430250045940

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 26, 30, 31, 33, 36, 37, 38, 39, 44, 45, 52, 55, 57, 59, 60, 62, 65, 66, 74, 76, 78, 90, 93, 95, 99, 110, 111, 114, 117, 118, 124, 130, 132, 143, 148, 155, 156, 165, 169, 171, 177, 180, 185, 186, 190, 195, 198, 209, 220, 222, 228, 234, 236, 247, 260, 279, 285, 286, 295, 310, 330, 333, 338, 341, 342, 354, 370, 372, 380, 390, 396, 403, 407, 418, 429, 444, 465, 468, 481, 494, 495, 507, 531, 555, 558, 570, 572, 585, 589, 590, 620, 627, 649, 660, 666, 676, 682, 684, 703, 708, 715, 740, 741, 767, 780, 806, 814, 836, 845, 855, 858, 885, 930, 962, 988, 990, 1014, 1023, 1045, 1062, 1110, 1116, 1121, 1140, 1147, 1170, 1178, 1180, 1209, 1221, 1235, 1254, 1287, 1298, 1332, 1364, 1395, 1406, 1430, 1443, 1482, 1521, 1534, 1612, 1628, 1665, 1690, 1705, 1710, 1716, 1767, 1770, 1829, 1859, 1860, 1881, 1924, 1947, 1980, 2015, 2028, 2035, 2046, 2090, 2109, 2124, 2145, 2183, 2220, 2223, 2242, 2294, 2301, 2340, 2356, 2405, 2418, 2442, 2470, 2508, 2535, 2574, 2596, 2655, 2717, 2790, 2812, 2860, 2886, 2945, 2964, 3042, 3068, 3069, 3135, 3211, 3245, 3330, 3363, 3380, 3410, 3420, 3441, 3515, 3534, 3540, 3627, 3658, 3663, 3705, 3718, 3762, 3835, 3894, 4030, 4070, 4092, 4180, 4218, 4290, 4329, 4366, 4433, 4446, 4484, 4588, 4602, 4810, 4836, 4884, 4940, 5070, 5115, 5148, 5239, 5291, 5301, 5310, 5434, 5487, 5577, 5580, 5605, 5735, 5772, 5841, 5890, 6045, 6084, 6105, 6138, 6253, 6270, 6327, 6422, 6435, 6479, 6490, 6549, 6660, 6726, 6820, 6882, 6903, 7030, 7068, 7215, 7254, 7316, 7326, 7410, 7436, 7524, 7605, 7657, 7670, 7733, 7788, 8060, 8140, 8151, 8436, 8437, 8580, 8658, 8732, 8835, 8866, 8892, 9139, 9145, 9204, 9295, 9405, 9620, 9633, 9735, 9971, 10089, 10140, 10230, 10323, 10478, 10545, 10582, 10602, 10620, 10868, 10915, 10974, 11115, 11154, 11210, 11470, 11505, 11682, 11780, 12090, 12210, 12276, 12331, 12506, 12540, 12617, 12654, 12844, 12870, 12958, 12980, 13098, 13299, 13452, 13585, 13764, 13806, 14060, 14430, 14508, 14573, 14652, 14820, 14911, 15210, 15314, 15340, 15345, 15466, 15717, 15873, 16055, 16302, 16461, 16731, 16815, 16874, 17205, 17316, 17670, 17732, 18135, 18278, 18290, 18315, 18590, 18759, 18810, 19266, 19437, 19470, 19647, 19942, 20119, 20178, 20460, 20646, 20956, 21090, 21164, 21204, 21645, 21793, 21830, 21948, 22165, 22230, 22308, 22420, 22940, 22971, 23010, 23199, 23364, 23777, 24013, 24180, 24420, 24453, 24662, 25012, 25234, 25308, 25311, 25740, 25916, 26195, 26196, 26455, 26505, 26598, 27170, 27417, 27435, 27612, 27885, 28379, 28860, 28899, 29146, 29205, 29822, 29913, 30420, 30628, 30690, 30932, 31265, 31434, 31635, 31746, 32110, 32395, 32604, 32745, 32922, 33462, 33630, 33748, 34410, 34515, 34751, 35321, 35340, 36270, 36556, 36580, 36630, 36993, 37180, 37518, 37620, 37851, 38285, 38532, 38665, 38874, 38940, 39294, 39884, 39897, 40238, 40356, 40755, 41292, 41477, 42180, 42185, 43290, 43586, 43660, 43719, 44330, 44460, 44733, 45695, 45942, 46020, 46398, 47151, 47554, 47619, 48026, 48165, 48906, 49324, 49855, 50445, 50468, 50622, 51615, 52390, 52910, 53010, 53196, 54340, 54834, 54870, 55770, 56277, 56758, 57629, 57798, 58292, 58311, 58410, 59644, 59826, 60357, 61380, 61655, 62530, 62868, 63085, 63270, 63492, 64220, 64790, 65379, 65490, 65844, 66495, 66924, 67260, 67673, 68783, 68820, 68913, 69030, 69502, 69597, 70642, 71331, 72039, 72540, 72865, 73260, 73986, 74555, 75036, 75702, 75933, 76570, 77330, 77748, 78585, 78588, 79365, 79794, 80476, 81510, 82251, 82305, 82954, 83655, 84227, 84370, 85137, 86580, 87172, 87438, 88660, 89466, 89739, 91390, 91884, 92796, 93795, 94302, 95108, 95238, 96052, 96330, 97185, 97812, 98235, 99541, 99710, 100529, 100595, 100890, 101244, 103230, 104253, 104780, 105820, 105963, 106020, 108965, 109668, 109681, 109740, 110979, 111540, 112554, 113516, 113553, 114855, 115258, 115596, 115995, 116622, 116820, 118807, 118885, 119652, 120065, 120714, 122265, 123310, 124431, 125060, 126170, 126540, 126555, 129580, 130758, 130980, 131157, 132990, 134199, 135346, 137085, 137566, 137826, 138060, 139004, 139194, 141284, 141895, 142662, 144078, 144495, 145730, 147972, 149110, 149565, 151404, 151866, 153140, 154660, 157170, 158730, 159588, 160303, 163020, 164021, 164502, 164610, 165908, 167310, 168454, 168740, 170274, 172887, 173755, 174876, 176605, 178932, 179478, 181071, 182780, 184965, 187590, 188604, 189255, 189449, 190476, 192660, 193843, 194370, 196137, 196470, 199082, 199420, 199485, 201058, 201190, 201780, 203019, 206349, 206460, 207385, 208506, 211926, 213993, 216117, 217930, 218595, 219362, 221958, 223665, 225108, 227106, 229710, 230516, 231990, 233244, 235755, 237614, 237770, 238095, 239723, 240130, 241428, 244530, 246620, 248862, 252340, 252681, 253110, 255411, 261516, 261547, 262314, 265980, 268398, 270692, 274170, 275132, 275652, 278388, 281385, 283309, 283790, 285324, 288145, 288156, 288990, 291460, 291555, 298220, 298623, 299130, 301587, 301785, 303732, 309101, 312169, 312759, 314340, 317460, 317889, 320606, 326895, 328042, 329004, 329043, 329220, 334620, 336908, 338365, 340548, 343915, 344565, 345774, 347510, 347985, 353210, 356421, 356655, 358956, 360195, 362142, 368927, 369930, 373293, 375180, 378510, 378898, 379665, 382261, 387686, 388740, 392274, 392940, 398164, 398970, 402116, 402380, 406038, 411255, 412698, 414770, 417012, 421135, 423852, 425685, 427986, 432234, 435860, 437190, 438724, 443916, 447330, 448695, 451763, 454212, 456247, 459420, 463980, 471510, 475228, 475540, 476190, 479446, 480260, 480909, 489060, 492063, 497705, 497724, 502645, 505362, 506220, 510822, 518661, 521265, 523094, 524628, 529815, 536796, 539201, 548340, 548405, 554895, 562770, 566618, 567580, 567765, 568347, 576290, 577980, 581529, 583110, 594035, 597246, 598260, 603174, 603570, 609057, 618202, 619047, 622155, 624338, 625518, 635778, 641212, 653790, 655785, 656084, 658086, 670995, 676730, 687830, 689130, 691548, 695020, 695970, 706420, 712842, 713310, 719169, 720390, 724284, 737854, 739860, 744403, 746586, 757020, 757796, 758043, 759330, 764522, 775372, 784548, 784641, 797940, 801515, 812076, 820105, 822510, 825396, 829540, 842270, 849927, 851370, 855972, 864435, 864468, 874380, 879749, 894660, 895869, 897390, 903526, 904761, 905355, 912494, 927303, 936507, 943020, 947245, 952380, 958892, 961818, 969215, 980685, 984126, 987129, 995410, 1005290, 1010724, 1015095, 1021644, 1031745, 1037322, 1042530, 1046188, 1059630, 1069263, 1069965, 1078402, 1080585, 1094951, 1096810, 1106781, 1109790, 1125540, 1133236, 1135530, 1136694, 1146783, 1152580, 1163058, 1166220, 1188070, 1194492, 1198615, 1206348, 1207140, 1218114, 1236404, 1238094, 1244310, 1248676, 1251036, 1263405, 1271556, 1277055, 1285787, 1306877, 1307580, 1307735, 1311570, 1316172, 1341990, 1353460, 1355289, 1368741, 1375660, 1378260, 1391940, 1416545, 1425684, 1426620, 1438338, 1440780, 1442727, 1475708, 1476189, 1488806, 1493115, 1493172, 1507935, 1516086, 1518660, 1529044, 1545505, 1560845, 1563795, 1569282, 1589445, 1603030, 1617603, 1640210, 1645020, 1645215, 1684540, 1699854, 1702740, 1705041, 1728870, 1744587, 1759498, 1782105, 1791738, 1794780, 1807052, 1809522, 1810710, 1824988, 1844635, 1854606, 1866465, 1873014, 1894490, 1911305, 1923636, 1938430, 1961370, 1968252, 1974258, 1990820, 2010580, 2030190, 2063490, 2074644, 2083939, 2085060, 2119260, 2132273, 2138526, 2139930, 2156804, 2157507, 2161170, 2189902, 2193620, 2213562, 2219580, 2233209, 2258815, 2271060, 2273388, 2281235, 2293566, 2326116, 2353923, 2376140, 2397230, 2404545, 2436228, 2460315, 2476188, 2488620, 2526810, 2549781, 2554110, 2571574, 2593305, 2613754, 2615470, 2623140, 2639247, 2683980, 2696005, 2710578, 2737482, 2781909, 2809521, 2833090, 2841735, 2876676, 2885454, 2907645, 2952378, 2977612, 2986230, 3015870, 3032172, 3045285, 3091010, 3095235, 3116399, 3121690, 3127590, 3138564, 3178890, 3206060, 3235206, 3280420, 3284853, 3290430, 3320343, 3399708, 3400111, 3410082, 3440349, 3457740, 3489174, 3518996, 3564210, 3583476, 3595845, 3619044, 3621420, 3683017, 3689270, 3709212, 3722015, 3732930, 3746028, 3788980, 3790215, 3822610, 3857361, 3876860, 3920631, 3922740, 3923205, 3948516, 4058197, 4060380, 4065867, 4106223, 4126980, 4167878, 4249635, 4264546, 4277052, 4279860, 4315014, 4322340, 4379804, 4398745, 4427124, 4466418, 4479345, 4517630, 4523805, 4562470, 4587132, 4636515, 4682535, 4707846, 4794460, 4809090, 4852809, 4920630, 4935645, 4969393, 5053620, 5099562, 5108220, 5143148, 5186610, 5227508, 5230940, 5278494, 5346315, 5392010, 5421156, 5474755, 5474964, 5533905, 5563818, 5619042, 5666180, 5683470, 5733915, 5770908, 5815290, 5872919, 5904756, 5931211, 5972460, 6031740, 6090570, 6182020, 6190470, 6232798, 6243380, 6251817, 6255180, 6357780, 6396819, 6428935, 6470412, 6534385, 6569706, 6580860, 6640686, 6699627, 6776445, 6800222, 6820164, 6843705, 6880698, 6978348, 7009613, 7128420, 7191690, 7213635, 7366034, 7378540, 7380945, 7444030, 7465860, 7580430, 7645220, 7714722, 7841262, 7846410, 7917741, 8088015, 8116394, 8131734, 8212446, 8335756, 8499270, 8525205, 8529092, 8630028, 8722935, 8797490, 8932836, 8958690, 9035260, 9047610, 9124940, 9273030, 9349197, 9365070, 9415692, 9618180, 9677239, 9705618, 9841260, 9854559, 9871290, 9938786, 10199124, 10200333, 10373220, 10419695, 10556988, 10661365, 10692630, 10784020, 10787535, 10949510, 11049051, 11067810, 11127636, 11166045, 11238084, 11366940, 11436737, 11467830, 11572083, 11630580, 11745838, 11761893, 11769615, 11862422, 12174591, 12181140, 12380940, 12465596, 12503634, 12748905, 12793638, 12857870, 13068770, 13139412, 13196235, 13281372, 13399254, 13552890, 13600444, 13687410, 13761396, 13909545, 14019226, 14047605, 14143657, 14383380, 14427270, 14732068, 14761890, 14888060, 14908179, 15160860, 15429444, 15581995, 15682524, 15692820, 15835482, 16176030, 16232788, 16263468, 16424265, 16424892, 16601715, 16715231, 16998540, 17000555, 17050410, 17201745, 17445870, 17594980, 17618757, 17793633, 17917380, 18095220, 18415085, 18546060, 18698394, 18730140, 18755451, 19190457, 19286805, 19354478, 19411236, 19603155, 19709118, 19742580, 19877572, 20290985, 20329335, 20400666, 20531115, 20839390, 21028839, 21322730, 21385260, 21575070, 21899020, 22098102, 22135620, 22332090, 22873474, 22935660, 23144166, 23491676, 23523786, 23539230, 23724844, 24264045, 24349182, 24846965, 25007268, 25497810, 25587276, 25715740, 26137540, 26392470, 26798508, 27105780, 27374820, 27819090, 28038452, 28047591, 28095210, 28287314, 28854540, 29031717, 29364595, 29523780, 29656055, 29816358, 30600999, 31163990, 31259085, 31670964, 31984095, 32352060, 32848530, 33147153, 33203430, 33430462, 33498135, 34001110, 34100820, 34310211, 34403490, 34891740, 35048065, 35237514, 35587266, 36523773, 36830170, 37396788, 37510902, 38380914, 38573610, 38708956, 39206310, 39418236, 39588705, 40513187, 40581970, 40658670, 40801332, 41062230, 41678780, 42057678, 42430971, 42645460, 43150140, 44196204, 44664180, 44724537, 45746948, 46288332, 46745985, 47047572, 47078460, 48386195, 48528090, 48698364, 49272795, 49693930, 50145693, 50995620, 51001665, 52784940, 52856271, 53380899, 55245255, 55638180, 56095182, 56190420, 56574628, 57183685, 57860415, 58063434, 58729190, 58809465, 59312110, 59632716, 60872955, 61201998, 62327980, 62518170, 63086517, 63968190, 64602109, 65697060, 66294306, 66406860, 66860924, 66996270, 68002220, 68620422, 68806980, 70096130, 70475028, 70718285, 71174532, 73047546, 73660340, 74540895, 75021804, 76761828, 77105743, 77147220, 78412620, 79177410, 81026374, 81163940, 81317340, 82124460, 83576155, 84115356, 84861942, 87095151, 88093785, 88968165, 89449074, 93491970, 93777255, 95952285, 96772390, 97056180, 98545590, 99387860, 100291386, 102003330, 102930633, 105144195, 105712542, 106761798, 110490510, 112190364, 114367370, 115720830, 116126868, 117458380, 117618930, 118624220, 121539561, 121745910, 122403996, 125036340, 125804107, 126173034, 127292913, 127936380, 129204218, 132588612, 133992540, 137240844, 140192260, 140237955, 141436570, 145158585, 146095092, 149081790, 150437079, 153004995, 154211486, 158354820, 162052748, 165735765, 167152310, 169723884, 171551055, 174190302, 176187570, 177936330, 178898148, 182618865, 183867541, 186983940, 187554510, 191904570, 193544780, 193806327, 197091180, 200582772, 202565935, 204006660, 205861266, 210288390, 211425084, 212154855, 213523596, 217298003, 220981020, 223622685, 228734740, 231317229, 231441660, 235237860, 243079122, 243491820, 250728465, 251608214, 252346068, 254585826, 258408436, 264281355, 266904495, 280475910, 282873140, 290317170, 298163580, 300874158, 306009990, 308422972, 315432585, 323010545, 331471530, 334304620, 343102110, 348380604, 352375140, 355872660, 364618683, 365237730, 367735082, 375109020, 377412321, 383809140, 385528715, 387612654, 405131870, 411722532, 420576780, 424309710, 434596006, 435475755, 447245370, 462634458, 486158244, 501456930, 503216428, 509171652, 514653165, 528562710, 533808990, 551602623, 560951820, 580634340, 581418981, 601748316, 607697805, 612019980, 629020535, 630865170, 636464565, 646021090, 651894009, 662943060, 686204220, 693951687, 729237366, 730475460, 735470164, 752185395, 754824642, 771057430, 775225308, 810263740, 848619420, 869192012, 870951510, 894490740, 919337705, 925268916, 969031635, 1002913860, 1029306330, 1057125420, 1067617980, 1086490015, 1103205246, 1132236963, 1156586145, 1162837962, 1215395610, 1258041070, 1261730340, 1272929130, 1292042180, 1303788018, 1387903374, 1458474732, 1504370790, 1509649284, 1542114860, 1654807869, 1741903020, 1823093415, 1838675410, 1887061605, 1938063270, 1955682027, 2058612660, 2172980030, 2206410492, 2264473926, 2313172290, 2325675924, 2390278033, 2430791220, 2516082140, 2545858260, 2607576036, 2758013115, 2775806748, 2907094905, 3008741580, 3259470045, 3309615738, 3469758435, 3646186830, 3677350820, 3774123210, 3876126540, 3911364054, 4345960060, 4528947852, 4626344580, 4780556066, 5516026230, 5661184815, 5814189810, 6518940090, 6619231476, 6939516870, 7170834099, 7292373660, 7548246420, 7822728108, 8274039345, 9561112132, 9778410135, 11032052460, 11322369630, 11628379620, 11951390165, 13037880180, 13879033740, 14341668198, 16548078690, 19556820270, 21512502297, 22644739260, 23902780330, 28683336396, 33096157380, 35854170495, 39113640540, 43025004594, 47805560660, 71708340990, 86050009188, 107562511485, 143416681980, 215125022970, 430250045940]

