797786795520

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 73, 78, 80, 88, 90, 93, 96, 99, 104, 107, 110, 117, 120, 124, 128, 130, 132, 143, 144, 146, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 208, 214, 219, 220, 234, 240, 248, 256, 260, 264, 279, 286, 288, 292, 310, 312, 320, 321, 330, 341, 352, 360, 365, 372, 384, 390, 396, 403, 416, 428, 429, 438, 440, 465, 468, 480, 495, 496, 512, 520, 528, 535, 558, 572, 576, 584, 585, 620, 624, 640, 642, 657, 660, 682, 704, 715, 720, 730, 744, 768, 780, 792, 803, 806, 832, 856, 858, 876, 880, 930, 936, 949, 960, 963, 990, 992, 1023, 1040, 1056, 1070, 1095, 1116, 1144, 1152, 1168, 1170, 1177, 1209, 1240, 1248, 1280, 1284, 1287, 1314, 1320, 1364, 1391, 1395, 1408, 1430, 1440, 1460, 1488, 1536, 1560, 1584, 1605, 1606, 1612, 1664, 1705, 1712, 1716, 1752, 1760, 1860, 1872, 1898, 1920, 1926, 1980, 1984, 2015, 2046, 2080, 2112, 2140, 2145, 2190, 2232, 2263, 2288, 2304, 2336, 2340, 2354, 2409, 2418, 2480, 2496, 2560, 2568, 2574, 2628, 2640, 2728, 2782, 2790, 2816, 2847, 2860, 2880, 2920, 2976, 3069, 3120, 3168, 3210, 3212, 3224, 3285, 3317, 3328, 3410, 3424, 3432, 3504, 3520, 3531, 3627, 3720, 3744, 3796, 3840, 3852, 3960, 3968, 4015, 4030, 4092, 4160, 4173, 4224, 4280, 4290, 4380, 4433, 4464, 4526, 4576, 4608, 4672, 4680, 4708, 4745, 4815, 4818, 4836, 4960, 4992, 5115, 5136, 5148, 5256, 5280, 5456, 5564, 5580, 5632, 5694, 5720, 5760, 5840, 5885, 5952, 6045, 6138, 6240, 6336, 6420, 6424, 6435, 6448, 6570, 6634, 6656, 6789, 6820, 6848, 6864, 6955, 7008, 7040, 7062, 7227, 7254, 7440, 7488, 7592, 7680, 7704, 7811, 7920, 7936, 8030, 8060, 8184, 8320, 8346, 8448, 8541, 8560, 8580, 8760, 8866, 8928, 9052, 9152, 9344, 9360, 9416, 9490, 9630, 9636, 9672, 9920, 9951, 9984, 10230, 10272, 10296, 10439, 10512, 10560, 10593, 10912, 11128, 11160, 11315, 11388, 11440, 11520, 11680, 11770, 11904, 12045, 12090, 12276, 12480, 12519, 12672, 12840, 12848, 12870, 12896, 13140, 13268, 13299, 13578, 13640, 13696, 13728, 13910, 14016, 14080, 14124, 14235, 14454, 14508, 14880, 14976, 15184, 15301, 15345, 15408, 15622, 15840, 15872, 16060, 16120, 16368, 16585, 16640, 16692, 16896, 17082, 17120, 17160, 17520, 17655, 17732, 17856, 18104, 18135, 18304, 18688, 18720, 18832, 18980, 19260, 19272, 19344, 19840, 19902, 19968, 20367, 20460, 20544, 20592, 20865, 20878, 21024, 21120, 21186, 21824, 22165, 22256, 22320, 22630, 22776, 22880, 23040, 23360, 23433, 23540, 23808, 24090, 24180, 24552, 24893, 24960, 25038, 25344, 25680, 25696, 25740, 25792, 26280, 26536, 26598, 27156, 27280, 27392, 27456, 27820, 28032, 28160, 28248, 28470, 28908, 29016, 29419, 29760, 29853, 29952, 30368, 30602, 30690, 30816, 31244, 31317, 31680, 32120, 32240, 32736, 33170, 33280, 33384, 33945, 34164, 34240, 34320, 35040, 35310, 35464, 35712, 36135, 36208, 36270, 36487, 36608, 37376, 37440, 37664, 37960, 38520, 38544, 38688, 39055, 39680, 39804, 39897, 40734, 40920, 41088, 41184, 41730, 41756, 42048, 42240, 42372, 42705, 43121, 43648, 44330, 44512, 44640, 45260, 45552, 45760, 45903, 46720, 46866, 47080, 47616, 48180, 48360, 49104, 49755, 49786, 49920, 50076, 50688, 51360, 51392, 51480, 51584, 52195, 52560, 52965, 53072, 53196, 54312, 54560, 54784, 54912, 55640, 56064, 56496, 56940, 57816, 58032, 58838, 59520, 59706, 59904, 60736, 61204, 61380, 61632, 62488, 62595, 62634, 63360, 64240, 64480, 65472, 66340, 66495, 66768, 67890, 68328, 68480, 68640, 70080, 70299, 70620, 70928, 71424, 72270, 72416, 72540, 72974, 73216, 74679, 74880, 75328, 75920, 76505, 77040, 77088, 77376, 78110, 79360, 79608, 79794, 81468, 81840, 82176, 82368, 83460, 83512, 84096, 84480, 84744, 85410, 85921, 86242, 87296, 88257, 88660, 89024, 89280, 90520, 91104, 91520, 91806, 93440, 93732, 93951, 94160, 96360, 96720, 98208, 99510, 99572, 99840, 100152, 101543, 101835, 102720, 102784, 102960, 103168, 104390, 105120, 105930, 106144, 106392, 108624, 109120, 109461, 109824, 111280, 112128, 112992, 113880, 115632, 116064, 117165, 117676, 119040, 119412, 121472, 122408, 122760, 123264, 124465, 124976, 125190, 125268, 126720, 128480, 128960, 129363, 130944, 132680, 132990, 133536, 135780, 136656, 136960, 137280, 137709, 140160, 140598, 141240, 141856, 142848, 144540, 144832, 145080, 145948, 147095, 149265, 149358, 149760, 150656, 151840, 153010, 154080, 154176, 154752, 156220, 156585, 159216, 159588, 162936, 163680, 164352, 164736, 166920, 167024, 168192, 169488, 170820, 171842, 172484, 174592, 176514, 177320, 178048, 178560, 181040, 182208, 182435, 183040, 183612, 186880, 187464, 187902, 188320, 192720, 193440, 196416, 199020, 199144, 199485, 200304, 203086, 203670, 205440, 205568, 205920, 206336, 208780, 210240, 211860, 212288, 212784, 215605, 217248, 218240, 218922, 219648, 222560, 224037, 225984, 227760, 229515, 231264, 232128, 234330, 235352, 238080, 238824, 242141, 242944, 244816, 245520, 246528, 248930, 249952, 250380, 250536, 253440, 256960, 257763, 257920, 258726, 261888, 264771, 265360, 265980, 267072, 271560, 273312, 273920, 274560, 275418, 280320, 281196, 282480, 283712, 289080, 289664, 290160, 291896, 294190, 298530, 298716, 299520, 301312, 303680, 304629, 306020, 308160, 308352, 309504, 312440, 313170, 318432, 319176, 323609, 325872, 327360, 328383, 329472, 333840, 334048, 336384, 338976, 341640, 343684, 344968, 351495, 353028, 354640, 356096, 357120, 362080, 364416, 364870, 366080, 367224, 373395, 374928, 375804, 376640, 385440, 386880, 388089, 392832, 398040, 398288, 398970, 400608, 406172, 407340, 410880, 411136, 411840, 417560, 420480, 423720, 424576, 425568, 429605, 431210, 434496, 436480, 437844, 441285, 445120, 448074, 451968, 455520, 459030, 462528, 464256, 468660, 469755, 470704, 474331, 477648, 484282, 485888, 489632, 491040, 493056, 497860, 499904, 500760, 501072, 507715, 513920, 515526, 515840, 517452, 523776, 529542, 530720, 531960, 534144, 543120, 546624, 547305, 549120, 550836, 560640, 562392, 564960, 567424, 578160, 579328, 580320, 583792, 588380, 597060, 597432, 602624, 607360, 609258, 612040, 616320, 616704, 619008, 624880, 626340, 636864, 638352, 646815, 647218, 651744, 654720, 656766, 658944, 667680, 668096, 677952, 683280, 687368, 688545, 689936, 702990, 706056, 709280, 712192, 714240, 724160, 726423, 728832, 729740, 734448, 746790, 749856, 751608, 753280, 770880, 773289, 773760, 776178, 785664, 796080, 796576, 797940, 801216, 812344, 814680, 821760, 823680, 835120, 840960, 847440, 849152, 851136, 859210, 862420, 868992, 872960, 875688, 882570, 890240, 896148, 903936, 911040, 913887, 918060, 925056, 928512, 937320, 939510, 941408, 948662, 955296, 968564, 970827, 979264, 982080, 995720, 999808, 1001520, 1002144, 1015430, 1027840, 1031052, 1031680, 1034904, 1059084, 1061440, 1063920, 1068288, 1086240, 1093248, 1094610, 1098240, 1101672, 1116973, 1120185, 1124784, 1129920, 1134848, 1156320, 1158656, 1160640, 1167584, 1176760, 1194120, 1194864, 1210705, 1214720, 1218516, 1224080, 1232640, 1233408, 1249760, 1252680, 1273728, 1276704, 1288815, 1293630, 1294436, 1303488, 1309440, 1313532, 1323855, 1335360, 1336192, 1355904, 1366560, 1374736, 1377090, 1379872, 1405980, 1412112, 1418560, 1422993, 1448320, 1452846, 1457664, 1459480, 1468896, 1493580, 1499712, 1503216, 1506560, 1523145, 1541760, 1546578, 1547520, 1552356, 1571328, 1592160, 1593152, 1595880, 1602432, 1618045, 1624688, 1629360, 1641915, 1647360, 1670240, 1681920, 1694880, 1698304, 1702272, 1718420, 1724840, 1737984, 1751376, 1765140, 1780480, 1792296, 1807872, 1822080, 1827774, 1836120, 1850112, 1857024, 1874640, 1879020, 1882816, 1897324, 1910592, 1937128, 1940445, 1941654, 1958528, 1964160, 1991440, 1999616, 2003040, 2004288, 2030860, 2055680, 2062104, 2069808, 2118168, 2122880, 2127840, 2136576, 2172480, 2179269, 2186496, 2189220, 2203344, 2233946, 2240370, 2249568, 2259840, 2269696, 2312640, 2321280, 2335168, 2353520, 2371655, 2388240, 2389728, 2421410, 2429440, 2437032, 2448160, 2465280, 2499520, 2505360, 2547456, 2553408, 2577630, 2587260, 2588872, 2606976, 2618880, 2627064, 2647710, 2663551, 2670720, 2672384, 2711808, 2733120, 2749472, 2754180, 2759744, 2811960, 2824224, 2837120, 2845986, 2896640, 2905692, 2912481, 2918960, 2937792, 2987160, 2999424, 3006432, 3013120, 3046290, 3083520, 3093156, 3095040, 3104712, 3147833, 3184320, 3186304, 3191760, 3204864, 3236090, 3249376, 3258720, 3283830, 3294720, 3340480, 3350919, 3389760, 3404544, 3436840, 3449680, 3475968, 3502752, 3530280, 3560960, 3584592, 3632115, 3644160, 3655548, 3672240, 3700224, 3749280, 3758040, 3765632, 3794648, 3821184, 3866445, 3874256, 3880890, 3883308, 3917056, 3928320, 3982880, 3999232, 4006080, 4008576, 4061720, 4124208, 4139616, 4236336, 4245760, 4255680, 4268979, 4344960, 4358538, 4372992, 4378440, 4406688, 4467892, 4480740, 4499136, 4519680, 4569435, 4625280, 4642560, 4670336, 4707040, 4743310, 4776480, 4779456, 4842820, 4854135, 4874064, 4896320, 4999040, 5010720, 5094912, 5106816, 5155260, 5174520, 5177744, 5213952, 5254128, 5295420, 5327102, 5341440, 5344768, 5423616, 5466240, 5498944, 5508360, 5519488, 5584865, 5623920, 5648448, 5674240, 5691972, 5793280, 5811384, 5824962, 5837920, 5875584, 5974320, 5998848, 6012864, 6092580, 6167040, 6186312, 6209424, 6295666, 6368640, 6372608, 6383520, 6409728, 6472180, 6498752, 6517440, 6567660, 6680960, 6701838, 6779520, 6809088, 6873680, 6899360, 7005504, 7060560, 7114965, 7169184, 7264230, 7288320, 7311096, 7344480, 7498560, 7516080, 7531264, 7589296, 7642368, 7732890, 7748512, 7761780, 7766616, 7834112, 7856640, 7965760, 7990653, 8012160, 8017152, 8123440, 8248416, 8279232, 8472672, 8491520, 8511360, 8537958, 8689920, 8717076, 8756880, 8813376, 8935784, 8961480, 8998272, 9039360, 9138870, 9250560, 9285120, 9340672, 9414080, 9443499, 9486620, 9552960, 9558912, 9685640, 9708270, 9748128, 9792640, 9998080, 10021440, 10052757, 10213632, 10310520, 10349040, 10355488, 10427904, 10508256, 10590840, 10654204, 10682880, 10896345, 10932480, 10997888, 11016720, 11038976, 11169730, 11247840, 11296896, 11348480, 11383944, 11622768, 11649924, 11675840, 11751168, 11948640, 11997696, 12025728, 12185160, 12372624, 12418848, 12591332, 12737280, 12745216, 12767040, 12944360, 12997504, 13034880, 13135320, 13317755, 13361920, 13403676, 13559040, 13747360, 13798720, 14011008, 14121120, 14229930, 14338368, 14528460, 14562405, 14622192, 14688960, 14997120, 15032160, 15062528, 15178592, 15284736, 15465780, 15497024, 15523560, 15533232, 15739165, 15931520, 15981306, 16024320, 16034304, 16246880, 16496832, 16558464, 16754595, 16945344, 17022720, 17075916, 17379840, 17434152, 17513760, 17626752, 17871568, 17922960, 17996544, 18277740, 18501120, 18681344, 18828160, 18886998, 18973240, 19105920, 19117824, 19371280, 19416540, 19496256, 19585280, 19996160, 20042880, 20105514, 20427264, 20621040, 20698080, 20710976, 21016512, 21181680, 21308408, 21344895, 21792690, 21864960, 21995776, 22033440, 22077952, 22339460, 22495680, 22593792, 22767888, 23245536, 23299848, 23351680, 23502336, 23897280, 23971959, 24051456, 24370320, 24745248, 24837696, 25182664, 25474560, 25534080, 25888720, 25995008, 26069760, 26270640, 26635510, 26723840, 26807352, 27118080, 27494720, 27597440, 28022016, 28242240, 28330497, 28459860, 28676736, 29056920, 29124810, 29244384, 29377920, 29994240, 30064320, 30357184, 30931560, 30994048, 31047120, 31066464, 31478330, 31863040, 31962612, 32048640, 32493760, 32993664, 33116928, 33509190, 33890688, 34045440, 34151832, 34626163, 34868304, 35027520, 35253504, 35743136, 35845920, 35993088, 36555480, 37656320, 37773996, 37946480, 38211840, 38235648, 38742560, 38833080, 38992512, 39170560, 39953265, 40085760, 40211028, 41242080, 41396160, 41421952, 42033024, 42363360, 42616816, 42689790, 43585380, 43991552, 44066880, 44678920, 44991360, 45187584, 45535776, 46491072, 46599696, 46703360, 47217495, 47794560, 47943918, 48102912, 48740640, 49490496, 49675392, 50263785, 50365328, 51068160, 51777440, 51990016, 52139520, 52541280, 53271020, 53614704, 54989440, 55194880, 56044032, 56484480, 56660994, 56919720, 57353472, 58113840, 58249620, 58488768, 58755840, 59988480, 60128640, 60714368, 61863120, 61988096, 62094240, 62132928, 62956660, 63726080, 63925224, 64987520, 65987328, 66233856, 67018380, 67781376, 68303664, 69252326, 69736608, 70055040, 70507008, 71486272, 71691840, 73110960, 75312640, 75547992, 75892960, 76423680, 77485120, 77666160, 77985024, 79906530, 80171520, 80422056, 82484160, 82792320, 82843904, 84066048, 84726720, 85233632, 85379580, 87170760, 88133760, 89357840, 89982720, 91071552, 92982144, 93199392, 93406720, 94434990, 95589120, 95887836, 97481280, 98980992, 99350784, 100527570, 100730656, 102136320, 103554880, 103878489, 105082560, 106542040, 107229408, 109978880, 110389760, 112968960, 113321988, 113839440, 114706944, 116227680, 116499240, 116977536, 117511680, 119859795, 120257280, 121428736, 123726240, 123976192, 124188480, 124265856, 125913320, 127850448, 129975040, 131974656, 134036760, 135562752, 136607328, 138504652, 139473216, 140110080, 141652485, 142972544, 143383680, 146221920, 151095984, 151785920, 154970240, 155332320, 155970048, 159813060, 160844112, 164968320, 165584640, 165687808, 168132096, 169453440, 170467264, 170759160, 173130815, 174341520, 176267520, 178715680, 179965440, 182143104, 185964288, 186398784, 188869980, 191178240, 191775672, 194962560, 197961984, 198701568, 201055140, 201461312, 207109760, 207756978, 210165120, 213084080, 214458816, 219957760, 225937920, 226643976, 227678880, 232455360, 232998480, 233955072, 239719590, 240514560, 242857472, 247452480, 248376960, 248531712, 251826640, 255700896, 259950080, 268073520, 273214656, 277009304, 278946432, 280220160, 283304970, 285945088, 286767360, 292443840, 302191968, 303571840, 309940480, 310664640, 311635467, 319626120, 321688224, 329936640, 331169280, 338906880, 340934528, 341518320, 346261630, 348683040, 352535040, 357431360, 364286208, 371928576, 372797568, 377739960, 383551344, 389925120, 395923968, 402110280, 402922624, 414219520, 415513956, 420330240, 426168160, 428917632, 453287952, 455357760, 464910720, 465996960, 467910144, 479439180, 494904960, 496753920, 497063424, 503653280, 511401792, 519392445, 536147040, 546429312, 554018608, 557892864, 566609940, 571890176, 573534720, 584887680, 604383936, 607143680, 619880960, 621329280, 623270934, 639252240, 643376448, 659873280, 677813760, 681869056, 683036640, 692523260, 697366080, 714862720, 728572416, 745595136, 755479920, 767102688, 779850240, 804220560, 805845248, 828439040, 831027912, 840660480, 852336320, 857835264, 906575904, 910715520, 929821440, 931993920, 958878360, 989809920, 993507840, 1007306560, 1022803584, 1038784890, 1072294080, 1092858624, 1108037216, 1115785728, 1133219880, 1169775360, 1208767872, 1214287360, 1242658560, 1246541868, 1278504480, 1286752896, 1363738112, 1366073280, 1385046520, 1394732160, 1429725440, 1491190272, 1510959840, 1534205376, 1558177335, 1608441120, 1611690496, 1662055824, 1704672640, 1715670528, 1813151808, 1821431040, 1859642880, 1863987840, 1917756720, 1979619840, 2014613120, 2045607168, 2077569780, 2144588160, 2185717248, 2216074432, 2266439760, 2339550720, 2417535744, 2485317120, 2493083736, 2557008960, 2573505792, 2732146560, 2770093040, 2789464320, 2859450880, 3021919680, 3068410752, 3116354670, 3216882240, 3324111648, 3409345280, 3626303616, 3642862080, 3727975680, 3835513440, 4029226240, 4091214336, 4155139560, 4289176320, 4432148864, 4532879520, 4835071488, 4986167472, 5114017920, 5147011584, 5464293120, 5540186080, 5578928640, 6043839360, 6136821504, 6232709340, 6433764480, 6648223296, 6818690560, 7252607232, 7455951360, 7671026880, 8058452480, 8310279120, 8578352640, 8864297728, 9065759040, 9972334944, 10228035840, 10928586240, 11080372160, 12087678720, 12273643008, 12465418680, 12867528960, 13296446592, 14505214464, 15342053760, 16620558240, 17728595456, 18131518080, 19944669888, 20456071680, 22160744320, 24175357440, 24930837360, 25735057920, 26592893184, 30684107520, 33241116480, 36263036160, 39889339776, 44321488640, 49861674720, 53185786368, 61368215040, 66482232960, 72526072320, 79778679552, 88642977280, 99723349440, 132964465920, 159557359104, 199446698880, 265928931840, 398893397760, 797786795520]

