105450164820

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:147

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 58, 60, 62, 63, 65, 66, 70, 77, 78, 84, 87, 90, 91, 93, 98, 99, 105, 108, 110, 116, 117, 124, 126, 130, 132, 135, 140, 143, 145, 147, 154, 155, 156, 165, 174, 180, 182, 186, 189, 195, 196, 198, 203, 210, 217, 220, 231, 234, 245, 252, 260, 261, 270, 273, 279, 286, 290, 294, 297, 308, 310, 315, 319, 330, 341, 348, 351, 364, 372, 377, 378, 385, 390, 396, 403, 406, 420, 429, 434, 435, 441, 455, 462, 465, 468, 490, 495, 522, 539, 540, 546, 558, 572, 580, 585, 588, 594, 609, 620, 630, 637, 638, 651, 660, 682, 693, 702, 715, 735, 754, 756, 770, 780, 783, 806, 812, 819, 837, 858, 868, 870, 882, 899, 910, 924, 930, 945, 957, 961, 980, 990, 1001, 1015, 1023, 1044, 1078, 1085, 1092, 1116, 1131, 1155, 1170, 1188, 1209, 1218, 1260, 1274, 1276, 1287, 1302, 1305, 1323, 1364, 1365, 1386, 1395, 1404, 1421, 1430, 1470, 1485, 1508, 1519, 1540, 1566, 1595, 1612, 1617, 1638, 1674, 1705, 1716, 1740, 1755, 1764, 1798, 1820, 1827, 1860, 1885, 1890, 1911, 1914, 1922, 1953, 1980, 2002, 2015, 2030, 2046, 2079, 2145, 2156, 2170, 2205, 2233, 2262, 2310, 2340, 2387, 2418, 2436, 2457, 2548, 2574, 2604, 2610, 2639, 2646, 2695, 2697, 2730, 2772, 2790, 2821, 2842, 2860, 2871, 2883, 2940, 2970, 3003, 3038, 3045, 3069, 3132, 3185, 3190, 3234, 3255, 3276, 3348, 3393, 3410, 3465, 3510, 3596, 3627, 3654, 3770, 3780, 3822, 3828, 3844, 3861, 3906, 3915, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4185, 4263, 4290, 4340, 4410, 4433, 4466, 4495, 4524, 4557, 4620, 4774, 4785, 4805, 4836, 4851, 4914, 5005, 5115, 5148, 5220, 5278, 5292, 5390, 5394, 5460, 5481, 5580, 5642, 5655, 5684, 5733, 5742, 5766, 5859, 5940, 6006, 6045, 6076, 6090, 6138, 6293, 6370, 6380, 6435, 6468, 6510, 6615, 6699, 6727, 6786, 6820, 6930, 7007, 7020, 7105, 7161, 7254, 7308, 7540, 7595, 7644, 7722, 7812, 7830, 7917, 8060, 8085, 8091, 8190, 8294, 8316, 8370, 8463, 8526, 8580, 8613, 8649, 8820, 8866, 8932, 8990, 9009, 9114, 9135, 9207, 9548, 9555, 9570, 9610, 9702, 9765, 9828, 9889, 10010, 10179, 10230, 10395, 10556, 10571, 10780, 10788, 10881, 10962, 11165, 11284, 11310, 11466, 11484, 11532, 11687, 11718, 11935, 12012, 12090, 12180, 12276, 12285, 12441, 12493, 12586, 12740, 12789, 12870, 13020, 13195, 13230, 13299, 13398, 13454, 13485, 13572, 13671, 13860, 14014, 14105, 14210, 14322, 14355, 14415, 14508, 14553, 15015, 15190, 15345, 15444, 15631, 15660, 15834, 16170, 16182, 16380, 16588, 16709, 16740, 16926, 16965, 17052, 17199, 17226, 17298, 17732, 17980, 18018, 18135, 18228, 18270, 18414, 18473, 18879, 19110, 19140, 19220, 19305, 19404, 19530, 19747, 19778, 20020, 20097, 20181, 20358, 20460, 20735, 20790, 21021, 21142, 21315, 21483, 21762, 21924, 22165, 22330, 22620, 22785, 22932, 23374, 23436, 23751, 23870, 24180, 24255, 24273, 24570, 24882, 24986, 25172, 25389, 25578, 25740, 25947, 26390, 26460, 26598, 26796, 26908, 26970, 27027, 27342, 27405, 27869, 28028, 28210, 28420, 28644, 28665, 28710, 28830, 29029, 29106, 29295, 29667, 30030, 30380, 30690, 31031, 31262, 31465, 31668, 31713, 32340, 32364, 33418, 33495, 33635, 33852, 33930, 34398, 34452, 34596, 35035, 35061, 35805, 36036, 36270, 36540, 36828, 36946, 37323, 37479, 37758, 38220, 38367, 38610, 39060, 39494, 39556, 39585, 39897, 40194, 40362, 40455, 40716, 41013, 41470, 41580, 42042, 42284, 42315, 42630, 42966, 43065, 43245, 43524, 44051, 44330, 44660, 45045, 45570, 46035, 46748, 46893, 47089, 47502, 47740, 48510, 48546, 49140, 49445, 49764, 49972, 50127, 50778, 50895, 51156, 51894, 52780, 52855, 53196, 53940, 54054, 54405, 54684, 54810, 55419, 55738, 56420, 56637, 57330, 57420, 57660, 58058, 58212, 58435, 58590, 59241, 59334, 60060, 60291, 60543, 61380, 62062, 62205, 62465, 62524, 62930, 63063, 63426, 63945, 64449, 66495, 66836, 66990, 67270, 67860, 68355, 68796, 69223, 70070, 70122, 71253, 71610, 72540, 72765, 73892, 73997, 74646, 74958, 75516, 76167, 76734, 77220, 78155, 78988, 79170, 79794, 80388, 80724, 80910, 81809, 82026, 82940, 83545, 83607, 84084, 84630, 85260, 85932, 85995, 86130, 86490, 87087, 87451, 88102, 88660, 89001, 90090, 91140, 92070, 92365, 93093, 93786, 94178, 94395, 95004, 95139, 97020, 97092, 98735, 98890, 100254, 100485, 100905, 101556, 101790, 103788, 105105, 105183, 105710, 107415, 108108, 108810, 109620, 110838, 111476, 111969, 112437, 113274, 114660, 116116, 116870, 117180, 118482, 118668, 118755, 119691, 120582, 121086, 121365, 124124, 124410, 124930, 125860, 126126, 126852, 126945, 127890, 128557, 128898, 129735, 132153, 132990, 133980, 134540, 135135, 136710, 137423, 138446, 139345, 140140, 140244, 140679, 141267, 142506, 143220, 145145, 145530, 147994, 148335, 149292, 149916, 150381, 152334, 153468, 155155, 156310, 158340, 158565, 159588, 161820, 163618, 164052, 166257, 167090, 167214, 169260, 169911, 171990, 172260, 172980, 174174, 174902, 175305, 176204, 177723, 178002, 180180, 181629, 184140, 184730, 186186, 186615, 187395, 187572, 188356, 188790, 189189, 190278, 191835, 195083, 197470, 197780, 199485, 200508, 200970, 201810, 203203, 203580, 205065, 207669, 210210, 210366, 211420, 214830, 217217, 217620, 220255, 221676, 221991, 223938, 224874, 226548, 233740, 234465, 235445, 236964, 237510, 239382, 241164, 242172, 242730, 245427, 248820, 249860, 250635, 250821, 252252, 253890, 255780, 257114, 257796, 259470, 261261, 262353, 264306, 265980, 267003, 270270, 273420, 274846, 276892, 277095, 278690, 279279, 281358, 282534, 283185, 285012, 285417, 290290, 291060, 295988, 296205, 296670, 300762, 301455, 302715, 304668, 306559, 310310, 312620, 315315, 315549, 317130, 322245, 327236, 332514, 334180, 334428, 337311, 339822, 343980, 346115, 348348, 349804, 350610, 355446, 356004, 356265, 362297, 363258, 369460, 369985, 372372, 373230, 374790, 377580, 378378, 380556, 380835, 383670, 385671, 390166, 394940, 396459, 398970, 401940, 403620, 406406, 409045, 410130, 412269, 415338, 418035, 420420, 420732, 422037, 423801, 429660, 434434, 435435, 437255, 440510, 443982, 445005, 447876, 449748, 451143, 465465, 468930, 470890, 475020, 475695, 478764, 484561, 485460, 490854, 498771, 501270, 501642, 507780, 514228, 517979, 518940, 522522, 524706, 525915, 528612, 533169, 534006, 540540, 549692, 554190, 557380, 558558, 559845, 562185, 562716, 565068, 566370, 570834, 572663, 580580, 585249, 592410, 593340, 598455, 601524, 602910, 605430, 609609, 612157, 613118, 620620, 623007, 630630, 631098, 634260, 642785, 644490, 651651, 660765, 665028, 665973, 674622, 679644, 687115, 692230, 701220, 703395, 706335, 710892, 712530, 724594, 726516, 736281, 739970, 746460, 749580, 751905, 752463, 756756, 761670, 767340, 771342, 780332, 783783, 787059, 792918, 797940, 812812, 818090, 820260, 824538, 830676, 831285, 836070, 837837, 844074, 847602, 849555, 868868, 870870, 874510, 881020, 887964, 888615, 890010, 899899, 902286, 908145, 919677, 930930, 937860, 941780, 945945, 951390, 961961, 969122, 975415, 981708, 997542, 1002540, 1003284, 1016015, 1035958, 1038345, 1045044, 1049412, 1051830, 1066338, 1068012, 1086085, 1086891, 1108380, 1109955, 1117116, 1119690, 1124370, 1132740, 1141668, 1145326, 1157013, 1170498, 1184820, 1189377, 1196910, 1205820, 1210860, 1219218, 1224314, 1226236, 1227135, 1236807, 1246014, 1254105, 1261260, 1262196, 1271403, 1285570, 1288980, 1303302, 1306305, 1311765, 1321530, 1331946, 1335015, 1349244, 1365581, 1374230, 1384460, 1396395, 1406790, 1412670, 1425060, 1427085, 1449188, 1453683, 1472562, 1479940, 1503810, 1504926, 1523340, 1532795, 1542684, 1553937, 1567566, 1574118, 1577745, 1585836, 1636180, 1649076, 1662570, 1672140, 1675674, 1686555, 1688148, 1695204, 1699110, 1717989, 1741740, 1749020, 1755747, 1777230, 1780020, 1799798, 1804572, 1811485, 1816290, 1828827, 1836471, 1839354, 1861860, 1869021, 1891890, 1902780, 1923922, 1928355, 1938244, 1950830, 1954953, 1982295, 1995084, 1997919, 2032030, 2061345, 2071916, 2076690, 2103660, 2110185, 2119005, 2132676, 2145913, 2172170, 2173782, 2208843, 2219910, 2239380, 2248740, 2255715, 2290652, 2314026, 2340996, 2361177, 2378754, 2393820, 2422805, 2438436, 2448628, 2454270, 2473614, 2492028, 2493855, 2508210, 2536079, 2542806, 2571140, 2589895, 2606604, 2612610, 2623530, 2643060, 2663892, 2665845, 2670030, 2699697, 2731162, 2748460, 2759031, 2792790, 2813580, 2825340, 2854170, 2863315, 2885883, 2907366, 2926245, 2945124, 3007620, 3009852, 3048045, 3060785, 3065590, 3107874, 3115035, 3135132, 3148236, 3155490, 3258255, 3260673, 3325140, 3329865, 3351348, 3373110, 3398220, 3435978, 3471039, 3511494, 3554460, 3599596, 3622970, 3632580, 3657654, 3672942, 3678708, 3681405, 3710421, 3738042, 3762315, 3783780, 3847844, 3856710, 3901660, 3909906, 3918915, 3935295, 3964590, 3985267, 3995838, 4064060, 4096743, 4122690, 4153380, 4189185, 4220370, 4238010, 4291826, 4344340, 4347564, 4361049, 4417686, 4439820, 4499495, 4511430, 4598385, 4628052, 4661811, 4722354, 4757508, 4809805, 4845610, 4908540, 4947228, 4987710, 5016420, 5072158, 5085612, 5153967, 5179790, 5225220, 5247060, 5267241, 5331690, 5340060, 5399394, 5434455, 5462324, 5486481, 5509413, 5518062, 5585580, 5708340, 5726630, 5771766, 5785065, 5814732, 5852490, 5864859, 5946885, 6096090, 6121570, 6131180, 6184035, 6215748, 6230070, 6299293, 6310980, 6357015, 6437739, 6516510, 6521346, 6659730, 6733727, 6746220, 6827905, 6871956, 6942078, 7022988, 7245940, 7268415, 7315308, 7345884, 7362810, 7420842, 7476084, 7524630, 7608237, 7713420, 7769685, 7819812, 7837830, 7870590, 7929180, 7970534, 7991676, 8099091, 8193486, 8245380, 8277093, 8378370, 8440740, 8476020, 8583652, 8589945, 8657649, 8722098, 8778735, 8835372, 8998990, 9022860, 9144135, 9182355, 9196770, 9323622, 9345105, 9444708, 9619610, 9691220, 9774765, 9782019, 9975420, 9989595, 10144316, 10307934, 10359580, 10534482, 10663380, 10729565, 10798788, 10868910, 10972962, 11018826, 11036124, 11044215, 11453260, 11543532, 11570130, 11704980, 11729718, 11805885, 11893770, 11955801, 12192180, 12243140, 12290229, 12368070, 12460140, 12598586, 12680395, 12714030, 12875478, 13033020, 13042692, 13083147, 13319460, 13467454, 13498485, 13655810, 13795155, 13884156, 13985433, 14429415, 14536830, 14725620, 14841684, 15021391, 15049260, 15216474, 15461901, 15539370, 15675660, 15741180, 15941068, 16198182, 16303365, 16386972, 16528239, 16554186, 16756740, 17179890, 17315298, 17355195, 17444196, 17557470, 17752553, 17997980, 18288270, 18364710, 18393540, 18552105, 18647244, 18690210, 18897879, 19239220, 19313217, 19549530, 19564038, 19926335, 19979190, 20201181, 20483715, 20615868, 21068964, 21459130, 21737820, 21805245, 21945924, 22037652, 22088430, 22824711, 23140260, 23309055, 23459436, 23611770, 23787540, 23911602, 24297273, 24580458, 24736140, 25197172, 25360790, 25428060, 25750956, 25769835, 25972947, 26166294, 26336205, 26934908, 26996970, 27311620, 27432405, 27547065, 27590310, 27896869, 27970866, 28858830, 29073660, 29324295, 30042782, 30432948, 30923802, 31078740, 31496465, 32188695, 32396364, 32606730, 33056478, 33108372, 33668635, 34359780, 34630596, 34710390, 35114940, 35505106, 35867403, 36576540, 36729420, 36870687, 37104210, 37380420, 37795758, 38041185, 38626434, 39099060, 39128076, 39852670, 39958380, 40402362, 40495455, 40967430, 41385465, 42918260, 43288245, 43610490, 44176860, 45064173, 45649422, 46618110, 47223540, 47823204, 48594546, 48910095, 49160916, 50721580, 51539670, 51945894, 52332588, 52672410, 53257659, 53993940, 54864810, 55094130, 55180620, 55793738, 55941732, 56693637, 57717660, 57939651, 58648590, 59779005, 60085564, 60603543, 61451145, 61847604, 62992930, 64377390, 65213460, 65415735, 66112956, 67337270, 68474133, 69420780, 69927165, 71010212, 71734806, 73741374, 74208420, 75106955, 75591516, 76082370, 77252868, 77309505, 79705340, 80804724, 80990910, 81934860, 82641195, 82770930, 83690607, 86576490, 87220980, 88762765, 90128346, 91298844, 93236220, 94489395, 96566085, 97189092, 97820190, 101005905, 103079340, 103891788, 105344820, 106515318, 107602209, 109729620, 110188260, 111587476, 113387274, 114123555, 115879302, 117297180, 119558010, 121207086, 121486365, 122902290, 125985860, 128754780, 129864735, 130831470, 134674540, 135192519, 136948266, 139484345, 139854330, 143469612, 147482748, 150213910, 152164740, 154619010, 159772977, 161981820, 165282390, 165541860, 167381214, 170080911, 173152980, 177525530, 179337015, 180256692, 181810629, 184353435, 188978790, 193132170, 195278083, 195640380, 202011810, 213030636, 215204418, 225320865, 226774548, 228247110, 231758604, 239116020, 242414172, 242972730, 245804580, 251071821, 259729470, 261662940, 266288295, 270385038, 273896532, 278968690, 279708660, 283468185, 289698255, 300427820, 303017715, 309238020, 319545954, 330564780, 334762428, 340161822, 342370665, 355051060, 358674030, 363621258, 368706870, 377957580, 386264340, 390556166, 404023620, 405577557, 418453035, 430408836, 450641730, 456494220, 479318931, 485945460, 502143642, 519458940, 532576590, 538011045, 540770076, 557937380, 566936370, 579396510, 585834249, 606035430, 639091908, 675962595, 680323644, 684741330, 717348060, 727242516, 737413740, 753215463, 781112332, 798864885, 811155114, 836906070, 850404555, 901283460, 909053145, 958637862, 976390415, 1004287284, 1065153180, 1076022090, 1133872740, 1158793020, 1171668498, 1212070860, 1255359105, 1351925190, 1369482660, 1506430926, 1597729770, 1622310228, 1673812140, 1700809110, 1757502747, 1818106290, 1917275724, 1952780830, 2027887785, 2152044180, 2343336996, 2396594655, 2510718210, 2703850380, 2929171245, 3012861852, 3195459540, 3401618220, 3515005494, 3636212580, 3766077315, 3905561660, 4055775570, 4793189310, 5021436420, 5272508241, 5858342490, 7030010988, 7532154630, 8111551140, 8787513735, 9586378620, 10545016482, 11716684980, 15064309260, 17575027470, 21090032964, 26362541205, 35150054940, 52725082410, 105450164820]

