555690738240

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 30, 32, 33, 36, 38, 40, 41, 44, 45, 46, 48, 55, 57, 60, 64, 66, 69, 72, 76, 80, 82, 88, 89, 90, 92, 95, 96, 99, 110, 114, 115, 120, 121, 123, 132, 138, 144, 152, 160, 164, 165, 171, 176, 178, 180, 184, 190, 192, 198, 205, 207, 209, 220, 228, 230, 240, 242, 246, 253, 264, 267, 276, 285, 288, 304, 320, 328, 330, 342, 345, 352, 356, 360, 363, 368, 369, 380, 396, 410, 414, 418, 437, 440, 445, 451, 456, 460, 480, 484, 492, 495, 506, 528, 534, 552, 570, 576, 605, 608, 615, 627, 656, 660, 684, 690, 704, 712, 720, 726, 736, 738, 759, 760, 779, 792, 801, 820, 828, 836, 855, 874, 880, 890, 902, 912, 920, 943, 960, 968, 979, 984, 990, 1012, 1035, 1045, 1056, 1068, 1089, 1104, 1140, 1210, 1216, 1230, 1254, 1265, 1311, 1312, 1320, 1335, 1353, 1368, 1380, 1424, 1440, 1452, 1472, 1476, 1518, 1520, 1558, 1584, 1602, 1640, 1656, 1672, 1691, 1710, 1748, 1760, 1780, 1804, 1815, 1824, 1840, 1845, 1881, 1886, 1936, 1958, 1968, 1980, 2024, 2047, 2070, 2090, 2112, 2136, 2178, 2185, 2208, 2255, 2277, 2280, 2299, 2337, 2420, 2460, 2508, 2530, 2622, 2624, 2640, 2670, 2706, 2736, 2760, 2783, 2829, 2848, 2880, 2904, 2937, 2952, 3036, 3040, 3116, 3135, 3168, 3204, 3280, 3312, 3344, 3382, 3420, 3496, 3520, 3560, 3608, 3630, 3648, 3649, 3680, 3690, 3762, 3772, 3795, 3872, 3895, 3916, 3933, 3936, 3960, 4005, 4048, 4059, 4094, 4140, 4180, 4272, 4356, 4370, 4416, 4510, 4554, 4560, 4598, 4674, 4715, 4807, 4840, 4895, 4920, 4961, 5016, 5060, 5073, 5244, 5280, 5340, 5412, 5445, 5472, 5520, 5566, 5658, 5696, 5808, 5874, 5904, 6072, 6080, 6141, 6232, 6270, 6336, 6408, 6555, 6560, 6624, 6688, 6764, 6765, 6840, 6897, 6992, 7011, 7120, 7216, 7260, 7298, 7360, 7380, 7524, 7544, 7590, 7744, 7790, 7832, 7866, 7872, 7920, 8010, 8096, 8118, 8188, 8280, 8349, 8360, 8455, 8487, 8544, 8569, 8712, 8740, 8811, 9020, 9108, 9120, 9196, 9348, 9405, 9430, 9614, 9680, 9790, 9840, 9922, 10032, 10120, 10146, 10235, 10373, 10488, 10560, 10680, 10769, 10824, 10890, 10944, 10947, 11040, 11132, 11316, 11385, 11495, 11616, 11685, 11748, 11808, 12144, 12282, 12464, 12540, 12816, 13110, 13120, 13248, 13376, 13528, 13530, 13680, 13794, 13915, 13984, 14022, 14145, 14240, 14421, 14432, 14520, 14596, 14685, 14760, 14883, 15048, 15088, 15180, 15219, 15580, 15664, 15732, 15840, 16020, 16192, 16236, 16376, 16560, 16698, 16720, 16910, 16974, 17088, 17138, 17424, 17480, 17622, 17917, 18040, 18216, 18240, 18245, 18392, 18423, 18601, 18696, 18810, 18860, 19228, 19360, 19580, 19665, 19680, 19844, 20064, 20240, 20292, 20295, 20470, 20691, 20746, 20976, 21360, 21538, 21648, 21780, 21894, 22080, 22264, 22517, 22632, 22770, 22990, 23232, 23370, 23496, 23616, 24035, 24288, 24564, 24805, 24928, 25047, 25080, 25365, 25632, 25707, 26220, 27056, 27060, 27360, 27588, 27830, 27968, 28044, 28290, 28480, 28842, 28864, 29040, 29192, 29370, 29520, 29766, 30096, 30176, 30360, 30438, 30705, 31119, 31160, 31328, 31464, 31680, 32040, 32307, 32472, 32752, 32841, 33120, 33396, 33440, 33820, 33948, 34276, 34485, 34848, 34960, 35055, 35244, 35834, 36080, 36432, 36490, 36784, 36846, 37202, 37392, 37620, 37720, 38456, 38720, 38893, 39160, 39330, 39360, 39688, 40128, 40139, 40480, 40584, 40590, 40940, 41382, 41492, 41745, 41952, 42435, 42720, 42845, 43076, 43263, 43296, 43560, 43788, 44055, 44528, 44649, 45034, 45264, 45540, 45980, 46740, 46992, 48070, 48576, 49128, 49610, 49856, 50094, 50160, 50730, 51264, 51414, 51865, 52440, 52877, 53751, 53845, 54112, 54120, 54720, 54735, 55176, 55660, 55803, 56088, 56580, 57684, 58080, 58384, 58740, 59040, 59532, 60192, 60352, 60720, 60876, 61410, 62238, 62320, 62656, 62928, 64080, 64614, 64944, 65504, 65682, 66240, 66792, 66880, 67551, 67640, 67896, 68552, 68970, 69331, 69696, 69920, 70110, 70488, 71668, 72105, 72160, 72864, 72980, 73568, 73692, 74404, 74415, 74784, 75240, 75440, 76095, 76912, 77121, 77786, 78320, 78660, 79376, 80278, 80960, 81168, 81180, 81880, 82764, 82984, 83490, 83904, 83927, 84870, 85440, 85690, 86152, 86526, 86592, 87120, 87576, 88110, 89056, 89298, 89585, 90068, 90528, 91080, 91960, 92115, 93005, 93357, 93480, 93984, 94259, 96140, 96921, 98256, 99220, 100188, 100320, 101460, 102828, 103455, 103730, 104880, 105754, 107502, 107690, 108224, 108240, 109470, 110352, 111320, 111606, 112176, 112585, 113160, 114103, 115368, 116160, 116679, 116768, 117480, 118080, 119064, 120384, 120417, 121440, 121752, 122820, 124476, 124640, 125235, 125856, 128160, 128535, 129228, 129888, 131008, 131364, 133584, 135102, 135280, 135792, 137104, 137940, 138662, 139840, 140220, 140976, 143336, 144210, 144320, 145728, 145960, 147136, 147384, 148808, 148830, 149568, 150480, 150880, 152190, 153824, 154242, 155572, 155595, 156640, 157320, 158631, 158752, 160556, 161253, 161535, 162336, 162360, 163760, 164205, 165528, 165968, 166980, 167409, 167854, 169740, 171380, 172304, 173052, 174240, 175152, 176220, 178112, 178596, 179170, 180136, 181056, 182160, 183920, 184230, 186010, 186714, 186960, 187968, 188518, 192280, 193842, 194465, 196512, 197087, 198440, 200376, 200640, 200695, 202653, 202920, 204611, 205656, 206910, 207460, 207993, 209760, 211508, 215004, 215380, 216315, 216480, 218940, 220704, 222640, 223212, 223245, 224352, 225170, 226320, 228206, 230736, 233358, 233536, 234960, 238128, 240834, 242880, 243504, 245640, 247687, 248952, 249280, 250470, 251712, 251781, 256320, 257070, 258456, 259776, 262728, 264385, 267168, 268755, 270204, 270560, 271584, 274208, 275880, 277324, 279015, 280440, 281952, 282777, 286672, 288420, 291920, 294768, 297616, 297660, 300960, 301760, 304380, 307648, 308484, 311144, 311190, 313280, 314640, 317262, 317504, 321112, 322506, 323070, 324672, 324720, 327520, 328410, 331056, 331936, 333960, 334818, 335708, 337755, 339480, 342309, 342760, 344608, 346104, 346655, 348480, 350037, 350304, 352440, 357192, 358340, 360272, 361251, 364320, 367840, 368460, 372020, 373428, 373920, 377036, 384560, 385605, 387684, 388930, 393024, 394174, 396880, 400752, 401390, 405306, 405840, 409222, 411312, 413820, 414920, 415986, 419520, 419635, 423016, 427823, 430008, 430760, 432630, 432960, 437880, 441408, 441529, 445280, 446424, 446490, 448704, 450340, 452640, 456412, 461472, 466716, 466785, 469920, 471295, 475893, 476256, 481668, 484605, 487008, 491280, 495374, 497904, 500940, 503562, 514140, 516912, 525456, 528770, 534336, 537510, 540408, 541120, 543168, 548416, 551760, 554648, 558030, 560880, 563904, 565554, 570515, 573344, 576840, 583395, 583840, 589536, 591261, 595232, 595320, 601920, 602085, 608760, 613833, 616968, 622288, 622380, 623979, 629280, 634524, 642224, 645012, 646140, 649440, 655040, 656820, 662112, 663872, 667920, 669636, 671416, 675510, 678960, 684618, 685520, 689216, 692208, 693310, 700074, 700608, 704880, 714384, 716680, 720544, 722502, 728640, 735680, 736920, 743061, 744040, 746856, 747840, 754072, 755343, 762641, 769120, 771210, 775368, 777860, 788348, 793155, 793760, 801504, 802780, 806265, 810612, 811680, 818444, 822624, 827640, 829840, 831972, 837045, 839270, 846032, 848331, 855646, 860016, 861520, 865260, 875760, 883058, 890560, 892848, 892980, 900680, 905280, 912824, 922944, 923197, 933432, 933570, 939840, 942590, 951786, 952512, 963336, 969210, 974016, 982560, 985435, 990748, 995808, 1001880, 1007124, 1013265, 1023055, 1026927, 1028280, 1033824, 1039965, 1050912, 1057540, 1075020, 1080816, 1103520, 1109296, 1116060, 1121760, 1131108, 1141030, 1146688, 1153680, 1166790, 1167680, 1179072, 1182522, 1190464, 1190640, 1204170, 1217520, 1227666, 1233936, 1238435, 1244576, 1244760, 1247958, 1258560, 1258905, 1269048, 1283469, 1284448, 1290024, 1292280, 1298880, 1313640, 1324224, 1324587, 1335840, 1339272, 1342832, 1351020, 1357920, 1369236, 1371040, 1384416, 1386620, 1400148, 1409760, 1413885, 1428768, 1433360, 1441088, 1445004, 1473840, 1486122, 1488080, 1493712, 1508144, 1510686, 1525282, 1538240, 1542420, 1550736, 1555720, 1576696, 1586310, 1587520, 1594613, 1603008, 1605560, 1612530, 1621224, 1623360, 1636888, 1645248, 1655280, 1659680, 1663944, 1674090, 1678540, 1692064, 1696662, 1711292, 1711545, 1720032, 1723040, 1730520, 1750185, 1751520, 1766116, 1773783, 1785696, 1785960, 1801360, 1806255, 1825648, 1841499, 1846394, 1866864, 1867140, 1885180, 1903572, 1926672, 1938420, 1965120, 1970870, 1981496, 1991616, 2003760, 2014248, 2026530, 2046110, 2053854, 2056560, 2067648, 2079930, 2101824, 2115080, 2139115, 2150040, 2161632, 2167957, 2207040, 2207645, 2218592, 2229183, 2232120, 2243520, 2262216, 2282060, 2287923, 2307360, 2333580, 2365044, 2379465, 2381280, 2408340, 2435040, 2455332, 2467872, 2476870, 2489152, 2489520, 2495916, 2517810, 2538096, 2566938, 2568896, 2580048, 2584560, 2627280, 2649174, 2671680, 2678544, 2685664, 2702040, 2715840, 2738472, 2742080, 2768832, 2769591, 2773240, 2800296, 2819520, 2827770, 2857536, 2866720, 2890008, 2947680, 2956305, 2972244, 2976160, 2987424, 3016288, 3021372, 3050564, 3069165, 3084840, 3101472, 3111440, 3119895, 3153392, 3172620, 3189226, 3211120, 3225060, 3242448, 3273776, 3310560, 3319360, 3327888, 3348180, 3357080, 3384128, 3393324, 3422584, 3423090, 3440064, 3446080, 3461040, 3500370, 3503040, 3532232, 3547566, 3571392, 3571920, 3602720, 3612510, 3651296, 3682998, 3692788, 3715305, 3733728, 3734280, 3770360, 3776715, 3807144, 3813205, 3850407, 3853344, 3876840, 3941740, 3962992, 3973761, 4007520, 4028496, 4053060, 4092220, 4107708, 4113120, 4159860, 4230160, 4241655, 4278230, 4300080, 4323264, 4335914, 4415290, 4437184, 4458366, 4464240, 4524432, 4564120, 4575846, 4614720, 4615985, 4667160, 4706053, 4730088, 4758930, 4762560, 4783839, 4816680, 4870080, 4910664, 4935744, 4953740, 4979040, 4991832, 5035620, 5076192, 5133876, 5134635, 5160096, 5169120, 5254560, 5298348, 5357088, 5371328, 5404080, 5476944, 5539182, 5546480, 5600592, 5655540, 5733440, 5780016, 5895360, 5912610, 5944488, 5952320, 5974848, 6032576, 6042744, 6101128, 6138330, 6169680, 6202944, 6222880, 6239790, 6306784, 6345240, 6378452, 6417345, 6422240, 6450120, 6484896, 6503871, 6547552, 6621120, 6622935, 6655776, 6696360, 6714160, 6786648, 6845168, 6846180, 6863769, 6922080, 7000740, 7064464, 7095132, 7143840, 7205440, 7225020, 7302592, 7365996, 7385576, 7430610, 7467456, 7468560, 7540720, 7553430, 7614288, 7626410, 7700814, 7706688, 7753680, 7883480, 7925984, 7947522, 7973065, 8015040, 8056992, 8106120, 8184440, 8215416, 8226240, 8308773, 8319720, 8389051, 8460320, 8483310, 8556460, 8600160, 8671828, 8830580, 8868915, 8916732, 8928480, 9048864, 9128240, 9151692, 9207495, 9231970, 9334320, 9412106, 9460176, 9517860, 9567678, 9633360, 9821328, 9907480, 9958080, 9983664, 10071240, 10152384, 10155167, 10267752, 10269270, 10320192, 10338240, 10509120, 10596696, 10714176, 10808160, 10839785, 10953888, 11078364, 11092960, 11145915, 11201184, 11311080, 11439615, 11560032, 11825220, 11888976, 12085488, 12202256, 12276660, 12339360, 12445760, 12479580, 12613568, 12690480, 12756904, 12834690, 12844480, 12900240, 12969792, 13007742, 13095104, 13245870, 13311552, 13392720, 13428320, 13573296, 13690336, 13692360, 13727538, 13844160, 13847955, 14001480, 14118159, 14128928, 14190264, 14287680, 14351517, 14450040, 14731992, 14771152, 14861220, 14937120, 15081440, 15106860, 15228576, 15252820, 15401628, 15507360, 15766960, 15851968, 15895044, 15946130, 16113984, 16212240, 16368880, 16430832, 16617546, 16639440, 16778102, 16920640, 16966620, 17112920, 17200320, 17343656, 17540743, 17661160, 17737830, 17833464, 17856960, 18097728, 18256480, 18303384, 18414990, 18463940, 18668640, 18824212, 18920352, 19035720, 19135356, 19252035, 19266720, 19511613, 19642656, 19814960, 19868805, 19967328, 20142480, 20310334, 20535504, 20538540, 21193392, 21616320, 21679570, 21907776, 22156728, 22185920, 22291830, 22402368, 22622160, 22879230, 23120064, 23530265, 23650440, 23777952, 23919195, 24170976, 24404512, 24553320, 24678720, 24959160, 25167153, 25380960, 25513808, 25669380, 25800480, 26015484, 26491740, 26785440, 26856640, 27146592, 27380672, 27384720, 27455076, 27695910, 28002960, 28236318, 28257856, 28380528, 28703034, 28900080, 29463984, 29542304, 29722440, 29874240, 30162880, 30213720, 30457152, 30465501, 30505640, 30803256, 31014720, 31533920, 31790088, 31892260, 32424480, 32519355, 32737760, 32861664, 33235092, 33278880, 33556204, 33933240, 34225840, 34318845, 34687312, 35081486, 35322320, 35475660, 35666928, 36512960, 36606768, 36829980, 36927880, 37337280, 37648424, 37840704, 38071440, 38270712, 38504070, 38533440, 39023226, 39285312, 39629920, 39737610, 39934656, 40284960, 40620668, 41071008, 41077080, 41543865, 41945255, 42354477, 42386784, 43359140, 44313456, 44583660, 45244320, 45758460, 47060530, 47300880, 47555904, 47838390, 48341952, 48809024, 49106640, 49918320, 50334306, 50761920, 50775835, 51027616, 51338760, 51600960, 52030968, 52622229, 52983480, 53570880, 54293184, 54769440, 54910152, 55391820, 56005920, 56472636, 56761056, 57406068, 57800160, 58927968, 59084608, 59444880, 60427440, 60931002, 61011280, 61606512, 63067840, 63580176, 63784520, 64848960, 65038710, 65475520, 65723328, 66470184, 66557760, 67112408, 67866480, 68451680, 68637690, 69374624, 70162972, 70590795, 70644640, 70951320, 71333856, 71757585, 73213536, 73659960, 73855760, 75296848, 75501459, 76142880, 76541424, 77008140, 78046452, 79259840, 79475220, 80569920, 81241336, 82142016, 82154160, 83087730, 83890510, 84708954, 84773568, 86718280, 87703715, 88626912, 89167320, 90488640, 91396503, 91516920, 94121060, 94601760, 95676780, 97558065, 98213280, 99836640, 100668612, 101551670, 102055232, 102677520, 104061936, 105244458, 105966960, 109538880, 109820304, 110783640, 112011840, 112945272, 113522112, 114812136, 115600320, 117855936, 118889760, 120854880, 121862004, 122022560, 123213024, 125835765, 127160352, 127569040, 130077420, 132940368, 134224816, 135732960, 136903360, 137275380, 138749248, 140325944, 141181590, 141289280, 141902640, 142667712, 143515170, 146427072, 147319920, 147711520, 150593696, 151002918, 152285760, 152327505, 153082848, 154016280, 156092904, 157866687, 158950440, 162482672, 164308320, 166175460, 167781020, 169417908, 173436560, 175407430, 177253824, 178334640, 182793006, 183033840, 188242120, 189203520, 191353560, 192948173, 195116130, 196426560, 199673280, 201337224, 203103340, 205355040, 208123872, 210488916, 211772385, 211933920, 219640608, 221567280, 225890544, 229624272, 237779520, 241709760, 243724008, 244045120, 246426048, 251671530, 254320704, 255138080, 260154840, 263111145, 265880736, 268449632, 271465920, 274550760, 280651888, 282363180, 283805280, 287030340, 294639840, 295423040, 301187392, 302005836, 304655010, 306165696, 308032560, 312185808, 315733374, 317900880, 324965344, 328616640, 332350920, 335562040, 338835816, 346873120, 350814860, 356669280, 365586012, 366067680, 376484240, 377507295, 382707120, 385896346, 390232260, 402674448, 406206680, 410710080, 416247744, 420977832, 423544770, 423867840, 439281216, 443134560, 451781088, 456982515, 459248544, 487448016, 503343060, 510276160, 520309680, 526222290, 531761472, 536899264, 549101520, 561303776, 564726360, 567610560, 574060680, 578844519, 589279680, 604011672, 609310020, 616065120, 624371616, 631466748, 635801760, 649930688, 664701840, 671124080, 677671632, 693746240, 701629720, 713338560, 731172024, 732135360, 752968480, 755014590, 765414240, 771792692, 780464520, 789333435, 805348896, 812413360, 841955664, 847089540, 886269120, 903562176, 913965030, 918497088, 964740865, 974896032, 1006686120, 1040619360, 1052444580, 1098203040, 1122607552, 1129452720, 1148121360, 1157689038, 1208023344, 1218620040, 1232130240, 1248743232, 1262933496, 1271603520, 1329403680, 1342248160, 1355343264, 1403259440, 1462344048, 1505936960, 1510029180, 1530828480, 1543585384, 1560929040, 1578666870, 1610697792, 1624826720, 1683911328, 1694179080, 1736533557, 1827930060, 1929481730, 1949792064, 2013372240, 2081238720, 2104889160, 2196406080, 2258905440, 2296242720, 2315378076, 2416046688, 2437240080, 2525866992, 2658807360, 2684496320, 2710686528, 2806518880, 2894222595, 2924688096, 3020058360, 3087170768, 3121858080, 3157333740, 3249653440, 3367822656, 3388358160, 3473067114, 3655860120, 3858963460, 4026744480, 4209778320, 4517810880, 4592485440, 4630756152, 4832093376, 4874480160, 5051733984, 5613037760, 5788445190, 5849376192, 6040116720, 6174341536, 6243716160, 6314667480, 6776716320, 6946134228, 7311720240, 7717926920, 8053488960, 8419556640, 8682667785, 9261512304, 9748960320, 10103467968, 11576890380, 12080233440, 12348683072, 12629334960, 13553432640, 13892268456, 14623440480, 15435853840, 16839113280, 17365335570, 18523024608, 23153780760, 24160466880, 25258669920, 27784536912, 29246880960, 30871707680, 34730671140, 37046049216, 46307561520, 50517339840, 55569073824, 61743415360, 69461342280, 92615123040, 111138147648, 138922684560, 185230246080, 277845369120, 555690738240]

