250584384960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 152, 156, 158, 160, 168, 169, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 237, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 316, 320, 336, 338, 342, 343, 360, 364, 380, 390, 392, 395, 399, 416, 420, 441, 448, 455, 456, 468, 474, 480, 490, 494, 504, 507, 520, 532, 546, 553, 560, 570, 576, 585, 588, 608, 624, 630, 632, 637, 665, 672, 676, 684, 686, 711, 720, 728, 735, 741, 760, 780, 784, 790, 798, 819, 832, 840, 845, 855, 882, 910, 912, 931, 936, 948, 960, 980, 988, 1008, 1014, 1027, 1029, 1040, 1064, 1092, 1106, 1120, 1140, 1170, 1176, 1183, 1185, 1197, 1216, 1235, 1248, 1260, 1264, 1274, 1330, 1344, 1352, 1365, 1368, 1372, 1422, 1440, 1456, 1470, 1482, 1501, 1520, 1521, 1560, 1568, 1580, 1596, 1638, 1659, 1680, 1690, 1710, 1715, 1729, 1764, 1820, 1824, 1862, 1872, 1896, 1911, 1960, 1976, 1995, 2016, 2028, 2054, 2058, 2080, 2128, 2184, 2205, 2212, 2223, 2240, 2280, 2340, 2352, 2366, 2370, 2394, 2470, 2496, 2520, 2528, 2535, 2548, 2660, 2704, 2730, 2736, 2744, 2765, 2793, 2844, 2880, 2912, 2940, 2964, 3002, 3040, 3042, 3081, 3087, 3120, 3136, 3160, 3185, 3192, 3211, 3276, 3318, 3360, 3380, 3420, 3430, 3458, 3528, 3549, 3555, 3640, 3648, 3705, 3724, 3744, 3792, 3822, 3871, 3920, 3952, 3990, 4032, 4056, 4095, 4108, 4116, 4160, 4256, 4368, 4410, 4424, 4446, 4459, 4503, 4560, 4655, 4680, 4704, 4732, 4740, 4788, 4940, 4977, 5040, 5056, 5070, 5096, 5135, 5145, 5187, 5320, 5408, 5460, 5472, 5488, 5530, 5586, 5688, 5733, 5824, 5880, 5915, 5928, 5985, 6004, 6080, 6084, 6162, 6174, 6240, 6320, 6370, 6384, 6422, 6517, 6552, 6636, 6720, 6760, 6840, 6860, 6916, 7056, 7098, 7110, 7189, 7280, 7410, 7448, 7488, 7505, 7584, 7605, 7644, 7742, 7840, 7904, 7980, 8112, 8190, 8216, 8232, 8281, 8295, 8379, 8512, 8645, 8736, 8820, 8848, 8892, 8918, 9006, 9120, 9243, 9310, 9360, 9408, 9464, 9480, 9555, 9576, 9633, 9880, 9954, 10080, 10140, 10192, 10270, 10290, 10374, 10507, 10640, 10647, 10816, 10920, 10944, 10976, 11060, 11115, 11172, 11376, 11466, 11613, 11760, 11830, 11856, 11970, 12008, 12103, 12168, 12324, 12348, 12480, 12640, 12740, 12768, 12844, 13034, 13104, 13272, 13351, 13377, 13509, 13520, 13680, 13720, 13832, 13965, 14112, 14196, 14220, 14378, 14560, 14820, 14896, 15010, 15168, 15210, 15288, 15405, 15435, 15484, 15561, 15680, 15808, 15960, 16055, 16224, 16380, 16432, 16464, 16562, 16590, 16758, 17290, 17472, 17640, 17696, 17745, 17784, 17836, 18012, 18240, 18486, 18620, 18720, 18928, 18960, 19110, 19152, 19266, 19355, 19513, 19551, 19760, 19908, 20160, 20280, 20384, 20540, 20580, 20748, 21014, 21280, 21294, 21567, 21840, 21952, 22120, 22230, 22295, 22344, 22477, 22515, 22752, 22932, 23226, 23520, 23660, 23712, 23940, 24016, 24206, 24336, 24648, 24696, 24843, 24885, 25280, 25480, 25536, 25688, 25935, 26068, 26208, 26544, 26702, 26754, 27018, 27040, 27097, 27360, 27440, 27664, 27930, 28224, 28392, 28440, 28665, 28756, 28899, 29120, 29640, 29792, 30020, 30420, 30576, 30810, 30870, 30968, 31122, 31521, 31920, 32110, 32448, 32585, 32760, 32864, 32928, 33124, 33180, 33516, 34580, 34839, 35280, 35392, 35490, 35568, 35672, 35945, 36024, 36309, 36972, 37240, 37440, 37856, 37920, 38220, 38304, 38532, 38710, 39026, 39102, 39520, 39816, 40053, 40131, 40560, 40768, 41080, 41160, 41405, 41496, 41895, 42028, 42560, 42588, 43134, 43680, 44240, 44460, 44590, 44688, 44954, 45030, 45504, 45864, 46215, 46452, 47040, 47320, 47424, 47880, 48032, 48165, 48412, 48672, 49296, 49392, 49686, 49770, 50323, 50960, 51376, 51870, 52136, 52416, 52535, 53088, 53235, 53404, 53508, 54036, 54080, 54194, 54720, 54880, 55328, 55860, 56784, 56880, 57330, 57512, 57798, 57967, 58065, 58539, 58653, 59280, 59584, 60040, 60515, 60840, 61152, 61620, 61740, 61936, 62244, 63042, 63840, 64220, 64701, 65170, 65520, 65728, 65856, 66248, 66360, 66755, 66885, 67032, 67431, 67545, 69160, 69678, 70560, 70980, 71136, 71344, 71890, 72048, 72618, 73549, 73944, 74480, 74529, 75712, 75840, 76440, 76608, 77064, 77420, 77805, 78052, 78204, 79040, 79632, 80106, 80262, 81120, 81291, 82160, 82320, 82810, 82992, 83790, 84056, 84721, 85176, 86268, 87360, 88480, 88920, 89180, 89376, 89908, 90060, 91728, 92430, 92904, 93457, 94563, 94640, 95760, 96064, 96330, 96824, 97344, 97565, 97755, 98592, 98784, 99372, 99540, 100646, 101920, 102752, 103740, 104272, 105070, 106176, 106470, 106808, 107016, 107835, 108072, 108388, 108927, 109760, 110656, 111720, 112385, 113568, 113760, 114660, 115024, 115596, 115934, 116130, 117078, 117306, 118560, 120080, 120159, 121030, 121680, 122304, 123240, 123480, 123872, 124215, 124488, 126084, 127680, 128440, 129402, 130340, 131040, 132496, 132720, 133510, 133770, 134064, 134862, 135090, 135485, 136591, 138320, 139356, 141120, 141960, 142272, 142688, 143780, 144096, 144495, 145236, 147098, 147888, 148960, 149058, 150969, 152880, 154128, 154840, 155610, 156104, 156408, 157339, 157605, 159264, 160212, 160524, 162240, 162582, 164320, 164640, 165620, 165984, 167580, 168112, 169442, 170352, 172536, 173901, 174195, 175617, 176960, 177840, 178360, 178752, 179816, 180120, 181545, 183456, 184860, 185808, 186914, 189126, 189280, 191520, 192660, 193648, 195130, 195510, 197184, 197568, 198744, 199080, 200265, 200655, 201292, 202293, 203840, 205504, 207480, 208544, 210140, 212940, 213616, 214032, 215670, 216144, 216776, 217854, 220647, 223440, 224770, 227136, 227520, 229320, 230048, 231192, 231868, 232260, 234156, 234612, 237120, 240160, 240318, 242060, 243360, 243873, 246480, 246960, 247744, 248430, 248976, 251615, 252168, 253669, 254163, 256880, 258804, 260680, 262080, 264992, 265440, 267020, 267540, 268128, 269724, 270180, 270970, 273182, 276640, 278712, 280371, 283920, 285376, 287560, 288192, 288990, 289835, 290472, 292695, 293265, 294196, 295776, 297920, 298116, 301938, 305760, 308256, 309680, 311220, 312208, 312816, 314678, 315210, 318528, 320424, 321048, 323505, 325164, 328640, 329280, 331240, 331968, 335160, 336224, 337155, 338884, 340704, 345072, 347802, 348390, 351234, 352261, 355680, 356720, 359632, 360240, 363090, 366912, 367745, 369720, 371616, 372645, 373828, 378252, 378560, 383040, 385320, 387296, 390260, 391020, 397488, 398160, 400530, 401310, 402584, 404586, 406455, 409773, 414960, 417088, 420280, 423605, 425880, 427232, 428064, 431340, 432288, 433552, 435708, 441294, 446880, 449540, 452907, 458640, 460096, 462384, 463736, 464520, 467285, 468312, 469224, 472017, 472815, 480320, 480636, 484120, 486720, 487746, 492960, 493920, 496860, 497952, 503230, 504336, 507338, 508326, 513760, 514843, 517608, 521360, 521703, 529984, 530880, 534040, 535080, 536256, 539448, 540360, 541940, 544635, 546364, 553280, 557424, 560742, 567840, 575120, 577980, 579670, 580944, 585390, 586530, 588392, 591552, 596232, 600795, 603876, 611520, 616512, 619360, 622440, 624416, 625632, 629356, 630420, 640848, 642096, 647010, 650328, 654199, 661941, 662480, 670320, 672448, 674310, 677768, 681408, 682955, 690144, 695604, 696780, 702468, 704522, 711360, 713440, 719264, 720480, 726180, 735490, 739440, 743232, 745290, 747656, 754845, 756504, 761007, 762489, 770640, 774592, 780520, 782040, 786695, 794976, 796320, 801060, 802620, 805168, 809172, 812910, 819546, 829920, 840560, 841113, 847210, 851760, 854464, 856128, 862680, 864576, 867104, 869505, 871416, 878085, 882588, 893760, 899080, 905814, 917280, 924768, 927472, 929040, 934570, 936624, 938448, 944034, 945630, 956137, 961272, 968240, 975492, 985920, 987840, 993720, 995904, 1006460, 1008672, 1011465, 1014676, 1016652, 1027520, 1029686, 1035216, 1042720, 1043406, 1056783, 1068080, 1070160, 1078896, 1080720, 1083880, 1089270, 1092728, 1101373, 1103235, 1114848, 1121484, 1135680, 1150240, 1155960, 1159340, 1161888, 1170780, 1173060, 1176784, 1192464, 1201590, 1207752, 1219365, 1229319, 1238720, 1244880, 1248832, 1251264, 1258712, 1260840, 1268345, 1270815, 1281696, 1284192, 1294020, 1300656, 1308398, 1323882, 1324960, 1340640, 1348620, 1355536, 1365910, 1380288, 1391208, 1393560, 1401855, 1404936, 1409044, 1416051, 1426880, 1438528, 1440960, 1452360, 1470980, 1478880, 1490580, 1495312, 1509690, 1513008, 1522014, 1524978, 1541280, 1544529, 1561040, 1564080, 1573390, 1589952, 1592640, 1602120, 1605240, 1610336, 1618344, 1625820, 1639092, 1659840, 1681120, 1682226, 1694420, 1703520, 1725360, 1734208, 1739010, 1742832, 1756170, 1761305, 1765176, 1775683, 1798160, 1811628, 1834560, 1849536, 1854944, 1858080, 1869140, 1873248, 1876896, 1888068, 1891260, 1912274, 1922544, 1936480, 1950984, 1962597, 1987440, 2012920, 2017344, 2022930, 2029352, 2033304, 2048865, 2059372, 2070432, 2085440, 2086812, 2113566, 2136160, 2140320, 2157792, 2161440, 2167760, 2178540, 2185456, 2202746, 2206470, 2229696, 2242968, 2264535, 2283021, 2300480, 2311920, 2318680, 2323776, 2341560, 2346120, 2353568, 2360085, 2384928, 2403180, 2415504, 2438730, 2458638, 2489760, 2517424, 2521680, 2536690, 2541630, 2563392, 2568384, 2574215, 2588040, 2601312, 2608515, 2616796, 2647764, 2649920, 2681280, 2697240, 2711072, 2731820, 2782416, 2787120, 2803710, 2809872, 2818088, 2832102, 2868411, 2904720, 2941960, 2957760, 2981160, 2990624, 3019380, 3026016, 3044028, 3049956, 3082560, 3089058, 3122080, 3128160, 3146780, 3170349, 3204240, 3210480, 3220672, 3236688, 3251640, 3270995, 3278184, 3304119, 3309705, 3362240, 3364452, 3388840, 3407040, 3450720, 3478020, 3485664, 3512340, 3522610, 3530352, 3551366, 3596320, 3623256, 3709888, 3716160, 3738280, 3746496, 3753792, 3776136, 3782520, 3805035, 3812445, 3824548, 3845088, 3872960, 3901968, 3925194, 3974880, 4025840, 4045860, 4058704, 4066608, 4097730, 4118744, 4140864, 4173624, 4205565, 4227132, 4272320, 4280640, 4315584, 4322880, 4335520, 4357080, 4370912, 4405492, 4412940, 4485936, 4529070, 4566042, 4579393, 4623840, 4633587, 4637360, 4683120, 4692240, 4707136, 4720170, 4769856, 4780685, 4806360, 4831008, 4877460, 4917276, 4979520, 5034848, 5043360, 5073380, 5083260, 5148430, 5176080, 5202624, 5217030, 5233592, 5283915, 5295528, 5327049, 5394480, 5422144, 5463640, 5506865, 5564832, 5574240, 5607420, 5619744, 5636176, 5664204, 5736822, 5809440, 5883920, 5887791, 5962320, 5981248, 6038760, 6052032, 6088056, 6099912, 6146595, 6178116, 6244160, 6256320, 6293560, 6340698, 6408480, 6420960, 6473376, 6503280, 6541990, 6556368, 6608238, 6619410, 6692959, 6728904, 6777680, 6901440, 6956040, 6971328, 7024680, 7045220, 7060704, 7080255, 7102732, 7192640, 7246512, 7476560, 7552272, 7565040, 7610070, 7624890, 7649096, 7690176, 7722645, 7803936, 7850388, 7949760, 8051680, 8091720, 8117408, 8133216, 8195460, 8237488, 8347248, 8411130, 8454264, 8605233, 8671040, 8714160, 8741824, 8810984, 8825880, 8878415, 8971872, 9058140, 9132084, 9158786, 9247680, 9267174, 9274720, 9366240, 9384480, 9440340, 9561370, 9612720, 9662016, 9754920, 9812985, 9834552, 9912357, 10069696, 10086720, 10146760, 10166520, 10296860, 10352160, 10434060, 10467184, 10567830, 10591056, 10654098, 10788960, 10927280, 11013730, 11129664, 11148480, 11214840, 11239488, 11272352, 11328408, 11415105, 11473644, 11618880, 11767840, 11775582, 11924640, 12077520, 12176112, 12199824, 12293190, 12356232, 12429781, 12587120, 12681396, 12816960, 12841920, 12946752, 13006560, 13083980, 13112736, 13216476, 13238820, 13385918, 13457808, 13555360, 13738179, 13912080, 14049360, 14090440, 14121408, 14160510, 14205464, 14342055, 14493024, 14953120, 15104544, 15130080, 15220140, 15249780, 15298192, 15445290, 15607872, 15700776, 15851745, 15981147, 16103360, 16183440, 16234816, 16266432, 16390920, 16474976, 16520595, 16694496, 16822260, 16908528, 17210466, 17428320, 17621968, 17651760, 17756830, 17943744, 18116280, 18264168, 18317572, 18534348, 18549440, 18732480, 18768960, 18880680, 19122740, 19225440, 19509840, 19625970, 19669104, 19824714, 20078877, 20293520, 20333040, 20593720, 20704320, 20868120, 20934368, 21135660, 21182112, 21308196, 21577920, 21854560, 22027460, 22429680, 22544704, 22656816, 22830210, 22896965, 22947288, 23167935, 23535680, 23551164, 23849280, 24155040, 24352224, 24399648, 24586380, 24712464, 24859562, 25174240, 25362792, 26013120, 26167960, 26225472, 26432952, 26477640, 26635245, 26771836, 26915616, 27110720, 27476358, 27824160, 28098720, 28180880, 28321020, 28410928, 28684110, 28986048, 29438955, 29906240, 30209088, 30260160, 30440280, 30499560, 30596384, 30890580, 31401552, 31703490, 31962294, 32366880, 32781840, 32949952, 33041190, 33388992, 33464795, 33644520, 33817056, 34420932, 34856640, 35243936, 35303520, 35513660, 36232560, 36528336, 36635144, 37068696, 37289343, 37761360, 38245480, 38450880, 39019680, 39251940, 39338208, 39649428, 40157754, 40587040, 40666080, 41187440, 41214537, 41736240, 41868736, 42271320, 42364224, 42616392, 43026165, 43709120, 44054920, 44859360, 45313632, 45660420, 45793930, 45894576, 46335870, 47102328, 48310080, 48704448, 48799296, 49172760, 49424928, 49561785, 49719124, 50348480, 50725584, 52335920, 52865904, 52955280, 53270490, 53543672, 53831232, 54952716, 55648320, 56197440, 56361760, 56642040, 56821856, 57368220, 58877910, 60236631, 60880560, 60999120, 61192768, 61781160, 62148905, 62803104, 63406980, 63924588, 64733760, 65563680, 66082380, 66929590, 67289040, 67634112, 68690895, 68841864, 70487872, 70607040, 71027320, 72465120, 73056672, 73270288, 74137392, 74578686, 75522720, 76490960, 78039360, 78503880, 78676416, 79298856, 79905735, 80315508, 81174080, 81332160, 82374880, 82429074, 83472480, 84542640, 85232784, 86052330, 87008467, 88109840, 89718720, 90627264, 91320840, 91587860, 91789152, 92671740, 94204656, 98345520, 98849856, 99123570, 99438248, 100394385, 101451168, 104671840, 105731808, 105910560, 106540980, 107087344, 109905432, 111868029, 112723520, 113284080, 113643712, 114736440, 117755820, 120473262, 121761120, 121998240, 123562320, 124297810, 125606208, 126813960, 127849176, 131127360, 132164760, 133859180, 134578080, 137381790, 137683728, 142054640, 144930240, 146113344, 146540576, 148274784, 149157372, 151045440, 152981920, 157007760, 158597712, 159811470, 160631016, 164749760, 164858148, 166944960, 169085280, 170465568, 172104660, 174016934, 176219680, 182641680, 183175720, 183578304, 185343480, 186446715, 188409312, 196691040, 198247140, 198876496, 200788770, 202902336, 206072685, 209343680, 211463616, 211821120, 213081960, 214174688, 219810864, 223736058, 226568160, 229472880, 235511640, 240946524, 243522240, 243996480, 247124640, 248595620, 253627920, 255698352, 261025401, 264329520, 267718360, 269156160, 274763580, 275367456, 284109280, 293081152, 296549568, 298314744, 301183155, 305963840, 314015520, 317195424, 319622940, 321262032, 329716296, 338170560, 340931136, 344209320, 348033868, 352439360, 365283360, 366351440, 370686960, 372893430, 376818624, 393382080, 396494280, 397752992, 401577540, 412145370, 426163920, 428349376, 435042335, 439621728, 447472116, 453136320, 458945760, 471023280, 481893048, 494249280, 497191240, 507255840, 511396704, 522050802, 528659040, 535436720, 549527160, 550734912, 559340145, 568218560, 596629488, 602366310, 628031040, 634390848, 639245880, 642524064, 659432592, 688418640, 696067736, 730566720, 732702880, 741373920, 745786860, 783076203, 792988560, 795505984, 803155080, 824290740, 852327840, 870084670, 879243456, 894944232, 917891520, 942046560, 963786096, 994382480, 1014511680, 1022793408, 1044101604, 1057318080, 1070873440, 1099054320, 1118680290, 1193258976, 1204732620, 1278491760, 1285048128, 1305127005, 1318865184, 1376837280, 1392135472, 1465405760, 1482747840, 1491573720, 1566152406, 1585977120, 1606310160, 1648581480, 1704655680, 1740169340, 1789888464, 1884093120, 1927572192, 1988764960, 2088203208, 2141746880, 2198108640, 2237360580, 2386517952, 2409465240, 2556983520, 2610254010, 2637730368, 2753674560, 2784270944, 2983147440, 3132304812, 3171954240, 3212620320, 3297162960, 3480338680, 3579776928, 3855144384, 3915381015, 3977529920, 4176406416, 4396217280, 4474721160, 4818930480, 5113967040, 5220508020, 5568541888, 5966294880, 6264609624, 6425240640, 6594325920, 6960677360, 7159553856, 7830762030, 8352812832, 8949442320, 9637860960, 10441016040, 11932589760, 12529219248, 13188651840, 13921354720, 15661524060, 16705625664, 17898884640, 19275721920, 20882032080, 25058438496, 27842709440, 31323048120, 35797769280, 41764064160, 50116876992, 62646096240, 83528128320, 125292192480, 250584384960]

