39152032920

素因数分解:

$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{83}}^1$

素因数の和:166

約数の個数: 1728

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

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

約数列:

[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, 83, 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, 166, 168, 170, 180, 182, 187, 195, 196, 198, 204, 210, 220, 221, 231, 234, 238, 242, 245, 249, 252, 255, 260, 264, 273, 280, 286, 294, 306, 308, 312, 315, 330, 332, 340, 357, 360, 363, 364, 374, 385, 390, 392, 396, 408, 415, 420, 429, 440, 441, 442, 455, 462, 468, 476, 484, 490, 495, 498, 504, 510, 520, 539, 546, 561, 572, 581, 585, 588, 595, 605, 612, 616, 630, 637, 660, 663, 664, 680, 693, 714, 715, 726, 728, 735, 747, 748, 765, 770, 780, 792, 819, 830, 833, 840, 847, 858, 882, 884, 910, 913, 924, 935, 936, 952, 968, 980, 990, 996, 1001, 1020, 1071, 1078, 1079, 1089, 1092, 1105, 1122, 1144, 1155, 1162, 1170, 1176, 1190, 1210, 1224, 1245, 1260, 1274, 1287, 1309, 1320, 1326, 1365, 1386, 1411, 1428, 1430, 1452, 1470, 1494, 1496, 1530, 1540, 1547, 1560, 1573, 1617, 1638, 1660, 1666, 1683, 1694, 1716, 1743, 1764, 1768, 1785, 1815, 1820, 1826, 1848, 1870, 1911, 1960, 1980, 1989, 1992, 2002, 2040, 2057, 2142, 2145, 2156, 2158, 2178, 2184, 2205, 2210, 2244, 2310, 2324, 2340, 2380, 2420, 2431, 2490, 2499, 2520, 2541, 2548, 2574, 2618, 2652, 2695, 2730, 2739, 2772, 2805, 2822, 2856, 2860, 2904, 2905, 2940, 2988, 3003, 3060, 3080, 3094, 3146, 3185, 3234, 3237, 3276, 3315, 3320, 3332, 3366, 3388, 3432, 3465, 3486, 3528, 3570, 3630, 3640, 3652, 3735, 3740, 3822, 3927, 3960, 3978, 4004, 4067, 4095, 4114, 4165, 4233, 4235, 4284, 4290, 4312, 4316, 4356, 4410, 4420, 4488, 4565, 4620, 4641, 4648, 4680, 4719, 4760, 4840, 4851, 4862, 4980, 4998, 5005, 5082, 5096, 5148, 5229, 5236, 5304, 5355, 5390, 5395, 5445, 5460, 5478, 5544, 5610, 5644, 5720, 5733, 5810, 5880, 5929, 5976, 6006, 6120, 6171, 6188, 6292, 6370, 6391, 6435, 6468, 6474, 6545, 6552, 6630, 6664, 6732, 6776, 6930, 6972, 7007, 7055, 7140, 7260, 7293, 7304, 7470, 7480, 7497, 7553, 7623, 7644, 7735, 7854, 7865, 7956, 8008, 8085, 8134, 8190, 8217, 8228, 8330, 8415, 8466, 8470, 8568, 8580, 8632, 8712, 8715, 8820, 8840, 9009, 9130, 9163, 9240, 9282, 9438, 9555, 9702, 9711, 9724, 9877, 9945, 9960, 9996, 10010, 10043, 10164, 10285, 10296, 10458, 10472, 10710, 10780, 10790, 10829, 10890, 10920, 10956, 11011, 11220, 11288, 11466, 11620, 11781, 11858, 11869, 12012, 12155, 12201, 12342, 12376, 12495, 12584, 12699, 12705, 12740, 12782, 12870, 12936, 12948, 13090, 13260, 13464, 13695, 13860, 13923, 13944, 14014, 14110, 14157, 14280, 14399, 14520, 14586, 14940, 14994, 15015, 15106, 15246, 15288, 15470, 15521, 15708, 15730, 15912, 16170, 16185, 16268, 16380, 16434, 16456, 16660, 16830, 16932, 16940, 17017, 17160, 17430, 17640, 17787, 18018, 18260, 18326, 18343, 18513, 18564, 18876, 19110, 19173, 19404, 19422, 19448, 19635, 19754, 19890, 19992, 20020, 20086, 20328, 20335, 20570, 20916, 21021, 21165, 21420, 21560, 21580, 21658, 21780, 21879, 21912, 22022, 22440, 22659, 22932, 23205, 23240, 23562, 23595, 23716, 23738, 24024, 24255, 24310, 24402, 24684, 24990, 25398, 25410, 25480, 25564, 25740, 25896, 26145, 26180, 26520, 26741, 27390, 27489, 27720, 27846, 28028, 28220, 28314, 28665, 28798, 29172, 29631, 29645, 29880, 29988, 30030, 30129, 30212, 30492, 30855, 30940, 31042, 31416, 31460, 31955, 32340, 32370, 32487, 32536, 32760, 32868, 33033, 33320, 33660, 33864, 33880, 34034, 34860, 35035, 35574, 35607, 36036, 36465, 36520, 36603, 36652, 36686, 37026, 37128, 37485, 37752, 37765, 38115, 38220, 38346, 38808, 38844, 39270, 39508, 39780, 40040, 40172, 40670, 41085, 41140, 41832, 42042, 42330, 42840, 43160, 43197, 43316, 43560, 43758, 44044, 44737, 45045, 45318, 45815, 45864, 46410, 46563, 47124, 47190, 47432, 47476, 48510, 48555, 48620, 48804, 49368, 49385, 49980, 50215, 50796, 50820, 51051, 51128, 51480, 52290, 52360, 52871, 53361, 53482, 54145, 54780, 54978, 55029, 55055, 55692, 56056, 56440, 56628, 57330, 57519, 57596, 58344, 58905, 59262, 59290, 59345, 59976, 60060, 60258, 60424, 60984, 61005, 61710, 61880, 62084, 62920, 63063, 63495, 63910, 64680, 64740, 64974, 65736, 66066, 67320, 67977, 68068, 69139, 69615, 69720, 70070, 70301, 70785, 71148, 71214, 71995, 72072, 72930, 73206, 73304, 73372, 74052, 74970, 75530, 76230, 76440, 76692, 77077, 77605, 77688, 78540, 79016, 79560, 80223, 80344, 81340, 82170, 82280, 82467, 83083, 84084, 84660, 85085, 86394, 86632, 87516, 88088, 88893, 88935, 89474, 90090, 90387, 90636, 91630, 91715, 92565, 92820, 93126, 94248, 94380, 94952, 95865, 97020, 97110, 97240, 97461, 97608, 98770, 99099, 99960, 100430, 100793, 101592, 101640, 102102, 104580, 105105, 105742, 106722, 106821, 106964, 108290, 108647, 109395, 109560, 109956, 110058, 110110, 111384, 113256, 113295, 114660, 115038, 115192, 117810, 118524, 118580, 118690, 119119, 120120, 120516, 122010, 123420, 124168, 126126, 126990, 127820, 128401, 129480, 129591, 129948, 130559, 132132, 133705, 134211, 135954, 136136, 137445, 138278, 139230, 139689, 140140, 140602, 141570, 142296, 142428, 143990, 145860, 146412, 146744, 148104, 148155, 149940, 150645, 151060, 152460, 153153, 153384, 154154, 155210, 157080, 158613, 160446, 162435, 162680, 164340, 164934, 165087, 165165, 166166, 168168, 169320, 170170, 170731, 172788, 175032, 177786, 177870, 178035, 178948, 180180, 180774, 181272, 183015, 183260, 183430, 185130, 185640, 186252, 187187, 188760, 191730, 194040, 194220, 194922, 197540, 198198, 200860, 201586, 201773, 204204, 207417, 209160, 210210, 210903, 211484, 213444, 213642, 213928, 215985, 216580, 217294, 218790, 219912, 220116, 220220, 223685, 226590, 229320, 230076, 231231, 232815, 235620, 237048, 237160, 237380, 238238, 240669, 241032, 244020, 246840, 249249, 252252, 253980, 255255, 255640, 256802, 259182, 259896, 261118, 264264, 264355, 266805, 267410, 268422, 271908, 274890, 275145, 276556, 278460, 279378, 280280, 281204, 283140, 284856, 287595, 287980, 291720, 292824, 296310, 299880, 301290, 302120, 302379, 304920, 306306, 308308, 310420, 315315, 317226, 320892, 324870, 325941, 328680, 329868, 330174, 330330, 332332, 339885, 340340, 341462, 345576, 345695, 351505, 355572, 355740, 356070, 357357, 357896, 360360, 361548, 366030, 366520, 366860, 370260, 372504, 374374, 383460, 385203, 385385, 388440, 389844, 391677, 395080, 396396, 401115, 401720, 402633, 403172, 403546, 408408, 412335, 414834, 415415, 420420, 421806, 422968, 426888, 427284, 431970, 433160, 434588, 437580, 440232, 440440, 444465, 447370, 451935, 453180, 460152, 462462, 465630, 471240, 474760, 475839, 476476, 481338, 487305, 488040, 492107, 495495, 498498, 503965, 504504, 507960, 510510, 512193, 513604, 518364, 522236, 528710, 533610, 534105, 534820, 536844, 543235, 543816, 549780, 550290, 553112, 556920, 558756, 561561, 562408, 566280, 575190, 575960, 581581, 592620, 595595, 602580, 604758, 605319, 612612, 616616, 620840, 622251, 630630, 632709, 634452, 641784, 642005, 647955, 649740, 651882, 652795, 659736, 660348, 660660, 664664, 671055, 679770, 680680, 682924, 691390, 693693, 698445, 703010, 711144, 711480, 712140, 714714, 723096, 732060, 733720, 740520, 747747, 748748, 760529, 765765, 766920, 770406, 770770, 779688, 783354, 792792, 793065, 802230, 805266, 806344, 807092, 824670, 825435, 829668, 830830, 840840, 843612, 853655, 854568, 863940, 869176, 875160, 888930, 894740, 898807, 903870, 906360, 907137, 913913, 924924, 931260, 935935, 951678, 952952, 962676, 974610, 977823, 984214, 990990, 996996, 1007930, 1008865, 1021020, 1024386, 1027208, 1036728, 1037085, 1044472, 1054515, 1057420, 1067220, 1068210, 1069640, 1072071, 1073688, 1086470, 1099560, 1100580, 1117512, 1123122, 1150380, 1155609, 1156155, 1163162, 1175031, 1185240, 1191190, 1195117, 1203345, 1205160, 1209516, 1210638, 1225224, 1244502, 1246245, 1261260, 1265418, 1268904, 1284010, 1295910, 1299480, 1303764, 1305590, 1310309, 1320696, 1321320, 1342110, 1359540, 1365848, 1382780, 1387386, 1396890, 1406020, 1412411, 1424280, 1429428, 1464120, 1476321, 1495494, 1497496, 1511895, 1521058, 1531530, 1536579, 1540812, 1541540, 1566708, 1586130, 1604460, 1610532, 1614184, 1629705, 1649340, 1650870, 1659336, 1661660, 1684683, 1687224, 1707310, 1727880, 1744743, 1777860, 1786785, 1789480, 1797614, 1807740, 1814274, 1815957, 1827826, 1849848, 1862520, 1871870, 1903356, 1925352, 1926015, 1949220, 1955646, 1958385, 1968428, 1981980, 1993992, 2013165, 2015860, 2017730, 2042040, 2048772, 2074170, 2109030, 2114840, 2134440, 2136420, 2144142, 2172940, 2201160, 2219503, 2246244, 2281587, 2300760, 2311218, 2312310, 2326324, 2350062, 2379195, 2382380, 2390234, 2406690, 2419032, 2421276, 2460535, 2489004, 2492490, 2522520, 2530836, 2560965, 2568020, 2591820, 2607528, 2611180, 2620618, 2684220, 2696421, 2719080, 2741739, 2765560, 2774772, 2793780, 2807805, 2812040, 2824822, 2858856, 2907905, 2952642, 2990988, 3023790, 3026595, 3042116, 3063060, 3073158, 3081624, 3083080, 3111255, 3133416, 3163545, 3172260, 3208920, 3221064, 3259410, 3298680, 3301740, 3323320, 3369366, 3414620, 3468465, 3489486, 3555720, 3573570, 3585351, 3595228, 3615480, 3628548, 3631914, 3655652, 3738735, 3743740, 3802645, 3806712, 3852030, 3898440, 3911292, 3916770, 3930927, 3936856, 3963960, 4026330, 4031720, 4035460, 4097544, 4148340, 4218060, 4237233, 4272840, 4288284, 4345880, 4428963, 4439006, 4492488, 4494035, 4535685, 4563174, 4569565, 4622436, 4624620, 4652648, 4700124, 4758390, 4764760, 4780468, 4813380, 4842552, 4889115, 4921070, 4978008, 4984980, 5061672, 5121930, 5136040, 5183640, 5222360, 5234229, 5241236, 5360355, 5368440, 5392842, 5483478, 5549544, 5587560, 5615610, 5649644, 5778045, 5815810, 5875155, 5905284, 5975585, 5981976, 6047580, 6053190, 6084232, 6126120, 6146316, 6222510, 6327090, 6344520, 6397391, 6518820, 6551545, 6603480, 6658509, 6738732, 6829240, 6844761, 6936930, 6978972, 7062055, 7147140, 7170702, 7190456, 7257096, 7263828, 7311304, 7381605, 7477470, 7487480, 7605290, 7682895, 7704060, 7822584, 7833540, 7861854, 8052660, 8070920, 8089263, 8225217, 8296680, 8365819, 8423415, 8436120, 8474466, 8576568, 8723715, 8857926, 8878012, 8988070, 9071370, 9079785, 9126348, 9139130, 9244872, 9249240, 9400248, 9516780, 9560936, 9626760, 9778230, 9842140, 9886877, 9969960, 10243860, 10468458, 10482472, 10720710, 10756053, 10785684, 10966956, 11097515, 11231220, 11299288, 11407935, 11556090, 11631620, 11750310, 11792781, 11810568, 11951170, 12095160, 12106380, 12292632, 12445020, 12654180, 12711699, 12794782, 13037640, 13103090, 13317018, 13477464, 13482105, 13689522, 13708695, 13873860, 13957944, 14124110, 14294280, 14341404, 14527656, 14763210, 14954940, 15210580, 15365790, 15408120, 15536521, 15667080, 15723708, 16105320, 16178526, 16450434, 16731638, 16846830, 16948932, 17447430, 17715852, 17756024, 17926755, 17976140, 18142740, 18159570, 18252696, 18278260, 19033560, 19192173, 19556460, 19654635, 19684280, 19773754, 19975527, 20487720, 20936916, 21186165, 21441420, 21512106, 21571368, 21933912, 22144815, 22195030, 22462440, 22815870, 23112180, 23263240, 23500620, 23585562, 23902340, 24212760, 24890040, 25097457, 25308360, 25423398, 25589564, 26171145, 26206180, 26634036, 26964210, 27379044, 27417390, 27747720, 28248220, 28682808, 29526420, 29660631, 29909880, 30421160, 30731580, 31073042, 31447416, 31986955, 32357052, 32900868, 33292545, 33463276, 33693660, 33897864, 34223805, 34894860, 35431704, 35853510, 35952280, 36285480, 36319140, 36556520, 38384346, 39112920, 39309270, 39547508, 39951054, 40446315, 41126085, 41829095, 41873832, 42372330, 42882840, 43024212, 44289630, 44390060, 45631740, 46224360, 46609563, 47001240, 47171124, 47804680, 49434385, 50194914, 50846796, 51179128, 52342290, 52412360, 53268072, 53780265, 53928420, 54758088, 54834780, 56496440, 57576519, 58963905, 59052840, 59321262, 61463160, 62146084, 63558495, 63973910, 64714104, 65801736, 66585090, 66926552, 67387320, 68447610, 69789720, 71707020, 72638280, 75292371, 76768692, 77682605, 78618540, 79095016, 79902108, 80892630, 82252170, 83658190, 84744660, 86048424, 88579260, 88780120, 88981893, 91263480, 93219126, 94342248, 95960865, 98868770, 99877635, 100389828, 101693592, 104684580, 107560530, 107856840, 108755647, 109669560, 115153038, 117927810, 118642524, 124292168, 125487285, 127116990, 127947820, 133170180, 136895220, 139828689, 143414040, 148303155, 150584742, 153537384, 155365210, 157237080, 159804216, 161785260, 164504340, 167316380, 169489320, 177158520, 177963786, 186438252, 191921730, 197737540, 199755270, 200779656, 209369160, 215121060, 217511294, 230306076, 233047815, 235855620, 237285048, 250974570, 254233980, 255895640, 266340360, 273790440, 279657378, 287882595, 296606310, 301169484, 310730420, 323570520, 326266941, 329008680, 334632760, 355927572, 372876504, 376461855, 383843460, 395475080, 399510540, 430242120, 435022588, 444909465, 460612152, 466095630, 471711240, 501949140, 508467960, 543778235, 559314756, 575765190, 593212620, 602338968, 621460840, 652533882, 699143445, 711855144, 752923710, 767686920, 799021080, 870045176, 889818930, 932191260, 978800823, 1003898280, 1087556470, 1118629512, 1151530380, 1186425240, 1305067764, 1398286890, 1505847420, 1631334705, 1779637860, 1864382520, 1957601646, 2175112940, 2303060760, 2610135528, 2796573780, 3011694840, 3262669410, 3559275720, 3915203292, 4350225880, 4894004115, 5593147560, 6525338820, 7830406584, 9788008230, 13050677640, 19576016460, 39152032920]

