119423762640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{139}}^1$

素因数の和:262

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 94, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 139, 140, 141, 144, 155, 156, 162, 168, 180, 182, 186, 188, 189, 195, 208, 210, 216, 217, 234, 235, 240, 248, 252, 260, 270, 273, 278, 279, 280, 282, 310, 312, 315, 324, 329, 336, 351, 360, 364, 372, 376, 378, 390, 403, 405, 417, 420, 423, 432, 434, 455, 465, 468, 470, 496, 504, 520, 540, 546, 556, 558, 560, 564, 567, 585, 611, 620, 624, 630, 648, 651, 658, 695, 702, 705, 720, 728, 744, 752, 756, 780, 806, 810, 819, 834, 837, 840, 846, 868, 910, 930, 936, 940, 945, 973, 987, 1008, 1040, 1053, 1080, 1085, 1092, 1112, 1116, 1128, 1134, 1170, 1209, 1222, 1240, 1251, 1260, 1269, 1296, 1302, 1316, 1365, 1390, 1395, 1404, 1410, 1456, 1457, 1488, 1512, 1560, 1612, 1620, 1638, 1645, 1668, 1674, 1680, 1692, 1736, 1755, 1807, 1820, 1833, 1860, 1872, 1880, 1890, 1946, 1953, 1974, 2015, 2085, 2106, 2115, 2160, 2170, 2184, 2224, 2232, 2256, 2268, 2340, 2418, 2444, 2457, 2480, 2502, 2511, 2520, 2538, 2604, 2632, 2730, 2780, 2790, 2808, 2820, 2821, 2835, 2914, 2919, 2961, 3024, 3055, 3120, 3224, 3240, 3255, 3276, 3290, 3336, 3348, 3384, 3472, 3510, 3614, 3627, 3640, 3666, 3720, 3753, 3760, 3780, 3807, 3892, 3906, 3948, 4030, 4095, 4170, 4185, 4212, 4230, 4277, 4309, 4340, 4368, 4371, 4464, 4536, 4680, 4836, 4865, 4888, 4914, 4935, 5004, 5022, 5040, 5076, 5208, 5264, 5265, 5421, 5460, 5499, 5560, 5580, 5616, 5640, 5642, 5670, 5828, 5838, 5859, 5922, 6045, 6110, 6255, 6345, 6448, 6480, 6510, 6533, 6552, 6580, 6672, 6696, 6768, 7020, 7228, 7254, 7280, 7285, 7332, 7371, 7440, 7506, 7560, 7614, 7784, 7812, 7896, 8060, 8190, 8340, 8370, 8424, 8460, 8463, 8554, 8618, 8680, 8742, 8757, 8883, 9035, 9072, 9165, 9360, 9672, 9730, 9765, 9776, 9828, 9870, 10008, 10044, 10152, 10199, 10416, 10530, 10842, 10881, 10920, 10998, 11120, 11160, 11259, 11280, 11284, 11340, 11656, 11676, 11718, 11844, 12090, 12220, 12285, 12510, 12555, 12649, 12690, 12831, 12927, 13020, 13066, 13104, 13113, 13160, 13392, 14040, 14105, 14456, 14508, 14570, 14595, 14664, 14742, 14805, 15012, 15120, 15228, 15568, 15624, 15792, 16120, 16263, 16380, 16497, 16680, 16740, 16848, 16920, 16926, 17108, 17236, 17360, 17484, 17514, 17577, 17766, 18070, 18135, 18330, 18765, 18941, 19035, 19344, 19460, 19530, 19599, 19656, 19740, 20016, 20088, 20304, 20398, 21060, 21385, 21545, 21684, 21762, 21840, 21855, 21996, 22320, 22518, 22568, 22680, 23312, 23352, 23436, 23688, 24180, 24440, 24570, 25020, 25110, 25298, 25380, 25389, 25662, 25854, 26040, 26132, 26226, 26271, 26320, 26649, 27105, 27495, 28080, 28210, 28912, 29016, 29140, 29190, 29295, 29328, 29484, 29610, 30024, 30163, 30456, 30597, 31248, 32240, 32526, 32643, 32665, 32760, 32994, 33360, 33480, 33840, 33852, 34216, 34472, 34968, 35028, 35154, 35532, 36140, 36270, 36660, 36855, 37530, 37882, 37947, 38070, 38493, 38781, 38920, 39060, 39198, 39312, 39339, 39480, 40176, 40796, 42120, 42315, 42770, 43090, 43368, 43524, 43710, 43785, 43992, 44415, 45036, 45136, 45360, 45731, 46704, 46872, 47376, 48360, 48789, 48880, 49140, 49491, 50040, 50220, 50596, 50760, 50778, 50995, 51324, 51708, 52080, 52264, 52452, 52542, 53298, 54210, 54405, 54990, 56017, 56295, 56420, 56823, 58032, 58280, 58380, 58590, 58797, 58968, 59220, 60048, 60326, 60912, 61194, 63245, 64155, 64635, 65052, 65286, 65330, 65520, 65565, 65988, 66960, 67704, 68432, 68944, 69936, 70056, 70308, 71064, 72280, 72540, 73320, 73710, 75060, 75764, 75894, 76140, 76167, 76986, 77562, 77840, 78120, 78396, 78678, 78813, 78960, 81315, 81592, 82485, 84240, 84630, 84929, 85540, 86180, 86736, 87048, 87420, 87570, 87885, 87984, 88830, 90072, 90489, 91462, 91791, 93744, 94705, 96720, 97578, 97995, 98280, 98982, 100080, 100440, 101192, 101520, 101556, 101990, 102648, 103416, 104528, 104904, 105084, 106596, 108420, 108810, 109980, 112034, 112590, 112840, 113646, 113841, 115479, 116343, 116560, 116760, 117180, 117594, 117936, 118017, 118440, 120652, 122388, 126490, 126945, 128310, 129270, 130104, 130572, 130660, 131130, 131355, 131976, 132587, 133245, 135408, 137193, 140112, 140616, 142128, 144560, 145080, 146367, 146640, 147420, 150120, 150815, 151528, 151788, 152280, 152334, 152985, 153972, 155124, 156240, 156792, 157356, 157626, 162630, 163184, 163215, 164970, 168051, 169260, 169858, 170469, 171080, 172360, 174096, 174840, 175140, 175770, 176391, 177660, 180144, 180978, 182924, 183582, 189410, 189735, 192465, 193905, 195156, 195990, 196560, 196695, 197964, 200880, 202384, 202523, 203112, 203980, 205296, 206832, 209808, 210168, 213192, 216840, 217620, 219960, 224068, 225180, 225680, 227292, 227682, 228501, 228655, 230958, 232686, 233520, 234360, 235188, 236034, 236880, 241304, 243945, 244776, 247455, 252980, 253890, 254787, 256620, 258540, 260208, 261144, 261320, 262260, 262710, 263952, 265174, 266490, 271467, 274386, 275373, 280085, 281232, 284115, 290160, 292734, 293985, 294840, 300240, 301630, 303056, 303576, 304560, 304668, 305970, 307944, 310248, 313584, 314712, 315252, 325260, 326430, 329940, 336102, 338520, 339716, 340938, 341523, 342160, 344720, 346437, 349029, 349680, 350280, 351540, 352782, 355320, 361956, 365848, 367164, 378820, 379470, 380835, 384930, 387810, 390312, 391980, 392119, 393390, 394065, 395928, 397761, 405046, 406224, 407960, 411579, 420336, 424645, 426384, 433680, 435240, 439920, 448136, 450360, 452445, 454584, 455364, 457002, 457310, 458955, 461916, 465372, 468720, 470376, 472068, 482608, 487890, 489552, 494910, 504153, 505960, 507780, 509574, 511407, 513240, 517080, 522288, 522640, 524520, 525420, 529173, 530348, 532980, 542934, 548772, 550746, 560170, 568230, 569205, 577395, 581715, 585468, 587970, 589680, 590085, 594503, 603260, 607152, 607569, 609336, 611940, 615888, 620496, 629424, 630504, 650520, 652860, 659880, 662935, 672204, 677040, 679432, 681876, 683046, 685965, 692874, 698058, 700560, 703080, 705564, 710640, 723912, 731696, 731835, 734328, 757640, 758940, 761670, 764361, 769860, 775620, 780624, 783960, 784238, 786780, 788130, 791856, 795522, 810092, 814401, 815920, 823158, 826119, 840255, 849290, 852345, 870480, 881955, 896272, 900720, 904890, 909168, 910728, 914004, 914620, 917910, 923832, 930744, 940752, 944136, 975780, 989820, 1008306, 1011920, 1012615, 1015560, 1019148, 1022814, 1024569, 1026480, 1034160, 1049040, 1050840, 1058346, 1060696, 1065960, 1085868, 1097544, 1101492, 1120340, 1136460, 1138410, 1142505, 1154790, 1163430, 1170936, 1175940, 1176357, 1180170, 1189006, 1193283, 1206520, 1215138, 1218672, 1223880, 1234737, 1261008, 1273935, 1301040, 1305720, 1319760, 1325870, 1344408, 1357335, 1358864, 1363752, 1366092, 1371930, 1376865, 1385748, 1396116, 1406160, 1411128, 1417661, 1447824, 1463670, 1468656, 1512459, 1515280, 1517880, 1523340, 1528722, 1534221, 1539720, 1551240, 1567920, 1568476, 1573560, 1576260, 1591044, 1620184, 1628802, 1646316, 1652238, 1680510, 1698580, 1704690, 1707615, 1732185, 1745145, 1763910, 1783509, 1809780, 1821456, 1822707, 1828008, 1829240, 1835820, 1847664, 1861488, 1888272, 1951560, 1960595, 1979640, 1988805, 2016612, 2025230, 2031120, 2038296, 2045628, 2049138, 2057895, 2101680, 2116692, 2121392, 2131920, 2171736, 2195088, 2202984, 2240680, 2272920, 2276820, 2285010, 2293083, 2309580, 2326860, 2341872, 2351880, 2352714, 2360340, 2378012, 2386566, 2413040, 2430276, 2443203, 2447760, 2469474, 2520765, 2547870, 2557035, 2611440, 2632799, 2645865, 2651740, 2688816, 2714670, 2727504, 2732184, 2743860, 2753730, 2771496, 2792232, 2822256, 2835322, 2927340, 2972515, 3024918, 3035760, 3037845, 3046680, 3057444, 3068442, 3079440, 3102480, 3136952, 3147120, 3152520, 3182088, 3240368, 3257604, 3292632, 3304476, 3361020, 3397160, 3409380, 3415230, 3464370, 3490290, 3527820, 3529071, 3567018, 3579849, 3619560, 3645414, 3656016, 3658480, 3671640, 3704211, 3821805, 3903120, 3921190, 3959280, 3977610, 4033224, 4050460, 4072005, 4076592, 4091256, 4098276, 4115790, 4130595, 4233384, 4252983, 4343472, 4405968, 4481360, 4537377, 4545840, 4553640, 4570020, 4586166, 4619160, 4653720, 4703760, 4705428, 4720680, 4756024, 4773132, 4860552, 4886406, 4938948, 5041530, 5095740, 5114070, 5122845, 5265598, 5291730, 5303480, 5350527, 5429340, 5464368, 5468121, 5487720, 5507460, 5542992, 5584464, 5670644, 5854680, 5881785, 5945030, 5966415, 6049836, 6075690, 6093360, 6114888, 6136884, 6173685, 6273904, 6305040, 6364176, 6515208, 6585264, 6608952, 6722040, 6794320, 6818760, 6830460, 6879249, 6928740, 6980580, 7055640, 7058142, 7088305, 7134036, 7159698, 7239120, 7290828, 7343280, 7408422, 7562295, 7643610, 7671105, 7842380, 7898397, 7955220, 8066448, 8100920, 8144010, 8182512, 8196552, 8231580, 8261190, 8466768, 8505966, 8917545, 9074754, 9107280, 9113535, 9140040, 9172332, 9238320, 9307440, 9410856, 9441360, 9512048, 9546264, 9721104, 9772812, 9877896, 10083060, 10191480, 10228140, 10245690, 10531196, 10583460, 10587213, 10606960, 10701054, 10739547, 10858680, 10936242, 10975440, 11014920, 11341288, 11465415, 11709360, 11763570, 11890060, 11932830, 12099672, 12151380, 12216015, 12229776, 12273768, 12347370, 12758949, 13030416, 13163995, 13217904, 13444080, 13637520, 13660920, 13758498, 13857480, 13961160, 14111280, 14116284, 14176610, 14268072, 14319396, 14581656, 14816844, 15124590, 15287220, 15342210, 15684760, 15796794, 15910440, 16051581, 16201840, 16288020, 16393104, 16404363, 16463160, 16522380, 17011932, 17645355, 17835090, 17899245, 18149508, 18227070, 18280080, 18344664, 18429593, 18521055, 18821712, 19092528, 19545624, 19755792, 20166120, 20382960, 20456280, 20491380, 21062392, 21166920, 21174426, 21264915, 21402108, 21479094, 21717360, 21872484, 22029840, 22682576, 22686885, 22930830, 23527140, 23695191, 23780120, 23865660, 24199344, 24302760, 24432030, 24547536, 24694740, 25517898, 26327990, 26752635, 27321840, 27340605, 27516996, 27714960, 27922320, 28232568, 28353220, 28536144, 28638792, 29163312, 29633688, 30249180, 30574440, 30684420, 31369520, 31593588, 31761639, 31820880, 32103162, 32576040, 32808726, 32926320, 33044760, 34023864, 34396245, 35290710, 35670180, 35798490, 36299016, 36454140, 36689328, 36859186, 37042110, 38276847, 39091248, 39491985, 40332240, 40912560, 40982760, 42124784, 42333840, 42348852, 42529830, 42804216, 42958188, 43744968, 45373770, 45861660, 47054280, 47390382, 47560240, 47731320, 48154743, 48605520, 48864060, 49389480, 51035796, 52655980, 52936065, 53505270, 53697735, 54681210, 55033992, 55288779, 56465136, 56706440, 57277584, 59267376, 60498360, 61148880, 61368840, 63187176, 63523278, 63794745, 64206324, 65152080, 65617452, 66089520, 68047728, 68792490, 70581420, 71085573, 71340360, 71596980, 72598032, 72908280, 73718372, 74084220, 76553694, 78983970, 80257905, 81965520, 82021815, 84697704, 85059660, 85608432, 85916376, 87489936, 90747540, 91723320, 92147965, 94108560, 94780764, 95462640, 96309486, 97728120, 98778960, 102071592, 105311960, 105872130, 107010540, 107395470, 109362420, 110067984, 110577558, 113412880, 114830541, 118475955, 120996720, 122737680, 126374352, 127046556, 127589490, 128412648, 131234904, 137584980, 141162840, 142171146, 142680720, 143193960, 145816560, 147436744, 148168440, 153107388, 157967940, 158808195, 160515810, 164043630, 165866337, 169395408, 170119320, 171832752, 181495080, 183446640, 184295930, 189561528, 191384235, 192618972, 195456240, 204143184, 210623920, 211744260, 213256719, 214021080, 214790940, 218724840, 221155116, 229661082, 236951910, 240773715, 254093112, 255178980, 256825296, 262469808, 275169960, 276443895, 282325680, 284342292, 286387920, 294873488, 296336880, 306214776, 315935880, 317616390, 321031620, 328087260, 331732674, 340238640, 355427865, 362990160, 368591860, 379123056, 382768470, 385237944, 423488520, 426513438, 428042160, 429581880, 437449680, 442310232, 459322164, 473903820, 481547430, 497599011, 508186224, 510357960, 550339920, 552887790, 568684584, 574152705, 612429552, 631871760, 635232780, 642063240, 656174520, 663465348, 710855730, 737183720, 765536940, 770475888, 829331685, 846977040, 853026876, 859163760, 884620464, 918644328, 947807640, 963094860, 995198022, 1020715920, 1066283595, 1105775580, 1137369168, 1148305410, 1270465560, 1284126480, 1312349040, 1326930696, 1421711460, 1474367440, 1492797033, 1531073880, 1658663370, 1706053752, 1837288656, 1895615280, 1926189720, 1990396044, 2132567190, 2211551160, 2296610820, 2487995055, 2540931120, 2653861392, 2843422920, 2985594066, 3062147760, 3317326740, 3412107504, 3852379440, 3980792088, 4265134380, 4423102320, 4593221640, 4975990110, 5686845840, 5971188132, 6634653480, 7463985165, 7961584176, 8530268760, 9186443280, 9951980220, 11942376264, 13269306960, 14927970330, 17060537520, 19903960440, 23884752528, 29855940660, 39807920880, 59711881320, 119423762640]