約数ペア:

[(1, 250584384960), (2, 125292192480), (3, 83528128320), (4, 62646096240), (5, 50116876992), (6, 41764064160), (7, 35797769280), (8, 31323048120), (9, 27842709440), (10, 25058438496), (12, 20882032080), (13, 19275721920), (14, 17898884640), (15, 16705625664), (16, 15661524060), (18, 13921354720), (19, 13188651840), (20, 12529219248), (21, 11932589760), (24, 10441016040), (26, 9637860960), (28, 8949442320), (30, 8352812832), (32, 7830762030), (35, 7159553856), (36, 6960677360), (38, 6594325920), (39, 6425240640), (40, 6264609624), (42, 5966294880), (45, 5568541888), (48, 5220508020), (49, 5113967040), (52, 4818930480), (56, 4474721160), (57, 4396217280), (60, 4176406416), (63, 3977529920), (64, 3915381015), (65, 3855144384), (70, 3579776928), (72, 3480338680), (76, 3297162960), (78, 3212620320), (79, 3171954240), (80, 3132304812), (84, 2983147440), (90, 2784270944), (91, 2753674560), (95, 2637730368), (96, 2610254010), (98, 2556983520), (104, 2409465240), (105, 2386517952), (112, 2237360580), (114, 2198108640), (117, 2141746880), (120, 2088203208), (126, 1988764960), (130, 1927572192), (133, 1884093120), (140, 1789888464), (144, 1740169340), (147, 1704655680), (152, 1648581480), (156, 1606310160), (158, 1585977120), (160, 1566152406), (168, 1491573720), (169, 1482747840), (171, 1465405760), (180, 1392135472), (182, 1376837280), (190, 1318865184), (192, 1305127005), (195, 1285048128), (196, 1278491760), (208, 1204732620), (210, 1193258976), (224, 1118680290), (228, 1099054320), (234, 1070873440), (237, 1057318080), (240, 1044101604), (245, 1022793408), (247, 1014511680), (252, 994382480), (260, 963786096), (266, 942046560), (273, 917891520), (280, 894944232), (285, 879243456), (288, 870084670), (294, 852327840), (304, 824290740), (312, 803155080), (315, 795505984), (316, 792988560), (320, 783076203), (336, 745786860), (338, 741373920), (342, 732702880), (343, 730566720), (360, 696067736), (364, 688418640), (380, 659432592), (390, 642524064), (392, 639245880), (395, 634390848), (399, 628031040), (416, 602366310), (420, 596629488), (441, 568218560), (448, 559340145), (455, 550734912), (456, 549527160), (468, 535436720), (474, 528659040), (480, 522050802), (490, 511396704), (494, 507255840), (504, 497191240), (507, 494249280), (520, 481893048), (532, 471023280), (546, 458945760), (553, 453136320), (560, 447472116), (570, 439621728), (576, 435042335), (585, 428349376), (588, 426163920), (608, 412145370), (624, 401577540), (630, 397752992), (632, 396494280), (637, 393382080), (665, 376818624), (672, 372893430), (676, 370686960), (684, 366351440), (686, 365283360), (711, 352439360), (720, 348033868), (728, 344209320), (735, 340931136), (741, 338170560), (760, 329716296), (780, 321262032), (784, 319622940), (790, 317195424), (798, 314015520), (819, 305963840), (832, 301183155), (840, 298314744), (845, 296549568), (855, 293081152), (882, 284109280), (910, 275367456), (912, 274763580), (931, 269156160), (936, 267718360), (948, 264329520), (960, 261025401), (980, 255698352), (988, 253627920), (1008, 248595620), (1014, 247124640), (1027, 243996480), (1029, 243522240), (1040, 240946524), (1064, 235511640), (1092, 229472880), (1106, 226568160), (1120, 223736058), (1140, 219810864), (1170, 214174688), (1176, 213081960), (1183, 211821120), (1185, 211463616), (1197, 209343680), (1216, 206072685), (1235, 202902336), (1248, 200788770), (1260, 198876496), (1264, 198247140), (1274, 196691040), (1330, 188409312), (1344, 186446715), (1352, 185343480), (1365, 183578304), (1368, 183175720), (1372, 182641680), (1422, 176219680), (1440, 174016934), (1456, 172104660), (1470, 170465568), (1482, 169085280), (1501, 166944960), (1520, 164858148), (1521, 164749760), (1560, 160631016), (1568, 159811470), (1580, 158597712), (1596, 157007760), (1638, 152981920), (1659, 151045440), (1680, 149157372), (1690, 148274784), (1710, 146540576), (1715, 146113344), (1729, 144930240), (1764, 142054640), (1820, 137683728), (1824, 137381790), (1862, 134578080), (1872, 133859180), (1896, 132164760), (1911, 131127360), (1960, 127849176), (1976, 126813960), (1995, 125606208), (2016, 124297810), (2028, 123562320), (2054, 121998240), (2058, 121761120), (2080, 120473262), (2128, 117755820), (2184, 114736440), (2205, 113643712), (2212, 113284080), (2223, 112723520), (2240, 111868029), (2280, 109905432), (2340, 107087344), (2352, 106540980), (2366, 105910560), (2370, 105731808), (2394, 104671840), (2470, 101451168), (2496, 100394385), (2520, 99438248), (2528, 99123570), (2535, 98849856), (2548, 98345520), (2660, 94204656), (2704, 92671740), (2730, 91789152), (2736, 91587860), (2744, 91320840), (2765, 90627264), (2793, 89718720), (2844, 88109840), (2880, 87008467), (2912, 86052330), (2940, 85232784), (2964, 84542640), (3002, 83472480), (3040, 82429074), (3042, 82374880), (3081, 81332160), (3087, 81174080), (3120, 80315508), (3136, 79905735), (3160, 79298856), (3185, 78676416), (3192, 78503880), (3211, 78039360), (3276, 76490960), (3318, 75522720), (3360, 74578686), (3380, 74137392), (3420, 73270288), (3430, 73056672), (3458, 72465120), (3528, 71027320), (3549, 70607040), (3555, 70487872), (3640, 68841864), (3648, 68690895), (3705, 67634112), (3724, 67289040), (3744, 66929590), (3792, 66082380), (3822, 65563680), (3871, 64733760), (3920, 63924588), (3952, 63406980), (3990, 62803104), (4032, 62148905), (4056, 61781160), (4095, 61192768), (4108, 60999120), (4116, 60880560), (4160, 60236631), (4256, 58877910), (4368, 57368220), (4410, 56821856), (4424, 56642040), (4446, 56361760), (4459, 56197440), (4503, 55648320), (4560, 54952716), (4655, 53831232), (4680, 53543672), (4704, 53270490), (4732, 52955280), (4740, 52865904), (4788, 52335920), (4940, 50725584), (4977, 50348480), (5040, 49719124), (5056, 49561785), (5070, 49424928), (5096, 49172760), (5135, 48799296), (5145, 48704448), (5187, 48310080), (5320, 47102328), (5408, 46335870), (5460, 45894576), (5472, 45793930), (5488, 45660420), (5530, 45313632), (5586, 44859360), (5688, 44054920), (5733, 43709120), (5824, 43026165), (5880, 42616392), (5915, 42364224), (5928, 42271320), (5985, 41868736), (6004, 41736240), (6080, 41214537), (6084, 41187440), (6162, 40666080), (6174, 40587040), (6240, 40157754), (6320, 39649428), (6370, 39338208), (6384, 39251940), (6422, 39019680), (6517, 38450880), (6552, 38245480), (6636, 37761360), (6720, 37289343), (6760, 37068696), (6840, 36635144), (6860, 36528336), (6916, 36232560), (7056, 35513660), (7098, 35303520), (7110, 35243936), (7189, 34856640), (7280, 34420932), (7410, 33817056), (7448, 33644520), (7488, 33464795), (7505, 33388992), (7584, 33041190), (7605, 32949952), (7644, 32781840), (7742, 32366880), (7840, 31962294), (7904, 31703490), (7980, 31401552), (8112, 30890580), (8190, 30596384), (8216, 30499560), (8232, 30440280), (8281, 30260160), (8295, 30209088), (8379, 29906240), (8512, 29438955), (8645, 28986048), (8736, 28684110), (8820, 28410928), (8848, 28321020), (8892, 28180880), (8918, 28098720), (9006, 27824160), (9120, 27476358), (9243, 27110720), (9310, 26915616), (9360, 26771836), (9408, 26635245), (9464, 26477640), (9480, 26432952), (9555, 26225472), (9576, 26167960), (9633, 26013120), (9880, 25362792), (9954, 25174240), (10080, 24859562), (10140, 24712464), (10192, 24586380), (10270, 24399648), (10290, 24352224), (10374, 24155040), (10507, 23849280), (10640, 23551164), (10647, 23535680), (10816, 23167935), (10920, 22947288), (10944, 22896965), (10976, 22830210), (11060, 22656816), (11115, 22544704), (11172, 22429680), (11376, 22027460), (11466, 21854560), (11613, 21577920), (11760, 21308196), (11830, 21182112), (11856, 21135660), (11970, 20934368), (12008, 20868120), (12103, 20704320), (12168, 20593720), (12324, 20333040), (12348, 20293520), (12480, 20078877), (12640, 19824714), (12740, 19669104), (12768, 19625970), (12844, 19509840), (13034, 19225440), (13104, 19122740), (13272, 18880680), (13351, 18768960), (13377, 18732480), (13509, 18549440), (13520, 18534348), (13680, 18317572), (13720, 18264168), (13832, 18116280), (13965, 17943744), (14112, 17756830), (14196, 17651760), (14220, 17621968), (14378, 17428320), (14560, 17210466), (14820, 16908528), (14896, 16822260), (15010, 16694496), (15168, 16520595), (15210, 16474976), (15288, 16390920), (15405, 16266432), (15435, 16234816), (15484, 16183440), (15561, 16103360), (15680, 15981147), (15808, 15851745), (15960, 15700776), (16055, 15607872), (16224, 15445290), (16380, 15298192), (16432, 15249780), (16464, 15220140), (16562, 15130080), (16590, 15104544), (16758, 14953120), (17290, 14493024), (17472, 14342055), (17640, 14205464), (17696, 14160510), (17745, 14121408), (17784, 14090440), (17836, 14049360), (18012, 13912080), (18240, 13738179), (18486, 13555360), (18620, 13457808), (18720, 13385918), (18928, 13238820), (18960, 13216476), (19110, 13112736), (19152, 13083980), (19266, 13006560), (19355, 12946752), (19513, 12841920), (19551, 12816960), (19760, 12681396), (19908, 12587120), (20160, 12429781), (20280, 12356232), (20384, 12293190), (20540, 12199824), (20580, 12176112), (20748, 12077520), (21014, 11924640), (21280, 11775582), (21294, 11767840), (21567, 11618880), (21840, 11473644), (21952, 11415105), (22120, 11328408), (22230, 11272352), (22295, 11239488), (22344, 11214840), (22477, 11148480), (22515, 11129664), (22752, 11013730), (22932, 10927280), (23226, 10788960), (23520, 10654098), (23660, 10591056), (23712, 10567830), (23940, 10467184), (24016, 10434060), (24206, 10352160), (24336, 10296860), (24648, 10166520), (24696, 10146760), (24843, 10086720), (24885, 10069696), (25280, 9912357), (25480, 9834552), (25536, 9812985), (25688, 9754920), (25935, 9662016), (26068, 9612720), (26208, 9561370), (26544, 9440340), (26702, 9384480), (26754, 9366240), (27018, 9274720), (27040, 9267174), (27097, 9247680), (27360, 9158786), (27440, 9132084), (27664, 9058140), (27930, 8971872), (28224, 8878415), (28392, 8825880), (28440, 8810984), (28665, 8741824), (28756, 8714160), (28899, 8671040), (29120, 8605233), (29640, 8454264), (29792, 8411130), (30020, 8347248), (30420, 8237488), (30576, 8195460), (30810, 8133216), (30870, 8117408), (30968, 8091720), (31122, 8051680), (31521, 7949760), (31920, 7850388), (32110, 7803936), (32448, 7722645), (32585, 7690176), (32760, 7649096), (32864, 7624890), (32928, 7610070), (33124, 7565040), (33180, 7552272), (33516, 7476560), (34580, 7246512), (34839, 7192640), (35280, 7102732), (35392, 7080255), (35490, 7060704), (35568, 7045220), (35672, 7024680), (35945, 6971328), (36024, 6956040), (36309, 6901440), (36972, 6777680), (37240, 6728904), (37440, 6692959), (37856, 6619410), (37920, 6608238), (38220, 6556368), (38304, 6541990), (38532, 6503280), (38710, 6473376), (39026, 6420960), (39102, 6408480), (39520, 6340698), (39816, 6293560), (40053, 6256320), (40131, 6244160), (40560, 6178116), (40768, 6146595), (41080, 6099912), (41160, 6088056), (41405, 6052032), (41496, 6038760), (41895, 5981248), (42028, 5962320), (42560, 5887791), (42588, 5883920), (43134, 5809440), (43680, 5736822), (44240, 5664204), (44460, 5636176), (44590, 5619744), (44688, 5607420), (44954, 5574240), (45030, 5564832), (45504, 5506865), (45864, 5463640), (46215, 5422144), (46452, 5394480), (47040, 5327049), (47320, 5295528), (47424, 5283915), (47880, 5233592), (48032, 5217030), (48165, 5202624), (48412, 5176080), (48672, 5148430), (49296, 5083260), (49392, 5073380), (49686, 5043360), (49770, 5034848), (50323, 4979520), (50960, 4917276), (51376, 4877460), (51870, 4831008), (52136, 4806360), (52416, 4780685), (52535, 4769856), (53088, 4720170), (53235, 4707136), (53404, 4692240), (53508, 4683120), (54036, 4637360), (54080, 4633587), (54194, 4623840), (54720, 4579393), (54880, 4566042), (55328, 4529070), (55860, 4485936), (56784, 4412940), (56880, 4405492), (57330, 4370912), (57512, 4357080), (57798, 4335520), (57967, 4322880), (58065, 4315584), (58539, 4280640), (58653, 4272320), (59280, 4227132), (59584, 4205565), (60040, 4173624), (60515, 4140864), (60840, 4118744), (61152, 4097730), (61620, 4066608), (61740, 4058704), (61936, 4045860), (62244, 4025840), (63042, 3974880), (63840, 3925194), (64220, 3901968), (64701, 3872960), (65170, 3845088), (65520, 3824548), (65728, 3812445), (65856, 3805035), (66248, 3782520), (66360, 3776136), (66755, 3753792), (66885, 3746496), (67032, 3738280), (67431, 3716160), (67545, 3709888), (69160, 3623256), (69678, 3596320), (70560, 3551366), (70980, 3530352), (71136, 3522610), (71344, 3512340), (71890, 3485664), (72048, 3478020), (72618, 3450720), (73549, 3407040), (73944, 3388840), (74480, 3364452), (74529, 3362240), (75712, 3309705), (75840, 3304119), (76440, 3278184), (76608, 3270995), (77064, 3251640), (77420, 3236688), (77805, 3220672), (78052, 3210480), (78204, 3204240), (79040, 3170349), (79632, 3146780), (80106, 3128160), (80262, 3122080), (81120, 3089058), (81291, 3082560), (82160, 3049956), (82320, 3044028), (82810, 3026016), (82992, 3019380), (83790, 2990624), (84056, 2981160), (84721, 2957760), (85176, 2941960), (86268, 2904720), (87360, 2868411), (88480, 2832102), (88920, 2818088), (89180, 2809872), (89376, 2803710), (89908, 2787120), (90060, 2782416), (91728, 2731820), (92430, 2711072), (92904, 2697240), (93457, 2681280), (94563, 2649920), (94640, 2647764), (95760, 2616796), (96064, 2608515), (96330, 2601312), (96824, 2588040), (97344, 2574215), (97565, 2568384), (97755, 2563392), (98592, 2541630), (98784, 2536690), (99372, 2521680), (99540, 2517424), (100646, 2489760), (101920, 2458638), (102752, 2438730), (103740, 2415504), (104272, 2403180), (105070, 2384928), (106176, 2360085), (106470, 2353568), (106808, 2346120), (107016, 2341560), (107835, 2323776), (108072, 2318680), (108388, 2311920), (108927, 2300480), (109760, 2283021), (110656, 2264535), (111720, 2242968), (112385, 2229696), (113568, 2206470), (113760, 2202746), (114660, 2185456), (115024, 2178540), (115596, 2167760), (115934, 2161440), (116130, 2157792), (117078, 2140320), (117306, 2136160), (118560, 2113566), (120080, 2086812), (120159, 2085440), (121030, 2070432), (121680, 2059372), (122304, 2048865), (123240, 2033304), (123480, 2029352), (123872, 2022930), (124215, 2017344), (124488, 2012920), (126084, 1987440), (127680, 1962597), (128440, 1950984), (129402, 1936480), (130340, 1922544), (131040, 1912274), (132496, 1891260), (132720, 1888068), (133510, 1876896), (133770, 1873248), (134064, 1869140), (134862, 1858080), (135090, 1854944), (135485, 1849536), (136591, 1834560), (138320, 1811628), (139356, 1798160), (141120, 1775683), (141960, 1765176), (142272, 1761305), (142688, 1756170), (143780, 1742832), (144096, 1739010), (144495, 1734208), (145236, 1725360), (147098, 1703520), (147888, 1694420), (148960, 1682226), (149058, 1681120), (150969, 1659840), (152880, 1639092), (154128, 1625820), (154840, 1618344), (155610, 1610336), (156104, 1605240), (156408, 1602120), (157339, 1592640), (157605, 1589952), (159264, 1573390), (160212, 1564080), (160524, 1561040), (162240, 1544529), (162582, 1541280), (164320, 1524978), (164640, 1522014), (165620, 1513008), (165984, 1509690), (167580, 1495312), (168112, 1490580), (169442, 1478880), (170352, 1470980), (172536, 1452360), (173901, 1440960), (174195, 1438528), (175617, 1426880), (176960, 1416051), (177840, 1409044), (178360, 1404936), (178752, 1401855), (179816, 1393560), (180120, 1391208), (181545, 1380288), (183456, 1365910), (184860, 1355536), (185808, 1348620), (186914, 1340640), (189126, 1324960), (189280, 1323882), (191520, 1308398), (192660, 1300656), (193648, 1294020), (195130, 1284192), (195510, 1281696), (197184, 1270815), (197568, 1268345), (198744, 1260840), (199080, 1258712), (200265, 1251264), (200655, 1248832), (201292, 1244880), (202293, 1238720), (203840, 1229319), (205504, 1219365), (207480, 1207752), (208544, 1201590), (210140, 1192464), (212940, 1176784), (213616, 1173060), (214032, 1170780), (215670, 1161888), (216144, 1159340), (216776, 1155960), (217854, 1150240), (220647, 1135680), (223440, 1121484), (224770, 1114848), (227136, 1103235), (227520, 1101373), (229320, 1092728), (230048, 1089270), (231192, 1083880), (231868, 1080720), (232260, 1078896), (234156, 1070160), (234612, 1068080), (237120, 1056783), (240160, 1043406), (240318, 1042720), (242060, 1035216), (243360, 1029686), (243873, 1027520), (246480, 1016652), (246960, 1014676), (247744, 1011465), (248430, 1008672), (248976, 1006460), (251615, 995904), (252168, 993720), (253669, 987840), (254163, 985920), (256880, 975492), (258804, 968240), (260680, 961272), (262080, 956137), (264992, 945630), (265440, 944034), (267020, 938448), (267540, 936624), (268128, 934570), (269724, 929040), (270180, 927472), (270970, 924768), (273182, 917280), (276640, 905814), (278712, 899080), (280371, 893760), (283920, 882588), (285376, 878085), (287560, 871416), (288192, 869505), (288990, 867104), (289835, 864576), (290472, 862680), (292695, 856128), (293265, 854464), (294196, 851760), (295776, 847210), (297920, 841113), (298116, 840560), (301938, 829920), (305760, 819546), (308256, 812910), (309680, 809172), (311220, 805168), (312208, 802620), (312816, 801060), (314678, 796320), (315210, 794976), (318528, 786695), (320424, 782040), (321048, 780520), (323505, 774592), (325164, 770640), (328640, 762489), (329280, 761007), (331240, 756504), (331968, 754845), (335160, 747656), (336224, 745290), (337155, 743232), (338884, 739440), (340704, 735490), (345072, 726180), (347802, 720480), (348390, 719264), (351234, 713440), (352261, 711360), (355680, 704522), (356720, 702468), (359632, 696780), (360240, 695604), (363090, 690144), (366912, 682955), (367745, 681408), (369720, 677768), (371616, 674310), (372645, 672448), (373828, 670320), (378252, 662480), (378560, 661941), (383040, 654199), (385320, 650328), (387296, 647010), (390260, 642096), (391020, 640848), (397488, 630420), (398160, 629356), (400530, 625632), (401310, 624416), (402584, 622440), (404586, 619360), (406455, 616512), (409773, 611520), (414960, 603876), (417088, 600795), (420280, 596232), (423605, 591552), (425880, 588392), (427232, 586530), (428064, 585390), (431340, 580944), (432288, 579670), (433552, 577980), (435708, 575120), (441294, 567840), (446880, 560742), (449540, 557424), (452907, 553280), (458640, 546364), (460096, 544635), (462384, 541940), (463736, 540360), (464520, 539448), (467285, 536256), (468312, 535080), (469224, 534040), (472017, 530880), (472815, 529984), (480320, 521703), (480636, 521360), (484120, 517608), (486720, 514843), (487746, 513760), (492960, 508326), (493920, 507338), (496860, 504336), (497952, 503230)]