220219655040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{281}}^1$

素因数の和:377

約数の個数: 2048

約数和(自身を含む): 1060356096000

約数和(自身を除く): 840136440960

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 281, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 562, 570, 576, 589, 594, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 744, 756, 760, 770, 792, 798, 836, 837, 840, 843, 855, 864, 868, 880, 896, 912, 924, 930, 945, 960, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1124, 1140, 1152, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1405, 1408, 1440, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1672, 1674, 1680, 1686, 1705, 1710, 1728, 1736, 1760, 1767, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1967, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2248, 2280, 2310, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2529, 2565, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2810, 2880, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3091, 3135, 3168, 3192, 3255, 3344, 3348, 3360, 3372, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3591, 3648, 3696, 3720, 3762, 3780, 3906, 3934, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4215, 4224, 4256, 4320, 4340, 4389, 4464, 4480, 4496, 4560, 4620, 4712, 4752, 4774, 4788, 4928, 4960, 5016, 5040, 5058, 5115, 5130, 5208, 5280, 5301, 5320, 5339, 5456, 5472, 5544, 5580, 5620, 5643, 5760, 5852, 5859, 5890, 5901, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6182, 6270, 6336, 6384, 6479, 6510, 6688, 6696, 6720, 6744, 6820, 6840, 6930, 6944, 7040, 7068, 7161, 7182, 7296, 7315, 7392, 7440, 7524, 7560, 7587, 7812, 7868, 7920, 7980, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8430, 8512, 8640, 8680, 8711, 8778, 8835, 8928, 8992, 9120, 9207, 9240, 9273, 9405, 9424, 9504, 9548, 9576, 9765, 9835, 9856, 9920, 10032, 10080, 10116, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10678, 10912, 10944, 11088, 11160, 11240, 11286, 11704, 11718, 11780, 11802, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12320, 12364, 12369, 12540, 12645, 12672, 12768, 12958, 13020, 13167, 13376, 13392, 13440, 13488, 13640, 13680, 13860, 13888, 14136, 14322, 14364, 14630, 14784, 14880, 15048, 15120, 15174, 15345, 15455, 15624, 15736, 15840, 15903, 15960, 16017, 16368, 16416, 16492, 16632, 16720, 16740, 16860, 17024, 17280, 17360, 17422, 17556, 17670, 17703, 17856, 17955, 17984, 18240, 18414, 18480, 18546, 18810, 18848, 19008, 19096, 19152, 19437, 19530, 19670, 19840, 20064, 20160, 20232, 20460, 20520, 20615, 20790, 20832, 21120, 21204, 21280, 21356, 21483, 21637, 21824, 21888, 21945, 22176, 22320, 22480, 22572, 23408, 23436, 23560, 23604, 23760, 23870, 23940, 24192, 24552, 24640, 24728, 24738, 25080, 25290, 25536, 25916, 26040, 26133, 26334, 26505, 26695, 26752, 26784, 26976, 27280, 27360, 27720, 27776, 27819, 28215, 28272, 28644, 28728, 29260, 29295, 29505, 29568, 29760, 30096, 30240, 30348, 30690, 30910, 31248, 31472, 31680, 31806, 31920, 32034, 32395, 32736, 32832, 32984, 33264, 33440, 33480, 33720, 34720, 34844, 35112, 35340, 35406, 35712, 35805, 35910, 35968, 36480, 36828, 36960, 37092, 37107, 37373, 37620, 37696, 37935, 38016, 38192, 38304, 38874, 39060, 39340, 39501, 40128, 40320, 40464, 40920, 41040, 41230, 41580, 41664, 42408, 42560, 42712, 42966, 43274, 43555, 43648, 43890, 44352, 44640, 44960, 45144, 45353, 46035, 46365, 46816, 46872, 47120, 47208, 47520, 47740, 47880, 48051, 49104, 49280, 49456, 49476, 50160, 50580, 51072, 51832, 52080, 52266, 52668, 53010, 53109, 53390, 53568, 53952, 54560, 54720, 55440, 55638, 56430, 56544, 57288, 57456, 58311, 58520, 58590, 58729, 59010, 59520, 60192, 60480, 60696, 60977, 61380, 61820, 61845, 62496, 62944, 63360, 63612, 63840, 64068, 64449, 64790, 64911, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67440, 69440, 69688, 70224, 70680, 70812, 71610, 71820, 73656, 73920, 74184, 74214, 74746, 75240, 75392, 75870, 76384, 76608, 77748, 78120, 78399, 78680, 79002, 79515, 80085, 80256, 80928, 81840, 82080, 82460, 83160, 83328, 83457, 84816, 85120, 85424, 85932, 86548, 87110, 87780, 88515, 88704, 89280, 89920, 90288, 90706, 92070, 92730, 93632, 93744, 94240, 94416, 95040, 95480, 95760, 95821, 96102, 97185, 98208, 98912, 98952, 100320, 101160, 103664, 104160, 104532, 105336, 106020, 106218, 106780, 107136, 107415, 107904, 108185, 109120, 109440, 110880, 111276, 111321, 112119, 112860, 113088, 114576, 114912, 116622, 117040, 117180, 117458, 118020, 120384, 120960, 121392, 121954, 122760, 123640, 123690, 124992, 125888, 127224, 127680, 128136, 128898, 129580, 129822, 130665, 130944, 131670, 131936, 133056, 133760, 133920, 134880, 136059, 138880, 139095, 139376, 140448, 141360, 141624, 143220, 143640, 144153, 147312, 147840, 148368, 148428, 149492, 150480, 151740, 152768, 153216, 155496, 156240, 156798, 157360, 158004, 159030, 160170, 161856, 163680, 164160, 164920, 165509, 166320, 166914, 169632, 170848, 171864, 173096, 174220, 174933, 175560, 176187, 177030, 178560, 179840, 180576, 181412, 182931, 184140, 185460, 185535, 186865, 187264, 187488, 188480, 188832, 190080, 190960, 191520, 191642, 192204, 194370, 194733, 196416, 197505, 197824, 197904, 200640, 202320, 207328, 208320, 209064, 210672, 212040, 212436, 213560, 214830, 216370, 218240, 221760, 222552, 222642, 224238, 225720, 226176, 226765, 229152, 229824, 233244, 234080, 234360, 234916, 235197, 236040, 240255, 240768, 242784, 243908, 245520, 247280, 247380, 249984, 251776, 254448, 255360, 256272, 257796, 259160, 259644, 261330, 263340, 263872, 265545, 266112, 267840, 269760, 272118, 278190, 278752, 280896, 282720, 283248, 286440, 287280, 287463, 288306, 291555, 293645, 294624, 296736, 296856, 298984, 300960, 303480, 304885, 305536, 310992, 312480, 313596, 314720, 316008, 318060, 320340, 322245, 323712, 324555, 327360, 328320, 329840, 331018, 332640, 333828, 336357, 339264, 341696, 343728, 346192, 348440, 349866, 351120, 352374, 354060, 361152, 362824, 365862, 368280, 370920, 371070, 373730, 374976, 376960, 377664, 381920, 383040, 383284, 384408, 388740, 389466, 391995, 392832, 395010, 395648, 395808, 401280, 404640, 408177, 411103, 414656, 416640, 417285, 418128, 421344, 424080, 424872, 427120, 429660, 432740, 443520, 445104, 445284, 448476, 451440, 453530, 458304, 459648, 466488, 468160, 468720, 469832, 470394, 472080, 479105, 480510, 485568, 487816, 491040, 494560, 494760, 496527, 508896, 512544, 515592, 518320, 519288, 522660, 526680, 527744, 528561, 531090, 535680, 539520, 544236, 548793, 556380, 556605, 557504, 560595, 561792, 565440, 566496, 572880, 574560, 574926, 576612, 583110, 584199, 587290, 589248, 593472, 593712, 597968, 601920, 606960, 609770, 621984, 624960, 627192, 629440, 632016, 636120, 640680, 644490, 649110, 654720, 659680, 662036, 665280, 667656, 670747, 672714, 678528, 680295, 683392, 687456, 692384, 696880, 699732, 702240, 704748, 708120, 720765, 722304, 725648, 731724, 736560, 741840, 742140, 747460, 749952, 755328, 763840, 766080, 766568, 768816, 777480, 778932, 783990, 790020, 791616, 809280, 816354, 822206, 827545, 829312, 834570, 836256, 842688, 848160, 849744, 854240, 859320, 862389, 865480, 874665, 880935, 890208, 890568, 896952, 902880, 907060, 914655, 916608, 932976, 936320, 937440, 939664, 940788, 944160, 958210, 961020, 971136, 973665, 975632, 982080, 989120, 989520, 993054, 1009071, 1017792, 1025088, 1031184, 1036640, 1038576, 1045320, 1053360, 1057122, 1062180, 1088472, 1097586, 1112760, 1113210, 1115008, 1121190, 1130880, 1132992, 1145760, 1149120, 1149852, 1153224, 1158563, 1166220, 1168398, 1174580, 1175985, 1178496, 1186944, 1187424, 1195936, 1203840, 1213920, 1219540, 1224531, 1233309, 1243968, 1249920, 1254384, 1258880, 1264032, 1272240, 1281360, 1288980, 1298220, 1319360, 1324072, 1330560, 1335312, 1341494, 1345428, 1360590, 1374912, 1384768, 1393760, 1399464, 1404480, 1409496, 1416240, 1437315, 1441530, 1451296, 1463448, 1473120, 1483680, 1484280, 1489581, 1494920, 1527680, 1533136, 1537632, 1554960, 1557864, 1567980, 1580040, 1583232, 1585683, 1618560, 1632708, 1644412, 1646379, 1655090, 1669140, 1672512, 1681785, 1685376, 1696320, 1699488, 1708480, 1718640, 1724778, 1730960, 1749330, 1761870, 1780416, 1781136, 1793904, 1805760, 1814120, 1820599, 1829310, 1865952, 1874880, 1879328, 1881576, 1888320, 1916420, 1922040, 1947330, 1951264, 1964160, 1978240, 1979040, 1986108, 2012241, 2018142, 2035584, 2040885, 2050176, 2055515, 2062368, 2073280, 2077152, 2090640, 2106720, 2114244, 2124360, 2176944, 2195172, 2225520, 2226420, 2242380, 2265984, 2291520, 2298240, 2299704, 2306448, 2317126, 2332440, 2336796, 2349160, 2351970, 2374848, 2391872, 2427840, 2439080, 2449062, 2466618, 2482635, 2487936, 2508768, 2528064, 2544480, 2562720, 2577960, 2587167, 2596440, 2638720, 2642805, 2648144, 2670624, 2682988, 2690856, 2721180, 2743965, 2749824, 2769536, 2787520, 2798928, 2808960, 2818992, 2832480, 2874630, 2883060, 2902592, 2920995, 2926896, 2946240, 2967360, 2968560, 2979162, 2989840, 3066272, 3075264, 3109920, 3115728, 3135960, 3160080, 3171366, 3265416, 3288824, 3292758, 3310180, 3338280, 3345024, 3353735, 3363570, 3392640, 3398976, 3416960, 3437280, 3449556, 3461920, 3475689, 3498660, 3523740, 3560832, 3562272, 3587808, 3611520, 3628240, 3641198, 3658620, 3699927, 3731904, 3749760, 3758656, 3763152, 3776640, 3832840, 3844080, 3894660, 3902528, 3958080, 3972216, 4024482, 4036284, 4081770, 4111030, 4124736, 4146560, 4154304, 4181280, 4213440, 4228488, 4248720, 4311945, 4353888, 4390344, 4451040, 4452840, 4468743, 4484760, 4583040, 4599408, 4612896, 4634252, 4664880, 4673592, 4698320, 4703940, 4749696, 4783744, 4855680, 4878160, 4898124, 4933236, 4965270, 5017536, 5045355, 5056128, 5088960, 5125440, 5155920, 5174334, 5192880, 5285610, 5296288, 5341248, 5365976, 5381712, 5442360, 5461797, 5487930, 5575040, 5597856, 5637984, 5664960, 5749260, 5766120, 5792815, 5805184, 5841990, 5853792, 5892480, 5934720, 5937120, 5958324, 5979680, 6036723, 6122655, 6132544, 6150528, 6166545, 6219840, 6231456, 6271920, 6320160, 6342732, 6530832, 6577648, 6585516, 6620360, 6676560, 6707470, 6727140, 6797952, 6874560, 6899112, 6923840, 6951378, 6997320, 7047480, 7124544, 7175616, 7256480, 7282396, 7317240, 7399854, 7447905, 7463808, 7517312, 7526304, 7665680, 7688160, 7789320, 7805056, 7916160, 7928415, 7944432, 8048964, 8072568, 8163540, 8222060, 8231895, 8249472, 8308608, 8362560, 8426880, 8456976, 8497440, 8623890, 8707776, 8780688, 8902080, 8905680, 8937486, 8969520, 9102995, 9198816, 9225792, 9268504, 9329760, 9347184, 9396640, 9407880, 9756320, 9796248, 9866472, 9930540, 10035072, 10061205, 10090710, 10177920, 10250880, 10311840, 10348668, 10385760, 10427067, 10571220, 10592576, 10682496, 10731952, 10763424, 10884720, 10923594, 10975860, 11099781, 11195712, 11275968, 11329920, 11498520, 11532240, 11585630, 11683980, 11707584, 11874240, 11916648, 11959360, 12073446, 12245310, 12265088, 12333090, 12439680, 12462912, 12543840, 12640320, 12685464, 12744193, 12935835, 13061664, 13155296, 13171032, 13240720, 13353120, 13414940, 13454280, 13749120, 13798224, 13847680, 13902756, 13994640, 14094960, 14249088, 14351232, 14512960, 14564792, 14634480, 14799708, 14895810, 15052608, 15331360, 15376320, 15578640, 15856830, 15888864, 16097928, 16145136, 16327080, 16385391, 16444120, 16463790, 16725120, 16913952, 16994880, 17247780, 17378445, 17415552, 17561376, 17804160, 17811360, 17874972, 17939040, 18110169, 18205990, 18397632, 18451584, 18499635, 18537008, 18659520, 18694368, 18793280, 18815760, 19512640, 19592496, 19732944, 19861080, 20122410, 20181420, 20623680, 20697336, 20771520, 20854134, 21142440, 21185152, 21463904, 21526848, 21769440, 21847188, 21951720, 22199562, 22343715, 22391424, 22551936, 22997040, 23064480, 23171260, 23367960, 23415168, 23748480, 23833296, 23918720, 24146892, 24490620, 24666180, 24925824, 25087680, 25280640, 25370928, 25488386, 25871670, 26123328, 26310592, 26342064, 26481440, 26706240, 26829880, 26908560, 27308985, 27596448, 27805512, 27989280, 28189920, 29025920, 29129584, 29268960, 29599416, 29791620, 30105216, 30183615, 30662720, 30752640, 31157280, 31281201, 31713660, 31777728, 32195856, 32290272, 32654160, 32770782, 32888240, 32927580, 33827904, 33989760, 34495560, 34756890, 35122752, 35622720, 35749944, 35878080, 36220338, 36411980, 36795264, 36999270, 37074016, 37319040, 37388736, 37586560, 37631520, 38232579, 39025280, 39184992, 39465888, 39722160, 40244820, 40362840, 41247360, 41394672, 41543040, 41708268, 42284880, 42927808, 43053696, 43538880, 43694376, 43903440, 44399124, 44687430, 45994080, 46128960, 46342520, 46735920, 47666592, 48293784, 48981240, 49156173, 49332360, 50175360, 50741856, 50976772, 51743340, 52135335, 52246656, 52621184, 52684128, 52962880, 53412480, 53659760, 53817120, 54617970, 55192896, 55498905, 55611024, 55978560, 56379840, 58259168, 58537920, 59198832, 59583240, 60367230, 61325440, 62314560, 62562402, 63427320, 63555456, 63720965, 64391712, 64580544, 65308320, 65541564, 65776480, 65855160, 67655808, 68991120, 69513780, 70245504, 71245440, 71499888, 71756160, 72440676, 72823960, 73998540, 74148032, 74777472, 75263040, 76465158, 78369984, 78931776, 79444320, 80489640, 80725680, 81926955, 82789344, 83416536, 84569760, 85855616, 87077760, 87388752, 87806880, 88798248, 89374860, 90550845, 91988160, 92257920, 92685040, 93471840, 95333184, 96587568, 97962480, 98312346, 98664720, 101483712, 101953544, 103486680, 104270670, 105368256, 105925760, 107319520, 107634240, 109235940, 110385792, 110997810, 111222048, 111957120, 112759680, 114697737, 116518336, 117075840, 118397664, 119166480, 120734460, 124629120, 125124804, 126854640, 127441930, 128783424, 129161088, 130616640, 131083128, 131552960, 131710320, 137982240, 139027560, 142999776, 144881352, 145647920, 147997080, 148296064, 150526080, 152930316, 156406005, 156739968, 157863552, 158888640, 160979280, 161451360, 163853910, 165578688, 166833072, 169139520, 174777504, 175613760, 177596496, 178749720, 181101690, 183976320, 185370080, 186943680, 190666368, 191162895, 193175136, 195924960, 196624692, 197329440, 202967424, 203907088, 206973360, 208541340, 210736512, 214639040, 215268480, 218471880, 221995620, 222444096, 229395474, 233036672, 236795328, 238332960, 241468920, 245780865, 250249608, 253709280, 254883860, 257566848, 261233280, 262166256, 263105920, 263420640, 275964480, 278055120, 285999552, 289762704, 291295840, 295994160, 305860632, 312812010, 317777280, 321958560, 322902720, 327707820, 331157376, 333666144, 338279040, 344093211, 349555008, 351227520, 355192992, 357499440, 362203380, 370740160, 373887360, 382325790, 386350272, 391849920, 393249384, 394658880, 407814176, 413946720, 417082680, 429278080, 436943760, 443991240, 444888192, 458790948, 473590656, 476665920, 482937840, 491561730, 500499216, 507418560, 509767720, 524332512, 526841280, 551928960, 556110240, 571999104, 573488685, 579525408, 582591680, 591988320, 611721264, 625624020, 643917120, 645805440, 655415640, 667332288, 688186422, 699110016, 710385984, 714998880, 724406760, 741480320, 764651580, 772700544, 783699840, 786498768, 789317760, 815628352, 827893440, 834165360, 873887520, 887982480, 917581896, 953331840, 965875680, 983123460, 1000998432, 1014837120, 1019535440, 1048665024, 1053682560, 1112220480, 1146977370, 1159050816, 1165183360, 1183976640, 1223442528, 1251248040, 1287834240, 1310831280, 1334664576, 1376372844, 1420771968, 1429997760, 1448813520, 1529303160, 1572997536, 1631256704, 1655786880, 1668330720, 1720466055, 1747775040, 1775964960, 1835163792, 1931751360, 1966246920, 2001996864, 2039070880, 2097330048, 2224440960, 2293954740, 2318101632, 2367953280, 2446885056, 2502496080, 2621662560, 2752745688, 2859995520, 2897627040, 3058606320, 3145995072, 3336661440, 3440932110, 3495550080, 3551929920, 3670327584, 3863502720, 3932493840, 4003993728, 4078141760, 4587909480, 4893770112, 5004992160, 5243325120, 5505491376, 5795254080, 6117212640, 6291990144, 6673322880, 6881864220, 7103859840, 7340655168, 7864987680, 8156283520, 9175818960, 10009984320, 10486650240, 11010982752, 11590508160, 12234425280, 13763728440, 14681310336, 15729975360, 18351637920, 20019968640, 22021965504, 24468850560, 27527456880, 31459950720, 36703275840, 44043931008, 55054913760, 73406551680, 110109827520, 220219655040]

