168865482240

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{157}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 157, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 314, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 471, 480, 486, 494, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 628, 630, 640, 648, 665, 672, 684, 702, 720, 728, 741, 756, 760, 768, 780, 785, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 942, 945, 960, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1099, 1120, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1256, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1413, 1440, 1456, 1482, 1512, 1520, 1536, 1539, 1560, 1570, 1596, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1884, 1890, 1920, 1944, 1976, 1995, 2016, 2041, 2052, 2080, 2106, 2128, 2160, 2184, 2198, 2223, 2240, 2268, 2280, 2304, 2340, 2355, 2394, 2430, 2432, 2457, 2470, 2496, 2512, 2520, 2560, 2565, 2592, 2660, 2688, 2730, 2736, 2808, 2826, 2835, 2880, 2912, 2964, 2983, 3024, 3040, 3078, 3120, 3140, 3159, 3192, 3240, 3276, 3297, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3705, 3744, 3768, 3780, 3840, 3888, 3952, 3990, 4032, 4082, 4095, 4104, 4160, 4212, 4239, 4256, 4320, 4368, 4396, 4446, 4480, 4536, 4560, 4608, 4617, 4680, 4710, 4788, 4860, 4864, 4914, 4940, 4992, 5024, 5040, 5130, 5184, 5187, 5265, 5320, 5376, 5460, 5472, 5495, 5616, 5652, 5670, 5760, 5824, 5928, 5966, 5985, 6048, 6080, 6123, 6156, 6240, 6280, 6318, 6384, 6480, 6552, 6594, 6656, 6669, 6720, 6804, 6840, 6912, 6916, 7020, 7065, 7182, 7280, 7296, 7371, 7410, 7488, 7536, 7560, 7680, 7695, 7776, 7904, 7980, 8064, 8164, 8190, 8208, 8320, 8424, 8478, 8505, 8512, 8640, 8645, 8736, 8792, 8892, 8949, 8960, 9072, 9120, 9234, 9360, 9420, 9576, 9720, 9728, 9828, 9880, 9891, 9984, 10048, 10080, 10205, 10260, 10368, 10374, 10530, 10640, 10752, 10773, 10920, 10944, 10990, 11115, 11232, 11304, 11340, 11520, 11648, 11856, 11932, 11970, 12096, 12160, 12246, 12285, 12312, 12480, 12560, 12636, 12717, 12768, 12960, 13104, 13188, 13338, 13440, 13608, 13680, 13824, 13832, 14040, 14130, 14287, 14364, 14560, 14592, 14742, 14820, 14915, 14976, 15072, 15120, 15390, 15552, 15561, 15795, 15808, 15960, 16128, 16328, 16380, 16416, 16485, 16640, 16848, 16956, 17010, 17024, 17280, 17290, 17472, 17584, 17784, 17898, 17920, 17955, 18144, 18240, 18369, 18468, 18720, 18840, 19152, 19440, 19656, 19760, 19782, 19968, 20007, 20096, 20160, 20410, 20520, 20736, 20748, 20881, 21060, 21195, 21280, 21546, 21840, 21888, 21980, 22113, 22230, 22464, 22608, 22680, 23040, 23085, 23296, 23712, 23864, 23940, 24192, 24320, 24492, 24570, 24624, 24960, 25120, 25272, 25434, 25536, 25920, 25935, 26208, 26376, 26676, 26847, 26880, 27216, 27360, 27664, 28080, 28260, 28574, 28728, 29120, 29184, 29484, 29640, 29673, 29830, 29952, 30144, 30240, 30615, 30780, 31104, 31122, 31590, 31616, 31920, 32256, 32319, 32656, 32760, 32832, 32970, 33280, 33345, 33696, 33912, 34020, 34048, 34560, 34580, 34944, 35168, 35568, 35796, 35910, 36288, 36480, 36738, 36855, 36936, 37440, 37680, 38151, 38304, 38779, 38880, 39312, 39520, 39564, 40014, 40192, 40320, 40820, 41040, 41472, 41496, 41762, 42120, 42390, 42560, 42861, 43092, 43680, 43776, 43960, 44226, 44460, 44745, 44928, 45216, 45360, 46170, 46592, 46683, 47424, 47728, 47880, 48384, 48640, 48984, 49140, 49248, 49455, 49920, 50240, 50544, 50868, 51072, 51840, 51870, 52416, 52752, 53352, 53694, 53760, 53865, 54432, 54720, 55107, 55328, 56160, 56520, 57148, 57456, 58240, 58968, 59280, 59346, 59660, 59904, 60021, 60288, 60480, 61230, 61560, 62208, 62244, 62643, 63180, 63232, 63585, 63840, 64638, 65312, 65520, 65664, 65940, 66690, 67392, 67824, 68040, 68096, 69120, 69160, 69888, 70336, 71136, 71435, 71592, 71820, 72576, 72960, 73476, 73710, 73872, 74880, 75360, 76302, 76608, 77558, 77760, 77805, 78624, 79040, 79128, 80028, 80384, 80541, 80640, 81640, 82080, 82992, 83524, 84240, 84780, 85120, 85722, 86184, 87360, 87552, 87920, 88452, 88920, 89019, 89490, 89856, 90432, 90720, 91845, 92340, 93366, 94848, 95456, 95760, 96768, 97968, 98280, 98496, 98910, 99840, 100035, 100480, 101088, 101736, 102144, 103680, 103740, 104405, 104832, 105504, 106704, 107388, 107730, 108864, 109440, 110214, 110565, 110656, 112320, 113040, 114296, 114912, 116337, 116480, 117936, 118560, 118692, 119320, 120042, 120576, 120960, 122460, 123120, 124416, 124488, 125286, 126360, 126464, 127170, 127680, 128583, 129276, 130624, 131040, 131328, 131880, 133380, 134235, 134784, 135648, 136080, 138320, 139776, 140049, 140672, 142272, 142870, 143184, 143640, 145152, 145920, 146952, 147420, 147744, 148365, 149760, 150720, 152604, 153216, 155116, 155520, 155610, 157248, 158080, 158256, 160056, 161082, 161280, 161595, 163280, 164160, 165321, 165984, 167048, 168480, 169560, 170240, 171444, 172368, 174720, 175840, 176904, 177840, 178038, 178980, 179712, 180864, 181440, 183690, 184680, 186732, 187929, 189696, 190755, 190912, 191520, 193895, 195936, 196560, 196992, 197820, 200070, 200960, 202176, 203472, 204288, 207360, 207480, 208810, 209664, 211008, 213408, 214305, 214776, 215460, 217728, 218880, 220428, 221130, 221312, 224640, 226080, 228592, 229824, 232674, 232960, 233415, 235872, 237120, 237384, 238640, 240084, 241152, 241623, 241920, 244920, 246240, 248976, 250572, 252720, 254340, 255360, 257166, 258552, 261248, 262080, 262656, 263760, 266760, 267057, 268470, 269568, 271296, 271453, 272160, 275535, 276640, 280098, 281344, 284544, 285740, 286368, 287280, 290304, 293904, 294840, 295488, 296730, 299520, 300105, 301440, 305208, 306432, 310232, 311040, 311220, 313215, 314496, 316160, 316512, 320112, 322164, 323190, 326560, 328320, 330642, 331968, 334096, 336960, 339120, 340480, 342888, 344736, 349011, 349440, 351680, 353808, 355680, 356076, 357960, 361728, 362880, 367380, 369360, 373464, 375858, 379392, 381510, 381824, 383040, 385749, 387790, 391872, 393120, 393984, 395640, 400140, 401920, 402705, 404352, 406944, 414960, 417620, 419328, 420147, 422016, 426816, 428610, 429552, 430920, 435456, 437760, 440856, 442260, 442624, 445095, 449280, 452160, 457184, 459648, 465348, 466830, 471744, 474240, 474768, 477280, 480168, 483246, 483840, 489840, 492480, 495963, 497952, 501144, 505440, 508680, 510720, 514332, 517104, 522496, 524160, 527520, 533520, 534114, 536940, 539136, 542592, 542906, 544320, 551070, 553280, 560196, 562688, 563787, 569088, 571480, 572736, 574560, 581685, 587808, 589680, 590976, 593460, 600210, 602880, 610416, 612864, 620464, 622080, 622440, 626430, 628992, 632320, 633024, 640224, 642915, 644328, 646380, 653120, 656640, 661284, 663936, 668192, 673920, 678240, 685776, 689472, 698022, 698880, 700245, 703360, 707616, 711360, 712152, 715920, 723456, 724869, 725760, 734760, 738720, 746928, 751716, 763020, 763648, 766080, 771498, 775580, 783744, 786240, 787968, 791280, 800280, 805410, 808704, 813888, 814359, 826605, 829920, 835240, 840294, 844032, 853632, 857220, 859104, 861840, 870912, 881712, 884520, 885248, 890190, 898560, 904320, 914368, 919296, 930696, 933660, 939645, 943488, 948480, 949536, 954560, 960336, 966492, 979680, 984960, 991926, 995904, 1002288, 1010880, 1017360, 1021440, 1028664, 1034208, 1044992, 1047033, 1048320, 1055040, 1067040, 1068228, 1073880, 1085184, 1085812, 1088640, 1102140, 1106560, 1120392, 1127574, 1138176, 1142960, 1145472, 1149120, 1157247, 1163370, 1175616, 1179360, 1181952, 1186920, 1200420, 1205760, 1208115, 1220832, 1240928, 1244880, 1252860, 1257984, 1266048, 1280448, 1285830, 1288656, 1292760, 1306240, 1313280, 1322568, 1327872, 1335285, 1336384, 1347840, 1356480, 1357265, 1371552, 1378944, 1396044, 1400490, 1406720, 1415232, 1422720, 1424304, 1431840, 1449738, 1451520, 1469520, 1477440, 1493856, 1503432, 1526040, 1527296, 1532160, 1542996, 1551160, 1567488, 1572480, 1582560, 1600560, 1610820, 1617408, 1627776, 1628718, 1653210, 1659840, 1670480, 1680588, 1688064, 1691361, 1707264, 1714440, 1718208, 1723680, 1745055, 1763424, 1769040, 1780380, 1808640, 1828736, 1838592, 1861392, 1867320, 1879290, 1886976, 1896960, 1899072, 1909120, 1920672, 1928745, 1932984, 1959360, 1969920, 1983852, 1991808, 2004576, 2021760, 2034720, 2057328, 2068416, 2094066, 2096640, 2100735, 2110080, 2134080, 2136456, 2147760, 2170368, 2171624, 2177280, 2204280, 2213120, 2240784, 2255148, 2285920, 2290944, 2298240, 2314494, 2326740, 2351232, 2358720, 2363904, 2373840, 2400840, 2416230, 2441664, 2443077, 2479815, 2481856, 2489760, 2505720, 2532096, 2560896, 2571660, 2577312, 2585520, 2612480, 2645136, 2655744, 2670570, 2672768, 2695680, 2712960, 2714530, 2743104, 2757888, 2792088, 2800980, 2813440, 2818935, 2830464, 2845440, 2848608, 2863680, 2899476, 2939040, 2954880, 2987712, 3006864, 3052080, 3064320, 3085992, 3102320, 3134976, 3141099, 3144960, 3165120, 3201120, 3221640, 3255552, 3257436, 3306420, 3319680, 3340960, 3361176, 3382722, 3414528, 3428880, 3436416, 3447360, 3471741, 3490110, 3526848, 3538080, 3560760, 3617280, 3624345, 3657472, 3722784, 3734640, 3758580, 3773952, 3798144, 3818240, 3841344, 3857490, 3865968, 3918720, 3939840, 3967704, 3983616, 4009152, 4043520, 4069440, 4071795, 4114656, 4136832, 4188132, 4201470, 4220160, 4268160, 4272912, 4295520, 4343248, 4354560, 4408560, 4426240, 4481568, 4510296, 4571840, 4581888, 4596480, 4628988, 4653480, 4702464, 4717440, 4747680, 4801680, 4832460, 4883328, 4886154, 4959630, 4963712, 4979520, 5011440, 5064192, 5074083, 5121792, 5143320, 5154624, 5171040, 5224960, 5235165, 5290272, 5341140, 5345536, 5425920, 5429060, 5486208, 5515776, 5584176, 5601960, 5637870, 5660928, 5690880, 5697216, 5727360, 5786235, 5798952, 5878080, 5909760, 5975424, 6013728, 6104160, 6171984, 6204640, 6282198, 6289920, 6330240, 6402240, 6443280, 6511104, 6514872, 6612840, 6639360, 6681920, 6722352, 6765444, 6857760, 6872832, 6894720, 6943482, 6980220, 7053696, 7076160, 7121520, 7248690, 7314944, 7329231, 7445568, 7469280, 7517160, 7596288, 7636480, 7682688, 7714980, 7731936, 7837440, 7935408, 7967232, 8018304, 8087040, 8138880, 8143590, 8229312, 8273664, 8376264, 8402940, 8440320, 8456805, 8536320, 8545824, 8591040, 8686496, 8817120, 8963136, 9020592, 9143680, 9192960, 9257976, 9306960, 9404928, 9423297, 9434880, 9495360, 9603360, 9664920, 9766656, 9772308, 9919260, 9927424, 9959040, 10022880, 10148166, 10243584, 10286640, 10309248, 10342080, 10470330, 10580544, 10682280, 10691072, 10851840, 10858120, 10972416, 11168352, 11203920, 11275740, 11321856, 11394432, 11454720, 11572470, 11597904, 11756160, 11819520, 11950848, 12027456, 12208320, 12215385, 12343968, 12409280, 12564396, 12660480, 12804480, 12886560, 13029744, 13225680, 13278720, 13363840, 13444704, 13530888, 13715520, 13745664, 13789440, 13886964, 13960440, 14107392, 14152320, 14243040, 14497380, 14658462, 14891136, 14938560, 15034320, 15192576, 15365376, 15429960, 15463872, 15674880, 15705495, 15870816, 16036608, 16277760, 16287180, 16458624, 16547328, 16752528, 16805880, 16913610, 17072640, 17091648, 17182080, 17358705, 17372992, 17634240, 17926272, 18041184, 18287360, 18515952, 18613920, 18846594, 18869760, 18990720, 19206720, 19329840, 19533312, 19544616, 19838520, 19854848, 19918080, 20045760, 20296332, 20573280, 20618496, 20684160, 20940660, 21161088, 21364560, 21716240, 21944832, 21987693, 22336704, 22407840, 22551480, 22788864, 22909440, 23144940, 23195808, 23512320, 23901696, 24054912, 24416640, 24430770, 24687936, 24818560, 25128792, 25320960, 25370415, 25608960, 25773120, 26059488, 26451360, 26727680, 26889408, 27061776, 27431040, 27578880, 27773928, 27920880, 28214784, 28304640, 28486080, 28994760, 29316924, 29782272, 29877120, 30068640, 30730752, 30859920, 30927744, 31410990, 31741632, 32073216, 32555520, 32574360, 32917248, 33505056, 33611760, 33827220, 34183296, 34364160, 34717410, 34745984, 35268480, 35852544, 36082368, 36574720, 36646155, 37031904, 37227840, 37693188, 37981440, 38413440, 38659680, 39089232, 39677040, 39836160, 40091520, 40592664, 41146560, 41236992, 41368320, 41881320, 42322176, 42729120, 43432480, 43975386, 44673408, 44815680, 45102960, 45577728, 46289880, 46391616, 47024640, 47116485, 48109824, 48833280, 48861540, 49375872, 49637120, 50257584, 50740830, 51217920, 51546240, 52118976, 52902720, 53455360, 53778816, 54123552, 54862080, 55547856, 55841760, 56609280, 56972160, 57989520, 58633848, 59564544, 59754240, 60137280, 61719840, 61855488, 62821980, 63483264, 65148720, 65834496, 65963079, 67010112, 67223520, 67654440, 68366592, 68728320, 69434820, 69491968, 70536960, 71705088, 72164736, 73292310, 74063808, 74455680, 75386376, 75962880, 76826880, 77319360, 78178464, 79354080, 80183040, 81185328, 82293120, 82736640, 83762640, 84644352, 85458240, 86864960, 87950772, 89346816, 89631360, 90205920, 92579760, 92783232, 94232970, 96219648, 97666560, 97723080, 98751744, 99274240, 100515168, 101481660, 103092480, 104237952, 105805440, 107557632, 108247104, 109724160, 109938465, 111095712, 111683520, 113944320, 115979040, 117267696, 119508480, 120274560, 123439680, 123710976, 125643960, 126966528, 130297440, 131926158, 134020224, 134447040, 135308880, 136733184, 138869640, 138983936, 141073920, 144329472, 146584620, 148127616, 148911360, 150772752, 153653760, 154638720, 156356928, 158708160, 160366080, 162370656, 164586240, 167525280, 170916480, 173729920, 175901544, 178693632, 179262720, 180411840, 185159520, 185566464, 188465940, 195446160, 197503488, 201030336, 202963320, 206184960, 208475904, 211610880, 215115264, 216494208, 219876930, 222191424, 223367040, 227888640, 231958080, 234535392, 240549120, 246879360, 251287920, 253933056, 260594880, 263852316, 268040448, 268894080, 270617760, 277739280, 288658944, 293169240, 296255232, 297822720, 301545504, 309277440, 312713856, 317416320, 324741312, 329172480, 329815395, 335050560, 341832960, 347459840, 351803088, 358525440, 360823680, 370319040, 371132928, 376931880, 390892320, 402060672, 405926640, 416951808, 423221760, 432988416, 439753860, 444382848, 446734080, 463916160, 469070784, 481098240, 493758720, 502575840, 521189760, 527704632, 536080896, 537788160, 541235520, 555478560, 586338480, 592510464, 603091008, 618554880, 625427712, 634832640, 649482624, 659630790, 670101120, 683665920, 694919680, 703606176, 721647360, 740638080, 753863760, 781784640, 804121344, 811853280, 865976832, 879507720, 888765696, 893468160, 927832320, 938141568, 987517440, 1005151680, 1042379520, 1055409264, 1075576320, 1082471040, 1110957120, 1172676960, 1206182016, 1250855424, 1269665280, 1298965248, 1319261580, 1340202240, 1407212352, 1443294720, 1481276160, 1507727520, 1563569280, 1608242688, 1623706560, 1759015440, 1777531392, 1855664640, 1876283136, 2010303360, 2084759040, 2110818528, 2164942080, 2221914240, 2345353920, 2412364032, 2597930496, 2638523160, 2680404480, 2814424704, 2962552320, 3015455040, 3127138560, 3247413120, 3518030880, 3752566272, 4020606720, 4221637056, 4329884160, 4443828480, 4690707840, 4824728064, 5277046320, 5628849408, 6030910080, 6254277120, 6494826240, 7036061760, 8041213440, 8443274112, 8887656960, 9381415680, 10554092640, 11257698816, 12061820160, 12989652480, 14072123520, 16886548224, 18762831360, 21108185280, 24123640320, 28144247040, 33773096448, 42216370560, 56288494080, 84432741120, 168865482240]

