377542710720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{223}}^1$

素因数の和:340

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 129, 135, 140, 144, 147, 155, 160, 162, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 223, 224, 240, 245, 248, 252, 258, 270, 279, 280, 288, 294, 301, 310, 315, 320, 324, 336, 344, 360, 372, 378, 387, 392, 405, 420, 430, 432, 434, 441, 446, 448, 465, 480, 490, 496, 504, 516, 540, 558, 560, 567, 576, 588, 602, 620, 630, 645, 648, 651, 669, 672, 688, 720, 735, 744, 756, 774, 784, 810, 837, 840, 860, 864, 868, 882, 892, 903, 930, 945, 960, 980, 992, 1008, 1032, 1080, 1085, 1115, 1116, 1120, 1134, 1161, 1176, 1204, 1240, 1260, 1290, 1296, 1302, 1323, 1333, 1338, 1344, 1376, 1395, 1440, 1470, 1488, 1505, 1512, 1519, 1548, 1561, 1568, 1620, 1674, 1680, 1720, 1728, 1736, 1764, 1784, 1806, 1860, 1890, 1935, 1953, 1960, 1984, 2007, 2016, 2064, 2107, 2160, 2170, 2205, 2230, 2232, 2240, 2268, 2322, 2352, 2408, 2480, 2511, 2520, 2580, 2592, 2604, 2646, 2666, 2676, 2709, 2752, 2790, 2835, 2880, 2940, 2976, 3010, 3024, 3038, 3096, 3122, 3136, 3240, 3255, 3345, 3348, 3360, 3440, 3472, 3483, 3528, 3568, 3612, 3720, 3780, 3870, 3906, 3920, 3969, 3999, 4014, 4032, 4128, 4185, 4214, 4320, 4340, 4410, 4460, 4464, 4515, 4536, 4557, 4644, 4683, 4704, 4816, 4960, 5022, 5040, 5160, 5184, 5208, 5292, 5332, 5352, 5418, 5580, 5670, 5805, 5859, 5880, 5952, 6020, 6021, 6048, 6076, 6192, 6244, 6321, 6480, 6510, 6615, 6665, 6690, 6696, 6720, 6880, 6913, 6944, 6966, 7056, 7136, 7224, 7440, 7560, 7595, 7740, 7805, 7812, 7840, 7938, 7998, 8028, 8127, 8256, 8370, 8428, 8640, 8680, 8820, 8920, 8928, 9030, 9072, 9114, 9288, 9331, 9366, 9408, 9589, 9632, 9765, 9920, 10035, 10044, 10080, 10320, 10416, 10535, 10584, 10664, 10704, 10836, 10927, 11160, 11340, 11610, 11718, 11760, 11997, 12040, 12042, 12096, 12152, 12384, 12488, 12555, 12642, 12960, 13020, 13230, 13330, 13380, 13392, 13545, 13671, 13760, 13826, 13888, 13932, 14049, 14112, 14272, 14448, 14880, 15120, 15190, 15480, 15610, 15624, 15680, 15876, 15996, 16056, 16254, 16740, 16856, 17360, 17415, 17577, 17640, 17840, 17856, 18060, 18063, 18144, 18228, 18576, 18662, 18732, 18963, 19178, 19264, 19530, 19845, 19995, 20070, 20088, 20160, 20640, 20739, 20832, 21070, 21168, 21328, 21408, 21672, 21854, 22320, 22680, 22785, 23220, 23415, 23436, 23520, 23994, 24080, 24084, 24304, 24381, 24768, 24976, 25110, 25284, 25920, 26040, 26460, 26660, 26760, 26784, 27090, 27342, 27652, 27864, 27993, 28098, 28224, 28767, 28896, 29295, 29760, 30105, 30240, 30380, 30960, 31220, 31248, 31605, 31752, 31992, 32112, 32508, 32781, 33480, 33712, 34565, 34720, 34830, 35154, 35280, 35680, 35991, 36120, 36126, 36288, 36456, 37152, 37324, 37464, 37926, 38356, 39060, 39690, 39990, 40140, 40176, 40635, 41013, 41280, 41478, 41664, 42140, 42147, 42336, 42656, 42816, 43344, 43708, 44640, 45360, 45570, 46440, 46655, 46830, 46872, 47040, 47945, 47988, 48160, 48168, 48391, 48608, 48762, 49952, 50220, 50568, 52080, 52920, 53320, 53520, 53568, 54180, 54635, 54684, 55304, 55728, 55986, 56196, 56889, 57534, 57792, 58590, 59985, 60210, 60480, 60760, 61920, 62217, 62440, 62496, 63210, 63504, 63984, 64224, 65016, 65317, 65562, 66960, 67123, 67424, 68355, 69130, 69440, 69660, 70245, 70308, 70560, 71360, 71982, 72240, 72252, 72912, 74304, 74648, 74928, 75852, 76712, 78120, 79380, 79980, 80280, 80352, 81270, 82026, 82956, 83979, 84280, 84294, 84672, 85312, 86301, 86688, 87416, 87885, 89280, 90315, 90720, 91140, 92880, 93310, 93660, 93744, 94815, 95890, 95976, 96320, 96336, 96782, 97216, 97524, 98343, 99904, 100440, 101136, 103695, 104160, 105840, 106640, 107040, 107973, 108360, 109270, 109368, 110608, 111456, 111972, 112392, 113778, 115068, 117180, 119970, 120420, 121520, 121905, 123039, 123840, 124434, 124880, 124992, 126420, 126441, 127008, 127968, 128448, 130032, 130634, 131124, 133920, 134246, 134848, 136710, 138260, 139320, 139965, 140490, 140616, 141120, 143835, 143964, 144480, 144504, 145173, 145824, 149296, 149856, 151704, 153424, 156240, 158760, 159960, 160560, 160704, 162540, 163905, 164052, 165912, 167958, 168560, 168588, 170667, 172602, 173376, 174832, 175770, 179955, 180630, 181440, 182280, 185760, 186620, 186651, 187320, 187488, 189630, 191780, 191952, 192672, 193564, 195048, 195951, 196686, 200880, 201369, 202272, 205065, 207390, 208320, 210735, 211680, 213280, 214080, 215946, 216720, 218540, 218736, 221216, 222912, 223944, 224784, 227556, 230136, 234360, 239940, 240840, 241955, 243040, 243810, 246078, 248868, 249760, 251937, 252840, 252882, 254016, 255936, 258903, 260064, 261268, 262248, 267840, 268492, 273420, 276520, 278640, 279930, 280980, 281232, 284445, 287670, 287928, 288960, 289008, 290346, 291648, 295029, 297259, 298592, 299712, 303408, 306848, 311085, 312480, 317520, 319920, 321120, 325080, 326585, 327810, 328104, 331824, 335615, 335916, 337120, 337176, 338737, 341334, 345204, 349664, 351540, 359910, 361260, 364560, 371520, 373240, 373302, 374640, 374976, 379260, 383560, 383904, 385344, 387128, 390096, 391902, 393372, 401760, 402738, 404544, 410130, 414780, 419895, 421470, 423360, 426560, 431505, 431892, 433440, 435519, 437080, 437472, 442432, 447888, 449568, 455112, 460272, 468720, 469861, 479880, 481680, 483910, 486080, 487620, 491715, 492156, 497736, 499520, 503874, 505680, 505764, 517806, 520128, 522536, 524496, 536984, 539865, 546840, 553040, 557280, 559860, 559953, 561960, 562464, 568890, 575340, 575856, 578016, 580692, 587853, 590058, 594518, 597184, 604107, 606816, 613696, 615195, 622170, 624960, 632205, 635040, 639840, 642240, 650160, 653170, 655620, 656208, 663648, 671230, 671832, 674240, 674352, 677474, 682668, 690408, 699328, 703080, 719820, 722520, 725865, 729120, 746480, 746604, 749280, 755811, 758520, 767120, 767808, 774256, 776709, 780192, 783804, 786744, 803520, 805476, 820260, 829560, 839790, 842940, 853335, 863010, 863784, 866880, 871038, 874160, 874944, 885087, 891777, 895776, 899136, 910224, 920544, 933255, 937440, 939722, 959760, 963360, 967820, 975240, 979755, 983430, 984312, 995472, 1006845, 1007748, 1011360, 1011528, 1016211, 1035612, 1045072, 1048992, 1073968, 1079730, 1093680, 1106080, 1114560, 1119720, 1119906, 1123920, 1124928, 1137780, 1150680, 1151712, 1156032, 1161384, 1175706, 1180116, 1189036, 1208214, 1213632, 1230390, 1244340, 1259685, 1264410, 1270080, 1279680, 1294515, 1300320, 1306340, 1306557, 1311240, 1312416, 1327296, 1342460, 1343664, 1348704, 1354948, 1365336, 1380816, 1406160, 1409583, 1439640, 1445040, 1451730, 1458240, 1475145, 1486295, 1492960, 1493208, 1498560, 1511622, 1517040, 1534240, 1548512, 1553418, 1560384, 1567608, 1573488, 1610952, 1640520, 1659120, 1679580, 1685880, 1693685, 1706670, 1726020, 1727568, 1742076, 1748320, 1763559, 1770174, 1783554, 1791552, 1812321, 1820448, 1841088, 1866510, 1874880, 1879444, 1919520, 1926720, 1935640, 1950480, 1959510, 1966860, 1968624, 1990944, 2013690, 2015496, 2022720, 2023056, 2032422, 2071224, 2080813, 2090144, 2097984, 2147936, 2159460, 2177595, 2187360, 2212160, 2239440, 2239812, 2247840, 2275560, 2301360, 2303424, 2322768, 2349305, 2351412, 2360232, 2378072, 2416428, 2460780, 2488680, 2519370, 2528820, 2589030, 2600640, 2612680, 2613114, 2622480, 2624832, 2675331, 2684920, 2687328, 2697408, 2709896, 2730672, 2761632, 2799765, 2812320, 2819166, 2879280, 2890080, 2903460, 2939265, 2950290, 2972590, 2985920, 2986416, 3020535, 3023244, 3034080, 3048633, 3068480, 3097024, 3106836, 3135216, 3146976, 3221904, 3281040, 3318240, 3359160, 3371760, 3387370, 3413340, 3452040, 3455136, 3484152, 3496640, 3527118, 3540348, 3567108, 3624642, 3640896, 3733020, 3758888, 3779055, 3839040, 3871280, 3883545, 3900960, 3919020, 3919671, 3933720, 3937248, 3981888, 4027380, 4030992, 4046112, 4064844, 4142448, 4161626, 4180288, 4228749, 4295872, 4318920, 4355190, 4374720, 4425435, 4458885, 4478880, 4479624, 4495680, 4551120, 4602720, 4645536, 4698610, 4702824, 4720464, 4756144, 4832856, 4921560, 4977360, 5038740, 5057640, 5081055, 5178060, 5225360, 5226228, 5244960, 5290677, 5350662, 5369840, 5374656, 5419792, 5436963, 5461344, 5523264, 5599530, 5624640, 5638332, 5758560, 5780160, 5806920, 5878530, 5900580, 5945180, 5972832, 6041070, 6046488, 6068160, 6097266, 6213672, 6242439, 6270432, 6293952, 6443808, 6532785, 6562080, 6636480, 6718320, 6743520, 6774740, 6826680, 6904080, 6910272, 6968304, 7047915, 7054236, 7080696, 7134216, 7249284, 7466040, 7517776, 7558110, 7742560, 7767090, 7801920, 7838040, 7839342, 7867440, 7874496, 8025993, 8054760, 8061984, 8092224, 8129688, 8284896, 8323252, 8457498, 8637840, 8710380, 8817795, 8850870, 8917770, 8957760, 8959248, 9061605, 9102240, 9145899, 9205440, 9291072, 9397220, 9405648, 9440928, 9512288, 9665712, 9843120, 9954720, 10077480, 10115280, 10162110, 10356120, 10404065, 10450720, 10452456, 10489920, 10581354, 10701324, 10739680, 10839584, 10873926, 10922688, 11199060, 11276664, 11517120, 11613840, 11757060, 11801160, 11890360, 11945664, 12082140, 12092976, 12194532, 12427344, 12484878, 12540864, 12686247, 12887616, 13065570, 13124160, 13376655, 13436640, 13487040, 13549480, 13653360, 13808160, 13936608, 14095830, 14108472, 14161392, 14268432, 14498568, 14565691, 14932080, 15035552, 15116220, 15243165, 15485120, 15534180, 15676080, 15678684, 15734880, 16051986, 16109520, 16123968, 16259376, 16569792, 16646504, 16914996, 17275680, 17420760, 17635590, 17701740, 17835540, 17918496, 18123210, 18204480, 18291798, 18727317, 18794440, 18811296, 18881856, 19024576, 19331424, 19598355, 19686240, 19909440, 20154960, 20230560, 20324220, 20712240, 20808130, 20901440, 20904912, 21143745, 21162708, 21402648, 21479360, 21679168, 21747852, 22398120, 22553328, 23227680, 23514120, 23602320, 23780720, 24077979, 24164280, 24185952, 24389064, 24854688, 24969756, 25372494, 26131140, 26453385, 26753310, 26873280, 27098960, 27184815, 27306720, 27437697, 27616320, 27873216, 28191660, 28216944, 28322784, 28536864, 28997136, 29131382, 29864160, 30071104, 30232440, 30486330, 31068360, 31212195, 31352160, 31357368, 31469760, 32103972, 32219040, 32518752, 33293008, 33829992, 34551360, 34841520, 35271180, 35403480, 35671080, 35836992, 36246420, 36583596, 37454634, 37588880, 37622592, 38058741, 38662848, 39196710, 39372480, 40129965, 40309920, 40461120, 40648440, 41424480, 41616260, 41809824, 42287490, 42325416, 42805296, 43495704, 43697073, 44796240, 45106656, 45729495, 46455360, 47028240, 47204640, 47561440, 48155958, 48328560, 48371904, 48778128, 49709376, 49939512, 50744988, 52262280, 52906770, 53506620, 54197920, 54369630, 54613440, 54875394, 56181951, 56383320, 56433888, 56645568, 57073728, 57994272, 58262764, 59728320, 60464880, 60972660, 62136720, 62424390, 62704320, 62714736, 63431235, 64207944, 64438080, 65037504, 66586016, 67659984, 69683040, 70542360, 70806960, 71342160, 72492840, 72828455, 73167192, 74909268, 75177760, 76117482, 78393420, 80259930, 80619840, 81296880, 82848960, 83232520, 83619648, 84574980, 84650832, 85610592, 86991408, 87394146, 89592480, 90213312, 91458990, 93636585, 94056480, 94409280, 95122880, 96311916, 96657120, 97556256, 99879024, 101489976, 104524560, 105813540, 107013240, 108395840, 108739260, 109750788, 112363902, 112766640, 112867776, 115988544, 116525528, 120389895, 120929760, 121945320, 124273440, 124848780, 125429472, 126862470, 128415888, 131091219, 133172032, 135319968, 137188485, 139366080, 141084720, 141613920, 142684320, 144985680, 145656910, 146334384, 149818536, 150355520, 152234964, 156786840, 160519860, 162593760, 166465040, 168545853, 169149960, 169301664, 171221184, 173982816, 174788292, 179184960, 182917980, 187273170, 188112960, 190293705, 192623832, 193314240, 195112512, 199758048, 202979952, 209049120, 211627080, 214026480, 217478520, 218485365, 219501576, 224727804, 225533280, 233051056, 240779790, 241859520, 243890640, 248546880, 249697560, 250858944, 253724940, 256831776, 262182438, 270639936, 274376970, 280909755, 282169440, 283227840, 285368640, 289971360, 291313820, 292668768, 299637072, 304469928, 313573680, 321039720, 325187520, 332930080, 337091706, 338299920, 338603328, 347965632, 349576584, 365835960, 374546340, 380587410, 385247664, 393273657, 399516096, 405959904, 418098240, 423254160, 428052960, 434957040, 436970730, 439003152, 449455608, 451066560, 466102112, 481559580, 487781280, 499395120, 507449880, 513663552, 524364876, 548753940, 561819510, 564338880, 579942720, 582627640, 585337536, 599274144, 608939856, 627147360, 642079440, 655456095, 665860160, 674183412, 676599840, 699153168, 731671920, 749092680, 761174820, 770495328, 786547314, 811919808, 842729265, 846508320, 856105920, 869914080, 873941460, 878006304, 898911216, 932204224, 963119160, 975562560, 998790240, 1014899760, 1048729752, 1097507880, 1123639020, 1165255280, 1179820971, 1198548288, 1217879712, 1254294720, 1284158880, 1310912190, 1348366824, 1353199680, 1398306336, 1463343840, 1498185360, 1522349640, 1540990656, 1573094628, 1685458530, 1693016640, 1739828160, 1747882920, 1756012608, 1797822432, 1926238320, 1966368285, 1997580480, 2029799520, 2097459504, 2195015760, 2247278040, 2330510560, 2359641942, 2435759424, 2568317760, 2621824380, 2696733648, 2796612672, 2926687680, 2996370720, 3044699280, 3146189256, 3370917060, 3495765840, 3595644864, 3852476640, 3932736570, 4059599040, 4194919008, 4390031520, 4494556080, 4661021120, 4719283884, 5243648760, 5393467296, 5899104855, 5992741440, 6089398560, 6292378512, 6741834120, 6991531680, 7704953280, 7865473140, 8389838016, 8780063040, 8989112160, 9438567768, 10487297520, 10786934592, 11798209710, 12178797120, 12584757024, 13483668240, 13983063360, 15730946280, 17978224320, 18877135536, 20974595040, 23596419420, 25169514048, 26967336480, 31461892560, 37754271072, 41949190080, 47192838840, 53934672960, 62923785120, 75508542144, 94385677680, 125847570240, 188771355360, 377542710720]

