220329804240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{709}}^1$

素因数の和:802

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 496, 504, 510, 520, 527, 540, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 663, 680, 702, 709, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1190, 1209, 1224, 1240, 1260, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1418, 1428, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1674, 1680, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1989, 2015, 2040, 2106, 2108, 2127, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2511, 2520, 2604, 2635, 2652, 2730, 2754, 2790, 2808, 2821, 2835, 2836, 2856, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3472, 3510, 3536, 3545, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3978, 4030, 4080, 4095, 4185, 4212, 4216, 4254, 4284, 4340, 4368, 4420, 4464, 4536, 4590, 4641, 4680, 4743, 4760, 4836, 4914, 4963, 5022, 5040, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5580, 5616, 5642, 5670, 5672, 5712, 5859, 5967, 6045, 6120, 6188, 6324, 6381, 6426, 6448, 6480, 6510, 6552, 6630, 6696, 6851, 6885, 7020, 7090, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7560, 7735, 7812, 7905, 7956, 8060, 8190, 8370, 8424, 8432, 8463, 8508, 8568, 8680, 8840, 9072, 9180, 9217, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9828, 9926, 9945, 10044, 10416, 10530, 10540, 10608, 10635, 10710, 10881, 10920, 11016, 11067, 11160, 11284, 11340, 11344, 11718, 11934, 12053, 12090, 12240, 12285, 12376, 12555, 12648, 12762, 12852, 13020, 13104, 13260, 13392, 13702, 13770, 13923, 14040, 14105, 14180, 14229, 14280, 14508, 14742, 14756, 14889, 15120, 15470, 15624, 15810, 15912, 16065, 16120, 16380, 16740, 16848, 16926, 17016, 17136, 17360, 17577, 17680, 17901, 18135, 18360, 18434, 18445, 18564, 18972, 19143, 19278, 19344, 19530, 19656, 19852, 19890, 20088, 20553, 21060, 21080, 21270, 21420, 21762, 21840, 21979, 22032, 22134, 22320, 22568, 22680, 23205, 23436, 23715, 23868, 24106, 24180, 24570, 24752, 24815, 25110, 25296, 25389, 25524, 25704, 26040, 26520, 27404, 27540, 27651, 27846, 28080, 28210, 28360, 28458, 28560, 29016, 29295, 29484, 29512, 29778, 29835, 30940, 31248, 31620, 31824, 31905, 32130, 32240, 32643, 32760, 33201, 33480, 33852, 34032, 34255, 35154, 35802, 36159, 36270, 36720, 36855, 36868, 36890, 37128, 37944, 38286, 38556, 39060, 39312, 39704, 39780, 40176, 41106, 41769, 42120, 42160, 42315, 42540, 42687, 42840, 43524, 43958, 44268, 44667, 45136, 45360, 46085, 46410, 46872, 47430, 47736, 47957, 48195, 48212, 48360, 49140, 49630, 50220, 50778, 51048, 51408, 52080, 53040, 54405, 54808, 55080, 55302, 55335, 55692, 56420, 56720, 56916, 57429, 58032, 58590, 58968, 59024, 59556, 59670, 60265, 61659, 61880, 63240, 63810, 64260, 64519, 65286, 65520, 65937, 66402, 66960, 67704, 68510, 69615, 70308, 71145, 71604, 72318, 72540, 73710, 73736, 73780, 74256, 74445, 75888, 76167, 76572, 77112, 78120, 79408, 79560, 82212, 82953, 83538, 84240, 84371, 84630, 85080, 85374, 85680, 87048, 87885, 87916, 88536, 89334, 89505, 92170, 92820, 93744, 94860, 95472, 95715, 95914, 96390, 96424, 96720, 98280, 99260, 99603, 100440, 101556, 102096, 102765, 108477, 108810, 109616, 109895, 110160, 110604, 110670, 111384, 112840, 113832, 114858, 117180, 117936, 119112, 119340, 120530, 123318, 123760, 125307, 126480, 126945, 127620, 128520, 129038, 130572, 131874, 132804, 134001, 135408, 137020, 138255, 139230, 140616, 142290, 143208, 143871, 144636, 145080, 147420, 147472, 147560, 148890, 152334, 153144, 153853, 154224, 156240, 156689, 159120, 163215, 164424, 165906, 166005, 167076, 168742, 169260, 170160, 170748, 174096, 175770, 175832, 177072, 178668, 179010, 180795, 184340, 184977, 185640, 189720, 191430, 191828, 192780, 192848, 193557, 196560, 197811, 198520, 199206, 200880, 203112, 205530, 208845, 213435, 216954, 217620, 219790, 221208, 221340, 222768, 223335, 225680, 227664, 228501, 229716, 234360, 238224, 238680, 239785, 241060, 246636, 248859, 250614, 253113, 253890, 255240, 257040, 258076, 261144, 263748, 265608, 268002, 274040, 276510, 278460, 281232, 284580, 285727, 286416, 287145, 287742, 289272, 290160, 294840, 295120, 297780, 298809, 304668, 306288, 307706, 308295, 313378, 322595, 325431, 326430, 328848, 329685, 331812, 332010, 334152, 337484, 338520, 341496, 351540, 351664, 357336, 358020, 361590, 368680, 369954, 371280, 373643, 379440, 380835, 382860, 383656, 385560, 387114, 395622, 397040, 398412, 402003, 406224, 411060, 414765, 417690, 421855, 426870, 431613, 433908, 435240, 439580, 442416, 442680, 446670, 457002, 459432, 461559, 468720, 470067, 477360, 479570, 482120, 493272, 497718, 498015, 501228, 506226, 507780, 510480, 516152, 522288, 527496, 531216, 536004, 542385, 548080, 553020, 554931, 556920, 569160, 571454, 574290, 575484, 578544, 580671, 589680, 593433, 595560, 597618, 609336, 615412, 616590, 626535, 626756, 645190, 650862, 652860, 659370, 663624, 664020, 668304, 670005, 674968, 677040, 682992, 703080, 714672, 716040, 719355, 723180, 737360, 739908, 746577, 747286, 759339, 761670, 765720, 767312, 769265, 771120, 774228, 783445, 791244, 796824, 804006, 822120, 829530, 835380, 843710, 853740, 857181, 863226, 867816, 870480, 879160, 885360, 893340, 914004, 918864, 923118, 924885, 940134, 959140, 964240, 967785, 976293, 986544, 989055, 995436, 996030, 1002456, 1012452, 1015560, 1032304, 1054992, 1072008, 1084770, 1096823, 1106040, 1109862, 1113840, 1120929, 1138320, 1142505, 1142908, 1148580, 1150968, 1161342, 1186866, 1191120, 1195236, 1218672, 1230824, 1233180, 1244295, 1253070, 1253512, 1265565, 1290380, 1294839, 1301724, 1305720, 1318740, 1327248, 1328040, 1340010, 1349936, 1384677, 1406160, 1410201, 1428635, 1432080, 1438710, 1446360, 1479816, 1493154, 1494045, 1494572, 1518678, 1523340, 1531440, 1538530, 1548456, 1566890, 1582488, 1593648, 1608012, 1627155, 1644240, 1659060, 1670760, 1687420, 1707480, 1714362, 1726452, 1735632, 1742013, 1758320, 1780299, 1786680, 1828008, 1846236, 1849770, 1868215, 1880268, 1918280, 1935570, 1952586, 1978110, 1990872, 1992060, 2000089, 2004912, 2010015, 2024904, 2031120, 2144016, 2158065, 2169540, 2193646, 2212080, 2219724, 2241858, 2278017, 2285010, 2285816, 2297160, 2301936, 2307795, 2322684, 2350335, 2373732, 2390472, 2461648, 2466360, 2488590, 2506140, 2507024, 2531130, 2571543, 2580760, 2589678, 2603448, 2611440, 2615501, 2637480, 2656080, 2680020, 2769354, 2774655, 2820402, 2857270, 2877420, 2892720, 2903355, 2959632, 2967165, 2986308, 2988090, 2989144, 3037356, 3046680, 3077060, 3096912, 3133780, 3164976, 3216024, 3254310, 3290469, 3318120, 3341520, 3362787, 3374840, 3414960, 3428724, 3452904, 3484026, 3560598, 3573360, 3656016, 3692472, 3699540, 3732885, 3736430, 3760536, 3796695, 3836560, 3871140, 3884517, 3905172, 3956220, 3981744, 3984120, 4000178, 4020030, 4049808, 4154031, 4230603, 4285905, 4316130, 4339080, 4387292, 4439448, 4483716, 4556034, 4570020, 4571632, 4594320, 4615590, 4645368, 4700670, 4747464, 4780944, 4857359, 4881465, 4932720, 4977180, 5012280, 5062260, 5143086, 5161520, 5179356, 5206896, 5226039, 5231002, 5274960, 5360040, 5484115, 5538708, 5549310, 5604645, 5640804, 5714540, 5754840, 5806710, 5934330, 5972616, 5976180, 5978288, 6000267, 6074712, 6093360, 6154120, 6267560, 6432048, 6474195, 6508620, 6580938, 6636240, 6725574, 6749680, 6834051, 6857448, 6905808, 6923385, 6968052, 7051005, 7121196, 7384944, 7399080, 7465770, 7472860, 7521072, 7593390, 7714629, 7742280, 7769034, 7810344, 7846503, 7912440, 7968240, 8000356, 8040060, 8308062, 8461206, 8571810, 8632260, 8678160, 8710065, 8774584, 8878896, 8901495, 8967432, 9112068, 9140040, 9231180, 9290736, 9401340, 9494928, 9714718, 9762930, 9871407, 9954360, 10000445, 10024560, 10088361, 10124520, 10286172, 10358712, 10452078, 10462004, 10720080, 10968230, 11077416, 11098620, 11209290, 11281608, 11390085, 11429080, 11509680, 11613420, 11868660, 11945232, 11952360, 12000534, 12149424, 12308240, 12462093, 12535120, 12691809, 12857715, 12948390, 13017240, 13077505, 13161876, 13451148, 13668102, 13714896, 13846770, 13936104, 14102010, 14242392, 14572077, 14798160, 14931540, 14945720, 15186780, 15429258, 15484560, 15538068, 15620688, 15693006, 15824880, 16000712, 16080120, 16452345, 16616124, 16813935, 16922412, 17143620, 17264520, 17420130, 17549168, 17802990, 17934864, 18000801, 18224136, 18280080, 18462360, 18802680, 19422585, 19429436, 19525860, 19742814, 19908720, 20000890, 20176722, 20249040, 20572344, 20717424, 20770155, 20904156, 20924008, 21153015, 21936460, 22154832, 22197240, 22418580, 22563216, 22780170, 22858160, 23143887, 23226840, 23539509, 23737320, 23904720, 24001068, 24286795, 24924186, 25383618, 25715430, 25896780, 26034480, 26130195, 26155010, 26323752, 26902296, 27336204, 27693540, 27872208, 28204020, 28484784, 29144154, 29614221, 29863080, 29891440, 30001335, 30265083, 30373560, 30858516, 31076136, 31386012, 32001424, 32160240, 32904690, 33232248, 33627870, 33844824, 34001513, 34170255, 34287240, 34529040, 34840260, 35605980, 36001602, 36448272, 36924720, 37605360, 38573145, 38845170, 38858872, 39051720, 39232515, 39485628, 40001780, 40353444, 41144688, 41540310, 41808312, 41848016, 42306030, 43716231, 43872920, 44394480, 44837160, 45560340, 46287774, 46453680, 47079018, 47474640, 48002136, 48573590, 49357035, 49848372, 50441805, 50767236, 51430860, 51793560, 52260390, 52310020, 52647504, 53804592, 54002403, 54672408, 55387080, 56408040, 58288308, 59228442, 59726160, 60002670, 60530166, 60747120, 61717032, 62152272, 62310465, 62772024, 63459045, 65809380, 66464496, 67255740, 67689648, 68003026, 68340510, 68574480, 69680520, 70618527, 71211960, 72003204, 72860385, 77146290, 77690340, 77717744, 78103440, 78465030, 78971256, 80003560, 80706888, 83080620, 83616624, 84612060, 87432462, 87745840, 88842663, 89674320, 90004005, 91120680, 92575548, 94158036, 96004272, 97147180, 98714070, 99696744, 100883610, 101534472, 102004539, 102861720, 103587120, 104520780, 104620040, 108004806, 109344816, 110774160, 112816080, 115719435, 116576616, 117697545, 118456884, 120005340, 121060332, 123434064, 124620930, 125544048, 126918090, 131148693, 131618760, 134511480, 136006052, 136681020, 139361040, 141237054, 142423920, 144006408, 145720770, 148071105, 151325415, 154292580, 155380680, 156930060, 157942512, 160007120, 161413776, 162007209, 166161240, 169224120, 170007565, 174864924, 177685326, 180008010, 182241360, 185151096, 188316072, 194294360, 197428140, 199393488, 201767220, 203068944, 204009078, 205723440, 209041560, 209240080, 211855581, 216009612, 218581155, 231438870, 233153232, 235395090, 236913768, 240010680, 242120664, 249241860, 253836180, 262297386, 263237520, 269022960, 270012015, 272012104, 273362040, 282474108, 288012816, 291441540, 296142210, 302650830, 306013617, 308585160, 310761360, 313860120, 324014418, 332322480, 338448240, 340015130, 349729848, 353092635, 355370652, 360016020, 370302192, 376632144, 388588720, 393446079, 394856280, 403534440, 408018156, 418083120, 423711162, 432019224, 437162310, 444213315, 462877740, 470790180, 473827536, 480021360, 484241328, 498483720, 507672360, 510022695, 524594772, 540024030, 544024208, 546724080, 564948216, 582883080, 592284420, 605301660, 612027234, 617170320, 627720240, 648028836, 655743465, 680030260, 699459696, 706185270, 710741304, 720032040, 786892158, 789712560, 807068880, 810036045, 816036312, 847422324, 864038448, 874324620, 888426630, 918040851, 925755480, 941580360, 996967440, 1015344720, 1020045390, 1049189544, 1059277905, 1080048060, 1129896432, 1165766160, 1184568840, 1210603320, 1224054468, 1296057672, 1311486930, 1360060520, 1412370540, 1421482608, 1440064080, 1530068085, 1573784316, 1620072090, 1632072624, 1694844648, 1748649240, 1776853260, 1836081702, 1851510960, 1883160720, 1967230395, 2040090780, 2098379088, 2118555810, 2160096120, 2369137680, 2421206640, 2448108936, 2592115344, 2622973860, 2720121040, 2754122553, 2824741080, 3060136170, 3147568632, 3240144180, 3389689296, 3497298480, 3553706520, 3672163404, 3934460790, 4080181560, 4237111620, 4320192240, 4590204255, 4896217872, 5245947720, 5508245106, 5649482160, 6120272340, 6295137264, 6480288360, 7107413040, 7344326808, 7868921580, 8160363120, 8474223240, 9180408510, 10491895440, 11016490212, 12240544680, 12960576720, 13770612765, 14688653616, 15737843160, 16948446480, 18360817020, 22032980424, 24481089360, 27541225530, 31475686320, 36721634040, 44065960848, 55082451060, 73443268080, 110164902120, 220329804240]