約数ペア:

[(1, 39152032920), (2, 19576016460), (3, 13050677640), (4, 9788008230), (5, 7830406584), (6, 6525338820), (7, 5593147560), (8, 4894004115), (9, 4350225880), (10, 3915203292), (11, 3559275720), (12, 3262669410), (13, 3011694840), (14, 2796573780), (15, 2610135528), (17, 2303060760), (18, 2175112940), (20, 1957601646), (21, 1864382520), (22, 1779637860), (24, 1631334705), (26, 1505847420), (28, 1398286890), (30, 1305067764), (33, 1186425240), (34, 1151530380), (35, 1118629512), (36, 1087556470), (39, 1003898280), (40, 978800823), (42, 932191260), (44, 889818930), (45, 870045176), (49, 799021080), (51, 767686920), (52, 752923710), (55, 711855144), (56, 699143445), (60, 652533882), (63, 621460840), (65, 602338968), (66, 593212620), (68, 575765190), (70, 559314756), (72, 543778235), (77, 508467960), (78, 501949140), (83, 471711240), (84, 466095630), (85, 460612152), (88, 444909465), (90, 435022588), (91, 430242120), (98, 399510540), (99, 395475080), (102, 383843460), (104, 376461855), (105, 372876504), (110, 355927572), (117, 334632760), (119, 329008680), (120, 326266941), (121, 323570520), (126, 310730420), (130, 301169484), (132, 296606310), (136, 287882595), (140, 279657378), (143, 273790440), (147, 266340360), (153, 255895640), (154, 254233980), (156, 250974570), (165, 237285048), (166, 235855620), (168, 233047815), (170, 230306076), (180, 217511294), (182, 215121060), (187, 209369160), (195, 200779656), (196, 199755270), (198, 197737540), (204, 191921730), (210, 186438252), (220, 177963786), (221, 177158520), (231, 169489320), (234, 167316380), (238, 164504340), (242, 161785260), (245, 159804216), (249, 157237080), (252, 155365210), (255, 153537384), (260, 150584742), (264, 148303155), (273, 143414040), (280, 139828689), (286, 136895220), (294, 133170180), (306, 127947820), (308, 127116990), (312, 125487285), (315, 124292168), (330, 118642524), (332, 117927810), (340, 115153038), (357, 109669560), (360, 108755647), (363, 107856840), (364, 107560530), (374, 104684580), (385, 101693592), (390, 100389828), (392, 99877635), (396, 98868770), (408, 95960865), (415, 94342248), (420, 93219126), (429, 91263480), (440, 88981893), (441, 88780120), (442, 88579260), (455, 86048424), (462, 84744660), (468, 83658190), (476, 82252170), (484, 80892630), (490, 79902108), (495, 79095016), (498, 78618540), (504, 77682605), (510, 76768692), (520, 75292371), (539, 72638280), (546, 71707020), (561, 69789720), (572, 68447610), (581, 67387320), (585, 66926552), (588, 66585090), (595, 65801736), (605, 64714104), (612, 63973910), (616, 63558495), (630, 62146084), (637, 61463160), (660, 59321262), (663, 59052840), (664, 58963905), (680, 57576519), (693, 56496440), (714, 54834780), (715, 54758088), (726, 53928420), (728, 53780265), (735, 53268072), (747, 52412360), (748, 52342290), (765, 51179128), (770, 50846796), (780, 50194914), (792, 49434385), (819, 47804680), (830, 47171124), (833, 47001240), (840, 46609563), (847, 46224360), (858, 45631740), (882, 44390060), (884, 44289630), (910, 43024212), (913, 42882840), (924, 42372330), (935, 41873832), (936, 41829095), (952, 41126085), (968, 40446315), (980, 39951054), (990, 39547508), (996, 39309270), (1001, 39112920), (1020, 38384346), (1071, 36556520), (1078, 36319140), (1079, 36285480), (1089, 35952280), (1092, 35853510), (1105, 35431704), (1122, 34894860), (1144, 34223805), (1155, 33897864), (1162, 33693660), (1170, 33463276), (1176, 33292545), (1190, 32900868), (1210, 32357052), (1224, 31986955), (1245, 31447416), (1260, 31073042), (1274, 30731580), (1287, 30421160), (1309, 29909880), (1320, 29660631), (1326, 29526420), (1365, 28682808), (1386, 28248220), (1411, 27747720), (1428, 27417390), (1430, 27379044), (1452, 26964210), (1470, 26634036), (1494, 26206180), (1496, 26171145), (1530, 25589564), (1540, 25423398), (1547, 25308360), (1560, 25097457), (1573, 24890040), (1617, 24212760), (1638, 23902340), (1660, 23585562), (1666, 23500620), (1683, 23263240), (1694, 23112180), (1716, 22815870), (1743, 22462440), (1764, 22195030), (1768, 22144815), (1785, 21933912), (1815, 21571368), (1820, 21512106), (1826, 21441420), (1848, 21186165), (1870, 20936916), (1911, 20487720), (1960, 19975527), (1980, 19773754), (1989, 19684280), (1992, 19654635), (2002, 19556460), (2040, 19192173), (2057, 19033560), (2142, 18278260), (2145, 18252696), (2156, 18159570), (2158, 18142740), (2178, 17976140), (2184, 17926755), (2205, 17756024), (2210, 17715852), (2244, 17447430), (2310, 16948932), (2324, 16846830), (2340, 16731638), (2380, 16450434), (2420, 16178526), (2431, 16105320), (2490, 15723708), (2499, 15667080), (2520, 15536521), (2541, 15408120), (2548, 15365790), (2574, 15210580), (2618, 14954940), (2652, 14763210), (2695, 14527656), (2730, 14341404), (2739, 14294280), (2772, 14124110), (2805, 13957944), (2822, 13873860), (2856, 13708695), (2860, 13689522), (2904, 13482105), (2905, 13477464), (2940, 13317018), (2988, 13103090), (3003, 13037640), (3060, 12794782), (3080, 12711699), (3094, 12654180), (3146, 12445020), (3185, 12292632), (3234, 12106380), (3237, 12095160), (3276, 11951170), (3315, 11810568), (3320, 11792781), (3332, 11750310), (3366, 11631620), (3388, 11556090), (3432, 11407935), (3465, 11299288), (3486, 11231220), (3528, 11097515), (3570, 10966956), (3630, 10785684), (3640, 10756053), (3652, 10720710), (3735, 10482472), (3740, 10468458), (3822, 10243860), (3927, 9969960), (3960, 9886877), (3978, 9842140), (4004, 9778230), (4067, 9626760), (4095, 9560936), (4114, 9516780), (4165, 9400248), (4233, 9249240), (4235, 9244872), (4284, 9139130), (4290, 9126348), (4312, 9079785), (4316, 9071370), (4356, 8988070), (4410, 8878012), (4420, 8857926), (4488, 8723715), (4565, 8576568), (4620, 8474466), (4641, 8436120), (4648, 8423415), (4680, 8365819), (4719, 8296680), (4760, 8225217), (4840, 8089263), (4851, 8070920), (4862, 8052660), (4980, 7861854), (4998, 7833540), (5005, 7822584), (5082, 7704060), (5096, 7682895), (5148, 7605290), (5229, 7487480), (5236, 7477470), (5304, 7381605), (5355, 7311304), (5390, 7263828), (5395, 7257096), (5445, 7190456), (5460, 7170702), (5478, 7147140), (5544, 7062055), (5610, 6978972), (5644, 6936930), (5720, 6844761), (5733, 6829240), (5810, 6738732), (5880, 6658509), (5929, 6603480), (5976, 6551545), (6006, 6518820), (6120, 6397391), (6171, 6344520), (6188, 6327090), (6292, 6222510), (6370, 6146316), (6391, 6126120), (6435, 6084232), (6468, 6053190), (6474, 6047580), (6545, 5981976), (6552, 5975585), (6630, 5905284), (6664, 5875155), (6732, 5815810), (6776, 5778045), (6930, 5649644), (6972, 5615610), (7007, 5587560), (7055, 5549544), (7140, 5483478), (7260, 5392842), (7293, 5368440), (7304, 5360355), (7470, 5241236), (7480, 5234229), (7497, 5222360), (7553, 5183640), (7623, 5136040), (7644, 5121930), (7735, 5061672), (7854, 4984980), (7865, 4978008), (7956, 4921070), (8008, 4889115), (8085, 4842552), (8134, 4813380), (8190, 4780468), (8217, 4764760), (8228, 4758390), (8330, 4700124), (8415, 4652648), (8466, 4624620), (8470, 4622436), (8568, 4569565), (8580, 4563174), (8632, 4535685), (8712, 4494035), (8715, 4492488), (8820, 4439006), (8840, 4428963), (9009, 4345880), (9130, 4288284), (9163, 4272840), (9240, 4237233), (9282, 4218060), (9438, 4148340), (9555, 4097544), (9702, 4035460), (9711, 4031720), (9724, 4026330), (9877, 3963960), (9945, 3936856), (9960, 3930927), (9996, 3916770), (10010, 3911292), (10043, 3898440), (10164, 3852030), (10285, 3806712), (10296, 3802645), (10458, 3743740), (10472, 3738735), (10710, 3655652), (10780, 3631914), (10790, 3628548), (10829, 3615480), (10890, 3595228), (10920, 3585351), (10956, 3573570), (11011, 3555720), (11220, 3489486), (11288, 3468465), (11466, 3414620), (11620, 3369366), (11781, 3323320), (11858, 3301740), (11869, 3298680), (12012, 3259410), (12155, 3221064), (12201, 3208920), (12342, 3172260), (12376, 3163545), (12495, 3133416), (12584, 3111255), (12699, 3083080), (12705, 3081624), (12740, 3073158), (12782, 3063060), (12870, 3042116), (12936, 3026595), (12948, 3023790), (13090, 2990988), (13260, 2952642), (13464, 2907905), (13695, 2858856), (13860, 2824822), (13923, 2812040), (13944, 2807805), (14014, 2793780), (14110, 2774772), (14157, 2765560), (14280, 2741739), (14399, 2719080), (14520, 2696421), (14586, 2684220), (14940, 2620618), (14994, 2611180), (15015, 2607528), (15106, 2591820), (15246, 2568020), (15288, 2560965), (15470, 2530836), (15521, 2522520), (15708, 2492490), (15730, 2489004), (15912, 2460535), (16170, 2421276), (16185, 2419032), (16268, 2406690), (16380, 2390234), (16434, 2382380), (16456, 2379195), (16660, 2350062), (16830, 2326324), (16932, 2312310), (16940, 2311218), (17017, 2300760), (17160, 2281587), (17430, 2246244), (17640, 2219503), (17787, 2201160), (18018, 2172940), (18260, 2144142), (18326, 2136420), (18343, 2134440), (18513, 2114840), (18564, 2109030), (18876, 2074170), (19110, 2048772), (19173, 2042040), (19404, 2017730), (19422, 2015860), (19448, 2013165), (19635, 1993992), (19754, 1981980), (19890, 1968428), (19992, 1958385), (20020, 1955646), (20086, 1949220), (20328, 1926015), (20335, 1925352), (20570, 1903356), (20916, 1871870), (21021, 1862520), (21165, 1849848), (21420, 1827826), (21560, 1815957), (21580, 1814274), (21658, 1807740), (21780, 1797614), (21879, 1789480), (21912, 1786785), (22022, 1777860), (22440, 1744743), (22659, 1727880), (22932, 1707310), (23205, 1687224), (23240, 1684683), (23562, 1661660), (23595, 1659336), (23716, 1650870), (23738, 1649340), (24024, 1629705), (24255, 1614184), (24310, 1610532), (24402, 1604460), (24684, 1586130), (24990, 1566708), (25398, 1541540), (25410, 1540812), (25480, 1536579), (25564, 1531530), (25740, 1521058), (25896, 1511895), (26145, 1497496), (26180, 1495494), (26520, 1476321), (26741, 1464120), (27390, 1429428), (27489, 1424280), (27720, 1412411), (27846, 1406020), (28028, 1396890), (28220, 1387386), (28314, 1382780), (28665, 1365848), (28798, 1359540), (29172, 1342110), (29631, 1321320), (29645, 1320696), (29880, 1310309), (29988, 1305590), (30030, 1303764), (30129, 1299480), (30212, 1295910), (30492, 1284010), (30855, 1268904), (30940, 1265418), (31042, 1261260), (31416, 1246245), (31460, 1244502), (31955, 1225224), (32340, 1210638), (32370, 1209516), (32487, 1205160), (32536, 1203345), (32760, 1195117), (32868, 1191190), (33033, 1185240), (33320, 1175031), (33660, 1163162), (33864, 1156155), (33880, 1155609), (34034, 1150380), (34860, 1123122), (35035, 1117512), (35574, 1100580), (35607, 1099560), (36036, 1086470), (36465, 1073688), (36520, 1072071), (36603, 1069640), (36652, 1068210), (36686, 1067220), (37026, 1057420), (37128, 1054515), (37485, 1044472), (37752, 1037085), (37765, 1036728), (38115, 1027208), (38220, 1024386), (38346, 1021020), (38808, 1008865), (38844, 1007930), (39270, 996996), (39508, 990990), (39780, 984214), (40040, 977823), (40172, 974610), (40670, 962676), (41085, 952952), (41140, 951678), (41832, 935935), (42042, 931260), (42330, 924924), (42840, 913913), (43160, 907137), (43197, 906360), (43316, 903870), (43560, 898807), (43758, 894740), (44044, 888930), (44737, 875160), (45045, 869176), (45318, 863940), (45815, 854568), (45864, 853655), (46410, 843612), (46563, 840840), (47124, 830830), (47190, 829668), (47432, 825435), (47476, 824670), (48510, 807092), (48555, 806344), (48620, 805266), (48804, 802230), (49368, 793065), (49385, 792792), (49980, 783354), (50215, 779688), (50796, 770770), (50820, 770406), (51051, 766920), (51128, 765765), (51480, 760529), (52290, 748748), (52360, 747747), (52871, 740520), (53361, 733720), (53482, 732060), (54145, 723096), (54780, 714714), (54978, 712140), (55029, 711480), (55055, 711144), (55692, 703010), (56056, 698445), (56440, 693693), (56628, 691390), (57330, 682924), (57519, 680680), (57596, 679770), (58344, 671055), (58905, 664664), (59262, 660660), (59290, 660348), (59345, 659736), (59976, 652795), (60060, 651882), (60258, 649740), (60424, 647955), (60984, 642005), (61005, 641784), (61710, 634452), (61880, 632709), (62084, 630630), (62920, 622251), (63063, 620840), (63495, 616616), (63910, 612612), (64680, 605319), (64740, 604758), (64974, 602580), (65736, 595595), (66066, 592620), (67320, 581581), (67977, 575960), (68068, 575190), (69139, 566280), (69615, 562408), (69720, 561561), (70070, 558756), (70301, 556920), (70785, 553112), (71148, 550290), (71214, 549780), (71995, 543816), (72072, 543235), (72930, 536844), (73206, 534820), (73304, 534105), (73372, 533610), (74052, 528710), (74970, 522236), (75530, 518364), (76230, 513604), (76440, 512193), (76692, 510510), (77077, 507960), (77605, 504504), (77688, 503965), (78540, 498498), (79016, 495495), (79560, 492107), (80223, 488040), (80344, 487305), (81340, 481338), (82170, 476476), (82280, 475839), (82467, 474760), (83083, 471240), (84084, 465630), (84660, 462462), (85085, 460152), (86394, 453180), (86632, 451935), (87516, 447370), (88088, 444465), (88893, 440440), (88935, 440232), (89474, 437580), (90090, 434588), (90387, 433160), (90636, 431970), (91630, 427284), (91715, 426888), (92565, 422968), (92820, 421806), (93126, 420420), (94248, 415415), (94380, 414834), (94952, 412335), (95865, 408408), (97020, 403546), (97110, 403172), (97240, 402633), (97461, 401720), (97608, 401115), (98770, 396396), (99099, 395080), (99960, 391677), (100430, 389844), (100793, 388440), (101592, 385385), (101640, 385203), (102102, 383460), (104580, 374374), (105105, 372504), (105742, 370260), (106722, 366860), (106821, 366520), (106964, 366030), (108290, 361548), (108647, 360360), (109395, 357896), (109560, 357357), (109956, 356070), (110058, 355740), (110110, 355572), (111384, 351505), (113256, 345695), (113295, 345576), (114660, 341462), (115038, 340340), (115192, 339885), (117810, 332332), (118524, 330330), (118580, 330174), (118690, 329868), (119119, 328680), (120120, 325941), (120516, 324870), (122010, 320892), (123420, 317226), (124168, 315315), (126126, 310420), (126990, 308308), (127820, 306306), (128401, 304920), (129480, 302379), (129591, 302120), (129948, 301290), (130559, 299880), (132132, 296310), (133705, 292824), (134211, 291720), (135954, 287980), (136136, 287595), (137445, 284856), (138278, 283140), (139230, 281204), (139689, 280280), (140140, 279378), (140602, 278460), (141570, 276556), (142296, 275145), (142428, 274890), (143990, 271908), (145860, 268422), (146412, 267410), (146744, 266805), (148104, 264355), (148155, 264264), (149940, 261118), (150645, 259896), (151060, 259182), (152460, 256802), (153153, 255640), (153384, 255255), (154154, 253980), (155210, 252252), (157080, 249249), (158613, 246840), (160446, 244020), (162435, 241032), (162680, 240669), (164340, 238238), (164934, 237380), (165087, 237160), (165165, 237048), (166166, 235620), (168168, 232815), (169320, 231231), (170170, 230076), (170731, 229320), (172788, 226590), (175032, 223685), (177786, 220220), (177870, 220116), (178035, 219912), (178948, 218790), (180180, 217294), (180774, 216580), (181272, 215985), (183015, 213928), (183260, 213642), (183430, 213444), (185130, 211484), (185640, 210903), (186252, 210210), (187187, 209160), (188760, 207417), (191730, 204204), (194040, 201773), (194220, 201586), (194922, 200860), (197540, 198198)]