490590341280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 41, 45, 48, 52, 54, 58, 60, 62, 65, 72, 78, 79, 80, 81, 82, 87, 90, 93, 96, 104, 108, 116, 117, 120, 123, 124, 130, 135, 144, 145, 155, 156, 158, 160, 162, 164, 174, 180, 186, 195, 205, 208, 216, 232, 234, 237, 240, 246, 248, 260, 261, 270, 279, 288, 290, 310, 312, 316, 324, 328, 348, 351, 360, 369, 372, 377, 390, 395, 403, 405, 410, 416, 432, 435, 464, 465, 468, 474, 480, 492, 496, 520, 522, 533, 540, 558, 580, 585, 615, 620, 624, 632, 648, 656, 696, 702, 711, 720, 738, 744, 754, 780, 783, 790, 806, 810, 820, 837, 864, 870, 899, 928, 930, 936, 948, 984, 992, 1027, 1040, 1044, 1053, 1066, 1080, 1107, 1116, 1131, 1160, 1170, 1185, 1189, 1209, 1230, 1240, 1248, 1264, 1271, 1296, 1305, 1312, 1392, 1395, 1404, 1422, 1440, 1476, 1488, 1508, 1560, 1566, 1580, 1599, 1612, 1620, 1640, 1674, 1740, 1755, 1798, 1845, 1860, 1872, 1885, 1896, 1968, 2015, 2054, 2080, 2088, 2106, 2132, 2133, 2160, 2214, 2232, 2262, 2291, 2320, 2340, 2349, 2370, 2378, 2418, 2449, 2460, 2480, 2511, 2528, 2542, 2592, 2610, 2665, 2697, 2784, 2790, 2808, 2844, 2952, 2976, 3016, 3081, 3120, 3132, 3160, 3198, 3224, 3239, 3240, 3280, 3321, 3348, 3393, 3480, 3510, 3555, 3567, 3596, 3627, 3690, 3720, 3744, 3770, 3792, 3813, 3915, 3936, 4030, 4108, 4176, 4185, 4212, 4264, 4266, 4320, 4428, 4464, 4495, 4524, 4582, 4640, 4680, 4698, 4740, 4756, 4797, 4836, 4898, 4920, 4960, 5022, 5084, 5135, 5220, 5265, 5330, 5394, 5535, 5580, 5616, 5655, 5688, 5904, 5945, 6032, 6045, 6162, 6240, 6264, 6320, 6355, 6396, 6399, 6448, 6478, 6480, 6560, 6642, 6696, 6786, 6873, 6960, 7020, 7110, 7134, 7192, 7254, 7347, 7380, 7440, 7540, 7584, 7626, 7830, 7995, 8060, 8091, 8216, 8352, 8370, 8424, 8528, 8532, 8856, 8928, 8990, 9048, 9164, 9243, 9360, 9396, 9480, 9512, 9594, 9672, 9717, 9796, 9840, 10044, 10168, 10179, 10270, 10440, 10530, 10660, 10665, 10701, 10788, 10881, 11070, 11160, 11232, 11310, 11376, 11439, 11455, 11687, 11745, 11808, 11890, 12064, 12090, 12245, 12324, 12528, 12555, 12640, 12710, 12792, 12798, 12896, 12956, 12960, 13284, 13392, 13485, 13572, 13746, 13920, 14040, 14220, 14268, 14384, 14391, 14508, 14694, 14760, 14880, 15080, 15252, 15405, 15457, 15660, 15990, 16120, 16182, 16195, 16432, 16523, 16605, 16740, 16848, 16965, 17056, 17064, 17712, 17835, 17980, 18096, 18135, 18328, 18486, 18720, 18792, 18960, 19024, 19065, 19188, 19344, 19434, 19592, 19680, 20088, 20336, 20358, 20540, 20619, 20880, 21060, 21320, 21330, 21402, 21576, 21762, 22041, 22140, 22320, 22620, 22752, 22878, 22910, 23374, 23490, 23780, 23985, 24180, 24273, 24490, 24648, 25056, 25110, 25420, 25584, 25596, 25912, 26568, 26784, 26970, 27144, 27492, 27729, 28080, 28440, 28536, 28768, 28782, 29016, 29151, 29388, 29520, 29783, 30160, 30504, 30537, 30810, 30914, 31320, 31837, 31980, 31995, 32103, 32240, 32364, 32390, 32643, 32864, 33046, 33210, 33480, 33696, 33930, 34128, 34317, 34365, 35061, 35424, 35670, 35960, 36192, 36270, 36656, 36735, 36859, 36972, 37584, 37920, 38048, 38130, 38376, 38688, 38868, 39184, 40176, 40455, 40672, 40716, 41080, 41238, 41760, 42107, 42120, 42640, 42660, 42804, 43152, 43173, 43524, 44082, 44280, 44640, 45240, 45756, 45820, 46215, 46371, 46748, 46980, 47560, 47970, 48360, 48546, 48585, 48980, 49296, 49569, 50220, 50840, 50895, 51168, 51192, 51824, 53136, 53505, 53940, 54288, 54405, 54984, 55458, 56160, 56880, 57072, 57195, 57564, 58032, 58302, 58435, 58776, 59040, 59566, 60320, 61008, 61074, 61620, 61828, 61857, 62640, 63674, 63960, 63990, 64206, 64480, 64728, 64780, 65286, 66092, 66123, 66420, 66960, 67860, 68256, 68634, 68730, 70122, 71021, 71340, 71920, 71955, 72540, 72819, 73312, 73470, 73718, 73944, 75168, 76260, 76752, 77285, 77736, 78368, 80352, 80910, 81432, 82160, 82476, 82615, 83187, 84214, 84240, 85280, 85320, 85608, 86304, 86346, 87048, 87453, 88164, 88560, 89349, 90480, 91512, 91640, 92430, 92742, 93496, 93931, 93960, 95120, 95511, 95940, 96309, 96720, 97092, 97170, 97960, 98592, 99138, 100409, 100440, 101680, 101790, 102384, 102951, 103095, 103648, 105183, 106272, 107010, 107880, 108576, 108810, 109968, 110205, 110577, 110916, 113760, 114144, 114390, 115128, 116064, 116604, 116870, 117552, 119132, 121365, 122016, 122148, 123240, 123656, 123714, 125280, 126321, 127348, 127920, 127980, 128412, 129456, 129560, 130572, 132184, 132246, 132840, 133920, 135720, 137268, 137460, 138645, 139113, 140244, 142042, 142680, 143840, 143910, 145080, 145638, 145755, 146940, 147436, 147888, 148707, 148915, 152520, 152685, 153504, 154570, 155472, 159185, 160515, 161820, 162864, 163215, 164320, 164952, 165230, 166374, 168428, 168480, 170640, 171216, 171585, 172692, 174096, 174906, 175305, 176328, 177120, 178698, 180960, 183024, 183280, 184295, 184860, 185484, 185571, 186992, 187862, 187920, 190240, 191022, 191880, 192618, 193440, 194184, 194340, 195920, 198276, 198369, 200818, 200880, 203360, 203580, 204768, 205902, 206190, 210366, 210535, 213063, 214020, 215760, 215865, 217620, 219936, 220410, 221154, 221832, 228780, 230256, 231855, 233208, 233740, 235104, 238264, 242730, 244296, 246480, 247312, 247428, 247845, 252642, 254696, 255840, 255960, 256824, 258912, 259120, 261144, 262359, 264368, 264492, 265680, 268047, 271440, 274536, 274920, 277290, 278226, 280488, 281793, 284084, 285360, 286533, 287820, 290160, 291276, 291510, 293880, 294872, 295776, 297414, 297830, 301227, 305040, 305370, 309140, 309285, 310944, 315549, 318370, 321030, 323640, 325728, 326430, 329904, 330460, 330615, 331731, 332748, 336856, 341280, 342432, 343170, 345384, 348192, 349812, 350610, 352656, 355105, 357396, 364095, 366048, 366560, 368590, 369720, 370968, 371142, 373984, 375724, 375840, 378963, 382044, 383760, 385236, 388368, 388680, 391840, 396552, 396738, 401636, 401760, 407160, 411804, 412380, 415935, 417339, 420732, 421070, 426126, 428040, 431520, 431730, 435240, 437265, 440820, 442308, 443664, 446121, 446745, 457560, 460512, 463710, 466416, 467480, 469655, 476528, 477555, 479167, 481545, 485460, 488592, 492960, 494624, 494856, 495690, 502045, 505284, 509392, 511920, 513648, 514755, 518240, 522288, 524718, 525915, 528736, 528984, 531360, 536094, 542880, 549072, 549840, 552885, 554580, 556452, 560976, 563586, 568168, 570720, 573066, 575640, 580320, 582552, 583020, 587760, 589744, 594828, 595660, 602454, 610080, 610740, 618280, 618570, 631098, 631605, 636740, 639189, 642060, 647280, 652860, 659808, 660920, 661230, 663462, 665496, 673712, 686340, 690768, 695565, 699624, 701220, 705312, 710210, 714792, 728190, 737180, 739440, 741936, 742284, 743535, 751448, 757926, 764088, 767520, 770472, 776736, 777360, 793104, 793476, 803272, 804141, 814320, 823608, 824760, 831870, 834678, 841464, 842140, 845379, 852252, 856080, 859599, 863460, 870480, 874530, 881640, 884616, 887328, 892242, 893490, 903681, 915120, 923273, 927420, 927855, 932832, 934960, 939310, 946647, 953056, 955110, 958334, 963090, 970920, 977184, 989712, 991380, 991845, 995193, 1004090, 1010568, 1018784, 1023840, 1027296, 1029510, 1044576, 1049436, 1051830, 1057968, 1065315, 1072188, 1098144, 1099680, 1105770, 1109160, 1112904, 1121952, 1127172, 1136336, 1136889, 1146132, 1151280, 1165104, 1166040, 1175520, 1179488, 1189656, 1191320, 1204908, 1221103, 1221480, 1236560, 1237140, 1252017, 1262196, 1263210, 1273480, 1278378, 1284120, 1294560, 1305317, 1305720, 1311795, 1321840, 1322460, 1326924, 1330992, 1338363, 1340235, 1347424, 1372680, 1381536, 1391130, 1399248, 1402440, 1408965, 1420420, 1429584, 1432665, 1437501, 1456380, 1474360, 1478880, 1483872, 1484568, 1487070, 1502896, 1506135, 1515852, 1528176, 1540944, 1554720, 1577745, 1586208, 1586952, 1606544, 1608282, 1628640, 1647216, 1649520, 1658655, 1663740, 1669356, 1682928, 1684280, 1690758, 1704504, 1712160, 1719198, 1726920, 1740960, 1749060, 1763280, 1769232, 1784484, 1786980, 1807362, 1830240, 1846546, 1854840, 1855710, 1869920, 1878620, 1893294, 1894815, 1910220, 1916668, 1917567, 1926180, 1941840, 1979424, 1982760, 1983690, 1990386, 2008180, 2021136, 2059020, 2086695, 2098872, 2103660, 2115936, 2130630, 2144376, 2211540, 2218320, 2225808, 2230605, 2254344, 2272672, 2273778, 2292264, 2302560, 2330208, 2332080, 2379312, 2382640, 2395835, 2409816, 2412423, 2442206, 2442960, 2473120, 2474280, 2504034, 2524392, 2526420, 2536137, 2546960, 2556756, 2568240, 2578797, 2610634, 2611440, 2623590, 2643680, 2644920, 2653848, 2661984, 2676726, 2680470, 2711043, 2745360, 2769819, 2782260, 2798496, 2804880, 2817930, 2840840, 2859168, 2865330, 2875002, 2911861, 2912760, 2948720, 2969136, 2974140, 2985579, 3005792, 3012270, 3031704, 3056352, 3081888, 3155490, 3173904, 3195945, 3213088, 3216564, 3294432, 3299040, 3317310, 3327480, 3338712, 3365856, 3368560, 3381516, 3409008, 3410667, 3438396, 3453840, 3498120, 3526560, 3538464, 3568968, 3573960, 3614724, 3663309, 3693092, 3709680, 3711420, 3757240, 3786588, 3789630, 3820440, 3833336, 3835134, 3852360, 3883680, 3915951, 3965520, 3967380, 3980772, 4016360, 4020705, 4042272, 4118040, 4173390, 4197744, 4207320, 4226895, 4261260, 4288752, 4297995, 4312503, 4423080, 4436640, 4451616, 4461210, 4508688, 4518405, 4547556, 4584528, 4616365, 4664160, 4733235, 4758624, 4765280, 4791670, 4819632, 4824846, 4884412, 4885920, 4948560, 4975965, 5008068, 5048784, 5052840, 5072274, 5093920, 5113512, 5136480, 5157594, 5221268, 5222880, 5247180, 5289840, 5307696, 5353452, 5360940, 5422086, 5490720, 5539638, 5564520, 5609760, 5635860, 5681680, 5684445, 5730660, 5750004, 5752701, 5823722, 5825520, 5897440, 5938272, 5948280, 5971158, 6024540, 6063408, 6105515, 6260085, 6310980, 6347808, 6391890, 6433128, 6526585, 6634620, 6654960, 6677424, 6691815, 6737120, 6763032, 6818016, 6821334, 6876792, 6907680, 6996240, 7137936, 7147920, 7187505, 7229448, 7326618, 7386184, 7419360, 7422840, 7514480, 7573176, 7579260, 7608411, 7640880, 7666672, 7670268, 7704720, 7831902, 7931040, 7934760, 7961544, 8032720, 8041410, 8133129, 8236080, 8309457, 8346780, 8395488, 8414640, 8453790, 8522520, 8577504, 8595990, 8625006, 8735583, 8846160, 8922420, 9017376, 9036810, 9095112, 9169056, 9232730, 9466470, 9583340, 9587835, 9639264, 9649692, 9768824, 9897120, 9951930, 10016136, 10097568, 10105680, 10144548, 10227024, 10315188, 10442536, 10494360, 10579680, 10615392, 10706904, 10721880, 10844172, 10989927, 11079276, 11129040, 11271720, 11363360, 11368890, 11461320, 11500008, 11505402, 11647444, 11651040, 11747853, 11896560, 11942316, 12049080, 12062115, 12126816, 12211030, 12520170, 12621960, 12680685, 12783780, 12866256, 12893985, 12937509, 13053170, 13269240, 13309920, 13354848, 13383630, 13526064, 13555215, 13642668, 13753584, 13849095, 13992480, 14275872, 14295840, 14375010, 14458896, 14559305, 14653236, 14772368, 14845680, 14927895, 15028960, 15146352, 15158520, 15216822, 15281760, 15333344, 15340536, 15409440, 15663804, 15869520, 15923088, 16065440, 16082820, 16266258, 16472160, 16618914, 16693560, 16829280, 16907580, 17045040, 17053335, 17191980, 17250012, 17471166, 17692320, 17844840, 18073620, 18190224, 18316545, 18465460, 18932940, 19166680, 19175670, 19299384, 19537648, 19579755, 19903860, 20032272, 20211360, 20289096, 20454048, 20630376, 20885072, 20988720, 21413808, 21443760, 21562515, 21688344, 21979854, 22158552, 22258080, 22543440, 22737780, 22922640, 23000016, 23010804, 23294888, 23495706, 23793120, 23884632, 24098160, 24124230, 24422060, 24928371, 25040340, 25243920, 25361370, 25567560, 25732512, 25787970, 25875018, 26106340, 26206749, 26538480, 26767260, 27052128, 27110430, 27285336, 27507168, 27698190, 28750020, 28763505, 28917792, 29118610, 29306472, 29544736, 29691360, 29855790, 30292704, 30317040, 30433644, 30681072, 31327608, 31739040, 31846176, 32165640, 32532516, 32969781, 33237828, 33387120, 33815160, 34090080, 34106670, 34383960, 34500024, 34942332, 35243559, 35689680, 36147240, 36380448, 36633090, 36930920, 37854193, 37865880, 38042055, 38333360, 38351340, 38598768, 38812527, 39075296, 39159510, 39807720, 40064544, 40578192, 40665645, 41260752, 41547285, 41770144, 41977440, 42827616, 42887520, 43125030, 43376688, 43677915, 43959708, 44317104, 45086880, 45475560, 45845280, 46000032, 46021608, 46589776, 46991412, 47769264, 48196320, 48248460, 48844120, 49856742, 50080680, 50487840, 50722740, 51135120, 51575940, 51750036, 52212680, 52413498, 53076960, 53534520, 54220860, 54570672, 54949635, 55396380, 57500040, 57527010, 58237220, 58612944, 58739265, 59711580, 60634080, 60867288, 61362144, 62655216, 64331280, 64687545, 65065032, 65939562, 66475656, 66774240, 67630320, 68213340, 68767920, 69000048, 69884664, 70487118, 71379360, 72294480, 73266180, 73861840, 74785113, 75708386, 75731760, 76084110, 76666720, 76702680, 77197536, 77625054, 78319020, 78620247, 79615440, 81156384, 81331290, 82521504, 83094570, 86250060, 86753376, 87355830, 87919416, 88634208, 90951120, 92043216, 93179552, 93982824, 95538528, 96496920, 97688240, 98909343, 99713484, 100161360, 101445480, 102270240, 103151880, 103500072, 104425360, 104826996, 105730677, 107069040, 108441720, 109141344, 109899270, 110792760, 113562579, 115000080, 115054020, 116474440, 117225888, 117478530, 119423160, 121734576, 124641855, 125310432, 128662560, 129375090, 130130064, 131033745, 131879124, 132951312, 135260640, 136426680, 137535840, 138000096, 139769328, 140974236, 144588960, 146532360, 147723680, 149570226, 151416772, 151463520, 152168220, 153405360, 155250108, 156638040, 157240494, 159230880, 162662580, 164848905, 166189140, 172500120, 174711660, 175838832, 176217795, 181902240, 184086432, 187965648, 189270965, 192993840, 194062635, 195376480, 197818686, 199426968, 200322720, 202890960, 206303760, 207000144, 208850720, 209653992, 211461354, 214138080, 216883440, 219798540, 221585520, 227125158, 230000160, 230108040, 232948880, 234957060, 235860741, 238846320, 243469152, 249283710, 258750180, 260260128, 262067490, 263758248, 265902624, 272853360, 279538656, 281948472, 293064720, 299140452, 302833544, 304336440, 306810720, 310500216, 313276080, 314480988, 325325160, 329697810, 332378280, 340687737, 345000240, 349423320, 351677664, 352435590, 373925565, 375931296, 378541930, 385987680, 388125270, 393101235, 395637372, 398853936, 405781920, 412607520, 414000288, 419307984, 422922708, 433766880, 439597080, 443171040, 454250316, 460216080, 465897760, 469914120, 471721482, 477692640, 494546715, 498567420, 517500360, 524134980, 527516496, 528653385, 545706720, 563896944, 567812895, 586129440, 598280904, 605667088, 608672880, 621000432, 626552160, 628961976, 650650320, 659395620, 664756560, 681375474, 690000480, 698846640, 704871180, 747851130, 757083860, 776250540, 786202470, 791274744, 797707872, 838615968, 845845416, 879194160, 908500632, 920432160, 939828240, 943442964, 989093430, 997134840, 1022063211, 1035000720, 1048269960, 1055032992, 1057306770, 1127793888, 1135625790, 1179303705, 1196561808, 1211334176, 1217345760, 1242000864, 1257923952, 1301300640, 1318791240, 1329513120, 1362750948, 1397693280, 1409742360, 1495702260, 1514167720, 1552501080, 1572404940, 1582549488, 1691690832, 1703438685, 1758388320, 1817001264, 1879656480, 1886885928, 1978186860, 1994269680, 2044126422, 2070001440, 2096539920, 2114613540, 2271251580, 2358607410, 2393123616, 2515847904, 2637582480, 2725501896, 2819484720, 2991404520, 3028335440, 3066189633, 3105002160, 3144809880, 3165098976, 3383381664, 3406877370, 3634002528, 3773771856, 3956373720, 3988539360, 4088252844, 4193079840, 4229227080, 4542503160, 4717214820, 5110316055, 5275164960, 5451003792, 5638969440, 5982809040, 6056670880, 6132379266, 6210004320, 6289619760, 6813754740, 7547543712, 7912747440, 8176505688, 8458454160, 9085006320, 9434429640, 10220632110, 10902007584, 11965618080, 12264758532, 12579239520, 13627509480, 15330948165, 15825494880, 16353011376, 16916908320, 18170012640, 18868859280, 20441264220, 24529517064, 27255018960, 30661896330, 32706022752, 37737718560, 40882528440, 49059034128, 54510037920, 61323792660, 81765056880, 98118068256, 122647585320, 163530113760, 245295170640, 490590341280]