約数ペア:

[(1, 430250045940), (2, 215125022970), (3, 143416681980), (4, 107562511485), (5, 86050009188), (6, 71708340990), (9, 47805560660), (10, 43025004594), (11, 39113640540), (12, 35854170495), (13, 33096157380), (15, 28683336396), (18, 23902780330), (19, 22644739260), (20, 21512502297), (22, 19556820270), (26, 16548078690), (30, 14341668198), (31, 13879033740), (33, 13037880180), (36, 11951390165), (37, 11628379620), (38, 11322369630), (39, 11032052460), (44, 9778410135), (45, 9561112132), (52, 8274039345), (55, 7822728108), (57, 7548246420), (59, 7292373660), (60, 7170834099), (62, 6939516870), (65, 6619231476), (66, 6518940090), (74, 5814189810), (76, 5661184815), (78, 5516026230), (90, 4780556066), (93, 4626344580), (95, 4528947852), (99, 4345960060), (110, 3911364054), (111, 3876126540), (114, 3774123210), (117, 3677350820), (118, 3646186830), (124, 3469758435), (130, 3309615738), (132, 3259470045), (143, 3008741580), (148, 2907094905), (155, 2775806748), (156, 2758013115), (165, 2607576036), (169, 2545858260), (171, 2516082140), (177, 2430791220), (180, 2390278033), (185, 2325675924), (186, 2313172290), (190, 2264473926), (195, 2206410492), (198, 2172980030), (209, 2058612660), (220, 1955682027), (222, 1938063270), (228, 1887061605), (234, 1838675410), (236, 1823093415), (247, 1741903020), (260, 1654807869), (279, 1542114860), (285, 1509649284), (286, 1504370790), (295, 1458474732), (310, 1387903374), (330, 1303788018), (333, 1292042180), (338, 1272929130), (341, 1261730340), (342, 1258041070), (354, 1215395610), (370, 1162837962), (372, 1156586145), (380, 1132236963), (390, 1103205246), (396, 1086490015), (403, 1067617980), (407, 1057125420), (418, 1029306330), (429, 1002913860), (444, 969031635), (465, 925268916), (468, 919337705), (481, 894490740), (494, 870951510), (495, 869192012), (507, 848619420), (531, 810263740), (555, 775225308), (558, 771057430), (570, 754824642), (572, 752185395), (585, 735470164), (589, 730475460), (590, 729237366), (620, 693951687), (627, 686204220), (649, 662943060), (660, 651894009), (666, 646021090), (676, 636464565), (682, 630865170), (684, 629020535), (703, 612019980), (708, 607697805), (715, 601748316), (740, 581418981), (741, 580634340), (767, 560951820), (780, 551602623), (806, 533808990), (814, 528562710), (836, 514653165), (845, 509171652), (855, 503216428), (858, 501456930), (885, 486158244), (930, 462634458), (962, 447245370), (988, 435475755), (990, 434596006), (1014, 424309710), (1023, 420576780), (1045, 411722532), (1062, 405131870), (1110, 387612654), (1116, 385528715), (1121, 383809140), (1140, 377412321), (1147, 375109020), (1170, 367735082), (1178, 365237730), (1180, 364618683), (1209, 355872660), (1221, 352375140), (1235, 348380604), (1254, 343102110), (1287, 334304620), (1298, 331471530), (1332, 323010545), (1364, 315432585), (1395, 308422972), (1406, 306009990), (1430, 300874158), (1443, 298163580), (1482, 290317170), (1521, 282873140), (1534, 280475910), (1612, 266904495), (1628, 264281355), (1665, 258408436), (1690, 254585826), (1705, 252346068), (1710, 251608214), (1716, 250728465), (1767, 243491820), (1770, 243079122), (1829, 235237860), (1859, 231441660), (1860, 231317229), (1881, 228734740), (1924, 223622685), (1947, 220981020), (1980, 217298003), (2015, 213523596), (2028, 212154855), (2035, 211425084), (2046, 210288390), (2090, 205861266), (2109, 204006660), (2124, 202565935), (2145, 200582772), (2183, 197091180), (2220, 193806327), (2223, 193544780), (2242, 191904570), (2294, 187554510), (2301, 186983940), (2340, 183867541), (2356, 182618865), (2405, 178898148), (2418, 177936330), (2442, 176187570), (2470, 174190302), (2508, 171551055), (2535, 169723884), (2574, 167152310), (2596, 165735765), (2655, 162052748), (2717, 158354820), (2790, 154211486), (2812, 153004995), (2860, 150437079), (2886, 149081790), (2945, 146095092), (2964, 145158585), (3042, 141436570), (3068, 140237955), (3069, 140192260), (3135, 137240844), (3211, 133992540), (3245, 132588612), (3330, 129204218), (3363, 127936380), (3380, 127292913), (3410, 126173034), (3420, 125804107), (3441, 125036340), (3515, 122403996), (3534, 121745910), (3540, 121539561), (3627, 118624220), (3658, 117618930), (3663, 117458380), (3705, 116126868), (3718, 115720830), (3762, 114367370), (3835, 112190364), (3894, 110490510), (4030, 106761798), (4070, 105712542), (4092, 105144195), (4180, 102930633), (4218, 102003330), (4290, 100291386), (4329, 99387860), (4366, 98545590), (4433, 97056180), (4446, 96772390), (4484, 95952285), (4588, 93777255), (4602, 93491970), (4810, 89449074), (4836, 88968165), (4884, 88093785), (4940, 87095151), (5070, 84861942), (5115, 84115356), (5148, 83576155), (5239, 82124460), (5291, 81317340), (5301, 81163940), (5310, 81026374), (5434, 79177410), (5487, 78412620), (5577, 77147220), (5580, 77105743), (5605, 76761828), (5735, 75021804), (5772, 74540895), (5841, 73660340), (5890, 73047546), (6045, 71174532), (6084, 70718285), (6105, 70475028), (6138, 70096130), (6253, 68806980), (6270, 68620422), (6327, 68002220), (6422, 66996270), (6435, 66860924), (6479, 66406860), (6490, 66294306), (6549, 65697060), (6660, 64602109), (6726, 63968190), (6820, 63086517), (6882, 62518170), (6903, 62327980), (7030, 61201998), (7068, 60872955), (7215, 59632716), (7254, 59312110), (7316, 58809465), (7326, 58729190), (7410, 58063434), (7436, 57860415), (7524, 57183685), (7605, 56574628), (7657, 56190420), (7670, 56095182), (7733, 55638180), (7788, 55245255), (8060, 53380899), (8140, 52856271), (8151, 52784940), (8436, 51001665), (8437, 50995620), (8580, 50145693), (8658, 49693930), (8732, 49272795), (8835, 48698364), (8866, 48528090), (8892, 48386195), (9139, 47078460), (9145, 47047572), (9204, 46745985), (9295, 46288332), (9405, 45746948), (9620, 44724537), (9633, 44664180), (9735, 44196204), (9971, 43150140), (10089, 42645460), (10140, 42430971), (10230, 42057678), (10323, 41678780), (10478, 41062230), (10545, 40801332), (10582, 40658670), (10602, 40581970), (10620, 40513187), (10868, 39588705), (10915, 39418236), (10974, 39206310), (11115, 38708956), (11154, 38573610), (11210, 38380914), (11470, 37510902), (11505, 37396788), (11682, 36830170), (11780, 36523773), (12090, 35587266), (12210, 35237514), (12276, 35048065), (12331, 34891740), (12506, 34403490), (12540, 34310211), (12617, 34100820), (12654, 34001110), (12844, 33498135), (12870, 33430462), (12958, 33203430), (12980, 33147153), (13098, 32848530), (13299, 32352060), (13452, 31984095), (13585, 31670964), (13764, 31259085), (13806, 31163990), (14060, 30600999), (14430, 29816358), (14508, 29656055), (14573, 29523780), (14652, 29364595), (14820, 29031717), (14911, 28854540), (15210, 28287314), (15314, 28095210), (15340, 28047591), (15345, 28038452), (15466, 27819090), (15717, 27374820), (15873, 27105780), (16055, 26798508), (16302, 26392470), (16461, 26137540), (16731, 25715740), (16815, 25587276), (16874, 25497810), (17205, 25007268), (17316, 24846965), (17670, 24349182), (17732, 24264045), (18135, 23724844), (18278, 23539230), (18290, 23523786), (18315, 23491676), (18590, 23144166), (18759, 22935660), (18810, 22873474), (19266, 22332090), (19437, 22135620), (19470, 22098102), (19647, 21899020), (19942, 21575070), (20119, 21385260), (20178, 21322730), (20460, 21028839), (20646, 20839390), (20956, 20531115), (21090, 20400666), (21164, 20329335), (21204, 20290985), (21645, 19877572), (21793, 19742580), (21830, 19709118), (21948, 19603155), (22165, 19411236), (22230, 19354478), (22308, 19286805), (22420, 19190457), (22940, 18755451), (22971, 18730140), (23010, 18698394), (23199, 18546060), (23364, 18415085), (23777, 18095220), (24013, 17917380), (24180, 17793633), (24420, 17618757), (24453, 17594980), (24662, 17445870), (25012, 17201745), (25234, 17050410), (25308, 17000555), (25311, 16998540), (25740, 16715231), (25916, 16601715), (26195, 16424892), (26196, 16424265), (26455, 16263468), (26505, 16232788), (26598, 16176030), (27170, 15835482), (27417, 15692820), (27435, 15682524), (27612, 15581995), (27885, 15429444), (28379, 15160860), (28860, 14908179), (28899, 14888060), (29146, 14761890), (29205, 14732068), (29822, 14427270), (29913, 14383380), (30420, 14143657), (30628, 14047605), (30690, 14019226), (30932, 13909545), (31265, 13761396), (31434, 13687410), (31635, 13600444), (31746, 13552890), (32110, 13399254), (32395, 13281372), (32604, 13196235), (32745, 13139412), (32922, 13068770), (33462, 12857870), (33630, 12793638), (33748, 12748905), (34410, 12503634), (34515, 12465596), (34751, 12380940), (35321, 12181140), (35340, 12174591), (36270, 11862422), (36556, 11769615), (36580, 11761893), (36630, 11745838), (36993, 11630580), (37180, 11572083), (37518, 11467830), (37620, 11436737), (37851, 11366940), (38285, 11238084), (38532, 11166045), (38665, 11127636), (38874, 11067810), (38940, 11049051), (39294, 10949510), (39884, 10787535), (39897, 10784020), (40238, 10692630), (40356, 10661365), (40755, 10556988), (41292, 10419695), (41477, 10373220), (42180, 10200333), (42185, 10199124), (43290, 9938786), (43586, 9871290), (43660, 9854559), (43719, 9841260), (44330, 9705618), (44460, 9677239), (44733, 9618180), (45695, 9415692), (45942, 9365070), (46020, 9349197), (46398, 9273030), (47151, 9124940), (47554, 9047610), (47619, 9035260), (48026, 8958690), (48165, 8932836), (48906, 8797490), (49324, 8722935), (49855, 8630028), (50445, 8529092), (50468, 8525205), (50622, 8499270), (51615, 8335756), (52390, 8212446), (52910, 8131734), (53010, 8116394), (53196, 8088015), (54340, 7917741), (54834, 7846410), (54870, 7841262), (55770, 7714722), (56277, 7645220), (56758, 7580430), (57629, 7465860), (57798, 7444030), (58292, 7380945), (58311, 7378540), (58410, 7366034), (59644, 7213635), (59826, 7191690), (60357, 7128420), (61380, 7009613), (61655, 6978348), (62530, 6880698), (62868, 6843705), (63085, 6820164), (63270, 6800222), (63492, 6776445), (64220, 6699627), (64790, 6640686), (65379, 6580860), (65490, 6569706), (65844, 6534385), (66495, 6470412), (66924, 6428935), (67260, 6396819), (67673, 6357780), (68783, 6255180), (68820, 6251817), (68913, 6243380), (69030, 6232798), (69502, 6190470), (69597, 6182020), (70642, 6090570), (71331, 6031740), (72039, 5972460), (72540, 5931211), (72865, 5904756), (73260, 5872919), (73986, 5815290), (74555, 5770908), (75036, 5733915), (75702, 5683470), (75933, 5666180), (76570, 5619042), (77330, 5563818), (77748, 5533905), (78585, 5474964), (78588, 5474755), (79365, 5421156), (79794, 5392010), (80476, 5346315), (81510, 5278494), (82251, 5230940), (82305, 5227508), (82954, 5186610), (83655, 5143148), (84227, 5108220), (84370, 5099562), (85137, 5053620), (86580, 4969393), (87172, 4935645), (87438, 4920630), (88660, 4852809), (89466, 4809090), (89739, 4794460), (91390, 4707846), (91884, 4682535), (92796, 4636515), (93795, 4587132), (94302, 4562470), (95108, 4523805), (95238, 4517630), (96052, 4479345), (96330, 4466418), (97185, 4427124), (97812, 4398745), (98235, 4379804), (99541, 4322340), (99710, 4315014), (100529, 4279860), (100595, 4277052), (100890, 4264546), (101244, 4249635), (103230, 4167878), (104253, 4126980), (104780, 4106223), (105820, 4065867), (105963, 4060380), (106020, 4058197), (108965, 3948516), (109668, 3923205), (109681, 3922740), (109740, 3920631), (110979, 3876860), (111540, 3857361), (112554, 3822610), (113516, 3790215), (113553, 3788980), (114855, 3746028), (115258, 3732930), (115596, 3722015), (115995, 3709212), (116622, 3689270), (116820, 3683017), (118807, 3621420), (118885, 3619044), (119652, 3595845), (120065, 3583476), (120714, 3564210), (122265, 3518996), (123310, 3489174), (124431, 3457740), (125060, 3440349), (126170, 3410082), (126540, 3400111), (126555, 3399708), (129580, 3320343), (130758, 3290430), (130980, 3284853), (131157, 3280420), (132990, 3235206), (134199, 3206060), (135346, 3178890), (137085, 3138564), (137566, 3127590), (137826, 3121690), (138060, 3116399), (139004, 3095235), (139194, 3091010), (141284, 3045285), (141895, 3032172), (142662, 3015870), (144078, 2986230), (144495, 2977612), (145730, 2952378), (147972, 2907645), (149110, 2885454), (149565, 2876676), (151404, 2841735), (151866, 2833090), (153140, 2809521), (154660, 2781909), (157170, 2737482), (158730, 2710578), (159588, 2696005), (160303, 2683980), (163020, 2639247), (164021, 2623140), (164502, 2615470), (164610, 2613754), (165908, 2593305), (167310, 2571574), (168454, 2554110), (168740, 2549781), (170274, 2526810), (172887, 2488620), (173755, 2476188), (174876, 2460315), (176605, 2436228), (178932, 2404545), (179478, 2397230), (181071, 2376140), (182780, 2353923), (184965, 2326116), (187590, 2293566), (188604, 2281235), (189255, 2273388), (189449, 2271060), (190476, 2258815), (192660, 2233209), (193843, 2219580), (194370, 2213562), (196137, 2193620), (196470, 2189902), (199082, 2161170), (199420, 2157507), (199485, 2156804), (201058, 2139930), (201190, 2138526), (201780, 2132273), (203019, 2119260), (206349, 2085060), (206460, 2083939), (207385, 2074644), (208506, 2063490), (211926, 2030190), (213993, 2010580), (216117, 1990820), (217930, 1974258), (218595, 1968252), (219362, 1961370), (221958, 1938430), (223665, 1923636), (225108, 1911305), (227106, 1894490), (229710, 1873014), (230516, 1866465), (231990, 1854606), (233244, 1844635), (235755, 1824988), (237614, 1810710), (237770, 1809522), (238095, 1807052), (239723, 1794780), (240130, 1791738), (241428, 1782105), (244530, 1759498), (246620, 1744587), (248862, 1728870), (252340, 1705041), (252681, 1702740), (253110, 1699854), (255411, 1684540), (261516, 1645215), (261547, 1645020), (262314, 1640210), (265980, 1617603), (268398, 1603030), (270692, 1589445), (274170, 1569282), (275132, 1563795), (275652, 1560845), (278388, 1545505), (281385, 1529044), (283309, 1518660), (283790, 1516086), (285324, 1507935), (288145, 1493172), (288156, 1493115), (288990, 1488806), (291460, 1476189), (291555, 1475708), (298220, 1442727), (298623, 1440780), (299130, 1438338), (301587, 1426620), (301785, 1425684), (303732, 1416545), (309101, 1391940), (312169, 1378260), (312759, 1375660), (314340, 1368741), (317460, 1355289), (317889, 1353460), (320606, 1341990), (326895, 1316172), (328042, 1311570), (329004, 1307735), (329043, 1307580), (329220, 1306877), (334620, 1285787), (336908, 1277055), (338365, 1271556), (340548, 1263405), (343915, 1251036), (344565, 1248676), (345774, 1244310), (347510, 1238094), (347985, 1236404), (353210, 1218114), (356421, 1207140), (356655, 1206348), (358956, 1198615), (360195, 1194492), (362142, 1188070), (368927, 1166220), (369930, 1163058), (373293, 1152580), (375180, 1146783), (378510, 1136694), (378898, 1135530), (379665, 1133236), (382261, 1125540), (387686, 1109790), (388740, 1106781), (392274, 1096810), (392940, 1094951), (398164, 1080585), (398970, 1078402), (402116, 1069965), (402380, 1069263), (406038, 1059630), (411255, 1046188), (412698, 1042530), (414770, 1037322), (417012, 1031745), (421135, 1021644), (423852, 1015095), (425685, 1010724), (427986, 1005290), (432234, 995410), (435860, 987129), (437190, 984126), (438724, 980685), (443916, 969215), (447330, 961818), (448695, 958892), (451763, 952380), (454212, 947245), (456247, 943020), (459420, 936507), (463980, 927303), (471510, 912494), (475228, 905355), (475540, 904761), (476190, 903526), (479446, 897390), (480260, 895869), (480909, 894660), (489060, 879749), (492063, 874380), (497705, 864468), (497724, 864435), (502645, 855972), (505362, 851370), (506220, 849927), (510822, 842270), (518661, 829540), (521265, 825396), (523094, 822510), (524628, 820105), (529815, 812076), (536796, 801515), (539201, 797940), (548340, 784641), (548405, 784548), (554895, 775372), (562770, 764522), (566618, 759330), (567580, 758043), (567765, 757796), (568347, 757020), (576290, 746586), (577980, 744403), (581529, 739860), (583110, 737854), (594035, 724284), (597246, 720390), (598260, 719169), (603174, 713310), (603570, 712842), (609057, 706420), (618202, 695970), (619047, 695020), (622155, 691548), (624338, 689130), (625518, 687830), (635778, 676730), (641212, 670995), (653790, 658086), (655785, 656084)]