417577950720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 58, 60, 63, 64, 70, 72, 74, 76, 80, 84, 87, 90, 95, 96, 105, 111, 112, 114, 116, 120, 126, 127, 128, 133, 140, 144, 145, 148, 152, 160, 168, 171, 174, 180, 185, 190, 192, 203, 210, 222, 224, 228, 232, 240, 252, 254, 256, 259, 261, 266, 280, 285, 288, 290, 296, 304, 315, 320, 333, 336, 342, 348, 360, 370, 380, 381, 384, 399, 406, 420, 435, 444, 448, 456, 464, 480, 504, 508, 512, 518, 522, 532, 551, 555, 560, 570, 576, 580, 592, 608, 609, 630, 635, 640, 665, 666, 672, 684, 696, 703, 720, 740, 760, 762, 768, 777, 798, 812, 840, 855, 870, 888, 889, 896, 912, 928, 960, 1008, 1015, 1016, 1036, 1044, 1064, 1073, 1102, 1110, 1120, 1140, 1143, 1152, 1160, 1184, 1197, 1216, 1218, 1260, 1270, 1280, 1295, 1305, 1330, 1332, 1344, 1368, 1392, 1406, 1440, 1480, 1520, 1524, 1536, 1554, 1596, 1624, 1653, 1665, 1680, 1710, 1740, 1776, 1778, 1792, 1824, 1827, 1856, 1905, 1920, 1995, 2016, 2030, 2032, 2072, 2088, 2109, 2128, 2146, 2204, 2220, 2240, 2280, 2286, 2304, 2320, 2331, 2368, 2394, 2413, 2432, 2436, 2520, 2540, 2560, 2590, 2610, 2660, 2664, 2667, 2688, 2736, 2755, 2784, 2812, 2880, 2960, 3040, 3045, 3048, 3108, 3192, 3219, 3248, 3306, 3330, 3360, 3420, 3480, 3515, 3552, 3556, 3584, 3648, 3654, 3683, 3712, 3810, 3840, 3857, 3885, 3990, 4032, 4060, 4064, 4144, 4176, 4218, 4256, 4292, 4408, 4440, 4445, 4480, 4560, 4572, 4608, 4640, 4662, 4699, 4736, 4788, 4826, 4864, 4872, 4921, 4959, 5040, 5080, 5180, 5220, 5320, 5328, 5334, 5365, 5376, 5472, 5510, 5568, 5624, 5715, 5760, 5920, 5985, 6080, 6090, 6096, 6216, 6327, 6384, 6438, 6496, 6612, 6660, 6720, 6840, 6960, 7030, 7104, 7112, 7239, 7296, 7308, 7366, 7424, 7511, 7620, 7680, 7714, 7770, 7980, 8001, 8064, 8120, 8128, 8265, 8288, 8352, 8436, 8512, 8584, 8816, 8880, 8890, 8960, 9120, 9135, 9144, 9280, 9324, 9398, 9472, 9576, 9652, 9657, 9728, 9744, 9842, 9918, 10080, 10160, 10360, 10440, 10545, 10640, 10656, 10668, 10730, 10752, 10944, 11020, 11049, 11136, 11248, 11430, 11520, 11571, 11655, 11840, 11970, 12065, 12160, 12180, 12192, 12432, 12654, 12768, 12876, 12992, 13224, 13320, 13335, 13440, 13680, 13920, 14060, 14097, 14208, 14224, 14478, 14592, 14616, 14732, 14763, 14848, 15022, 15240, 15428, 15540, 15960, 16002, 16095, 16128, 16240, 16256, 16530, 16576, 16704, 16872, 16891, 17024, 17168, 17632, 17760, 17780, 17920, 18240, 18270, 18288, 18415, 18560, 18648, 18796, 18944, 19152, 19285, 19304, 19314, 19488, 19684, 19836, 20160, 20320, 20387, 20720, 20880, 21090, 21280, 21312, 21336, 21460, 21717, 21888, 22040, 22098, 22272, 22496, 22533, 22860, 23040, 23142, 23310, 23495, 23680, 23940, 24130, 24320, 24360, 24384, 24605, 24795, 24864, 25308, 25536, 25752, 25781, 25984, 26448, 26640, 26670, 26880, 27360, 27840, 28120, 28194, 28416, 28448, 28956, 29184, 29232, 29464, 29526, 30044, 30480, 30856, 31080, 31635, 31920, 32004, 32190, 32256, 32480, 32512, 32893, 33060, 33147, 33152, 33408, 33744, 33782, 34048, 34336, 34713, 35264, 35520, 35560, 36195, 36480, 36540, 36576, 36830, 37120, 37296, 37555, 37592, 38304, 38570, 38608, 38628, 38976, 39368, 39672, 40005, 40320, 40640, 40774, 41440, 41760, 42180, 42291, 42560, 42624, 42672, 42920, 43434, 43776, 44080, 44196, 44289, 44544, 44992, 45066, 45720, 46284, 46620, 46990, 47360, 47880, 48260, 48285, 48640, 48720, 48768, 49210, 49590, 49728, 50616, 50673, 51072, 51504, 51562, 51968, 52896, 53280, 53340, 53760, 54720, 55245, 55680, 56240, 56388, 56832, 56896, 57855, 57912, 58464, 58928, 59052, 60088, 60960, 61161, 61712, 62160, 63270, 63840, 64008, 64380, 64960, 65024, 65786, 66120, 66294, 66304, 66816, 67488, 67564, 67599, 68096, 68672, 69426, 69977, 70485, 70528, 71040, 71120, 72390, 72960, 73080, 73152, 73660, 73815, 74240, 74592, 75110, 75184, 76608, 77140, 77216, 77256, 77343, 77952, 78736, 79344, 80010, 80640, 81280, 81548, 82880, 83520, 84360, 84455, 84582, 85120, 85248, 85344, 85840, 86868, 87552, 88160, 88392, 88578, 89281, 89984, 90132, 91440, 92568, 93240, 93980, 94720, 95760, 96520, 96570, 97440, 97536, 98420, 98679, 99180, 99456, 101232, 101346, 101935, 102144, 103008, 103124, 103936, 105792, 106560, 106680, 108585, 109440, 110490, 111360, 112480, 112665, 112776, 113792, 115710, 115824, 116928, 117856, 118104, 120176, 121920, 122322, 123424, 124320, 126540, 127680, 128016, 128760, 128905, 129920, 131572, 132240, 132588, 132608, 133632, 134976, 135128, 135198, 136271, 137344, 138852, 139954, 140970, 141056, 142080, 142240, 142709, 144780, 145920, 146160, 146304, 147320, 147630, 149184, 150220, 150368, 152019, 153216, 154280, 154432, 154512, 154686, 155904, 157472, 158688, 160020, 161280, 162560, 163096, 164465, 165735, 165760, 167040, 168720, 168910, 169164, 170240, 170496, 170688, 171680, 173565, 173736, 176320, 176784, 177156, 178562, 179968, 180264, 182880, 183483, 185136, 186480, 187960, 191520, 193040, 193140, 194880, 195072, 196840, 197358, 198360, 198912, 202464, 202692, 203870, 204288, 206016, 206248, 209931, 211455, 211584, 213120, 213360, 217170, 218880, 220980, 221445, 222720, 224960, 225330, 225552, 227584, 231420, 231648, 232029, 233856, 235712, 236208, 240352, 243840, 244644, 246848, 248640, 253080, 253365, 255360, 256032, 257520, 257810, 259840, 263144, 264480, 265176, 267843, 269952, 270256, 270396, 272542, 274688, 277704, 279908, 281940, 282112, 284160, 284480, 285418, 289560, 292320, 292608, 294640, 295260, 296037, 298368, 300440, 300736, 304038, 305805, 306432, 308560, 308864, 309024, 309372, 311808, 314944, 317376, 320040, 325120, 326192, 328930, 331470, 331520, 334080, 337440, 337820, 337995, 338328, 340480, 341376, 343360, 347130, 347472, 349885, 352640, 353568, 354312, 357124, 359936, 360528, 365760, 366966, 370272, 372960, 375920, 383040, 386080, 386280, 386715, 389760, 393680, 394716, 396720, 397824, 404928, 405384, 407740, 408813, 412032, 412496, 419862, 422910, 423168, 426240, 426720, 428127, 434340, 437760, 441960, 442890, 446405, 449920, 450660, 451104, 455168, 462840, 463296, 464058, 467712, 471424, 472416, 480704, 487680, 489288, 489839, 493395, 493696, 497280, 506160, 506730, 510720, 512064, 515040, 515620, 519680, 526288, 528960, 530352, 535686, 539904, 540512, 540792, 545084, 549376, 555408, 559816, 563880, 568960, 570836, 579120, 584640, 585216, 589280, 590520, 592074, 596736, 600880, 601472, 608076, 611610, 612864, 617120, 617728, 618048, 618744, 624967, 629793, 629888, 634752, 640080, 652384, 657860, 662940, 663040, 668160, 674880, 675640, 675990, 676656, 681355, 682752, 686720, 694260, 694944, 699770, 705280, 707136, 708624, 713545, 714248, 721056, 731520, 733932, 740544, 745920, 751840, 760095, 766080, 772160, 772560, 773430, 779520, 787360, 789432, 793440, 803529, 809856, 810768, 815480, 817626, 824064, 824992, 839724, 845820, 846336, 852480, 853440, 856254, 868680, 883920, 885780, 892810, 899840, 901320, 902208, 917415, 925680, 926592, 928116, 935424, 942848, 944832, 953897, 961408, 975360, 978576, 979678, 986790, 987392, 994560, 1012320, 1013460, 1021440, 1024128, 1030080, 1031240, 1049655, 1052576, 1057920, 1060704, 1071372, 1079808, 1081024, 1081584, 1090168, 1110816, 1119632, 1127760, 1137920, 1141672, 1158240, 1160145, 1169280, 1178560, 1181040, 1184148, 1193472, 1201760, 1202944, 1216152, 1223220, 1226439, 1234240, 1235456, 1236096, 1237488, 1249934, 1259586, 1259776, 1269504, 1280160, 1284381, 1304768, 1315720, 1325880, 1339215, 1349760, 1351280, 1351980, 1353312, 1362710, 1365504, 1373440, 1388520, 1389888, 1399540, 1410560, 1414272, 1417248, 1427090, 1428496, 1442112, 1463040, 1467864, 1469517, 1480185, 1481088, 1491840, 1503680, 1520190, 1532160, 1544320, 1545120, 1546860, 1559040, 1574720, 1578864, 1586880, 1607058, 1619712, 1621536, 1630960, 1635252, 1648128, 1649984, 1679448, 1691640, 1706880, 1712508, 1737360, 1767840, 1771560, 1785620, 1799680, 1802640, 1804416, 1834830, 1851360, 1853184, 1856232, 1874901, 1885696, 1889664, 1907794, 1922816, 1957152, 1959356, 1973580, 1974784, 1989120, 2024640, 2026920, 2044065, 2048256, 2060160, 2062480, 2099310, 2105152, 2115840, 2121408, 2140635, 2142744, 2162048, 2163168, 2180336, 2221632, 2239264, 2255520, 2275840, 2283344, 2316480, 2320290, 2338560, 2357120, 2362080, 2368296, 2403520, 2405888, 2432304, 2446440, 2449195, 2452878, 2468480, 2472192, 2474976, 2499868, 2519172, 2519552, 2539008, 2560320, 2568762, 2589149, 2609536, 2631440, 2651760, 2678430, 2699520, 2702560, 2703960, 2706624, 2725420, 2746880, 2777040, 2779776, 2799080, 2828544, 2834496, 2854180, 2856992, 2861691, 2884224, 2926080, 2935728, 2939034, 2960370, 2962176, 2983680, 3007360, 3040380, 3064320, 3088640, 3090240, 3093720, 3124835, 3148965, 3149440, 3157728, 3173760, 3214116, 3239424, 3243072, 3261920, 3270504, 3299968, 3358896, 3383280, 3413760, 3425016, 3474720, 3535680, 3543120, 3571240, 3605280, 3608832, 3669660, 3702720, 3706368, 3712464, 3749802, 3779328, 3815588, 3845632, 3914304, 3918712, 3947160, 4017645, 4049280, 4053840, 4088130, 4096512, 4120320, 4124960, 4198620, 4210304, 4231680, 4242816, 4281270, 4285488, 4324096, 4326336, 4360672, 4408551, 4443264, 4478528, 4511040, 4566688, 4632960, 4640580, 4677120, 4714240, 4724160, 4736592, 4769485, 4807040, 4864608, 4892880, 4898390, 4905756, 4936960, 4944384, 4949952, 4999736, 5038344, 5120640, 5137524, 5178298, 5219072, 5262880, 5303520, 5356860, 5399040, 5405120, 5407920, 5413248, 5450840, 5554080, 5559552, 5598160, 5624703, 5657088, 5668992, 5708360, 5713984, 5723382, 5768448, 5871456, 5878068, 5920740, 5924352, 5967360, 6014720, 6080760, 6132195, 6177280, 6180480, 6187440, 6249670, 6297930, 6298880, 6315456, 6347520, 6421905, 6428232, 6486144, 6523840, 6541008, 6599936, 6717792, 6766560, 6827520, 6850032, 6949440, 7071360, 7086240, 7142480, 7210560, 7217664, 7339320, 7347585, 7405440, 7424928, 7499604, 7558656, 7631176, 7767447, 7828608, 7837424, 7894320, 8035290, 8098560, 8107680, 8176260, 8240640, 8249920, 8397240, 8420608, 8485632, 8562540, 8570976, 8585073, 8648192, 8652672, 8721344, 8817102, 8886528, 8957056, 9022080, 9133376, 9265920, 9281160, 9374505, 9428480, 9448320, 9473184, 9538970, 9614080, 9729216, 9785760, 9796780, 9811512, 9873920, 9899904, 9999472, 10076688, 10241280, 10275048, 10356596, 10438144, 10525760, 10607040, 10713720, 10810240, 10815840, 10826496, 10901680, 11108160, 11119104, 11196320, 11249406, 11337984, 11416720, 11427968, 11446764, 11536896, 11742912, 11756136, 11841480, 12029440, 12161520, 12264390, 12360960, 12374880, 12499340, 12595860, 12597760, 12630912, 12695040, 12843810, 12856464, 12945745, 12972288, 13047680, 13082016, 13199872, 13435584, 13533120, 13700064, 13898880, 14142720, 14172480, 14284960, 14308455, 14421120, 14678640, 14695170, 14810880, 14849856, 14999208, 15262352, 15534894, 15657216, 15674848, 15788640, 16070580, 16197120, 16215360, 16352520, 16499840, 16794480, 16841216, 16971264, 17125080, 17141952, 17170146, 17305344, 17442688, 17634204, 17773056, 17914112, 18044160, 18124043, 18266752, 18531840, 18562320, 18749010, 18896640, 18946368, 19077940, 19228160, 19458432, 19571520, 19593560, 19623024, 19799808, 19998944, 20153376, 20482560, 20550096, 20713192, 21051520, 21214080, 21427440, 21620480, 21631680, 21652992, 21803360, 22042755, 22216320, 22392640, 22498812, 22675968, 22833440, 22855936, 22893528, 23302341, 23485824, 23512272, 23682960, 24323040, 24528780, 24721920, 24749760, 24998680, 25191720, 25261824, 25687620, 25712928, 25891490, 25944576, 26095360, 26164032, 26871168, 27066240, 27400128, 27797760, 28123515, 28285440, 28344960, 28569920, 28616910, 28842240, 29357280, 29390340, 29621760, 29699712, 29998416, 30524704, 31069788, 31314432, 31349696, 31577280, 32141160, 32430720, 32705040, 32999680, 33588960, 34250160, 34283904, 34340292, 34610688, 34885376, 35268408, 35828224, 36088320, 36248086, 36533504, 37124640, 37498020, 37793280, 37892736, 38155880, 38837235, 38916864, 39143040, 39187120, 39246048, 39599616, 39997888, 40306752, 41100192, 41426384, 42103040, 42428160, 42854880, 42925365, 43240960, 43263360, 43606720, 44085510, 44432640, 44785280, 44997624, 45666880, 45711872, 45787056, 46604682, 46971648, 47024544, 47365920, 48646080, 49057560, 49499520, 49997360, 50383440, 50523648, 51375240, 51425856, 51782980, 52190720, 52328064, 53742336, 54132480, 54372129, 54800256, 55595520, 56247030, 56689920, 57139840, 57233820, 57684480, 58714560, 58780680, 59399424, 59996832, 61049408, 62139576, 62699392, 63154560, 64282320, 64861440, 65410080, 65999360, 67177920, 68500320, 68567808, 68680584, 69770752, 70536816, 72496172, 73067008, 74249280, 74996040, 75785472, 76311760, 77674470, 77833728, 78286080, 78374240, 78492096, 79995776, 80613504, 82200384, 82852768, 84206080, 84856320, 85709760, 85850730, 86526720, 87213440, 88171020, 88865280, 89570560, 89995248, 90620215, 91333760, 91574112, 93209364, 93943296, 94049088, 94731840, 97292160, 98115120, 98999040, 99994720, 100766880, 102750480, 102851712, 103565960, 104656128, 107484672, 108264960, 108744258, 109600512, 112494060, 113379840, 114279680, 114467640, 116511705, 117429120, 117561360, 118798848, 119993664, 122098816, 124279152, 125398784, 126309120, 128564640, 129722880, 130820160, 134355840, 137000640, 137135616, 137361168, 141073632, 144992344, 148498560, 149992080, 151570944, 152623520, 155348940, 156572160, 156748480, 156984192, 159991552, 161227008, 163116387, 164400768, 165705536, 171419520, 171701460, 173053440, 174426880, 176342040, 179141120, 179990496, 181240430, 182667520, 183148224, 186418728, 188098176, 189463680, 194584320, 196230240, 197998080, 199989440, 201533760, 205500960, 205703424, 207131920, 209312256, 217488516, 219201024, 224988120, 228559360, 228935280, 233023410, 234858240, 235122720, 239987328, 244197632, 248558304, 250797568, 252618240, 257129280, 261640320, 268711680, 271860645, 274001280, 274722336, 282147264, 289984688, 296997120, 299984160, 305247040, 310697880, 313496960, 313968384, 319983104, 322454016, 326232774, 328801536, 331411072, 342839040, 343402920, 348853760, 352684080, 359980992, 362480860, 365335040, 366296448, 372837456, 376196352, 378927360, 389168640, 392460480, 399978880, 403067520, 411001920, 411406848, 414263840, 434977032, 449976240, 457870560, 466046820, 469716480, 470245440, 479974656, 488395264, 497116608, 514258560, 523280640, 537423360, 543721290, 548002560, 549444672, 564294528, 579969376, 593994240, 599968320, 610494080, 621395760, 626993920, 627936768, 652465548, 657603072, 662822144, 685678080, 686805840, 705368160, 719961984, 724961720, 732592896, 745674912, 752392704, 757854720, 784920960, 799957760, 806135040, 815581935, 822003840, 828527680, 869954064, 899952480, 915741120, 932093640, 940490880, 959949312, 994233216, 1028517120, 1046561280, 1087442580, 1096005120, 1098889344, 1128589056, 1159938752, 1199936640, 1220988160, 1242791520, 1253987840, 1304931096, 1325644288, 1373611680, 1410736320, 1439923968, 1449923440, 1465185792, 1491349824, 1569841920, 1599915520, 1612270080, 1631163870, 1644007680, 1657055360, 1739908128, 1799904960, 1831482240, 1864187280, 1880981760, 1988466432, 2057034240, 2174885160, 2197778688, 2257178112, 2319877504, 2399873280, 2441976320, 2485583040, 2609862192, 2747223360, 2821472640, 2879847936, 2899846880, 2982699648, 3139683840, 3262327740, 3288015360, 3314110720, 3479816256, 3599809920, 3662964480, 3728374560, 3761963520, 3976932864, 4349770320, 4395557376, 4639755008, 4799746560, 4971166080, 5219724384, 5494446720, 5642945280, 5799693760, 5965399296, 6524655480, 6628221440, 6959632512, 7199619840, 7325928960, 7456749120, 8699540640, 9279510016, 9942332160, 10439448768, 10988893440, 11285890560, 11599387520, 11930798592, 13049310960, 13919265024, 14399239680, 14913498240, 17399081280, 19884664320, 20878897536, 21977786880, 23198775040, 26098621920, 27838530048, 29826996480, 34798162560, 41757795072, 46397550080, 52197243840, 59653992960, 69596325120, 83515590144, 104394487680, 139192650240, 208788975360, 417577950720]

