111295432080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 61, 63, 70, 72, 73, 76, 80, 81, 84, 87, 90, 95, 105, 108, 112, 114, 116, 120, 122, 126, 133, 135, 140, 144, 145, 146, 152, 162, 168, 171, 174, 180, 183, 189, 190, 203, 210, 216, 219, 228, 232, 240, 244, 252, 261, 266, 270, 280, 285, 290, 292, 304, 305, 315, 324, 336, 342, 348, 360, 365, 366, 378, 380, 399, 405, 406, 420, 427, 432, 435, 438, 456, 464, 488, 504, 511, 513, 522, 532, 540, 549, 551, 560, 567, 570, 580, 584, 609, 610, 630, 648, 657, 665, 684, 696, 720, 730, 732, 756, 760, 783, 798, 810, 812, 840, 854, 855, 870, 876, 912, 915, 945, 976, 1008, 1015, 1022, 1026, 1044, 1064, 1080, 1095, 1098, 1102, 1134, 1140, 1159, 1160, 1168, 1197, 1218, 1220, 1260, 1281, 1296, 1305, 1314, 1330, 1368, 1387, 1392, 1460, 1464, 1512, 1520, 1533, 1539, 1566, 1596, 1620, 1624, 1647, 1653, 1680, 1708, 1710, 1740, 1752, 1769, 1827, 1830, 1890, 1971, 1995, 2030, 2044, 2052, 2088, 2117, 2128, 2135, 2160, 2190, 2196, 2204, 2268, 2280, 2318, 2320, 2349, 2394, 2436, 2440, 2520, 2555, 2562, 2565, 2610, 2628, 2660, 2736, 2745, 2755, 2774, 2835, 2920, 2928, 3024, 3045, 3066, 3078, 3132, 3192, 3240, 3248, 3285, 3294, 3306, 3416, 3420, 3477, 3480, 3504, 3538, 3591, 3654, 3660, 3780, 3843, 3857, 3915, 3942, 3990, 4060, 4088, 4104, 4161, 4176, 4234, 4270, 4380, 4392, 4408, 4453, 4536, 4560, 4599, 4636, 4698, 4788, 4872, 4880, 4941, 4959, 5040, 5110, 5124, 5130, 5220, 5256, 5307, 5320, 5481, 5490, 5510, 5548, 5670, 5795, 5840, 5913, 5985, 6090, 6132, 6156, 6264, 6351, 6384, 6405, 6480, 6570, 6588, 6612, 6832, 6840, 6935, 6954, 6960, 7076, 7182, 7308, 7320, 7560, 7665, 7686, 7695, 7714, 7830, 7884, 7980, 8113, 8120, 8176, 8208, 8235, 8265, 8322, 8468, 8540, 8760, 8784, 8816, 8845, 8906, 9072, 9135, 9198, 9272, 9396, 9576, 9709, 9744, 9855, 9882, 9918, 10220, 10248, 10260, 10431, 10440, 10512, 10585, 10614, 10640, 10773, 10962, 10980, 11020, 11096, 11340, 11529, 11571, 11590, 11745, 11826, 11970, 12180, 12264, 12312, 12383, 12483, 12528, 12702, 12810, 13140, 13176, 13224, 13359, 13680, 13797, 13870, 13908, 14152, 14364, 14616, 14640, 14819, 14877, 15120, 15330, 15372, 15390, 15428, 15660, 15768, 15921, 15960, 16226, 16240, 16443, 16470, 16530, 16644, 16936, 17080, 17385, 17520, 17690, 17812, 17955, 18270, 18396, 18544, 18792, 19053, 19152, 19215, 19285, 19418, 19710, 19764, 19836, 20440, 20496, 20520, 20805, 20862, 20880, 21170, 21228, 21546, 21924, 21960, 22040, 22192, 22265, 22680, 22995, 23058, 23142, 23180, 23490, 23652, 23940, 24339, 24360, 24528, 24624, 24705, 24766, 24795, 24966, 25404, 25620, 26280, 26352, 26448, 26535, 26718, 27405, 27594, 27740, 27816, 28304, 28728, 29127, 29232, 29565, 29638, 29754, 30660, 30744, 30780, 30856, 31171, 31293, 31320, 31536, 31755, 31842, 31920, 32452, 32886, 32940, 33060, 33288, 33611, 33872, 34160, 34587, 34713, 34770, 35380, 35624, 35910, 36540, 36792, 37149, 37449, 37584, 38106, 38430, 38570, 38836, 39420, 39528, 39672, 40077, 40223, 40565, 40880, 41040, 41391, 41610, 41724, 42340, 42456, 43092, 43848, 43920, 44080, 44457, 44530, 44631, 45360, 45990, 46116, 46284, 46360, 46980, 47304, 47763, 47880, 48545, 48678, 48720, 49410, 49532, 49590, 49932, 50808, 51240, 52155, 52560, 53070, 53436, 53865, 54810, 55188, 55480, 55632, 57159, 57456, 57645, 57855, 58254, 59130, 59276, 59508, 61320, 61488, 61560, 61712, 61915, 62342, 62415, 62586, 62640, 63510, 63684, 64904, 65772, 65880, 66120, 66576, 66795, 67222, 68985, 69174, 69426, 69540, 70760, 71248, 71820, 73017, 73080, 73584, 74095, 74298, 74385, 74898, 76212, 76860, 77140, 77672, 78840, 79056, 79344, 79605, 80154, 80446, 81130, 82215, 82782, 83220, 83448, 84607, 84680, 84912, 86184, 87381, 87696, 88914, 89060, 89262, 91980, 92232, 92568, 92720, 93513, 93879, 93960, 94608, 95265, 95526, 95760, 97090, 97356, 98820, 99064, 99180, 99864, 100833, 101616, 102480, 104139, 104310, 106140, 106872, 107730, 109620, 110376, 110960, 111447, 112347, 114318, 115290, 115710, 116508, 118260, 118552, 119016, 120231, 120669, 121695, 122640, 123120, 123830, 124684, 124830, 125172, 127020, 127368, 129137, 129808, 131544, 131760, 132240, 133371, 133590, 134444, 137970, 138348, 138852, 139080, 141520, 143289, 143640, 145635, 146034, 146160, 148190, 148596, 148770, 149796, 152424, 153720, 154280, 155344, 155855, 156465, 157680, 159210, 160308, 160892, 162260, 164430, 165564, 166440, 166896, 168055, 169214, 169360, 171477, 172368, 172935, 173565, 174762, 177828, 178120, 178524, 183960, 184464, 185136, 185745, 187026, 187245, 187758, 187920, 190530, 191052, 194180, 194712, 197640, 198128, 198360, 199728, 200385, 201115, 201666, 206955, 208278, 208620, 212280, 213744, 215460, 219051, 219240, 220752, 222285, 222894, 223155, 224694, 228636, 230580, 231420, 233016, 235277, 236520, 237104, 238032, 238815, 240462, 241338, 243390, 247660, 249368, 249660, 250344, 253821, 254040, 254736, 258274, 262143, 263088, 266742, 267180, 268888, 275940, 276696, 277704, 278160, 280539, 281561, 285795, 286578, 287280, 291270, 292068, 296380, 297192, 297540, 299592, 302499, 304848, 307440, 308560, 311710, 312417, 312930, 318420, 320616, 321784, 324520, 328860, 331128, 332880, 334341, 336110, 338428, 342954, 345870, 347130, 349524, 355656, 356240, 357048, 360693, 362007, 365085, 367920, 371490, 374052, 374490, 375516, 381060, 382104, 387411, 388360, 389424, 395280, 396720, 400113, 400770, 402230, 403332, 413910, 416556, 417240, 423035, 424560, 430920, 436905, 438102, 438480, 444570, 445788, 446310, 449388, 457272, 461160, 462840, 466032, 467565, 469395, 470554, 473040, 477630, 480924, 482676, 486780, 495320, 498736, 499320, 500688, 504165, 507642, 508080, 516548, 520695, 524286, 533484, 534360, 537776, 551880, 553392, 555408, 557235, 561078, 561735, 563122, 571590, 573156, 582540, 584136, 592249, 592760, 594384, 595080, 599184, 601155, 603345, 604998, 623420, 624834, 625860, 636840, 641232, 643568, 645685, 649040, 657153, 657720, 662256, 666855, 668682, 672220, 676856, 685908, 691740, 694260, 699048, 705831, 711312, 714096, 716445, 721386, 724014, 730170, 742980, 748104, 748980, 751032, 761463, 762120, 764208, 774822, 776720, 786429, 800226, 801540, 804460, 806664, 827820, 833112, 834480, 841617, 844683, 846070, 857385, 861840, 873810, 876204, 889140, 891576, 892620, 898776, 903959, 907497, 914544, 922320, 925680, 935130, 938790, 941108, 955260, 961848, 965352, 973560, 990640, 998640, 1003023, 1008330, 1015284, 1033096, 1041390, 1048572, 1066968, 1068720, 1086021, 1095255, 1103760, 1114470, 1122156, 1123470, 1126244, 1143180, 1146312, 1162233, 1165080, 1168272, 1176385, 1184498, 1185520, 1190160, 1200339, 1202310, 1206690, 1209996, 1246840, 1249668, 1251720, 1269105, 1273680, 1291370, 1310715, 1314306, 1315440, 1333710, 1337364, 1344440, 1353712, 1371816, 1383480, 1388520, 1398096, 1402695, 1407805, 1411662, 1432890, 1442772, 1448028, 1460340, 1485960, 1496208, 1497960, 1502064, 1512495, 1522926, 1524240, 1549644, 1562085, 1572858, 1600452, 1603080, 1608920, 1613328, 1655640, 1666224, 1671705, 1683234, 1689366, 1692140, 1714770, 1747620, 1752408, 1776747, 1778280, 1783152, 1785240, 1797552, 1803465, 1807918, 1810035, 1814994, 1870260, 1877580, 1882216, 1910520, 1923696, 1930704, 1937055, 1947120, 2000565, 2006046, 2016660, 2030568, 2066192, 2082780, 2097144, 2117493, 2133936, 2172042, 2190510, 2228940, 2244312, 2246940, 2252488, 2284389, 2286360, 2292624, 2324466, 2330160, 2352770, 2368996, 2400678, 2404620, 2413380, 2419992, 2453603, 2493680, 2499336, 2503440, 2524851, 2534049, 2538210, 2582740, 2621430, 2628612, 2667420, 2674728, 2688880, 2711877, 2722491, 2743632, 2766960, 2777040, 2805390, 2815610, 2823324, 2865780, 2885544, 2896056, 2920680, 2961245, 2971920, 2995920, 3024990, 3045852, 3099288, 3124170, 3145716, 3200904, 3206160, 3217840, 3258063, 3285765, 3311280, 3343410, 3366468, 3378732, 3384280, 3429540, 3486699, 3495240, 3504816, 3529155, 3553494, 3556560, 3570480, 3606930, 3615836, 3620070, 3629988, 3740520, 3755160, 3764432, 3807315, 3821040, 3874110, 3932145, 4001130, 4012092, 4033320, 4061136, 4165560, 4194288, 4208085, 4223415, 4234986, 4344084, 4381020, 4457880, 4488624, 4493880, 4504976, 4519795, 4537485, 4568778, 4572720, 4648932, 4705540, 4737992, 4801356, 4809240, 4826760, 4839984, 4907206, 4998672, 5015115, 5049702, 5068098, 5076420, 5165480, 5242860, 5257224, 5330241, 5334840, 5349456, 5423754, 5430105, 5444982, 5610780, 5631220, 5646648, 5731560, 5771088, 5792112, 5811165, 5841360, 5922490, 6001695, 6049980, 6091704, 6198576, 6248340, 6291432, 6352479, 6401808, 6516126, 6571530, 6686820, 6732936, 6757464, 6768560, 6853167, 6859080, 6973398, 6990480, 7058310, 7106988, 7213860, 7231672, 7240140, 7259976, 7360809, 7481040, 7510320, 7602147, 7614630, 7748220, 7864290, 8002260, 8024184, 8066640, 8135631, 8331120, 8416170, 8446830, 8469972, 8688168, 8762040, 8883735, 8915760, 8987760, 9039590, 9074970, 9137556, 9297864, 9411080, 9475984, 9602712, 9618480, 9653520, 9814412, 10030230, 10099404, 10136196, 10152840, 10330960, 10460097, 10485720, 10514448, 10587465, 10660482, 10669680, 10847508, 10860210, 10889964, 11221560, 11262440, 11293296, 11421945, 11463120, 11622330, 11844980, 12003390, 12099960, 12183408, 12268015, 12496680, 12582864, 12624255, 12670245, 12704958, 13032252, 13143060, 13373640, 13465872, 13514928, 13559385, 13612455, 13706334, 13718160, 13946796, 14116620, 14213976, 14427720, 14463344, 14480280, 14519952, 14721618, 15204294, 15229260, 15496440, 15728580, 15990723, 16004520, 16048368, 16271262, 16290315, 16832340, 16893660, 16939944, 17175221, 17376336, 17433495, 17524080, 17767470, 18079180, 18149940, 18275112, 18595728, 18822160, 19057437, 19205424, 19628824, 20060460, 20198808, 20272392, 20305680, 20920194, 20971440, 21174930, 21320964, 21695016, 21720420, 21779928, 22082427, 22443120, 22524880, 22806441, 22843890, 23244660, 23689960, 24006780, 24199920, 24406893, 24536030, 24993360, 25248510, 25340490, 25409916, 26064504, 26286120, 26651205, 26747280, 27118770, 27224910, 27412668, 27893592, 28233240, 28427952, 28855440, 28960560, 29443236, 30408588, 30458520, 30992880, 31457160, 31762395, 31981446, 32009040, 32542524, 32580630, 33664680, 33787320, 33879888, 34265835, 34350442, 34866990, 35534940, 36158360, 36299880, 36550224, 36804045, 38010735, 38114874, 39257648, 40120920, 40397616, 40544784, 40678155, 41840388, 42349860, 42641928, 43390032, 43440840, 43559856, 44164854, 45612882, 45687780, 46489320, 47379920, 47972169, 48013560, 48813786, 49072060, 50497020, 50680980, 50819832, 51525663, 52129008, 52300485, 52572240, 53302410, 54237540, 54449820, 54825336, 55787184, 56466480, 58886472, 60817176, 60917040, 62914320, 63524790, 63962892, 65085048, 65161260, 66247281, 67329360, 67574640, 68531670, 68700884, 69733980, 71069880, 72316720, 72599760, 73220679, 73608090, 76021470, 76229748, 79953615, 80241840, 81356310, 83680776, 84699720, 85283856, 85876105, 86881680, 88329708, 91225764, 91375560, 92978640, 95287185, 95944338, 96027120, 97627572, 98144120, 100994040, 101361960, 101639664, 103051326, 104600970, 106604820, 108475080, 108899640, 109650672, 110412135, 114032205, 117772944, 121634352, 122034465, 127049580, 127925784, 130170096, 130322520, 132494562, 137063340, 137401768, 139467960, 142139760, 146441358, 147216180, 152042940, 152459496, 154576989, 159907230, 162712620, 167361552, 169399440, 171752210, 176659416, 182451528, 182751120, 190574370, 191888676, 195255144, 196288240, 198741843, 201988080, 202723920, 206102652, 209201940, 213209640, 216950160, 217799280, 220824270, 228064410, 239860845, 244068930, 254099160, 255851568, 257628315, 260645040, 264989124, 274126680, 274803536, 278935920, 292882716, 294432360, 304085880, 304918992, 309153978, 319814460, 325425240, 331236405, 343504420, 353318832, 364903056, 366103395, 381148740, 383777352, 390510288, 397483686, 412205304, 418403880, 426419280, 441648540, 456128820, 463730967, 479721690, 488137860, 508198320, 515256630, 529978248, 548253360, 585765432, 588864720, 608171760, 618307956, 639628920, 650850480, 662472810, 687008840, 732206790, 762297480, 767554704, 772884945, 794967372, 824410608, 836807760, 883297080, 912257640, 927461934, 959443380, 976275720, 993709215, 1030513260, 1059956496, 1171530864, 1236615912, 1279257840, 1324945620, 1374017680, 1391192901, 1464413580, 1524594960, 1545769890, 1589934744, 1766594160, 1824515280, 1854923868, 1918886760, 1952551440, 1987418430, 2061026520, 2318654835, 2473231824, 2649891240, 2782385802, 2928827160, 3091539780, 3179869488, 3709847736, 3837773520, 3974836860, 4122053040, 4637309670, 5299782480, 5564771604, 5857654320, 6183079560, 6955964505, 7419695472, 7949673720, 9274619340, 11129543208, 12366159120, 13911929010, 15899347440, 18549238680, 22259086416, 27823858020, 37098477360, 55647716040, 111295432080]

