140780989440

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 351, 360, 361, 364, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 702, 720, 722, 728, 741, 744, 756, 760, 768, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1024, 1026, 1040, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1444, 1456, 1482, 1488, 1512, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1792, 1805, 1820, 1824, 1860, 1872, 1890, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2166, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2527, 2560, 2565, 2604, 2660, 2688, 2730, 2736, 2790, 2808, 2821, 2880, 2888, 2912, 2945, 2964, 2976, 3024, 3040, 3072, 3120, 3192, 3224, 3249, 3255, 3276, 3328, 3348, 3360, 3420, 3456, 3458, 3472, 3510, 3534, 3584, 3591, 3610, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4320, 4332, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4680, 4693, 4712, 4788, 4836, 4864, 4914, 4940, 4960, 4992, 5040, 5054, 5120, 5130, 5187, 5208, 5301, 5320, 5376, 5415, 5460, 5472, 5580, 5616, 5642, 5760, 5776, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6240, 6384, 6448, 6498, 6510, 6552, 6656, 6669, 6696, 6720, 6840, 6912, 6916, 6944, 7020, 7068, 7168, 7182, 7220, 7254, 7280, 7296, 7410, 7440, 7488, 7560, 7581, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8463, 8512, 8640, 8645, 8664, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9216, 9360, 9386, 9424, 9576, 9672, 9728, 9747, 9765, 9828, 9880, 9920, 9984, 10080, 10108, 10260, 10374, 10416, 10602, 10640, 10752, 10830, 10881, 10920, 10944, 11115, 11160, 11191, 11232, 11284, 11520, 11552, 11648, 11718, 11780, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12369, 12480, 12635, 12768, 12896, 12996, 13020, 13104, 13312, 13338, 13392, 13440, 13680, 13824, 13832, 13888, 14040, 14079, 14105, 14136, 14364, 14440, 14508, 14560, 14592, 14820, 14880, 14976, 15120, 15162, 15314, 15360, 15561, 15624, 15808, 15872, 15903, 15960, 16120, 16128, 16245, 16380, 16416, 16492, 16640, 16740, 16926, 17024, 17280, 17290, 17328, 17360, 17472, 17670, 17784, 17856, 17920, 17955, 18135, 18240, 18720, 18772, 18848, 19152, 19344, 19456, 19494, 19530, 19656, 19760, 19840, 19968, 20160, 20216, 20520, 20615, 20748, 20832, 21204, 21280, 21504, 21660, 21762, 21840, 21888, 22230, 22320, 22382, 22464, 22568, 22743, 22971, 23040, 23104, 23296, 23436, 23465, 23560, 23712, 23808, 23940, 24180, 24192, 24320, 24570, 24738, 24960, 25270, 25389, 25536, 25792, 25935, 25992, 26040, 26208, 26505, 26676, 26784, 26880, 27360, 27648, 27664, 27776, 28080, 28158, 28210, 28272, 28728, 28880, 29016, 29120, 29184, 29295, 29640, 29760, 29952, 30240, 30324, 30628, 31122, 31248, 31616, 31744, 31806, 31920, 32240, 32256, 32490, 32760, 32832, 32851, 32984, 33280, 33345, 33480, 33573, 33852, 34048, 34560, 34580, 34656, 34720, 34944, 35340, 35568, 35712, 35840, 35910, 36270, 36480, 37107, 37440, 37544, 37696, 37905, 38285, 38304, 38688, 38988, 39060, 39312, 39520, 39680, 39936, 40320, 40432, 41040, 41230, 41496, 41664, 42237, 42315, 42408, 42560, 43320, 43524, 43680, 43776, 44460, 44640, 44764, 44928, 45136, 45486, 45942, 46080, 46208, 46592, 46683, 46872, 46930, 47120, 47424, 47616, 47880, 48360, 48384, 48640, 48735, 49140, 49476, 49920, 50540, 50778, 51072, 51584, 51870, 51984, 52080, 52416, 53010, 53352, 53568, 53599, 53760, 54405, 54720, 55328, 55552, 55955, 56160, 56316, 56420, 56544, 57456, 57760, 58032, 58240, 58368, 58590, 59280, 59520, 59904, 60480, 60648, 61256, 61845, 62244, 62496, 63232, 63612, 63840, 64480, 64512, 64980, 65520, 65664, 65702, 65968, 66560, 66690, 66960, 67146, 67704, 68096, 68229, 68913, 69120, 69160, 69312, 69440, 69888, 70395, 70680, 71136, 71424, 71820, 72540, 72960, 74214, 74880, 75088, 75392, 75810, 76167, 76570, 76608, 77376, 77805, 77976, 78120, 78337, 78624, 79040, 79360, 79515, 80640, 80864, 82080, 82460, 82992, 83328, 84474, 84630, 84816, 85120, 86640, 87048, 87360, 87552, 88920, 89280, 89528, 89856, 90272, 90972, 91884, 92416, 93184, 93366, 93744, 93860, 94240, 94848, 95232, 95760, 96720, 96768, 97280, 97470, 98280, 98553, 98952, 99840, 100719, 101080, 101556, 102144, 103168, 103740, 103968, 104160, 104832, 106020, 106704, 107136, 107198, 107520, 108810, 109440, 110656, 111104, 111321, 111910, 112320, 112632, 112840, 113088, 113715, 114855, 114912, 115520, 116064, 116480, 117180, 118560, 119040, 119808, 120960, 121296, 122512, 123690, 124488, 124992, 126464, 126711, 126945, 127224, 127680, 128960, 129960, 131040, 131328, 131404, 131936, 133380, 133920, 134292, 135408, 136192, 136458, 137826, 138240, 138320, 138624, 138880, 139776, 140790, 141360, 142272, 142848, 143640, 145080, 145483, 145920, 148428, 149760, 150176, 150784, 151620, 152334, 153140, 153216, 154752, 155610, 155952, 156240, 156674, 157248, 158080, 158720, 159030, 160797, 161280, 161728, 164160, 164255, 164920, 165984, 166656, 167865, 168948, 169260, 169632, 170240, 173280, 174096, 174720, 175104, 177840, 178560, 179056, 179712, 180544, 181944, 183768, 184832, 185535, 186732, 187488, 187720, 188480, 189696, 191520, 193440, 193536, 194940, 196560, 197106, 197904, 199680, 201438, 202160, 203112, 204288, 206336, 206739, 207480, 207936, 208320, 209664, 211185, 212040, 213408, 214272, 214396, 217620, 218880, 221312, 222208, 222642, 223820, 224640, 225264, 225680, 226176, 227430, 229710, 229824, 231040, 232128, 232960, 233415, 234360, 235011, 237120, 238080, 241920, 242592, 245024, 247380, 248976, 249984, 252928, 253422, 253890, 254448, 255360, 257920, 259920, 262080, 262656, 262808, 263872, 266760, 267840, 267995, 268584, 270816, 272916, 275652, 276640, 277248, 277760, 279552, 281580, 282720, 284544, 285696, 287280, 290160, 290966, 291840, 295659, 296856, 299520, 300352, 301568, 302157, 303240, 304668, 306280, 306432, 309504, 311220, 311904, 312480, 313348, 314496, 316160, 318060, 321594, 322560, 323456, 328320, 328510, 329840, 331968, 333312, 335730, 337896, 338520, 339264, 340480, 341145, 344565, 346560, 348192, 349440, 355680, 357120, 358112, 359424, 361088, 363888, 367536, 369664, 371070, 373464, 374976, 375440, 376960, 379392, 380835, 383040, 386880, 389880, 391685, 393120, 394212, 395808, 402876, 404320, 406224, 408576, 412672, 413478, 414960, 415872, 416640, 419328, 422370, 424080, 426816, 428544, 428792, 435240, 436449, 437760, 442624, 445284, 447640, 449280, 450528, 451360, 452352, 454860, 459420, 459648, 462080, 464256, 465920, 466830, 468720, 470022, 474240, 476160, 482391, 483840, 485184, 490048, 492765, 494760, 497952, 499968, 503595, 506844, 507780, 508896, 510720, 515840, 519840, 524160, 525312, 525616, 527744, 533520, 535680, 535990, 537168, 541632, 545832, 551304, 553280, 554496, 555520, 556605, 563160, 565440, 569088, 574560, 580320, 581932, 591318, 593712, 599040, 600704, 603136, 604314, 606480, 609336, 612560, 612864, 619008, 622440, 623808, 624960, 626696, 628992, 632320, 633555, 636120, 643188, 646912, 656640, 657020, 659680, 663936, 666624, 671460, 675792, 677040, 678528, 680960, 682290, 689130, 693120, 696384, 698880, 705033, 711360, 714240, 716224, 722176, 727415, 727776, 735072, 742140, 746928, 749952, 750880, 753920, 758784, 761670, 766080, 773760, 779760, 783370, 786240, 788424, 791616, 803985, 805752, 808640, 812448, 826956, 829920, 831744, 833280, 838656, 844740, 848160, 853632, 857088, 857584, 870480, 872898, 875520, 885248, 886977, 890568, 895280, 898560, 901056, 902720, 904704, 909720, 918840, 919296, 924160, 928512, 933660, 937440, 940044, 948480, 964782, 967680, 970368, 980096, 985530, 989520, 995904, 999936, 1007190, 1013688, 1015560, 1017792, 1018381, 1021440, 1031680, 1033695, 1039680, 1048320, 1051232, 1055488, 1067040, 1071360, 1071980, 1074336, 1083264, 1091664, 1102608, 1106560, 1108992, 1111040, 1113210, 1126320, 1130880, 1138176, 1149120, 1160640, 1163864, 1175055, 1182636, 1187424, 1201408, 1208628, 1212960, 1218672, 1225120, 1225728, 1238016, 1244880, 1247616, 1249920, 1253392, 1257984, 1264640, 1267110, 1272240, 1286376, 1293824, 1309347, 1313280, 1314040, 1319360, 1327872, 1342920, 1351584, 1354080, 1357056, 1364580, 1378260, 1386240, 1392768, 1397760, 1410066, 1422720, 1428480, 1432448, 1444352, 1447173, 1454830, 1455552, 1470144, 1478295, 1484280, 1493856, 1499904, 1501760, 1507840, 1510785, 1523340, 1532160, 1547520, 1559520, 1566740, 1572480, 1576848, 1583232, 1607970, 1611504, 1617280, 1624896, 1653912, 1659840, 1663488, 1666560, 1689480, 1696320, 1707264, 1715168, 1740960, 1745796, 1770496, 1773954, 1781136, 1790560, 1797120, 1802112, 1805440, 1809408, 1819440, 1837680, 1838592, 1848320, 1857024, 1867320, 1874880, 1880088, 1896960, 1929564, 1940736, 1960192, 1971060, 1979040, 1991808, 1999872, 2014380, 2027376, 2031120, 2035584, 2036762, 2042880, 2063360, 2067390, 2079360, 2096640, 2102464, 2110976, 2115099, 2134080, 2142720, 2143960, 2148672, 2166528, 2182245, 2183328, 2205216, 2213120, 2226420, 2252640, 2261760, 2276352, 2298240, 2321280, 2327728, 2350110, 2365272, 2374848, 2402816, 2411955, 2417256, 2425920, 2437344, 2450240, 2489760, 2495232, 2499840, 2506784, 2515968, 2534220, 2544480, 2572752, 2587648, 2618694, 2626560, 2628080, 2638720, 2655744, 2685840, 2703168, 2708160, 2714112, 2729160, 2756520, 2772480, 2785536, 2820132, 2845440, 2864896, 2888704, 2894346, 2909660, 2911104, 2940288, 2956590, 2968560, 2987712, 2999808, 3003520, 3015680, 3021570, 3046680, 3055143, 3064320, 3095040, 3119040, 3133480, 3144960, 3153696, 3166464, 3215940, 3223008, 3234560, 3249792, 3307824, 3319680, 3326976, 3333120, 3378960, 3392640, 3414528, 3430336, 3481920, 3491592, 3525165, 3547908, 3562272, 3581120, 3604224, 3610880, 3638880, 3675360, 3677184, 3714048, 3734640, 3749760, 3760176, 3793920, 3859128, 3881472, 3920384, 3928041, 3942120, 3958080, 3983616, 4028760, 4054752, 4062240, 4071168, 4073524, 4134780, 4158720, 4193280, 4204928, 4221952, 4230198, 4268160, 4285440, 4287920, 4297344, 4333056, 4364490, 4366656, 4410432, 4426240, 4434885, 4452840, 4505280, 4523520, 4596480, 4642560, 4655456, 4700220, 4730544, 4749696, 4805632, 4823910, 4834512, 4851840, 4874688, 4900480, 4979520, 4990464, 4999680, 5013568, 5068440, 5088960, 5091905, 5145504, 5237388, 5256160, 5277440, 5311488, 5371680, 5406336, 5416320, 5428224, 5458320, 5513040, 5544960, 5571072, 5640264, 5690880, 5729792, 5788692, 5819320, 5822208, 5880576, 5913180, 5937120, 5975424, 5999616, 6007040, 6043140, 6093360, 6110286, 6128640, 6190080, 6238080, 6266960, 6289920, 6307392, 6332928, 6431880, 6446016, 6469120, 6499584, 6546735, 6615648, 6639360, 6757920, 6785280, 6829056, 6860672, 6963840, 6983184, 7050330, 7095816, 7124544, 7162240, 7208448, 7221760, 7235865, 7277760, 7350720, 7469280, 7499520, 7520352, 7718256, 7762944, 7840768, 7856082, 7884240, 7916160, 7967232, 8057520, 8109504, 8124480, 8142336, 8147048, 8269560, 8317440, 8409856, 8460396, 8536320, 8575840, 8594688, 8666112, 8728980, 8733312, 8820864, 8852480, 8869770, 8905680, 9010560, 9047040, 9165429, 9192960, 9285120, 9310912, 9400440, 9461088, 9499392, 9647820, 9669024, 9703680, 9749376, 9800960, 9959040, 9980928, 9999360, 10027136, 10136880, 10177920, 10183810, 10291008, 10474776, 10512320, 10554880, 10575495, 10743360, 10812672, 10832640, 10916640, 11026080, 11142144, 11280528, 11381760, 11459584, 11577384, 11638640, 11644416, 11761152, 11826360, 11874240, 11950848, 12014080, 12086280, 12186720, 12220572, 12476160, 12533920, 12579840, 12614784, 12665856, 12863760, 12892032, 12938240, 12999168, 13093470, 13231296, 13278720, 13515840, 13570560, 13721344, 13927680, 13966368, 14100660, 14191632, 14249088, 14324480, 14416896, 14443520, 14471730, 14555520, 14701440, 14938560, 14999040, 15040704, 15275715, 15436512, 15712164, 15768480, 15832320, 15934464, 16115040, 16219008, 16248960, 16284672, 16294096, 16539120, 16634880, 16819712, 16920792, 17072640, 17151680, 17189376, 17457960, 17466624, 17641728, 17739540, 17811360, 18021120, 18330858, 18385920, 18570240, 18621824, 18800880, 18922176, 18998784, 19295640, 19338048, 19407360, 19498752, 19601920, 19640205, 19918080, 20054272, 20273760, 20355840, 20367620, 20582016, 20949552, 21024640, 21109760, 21150990, 21486720, 21625344, 21665280, 21833280, 22052160, 22561056, 23154768, 23277280, 23288832, 23522304, 23652720, 23748480, 23901696, 24028160, 24172560, 24373440, 24441144, 24952320, 25067840, 25229568, 25727520, 25784064, 25998336, 26186940, 26462592, 26557440, 27031680, 27141120, 27442688, 27496287, 27855360, 27932736, 28201320, 28383264, 28498176, 28648960, 28943460, 29111040, 29402880, 29877120, 29998080, 30081408, 30551430, 30873024, 31424328, 31536960, 31664640, 32230080, 32438016, 32497920, 32588192, 33078240, 33639424, 33841584, 34145280, 34303360, 34378752, 34915920, 34933248, 35283456, 35479080, 35622720, 36042240, 36661716, 37243648, 37601760, 37844352, 37997568, 38591280, 38676096, 38814720, 38997504, 39203840, 39280410, 39836160, 40108544, 40547520, 40711680, 40735240, 41164032, 41899104, 42049280, 42301980, 42973440, 43250688, 43330560, 43666560, 44104320, 45122112, 45827145, 46309536, 46554560, 47305440, 47496960, 47803392, 48345120, 48746880, 48882288, 49904640, 50135680, 50459136, 51455040, 51568128, 52373880, 52925184, 54063360, 54885376, 54992574, 55710720, 55865472, 56402640, 56766528, 56996352, 57297920, 57886920, 58222080, 58805760, 59754240, 60162816, 61102860, 61746048, 62848656, 63073920, 63329280, 64460160, 64876032, 64995840, 65176384, 66156480, 67683168, 68606720, 69831840, 69866496, 70566912, 70958160, 71245440, 72084480, 73323432, 74487296, 75203520, 75688704, 77182560, 77352192, 77995008, 78560820, 79672320, 80217088, 81095040, 81423360, 81470480, 82328064, 83798208, 84098560, 84603960, 85946880, 87333120, 88208640, 90244224, 91654290, 92619072, 93109120, 94610880, 94993920, 96690240, 97493760, 97764576, 100271360, 100918272, 102910080, 103136256, 104747760, 105850368, 108126720, 109985148, 111730944, 112805280, 113533056, 113992704, 115773840, 116444160, 117611520, 119508480, 120325632, 122205720, 123492096, 125697312, 126147840, 128920320, 129752064, 129991680, 130352768, 132312960, 135366336, 137213440, 137481435, 139663680, 141916320, 142490880, 146646864, 148974592, 150407040, 151377408, 154365120, 154704384, 157121640, 162190080, 162940960, 164656128, 167596416, 168197120, 169207920, 171893760, 174666240, 176417280, 180488448, 183308580, 185238144, 186218240, 189221760, 189987840, 193380480, 194987520, 195529152, 200542720, 205820160, 209495520, 211700736, 216253440, 219970296, 223461888, 225610560, 227066112, 231547680, 239016960, 240651264, 244411440, 246984192, 251394624, 252295680, 257840640, 260705536, 264625920, 270732672, 274426880, 274962870, 279327360, 283832640, 284981760, 293293728, 300814080, 302754816, 308730240, 309408768, 314243280, 324380160, 325881920, 335192832, 338415840, 349332480, 352834560, 360976896, 366617160, 370476288, 372436480, 378443520, 386760960, 389975040, 391058304, 401085440, 411640320, 418991040, 439940592, 446923776, 451221120, 454132224, 463095360, 488822880, 493968384, 502789248, 504591360, 515681280, 521411072, 529251840, 541465344, 549925740, 558654720, 567665280, 569963520, 586587456, 601628160, 617460480, 628486560, 648760320, 651763840, 670385664, 676831680, 721953792, 733234320, 740952576, 744872960, 756887040, 773521920, 782116608, 823280640, 837982080, 879881184, 902442240, 908264448, 926190720, 977645760, 1005578496, 1042822144, 1058503680, 1082930688, 1099851480, 1117309440, 1135330560, 1173174912, 1203256320, 1234920960, 1256973120, 1303527680, 1340771328, 1353663360, 1466468640, 1481905152, 1513774080, 1547043840, 1564233216, 1675964160, 1759762368, 1804884480, 1852381440, 1955291520, 2011156992, 2165861376, 2199702960, 2234618880, 2270661120, 2346349824, 2469841920, 2513946240, 2607055360, 2707326720, 2932937280, 3128466432, 3351928320, 3519524736, 3609768960, 3704762880, 3910583040, 4022313984, 4399405920, 4541322240, 4692699648, 5027892480, 5214110720, 5414653440, 5865874560, 6703856640, 7039049472, 7409525760, 7821166080, 8798811840, 9385399296, 10055784960, 10829306880, 11731749120, 14078098944, 15642332160, 17597623680, 20111569920, 23463498240, 28156197888, 35195247360, 46926996480, 70390494720, 140780989440]

