620375293440

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{811}}^1$

素因数の和:901

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 744, 756, 765, 768, 810, 811, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1488, 1512, 1530, 1536, 1581, 1620, 1622, 1632, 1674, 1680, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1984, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2380, 2433, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2976, 3024, 3060, 3162, 3213, 3240, 3244, 3255, 3264, 3348, 3360, 3456, 3472, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3968, 4032, 4055, 4080, 4185, 4216, 4284, 4320, 4340, 4352, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4866, 4896, 4960, 5022, 5040, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5677, 5712, 5760, 5859, 5952, 6048, 6120, 6324, 6426, 6480, 6488, 6510, 6528, 6696, 6720, 6885, 6912, 6944, 7140, 7299, 7344, 7378, 7440, 7560, 7616, 7680, 7812, 7905, 7936, 8064, 8110, 8160, 8370, 8432, 8568, 8640, 8680, 8704, 8928, 8960, 9072, 9180, 9486, 9520, 9639, 9732, 9765, 9792, 9920, 10044, 10080, 10368, 10416, 10540, 10710, 10752, 10880, 11016, 11067, 11160, 11340, 11354, 11424, 11520, 11718, 11904, 12096, 12165, 12240, 12555, 12648, 12852, 12960, 12976, 13020, 13056, 13392, 13440, 13770, 13787, 13824, 13888, 14229, 14280, 14598, 14688, 14756, 14880, 15120, 15232, 15624, 15810, 15872, 16065, 16128, 16220, 16320, 16740, 16864, 17031, 17136, 17280, 17360, 17577, 17856, 17920, 18144, 18360, 18445, 18972, 19040, 19278, 19464, 19530, 19584, 19840, 20088, 20160, 20736, 20832, 21080, 21420, 21760, 21897, 22032, 22134, 22320, 22680, 22708, 22848, 23040, 23436, 23715, 23808, 24192, 24330, 24480, 25110, 25141, 25296, 25704, 25920, 25952, 26040, 26112, 26784, 26880, 27540, 27574, 27776, 28385, 28458, 28560, 29196, 29295, 29376, 29512, 29760, 30240, 30464, 31248, 31620, 32130, 32256, 32440, 32640, 33201, 33480, 33728, 34062, 34272, 34560, 34720, 35154, 35712, 36288, 36495, 36720, 36890, 37944, 38080, 38556, 38928, 39060, 39168, 39680, 40176, 40320, 41361, 41472, 41664, 42160, 42687, 42840, 43520, 43794, 44064, 44268, 44640, 45360, 45416, 45696, 46872, 47430, 47616, 48195, 48384, 48660, 48960, 50220, 50282, 50592, 51093, 51408, 51840, 51904, 52080, 53568, 53760, 55080, 55148, 55335, 55552, 56770, 56916, 57120, 58392, 58590, 58752, 59024, 59520, 60480, 60928, 62496, 63240, 64260, 64880, 65280, 65691, 66402, 66960, 67456, 68124, 68544, 68935, 69120, 69440, 70308, 71145, 71424, 72576, 72990, 73440, 73780, 75423, 75888, 76160, 77112, 77856, 78120, 78336, 79360, 80352, 80640, 82722, 83328, 84320, 85155, 85374, 85680, 87588, 87885, 88128, 88536, 89280, 90720, 90832, 91392, 93744, 94860, 96390, 96509, 96768, 97320, 97920, 99603, 100440, 100564, 101184, 102186, 102816, 103680, 103808, 104160, 107136, 109485, 110160, 110296, 110670, 111104, 113540, 113832, 114240, 116784, 117180, 117504, 118048, 119040, 120960, 124083, 124992, 125705, 126480, 128520, 129760, 130560, 131382, 132804, 133920, 134912, 136248, 137088, 137870, 138880, 140616, 142290, 142848, 145152, 145980, 146880, 147560, 150846, 151776, 152320, 153279, 154224, 155712, 156240, 160704, 161280, 165444, 166005, 166656, 168640, 170310, 170748, 171360, 175176, 175770, 175987, 176256, 177072, 178560, 181440, 181664, 182784, 187488, 189720, 192780, 193018, 194640, 195840, 199206, 200880, 201128, 202368, 204372, 205632, 206805, 207360, 207616, 208320, 213435, 214272, 218970, 220320, 220592, 221340, 226269, 227080, 227664, 228480, 233568, 234360, 235008, 236096, 238080, 241920, 248166, 249984, 251410, 252960, 255465, 257040, 259520, 262764, 265608, 267840, 269824, 272496, 274176, 275740, 277760, 281232, 284580, 289527, 290304, 291960, 293760, 295120, 298809, 301692, 303552, 304640, 306558, 308448, 311424, 312480, 321408, 328455, 330888, 332010, 333312, 337280, 340620, 341496, 342720, 350352, 351540, 351974, 352512, 354144, 357120, 362880, 363328, 372249, 374976, 377115, 379440, 385560, 386036, 389280, 391680, 398412, 401760, 402256, 404736, 408744, 411264, 413610, 415232, 416640, 426870, 427397, 428544, 437940, 440640, 441184, 442680, 452538, 454160, 455328, 456960, 459837, 467136, 468720, 472192, 482545, 483840, 496332, 498015, 499968, 502820, 505920, 510930, 514080, 519040, 525528, 527961, 531216, 535680, 544992, 548352, 551480, 555520, 562464, 569160, 579054, 583920, 587520, 590240, 597618, 603384, 607104, 613116, 616896, 620415, 622848, 624960, 642816, 656910, 661776, 664020, 674560, 678807, 681240, 682992, 685440, 700704, 703080, 703948, 705024, 708288, 714240, 725760, 726656, 744498, 749952, 754230, 758880, 766395, 771120, 772072, 778560, 796824, 803520, 804512, 809472, 817488, 822528, 827220, 833280, 853740, 854794, 868581, 875880, 879935, 881280, 882368, 885360, 905076, 908320, 910656, 913920, 919674, 934272, 937440, 944384, 965090, 992664, 996030, 999936, 1005640, 1011840, 1021860, 1028160, 1038080, 1051056, 1055922, 1062432, 1071360, 1089984, 1102960, 1116747, 1124928, 1131345, 1138320, 1158108, 1167840, 1175040, 1180480, 1195236, 1206768, 1214208, 1226232, 1233792, 1240830, 1245696, 1249920, 1282191, 1285632, 1313820, 1323552, 1328040, 1349120, 1357614, 1362480, 1365984, 1370880, 1401408, 1406160, 1407896, 1416576, 1447635, 1451520, 1453312, 1488996, 1494045, 1499904, 1508460, 1517760, 1532790, 1542240, 1544144, 1557120, 1583883, 1593648, 1607040, 1609024, 1634976, 1645056, 1654440, 1666560, 1707480, 1709588, 1737162, 1751760, 1759870, 1762560, 1764736, 1770720, 1810152, 1816640, 1821312, 1839348, 1861245, 1868544, 1874880, 1888768, 1930180, 1985328, 1992060, 2011280, 2023680, 2036421, 2043720, 2056320, 2076160, 2102112, 2111844, 2124864, 2136985, 2142720, 2179968, 2205920, 2233494, 2249856, 2262690, 2276640, 2299185, 2316216, 2335680, 2360960, 2390472, 2413536, 2428416, 2452464, 2467584, 2481660, 2499840, 2564382, 2605743, 2627640, 2639805, 2647104, 2656080, 2715228, 2724960, 2731968, 2741760, 2802816, 2812320, 2815792, 2833152, 2895270, 2906624, 2977992, 2988090, 2991779, 2999808, 3016920, 3035520, 3065580, 3084480, 3088288, 3114240, 3167766, 3187296, 3214080, 3218048, 3269952, 3308880, 3394035, 3414960, 3419176, 3474324, 3503520, 3519740, 3525120, 3529472, 3541440, 3620304, 3633280, 3642624, 3678696, 3722490, 3737088, 3749760, 3846573, 3860360, 3970656, 3984120, 4022560, 4047360, 4072842, 4087440, 4112640, 4204224, 4223688, 4249728, 4273970, 4342905, 4359936, 4411840, 4466988, 4499712, 4525380, 4553280, 4598370, 4632432, 4671360, 4721920, 4751649, 4780944, 4827072, 4904928, 4935168, 4963320, 4999680, 5128764, 5211486, 5255280, 5279610, 5294208, 5312160, 5430456, 5449920, 5463936, 5583735, 5605632, 5624640, 5631584, 5666304, 5790540, 5955984, 5976180, 5983558, 6033840, 6071040, 6131160, 6168960, 6176576, 6228480, 6335532, 6374592, 6410955, 6428160, 6436096, 6539904, 6617760, 6788070, 6829920, 6838352, 6948648, 7007040, 7039480, 7058944, 7082880, 7240608, 7266560, 7285248, 7357392, 7444980, 7499520, 7693146, 7720720, 7817229, 7919415, 7941312, 7968240, 8045120, 8145684, 8174880, 8225280, 8408448, 8447376, 8499456, 8547940, 8685810, 8719872, 8823680, 8933976, 8975337, 8999424, 9050760, 9106560, 9196740, 9264864, 9342720, 9443840, 9503298, 9561888, 9654144, 9809856, 9926640, 10182105, 10257528, 10422972, 10510560, 10559220, 10588416, 10624320, 10860912, 10899840, 10927872, 11167470, 11211264, 11249280, 11263168, 11539719, 11581080, 11911968, 11952360, 11967116, 12067680, 12142080, 12262320, 12337920, 12353152, 12671064, 12749184, 12821910, 12872192, 13028715, 13079808, 13235520, 13576140, 13659840, 13676704, 13897296, 14014080, 14078960, 14165760, 14254947, 14481216, 14533120, 14714784, 14889960, 14958895, 14999040, 15386292, 15441440, 15634458, 15838830, 15882624, 15936480, 16090240, 16291368, 16349760, 16816896, 16894752, 16998912, 17095880, 17371620, 17647360, 17867952, 17950674, 18101520, 18213120, 18393480, 18529728, 18685440, 19006596, 19123776, 19232865, 19308288, 19619712, 19853280, 20364210, 20515056, 20845944, 21021120, 21118440, 21176832, 21248640, 21721824, 21799680, 21855744, 22334940, 22498560, 22526336, 23079438, 23162160, 23758245, 23823936, 23904720, 23934232, 24135360, 24524640, 24675840, 24706304, 25342128, 25498368, 25643820, 26057430, 26159616, 26471040, 26926011, 27152280, 27319680, 27353408, 27794592, 28028160, 28157920, 28331520, 28509894, 28962432, 29429568, 29779920, 29917790, 30772584, 30882880, 31268916, 31677660, 31765248, 31872960, 32180480, 32582736, 32699520, 33633792, 33789504, 34191760, 34619157, 34743240, 35294720, 35735904, 35901348, 36203040, 36426240, 36786960, 37059456, 38013192, 38247552, 38465730, 38616576, 39086145, 39239424, 39706560, 40728420, 41030112, 41691888, 42042240, 42236880, 42497280, 43443648, 43599360, 44669880, 44876685, 44997120, 45052672, 46158876, 46324320, 47516490, 47647872, 47809440, 47868464, 48270720, 49049280, 49412608, 50684256, 50996736, 51287640, 52114860, 52942080, 53852022, 54304560, 54639360, 54706816, 55589184, 56056320, 56315840, 57019788, 57698595, 57924864, 58859136, 59559840, 59835580, 61545168, 61765760, 62537832, 63355320, 63530496, 63745920, 64360960, 65165472, 65399040, 67579008, 68383520, 69238314, 69486480, 71274735, 71471808, 71802696, 72406080, 73573920, 74118912, 76026384, 76495104, 76931460, 78172290, 78478848, 79413120, 80778033, 81456840, 82060224, 83383776, 84084480, 84473760, 84994560, 86887296, 89339760, 89753370, 90105344, 92317752, 92648640, 95032980, 95295744, 95618880, 95736928, 96541440, 98098560, 101368512, 102575280, 104229720, 105884160, 107704044, 108609120, 109278720, 109413632, 111178368, 112631680, 114039576, 115397190, 115849728, 117718272, 119119680, 119671160, 123090336, 123531520, 125075664, 126710640, 127491840, 130330944, 130798080, 134630055, 135158016, 136767040, 138476628, 138972960, 142549470, 142943616, 143605392, 144812160, 147147840, 148237824, 152052768, 152990208, 153862920, 156344580, 158826240, 161556066, 162913680, 164120448, 166767552, 168168960, 168947520, 173095785, 173774592, 178679520, 179506740, 184635504, 185297280, 190065960, 190591488, 191237760, 191473856, 193082880, 196197120, 202737024, 205150560, 208459440, 215408088, 217218240, 218827264, 222356736, 225263360, 228079152, 230794380, 235436544, 238239360, 239342320, 242334099, 246180672, 247063040, 250151328, 253421280, 254983680, 260661888, 269260110, 270316032, 273534080, 276953256, 277945920, 285098940, 285887232, 287210784, 289624320, 294295680, 304105536, 307725840, 312689160, 317652480, 323112132, 325827360, 328240896, 333535104, 337895040, 346191570, 347549184, 357359040, 359013480, 369271008, 370594560, 380131920, 382475520, 382947712, 392394240, 403890165, 405474048, 410301120, 416918880, 430816176, 434436480, 444713472, 450526720, 456158304, 461588760, 476478720, 478684640, 484668198, 492361344, 500302656, 506842560, 521323776, 538520220, 547068160, 553906512, 555891840, 570197880, 571774464, 574421568, 579248640, 588591360, 608211072, 615451680, 625378320, 646224264, 651654720, 656481792, 667070208, 675790080, 692383140, 714718080, 718026960, 738542016, 741189120, 760263840, 764951040, 765895424, 807780330, 810948096, 820602240, 833837760, 861632352, 868872960, 912316608, 923177520, 952957440, 957369280, 969336396, 984722688, 1000605312, 1013685120, 1042647552, 1077040440, 1094136320, 1107813024, 1111783680, 1140395760, 1148843136, 1177182720, 1211670495, 1216422144, 1230903360, 1250756640, 1292448528, 1303309440, 1334140416, 1351580160, 1384766280, 1429436160, 1436053920, 1477084032, 1520527680, 1531790848, 1615560660, 1641204480, 1667675520, 1723264704, 1737745920, 1824633216, 1846355040, 1914738560, 1938672792, 1969445376, 2001210624, 2027370240, 2154080880, 2215626048, 2223567360, 2280791520, 2297686272, 2423340990, 2432844288, 2461806720, 2501513280, 2584897056, 2606618880, 2769532560, 2858872320, 2872107840, 2954168064, 3041055360, 3231121320, 3282408960, 3335351040, 3446529408, 3649266432, 3692710080, 3829477120, 3877345584, 4002421248, 4054740480, 4308161760, 4431252096, 4561583040, 4595372544, 4846681980, 4923613440, 5003026560, 5169794112, 5213237760, 5539065120, 5744215680, 5908336128, 6082110720, 6462242640, 6670702080, 6893058816, 7298532864, 7385420160, 7658954240, 7754691168, 8616323520, 8862504192, 9123166080, 9693363960, 9847226880, 10006053120, 10339588224, 11078130240, 11488431360, 12164221440, 12924485280, 13786117632, 14770840320, 15509382336, 17232647040, 17725008384, 18246332160, 19386727920, 20012106240, 20679176448, 22156260480, 22976862720, 25848970560, 29541680640, 31018764672, 34465294080, 36492664320, 38773455840, 41358352896, 44312520960, 51697941120, 62037529344, 68930588160, 77546911680, 88625041920, 103395882240, 124075058688, 155093823360, 206791764480, 310187646720, 620375293440]