約数ペア:

[(1, 220219655040), (2, 110109827520), (3, 73406551680), (4, 55054913760), (5, 44043931008), (6, 36703275840), (7, 31459950720), (8, 27527456880), (9, 24468850560), (10, 22021965504), (11, 20019968640), (12, 18351637920), (14, 15729975360), (15, 14681310336), (16, 13763728440), (18, 12234425280), (19, 11590508160), (20, 11010982752), (21, 10486650240), (22, 10009984320), (24, 9175818960), (27, 8156283520), (28, 7864987680), (30, 7340655168), (31, 7103859840), (32, 6881864220), (33, 6673322880), (35, 6291990144), (36, 6117212640), (38, 5795254080), (40, 5505491376), (42, 5243325120), (44, 5004992160), (45, 4893770112), (48, 4587909480), (54, 4078141760), (55, 4003993728), (56, 3932493840), (57, 3863502720), (60, 3670327584), (62, 3551929920), (63, 3495550080), (64, 3440932110), (66, 3336661440), (70, 3145995072), (72, 3058606320), (76, 2897627040), (77, 2859995520), (80, 2752745688), (84, 2621662560), (88, 2502496080), (90, 2446885056), (93, 2367953280), (95, 2318101632), (96, 2293954740), (99, 2224440960), (105, 2097330048), (108, 2039070880), (110, 2001996864), (112, 1966246920), (114, 1931751360), (120, 1835163792), (124, 1775964960), (126, 1747775040), (128, 1720466055), (132, 1668330720), (133, 1655786880), (135, 1631256704), (140, 1572997536), (144, 1529303160), (152, 1448813520), (154, 1429997760), (155, 1420771968), (160, 1376372844), (165, 1334664576), (168, 1310831280), (171, 1287834240), (176, 1251248040), (180, 1223442528), (186, 1183976640), (189, 1165183360), (190, 1159050816), (192, 1146977370), (198, 1112220480), (209, 1053682560), (210, 1048665024), (216, 1019535440), (217, 1014837120), (220, 1000998432), (224, 983123460), (228, 965875680), (231, 953331840), (240, 917581896), (248, 887982480), (252, 873887520), (264, 834165360), (266, 827893440), (270, 815628352), (279, 789317760), (280, 786498768), (281, 783699840), (285, 772700544), (288, 764651580), (297, 741480320), (304, 724406760), (308, 714998880), (310, 710385984), (315, 699110016), (320, 688186422), (330, 667332288), (336, 655415640), (341, 645805440), (342, 643917120), (352, 625624020), (360, 611721264), (372, 591988320), (378, 582591680), (380, 579525408), (384, 573488685), (385, 571999104), (396, 556110240), (399, 551928960), (418, 526841280), (420, 524332512), (432, 509767720), (434, 507418560), (440, 500499216), (448, 491561730), (456, 482937840), (462, 476665920), (465, 473590656), (480, 458790948), (495, 444888192), (496, 443991240), (504, 436943760), (513, 429278080), (528, 417082680), (532, 413946720), (540, 407814176), (558, 394658880), (560, 393249384), (562, 391849920), (570, 386350272), (576, 382325790), (589, 373887360), (594, 370740160), (608, 362203380), (616, 357499440), (620, 355192992), (627, 351227520), (630, 349555008), (640, 344093211), (651, 338279040), (660, 333666144), (665, 331157376), (672, 327707820), (682, 322902720), (684, 321958560), (693, 317777280), (704, 312812010), (720, 305860632), (744, 295994160), (756, 291295840), (760, 289762704), (770, 285999552), (792, 278055120), (798, 275964480), (836, 263420640), (837, 263105920), (840, 262166256), (843, 261233280), (855, 257566848), (864, 254883860), (868, 253709280), (880, 250249608), (896, 245780865), (912, 241468920), (924, 238332960), (930, 236795328), (945, 233036672), (960, 229395474), (990, 222444096), (992, 221995620), (1008, 218471880), (1023, 215268480), (1026, 214639040), (1045, 210736512), (1056, 208541340), (1064, 206973360), (1080, 203907088), (1085, 202967424), (1116, 197329440), (1120, 196624692), (1124, 195924960), (1140, 193175136), (1152, 191162895), (1155, 190666368), (1178, 186943680), (1188, 185370080), (1197, 183976320), (1216, 181101690), (1232, 178749720), (1240, 177596496), (1254, 175613760), (1260, 174777504), (1302, 169139520), (1320, 166833072), (1330, 165578688), (1344, 163853910), (1364, 161451360), (1368, 160979280), (1386, 158888640), (1395, 157863552), (1405, 156739968), (1408, 156406005), (1440, 152930316), (1463, 150526080), (1485, 148296064), (1488, 147997080), (1512, 145647920), (1520, 144881352), (1540, 142999776), (1584, 139027560), (1596, 137982240), (1672, 131710320), (1674, 131552960), (1680, 131083128), (1686, 130616640), (1705, 129161088), (1710, 128783424), (1728, 127441930), (1736, 126854640), (1760, 125124804), (1767, 124629120), (1824, 120734460), (1848, 119166480), (1860, 118397664), (1881, 117075840), (1890, 116518336), (1920, 114697737), (1953, 112759680), (1967, 111957120), (1980, 111222048), (1984, 110997810), (1995, 110385792), (2016, 109235940), (2046, 107634240), (2052, 107319520), (2079, 105925760), (2090, 105368256), (2112, 104270670), (2128, 103486680), (2160, 101953544), (2170, 101483712), (2232, 98664720), (2240, 98312346), (2248, 97962480), (2280, 96587568), (2310, 95333184), (2356, 93471840), (2376, 92685040), (2387, 92257920), (2394, 91988160), (2432, 90550845), (2464, 89374860), (2480, 88798248), (2508, 87806880), (2520, 87388752), (2529, 87077760), (2565, 85855616), (2604, 84569760), (2640, 83416536), (2660, 82789344), (2688, 81926955), (2728, 80725680), (2736, 80489640), (2772, 79444320), (2790, 78931776), (2810, 78369984), (2880, 76465158), (2926, 75263040), (2945, 74777472), (2970, 74148032), (2976, 73998540), (3024, 72823960), (3040, 72440676), (3069, 71756160), (3080, 71499888), (3091, 71245440), (3135, 70245504), (3168, 69513780), (3192, 68991120), (3255, 67655808), (3344, 65855160), (3348, 65776480), (3360, 65541564), (3372, 65308320), (3410, 64580544), (3420, 64391712), (3456, 63720965), (3465, 63555456), (3472, 63427320), (3520, 62562402), (3534, 62314560), (3591, 61325440), (3648, 60367230), (3696, 59583240), (3720, 59198832), (3762, 58537920), (3780, 58259168), (3906, 56379840), (3934, 55978560), (3960, 55611024), (3968, 55498905), (3990, 55192896), (4032, 54617970), (4092, 53817120), (4104, 53659760), (4123, 53412480), (4158, 52962880), (4180, 52684128), (4185, 52621184), (4215, 52246656), (4224, 52135335), (4256, 51743340), (4320, 50976772), (4340, 50741856), (4389, 50175360), (4464, 49332360), (4480, 49156173), (4496, 48981240), (4560, 48293784), (4620, 47666592), (4712, 46735920), (4752, 46342520), (4774, 46128960), (4788, 45994080), (4928, 44687430), (4960, 44399124), (5016, 43903440), (5040, 43694376), (5058, 43538880), (5115, 43053696), (5130, 42927808), (5208, 42284880), (5280, 41708268), (5301, 41543040), (5320, 41394672), (5339, 41247360), (5456, 40362840), (5472, 40244820), (5544, 39722160), (5580, 39465888), (5620, 39184992), (5643, 39025280), (5760, 38232579), (5852, 37631520), (5859, 37586560), (5890, 37388736), (5901, 37319040), (5940, 37074016), (5952, 36999270), (5985, 36795264), (6048, 36411980), (6080, 36220338), (6138, 35878080), (6160, 35749944), (6182, 35622720), (6270, 35122752), (6336, 34756890), (6384, 34495560), (6479, 33989760), (6510, 33827904), (6688, 32927580), (6696, 32888240), (6720, 32770782), (6744, 32654160), (6820, 32290272), (6840, 32195856), (6930, 31777728), (6944, 31713660), (7040, 31281201), (7068, 31157280), (7161, 30752640), (7182, 30662720), (7296, 30183615), (7315, 30105216), (7392, 29791620), (7440, 29599416), (7524, 29268960), (7560, 29129584), (7587, 29025920), (7812, 28189920), (7868, 27989280), (7920, 27805512), (7980, 27596448), (8064, 27308985), (8184, 26908560), (8208, 26829880), (8246, 26706240), (8316, 26481440), (8360, 26342064), (8370, 26310592), (8430, 26123328), (8512, 25871670), (8640, 25488386), (8680, 25370928), (8711, 25280640), (8778, 25087680), (8835, 24925824), (8928, 24666180), (8992, 24490620), (9120, 24146892), (9207, 23918720), (9240, 23833296), (9273, 23748480), (9405, 23415168), (9424, 23367960), (9504, 23171260), (9548, 23064480), (9576, 22997040), (9765, 22551936), (9835, 22391424), (9856, 22343715), (9920, 22199562), (10032, 21951720), (10080, 21847188), (10116, 21769440), (10230, 21526848), (10260, 21463904), (10395, 21185152), (10416, 21142440), (10560, 20854134), (10602, 20771520), (10640, 20697336), (10678, 20623680), (10912, 20181420), (10944, 20122410), (11088, 19861080), (11160, 19732944), (11240, 19592496), (11286, 19512640), (11704, 18815760), (11718, 18793280), (11780, 18694368), (11802, 18659520), (11880, 18537008), (11904, 18499635), (11935, 18451584), (11970, 18397632), (12096, 18205990), (12160, 18110169), (12276, 17939040), (12320, 17874972), (12364, 17811360), (12369, 17804160), (12540, 17561376), (12645, 17415552), (12672, 17378445), (12768, 17247780), (12958, 16994880), (13020, 16913952), (13167, 16725120), (13376, 16463790), (13392, 16444120), (13440, 16385391), (13488, 16327080), (13640, 16145136), (13680, 16097928), (13860, 15888864), (13888, 15856830), (14136, 15578640), (14322, 15376320), (14364, 15331360), (14630, 15052608), (14784, 14895810), (14880, 14799708), (15048, 14634480), (15120, 14564792), (15174, 14512960), (15345, 14351232), (15455, 14249088), (15624, 14094960), (15736, 13994640), (15840, 13902756), (15903, 13847680), (15960, 13798224), (16017, 13749120), (16368, 13454280), (16416, 13414940), (16492, 13353120), (16632, 13240720), (16720, 13171032), (16740, 13155296), (16860, 13061664), (17024, 12935835), (17280, 12744193), (17360, 12685464), (17422, 12640320), (17556, 12543840), (17670, 12462912), (17703, 12439680), (17856, 12333090), (17955, 12265088), (17984, 12245310), (18240, 12073446), (18414, 11959360), (18480, 11916648), (18546, 11874240), (18810, 11707584), (18848, 11683980), (19008, 11585630), (19096, 11532240), (19152, 11498520), (19437, 11329920), (19530, 11275968), (19670, 11195712), (19840, 11099781), (20064, 10975860), (20160, 10923594), (20232, 10884720), (20460, 10763424), (20520, 10731952), (20615, 10682496), (20790, 10592576), (20832, 10571220), (21120, 10427067), (21204, 10385760), (21280, 10348668), (21356, 10311840), (21483, 10250880), (21637, 10177920), (21824, 10090710), (21888, 10061205), (21945, 10035072), (22176, 9930540), (22320, 9866472), (22480, 9796248), (22572, 9756320), (23408, 9407880), (23436, 9396640), (23560, 9347184), (23604, 9329760), (23760, 9268504), (23870, 9225792), (23940, 9198816), (24192, 9102995), (24552, 8969520), (24640, 8937486), (24728, 8905680), (24738, 8902080), (25080, 8780688), (25290, 8707776), (25536, 8623890), (25916, 8497440), (26040, 8456976), (26133, 8426880), (26334, 8362560), (26505, 8308608), (26695, 8249472), (26752, 8231895), (26784, 8222060), (26976, 8163540), (27280, 8072568), (27360, 8048964), (27720, 7944432), (27776, 7928415), (27819, 7916160), (28215, 7805056), (28272, 7789320), (28644, 7688160), (28728, 7665680), (29260, 7526304), (29295, 7517312), (29505, 7463808), (29568, 7447905), (29760, 7399854), (30096, 7317240), (30240, 7282396), (30348, 7256480), (30690, 7175616), (30910, 7124544), (31248, 7047480), (31472, 6997320), (31680, 6951378), (31806, 6923840), (31920, 6899112), (32034, 6874560), (32395, 6797952), (32736, 6727140), (32832, 6707470), (32984, 6676560), (33264, 6620360), (33440, 6585516), (33480, 6577648), (33720, 6530832), (34720, 6342732), (34844, 6320160), (35112, 6271920), (35340, 6231456), (35406, 6219840), (35712, 6166545), (35805, 6150528), (35910, 6132544), (35968, 6122655), (36480, 6036723), (36828, 5979680), (36960, 5958324), (37092, 5937120), (37107, 5934720), (37373, 5892480), (37620, 5853792), (37696, 5841990), (37935, 5805184), (38016, 5792815), (38192, 5766120), (38304, 5749260), (38874, 5664960), (39060, 5637984), (39340, 5597856), (39501, 5575040), (40128, 5487930), (40320, 5461797), (40464, 5442360), (40920, 5381712), (41040, 5365976), (41230, 5341248), (41580, 5296288), (41664, 5285610), (42408, 5192880), (42560, 5174334), (42712, 5155920), (42966, 5125440), (43274, 5088960), (43555, 5056128), (43648, 5045355), (43890, 5017536), (44352, 4965270), (44640, 4933236), (44960, 4898124), (45144, 4878160), (45353, 4855680), (46035, 4783744), (46365, 4749696), (46816, 4703940), (46872, 4698320), (47120, 4673592), (47208, 4664880), (47520, 4634252), (47740, 4612896), (47880, 4599408), (48051, 4583040), (49104, 4484760), (49280, 4468743), (49456, 4452840), (49476, 4451040), (50160, 4390344), (50580, 4353888), (51072, 4311945), (51832, 4248720), (52080, 4228488), (52266, 4213440), (52668, 4181280), (53010, 4154304), (53109, 4146560), (53390, 4124736), (53568, 4111030), (53952, 4081770), (54560, 4036284), (54720, 4024482), (55440, 3972216), (55638, 3958080), (56430, 3902528), (56544, 3894660), (57288, 3844080), (57456, 3832840), (58311, 3776640), (58520, 3763152), (58590, 3758656), (58729, 3749760), (59010, 3731904), (59520, 3699927), (60192, 3658620), (60480, 3641198), (60696, 3628240), (60977, 3611520), (61380, 3587808), (61820, 3562272), (61845, 3560832), (62496, 3523740), (62944, 3498660), (63360, 3475689), (63612, 3461920), (63840, 3449556), (64068, 3437280), (64449, 3416960), (64790, 3398976), (64911, 3392640), (65472, 3363570), (65664, 3353735), (65835, 3345024), (65968, 3338280), (66528, 3310180), (66880, 3292758), (66960, 3288824), (67440, 3265416), (69440, 3171366), (69688, 3160080), (70224, 3135960), (70680, 3115728), (70812, 3109920), (71610, 3075264), (71820, 3066272), (73656, 2989840), (73920, 2979162), (74184, 2968560), (74214, 2967360), (74746, 2946240), (75240, 2926896), (75392, 2920995), (75870, 2902592), (76384, 2883060), (76608, 2874630), (77748, 2832480), (78120, 2818992), (78399, 2808960), (78680, 2798928), (79002, 2787520), (79515, 2769536), (80085, 2749824), (80256, 2743965), (80928, 2721180), (81840, 2690856), (82080, 2682988), (82460, 2670624), (83160, 2648144), (83328, 2642805), (83457, 2638720), (84816, 2596440), (85120, 2587167), (85424, 2577960), (85932, 2562720), (86548, 2544480), (87110, 2528064), (87780, 2508768), (88515, 2487936), (88704, 2482635), (89280, 2466618), (89920, 2449062), (90288, 2439080), (90706, 2427840), (92070, 2391872), (92730, 2374848), (93632, 2351970), (93744, 2349160), (94240, 2336796), (94416, 2332440), (95040, 2317126), (95480, 2306448), (95760, 2299704), (95821, 2298240), (96102, 2291520), (97185, 2265984), (98208, 2242380), (98912, 2226420), (98952, 2225520), (100320, 2195172), (101160, 2176944), (103664, 2124360), (104160, 2114244), (104532, 2106720), (105336, 2090640), (106020, 2077152), (106218, 2073280), (106780, 2062368), (107136, 2055515), (107415, 2050176), (107904, 2040885), (108185, 2035584), (109120, 2018142), (109440, 2012241), (110880, 1986108), (111276, 1979040), (111321, 1978240), (112119, 1964160), (112860, 1951264), (113088, 1947330), (114576, 1922040), (114912, 1916420), (116622, 1888320), (117040, 1881576), (117180, 1879328), (117458, 1874880), (118020, 1865952), (120384, 1829310), (120960, 1820599), (121392, 1814120), (121954, 1805760), (122760, 1793904), (123640, 1781136), (123690, 1780416), (124992, 1761870), (125888, 1749330), (127224, 1730960), (127680, 1724778), (128136, 1718640), (128898, 1708480), (129580, 1699488), (129822, 1696320), (130665, 1685376), (130944, 1681785), (131670, 1672512), (131936, 1669140), (133056, 1655090), (133760, 1646379), (133920, 1644412), (134880, 1632708), (136059, 1618560), (138880, 1585683), (139095, 1583232), (139376, 1580040), (140448, 1567980), (141360, 1557864), (141624, 1554960), (143220, 1537632), (143640, 1533136), (144153, 1527680), (147312, 1494920), (147840, 1489581), (148368, 1484280), (148428, 1483680), (149492, 1473120), (150480, 1463448), (151740, 1451296), (152768, 1441530), (153216, 1437315), (155496, 1416240), (156240, 1409496), (156798, 1404480), (157360, 1399464), (158004, 1393760), (159030, 1384768), (160170, 1374912), (161856, 1360590), (163680, 1345428), (164160, 1341494), (164920, 1335312), (165509, 1330560), (166320, 1324072), (166914, 1319360), (169632, 1298220), (170848, 1288980), (171864, 1281360), (173096, 1272240), (174220, 1264032), (174933, 1258880), (175560, 1254384), (176187, 1249920), (177030, 1243968), (178560, 1233309), (179840, 1224531), (180576, 1219540), (181412, 1213920), (182931, 1203840), (184140, 1195936), (185460, 1187424), (185535, 1186944), (186865, 1178496), (187264, 1175985), (187488, 1174580), (188480, 1168398), (188832, 1166220), (190080, 1158563), (190960, 1153224), (191520, 1149852), (191642, 1149120), (192204, 1145760), (194370, 1132992), (194733, 1130880), (196416, 1121190), (197505, 1115008), (197824, 1113210), (197904, 1112760), (200640, 1097586), (202320, 1088472), (207328, 1062180), (208320, 1057122), (209064, 1053360), (210672, 1045320), (212040, 1038576), (212436, 1036640), (213560, 1031184), (214830, 1025088), (216370, 1017792), (218240, 1009071), (221760, 993054), (222552, 989520), (222642, 989120), (224238, 982080), (225720, 975632), (226176, 973665), (226765, 971136), (229152, 961020), (229824, 958210), (233244, 944160), (234080, 940788), (234360, 939664), (234916, 937440), (235197, 936320), (236040, 932976), (240255, 916608), (240768, 914655), (242784, 907060), (243908, 902880), (245520, 896952), (247280, 890568), (247380, 890208), (249984, 880935), (251776, 874665), (254448, 865480), (255360, 862389), (256272, 859320), (257796, 854240), (259160, 849744), (259644, 848160), (261330, 842688), (263340, 836256), (263872, 834570), (265545, 829312), (266112, 827545), (267840, 822206), (269760, 816354), (272118, 809280), (278190, 791616), (278752, 790020), (280896, 783990), (282720, 778932), (283248, 777480), (286440, 768816), (287280, 766568), (287463, 766080), (288306, 763840), (291555, 755328), (293645, 749952), (294624, 747460), (296736, 742140), (296856, 741840), (298984, 736560), (300960, 731724), (303480, 725648), (304885, 722304), (305536, 720765), (310992, 708120), (312480, 704748), (313596, 702240), (314720, 699732), (316008, 696880), (318060, 692384), (320340, 687456), (322245, 683392), (323712, 680295), (324555, 678528), (327360, 672714), (328320, 670747), (329840, 667656), (331018, 665280), (332640, 662036), (333828, 659680), (336357, 654720), (339264, 649110), (341696, 644490), (343728, 640680), (346192, 636120), (348440, 632016), (349866, 629440), (351120, 627192), (352374, 624960), (354060, 621984), (361152, 609770), (362824, 606960), (365862, 601920), (368280, 597968), (370920, 593712), (371070, 593472), (373730, 589248), (374976, 587290), (376960, 584199), (377664, 583110), (381920, 576612), (383040, 574926), (383284, 574560), (384408, 572880), (388740, 566496), (389466, 565440), (391995, 561792), (392832, 560595), (395010, 557504), (395648, 556605), (395808, 556380), (401280, 548793), (404640, 544236), (408177, 539520), (411103, 535680), (414656, 531090), (416640, 528561), (417285, 527744), (418128, 526680), (421344, 522660), (424080, 519288), (424872, 518320), (427120, 515592), (429660, 512544), (432740, 508896), (443520, 496527), (445104, 494760), (445284, 494560), (448476, 491040), (451440, 487816), (453530, 485568), (458304, 480510), (459648, 479105), (466488, 472080), (468160, 470394), (468720, 469832)]