400376208960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{137}}^1$

素因数の和:255

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 118, 120, 126, 130, 135, 137, 140, 144, 147, 156, 160, 162, 168, 177, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 236, 240, 243, 245, 252, 260, 270, 273, 274, 280, 288, 294, 295, 312, 315, 320, 324, 336, 351, 354, 360, 364, 378, 390, 392, 405, 411, 413, 416, 420, 432, 441, 448, 455, 468, 472, 480, 486, 490, 504, 520, 531, 540, 546, 548, 560, 567, 576, 585, 588, 590, 624, 630, 637, 648, 672, 685, 702, 708, 720, 728, 735, 756, 767, 780, 784, 810, 819, 822, 826, 832, 840, 864, 882, 885, 910, 936, 944, 945, 959, 960, 972, 980, 1008, 1040, 1053, 1062, 1080, 1092, 1096, 1120, 1134, 1170, 1176, 1180, 1215, 1233, 1239, 1248, 1260, 1274, 1296, 1323, 1344, 1365, 1370, 1404, 1416, 1440, 1456, 1470, 1512, 1534, 1560, 1568, 1593, 1620, 1638, 1644, 1652, 1680, 1701, 1728, 1755, 1764, 1770, 1781, 1820, 1872, 1888, 1890, 1911, 1918, 1944, 1960, 2016, 2055, 2065, 2080, 2106, 2124, 2160, 2184, 2192, 2205, 2240, 2268, 2301, 2340, 2352, 2360, 2430, 2457, 2466, 2478, 2496, 2520, 2548, 2592, 2646, 2655, 2730, 2740, 2808, 2832, 2835, 2877, 2880, 2891, 2912, 2940, 3024, 3068, 3120, 3136, 3159, 3185, 3186, 3240, 3276, 3288, 3304, 3360, 3402, 3510, 3528, 3540, 3562, 3640, 3699, 3717, 3744, 3776, 3780, 3822, 3835, 3836, 3888, 3920, 3969, 4032, 4095, 4110, 4130, 4160, 4212, 4248, 4320, 4368, 4384, 4410, 4536, 4602, 4680, 4704, 4720, 4779, 4795, 4860, 4914, 4932, 4956, 5040, 5096, 5184, 5265, 5292, 5310, 5343, 5369, 5460, 5480, 5616, 5664, 5670, 5733, 5754, 5782, 5824, 5880, 6048, 6136, 6165, 6195, 6240, 6318, 6370, 6372, 6480, 6552, 6576, 6608, 6615, 6713, 6720, 6804, 6903, 7020, 7056, 7080, 7124, 7280, 7371, 7398, 7434, 7488, 7560, 7644, 7670, 7672, 7776, 7840, 7938, 7965, 8083, 8190, 8220, 8260, 8424, 8496, 8505, 8631, 8640, 8673, 8736, 8768, 8820, 8905, 9072, 9204, 9360, 9408, 9440, 9555, 9558, 9590, 9720, 9828, 9864, 9912, 10080, 10192, 10530, 10584, 10620, 10686, 10738, 10920, 10960, 11097, 11151, 11232, 11328, 11340, 11466, 11505, 11508, 11564, 11760, 11907, 12096, 12272, 12285, 12330, 12390, 12467, 12480, 12636, 12740, 12744, 12960, 13104, 13152, 13216, 13230, 13426, 13608, 13806, 14040, 14112, 14160, 14248, 14337, 14385, 14455, 14560, 14742, 14796, 14868, 15120, 15288, 15340, 15344, 15552, 15680, 15795, 15876, 15930, 16029, 16107, 16166, 16380, 16440, 16520, 16848, 16992, 17010, 17199, 17262, 17346, 17472, 17640, 17810, 18144, 18408, 18495, 18585, 18720, 18880, 19110, 19116, 19180, 19440, 19656, 19728, 19824, 19845, 20139, 20160, 20384, 20709, 21060, 21168, 21240, 21372, 21476, 21840, 21920, 22113, 22194, 22302, 22464, 22680, 22932, 23010, 23016, 23128, 23520, 23814, 23895, 24249, 24544, 24570, 24660, 24780, 24934, 25272, 25480, 25488, 25893, 25920, 26019, 26208, 26304, 26432, 26460, 26715, 26845, 26852, 27216, 27612, 28080, 28224, 28320, 28496, 28665, 28674, 28770, 28910, 29120, 29484, 29592, 29736, 30240, 30576, 30680, 30688, 31590, 31752, 31860, 32058, 32214, 32332, 32760, 32880, 33040, 33291, 33453, 33565, 33696, 33984, 34020, 34398, 34515, 34524, 34692, 35280, 35620, 36288, 36816, 36855, 36990, 37170, 37401, 37440, 37583, 38220, 38232, 38360, 38880, 39312, 39456, 39648, 39690, 40278, 40415, 40768, 41418, 42120, 42336, 42480, 42744, 42952, 43155, 43365, 43680, 43840, 44226, 44388, 44604, 45360, 45864, 46020, 46032, 46256, 47040, 47628, 47790, 48087, 48321, 48498, 49088, 49140, 49320, 49560, 49868, 50544, 50960, 50976, 51597, 51786, 52038, 52416, 52920, 53430, 53690, 53704, 54432, 55224, 55485, 55755, 56160, 56581, 56640, 56992, 57330, 57348, 57540, 57820, 58968, 59184, 59472, 59535, 60417, 60480, 61152, 61360, 61376, 62127, 62335, 63180, 63504, 63720, 64116, 64428, 64664, 65520, 65760, 66080, 66582, 66906, 67130, 67392, 68040, 68796, 69030, 69048, 69384, 70560, 71240, 71685, 72747, 73632, 73710, 73980, 74340, 74802, 75166, 76440, 76464, 76720, 77679, 77760, 78057, 78624, 78912, 79296, 79380, 80145, 80535, 80556, 80830, 82836, 84240, 84672, 84960, 85488, 85904, 85995, 86310, 86730, 87269, 87360, 88452, 88776, 89208, 90720, 91728, 92040, 92064, 92512, 95256, 95580, 96174, 96642, 96996, 98280, 98640, 99120, 99736, 100359, 100695, 101088, 101920, 101952, 103194, 103545, 103572, 104076, 105079, 105840, 106860, 107380, 107408, 108864, 110448, 110565, 110970, 111510, 112203, 112320, 112749, 113162, 113984, 114660, 114696, 115080, 115640, 117936, 118368, 118944, 119070, 120834, 121245, 122304, 122720, 124254, 124670, 126360, 127008, 127440, 128232, 128856, 129328, 129465, 130095, 131040, 131520, 132160, 133164, 133812, 134260, 136080, 137592, 138060, 138096, 138768, 141120, 142480, 143370, 144261, 144963, 145494, 147264, 147420, 147960, 148680, 149604, 150332, 152880, 152928, 153440, 154791, 155358, 156114, 157248, 158760, 160290, 161070, 161112, 161660, 165672, 166455, 167265, 168480, 169743, 169920, 170976, 171808, 171990, 172620, 173460, 174538, 176904, 177552, 178416, 181251, 181440, 183456, 184080, 184128, 185024, 186381, 187005, 187915, 190512, 191160, 192348, 193284, 193992, 196560, 197280, 198240, 199472, 200718, 201390, 202176, 203840, 206388, 207090, 207144, 208152, 210158, 211680, 213720, 214760, 214816, 218241, 220896, 221130, 221940, 223020, 224406, 225498, 226324, 229320, 229392, 230160, 231280, 233037, 234171, 235872, 236736, 237888, 238140, 240435, 241605, 241668, 242490, 245440, 248508, 249340, 252720, 254016, 254880, 256464, 257712, 257985, 258656, 258930, 260190, 261807, 262080, 266328, 267624, 268520, 272160, 275184, 276120, 276192, 277536, 282905, 284960, 286740, 288522, 289926, 290988, 294840, 295920, 297360, 299208, 300664, 302085, 305760, 305856, 306880, 309582, 310635, 310716, 312228, 315237, 317520, 320580, 322140, 322224, 323320, 331344, 332910, 334530, 336609, 336960, 338247, 339486, 341952, 343616, 343980, 345240, 346920, 349076, 353808, 355104, 356832, 362502, 363735, 366912, 368160, 372762, 374010, 375830, 381024, 382320, 384696, 386568, 387984, 388395, 390285, 393120, 394560, 396067, 396480, 398944, 401436, 402780, 412776, 414180, 414288, 416304, 420316, 423360, 427440, 429520, 429632, 432783, 434889, 436345, 436482, 441792, 442260, 443880, 446040, 448812, 450996, 452648, 458640, 458784, 460320, 462560, 466074, 468342, 471744, 476280, 480870, 483210, 483336, 484980, 497016, 498680, 501795, 505440, 509229, 509760, 512928, 515424, 515970, 517312, 517860, 520380, 523614, 525395, 532656, 535248, 537040, 543753, 544320, 550368, 552240, 552384, 555072, 561015, 563745, 565810, 569920, 573480, 577044, 579852, 581976, 589680, 591840, 594720, 598416, 601328, 604170, 611520, 619164, 621270, 621432, 624456, 630474, 635040, 641160, 644280, 644448, 646640, 654723, 662688, 665820, 669060, 673218, 676494, 678972, 687960, 690480, 693840, 698152, 702513, 707616, 710208, 713664, 721305, 724815, 725004, 727470, 735553, 736320, 745524, 748020, 751660, 762048, 764640, 769392, 773136, 773955, 775968, 776790, 780570, 785421, 786240, 792134, 797888, 802872, 805560, 825552, 828360, 828576, 832608, 840632, 848715, 854880, 859040, 865566, 869778, 872690, 872964, 884520, 887760, 892080, 897624, 901992, 905296, 906255, 917280, 917568, 920640, 925120, 931905, 932148, 936684, 945711, 952560, 961740, 966420, 966672, 969960, 994032, 997360, 1003590, 1009827, 1010880, 1014741, 1018458, 1025856, 1030848, 1031940, 1035720, 1040760, 1047228, 1050790, 1065312, 1070496, 1074080, 1087506, 1091205, 1100736, 1104480, 1122030, 1127490, 1131620, 1146960, 1154088, 1159704, 1163952, 1165185, 1170855, 1179360, 1183680, 1188201, 1189440, 1196832, 1202656, 1208340, 1238328, 1242540, 1242864, 1248912, 1260948, 1270080, 1282320, 1288560, 1288896, 1293280, 1304667, 1309035, 1309446, 1325376, 1331640, 1338120, 1346436, 1352988, 1357944, 1375920, 1380960, 1387680, 1396304, 1405026, 1415232, 1442610, 1449630, 1450008, 1454940, 1471106, 1491048, 1496040, 1503320, 1527687, 1529280, 1538784, 1546272, 1547910, 1551936, 1553580, 1561140, 1570842, 1576185, 1584268, 1605744, 1611120, 1631259, 1651104, 1656720, 1657152, 1665216, 1681264, 1683045, 1691235, 1697430, 1709760, 1718080, 1731132, 1739556, 1745380, 1745928, 1769040, 1775520, 1784160, 1795248, 1803984, 1810592, 1812510, 1834560, 1863810, 1864296, 1873368, 1891422, 1905120, 1923480, 1932840, 1933344, 1939920, 1964169, 1980335, 1988064, 1994720, 2007180, 2019654, 2029482, 2036916, 2063880, 2071440, 2081520, 2094456, 2101580, 2130624, 2140992, 2148160, 2163915, 2174445, 2175012, 2182410, 2206659, 2208960, 2244060, 2254980, 2263240, 2293920, 2308176, 2319408, 2327904, 2330370, 2341710, 2356263, 2358720, 2376402, 2393664, 2405312, 2416680, 2476656, 2485080, 2485728, 2497824, 2521896, 2546145, 2564640, 2577120, 2586560, 2609334, 2618070, 2618892, 2663280, 2676240, 2692872, 2705976, 2715888, 2718765, 2751840, 2761920, 2775360, 2792608, 2810052, 2837133, 2885220, 2899260, 2900016, 2909880, 2942212, 2982096, 2992080, 3006640, 3029481, 3044223, 3055374, 3077568, 3092544, 3095820, 3107160, 3122280, 3141684, 3152370, 3168536, 3211488, 3222240, 3262518, 3273615, 3302208, 3313440, 3362528, 3366090, 3382470, 3394860, 3462264, 3479112, 3490760, 3491856, 3512565, 3538080, 3551040, 3564603, 3568320, 3590496, 3607968, 3621184, 3625020, 3677765, 3727620, 3728592, 3746736, 3782844, 3810240, 3846960, 3865680, 3866688, 3879840, 3927105, 3928338, 3960670, 3976128, 3989440, 4014360, 4039308, 4058964, 4073832, 4127760, 4142880, 4163040, 4188912, 4203160, 4327830, 4348890, 4350024, 4364820, 4413318, 4488120, 4509960, 4526480, 4583061, 4587840, 4616352, 4638816, 4655808, 4660740, 4683420, 4712526, 4728555, 4752804, 4833360, 4953312, 4970160, 4971456, 4995648, 5043792, 5049135, 5073705, 5092290, 5129280, 5148871, 5154240, 5218668, 5236140, 5237784, 5326560, 5352480, 5385744, 5411952, 5431776, 5437530, 5503680, 5585216, 5620104, 5674266, 5770440, 5798520, 5800032, 5819760, 5884424, 5941005, 5964192, 5984160, 6013280, 6058962, 6088446, 6110748, 6191640, 6214320, 6244560, 6283368, 6304740, 6337072, 6422976, 6444480, 6523335, 6525036, 6547230, 6619977, 6626880, 6725056, 6732180, 6764940, 6789720, 6924528, 6958224, 6981520, 6983712, 7025130, 7068789, 7076160, 7129206, 7180992, 7215936, 7250040, 7355530, 7455240, 7457184, 7493472, 7565688, 7638435, 7693920, 7731360, 7759680, 7854210, 7856676, 7921340, 8028720, 8078616, 8117928, 8147664, 8156295, 8255520, 8285760, 8326080, 8377824, 8406320, 8511399, 8655660, 8697780, 8700048, 8729640, 8826636, 8976240, 9019920, 9052960, 9132669, 9166122, 9232704, 9277632, 9321480, 9366840, 9425052, 9457110, 9505608, 9666720, 9820845, 9906624, 9940320, 10087584, 10098270, 10147410, 10184580, 10297742, 10437336, 10472280, 10475568, 10653120, 10693809, 10704960, 10771488, 10823904, 10863552, 10875060, 11033295, 11240208, 11348532, 11540880, 11597040, 11600064, 11639520, 11768848, 11781315, 11882010, 11928384, 11968320, 12026560, 12117924, 12176892, 12221496, 12383280, 12428640, 12489120, 12566736, 12609480, 12674144, 13046670, 13050072, 13094460, 13239954, 13464360, 13529880, 13579440, 13749183, 13849056, 13916448, 13963040, 13967424, 14050260, 14137578, 14185665, 14258412, 14500080, 14711060, 14910480, 14914368, 14986944, 15131376, 15147405, 15221115, 15276870, 15387840, 15446613, 15462720, 15708420, 15713352, 15842680, 16057440, 16157232, 16235856, 16295328, 16312590, 16511040, 16755648, 16812640, 17022798, 17311320, 17395560, 17400096, 17459280, 17653272, 17823015, 17952480, 18039840, 18105920, 18265338, 18332244, 18642960, 18733680, 18850104, 18914220, 19011216, 19333440, 19641690, 19859931, 19880640, 20175168, 20196540, 20294820, 20369160, 20595484, 20874672, 20944560, 20951136, 21206367, 21387618, 21542976, 21647808, 21750120, 22066590, 22480416, 22697064, 22915305, 23081760, 23194080, 23279040, 23537696, 23562630, 23764020, 24235848, 24353784, 24442992, 24766560, 24857280, 24978240, 25133472, 25218960, 25348288, 25534197, 25744355, 26093340, 26100144, 26188920, 26479908, 26928720, 27059760, 27158880, 27498366, 27698112, 27832896, 27926080, 28100520, 28275156, 28371330, 28516824, 29000160, 29422120, 29820960, 30262752, 30294810, 30442230, 30553740, 30893226, 31416840, 31426704, 31685360, 32081427, 32114880, 32314464, 32471712, 32590656, 32625180, 33099885, 33625280, 34045596, 34622640, 34791120, 34800192, 34918560, 35306544, 35343945, 35646030, 35904960, 36079680, 36530676, 36664488, 37285920, 37467360, 37700208, 37828440, 38022432, 39283380, 39719862, 40393080, 40589640, 40738320, 41190968, 41749344, 41889120, 41902272, 42412734, 42556995, 42775236, 43500240, 44133180, 44960832, 45394128, 45663345, 45830610, 46163520, 46339839, 46388160, 47075392, 47125260, 47528040, 48471696, 48707568, 48885984, 49533120, 50266944, 50437920, 51068394, 51488710, 52186680, 52200288, 52377840, 52959816, 53469045, 53857440, 54119520, 54317760, 54996732, 56201040, 56550312, 56742660, 57033648, 58000320, 58844240, 59579793, 59641920, 60525504, 60589620, 60884460, 61107480, 61786452, 62833680, 62853408, 63370720, 64162854, 64628928, 64943424, 65250360, 66199770, 68091192, 68745915, 69245280, 69582240, 69837120, 70613088, 70687890, 71292060, 73061352, 73328976, 74571840, 74934720, 75400416, 75656880, 76044864, 77233065, 78566760, 79439724, 80786160, 81179280, 81476640, 82381936, 83498688, 83778240, 84825468, 85113990, 85550472, 87000480, 88266360, 90788256, 91326690, 91661220, 92679678, 94250520, 95056080, 96244281, 96943392, 97415136, 97771968, 99299655, 100875840, 102136788, 102977420, 104373360, 104400576, 104755680, 105919632, 106031835, 106938090, 107714880, 108239040, 109993464, 112402080, 113100624, 113485320, 114067296, 117688480, 119159586, 121179240, 121768920, 122214960, 123572904, 125667360, 125706816, 126741440, 127670985, 128325708, 130500720, 132399540, 136182384, 137491830, 138490560, 139019517, 139164480, 141226176, 141375780, 142584120, 146122704, 146657952, 150800832, 151313760, 154466130, 157133520, 158879448, 160407135, 161572320, 162358560, 162953280, 164763872, 169650936, 170227980, 171100944, 174000960, 176532720, 178739379, 181576512, 182653380, 183322440, 185359356, 188501040, 190112160, 192488562, 193886784, 194830272, 198599310, 204273576, 205954840, 208746720, 209511360, 211839264, 212063670, 213876180, 219986928, 224804160, 226201248, 226970640, 228134592, 231699195, 235376960, 238319172, 242358480, 243537840, 244429920, 247145808, 251334720, 255341970, 256651416, 261001440, 264799080, 272364768, 274983660, 278039034, 282751560, 285168240, 292245408, 293315904, 297898965, 302627520, 308932260, 314267040, 317758896, 320814270, 323144640, 324717120, 329527744, 339301872, 340455960, 342201888, 353065440, 357478758, 365306760, 366644880, 370718712, 377002080, 380224320, 384977124, 397198620, 408547152, 411909680, 417058551, 417493440, 423678528, 424127340, 427752360, 439973856, 452402496, 453941280, 463398390, 476638344, 481221405, 484716960, 487075680, 488859840, 494291616, 510683940, 513302832, 522002880, 529598160, 544729536, 549967320, 556078068, 565503120, 570336480, 584490816, 595797930, 617864520, 628534080, 635517792, 641628540, 678603744, 680911920, 684403776, 695097585, 706130880, 714957516, 730613520, 733289760, 741437424, 754004160, 769954248, 794397240, 817094304, 823819360, 834117102, 848254680, 855504720, 879947712, 893696895, 907882560, 926796780, 953276688, 962442810, 969433920, 974151360, 988583232, 1021367880, 1026605664, 1059196320, 1099934640, 1112156136, 1131006240, 1140672960, 1191595860, 1235729040, 1251175653, 1271035584, 1283257080, 1357207488, 1361823840, 1390195170, 1429915032, 1461227040, 1466579520, 1482874848, 1539908496, 1588794480, 1634188608, 1647638720, 1668234204, 1696509360, 1711009440, 1787393790, 1853593560, 1906553376, 1924885620, 2042735760, 2053211328, 2085292755, 2118392640, 2199869280, 2224312272, 2262012480, 2383191720, 2471458080, 2502351306, 2566514160, 2723647680, 2780390340, 2859830064, 2922454080, 2965749696, 3079816992, 3177588960, 3336468408, 3393018720, 3422018880, 3574787580, 3707187120, 3813106752, 3849771240, 4085471520, 4170585510, 4399738560, 4448624544, 4766383440, 4942916160, 5004702612, 5133028320, 5560780680, 5719660128, 6159633984, 6255878265, 6355177920, 6672936816, 6786037440, 7149575160, 7414374240, 7699542480, 8170943040, 8341171020, 8897249088, 9532766880, 10009405224, 10266056640, 11121561360, 11439320256, 12511756530, 13345873632, 14299150320, 14828748480, 15399084960, 16682342040, 19065533760, 20018810448, 22243122720, 25023513060, 26691747264, 28598300640, 30798169920, 33364684080, 40037620896, 44486245440, 50047026120, 57196601280, 66729368160, 80075241792, 100094052240, 133458736320, 200188104480, 400376208960]