約数ペア:

[(1, 140780989440), (2, 70390494720), (3, 46926996480), (4, 35195247360), (5, 28156197888), (6, 23463498240), (7, 20111569920), (8, 17597623680), (9, 15642332160), (10, 14078098944), (12, 11731749120), (13, 10829306880), (14, 10055784960), (15, 9385399296), (16, 8798811840), (18, 7821166080), (19, 7409525760), (20, 7039049472), (21, 6703856640), (24, 5865874560), (26, 5414653440), (27, 5214110720), (28, 5027892480), (30, 4692699648), (31, 4541322240), (32, 4399405920), (35, 4022313984), (36, 3910583040), (38, 3704762880), (39, 3609768960), (40, 3519524736), (42, 3351928320), (45, 3128466432), (48, 2932937280), (52, 2707326720), (54, 2607055360), (56, 2513946240), (57, 2469841920), (60, 2346349824), (62, 2270661120), (63, 2234618880), (64, 2199702960), (65, 2165861376), (70, 2011156992), (72, 1955291520), (76, 1852381440), (78, 1804884480), (80, 1759762368), (84, 1675964160), (90, 1564233216), (91, 1547043840), (93, 1513774080), (95, 1481905152), (96, 1466468640), (104, 1353663360), (105, 1340771328), (108, 1303527680), (112, 1256973120), (114, 1234920960), (117, 1203256320), (120, 1173174912), (124, 1135330560), (126, 1117309440), (128, 1099851480), (130, 1082930688), (133, 1058503680), (135, 1042822144), (140, 1005578496), (144, 977645760), (152, 926190720), (155, 908264448), (156, 902442240), (160, 879881184), (168, 837982080), (171, 823280640), (180, 782116608), (182, 773521920), (186, 756887040), (189, 744872960), (190, 740952576), (192, 733234320), (195, 721953792), (208, 676831680), (210, 670385664), (216, 651763840), (217, 648760320), (224, 628486560), (228, 617460480), (234, 601628160), (240, 586587456), (247, 569963520), (248, 567665280), (252, 558654720), (256, 549925740), (260, 541465344), (266, 529251840), (270, 521411072), (273, 515681280), (279, 504591360), (280, 502789248), (285, 493968384), (288, 488822880), (304, 463095360), (310, 454132224), (312, 451221120), (315, 446923776), (320, 439940592), (336, 418991040), (342, 411640320), (351, 401085440), (360, 391058304), (361, 389975040), (364, 386760960), (372, 378443520), (378, 372436480), (380, 370476288), (384, 366617160), (390, 360976896), (399, 352834560), (403, 349332480), (416, 338415840), (420, 335192832), (432, 325881920), (434, 324380160), (448, 314243280), (455, 309408768), (456, 308730240), (465, 302754816), (468, 300814080), (480, 293293728), (494, 284981760), (496, 283832640), (504, 279327360), (512, 274962870), (513, 274426880), (520, 270732672), (532, 264625920), (540, 260705536), (546, 257840640), (558, 252295680), (560, 251394624), (570, 246984192), (576, 244411440), (585, 240651264), (589, 239016960), (608, 231547680), (620, 227066112), (624, 225610560), (630, 223461888), (640, 219970296), (651, 216253440), (665, 211700736), (672, 209495520), (684, 205820160), (702, 200542720), (720, 195529152), (722, 194987520), (728, 193380480), (741, 189987840), (744, 189221760), (756, 186218240), (760, 185238144), (768, 183308580), (780, 180488448), (798, 176417280), (806, 174666240), (819, 171893760), (832, 169207920), (837, 168197120), (840, 167596416), (855, 164656128), (864, 162940960), (868, 162190080), (896, 157121640), (910, 154704384), (912, 154365120), (930, 151377408), (936, 150407040), (945, 148974592), (960, 146646864), (988, 142490880), (992, 141916320), (1008, 139663680), (1024, 137481435), (1026, 137213440), (1040, 135366336), (1064, 132312960), (1080, 130352768), (1083, 129991680), (1085, 129752064), (1092, 128920320), (1116, 126147840), (1120, 125697312), (1140, 123492096), (1152, 122205720), (1170, 120325632), (1178, 119508480), (1197, 117611520), (1209, 116444160), (1216, 115773840), (1235, 113992704), (1240, 113533056), (1248, 112805280), (1260, 111730944), (1280, 109985148), (1302, 108126720), (1330, 105850368), (1344, 104747760), (1365, 103136256), (1368, 102910080), (1395, 100918272), (1404, 100271360), (1440, 97764576), (1444, 97493760), (1456, 96690240), (1482, 94993920), (1488, 94610880), (1512, 93109120), (1520, 92619072), (1536, 91654290), (1560, 90244224), (1596, 88208640), (1612, 87333120), (1638, 85946880), (1664, 84603960), (1674, 84098560), (1680, 83798208), (1710, 82328064), (1728, 81470480), (1729, 81423360), (1736, 81095040), (1755, 80217088), (1767, 79672320), (1792, 78560820), (1805, 77995008), (1820, 77352192), (1824, 77182560), (1860, 75688704), (1872, 75203520), (1890, 74487296), (1920, 73323432), (1953, 72084480), (1976, 71245440), (1984, 70958160), (1995, 70566912), (2015, 69866496), (2016, 69831840), (2052, 68606720), (2080, 67683168), (2128, 66156480), (2160, 65176384), (2166, 64995840), (2170, 64876032), (2184, 64460160), (2223, 63329280), (2232, 63073920), (2240, 62848656), (2280, 61746048), (2304, 61102860), (2340, 60162816), (2356, 59754240), (2394, 58805760), (2418, 58222080), (2432, 57886920), (2457, 57297920), (2470, 56996352), (2480, 56766528), (2496, 56402640), (2520, 55865472), (2527, 55710720), (2560, 54992574), (2565, 54885376), (2604, 54063360), (2660, 52925184), (2688, 52373880), (2730, 51568128), (2736, 51455040), (2790, 50459136), (2808, 50135680), (2821, 49904640), (2880, 48882288), (2888, 48746880), (2912, 48345120), (2945, 47803392), (2964, 47496960), (2976, 47305440), (3024, 46554560), (3040, 46309536), (3072, 45827145), (3120, 45122112), (3192, 44104320), (3224, 43666560), (3249, 43330560), (3255, 43250688), (3276, 42973440), (3328, 42301980), (3348, 42049280), (3360, 41899104), (3420, 41164032), (3456, 40735240), (3458, 40711680), (3472, 40547520), (3510, 40108544), (3534, 39836160), (3584, 39280410), (3591, 39203840), (3610, 38997504), (3627, 38814720), (3640, 38676096), (3648, 38591280), (3705, 37997568), (3720, 37844352), (3744, 37601760), (3780, 37243648), (3840, 36661716), (3906, 36042240), (3952, 35622720), (3968, 35479080), (3990, 35283456), (4030, 34933248), (4032, 34915920), (4095, 34378752), (4104, 34303360), (4123, 34145280), (4160, 33841584), (4185, 33639424), (4256, 33078240), (4320, 32588192), (4332, 32497920), (4340, 32438016), (4368, 32230080), (4446, 31664640), (4464, 31536960), (4480, 31424328), (4560, 30873024), (4608, 30551430), (4680, 30081408), (4693, 29998080), (4712, 29877120), (4788, 29402880), (4836, 29111040), (4864, 28943460), (4914, 28648960), (4940, 28498176), (4960, 28383264), (4992, 28201320), (5040, 27932736), (5054, 27855360), (5120, 27496287), (5130, 27442688), (5187, 27141120), (5208, 27031680), (5301, 26557440), (5320, 26462592), (5376, 26186940), (5415, 25998336), (5460, 25784064), (5472, 25727520), (5580, 25229568), (5616, 25067840), (5642, 24952320), (5760, 24441144), (5776, 24373440), (5824, 24172560), (5859, 24028160), (5890, 23901696), (5928, 23748480), (5952, 23652720), (5985, 23522304), (6045, 23288832), (6048, 23277280), (6080, 23154768), (6240, 22561056), (6384, 22052160), (6448, 21833280), (6498, 21665280), (6510, 21625344), (6552, 21486720), (6656, 21150990), (6669, 21109760), (6696, 21024640), (6720, 20949552), (6840, 20582016), (6912, 20367620), (6916, 20355840), (6944, 20273760), (7020, 20054272), (7068, 19918080), (7168, 19640205), (7182, 19601920), (7220, 19498752), (7254, 19407360), (7280, 19338048), (7296, 19295640), (7410, 18998784), (7440, 18922176), (7488, 18800880), (7560, 18621824), (7581, 18570240), (7657, 18385920), (7680, 18330858), (7812, 18021120), (7904, 17811360), (7936, 17739540), (7980, 17641728), (8060, 17466624), (8064, 17457960), (8190, 17189376), (8208, 17151680), (8246, 17072640), (8320, 16920792), (8370, 16819712), (8463, 16634880), (8512, 16539120), (8640, 16294096), (8645, 16284672), (8664, 16248960), (8680, 16219008), (8736, 16115040), (8835, 15934464), (8892, 15832320), (8928, 15768480), (8960, 15712164), (9120, 15436512), (9216, 15275715), (9360, 15040704), (9386, 14999040), (9424, 14938560), (9576, 14701440), (9672, 14555520), (9728, 14471730), (9747, 14443520), (9765, 14416896), (9828, 14324480), (9880, 14249088), (9920, 14191632), (9984, 14100660), (10080, 13966368), (10108, 13927680), (10260, 13721344), (10374, 13570560), (10416, 13515840), (10602, 13278720), (10640, 13231296), (10752, 13093470), (10830, 12999168), (10881, 12938240), (10920, 12892032), (10944, 12863760), (11115, 12665856), (11160, 12614784), (11191, 12579840), (11232, 12533920), (11284, 12476160), (11520, 12220572), (11552, 12186720), (11648, 12086280), (11718, 12014080), (11780, 11950848), (11856, 11874240), (11904, 11826360), (11970, 11761152), (12090, 11644416), (12096, 11638640), (12160, 11577384), (12285, 11459584), (12369, 11381760), (12480, 11280528), (12635, 11142144), (12768, 11026080), (12896, 10916640), (12996, 10832640), (13020, 10812672), (13104, 10743360), (13312, 10575495), (13338, 10554880), (13392, 10512320), (13440, 10474776), (13680, 10291008), (13824, 10183810), (13832, 10177920), (13888, 10136880), (14040, 10027136), (14079, 9999360), (14105, 9980928), (14136, 9959040), (14364, 9800960), (14440, 9749376), (14508, 9703680), (14560, 9669024), (14592, 9647820), (14820, 9499392), (14880, 9461088), (14976, 9400440), (15120, 9310912), (15162, 9285120), (15314, 9192960), (15360, 9165429), (15561, 9047040), (15624, 9010560), (15808, 8905680), (15872, 8869770), (15903, 8852480), (15960, 8820864), (16120, 8733312), (16128, 8728980), (16245, 8666112), (16380, 8594688), (16416, 8575840), (16492, 8536320), (16640, 8460396), (16740, 8409856), (16926, 8317440), (17024, 8269560), (17280, 8147048), (17290, 8142336), (17328, 8124480), (17360, 8109504), (17472, 8057520), (17670, 7967232), (17784, 7916160), (17856, 7884240), (17920, 7856082), (17955, 7840768), (18135, 7762944), (18240, 7718256), (18720, 7520352), (18772, 7499520), (18848, 7469280), (19152, 7350720), (19344, 7277760), (19456, 7235865), (19494, 7221760), (19530, 7208448), (19656, 7162240), (19760, 7124544), (19840, 7095816), (19968, 7050330), (20160, 6983184), (20216, 6963840), (20520, 6860672), (20615, 6829056), (20748, 6785280), (20832, 6757920), (21204, 6639360), (21280, 6615648), (21504, 6546735), (21660, 6499584), (21762, 6469120), (21840, 6446016), (21888, 6431880), (22230, 6332928), (22320, 6307392), (22382, 6289920), (22464, 6266960), (22568, 6238080), (22743, 6190080), (22971, 6128640), (23040, 6110286), (23104, 6093360), (23296, 6043140), (23436, 6007040), (23465, 5999616), (23560, 5975424), (23712, 5937120), (23808, 5913180), (23940, 5880576), (24180, 5822208), (24192, 5819320), (24320, 5788692), (24570, 5729792), (24738, 5690880), (24960, 5640264), (25270, 5571072), (25389, 5544960), (25536, 5513040), (25792, 5458320), (25935, 5428224), (25992, 5416320), (26040, 5406336), (26208, 5371680), (26505, 5311488), (26676, 5277440), (26784, 5256160), (26880, 5237388), (27360, 5145504), (27648, 5091905), (27664, 5088960), (27776, 5068440), (28080, 5013568), (28158, 4999680), (28210, 4990464), (28272, 4979520), (28728, 4900480), (28880, 4874688), (29016, 4851840), (29120, 4834512), (29184, 4823910), (29295, 4805632), (29640, 4749696), (29760, 4730544), (29952, 4700220), (30240, 4655456), (30324, 4642560), (30628, 4596480), (31122, 4523520), (31248, 4505280), (31616, 4452840), (31744, 4434885), (31806, 4426240), (31920, 4410432), (32240, 4366656), (32256, 4364490), (32490, 4333056), (32760, 4297344), (32832, 4287920), (32851, 4285440), (32984, 4268160), (33280, 4230198), (33345, 4221952), (33480, 4204928), (33573, 4193280), (33852, 4158720), (34048, 4134780), (34560, 4073524), (34580, 4071168), (34656, 4062240), (34720, 4054752), (34944, 4028760), (35340, 3983616), (35568, 3958080), (35712, 3942120), (35840, 3928041), (35910, 3920384), (36270, 3881472), (36480, 3859128), (37107, 3793920), (37440, 3760176), (37544, 3749760), (37696, 3734640), (37905, 3714048), (38285, 3677184), (38304, 3675360), (38688, 3638880), (38988, 3610880), (39060, 3604224), (39312, 3581120), (39520, 3562272), (39680, 3547908), (39936, 3525165), (40320, 3491592), (40432, 3481920), (41040, 3430336), (41230, 3414528), (41496, 3392640), (41664, 3378960), (42237, 3333120), (42315, 3326976), (42408, 3319680), (42560, 3307824), (43320, 3249792), (43524, 3234560), (43680, 3223008), (43776, 3215940), (44460, 3166464), (44640, 3153696), (44764, 3144960), (44928, 3133480), (45136, 3119040), (45486, 3095040), (45942, 3064320), (46080, 3055143), (46208, 3046680), (46592, 3021570), (46683, 3015680), (46872, 3003520), (46930, 2999808), (47120, 2987712), (47424, 2968560), (47616, 2956590), (47880, 2940288), (48360, 2911104), (48384, 2909660), (48640, 2894346), (48735, 2888704), (49140, 2864896), (49476, 2845440), (49920, 2820132), (50540, 2785536), (50778, 2772480), (51072, 2756520), (51584, 2729160), (51870, 2714112), (51984, 2708160), (52080, 2703168), (52416, 2685840), (53010, 2655744), (53352, 2638720), (53568, 2628080), (53599, 2626560), (53760, 2618694), (54405, 2587648), (54720, 2572752), (55328, 2544480), (55552, 2534220), (55955, 2515968), (56160, 2506784), (56316, 2499840), (56420, 2495232), (56544, 2489760), (57456, 2450240), (57760, 2437344), (58032, 2425920), (58240, 2417256), (58368, 2411955), (58590, 2402816), (59280, 2374848), (59520, 2365272), (59904, 2350110), (60480, 2327728), (60648, 2321280), (61256, 2298240), (61845, 2276352), (62244, 2261760), (62496, 2252640), (63232, 2226420), (63612, 2213120), (63840, 2205216), (64480, 2183328), (64512, 2182245), (64980, 2166528), (65520, 2148672), (65664, 2143960), (65702, 2142720), (65968, 2134080), (66560, 2115099), (66690, 2110976), (66960, 2102464), (67146, 2096640), (67704, 2079360), (68096, 2067390), (68229, 2063360), (68913, 2042880), (69120, 2036762), (69160, 2035584), (69312, 2031120), (69440, 2027376), (69888, 2014380), (70395, 1999872), (70680, 1991808), (71136, 1979040), (71424, 1971060), (71820, 1960192), (72540, 1940736), (72960, 1929564), (74214, 1896960), (74880, 1880088), (75088, 1874880), (75392, 1867320), (75810, 1857024), (76167, 1848320), (76570, 1838592), (76608, 1837680), (77376, 1819440), (77805, 1809408), (77976, 1805440), (78120, 1802112), (78337, 1797120), (78624, 1790560), (79040, 1781136), (79360, 1773954), (79515, 1770496), (80640, 1745796), (80864, 1740960), (82080, 1715168), (82460, 1707264), (82992, 1696320), (83328, 1689480), (84474, 1666560), (84630, 1663488), (84816, 1659840), (85120, 1653912), (86640, 1624896), (87048, 1617280), (87360, 1611504), (87552, 1607970), (88920, 1583232), (89280, 1576848), (89528, 1572480), (89856, 1566740), (90272, 1559520), (90972, 1547520), (91884, 1532160), (92416, 1523340), (93184, 1510785), (93366, 1507840), (93744, 1501760), (93860, 1499904), (94240, 1493856), (94848, 1484280), (95232, 1478295), (95760, 1470144), (96720, 1455552), (96768, 1454830), (97280, 1447173), (97470, 1444352), (98280, 1432448), (98553, 1428480), (98952, 1422720), (99840, 1410066), (100719, 1397760), (101080, 1392768), (101556, 1386240), (102144, 1378260), (103168, 1364580), (103740, 1357056), (103968, 1354080), (104160, 1351584), (104832, 1342920), (106020, 1327872), (106704, 1319360), (107136, 1314040), (107198, 1313280), (107520, 1309347), (108810, 1293824), (109440, 1286376), (110656, 1272240), (111104, 1267110), (111321, 1264640), (111910, 1257984), (112320, 1253392), (112632, 1249920), (112840, 1247616), (113088, 1244880), (113715, 1238016), (114855, 1225728), (114912, 1225120), (115520, 1218672), (116064, 1212960), (116480, 1208628), (117180, 1201408), (118560, 1187424), (119040, 1182636), (119808, 1175055), (120960, 1163864), (121296, 1160640), (122512, 1149120), (123690, 1138176), (124488, 1130880), (124992, 1126320), (126464, 1113210), (126711, 1111040), (126945, 1108992), (127224, 1106560), (127680, 1102608), (128960, 1091664), (129960, 1083264), (131040, 1074336), (131328, 1071980), (131404, 1071360), (131936, 1067040), (133380, 1055488), (133920, 1051232), (134292, 1048320), (135408, 1039680), (136192, 1033695), (136458, 1031680), (137826, 1021440), (138240, 1018381), (138320, 1017792), (138624, 1015560), (138880, 1013688), (139776, 1007190), (140790, 999936), (141360, 995904), (142272, 989520), (142848, 985530), (143640, 980096), (145080, 970368), (145483, 967680), (145920, 964782), (148428, 948480), (149760, 940044), (150176, 937440), (150784, 933660), (151620, 928512), (152334, 924160), (153140, 919296), (153216, 918840), (154752, 909720), (155610, 904704), (155952, 902720), (156240, 901056), (156674, 898560), (157248, 895280), (158080, 890568), (158720, 886977), (159030, 885248), (160797, 875520), (161280, 872898), (161728, 870480), (164160, 857584), (164255, 857088), (164920, 853632), (165984, 848160), (166656, 844740), (167865, 838656), (168948, 833280), (169260, 831744), (169632, 829920), (170240, 826956), (173280, 812448), (174096, 808640), (174720, 805752), (175104, 803985), (177840, 791616), (178560, 788424), (179056, 786240), (179712, 783370), (180544, 779760), (181944, 773760), (183768, 766080), (184832, 761670), (185535, 758784), (186732, 753920), (187488, 750880), (187720, 749952), (188480, 746928), (189696, 742140), (191520, 735072), (193440, 727776), (193536, 727415), (194940, 722176), (196560, 716224), (197106, 714240), (197904, 711360), (199680, 705033), (201438, 698880), (202160, 696384), (203112, 693120), (204288, 689130), (206336, 682290), (206739, 680960), (207480, 678528), (207936, 677040), (208320, 675792), (209664, 671460), (211185, 666624), (212040, 663936), (213408, 659680), (214272, 657020), (214396, 656640), (217620, 646912), (218880, 643188), (221312, 636120), (222208, 633555), (222642, 632320), (223820, 628992), (224640, 626696), (225264, 624960), (225680, 623808), (226176, 622440), (227430, 619008), (229710, 612864), (229824, 612560), (231040, 609336), (232128, 606480), (232960, 604314), (233415, 603136), (234360, 600704), (235011, 599040), (237120, 593712), (238080, 591318), (241920, 581932), (242592, 580320), (245024, 574560), (247380, 569088), (248976, 565440), (249984, 563160), (252928, 556605), (253422, 555520), (253890, 554496), (254448, 553280), (255360, 551304), (257920, 545832), (259920, 541632), (262080, 537168), (262656, 535990), (262808, 535680), (263872, 533520), (266760, 527744), (267840, 525616), (267995, 525312), (268584, 524160), (270816, 519840), (272916, 515840), (275652, 510720), (276640, 508896), (277248, 507780), (277760, 506844), (279552, 503595), (281580, 499968), (282720, 497952), (284544, 494760), (285696, 492765), (287280, 490048), (290160, 485184), (290966, 483840), (291840, 482391), (295659, 476160), (296856, 474240), (299520, 470022), (300352, 468720), (301568, 466830), (302157, 465920), (303240, 464256), (304668, 462080), (306280, 459648), (306432, 459420), (309504, 454860), (311220, 452352), (311904, 451360), (312480, 450528), (313348, 449280), (314496, 447640), (316160, 445284), (318060, 442624), (321594, 437760), (322560, 436449), (323456, 435240), (328320, 428792), (328510, 428544), (329840, 426816), (331968, 424080), (333312, 422370), (335730, 419328), (337896, 416640), (338520, 415872), (339264, 414960), (340480, 413478), (341145, 412672), (344565, 408576), (346560, 406224), (348192, 404320), (349440, 402876), (355680, 395808), (357120, 394212), (358112, 393120), (359424, 391685), (361088, 389880), (363888, 386880), (367536, 383040), (369664, 380835), (371070, 379392), (373464, 376960), (374976, 375440)]