109908718920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{233}}^1$

素因数の和:316

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 110, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 147, 153, 154, 156, 165, 168, 170, 180, 182, 187, 195, 196, 198, 204, 210, 220, 221, 231, 233, 234, 238, 242, 245, 252, 255, 260, 264, 273, 280, 286, 294, 306, 308, 312, 315, 330, 340, 357, 360, 363, 364, 374, 385, 390, 392, 396, 408, 420, 429, 440, 441, 442, 455, 462, 466, 468, 476, 484, 490, 495, 504, 510, 520, 539, 546, 561, 572, 585, 588, 595, 605, 612, 616, 630, 637, 660, 663, 680, 693, 699, 714, 715, 726, 728, 735, 748, 765, 770, 780, 792, 819, 833, 840, 847, 858, 882, 884, 910, 924, 932, 935, 936, 952, 968, 980, 990, 1001, 1020, 1071, 1078, 1089, 1092, 1105, 1122, 1144, 1155, 1165, 1170, 1176, 1190, 1210, 1224, 1260, 1274, 1287, 1309, 1320, 1326, 1365, 1386, 1398, 1428, 1430, 1452, 1470, 1496, 1530, 1540, 1547, 1560, 1573, 1617, 1631, 1638, 1666, 1683, 1694, 1716, 1764, 1768, 1785, 1815, 1820, 1848, 1864, 1870, 1911, 1960, 1980, 1989, 2002, 2040, 2057, 2097, 2142, 2145, 2156, 2178, 2184, 2205, 2210, 2244, 2310, 2330, 2340, 2380, 2420, 2431, 2499, 2520, 2541, 2548, 2563, 2574, 2618, 2652, 2695, 2730, 2772, 2796, 2805, 2856, 2860, 2904, 2940, 3003, 3029, 3060, 3080, 3094, 3146, 3185, 3234, 3262, 3276, 3315, 3332, 3366, 3388, 3432, 3465, 3495, 3528, 3570, 3630, 3640, 3740, 3822, 3927, 3960, 3961, 3978, 4004, 4095, 4114, 4165, 4194, 4235, 4284, 4290, 4312, 4356, 4410, 4420, 4488, 4620, 4641, 4660, 4680, 4719, 4760, 4840, 4851, 4862, 4893, 4998, 5005, 5082, 5096, 5126, 5148, 5236, 5304, 5355, 5390, 5445, 5460, 5544, 5592, 5610, 5720, 5733, 5880, 5929, 6006, 6058, 6120, 6171, 6188, 6292, 6370, 6435, 6468, 6524, 6545, 6552, 6630, 6664, 6732, 6776, 6930, 6990, 7007, 7140, 7260, 7293, 7480, 7497, 7623, 7644, 7689, 7735, 7854, 7865, 7922, 7956, 8008, 8085, 8155, 8190, 8228, 8330, 8388, 8415, 8470, 8568, 8580, 8712, 8820, 8840, 9009, 9087, 9163, 9240, 9282, 9320, 9438, 9555, 9702, 9724, 9786, 9945, 9996, 10010, 10164, 10252, 10285, 10296, 10472, 10485, 10710, 10780, 10829, 10890, 10920, 11011, 11220, 11417, 11466, 11781, 11858, 11883, 12012, 12116, 12155, 12342, 12376, 12495, 12584, 12705, 12740, 12815, 12870, 12936, 13048, 13090, 13260, 13464, 13860, 13923, 13980, 14014, 14157, 14280, 14399, 14520, 14586, 14679, 14994, 15015, 15145, 15246, 15288, 15378, 15470, 15708, 15730, 15844, 15912, 16170, 16310, 16380, 16456, 16660, 16776, 16830, 16940, 17017, 17160, 17640, 17787, 17941, 18018, 18174, 18326, 18513, 18564, 18876, 19110, 19404, 19448, 19572, 19635, 19805, 19890, 19992, 20020, 20328, 20504, 20570, 20970, 21021, 21203, 21420, 21560, 21658, 21780, 21879, 22022, 22440, 22834, 22932, 23067, 23205, 23562, 23595, 23716, 23766, 24024, 24232, 24255, 24310, 24465, 24684, 24990, 25410, 25480, 25630, 25740, 26180, 26520, 26741, 27261, 27489, 27720, 27727, 27846, 27960, 28028, 28193, 28314, 28665, 28798, 29172, 29358, 29645, 29988, 30030, 30290, 30492, 30756, 30855, 30940, 31416, 31460, 31688, 32340, 32487, 32620, 32760, 33033, 33319, 33320, 33660, 33880, 34034, 34251, 35035, 35574, 35649, 35882, 36036, 36348, 36465, 36652, 37026, 37128, 37485, 37752, 38115, 38220, 38445, 38808, 39144, 39270, 39610, 39780, 40040, 41140, 41940, 42042, 42406, 42840, 43197, 43316, 43560, 43571, 43758, 44044, 45045, 45435, 45668, 45815, 45864, 46134, 46410, 47124, 47190, 47432, 47532, 48510, 48620, 48930, 49368, 49980, 50820, 51051, 51260, 51480, 51493, 52360, 53361, 53482, 53823, 54145, 54522, 54978, 55055, 55454, 55692, 56056, 56386, 56628, 57085, 57330, 57596, 58344, 58716, 58905, 59290, 59415, 59976, 60060, 60580, 60984, 61512, 61710, 61880, 62920, 63063, 63609, 64680, 64974, 65240, 66066, 66638, 67320, 68068, 68502, 69615, 70070, 70785, 71148, 71298, 71764, 71995, 72072, 72696, 72930, 73304, 73395, 74052, 74970, 76230, 76440, 76890, 77077, 78540, 79220, 79560, 80223, 82280, 82467, 83181, 83880, 84084, 84579, 84812, 85085, 86394, 86632, 87142, 87516, 88088, 88935, 89705, 90090, 90870, 91336, 91630, 92268, 92565, 92820, 94248, 94380, 95064, 97020, 97240, 97461, 97860, 99099, 99957, 99960, 100793, 101640, 102102, 102520, 102753, 102986, 105105, 106015, 106722, 106964, 107646, 108290, 109044, 109395, 109956, 110110, 110908, 111384, 112772, 113256, 114170, 114660, 115192, 115335, 117432, 117810, 118580, 118830, 119119, 120120, 121160, 123420, 125587, 126126, 127218, 129591, 129948, 130713, 132132, 133276, 133705, 136136, 136305, 137004, 137445, 138635, 139230, 140140, 140965, 141570, 142296, 142596, 143528, 143990, 145860, 146790, 148104, 148421, 149940, 152460, 153153, 153780, 154154, 154479, 157080, 158440, 160446, 161469, 162435, 164934, 165165, 166362, 166595, 168168, 169158, 169624, 170170, 171255, 172788, 174284, 175032, 177870, 178245, 179410, 180180, 181740, 183260, 184536, 185130, 185640, 187187, 188760, 190827, 194040, 194089, 194922, 195720, 197351, 198198, 199914, 201586, 204204, 205506, 205972, 210210, 212030, 213444, 213928, 215292, 215985, 216580, 217855, 218088, 218790, 219912, 220220, 221816, 225544, 228340, 229320, 230670, 231231, 233233, 235620, 237160, 237660, 238238, 240669, 246840, 249543, 251174, 252252, 253737, 254436, 255255, 257465, 259182, 259896, 261426, 264264, 266552, 266805, 267410, 269115, 272610, 274008, 274890, 277270, 278460, 280280, 281930, 283140, 285192, 287980, 291720, 293580, 296842, 299871, 299880, 302379, 304920, 304997, 306306, 307560, 308308, 308958, 315315, 318045, 320892, 322938, 324870, 329868, 330330, 332724, 333190, 338316, 340340, 342510, 345576, 348568, 355740, 356490, 357357, 358820, 360360, 360451, 363480, 366509, 366520, 370260, 374374, 376761, 381654, 385385, 388178, 389844, 392139, 394702, 396396, 399828, 401115, 403172, 408408, 411012, 411944, 412335, 415905, 420420, 422895, 424060, 426888, 430584, 431970, 433160, 435710, 437580, 440440, 445263, 456680, 461340, 462462, 463437, 466466, 471240, 475320, 476476, 479281, 481338, 487305, 495495, 499086, 499785, 502348, 503965, 504504, 507474, 508872, 510510, 513765, 514930, 518364, 522852, 533610, 534820, 538230, 545220, 549780, 554540, 556920, 561561, 563860, 566280, 566423, 575960, 582267, 587160, 592053, 593684, 595595, 599742, 604758, 609994, 612612, 616616, 617916, 627935, 630630, 636090, 641784, 645876, 647955, 649740, 653565, 659736, 660660, 665448, 666380, 676632, 680680, 685020, 693693, 699699, 711480, 712980, 714714, 717640, 720902, 733018, 740520, 742105, 748748, 753522, 763308, 765765, 770770, 772395, 776356, 779688, 784278, 789404, 792792, 799656, 802230, 806344, 807345, 822024, 824670, 831810, 840840, 845790, 848120, 863940, 871420, 875160, 890526, 907137, 914991, 922680, 924924, 926874, 932932, 935935, 952952, 954135, 958562, 962676, 970445, 974610, 986755, 990990, 998172, 999570, 1004696, 1007930, 1014948, 1021020, 1027530, 1029860, 1036728, 1045704, 1067220, 1069640, 1072071, 1076460, 1081353, 1090440, 1099527, 1099560, 1109080, 1123122, 1127720, 1130283, 1132846, 1156155, 1164534, 1166165, 1184106, 1187368, 1191190, 1199484, 1203345, 1209516, 1219988, 1225224, 1235832, 1247715, 1255870, 1261260, 1268685, 1272180, 1291752, 1295910, 1299480, 1307130, 1310309, 1321320, 1332760, 1335789, 1370040, 1381457, 1387386, 1399398, 1425960, 1429428, 1437843, 1441804, 1466036, 1484210, 1497496, 1499355, 1507044, 1511895, 1524985, 1526616, 1531530, 1541540, 1544790, 1552712, 1568556, 1578808, 1604460, 1614690, 1632631, 1649340, 1663620, 1684683, 1691580, 1699269, 1727880, 1742840, 1746801, 1776159, 1781052, 1786785, 1802255, 1814274, 1829982, 1832545, 1849848, 1853748, 1865864, 1871870, 1883805, 1908270, 1917124, 1925352, 1940890, 1949220, 1960695, 1973510, 1981980, 1996344, 1999140, 2015860, 2029896, 2042040, 2055060, 2059720, 2099097, 2134440, 2134979, 2144142, 2152920, 2162706, 2199054, 2226315, 2246244, 2260566, 2265692, 2312310, 2317185, 2329068, 2332330, 2368212, 2382380, 2396405, 2398968, 2406690, 2419032, 2439976, 2495430, 2511740, 2522520, 2523157, 2537370, 2544360, 2565563, 2591820, 2614260, 2620618, 2671578, 2744973, 2762914, 2774772, 2798796, 2807805, 2832115, 2858856, 2875686, 2883608, 2911335, 2932072, 2960265, 2968420, 2998710, 3014088, 3023790, 3049970, 3063060, 3083080, 3089580, 3137112, 3208920, 3229380, 3244059, 3265262, 3298581, 3298680, 3327240, 3354967, 3369366, 3383160, 3398538, 3468465, 3493602, 3498495, 3552318, 3562104, 3573570, 3604510, 3628548, 3659964, 3665090, 3707496, 3743740, 3767610, 3816540, 3834248, 3881780, 3898440, 3921390, 3930927, 3947020, 3963960, 3964961, 3998280, 4031720, 4110120, 4144371, 4198194, 4269958, 4288284, 4313529, 4325412, 4398108, 4452630, 4492488, 4521132, 4531384, 4535685, 4574955, 4624620, 4634370, 4658136, 4664660, 4736424, 4764760, 4792810, 4813380, 4897893, 4990860, 5023480, 5046314, 5074740, 5097807, 5131126, 5183640, 5228520, 5241236, 5343156, 5360355, 5406765, 5489946, 5497635, 5525828, 5549544, 5597592, 5615610, 5651415, 5664230, 5751372, 5822670, 5920530, 5936840, 5997420, 6047580, 6099940, 6126120, 6179160, 6230653, 6404937, 6458760, 6488118, 6530524, 6551545, 6597162, 6678945, 6709934, 6738732, 6797076, 6907285, 6936930, 6987204, 6996990, 7104636, 7147140, 7189215, 7209020, 7257096, 7319928, 7330180, 7487480, 7535220, 7569471, 7633080, 7696689, 7763560, 7842780, 7861854, 7894040, 7929922, 8163155, 8288742, 8396388, 8423415, 8496345, 8539916, 8576568, 8627058, 8650824, 8734005, 8796216, 8880795, 8905260, 9042264, 9071370, 9149910, 9249240, 9268740, 9329320, 9585620, 9626760, 9795786, 9981720, 10064901, 10092628, 10149480, 10195614, 10262252, 10482472, 10495485, 10674895, 10686312, 10720710, 10813530, 10979892, 10995270, 11051656, 11231220, 11302830, 11328460, 11502744, 11645340, 11792781, 11841060, 11894883, 11994840, 12095160, 12199880, 12433113, 12461306, 12615785, 12809874, 12827815, 12976236, 13061048, 13103090, 13194324, 13357890, 13419868, 13477464, 13594152, 13724865, 13814570, 13873860, 13974408, 13993980, 14209272, 14294280, 14378430, 14418040, 14660360, 14693679, 15070440, 15138942, 15393378, 15685560, 15723708, 15859844, 16220295, 16326310, 16492905, 16577484, 16774835, 16792776, 16846830, 16992690, 17079832, 17254116, 17468010, 17761590, 17810520, 17958941, 18142740, 18299820, 18537480, 18691959, 19171240, 19214811, 19591572, 19654635, 19824805, 20129802, 20185256, 20391228, 20524504, 20721855, 20990970, 21349790, 21441420, 21567645, 21627060, 21959784, 21990540, 22462440, 22605660, 22656920, 22708413, 23090067, 23290680, 23484769, 23585562, 23682120, 23789766, 24489465, 24866226, 24922612, 25231570, 25489035, 25619748, 25655630, 25952472, 26206180, 26388648, 26715780, 26839736, 27449730, 27629140, 27747720, 27754727, 27987960, 28756860, 29387358, 30194703, 30277884, 30786756, 31153265, 31447416, 31719688, 32024685, 32440590, 32652620, 32985810, 33154968, 33549670, 33693660, 33985380, 34508232, 34936020, 35523180, 35684649, 35917882, 36285480, 36599640, 37383918, 37847355, 38429622, 38483445, 39183144, 39309270, 39649610, 40259604, 40782456, 41443710, 41981940, 42699580, 42882840, 43135290, 43254120, 43614571, 43981080, 45211320, 45416826, 46180134, 46969538, 47171124, 47579532, 48978930, 49732452, 49845224, 50324505, 50463140, 50978070, 51239496, 51311260, 52412360, 53431560, 53876823, 54899460, 55258280, 55509454, 56075877, 57513720, 58774716, 58963905, 59474415, 60389406, 60555768, 61573512, 62165565, 62306530, 64049370, 64881180, 65305240, 65971620, 67099340, 67387320, 67970760, 69872040, 70454307, 71046360, 71369298, 71835764, 73468395, 74767836, 75694710, 76859244, 76966890, 78618540, 79299220, 80519208, 82887420, 83264181, 83963880, 85399160, 86270580, 87229142, 89794705, 90833652, 92360268, 93459795, 93939076, 94342248, 95159064, 96074055, 97957860, 99464904, 100649010, 100926280, 101956140, 102622520, 107753646, 109798920, 111018908, 112151754, 113542065, 115450335, 117423845, 117549432, 117927810, 118948830, 120778812, 124331130, 124613060, 128098740, 129762360, 130843713, 131943240, 134198680, 138773635, 140908614, 142738596, 143671528, 146936790, 149535672, 150973515, 151389420, 153718488, 153933780, 157237080, 158598440, 161630469, 165774840, 166528362, 172541160, 174458284, 178423245, 179589410, 181667304, 184720536, 186919590, 187878152, 192148110, 195915720, 201298020, 203912280, 211362921, 215507292, 218072855, 222037816, 224303508, 227084130, 230900670, 234847690, 235855620, 237897660, 241557624, 248662260, 249226120, 249792543, 256197480, 261687426, 269384115, 277547270, 280379385, 281817228, 285477192, 293873580, 301947030, 302778840, 305301997, 307867560, 323260938, 333056724, 348916568, 352271535, 356846490, 359178820, 373839180, 384296220, 392531139, 402596040, 416320905, 422725842, 431014584, 436145710, 448607016, 454168260, 461801340, 469695380, 471711240, 475795320, 497324520, 499585086, 523374852, 538768230, 555094540, 560758770, 563634456, 587747160, 603894060, 610603994, 646521876, 654218565, 666113448, 704543070, 713692980, 718357640, 747678360, 768592440, 785062278, 808152345, 832641810, 845451684, 872291420, 908336520, 915905991, 923602680, 939390760, 999170172, 1046749704, 1056814605, 1077536460, 1110189080, 1121517540, 1207788120, 1221207988, 1248962715, 1293043752, 1308437130, 1409086140, 1427385960, 1526509985, 1570124556, 1616304690, 1665283620, 1690903368, 1744582840, 1831811982, 1962655695, 1998340344, 2113629210, 2155072920, 2243035080, 2442415976, 2497925430, 2616874260, 2747717973, 2818172280, 3053019970, 3140249112, 3232609380, 3330567240, 3663623964, 3925311390, 4227258420, 4579529955, 4995850860, 5233748520, 5495435946, 6106039940, 6465218760, 7327247928, 7850622780, 8454516840, 9159059910, 9991701720, 10990871892, 12212079880, 13738589865, 15701245560, 18318119820, 21981743784, 27477179730, 36636239640, 54954359460, 109908718920]