約数ペア:

[(1, 111295432080), (2, 55647716040), (3, 37098477360), (4, 27823858020), (5, 22259086416), (6, 18549238680), (7, 15899347440), (8, 13911929010), (9, 12366159120), (10, 11129543208), (12, 9274619340), (14, 7949673720), (15, 7419695472), (16, 6955964505), (18, 6183079560), (19, 5857654320), (20, 5564771604), (21, 5299782480), (24, 4637309670), (27, 4122053040), (28, 3974836860), (29, 3837773520), (30, 3709847736), (35, 3179869488), (36, 3091539780), (38, 2928827160), (40, 2782385802), (42, 2649891240), (45, 2473231824), (48, 2318654835), (54, 2061026520), (56, 1987418430), (57, 1952551440), (58, 1918886760), (60, 1854923868), (61, 1824515280), (63, 1766594160), (70, 1589934744), (72, 1545769890), (73, 1524594960), (76, 1464413580), (80, 1391192901), (81, 1374017680), (84, 1324945620), (87, 1279257840), (90, 1236615912), (95, 1171530864), (105, 1059956496), (108, 1030513260), (112, 993709215), (114, 976275720), (116, 959443380), (120, 927461934), (122, 912257640), (126, 883297080), (133, 836807760), (135, 824410608), (140, 794967372), (144, 772884945), (145, 767554704), (146, 762297480), (152, 732206790), (162, 687008840), (168, 662472810), (171, 650850480), (174, 639628920), (180, 618307956), (183, 608171760), (189, 588864720), (190, 585765432), (203, 548253360), (210, 529978248), (216, 515256630), (219, 508198320), (228, 488137860), (232, 479721690), (240, 463730967), (244, 456128820), (252, 441648540), (261, 426419280), (266, 418403880), (270, 412205304), (280, 397483686), (285, 390510288), (290, 383777352), (292, 381148740), (304, 366103395), (305, 364903056), (315, 353318832), (324, 343504420), (336, 331236405), (342, 325425240), (348, 319814460), (360, 309153978), (365, 304918992), (366, 304085880), (378, 294432360), (380, 292882716), (399, 278935920), (405, 274803536), (406, 274126680), (420, 264989124), (427, 260645040), (432, 257628315), (435, 255851568), (438, 254099160), (456, 244068930), (464, 239860845), (488, 228064410), (504, 220824270), (511, 217799280), (513, 216950160), (522, 213209640), (532, 209201940), (540, 206102652), (549, 202723920), (551, 201988080), (560, 198741843), (567, 196288240), (570, 195255144), (580, 191888676), (584, 190574370), (609, 182751120), (610, 182451528), (630, 176659416), (648, 171752210), (657, 169399440), (665, 167361552), (684, 162712620), (696, 159907230), (720, 154576989), (730, 152459496), (732, 152042940), (756, 147216180), (760, 146441358), (783, 142139760), (798, 139467960), (810, 137401768), (812, 137063340), (840, 132494562), (854, 130322520), (855, 130170096), (870, 127925784), (876, 127049580), (912, 122034465), (915, 121634352), (945, 117772944), (976, 114032205), (1008, 110412135), (1015, 109650672), (1022, 108899640), (1026, 108475080), (1044, 106604820), (1064, 104600970), (1080, 103051326), (1095, 101639664), (1098, 101361960), (1102, 100994040), (1134, 98144120), (1140, 97627572), (1159, 96027120), (1160, 95944338), (1168, 95287185), (1197, 92978640), (1218, 91375560), (1220, 91225764), (1260, 88329708), (1281, 86881680), (1296, 85876105), (1305, 85283856), (1314, 84699720), (1330, 83680776), (1368, 81356310), (1387, 80241840), (1392, 79953615), (1460, 76229748), (1464, 76021470), (1512, 73608090), (1520, 73220679), (1533, 72599760), (1539, 72316720), (1566, 71069880), (1596, 69733980), (1620, 68700884), (1624, 68531670), (1647, 67574640), (1653, 67329360), (1680, 66247281), (1708, 65161260), (1710, 65085048), (1740, 63962892), (1752, 63524790), (1769, 62914320), (1827, 60917040), (1830, 60817176), (1890, 58886472), (1971, 56466480), (1995, 55787184), (2030, 54825336), (2044, 54449820), (2052, 54237540), (2088, 53302410), (2117, 52572240), (2128, 52300485), (2135, 52129008), (2160, 51525663), (2190, 50819832), (2196, 50680980), (2204, 50497020), (2268, 49072060), (2280, 48813786), (2318, 48013560), (2320, 47972169), (2349, 47379920), (2394, 46489320), (2436, 45687780), (2440, 45612882), (2520, 44164854), (2555, 43559856), (2562, 43440840), (2565, 43390032), (2610, 42641928), (2628, 42349860), (2660, 41840388), (2736, 40678155), (2745, 40544784), (2755, 40397616), (2774, 40120920), (2835, 39257648), (2920, 38114874), (2928, 38010735), (3024, 36804045), (3045, 36550224), (3066, 36299880), (3078, 36158360), (3132, 35534940), (3192, 34866990), (3240, 34350442), (3248, 34265835), (3285, 33879888), (3294, 33787320), (3306, 33664680), (3416, 32580630), (3420, 32542524), (3477, 32009040), (3480, 31981446), (3504, 31762395), (3538, 31457160), (3591, 30992880), (3654, 30458520), (3660, 30408588), (3780, 29443236), (3843, 28960560), (3857, 28855440), (3915, 28427952), (3942, 28233240), (3990, 27893592), (4060, 27412668), (4088, 27224910), (4104, 27118770), (4161, 26747280), (4176, 26651205), (4234, 26286120), (4270, 26064504), (4380, 25409916), (4392, 25340490), (4408, 25248510), (4453, 24993360), (4536, 24536030), (4560, 24406893), (4599, 24199920), (4636, 24006780), (4698, 23689960), (4788, 23244660), (4872, 22843890), (4880, 22806441), (4941, 22524880), (4959, 22443120), (5040, 22082427), (5110, 21779928), (5124, 21720420), (5130, 21695016), (5220, 21320964), (5256, 21174930), (5307, 20971440), (5320, 20920194), (5481, 20305680), (5490, 20272392), (5510, 20198808), (5548, 20060460), (5670, 19628824), (5795, 19205424), (5840, 19057437), (5913, 18822160), (5985, 18595728), (6090, 18275112), (6132, 18149940), (6156, 18079180), (6264, 17767470), (6351, 17524080), (6384, 17433495), (6405, 17376336), (6480, 17175221), (6570, 16939944), (6588, 16893660), (6612, 16832340), (6832, 16290315), (6840, 16271262), (6935, 16048368), (6954, 16004520), (6960, 15990723), (7076, 15728580), (7182, 15496440), (7308, 15229260), (7320, 15204294), (7560, 14721618), (7665, 14519952), (7686, 14480280), (7695, 14463344), (7714, 14427720), (7830, 14213976), (7884, 14116620), (7980, 13946796), (8113, 13718160), (8120, 13706334), (8176, 13612455), (8208, 13559385), (8235, 13514928), (8265, 13465872), (8322, 13373640), (8468, 13143060), (8540, 13032252), (8760, 12704958), (8784, 12670245), (8816, 12624255), (8845, 12582864), (8906, 12496680), (9072, 12268015), (9135, 12183408), (9198, 12099960), (9272, 12003390), (9396, 11844980), (9576, 11622330), (9709, 11463120), (9744, 11421945), (9855, 11293296), (9882, 11262440), (9918, 11221560), (10220, 10889964), (10248, 10860210), (10260, 10847508), (10431, 10669680), (10440, 10660482), (10512, 10587465), (10585, 10514448), (10614, 10485720), (10640, 10460097), (10773, 10330960), (10962, 10152840), (10980, 10136196), (11020, 10099404), (11096, 10030230), (11340, 9814412), (11529, 9653520), (11571, 9618480), (11590, 9602712), (11745, 9475984), (11826, 9411080), (11970, 9297864), (12180, 9137556), (12264, 9074970), (12312, 9039590), (12383, 8987760), (12483, 8915760), (12528, 8883735), (12702, 8762040), (12810, 8688168), (13140, 8469972), (13176, 8446830), (13224, 8416170), (13359, 8331120), (13680, 8135631), (13797, 8066640), (13870, 8024184), (13908, 8002260), (14152, 7864290), (14364, 7748220), (14616, 7614630), (14640, 7602147), (14819, 7510320), (14877, 7481040), (15120, 7360809), (15330, 7259976), (15372, 7240140), (15390, 7231672), (15428, 7213860), (15660, 7106988), (15768, 7058310), (15921, 6990480), (15960, 6973398), (16226, 6859080), (16240, 6853167), (16443, 6768560), (16470, 6757464), (16530, 6732936), (16644, 6686820), (16936, 6571530), (17080, 6516126), (17385, 6401808), (17520, 6352479), (17690, 6291432), (17812, 6248340), (17955, 6198576), (18270, 6091704), (18396, 6049980), (18544, 6001695), (18792, 5922490), (19053, 5841360), (19152, 5811165), (19215, 5792112), (19285, 5771088), (19418, 5731560), (19710, 5646648), (19764, 5631220), (19836, 5610780), (20440, 5444982), (20496, 5430105), (20520, 5423754), (20805, 5349456), (20862, 5334840), (20880, 5330241), (21170, 5257224), (21228, 5242860), (21546, 5165480), (21924, 5076420), (21960, 5068098), (22040, 5049702), (22192, 5015115), (22265, 4998672), (22680, 4907206), (22995, 4839984), (23058, 4826760), (23142, 4809240), (23180, 4801356), (23490, 4737992), (23652, 4705540), (23940, 4648932), (24339, 4572720), (24360, 4568778), (24528, 4537485), (24624, 4519795), (24705, 4504976), (24766, 4493880), (24795, 4488624), (24966, 4457880), (25404, 4381020), (25620, 4344084), (26280, 4234986), (26352, 4223415), (26448, 4208085), (26535, 4194288), (26718, 4165560), (27405, 4061136), (27594, 4033320), (27740, 4012092), (27816, 4001130), (28304, 3932145), (28728, 3874110), (29127, 3821040), (29232, 3807315), (29565, 3764432), (29638, 3755160), (29754, 3740520), (30660, 3629988), (30744, 3620070), (30780, 3615836), (30856, 3606930), (31171, 3570480), (31293, 3556560), (31320, 3553494), (31536, 3529155), (31755, 3504816), (31842, 3495240), (31920, 3486699), (32452, 3429540), (32886, 3384280), (32940, 3378732), (33060, 3366468), (33288, 3343410), (33611, 3311280), (33872, 3285765), (34160, 3258063), (34587, 3217840), (34713, 3206160), (34770, 3200904), (35380, 3145716), (35624, 3124170), (35910, 3099288), (36540, 3045852), (36792, 3024990), (37149, 2995920), (37449, 2971920), (37584, 2961245), (38106, 2920680), (38430, 2896056), (38570, 2885544), (38836, 2865780), (39420, 2823324), (39528, 2815610), (39672, 2805390), (40077, 2777040), (40223, 2766960), (40565, 2743632), (40880, 2722491), (41040, 2711877), (41391, 2688880), (41610, 2674728), (41724, 2667420), (42340, 2628612), (42456, 2621430), (43092, 2582740), (43848, 2538210), (43920, 2534049), (44080, 2524851), (44457, 2503440), (44530, 2499336), (44631, 2493680), (45360, 2453603), (45990, 2419992), (46116, 2413380), (46284, 2404620), (46360, 2400678), (46980, 2368996), (47304, 2352770), (47763, 2330160), (47880, 2324466), (48545, 2292624), (48678, 2286360), (48720, 2284389), (49410, 2252488), (49532, 2246940), (49590, 2244312), (49932, 2228940), (50808, 2190510), (51240, 2172042), (52155, 2133936), (52560, 2117493), (53070, 2097144), (53436, 2082780), (53865, 2066192), (54810, 2030568), (55188, 2016660), (55480, 2006046), (55632, 2000565), (57159, 1947120), (57456, 1937055), (57645, 1930704), (57855, 1923696), (58254, 1910520), (59130, 1882216), (59276, 1877580), (59508, 1870260), (61320, 1814994), (61488, 1810035), (61560, 1807918), (61712, 1803465), (61915, 1797552), (62342, 1785240), (62415, 1783152), (62586, 1778280), (62640, 1776747), (63510, 1752408), (63684, 1747620), (64904, 1714770), (65772, 1692140), (65880, 1689366), (66120, 1683234), (66576, 1671705), (66795, 1666224), (67222, 1655640), (68985, 1613328), (69174, 1608920), (69426, 1603080), (69540, 1600452), (70760, 1572858), (71248, 1562085), (71820, 1549644), (73017, 1524240), (73080, 1522926), (73584, 1512495), (74095, 1502064), (74298, 1497960), (74385, 1496208), (74898, 1485960), (76212, 1460340), (76860, 1448028), (77140, 1442772), (77672, 1432890), (78840, 1411662), (79056, 1407805), (79344, 1402695), (79605, 1398096), (80154, 1388520), (80446, 1383480), (81130, 1371816), (82215, 1353712), (82782, 1344440), (83220, 1337364), (83448, 1333710), (84607, 1315440), (84680, 1314306), (84912, 1310715), (86184, 1291370), (87381, 1273680), (87696, 1269105), (88914, 1251720), (89060, 1249668), (89262, 1246840), (91980, 1209996), (92232, 1206690), (92568, 1202310), (92720, 1200339), (93513, 1190160), (93879, 1185520), (93960, 1184498), (94608, 1176385), (95265, 1168272), (95526, 1165080), (95760, 1162233), (97090, 1146312), (97356, 1143180), (98820, 1126244), (99064, 1123470), (99180, 1122156), (99864, 1114470), (100833, 1103760), (101616, 1095255), (102480, 1086021), (104139, 1068720), (104310, 1066968), (106140, 1048572), (106872, 1041390), (107730, 1033096), (109620, 1015284), (110376, 1008330), (110960, 1003023), (111447, 998640), (112347, 990640), (114318, 973560), (115290, 965352), (115710, 961848), (116508, 955260), (118260, 941108), (118552, 938790), (119016, 935130), (120231, 925680), (120669, 922320), (121695, 914544), (122640, 907497), (123120, 903959), (123830, 898776), (124684, 892620), (124830, 891576), (125172, 889140), (127020, 876204), (127368, 873810), (129137, 861840), (129808, 857385), (131544, 846070), (131760, 844683), (132240, 841617), (133371, 834480), (133590, 833112), (134444, 827820), (137970, 806664), (138348, 804460), (138852, 801540), (139080, 800226), (141520, 786429), (143289, 776720), (143640, 774822), (145635, 764208), (146034, 762120), (146160, 761463), (148190, 751032), (148596, 748980), (148770, 748104), (149796, 742980), (152424, 730170), (153720, 724014), (154280, 721386), (155344, 716445), (155855, 714096), (156465, 711312), (157680, 705831), (159210, 699048), (160308, 694260), (160892, 691740), (162260, 685908), (164430, 676856), (165564, 672220), (166440, 668682), (166896, 666855), (168055, 662256), (169214, 657720), (169360, 657153), (171477, 649040), (172368, 645685), (172935, 643568), (173565, 641232), (174762, 636840), (177828, 625860), (178120, 624834), (178524, 623420), (183960, 604998), (184464, 603345), (185136, 601155), (185745, 599184), (187026, 595080), (187245, 594384), (187758, 592760), (187920, 592249), (190530, 584136), (191052, 582540), (194180, 573156), (194712, 571590), (197640, 563122), (198128, 561735), (198360, 561078), (199728, 557235), (200385, 555408), (201115, 553392), (201666, 551880), (206955, 537776), (208278, 534360), (208620, 533484), (212280, 524286), (213744, 520695), (215460, 516548), (219051, 508080), (219240, 507642), (220752, 504165), (222285, 500688), (222894, 499320), (223155, 498736), (224694, 495320), (228636, 486780), (230580, 482676), (231420, 480924), (233016, 477630), (235277, 473040), (236520, 470554), (237104, 469395), (238032, 467565), (238815, 466032), (240462, 462840), (241338, 461160), (243390, 457272), (247660, 449388), (249368, 446310), (249660, 445788), (250344, 444570), (253821, 438480), (254040, 438102), (254736, 436905), (258274, 430920), (262143, 424560), (263088, 423035), (266742, 417240), (267180, 416556), (268888, 413910), (275940, 403332), (276696, 402230), (277704, 400770), (278160, 400113), (280539, 396720), (281561, 395280), (285795, 389424), (286578, 388360), (287280, 387411), (291270, 382104), (292068, 381060), (296380, 375516), (297192, 374490), (297540, 374052), (299592, 371490), (302499, 367920), (304848, 365085), (307440, 362007), (308560, 360693), (311710, 357048), (312417, 356240), (312930, 355656), (318420, 349524), (320616, 347130), (321784, 345870), (324520, 342954), (328860, 338428), (331128, 336110), (332880, 334341)]