約数ペア:

[(1, 377542710720), (2, 188771355360), (3, 125847570240), (4, 94385677680), (5, 75508542144), (6, 62923785120), (7, 53934672960), (8, 47192838840), (9, 41949190080), (10, 37754271072), (12, 31461892560), (14, 26967336480), (15, 25169514048), (16, 23596419420), (18, 20974595040), (20, 18877135536), (21, 17978224320), (24, 15730946280), (27, 13983063360), (28, 13483668240), (30, 12584757024), (31, 12178797120), (32, 11798209710), (35, 10786934592), (36, 10487297520), (40, 9438567768), (42, 8989112160), (43, 8780063040), (45, 8389838016), (48, 7865473140), (49, 7704953280), (54, 6991531680), (56, 6741834120), (60, 6292378512), (62, 6089398560), (63, 5992741440), (64, 5899104855), (70, 5393467296), (72, 5243648760), (80, 4719283884), (81, 4661021120), (84, 4494556080), (86, 4390031520), (90, 4194919008), (93, 4059599040), (96, 3932736570), (98, 3852476640), (105, 3595644864), (108, 3495765840), (112, 3370917060), (120, 3146189256), (124, 3044699280), (126, 2996370720), (129, 2926687680), (135, 2796612672), (140, 2696733648), (144, 2621824380), (147, 2568317760), (155, 2435759424), (160, 2359641942), (162, 2330510560), (168, 2247278040), (172, 2195015760), (180, 2097459504), (186, 2029799520), (189, 1997580480), (192, 1966368285), (196, 1926238320), (210, 1797822432), (215, 1756012608), (216, 1747882920), (217, 1739828160), (223, 1693016640), (224, 1685458530), (240, 1573094628), (245, 1540990656), (248, 1522349640), (252, 1498185360), (258, 1463343840), (270, 1398306336), (279, 1353199680), (280, 1348366824), (288, 1310912190), (294, 1284158880), (301, 1254294720), (310, 1217879712), (315, 1198548288), (320, 1179820971), (324, 1165255280), (336, 1123639020), (344, 1097507880), (360, 1048729752), (372, 1014899760), (378, 998790240), (387, 975562560), (392, 963119160), (405, 932204224), (420, 898911216), (430, 878006304), (432, 873941460), (434, 869914080), (441, 856105920), (446, 846508320), (448, 842729265), (465, 811919808), (480, 786547314), (490, 770495328), (496, 761174820), (504, 749092680), (516, 731671920), (540, 699153168), (558, 676599840), (560, 674183412), (567, 665860160), (576, 655456095), (588, 642079440), (602, 627147360), (620, 608939856), (630, 599274144), (645, 585337536), (648, 582627640), (651, 579942720), (669, 564338880), (672, 561819510), (688, 548753940), (720, 524364876), (735, 513663552), (744, 507449880), (756, 499395120), (774, 487781280), (784, 481559580), (810, 466102112), (837, 451066560), (840, 449455608), (860, 439003152), (864, 436970730), (868, 434957040), (882, 428052960), (892, 423254160), (903, 418098240), (930, 405959904), (945, 399516096), (960, 393273657), (980, 385247664), (992, 380587410), (1008, 374546340), (1032, 365835960), (1080, 349576584), (1085, 347965632), (1115, 338603328), (1116, 338299920), (1120, 337091706), (1134, 332930080), (1161, 325187520), (1176, 321039720), (1204, 313573680), (1240, 304469928), (1260, 299637072), (1290, 292668768), (1296, 291313820), (1302, 289971360), (1323, 285368640), (1333, 283227840), (1338, 282169440), (1344, 280909755), (1376, 274376970), (1395, 270639936), (1440, 262182438), (1470, 256831776), (1488, 253724940), (1505, 250858944), (1512, 249697560), (1519, 248546880), (1548, 243890640), (1561, 241859520), (1568, 240779790), (1620, 233051056), (1674, 225533280), (1680, 224727804), (1720, 219501576), (1728, 218485365), (1736, 217478520), (1764, 214026480), (1784, 211627080), (1806, 209049120), (1860, 202979952), (1890, 199758048), (1935, 195112512), (1953, 193314240), (1960, 192623832), (1984, 190293705), (2007, 188112960), (2016, 187273170), (2064, 182917980), (2107, 179184960), (2160, 174788292), (2170, 173982816), (2205, 171221184), (2230, 169301664), (2232, 169149960), (2240, 168545853), (2268, 166465040), (2322, 162593760), (2352, 160519860), (2408, 156786840), (2480, 152234964), (2511, 150355520), (2520, 149818536), (2580, 146334384), (2592, 145656910), (2604, 144985680), (2646, 142684320), (2666, 141613920), (2676, 141084720), (2709, 139366080), (2752, 137188485), (2790, 135319968), (2835, 133172032), (2880, 131091219), (2940, 128415888), (2976, 126862470), (3010, 125429472), (3024, 124848780), (3038, 124273440), (3096, 121945320), (3122, 120929760), (3136, 120389895), (3240, 116525528), (3255, 115988544), (3345, 112867776), (3348, 112766640), (3360, 112363902), (3440, 109750788), (3472, 108739260), (3483, 108395840), (3528, 107013240), (3568, 105813540), (3612, 104524560), (3720, 101489976), (3780, 99879024), (3870, 97556256), (3906, 96657120), (3920, 96311916), (3969, 95122880), (3999, 94409280), (4014, 94056480), (4032, 93636585), (4128, 91458990), (4185, 90213312), (4214, 89592480), (4320, 87394146), (4340, 86991408), (4410, 85610592), (4460, 84650832), (4464, 84574980), (4515, 83619648), (4536, 83232520), (4557, 82848960), (4644, 81296880), (4683, 80619840), (4704, 80259930), (4816, 78393420), (4960, 76117482), (5022, 75177760), (5040, 74909268), (5160, 73167192), (5184, 72828455), (5208, 72492840), (5292, 71342160), (5332, 70806960), (5352, 70542360), (5418, 69683040), (5580, 67659984), (5670, 66586016), (5805, 65037504), (5859, 64438080), (5880, 64207944), (5952, 63431235), (6020, 62714736), (6021, 62704320), (6048, 62424390), (6076, 62136720), (6192, 60972660), (6244, 60464880), (6321, 59728320), (6480, 58262764), (6510, 57994272), (6615, 57073728), (6665, 56645568), (6690, 56433888), (6696, 56383320), (6720, 56181951), (6880, 54875394), (6913, 54613440), (6944, 54369630), (6966, 54197920), (7056, 53506620), (7136, 52906770), (7224, 52262280), (7440, 50744988), (7560, 49939512), (7595, 49709376), (7740, 48778128), (7805, 48371904), (7812, 48328560), (7840, 48155958), (7938, 47561440), (7998, 47204640), (8028, 47028240), (8127, 46455360), (8256, 45729495), (8370, 45106656), (8428, 44796240), (8640, 43697073), (8680, 43495704), (8820, 42805296), (8920, 42325416), (8928, 42287490), (9030, 41809824), (9072, 41616260), (9114, 41424480), (9288, 40648440), (9331, 40461120), (9366, 40309920), (9408, 40129965), (9589, 39372480), (9632, 39196710), (9765, 38662848), (9920, 38058741), (10035, 37622592), (10044, 37588880), (10080, 37454634), (10320, 36583596), (10416, 36246420), (10535, 35836992), (10584, 35671080), (10664, 35403480), (10704, 35271180), (10836, 34841520), (10927, 34551360), (11160, 33829992), (11340, 33293008), (11610, 32518752), (11718, 32219040), (11760, 32103972), (11997, 31469760), (12040, 31357368), (12042, 31352160), (12096, 31212195), (12152, 31068360), (12384, 30486330), (12488, 30232440), (12555, 30071104), (12642, 29864160), (12960, 29131382), (13020, 28997136), (13230, 28536864), (13330, 28322784), (13380, 28216944), (13392, 28191660), (13545, 27873216), (13671, 27616320), (13760, 27437697), (13826, 27306720), (13888, 27184815), (13932, 27098960), (14049, 26873280), (14112, 26753310), (14272, 26453385), (14448, 26131140), (14880, 25372494), (15120, 24969756), (15190, 24854688), (15480, 24389064), (15610, 24185952), (15624, 24164280), (15680, 24077979), (15876, 23780720), (15996, 23602320), (16056, 23514120), (16254, 23227680), (16740, 22553328), (16856, 22398120), (17360, 21747852), (17415, 21679168), (17577, 21479360), (17640, 21402648), (17840, 21162708), (17856, 21143745), (18060, 20904912), (18063, 20901440), (18144, 20808130), (18228, 20712240), (18576, 20324220), (18662, 20230560), (18732, 20154960), (18963, 19909440), (19178, 19686240), (19264, 19598355), (19530, 19331424), (19845, 19024576), (19995, 18881856), (20070, 18811296), (20088, 18794440), (20160, 18727317), (20640, 18291798), (20739, 18204480), (20832, 18123210), (21070, 17918496), (21168, 17835540), (21328, 17701740), (21408, 17635590), (21672, 17420760), (21854, 17275680), (22320, 16914996), (22680, 16646504), (22785, 16569792), (23220, 16259376), (23415, 16123968), (23436, 16109520), (23520, 16051986), (23994, 15734880), (24080, 15678684), (24084, 15676080), (24304, 15534180), (24381, 15485120), (24768, 15243165), (24976, 15116220), (25110, 15035552), (25284, 14932080), (25920, 14565691), (26040, 14498568), (26460, 14268432), (26660, 14161392), (26760, 14108472), (26784, 14095830), (27090, 13936608), (27342, 13808160), (27652, 13653360), (27864, 13549480), (27993, 13487040), (28098, 13436640), (28224, 13376655), (28767, 13124160), (28896, 13065570), (29295, 12887616), (29760, 12686247), (30105, 12540864), (30240, 12484878), (30380, 12427344), (30960, 12194532), (31220, 12092976), (31248, 12082140), (31605, 11945664), (31752, 11890360), (31992, 11801160), (32112, 11757060), (32508, 11613840), (32781, 11517120), (33480, 11276664), (33712, 11199060), (34565, 10922688), (34720, 10873926), (34830, 10839584), (35154, 10739680), (35280, 10701324), (35680, 10581354), (35991, 10489920), (36120, 10452456), (36126, 10450720), (36288, 10404065), (36456, 10356120), (37152, 10162110), (37324, 10115280), (37464, 10077480), (37926, 9954720), (38356, 9843120), (39060, 9665712), (39690, 9512288), (39990, 9440928), (40140, 9405648), (40176, 9397220), (40635, 9291072), (41013, 9205440), (41280, 9145899), (41478, 9102240), (41664, 9061605), (42140, 8959248), (42147, 8957760), (42336, 8917770), (42656, 8850870), (42816, 8817795), (43344, 8710380), (43708, 8637840), (44640, 8457498), (45360, 8323252), (45570, 8284896), (46440, 8129688), (46655, 8092224), (46830, 8061984), (46872, 8054760), (47040, 8025993), (47945, 7874496), (47988, 7867440), (48160, 7839342), (48168, 7838040), (48391, 7801920), (48608, 7767090), (48762, 7742560), (49952, 7558110), (50220, 7517776), (50568, 7466040), (52080, 7249284), (52920, 7134216), (53320, 7080696), (53520, 7054236), (53568, 7047915), (54180, 6968304), (54635, 6910272), (54684, 6904080), (55304, 6826680), (55728, 6774740), (55986, 6743520), (56196, 6718320), (56889, 6636480), (57534, 6562080), (57792, 6532785), (58590, 6443808), (59985, 6293952), (60210, 6270432), (60480, 6242439), (60760, 6213672), (61920, 6097266), (62217, 6068160), (62440, 6046488), (62496, 6041070), (63210, 5972832), (63504, 5945180), (63984, 5900580), (64224, 5878530), (65016, 5806920), (65317, 5780160), (65562, 5758560), (66960, 5638332), (67123, 5624640), (67424, 5599530), (68355, 5523264), (69130, 5461344), (69440, 5436963), (69660, 5419792), (70245, 5374656), (70308, 5369840), (70560, 5350662), (71360, 5290677), (71982, 5244960), (72240, 5226228), (72252, 5225360), (72912, 5178060), (74304, 5081055), (74648, 5057640), (74928, 5038740), (75852, 4977360), (76712, 4921560), (78120, 4832856), (79380, 4756144), (79980, 4720464), (80280, 4702824), (80352, 4698610), (81270, 4645536), (82026, 4602720), (82956, 4551120), (83979, 4495680), (84280, 4479624), (84294, 4478880), (84672, 4458885), (85312, 4425435), (86301, 4374720), (86688, 4355190), (87416, 4318920), (87885, 4295872), (89280, 4228749), (90315, 4180288), (90720, 4161626), (91140, 4142448), (92880, 4064844), (93310, 4046112), (93660, 4030992), (93744, 4027380), (94815, 3981888), (95890, 3937248), (95976, 3933720), (96320, 3919671), (96336, 3919020), (96782, 3900960), (97216, 3883545), (97524, 3871280), (98343, 3839040), (99904, 3779055), (100440, 3758888), (101136, 3733020), (103695, 3640896), (104160, 3624642), (105840, 3567108), (106640, 3540348), (107040, 3527118), (107973, 3496640), (108360, 3484152), (109270, 3455136), (109368, 3452040), (110608, 3413340), (111456, 3387370), (111972, 3371760), (112392, 3359160), (113778, 3318240), (115068, 3281040), (117180, 3221904), (119970, 3146976), (120420, 3135216), (121520, 3106836), (121905, 3097024), (123039, 3068480), (123840, 3048633), (124434, 3034080), (124880, 3023244), (124992, 3020535), (126420, 2986416), (126441, 2985920), (127008, 2972590), (127968, 2950290), (128448, 2939265), (130032, 2903460), (130634, 2890080), (131124, 2879280), (133920, 2819166), (134246, 2812320), (134848, 2799765), (136710, 2761632), (138260, 2730672), (139320, 2709896), (139965, 2697408), (140490, 2687328), (140616, 2684920), (141120, 2675331), (143835, 2624832), (143964, 2622480), (144480, 2613114), (144504, 2612680), (145173, 2600640), (145824, 2589030), (149296, 2528820), (149856, 2519370), (151704, 2488680), (153424, 2460780), (156240, 2416428), (158760, 2378072), (159960, 2360232), (160560, 2351412), (160704, 2349305), (162540, 2322768), (163905, 2303424), (164052, 2301360), (165912, 2275560), (167958, 2247840), (168560, 2239812), (168588, 2239440), (170667, 2212160), (172602, 2187360), (173376, 2177595), (174832, 2159460), (175770, 2147936), (179955, 2097984), (180630, 2090144), (181440, 2080813), (182280, 2071224), (185760, 2032422), (186620, 2023056), (186651, 2022720), (187320, 2015496), (187488, 2013690), (189630, 1990944), (191780, 1968624), (191952, 1966860), (192672, 1959510), (193564, 1950480), (195048, 1935640), (195951, 1926720), (196686, 1919520), (200880, 1879444), (201369, 1874880), (202272, 1866510), (205065, 1841088), (207390, 1820448), (208320, 1812321), (210735, 1791552), (211680, 1783554), (213280, 1770174), (214080, 1763559), (215946, 1748320), (216720, 1742076), (218540, 1727568), (218736, 1726020), (221216, 1706670), (222912, 1693685), (223944, 1685880), (224784, 1679580), (227556, 1659120), (230136, 1640520), (234360, 1610952), (239940, 1573488), (240840, 1567608), (241955, 1560384), (243040, 1553418), (243810, 1548512), (246078, 1534240), (248868, 1517040), (249760, 1511622), (251937, 1498560), (252840, 1493208), (252882, 1492960), (254016, 1486295), (255936, 1475145), (258903, 1458240), (260064, 1451730), (261268, 1445040), (262248, 1439640), (267840, 1409583), (268492, 1406160), (273420, 1380816), (276520, 1365336), (278640, 1354948), (279930, 1348704), (280980, 1343664), (281232, 1342460), (284445, 1327296), (287670, 1312416), (287928, 1311240), (288960, 1306557), (289008, 1306340), (290346, 1300320), (291648, 1294515), (295029, 1279680), (297259, 1270080), (298592, 1264410), (299712, 1259685), (303408, 1244340), (306848, 1230390), (311085, 1213632), (312480, 1208214), (317520, 1189036), (319920, 1180116), (321120, 1175706), (325080, 1161384), (326585, 1156032), (327810, 1151712), (328104, 1150680), (331824, 1137780), (335615, 1124928), (335916, 1123920), (337120, 1119906), (337176, 1119720), (338737, 1114560), (341334, 1106080), (345204, 1093680), (349664, 1079730), (351540, 1073968), (359910, 1048992), (361260, 1045072), (364560, 1035612), (371520, 1016211), (373240, 1011528), (373302, 1011360), (374640, 1007748), (374976, 1006845), (379260, 995472), (383560, 984312), (383904, 983430), (385344, 979755), (387128, 975240), (390096, 967820), (391902, 963360), (393372, 959760), (401760, 939722), (402738, 937440), (404544, 933255), (410130, 920544), (414780, 910224), (419895, 899136), (421470, 895776), (423360, 891777), (426560, 885087), (431505, 874944), (431892, 874160), (433440, 871038), (435519, 866880), (437080, 863784), (437472, 863010), (442432, 853335), (447888, 842940), (449568, 839790), (455112, 829560), (460272, 820260), (468720, 805476), (469861, 803520), (479880, 786744), (481680, 783804), (483910, 780192), (486080, 776709), (487620, 774256), (491715, 767808), (492156, 767120), (497736, 758520), (499520, 755811), (503874, 749280), (505680, 746604), (505764, 746480), (517806, 729120), (520128, 725865), (522536, 722520), (524496, 719820), (536984, 703080), (539865, 699328), (546840, 690408), (553040, 682668), (557280, 677474), (559860, 674352), (559953, 674240), (561960, 671832), (562464, 671230), (568890, 663648), (575340, 656208), (575856, 655620), (578016, 653170), (580692, 650160), (587853, 642240), (590058, 639840), (594518, 635040), (597184, 632205), (604107, 624960), (606816, 622170), (613696, 615195)]