29343213900

素因数分解:

$2^2\times 3^4\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:122

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 25, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 47, 49, 50, 52, 54, 55, 60, 63, 65, 66, 70, 75, 77, 78, 81, 84, 90, 91, 94, 98, 99, 100, 105, 108, 110, 117, 121, 126, 130, 132, 135, 140, 141, 143, 147, 150, 154, 156, 162, 165, 175, 180, 182, 188, 189, 195, 196, 198, 210, 220, 225, 231, 234, 235, 242, 245, 252, 260, 270, 273, 275, 282, 286, 294, 297, 300, 308, 315, 324, 325, 329, 330, 350, 351, 363, 364, 378, 385, 390, 396, 405, 420, 423, 429, 441, 450, 455, 462, 468, 470, 484, 490, 495, 517, 525, 539, 540, 546, 550, 564, 567, 572, 585, 588, 594, 605, 611, 630, 637, 650, 658, 660, 675, 693, 700, 702, 705, 715, 726, 735, 756, 770, 780, 810, 819, 825, 846, 847, 858, 882, 891, 900, 910, 924, 940, 945, 975, 980, 987, 990, 1001, 1034, 1050, 1053, 1078, 1089, 1092, 1100, 1134, 1155, 1170, 1175, 1188, 1210, 1222, 1225, 1260, 1269, 1274, 1287, 1300, 1316, 1323, 1350, 1365, 1386, 1404, 1410, 1430, 1452, 1470, 1485, 1540, 1551, 1573, 1575, 1617, 1620, 1638, 1645, 1650, 1692, 1694, 1716, 1755, 1764, 1782, 1815, 1820, 1833, 1890, 1911, 1925, 1950, 1974, 1980, 2002, 2025, 2068, 2079, 2100, 2106, 2115, 2145, 2156, 2178, 2205, 2268, 2275, 2303, 2310, 2340, 2350, 2420, 2444, 2450, 2457, 2475, 2538, 2541, 2548, 2574, 2585, 2646, 2695, 2700, 2730, 2772, 2820, 2835, 2860, 2925, 2940, 2961, 2970, 3003, 3025, 3055, 3102, 3146, 3150, 3185, 3234, 3267, 3276, 3290, 3300, 3388, 3465, 3510, 3525, 3564, 3575, 3619, 3630, 3666, 3675, 3780, 3807, 3822, 3850, 3861, 3900, 3948, 3969, 4004, 4050, 4095, 4158, 4212, 4230, 4235, 4277, 4290, 4356, 4410, 4455, 4550, 4606, 4620, 4653, 4700, 4719, 4725, 4851, 4900, 4914, 4935, 4950, 5005, 5076, 5082, 5148, 5170, 5265, 5292, 5390, 5445, 5460, 5499, 5670, 5687, 5733, 5775, 5850, 5922, 5929, 5940, 6006, 6050, 6110, 6204, 6237, 6292, 6300, 6345, 6370, 6435, 6468, 6534, 6580, 6615, 6721, 6825, 6909, 6930, 7007, 7020, 7050, 7150, 7238, 7260, 7332, 7350, 7371, 7425, 7614, 7623, 7644, 7700, 7722, 7755, 7865, 7938, 8085, 8100, 8190, 8225, 8316, 8460, 8470, 8554, 8580, 8775, 8820, 8883, 8910, 9009, 9075, 9100, 9165, 9212, 9306, 9438, 9450, 9555, 9702, 9801, 9828, 9870, 9900, 10010, 10164, 10340, 10395, 10530, 10575, 10725, 10780, 10857, 10890, 10998, 11011, 11025, 11340, 11374, 11466, 11515, 11550, 11583, 11700, 11844, 11858, 12012, 12100, 12220, 12285, 12474, 12690, 12705, 12740, 12831, 12870, 12925, 13068, 13230, 13442, 13475, 13650, 13818, 13860, 13959, 14014, 14100, 14157, 14175, 14300, 14476, 14553, 14700, 14742, 14805, 14850, 15015, 15228, 15246, 15275, 15444, 15510, 15730, 15876, 15925, 16170, 16335, 16380, 16450, 16497, 16940, 17061, 17108, 17199, 17325, 17550, 17766, 17787, 17820, 18018, 18095, 18150, 18330, 18612, 18876, 18900, 19035, 19110, 19305, 19404, 19602, 19740, 19845, 20020, 20163, 20475, 20727, 20790, 21021, 21060, 21150, 21175, 21385, 21450, 21714, 21780, 21996, 22022, 22050, 22275, 22748, 22869, 22932, 23030, 23100, 23166, 23265, 23595, 23716, 24255, 24570, 24675, 24948, 25025, 25333, 25380, 25410, 25662, 25740, 25850, 26325, 26460, 26649, 26884, 26950, 27027, 27225, 27300, 27495, 27636, 27918, 28028, 28314, 28350, 28435, 28665, 29106, 29484, 29610, 29645, 29700, 29939, 30030, 30492, 30550, 31020, 31185, 31460, 31725, 31850, 32175, 32340, 32571, 32670, 32900, 32994, 33033, 33075, 33605, 34122, 34398, 34545, 34650, 35035, 35100, 35532, 35574, 36036, 36190, 36300, 36660, 36855, 38070, 38115, 38220, 38493, 38610, 38775, 39204, 39325, 39690, 39809, 40326, 40425, 40950, 41454, 41580, 41877, 42042, 42300, 42350, 42471, 42770, 42900, 43428, 43659, 44044, 44100, 44415, 44550, 45045, 45738, 45825, 46060, 46332, 46530, 47047, 47190, 47775, 48510, 49005, 49140, 49350, 49491, 50050, 50666, 50820, 51183, 51324, 51597, 51700, 51975, 52650, 53298, 53361, 53900, 54054, 54285, 54450, 54990, 55055, 55836, 56628, 56700, 56870, 57330, 57575, 57915, 58212, 59220, 59290, 59878, 60060, 60489, 61100, 61425, 62181, 62370, 63063, 63450, 63525, 63700, 64155, 64350, 65142, 65340, 65988, 66066, 66150, 67210, 68244, 68607, 68796, 69090, 69300, 69795, 70070, 70785, 71148, 72380, 72765, 73710, 73931, 74025, 75075, 75999, 76140, 76230, 76986, 77077, 77220, 77550, 78650, 79380, 79618, 80652, 80850, 81081, 81675, 81900, 82485, 82908, 83754, 84084, 84700, 84942, 85305, 85540, 85995, 87318, 88830, 88935, 89100, 89817, 90090, 90475, 91476, 91650, 93060, 94094, 94380, 95175, 95550, 96525, 97020, 97713, 98010, 98700, 98982, 99099, 99225, 100100, 100815, 101332, 102366, 103194, 103635, 103950, 105105, 105300, 106596, 106722, 106925, 108108, 108570, 108900, 109980, 110110, 113740, 114345, 114660, 115150, 115479, 115830, 116325, 117975, 118580, 119427, 119756, 120978, 121275, 122850, 124362, 124740, 126126, 126665, 126900, 127050, 127413, 128310, 128700, 130284, 132132, 132300, 133245, 134420, 135135, 137214, 137475, 138180, 139590, 140140, 141141, 141570, 142175, 143325, 145530, 147420, 147862, 148050, 148225, 149695, 150150, 151998, 152460, 153549, 153972, 154154, 155100, 155925, 157300, 159236, 160083, 161700, 162162, 162855, 163350, 164970, 165165, 167508, 168025, 169884, 170610, 171990, 172725, 174636, 175175, 177660, 177870, 179634, 180180, 180950, 181467, 183300, 184275, 186543, 188188, 189189, 190350, 190575, 191100, 192465, 193050, 195426, 196020, 197964, 198198, 198450, 199045, 201630, 204732, 206388, 207270, 207900, 209385, 210210, 212355, 213444, 213850, 217140, 218295, 220220, 221793, 222075, 225225, 227997, 228690, 230300, 230958, 231231, 231660, 232650, 235235, 235950, 238854, 241956, 242550, 245025, 245700, 247455, 248724, 252252, 253330, 254100, 254826, 255915, 256620, 257985, 266490, 266805, 269451, 270270, 271425, 274428, 274950, 275275, 278663, 279180, 282282, 283140, 284350, 286650, 289575, 291060, 293139, 295724, 296100, 296450, 297297, 299390, 300300, 302445, 303996, 307098, 308308, 310905, 311850, 315315, 320166, 320775, 324324, 325710, 326700, 329329, 329940, 330330, 336050, 341220, 343035, 343980, 345450, 346437, 348975, 350350, 353925, 355740, 358281, 359268, 361900, 362934, 363825, 368550, 369655, 373086, 378378, 379995, 380700, 381150, 384930, 385385, 386100, 390852, 396396, 396900, 398090, 403260, 405405, 412425, 414540, 418770, 420420, 423423, 424710, 426525, 427700, 429975, 436590, 443586, 444150, 444675, 449085, 450450, 455994, 457380, 460647, 461916, 462462, 465300, 470470, 471900, 477708, 480249, 485100, 488565, 490050, 494910, 495495, 504075, 506660, 509652, 511830, 515970, 517517, 518175, 525525, 532980, 533610, 538902, 540540, 542850, 544401, 549900, 550550, 557326, 564564, 567567, 568700, 571725, 573300, 577395, 579150, 586278, 592900, 594594, 597135, 598780, 604890, 614196, 621810, 623700, 630630, 633325, 637065, 640332, 641550, 651420, 658658, 660660, 665379, 666225, 672100, 675675, 683991, 686070, 690900, 692874, 693693, 697950, 700700, 705705, 707850, 716562, 725868, 727650, 737100, 739310, 746172, 748475, 756756, 759990, 762300, 767745, 769860, 770770, 796180, 800415, 808353, 810810, 814275, 824850, 825825, 835989, 837540, 846846, 849420, 853050, 859950, 873180, 887172, 888300, 889350, 891891, 898170, 900900, 907335, 911988, 921294, 924924, 932715, 940940, 945945, 960498, 962325, 977130, 980100, 987987, 989820, 990990, 995225, 1008150, 1023660, 1031940, 1035034, 1036350, 1046925, 1051050, 1061775, 1067220, 1074843, 1077804, 1085700, 1088802, 1091475, 1101100, 1108965, 1114652, 1135134, 1139985, 1143450, 1154790, 1156155, 1158300, 1172556, 1176175, 1189188, 1194270, 1209780, 1237275, 1243620, 1261260, 1266650, 1270269, 1274130, 1279575, 1283100, 1289925, 1317316, 1330758, 1332450, 1334025, 1347255, 1351350, 1367982, 1372140, 1385748, 1387386, 1393315, 1395900, 1411410, 1415700, 1433124, 1455300, 1465695, 1478620, 1486485, 1496950, 1512225, 1519980, 1535490, 1541540, 1552551, 1554525, 1576575, 1600830, 1616706, 1621620, 1628550, 1646645, 1649700, 1651650, 1671978, 1693692, 1706100, 1715175, 1719900, 1732185, 1778700, 1783782, 1791405, 1796340, 1814670, 1842588, 1848275, 1865430, 1891890, 1899975, 1920996, 1924650, 1926925, 1954260, 1975974, 1981980, 1990450, 1996137, 2016300, 2027025, 2051973, 2070068, 2072700, 2081079, 2093850, 2102100, 2117115, 2123550, 2149686, 2177604, 2182950, 2217930, 2245425, 2270268, 2279970, 2286900, 2303235, 2309580, 2312310, 2352350, 2388540, 2401245, 2425059, 2442825, 2474550, 2477475, 2507967, 2533300, 2540538, 2548260, 2559150, 2579850, 2587585, 2661516, 2664900, 2668050, 2694510, 2702700, 2722005, 2735964, 2774772, 2786630, 2822820, 2837835, 2886975, 2931390, 2963961, 2972970, 2985675, 2993900, 3024450, 3070980, 3105102, 3109050, 3153150, 3185325, 3201660, 3224529, 3233412, 3257100, 3293290, 3303300, 3326895, 3343956, 3419955, 3430350, 3464370, 3468465, 3528525, 3567564, 3582810, 3622619, 3629340, 3696550, 3730860, 3783780, 3799950, 3810807, 3838725, 3849300, 3853850, 3951948, 3980900, 3992274, 4002075, 4041765, 4054050, 4103946, 4162158, 4179945, 4187700, 4234230, 4247100, 4299372, 4365900, 4435860, 4459455, 4490850, 4536675, 4559940, 4606470, 4624620, 4657653, 4663575, 4704700, 4729725, 4802490, 4850118, 4885650, 4939935, 4949100, 4954950, 5015934, 5081076, 5118300, 5159700, 5175170, 5336100, 5374215, 5389020, 5444010, 5544825, 5573260, 5675670, 5699925, 5773950, 5780775, 5862780, 5927922, 5945940, 5971350, 5988411, 6048900, 6210204, 6218100, 6243237, 6306300, 6351345, 6370650, 6449058, 6586580, 6653790, 6736275, 6839910, 6860700, 6928740, 6936930, 6966575, 7057050, 7165620, 7245238, 7328475, 7393100, 7432425, 7523901, 7599900, 7621614, 7677450, 7707700, 7762755, 7984548, 8004150, 8083530, 8108100, 8207892, 8233225, 8324316, 8359890, 8468460, 8660925, 8891883, 8918910, 8957025, 8981700, 9073350, 9212940, 9315306, 9327150, 9459450, 9604980, 9700236, 9771300, 9879870, 9909900, 9980685, 10031868, 10259865, 10350340, 10405395, 10585575, 10748430, 10867857, 10888020, 11089650, 11351340, 11399850, 11516175, 11547900, 11561550, 11855844, 11942700, 11976822, 12006225, 12125295, 12486474, 12539835, 12702690, 12741300, 12898116, 12937925, 13307580, 13472550, 13610025, 13679820, 13873860, 13933150, 13972959, 14114100, 14189175, 14490476, 14656950, 14819805, 14864850, 15047802, 15243228, 15354900, 15525510, 16008300, 16122645, 16167060, 16466450, 16634475, 16719780, 17099775, 17321850, 17342325, 17783766, 17837820, 17914050, 18113095, 18146700, 18630612, 18654300, 18918900, 19054035, 19759740, 19961370, 20208825, 20519730, 20810790, 20899725, 21171150, 21496860, 21735714, 22179300, 22297275, 22571703, 22799700, 23032350, 23123100, 23288265, 23953644, 24012450, 24250590, 24699675, 24972948, 25079670, 25405380, 25875850, 26675649, 26871075, 26945100, 27220050, 27866300, 27945918, 28378350, 29313900, 29639610, 29729700, 29942055, 30095604, 31051020, 31216185, 31756725, 32245290, 32603571, 32932900, 33268950, 34199550, 34643700, 34684650, 35567532, 35828100, 36226190, 37619505, 38108070, 38813775, 39922740, 40417650, 41039460, 41621580, 41799450, 41918877, 42342300, 43471428, 44459415, 44594550, 45143406, 46064700, 46576530, 48024900, 48501180, 49399350, 49903425, 50159340, 51299325, 51751700, 52026975, 53351298, 53742150, 54339285, 54440100, 55891836, 56756700, 59279220, 59884110, 60626475, 62432370, 62699175, 63513450, 64490580, 65207142, 66537900, 68399100, 69369300, 69864795, 72452380, 74099025, 75239010, 76216140, 77627550, 80613225, 80835300, 83598900, 83837754, 88918830, 89189100, 90286812, 90565475, 93153060, 95270175, 97810713, 98798700, 99806850, 102598650, 104053950, 106702596, 107484300, 108678570, 112858515, 116441325, 119768220, 121252950, 124864740, 125398350, 127026900, 130414284, 133378245, 139729590, 148198050, 149710275, 150478020, 155255100, 156080925, 161226450, 163017855, 167675508, 177837660, 181130950, 188097525, 190540350, 195621426, 199613700, 205197300, 208107900, 209594385, 217357140, 222297075, 225717030, 232882650, 242505900, 250796700, 266756490, 271696425, 279459180, 293432139, 296396100, 299420550, 312161850, 322452900, 326035710, 349323975, 362261900, 376195050, 381080700, 391242852, 419188770, 444594150, 451434060, 465765300, 489053565, 533512980, 543392850, 564292575, 586864278, 598841100, 624323700, 652071420, 666891225, 698647950, 752390100, 815089275, 838377540, 889188300, 978107130, 1047971925, 1086785700, 1128585150, 1173728556, 1333782450, 1397295900, 1467160695, 1630178550, 1956214260, 2095943850, 2257170300, 2445267825, 2667564900, 2934321390, 3260357100, 4191887700, 4890535650, 5868642780, 7335803475, 9781071300, 14671606950, 29343213900]

