110071578240

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 37, 38, 39, 40, 41, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 74, 76, 78, 80, 82, 85, 90, 95, 96, 102, 104, 108, 111, 114, 117, 120, 123, 128, 130, 135, 136, 144, 148, 152, 153, 156, 160, 164, 170, 171, 180, 185, 190, 192, 195, 204, 205, 208, 216, 221, 222, 228, 234, 240, 246, 247, 255, 260, 270, 272, 285, 288, 296, 304, 306, 312, 320, 323, 328, 333, 340, 342, 351, 360, 369, 370, 380, 384, 390, 408, 410, 416, 432, 442, 444, 456, 459, 468, 480, 481, 492, 494, 510, 513, 520, 533, 540, 544, 555, 570, 576, 585, 592, 608, 612, 615, 624, 629, 640, 646, 656, 663, 666, 680, 684, 697, 702, 703, 720, 738, 740, 741, 760, 765, 779, 780, 816, 820, 832, 855, 864, 884, 888, 912, 918, 936, 960, 962, 969, 984, 988, 999, 1020, 1026, 1040, 1066, 1080, 1088, 1105, 1107, 1110, 1140, 1152, 1170, 1184, 1216, 1224, 1230, 1235, 1248, 1258, 1292, 1312, 1326, 1332, 1360, 1368, 1394, 1404, 1406, 1440, 1443, 1476, 1480, 1482, 1517, 1520, 1530, 1558, 1560, 1599, 1615, 1632, 1640, 1664, 1665, 1710, 1728, 1755, 1768, 1776, 1824, 1836, 1845, 1872, 1887, 1920, 1924, 1938, 1968, 1976, 1989, 1998, 2040, 2052, 2080, 2091, 2109, 2132, 2160, 2176, 2210, 2214, 2220, 2223, 2280, 2295, 2337, 2340, 2368, 2405, 2432, 2448, 2460, 2470, 2496, 2516, 2565, 2584, 2624, 2652, 2664, 2665, 2720, 2736, 2788, 2808, 2812, 2880, 2886, 2907, 2952, 2960, 2964, 3034, 3040, 3060, 3116, 3120, 3145, 3198, 3230, 3264, 3280, 3315, 3330, 3420, 3456, 3485, 3510, 3515, 3536, 3552, 3648, 3672, 3690, 3705, 3744, 3774, 3848, 3876, 3895, 3936, 3952, 3978, 3996, 4080, 4104, 4160, 4182, 4199, 4218, 4264, 4320, 4329, 4420, 4428, 4440, 4446, 4551, 4560, 4590, 4674, 4680, 4736, 4797, 4810, 4845, 4896, 4920, 4940, 4992, 4995, 5032, 5130, 5168, 5248, 5304, 5328, 5330, 5440, 5472, 5535, 5576, 5616, 5624, 5661, 5760, 5772, 5814, 5904, 5920, 5928, 5967, 6068, 6080, 6120, 6232, 6240, 6273, 6290, 6327, 6396, 6460, 6528, 6560, 6630, 6660, 6669, 6840, 6970, 7011, 7020, 7030, 7072, 7104, 7215, 7296, 7344, 7380, 7410, 7488, 7548, 7585, 7696, 7752, 7790, 7872, 7904, 7956, 7992, 7995, 8160, 8177, 8208, 8320, 8364, 8398, 8436, 8528, 8640, 8658, 8721, 8840, 8856, 8880, 8892, 9061, 9102, 9120, 9139, 9180, 9348, 9360, 9435, 9594, 9620, 9690, 9792, 9840, 9880, 9945, 9990, 10064, 10127, 10260, 10336, 10455, 10545, 10608, 10656, 10660, 10880, 10944, 11070, 11115, 11152, 11232, 11248, 11322, 11544, 11628, 11685, 11808, 11840, 11856, 11934, 11951, 12136, 12160, 12240, 12464, 12480, 12546, 12580, 12597, 12654, 12792, 12920, 12987, 13120, 13243, 13260, 13320, 13338, 13653, 13680, 13940, 14022, 14040, 14060, 14144, 14208, 14391, 14430, 14535, 14688, 14760, 14820, 14976, 15096, 15170, 15392, 15504, 15580, 15744, 15808, 15912, 15984, 15990, 16320, 16354, 16416, 16728, 16796, 16872, 16983, 17056, 17280, 17316, 17442, 17680, 17712, 17760, 17784, 18122, 18204, 18240, 18278, 18360, 18696, 18720, 18819, 18870, 18981, 19188, 19240, 19380, 19584, 19680, 19721, 19760, 19890, 19980, 20128, 20254, 20520, 20672, 20910, 20995, 21033, 21090, 21216, 21312, 21320, 21645, 21888, 22140, 22230, 22304, 22464, 22496, 22644, 22755, 23088, 23256, 23370, 23616, 23680, 23712, 23868, 23902, 23985, 24272, 24480, 24531, 24928, 24960, 25092, 25160, 25194, 25308, 25584, 25789, 25840, 25974, 26240, 26486, 26520, 26640, 26676, 27183, 27306, 27360, 27417, 27880, 28044, 28080, 28120, 28288, 28305, 28782, 28823, 28860, 29070, 29376, 29520, 29640, 29835, 30192, 30340, 30381, 30784, 31008, 31160, 31365, 31616, 31635, 31824, 31968, 31980, 32640, 32708, 32832, 33345, 33456, 33592, 33744, 33966, 34112, 34632, 34884, 35055, 35360, 35424, 35520, 35568, 35853, 36244, 36408, 36480, 36556, 36720, 37392, 37440, 37638, 37740, 37791, 37962, 38376, 38480, 38760, 39360, 39442, 39520, 39729, 39780, 39960, 40256, 40508, 40885, 40959, 41040, 41344, 41820, 41990, 42066, 42180, 42432, 42624, 42640, 43290, 43605, 44280, 44460, 44608, 44928, 44992, 45288, 45305, 45510, 45695, 46176, 46512, 46740, 47232, 47424, 47736, 47804, 47970, 48544, 48960, 49062, 49856, 50184, 50320, 50388, 50616, 50635, 51168, 51578, 51680, 51948, 52972, 53040, 53280, 53352, 54366, 54612, 54720, 54834, 55760, 56088, 56160, 56240, 56610, 57564, 57646, 57720, 58140, 58752, 59040, 59163, 59280, 59670, 59755, 60384, 60680, 60762, 61568, 62016, 62320, 62730, 62985, 63270, 63648, 63936, 63960, 64935, 65416, 65664, 66215, 66690, 66912, 67184, 67488, 67932, 68224, 68265, 69264, 69768, 70110, 70720, 70848, 71040, 71136, 71706, 71955, 72488, 72816, 73112, 73440, 73593, 74784, 74880, 75276, 75480, 75582, 75924, 76752, 76960, 77367, 77520, 78720, 78884, 79040, 79458, 79560, 79920, 80512, 81016, 81549, 81770, 81918, 82080, 82251, 83640, 83980, 84132, 84360, 84864, 84915, 85280, 86469, 86580, 87210, 88560, 88920, 89216, 89984, 90576, 90610, 91020, 91143, 91390, 92352, 93024, 93480, 94095, 94848, 94905, 95472, 95608, 95940, 97088, 97920, 98124, 98605, 99712, 100368, 100640, 100776, 101232, 101270, 102336, 103156, 103360, 103896, 105165, 105944, 106080, 106560, 106704, 107559, 108732, 109224, 109440, 109668, 111520, 112176, 112320, 112480, 113220, 113373, 115128, 115292, 115440, 116280, 118080, 118326, 118560, 119187, 119340, 119510, 120768, 121360, 121524, 122655, 124032, 124640, 125460, 125970, 126540, 127296, 127872, 127920, 128945, 129870, 130832, 132430, 133380, 133824, 134368, 134976, 135864, 135915, 136530, 137085, 138528, 139536, 140220, 141440, 141696, 142272, 143412, 143910, 144115, 144976, 145632, 146224, 146880, 147186, 149568, 150552, 150960, 151164, 151848, 151905, 153504, 153920, 154734, 155040, 155363, 157768, 158080, 158916, 159120, 159840, 162032, 163098, 163540, 163836, 164160, 164502, 167280, 167960, 168264, 168720, 169830, 170560, 172159, 172938, 173160, 174420, 177120, 177489, 177840, 179265, 181152, 181220, 182040, 182286, 182780, 184704, 186048, 186960, 188190, 188955, 189810, 190944, 191216, 191880, 194176, 196248, 197210, 198645, 200736, 201280, 201552, 202464, 202540, 204672, 204795, 206312, 206720, 207792, 210330, 211888, 212160, 213120, 213408, 215118, 217464, 218448, 219336, 220779, 223040, 224352, 224640, 224960, 226440, 226746, 230256, 230584, 230880, 232101, 232560, 236160, 236652, 237120, 238374, 238680, 239020, 241536, 242720, 243048, 244647, 245310, 246753, 249280, 250920, 251940, 253080, 254592, 255840, 257890, 259407, 259740, 261664, 264860, 266760, 267648, 268736, 269952, 271728, 271830, 273060, 273429, 274170, 277056, 279072, 280440, 284544, 286824, 287820, 288230, 289952, 291264, 292448, 293760, 294372, 295815, 299136, 301104, 301920, 302328, 303696, 303810, 307008, 307840, 309468, 310080, 310726, 315536, 317832, 318240, 319680, 322677, 324064, 326196, 327080, 327672, 328320, 329004, 334560, 335257, 335920, 336528, 337440, 339660, 341120, 344318, 345876, 346320, 348840, 354240, 354978, 355680, 357561, 358530, 362304, 362440, 364080, 364572, 365560, 367965, 372096, 373920, 374699, 376380, 377910, 379620, 381888, 382432, 383760, 386835, 392496, 394420, 397290, 401472, 402560, 403104, 404928, 405080, 407745, 409590, 411255, 412624, 415584, 420660, 423776, 424320, 426816, 430236, 432345, 434928, 436896, 438672, 441558, 446080, 448704, 449920, 452880, 453492, 455715, 460512, 461168, 461760, 464202, 465120, 466089, 473304, 474240, 476748, 477360, 478040, 485440, 486096, 489294, 489991, 490620, 493506, 498560, 501840, 503880, 506160, 511680, 515780, 516477, 518814, 519480, 523328, 529720, 532467, 533520, 537472, 537795, 543456, 543660, 546120, 546858, 548340, 554112, 558144, 560880, 566865, 573648, 575640, 576460, 579904, 582528, 584896, 588744, 591630, 595935, 602208, 603840, 604656, 607392, 607620, 614016, 618936, 620160, 621452, 631072, 635664, 636480, 639360, 645354, 648128, 652392, 654160, 655344, 658008, 669120, 670514, 671840, 673056, 674880, 679320, 688636, 691752, 692640, 696303, 697680, 708480, 709956, 711360, 715122, 717060, 724608, 724880, 728160, 729144, 731120, 735930, 747840, 749398, 752760, 755820, 759240, 763776, 764864, 767520, 773670, 776815, 778221, 784992, 788840, 794580, 802944, 806208, 809856, 810160, 815490, 819180, 822510, 825248, 831168, 841320, 847552, 853632, 860472, 860795, 864690, 869856, 873792, 877344, 883116, 887445, 897408, 905760, 906984, 911430, 921024, 922336, 923520, 928404, 930240, 932178, 946608, 953496, 954720, 956080, 970880, 972192, 978588, 979982, 981240, 987012, 1003680, 1005771, 1007760, 1012320, 1023360, 1031560, 1032954, 1037628, 1038960, 1046656, 1059440, 1064934, 1067040, 1075590, 1086912, 1087320, 1092240, 1093716, 1096680, 1103895, 1116288, 1121760, 1124097, 1133730, 1147296, 1151280, 1152920, 1159808, 1160505, 1169792, 1177488, 1183260, 1191870, 1204416, 1207680, 1209312, 1214784, 1215240, 1223235, 1233765, 1237872, 1242904, 1262144, 1271328, 1272960, 1290708, 1296256, 1297035, 1304784, 1308320, 1310688, 1316016, 1338240, 1341028, 1343680, 1346112, 1349760, 1358640, 1367145, 1377272, 1383504, 1385280, 1392606, 1395360, 1398267, 1419912, 1422720, 1430244, 1434120, 1449760, 1456320, 1458288, 1462240, 1469973, 1471860, 1495680, 1498796, 1505520, 1511640, 1518480, 1529728, 1535040, 1547340, 1549431, 1553630, 1556442, 1569984, 1577680, 1589160, 1612416, 1613385, 1620320, 1630980, 1638360, 1645020, 1650496, 1662336, 1676285, 1682640, 1695104, 1720944, 1721590, 1729380, 1739712, 1747584, 1754688, 1766232, 1774890, 1787805, 1811520, 1813968, 1822860, 1842048, 1844672, 1856808, 1860480, 1864356, 1873495, 1893216, 1906992, 1909440, 1912160, 1944384, 1957176, 1959964, 1962480, 1974024, 2007360, 2011542, 2015520, 2024640, 2063120, 2065908, 2075256, 2077920, 2118880, 2129868, 2134080, 2151180, 2173824, 2174640, 2184480, 2187432, 2193360, 2207790, 2243520, 2248194, 2267460, 2294592, 2302560, 2305840, 2321010, 2330445, 2354976, 2366520, 2383740, 2408832, 2418624, 2429568, 2430480, 2446470, 2449955, 2467530, 2475744, 2485808, 2524288, 2542656, 2581416, 2582385, 2594070, 2609568, 2616640, 2621376, 2632032, 2662335, 2682056, 2687360, 2692224, 2717280, 2734290, 2754544, 2767008, 2770560, 2785212, 2790720, 2796534, 2839824, 2860488, 2868240, 2899520, 2912640, 2916576, 2924480, 2939946, 2943720, 2997592, 3011040, 3017313, 3023280, 3036960, 3070080, 3094680, 3098862, 3107260, 3112884, 3139968, 3155360, 3178320, 3226770, 3240640, 3261960, 3276720, 3290040, 3300992, 3352570, 3365280, 3372291, 3441888, 3443180, 3458760, 3479424, 3481515, 3509376, 3532464, 3549780, 3575610, 3623040, 3627936, 3645720, 3689344, 3713616, 3728712, 3746990, 3786432, 3813984, 3818880, 3824320, 3888768, 3891105, 3914352, 3919928, 3924960, 3948048, 4014720, 4023084, 4031040, 4049280, 4126240, 4131816, 4150512, 4155840, 4194801, 4237760, 4259736, 4268160, 4302360, 4349280, 4368960, 4374864, 4386720, 4409919, 4415580, 4487040, 4496388, 4534920, 4589184, 4605120, 4611680, 4642020, 4648293, 4660890, 4709952, 4733040, 4767480, 4837248, 4860960, 4892940, 4899910, 4935060, 4951488, 4971616, 5028855, 5085312, 5162832, 5164770, 5188140, 5219136, 5233280, 5242752, 5264064, 5324670, 5364112, 5434560, 5468580, 5509088, 5534016, 5570424, 5581440, 5593068, 5620485, 5679648, 5720976, 5736480, 5799040, 5833152, 5848960, 5879892, 5887440, 5995184, 6022080, 6034626, 6046560, 6073920, 6189360, 6197724, 6214520, 6225768, 6310720, 6356640, 6369883, 6453540, 6481280, 6523920, 6553440, 6580080, 6705140, 6730560, 6744582, 6883776, 6886360, 6917520, 6963030, 6991335, 7064928, 7099560, 7151220, 7255872, 7291440, 7349865, 7427232, 7457424, 7493980, 7572864, 7627968, 7648640, 7747155, 7782210, 7828704, 7839856, 7849920, 7896096, 8046168, 8062080, 8252480, 8263632, 8301024, 8311680, 8389602, 8475520, 8519472, 8604720, 8698560, 8737920, 8749728, 8773440, 8819838, 8831160, 8992776, 9051939, 9069840, 9210240, 9223360, 9284040, 9296586, 9321780, 9419904, 9466080, 9534960, 9721920, 9785880, 9799820, 9870120, 9902976, 9943232, 10057710, 10116873, 10325664, 10329540, 10376280, 10438272, 10528128, 10649340, 10728224, 10869120, 10937160, 11018176, 11068032, 11140848, 11186136, 11240970, 11359296, 11441952, 11472960, 11666304, 11759784, 11774880, 11990368, 12044160, 12069252, 12093120, 12147840, 12378720, 12395448, 12429040, 12451536, 12621440, 12713280, 12739766, 12907080, 13047840, 13106880, 13160160, 13229757, 13410280, 13461120, 13489164, 13767552, 13772720, 13835040, 13926060, 13982670, 14129856, 14199120, 14302440, 14511744, 14582880, 14699730, 14854464, 14914848, 14987960, 15086565, 15255936, 15494310, 15564420, 15657408, 15679712, 15699840, 15792192, 16092336, 16504960, 16527264, 16602048, 16779204, 16861455, 17038944, 17209440, 17397120, 17499456, 17546880, 17639676, 17662320, 17985552, 18103878, 18139680, 18446720, 18568080, 18593172, 18643560, 18932160, 19069920, 19109649, 19443840, 19571760, 19599640, 19740240, 19886464, 20115420, 20233746, 20651328, 20659080, 20752560, 20974005, 21298680, 21456448, 21874320, 22036352, 22049595, 22281696, 22372272, 22481940, 22718592, 22883904, 22945920, 23241465, 23519568, 23549760, 23980736, 24138504, 24186240, 24757440, 24790896, 24858080, 24903072, 25426560, 25479532, 25814160, 26095680, 26213760, 26320320, 26459514, 26820560, 26978328, 27545440, 27670080, 27852120, 27965340, 28259712, 28398240, 28604880, 29165760, 29399460, 29708928, 29829696, 29975920, 30173130, 30988620, 31128840, 31314816, 31359424, 31584384, 31849415, 32184672, 33054528, 33204096, 33558408, 33722910, 34077888, 34418880, 34998912, 35279352, 35324640, 35971104, 36207756, 36279360, 37136160, 37186344, 37287120, 37864320, 38139840, 38219298, 39143520, 39199280, 39480480, 40230840, 40467492, 41302656, 41318160, 41505120, 41948010, 42597360, 42912896, 43748640, 44099190, 44563392, 44744544, 44963880, 45259695, 45767808, 46482930, 47039136, 47099520, 47961472, 48277008, 49514880, 49581792, 49716160, 49806144, 50584365, 50959064, 51628320, 52191360, 52640640, 52919028, 53641120, 53956656, 55090880, 55340160, 55704240, 55930680, 56796480, 57209760, 57328947, 58331520, 58798920, 59659392, 59951840, 60346260, 61977240, 62257680, 62718848, 63698830, 64369344, 66109056, 66148785, 67116816, 67445820, 68155776, 68837760, 70558704, 70649280, 71942208, 72415512, 72558720, 74272320, 74372688, 74574240, 76279680, 76438596, 78287040, 78398560, 78960960, 80461680, 80934984, 82636320, 83010240, 83896020, 85194720, 87497280, 88198380, 89126784, 89489088, 89927760, 90519390, 92965860, 94078272, 95548245, 96554016, 99163584, 99432320, 99612288, 101168730, 101918128, 103256640, 105838056, 107282240, 107913312, 110181760, 111408480, 111861360, 113592960, 114419520, 114657894, 117597840, 119903680, 120692520, 123954480, 124515360, 127397660, 128738688, 132297570, 134233632, 134891640, 141117408, 141298560, 143884416, 144831024, 148544640, 148745376, 149148480, 152877192, 156574080, 156797120, 157921920, 160923360, 161869968, 165272640, 166020480, 167792040, 170389440, 171986841, 174994560, 176396760, 178978176, 179855520, 181038780, 185931720, 188156544, 191096490, 193108032, 198327168, 202337460, 203836256, 206513280, 211676112, 214564480, 215826624, 222816960, 223722720, 228839040, 229315788, 235195680, 239807360, 241385040, 247908960, 249030720, 254795320, 264595140, 268467264, 269783280, 282234816, 286644735, 289662048, 297490752, 298296960, 305754384, 313594240, 321846720, 323739936, 330545280, 335584080, 340778880, 343973682, 352793520, 359711040, 362077560, 371863440, 382192980, 386216064, 404674920, 407672512, 423352224, 431653248, 445633920, 447445440, 458631576, 470391360, 482770080, 495817920, 498061440, 509590640, 529190280, 536934528, 539566560, 564469632, 573289470, 579324096, 594981504, 611508768, 643693440, 647479872, 671168160, 687947364, 705587040, 719422080, 724155120, 743726880, 764385960, 809349840, 815345024, 846704448, 859934205, 894890880, 917263152, 940782720, 965540160, 991635840, 1019181280, 1058380560, 1079133120, 1146578940, 1158648192, 1223017536, 1294959744, 1342336320, 1375894728, 1411174080, 1448310240, 1487453760, 1528771920, 1618699680, 1693408896, 1719868410, 1834526304, 1931080320, 2038362560, 2116761120, 2158266240, 2293157880, 2446035072, 2684672640, 2751789456, 2822348160, 2896620480, 2974907520, 3057543840, 3237399360, 3439736820, 3669052608, 4076725120, 4233522240, 4586315760, 5503578912, 5793240960, 6115087680, 6474798720, 6879473640, 7338105216, 8467044480, 9172631520, 11007157824, 12230175360, 13758947280, 18345263040, 22014315648, 27517894560, 36690526080, 55035789120, 110071578240]