約数ペア:

[(1, 797786795520), (2, 398893397760), (3, 265928931840), (4, 199446698880), (5, 159557359104), (6, 132964465920), (8, 99723349440), (9, 88642977280), (10, 79778679552), (11, 72526072320), (12, 66482232960), (13, 61368215040), (15, 53185786368), (16, 49861674720), (18, 44321488640), (20, 39889339776), (22, 36263036160), (24, 33241116480), (26, 30684107520), (30, 26592893184), (31, 25735057920), (32, 24930837360), (33, 24175357440), (36, 22160744320), (39, 20456071680), (40, 19944669888), (44, 18131518080), (45, 17728595456), (48, 16620558240), (52, 15342053760), (55, 14505214464), (60, 13296446592), (62, 12867528960), (64, 12465418680), (65, 12273643008), (66, 12087678720), (72, 11080372160), (73, 10928586240), (78, 10228035840), (80, 9972334944), (88, 9065759040), (90, 8864297728), (93, 8578352640), (96, 8310279120), (99, 8058452480), (104, 7671026880), (107, 7455951360), (110, 7252607232), (117, 6818690560), (120, 6648223296), (124, 6433764480), (128, 6232709340), (130, 6136821504), (132, 6043839360), (143, 5578928640), (144, 5540186080), (146, 5464293120), (155, 5147011584), (156, 5114017920), (160, 4986167472), (165, 4835071488), (176, 4532879520), (180, 4432148864), (186, 4289176320), (192, 4155139560), (195, 4091214336), (198, 4029226240), (208, 3835513440), (214, 3727975680), (219, 3642862080), (220, 3626303616), (234, 3409345280), (240, 3324111648), (248, 3216882240), (256, 3116354670), (260, 3068410752), (264, 3021919680), (279, 2859450880), (286, 2789464320), (288, 2770093040), (292, 2732146560), (310, 2573505792), (312, 2557008960), (320, 2493083736), (321, 2485317120), (330, 2417535744), (341, 2339550720), (352, 2266439760), (360, 2216074432), (365, 2185717248), (372, 2144588160), (384, 2077569780), (390, 2045607168), (396, 2014613120), (403, 1979619840), (416, 1917756720), (428, 1863987840), (429, 1859642880), (438, 1821431040), (440, 1813151808), (465, 1715670528), (468, 1704672640), (480, 1662055824), (495, 1611690496), (496, 1608441120), (512, 1558177335), (520, 1534205376), (528, 1510959840), (535, 1491190272), (558, 1429725440), (572, 1394732160), (576, 1385046520), (584, 1366073280), (585, 1363738112), (620, 1286752896), (624, 1278504480), (640, 1246541868), (642, 1242658560), (657, 1214287360), (660, 1208767872), (682, 1169775360), (704, 1133219880), (715, 1115785728), (720, 1108037216), (730, 1092858624), (744, 1072294080), (768, 1038784890), (780, 1022803584), (792, 1007306560), (803, 993507840), (806, 989809920), (832, 958878360), (856, 931993920), (858, 929821440), (876, 910715520), (880, 906575904), (930, 857835264), (936, 852336320), (949, 840660480), (960, 831027912), (963, 828439040), (990, 805845248), (992, 804220560), (1023, 779850240), (1040, 767102688), (1056, 755479920), (1070, 745595136), (1095, 728572416), (1116, 714862720), (1144, 697366080), (1152, 692523260), (1168, 683036640), (1170, 681869056), (1177, 677813760), (1209, 659873280), (1240, 643376448), (1248, 639252240), (1280, 623270934), (1284, 621329280), (1287, 619880960), (1314, 607143680), (1320, 604383936), (1364, 584887680), (1391, 573534720), (1395, 571890176), (1408, 566609940), (1430, 557892864), (1440, 554018608), (1460, 546429312), (1488, 536147040), (1536, 519392445), (1560, 511401792), (1584, 503653280), (1605, 497063424), (1606, 496753920), (1612, 494904960), (1664, 479439180), (1705, 467910144), (1712, 465996960), (1716, 464910720), (1752, 455357760), (1760, 453287952), (1860, 428917632), (1872, 426168160), (1898, 420330240), (1920, 415513956), (1926, 414219520), (1980, 402922624), (1984, 402110280), (2015, 395923968), (2046, 389925120), (2080, 383551344), (2112, 377739960), (2140, 372797568), (2145, 371928576), (2190, 364286208), (2232, 357431360), (2263, 352535040), (2288, 348683040), (2304, 346261630), (2336, 341518320), (2340, 340934528), (2354, 338906880), (2409, 331169280), (2418, 329936640), (2480, 321688224), (2496, 319626120), (2560, 311635467), (2568, 310664640), (2574, 309940480), (2628, 303571840), (2640, 302191968), (2728, 292443840), (2782, 286767360), (2790, 285945088), (2816, 283304970), (2847, 280220160), (2860, 278946432), (2880, 277009304), (2920, 273214656), (2976, 268073520), (3069, 259950080), (3120, 255700896), (3168, 251826640), (3210, 248531712), (3212, 248376960), (3224, 247452480), (3285, 242857472), (3317, 240514560), (3328, 239719590), (3410, 233955072), (3424, 232998480), (3432, 232455360), (3504, 227678880), (3520, 226643976), (3531, 225937920), (3627, 219957760), (3720, 214458816), (3744, 213084080), (3796, 210165120), (3840, 207756978), (3852, 207109760), (3960, 201461312), (3968, 201055140), (4015, 198701568), (4030, 197961984), (4092, 194962560), (4160, 191775672), (4173, 191178240), (4224, 188869980), (4280, 186398784), (4290, 185964288), (4380, 182143104), (4433, 179965440), (4464, 178715680), (4526, 176267520), (4576, 174341520), (4608, 173130815), (4672, 170759160), (4680, 170467264), (4708, 169453440), (4745, 168132096), (4815, 165687808), (4818, 165584640), (4836, 164968320), (4960, 160844112), (4992, 159813060), (5115, 155970048), (5136, 155332320), (5148, 154970240), (5256, 151785920), (5280, 151095984), (5456, 146221920), (5564, 143383680), (5580, 142972544), (5632, 141652485), (5694, 140110080), (5720, 139473216), (5760, 138504652), (5840, 136607328), (5885, 135562752), (5952, 134036760), (6045, 131974656), (6138, 129975040), (6240, 127850448), (6336, 125913320), (6420, 124265856), (6424, 124188480), (6435, 123976192), (6448, 123726240), (6570, 121428736), (6634, 120257280), (6656, 119859795), (6789, 117511680), (6820, 116977536), (6848, 116499240), (6864, 116227680), (6955, 114706944), (7008, 113839440), (7040, 113321988), (7062, 112968960), (7227, 110389760), (7254, 109978880), (7440, 107229408), (7488, 106542040), (7592, 105082560), (7680, 103878489), (7704, 103554880), (7811, 102136320), (7920, 100730656), (7936, 100527570), (8030, 99350784), (8060, 98980992), (8184, 97481280), (8320, 95887836), (8346, 95589120), (8448, 94434990), (8541, 93406720), (8560, 93199392), (8580, 92982144), (8760, 91071552), (8866, 89982720), (8928, 89357840), (9052, 88133760), (9152, 87170760), (9344, 85379580), (9360, 85233632), (9416, 84726720), (9490, 84066048), (9630, 82843904), (9636, 82792320), (9672, 82484160), (9920, 80422056), (9951, 80171520), (9984, 79906530), (10230, 77985024), (10272, 77666160), (10296, 77485120), (10439, 76423680), (10512, 75892960), (10560, 75547992), (10593, 75312640), (10912, 73110960), (11128, 71691840), (11160, 71486272), (11315, 70507008), (11388, 70055040), (11440, 69736608), (11520, 69252326), (11680, 68303664), (11770, 67781376), (11904, 67018380), (12045, 66233856), (12090, 65987328), (12276, 64987520), (12480, 63925224), (12519, 63726080), (12672, 62956660), (12840, 62132928), (12848, 62094240), (12870, 61988096), (12896, 61863120), (13140, 60714368), (13268, 60128640), (13299, 59988480), (13578, 58755840), (13640, 58488768), (13696, 58249620), (13728, 58113840), (13910, 57353472), (14016, 56919720), (14080, 56660994), (14124, 56484480), (14235, 56044032), (14454, 55194880), (14508, 54989440), (14880, 53614704), (14976, 53271020), (15184, 52541280), (15301, 52139520), (15345, 51990016), (15408, 51777440), (15622, 51068160), (15840, 50365328), (15872, 50263785), (16060, 49675392), (16120, 49490496), (16368, 48740640), (16585, 48102912), (16640, 47943918), (16692, 47794560), (16896, 47217495), (17082, 46703360), (17120, 46599696), (17160, 46491072), (17520, 45535776), (17655, 45187584), (17732, 44991360), (17856, 44678920), (18104, 44066880), (18135, 43991552), (18304, 43585380), (18688, 42689790), (18720, 42616816), (18832, 42363360), (18980, 42033024), (19260, 41421952), (19272, 41396160), (19344, 41242080), (19840, 40211028), (19902, 40085760), (19968, 39953265), (20367, 39170560), (20460, 38992512), (20544, 38833080), (20592, 38742560), (20865, 38235648), (20878, 38211840), (21024, 37946480), (21120, 37773996), (21186, 37656320), (21824, 36555480), (22165, 35993088), (22256, 35845920), (22320, 35743136), (22630, 35253504), (22776, 35027520), (22880, 34868304), (23040, 34626163), (23360, 34151832), (23433, 34045440), (23540, 33890688), (23808, 33509190), (24090, 33116928), (24180, 32993664), (24552, 32493760), (24893, 32048640), (24960, 31962612), (25038, 31863040), (25344, 31478330), (25680, 31066464), (25696, 31047120), (25740, 30994048), (25792, 30931560), (26280, 30357184), (26536, 30064320), (26598, 29994240), (27156, 29377920), (27280, 29244384), (27392, 29124810), (27456, 29056920), (27820, 28676736), (28032, 28459860), (28160, 28330497), (28248, 28242240), (28470, 28022016), (28908, 27597440), (29016, 27494720), (29419, 27118080), (29760, 26807352), (29853, 26723840), (29952, 26635510), (30368, 26270640), (30602, 26069760), (30690, 25995008), (30816, 25888720), (31244, 25534080), (31317, 25474560), (31680, 25182664), (32120, 24837696), (32240, 24745248), (32736, 24370320), (33170, 24051456), (33280, 23971959), (33384, 23897280), (33945, 23502336), (34164, 23351680), (34240, 23299848), (34320, 23245536), (35040, 22767888), (35310, 22593792), (35464, 22495680), (35712, 22339460), (36135, 22077952), (36208, 22033440), (36270, 21995776), (36487, 21864960), (36608, 21792690), (37376, 21344895), (37440, 21308408), (37664, 21181680), (37960, 21016512), (38520, 20710976), (38544, 20698080), (38688, 20621040), (39055, 20427264), (39680, 20105514), (39804, 20042880), (39897, 19996160), (40734, 19585280), (40920, 19496256), (41088, 19416540), (41184, 19371280), (41730, 19117824), (41756, 19105920), (42048, 18973240), (42240, 18886998), (42372, 18828160), (42705, 18681344), (43121, 18501120), (43648, 18277740), (44330, 17996544), (44512, 17922960), (44640, 17871568), (45260, 17626752), (45552, 17513760), (45760, 17434152), (45903, 17379840), (46720, 17075916), (46866, 17022720), (47080, 16945344), (47616, 16754595), (48180, 16558464), (48360, 16496832), (49104, 16246880), (49755, 16034304), (49786, 16024320), (49920, 15981306), (50076, 15931520), (50688, 15739165), (51360, 15533232), (51392, 15523560), (51480, 15497024), (51584, 15465780), (52195, 15284736), (52560, 15178592), (52965, 15062528), (53072, 15032160), (53196, 14997120), (54312, 14688960), (54560, 14622192), (54784, 14562405), (54912, 14528460), (55640, 14338368), (56064, 14229930), (56496, 14121120), (56940, 14011008), (57816, 13798720), (58032, 13747360), (58838, 13559040), (59520, 13403676), (59706, 13361920), (59904, 13317755), (60736, 13135320), (61204, 13034880), (61380, 12997504), (61632, 12944360), (62488, 12767040), (62595, 12745216), (62634, 12737280), (63360, 12591332), (64240, 12418848), (64480, 12372624), (65472, 12185160), (66340, 12025728), (66495, 11997696), (66768, 11948640), (67890, 11751168), (68328, 11675840), (68480, 11649924), (68640, 11622768), (70080, 11383944), (70299, 11348480), (70620, 11296896), (70928, 11247840), (71424, 11169730), (72270, 11038976), (72416, 11016720), (72540, 10997888), (72974, 10932480), (73216, 10896345), (74679, 10682880), (74880, 10654204), (75328, 10590840), (75920, 10508256), (76505, 10427904), (77040, 10355488), (77088, 10349040), (77376, 10310520), (78110, 10213632), (79360, 10052757), (79608, 10021440), (79794, 9998080), (81468, 9792640), (81840, 9748128), (82176, 9708270), (82368, 9685640), (83460, 9558912), (83512, 9552960), (84096, 9486620), (84480, 9443499), (84744, 9414080), (85410, 9340672), (85921, 9285120), (86242, 9250560), (87296, 9138870), (88257, 9039360), (88660, 8998272), (89024, 8961480), (89280, 8935784), (90520, 8813376), (91104, 8756880), (91520, 8717076), (91806, 8689920), (93440, 8537958), (93732, 8511360), (93951, 8491520), (94160, 8472672), (96360, 8279232), (96720, 8248416), (98208, 8123440), (99510, 8017152), (99572, 8012160), (99840, 7990653), (100152, 7965760), (101543, 7856640), (101835, 7834112), (102720, 7766616), (102784, 7761780), (102960, 7748512), (103168, 7732890), (104390, 7642368), (105120, 7589296), (105930, 7531264), (106144, 7516080), (106392, 7498560), (108624, 7344480), (109120, 7311096), (109461, 7288320), (109824, 7264230), (111280, 7169184), (112128, 7114965), (112992, 7060560), (113880, 7005504), (115632, 6899360), (116064, 6873680), (117165, 6809088), (117676, 6779520), (119040, 6701838), (119412, 6680960), (121472, 6567660), (122408, 6517440), (122760, 6498752), (123264, 6472180), (124465, 6409728), (124976, 6383520), (125190, 6372608), (125268, 6368640), (126720, 6295666), (128480, 6209424), (128960, 6186312), (129363, 6167040), (130944, 6092580), (132680, 6012864), (132990, 5998848), (133536, 5974320), (135780, 5875584), (136656, 5837920), (136960, 5824962), (137280, 5811384), (137709, 5793280), (140160, 5691972), (140598, 5674240), (141240, 5648448), (141856, 5623920), (142848, 5584865), (144540, 5519488), (144832, 5508360), (145080, 5498944), (145948, 5466240), (147095, 5423616), (149265, 5344768), (149358, 5341440), (149760, 5327102), (150656, 5295420), (151840, 5254128), (153010, 5213952), (154080, 5177744), (154176, 5174520), (154752, 5155260), (156220, 5106816), (156585, 5094912), (159216, 5010720), (159588, 4999040), (162936, 4896320), (163680, 4874064), (164352, 4854135), (164736, 4842820), (166920, 4779456), (167024, 4776480), (168192, 4743310), (169488, 4707040), (170820, 4670336), (171842, 4642560), (172484, 4625280), (174592, 4569435), (176514, 4519680), (177320, 4499136), (178048, 4480740), (178560, 4467892), (181040, 4406688), (182208, 4378440), (182435, 4372992), (183040, 4358538), (183612, 4344960), (186880, 4268979), (187464, 4255680), (187902, 4245760), (188320, 4236336), (192720, 4139616), (193440, 4124208), (196416, 4061720), (199020, 4008576), (199144, 4006080), (199485, 3999232), (200304, 3982880), (203086, 3928320), (203670, 3917056), (205440, 3883308), (205568, 3880890), (205920, 3874256), (206336, 3866445), (208780, 3821184), (210240, 3794648), (211860, 3765632), (212288, 3758040), (212784, 3749280), (215605, 3700224), (217248, 3672240), (218240, 3655548), (218922, 3644160), (219648, 3632115), (222560, 3584592), (224037, 3560960), (225984, 3530280), (227760, 3502752), (229515, 3475968), (231264, 3449680), (232128, 3436840), (234330, 3404544), (235352, 3389760), (238080, 3350919), (238824, 3340480), (242141, 3294720), (242944, 3283830), (244816, 3258720), (245520, 3249376), (246528, 3236090), (248930, 3204864), (249952, 3191760), (250380, 3186304), (250536, 3184320), (253440, 3147833), (256960, 3104712), (257763, 3095040), (257920, 3093156), (258726, 3083520), (261888, 3046290), (264771, 3013120), (265360, 3006432), (265980, 2999424), (267072, 2987160), (271560, 2937792), (273312, 2918960), (273920, 2912481), (274560, 2905692), (275418, 2896640), (280320, 2845986), (281196, 2837120), (282480, 2824224), (283712, 2811960), (289080, 2759744), (289664, 2754180), (290160, 2749472), (291896, 2733120), (294190, 2711808), (298530, 2672384), (298716, 2670720), (299520, 2663551), (301312, 2647710), (303680, 2627064), (304629, 2618880), (306020, 2606976), (308160, 2588872), (308352, 2587260), (309504, 2577630), (312440, 2553408), (313170, 2547456), (318432, 2505360), (319176, 2499520), (323609, 2465280), (325872, 2448160), (327360, 2437032), (328383, 2429440), (329472, 2421410), (333840, 2389728), (334048, 2388240), (336384, 2371655), (338976, 2353520), (341640, 2335168), (343684, 2321280), (344968, 2312640), (351495, 2269696), (353028, 2259840), (354640, 2249568), (356096, 2240370), (357120, 2233946), (362080, 2203344), (364416, 2189220), (364870, 2186496), (366080, 2179269), (367224, 2172480), (373395, 2136576), (374928, 2127840), (375804, 2122880), (376640, 2118168), (385440, 2069808), (386880, 2062104), (388089, 2055680), (392832, 2030860), (398040, 2004288), (398288, 2003040), (398970, 1999616), (400608, 1991440), (406172, 1964160), (407340, 1958528), (410880, 1941654), (411136, 1940445), (411840, 1937128), (417560, 1910592), (420480, 1897324), (423720, 1882816), (424576, 1879020), (425568, 1874640), (429605, 1857024), (431210, 1850112), (434496, 1836120), (436480, 1827774), (437844, 1822080), (441285, 1807872), (445120, 1792296), (448074, 1780480), (451968, 1765140), (455520, 1751376), (459030, 1737984), (462528, 1724840), (464256, 1718420), (468660, 1702272), (469755, 1698304), (470704, 1694880), (474331, 1681920), (477648, 1670240), (484282, 1647360), (485888, 1641915), (489632, 1629360), (491040, 1624688), (493056, 1618045), (497860, 1602432), (499904, 1595880), (500760, 1593152), (501072, 1592160), (507715, 1571328), (513920, 1552356), (515526, 1547520), (515840, 1546578), (517452, 1541760), (523776, 1523145), (529542, 1506560), (530720, 1503216), (531960, 1499712), (534144, 1493580), (543120, 1468896), (546624, 1459480), (547305, 1457664), (549120, 1452846), (550836, 1448320), (560640, 1422993), (562392, 1418560), (564960, 1412112), (567424, 1405980), (578160, 1379872), (579328, 1377090), (580320, 1374736), (583792, 1366560), (588380, 1355904), (597060, 1336192), (597432, 1335360), (602624, 1323855), (607360, 1313532), (609258, 1309440), (612040, 1303488), (616320, 1294436), (616704, 1293630), (619008, 1288815), (624880, 1276704), (626340, 1273728), (636864, 1252680), (638352, 1249760), (646815, 1233408), (647218, 1232640), (651744, 1224080), (654720, 1218516), (656766, 1214720), (658944, 1210705), (667680, 1194864), (668096, 1194120), (677952, 1176760), (683280, 1167584), (687368, 1160640), (688545, 1158656), (689936, 1156320), (702990, 1134848), (706056, 1129920), (709280, 1124784), (712192, 1120185), (714240, 1116973), (724160, 1101672), (726423, 1098240), (728832, 1094610), (729740, 1093248), (734448, 1086240), (746790, 1068288), (749856, 1063920), (751608, 1061440), (753280, 1059084), (770880, 1034904), (773289, 1031680), (773760, 1031052), (776178, 1027840), (785664, 1015430), (796080, 1002144), (796576, 1001520), (797940, 999808), (801216, 995720), (812344, 982080), (814680, 979264), (821760, 970827), (823680, 968564), (835120, 955296), (840960, 948662), (847440, 941408), (849152, 939510), (851136, 937320), (859210, 928512), (862420, 925056), (868992, 918060), (872960, 913887), (875688, 911040), (882570, 903936), (890240, 896148)]