253841253120

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:258

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 93, 96, 104, 105, 107, 112, 117, 120, 124, 126, 128, 130, 140, 144, 146, 155, 156, 160, 168, 180, 182, 186, 192, 195, 208, 210, 214, 217, 219, 224, 234, 240, 248, 252, 256, 260, 273, 279, 280, 288, 292, 310, 312, 315, 320, 321, 336, 360, 364, 365, 372, 384, 390, 403, 416, 420, 428, 434, 438, 448, 455, 465, 468, 480, 496, 504, 511, 520, 535, 546, 558, 560, 576, 584, 585, 620, 624, 630, 640, 642, 651, 657, 672, 720, 728, 730, 744, 749, 768, 780, 806, 819, 832, 840, 856, 868, 876, 896, 910, 930, 936, 949, 960, 963, 992, 1008, 1022, 1040, 1070, 1085, 1092, 1095, 1116, 1120, 1152, 1168, 1170, 1209, 1240, 1248, 1260, 1280, 1284, 1302, 1314, 1344, 1365, 1391, 1395, 1440, 1456, 1460, 1488, 1498, 1533, 1560, 1605, 1612, 1638, 1664, 1680, 1712, 1736, 1752, 1792, 1820, 1860, 1872, 1898, 1920, 1926, 1953, 1984, 2015, 2016, 2044, 2080, 2140, 2170, 2184, 2190, 2232, 2240, 2247, 2263, 2304, 2336, 2340, 2418, 2480, 2496, 2520, 2555, 2568, 2604, 2628, 2688, 2730, 2782, 2790, 2821, 2847, 2880, 2912, 2920, 2976, 2996, 3066, 3120, 3210, 3224, 3255, 3276, 3285, 3317, 3328, 3360, 3424, 3472, 3504, 3627, 3640, 3720, 3744, 3745, 3796, 3840, 3852, 3906, 3968, 4030, 4032, 4088, 4095, 4160, 4173, 4280, 4340, 4368, 4380, 4464, 4480, 4494, 4526, 4599, 4672, 4680, 4745, 4815, 4836, 4960, 4992, 5040, 5110, 5136, 5208, 5256, 5376, 5460, 5564, 5580, 5642, 5694, 5760, 5824, 5840, 5952, 5992, 6045, 6132, 6240, 6420, 6448, 6510, 6552, 6570, 6634, 6643, 6720, 6741, 6789, 6848, 6944, 6955, 7008, 7254, 7280, 7440, 7488, 7490, 7592, 7665, 7704, 7811, 7812, 7936, 8060, 8064, 8176, 8190, 8320, 8346, 8463, 8541, 8560, 8680, 8736, 8760, 8928, 8960, 8988, 9052, 9198, 9344, 9360, 9490, 9630, 9672, 9737, 9765, 9920, 9951, 9984, 10080, 10220, 10272, 10416, 10512, 10920, 11128, 11160, 11235, 11284, 11315, 11388, 11520, 11648, 11680, 11904, 11984, 12090, 12264, 12480, 12519, 12840, 12896, 13020, 13104, 13140, 13268, 13286, 13440, 13482, 13578, 13696, 13888, 13910, 14016, 14105, 14235, 14508, 14560, 14880, 14976, 14980, 15184, 15330, 15408, 15622, 15624, 15841, 16120, 16128, 16352, 16380, 16585, 16640, 16692, 16926, 17082, 17120, 17360, 17472, 17520, 17856, 17976, 18104, 18135, 18396, 18688, 18720, 18980, 19260, 19344, 19474, 19530, 19840, 19902, 19929, 20160, 20367, 20440, 20544, 20832, 20865, 21024, 21840, 22256, 22320, 22470, 22568, 22630, 22776, 22995, 23219, 23296, 23360, 23433, 23808, 23968, 24180, 24528, 24960, 25038, 25389, 25680, 25792, 26040, 26208, 26280, 26536, 26572, 26880, 26964, 27156, 27392, 27776, 27820, 28032, 28210, 28470, 29016, 29120, 29211, 29419, 29760, 29853, 29952, 29960, 30368, 30660, 30816, 31244, 31248, 31682, 32240, 32704, 32760, 33170, 33215, 33384, 33705, 33852, 33945, 34164, 34240, 34720, 34944, 35040, 35712, 35952, 36208, 36270, 36792, 37440, 37960, 38520, 38688, 38948, 39055, 39060, 39680, 39804, 39858, 40320, 40734, 40880, 41088, 41664, 41730, 42048, 42315, 42705, 43121, 43680, 44512, 44640, 44940, 45136, 45260, 45552, 45990, 46438, 46720, 46866, 47523, 47936, 48360, 48685, 49056, 49755, 49920, 50076, 50778, 51360, 51584, 52080, 52416, 52560, 53072, 53144, 53928, 54312, 54677, 55552, 55640, 56064, 56420, 56940, 58032, 58240, 58422, 58838, 59520, 59706, 59787, 59920, 60736, 61320, 61632, 62488, 62496, 62595, 63364, 64480, 65408, 65520, 66340, 66430, 66768, 67410, 67704, 67890, 68328, 68480, 69440, 69657, 69888, 70080, 70299, 71424, 71904, 72416, 72540, 73584, 74880, 75920, 77040, 77376, 77896, 78110, 78120, 79205, 79608, 79716, 80640, 81468, 81760, 82176, 83328, 83460, 84096, 84630, 85410, 86242, 87360, 87633, 88257, 89024, 89280, 89880, 90272, 90520, 91104, 91980, 92876, 93440, 93732, 95046, 95872, 96720, 97370, 98112, 99510, 99645, 100152, 101543, 101556, 101835, 102720, 103168, 104160, 104832, 105120, 106144, 106288, 107856, 108624, 109354, 111280, 112840, 113880, 116064, 116095, 116480, 116844, 117165, 117676, 119040, 119412, 119574, 119840, 121472, 122640, 123264, 124976, 124992, 125190, 126728, 126945, 128960, 129363, 130816, 131040, 132680, 132860, 133536, 134820, 135408, 135780, 136656, 136960, 138880, 139314, 140160, 140598, 142569, 143808, 144832, 145080, 146055, 147095, 147168, 149265, 149760, 151840, 154080, 154752, 155792, 156220, 156240, 158410, 159216, 159432, 162936, 163520, 164031, 166656, 166920, 168192, 169260, 170820, 172484, 174720, 175266, 176514, 178048, 178560, 179760, 180544, 181040, 182208, 183960, 185752, 187464, 190092, 191744, 193440, 194740, 196224, 199020, 199290, 200304, 203086, 203112, 203670, 205440, 205933, 208320, 208971, 209664, 210240, 212288, 212576, 215605, 215712, 217248, 218708, 222560, 225680, 227760, 232128, 232190, 233688, 234330, 235352, 237615, 238824, 239148, 239680, 242141, 242944, 245280, 246528, 249952, 249984, 250380, 253456, 253890, 257920, 258726, 262080, 264771, 265360, 265720, 267072, 269640, 270816, 271560, 273312, 273385, 277760, 278628, 280320, 281196, 285138, 287616, 289664, 290160, 292110, 294190, 294336, 298530, 298935, 301847, 303680, 304629, 308160, 309504, 311584, 312440, 312480, 316820, 318432, 318864, 325872, 327040, 328062, 333840, 338520, 341640, 344968, 348285, 349440, 350532, 351495, 353028, 356096, 357120, 359520, 361088, 362080, 364416, 367920, 371504, 374928, 380184, 386880, 388089, 389480, 392448, 398040, 398580, 400608, 406172, 406224, 407340, 410880, 411866, 416640, 417942, 420480, 424576, 425152, 431210, 431424, 434496, 437416, 438165, 441285, 445120, 451360, 455520, 464256, 464380, 467376, 468660, 470704, 475230, 477648, 478296, 479360, 484282, 490560, 492093, 499904, 499968, 500760, 506912, 507715, 507780, 515840, 517452, 524160, 529542, 530720, 531440, 534144, 539280, 541632, 543120, 546624, 546770, 557256, 562392, 570276, 575232, 579328, 580320, 584220, 588380, 588672, 597060, 597870, 603694, 607360, 609258, 616320, 617799, 623168, 624880, 624960, 633640, 636864, 637728, 646815, 651744, 654080, 656124, 667680, 677040, 683280, 689936, 696570, 701064, 702990, 706056, 710801, 712845, 719040, 722176, 724160, 726423, 728832, 735840, 743008, 749856, 760368, 773760, 776178, 778960, 796080, 797160, 801216, 812344, 812448, 814680, 820155, 823732, 833280, 835884, 840960, 849152, 850304, 862420, 862848, 868992, 874832, 876330, 882570, 890240, 902720, 905541, 911040, 913887, 928512, 928760, 934752, 937320, 941408, 950460, 955296, 956592, 958720, 968564, 981120, 984186, 999808, 1001520, 1013824, 1015430, 1015560, 1029665, 1034904, 1044855, 1048320, 1059084, 1061440, 1062880, 1068288, 1078560, 1083264, 1086240, 1093248, 1093540, 1114512, 1124784, 1140552, 1160640, 1168440, 1176760, 1177344, 1194120, 1195740, 1207388, 1210705, 1214720, 1218516, 1232640, 1235598, 1246336, 1249760, 1249920, 1267280, 1273728, 1275456, 1293630, 1303488, 1312248, 1323855, 1335360, 1354080, 1366560, 1379872, 1393140, 1402128, 1405980, 1412112, 1421602, 1425690, 1438080, 1448320, 1452846, 1471680, 1486016, 1499712, 1509235, 1520736, 1523145, 1547520, 1552356, 1557920, 1592160, 1594320, 1602432, 1624688, 1624896, 1629360, 1640310, 1647464, 1671768, 1694987, 1700608, 1724840, 1725696, 1737984, 1749664, 1752660, 1765140, 1780480, 1805440, 1811082, 1822080, 1827774, 1853397, 1857520, 1869504, 1874640, 1882816, 1900920, 1910592, 1913184, 1937128, 1940445, 1962240, 1968372, 1999616, 2003040, 2027648, 2030860, 2031120, 2059330, 2069808, 2089710, 2118168, 2122880, 2125760, 2132403, 2157120, 2166528, 2172480, 2179269, 2186496, 2187080, 2229024, 2249568, 2281104, 2321280, 2336880, 2353520, 2388240, 2391480, 2414776, 2421410, 2437032, 2460465, 2471196, 2492672, 2499520, 2499840, 2534560, 2547456, 2550912, 2587260, 2606976, 2624496, 2647710, 2670720, 2708160, 2716623, 2733120, 2759744, 2786280, 2804256, 2811960, 2824224, 2843204, 2851380, 2876160, 2896640, 2905692, 2943360, 2972032, 2999424, 3018470, 3041472, 3046290, 3088995, 3104712, 3115840, 3147833, 3184320, 3188640, 3204864, 3249376, 3249792, 3258720, 3280620, 3294928, 3343536, 3389974, 3449680, 3499328, 3505320, 3530280, 3554005, 3610880, 3622164, 3632115, 3644160, 3655548, 3706794, 3715040, 3739008, 3749280, 3765632, 3801840, 3821184, 3826368, 3874256, 3880890, 3936744, 4006080, 4055296, 4061720, 4062240, 4118660, 4139616, 4179420, 4236336, 4245760, 4251520, 4264806, 4314240, 4344960, 4358538, 4374160, 4458048, 4499136, 4527705, 4562208, 4569435, 4642560, 4673760, 4707040, 4776480, 4782960, 4829552, 4842820, 4874064, 4920930, 4942392, 4999040, 5069120, 5084961, 5101824, 5174520, 5213952, 5248992, 5295420, 5341440, 5416320, 5433246, 5466240, 5519488, 5572560, 5608512, 5623920, 5648448, 5686408, 5702760, 5811384, 5886720, 5944064, 5998848, 6036940, 6082944, 6092580, 6177990, 6209424, 6231680, 6295666, 6368640, 6377280, 6397209, 6498752, 6499584, 6517440, 6561240, 6589856, 6687072, 6779948, 6899360, 6998656, 7010640, 7060560, 7108010, 7244328, 7264230, 7311096, 7413588, 7430080, 7478016, 7498560, 7531264, 7603680, 7642368, 7652736, 7748512, 7761780, 7873488, 8012160, 8123440, 8124480, 8237320, 8279232, 8358840, 8472672, 8474935, 8503040, 8529612, 8628480, 8689920, 8717076, 8748320, 8916096, 8998272, 9055410, 9124416, 9138870, 9266985, 9347520, 9414080, 9443499, 9552960, 9565920, 9659104, 9685640, 9748128, 9841860, 9884784, 9998080, 10138240, 10169922, 10349040, 10497984, 10590840, 10662015, 10832640, 10866492, 10896345, 10932480, 11038976, 11145120, 11217024, 11247840, 11296896, 11372816, 11405520, 11622768, 12073880, 12165888, 12185160, 12355980, 12418848, 12463360, 12591332, 12737280, 12754560, 12794418, 12997504, 13034880, 13122480, 13179712, 13374144, 13559896, 13583115, 13798720, 13997312, 14021280, 14121120, 14216020, 14488656, 14528460, 14622192, 14827176, 14860160, 14997120, 15207360, 15254883, 15305472, 15497024, 15523560, 15739165, 15746976, 16024320, 16246880, 16248960, 16474640, 16558464, 16717680, 16945344, 16949870, 17059224, 17434152, 17496640, 17832192, 17996544, 18110820, 18248832, 18277740, 18533970, 18695040, 18828160, 18886998, 19105920, 19131840, 19318208, 19371280, 19496256, 19683720, 19769568, 20276480, 20339844, 20698080, 20995968, 21181680, 21324030, 21732984, 21792690, 22034831, 22290240, 22434048, 22495680, 22593792, 22745632, 22811040, 23245536, 24147760, 24370320, 24711960, 24837696, 25182664, 25424805, 25509120, 25588836, 25995008, 26069760, 26244960, 26359424, 26748288, 27119792, 27166230, 27597440, 28042560, 28242240, 28330497, 28432040, 28977312, 29056920, 29244384, 29654352, 29720320, 29994240, 30414720, 30509766, 30994048, 31047120, 31478330, 31493952, 31986045, 32493760, 32497920, 32949280, 33116928, 33435360, 33890688, 33899740, 34118448, 34868304, 34993280, 36221640, 36497664, 36555480, 37067940, 37390080, 37656320, 37773996, 38211840, 38263680, 38636416, 38742560, 38992512, 39367440, 39539136, 40679688, 41396160, 41991936, 42363360, 42648060, 43465968, 43585380, 44069662, 44580480, 44991360, 45491264, 45622080, 46491072, 47217495, 48295520, 48740640, 49423920, 49675392, 50365328, 50849610, 51177672, 52489920, 52718848, 53496576, 54239584, 54332460, 55194880, 56085120, 56484480, 56660994, 56864080, 57954624, 58113840, 58488768, 59308704, 60829440, 61019532, 61988096, 62094240, 62956660, 62987904, 63972090, 64987520, 65898560, 66104493, 66870720, 67781376, 67799480, 68236896, 69736608, 69986560, 72443280, 73110960, 74135880, 75547992, 76274415, 76527360, 77272832, 77485120, 77985024, 78734880, 79078272, 81359376, 82792320, 84726720, 85296120, 86931936, 87170760, 88139324, 89160960, 89982720, 90982528, 91244160, 92982144, 94434990, 96591040, 97481280, 98847840, 99350784, 100730656, 101699220, 102355344, 104979840, 108479168, 108664920, 110174155, 112170240, 112968960, 113321988, 113728160, 115909248, 116227680, 116977536, 118617408, 122039064, 124188480, 125913320, 125975808, 127944180, 129975040, 131797120, 132208986, 133741440, 135598960, 136473792, 139473216, 141652485, 144886560, 146221920, 148271760, 151095984, 152548830, 154970240, 157469760, 158156544, 162718752, 165584640, 169453440, 170592240, 173863872, 174341520, 176278648, 181965056, 182488320, 185964288, 188869980, 193182080, 194962560, 197695680, 198313479, 201461312, 203398440, 204710688, 209959680, 216958336, 217329840, 220348310, 226643976, 227456320, 231818496, 232455360, 233955072, 237234816, 244078128, 248376960, 251826640, 255888360, 263594240, 264417972, 267482880, 271197920, 272947584, 278946432, 283304970, 289773120, 292443840, 296543520, 302191968, 305097660, 309940480, 314939520, 325437504, 330522465, 338906880, 341184480, 347727744, 348683040, 352557296, 377739960, 386364160, 389925120, 395391360, 396626958, 402922624, 406796880, 409421376, 433916672, 434659680, 440696620, 453287952, 454912640, 464910720, 474469632, 488156256, 496753920, 503653280, 511776720, 528835944, 542395840, 545895168, 557892864, 566609940, 579546240, 584887680, 593087040, 604383936, 610195320, 629879040, 650875008, 661044930, 682368960, 695455488, 697366080, 705114592, 755479920, 790782720, 793253916, 805845248, 813593760, 818842752, 869319360, 881393240, 906575904, 909825280, 929821440, 976312512, 991567395, 1007306560, 1023553440, 1057671888, 1084791680, 1133219880, 1159092480, 1169775360, 1186174080, 1208767872, 1220390640, 1301750016, 1322089860, 1364737920, 1394732160, 1410229184, 1510959840, 1586507832, 1627187520, 1637685504, 1738638720, 1762786480, 1813151808, 1952625024, 1983134790, 2014613120, 2047106880, 2115343776, 2169583360, 2266439760, 2372348160, 2417535744, 2440781280, 2644179720, 2729475840, 2789464320, 2820458368, 3021919680, 3173015664, 3254375040, 3477277440, 3525572960, 3626303616, 3905250048, 3966269580, 4029226240, 4094213760, 4230687552, 4532879520, 4881562560, 5288359440, 5640916736, 6043839360, 6346031328, 6508750080, 7051145920, 7252607232, 7932539160, 8188427520, 8461375104, 9065759040, 9763125120, 10576718880, 12087678720, 12692062656, 14102291840, 15865078320, 16922750208, 18131518080, 19526250240, 21153437760, 25384125312, 28204583680, 31730156640, 36263036160, 42306875520, 50768250624, 63460313280, 84613751040, 126920626560, 253841253120]