約数ペア:

[(1, 29343213900), (2, 14671606950), (3, 9781071300), (4, 7335803475), (5, 5868642780), (6, 4890535650), (7, 4191887700), (9, 3260357100), (10, 2934321390), (11, 2667564900), (12, 2445267825), (13, 2257170300), (14, 2095943850), (15, 1956214260), (18, 1630178550), (20, 1467160695), (21, 1397295900), (22, 1333782450), (25, 1173728556), (26, 1128585150), (27, 1086785700), (28, 1047971925), (30, 978107130), (33, 889188300), (35, 838377540), (36, 815089275), (39, 752390100), (42, 698647950), (44, 666891225), (45, 652071420), (47, 624323700), (49, 598841100), (50, 586864278), (52, 564292575), (54, 543392850), (55, 533512980), (60, 489053565), (63, 465765300), (65, 451434060), (66, 444594150), (70, 419188770), (75, 391242852), (77, 381080700), (78, 376195050), (81, 362261900), (84, 349323975), (90, 326035710), (91, 322452900), (94, 312161850), (98, 299420550), (99, 296396100), (100, 293432139), (105, 279459180), (108, 271696425), (110, 266756490), (117, 250796700), (121, 242505900), (126, 232882650), (130, 225717030), (132, 222297075), (135, 217357140), (140, 209594385), (141, 208107900), (143, 205197300), (147, 199613700), (150, 195621426), (154, 190540350), (156, 188097525), (162, 181130950), (165, 177837660), (175, 167675508), (180, 163017855), (182, 161226450), (188, 156080925), (189, 155255100), (195, 150478020), (196, 149710275), (198, 148198050), (210, 139729590), (220, 133378245), (225, 130414284), (231, 127026900), (234, 125398350), (235, 124864740), (242, 121252950), (245, 119768220), (252, 116441325), (260, 112858515), (270, 108678570), (273, 107484300), (275, 106702596), (282, 104053950), (286, 102598650), (294, 99806850), (297, 98798700), (300, 97810713), (308, 95270175), (315, 93153060), (324, 90565475), (325, 90286812), (329, 89189100), (330, 88918830), (350, 83837754), (351, 83598900), (363, 80835300), (364, 80613225), (378, 77627550), (385, 76216140), (390, 75239010), (396, 74099025), (405, 72452380), (420, 69864795), (423, 69369300), (429, 68399100), (441, 66537900), (450, 65207142), (455, 64490580), (462, 63513450), (468, 62699175), (470, 62432370), (484, 60626475), (490, 59884110), (495, 59279220), (517, 56756700), (525, 55891836), (539, 54440100), (540, 54339285), (546, 53742150), (550, 53351298), (564, 52026975), (567, 51751700), (572, 51299325), (585, 50159340), (588, 49903425), (594, 49399350), (605, 48501180), (611, 48024900), (630, 46576530), (637, 46064700), (650, 45143406), (658, 44594550), (660, 44459415), (675, 43471428), (693, 42342300), (700, 41918877), (702, 41799450), (705, 41621580), (715, 41039460), (726, 40417650), (735, 39922740), (756, 38813775), (770, 38108070), (780, 37619505), (810, 36226190), (819, 35828100), (825, 35567532), (846, 34684650), (847, 34643700), (858, 34199550), (882, 33268950), (891, 32932900), (900, 32603571), (910, 32245290), (924, 31756725), (940, 31216185), (945, 31051020), (975, 30095604), (980, 29942055), (987, 29729700), (990, 29639610), (1001, 29313900), (1034, 28378350), (1050, 27945918), (1053, 27866300), (1078, 27220050), (1089, 26945100), (1092, 26871075), (1100, 26675649), (1134, 25875850), (1155, 25405380), (1170, 25079670), (1175, 24972948), (1188, 24699675), (1210, 24250590), (1222, 24012450), (1225, 23953644), (1260, 23288265), (1269, 23123100), (1274, 23032350), (1287, 22799700), (1300, 22571703), (1316, 22297275), (1323, 22179300), (1350, 21735714), (1365, 21496860), (1386, 21171150), (1404, 20899725), (1410, 20810790), (1430, 20519730), (1452, 20208825), (1470, 19961370), (1485, 19759740), (1540, 19054035), (1551, 18918900), (1573, 18654300), (1575, 18630612), (1617, 18146700), (1620, 18113095), (1638, 17914050), (1645, 17837820), (1650, 17783766), (1692, 17342325), (1694, 17321850), (1716, 17099775), (1755, 16719780), (1764, 16634475), (1782, 16466450), (1815, 16167060), (1820, 16122645), (1833, 16008300), (1890, 15525510), (1911, 15354900), (1925, 15243228), (1950, 15047802), (1974, 14864850), (1980, 14819805), (2002, 14656950), (2025, 14490476), (2068, 14189175), (2079, 14114100), (2100, 13972959), (2106, 13933150), (2115, 13873860), (2145, 13679820), (2156, 13610025), (2178, 13472550), (2205, 13307580), (2268, 12937925), (2275, 12898116), (2303, 12741300), (2310, 12702690), (2340, 12539835), (2350, 12486474), (2420, 12125295), (2444, 12006225), (2450, 11976822), (2457, 11942700), (2475, 11855844), (2538, 11561550), (2541, 11547900), (2548, 11516175), (2574, 11399850), (2585, 11351340), (2646, 11089650), (2695, 10888020), (2700, 10867857), (2730, 10748430), (2772, 10585575), (2820, 10405395), (2835, 10350340), (2860, 10259865), (2925, 10031868), (2940, 9980685), (2961, 9909900), (2970, 9879870), (3003, 9771300), (3025, 9700236), (3055, 9604980), (3102, 9459450), (3146, 9327150), (3150, 9315306), (3185, 9212940), (3234, 9073350), (3267, 8981700), (3276, 8957025), (3290, 8918910), (3300, 8891883), (3388, 8660925), (3465, 8468460), (3510, 8359890), (3525, 8324316), (3564, 8233225), (3575, 8207892), (3619, 8108100), (3630, 8083530), (3666, 8004150), (3675, 7984548), (3780, 7762755), (3807, 7707700), (3822, 7677450), (3850, 7621614), (3861, 7599900), (3900, 7523901), (3948, 7432425), (3969, 7393100), (4004, 7328475), (4050, 7245238), (4095, 7165620), (4158, 7057050), (4212, 6966575), (4230, 6936930), (4235, 6928740), (4277, 6860700), (4290, 6839910), (4356, 6736275), (4410, 6653790), (4455, 6586580), (4550, 6449058), (4606, 6370650), (4620, 6351345), (4653, 6306300), (4700, 6243237), (4719, 6218100), (4725, 6210204), (4851, 6048900), (4900, 5988411), (4914, 5971350), (4935, 5945940), (4950, 5927922), (5005, 5862780), (5076, 5780775), (5082, 5773950), (5148, 5699925), (5170, 5675670), (5265, 5573260), (5292, 5544825), (5390, 5444010), (5445, 5389020), (5460, 5374215), (5499, 5336100), (5670, 5175170), (5687, 5159700), (5733, 5118300), (5775, 5081076), (5850, 5015934), (5922, 4954950), (5929, 4949100), (5940, 4939935), (6006, 4885650), (6050, 4850118), (6110, 4802490), (6204, 4729725), (6237, 4704700), (6292, 4663575), (6300, 4657653), (6345, 4624620), (6370, 4606470), (6435, 4559940), (6468, 4536675), (6534, 4490850), (6580, 4459455), (6615, 4435860), (6721, 4365900), (6825, 4299372), (6909, 4247100), (6930, 4234230), (7007, 4187700), (7020, 4179945), (7050, 4162158), (7150, 4103946), (7238, 4054050), (7260, 4041765), (7332, 4002075), (7350, 3992274), (7371, 3980900), (7425, 3951948), (7614, 3853850), (7623, 3849300), (7644, 3838725), (7700, 3810807), (7722, 3799950), (7755, 3783780), (7865, 3730860), (7938, 3696550), (8085, 3629340), (8100, 3622619), (8190, 3582810), (8225, 3567564), (8316, 3528525), (8460, 3468465), (8470, 3464370), (8554, 3430350), (8580, 3419955), (8775, 3343956), (8820, 3326895), (8883, 3303300), (8910, 3293290), (9009, 3257100), (9075, 3233412), (9100, 3224529), (9165, 3201660), (9212, 3185325), (9306, 3153150), (9438, 3109050), (9450, 3105102), (9555, 3070980), (9702, 3024450), (9801, 2993900), (9828, 2985675), (9870, 2972970), (9900, 2963961), (10010, 2931390), (10164, 2886975), (10340, 2837835), (10395, 2822820), (10530, 2786630), (10575, 2774772), (10725, 2735964), (10780, 2722005), (10857, 2702700), (10890, 2694510), (10998, 2668050), (11011, 2664900), (11025, 2661516), (11340, 2587585), (11374, 2579850), (11466, 2559150), (11515, 2548260), (11550, 2540538), (11583, 2533300), (11700, 2507967), (11844, 2477475), (11858, 2474550), (12012, 2442825), (12100, 2425059), (12220, 2401245), (12285, 2388540), (12474, 2352350), (12690, 2312310), (12705, 2309580), (12740, 2303235), (12831, 2286900), (12870, 2279970), (12925, 2270268), (13068, 2245425), (13230, 2217930), (13442, 2182950), (13475, 2177604), (13650, 2149686), (13818, 2123550), (13860, 2117115), (13959, 2102100), (14014, 2093850), (14100, 2081079), (14157, 2072700), (14175, 2070068), (14300, 2051973), (14476, 2027025), (14553, 2016300), (14700, 1996137), (14742, 1990450), (14805, 1981980), (14850, 1975974), (15015, 1954260), (15228, 1926925), (15246, 1924650), (15275, 1920996), (15444, 1899975), (15510, 1891890), (15730, 1865430), (15876, 1848275), (15925, 1842588), (16170, 1814670), (16335, 1796340), (16380, 1791405), (16450, 1783782), (16497, 1778700), (16940, 1732185), (17061, 1719900), (17108, 1715175), (17199, 1706100), (17325, 1693692), (17550, 1671978), (17766, 1651650), (17787, 1649700), (17820, 1646645), (18018, 1628550), (18095, 1621620), (18150, 1616706), (18330, 1600830), (18612, 1576575), (18876, 1554525), (18900, 1552551), (19035, 1541540), (19110, 1535490), (19305, 1519980), (19404, 1512225), (19602, 1496950), (19740, 1486485), (19845, 1478620), (20020, 1465695), (20163, 1455300), (20475, 1433124), (20727, 1415700), (20790, 1411410), (21021, 1395900), (21060, 1393315), (21150, 1387386), (21175, 1385748), (21385, 1372140), (21450, 1367982), (21714, 1351350), (21780, 1347255), (21996, 1334025), (22022, 1332450), (22050, 1330758), (22275, 1317316), (22748, 1289925), (22869, 1283100), (22932, 1279575), (23030, 1274130), (23100, 1270269), (23166, 1266650), (23265, 1261260), (23595, 1243620), (23716, 1237275), (24255, 1209780), (24570, 1194270), (24675, 1189188), (24948, 1176175), (25025, 1172556), (25333, 1158300), (25380, 1156155), (25410, 1154790), (25662, 1143450), (25740, 1139985), (25850, 1135134), (26325, 1114652), (26460, 1108965), (26649, 1101100), (26884, 1091475), (26950, 1088802), (27027, 1085700), (27225, 1077804), (27300, 1074843), (27495, 1067220), (27636, 1061775), (27918, 1051050), (28028, 1046925), (28314, 1036350), (28350, 1035034), (28435, 1031940), (28665, 1023660), (29106, 1008150), (29484, 995225), (29610, 990990), (29645, 989820), (29700, 987987), (29939, 980100), (30030, 977130), (30492, 962325), (30550, 960498), (31020, 945945), (31185, 940940), (31460, 932715), (31725, 924924), (31850, 921294), (32175, 911988), (32340, 907335), (32571, 900900), (32670, 898170), (32900, 891891), (32994, 889350), (33033, 888300), (33075, 887172), (33605, 873180), (34122, 859950), (34398, 853050), (34545, 849420), (34650, 846846), (35035, 837540), (35100, 835989), (35532, 825825), (35574, 824850), (36036, 814275), (36190, 810810), (36300, 808353), (36660, 800415), (36855, 796180), (38070, 770770), (38115, 769860), (38220, 767745), (38493, 762300), (38610, 759990), (38775, 756756), (39204, 748475), (39325, 746172), (39690, 739310), (39809, 737100), (40326, 727650), (40425, 725868), (40950, 716562), (41454, 707850), (41580, 705705), (41877, 700700), (42042, 697950), (42300, 693693), (42350, 692874), (42471, 690900), (42770, 686070), (42900, 683991), (43428, 675675), (43659, 672100), (44044, 666225), (44100, 665379), (44415, 660660), (44550, 658658), (45045, 651420), (45738, 641550), (45825, 640332), (46060, 637065), (46332, 633325), (46530, 630630), (47047, 623700), (47190, 621810), (47775, 614196), (48510, 604890), (49005, 598780), (49140, 597135), (49350, 594594), (49491, 592900), (50050, 586278), (50666, 579150), (50820, 577395), (51183, 573300), (51324, 571725), (51597, 568700), (51700, 567567), (51975, 564564), (52650, 557326), (53298, 550550), (53361, 549900), (53900, 544401), (54054, 542850), (54285, 540540), (54450, 538902), (54990, 533610), (55055, 532980), (55836, 525525), (56628, 518175), (56700, 517517), (56870, 515970), (57330, 511830), (57575, 509652), (57915, 506660), (58212, 504075), (59220, 495495), (59290, 494910), (59878, 490050), (60060, 488565), (60489, 485100), (61100, 480249), (61425, 477708), (62181, 471900), (62370, 470470), (63063, 465300), (63450, 462462), (63525, 461916), (63700, 460647), (64155, 457380), (64350, 455994), (65142, 450450), (65340, 449085), (65988, 444675), (66066, 444150), (66150, 443586), (67210, 436590), (68244, 429975), (68607, 427700), (68796, 426525), (69090, 424710), (69300, 423423), (69795, 420420), (70070, 418770), (70785, 414540), (71148, 412425), (72380, 405405), (72765, 403260), (73710, 398090), (73931, 396900), (74025, 396396), (75075, 390852), (75999, 386100), (76140, 385385), (76230, 384930), (76986, 381150), (77077, 380700), (77220, 379995), (77550, 378378), (78650, 373086), (79380, 369655), (79618, 368550), (80652, 363825), (80850, 362934), (81081, 361900), (81675, 359268), (81900, 358281), (82485, 355740), (82908, 353925), (83754, 350350), (84084, 348975), (84700, 346437), (84942, 345450), (85305, 343980), (85540, 343035), (85995, 341220), (87318, 336050), (88830, 330330), (88935, 329940), (89100, 329329), (89817, 326700), (90090, 325710), (90475, 324324), (91476, 320775), (91650, 320166), (93060, 315315), (94094, 311850), (94380, 310905), (95175, 308308), (95550, 307098), (96525, 303996), (97020, 302445), (97713, 300300), (98010, 299390), (98700, 297297), (98982, 296450), (99099, 296100), (99225, 295724), (100100, 293139), (100815, 291060), (101332, 289575), (102366, 286650), (103194, 284350), (103635, 283140), (103950, 282282), (105105, 279180), (105300, 278663), (106596, 275275), (106722, 274950), (106925, 274428), (108108, 271425), (108570, 270270), (108900, 269451), (109980, 266805), (110110, 266490), (113740, 257985), (114345, 256620), (114660, 255915), (115150, 254826), (115479, 254100), (115830, 253330), (116325, 252252), (117975, 248724), (118580, 247455), (119427, 245700), (119756, 245025), (120978, 242550), (121275, 241956), (122850, 238854), (124362, 235950), (124740, 235235), (126126, 232650), (126665, 231660), (126900, 231231), (127050, 230958), (127413, 230300), (128310, 228690), (128700, 227997), (130284, 225225), (132132, 222075), (132300, 221793), (133245, 220220), (134420, 218295), (135135, 217140), (137214, 213850), (137475, 213444), (138180, 212355), (139590, 210210), (140140, 209385), (141141, 207900), (141570, 207270), (142175, 206388), (143325, 204732), (145530, 201630), (147420, 199045), (147862, 198450), (148050, 198198), (148225, 197964), (149695, 196020), (150150, 195426), (151998, 193050), (152460, 192465), (153549, 191100), (153972, 190575), (154154, 190350), (155100, 189189), (155925, 188188), (157300, 186543), (159236, 184275), (160083, 183300), (161700, 181467), (162162, 180950), (162855, 180180), (163350, 179634), (164970, 177870), (165165, 177660), (167508, 175175), (168025, 174636), (169884, 172725), (170610, 171990)]