約数ペア:

[(1, 555690738240), (2, 277845369120), (3, 185230246080), (4, 138922684560), (5, 111138147648), (6, 92615123040), (8, 69461342280), (9, 61743415360), (10, 55569073824), (11, 50517339840), (12, 46307561520), (15, 37046049216), (16, 34730671140), (18, 30871707680), (19, 29246880960), (20, 27784536912), (22, 25258669920), (23, 24160466880), (24, 23153780760), (30, 18523024608), (32, 17365335570), (33, 16839113280), (36, 15435853840), (38, 14623440480), (40, 13892268456), (41, 13553432640), (44, 12629334960), (45, 12348683072), (46, 12080233440), (48, 11576890380), (55, 10103467968), (57, 9748960320), (60, 9261512304), (64, 8682667785), (66, 8419556640), (69, 8053488960), (72, 7717926920), (76, 7311720240), (80, 6946134228), (82, 6776716320), (88, 6314667480), (89, 6243716160), (90, 6174341536), (92, 6040116720), (95, 5849376192), (96, 5788445190), (99, 5613037760), (110, 5051733984), (114, 4874480160), (115, 4832093376), (120, 4630756152), (121, 4592485440), (123, 4517810880), (132, 4209778320), (138, 4026744480), (144, 3858963460), (152, 3655860120), (160, 3473067114), (164, 3388358160), (165, 3367822656), (171, 3249653440), (176, 3157333740), (178, 3121858080), (180, 3087170768), (184, 3020058360), (190, 2924688096), (192, 2894222595), (198, 2806518880), (205, 2710686528), (207, 2684496320), (209, 2658807360), (220, 2525866992), (228, 2437240080), (230, 2416046688), (240, 2315378076), (242, 2296242720), (246, 2258905440), (253, 2196406080), (264, 2104889160), (267, 2081238720), (276, 2013372240), (285, 1949792064), (288, 1929481730), (304, 1827930060), (320, 1736533557), (328, 1694179080), (330, 1683911328), (342, 1624826720), (345, 1610697792), (352, 1578666870), (356, 1560929040), (360, 1543585384), (363, 1530828480), (368, 1510029180), (369, 1505936960), (380, 1462344048), (396, 1403259440), (410, 1355343264), (414, 1342248160), (418, 1329403680), (437, 1271603520), (440, 1262933496), (445, 1248743232), (451, 1232130240), (456, 1218620040), (460, 1208023344), (480, 1157689038), (484, 1148121360), (492, 1129452720), (495, 1122607552), (506, 1098203040), (528, 1052444580), (534, 1040619360), (552, 1006686120), (570, 974896032), (576, 964740865), (605, 918497088), (608, 913965030), (615, 903562176), (627, 886269120), (656, 847089540), (660, 841955664), (684, 812413360), (690, 805348896), (704, 789333435), (712, 780464520), (720, 771792692), (726, 765414240), (736, 755014590), (738, 752968480), (759, 732135360), (760, 731172024), (779, 713338560), (792, 701629720), (801, 693746240), (820, 677671632), (828, 671124080), (836, 664701840), (855, 649930688), (874, 635801760), (880, 631466748), (890, 624371616), (902, 616065120), (912, 609310020), (920, 604011672), (943, 589279680), (960, 578844519), (968, 574060680), (979, 567610560), (984, 564726360), (990, 561303776), (1012, 549101520), (1035, 536899264), (1045, 531761472), (1056, 526222290), (1068, 520309680), (1089, 510276160), (1104, 503343060), (1140, 487448016), (1210, 459248544), (1216, 456982515), (1230, 451781088), (1254, 443134560), (1265, 439281216), (1311, 423867840), (1312, 423544770), (1320, 420977832), (1335, 416247744), (1353, 410710080), (1368, 406206680), (1380, 402674448), (1424, 390232260), (1440, 385896346), (1452, 382707120), (1472, 377507295), (1476, 376484240), (1518, 366067680), (1520, 365586012), (1558, 356669280), (1584, 350814860), (1602, 346873120), (1640, 338835816), (1656, 335562040), (1672, 332350920), (1691, 328616640), (1710, 324965344), (1748, 317900880), (1760, 315733374), (1780, 312185808), (1804, 308032560), (1815, 306165696), (1824, 304655010), (1840, 302005836), (1845, 301187392), (1881, 295423040), (1886, 294639840), (1936, 287030340), (1958, 283805280), (1968, 282363180), (1980, 280651888), (2024, 274550760), (2047, 271465920), (2070, 268449632), (2090, 265880736), (2112, 263111145), (2136, 260154840), (2178, 255138080), (2185, 254320704), (2208, 251671530), (2255, 246426048), (2277, 244045120), (2280, 243724008), (2299, 241709760), (2337, 237779520), (2420, 229624272), (2460, 225890544), (2508, 221567280), (2530, 219640608), (2622, 211933920), (2624, 211772385), (2640, 210488916), (2670, 208123872), (2706, 205355040), (2736, 203103340), (2760, 201337224), (2783, 199673280), (2829, 196426560), (2848, 195116130), (2880, 192948173), (2904, 191353560), (2937, 189203520), (2952, 188242120), (3036, 183033840), (3040, 182793006), (3116, 178334640), (3135, 177253824), (3168, 175407430), (3204, 173436560), (3280, 169417908), (3312, 167781020), (3344, 166175460), (3382, 164308320), (3420, 162482672), (3496, 158950440), (3520, 157866687), (3560, 156092904), (3608, 154016280), (3630, 153082848), (3648, 152327505), (3649, 152285760), (3680, 151002918), (3690, 150593696), (3762, 147711520), (3772, 147319920), (3795, 146427072), (3872, 143515170), (3895, 142667712), (3916, 141902640), (3933, 141289280), (3936, 141181590), (3960, 140325944), (4005, 138749248), (4048, 137275380), (4059, 136903360), (4094, 135732960), (4140, 134224816), (4180, 132940368), (4272, 130077420), (4356, 127569040), (4370, 127160352), (4416, 125835765), (4510, 123213024), (4554, 122022560), (4560, 121862004), (4598, 120854880), (4674, 118889760), (4715, 117855936), (4807, 115600320), (4840, 114812136), (4895, 113522112), (4920, 112945272), (4961, 112011840), (5016, 110783640), (5060, 109820304), (5073, 109538880), (5244, 105966960), (5280, 105244458), (5340, 104061936), (5412, 102677520), (5445, 102055232), (5472, 101551670), (5520, 100668612), (5566, 99836640), (5658, 98213280), (5696, 97558065), (5808, 95676780), (5874, 94601760), (5904, 94121060), (6072, 91516920), (6080, 91396503), (6141, 90488640), (6232, 89167320), (6270, 88626912), (6336, 87703715), (6408, 86718280), (6555, 84773568), (6560, 84708954), (6624, 83890510), (6688, 83087730), (6764, 82154160), (6765, 82142016), (6840, 81241336), (6897, 80569920), (6992, 79475220), (7011, 79259840), (7120, 78046452), (7216, 77008140), (7260, 76541424), (7298, 76142880), (7360, 75501459), (7380, 75296848), (7524, 73855760), (7544, 73659960), (7590, 73213536), (7744, 71757585), (7790, 71333856), (7832, 70951320), (7866, 70644640), (7872, 70590795), (7920, 70162972), (8010, 69374624), (8096, 68637690), (8118, 68451680), (8188, 67866480), (8280, 67112408), (8349, 66557760), (8360, 66470184), (8455, 65723328), (8487, 65475520), (8544, 65038710), (8569, 64848960), (8712, 63784520), (8740, 63580176), (8811, 63067840), (9020, 61606512), (9108, 61011280), (9120, 60931002), (9196, 60427440), (9348, 59444880), (9405, 59084608), (9430, 58927968), (9614, 57800160), (9680, 57406068), (9790, 56761056), (9840, 56472636), (9922, 56005920), (10032, 55391820), (10120, 54910152), (10146, 54769440), (10235, 54293184), (10373, 53570880), (10488, 52983480), (10560, 52622229), (10680, 52030968), (10769, 51600960), (10824, 51338760), (10890, 51027616), (10944, 50775835), (10947, 50761920), (11040, 50334306), (11132, 49918320), (11316, 49106640), (11385, 48809024), (11495, 48341952), (11616, 47838390), (11685, 47555904), (11748, 47300880), (11808, 47060530), (12144, 45758460), (12282, 45244320), (12464, 44583660), (12540, 44313456), (12816, 43359140), (13110, 42386784), (13120, 42354477), (13248, 41945255), (13376, 41543865), (13528, 41077080), (13530, 41071008), (13680, 40620668), (13794, 40284960), (13915, 39934656), (13984, 39737610), (14022, 39629920), (14145, 39285312), (14240, 39023226), (14421, 38533440), (14432, 38504070), (14520, 38270712), (14596, 38071440), (14685, 37840704), (14760, 37648424), (14883, 37337280), (15048, 36927880), (15088, 36829980), (15180, 36606768), (15219, 36512960), (15580, 35666928), (15664, 35475660), (15732, 35322320), (15840, 35081486), (16020, 34687312), (16192, 34318845), (16236, 34225840), (16376, 33933240), (16560, 33556204), (16698, 33278880), (16720, 33235092), (16910, 32861664), (16974, 32737760), (17088, 32519355), (17138, 32424480), (17424, 31892260), (17480, 31790088), (17622, 31533920), (17917, 31014720), (18040, 30803256), (18216, 30505640), (18240, 30465501), (18245, 30457152), (18392, 30213720), (18423, 30162880), (18601, 29874240), (18696, 29722440), (18810, 29542304), (18860, 29463984), (19228, 28900080), (19360, 28703034), (19580, 28380528), (19665, 28257856), (19680, 28236318), (19844, 28002960), (20064, 27695910), (20240, 27455076), (20292, 27384720), (20295, 27380672), (20470, 27146592), (20691, 26856640), (20746, 26785440), (20976, 26491740), (21360, 26015484), (21538, 25800480), (21648, 25669380), (21780, 25513808), (21894, 25380960), (22080, 25167153), (22264, 24959160), (22517, 24678720), (22632, 24553320), (22770, 24404512), (22990, 24170976), (23232, 23919195), (23370, 23777952), (23496, 23650440), (23616, 23530265), (24035, 23120064), (24288, 22879230), (24564, 22622160), (24805, 22402368), (24928, 22291830), (25047, 22185920), (25080, 22156728), (25365, 21907776), (25632, 21679570), (25707, 21616320), (26220, 21193392), (27056, 20538540), (27060, 20535504), (27360, 20310334), (27588, 20142480), (27830, 19967328), (27968, 19868805), (28044, 19814960), (28290, 19642656), (28480, 19511613), (28842, 19266720), (28864, 19252035), (29040, 19135356), (29192, 19035720), (29370, 18920352), (29520, 18824212), (29766, 18668640), (30096, 18463940), (30176, 18414990), (30360, 18303384), (30438, 18256480), (30705, 18097728), (31119, 17856960), (31160, 17833464), (31328, 17737830), (31464, 17661160), (31680, 17540743), (32040, 17343656), (32307, 17200320), (32472, 17112920), (32752, 16966620), (32841, 16920640), (33120, 16778102), (33396, 16639440), (33440, 16617546), (33820, 16430832), (33948, 16368880), (34276, 16212240), (34485, 16113984), (34848, 15946130), (34960, 15895044), (35055, 15851968), (35244, 15766960), (35834, 15507360), (36080, 15401628), (36432, 15252820), (36490, 15228576), (36784, 15106860), (36846, 15081440), (37202, 14937120), (37392, 14861220), (37620, 14771152), (37720, 14731992), (38456, 14450040), (38720, 14351517), (38893, 14287680), (39160, 14190264), (39330, 14128928), (39360, 14118159), (39688, 14001480), (40128, 13847955), (40139, 13844160), (40480, 13727538), (40584, 13692360), (40590, 13690336), (40940, 13573296), (41382, 13428320), (41492, 13392720), (41745, 13311552), (41952, 13245870), (42435, 13095104), (42720, 13007742), (42845, 12969792), (43076, 12900240), (43263, 12844480), (43296, 12834690), (43560, 12756904), (43788, 12690480), (44055, 12613568), (44528, 12479580), (44649, 12445760), (45034, 12339360), (45264, 12276660), (45540, 12202256), (45980, 12085488), (46740, 11888976), (46992, 11825220), (48070, 11560032), (48576, 11439615), (49128, 11311080), (49610, 11201184), (49856, 11145915), (50094, 11092960), (50160, 11078364), (50730, 10953888), (51264, 10839785), (51414, 10808160), (51865, 10714176), (52440, 10596696), (52877, 10509120), (53751, 10338240), (53845, 10320192), (54112, 10269270), (54120, 10267752), (54720, 10155167), (54735, 10152384), (55176, 10071240), (55660, 9983664), (55803, 9958080), (56088, 9907480), (56580, 9821328), (57684, 9633360), (58080, 9567678), (58384, 9517860), (58740, 9460176), (59040, 9412106), (59532, 9334320), (60192, 9231970), (60352, 9207495), (60720, 9151692), (60876, 9128240), (61410, 9048864), (62238, 8928480), (62320, 8916732), (62656, 8868915), (62928, 8830580), (64080, 8671828), (64614, 8600160), (64944, 8556460), (65504, 8483310), (65682, 8460320), (66240, 8389051), (66792, 8319720), (66880, 8308773), (67551, 8226240), (67640, 8215416), (67896, 8184440), (68552, 8106120), (68970, 8056992), (69331, 8015040), (69696, 7973065), (69920, 7947522), (70110, 7925984), (70488, 7883480), (71668, 7753680), (72105, 7706688), (72160, 7700814), (72864, 7626410), (72980, 7614288), (73568, 7553430), (73692, 7540720), (74404, 7468560), (74415, 7467456), (74784, 7430610), (75240, 7385576), (75440, 7365996), (76095, 7302592), (76912, 7225020), (77121, 7205440), (77786, 7143840), (78320, 7095132), (78660, 7064464), (79376, 7000740), (80278, 6922080), (80960, 6863769), (81168, 6846180), (81180, 6845168), (81880, 6786648), (82764, 6714160), (82984, 6696360), (83490, 6655776), (83904, 6622935), (83927, 6621120), (84870, 6547552), (85440, 6503871), (85690, 6484896), (86152, 6450120), (86526, 6422240), (86592, 6417345), (87120, 6378452), (87576, 6345240), (88110, 6306784), (89056, 6239790), (89298, 6222880), (89585, 6202944), (90068, 6169680), (90528, 6138330), (91080, 6101128), (91960, 6042744), (92115, 6032576), (93005, 5974848), (93357, 5952320), (93480, 5944488), (93984, 5912610), (94259, 5895360), (96140, 5780016), (96921, 5733440), (98256, 5655540), (99220, 5600592), (100188, 5546480), (100320, 5539182), (101460, 5476944), (102828, 5404080), (103455, 5371328), (103730, 5357088), (104880, 5298348), (105754, 5254560), (107502, 5169120), (107690, 5160096), (108224, 5134635), (108240, 5133876), (109470, 5076192), (110352, 5035620), (111320, 4991832), (111606, 4979040), (112176, 4953740), (112585, 4935744), (113160, 4910664), (114103, 4870080), (115368, 4816680), (116160, 4783839), (116679, 4762560), (116768, 4758930), (117480, 4730088), (118080, 4706053), (119064, 4667160), (120384, 4615985), (120417, 4614720), (121440, 4575846), (121752, 4564120), (122820, 4524432), (124476, 4464240), (124640, 4458366), (125235, 4437184), (125856, 4415290), (128160, 4335914), (128535, 4323264), (129228, 4300080), (129888, 4278230), (131008, 4241655), (131364, 4230160), (133584, 4159860), (135102, 4113120), (135280, 4107708), (135792, 4092220), (137104, 4053060), (137940, 4028496), (138662, 4007520), (139840, 3973761), (140220, 3962992), (140976, 3941740), (143336, 3876840), (144210, 3853344), (144320, 3850407), (145728, 3813205), (145960, 3807144), (147136, 3776715), (147384, 3770360), (148808, 3734280), (148830, 3733728), (149568, 3715305), (150480, 3692788), (150880, 3682998), (152190, 3651296), (153824, 3612510), (154242, 3602720), (155572, 3571920), (155595, 3571392), (156640, 3547566), (157320, 3532232), (158631, 3503040), (158752, 3500370), (160556, 3461040), (161253, 3446080), (161535, 3440064), (162336, 3423090), (162360, 3422584), (163760, 3393324), (164205, 3384128), (165528, 3357080), (165968, 3348180), (166980, 3327888), (167409, 3319360), (167854, 3310560), (169740, 3273776), (171380, 3242448), (172304, 3225060), (173052, 3211120), (174240, 3189226), (175152, 3172620), (176220, 3153392), (178112, 3119895), (178596, 3111440), (179170, 3101472), (180136, 3084840), (181056, 3069165), (182160, 3050564), (183920, 3021372), (184230, 3016288), (186010, 2987424), (186714, 2976160), (186960, 2972244), (187968, 2956305), (188518, 2947680), (192280, 2890008), (193842, 2866720), (194465, 2857536), (196512, 2827770), (197087, 2819520), (198440, 2800296), (200376, 2773240), (200640, 2769591), (200695, 2768832), (202653, 2742080), (202920, 2738472), (204611, 2715840), (205656, 2702040), (206910, 2685664), (207460, 2678544), (207993, 2671680), (209760, 2649174), (211508, 2627280), (215004, 2584560), (215380, 2580048), (216315, 2568896), (216480, 2566938), (218940, 2538096), (220704, 2517810), (222640, 2495916), (223212, 2489520), (223245, 2489152), (224352, 2476870), (225170, 2467872), (226320, 2455332), (228206, 2435040), (230736, 2408340), (233358, 2381280), (233536, 2379465), (234960, 2365044), (238128, 2333580), (240834, 2307360), (242880, 2287923), (243504, 2282060), (245640, 2262216), (247687, 2243520), (248952, 2232120), (249280, 2229183), (250470, 2218592), (251712, 2207645), (251781, 2207040), (256320, 2167957), (257070, 2161632), (258456, 2150040), (259776, 2139115), (262728, 2115080), (264385, 2101824), (267168, 2079930), (268755, 2067648), (270204, 2056560), (270560, 2053854), (271584, 2046110), (274208, 2026530), (275880, 2014248), (277324, 2003760), (279015, 1991616), (280440, 1981496), (281952, 1970870), (282777, 1965120), (286672, 1938420), (288420, 1926672), (291920, 1903572), (294768, 1885180), (297616, 1867140), (297660, 1866864), (300960, 1846394), (301760, 1841499), (304380, 1825648), (307648, 1806255), (308484, 1801360), (311144, 1785960), (311190, 1785696), (313280, 1773783), (314640, 1766116), (317262, 1751520), (317504, 1750185), (321112, 1730520), (322506, 1723040), (323070, 1720032), (324672, 1711545), (324720, 1711292), (327520, 1696662), (328410, 1692064), (331056, 1678540), (331936, 1674090), (333960, 1663944), (334818, 1659680), (335708, 1655280), (337755, 1645248), (339480, 1636888), (342309, 1623360), (342760, 1621224), (344608, 1612530), (346104, 1605560), (346655, 1603008), (348480, 1594613), (350037, 1587520), (350304, 1586310), (352440, 1576696), (357192, 1555720), (358340, 1550736), (360272, 1542420), (361251, 1538240), (364320, 1525282), (367840, 1510686), (368460, 1508144), (372020, 1493712), (373428, 1488080), (373920, 1486122), (377036, 1473840), (384560, 1445004), (385605, 1441088), (387684, 1433360), (388930, 1428768), (393024, 1413885), (394174, 1409760), (396880, 1400148), (400752, 1386620), (401390, 1384416), (405306, 1371040), (405840, 1369236), (409222, 1357920), (411312, 1351020), (413820, 1342832), (414920, 1339272), (415986, 1335840), (419520, 1324587), (419635, 1324224), (423016, 1313640), (427823, 1298880), (430008, 1292280), (430760, 1290024), (432630, 1284448), (432960, 1283469), (437880, 1269048), (441408, 1258905), (441529, 1258560), (445280, 1247958), (446424, 1244760), (446490, 1244576), (448704, 1238435), (450340, 1233936), (452640, 1227666), (456412, 1217520), (461472, 1204170), (466716, 1190640), (466785, 1190464), (469920, 1182522), (471295, 1179072), (475893, 1167680), (476256, 1166790), (481668, 1153680), (484605, 1146688), (487008, 1141030), (491280, 1131108), (495374, 1121760), (497904, 1116060), (500940, 1109296), (503562, 1103520), (514140, 1080816), (516912, 1075020), (525456, 1057540), (528770, 1050912), (534336, 1039965), (537510, 1033824), (540408, 1028280), (541120, 1026927), (543168, 1023055), (548416, 1013265), (551760, 1007124), (554648, 1001880), (558030, 995808), (560880, 990748), (563904, 985435), (565554, 982560), (570515, 974016), (573344, 969210), (576840, 963336), (583395, 952512), (583840, 951786), (589536, 942590), (591261, 939840), (595232, 933570), (595320, 933432), (601920, 923197), (602085, 922944), (608760, 912824), (613833, 905280), (616968, 900680), (622288, 892980), (622380, 892848), (623979, 890560), (629280, 883058), (634524, 875760), (642224, 865260), (645012, 861520), (646140, 860016), (649440, 855646), (655040, 848331), (656820, 846032), (662112, 839270), (663872, 837045), (667920, 831972), (669636, 829840), (671416, 827640), (675510, 822624), (678960, 818444), (684618, 811680), (685520, 810612), (689216, 806265), (692208, 802780), (693310, 801504), (700074, 793760), (700608, 793155), (704880, 788348), (714384, 777860), (716680, 775368), (720544, 771210), (722502, 769120), (728640, 762641), (735680, 755343), (736920, 754072), (743061, 747840), (744040, 746856)]