約数ペア:

[(1, 253841253120), (2, 126920626560), (3, 84613751040), (4, 63460313280), (5, 50768250624), (6, 42306875520), (7, 36263036160), (8, 31730156640), (9, 28204583680), (10, 25384125312), (12, 21153437760), (13, 19526250240), (14, 18131518080), (15, 16922750208), (16, 15865078320), (18, 14102291840), (20, 12692062656), (21, 12087678720), (24, 10576718880), (26, 9763125120), (28, 9065759040), (30, 8461375104), (31, 8188427520), (32, 7932539160), (35, 7252607232), (36, 7051145920), (39, 6508750080), (40, 6346031328), (42, 6043839360), (45, 5640916736), (48, 5288359440), (52, 4881562560), (56, 4532879520), (60, 4230687552), (62, 4094213760), (63, 4029226240), (64, 3966269580), (65, 3905250048), (70, 3626303616), (72, 3525572960), (73, 3477277440), (78, 3254375040), (80, 3173015664), (84, 3021919680), (90, 2820458368), (91, 2789464320), (93, 2729475840), (96, 2644179720), (104, 2440781280), (105, 2417535744), (107, 2372348160), (112, 2266439760), (117, 2169583360), (120, 2115343776), (124, 2047106880), (126, 2014613120), (128, 1983134790), (130, 1952625024), (140, 1813151808), (144, 1762786480), (146, 1738638720), (155, 1637685504), (156, 1627187520), (160, 1586507832), (168, 1510959840), (180, 1410229184), (182, 1394732160), (186, 1364737920), (192, 1322089860), (195, 1301750016), (208, 1220390640), (210, 1208767872), (214, 1186174080), (217, 1169775360), (219, 1159092480), (224, 1133219880), (234, 1084791680), (240, 1057671888), (248, 1023553440), (252, 1007306560), (256, 991567395), (260, 976312512), (273, 929821440), (279, 909825280), (280, 906575904), (288, 881393240), (292, 869319360), (310, 818842752), (312, 813593760), (315, 805845248), (320, 793253916), (321, 790782720), (336, 755479920), (360, 705114592), (364, 697366080), (365, 695455488), (372, 682368960), (384, 661044930), (390, 650875008), (403, 629879040), (416, 610195320), (420, 604383936), (428, 593087040), (434, 584887680), (438, 579546240), (448, 566609940), (455, 557892864), (465, 545895168), (468, 542395840), (480, 528835944), (496, 511776720), (504, 503653280), (511, 496753920), (520, 488156256), (535, 474469632), (546, 464910720), (558, 454912640), (560, 453287952), (576, 440696620), (584, 434659680), (585, 433916672), (620, 409421376), (624, 406796880), (630, 402922624), (640, 396626958), (642, 395391360), (651, 389925120), (657, 386364160), (672, 377739960), (720, 352557296), (728, 348683040), (730, 347727744), (744, 341184480), (749, 338906880), (768, 330522465), (780, 325437504), (806, 314939520), (819, 309940480), (832, 305097660), (840, 302191968), (856, 296543520), (868, 292443840), (876, 289773120), (896, 283304970), (910, 278946432), (930, 272947584), (936, 271197920), (949, 267482880), (960, 264417972), (963, 263594240), (992, 255888360), (1008, 251826640), (1022, 248376960), (1040, 244078128), (1070, 237234816), (1085, 233955072), (1092, 232455360), (1095, 231818496), (1116, 227456320), (1120, 226643976), (1152, 220348310), (1168, 217329840), (1170, 216958336), (1209, 209959680), (1240, 204710688), (1248, 203398440), (1260, 201461312), (1280, 198313479), (1284, 197695680), (1302, 194962560), (1314, 193182080), (1344, 188869980), (1365, 185964288), (1391, 182488320), (1395, 181965056), (1440, 176278648), (1456, 174341520), (1460, 173863872), (1488, 170592240), (1498, 169453440), (1533, 165584640), (1560, 162718752), (1605, 158156544), (1612, 157469760), (1638, 154970240), (1664, 152548830), (1680, 151095984), (1712, 148271760), (1736, 146221920), (1752, 144886560), (1792, 141652485), (1820, 139473216), (1860, 136473792), (1872, 135598960), (1898, 133741440), (1920, 132208986), (1926, 131797120), (1953, 129975040), (1984, 127944180), (2015, 125975808), (2016, 125913320), (2044, 124188480), (2080, 122039064), (2140, 118617408), (2170, 116977536), (2184, 116227680), (2190, 115909248), (2232, 113728160), (2240, 113321988), (2247, 112968960), (2263, 112170240), (2304, 110174155), (2336, 108664920), (2340, 108479168), (2418, 104979840), (2480, 102355344), (2496, 101699220), (2520, 100730656), (2555, 99350784), (2568, 98847840), (2604, 97481280), (2628, 96591040), (2688, 94434990), (2730, 92982144), (2782, 91244160), (2790, 90982528), (2821, 89982720), (2847, 89160960), (2880, 88139324), (2912, 87170760), (2920, 86931936), (2976, 85296120), (2996, 84726720), (3066, 82792320), (3120, 81359376), (3210, 79078272), (3224, 78734880), (3255, 77985024), (3276, 77485120), (3285, 77272832), (3317, 76527360), (3328, 76274415), (3360, 75547992), (3424, 74135880), (3472, 73110960), (3504, 72443280), (3627, 69986560), (3640, 69736608), (3720, 68236896), (3744, 67799480), (3745, 67781376), (3796, 66870720), (3840, 66104493), (3852, 65898560), (3906, 64987520), (3968, 63972090), (4030, 62987904), (4032, 62956660), (4088, 62094240), (4095, 61988096), (4160, 61019532), (4173, 60829440), (4280, 59308704), (4340, 58488768), (4368, 58113840), (4380, 57954624), (4464, 56864080), (4480, 56660994), (4494, 56484480), (4526, 56085120), (4599, 55194880), (4672, 54332460), (4680, 54239584), (4745, 53496576), (4815, 52718848), (4836, 52489920), (4960, 51177672), (4992, 50849610), (5040, 50365328), (5110, 49675392), (5136, 49423920), (5208, 48740640), (5256, 48295520), (5376, 47217495), (5460, 46491072), (5564, 45622080), (5580, 45491264), (5642, 44991360), (5694, 44580480), (5760, 44069662), (5824, 43585380), (5840, 43465968), (5952, 42648060), (5992, 42363360), (6045, 41991936), (6132, 41396160), (6240, 40679688), (6420, 39539136), (6448, 39367440), (6510, 38992512), (6552, 38742560), (6570, 38636416), (6634, 38263680), (6643, 38211840), (6720, 37773996), (6741, 37656320), (6789, 37390080), (6848, 37067940), (6944, 36555480), (6955, 36497664), (7008, 36221640), (7254, 34993280), (7280, 34868304), (7440, 34118448), (7488, 33899740), (7490, 33890688), (7592, 33435360), (7665, 33116928), (7704, 32949280), (7811, 32497920), (7812, 32493760), (7936, 31986045), (8060, 31493952), (8064, 31478330), (8176, 31047120), (8190, 30994048), (8320, 30509766), (8346, 30414720), (8463, 29994240), (8541, 29720320), (8560, 29654352), (8680, 29244384), (8736, 29056920), (8760, 28977312), (8928, 28432040), (8960, 28330497), (8988, 28242240), (9052, 28042560), (9198, 27597440), (9344, 27166230), (9360, 27119792), (9490, 26748288), (9630, 26359424), (9672, 26244960), (9737, 26069760), (9765, 25995008), (9920, 25588836), (9951, 25509120), (9984, 25424805), (10080, 25182664), (10220, 24837696), (10272, 24711960), (10416, 24370320), (10512, 24147760), (10920, 23245536), (11128, 22811040), (11160, 22745632), (11235, 22593792), (11284, 22495680), (11315, 22434048), (11388, 22290240), (11520, 22034831), (11648, 21792690), (11680, 21732984), (11904, 21324030), (11984, 21181680), (12090, 20995968), (12264, 20698080), (12480, 20339844), (12519, 20276480), (12840, 19769568), (12896, 19683720), (13020, 19496256), (13104, 19371280), (13140, 19318208), (13268, 19131840), (13286, 19105920), (13440, 18886998), (13482, 18828160), (13578, 18695040), (13696, 18533970), (13888, 18277740), (13910, 18248832), (14016, 18110820), (14105, 17996544), (14235, 17832192), (14508, 17496640), (14560, 17434152), (14880, 17059224), (14976, 16949870), (14980, 16945344), (15184, 16717680), (15330, 16558464), (15408, 16474640), (15622, 16248960), (15624, 16246880), (15841, 16024320), (16120, 15746976), (16128, 15739165), (16352, 15523560), (16380, 15497024), (16585, 15305472), (16640, 15254883), (16692, 15207360), (16926, 14997120), (17082, 14860160), (17120, 14827176), (17360, 14622192), (17472, 14528460), (17520, 14488656), (17856, 14216020), (17976, 14121120), (18104, 14021280), (18135, 13997312), (18396, 13798720), (18688, 13583115), (18720, 13559896), (18980, 13374144), (19260, 13179712), (19344, 13122480), (19474, 13034880), (19530, 12997504), (19840, 12794418), (19902, 12754560), (19929, 12737280), (20160, 12591332), (20367, 12463360), (20440, 12418848), (20544, 12355980), (20832, 12185160), (20865, 12165888), (21024, 12073880), (21840, 11622768), (22256, 11405520), (22320, 11372816), (22470, 11296896), (22568, 11247840), (22630, 11217024), (22776, 11145120), (22995, 11038976), (23219, 10932480), (23296, 10896345), (23360, 10866492), (23433, 10832640), (23808, 10662015), (23968, 10590840), (24180, 10497984), (24528, 10349040), (24960, 10169922), (25038, 10138240), (25389, 9998080), (25680, 9884784), (25792, 9841860), (26040, 9748128), (26208, 9685640), (26280, 9659104), (26536, 9565920), (26572, 9552960), (26880, 9443499), (26964, 9414080), (27156, 9347520), (27392, 9266985), (27776, 9138870), (27820, 9124416), (28032, 9055410), (28210, 8998272), (28470, 8916096), (29016, 8748320), (29120, 8717076), (29211, 8689920), (29419, 8628480), (29760, 8529612), (29853, 8503040), (29952, 8474935), (29960, 8472672), (30368, 8358840), (30660, 8279232), (30816, 8237320), (31244, 8124480), (31248, 8123440), (31682, 8012160), (32240, 7873488), (32704, 7761780), (32760, 7748512), (33170, 7652736), (33215, 7642368), (33384, 7603680), (33705, 7531264), (33852, 7498560), (33945, 7478016), (34164, 7430080), (34240, 7413588), (34720, 7311096), (34944, 7264230), (35040, 7244328), (35712, 7108010), (35952, 7060560), (36208, 7010640), (36270, 6998656), (36792, 6899360), (37440, 6779948), (37960, 6687072), (38520, 6589856), (38688, 6561240), (38948, 6517440), (39055, 6499584), (39060, 6498752), (39680, 6397209), (39804, 6377280), (39858, 6368640), (40320, 6295666), (40734, 6231680), (40880, 6209424), (41088, 6177990), (41664, 6092580), (41730, 6082944), (42048, 6036940), (42315, 5998848), (42705, 5944064), (43121, 5886720), (43680, 5811384), (44512, 5702760), (44640, 5686408), (44940, 5648448), (45136, 5623920), (45260, 5608512), (45552, 5572560), (45990, 5519488), (46438, 5466240), (46720, 5433246), (46866, 5416320), (47523, 5341440), (47936, 5295420), (48360, 5248992), (48685, 5213952), (49056, 5174520), (49755, 5101824), (49920, 5084961), (50076, 5069120), (50778, 4999040), (51360, 4942392), (51584, 4920930), (52080, 4874064), (52416, 4842820), (52560, 4829552), (53072, 4782960), (53144, 4776480), (53928, 4707040), (54312, 4673760), (54677, 4642560), (55552, 4569435), (55640, 4562208), (56064, 4527705), (56420, 4499136), (56940, 4458048), (58032, 4374160), (58240, 4358538), (58422, 4344960), (58838, 4314240), (59520, 4264806), (59706, 4251520), (59787, 4245760), (59920, 4236336), (60736, 4179420), (61320, 4139616), (61632, 4118660), (62488, 4062240), (62496, 4061720), (62595, 4055296), (63364, 4006080), (64480, 3936744), (65408, 3880890), (65520, 3874256), (66340, 3826368), (66430, 3821184), (66768, 3801840), (67410, 3765632), (67704, 3749280), (67890, 3739008), (68328, 3715040), (68480, 3706794), (69440, 3655548), (69657, 3644160), (69888, 3632115), (70080, 3622164), (70299, 3610880), (71424, 3554005), (71904, 3530280), (72416, 3505320), (72540, 3499328), (73584, 3449680), (74880, 3389974), (75920, 3343536), (77040, 3294928), (77376, 3280620), (77896, 3258720), (78110, 3249792), (78120, 3249376), (79205, 3204864), (79608, 3188640), (79716, 3184320), (80640, 3147833), (81468, 3115840), (81760, 3104712), (82176, 3088995), (83328, 3046290), (83460, 3041472), (84096, 3018470), (84630, 2999424), (85410, 2972032), (86242, 2943360), (87360, 2905692), (87633, 2896640), (88257, 2876160), (89024, 2851380), (89280, 2843204), (89880, 2824224), (90272, 2811960), (90520, 2804256), (91104, 2786280), (91980, 2759744), (92876, 2733120), (93440, 2716623), (93732, 2708160), (95046, 2670720), (95872, 2647710), (96720, 2624496), (97370, 2606976), (98112, 2587260), (99510, 2550912), (99645, 2547456), (100152, 2534560), (101543, 2499840), (101556, 2499520), (101835, 2492672), (102720, 2471196), (103168, 2460465), (104160, 2437032), (104832, 2421410), (105120, 2414776), (106144, 2391480), (106288, 2388240), (107856, 2353520), (108624, 2336880), (109354, 2321280), (111280, 2281104), (112840, 2249568), (113880, 2229024), (116064, 2187080), (116095, 2186496), (116480, 2179269), (116844, 2172480), (117165, 2166528), (117676, 2157120), (119040, 2132403), (119412, 2125760), (119574, 2122880), (119840, 2118168), (121472, 2089710), (122640, 2069808), (123264, 2059330), (124976, 2031120), (124992, 2030860), (125190, 2027648), (126728, 2003040), (126945, 1999616), (128960, 1968372), (129363, 1962240), (130816, 1940445), (131040, 1937128), (132680, 1913184), (132860, 1910592), (133536, 1900920), (134820, 1882816), (135408, 1874640), (135780, 1869504), (136656, 1857520), (136960, 1853397), (138880, 1827774), (139314, 1822080), (140160, 1811082), (140598, 1805440), (142569, 1780480), (143808, 1765140), (144832, 1752660), (145080, 1749664), (146055, 1737984), (147095, 1725696), (147168, 1724840), (149265, 1700608), (149760, 1694987), (151840, 1671768), (154080, 1647464), (154752, 1640310), (155792, 1629360), (156220, 1624896), (156240, 1624688), (158410, 1602432), (159216, 1594320), (159432, 1592160), (162936, 1557920), (163520, 1552356), (164031, 1547520), (166656, 1523145), (166920, 1520736), (168192, 1509235), (169260, 1499712), (170820, 1486016), (172484, 1471680), (174720, 1452846), (175266, 1448320), (176514, 1438080), (178048, 1425690), (178560, 1421602), (179760, 1412112), (180544, 1405980), (181040, 1402128), (182208, 1393140), (183960, 1379872), (185752, 1366560), (187464, 1354080), (190092, 1335360), (191744, 1323855), (193440, 1312248), (194740, 1303488), (196224, 1293630), (199020, 1275456), (199290, 1273728), (200304, 1267280), (203086, 1249920), (203112, 1249760), (203670, 1246336), (205440, 1235598), (205933, 1232640), (208320, 1218516), (208971, 1214720), (209664, 1210705), (210240, 1207388), (212288, 1195740), (212576, 1194120), (215605, 1177344), (215712, 1176760), (217248, 1168440), (218708, 1160640), (222560, 1140552), (225680, 1124784), (227760, 1114512), (232128, 1093540), (232190, 1093248), (233688, 1086240), (234330, 1083264), (235352, 1078560), (237615, 1068288), (238824, 1062880), (239148, 1061440), (239680, 1059084), (242141, 1048320), (242944, 1044855), (245280, 1034904), (246528, 1029665), (249952, 1015560), (249984, 1015430), (250380, 1013824), (253456, 1001520), (253890, 999808), (257920, 984186), (258726, 981120), (262080, 968564), (264771, 958720), (265360, 956592), (265720, 955296), (267072, 950460), (269640, 941408), (270816, 937320), (271560, 934752), (273312, 928760), (273385, 928512), (277760, 913887), (278628, 911040), (280320, 905541), (281196, 902720), (285138, 890240), (287616, 882570), (289664, 876330), (290160, 874832), (292110, 868992), (294190, 862848), (294336, 862420), (298530, 850304), (298935, 849152), (301847, 840960), (303680, 835884), (304629, 833280), (308160, 823732), (309504, 820155), (311584, 814680), (312440, 812448), (312480, 812344), (316820, 801216), (318432, 797160), (318864, 796080), (325872, 778960), (327040, 776178), (328062, 773760), (333840, 760368), (338520, 749856), (341640, 743008), (344968, 735840), (348285, 728832), (349440, 726423), (350532, 724160), (351495, 722176), (353028, 719040), (356096, 712845), (357120, 710801), (359520, 706056), (361088, 702990), (362080, 701064), (364416, 696570), (367920, 689936), (371504, 683280), (374928, 677040), (380184, 667680), (386880, 656124), (388089, 654080), (389480, 651744), (392448, 646815), (398040, 637728), (398580, 636864), (400608, 633640), (406172, 624960), (406224, 624880), (407340, 623168), (410880, 617799), (411866, 616320), (416640, 609258), (417942, 607360), (420480, 603694), (424576, 597870), (425152, 597060), (431210, 588672), (431424, 588380), (434496, 584220), (437416, 580320), (438165, 579328), (441285, 575232), (445120, 570276), (451360, 562392), (455520, 557256), (464256, 546770), (464380, 546624), (467376, 543120), (468660, 541632), (470704, 539280), (475230, 534144), (477648, 531440), (478296, 530720), (479360, 529542), (484282, 524160), (490560, 517452), (492093, 515840), (499904, 507780), (499968, 507715), (500760, 506912)]