89323547040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 74, 78, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 111, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 148, 156, 160, 161, 162, 168, 178, 180, 182, 184, 185, 189, 195, 207, 208, 210, 216, 222, 224, 230, 234, 240, 252, 259, 260, 267, 270, 273, 276, 280, 288, 296, 299, 312, 315, 322, 324, 333, 336, 345, 351, 356, 360, 364, 368, 370, 378, 390, 405, 414, 416, 420, 432, 444, 445, 455, 460, 468, 480, 481, 483, 504, 518, 520, 534, 540, 546, 552, 555, 560, 567, 585, 592, 598, 621, 623, 624, 630, 644, 648, 666, 672, 690, 702, 712, 720, 728, 736, 740, 756, 777, 780, 801, 805, 810, 819, 828, 840, 851, 864, 888, 890, 897, 910, 920, 936, 945, 962, 966, 999, 1008, 1035, 1036, 1040, 1053, 1068, 1080, 1092, 1104, 1110, 1120, 1134, 1157, 1170, 1184, 1196, 1242, 1246, 1248, 1260, 1288, 1295, 1296, 1332, 1335, 1365, 1380, 1404, 1424, 1440, 1443, 1449, 1456, 1480, 1495, 1512, 1554, 1560, 1602, 1610, 1620, 1638, 1656, 1665, 1680, 1702, 1755, 1776, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1924, 1932, 1998, 2016, 2047, 2070, 2072, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2220, 2268, 2314, 2331, 2340, 2392, 2403, 2405, 2415, 2457, 2484, 2492, 2520, 2553, 2576, 2590, 2592, 2664, 2670, 2691, 2730, 2760, 2808, 2835, 2848, 2886, 2898, 2912, 2960, 2990, 2997, 3024, 3105, 3108, 3115, 3120, 3204, 3220, 3240, 3276, 3293, 3312, 3330, 3360, 3367, 3404, 3471, 3510, 3552, 3560, 3588, 3640, 3680, 3726, 3738, 3744, 3780, 3848, 3864, 3885, 3996, 4005, 4094, 4095, 4140, 4144, 4186, 4212, 4255, 4272, 4320, 4329, 4347, 4368, 4440, 4485, 4536, 4628, 4662, 4680, 4784, 4806, 4810, 4830, 4914, 4968, 4984, 4995, 5040, 5106, 5152, 5180, 5265, 5328, 5340, 5382, 5460, 5520, 5607, 5616, 5670, 5772, 5785, 5796, 5920, 5957, 5980, 5994, 6048, 6141, 6210, 6216, 6230, 6240, 6279, 6408, 6440, 6480, 6552, 6586, 6624, 6660, 6734, 6808, 6942, 6993, 7020, 7120, 7176, 7209, 7215, 7245, 7280, 7371, 7452, 7476, 7560, 7659, 7696, 7728, 7770, 7992, 8010, 8073, 8099, 8188, 8190, 8280, 8288, 8372, 8424, 8510, 8544, 8658, 8694, 8736, 8880, 8970, 9072, 9256, 9315, 9324, 9345, 9360, 9568, 9612, 9620, 9660, 9828, 9879, 9936, 9968, 9990, 10080, 10101, 10212, 10235, 10360, 10413, 10465, 10530, 10656, 10680, 10764, 10920, 11040, 11063, 11214, 11232, 11340, 11544, 11570, 11592, 11655, 11914, 11960, 11988, 12015, 12282, 12285, 12420, 12432, 12460, 12558, 12765, 12816, 12880, 12960, 12987, 13041, 13104, 13172, 13320, 13455, 13468, 13616, 13884, 13986, 14040, 14240, 14329, 14352, 14418, 14430, 14490, 14560, 14742, 14904, 14952, 14985, 15120, 15318, 15392, 15456, 15540, 15984, 16020, 16146, 16198, 16376, 16380, 16465, 16560, 16744, 16821, 16835, 16848, 17020, 17316, 17355, 17388, 17760, 17871, 17940, 18144, 18423, 18512, 18630, 18648, 18690, 18720, 18837, 19224, 19240, 19320, 19656, 19758, 19872, 19936, 19980, 20202, 20424, 20470, 20720, 20826, 20930, 20979, 21060, 21360, 21528, 21645, 21735, 21840, 22126, 22428, 22680, 22977, 23051, 23088, 23140, 23184, 23310, 23828, 23920, 23976, 24030, 24219, 24297, 24564, 24570, 24840, 24864, 24920, 25116, 25530, 25632, 25760, 25974, 26082, 26208, 26344, 26611, 26640, 26910, 26936, 27232, 27768, 27972, 28035, 28080, 28658, 28704, 28836, 28860, 28980, 29484, 29637, 29785, 29808, 29904, 29970, 30240, 30303, 30636, 30705, 31080, 31239, 31395, 31968, 32040, 32292, 32396, 32752, 32760, 32930, 33120, 33189, 33488, 33642, 33670, 33696, 34040, 34632, 34710, 34776, 34965, 35742, 35880, 36045, 36846, 36855, 37024, 37260, 37296, 37380, 37674, 38295, 38448, 38480, 38640, 38961, 39312, 39516, 39960, 40365, 40404, 40495, 40848, 40940, 41440, 41652, 41860, 41958, 42120, 42720, 42809, 42987, 43056, 43290, 43470, 43680, 44252, 44856, 45360, 45954, 46102, 46176, 46280, 46368, 46620, 47656, 47840, 47952, 48060, 48438, 48594, 49128, 49140, 49395, 49680, 49840, 50232, 50463, 50505, 51060, 51948, 52065, 52164, 52688, 53222, 53280, 53613, 53820, 53872, 55269, 55315, 55536, 55944, 56070, 56160, 56511, 57316, 57672, 57720, 57960, 58968, 59274, 59570, 59616, 59808, 59940, 60606, 61272, 61410, 62160, 62478, 62790, 64080, 64584, 64792, 64935, 65205, 65504, 65520, 65860, 66378, 66976, 67284, 67340, 68080, 68931, 69153, 69264, 69420, 69552, 69930, 71484, 71645, 71760, 72090, 72891, 73692, 73710, 74520, 74592, 74760, 75348, 75739, 76590, 76896, 76960, 77280, 77441, 77922, 78624, 79032, 79833, 79920, 80730, 80808, 80990, 81696, 81880, 83304, 83720, 83916, 84105, 84240, 85618, 85974, 86112, 86580, 86940, 88504, 88911, 89355, 89712, 90720, 90909, 91908, 92115, 92204, 92560, 93240, 93717, 94185, 95312, 95904, 96120, 96876, 97188, 98256, 98280, 98790, 99360, 99567, 99680, 100464, 100926, 101010, 102120, 103896, 104130, 104328, 104895, 105376, 106444, 107226, 107640, 107744, 110538, 110630, 111072, 111888, 112140, 113022, 114632, 114885, 115255, 115344, 115440, 115920, 117936, 118548, 119140, 119880, 121095, 121212, 121485, 122544, 122820, 124320, 124956, 125580, 128160, 128427, 128961, 129168, 129584, 129870, 130410, 131040, 131720, 132756, 133055, 134568, 134680, 136160, 137862, 138306, 138528, 138840, 139104, 139860, 142968, 143290, 143520, 144180, 145782, 147384, 147420, 148185, 149040, 149520, 150696, 151478, 151515, 153180, 154882, 155844, 156195, 158064, 159666, 159840, 160839, 161460, 161616, 161980, 163760, 165807, 165945, 166608, 167440, 167832, 168210, 168480, 169533, 171236, 171948, 173160, 173880, 177008, 177822, 178710, 179424, 181818, 183816, 184230, 184408, 185120, 186277, 186480, 187434, 188370, 190624, 192240, 193752, 194376, 194805, 196512, 196560, 197580, 199134, 200928, 201852, 202020, 204240, 207459, 207792, 208260, 208656, 209790, 212888, 214045, 214452, 214935, 215280, 218673, 221076, 221260, 223776, 224280, 226044, 227217, 229264, 229770, 230510, 230688, 230880, 231840, 232323, 235872, 237096, 238280, 239499, 239760, 242190, 242424, 242970, 245088, 245640, 249912, 251160, 252315, 256854, 257922, 258336, 259168, 259740, 260820, 263440, 265512, 266110, 266733, 268065, 269136, 269360, 272727, 275724, 276345, 276612, 277680, 279720, 282555, 285936, 286580, 288360, 291564, 294768, 294840, 296370, 298080, 298701, 299040, 299663, 301392, 302956, 303030, 306360, 309764, 311688, 312390, 316128, 319332, 321678, 322920, 323232, 323960, 327520, 331614, 331890, 333216, 334880, 335664, 336420, 339066, 342472, 343896, 344655, 345765, 346320, 347760, 354016, 355644, 357420, 363636, 364455, 367632, 368460, 368816, 372554, 372960, 374868, 376740, 378695, 384480, 385281, 386883, 387205, 387504, 388752, 389610, 393120, 395160, 398268, 399165, 403704, 404040, 408480, 414918, 415584, 416520, 417312, 419580, 425776, 428090, 428904, 429870, 430560, 437346, 442152, 442520, 444555, 448560, 452088, 454434, 454545, 458528, 459540, 461020, 464646, 468585, 474192, 476560, 478998, 479520, 482517, 484380, 484848, 485940, 491280, 497835, 499824, 502320, 504630, 513708, 515844, 519480, 521640, 526880, 530173, 531024, 532220, 533466, 536130, 538272, 538720, 545454, 551448, 552690, 553224, 555360, 558831, 559440, 565110, 571872, 573160, 576720, 583128, 589536, 589680, 592740, 597402, 599326, 602784, 605912, 606060, 612720, 619528, 622377, 623376, 624780, 638664, 642135, 643356, 644805, 645840, 647920, 656019, 663228, 663780, 671328, 672840, 678132, 681651, 684944, 687792, 689310, 691530, 692640, 695520, 696969, 711288, 714840, 718497, 727272, 728910, 735264, 736920, 737632, 745108, 749736, 753480, 757390, 770562, 773766, 774410, 775008, 777504, 779220, 790320, 796536, 798330, 804195, 807408, 808080, 829035, 829836, 833040, 839160, 847665, 851552, 856180, 857808, 859740, 874692, 884304, 885040, 889110, 896103, 897120, 898989, 904176, 908868, 909090, 919080, 922040, 929292, 931385, 937170, 948384, 953120, 957996, 965034, 968760, 969696, 971880, 982560, 984607, 995670, 999648, 1004640, 1009260, 1027416, 1031688, 1037295, 1038960, 1043280, 1060346, 1062048, 1064440, 1066932, 1072260, 1090908, 1093365, 1102896, 1105380, 1106448, 1117662, 1118880, 1130220, 1136085, 1146320, 1153440, 1155843, 1160649, 1161615, 1166256, 1179360, 1185480, 1194804, 1197495, 1198652, 1211824, 1212120, 1225440, 1239056, 1244754, 1246752, 1249560, 1277328, 1284270, 1286712, 1289610, 1291680, 1295840, 1312038, 1326456, 1327560, 1333665, 1345680, 1356264, 1363302, 1363635, 1369888, 1375584, 1378620, 1383060, 1393938, 1422576, 1429680, 1436994, 1454544, 1457820, 1473840, 1490216, 1493505, 1498315, 1499472, 1506960, 1514780, 1541124, 1547532, 1548820, 1558440, 1580640, 1590519, 1593072, 1596660, 1608390, 1614816, 1616160, 1658070, 1659672, 1666080, 1676493, 1678320, 1695330, 1712360, 1715616, 1719480, 1749384, 1768608, 1770080, 1778220, 1792206, 1797978, 1808352, 1817736, 1818180, 1838160, 1844080, 1858584, 1862770, 1867131, 1874340, 1915992, 1926405, 1930068, 1934415, 1937520, 1943760, 1969214, 1991340, 2018520, 2044953, 2054832, 2063376, 2074590, 2077920, 2086560, 2090907, 2120692, 2128880, 2133864, 2144520, 2155491, 2181816, 2186730, 2205792, 2210760, 2212896, 2235324, 2260440, 2272170, 2292640, 2311686, 2321298, 2323230, 2332512, 2370960, 2389608, 2394990, 2397304, 2412585, 2423648, 2424240, 2478112, 2489508, 2499120, 2554656, 2568540, 2573424, 2579220, 2624076, 2650865, 2652912, 2655120, 2667330, 2691360, 2696967, 2712528, 2726604, 2727270, 2757240, 2766120, 2787876, 2794155, 2845152, 2859360, 2873988, 2909088, 2915640, 2947680, 2953821, 2980432, 2987010, 2996630, 2998944, 3013920, 3029560, 3082248, 3095064, 3097640, 3111885, 3116880, 3181038, 3186144, 3193320, 3216780, 3280095, 3316140, 3319344, 3352986, 3356640, 3390660, 3408255, 3424720, 3438960, 3467529, 3484845, 3498768, 3556440, 3584412, 3592485, 3595956, 3635472, 3636360, 3676320, 3688160, 3717168, 3725540, 3734262, 3748680, 3831984, 3852810, 3860136, 3868830, 3875040, 3887520, 3938428, 3982680, 4037040, 4089906, 4109664, 4126752, 4149180, 4181814, 4241384, 4257760, 4267728, 4289040, 4310982, 4363632, 4373460, 4421520, 4470648, 4480515, 4494945, 4520880, 4544340, 4623372, 4642596, 4646460, 4741920, 4771557, 4779216, 4789980, 4794608, 4825170, 4848480, 4923035, 4979016, 4998240, 5029479, 5137080, 5146848, 5158440, 5248152, 5301730, 5305824, 5310240, 5334660, 5393934, 5425056, 5453208, 5454540, 5514480, 5532240, 5575752, 5588310, 5747976, 5779215, 5803245, 5831280, 5907642, 5960864, 5974020, 5993260, 6059120, 6134859, 6164496, 6190128, 6195280, 6223770, 6233760, 6272721, 6362076, 6386640, 6433560, 6560190, 6632280, 6638688, 6705972, 6781320, 6816510, 6849440, 6877920, 6892249, 6935058, 6969690, 6997536, 7112880, 7168824, 7184970, 7191912, 7270944, 7272720, 7434336, 7451080, 7468524, 7497360, 7663968, 7705620, 7720272, 7737660, 7876856, 7952595, 7965360, 8074080, 8090901, 8179812, 8298360, 8363628, 8382465, 8482768, 8535456, 8578080, 8621964, 8727264, 8746920, 8843040, 8861463, 8941296, 8961030, 8989890, 9041760, 9088680, 9246744, 9285192, 9292920, 9335655, 9543114, 9558432, 9579960, 9589216, 9650340, 9846070, 9958032, 10058958, 10224765, 10274160, 10316880, 10454535, 10496304, 10603460, 10669320, 10777455, 10787868, 10906416, 10909080, 11028960, 11064480, 11151504, 11176620, 11495952, 11558430, 11606490, 11662560, 11815284, 11948040, 11986520, 12118240, 12269718, 12328992, 12380256, 12390560, 12447540, 12545442, 12724152, 12773280, 12867120, 13120380, 13264560, 13411944, 13484835, 13562640, 13633020, 13784498, 13870116, 13939380, 14225760, 14314671, 14337648, 14369940, 14383824, 14545440, 14769105, 14902160, 14937048, 14994720, 15088437, 15411240, 15440544, 15475320, 15753712, 15905190, 15930720, 16181802, 16359624, 16596720, 16727256, 16764930, 16965536, 17243928, 17337645, 17493840, 17722926, 17882592, 17922060, 17979780, 18177360, 18493488, 18570384, 18585840, 18671310, 19086228, 19159920, 19300680, 19692140, 19916064, 20117916, 20449530, 20548320, 20633760, 20676747, 20909070, 20992608, 21206920, 21338640, 21554910, 21575736, 21812832, 21818160, 22303008, 22353240, 22991904, 23116860, 23212980, 23630568, 23857785, 23896080, 23973040, 24272703, 24539436, 24895080, 25090884, 25147395, 25448304, 25734240, 26240760, 26529120, 26584389, 26823888, 26969670, 27125280, 27266040, 27568996, 27740232, 27878760, 28629342, 28675296, 28739880, 28767648, 29538210, 29804320, 29874096, 30176874, 30674295, 30822480, 30950640, 31363605, 31507424, 31810380, 32363604, 32719248, 33193440, 33454512, 33529860, 34461245, 34487856, 34675290, 34987680, 35445852, 35844120, 35959560, 36354720, 36986976, 37140768, 37171680, 37342620, 38172456, 38319840, 38601360, 39384280, 40235832, 40454505, 40899060, 41353494, 41818140, 42413840, 42677280, 42944013, 43109820, 43151472, 43636320, 44307315, 44706480, 46233720, 46425960, 47261136, 47715570, 47792160, 47946080, 48545406, 49078872, 49790160, 50181768, 50294790, 50896608, 52481520, 53168778, 53647776, 53939340, 54532080, 55137992, 55480464, 55757520, 57258684, 57479760, 59076420, 59748192, 60353748, 61348590, 61644960, 61901280, 62030241, 62727210, 63620760, 64727208, 65438496, 66909024, 67059720, 68922490, 68975712, 69350580, 70891704, 71573355, 71688240, 71919120, 74685240, 75442185, 76344912, 77202720, 78768560, 79753167, 80471664, 80909010, 81798120, 82706988, 83636280, 84827680, 85888026, 86219640, 86302944, 88614630, 89412960, 92467440, 92851920, 94522272, 95431140, 97090812, 98157744, 99580320, 100363536, 100589580, 103383735, 104963040, 106337556, 107878680, 109064160, 110275984, 110960928, 111515040, 114517368, 114959520, 118152840, 120707496, 121363515, 122697180, 124060482, 125454420, 127241520, 129454416, 132921945, 134119440, 137844980, 138701160, 141783408, 143146710, 143376480, 143838240, 149370480, 150884370, 152689824, 157537120, 159506334, 160943328, 161818020, 163596240, 165413976, 167272560, 171776052, 172439280, 177229260, 184934880, 185703840, 186090723, 190862280, 194181624, 196315488, 200727072, 201179160, 206767470, 212675112, 214720065, 215757360, 220551968, 229034736, 236305680, 241414992, 242727030, 245394360, 248120964, 250908840, 254483040, 258908832, 265843890, 268238880, 275689960, 277402320, 283566816, 286293420, 298740960, 301768740, 310151205, 319012668, 323636040, 327192480, 330827952, 334545120, 343552104, 344878560, 354458520, 372181446, 381724560, 388363248, 398765835, 402358320, 413534940, 425350224, 429440130, 431514720, 458069472, 472611360, 482829984, 485454060, 490788720, 496241928, 501817680, 531687780, 551379920, 554804640, 558272169, 572586840, 603537480, 620302410, 638025336, 647272080, 661655904, 687104208, 708917040, 744362892, 763449120, 776726496, 797531670, 804716640, 827069880, 850700448, 858880260, 930453615, 970908120, 981577440, 992483856, 1003635360, 1063375560, 1102759840, 1116544338, 1145173680, 1207074960, 1240604820, 1276050672, 1294544160, 1374208416, 1417834080, 1488725784, 1595063340, 1654139760, 1717760520, 1860907230, 1941816240, 1984967712, 2126751120, 2233088676, 2290347360, 2414149920, 2481209640, 2552101344, 2791360845, 2977451568, 3190126680, 3308279520, 3435521040, 3721814460, 3883632480, 4253502240, 4466177352, 4962419280, 5582721690, 5954903136, 6380253360, 6871042080, 7443628920, 8932354704, 9924838560, 11165443380, 12760506720, 14887257840, 17864709408, 22330886760, 29774515680, 44661773520, 89323547040]