約数ペア:

[(1, 168865482240), (2, 84432741120), (3, 56288494080), (4, 42216370560), (5, 33773096448), (6, 28144247040), (7, 24123640320), (8, 21108185280), (9, 18762831360), (10, 16886548224), (12, 14072123520), (13, 12989652480), (14, 12061820160), (15, 11257698816), (16, 10554092640), (18, 9381415680), (19, 8887656960), (20, 8443274112), (21, 8041213440), (24, 7036061760), (26, 6494826240), (27, 6254277120), (28, 6030910080), (30, 5628849408), (32, 5277046320), (35, 4824728064), (36, 4690707840), (38, 4443828480), (39, 4329884160), (40, 4221637056), (42, 4020606720), (45, 3752566272), (48, 3518030880), (52, 3247413120), (54, 3127138560), (56, 3015455040), (57, 2962552320), (60, 2814424704), (63, 2680404480), (64, 2638523160), (65, 2597930496), (70, 2412364032), (72, 2345353920), (76, 2221914240), (78, 2164942080), (80, 2110818528), (81, 2084759040), (84, 2010303360), (90, 1876283136), (91, 1855664640), (95, 1777531392), (96, 1759015440), (104, 1623706560), (105, 1608242688), (108, 1563569280), (112, 1507727520), (114, 1481276160), (117, 1443294720), (120, 1407212352), (126, 1340202240), (128, 1319261580), (130, 1298965248), (133, 1269665280), (135, 1250855424), (140, 1206182016), (144, 1172676960), (152, 1110957120), (156, 1082471040), (157, 1075576320), (160, 1055409264), (162, 1042379520), (168, 1005151680), (171, 987517440), (180, 938141568), (182, 927832320), (189, 893468160), (190, 888765696), (192, 879507720), (195, 865976832), (208, 811853280), (210, 804121344), (216, 781784640), (224, 753863760), (228, 740638080), (234, 721647360), (240, 703606176), (243, 694919680), (247, 683665920), (252, 670101120), (256, 659630790), (260, 649482624), (266, 634832640), (270, 625427712), (273, 618554880), (280, 603091008), (285, 592510464), (288, 586338480), (304, 555478560), (312, 541235520), (314, 537788160), (315, 536080896), (320, 527704632), (324, 521189760), (336, 502575840), (342, 493758720), (351, 481098240), (360, 469070784), (364, 463916160), (378, 446734080), (380, 444382848), (384, 439753860), (390, 432988416), (399, 423221760), (405, 416951808), (416, 405926640), (420, 402060672), (432, 390892320), (448, 376931880), (455, 371132928), (456, 370319040), (468, 360823680), (471, 358525440), (480, 351803088), (486, 347459840), (494, 341832960), (504, 335050560), (512, 329815395), (513, 329172480), (520, 324741312), (532, 317416320), (540, 312713856), (546, 309277440), (560, 301545504), (567, 297822720), (570, 296255232), (576, 293169240), (585, 288658944), (608, 277739280), (624, 270617760), (628, 268894080), (630, 268040448), (640, 263852316), (648, 260594880), (665, 253933056), (672, 251287920), (684, 246879360), (702, 240549120), (720, 234535392), (728, 231958080), (741, 227888640), (756, 223367040), (760, 222191424), (768, 219876930), (780, 216494208), (785, 215115264), (798, 211610880), (810, 208475904), (819, 206184960), (832, 202963320), (840, 201030336), (855, 197503488), (864, 195446160), (896, 188465940), (910, 185566464), (912, 185159520), (936, 180411840), (942, 179262720), (945, 178693632), (960, 175901544), (972, 173729920), (988, 170916480), (1008, 167525280), (1026, 164586240), (1040, 162370656), (1053, 160366080), (1064, 158708160), (1080, 156356928), (1092, 154638720), (1099, 153653760), (1120, 150772752), (1134, 148911360), (1140, 148127616), (1152, 146584620), (1170, 144329472), (1197, 141073920), (1215, 138983936), (1216, 138869640), (1235, 136733184), (1248, 135308880), (1256, 134447040), (1260, 134020224), (1280, 131926158), (1296, 130297440), (1330, 126966528), (1344, 125643960), (1365, 123710976), (1368, 123439680), (1404, 120274560), (1413, 119508480), (1440, 117267696), (1456, 115979040), (1482, 113944320), (1512, 111683520), (1520, 111095712), (1536, 109938465), (1539, 109724160), (1560, 108247104), (1570, 107557632), (1596, 105805440), (1620, 104237952), (1638, 103092480), (1664, 101481660), (1680, 100515168), (1701, 99274240), (1710, 98751744), (1728, 97723080), (1729, 97666560), (1755, 96219648), (1792, 94232970), (1820, 92783232), (1824, 92579760), (1872, 90205920), (1884, 89631360), (1890, 89346816), (1920, 87950772), (1944, 86864960), (1976, 85458240), (1995, 84644352), (2016, 83762640), (2041, 82736640), (2052, 82293120), (2080, 81185328), (2106, 80183040), (2128, 79354080), (2160, 78178464), (2184, 77319360), (2198, 76826880), (2223, 75962880), (2240, 75386376), (2268, 74455680), (2280, 74063808), (2304, 73292310), (2340, 72164736), (2355, 71705088), (2394, 70536960), (2430, 69491968), (2432, 69434820), (2457, 68728320), (2470, 68366592), (2496, 67654440), (2512, 67223520), (2520, 67010112), (2560, 65963079), (2565, 65834496), (2592, 65148720), (2660, 63483264), (2688, 62821980), (2730, 61855488), (2736, 61719840), (2808, 60137280), (2826, 59754240), (2835, 59564544), (2880, 58633848), (2912, 57989520), (2964, 56972160), (2983, 56609280), (3024, 55841760), (3040, 55547856), (3078, 54862080), (3120, 54123552), (3140, 53778816), (3159, 53455360), (3192, 52902720), (3240, 52118976), (3276, 51546240), (3297, 51217920), (3328, 50740830), (3360, 50257584), (3402, 49637120), (3420, 49375872), (3456, 48861540), (3458, 48833280), (3510, 48109824), (3584, 47116485), (3591, 47024640), (3640, 46391616), (3648, 46289880), (3705, 45577728), (3744, 45102960), (3768, 44815680), (3780, 44673408), (3840, 43975386), (3888, 43432480), (3952, 42729120), (3990, 42322176), (4032, 41881320), (4082, 41368320), (4095, 41236992), (4104, 41146560), (4160, 40592664), (4212, 40091520), (4239, 39836160), (4256, 39677040), (4320, 39089232), (4368, 38659680), (4396, 38413440), (4446, 37981440), (4480, 37693188), (4536, 37227840), (4560, 37031904), (4608, 36646155), (4617, 36574720), (4680, 36082368), (4710, 35852544), (4788, 35268480), (4860, 34745984), (4864, 34717410), (4914, 34364160), (4940, 34183296), (4992, 33827220), (5024, 33611760), (5040, 33505056), (5130, 32917248), (5184, 32574360), (5187, 32555520), (5265, 32073216), (5320, 31741632), (5376, 31410990), (5460, 30927744), (5472, 30859920), (5495, 30730752), (5616, 30068640), (5652, 29877120), (5670, 29782272), (5760, 29316924), (5824, 28994760), (5928, 28486080), (5966, 28304640), (5985, 28214784), (6048, 27920880), (6080, 27773928), (6123, 27578880), (6156, 27431040), (6240, 27061776), (6280, 26889408), (6318, 26727680), (6384, 26451360), (6480, 26059488), (6552, 25773120), (6594, 25608960), (6656, 25370415), (6669, 25320960), (6720, 25128792), (6804, 24818560), (6840, 24687936), (6912, 24430770), (6916, 24416640), (7020, 24054912), (7065, 23901696), (7182, 23512320), (7280, 23195808), (7296, 23144940), (7371, 22909440), (7410, 22788864), (7488, 22551480), (7536, 22407840), (7560, 22336704), (7680, 21987693), (7695, 21944832), (7776, 21716240), (7904, 21364560), (7980, 21161088), (8064, 20940660), (8164, 20684160), (8190, 20618496), (8208, 20573280), (8320, 20296332), (8424, 20045760), (8478, 19918080), (8505, 19854848), (8512, 19838520), (8640, 19544616), (8645, 19533312), (8736, 19329840), (8792, 19206720), (8892, 18990720), (8949, 18869760), (8960, 18846594), (9072, 18613920), (9120, 18515952), (9234, 18287360), (9360, 18041184), (9420, 17926272), (9576, 17634240), (9720, 17372992), (9728, 17358705), (9828, 17182080), (9880, 17091648), (9891, 17072640), (9984, 16913610), (10048, 16805880), (10080, 16752528), (10205, 16547328), (10260, 16458624), (10368, 16287180), (10374, 16277760), (10530, 16036608), (10640, 15870816), (10752, 15705495), (10773, 15674880), (10920, 15463872), (10944, 15429960), (10990, 15365376), (11115, 15192576), (11232, 15034320), (11304, 14938560), (11340, 14891136), (11520, 14658462), (11648, 14497380), (11856, 14243040), (11932, 14152320), (11970, 14107392), (12096, 13960440), (12160, 13886964), (12246, 13789440), (12285, 13745664), (12312, 13715520), (12480, 13530888), (12560, 13444704), (12636, 13363840), (12717, 13278720), (12768, 13225680), (12960, 13029744), (13104, 12886560), (13188, 12804480), (13338, 12660480), (13440, 12564396), (13608, 12409280), (13680, 12343968), (13824, 12215385), (13832, 12208320), (14040, 12027456), (14130, 11950848), (14287, 11819520), (14364, 11756160), (14560, 11597904), (14592, 11572470), (14742, 11454720), (14820, 11394432), (14915, 11321856), (14976, 11275740), (15072, 11203920), (15120, 11168352), (15390, 10972416), (15552, 10858120), (15561, 10851840), (15795, 10691072), (15808, 10682280), (15960, 10580544), (16128, 10470330), (16328, 10342080), (16380, 10309248), (16416, 10286640), (16485, 10243584), (16640, 10148166), (16848, 10022880), (16956, 9959040), (17010, 9927424), (17024, 9919260), (17280, 9772308), (17290, 9766656), (17472, 9664920), (17584, 9603360), (17784, 9495360), (17898, 9434880), (17920, 9423297), (17955, 9404928), (18144, 9306960), (18240, 9257976), (18369, 9192960), (18468, 9143680), (18720, 9020592), (18840, 8963136), (19152, 8817120), (19440, 8686496), (19656, 8591040), (19760, 8545824), (19782, 8536320), (19968, 8456805), (20007, 8440320), (20096, 8402940), (20160, 8376264), (20410, 8273664), (20520, 8229312), (20736, 8143590), (20748, 8138880), (20881, 8087040), (21060, 8018304), (21195, 7967232), (21280, 7935408), (21546, 7837440), (21840, 7731936), (21888, 7714980), (21980, 7682688), (22113, 7636480), (22230, 7596288), (22464, 7517160), (22608, 7469280), (22680, 7445568), (23040, 7329231), (23085, 7314944), (23296, 7248690), (23712, 7121520), (23864, 7076160), (23940, 7053696), (24192, 6980220), (24320, 6943482), (24492, 6894720), (24570, 6872832), (24624, 6857760), (24960, 6765444), (25120, 6722352), (25272, 6681920), (25434, 6639360), (25536, 6612840), (25920, 6514872), (25935, 6511104), (26208, 6443280), (26376, 6402240), (26676, 6330240), (26847, 6289920), (26880, 6282198), (27216, 6204640), (27360, 6171984), (27664, 6104160), (28080, 6013728), (28260, 5975424), (28574, 5909760), (28728, 5878080), (29120, 5798952), (29184, 5786235), (29484, 5727360), (29640, 5697216), (29673, 5690880), (29830, 5660928), (29952, 5637870), (30144, 5601960), (30240, 5584176), (30615, 5515776), (30780, 5486208), (31104, 5429060), (31122, 5425920), (31590, 5345536), (31616, 5341140), (31920, 5290272), (32256, 5235165), (32319, 5224960), (32656, 5171040), (32760, 5154624), (32832, 5143320), (32970, 5121792), (33280, 5074083), (33345, 5064192), (33696, 5011440), (33912, 4979520), (34020, 4963712), (34048, 4959630), (34560, 4886154), (34580, 4883328), (34944, 4832460), (35168, 4801680), (35568, 4747680), (35796, 4717440), (35910, 4702464), (36288, 4653480), (36480, 4628988), (36738, 4596480), (36855, 4581888), (36936, 4571840), (37440, 4510296), (37680, 4481568), (38151, 4426240), (38304, 4408560), (38779, 4354560), (38880, 4343248), (39312, 4295520), (39520, 4272912), (39564, 4268160), (40014, 4220160), (40192, 4201470), (40320, 4188132), (40820, 4136832), (41040, 4114656), (41472, 4071795), (41496, 4069440), (41762, 4043520), (42120, 4009152), (42390, 3983616), (42560, 3967704), (42861, 3939840), (43092, 3918720), (43680, 3865968), (43776, 3857490), (43960, 3841344), (44226, 3818240), (44460, 3798144), (44745, 3773952), (44928, 3758580), (45216, 3734640), (45360, 3722784), (46170, 3657472), (46592, 3624345), (46683, 3617280), (47424, 3560760), (47728, 3538080), (47880, 3526848), (48384, 3490110), (48640, 3471741), (48984, 3447360), (49140, 3436416), (49248, 3428880), (49455, 3414528), (49920, 3382722), (50240, 3361176), (50544, 3340960), (50868, 3319680), (51072, 3306420), (51840, 3257436), (51870, 3255552), (52416, 3221640), (52752, 3201120), (53352, 3165120), (53694, 3144960), (53760, 3141099), (53865, 3134976), (54432, 3102320), (54720, 3085992), (55107, 3064320), (55328, 3052080), (56160, 3006864), (56520, 2987712), (57148, 2954880), (57456, 2939040), (58240, 2899476), (58968, 2863680), (59280, 2848608), (59346, 2845440), (59660, 2830464), (59904, 2818935), (60021, 2813440), (60288, 2800980), (60480, 2792088), (61230, 2757888), (61560, 2743104), (62208, 2714530), (62244, 2712960), (62643, 2695680), (63180, 2672768), (63232, 2670570), (63585, 2655744), (63840, 2645136), (64638, 2612480), (65312, 2585520), (65520, 2577312), (65664, 2571660), (65940, 2560896), (66690, 2532096), (67392, 2505720), (67824, 2489760), (68040, 2481856), (68096, 2479815), (69120, 2443077), (69160, 2441664), (69888, 2416230), (70336, 2400840), (71136, 2373840), (71435, 2363904), (71592, 2358720), (71820, 2351232), (72576, 2326740), (72960, 2314494), (73476, 2298240), (73710, 2290944), (73872, 2285920), (74880, 2255148), (75360, 2240784), (76302, 2213120), (76608, 2204280), (77558, 2177280), (77760, 2171624), (77805, 2170368), (78624, 2147760), (79040, 2136456), (79128, 2134080), (80028, 2110080), (80384, 2100735), (80541, 2096640), (80640, 2094066), (81640, 2068416), (82080, 2057328), (82992, 2034720), (83524, 2021760), (84240, 2004576), (84780, 1991808), (85120, 1983852), (85722, 1969920), (86184, 1959360), (87360, 1932984), (87552, 1928745), (87920, 1920672), (88452, 1909120), (88920, 1899072), (89019, 1896960), (89490, 1886976), (89856, 1879290), (90432, 1867320), (90720, 1861392), (91845, 1838592), (92340, 1828736), (93366, 1808640), (94848, 1780380), (95456, 1769040), (95760, 1763424), (96768, 1745055), (97968, 1723680), (98280, 1718208), (98496, 1714440), (98910, 1707264), (99840, 1691361), (100035, 1688064), (100480, 1680588), (101088, 1670480), (101736, 1659840), (102144, 1653210), (103680, 1628718), (103740, 1627776), (104405, 1617408), (104832, 1610820), (105504, 1600560), (106704, 1582560), (107388, 1572480), (107730, 1567488), (108864, 1551160), (109440, 1542996), (110214, 1532160), (110565, 1527296), (110656, 1526040), (112320, 1503432), (113040, 1493856), (114296, 1477440), (114912, 1469520), (116337, 1451520), (116480, 1449738), (117936, 1431840), (118560, 1424304), (118692, 1422720), (119320, 1415232), (120042, 1406720), (120576, 1400490), (120960, 1396044), (122460, 1378944), (123120, 1371552), (124416, 1357265), (124488, 1356480), (125286, 1347840), (126360, 1336384), (126464, 1335285), (127170, 1327872), (127680, 1322568), (128583, 1313280), (129276, 1306240), (130624, 1292760), (131040, 1288656), (131328, 1285830), (131880, 1280448), (133380, 1266048), (134235, 1257984), (134784, 1252860), (135648, 1244880), (136080, 1240928), (138320, 1220832), (139776, 1208115), (140049, 1205760), (140672, 1200420), (142272, 1186920), (142870, 1181952), (143184, 1179360), (143640, 1175616), (145152, 1163370), (145920, 1157247), (146952, 1149120), (147420, 1145472), (147744, 1142960), (148365, 1138176), (149760, 1127574), (150720, 1120392), (152604, 1106560), (153216, 1102140), (155116, 1088640), (155520, 1085812), (155610, 1085184), (157248, 1073880), (158080, 1068228), (158256, 1067040), (160056, 1055040), (161082, 1048320), (161280, 1047033), (161595, 1044992), (163280, 1034208), (164160, 1028664), (165321, 1021440), (165984, 1017360), (167048, 1010880), (168480, 1002288), (169560, 995904), (170240, 991926), (171444, 984960), (172368, 979680), (174720, 966492), (175840, 960336), (176904, 954560), (177840, 949536), (178038, 948480), (178980, 943488), (179712, 939645), (180864, 933660), (181440, 930696), (183690, 919296), (184680, 914368), (186732, 904320), (187929, 898560), (189696, 890190), (190755, 885248), (190912, 884520), (191520, 881712), (193895, 870912), (195936, 861840), (196560, 859104), (196992, 857220), (197820, 853632), (200070, 844032), (200960, 840294), (202176, 835240), (203472, 829920), (204288, 826605), (207360, 814359), (207480, 813888), (208810, 808704), (209664, 805410), (211008, 800280), (213408, 791280), (214305, 787968), (214776, 786240), (215460, 783744), (217728, 775580), (218880, 771498), (220428, 766080), (221130, 763648), (221312, 763020), (224640, 751716), (226080, 746928), (228592, 738720), (229824, 734760), (232674, 725760), (232960, 724869), (233415, 723456), (235872, 715920), (237120, 712152), (237384, 711360), (238640, 707616), (240084, 703360), (241152, 700245), (241623, 698880), (241920, 698022), (244920, 689472), (246240, 685776), (248976, 678240), (250572, 673920), (252720, 668192), (254340, 663936), (255360, 661284), (257166, 656640), (258552, 653120), (261248, 646380), (262080, 644328), (262656, 642915), (263760, 640224), (266760, 633024), (267057, 632320), (268470, 628992), (269568, 626430), (271296, 622440), (271453, 622080), (272160, 620464), (275535, 612864), (276640, 610416), (280098, 602880), (281344, 600210), (284544, 593460), (285740, 590976), (286368, 589680), (287280, 587808), (290304, 581685), (293904, 574560), (294840, 572736), (295488, 571480), (296730, 569088), (299520, 563787), (300105, 562688), (301440, 560196), (305208, 553280), (306432, 551070), (310232, 544320), (311040, 542906), (311220, 542592), (313215, 539136), (314496, 536940), (316160, 534114), (316512, 533520), (320112, 527520), (322164, 524160), (323190, 522496), (326560, 517104), (328320, 514332), (330642, 510720), (331968, 508680), (334096, 505440), (336960, 501144), (339120, 497952), (340480, 495963), (342888, 492480), (344736, 489840), (349011, 483840), (349440, 483246), (351680, 480168), (353808, 477280), (355680, 474768), (356076, 474240), (357960, 471744), (361728, 466830), (362880, 465348), (367380, 459648), (369360, 457184), (373464, 452160), (375858, 449280), (379392, 445095), (381510, 442624), (381824, 442260), (383040, 440856), (385749, 437760), (387790, 435456), (391872, 430920), (393120, 429552), (393984, 428610), (395640, 426816), (400140, 422016), (401920, 420147), (402705, 419328), (404352, 417620), (406944, 414960)]