約数ペア:

[(1, 490590341280), (2, 245295170640), (3, 163530113760), (4, 122647585320), (5, 98118068256), (6, 81765056880), (8, 61323792660), (9, 54510037920), (10, 49059034128), (12, 40882528440), (13, 37737718560), (15, 32706022752), (16, 30661896330), (18, 27255018960), (20, 24529517064), (24, 20441264220), (26, 18868859280), (27, 18170012640), (29, 16916908320), (30, 16353011376), (31, 15825494880), (32, 15330948165), (36, 13627509480), (39, 12579239520), (40, 12264758532), (41, 11965618080), (45, 10902007584), (48, 10220632110), (52, 9434429640), (54, 9085006320), (58, 8458454160), (60, 8176505688), (62, 7912747440), (65, 7547543712), (72, 6813754740), (78, 6289619760), (79, 6210004320), (80, 6132379266), (81, 6056670880), (82, 5982809040), (87, 5638969440), (90, 5451003792), (93, 5275164960), (96, 5110316055), (104, 4717214820), (108, 4542503160), (116, 4229227080), (117, 4193079840), (120, 4088252844), (123, 3988539360), (124, 3956373720), (130, 3773771856), (135, 3634002528), (144, 3406877370), (145, 3383381664), (155, 3165098976), (156, 3144809880), (158, 3105002160), (160, 3066189633), (162, 3028335440), (164, 2991404520), (174, 2819484720), (180, 2725501896), (186, 2637582480), (195, 2515847904), (205, 2393123616), (208, 2358607410), (216, 2271251580), (232, 2114613540), (234, 2096539920), (237, 2070001440), (240, 2044126422), (246, 1994269680), (248, 1978186860), (260, 1886885928), (261, 1879656480), (270, 1817001264), (279, 1758388320), (288, 1703438685), (290, 1691690832), (310, 1582549488), (312, 1572404940), (316, 1552501080), (324, 1514167720), (328, 1495702260), (348, 1409742360), (351, 1397693280), (360, 1362750948), (369, 1329513120), (372, 1318791240), (377, 1301300640), (390, 1257923952), (395, 1242000864), (403, 1217345760), (405, 1211334176), (410, 1196561808), (416, 1179303705), (432, 1135625790), (435, 1127793888), (464, 1057306770), (465, 1055032992), (468, 1048269960), (474, 1035000720), (480, 1022063211), (492, 997134840), (496, 989093430), (520, 943442964), (522, 939828240), (533, 920432160), (540, 908500632), (558, 879194160), (580, 845845416), (585, 838615968), (615, 797707872), (620, 791274744), (624, 786202470), (632, 776250540), (648, 757083860), (656, 747851130), (696, 704871180), (702, 698846640), (711, 690000480), (720, 681375474), (738, 664756560), (744, 659395620), (754, 650650320), (780, 628961976), (783, 626552160), (790, 621000432), (806, 608672880), (810, 605667088), (820, 598280904), (837, 586129440), (864, 567812895), (870, 563896944), (899, 545706720), (928, 528653385), (930, 527516496), (936, 524134980), (948, 517500360), (984, 498567420), (992, 494546715), (1027, 477692640), (1040, 471721482), (1044, 469914120), (1053, 465897760), (1066, 460216080), (1080, 454250316), (1107, 443171040), (1116, 439597080), (1131, 433766880), (1160, 422922708), (1170, 419307984), (1185, 414000288), (1189, 412607520), (1209, 405781920), (1230, 398853936), (1240, 395637372), (1248, 393101235), (1264, 388125270), (1271, 385987680), (1296, 378541930), (1305, 375931296), (1312, 373925565), (1392, 352435590), (1395, 351677664), (1404, 349423320), (1422, 345000240), (1440, 340687737), (1476, 332378280), (1488, 329697810), (1508, 325325160), (1560, 314480988), (1566, 313276080), (1580, 310500216), (1599, 306810720), (1612, 304336440), (1620, 302833544), (1640, 299140452), (1674, 293064720), (1740, 281948472), (1755, 279538656), (1798, 272853360), (1845, 265902624), (1860, 263758248), (1872, 262067490), (1885, 260260128), (1896, 258750180), (1968, 249283710), (2015, 243469152), (2054, 238846320), (2080, 235860741), (2088, 234957060), (2106, 232948880), (2132, 230108040), (2133, 230000160), (2160, 227125158), (2214, 221585520), (2232, 219798540), (2262, 216883440), (2291, 214138080), (2320, 211461354), (2340, 209653992), (2349, 208850720), (2370, 207000144), (2378, 206303760), (2418, 202890960), (2449, 200322720), (2460, 199426968), (2480, 197818686), (2511, 195376480), (2528, 194062635), (2542, 192993840), (2592, 189270965), (2610, 187965648), (2665, 184086432), (2697, 181902240), (2784, 176217795), (2790, 175838832), (2808, 174711660), (2844, 172500120), (2952, 166189140), (2976, 164848905), (3016, 162662580), (3081, 159230880), (3120, 157240494), (3132, 156638040), (3160, 155250108), (3198, 153405360), (3224, 152168220), (3239, 151463520), (3240, 151416772), (3280, 149570226), (3321, 147723680), (3348, 146532360), (3393, 144588960), (3480, 140974236), (3510, 139769328), (3555, 138000096), (3567, 137535840), (3596, 136426680), (3627, 135260640), (3690, 132951312), (3720, 131879124), (3744, 131033745), (3770, 130130064), (3792, 129375090), (3813, 128662560), (3915, 125310432), (3936, 124641855), (4030, 121734576), (4108, 119423160), (4176, 117478530), (4185, 117225888), (4212, 116474440), (4264, 115054020), (4266, 115000080), (4320, 113562579), (4428, 110792760), (4464, 109899270), (4495, 109141344), (4524, 108441720), (4582, 107069040), (4640, 105730677), (4680, 104826996), (4698, 104425360), (4740, 103500072), (4756, 103151880), (4797, 102270240), (4836, 101445480), (4898, 100161360), (4920, 99713484), (4960, 98909343), (5022, 97688240), (5084, 96496920), (5135, 95538528), (5220, 93982824), (5265, 93179552), (5330, 92043216), (5394, 90951120), (5535, 88634208), (5580, 87919416), (5616, 87355830), (5655, 86753376), (5688, 86250060), (5904, 83094570), (5945, 82521504), (6032, 81331290), (6045, 81156384), (6162, 79615440), (6240, 78620247), (6264, 78319020), (6320, 77625054), (6355, 77197536), (6396, 76702680), (6399, 76666720), (6448, 76084110), (6478, 75731760), (6480, 75708386), (6560, 74785113), (6642, 73861840), (6696, 73266180), (6786, 72294480), (6873, 71379360), (6960, 70487118), (7020, 69884664), (7110, 69000048), (7134, 68767920), (7192, 68213340), (7254, 67630320), (7347, 66774240), (7380, 66475656), (7440, 65939562), (7540, 65065032), (7584, 64687545), (7626, 64331280), (7830, 62655216), (7995, 61362144), (8060, 60867288), (8091, 60634080), (8216, 59711580), (8352, 58739265), (8370, 58612944), (8424, 58237220), (8528, 57527010), (8532, 57500040), (8856, 55396380), (8928, 54949635), (8990, 54570672), (9048, 54220860), (9164, 53534520), (9243, 53076960), (9360, 52413498), (9396, 52212680), (9480, 51750036), (9512, 51575940), (9594, 51135120), (9672, 50722740), (9717, 50487840), (9796, 50080680), (9840, 49856742), (10044, 48844120), (10168, 48248460), (10179, 48196320), (10270, 47769264), (10440, 46991412), (10530, 46589776), (10660, 46021608), (10665, 46000032), (10701, 45845280), (10788, 45475560), (10881, 45086880), (11070, 44317104), (11160, 43959708), (11232, 43677915), (11310, 43376688), (11376, 43125030), (11439, 42887520), (11455, 42827616), (11687, 41977440), (11745, 41770144), (11808, 41547285), (11890, 41260752), (12064, 40665645), (12090, 40578192), (12245, 40064544), (12324, 39807720), (12528, 39159510), (12555, 39075296), (12640, 38812527), (12710, 38598768), (12792, 38351340), (12798, 38333360), (12896, 38042055), (12956, 37865880), (12960, 37854193), (13284, 36930920), (13392, 36633090), (13485, 36380448), (13572, 36147240), (13746, 35689680), (13920, 35243559), (14040, 34942332), (14220, 34500024), (14268, 34383960), (14384, 34106670), (14391, 34090080), (14508, 33815160), (14694, 33387120), (14760, 33237828), (14880, 32969781), (15080, 32532516), (15252, 32165640), (15405, 31846176), (15457, 31739040), (15660, 31327608), (15990, 30681072), (16120, 30433644), (16182, 30317040), (16195, 30292704), (16432, 29855790), (16523, 29691360), (16605, 29544736), (16740, 29306472), (16848, 29118610), (16965, 28917792), (17056, 28763505), (17064, 28750020), (17712, 27698190), (17835, 27507168), (17980, 27285336), (18096, 27110430), (18135, 27052128), (18328, 26767260), (18486, 26538480), (18720, 26206749), (18792, 26106340), (18960, 25875018), (19024, 25787970), (19065, 25732512), (19188, 25567560), (19344, 25361370), (19434, 25243920), (19592, 25040340), (19680, 24928371), (20088, 24422060), (20336, 24124230), (20358, 24098160), (20540, 23884632), (20619, 23793120), (20880, 23495706), (21060, 23294888), (21320, 23010804), (21330, 23000016), (21402, 22922640), (21576, 22737780), (21762, 22543440), (22041, 22258080), (22140, 22158552), (22320, 21979854), (22620, 21688344), (22752, 21562515), (22878, 21443760), (22910, 21413808), (23374, 20988720), (23490, 20885072), (23780, 20630376), (23985, 20454048), (24180, 20289096), (24273, 20211360), (24490, 20032272), (24648, 19903860), (25056, 19579755), (25110, 19537648), (25420, 19299384), (25584, 19175670), (25596, 19166680), (25912, 18932940), (26568, 18465460), (26784, 18316545), (26970, 18190224), (27144, 18073620), (27492, 17844840), (27729, 17692320), (28080, 17471166), (28440, 17250012), (28536, 17191980), (28768, 17053335), (28782, 17045040), (29016, 16907580), (29151, 16829280), (29388, 16693560), (29520, 16618914), (29783, 16472160), (30160, 16266258), (30504, 16082820), (30537, 16065440), (30810, 15923088), (30914, 15869520), (31320, 15663804), (31837, 15409440), (31980, 15340536), (31995, 15333344), (32103, 15281760), (32240, 15216822), (32364, 15158520), (32390, 15146352), (32643, 15028960), (32864, 14927895), (33046, 14845680), (33210, 14772368), (33480, 14653236), (33696, 14559305), (33930, 14458896), (34128, 14375010), (34317, 14295840), (34365, 14275872), (35061, 13992480), (35424, 13849095), (35670, 13753584), (35960, 13642668), (36192, 13555215), (36270, 13526064), (36656, 13383630), (36735, 13354848), (36859, 13309920), (36972, 13269240), (37584, 13053170), (37920, 12937509), (38048, 12893985), (38130, 12866256), (38376, 12783780), (38688, 12680685), (38868, 12621960), (39184, 12520170), (40176, 12211030), (40455, 12126816), (40672, 12062115), (40716, 12049080), (41080, 11942316), (41238, 11896560), (41760, 11747853), (42107, 11651040), (42120, 11647444), (42640, 11505402), (42660, 11500008), (42804, 11461320), (43152, 11368890), (43173, 11363360), (43524, 11271720), (44082, 11129040), (44280, 11079276), (44640, 10989927), (45240, 10844172), (45756, 10721880), (45820, 10706904), (46215, 10615392), (46371, 10579680), (46748, 10494360), (46980, 10442536), (47560, 10315188), (47970, 10227024), (48360, 10144548), (48546, 10105680), (48585, 10097568), (48980, 10016136), (49296, 9951930), (49569, 9897120), (50220, 9768824), (50840, 9649692), (50895, 9639264), (51168, 9587835), (51192, 9583340), (51824, 9466470), (53136, 9232730), (53505, 9169056), (53940, 9095112), (54288, 9036810), (54405, 9017376), (54984, 8922420), (55458, 8846160), (56160, 8735583), (56880, 8625006), (57072, 8595990), (57195, 8577504), (57564, 8522520), (58032, 8453790), (58302, 8414640), (58435, 8395488), (58776, 8346780), (59040, 8309457), (59566, 8236080), (60320, 8133129), (61008, 8041410), (61074, 8032720), (61620, 7961544), (61828, 7934760), (61857, 7931040), (62640, 7831902), (63674, 7704720), (63960, 7670268), (63990, 7666672), (64206, 7640880), (64480, 7608411), (64728, 7579260), (64780, 7573176), (65286, 7514480), (66092, 7422840), (66123, 7419360), (66420, 7386184), (66960, 7326618), (67860, 7229448), (68256, 7187505), (68634, 7147920), (68730, 7137936), (70122, 6996240), (71021, 6907680), (71340, 6876792), (71920, 6821334), (71955, 6818016), (72540, 6763032), (72819, 6737120), (73312, 6691815), (73470, 6677424), (73718, 6654960), (73944, 6634620), (75168, 6526585), (76260, 6433128), (76752, 6391890), (77285, 6347808), (77736, 6310980), (78368, 6260085), (80352, 6105515), (80910, 6063408), (81432, 6024540), (82160, 5971158), (82476, 5948280), (82615, 5938272), (83187, 5897440), (84214, 5825520), (84240, 5823722), (85280, 5752701), (85320, 5750004), (85608, 5730660), (86304, 5684445), (86346, 5681680), (87048, 5635860), (87453, 5609760), (88164, 5564520), (88560, 5539638), (89349, 5490720), (90480, 5422086), (91512, 5360940), (91640, 5353452), (92430, 5307696), (92742, 5289840), (93496, 5247180), (93931, 5222880), (93960, 5221268), (95120, 5157594), (95511, 5136480), (95940, 5113512), (96309, 5093920), (96720, 5072274), (97092, 5052840), (97170, 5048784), (97960, 5008068), (98592, 4975965), (99138, 4948560), (100409, 4885920), (100440, 4884412), (101680, 4824846), (101790, 4819632), (102384, 4791670), (102951, 4765280), (103095, 4758624), (103648, 4733235), (105183, 4664160), (106272, 4616365), (107010, 4584528), (107880, 4547556), (108576, 4518405), (108810, 4508688), (109968, 4461210), (110205, 4451616), (110577, 4436640), (110916, 4423080), (113760, 4312503), (114144, 4297995), (114390, 4288752), (115128, 4261260), (116064, 4226895), (116604, 4207320), (116870, 4197744), (117552, 4173390), (119132, 4118040), (121365, 4042272), (122016, 4020705), (122148, 4016360), (123240, 3980772), (123656, 3967380), (123714, 3965520), (125280, 3915951), (126321, 3883680), (127348, 3852360), (127920, 3835134), (127980, 3833336), (128412, 3820440), (129456, 3789630), (129560, 3786588), (130572, 3757240), (132184, 3711420), (132246, 3709680), (132840, 3693092), (133920, 3663309), (135720, 3614724), (137268, 3573960), (137460, 3568968), (138645, 3538464), (139113, 3526560), (140244, 3498120), (142042, 3453840), (142680, 3438396), (143840, 3410667), (143910, 3409008), (145080, 3381516), (145638, 3368560), (145755, 3365856), (146940, 3338712), (147436, 3327480), (147888, 3317310), (148707, 3299040), (148915, 3294432), (152520, 3216564), (152685, 3213088), (153504, 3195945), (154570, 3173904), (155472, 3155490), (159185, 3081888), (160515, 3056352), (161820, 3031704), (162864, 3012270), (163215, 3005792), (164320, 2985579), (164952, 2974140), (165230, 2969136), (166374, 2948720), (168428, 2912760), (168480, 2911861), (170640, 2875002), (171216, 2865330), (171585, 2859168), (172692, 2840840), (174096, 2817930), (174906, 2804880), (175305, 2798496), (176328, 2782260), (177120, 2769819), (178698, 2745360), (180960, 2711043), (183024, 2680470), (183280, 2676726), (184295, 2661984), (184860, 2653848), (185484, 2644920), (185571, 2643680), (186992, 2623590), (187862, 2611440), (187920, 2610634), (190240, 2578797), (191022, 2568240), (191880, 2556756), (192618, 2546960), (193440, 2536137), (194184, 2526420), (194340, 2524392), (195920, 2504034), (198276, 2474280), (198369, 2473120), (200818, 2442960), (200880, 2442206), (203360, 2412423), (203580, 2409816), (204768, 2395835), (205902, 2382640), (206190, 2379312), (210366, 2332080), (210535, 2330208), (213063, 2302560), (214020, 2292264), (215760, 2273778), (215865, 2272672), (217620, 2254344), (219936, 2230605), (220410, 2225808), (221154, 2218320), (221832, 2211540), (228780, 2144376), (230256, 2130630), (231855, 2115936), (233208, 2103660), (233740, 2098872), (235104, 2086695), (238264, 2059020), (242730, 2021136), (244296, 2008180), (246480, 1990386), (247312, 1983690), (247428, 1982760), (247845, 1979424), (252642, 1941840), (254696, 1926180), (255840, 1917567), (255960, 1916668), (256824, 1910220), (258912, 1894815), (259120, 1893294), (261144, 1878620), (262359, 1869920), (264368, 1855710), (264492, 1854840), (265680, 1846546), (268047, 1830240), (271440, 1807362), (274536, 1786980), (274920, 1784484), (277290, 1769232), (278226, 1763280), (280488, 1749060), (281793, 1740960), (284084, 1726920), (285360, 1719198), (286533, 1712160), (287820, 1704504), (290160, 1690758), (291276, 1684280), (291510, 1682928), (293880, 1669356), (294872, 1663740), (295776, 1658655), (297414, 1649520), (297830, 1647216), (301227, 1628640), (305040, 1608282), (305370, 1606544), (309140, 1586952), (309285, 1586208), (310944, 1577745), (315549, 1554720), (318370, 1540944), (321030, 1528176), (323640, 1515852), (325728, 1506135), (326430, 1502896), (329904, 1487070), (330460, 1484568), (330615, 1483872), (331731, 1478880), (332748, 1474360), (336856, 1456380), (341280, 1437501), (342432, 1432665), (343170, 1429584), (345384, 1420420), (348192, 1408965), (349812, 1402440), (350610, 1399248), (352656, 1391130), (355105, 1381536), (357396, 1372680), (364095, 1347424), (366048, 1340235), (366560, 1338363), (368590, 1330992), (369720, 1326924), (370968, 1322460), (371142, 1321840), (373984, 1311795), (375724, 1305720), (375840, 1305317), (378963, 1294560), (382044, 1284120), (383760, 1278378), (385236, 1273480), (388368, 1263210), (388680, 1262196), (391840, 1252017), (396552, 1237140), (396738, 1236560), (401636, 1221480), (401760, 1221103), (407160, 1204908), (411804, 1191320), (412380, 1189656), (415935, 1179488), (417339, 1175520), (420732, 1166040), (421070, 1165104), (426126, 1151280), (428040, 1146132), (431520, 1136889), (431730, 1136336), (435240, 1127172), (437265, 1121952), (440820, 1112904), (442308, 1109160), (443664, 1105770), (446121, 1099680), (446745, 1098144), (457560, 1072188), (460512, 1065315), (463710, 1057968), (466416, 1051830), (467480, 1049436), (469655, 1044576), (476528, 1029510), (477555, 1027296), (479167, 1023840), (481545, 1018784), (485460, 1010568), (488592, 1004090), (492960, 995193), (494624, 991845), (494856, 991380), (495690, 989712), (502045, 977184), (505284, 970920), (509392, 963090), (511920, 958334), (513648, 955110), (514755, 953056), (518240, 946647), (522288, 939310), (524718, 934960), (525915, 932832), (528736, 927855), (528984, 927420), (531360, 923273), (536094, 915120), (542880, 903681), (549072, 893490), (549840, 892242), (552885, 887328), (554580, 884616), (556452, 881640), (560976, 874530), (563586, 870480), (568168, 863460), (570720, 859599), (573066, 856080), (575640, 852252), (580320, 845379), (582552, 842140), (583020, 841464), (587760, 834678), (589744, 831870), (594828, 824760), (595660, 823608), (602454, 814320), (610080, 804141), (610740, 803272), (618280, 793476), (618570, 793104), (631098, 777360), (631605, 776736), (636740, 770472), (639189, 767520), (642060, 764088), (647280, 757926), (652860, 751448), (659808, 743535), (660920, 742284), (661230, 741936), (663462, 739440), (665496, 737180), (673712, 728190), (686340, 714792), (690768, 710210), (695565, 705312), (699624, 701220)]