約数ペア:

[(1, 109908718920), (2, 54954359460), (3, 36636239640), (4, 27477179730), (5, 21981743784), (6, 18318119820), (7, 15701245560), (8, 13738589865), (9, 12212079880), (10, 10990871892), (11, 9991701720), (12, 9159059910), (13, 8454516840), (14, 7850622780), (15, 7327247928), (17, 6465218760), (18, 6106039940), (20, 5495435946), (21, 5233748520), (22, 4995850860), (24, 4579529955), (26, 4227258420), (28, 3925311390), (30, 3663623964), (33, 3330567240), (34, 3232609380), (35, 3140249112), (36, 3053019970), (39, 2818172280), (40, 2747717973), (42, 2616874260), (44, 2497925430), (45, 2442415976), (49, 2243035080), (51, 2155072920), (52, 2113629210), (55, 1998340344), (56, 1962655695), (60, 1831811982), (63, 1744582840), (65, 1690903368), (66, 1665283620), (68, 1616304690), (70, 1570124556), (72, 1526509985), (77, 1427385960), (78, 1409086140), (84, 1308437130), (85, 1293043752), (88, 1248962715), (90, 1221207988), (91, 1207788120), (98, 1121517540), (99, 1110189080), (102, 1077536460), (104, 1056814605), (105, 1046749704), (110, 999170172), (117, 939390760), (119, 923602680), (120, 915905991), (121, 908336520), (126, 872291420), (130, 845451684), (132, 832641810), (136, 808152345), (140, 785062278), (143, 768592440), (147, 747678360), (153, 718357640), (154, 713692980), (156, 704543070), (165, 666113448), (168, 654218565), (170, 646521876), (180, 610603994), (182, 603894060), (187, 587747160), (195, 563634456), (196, 560758770), (198, 555094540), (204, 538768230), (210, 523374852), (220, 499585086), (221, 497324520), (231, 475795320), (233, 471711240), (234, 469695380), (238, 461801340), (242, 454168260), (245, 448607016), (252, 436145710), (255, 431014584), (260, 422725842), (264, 416320905), (273, 402596040), (280, 392531139), (286, 384296220), (294, 373839180), (306, 359178820), (308, 356846490), (312, 352271535), (315, 348916568), (330, 333056724), (340, 323260938), (357, 307867560), (360, 305301997), (363, 302778840), (364, 301947030), (374, 293873580), (385, 285477192), (390, 281817228), (392, 280379385), (396, 277547270), (408, 269384115), (420, 261687426), (429, 256197480), (440, 249792543), (441, 249226120), (442, 248662260), (455, 241557624), (462, 237897660), (466, 235855620), (468, 234847690), (476, 230900670), (484, 227084130), (490, 224303508), (495, 222037816), (504, 218072855), (510, 215507292), (520, 211362921), (539, 203912280), (546, 201298020), (561, 195915720), (572, 192148110), (585, 187878152), (588, 186919590), (595, 184720536), (605, 181667304), (612, 179589410), (616, 178423245), (630, 174458284), (637, 172541160), (660, 166528362), (663, 165774840), (680, 161630469), (693, 158598440), (699, 157237080), (714, 153933780), (715, 153718488), (726, 151389420), (728, 150973515), (735, 149535672), (748, 146936790), (765, 143671528), (770, 142738596), (780, 140908614), (792, 138773635), (819, 134198680), (833, 131943240), (840, 130843713), (847, 129762360), (858, 128098740), (882, 124613060), (884, 124331130), (910, 120778812), (924, 118948830), (932, 117927810), (935, 117549432), (936, 117423845), (952, 115450335), (968, 113542065), (980, 112151754), (990, 111018908), (1001, 109798920), (1020, 107753646), (1071, 102622520), (1078, 101956140), (1089, 100926280), (1092, 100649010), (1105, 99464904), (1122, 97957860), (1144, 96074055), (1155, 95159064), (1165, 94342248), (1170, 93939076), (1176, 93459795), (1190, 92360268), (1210, 90833652), (1224, 89794705), (1260, 87229142), (1274, 86270580), (1287, 85399160), (1309, 83963880), (1320, 83264181), (1326, 82887420), (1365, 80519208), (1386, 79299220), (1398, 78618540), (1428, 76966890), (1430, 76859244), (1452, 75694710), (1470, 74767836), (1496, 73468395), (1530, 71835764), (1540, 71369298), (1547, 71046360), (1560, 70454307), (1573, 69872040), (1617, 67970760), (1631, 67387320), (1638, 67099340), (1666, 65971620), (1683, 65305240), (1694, 64881180), (1716, 64049370), (1764, 62306530), (1768, 62165565), (1785, 61573512), (1815, 60555768), (1820, 60389406), (1848, 59474415), (1864, 58963905), (1870, 58774716), (1911, 57513720), (1960, 56075877), (1980, 55509454), (1989, 55258280), (2002, 54899460), (2040, 53876823), (2057, 53431560), (2097, 52412360), (2142, 51311260), (2145, 51239496), (2156, 50978070), (2178, 50463140), (2184, 50324505), (2205, 49845224), (2210, 49732452), (2244, 48978930), (2310, 47579532), (2330, 47171124), (2340, 46969538), (2380, 46180134), (2420, 45416826), (2431, 45211320), (2499, 43981080), (2520, 43614571), (2541, 43254120), (2548, 43135290), (2563, 42882840), (2574, 42699580), (2618, 41981940), (2652, 41443710), (2695, 40782456), (2730, 40259604), (2772, 39649610), (2796, 39309270), (2805, 39183144), (2856, 38483445), (2860, 38429622), (2904, 37847355), (2940, 37383918), (3003, 36599640), (3029, 36285480), (3060, 35917882), (3080, 35684649), (3094, 35523180), (3146, 34936020), (3185, 34508232), (3234, 33985380), (3262, 33693660), (3276, 33549670), (3315, 33154968), (3332, 32985810), (3366, 32652620), (3388, 32440590), (3432, 32024685), (3465, 31719688), (3495, 31447416), (3528, 31153265), (3570, 30786756), (3630, 30277884), (3640, 30194703), (3740, 29387358), (3822, 28756860), (3927, 27987960), (3960, 27754727), (3961, 27747720), (3978, 27629140), (4004, 27449730), (4095, 26839736), (4114, 26715780), (4165, 26388648), (4194, 26206180), (4235, 25952472), (4284, 25655630), (4290, 25619748), (4312, 25489035), (4356, 25231570), (4410, 24922612), (4420, 24866226), (4488, 24489465), (4620, 23789766), (4641, 23682120), (4660, 23585562), (4680, 23484769), (4719, 23290680), (4760, 23090067), (4840, 22708413), (4851, 22656920), (4862, 22605660), (4893, 22462440), (4998, 21990540), (5005, 21959784), (5082, 21627060), (5096, 21567645), (5126, 21441420), (5148, 21349790), (5236, 20990970), (5304, 20721855), (5355, 20524504), (5390, 20391228), (5445, 20185256), (5460, 20129802), (5544, 19824805), (5592, 19654635), (5610, 19591572), (5720, 19214811), (5733, 19171240), (5880, 18691959), (5929, 18537480), (6006, 18299820), (6058, 18142740), (6120, 17958941), (6171, 17810520), (6188, 17761590), (6292, 17468010), (6370, 17254116), (6435, 17079832), (6468, 16992690), (6524, 16846830), (6545, 16792776), (6552, 16774835), (6630, 16577484), (6664, 16492905), (6732, 16326310), (6776, 16220295), (6930, 15859844), (6990, 15723708), (7007, 15685560), (7140, 15393378), (7260, 15138942), (7293, 15070440), (7480, 14693679), (7497, 14660360), (7623, 14418040), (7644, 14378430), (7689, 14294280), (7735, 14209272), (7854, 13993980), (7865, 13974408), (7922, 13873860), (7956, 13814570), (8008, 13724865), (8085, 13594152), (8155, 13477464), (8190, 13419868), (8228, 13357890), (8330, 13194324), (8388, 13103090), (8415, 13061048), (8470, 12976236), (8568, 12827815), (8580, 12809874), (8712, 12615785), (8820, 12461306), (8840, 12433113), (9009, 12199880), (9087, 12095160), (9163, 11994840), (9240, 11894883), (9282, 11841060), (9320, 11792781), (9438, 11645340), (9555, 11502744), (9702, 11328460), (9724, 11302830), (9786, 11231220), (9945, 11051656), (9996, 10995270), (10010, 10979892), (10164, 10813530), (10252, 10720710), (10285, 10686312), (10296, 10674895), (10472, 10495485), (10485, 10482472), (10710, 10262252), (10780, 10195614), (10829, 10149480), (10890, 10092628), (10920, 10064901), (11011, 9981720), (11220, 9795786), (11417, 9626760), (11466, 9585620), (11781, 9329320), (11858, 9268740), (11883, 9249240), (12012, 9149910), (12116, 9071370), (12155, 9042264), (12342, 8905260), (12376, 8880795), (12495, 8796216), (12584, 8734005), (12705, 8650824), (12740, 8627058), (12815, 8576568), (12870, 8539916), (12936, 8496345), (13048, 8423415), (13090, 8396388), (13260, 8288742), (13464, 8163155), (13860, 7929922), (13923, 7894040), (13980, 7861854), (14014, 7842780), (14157, 7763560), (14280, 7696689), (14399, 7633080), (14520, 7569471), (14586, 7535220), (14679, 7487480), (14994, 7330180), (15015, 7319928), (15145, 7257096), (15246, 7209020), (15288, 7189215), (15378, 7147140), (15470, 7104636), (15708, 6996990), (15730, 6987204), (15844, 6936930), (15912, 6907285), (16170, 6797076), (16310, 6738732), (16380, 6709934), (16456, 6678945), (16660, 6597162), (16776, 6551545), (16830, 6530524), (16940, 6488118), (17017, 6458760), (17160, 6404937), (17640, 6230653), (17787, 6179160), (17941, 6126120), (18018, 6099940), (18174, 6047580), (18326, 5997420), (18513, 5936840), (18564, 5920530), (18876, 5822670), (19110, 5751372), (19404, 5664230), (19448, 5651415), (19572, 5615610), (19635, 5597592), (19805, 5549544), (19890, 5525828), (19992, 5497635), (20020, 5489946), (20328, 5406765), (20504, 5360355), (20570, 5343156), (20970, 5241236), (21021, 5228520), (21203, 5183640), (21420, 5131126), (21560, 5097807), (21658, 5074740), (21780, 5046314), (21879, 5023480), (22022, 4990860), (22440, 4897893), (22834, 4813380), (22932, 4792810), (23067, 4764760), (23205, 4736424), (23562, 4664660), (23595, 4658136), (23716, 4634370), (23766, 4624620), (24024, 4574955), (24232, 4535685), (24255, 4531384), (24310, 4521132), (24465, 4492488), (24684, 4452630), (24990, 4398108), (25410, 4325412), (25480, 4313529), (25630, 4288284), (25740, 4269958), (26180, 4198194), (26520, 4144371), (26741, 4110120), (27261, 4031720), (27489, 3998280), (27720, 3964961), (27727, 3963960), (27846, 3947020), (27960, 3930927), (28028, 3921390), (28193, 3898440), (28314, 3881780), (28665, 3834248), (28798, 3816540), (29172, 3767610), (29358, 3743740), (29645, 3707496), (29988, 3665090), (30030, 3659964), (30290, 3628548), (30492, 3604510), (30756, 3573570), (30855, 3562104), (30940, 3552318), (31416, 3498495), (31460, 3493602), (31688, 3468465), (32340, 3398538), (32487, 3383160), (32620, 3369366), (32760, 3354967), (33033, 3327240), (33319, 3298680), (33320, 3298581), (33660, 3265262), (33880, 3244059), (34034, 3229380), (34251, 3208920), (35035, 3137112), (35574, 3089580), (35649, 3083080), (35882, 3063060), (36036, 3049970), (36348, 3023790), (36465, 3014088), (36652, 2998710), (37026, 2968420), (37128, 2960265), (37485, 2932072), (37752, 2911335), (38115, 2883608), (38220, 2875686), (38445, 2858856), (38808, 2832115), (39144, 2807805), (39270, 2798796), (39610, 2774772), (39780, 2762914), (40040, 2744973), (41140, 2671578), (41940, 2620618), (42042, 2614260), (42406, 2591820), (42840, 2565563), (43197, 2544360), (43316, 2537370), (43560, 2523157), (43571, 2522520), (43758, 2511740), (44044, 2495430), (45045, 2439976), (45435, 2419032), (45668, 2406690), (45815, 2398968), (45864, 2396405), (46134, 2382380), (46410, 2368212), (47124, 2332330), (47190, 2329068), (47432, 2317185), (47532, 2312310), (48510, 2265692), (48620, 2260566), (48930, 2246244), (49368, 2226315), (49980, 2199054), (50820, 2162706), (51051, 2152920), (51260, 2144142), (51480, 2134979), (51493, 2134440), (52360, 2099097), (53361, 2059720), (53482, 2055060), (53823, 2042040), (54145, 2029896), (54522, 2015860), (54978, 1999140), (55055, 1996344), (55454, 1981980), (55692, 1973510), (56056, 1960695), (56386, 1949220), (56628, 1940890), (57085, 1925352), (57330, 1917124), (57596, 1908270), (58344, 1883805), (58716, 1871870), (58905, 1865864), (59290, 1853748), (59415, 1849848), (59976, 1832545), (60060, 1829982), (60580, 1814274), (60984, 1802255), (61512, 1786785), (61710, 1781052), (61880, 1776159), (62920, 1746801), (63063, 1742840), (63609, 1727880), (64680, 1699269), (64974, 1691580), (65240, 1684683), (66066, 1663620), (66638, 1649340), (67320, 1632631), (68068, 1614690), (68502, 1604460), (69615, 1578808), (70070, 1568556), (70785, 1552712), (71148, 1544790), (71298, 1541540), (71764, 1531530), (71995, 1526616), (72072, 1524985), (72696, 1511895), (72930, 1507044), (73304, 1499355), (73395, 1497496), (74052, 1484210), (74970, 1466036), (76230, 1441804), (76440, 1437843), (76890, 1429428), (77077, 1425960), (78540, 1399398), (79220, 1387386), (79560, 1381457), (80223, 1370040), (82280, 1335789), (82467, 1332760), (83181, 1321320), (83880, 1310309), (84084, 1307130), (84579, 1299480), (84812, 1295910), (85085, 1291752), (86394, 1272180), (86632, 1268685), (87142, 1261260), (87516, 1255870), (88088, 1247715), (88935, 1235832), (89705, 1225224), (90090, 1219988), (90870, 1209516), (91336, 1203345), (91630, 1199484), (92268, 1191190), (92565, 1187368), (92820, 1184106), (94248, 1166165), (94380, 1164534), (95064, 1156155), (97020, 1132846), (97240, 1130283), (97461, 1127720), (97860, 1123122), (99099, 1109080), (99957, 1099560), (99960, 1099527), (100793, 1090440), (101640, 1081353), (102102, 1076460), (102520, 1072071), (102753, 1069640), (102986, 1067220), (105105, 1045704), (106015, 1036728), (106722, 1029860), (106964, 1027530), (107646, 1021020), (108290, 1014948), (109044, 1007930), (109395, 1004696), (109956, 999570), (110110, 998172), (110908, 990990), (111384, 986755), (112772, 974610), (113256, 970445), (114170, 962676), (114660, 958562), (115192, 954135), (115335, 952952), (117432, 935935), (117810, 932932), (118580, 926874), (118830, 924924), (119119, 922680), (120120, 914991), (121160, 907137), (123420, 890526), (125587, 875160), (126126, 871420), (127218, 863940), (129591, 848120), (129948, 845790), (130713, 840840), (132132, 831810), (133276, 824670), (133705, 822024), (136136, 807345), (136305, 806344), (137004, 802230), (137445, 799656), (138635, 792792), (139230, 789404), (140140, 784278), (140965, 779688), (141570, 776356), (142296, 772395), (142596, 770770), (143528, 765765), (143990, 763308), (145860, 753522), (146790, 748748), (148104, 742105), (148421, 740520), (149940, 733018), (152460, 720902), (153153, 717640), (153780, 714714), (154154, 712980), (154479, 711480), (157080, 699699), (158440, 693693), (160446, 685020), (161469, 680680), (162435, 676632), (164934, 666380), (165165, 665448), (166362, 660660), (166595, 659736), (168168, 653565), (169158, 649740), (169624, 647955), (170170, 645876), (171255, 641784), (172788, 636090), (174284, 630630), (175032, 627935), (177870, 617916), (178245, 616616), (179410, 612612), (180180, 609994), (181740, 604758), (183260, 599742), (184536, 595595), (185130, 593684), (185640, 592053), (187187, 587160), (188760, 582267), (190827, 575960), (194040, 566423), (194089, 566280), (194922, 563860), (195720, 561561), (197351, 556920), (198198, 554540), (199914, 549780), (201586, 545220), (204204, 538230), (205506, 534820), (205972, 533610), (210210, 522852), (212030, 518364), (213444, 514930), (213928, 513765), (215292, 510510), (215985, 508872), (216580, 507474), (217855, 504504), (218088, 503965), (218790, 502348), (219912, 499785), (220220, 499086), (221816, 495495), (225544, 487305), (228340, 481338), (229320, 479281), (230670, 476476), (231231, 475320), (233233, 471240), (235620, 466466), (237160, 463437), (237660, 462462), (238238, 461340), (240669, 456680), (246840, 445263), (249543, 440440), (251174, 437580), (252252, 435710), (253737, 433160), (254436, 431970), (255255, 430584), (257465, 426888), (259182, 424060), (259896, 422895), (261426, 420420), (264264, 415905), (266552, 412335), (266805, 411944), (267410, 411012), (269115, 408408), (272610, 403172), (274008, 401115), (274890, 399828), (277270, 396396), (278460, 394702), (280280, 392139), (281930, 389844), (283140, 388178), (285192, 385385), (287980, 381654), (291720, 376761), (293580, 374374), (296842, 370260), (299871, 366520), (299880, 366509), (302379, 363480), (304920, 360451), (304997, 360360), (306306, 358820), (307560, 357357), (308308, 356490), (308958, 355740), (315315, 348568), (318045, 345576), (320892, 342510), (322938, 340340), (324870, 338316), (329868, 333190), (330330, 332724)]