約数ペア:

[(1, 220329804240), (2, 110164902120), (3, 73443268080), (4, 55082451060), (5, 44065960848), (6, 36721634040), (7, 31475686320), (8, 27541225530), (9, 24481089360), (10, 22032980424), (12, 18360817020), (13, 16948446480), (14, 15737843160), (15, 14688653616), (16, 13770612765), (17, 12960576720), (18, 12240544680), (20, 11016490212), (21, 10491895440), (24, 9180408510), (26, 8474223240), (27, 8160363120), (28, 7868921580), (30, 7344326808), (31, 7107413040), (34, 6480288360), (35, 6295137264), (36, 6120272340), (39, 5649482160), (40, 5508245106), (42, 5245947720), (45, 4896217872), (48, 4590204255), (51, 4320192240), (52, 4237111620), (54, 4080181560), (56, 3934460790), (60, 3672163404), (62, 3553706520), (63, 3497298480), (65, 3389689296), (68, 3240144180), (70, 3147568632), (72, 3060136170), (78, 2824741080), (80, 2754122553), (81, 2720121040), (84, 2622973860), (85, 2592115344), (90, 2448108936), (91, 2421206640), (93, 2369137680), (102, 2160096120), (104, 2118555810), (105, 2098379088), (108, 2040090780), (112, 1967230395), (117, 1883160720), (119, 1851510960), (120, 1836081702), (124, 1776853260), (126, 1748649240), (130, 1694844648), (135, 1632072624), (136, 1620072090), (140, 1573784316), (144, 1530068085), (153, 1440064080), (155, 1421482608), (156, 1412370540), (162, 1360060520), (168, 1311486930), (170, 1296057672), (180, 1224054468), (182, 1210603320), (186, 1184568840), (189, 1165766160), (195, 1129896432), (204, 1080048060), (208, 1059277905), (210, 1049189544), (216, 1020045390), (217, 1015344720), (221, 996967440), (234, 941580360), (238, 925755480), (240, 918040851), (248, 888426630), (252, 874324620), (255, 864038448), (260, 847422324), (270, 816036312), (272, 810036045), (273, 807068880), (279, 789712560), (280, 786892158), (306, 720032040), (310, 710741304), (312, 706185270), (315, 699459696), (324, 680030260), (336, 655743465), (340, 648028836), (351, 627720240), (357, 617170320), (360, 612027234), (364, 605301660), (372, 592284420), (378, 582883080), (390, 564948216), (403, 546724080), (405, 544024208), (408, 540024030), (420, 524594772), (432, 510022695), (434, 507672360), (442, 498483720), (455, 484241328), (459, 480021360), (465, 473827536), (468, 470790180), (476, 462877740), (496, 444213315), (504, 437162310), (510, 432019224), (520, 423711162), (527, 418083120), (540, 408018156), (546, 403534440), (558, 394856280), (560, 393446079), (567, 388588720), (585, 376632144), (595, 370302192), (612, 360016020), (620, 355370652), (624, 353092635), (630, 349729848), (648, 340015130), (651, 338448240), (663, 332322480), (680, 324014418), (702, 313860120), (709, 310761360), (714, 308585160), (720, 306013617), (728, 302650830), (744, 296142210), (756, 291441540), (765, 288012816), (780, 282474108), (806, 273362040), (810, 272012104), (816, 270012015), (819, 269022960), (837, 263237520), (840, 262297386), (868, 253836180), (884, 249241860), (910, 242120664), (918, 240010680), (930, 236913768), (936, 235395090), (945, 233153232), (952, 231438870), (1008, 218581155), (1020, 216009612), (1040, 211855581), (1053, 209240080), (1054, 209041560), (1071, 205723440), (1080, 204009078), (1085, 203068944), (1092, 201767220), (1105, 199393488), (1116, 197428140), (1134, 194294360), (1170, 188316072), (1190, 185151096), (1209, 182241360), (1224, 180008010), (1240, 177685326), (1260, 174864924), (1296, 170007565), (1302, 169224120), (1326, 166161240), (1360, 162007209), (1365, 161413776), (1377, 160007120), (1395, 157942512), (1404, 156930060), (1418, 155380680), (1428, 154292580), (1456, 151325415), (1488, 148071105), (1512, 145720770), (1530, 144006408), (1547, 142423920), (1560, 141237054), (1581, 139361040), (1612, 136681020), (1620, 136006052), (1638, 134511480), (1674, 131618760), (1680, 131148693), (1736, 126918090), (1755, 125544048), (1768, 124620930), (1785, 123434064), (1820, 121060332), (1836, 120005340), (1860, 118456884), (1872, 117697545), (1890, 116576616), (1904, 115719435), (1953, 112816080), (1989, 110774160), (2015, 109344816), (2040, 108004806), (2106, 104620040), (2108, 104520780), (2127, 103587120), (2142, 102861720), (2160, 102004539), (2170, 101534472), (2184, 100883610), (2210, 99696744), (2232, 98714070), (2268, 97147180), (2295, 96004272), (2340, 94158036), (2380, 92575548), (2418, 91120680), (2448, 90004005), (2457, 89674320), (2480, 88842663), (2511, 87745840), (2520, 87432462), (2604, 84612060), (2635, 83616624), (2652, 83080620), (2730, 80706888), (2754, 80003560), (2790, 78971256), (2808, 78465030), (2821, 78103440), (2835, 77717744), (2836, 77690340), (2856, 77146290), (3024, 72860385), (3060, 72003204), (3094, 71211960), (3120, 70618527), (3162, 69680520), (3213, 68574480), (3224, 68340510), (3240, 68003026), (3255, 67689648), (3276, 67255740), (3315, 66464496), (3348, 65809380), (3472, 63459045), (3510, 62772024), (3536, 62310465), (3545, 62152272), (3570, 61717032), (3627, 60747120), (3640, 60530166), (3672, 60002670), (3689, 59726160), (3720, 59228442), (3780, 58288308), (3906, 56408040), (3978, 55387080), (4030, 54672408), (4080, 54002403), (4095, 53804592), (4185, 52647504), (4212, 52310020), (4216, 52260390), (4254, 51793560), (4284, 51430860), (4340, 50767236), (4368, 50441805), (4420, 49848372), (4464, 49357035), (4536, 48573590), (4590, 48002136), (4641, 47474640), (4680, 47079018), (4743, 46453680), (4760, 46287774), (4836, 45560340), (4914, 44837160), (4963, 44394480), (5022, 43872920), (5040, 43716231), (5208, 42306030), (5265, 41848016), (5270, 41808312), (5304, 41540310), (5355, 41144688), (5460, 40353444), (5508, 40001780), (5580, 39485628), (5616, 39232515), (5642, 39051720), (5670, 38858872), (5672, 38845170), (5712, 38573145), (5859, 37605360), (5967, 36924720), (6045, 36448272), (6120, 36001602), (6188, 35605980), (6324, 34840260), (6381, 34529040), (6426, 34287240), (6448, 34170255), (6480, 34001513), (6510, 33844824), (6552, 33627870), (6630, 33232248), (6696, 32904690), (6851, 32160240), (6885, 32001424), (7020, 31386012), (7090, 31076136), (7140, 30858516), (7254, 30373560), (7280, 30265083), (7344, 30001335), (7371, 29891440), (7378, 29863080), (7440, 29614221), (7560, 29144154), (7735, 28484784), (7812, 28204020), (7905, 27872208), (7956, 27693540), (8060, 27336204), (8190, 26902296), (8370, 26323752), (8424, 26155010), (8432, 26130195), (8463, 26034480), (8508, 25896780), (8568, 25715430), (8680, 25383618), (8840, 24924186), (9072, 24286795), (9180, 24001068), (9217, 23904720), (9282, 23737320), (9360, 23539509), (9486, 23226840), (9520, 23143887), (9639, 22858160), (9672, 22780170), (9765, 22563216), (9828, 22418580), (9926, 22197240), (9945, 22154832), (10044, 21936460), (10416, 21153015), (10530, 20924008), (10540, 20904156), (10608, 20770155), (10635, 20717424), (10710, 20572344), (10881, 20249040), (10920, 20176722), (11016, 20000890), (11067, 19908720), (11160, 19742814), (11284, 19525860), (11340, 19429436), (11344, 19422585), (11718, 18802680), (11934, 18462360), (12053, 18280080), (12090, 18224136), (12240, 18000801), (12285, 17934864), (12376, 17802990), (12555, 17549168), (12648, 17420130), (12762, 17264520), (12852, 17143620), (13020, 16922412), (13104, 16813935), (13260, 16616124), (13392, 16452345), (13702, 16080120), (13770, 16000712), (13923, 15824880), (14040, 15693006), (14105, 15620688), (14180, 15538068), (14229, 15484560), (14280, 15429258), (14508, 15186780), (14742, 14945720), (14756, 14931540), (14889, 14798160), (15120, 14572077), (15470, 14242392), (15624, 14102010), (15810, 13936104), (15912, 13846770), (16065, 13714896), (16120, 13668102), (16380, 13451148), (16740, 13161876), (16848, 13077505), (16926, 13017240), (17016, 12948390), (17136, 12857715), (17360, 12691809), (17577, 12535120), (17680, 12462093), (17901, 12308240), (18135, 12149424), (18360, 12000534), (18434, 11952360), (18445, 11945232), (18564, 11868660), (18972, 11613420), (19143, 11509680), (19278, 11429080), (19344, 11390085), (19530, 11281608), (19656, 11209290), (19852, 11098620), (19890, 11077416), (20088, 10968230), (20553, 10720080), (21060, 10462004), (21080, 10452078), (21270, 10358712), (21420, 10286172), (21762, 10124520), (21840, 10088361), (21979, 10024560), (22032, 10000445), (22134, 9954360), (22320, 9871407), (22568, 9762930), (22680, 9714718), (23205, 9494928), (23436, 9401340), (23715, 9290736), (23868, 9231180), (24106, 9140040), (24180, 9112068), (24570, 8967432), (24752, 8901495), (24815, 8878896), (25110, 8774584), (25296, 8710065), (25389, 8678160), (25524, 8632260), (25704, 8571810), (26040, 8461206), (26520, 8308062), (27404, 8040060), (27540, 8000356), (27651, 7968240), (27846, 7912440), (28080, 7846503), (28210, 7810344), (28360, 7769034), (28458, 7742280), (28560, 7714629), (29016, 7593390), (29295, 7521072), (29484, 7472860), (29512, 7465770), (29778, 7399080), (29835, 7384944), (30940, 7121196), (31248, 7051005), (31620, 6968052), (31824, 6923385), (31905, 6905808), (32130, 6857448), (32240, 6834051), (32643, 6749680), (32760, 6725574), (33201, 6636240), (33480, 6580938), (33852, 6508620), (34032, 6474195), (34255, 6432048), (35154, 6267560), (35802, 6154120), (36159, 6093360), (36270, 6074712), (36720, 6000267), (36855, 5978288), (36868, 5976180), (36890, 5972616), (37128, 5934330), (37944, 5806710), (38286, 5754840), (38556, 5714540), (39060, 5640804), (39312, 5604645), (39704, 5549310), (39780, 5538708), (40176, 5484115), (41106, 5360040), (41769, 5274960), (42120, 5231002), (42160, 5226039), (42315, 5206896), (42540, 5179356), (42687, 5161520), (42840, 5143086), (43524, 5062260), (43958, 5012280), (44268, 4977180), (44667, 4932720), (45136, 4881465), (45360, 4857359), (46085, 4780944), (46410, 4747464), (46872, 4700670), (47430, 4645368), (47736, 4615590), (47957, 4594320), (48195, 4571632), (48212, 4570020), (48360, 4556034), (49140, 4483716), (49630, 4439448), (50220, 4387292), (50778, 4339080), (51048, 4316130), (51408, 4285905), (52080, 4230603), (53040, 4154031), (54405, 4049808), (54808, 4020030), (55080, 4000178), (55302, 3984120), (55335, 3981744), (55692, 3956220), (56420, 3905172), (56720, 3884517), (56916, 3871140), (57429, 3836560), (58032, 3796695), (58590, 3760536), (58968, 3736430), (59024, 3732885), (59556, 3699540), (59670, 3692472), (60265, 3656016), (61659, 3573360), (61880, 3560598), (63240, 3484026), (63810, 3452904), (64260, 3428724), (64519, 3414960), (65286, 3374840), (65520, 3362787), (65937, 3341520), (66402, 3318120), (66960, 3290469), (67704, 3254310), (68510, 3216024), (69615, 3164976), (70308, 3133780), (71145, 3096912), (71604, 3077060), (72318, 3046680), (72540, 3037356), (73710, 2989144), (73736, 2988090), (73780, 2986308), (74256, 2967165), (74445, 2959632), (75888, 2903355), (76167, 2892720), (76572, 2877420), (77112, 2857270), (78120, 2820402), (79408, 2774655), (79560, 2769354), (82212, 2680020), (82953, 2656080), (83538, 2637480), (84240, 2615501), (84371, 2611440), (84630, 2603448), (85080, 2589678), (85374, 2580760), (85680, 2571543), (87048, 2531130), (87885, 2507024), (87916, 2506140), (88536, 2488590), (89334, 2466360), (89505, 2461648), (92170, 2390472), (92820, 2373732), (93744, 2350335), (94860, 2322684), (95472, 2307795), (95715, 2301936), (95914, 2297160), (96390, 2285816), (96424, 2285010), (96720, 2278017), (98280, 2241858), (99260, 2219724), (99603, 2212080), (100440, 2193646), (101556, 2169540), (102096, 2158065), (102765, 2144016), (108477, 2031120), (108810, 2024904), (109616, 2010015), (109895, 2004912), (110160, 2000089), (110604, 1992060), (110670, 1990872), (111384, 1978110), (112840, 1952586), (113832, 1935570), (114858, 1918280), (117180, 1880268), (117936, 1868215), (119112, 1849770), (119340, 1846236), (120530, 1828008), (123318, 1786680), (123760, 1780299), (125307, 1758320), (126480, 1742013), (126945, 1735632), (127620, 1726452), (128520, 1714362), (129038, 1707480), (130572, 1687420), (131874, 1670760), (132804, 1659060), (134001, 1644240), (135408, 1627155), (137020, 1608012), (138255, 1593648), (139230, 1582488), (140616, 1566890), (142290, 1548456), (143208, 1538530), (143871, 1531440), (144636, 1523340), (145080, 1518678), (147420, 1494572), (147472, 1494045), (147560, 1493154), (148890, 1479816), (152334, 1446360), (153144, 1438710), (153853, 1432080), (154224, 1428635), (156240, 1410201), (156689, 1406160), (159120, 1384677), (163215, 1349936), (164424, 1340010), (165906, 1328040), (166005, 1327248), (167076, 1318740), (168742, 1305720), (169260, 1301724), (170160, 1294839), (170748, 1290380), (174096, 1265565), (175770, 1253512), (175832, 1253070), (177072, 1244295), (178668, 1233180), (179010, 1230824), (180795, 1218672), (184340, 1195236), (184977, 1191120), (185640, 1186866), (189720, 1161342), (191430, 1150968), (191828, 1148580), (192780, 1142908), (192848, 1142505), (193557, 1138320), (196560, 1120929), (197811, 1113840), (198520, 1109862), (199206, 1106040), (200880, 1096823), (203112, 1084770), (205530, 1072008), (208845, 1054992), (213435, 1032304), (216954, 1015560), (217620, 1012452), (219790, 1002456), (221208, 996030), (221340, 995436), (222768, 989055), (223335, 986544), (225680, 976293), (227664, 967785), (228501, 964240), (229716, 959140), (234360, 940134), (238224, 924885), (238680, 923118), (239785, 918864), (241060, 914004), (246636, 893340), (248859, 885360), (250614, 879160), (253113, 870480), (253890, 867816), (255240, 863226), (257040, 857181), (258076, 853740), (261144, 843710), (263748, 835380), (265608, 829530), (268002, 822120), (274040, 804006), (276510, 796824), (278460, 791244), (281232, 783445), (284580, 774228), (285727, 771120), (286416, 769265), (287145, 767312), (287742, 765720), (289272, 761670), (290160, 759339), (294840, 747286), (295120, 746577), (297780, 739908), (298809, 737360), (304668, 723180), (306288, 719355), (307706, 716040), (308295, 714672), (313378, 703080), (322595, 682992), (325431, 677040), (326430, 674968), (328848, 670005), (329685, 668304), (331812, 664020), (332010, 663624), (334152, 659370), (337484, 652860), (338520, 650862), (341496, 645190), (351540, 626756), (351664, 626535), (357336, 616590), (358020, 615412), (361590, 609336), (368680, 597618), (369954, 595560), (371280, 593433), (373643, 589680), (379440, 580671), (380835, 578544), (382860, 575484), (383656, 574290), (385560, 571454), (387114, 569160), (395622, 556920), (397040, 554931), (398412, 553020), (402003, 548080), (406224, 542385), (411060, 536004), (414765, 531216), (417690, 527496), (421855, 522288), (426870, 516152), (431613, 510480), (433908, 507780), (435240, 506226), (439580, 501228), (442416, 498015), (442680, 497718), (446670, 493272), (457002, 482120), (459432, 479570), (461559, 477360), (468720, 470067)]