約数ペア:

[(1, 89323547040), (2, 44661773520), (3, 29774515680), (4, 22330886760), (5, 17864709408), (6, 14887257840), (7, 12760506720), (8, 11165443380), (9, 9924838560), (10, 8932354704), (12, 7443628920), (13, 6871042080), (14, 6380253360), (15, 5954903136), (16, 5582721690), (18, 4962419280), (20, 4466177352), (21, 4253502240), (23, 3883632480), (24, 3721814460), (26, 3435521040), (27, 3308279520), (28, 3190126680), (30, 2977451568), (32, 2791360845), (35, 2552101344), (36, 2481209640), (37, 2414149920), (39, 2290347360), (40, 2233088676), (42, 2126751120), (45, 1984967712), (46, 1941816240), (48, 1860907230), (52, 1717760520), (54, 1654139760), (56, 1595063340), (60, 1488725784), (63, 1417834080), (65, 1374208416), (69, 1294544160), (70, 1276050672), (72, 1240604820), (74, 1207074960), (78, 1145173680), (80, 1116544338), (81, 1102759840), (84, 1063375560), (89, 1003635360), (90, 992483856), (91, 981577440), (92, 970908120), (96, 930453615), (104, 858880260), (105, 850700448), (108, 827069880), (111, 804716640), (112, 797531670), (115, 776726496), (117, 763449120), (120, 744362892), (126, 708917040), (130, 687104208), (135, 661655904), (138, 647272080), (140, 638025336), (144, 620302410), (148, 603537480), (156, 572586840), (160, 558272169), (161, 554804640), (162, 551379920), (168, 531687780), (178, 501817680), (180, 496241928), (182, 490788720), (184, 485454060), (185, 482829984), (189, 472611360), (195, 458069472), (207, 431514720), (208, 429440130), (210, 425350224), (216, 413534940), (222, 402358320), (224, 398765835), (230, 388363248), (234, 381724560), (240, 372181446), (252, 354458520), (259, 344878560), (260, 343552104), (267, 334545120), (270, 330827952), (273, 327192480), (276, 323636040), (280, 319012668), (288, 310151205), (296, 301768740), (299, 298740960), (312, 286293420), (315, 283566816), (322, 277402320), (324, 275689960), (333, 268238880), (336, 265843890), (345, 258908832), (351, 254483040), (356, 250908840), (360, 248120964), (364, 245394360), (368, 242727030), (370, 241414992), (378, 236305680), (390, 229034736), (405, 220551968), (414, 215757360), (416, 214720065), (420, 212675112), (432, 206767470), (444, 201179160), (445, 200727072), (455, 196315488), (460, 194181624), (468, 190862280), (480, 186090723), (481, 185703840), (483, 184934880), (504, 177229260), (518, 172439280), (520, 171776052), (534, 167272560), (540, 165413976), (546, 163596240), (552, 161818020), (555, 160943328), (560, 159506334), (567, 157537120), (585, 152689824), (592, 150884370), (598, 149370480), (621, 143838240), (623, 143376480), (624, 143146710), (630, 141783408), (644, 138701160), (648, 137844980), (666, 134119440), (672, 132921945), (690, 129454416), (702, 127241520), (712, 125454420), (720, 124060482), (728, 122697180), (736, 121363515), (740, 120707496), (756, 118152840), (777, 114959520), (780, 114517368), (801, 111515040), (805, 110960928), (810, 110275984), (819, 109064160), (828, 107878680), (840, 106337556), (851, 104963040), (864, 103383735), (888, 100589580), (890, 100363536), (897, 99580320), (910, 98157744), (920, 97090812), (936, 95431140), (945, 94522272), (962, 92851920), (966, 92467440), (999, 89412960), (1008, 88614630), (1035, 86302944), (1036, 86219640), (1040, 85888026), (1053, 84827680), (1068, 83636280), (1080, 82706988), (1092, 81798120), (1104, 80909010), (1110, 80471664), (1120, 79753167), (1134, 78768560), (1157, 77202720), (1170, 76344912), (1184, 75442185), (1196, 74685240), (1242, 71919120), (1246, 71688240), (1248, 71573355), (1260, 70891704), (1288, 69350580), (1295, 68975712), (1296, 68922490), (1332, 67059720), (1335, 66909024), (1365, 65438496), (1380, 64727208), (1404, 63620760), (1424, 62727210), (1440, 62030241), (1443, 61901280), (1449, 61644960), (1456, 61348590), (1480, 60353748), (1495, 59748192), (1512, 59076420), (1554, 57479760), (1560, 57258684), (1602, 55757520), (1610, 55480464), (1620, 55137992), (1638, 54532080), (1656, 53939340), (1665, 53647776), (1680, 53168778), (1702, 52481520), (1755, 50896608), (1776, 50294790), (1780, 50181768), (1794, 49790160), (1820, 49078872), (1840, 48545406), (1863, 47946080), (1869, 47792160), (1872, 47715570), (1890, 47261136), (1924, 46425960), (1932, 46233720), (1998, 44706480), (2016, 44307315), (2047, 43636320), (2070, 43151472), (2072, 43109820), (2080, 42944013), (2093, 42677280), (2106, 42413840), (2136, 41818140), (2160, 41353494), (2184, 40899060), (2208, 40454505), (2220, 40235832), (2268, 39384280), (2314, 38601360), (2331, 38319840), (2340, 38172456), (2392, 37342620), (2403, 37171680), (2405, 37140768), (2415, 36986976), (2457, 36354720), (2484, 35959560), (2492, 35844120), (2520, 35445852), (2553, 34987680), (2576, 34675290), (2590, 34487856), (2592, 34461245), (2664, 33529860), (2670, 33454512), (2691, 33193440), (2730, 32719248), (2760, 32363604), (2808, 31810380), (2835, 31507424), (2848, 31363605), (2886, 30950640), (2898, 30822480), (2912, 30674295), (2960, 30176874), (2990, 29874096), (2997, 29804320), (3024, 29538210), (3105, 28767648), (3108, 28739880), (3115, 28675296), (3120, 28629342), (3204, 27878760), (3220, 27740232), (3240, 27568996), (3276, 27266040), (3293, 27125280), (3312, 26969670), (3330, 26823888), (3360, 26584389), (3367, 26529120), (3404, 26240760), (3471, 25734240), (3510, 25448304), (3552, 25147395), (3560, 25090884), (3588, 24895080), (3640, 24539436), (3680, 24272703), (3726, 23973040), (3738, 23896080), (3744, 23857785), (3780, 23630568), (3848, 23212980), (3864, 23116860), (3885, 22991904), (3996, 22353240), (4005, 22303008), (4094, 21818160), (4095, 21812832), (4140, 21575736), (4144, 21554910), (4186, 21338640), (4212, 21206920), (4255, 20992608), (4272, 20909070), (4320, 20676747), (4329, 20633760), (4347, 20548320), (4368, 20449530), (4440, 20117916), (4485, 19916064), (4536, 19692140), (4628, 19300680), (4662, 19159920), (4680, 19086228), (4784, 18671310), (4806, 18585840), (4810, 18570384), (4830, 18493488), (4914, 18177360), (4968, 17979780), (4984, 17922060), (4995, 17882592), (5040, 17722926), (5106, 17493840), (5152, 17337645), (5180, 17243928), (5265, 16965536), (5328, 16764930), (5340, 16727256), (5382, 16596720), (5460, 16359624), (5520, 16181802), (5607, 15930720), (5616, 15905190), (5670, 15753712), (5772, 15475320), (5785, 15440544), (5796, 15411240), (5920, 15088437), (5957, 14994720), (5980, 14937048), (5994, 14902160), (6048, 14769105), (6141, 14545440), (6210, 14383824), (6216, 14369940), (6230, 14337648), (6240, 14314671), (6279, 14225760), (6408, 13939380), (6440, 13870116), (6480, 13784498), (6552, 13633020), (6586, 13562640), (6624, 13484835), (6660, 13411944), (6734, 13264560), (6808, 13120380), (6942, 12867120), (6993, 12773280), (7020, 12724152), (7120, 12545442), (7176, 12447540), (7209, 12390560), (7215, 12380256), (7245, 12328992), (7280, 12269718), (7371, 12118240), (7452, 11986520), (7476, 11948040), (7560, 11815284), (7659, 11662560), (7696, 11606490), (7728, 11558430), (7770, 11495952), (7992, 11176620), (8010, 11151504), (8073, 11064480), (8099, 11028960), (8188, 10909080), (8190, 10906416), (8280, 10787868), (8288, 10777455), (8372, 10669320), (8424, 10603460), (8510, 10496304), (8544, 10454535), (8658, 10316880), (8694, 10274160), (8736, 10224765), (8880, 10058958), (8970, 9958032), (9072, 9846070), (9256, 9650340), (9315, 9589216), (9324, 9579960), (9345, 9558432), (9360, 9543114), (9568, 9335655), (9612, 9292920), (9620, 9285192), (9660, 9246744), (9828, 9088680), (9879, 9041760), (9936, 8989890), (9968, 8961030), (9990, 8941296), (10080, 8861463), (10101, 8843040), (10212, 8746920), (10235, 8727264), (10360, 8621964), (10413, 8578080), (10465, 8535456), (10530, 8482768), (10656, 8382465), (10680, 8363628), (10764, 8298360), (10920, 8179812), (11040, 8090901), (11063, 8074080), (11214, 7965360), (11232, 7952595), (11340, 7876856), (11544, 7737660), (11570, 7720272), (11592, 7705620), (11655, 7663968), (11914, 7497360), (11960, 7468524), (11988, 7451080), (12015, 7434336), (12282, 7272720), (12285, 7270944), (12420, 7191912), (12432, 7184970), (12460, 7168824), (12558, 7112880), (12765, 6997536), (12816, 6969690), (12880, 6935058), (12960, 6892249), (12987, 6877920), (13041, 6849440), (13104, 6816510), (13172, 6781320), (13320, 6705972), (13455, 6638688), (13468, 6632280), (13616, 6560190), (13884, 6433560), (13986, 6386640), (14040, 6362076), (14240, 6272721), (14329, 6233760), (14352, 6223770), (14418, 6195280), (14430, 6190128), (14490, 6164496), (14560, 6134859), (14742, 6059120), (14904, 5993260), (14952, 5974020), (14985, 5960864), (15120, 5907642), (15318, 5831280), (15392, 5803245), (15456, 5779215), (15540, 5747976), (15984, 5588310), (16020, 5575752), (16146, 5532240), (16198, 5514480), (16376, 5454540), (16380, 5453208), (16465, 5425056), (16560, 5393934), (16744, 5334660), (16821, 5310240), (16835, 5305824), (16848, 5301730), (17020, 5248152), (17316, 5158440), (17355, 5146848), (17388, 5137080), (17760, 5029479), (17871, 4998240), (17940, 4979016), (18144, 4923035), (18423, 4848480), (18512, 4825170), (18630, 4794608), (18648, 4789980), (18690, 4779216), (18720, 4771557), (18837, 4741920), (19224, 4646460), (19240, 4642596), (19320, 4623372), (19656, 4544340), (19758, 4520880), (19872, 4494945), (19936, 4480515), (19980, 4470648), (20202, 4421520), (20424, 4373460), (20470, 4363632), (20720, 4310982), (20826, 4289040), (20930, 4267728), (20979, 4257760), (21060, 4241384), (21360, 4181814), (21528, 4149180), (21645, 4126752), (21735, 4109664), (21840, 4089906), (22126, 4037040), (22428, 3982680), (22680, 3938428), (22977, 3887520), (23051, 3875040), (23088, 3868830), (23140, 3860136), (23184, 3852810), (23310, 3831984), (23828, 3748680), (23920, 3734262), (23976, 3725540), (24030, 3717168), (24219, 3688160), (24297, 3676320), (24564, 3636360), (24570, 3635472), (24840, 3595956), (24864, 3592485), (24920, 3584412), (25116, 3556440), (25530, 3498768), (25632, 3484845), (25760, 3467529), (25974, 3438960), (26082, 3424720), (26208, 3408255), (26344, 3390660), (26611, 3356640), (26640, 3352986), (26910, 3319344), (26936, 3316140), (27232, 3280095), (27768, 3216780), (27972, 3193320), (28035, 3186144), (28080, 3181038), (28658, 3116880), (28704, 3111885), (28836, 3097640), (28860, 3095064), (28980, 3082248), (29484, 3029560), (29637, 3013920), (29785, 2998944), (29808, 2996630), (29904, 2987010), (29970, 2980432), (30240, 2953821), (30303, 2947680), (30636, 2915640), (30705, 2909088), (31080, 2873988), (31239, 2859360), (31395, 2845152), (31968, 2794155), (32040, 2787876), (32292, 2766120), (32396, 2757240), (32752, 2727270), (32760, 2726604), (32930, 2712528), (33120, 2696967), (33189, 2691360), (33488, 2667330), (33642, 2655120), (33670, 2652912), (33696, 2650865), (34040, 2624076), (34632, 2579220), (34710, 2573424), (34776, 2568540), (34965, 2554656), (35742, 2499120), (35880, 2489508), (36045, 2478112), (36846, 2424240), (36855, 2423648), (37024, 2412585), (37260, 2397304), (37296, 2394990), (37380, 2389608), (37674, 2370960), (38295, 2332512), (38448, 2323230), (38480, 2321298), (38640, 2311686), (38961, 2292640), (39312, 2272170), (39516, 2260440), (39960, 2235324), (40365, 2212896), (40404, 2210760), (40495, 2205792), (40848, 2186730), (40940, 2181816), (41440, 2155491), (41652, 2144520), (41860, 2133864), (41958, 2128880), (42120, 2120692), (42720, 2090907), (42809, 2086560), (42987, 2077920), (43056, 2074590), (43290, 2063376), (43470, 2054832), (43680, 2044953), (44252, 2018520), (44856, 1991340), (45360, 1969214), (45954, 1943760), (46102, 1937520), (46176, 1934415), (46280, 1930068), (46368, 1926405), (46620, 1915992), (47656, 1874340), (47840, 1867131), (47952, 1862770), (48060, 1858584), (48438, 1844080), (48594, 1838160), (49128, 1818180), (49140, 1817736), (49395, 1808352), (49680, 1797978), (49840, 1792206), (50232, 1778220), (50463, 1770080), (50505, 1768608), (51060, 1749384), (51948, 1719480), (52065, 1715616), (52164, 1712360), (52688, 1695330), (53222, 1678320), (53280, 1676493), (53613, 1666080), (53820, 1659672), (53872, 1658070), (55269, 1616160), (55315, 1614816), (55536, 1608390), (55944, 1596660), (56070, 1593072), (56160, 1590519), (56511, 1580640), (57316, 1558440), (57672, 1548820), (57720, 1547532), (57960, 1541124), (58968, 1514780), (59274, 1506960), (59570, 1499472), (59616, 1498315), (59808, 1493505), (59940, 1490216), (60606, 1473840), (61272, 1457820), (61410, 1454544), (62160, 1436994), (62478, 1429680), (62790, 1422576), (64080, 1393938), (64584, 1383060), (64792, 1378620), (64935, 1375584), (65205, 1369888), (65504, 1363635), (65520, 1363302), (65860, 1356264), (66378, 1345680), (66976, 1333665), (67284, 1327560), (67340, 1326456), (68080, 1312038), (68931, 1295840), (69153, 1291680), (69264, 1289610), (69420, 1286712), (69552, 1284270), (69930, 1277328), (71484, 1249560), (71645, 1246752), (71760, 1244754), (72090, 1239056), (72891, 1225440), (73692, 1212120), (73710, 1211824), (74520, 1198652), (74592, 1197495), (74760, 1194804), (75348, 1185480), (75739, 1179360), (76590, 1166256), (76896, 1161615), (76960, 1160649), (77280, 1155843), (77441, 1153440), (77922, 1146320), (78624, 1136085), (79032, 1130220), (79833, 1118880), (79920, 1117662), (80730, 1106448), (80808, 1105380), (80990, 1102896), (81696, 1093365), (81880, 1090908), (83304, 1072260), (83720, 1066932), (83916, 1064440), (84105, 1062048), (84240, 1060346), (85618, 1043280), (85974, 1038960), (86112, 1037295), (86580, 1031688), (86940, 1027416), (88504, 1009260), (88911, 1004640), (89355, 999648), (89712, 995670), (90720, 984607), (90909, 982560), (91908, 971880), (92115, 969696), (92204, 968760), (92560, 965034), (93240, 957996), (93717, 953120), (94185, 948384), (95312, 937170), (95904, 931385), (96120, 929292), (96876, 922040), (97188, 919080), (98256, 909090), (98280, 908868), (98790, 904176), (99360, 898989), (99567, 897120), (99680, 896103), (100464, 889110), (100926, 885040), (101010, 884304), (102120, 874692), (103896, 859740), (104130, 857808), (104328, 856180), (104895, 851552), (105376, 847665), (106444, 839160), (107226, 833040), (107640, 829836), (107744, 829035), (110538, 808080), (110630, 807408), (111072, 804195), (111888, 798330), (112140, 796536), (113022, 790320), (114632, 779220), (114885, 777504), (115255, 775008), (115344, 774410), (115440, 773766), (115920, 770562), (117936, 757390), (118548, 753480), (119140, 749736), (119880, 745108), (121095, 737632), (121212, 736920), (121485, 735264), (122544, 728910), (122820, 727272), (124320, 718497), (124956, 714840), (125580, 711288), (128160, 696969), (128427, 695520), (128961, 692640), (129168, 691530), (129584, 689310), (129870, 687792), (130410, 684944), (131040, 681651), (131720, 678132), (132756, 672840), (133055, 671328), (134568, 663780), (134680, 663228), (136160, 656019), (137862, 647920), (138306, 645840), (138528, 644805), (138840, 643356), (139104, 642135), (139860, 638664), (142968, 624780), (143290, 623376), (143520, 622377), (144180, 619528), (145782, 612720), (147384, 606060), (147420, 605912), (148185, 602784), (149040, 599326), (149520, 597402), (150696, 592740), (151478, 589680), (151515, 589536), (153180, 583128), (154882, 576720), (155844, 573160), (156195, 571872), (158064, 565110), (159666, 559440), (159840, 558831), (160839, 555360), (161460, 553224), (161616, 552690), (161980, 551448), (163760, 545454), (165807, 538720), (165945, 538272), (166608, 536130), (167440, 533466), (167832, 532220), (168210, 531024), (168480, 530173), (169533, 526880), (171236, 521640), (171948, 519480), (173160, 515844), (173880, 513708), (177008, 504630), (177822, 502320), (178710, 499824), (179424, 497835), (181818, 491280), (183816, 485940), (184230, 484848), (184408, 484380), (185120, 482517), (186277, 479520), (186480, 478998), (187434, 476560), (188370, 474192), (190624, 468585), (192240, 464646), (193752, 461020), (194376, 459540), (194805, 458528), (196512, 454545), (196560, 454434), (197580, 452088), (199134, 448560), (200928, 444555), (201852, 442520), (202020, 442152), (204240, 437346), (207459, 430560), (207792, 429870), (208260, 428904), (208656, 428090), (209790, 425776), (212888, 419580), (214045, 417312), (214452, 416520), (214935, 415584), (215280, 414918), (218673, 408480), (221076, 404040), (221260, 403704), (223776, 399165), (224280, 398268), (226044, 395160), (227217, 393120), (229264, 389610), (229770, 388752), (230510, 387504), (230688, 387205), (230880, 386883), (231840, 385281), (232323, 384480), (235872, 378695), (237096, 376740), (238280, 374868), (239499, 372960), (239760, 372554), (242190, 368816), (242424, 368460), (242970, 367632), (245088, 364455), (245640, 363636), (249912, 357420), (251160, 355644), (252315, 354016), (256854, 347760), (257922, 346320), (258336, 345765), (259168, 344655), (259740, 343896), (260820, 342472), (263440, 339066), (265512, 336420), (266110, 335664), (266733, 334880), (268065, 333216), (269136, 331890), (269360, 331614), (272727, 327520), (275724, 323960), (276345, 323232), (276612, 322920), (277680, 321678), (279720, 319332), (282555, 316128), (285936, 312390), (286580, 311688), (288360, 309764), (291564, 306360), (294768, 303030), (294840, 302956), (296370, 301392), (298080, 299663), (298701, 299040)]