約数ペア:

[(1, 400376208960), (2, 200188104480), (3, 133458736320), (4, 100094052240), (5, 80075241792), (6, 66729368160), (7, 57196601280), (8, 50047026120), (9, 44486245440), (10, 40037620896), (12, 33364684080), (13, 30798169920), (14, 28598300640), (15, 26691747264), (16, 25023513060), (18, 22243122720), (20, 20018810448), (21, 19065533760), (24, 16682342040), (26, 15399084960), (27, 14828748480), (28, 14299150320), (30, 13345873632), (32, 12511756530), (35, 11439320256), (36, 11121561360), (39, 10266056640), (40, 10009405224), (42, 9532766880), (45, 8897249088), (48, 8341171020), (49, 8170943040), (52, 7699542480), (54, 7414374240), (56, 7149575160), (59, 6786037440), (60, 6672936816), (63, 6355177920), (64, 6255878265), (65, 6159633984), (70, 5719660128), (72, 5560780680), (78, 5133028320), (80, 5004702612), (81, 4942916160), (84, 4766383440), (90, 4448624544), (91, 4399738560), (96, 4170585510), (98, 4085471520), (104, 3849771240), (105, 3813106752), (108, 3707187120), (112, 3574787580), (117, 3422018880), (118, 3393018720), (120, 3336468408), (126, 3177588960), (130, 3079816992), (135, 2965749696), (137, 2922454080), (140, 2859830064), (144, 2780390340), (147, 2723647680), (156, 2566514160), (160, 2502351306), (162, 2471458080), (168, 2383191720), (177, 2262012480), (180, 2224312272), (182, 2199869280), (189, 2118392640), (192, 2085292755), (195, 2053211328), (196, 2042735760), (208, 1924885620), (210, 1906553376), (216, 1853593560), (224, 1787393790), (234, 1711009440), (236, 1696509360), (240, 1668234204), (243, 1647638720), (245, 1634188608), (252, 1588794480), (260, 1539908496), (270, 1482874848), (273, 1466579520), (274, 1461227040), (280, 1429915032), (288, 1390195170), (294, 1361823840), (295, 1357207488), (312, 1283257080), (315, 1271035584), (320, 1251175653), (324, 1235729040), (336, 1191595860), (351, 1140672960), (354, 1131006240), (360, 1112156136), (364, 1099934640), (378, 1059196320), (390, 1026605664), (392, 1021367880), (405, 988583232), (411, 974151360), (413, 969433920), (416, 962442810), (420, 953276688), (432, 926796780), (441, 907882560), (448, 893696895), (455, 879947712), (468, 855504720), (472, 848254680), (480, 834117102), (486, 823819360), (490, 817094304), (504, 794397240), (520, 769954248), (531, 754004160), (540, 741437424), (546, 733289760), (548, 730613520), (560, 714957516), (567, 706130880), (576, 695097585), (585, 684403776), (588, 680911920), (590, 678603744), (624, 641628540), (630, 635517792), (637, 628534080), (648, 617864520), (672, 595797930), (685, 584490816), (702, 570336480), (708, 565503120), (720, 556078068), (728, 549967320), (735, 544729536), (756, 529598160), (767, 522002880), (780, 513302832), (784, 510683940), (810, 494291616), (819, 488859840), (822, 487075680), (826, 484716960), (832, 481221405), (840, 476638344), (864, 463398390), (882, 453941280), (885, 452402496), (910, 439973856), (936, 427752360), (944, 424127340), (945, 423678528), (959, 417493440), (960, 417058551), (972, 411909680), (980, 408547152), (1008, 397198620), (1040, 384977124), (1053, 380224320), (1062, 377002080), (1080, 370718712), (1092, 366644880), (1096, 365306760), (1120, 357478758), (1134, 353065440), (1170, 342201888), (1176, 340455960), (1180, 339301872), (1215, 329527744), (1233, 324717120), (1239, 323144640), (1248, 320814270), (1260, 317758896), (1274, 314267040), (1296, 308932260), (1323, 302627520), (1344, 297898965), (1365, 293315904), (1370, 292245408), (1404, 285168240), (1416, 282751560), (1440, 278039034), (1456, 274983660), (1470, 272364768), (1512, 264799080), (1534, 261001440), (1560, 256651416), (1568, 255341970), (1593, 251334720), (1620, 247145808), (1638, 244429920), (1644, 243537840), (1652, 242358480), (1680, 238319172), (1701, 235376960), (1728, 231699195), (1755, 228134592), (1764, 226970640), (1770, 226201248), (1781, 224804160), (1820, 219986928), (1872, 213876180), (1888, 212063670), (1890, 211839264), (1911, 209511360), (1918, 208746720), (1944, 205954840), (1960, 204273576), (2016, 198599310), (2055, 194830272), (2065, 193886784), (2080, 192488562), (2106, 190112160), (2124, 188501040), (2160, 185359356), (2184, 183322440), (2192, 182653380), (2205, 181576512), (2240, 178739379), (2268, 176532720), (2301, 174000960), (2340, 171100944), (2352, 170227980), (2360, 169650936), (2430, 164763872), (2457, 162953280), (2466, 162358560), (2478, 161572320), (2496, 160407135), (2520, 158879448), (2548, 157133520), (2592, 154466130), (2646, 151313760), (2655, 150800832), (2730, 146657952), (2740, 146122704), (2808, 142584120), (2832, 141375780), (2835, 141226176), (2877, 139164480), (2880, 139019517), (2891, 138490560), (2912, 137491830), (2940, 136182384), (3024, 132399540), (3068, 130500720), (3120, 128325708), (3136, 127670985), (3159, 126741440), (3185, 125706816), (3186, 125667360), (3240, 123572904), (3276, 122214960), (3288, 121768920), (3304, 121179240), (3360, 119159586), (3402, 117688480), (3510, 114067296), (3528, 113485320), (3540, 113100624), (3562, 112402080), (3640, 109993464), (3699, 108239040), (3717, 107714880), (3744, 106938090), (3776, 106031835), (3780, 105919632), (3822, 104755680), (3835, 104400576), (3836, 104373360), (3888, 102977420), (3920, 102136788), (3969, 100875840), (4032, 99299655), (4095, 97771968), (4110, 97415136), (4130, 96943392), (4160, 96244281), (4212, 95056080), (4248, 94250520), (4320, 92679678), (4368, 91661220), (4384, 91326690), (4410, 90788256), (4536, 88266360), (4602, 87000480), (4680, 85550472), (4704, 85113990), (4720, 84825468), (4779, 83778240), (4795, 83498688), (4860, 82381936), (4914, 81476640), (4932, 81179280), (4956, 80786160), (5040, 79439724), (5096, 78566760), (5184, 77233065), (5265, 76044864), (5292, 75656880), (5310, 75400416), (5343, 74934720), (5369, 74571840), (5460, 73328976), (5480, 73061352), (5616, 71292060), (5664, 70687890), (5670, 70613088), (5733, 69837120), (5754, 69582240), (5782, 69245280), (5824, 68745915), (5880, 68091192), (6048, 66199770), (6136, 65250360), (6165, 64943424), (6195, 64628928), (6240, 64162854), (6318, 63370720), (6370, 62853408), (6372, 62833680), (6480, 61786452), (6552, 61107480), (6576, 60884460), (6608, 60589620), (6615, 60525504), (6713, 59641920), (6720, 59579793), (6804, 58844240), (6903, 58000320), (7020, 57033648), (7056, 56742660), (7080, 56550312), (7124, 56201040), (7280, 54996732), (7371, 54317760), (7398, 54119520), (7434, 53857440), (7488, 53469045), (7560, 52959816), (7644, 52377840), (7670, 52200288), (7672, 52186680), (7776, 51488710), (7840, 51068394), (7938, 50437920), (7965, 50266944), (8083, 49533120), (8190, 48885984), (8220, 48707568), (8260, 48471696), (8424, 47528040), (8496, 47125260), (8505, 47075392), (8631, 46388160), (8640, 46339839), (8673, 46163520), (8736, 45830610), (8768, 45663345), (8820, 45394128), (8905, 44960832), (9072, 44133180), (9204, 43500240), (9360, 42775236), (9408, 42556995), (9440, 42412734), (9555, 41902272), (9558, 41889120), (9590, 41749344), (9720, 41190968), (9828, 40738320), (9864, 40589640), (9912, 40393080), (10080, 39719862), (10192, 39283380), (10530, 38022432), (10584, 37828440), (10620, 37700208), (10686, 37467360), (10738, 37285920), (10920, 36664488), (10960, 36530676), (11097, 36079680), (11151, 35904960), (11232, 35646030), (11328, 35343945), (11340, 35306544), (11466, 34918560), (11505, 34800192), (11508, 34791120), (11564, 34622640), (11760, 34045596), (11907, 33625280), (12096, 33099885), (12272, 32625180), (12285, 32590656), (12330, 32471712), (12390, 32314464), (12467, 32114880), (12480, 32081427), (12636, 31685360), (12740, 31426704), (12744, 31416840), (12960, 30893226), (13104, 30553740), (13152, 30442230), (13216, 30294810), (13230, 30262752), (13426, 29820960), (13608, 29422120), (13806, 29000160), (14040, 28516824), (14112, 28371330), (14160, 28275156), (14248, 28100520), (14337, 27926080), (14385, 27832896), (14455, 27698112), (14560, 27498366), (14742, 27158880), (14796, 27059760), (14868, 26928720), (15120, 26479908), (15288, 26188920), (15340, 26100144), (15344, 26093340), (15552, 25744355), (15680, 25534197), (15795, 25348288), (15876, 25218960), (15930, 25133472), (16029, 24978240), (16107, 24857280), (16166, 24766560), (16380, 24442992), (16440, 24353784), (16520, 24235848), (16848, 23764020), (16992, 23562630), (17010, 23537696), (17199, 23279040), (17262, 23194080), (17346, 23081760), (17472, 22915305), (17640, 22697064), (17810, 22480416), (18144, 22066590), (18408, 21750120), (18495, 21647808), (18585, 21542976), (18720, 21387618), (18880, 21206367), (19110, 20951136), (19116, 20944560), (19180, 20874672), (19440, 20595484), (19656, 20369160), (19728, 20294820), (19824, 20196540), (19845, 20175168), (20139, 19880640), (20160, 19859931), (20384, 19641690), (20709, 19333440), (21060, 19011216), (21168, 18914220), (21240, 18850104), (21372, 18733680), (21476, 18642960), (21840, 18332244), (21920, 18265338), (22113, 18105920), (22194, 18039840), (22302, 17952480), (22464, 17823015), (22680, 17653272), (22932, 17459280), (23010, 17400096), (23016, 17395560), (23128, 17311320), (23520, 17022798), (23814, 16812640), (23895, 16755648), (24249, 16511040), (24544, 16312590), (24570, 16295328), (24660, 16235856), (24780, 16157232), (24934, 16057440), (25272, 15842680), (25480, 15713352), (25488, 15708420), (25893, 15462720), (25920, 15446613), (26019, 15387840), (26208, 15276870), (26304, 15221115), (26432, 15147405), (26460, 15131376), (26715, 14986944), (26845, 14914368), (26852, 14910480), (27216, 14711060), (27612, 14500080), (28080, 14258412), (28224, 14185665), (28320, 14137578), (28496, 14050260), (28665, 13967424), (28674, 13963040), (28770, 13916448), (28910, 13849056), (29120, 13749183), (29484, 13579440), (29592, 13529880), (29736, 13464360), (30240, 13239954), (30576, 13094460), (30680, 13050072), (30688, 13046670), (31590, 12674144), (31752, 12609480), (31860, 12566736), (32058, 12489120), (32214, 12428640), (32332, 12383280), (32760, 12221496), (32880, 12176892), (33040, 12117924), (33291, 12026560), (33453, 11968320), (33565, 11928384), (33696, 11882010), (33984, 11781315), (34020, 11768848), (34398, 11639520), (34515, 11600064), (34524, 11597040), (34692, 11540880), (35280, 11348532), (35620, 11240208), (36288, 11033295), (36816, 10875060), (36855, 10863552), (36990, 10823904), (37170, 10771488), (37401, 10704960), (37440, 10693809), (37583, 10653120), (38220, 10475568), (38232, 10472280), (38360, 10437336), (38880, 10297742), (39312, 10184580), (39456, 10147410), (39648, 10098270), (39690, 10087584), (40278, 9940320), (40415, 9906624), (40768, 9820845), (41418, 9666720), (42120, 9505608), (42336, 9457110), (42480, 9425052), (42744, 9366840), (42952, 9321480), (43155, 9277632), (43365, 9232704), (43680, 9166122), (43840, 9132669), (44226, 9052960), (44388, 9019920), (44604, 8976240), (45360, 8826636), (45864, 8729640), (46020, 8700048), (46032, 8697780), (46256, 8655660), (47040, 8511399), (47628, 8406320), (47790, 8377824), (48087, 8326080), (48321, 8285760), (48498, 8255520), (49088, 8156295), (49140, 8147664), (49320, 8117928), (49560, 8078616), (49868, 8028720), (50544, 7921340), (50960, 7856676), (50976, 7854210), (51597, 7759680), (51786, 7731360), (52038, 7693920), (52416, 7638435), (52920, 7565688), (53430, 7493472), (53690, 7457184), (53704, 7455240), (54432, 7355530), (55224, 7250040), (55485, 7215936), (55755, 7180992), (56160, 7129206), (56581, 7076160), (56640, 7068789), (56992, 7025130), (57330, 6983712), (57348, 6981520), (57540, 6958224), (57820, 6924528), (58968, 6789720), (59184, 6764940), (59472, 6732180), (59535, 6725056), (60417, 6626880), (60480, 6619977), (61152, 6547230), (61360, 6525036), (61376, 6523335), (62127, 6444480), (62335, 6422976), (63180, 6337072), (63504, 6304740), (63720, 6283368), (64116, 6244560), (64428, 6214320), (64664, 6191640), (65520, 6110748), (65760, 6088446), (66080, 6058962), (66582, 6013280), (66906, 5984160), (67130, 5964192), (67392, 5941005), (68040, 5884424), (68796, 5819760), (69030, 5800032), (69048, 5798520), (69384, 5770440), (70560, 5674266), (71240, 5620104), (71685, 5585216), (72747, 5503680), (73632, 5437530), (73710, 5431776), (73980, 5411952), (74340, 5385744), (74802, 5352480), (75166, 5326560), (76440, 5237784), (76464, 5236140), (76720, 5218668), (77679, 5154240), (77760, 5148871), (78057, 5129280), (78624, 5092290), (78912, 5073705), (79296, 5049135), (79380, 5043792), (80145, 4995648), (80535, 4971456), (80556, 4970160), (80830, 4953312), (82836, 4833360), (84240, 4752804), (84672, 4728555), (84960, 4712526), (85488, 4683420), (85904, 4660740), (85995, 4655808), (86310, 4638816), (86730, 4616352), (87269, 4587840), (87360, 4583061), (88452, 4526480), (88776, 4509960), (89208, 4488120), (90720, 4413318), (91728, 4364820), (92040, 4350024), (92064, 4348890), (92512, 4327830), (95256, 4203160), (95580, 4188912), (96174, 4163040), (96642, 4142880), (96996, 4127760), (98280, 4073832), (98640, 4058964), (99120, 4039308), (99736, 4014360), (100359, 3989440), (100695, 3976128), (101088, 3960670), (101920, 3928338), (101952, 3927105), (103194, 3879840), (103545, 3866688), (103572, 3865680), (104076, 3846960), (105079, 3810240), (105840, 3782844), (106860, 3746736), (107380, 3728592), (107408, 3727620), (108864, 3677765), (110448, 3625020), (110565, 3621184), (110970, 3607968), (111510, 3590496), (112203, 3568320), (112320, 3564603), (112749, 3551040), (113162, 3538080), (113984, 3512565), (114660, 3491856), (114696, 3490760), (115080, 3479112), (115640, 3462264), (117936, 3394860), (118368, 3382470), (118944, 3366090), (119070, 3362528), (120834, 3313440), (121245, 3302208), (122304, 3273615), (122720, 3262518), (124254, 3222240), (124670, 3211488), (126360, 3168536), (127008, 3152370), (127440, 3141684), (128232, 3122280), (128856, 3107160), (129328, 3095820), (129465, 3092544), (130095, 3077568), (131040, 3055374), (131520, 3044223), (132160, 3029481), (133164, 3006640), (133812, 2992080), (134260, 2982096), (136080, 2942212), (137592, 2909880), (138060, 2900016), (138096, 2899260), (138768, 2885220), (141120, 2837133), (142480, 2810052), (143370, 2792608), (144261, 2775360), (144963, 2761920), (145494, 2751840), (147264, 2718765), (147420, 2715888), (147960, 2705976), (148680, 2692872), (149604, 2676240), (150332, 2663280), (152880, 2618892), (152928, 2618070), (153440, 2609334), (154791, 2586560), (155358, 2577120), (156114, 2564640), (157248, 2546145), (158760, 2521896), (160290, 2497824), (161070, 2485728), (161112, 2485080), (161660, 2476656), (165672, 2416680), (166455, 2405312), (167265, 2393664), (168480, 2376402), (169743, 2358720), (169920, 2356263), (170976, 2341710), (171808, 2330370), (171990, 2327904), (172620, 2319408), (173460, 2308176), (174538, 2293920), (176904, 2263240), (177552, 2254980), (178416, 2244060), (181251, 2208960), (181440, 2206659), (183456, 2182410), (184080, 2175012), (184128, 2174445), (185024, 2163915), (186381, 2148160), (187005, 2140992), (187915, 2130624), (190512, 2101580), (191160, 2094456), (192348, 2081520), (193284, 2071440), (193992, 2063880), (196560, 2036916), (197280, 2029482), (198240, 2019654), (199472, 2007180), (200718, 1994720), (201390, 1988064), (202176, 1980335), (203840, 1964169), (206388, 1939920), (207090, 1933344), (207144, 1932840), (208152, 1923480), (210158, 1905120), (211680, 1891422), (213720, 1873368), (214760, 1864296), (214816, 1863810), (218241, 1834560), (220896, 1812510), (221130, 1810592), (221940, 1803984), (223020, 1795248), (224406, 1784160), (225498, 1775520), (226324, 1769040), (229320, 1745928), (229392, 1745380), (230160, 1739556), (231280, 1731132), (233037, 1718080), (234171, 1709760), (235872, 1697430), (236736, 1691235), (237888, 1683045), (238140, 1681264), (240435, 1665216), (241605, 1657152), (241668, 1656720), (242490, 1651104), (245440, 1631259), (248508, 1611120), (249340, 1605744), (252720, 1584268), (254016, 1576185), (254880, 1570842), (256464, 1561140), (257712, 1553580), (257985, 1551936), (258656, 1547910), (258930, 1546272), (260190, 1538784), (261807, 1529280), (262080, 1527687), (266328, 1503320), (267624, 1496040), (268520, 1491048), (272160, 1471106), (275184, 1454940), (276120, 1450008), (276192, 1449630), (277536, 1442610), (282905, 1415232), (284960, 1405026), (286740, 1396304), (288522, 1387680), (289926, 1380960), (290988, 1375920), (294840, 1357944), (295920, 1352988), (297360, 1346436), (299208, 1338120), (300664, 1331640), (302085, 1325376), (305760, 1309446), (305856, 1309035), (306880, 1304667), (309582, 1293280), (310635, 1288896), (310716, 1288560), (312228, 1282320), (315237, 1270080), (317520, 1260948), (320580, 1248912), (322140, 1242864), (322224, 1242540), (323320, 1238328), (331344, 1208340), (332910, 1202656), (334530, 1196832), (336609, 1189440), (336960, 1188201), (338247, 1183680), (339486, 1179360), (341952, 1170855), (343616, 1165185), (343980, 1163952), (345240, 1159704), (346920, 1154088), (349076, 1146960), (353808, 1131620), (355104, 1127490), (356832, 1122030), (362502, 1104480), (363735, 1100736), (366912, 1091205), (368160, 1087506), (372762, 1074080), (374010, 1070496), (375830, 1065312), (381024, 1050790), (382320, 1047228), (384696, 1040760), (386568, 1035720), (387984, 1031940), (388395, 1030848), (390285, 1025856), (393120, 1018458), (394560, 1014741), (396067, 1010880), (396480, 1009827), (398944, 1003590), (401436, 997360), (402780, 994032), (412776, 969960), (414180, 966672), (414288, 966420), (416304, 961740), (420316, 952560), (423360, 945711), (427440, 936684), (429520, 932148), (429632, 931905), (432783, 925120), (434889, 920640), (436345, 917568), (436482, 917280), (441792, 906255), (442260, 905296), (443880, 901992), (446040, 897624), (448812, 892080), (450996, 887760), (452648, 884520), (458640, 872964), (458784, 872690), (460320, 869778), (462560, 865566), (466074, 859040), (468342, 854880), (471744, 848715), (476280, 840632), (480870, 832608), (483210, 828576), (483336, 828360), (484980, 825552), (497016, 805560), (498680, 802872), (501795, 797888), (505440, 792134), (509229, 786240), (509760, 785421), (512928, 780570), (515424, 776790), (515970, 775968), (517312, 773955), (517860, 773136), (520380, 769392), (523614, 764640), (525395, 762048), (532656, 751660), (535248, 748020), (537040, 745524), (543753, 736320), (544320, 735553), (550368, 727470), (552240, 725004), (552384, 724815), (555072, 721305), (561015, 713664), (563745, 710208), (565810, 707616), (569920, 702513), (573480, 698152), (577044, 693840), (579852, 690480), (581976, 687960), (589680, 678972), (591840, 676494), (594720, 673218), (598416, 669060), (601328, 665820), (604170, 662688), (611520, 654723), (619164, 646640), (621270, 644448), (621432, 644280), (624456, 641160), (630474, 635040)]