約数ペア:

[(1, 417577950720), (2, 208788975360), (3, 139192650240), (4, 104394487680), (5, 83515590144), (6, 69596325120), (7, 59653992960), (8, 52197243840), (9, 46397550080), (10, 41757795072), (12, 34798162560), (14, 29826996480), (15, 27838530048), (16, 26098621920), (18, 23198775040), (19, 21977786880), (20, 20878897536), (21, 19884664320), (24, 17399081280), (28, 14913498240), (29, 14399239680), (30, 13919265024), (32, 13049310960), (35, 11930798592), (36, 11599387520), (37, 11285890560), (38, 10988893440), (40, 10439448768), (42, 9942332160), (45, 9279510016), (48, 8699540640), (56, 7456749120), (57, 7325928960), (58, 7199619840), (60, 6959632512), (63, 6628221440), (64, 6524655480), (70, 5965399296), (72, 5799693760), (74, 5642945280), (76, 5494446720), (80, 5219724384), (84, 4971166080), (87, 4799746560), (90, 4639755008), (95, 4395557376), (96, 4349770320), (105, 3976932864), (111, 3761963520), (112, 3728374560), (114, 3662964480), (116, 3599809920), (120, 3479816256), (126, 3314110720), (127, 3288015360), (128, 3262327740), (133, 3139683840), (140, 2982699648), (144, 2899846880), (145, 2879847936), (148, 2821472640), (152, 2747223360), (160, 2609862192), (168, 2485583040), (171, 2441976320), (174, 2399873280), (180, 2319877504), (185, 2257178112), (190, 2197778688), (192, 2174885160), (203, 2057034240), (210, 1988466432), (222, 1880981760), (224, 1864187280), (228, 1831482240), (232, 1799904960), (240, 1739908128), (252, 1657055360), (254, 1644007680), (256, 1631163870), (259, 1612270080), (261, 1599915520), (266, 1569841920), (280, 1491349824), (285, 1465185792), (288, 1449923440), (290, 1439923968), (296, 1410736320), (304, 1373611680), (315, 1325644288), (320, 1304931096), (333, 1253987840), (336, 1242791520), (342, 1220988160), (348, 1199936640), (360, 1159938752), (370, 1128589056), (380, 1098889344), (381, 1096005120), (384, 1087442580), (399, 1046561280), (406, 1028517120), (420, 994233216), (435, 959949312), (444, 940490880), (448, 932093640), (456, 915741120), (464, 899952480), (480, 869954064), (504, 828527680), (508, 822003840), (512, 815581935), (518, 806135040), (522, 799957760), (532, 784920960), (551, 757854720), (555, 752392704), (560, 745674912), (570, 732592896), (576, 724961720), (580, 719961984), (592, 705368160), (608, 686805840), (609, 685678080), (630, 662822144), (635, 657603072), (640, 652465548), (665, 627936768), (666, 626993920), (672, 621395760), (684, 610494080), (696, 599968320), (703, 593994240), (720, 579969376), (740, 564294528), (760, 549444672), (762, 548002560), (768, 543721290), (777, 537423360), (798, 523280640), (812, 514258560), (840, 497116608), (855, 488395264), (870, 479974656), (888, 470245440), (889, 469716480), (896, 466046820), (912, 457870560), (928, 449976240), (960, 434977032), (1008, 414263840), (1015, 411406848), (1016, 411001920), (1036, 403067520), (1044, 399978880), (1064, 392460480), (1073, 389168640), (1102, 378927360), (1110, 376196352), (1120, 372837456), (1140, 366296448), (1143, 365335040), (1152, 362480860), (1160, 359980992), (1184, 352684080), (1197, 348853760), (1216, 343402920), (1218, 342839040), (1260, 331411072), (1270, 328801536), (1280, 326232774), (1295, 322454016), (1305, 319983104), (1330, 313968384), (1332, 313496960), (1344, 310697880), (1368, 305247040), (1392, 299984160), (1406, 296997120), (1440, 289984688), (1480, 282147264), (1520, 274722336), (1524, 274001280), (1536, 271860645), (1554, 268711680), (1596, 261640320), (1624, 257129280), (1653, 252618240), (1665, 250797568), (1680, 248558304), (1710, 244197632), (1740, 239987328), (1776, 235122720), (1778, 234858240), (1792, 233023410), (1824, 228935280), (1827, 228559360), (1856, 224988120), (1905, 219201024), (1920, 217488516), (1995, 209312256), (2016, 207131920), (2030, 205703424), (2032, 205500960), (2072, 201533760), (2088, 199989440), (2109, 197998080), (2128, 196230240), (2146, 194584320), (2204, 189463680), (2220, 188098176), (2240, 186418728), (2280, 183148224), (2286, 182667520), (2304, 181240430), (2320, 179990496), (2331, 179141120), (2368, 176342040), (2394, 174426880), (2413, 173053440), (2432, 171701460), (2436, 171419520), (2520, 165705536), (2540, 164400768), (2560, 163116387), (2590, 161227008), (2610, 159991552), (2660, 156984192), (2664, 156748480), (2667, 156572160), (2688, 155348940), (2736, 152623520), (2755, 151570944), (2784, 149992080), (2812, 148498560), (2880, 144992344), (2960, 141073632), (3040, 137361168), (3045, 137135616), (3048, 137000640), (3108, 134355840), (3192, 130820160), (3219, 129722880), (3248, 128564640), (3306, 126309120), (3330, 125398784), (3360, 124279152), (3420, 122098816), (3480, 119993664), (3515, 118798848), (3552, 117561360), (3556, 117429120), (3584, 116511705), (3648, 114467640), (3654, 114279680), (3683, 113379840), (3712, 112494060), (3810, 109600512), (3840, 108744258), (3857, 108264960), (3885, 107484672), (3990, 104656128), (4032, 103565960), (4060, 102851712), (4064, 102750480), (4144, 100766880), (4176, 99994720), (4218, 98999040), (4256, 98115120), (4292, 97292160), (4408, 94731840), (4440, 94049088), (4445, 93943296), (4480, 93209364), (4560, 91574112), (4572, 91333760), (4608, 90620215), (4640, 89995248), (4662, 89570560), (4699, 88865280), (4736, 88171020), (4788, 87213440), (4826, 86526720), (4864, 85850730), (4872, 85709760), (4921, 84856320), (4959, 84206080), (5040, 82852768), (5080, 82200384), (5180, 80613504), (5220, 79995776), (5320, 78492096), (5328, 78374240), (5334, 78286080), (5365, 77833728), (5376, 77674470), (5472, 76311760), (5510, 75785472), (5568, 74996040), (5624, 74249280), (5715, 73067008), (5760, 72496172), (5920, 70536816), (5985, 69770752), (6080, 68680584), (6090, 68567808), (6096, 68500320), (6216, 67177920), (6327, 65999360), (6384, 65410080), (6438, 64861440), (6496, 64282320), (6612, 63154560), (6660, 62699392), (6720, 62139576), (6840, 61049408), (6960, 59996832), (7030, 59399424), (7104, 58780680), (7112, 58714560), (7239, 57684480), (7296, 57233820), (7308, 57139840), (7366, 56689920), (7424, 56247030), (7511, 55595520), (7620, 54800256), (7680, 54372129), (7714, 54132480), (7770, 53742336), (7980, 52328064), (8001, 52190720), (8064, 51782980), (8120, 51425856), (8128, 51375240), (8265, 50523648), (8288, 50383440), (8352, 49997360), (8436, 49499520), (8512, 49057560), (8584, 48646080), (8816, 47365920), (8880, 47024544), (8890, 46971648), (8960, 46604682), (9120, 45787056), (9135, 45711872), (9144, 45666880), (9280, 44997624), (9324, 44785280), (9398, 44432640), (9472, 44085510), (9576, 43606720), (9652, 43263360), (9657, 43240960), (9728, 42925365), (9744, 42854880), (9842, 42428160), (9918, 42103040), (10080, 41426384), (10160, 41100192), (10360, 40306752), (10440, 39997888), (10545, 39599616), (10640, 39246048), (10656, 39187120), (10668, 39143040), (10730, 38916864), (10752, 38837235), (10944, 38155880), (11020, 37892736), (11049, 37793280), (11136, 37498020), (11248, 37124640), (11430, 36533504), (11520, 36248086), (11571, 36088320), (11655, 35828224), (11840, 35268408), (11970, 34885376), (12065, 34610688), (12160, 34340292), (12180, 34283904), (12192, 34250160), (12432, 33588960), (12654, 32999680), (12768, 32705040), (12876, 32430720), (12992, 32141160), (13224, 31577280), (13320, 31349696), (13335, 31314432), (13440, 31069788), (13680, 30524704), (13920, 29998416), (14060, 29699712), (14097, 29621760), (14208, 29390340), (14224, 29357280), (14478, 28842240), (14592, 28616910), (14616, 28569920), (14732, 28344960), (14763, 28285440), (14848, 28123515), (15022, 27797760), (15240, 27400128), (15428, 27066240), (15540, 26871168), (15960, 26164032), (16002, 26095360), (16095, 25944576), (16128, 25891490), (16240, 25712928), (16256, 25687620), (16530, 25261824), (16576, 25191720), (16704, 24998680), (16872, 24749760), (16891, 24721920), (17024, 24528780), (17168, 24323040), (17632, 23682960), (17760, 23512272), (17780, 23485824), (17920, 23302341), (18240, 22893528), (18270, 22855936), (18288, 22833440), (18415, 22675968), (18560, 22498812), (18648, 22392640), (18796, 22216320), (18944, 22042755), (19152, 21803360), (19285, 21652992), (19304, 21631680), (19314, 21620480), (19488, 21427440), (19684, 21214080), (19836, 21051520), (20160, 20713192), (20320, 20550096), (20387, 20482560), (20720, 20153376), (20880, 19998944), (21090, 19799808), (21280, 19623024), (21312, 19593560), (21336, 19571520), (21460, 19458432), (21717, 19228160), (21888, 19077940), (22040, 18946368), (22098, 18896640), (22272, 18749010), (22496, 18562320), (22533, 18531840), (22860, 18266752), (23040, 18124043), (23142, 18044160), (23310, 17914112), (23495, 17773056), (23680, 17634204), (23940, 17442688), (24130, 17305344), (24320, 17170146), (24360, 17141952), (24384, 17125080), (24605, 16971264), (24795, 16841216), (24864, 16794480), (25308, 16499840), (25536, 16352520), (25752, 16215360), (25781, 16197120), (25984, 16070580), (26448, 15788640), (26640, 15674848), (26670, 15657216), (26880, 15534894), (27360, 15262352), (27840, 14999208), (28120, 14849856), (28194, 14810880), (28416, 14695170), (28448, 14678640), (28956, 14421120), (29184, 14308455), (29232, 14284960), (29464, 14172480), (29526, 14142720), (30044, 13898880), (30480, 13700064), (30856, 13533120), (31080, 13435584), (31635, 13199872), (31920, 13082016), (32004, 13047680), (32190, 12972288), (32256, 12945745), (32480, 12856464), (32512, 12843810), (32893, 12695040), (33060, 12630912), (33147, 12597760), (33152, 12595860), (33408, 12499340), (33744, 12374880), (33782, 12360960), (34048, 12264390), (34336, 12161520), (34713, 12029440), (35264, 11841480), (35520, 11756136), (35560, 11742912), (36195, 11536896), (36480, 11446764), (36540, 11427968), (36576, 11416720), (36830, 11337984), (37120, 11249406), (37296, 11196320), (37555, 11119104), (37592, 11108160), (38304, 10901680), (38570, 10826496), (38608, 10815840), (38628, 10810240), (38976, 10713720), (39368, 10607040), (39672, 10525760), (40005, 10438144), (40320, 10356596), (40640, 10275048), (40774, 10241280), (41440, 10076688), (41760, 9999472), (42180, 9899904), (42291, 9873920), (42560, 9811512), (42624, 9796780), (42672, 9785760), (42920, 9729216), (43434, 9614080), (43776, 9538970), (44080, 9473184), (44196, 9448320), (44289, 9428480), (44544, 9374505), (44992, 9281160), (45066, 9265920), (45720, 9133376), (46284, 9022080), (46620, 8957056), (46990, 8886528), (47360, 8817102), (47880, 8721344), (48260, 8652672), (48285, 8648192), (48640, 8585073), (48720, 8570976), (48768, 8562540), (49210, 8485632), (49590, 8420608), (49728, 8397240), (50616, 8249920), (50673, 8240640), (51072, 8176260), (51504, 8107680), (51562, 8098560), (51968, 8035290), (52896, 7894320), (53280, 7837424), (53340, 7828608), (53760, 7767447), (54720, 7631176), (55245, 7558656), (55680, 7499604), (56240, 7424928), (56388, 7405440), (56832, 7347585), (56896, 7339320), (57855, 7217664), (57912, 7210560), (58464, 7142480), (58928, 7086240), (59052, 7071360), (60088, 6949440), (60960, 6850032), (61161, 6827520), (61712, 6766560), (62160, 6717792), (63270, 6599936), (63840, 6541008), (64008, 6523840), (64380, 6486144), (64960, 6428232), (65024, 6421905), (65786, 6347520), (66120, 6315456), (66294, 6298880), (66304, 6297930), (66816, 6249670), (67488, 6187440), (67564, 6180480), (67599, 6177280), (68096, 6132195), (68672, 6080760), (69426, 6014720), (69977, 5967360), (70485, 5924352), (70528, 5920740), (71040, 5878068), (71120, 5871456), (72390, 5768448), (72960, 5723382), (73080, 5713984), (73152, 5708360), (73660, 5668992), (73815, 5657088), (74240, 5624703), (74592, 5598160), (75110, 5559552), (75184, 5554080), (76608, 5450840), (77140, 5413248), (77216, 5407920), (77256, 5405120), (77343, 5399040), (77952, 5356860), (78736, 5303520), (79344, 5262880), (80010, 5219072), (80640, 5178298), (81280, 5137524), (81548, 5120640), (82880, 5038344), (83520, 4999736), (84360, 4949952), (84455, 4944384), (84582, 4936960), (85120, 4905756), (85248, 4898390), (85344, 4892880), (85840, 4864608), (86868, 4807040), (87552, 4769485), (88160, 4736592), (88392, 4724160), (88578, 4714240), (89281, 4677120), (89984, 4640580), (90132, 4632960), (91440, 4566688), (92568, 4511040), (93240, 4478528), (93980, 4443264), (94720, 4408551), (95760, 4360672), (96520, 4326336), (96570, 4324096), (97440, 4285488), (97536, 4281270), (98420, 4242816), (98679, 4231680), (99180, 4210304), (99456, 4198620), (101232, 4124960), (101346, 4120320), (101935, 4096512), (102144, 4088130), (103008, 4053840), (103124, 4049280), (103936, 4017645), (105792, 3947160), (106560, 3918712), (106680, 3914304), (108585, 3845632), (109440, 3815588), (110490, 3779328), (111360, 3749802), (112480, 3712464), (112665, 3706368), (112776, 3702720), (113792, 3669660), (115710, 3608832), (115824, 3605280), (116928, 3571240), (117856, 3543120), (118104, 3535680), (120176, 3474720), (121920, 3425016), (122322, 3413760), (123424, 3383280), (124320, 3358896), (126540, 3299968), (127680, 3270504), (128016, 3261920), (128760, 3243072), (128905, 3239424), (129920, 3214116), (131572, 3173760), (132240, 3157728), (132588, 3149440), (132608, 3148965), (133632, 3124835), (134976, 3093720), (135128, 3090240), (135198, 3088640), (136271, 3064320), (137344, 3040380), (138852, 3007360), (139954, 2983680), (140970, 2962176), (141056, 2960370), (142080, 2939034), (142240, 2935728), (142709, 2926080), (144780, 2884224), (145920, 2861691), (146160, 2856992), (146304, 2854180), (147320, 2834496), (147630, 2828544), (149184, 2799080), (150220, 2779776), (150368, 2777040), (152019, 2746880), (153216, 2725420), (154280, 2706624), (154432, 2703960), (154512, 2702560), (154686, 2699520), (155904, 2678430), (157472, 2651760), (158688, 2631440), (160020, 2609536), (161280, 2589149), (162560, 2568762), (163096, 2560320), (164465, 2539008), (165735, 2519552), (165760, 2519172), (167040, 2499868), (168720, 2474976), (168910, 2472192), (169164, 2468480), (170240, 2452878), (170496, 2449195), (170688, 2446440), (171680, 2432304), (173565, 2405888), (173736, 2403520), (176320, 2368296), (176784, 2362080), (177156, 2357120), (178562, 2338560), (179968, 2320290), (180264, 2316480), (182880, 2283344), (183483, 2275840), (185136, 2255520), (186480, 2239264), (187960, 2221632), (191520, 2180336), (193040, 2163168), (193140, 2162048), (194880, 2142744), (195072, 2140635), (196840, 2121408), (197358, 2115840), (198360, 2105152), (198912, 2099310), (202464, 2062480), (202692, 2060160), (203870, 2048256), (204288, 2044065), (206016, 2026920), (206248, 2024640), (209931, 1989120), (211455, 1974784), (211584, 1973580), (213120, 1959356), (213360, 1957152), (217170, 1922816), (218880, 1907794), (220980, 1889664), (221445, 1885696), (222720, 1874901), (224960, 1856232), (225330, 1853184), (225552, 1851360), (227584, 1834830), (231420, 1804416), (231648, 1802640), (232029, 1799680), (233856, 1785620), (235712, 1771560), (236208, 1767840), (240352, 1737360), (243840, 1712508), (244644, 1706880), (246848, 1691640), (248640, 1679448), (253080, 1649984), (253365, 1648128), (255360, 1635252), (256032, 1630960), (257520, 1621536), (257810, 1619712), (259840, 1607058), (263144, 1586880), (264480, 1578864), (265176, 1574720), (267843, 1559040), (269952, 1546860), (270256, 1545120), (270396, 1544320), (272542, 1532160), (274688, 1520190), (277704, 1503680), (279908, 1491840), (281940, 1481088), (282112, 1480185), (284160, 1469517), (284480, 1467864), (285418, 1463040), (289560, 1442112), (292320, 1428496), (292608, 1427090), (294640, 1417248), (295260, 1414272), (296037, 1410560), (298368, 1399540), (300440, 1389888), (300736, 1388520), (304038, 1373440), (305805, 1365504), (306432, 1362710), (308560, 1353312), (308864, 1351980), (309024, 1351280), (309372, 1349760), (311808, 1339215), (314944, 1325880), (317376, 1315720), (320040, 1304768), (325120, 1284381), (326192, 1280160), (328930, 1269504), (331470, 1259776), (331520, 1259586), (334080, 1249934), (337440, 1237488), (337820, 1236096), (337995, 1235456), (338328, 1234240), (340480, 1226439), (341376, 1223220), (343360, 1216152), (347130, 1202944), (347472, 1201760), (349885, 1193472), (352640, 1184148), (353568, 1181040), (354312, 1178560), (357124, 1169280), (359936, 1160145), (360528, 1158240), (365760, 1141672), (366966, 1137920), (370272, 1127760), (372960, 1119632), (375920, 1110816), (383040, 1090168), (386080, 1081584), (386280, 1081024), (386715, 1079808), (389760, 1071372), (393680, 1060704), (394716, 1057920), (396720, 1052576), (397824, 1049655), (404928, 1031240), (405384, 1030080), (407740, 1024128), (408813, 1021440), (412032, 1013460), (412496, 1012320), (419862, 994560), (422910, 987392), (423168, 986790), (426240, 979678), (426720, 978576), (428127, 975360), (434340, 961408), (437760, 953897), (441960, 944832), (442890, 942848), (446405, 935424), (449920, 928116), (450660, 926592), (451104, 925680), (455168, 917415), (462840, 902208), (463296, 901320), (464058, 899840), (467712, 892810), (471424, 885780), (472416, 883920), (480704, 868680), (487680, 856254), (489288, 853440), (489839, 852480), (493395, 846336), (493696, 845820), (497280, 839724), (506160, 824992), (506730, 824064), (510720, 817626), (512064, 815480), (515040, 810768), (515620, 809856), (519680, 803529), (526288, 793440), (528960, 789432), (530352, 787360), (535686, 779520), (539904, 773430), (540512, 772560), (540792, 772160), (545084, 766080), (549376, 760095), (555408, 751840), (559816, 745920), (563880, 740544), (568960, 733932), (570836, 731520), (579120, 721056), (584640, 714248), (585216, 713545), (589280, 708624), (590520, 707136), (592074, 705280), (596736, 699770), (600880, 694944), (601472, 694260), (608076, 686720), (611610, 682752), (612864, 681355), (617120, 676656), (617728, 675990), (618048, 675640), (618744, 674880), (624967, 668160), (629793, 663040), (629888, 662940), (634752, 657860), (640080, 652384)]