約数ペア:

[(1, 119423762640), (2, 59711881320), (3, 39807920880), (4, 29855940660), (5, 23884752528), (6, 19903960440), (7, 17060537520), (8, 14927970330), (9, 13269306960), (10, 11942376264), (12, 9951980220), (13, 9186443280), (14, 8530268760), (15, 7961584176), (16, 7463985165), (18, 6634653480), (20, 5971188132), (21, 5686845840), (24, 4975990110), (26, 4593221640), (27, 4423102320), (28, 4265134380), (30, 3980792088), (31, 3852379440), (35, 3412107504), (36, 3317326740), (39, 3062147760), (40, 2985594066), (42, 2843422920), (45, 2653861392), (47, 2540931120), (48, 2487995055), (52, 2296610820), (54, 2211551160), (56, 2132567190), (60, 1990396044), (62, 1926189720), (63, 1895615280), (65, 1837288656), (70, 1706053752), (72, 1658663370), (78, 1531073880), (80, 1492797033), (81, 1474367440), (84, 1421711460), (90, 1326930696), (91, 1312349040), (93, 1284126480), (94, 1270465560), (104, 1148305410), (105, 1137369168), (108, 1105775580), (112, 1066283595), (117, 1020715920), (120, 995198022), (124, 963094860), (126, 947807640), (130, 918644328), (135, 884620464), (139, 859163760), (140, 853026876), (141, 846977040), (144, 829331685), (155, 770475888), (156, 765536940), (162, 737183720), (168, 710855730), (180, 663465348), (182, 656174520), (186, 642063240), (188, 635232780), (189, 631871760), (195, 612429552), (208, 574152705), (210, 568684584), (216, 552887790), (217, 550339920), (234, 510357960), (235, 508186224), (240, 497599011), (248, 481547430), (252, 473903820), (260, 459322164), (270, 442310232), (273, 437449680), (278, 429581880), (279, 428042160), (280, 426513438), (282, 423488520), (310, 385237944), (312, 382768470), (315, 379123056), (324, 368591860), (329, 362990160), (336, 355427865), (351, 340238640), (360, 331732674), (364, 328087260), (372, 321031620), (376, 317616390), (378, 315935880), (390, 306214776), (403, 296336880), (405, 294873488), (417, 286387920), (420, 284342292), (423, 282325680), (432, 276443895), (434, 275169960), (455, 262469808), (465, 256825296), (468, 255178980), (470, 254093112), (496, 240773715), (504, 236951910), (520, 229661082), (540, 221155116), (546, 218724840), (556, 214790940), (558, 214021080), (560, 213256719), (564, 211744260), (567, 210623920), (585, 204143184), (611, 195456240), (620, 192618972), (624, 191384235), (630, 189561528), (648, 184295930), (651, 183446640), (658, 181495080), (695, 171832752), (702, 170119320), (705, 169395408), (720, 165866337), (728, 164043630), (744, 160515810), (752, 158808195), (756, 157967940), (780, 153107388), (806, 148168440), (810, 147436744), (819, 145816560), (834, 143193960), (837, 142680720), (840, 142171146), (846, 141162840), (868, 137584980), (910, 131234904), (930, 128412648), (936, 127589490), (940, 127046556), (945, 126374352), (973, 122737680), (987, 120996720), (1008, 118475955), (1040, 114830541), (1053, 113412880), (1080, 110577558), (1085, 110067984), (1092, 109362420), (1112, 107395470), (1116, 107010540), (1128, 105872130), (1134, 105311960), (1170, 102071592), (1209, 98778960), (1222, 97728120), (1240, 96309486), (1251, 95462640), (1260, 94780764), (1269, 94108560), (1296, 92147965), (1302, 91723320), (1316, 90747540), (1365, 87489936), (1390, 85916376), (1395, 85608432), (1404, 85059660), (1410, 84697704), (1456, 82021815), (1457, 81965520), (1488, 80257905), (1512, 78983970), (1560, 76553694), (1612, 74084220), (1620, 73718372), (1638, 72908280), (1645, 72598032), (1668, 71596980), (1674, 71340360), (1680, 71085573), (1692, 70581420), (1736, 68792490), (1755, 68047728), (1807, 66089520), (1820, 65617452), (1833, 65152080), (1860, 64206324), (1872, 63794745), (1880, 63523278), (1890, 63187176), (1946, 61368840), (1953, 61148880), (1974, 60498360), (2015, 59267376), (2085, 57277584), (2106, 56706440), (2115, 56465136), (2160, 55288779), (2170, 55033992), (2184, 54681210), (2224, 53697735), (2232, 53505270), (2256, 52936065), (2268, 52655980), (2340, 51035796), (2418, 49389480), (2444, 48864060), (2457, 48605520), (2480, 48154743), (2502, 47731320), (2511, 47560240), (2520, 47390382), (2538, 47054280), (2604, 45861660), (2632, 45373770), (2730, 43744968), (2780, 42958188), (2790, 42804216), (2808, 42529830), (2820, 42348852), (2821, 42333840), (2835, 42124784), (2914, 40982760), (2919, 40912560), (2961, 40332240), (3024, 39491985), (3055, 39091248), (3120, 38276847), (3224, 37042110), (3240, 36859186), (3255, 36689328), (3276, 36454140), (3290, 36299016), (3336, 35798490), (3348, 35670180), (3384, 35290710), (3472, 34396245), (3510, 34023864), (3614, 33044760), (3627, 32926320), (3640, 32808726), (3666, 32576040), (3720, 32103162), (3753, 31820880), (3760, 31761639), (3780, 31593588), (3807, 31369520), (3892, 30684420), (3906, 30574440), (3948, 30249180), (4030, 29633688), (4095, 29163312), (4170, 28638792), (4185, 28536144), (4212, 28353220), (4230, 28232568), (4277, 27922320), (4309, 27714960), (4340, 27516996), (4368, 27340605), (4371, 27321840), (4464, 26752635), (4536, 26327990), (4680, 25517898), (4836, 24694740), (4865, 24547536), (4888, 24432030), (4914, 24302760), (4935, 24199344), (5004, 23865660), (5022, 23780120), (5040, 23695191), (5076, 23527140), (5208, 22930830), (5264, 22686885), (5265, 22682576), (5421, 22029840), (5460, 21872484), (5499, 21717360), (5560, 21479094), (5580, 21402108), (5616, 21264915), (5640, 21174426), (5642, 21166920), (5670, 21062392), (5828, 20491380), (5838, 20456280), (5859, 20382960), (5922, 20166120), (6045, 19755792), (6110, 19545624), (6255, 19092528), (6345, 18821712), (6448, 18521055), (6480, 18429593), (6510, 18344664), (6533, 18280080), (6552, 18227070), (6580, 18149508), (6672, 17899245), (6696, 17835090), (6768, 17645355), (7020, 17011932), (7228, 16522380), (7254, 16463160), (7280, 16404363), (7285, 16393104), (7332, 16288020), (7371, 16201840), (7440, 16051581), (7506, 15910440), (7560, 15796794), (7614, 15684760), (7784, 15342210), (7812, 15287220), (7896, 15124590), (8060, 14816844), (8190, 14581656), (8340, 14319396), (8370, 14268072), (8424, 14176610), (8460, 14116284), (8463, 14111280), (8554, 13961160), (8618, 13857480), (8680, 13758498), (8742, 13660920), (8757, 13637520), (8883, 13444080), (9035, 13217904), (9072, 13163995), (9165, 13030416), (9360, 12758949), (9672, 12347370), (9730, 12273768), (9765, 12229776), (9776, 12216015), (9828, 12151380), (9870, 12099672), (10008, 11932830), (10044, 11890060), (10152, 11763570), (10199, 11709360), (10416, 11465415), (10530, 11341288), (10842, 11014920), (10881, 10975440), (10920, 10936242), (10998, 10858680), (11120, 10739547), (11160, 10701054), (11259, 10606960), (11280, 10587213), (11284, 10583460), (11340, 10531196), (11656, 10245690), (11676, 10228140), (11718, 10191480), (11844, 10083060), (12090, 9877896), (12220, 9772812), (12285, 9721104), (12510, 9546264), (12555, 9512048), (12649, 9441360), (12690, 9410856), (12831, 9307440), (12927, 9238320), (13020, 9172332), (13066, 9140040), (13104, 9113535), (13113, 9107280), (13160, 9074754), (13392, 8917545), (14040, 8505966), (14105, 8466768), (14456, 8261190), (14508, 8231580), (14570, 8196552), (14595, 8182512), (14664, 8144010), (14742, 8100920), (14805, 8066448), (15012, 7955220), (15120, 7898397), (15228, 7842380), (15568, 7671105), (15624, 7643610), (15792, 7562295), (16120, 7408422), (16263, 7343280), (16380, 7290828), (16497, 7239120), (16680, 7159698), (16740, 7134036), (16848, 7088305), (16920, 7058142), (16926, 7055640), (17108, 6980580), (17236, 6928740), (17360, 6879249), (17484, 6830460), (17514, 6818760), (17577, 6794320), (17766, 6722040), (18070, 6608952), (18135, 6585264), (18330, 6515208), (18765, 6364176), (18941, 6305040), (19035, 6273904), (19344, 6173685), (19460, 6136884), (19530, 6114888), (19599, 6093360), (19656, 6075690), (19740, 6049836), (20016, 5966415), (20088, 5945030), (20304, 5881785), (20398, 5854680), (21060, 5670644), (21385, 5584464), (21545, 5542992), (21684, 5507460), (21762, 5487720), (21840, 5468121), (21855, 5464368), (21996, 5429340), (22320, 5350527), (22518, 5303480), (22568, 5291730), (22680, 5265598), (23312, 5122845), (23352, 5114070), (23436, 5095740), (23688, 5041530), (24180, 4938948), (24440, 4886406), (24570, 4860552), (25020, 4773132), (25110, 4756024), (25298, 4720680), (25380, 4705428), (25389, 4703760), (25662, 4653720), (25854, 4619160), (26040, 4586166), (26132, 4570020), (26226, 4553640), (26271, 4545840), (26320, 4537377), (26649, 4481360), (27105, 4405968), (27495, 4343472), (28080, 4252983), (28210, 4233384), (28912, 4130595), (29016, 4115790), (29140, 4098276), (29190, 4091256), (29295, 4076592), (29328, 4072005), (29484, 4050460), (29610, 4033224), (30024, 3977610), (30163, 3959280), (30456, 3921190), (30597, 3903120), (31248, 3821805), (32240, 3704211), (32526, 3671640), (32643, 3658480), (32665, 3656016), (32760, 3645414), (32994, 3619560), (33360, 3579849), (33480, 3567018), (33840, 3529071), (33852, 3527820), (34216, 3490290), (34472, 3464370), (34968, 3415230), (35028, 3409380), (35154, 3397160), (35532, 3361020), (36140, 3304476), (36270, 3292632), (36660, 3257604), (36855, 3240368), (37530, 3182088), (37882, 3152520), (37947, 3147120), (38070, 3136952), (38493, 3102480), (38781, 3079440), (38920, 3068442), (39060, 3057444), (39198, 3046680), (39312, 3037845), (39339, 3035760), (39480, 3024918), (40176, 2972515), (40796, 2927340), (42120, 2835322), (42315, 2822256), (42770, 2792232), (43090, 2771496), (43368, 2753730), (43524, 2743860), (43710, 2732184), (43785, 2727504), (43992, 2714670), (44415, 2688816), (45036, 2651740), (45136, 2645865), (45360, 2632799), (45731, 2611440), (46704, 2557035), (46872, 2547870), (47376, 2520765), (48360, 2469474), (48789, 2447760), (48880, 2443203), (49140, 2430276), (49491, 2413040), (50040, 2386566), (50220, 2378012), (50596, 2360340), (50760, 2352714), (50778, 2351880), (50995, 2341872), (51324, 2326860), (51708, 2309580), (52080, 2293083), (52264, 2285010), (52452, 2276820), (52542, 2272920), (53298, 2240680), (54210, 2202984), (54405, 2195088), (54990, 2171736), (56017, 2131920), (56295, 2121392), (56420, 2116692), (56823, 2101680), (58032, 2057895), (58280, 2049138), (58380, 2045628), (58590, 2038296), (58797, 2031120), (58968, 2025230), (59220, 2016612), (60048, 1988805), (60326, 1979640), (60912, 1960595), (61194, 1951560), (63245, 1888272), (64155, 1861488), (64635, 1847664), (65052, 1835820), (65286, 1829240), (65330, 1828008), (65520, 1822707), (65565, 1821456), (65988, 1809780), (66960, 1783509), (67704, 1763910), (68432, 1745145), (68944, 1732185), (69936, 1707615), (70056, 1704690), (70308, 1698580), (71064, 1680510), (72280, 1652238), (72540, 1646316), (73320, 1628802), (73710, 1620184), (75060, 1591044), (75764, 1576260), (75894, 1573560), (76140, 1568476), (76167, 1567920), (76986, 1551240), (77562, 1539720), (77840, 1534221), (78120, 1528722), (78396, 1523340), (78678, 1517880), (78813, 1515280), (78960, 1512459), (81315, 1468656), (81592, 1463670), (82485, 1447824), (84240, 1417661), (84630, 1411128), (84929, 1406160), (85540, 1396116), (86180, 1385748), (86736, 1376865), (87048, 1371930), (87420, 1366092), (87570, 1363752), (87885, 1358864), (87984, 1357335), (88830, 1344408), (90072, 1325870), (90489, 1319760), (91462, 1305720), (91791, 1301040), (93744, 1273935), (94705, 1261008), (96720, 1234737), (97578, 1223880), (97995, 1218672), (98280, 1215138), (98982, 1206520), (100080, 1193283), (100440, 1189006), (101192, 1180170), (101520, 1176357), (101556, 1175940), (101990, 1170936), (102648, 1163430), (103416, 1154790), (104528, 1142505), (104904, 1138410), (105084, 1136460), (106596, 1120340), (108420, 1101492), (108810, 1097544), (109980, 1085868), (112034, 1065960), (112590, 1060696), (112840, 1058346), (113646, 1050840), (113841, 1049040), (115479, 1034160), (116343, 1026480), (116560, 1024569), (116760, 1022814), (117180, 1019148), (117594, 1015560), (117936, 1012615), (118017, 1011920), (118440, 1008306), (120652, 989820), (122388, 975780), (126490, 944136), (126945, 940752), (128310, 930744), (129270, 923832), (130104, 917910), (130572, 914620), (130660, 914004), (131130, 910728), (131355, 909168), (131976, 904890), (132587, 900720), (133245, 896272), (135408, 881955), (137193, 870480), (140112, 852345), (140616, 849290), (142128, 840255), (144560, 826119), (145080, 823158), (146367, 815920), (146640, 814401), (147420, 810092), (150120, 795522), (150815, 791856), (151528, 788130), (151788, 786780), (152280, 784238), (152334, 783960), (152985, 780624), (153972, 775620), (155124, 769860), (156240, 764361), (156792, 761670), (157356, 758940), (157626, 757640), (162630, 734328), (163184, 731835), (163215, 731696), (164970, 723912), (168051, 710640), (169260, 705564), (169858, 703080), (170469, 700560), (171080, 698058), (172360, 692874), (174096, 685965), (174840, 683046), (175140, 681876), (175770, 679432), (176391, 677040), (177660, 672204), (180144, 662935), (180978, 659880), (182924, 652860), (183582, 650520), (189410, 630504), (189735, 629424), (192465, 620496), (193905, 615888), (195156, 611940), (195990, 609336), (196560, 607569), (196695, 607152), (197964, 603260), (200880, 594503), (202384, 590085), (202523, 589680), (203112, 587970), (203980, 585468), (205296, 581715), (206832, 577395), (209808, 569205), (210168, 568230), (213192, 560170), (216840, 550746), (217620, 548772), (219960, 542934), (224068, 532980), (225180, 530348), (225680, 529173), (227292, 525420), (227682, 524520), (228501, 522640), (228655, 522288), (230958, 517080), (232686, 513240), (233520, 511407), (234360, 509574), (235188, 507780), (236034, 505960), (236880, 504153), (241304, 494910), (243945, 489552), (244776, 487890), (247455, 482608), (252980, 472068), (253890, 470376), (254787, 468720), (256620, 465372), (258540, 461916), (260208, 458955), (261144, 457310), (261320, 457002), (262260, 455364), (262710, 454584), (263952, 452445), (265174, 450360), (266490, 448136), (271467, 439920), (274386, 435240), (275373, 433680), (280085, 426384), (281232, 424645), (284115, 420336), (290160, 411579), (292734, 407960), (293985, 406224), (294840, 405046), (300240, 397761), (301630, 395928), (303056, 394065), (303576, 393390), (304560, 392119), (304668, 391980), (305970, 390312), (307944, 387810), (310248, 384930), (313584, 380835), (314712, 379470), (315252, 378820), (325260, 367164), (326430, 365848), (329940, 361956), (336102, 355320), (338520, 352782), (339716, 351540), (340938, 350280), (341523, 349680), (342160, 349029), (344720, 346437)]