約数ペア:

[(1, 620375293440), (2, 310187646720), (3, 206791764480), (4, 155093823360), (5, 124075058688), (6, 103395882240), (7, 88625041920), (8, 77546911680), (9, 68930588160), (10, 62037529344), (12, 51697941120), (14, 44312520960), (15, 41358352896), (16, 38773455840), (17, 36492664320), (18, 34465294080), (20, 31018764672), (21, 29541680640), (24, 25848970560), (27, 22976862720), (28, 22156260480), (30, 20679176448), (31, 20012106240), (32, 19386727920), (34, 18246332160), (35, 17725008384), (36, 17232647040), (40, 15509382336), (42, 14770840320), (45, 13786117632), (48, 12924485280), (51, 12164221440), (54, 11488431360), (56, 11078130240), (60, 10339588224), (62, 10006053120), (63, 9847226880), (64, 9693363960), (68, 9123166080), (70, 8862504192), (72, 8616323520), (80, 7754691168), (81, 7658954240), (84, 7385420160), (85, 7298532864), (90, 6893058816), (93, 6670702080), (96, 6462242640), (102, 6082110720), (105, 5908336128), (108, 5744215680), (112, 5539065120), (119, 5213237760), (120, 5169794112), (124, 5003026560), (126, 4923613440), (128, 4846681980), (135, 4595372544), (136, 4561583040), (140, 4431252096), (144, 4308161760), (153, 4054740480), (155, 4002421248), (160, 3877345584), (162, 3829477120), (168, 3692710080), (170, 3649266432), (180, 3446529408), (186, 3335351040), (189, 3282408960), (192, 3231121320), (204, 3041055360), (210, 2954168064), (216, 2872107840), (217, 2858872320), (224, 2769532560), (238, 2606618880), (240, 2584897056), (248, 2501513280), (252, 2461806720), (255, 2432844288), (256, 2423340990), (270, 2297686272), (272, 2280791520), (279, 2223567360), (280, 2215626048), (288, 2154080880), (306, 2027370240), (310, 2001210624), (315, 1969445376), (320, 1938672792), (324, 1914738560), (336, 1846355040), (340, 1824633216), (357, 1737745920), (360, 1723264704), (372, 1667675520), (378, 1641204480), (384, 1615560660), (405, 1531790848), (408, 1520527680), (420, 1477084032), (432, 1436053920), (434, 1429436160), (448, 1384766280), (459, 1351580160), (465, 1334140416), (476, 1303309440), (480, 1292448528), (496, 1250756640), (504, 1230903360), (510, 1216422144), (512, 1211670495), (527, 1177182720), (540, 1148843136), (544, 1140395760), (558, 1111783680), (560, 1107813024), (567, 1094136320), (576, 1077040440), (595, 1042647552), (612, 1013685120), (620, 1000605312), (630, 984722688), (640, 969336396), (648, 957369280), (651, 952957440), (672, 923177520), (680, 912316608), (714, 868872960), (720, 861632352), (744, 833837760), (756, 820602240), (765, 810948096), (768, 807780330), (810, 765895424), (811, 764951040), (816, 760263840), (837, 741189120), (840, 738542016), (864, 718026960), (868, 714718080), (896, 692383140), (918, 675790080), (930, 667070208), (945, 656481792), (952, 651654720), (960, 646224264), (992, 625378320), (1008, 615451680), (1020, 608211072), (1054, 588591360), (1071, 579248640), (1080, 574421568), (1085, 571774464), (1088, 570197880), (1116, 555891840), (1120, 553906512), (1134, 547068160), (1152, 538520220), (1190, 521323776), (1224, 506842560), (1240, 500302656), (1260, 492361344), (1280, 484668198), (1296, 478684640), (1302, 476478720), (1344, 461588760), (1360, 456158304), (1377, 450526720), (1395, 444713472), (1428, 434436480), (1440, 430816176), (1488, 416918880), (1512, 410301120), (1530, 405474048), (1536, 403890165), (1581, 392394240), (1620, 382947712), (1622, 382475520), (1632, 380131920), (1674, 370594560), (1680, 369271008), (1728, 359013480), (1736, 357359040), (1785, 347549184), (1792, 346191570), (1836, 337895040), (1860, 333535104), (1890, 328240896), (1904, 325827360), (1920, 323112132), (1953, 317652480), (1984, 312689160), (2016, 307725840), (2040, 304105536), (2108, 294295680), (2142, 289624320), (2160, 287210784), (2170, 285887232), (2176, 285098940), (2232, 277945920), (2240, 276953256), (2268, 273534080), (2295, 270316032), (2304, 269260110), (2380, 260661888), (2433, 254983680), (2448, 253421280), (2480, 250151328), (2511, 247063040), (2520, 246180672), (2560, 242334099), (2592, 239342320), (2604, 238239360), (2635, 235436544), (2688, 230794380), (2720, 228079152), (2754, 225263360), (2790, 222356736), (2835, 218827264), (2856, 217218240), (2880, 215408088), (2976, 208459440), (3024, 205150560), (3060, 202737024), (3162, 196197120), (3213, 193082880), (3240, 191473856), (3244, 191237760), (3255, 190591488), (3264, 190065960), (3348, 185297280), (3360, 184635504), (3456, 179506740), (3472, 178679520), (3570, 173774592), (3584, 173095785), (3672, 168947520), (3689, 168168960), (3720, 166767552), (3780, 164120448), (3808, 162913680), (3840, 161556066), (3906, 158826240), (3968, 156344580), (4032, 153862920), (4055, 152990208), (4080, 152052768), (4185, 148237824), (4216, 147147840), (4284, 144812160), (4320, 143605392), (4340, 142943616), (4352, 142549470), (4464, 138972960), (4480, 138476628), (4536, 136767040), (4590, 135158016), (4608, 134630055), (4743, 130798080), (4760, 130330944), (4866, 127491840), (4896, 126710640), (4960, 125075664), (5022, 123531520), (5040, 123090336), (5184, 119671160), (5208, 119119680), (5270, 117718272), (5355, 115849728), (5376, 115397190), (5440, 114039576), (5508, 112631680), (5580, 111178368), (5670, 109413632), (5677, 109278720), (5712, 108609120), (5760, 107704044), (5859, 105884160), (5952, 104229720), (6048, 102575280), (6120, 101368512), (6324, 98098560), (6426, 96541440), (6480, 95736928), (6488, 95618880), (6510, 95295744), (6528, 95032980), (6696, 92648640), (6720, 92317752), (6885, 90105344), (6912, 89753370), (6944, 89339760), (7140, 86887296), (7299, 84994560), (7344, 84473760), (7378, 84084480), (7440, 83383776), (7560, 82060224), (7616, 81456840), (7680, 80778033), (7812, 79413120), (7905, 78478848), (7936, 78172290), (8064, 76931460), (8110, 76495104), (8160, 76026384), (8370, 74118912), (8432, 73573920), (8568, 72406080), (8640, 71802696), (8680, 71471808), (8704, 71274735), (8928, 69486480), (8960, 69238314), (9072, 68383520), (9180, 67579008), (9486, 65399040), (9520, 65165472), (9639, 64360960), (9732, 63745920), (9765, 63530496), (9792, 63355320), (9920, 62537832), (10044, 61765760), (10080, 61545168), (10368, 59835580), (10416, 59559840), (10540, 58859136), (10710, 57924864), (10752, 57698595), (10880, 57019788), (11016, 56315840), (11067, 56056320), (11160, 55589184), (11340, 54706816), (11354, 54639360), (11424, 54304560), (11520, 53852022), (11718, 52942080), (11904, 52114860), (12096, 51287640), (12165, 50996736), (12240, 50684256), (12555, 49412608), (12648, 49049280), (12852, 48270720), (12960, 47868464), (12976, 47809440), (13020, 47647872), (13056, 47516490), (13392, 46324320), (13440, 46158876), (13770, 45052672), (13787, 44997120), (13824, 44876685), (13888, 44669880), (14229, 43599360), (14280, 43443648), (14598, 42497280), (14688, 42236880), (14756, 42042240), (14880, 41691888), (15120, 41030112), (15232, 40728420), (15624, 39706560), (15810, 39239424), (15872, 39086145), (16065, 38616576), (16128, 38465730), (16220, 38247552), (16320, 38013192), (16740, 37059456), (16864, 36786960), (17031, 36426240), (17136, 36203040), (17280, 35901348), (17360, 35735904), (17577, 35294720), (17856, 34743240), (17920, 34619157), (18144, 34191760), (18360, 33789504), (18445, 33633792), (18972, 32699520), (19040, 32582736), (19278, 32180480), (19464, 31872960), (19530, 31765248), (19584, 31677660), (19840, 31268916), (20088, 30882880), (20160, 30772584), (20736, 29917790), (20832, 29779920), (21080, 29429568), (21420, 28962432), (21760, 28509894), (21897, 28331520), (22032, 28157920), (22134, 28028160), (22320, 27794592), (22680, 27353408), (22708, 27319680), (22848, 27152280), (23040, 26926011), (23436, 26471040), (23715, 26159616), (23808, 26057430), (24192, 25643820), (24330, 25498368), (24480, 25342128), (25110, 24706304), (25141, 24675840), (25296, 24524640), (25704, 24135360), (25920, 23934232), (25952, 23904720), (26040, 23823936), (26112, 23758245), (26784, 23162160), (26880, 23079438), (27540, 22526336), (27574, 22498560), (27776, 22334940), (28385, 21855744), (28458, 21799680), (28560, 21721824), (29196, 21248640), (29295, 21176832), (29376, 21118440), (29512, 21021120), (29760, 20845944), (30240, 20515056), (30464, 20364210), (31248, 19853280), (31620, 19619712), (32130, 19308288), (32256, 19232865), (32440, 19123776), (32640, 19006596), (33201, 18685440), (33480, 18529728), (33728, 18393480), (34062, 18213120), (34272, 18101520), (34560, 17950674), (34720, 17867952), (35154, 17647360), (35712, 17371620), (36288, 17095880), (36495, 16998912), (36720, 16894752), (36890, 16816896), (37944, 16349760), (38080, 16291368), (38556, 16090240), (38928, 15936480), (39060, 15882624), (39168, 15838830), (39680, 15634458), (40176, 15441440), (40320, 15386292), (41361, 14999040), (41472, 14958895), (41664, 14889960), (42160, 14714784), (42687, 14533120), (42840, 14481216), (43520, 14254947), (43794, 14165760), (44064, 14078960), (44268, 14014080), (44640, 13897296), (45360, 13676704), (45416, 13659840), (45696, 13576140), (46872, 13235520), (47430, 13079808), (47616, 13028715), (48195, 12872192), (48384, 12821910), (48660, 12749184), (48960, 12671064), (50220, 12353152), (50282, 12337920), (50592, 12262320), (51093, 12142080), (51408, 12067680), (51840, 11967116), (51904, 11952360), (52080, 11911968), (53568, 11581080), (53760, 11539719), (55080, 11263168), (55148, 11249280), (55335, 11211264), (55552, 11167470), (56770, 10927872), (56916, 10899840), (57120, 10860912), (58392, 10624320), (58590, 10588416), (58752, 10559220), (59024, 10510560), (59520, 10422972), (60480, 10257528), (60928, 10182105), (62496, 9926640), (63240, 9809856), (64260, 9654144), (64880, 9561888), (65280, 9503298), (65691, 9443840), (66402, 9342720), (66960, 9264864), (67456, 9196740), (68124, 9106560), (68544, 9050760), (68935, 8999424), (69120, 8975337), (69440, 8933976), (70308, 8823680), (71145, 8719872), (71424, 8685810), (72576, 8547940), (72990, 8499456), (73440, 8447376), (73780, 8408448), (75423, 8225280), (75888, 8174880), (76160, 8145684), (77112, 8045120), (77856, 7968240), (78120, 7941312), (78336, 7919415), (79360, 7817229), (80352, 7720720), (80640, 7693146), (82722, 7499520), (83328, 7444980), (84320, 7357392), (85155, 7285248), (85374, 7266560), (85680, 7240608), (87588, 7082880), (87885, 7058944), (88128, 7039480), (88536, 7007040), (89280, 6948648), (90720, 6838352), (90832, 6829920), (91392, 6788070), (93744, 6617760), (94860, 6539904), (96390, 6436096), (96509, 6428160), (96768, 6410955), (97320, 6374592), (97920, 6335532), (99603, 6228480), (100440, 6176576), (100564, 6168960), (101184, 6131160), (102186, 6071040), (102816, 6033840), (103680, 5983558), (103808, 5976180), (104160, 5955984), (107136, 5790540), (109485, 5666304), (110160, 5631584), (110296, 5624640), (110670, 5605632), (111104, 5583735), (113540, 5463936), (113832, 5449920), (114240, 5430456), (116784, 5312160), (117180, 5294208), (117504, 5279610), (118048, 5255280), (119040, 5211486), (120960, 5128764), (124083, 4999680), (124992, 4963320), (125705, 4935168), (126480, 4904928), (128520, 4827072), (129760, 4780944), (130560, 4751649), (131382, 4721920), (132804, 4671360), (133920, 4632432), (134912, 4598370), (136248, 4553280), (137088, 4525380), (137870, 4499712), (138880, 4466988), (140616, 4411840), (142290, 4359936), (142848, 4342905), (145152, 4273970), (145980, 4249728), (146880, 4223688), (147560, 4204224), (150846, 4112640), (151776, 4087440), (152320, 4072842), (153279, 4047360), (154224, 4022560), (155712, 3984120), (156240, 3970656), (160704, 3860360), (161280, 3846573), (165444, 3749760), (166005, 3737088), (166656, 3722490), (168640, 3678696), (170310, 3642624), (170748, 3633280), (171360, 3620304), (175176, 3541440), (175770, 3529472), (175987, 3525120), (176256, 3519740), (177072, 3503520), (178560, 3474324), (181440, 3419176), (181664, 3414960), (182784, 3394035), (187488, 3308880), (189720, 3269952), (192780, 3218048), (193018, 3214080), (194640, 3187296), (195840, 3167766), (199206, 3114240), (200880, 3088288), (201128, 3084480), (202368, 3065580), (204372, 3035520), (205632, 3016920), (206805, 2999808), (207360, 2991779), (207616, 2988090), (208320, 2977992), (213435, 2906624), (214272, 2895270), (218970, 2833152), (220320, 2815792), (220592, 2812320), (221340, 2802816), (226269, 2741760), (227080, 2731968), (227664, 2724960), (228480, 2715228), (233568, 2656080), (234360, 2647104), (235008, 2639805), (236096, 2627640), (238080, 2605743), (241920, 2564382), (248166, 2499840), (249984, 2481660), (251410, 2467584), (252960, 2452464), (255465, 2428416), (257040, 2413536), (259520, 2390472), (262764, 2360960), (265608, 2335680), (267840, 2316216), (269824, 2299185), (272496, 2276640), (274176, 2262690), (275740, 2249856), (277760, 2233494), (281232, 2205920), (284580, 2179968), (289527, 2142720), (290304, 2136985), (291960, 2124864), (293760, 2111844), (295120, 2102112), (298809, 2076160), (301692, 2056320), (303552, 2043720), (304640, 2036421), (306558, 2023680), (308448, 2011280), (311424, 1992060), (312480, 1985328), (321408, 1930180), (328455, 1888768), (330888, 1874880), (332010, 1868544), (333312, 1861245), (337280, 1839348), (340620, 1821312), (341496, 1816640), (342720, 1810152), (350352, 1770720), (351540, 1764736), (351974, 1762560), (352512, 1759870), (354144, 1751760), (357120, 1737162), (362880, 1709588), (363328, 1707480), (372249, 1666560), (374976, 1654440), (377115, 1645056), (379440, 1634976), (385560, 1609024), (386036, 1607040), (389280, 1593648), (391680, 1583883), (398412, 1557120), (401760, 1544144), (402256, 1542240), (404736, 1532790), (408744, 1517760), (411264, 1508460), (413610, 1499904), (415232, 1494045), (416640, 1488996), (426870, 1453312), (427397, 1451520), (428544, 1447635), (437940, 1416576), (440640, 1407896), (441184, 1406160), (442680, 1401408), (452538, 1370880), (454160, 1365984), (455328, 1362480), (456960, 1357614), (459837, 1349120), (467136, 1328040), (468720, 1323552), (472192, 1313820), (482545, 1285632), (483840, 1282191), (496332, 1249920), (498015, 1245696), (499968, 1240830), (502820, 1233792), (505920, 1226232), (510930, 1214208), (514080, 1206768), (519040, 1195236), (525528, 1180480), (527961, 1175040), (531216, 1167840), (535680, 1158108), (544992, 1138320), (548352, 1131345), (551480, 1124928), (555520, 1116747), (562464, 1102960), (569160, 1089984), (579054, 1071360), (583920, 1062432), (587520, 1055922), (590240, 1051056), (597618, 1038080), (603384, 1028160), (607104, 1021860), (613116, 1011840), (616896, 1005640), (620415, 999936), (622848, 996030), (624960, 992664), (642816, 965090), (656910, 944384), (661776, 937440), (664020, 934272), (674560, 919674), (678807, 913920), (681240, 910656), (682992, 908320), (685440, 905076), (700704, 885360), (703080, 882368), (703948, 881280), (705024, 879935), (708288, 875880), (714240, 868581), (725760, 854794), (726656, 853740), (744498, 833280), (749952, 827220), (754230, 822528), (758880, 817488), (766395, 809472), (771120, 804512), (772072, 803520), (778560, 796824)]