約数ペア:

[(1, 110071578240), (2, 55035789120), (3, 36690526080), (4, 27517894560), (5, 22014315648), (6, 18345263040), (8, 13758947280), (9, 12230175360), (10, 11007157824), (12, 9172631520), (13, 8467044480), (15, 7338105216), (16, 6879473640), (17, 6474798720), (18, 6115087680), (19, 5793240960), (20, 5503578912), (24, 4586315760), (26, 4233522240), (27, 4076725120), (30, 3669052608), (32, 3439736820), (34, 3237399360), (36, 3057543840), (37, 2974907520), (38, 2896620480), (39, 2822348160), (40, 2751789456), (41, 2684672640), (45, 2446035072), (48, 2293157880), (51, 2158266240), (52, 2116761120), (54, 2038362560), (57, 1931080320), (60, 1834526304), (64, 1719868410), (65, 1693408896), (68, 1618699680), (72, 1528771920), (74, 1487453760), (76, 1448310240), (78, 1411174080), (80, 1375894728), (82, 1342336320), (85, 1294959744), (90, 1223017536), (95, 1158648192), (96, 1146578940), (102, 1079133120), (104, 1058380560), (108, 1019181280), (111, 991635840), (114, 965540160), (117, 940782720), (120, 917263152), (123, 894890880), (128, 859934205), (130, 846704448), (135, 815345024), (136, 809349840), (144, 764385960), (148, 743726880), (152, 724155120), (153, 719422080), (156, 705587040), (160, 687947364), (164, 671168160), (170, 647479872), (171, 643693440), (180, 611508768), (185, 594981504), (190, 579324096), (192, 573289470), (195, 564469632), (204, 539566560), (205, 536934528), (208, 529190280), (216, 509590640), (221, 498061440), (222, 495817920), (228, 482770080), (234, 470391360), (240, 458631576), (246, 447445440), (247, 445633920), (255, 431653248), (260, 423352224), (270, 407672512), (272, 404674920), (285, 386216064), (288, 382192980), (296, 371863440), (304, 362077560), (306, 359711040), (312, 352793520), (320, 343973682), (323, 340778880), (328, 335584080), (333, 330545280), (340, 323739936), (342, 321846720), (351, 313594240), (360, 305754384), (369, 298296960), (370, 297490752), (380, 289662048), (384, 286644735), (390, 282234816), (408, 269783280), (410, 268467264), (416, 264595140), (432, 254795320), (442, 249030720), (444, 247908960), (456, 241385040), (459, 239807360), (468, 235195680), (480, 229315788), (481, 228839040), (492, 223722720), (494, 222816960), (510, 215826624), (513, 214564480), (520, 211676112), (533, 206513280), (540, 203836256), (544, 202337460), (555, 198327168), (570, 193108032), (576, 191096490), (585, 188156544), (592, 185931720), (608, 181038780), (612, 179855520), (615, 178978176), (624, 176396760), (629, 174994560), (640, 171986841), (646, 170389440), (656, 167792040), (663, 166020480), (666, 165272640), (680, 161869968), (684, 160923360), (697, 157921920), (702, 156797120), (703, 156574080), (720, 152877192), (738, 149148480), (740, 148745376), (741, 148544640), (760, 144831024), (765, 143884416), (779, 141298560), (780, 141117408), (816, 134891640), (820, 134233632), (832, 132297570), (855, 128738688), (864, 127397660), (884, 124515360), (888, 123954480), (912, 120692520), (918, 119903680), (936, 117597840), (960, 114657894), (962, 114419520), (969, 113592960), (984, 111861360), (988, 111408480), (999, 110181760), (1020, 107913312), (1026, 107282240), (1040, 105838056), (1066, 103256640), (1080, 101918128), (1088, 101168730), (1105, 99612288), (1107, 99432320), (1110, 99163584), (1140, 96554016), (1152, 95548245), (1170, 94078272), (1184, 92965860), (1216, 90519390), (1224, 89927760), (1230, 89489088), (1235, 89126784), (1248, 88198380), (1258, 87497280), (1292, 85194720), (1312, 83896020), (1326, 83010240), (1332, 82636320), (1360, 80934984), (1368, 80461680), (1394, 78960960), (1404, 78398560), (1406, 78287040), (1440, 76438596), (1443, 76279680), (1476, 74574240), (1480, 74372688), (1482, 74272320), (1517, 72558720), (1520, 72415512), (1530, 71942208), (1558, 70649280), (1560, 70558704), (1599, 68837760), (1615, 68155776), (1632, 67445820), (1640, 67116816), (1664, 66148785), (1665, 66109056), (1710, 64369344), (1728, 63698830), (1755, 62718848), (1768, 62257680), (1776, 61977240), (1824, 60346260), (1836, 59951840), (1845, 59659392), (1872, 58798920), (1887, 58331520), (1920, 57328947), (1924, 57209760), (1938, 56796480), (1968, 55930680), (1976, 55704240), (1989, 55340160), (1998, 55090880), (2040, 53956656), (2052, 53641120), (2080, 52919028), (2091, 52640640), (2109, 52191360), (2132, 51628320), (2160, 50959064), (2176, 50584365), (2210, 49806144), (2214, 49716160), (2220, 49581792), (2223, 49514880), (2280, 48277008), (2295, 47961472), (2337, 47099520), (2340, 47039136), (2368, 46482930), (2405, 45767808), (2432, 45259695), (2448, 44963880), (2460, 44744544), (2470, 44563392), (2496, 44099190), (2516, 43748640), (2565, 42912896), (2584, 42597360), (2624, 41948010), (2652, 41505120), (2664, 41318160), (2665, 41302656), (2720, 40467492), (2736, 40230840), (2788, 39480480), (2808, 39199280), (2812, 39143520), (2880, 38219298), (2886, 38139840), (2907, 37864320), (2952, 37287120), (2960, 37186344), (2964, 37136160), (3034, 36279360), (3040, 36207756), (3060, 35971104), (3116, 35324640), (3120, 35279352), (3145, 34998912), (3198, 34418880), (3230, 34077888), (3264, 33722910), (3280, 33558408), (3315, 33204096), (3330, 33054528), (3420, 32184672), (3456, 31849415), (3485, 31584384), (3510, 31359424), (3515, 31314816), (3536, 31128840), (3552, 30988620), (3648, 30173130), (3672, 29975920), (3690, 29829696), (3705, 29708928), (3744, 29399460), (3774, 29165760), (3848, 28604880), (3876, 28398240), (3895, 28259712), (3936, 27965340), (3952, 27852120), (3978, 27670080), (3996, 27545440), (4080, 26978328), (4104, 26820560), (4160, 26459514), (4182, 26320320), (4199, 26213760), (4218, 26095680), (4264, 25814160), (4320, 25479532), (4329, 25426560), (4420, 24903072), (4428, 24858080), (4440, 24790896), (4446, 24757440), (4551, 24186240), (4560, 24138504), (4590, 23980736), (4674, 23549760), (4680, 23519568), (4736, 23241465), (4797, 22945920), (4810, 22883904), (4845, 22718592), (4896, 22481940), (4920, 22372272), (4940, 22281696), (4992, 22049595), (4995, 22036352), (5032, 21874320), (5130, 21456448), (5168, 21298680), (5248, 20974005), (5304, 20752560), (5328, 20659080), (5330, 20651328), (5440, 20233746), (5472, 20115420), (5535, 19886464), (5576, 19740240), (5616, 19599640), (5624, 19571760), (5661, 19443840), (5760, 19109649), (5772, 19069920), (5814, 18932160), (5904, 18643560), (5920, 18593172), (5928, 18568080), (5967, 18446720), (6068, 18139680), (6080, 18103878), (6120, 17985552), (6232, 17662320), (6240, 17639676), (6273, 17546880), (6290, 17499456), (6327, 17397120), (6396, 17209440), (6460, 17038944), (6528, 16861455), (6560, 16779204), (6630, 16602048), (6660, 16527264), (6669, 16504960), (6840, 16092336), (6970, 15792192), (7011, 15699840), (7020, 15679712), (7030, 15657408), (7072, 15564420), (7104, 15494310), (7215, 15255936), (7296, 15086565), (7344, 14987960), (7380, 14914848), (7410, 14854464), (7488, 14699730), (7548, 14582880), (7585, 14511744), (7696, 14302440), (7752, 14199120), (7790, 14129856), (7872, 13982670), (7904, 13926060), (7956, 13835040), (7992, 13772720), (7995, 13767552), (8160, 13489164), (8177, 13461120), (8208, 13410280), (8320, 13229757), (8364, 13160160), (8398, 13106880), (8436, 13047840), (8528, 12907080), (8640, 12739766), (8658, 12713280), (8721, 12621440), (8840, 12451536), (8856, 12429040), (8880, 12395448), (8892, 12378720), (9061, 12147840), (9102, 12093120), (9120, 12069252), (9139, 12044160), (9180, 11990368), (9348, 11774880), (9360, 11759784), (9435, 11666304), (9594, 11472960), (9620, 11441952), (9690, 11359296), (9792, 11240970), (9840, 11186136), (9880, 11140848), (9945, 11068032), (9990, 11018176), (10064, 10937160), (10127, 10869120), (10260, 10728224), (10336, 10649340), (10455, 10528128), (10545, 10438272), (10608, 10376280), (10656, 10329540), (10660, 10325664), (10880, 10116873), (10944, 10057710), (11070, 9943232), (11115, 9902976), (11152, 9870120), (11232, 9799820), (11248, 9785880), (11322, 9721920), (11544, 9534960), (11628, 9466080), (11685, 9419904), (11808, 9321780), (11840, 9296586), (11856, 9284040), (11934, 9223360), (11951, 9210240), (12136, 9069840), (12160, 9051939), (12240, 8992776), (12464, 8831160), (12480, 8819838), (12546, 8773440), (12580, 8749728), (12597, 8737920), (12654, 8698560), (12792, 8604720), (12920, 8519472), (12987, 8475520), (13120, 8389602), (13243, 8311680), (13260, 8301024), (13320, 8263632), (13338, 8252480), (13653, 8062080), (13680, 8046168), (13940, 7896096), (14022, 7849920), (14040, 7839856), (14060, 7828704), (14144, 7782210), (14208, 7747155), (14391, 7648640), (14430, 7627968), (14535, 7572864), (14688, 7493980), (14760, 7457424), (14820, 7427232), (14976, 7349865), (15096, 7291440), (15170, 7255872), (15392, 7151220), (15504, 7099560), (15580, 7064928), (15744, 6991335), (15808, 6963030), (15912, 6917520), (15984, 6886360), (15990, 6883776), (16320, 6744582), (16354, 6730560), (16416, 6705140), (16728, 6580080), (16796, 6553440), (16872, 6523920), (16983, 6481280), (17056, 6453540), (17280, 6369883), (17316, 6356640), (17442, 6310720), (17680, 6225768), (17712, 6214520), (17760, 6197724), (17784, 6189360), (18122, 6073920), (18204, 6046560), (18240, 6034626), (18278, 6022080), (18360, 5995184), (18696, 5887440), (18720, 5879892), (18819, 5848960), (18870, 5833152), (18981, 5799040), (19188, 5736480), (19240, 5720976), (19380, 5679648), (19584, 5620485), (19680, 5593068), (19721, 5581440), (19760, 5570424), (19890, 5534016), (19980, 5509088), (20128, 5468580), (20254, 5434560), (20520, 5364112), (20672, 5324670), (20910, 5264064), (20995, 5242752), (21033, 5233280), (21090, 5219136), (21216, 5188140), (21312, 5164770), (21320, 5162832), (21645, 5085312), (21888, 5028855), (22140, 4971616), (22230, 4951488), (22304, 4935060), (22464, 4899910), (22496, 4892940), (22644, 4860960), (22755, 4837248), (23088, 4767480), (23256, 4733040), (23370, 4709952), (23616, 4660890), (23680, 4648293), (23712, 4642020), (23868, 4611680), (23902, 4605120), (23985, 4589184), (24272, 4534920), (24480, 4496388), (24531, 4487040), (24928, 4415580), (24960, 4409919), (25092, 4386720), (25160, 4374864), (25194, 4368960), (25308, 4349280), (25584, 4302360), (25789, 4268160), (25840, 4259736), (25974, 4237760), (26240, 4194801), (26486, 4155840), (26520, 4150512), (26640, 4131816), (26676, 4126240), (27183, 4049280), (27306, 4031040), (27360, 4023084), (27417, 4014720), (27880, 3948048), (28044, 3924960), (28080, 3919928), (28120, 3914352), (28288, 3891105), (28305, 3888768), (28782, 3824320), (28823, 3818880), (28860, 3813984), (29070, 3786432), (29376, 3746990), (29520, 3728712), (29640, 3713616), (29835, 3689344), (30192, 3645720), (30340, 3627936), (30381, 3623040), (30784, 3575610), (31008, 3549780), (31160, 3532464), (31365, 3509376), (31616, 3481515), (31635, 3479424), (31824, 3458760), (31968, 3443180), (31980, 3441888), (32640, 3372291), (32708, 3365280), (32832, 3352570), (33345, 3300992), (33456, 3290040), (33592, 3276720), (33744, 3261960), (33966, 3240640), (34112, 3226770), (34632, 3178320), (34884, 3155360), (35055, 3139968), (35360, 3112884), (35424, 3107260), (35520, 3098862), (35568, 3094680), (35853, 3070080), (36244, 3036960), (36408, 3023280), (36480, 3017313), (36556, 3011040), (36720, 2997592), (37392, 2943720), (37440, 2939946), (37638, 2924480), (37740, 2916576), (37791, 2912640), (37962, 2899520), (38376, 2868240), (38480, 2860488), (38760, 2839824), (39360, 2796534), (39442, 2790720), (39520, 2785212), (39729, 2770560), (39780, 2767008), (39960, 2754544), (40256, 2734290), (40508, 2717280), (40885, 2692224), (40959, 2687360), (41040, 2682056), (41344, 2662335), (41820, 2632032), (41990, 2621376), (42066, 2616640), (42180, 2609568), (42432, 2594070), (42624, 2582385), (42640, 2581416), (43290, 2542656), (43605, 2524288), (44280, 2485808), (44460, 2475744), (44608, 2467530), (44928, 2449955), (44992, 2446470), (45288, 2430480), (45305, 2429568), (45510, 2418624), (45695, 2408832), (46176, 2383740), (46512, 2366520), (46740, 2354976), (47232, 2330445), (47424, 2321010), (47736, 2305840), (47804, 2302560), (47970, 2294592), (48544, 2267460), (48960, 2248194), (49062, 2243520), (49856, 2207790), (50184, 2193360), (50320, 2187432), (50388, 2184480), (50616, 2174640), (50635, 2173824), (51168, 2151180), (51578, 2134080), (51680, 2129868), (51948, 2118880), (52972, 2077920), (53040, 2075256), (53280, 2065908), (53352, 2063120), (54366, 2024640), (54612, 2015520), (54720, 2011542), (54834, 2007360), (55760, 1974024), (56088, 1962480), (56160, 1959964), (56240, 1957176), (56610, 1944384), (57564, 1912160), (57646, 1909440), (57720, 1906992), (58140, 1893216), (58752, 1873495), (59040, 1864356), (59163, 1860480), (59280, 1856808), (59670, 1844672), (59755, 1842048), (60384, 1822860), (60680, 1813968), (60762, 1811520), (61568, 1787805), (62016, 1774890), (62320, 1766232), (62730, 1754688), (62985, 1747584), (63270, 1739712), (63648, 1729380), (63936, 1721590), (63960, 1720944), (64935, 1695104), (65416, 1682640), (65664, 1676285), (66215, 1662336), (66690, 1650496), (66912, 1645020), (67184, 1638360), (67488, 1630980), (67932, 1620320), (68224, 1613385), (68265, 1612416), (69264, 1589160), (69768, 1577680), (70110, 1569984), (70720, 1556442), (70848, 1553630), (71040, 1549431), (71136, 1547340), (71706, 1535040), (71955, 1529728), (72488, 1518480), (72816, 1511640), (73112, 1505520), (73440, 1498796), (73593, 1495680), (74784, 1471860), (74880, 1469973), (75276, 1462240), (75480, 1458288), (75582, 1456320), (75924, 1449760), (76752, 1434120), (76960, 1430244), (77367, 1422720), (77520, 1419912), (78720, 1398267), (78884, 1395360), (79040, 1392606), (79458, 1385280), (79560, 1383504), (79920, 1377272), (80512, 1367145), (81016, 1358640), (81549, 1349760), (81770, 1346112), (81918, 1343680), (82080, 1341028), (82251, 1338240), (83640, 1316016), (83980, 1310688), (84132, 1308320), (84360, 1304784), (84864, 1297035), (84915, 1296256), (85280, 1290708), (86469, 1272960), (86580, 1271328), (87210, 1262144), (88560, 1242904), (88920, 1237872), (89216, 1233765), (89984, 1223235), (90576, 1215240), (90610, 1214784), (91020, 1209312), (91143, 1207680), (91390, 1204416), (92352, 1191870), (93024, 1183260), (93480, 1177488), (94095, 1169792), (94848, 1160505), (94905, 1159808), (95472, 1152920), (95608, 1151280), (95940, 1147296), (97088, 1133730), (97920, 1124097), (98124, 1121760), (98605, 1116288), (99712, 1103895), (100368, 1096680), (100640, 1093716), (100776, 1092240), (101232, 1087320), (101270, 1086912), (102336, 1075590), (103156, 1067040), (103360, 1064934), (103896, 1059440), (105165, 1046656), (105944, 1038960), (106080, 1037628), (106560, 1032954), (106704, 1031560), (107559, 1023360), (108732, 1012320), (109224, 1007760), (109440, 1005771), (109668, 1003680), (111520, 987012), (112176, 981240), (112320, 979982), (112480, 978588), (113220, 972192), (113373, 970880), (115128, 956080), (115292, 954720), (115440, 953496), (116280, 946608), (118080, 932178), (118326, 930240), (118560, 928404), (119187, 923520), (119340, 922336), (119510, 921024), (120768, 911430), (121360, 906984), (121524, 905760), (122655, 897408), (124032, 887445), (124640, 883116), (125460, 877344), (125970, 873792), (126540, 869856), (127296, 864690), (127872, 860795), (127920, 860472), (128945, 853632), (129870, 847552), (130832, 841320), (132430, 831168), (133380, 825248), (133824, 822510), (134368, 819180), (134976, 815490), (135864, 810160), (135915, 809856), (136530, 806208), (137085, 802944), (138528, 794580), (139536, 788840), (140220, 784992), (141440, 778221), (141696, 776815), (142272, 773670), (143412, 767520), (143910, 764864), (144115, 763776), (144976, 759240), (145632, 755820), (146224, 752760), (146880, 749398), (147186, 747840), (149568, 735930), (150552, 731120), (150960, 729144), (151164, 728160), (151848, 724880), (151905, 724608), (153504, 717060), (153920, 715122), (154734, 711360), (155040, 709956), (155363, 708480), (157768, 697680), (158080, 696303), (158916, 692640), (159120, 691752), (159840, 688636), (162032, 679320), (163098, 674880), (163540, 673056), (163836, 671840), (164160, 670514), (164502, 669120), (167280, 658008), (167960, 655344), (168264, 654160), (168720, 652392), (169830, 648128), (170560, 645354), (172159, 639360), (172938, 636480), (173160, 635664), (174420, 631072), (177120, 621452), (177489, 620160), (177840, 618936), (179265, 614016), (181152, 607620), (181220, 607392), (182040, 604656), (182286, 603840), (182780, 602208), (184704, 595935), (186048, 591630), (186960, 588744), (188190, 584896), (188955, 582528), (189810, 579904), (190944, 576460), (191216, 575640), (191880, 573648), (194176, 566865), (196248, 560880), (197210, 558144), (198645, 554112), (200736, 548340), (201280, 546858), (201552, 546120), (202464, 543660), (202540, 543456), (204672, 537795), (204795, 537472), (206312, 533520), (206720, 532467), (207792, 529720), (210330, 523328), (211888, 519480), (212160, 518814), (213120, 516477), (213408, 515780), (215118, 511680), (217464, 506160), (218448, 503880), (219336, 501840), (220779, 498560), (223040, 493506), (224352, 490620), (224640, 489991), (224960, 489294), (226440, 486096), (226746, 485440), (230256, 478040), (230584, 477360), (230880, 476748), (232101, 474240), (232560, 473304), (236160, 466089), (236652, 465120), (237120, 464202), (238374, 461760), (238680, 461168), (239020, 460512), (241536, 455715), (242720, 453492), (243048, 452880), (244647, 449920), (245310, 448704), (246753, 446080), (249280, 441558), (250920, 438672), (251940, 436896), (253080, 434928), (254592, 432345), (255840, 430236), (257890, 426816), (259407, 424320), (259740, 423776), (261664, 420660), (264860, 415584), (266760, 412624), (267648, 411255), (268736, 409590), (269952, 407745), (271728, 405080), (271830, 404928), (273060, 403104), (273429, 402560), (274170, 401472), (277056, 397290), (279072, 394420), (280440, 392496), (284544, 386835), (286824, 383760), (287820, 382432), (288230, 381888), (289952, 379620), (291264, 377910), (292448, 376380), (293760, 374699), (294372, 373920), (295815, 372096), (299136, 367965), (301104, 365560), (301920, 364572), (302328, 364080), (303696, 362440), (303810, 362304), (307008, 358530), (307840, 357561), (309468, 355680), (310080, 354978), (310726, 354240), (315536, 348840), (317832, 346320), (318240, 345876), (319680, 344318), (322677, 341120), (324064, 339660), (326196, 337440), (327080, 336528), (327672, 335920), (328320, 335257), (329004, 334560)]