約数ペア:

[(1, 105450164820), (2, 52725082410), (3, 35150054940), (4, 26362541205), (5, 21090032964), (6, 17575027470), (7, 15064309260), (9, 11716684980), (10, 10545016482), (11, 9586378620), (12, 8787513735), (13, 8111551140), (14, 7532154630), (15, 7030010988), (18, 5858342490), (20, 5272508241), (21, 5021436420), (22, 4793189310), (26, 4055775570), (27, 3905561660), (28, 3766077315), (29, 3636212580), (30, 3515005494), (31, 3401618220), (33, 3195459540), (35, 3012861852), (36, 2929171245), (39, 2703850380), (42, 2510718210), (44, 2396594655), (45, 2343336996), (49, 2152044180), (52, 2027887785), (54, 1952780830), (55, 1917275724), (58, 1818106290), (60, 1757502747), (62, 1700809110), (63, 1673812140), (65, 1622310228), (66, 1597729770), (70, 1506430926), (77, 1369482660), (78, 1351925190), (84, 1255359105), (87, 1212070860), (90, 1171668498), (91, 1158793020), (93, 1133872740), (98, 1076022090), (99, 1065153180), (105, 1004287284), (108, 976390415), (110, 958637862), (116, 909053145), (117, 901283460), (124, 850404555), (126, 836906070), (130, 811155114), (132, 798864885), (135, 781112332), (140, 753215463), (143, 737413740), (145, 727242516), (147, 717348060), (154, 684741330), (155, 680323644), (156, 675962595), (165, 639091908), (174, 606035430), (180, 585834249), (182, 579396510), (186, 566936370), (189, 557937380), (195, 540770076), (196, 538011045), (198, 532576590), (203, 519458940), (210, 502143642), (217, 485945460), (220, 479318931), (231, 456494220), (234, 450641730), (245, 430408836), (252, 418453035), (260, 405577557), (261, 404023620), (270, 390556166), (273, 386264340), (279, 377957580), (286, 368706870), (290, 363621258), (294, 358674030), (297, 355051060), (308, 342370665), (310, 340161822), (315, 334762428), (319, 330564780), (330, 319545954), (341, 309238020), (348, 303017715), (351, 300427820), (364, 289698255), (372, 283468185), (377, 279708660), (378, 278968690), (385, 273896532), (390, 270385038), (396, 266288295), (403, 261662940), (406, 259729470), (420, 251071821), (429, 245804580), (434, 242972730), (435, 242414172), (441, 239116020), (455, 231758604), (462, 228247110), (465, 226774548), (468, 225320865), (490, 215204418), (495, 213030636), (522, 202011810), (539, 195640380), (540, 195278083), (546, 193132170), (558, 188978790), (572, 184353435), (580, 181810629), (585, 180256692), (588, 179337015), (594, 177525530), (609, 173152980), (620, 170080911), (630, 167381214), (637, 165541860), (638, 165282390), (651, 161981820), (660, 159772977), (682, 154619010), (693, 152164740), (702, 150213910), (715, 147482748), (735, 143469612), (754, 139854330), (756, 139484345), (770, 136948266), (780, 135192519), (783, 134674540), (806, 130831470), (812, 129864735), (819, 128754780), (837, 125985860), (858, 122902290), (868, 121486365), (870, 121207086), (882, 119558010), (899, 117297180), (910, 115879302), (924, 114123555), (930, 113387274), (945, 111587476), (957, 110188260), (961, 109729620), (980, 107602209), (990, 106515318), (1001, 105344820), (1015, 103891788), (1023, 103079340), (1044, 101005905), (1078, 97820190), (1085, 97189092), (1092, 96566085), (1116, 94489395), (1131, 93236220), (1155, 91298844), (1170, 90128346), (1188, 88762765), (1209, 87220980), (1218, 86576490), (1260, 83690607), (1274, 82770930), (1276, 82641195), (1287, 81934860), (1302, 80990910), (1305, 80804724), (1323, 79705340), (1364, 77309505), (1365, 77252868), (1386, 76082370), (1395, 75591516), (1404, 75106955), (1421, 74208420), (1430, 73741374), (1470, 71734806), (1485, 71010212), (1508, 69927165), (1519, 69420780), (1540, 68474133), (1566, 67337270), (1595, 66112956), (1612, 65415735), (1617, 65213460), (1638, 64377390), (1674, 62992930), (1705, 61847604), (1716, 61451145), (1740, 60603543), (1755, 60085564), (1764, 59779005), (1798, 58648590), (1820, 57939651), (1827, 57717660), (1860, 56693637), (1885, 55941732), (1890, 55793738), (1911, 55180620), (1914, 55094130), (1922, 54864810), (1953, 53993940), (1980, 53257659), (2002, 52672410), (2015, 52332588), (2030, 51945894), (2046, 51539670), (2079, 50721580), (2145, 49160916), (2156, 48910095), (2170, 48594546), (2205, 47823204), (2233, 47223540), (2262, 46618110), (2310, 45649422), (2340, 45064173), (2387, 44176860), (2418, 43610490), (2436, 43288245), (2457, 42918260), (2548, 41385465), (2574, 40967430), (2604, 40495455), (2610, 40402362), (2639, 39958380), (2646, 39852670), (2695, 39128076), (2697, 39099060), (2730, 38626434), (2772, 38041185), (2790, 37795758), (2821, 37380420), (2842, 37104210), (2860, 36870687), (2871, 36729420), (2883, 36576540), (2940, 35867403), (2970, 35505106), (3003, 35114940), (3038, 34710390), (3045, 34630596), (3069, 34359780), (3132, 33668635), (3185, 33108372), (3190, 33056478), (3234, 32606730), (3255, 32396364), (3276, 32188695), (3348, 31496465), (3393, 31078740), (3410, 30923802), (3465, 30432948), (3510, 30042782), (3596, 29324295), (3627, 29073660), (3654, 28858830), (3770, 27970866), (3780, 27896869), (3822, 27590310), (3828, 27547065), (3844, 27432405), (3861, 27311620), (3906, 26996970), (3915, 26934908), (4004, 26336205), (4030, 26166294), (4060, 25972947), (4092, 25769835), (4095, 25750956), (4147, 25428060), (4158, 25360790), (4185, 25197172), (4263, 24736140), (4290, 24580458), (4340, 24297273), (4410, 23911602), (4433, 23787540), (4466, 23611770), (4495, 23459436), (4524, 23309055), (4557, 23140260), (4620, 22824711), (4774, 22088430), (4785, 22037652), (4805, 21945924), (4836, 21805245), (4851, 21737820), (4914, 21459130), (5005, 21068964), (5115, 20615868), (5148, 20483715), (5220, 20201181), (5278, 19979190), (5292, 19926335), (5390, 19564038), (5394, 19549530), (5460, 19313217), (5481, 19239220), (5580, 18897879), (5642, 18690210), (5655, 18647244), (5684, 18552105), (5733, 18393540), (5742, 18364710), (5766, 18288270), (5859, 17997980), (5940, 17752553), (6006, 17557470), (6045, 17444196), (6076, 17355195), (6090, 17315298), (6138, 17179890), (6293, 16756740), (6370, 16554186), (6380, 16528239), (6435, 16386972), (6468, 16303365), (6510, 16198182), (6615, 15941068), (6699, 15741180), (6727, 15675660), (6786, 15539370), (6820, 15461901), (6930, 15216474), (7007, 15049260), (7020, 15021391), (7105, 14841684), (7161, 14725620), (7254, 14536830), (7308, 14429415), (7540, 13985433), (7595, 13884156), (7644, 13795155), (7722, 13655810), (7812, 13498485), (7830, 13467454), (7917, 13319460), (8060, 13083147), (8085, 13042692), (8091, 13033020), (8190, 12875478), (8294, 12714030), (8316, 12680395), (8370, 12598586), (8463, 12460140), (8526, 12368070), (8580, 12290229), (8613, 12243140), (8649, 12192180), (8820, 11955801), (8866, 11893770), (8932, 11805885), (8990, 11729718), (9009, 11704980), (9114, 11570130), (9135, 11543532), (9207, 11453260), (9548, 11044215), (9555, 11036124), (9570, 11018826), (9610, 10972962), (9702, 10868910), (9765, 10798788), (9828, 10729565), (9889, 10663380), (10010, 10534482), (10179, 10359580), (10230, 10307934), (10395, 10144316), (10556, 9989595), (10571, 9975420), (10780, 9782019), (10788, 9774765), (10881, 9691220), (10962, 9619610), (11165, 9444708), (11284, 9345105), (11310, 9323622), (11466, 9196770), (11484, 9182355), (11532, 9144135), (11687, 9022860), (11718, 8998990), (11935, 8835372), (12012, 8778735), (12090, 8722098), (12180, 8657649), (12276, 8589945), (12285, 8583652), (12441, 8476020), (12493, 8440740), (12586, 8378370), (12740, 8277093), (12789, 8245380), (12870, 8193486), (13020, 8099091), (13195, 7991676), (13230, 7970534), (13299, 7929180), (13398, 7870590), (13454, 7837830), (13485, 7819812), (13572, 7769685), (13671, 7713420), (13860, 7608237), (14014, 7524630), (14105, 7476084), (14210, 7420842), (14322, 7362810), (14355, 7345884), (14415, 7315308), (14508, 7268415), (14553, 7245940), (15015, 7022988), (15190, 6942078), (15345, 6871956), (15444, 6827905), (15631, 6746220), (15660, 6733727), (15834, 6659730), (16170, 6521346), (16182, 6516510), (16380, 6437739), (16588, 6357015), (16709, 6310980), (16740, 6299293), (16926, 6230070), (16965, 6215748), (17052, 6184035), (17199, 6131180), (17226, 6121570), (17298, 6096090), (17732, 5946885), (17980, 5864859), (18018, 5852490), (18135, 5814732), (18228, 5785065), (18270, 5771766), (18414, 5726630), (18473, 5708340), (18879, 5585580), (19110, 5518062), (19140, 5509413), (19220, 5486481), (19305, 5462324), (19404, 5434455), (19530, 5399394), (19747, 5340060), (19778, 5331690), (20020, 5267241), (20097, 5247060), (20181, 5225220), (20358, 5179790), (20460, 5153967), (20735, 5085612), (20790, 5072158), (21021, 5016420), (21142, 4987710), (21315, 4947228), (21483, 4908540), (21762, 4845610), (21924, 4809805), (22165, 4757508), (22330, 4722354), (22620, 4661811), (22785, 4628052), (22932, 4598385), (23374, 4511430), (23436, 4499495), (23751, 4439820), (23870, 4417686), (24180, 4361049), (24255, 4347564), (24273, 4344340), (24570, 4291826), (24882, 4238010), (24986, 4220370), (25172, 4189185), (25389, 4153380), (25578, 4122690), (25740, 4096743), (25947, 4064060), (26390, 3995838), (26460, 3985267), (26598, 3964590), (26796, 3935295), (26908, 3918915), (26970, 3909906), (27027, 3901660), (27342, 3856710), (27405, 3847844), (27869, 3783780), (28028, 3762315), (28210, 3738042), (28420, 3710421), (28644, 3681405), (28665, 3678708), (28710, 3672942), (28830, 3657654), (29029, 3632580), (29106, 3622970), (29295, 3599596), (29667, 3554460), (30030, 3511494), (30380, 3471039), (30690, 3435978), (31031, 3398220), (31262, 3373110), (31465, 3351348), (31668, 3329865), (31713, 3325140), (32340, 3260673), (32364, 3258255), (33418, 3155490), (33495, 3148236), (33635, 3135132), (33852, 3115035), (33930, 3107874), (34398, 3065590), (34452, 3060785), (34596, 3048045), (35035, 3009852), (35061, 3007620), (35805, 2945124), (36036, 2926245), (36270, 2907366), (36540, 2885883), (36828, 2863315), (36946, 2854170), (37323, 2825340), (37479, 2813580), (37758, 2792790), (38220, 2759031), (38367, 2748460), (38610, 2731162), (39060, 2699697), (39494, 2670030), (39556, 2665845), (39585, 2663892), (39897, 2643060), (40194, 2623530), (40362, 2612610), (40455, 2606604), (40716, 2589895), (41013, 2571140), (41470, 2542806), (41580, 2536079), (42042, 2508210), (42284, 2493855), (42315, 2492028), (42630, 2473614), (42966, 2454270), (43065, 2448628), (43245, 2438436), (43524, 2422805), (44051, 2393820), (44330, 2378754), (44660, 2361177), (45045, 2340996), (45570, 2314026), (46035, 2290652), (46748, 2255715), (46893, 2248740), (47089, 2239380), (47502, 2219910), (47740, 2208843), (48510, 2173782), (48546, 2172170), (49140, 2145913), (49445, 2132676), (49764, 2119005), (49972, 2110185), (50127, 2103660), (50778, 2076690), (50895, 2071916), (51156, 2061345), (51894, 2032030), (52780, 1997919), (52855, 1995084), (53196, 1982295), (53940, 1954953), (54054, 1950830), (54405, 1938244), (54684, 1928355), (54810, 1923922), (55419, 1902780), (55738, 1891890), (56420, 1869021), (56637, 1861860), (57330, 1839354), (57420, 1836471), (57660, 1828827), (58058, 1816290), (58212, 1811485), (58435, 1804572), (58590, 1799798), (59241, 1780020), (59334, 1777230), (60060, 1755747), (60291, 1749020), (60543, 1741740), (61380, 1717989), (62062, 1699110), (62205, 1695204), (62465, 1688148), (62524, 1686555), (62930, 1675674), (63063, 1672140), (63426, 1662570), (63945, 1649076), (64449, 1636180), (66495, 1585836), (66836, 1577745), (66990, 1574118), (67270, 1567566), (67860, 1553937), (68355, 1542684), (68796, 1532795), (69223, 1523340), (70070, 1504926), (70122, 1503810), (71253, 1479940), (71610, 1472562), (72540, 1453683), (72765, 1449188), (73892, 1427085), (73997, 1425060), (74646, 1412670), (74958, 1406790), (75516, 1396395), (76167, 1384460), (76734, 1374230), (77220, 1365581), (78155, 1349244), (78988, 1335015), (79170, 1331946), (79794, 1321530), (80388, 1311765), (80724, 1306305), (80910, 1303302), (81809, 1288980), (82026, 1285570), (82940, 1271403), (83545, 1262196), (83607, 1261260), (84084, 1254105), (84630, 1246014), (85260, 1236807), (85932, 1227135), (85995, 1226236), (86130, 1224314), (86490, 1219218), (87087, 1210860), (87451, 1205820), (88102, 1196910), (88660, 1189377), (89001, 1184820), (90090, 1170498), (91140, 1157013), (92070, 1145326), (92365, 1141668), (93093, 1132740), (93786, 1124370), (94178, 1119690), (94395, 1117116), (95004, 1109955), (95139, 1108380), (97020, 1086891), (97092, 1086085), (98735, 1068012), (98890, 1066338), (100254, 1051830), (100485, 1049412), (100905, 1045044), (101556, 1038345), (101790, 1035958), (103788, 1016015), (105105, 1003284), (105183, 1002540), (105710, 997542), (107415, 981708), (108108, 975415), (108810, 969122), (109620, 961961), (110838, 951390), (111476, 945945), (111969, 941780), (112437, 937860), (113274, 930930), (114660, 919677), (116116, 908145), (116870, 902286), (117180, 899899), (118482, 890010), (118668, 888615), (118755, 887964), (119691, 881020), (120582, 874510), (121086, 870870), (121365, 868868), (124124, 849555), (124410, 847602), (124930, 844074), (125860, 837837), (126126, 836070), (126852, 831285), (126945, 830676), (127890, 824538), (128557, 820260), (128898, 818090), (129735, 812812), (132153, 797940), (132990, 792918), (133980, 787059), (134540, 783783), (135135, 780332), (136710, 771342), (137423, 767340), (138446, 761670), (139345, 756756), (140140, 752463), (140244, 751905), (140679, 749580), (141267, 746460), (142506, 739970), (143220, 736281), (145145, 726516), (145530, 724594), (147994, 712530), (148335, 710892), (149292, 706335), (149916, 703395), (150381, 701220), (152334, 692230), (153468, 687115), (155155, 679644), (156310, 674622), (158340, 665973), (158565, 665028), (159588, 660765), (161820, 651651), (163618, 644490), (164052, 642785), (166257, 634260), (167090, 631098), (167214, 630630), (169260, 623007), (169911, 620620), (171990, 613118), (172260, 612157), (172980, 609609), (174174, 605430), (174902, 602910), (175305, 601524), (176204, 598455), (177723, 593340), (178002, 592410), (180180, 585249), (181629, 580580), (184140, 572663), (184730, 570834), (186186, 566370), (186615, 565068), (187395, 562716), (187572, 562185), (188356, 559845), (188790, 558558), (189189, 557380), (190278, 554190), (191835, 549692), (195083, 540540), (197470, 534006), (197780, 533169), (199485, 528612), (200508, 525915), (200970, 524706), (201810, 522522), (203203, 518940), (203580, 517979), (205065, 514228), (207669, 507780), (210210, 501642), (210366, 501270), (211420, 498771), (214830, 490854), (217217, 485460), (217620, 484561), (220255, 478764), (221676, 475695), (221991, 475020), (223938, 470890), (224874, 468930), (226548, 465465), (233740, 451143), (234465, 449748), (235445, 447876), (236964, 445005), (237510, 443982), (239382, 440510), (241164, 437255), (242172, 435435), (242730, 434434), (245427, 429660), (248820, 423801), (249860, 422037), (250635, 420732), (250821, 420420), (252252, 418035), (253890, 415338), (255780, 412269), (257114, 410130), (257796, 409045), (259470, 406406), (261261, 403620), (262353, 401940), (264306, 398970), (265980, 396459), (267003, 394940), (270270, 390166), (273420, 385671), (274846, 383670), (276892, 380835), (277095, 380556), (278690, 378378), (279279, 377580), (281358, 374790), (282534, 373230), (283185, 372372), (285012, 369985), (285417, 369460), (290290, 363258), (291060, 362297), (295988, 356265), (296205, 356004), (296670, 355446), (300762, 350610), (301455, 349804), (302715, 348348), (304668, 346115), (306559, 343980), (310310, 339822), (312620, 337311), (315315, 334428), (315549, 334180), (317130, 332514), (322245, 327236)]