70435064700

素因数分解:

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

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 49, 50, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 73, 75, 77, 78, 81, 84, 85, 90, 91, 98, 99, 100, 102, 105, 108, 110, 117, 119, 126, 130, 132, 135, 140, 143, 146, 147, 150, 153, 154, 156, 162, 165, 170, 175, 180, 182, 187, 189, 195, 196, 198, 204, 210, 219, 220, 221, 225, 231, 234, 238, 245, 252, 255, 260, 270, 273, 275, 286, 292, 294, 297, 300, 306, 308, 315, 324, 325, 330, 340, 350, 351, 357, 364, 365, 374, 378, 385, 390, 396, 405, 420, 425, 429, 438, 441, 442, 450, 455, 459, 462, 468, 476, 490, 495, 510, 511, 525, 539, 540, 546, 550, 561, 567, 572, 585, 588, 594, 595, 612, 630, 637, 650, 657, 660, 663, 675, 693, 700, 702, 714, 715, 730, 735, 748, 756, 765, 770, 780, 803, 810, 819, 825, 833, 850, 858, 876, 882, 884, 891, 900, 910, 918, 924, 935, 945, 949, 975, 980, 990, 1001, 1020, 1022, 1050, 1053, 1071, 1078, 1092, 1095, 1100, 1105, 1122, 1134, 1155, 1170, 1188, 1190, 1225, 1241, 1260, 1274, 1275, 1287, 1300, 1309, 1314, 1323, 1326, 1350, 1365, 1377, 1386, 1404, 1428, 1430, 1460, 1470, 1485, 1530, 1533, 1540, 1547, 1575, 1606, 1617, 1620, 1638, 1650, 1666, 1683, 1700, 1716, 1755, 1764, 1782, 1785, 1820, 1825, 1836, 1870, 1890, 1898, 1911, 1925, 1950, 1971, 1980, 1989, 2002, 2025, 2044, 2079, 2100, 2106, 2142, 2145, 2156, 2190, 2205, 2210, 2244, 2268, 2275, 2295, 2310, 2340, 2380, 2409, 2431, 2450, 2457, 2475, 2482, 2499, 2548, 2550, 2555, 2574, 2618, 2628, 2646, 2652, 2695, 2700, 2730, 2754, 2772, 2805, 2835, 2847, 2860, 2925, 2940, 2970, 2975, 3003, 3060, 3066, 3094, 3150, 3185, 3212, 3213, 3234, 3276, 3285, 3300, 3315, 3332, 3366, 3465, 3510, 3564, 3570, 3575, 3577, 3650, 3675, 3723, 3740, 3780, 3796, 3822, 3825, 3850, 3861, 3900, 3927, 3942, 3969, 3978, 4004, 4015, 4050, 4095, 4158, 4165, 4212, 4284, 4290, 4380, 4410, 4420, 4455, 4550, 4590, 4599, 4620, 4641, 4675, 4725, 4745, 4818, 4851, 4862, 4900, 4914, 4950, 4964, 4998, 5005, 5049, 5100, 5110, 5148, 5236, 5265, 5292, 5355, 5390, 5460, 5475, 5508, 5525, 5610, 5621, 5670, 5694, 5733, 5775, 5850, 5913, 5940, 5950, 5967, 6006, 6132, 6188, 6205, 6237, 6300, 6370, 6426, 6435, 6468, 6545, 6570, 6615, 6630, 6643, 6732, 6825, 6885, 6930, 7007, 7020, 7140, 7150, 7154, 7227, 7293, 7300, 7350, 7371, 7425, 7446, 7497, 7644, 7650, 7665, 7700, 7722, 7735, 7854, 7884, 7938, 7956, 8030, 8085, 8100, 8190, 8316, 8330, 8415, 8541, 8580, 8687, 8775, 8820, 8910, 8925, 9009, 9100, 9163, 9180, 9198, 9282, 9350, 9450, 9490, 9555, 9636, 9639, 9702, 9724, 9828, 9855, 9900, 9945, 9996, 10010, 10098, 10220, 10395, 10439, 10530, 10710, 10725, 10731, 10780, 10829, 10950, 11025, 11050, 11169, 11220, 11242, 11340, 11388, 11466, 11475, 11550, 11583, 11700, 11781, 11826, 11900, 11934, 12012, 12045, 12155, 12285, 12410, 12474, 12495, 12740, 12775, 12852, 12870, 13090, 13140, 13230, 13260, 13286, 13475, 13650, 13651, 13770, 13797, 13860, 13923, 14014, 14025, 14175, 14235, 14300, 14308, 14454, 14553, 14586, 14700, 14742, 14850, 14892, 14994, 15015, 15147, 15300, 15330, 15444, 15470, 15708, 15876, 15925, 16060, 16065, 16133, 16170, 16380, 16425, 16575, 16660, 16830, 16863, 17017, 17082, 17199, 17325, 17374, 17550, 17820, 17850, 17885, 17901, 18018, 18326, 18396, 18564, 18615, 18700, 18900, 18980, 19110, 19278, 19305, 19404, 19635, 19710, 19845, 19890, 19929, 20020, 20075, 20196, 20475, 20790, 20825, 20878, 21021, 21060, 21420, 21450, 21462, 21658, 21681, 21879, 21900, 22050, 22100, 22275, 22338, 22484, 22491, 22932, 22950, 22995, 23100, 23166, 23205, 23562, 23652, 23725, 23868, 24090, 24255, 24310, 24570, 24820, 24948, 24990, 25025, 25245, 25550, 25623, 25740, 26061, 26180, 26325, 26460, 26572, 26775, 26950, 27027, 27300, 27302, 27489, 27540, 27594, 27846, 28028, 28050, 28105, 28350, 28470, 28665, 28908, 29106, 29172, 29484, 29565, 29700, 29835, 29988, 30030, 30294, 30660, 30940, 31025, 31185, 31317, 31850, 32130, 32175, 32193, 32266, 32340, 32487, 32725, 32850, 33075, 33150, 33215, 33507, 33660, 33726, 34034, 34164, 34398, 34425, 34650, 34748, 35035, 35100, 35343, 35700, 35770, 35802, 36036, 36135, 36465, 36652, 36855, 37230, 37485, 38220, 38325, 38556, 38610, 38675, 39270, 39347, 39420, 39690, 39780, 39858, 40150, 40425, 40950, 40953, 41391, 41580, 41650, 41756, 41769, 42042, 42075, 42705, 42900, 42924, 43316, 43362, 43435, 43659, 43758, 44100, 44550, 44676, 44982, 45045, 45815, 45900, 45990, 46332, 46410, 46501, 47124, 47450, 47775, 48180, 48195, 48399, 48510, 48620, 49140, 49275, 49725, 49980, 50050, 50490, 50589, 51051, 51100, 51246, 51597, 51975, 52122, 52195, 52650, 53550, 53655, 53900, 54054, 54145, 54604, 54978, 55188, 55692, 55845, 56100, 56210, 56700, 56940, 57330, 57915, 58212, 58905, 59130, 59670, 59787, 60060, 60225, 60588, 60775, 60809, 61425, 62050, 62370, 62475, 62634, 63063, 63700, 64260, 64350, 64386, 64532, 64974, 65043, 65450, 65637, 65700, 66150, 66300, 66430, 67014, 67452, 67473, 68068, 68255, 68796, 68850, 68985, 69300, 69615, 70070, 70686, 71175, 71540, 71604, 72270, 72765, 72930, 73073, 73710, 74460, 74970, 75075, 75735, 76650, 76869, 77220, 77350, 78183, 78540, 78694, 79380, 79716, 80300, 80325, 80665, 80850, 81081, 81900, 81906, 82467, 82782, 83300, 83538, 84084, 84150, 84315, 85085, 85410, 85995, 86724, 86870, 87318, 87516, 89100, 89425, 89505, 89964, 90090, 91630, 91980, 92820, 93002, 93075, 93951, 94900, 95550, 95557, 96390, 96525, 96579, 96798, 97020, 97461, 98175, 98550, 99225, 99450, 99645, 100100, 100521, 100980, 101178, 102102, 102492, 103194, 103950, 104244, 104390, 105105, 105300, 106029, 107100, 107310, 108108, 108290, 108405, 109395, 109956, 111690, 112420, 112455, 112931, 114660, 114975, 115830, 116025, 117810, 118041, 118260, 119119, 119340, 119574, 120450, 121275, 121550, 121618, 122850, 122859, 124100, 124740, 124950, 125268, 125307, 126126, 126225, 128115, 128700, 128772, 129948, 130086, 130305, 130900, 131274, 132300, 132860, 134028, 134946, 135135, 136510, 137445, 137700, 137970, 139230, 139503, 140140, 140525, 141372, 142350, 143325, 144540, 145197, 145530, 145860, 146146, 147420, 147825, 149175, 149940, 150150, 151470, 151767, 153153, 153300, 153738, 154700, 155925, 156366, 156585, 157388, 160650, 160965, 161330, 161700, 162162, 162435, 163812, 164934, 165564, 166075, 167076, 167535, 168300, 168630, 170170, 170820, 171990, 173740, 174636, 175175, 176715, 177463, 178850, 179010, 179361, 180180, 180675, 182325, 182427, 183260, 184275, 186004, 186150, 187425, 187902, 189189, 191100, 191114, 192780, 193050, 193158, 193596, 194922, 196350, 196735, 196911, 197100, 198450, 198900, 199290, 201042, 202356, 204204, 204765, 206388, 206955, 207900, 208780, 208845, 210210, 212058, 213525, 214620, 216580, 216810, 217175, 218295, 218790, 219219, 223380, 224910, 225225, 225862, 229075, 229950, 231660, 232050, 232505, 234549, 235620, 236082, 238238, 239148, 240900, 240975, 241995, 242550, 243100, 243236, 245700, 245718, 247401, 249900, 250614, 252252, 252450, 252945, 255255, 256230, 257985, 260172, 260610, 260975, 262548, 268275, 269892, 270270, 270725, 273020, 274890, 275940, 278460, 279006, 279225, 281050, 281853, 284700, 286650, 286671, 289575, 289737, 290394, 291060, 292292, 292383, 294525, 295650, 298350, 298935, 300300, 302940, 303534, 304045, 306306, 307476, 311850, 312732, 313170, 315315, 321300, 321930, 322660, 324324, 324870, 325215, 328185, 329868, 332150, 335070, 337260, 337365, 338793, 340340, 341275, 343980, 344925, 348075, 350350, 353430, 354123, 354926, 357357, 357700, 358020, 358722, 361350, 363825, 364650, 364854, 365365, 368550, 368577, 372300, 374850, 375804, 378378, 378675, 382228, 384345, 386100, 386316, 389844, 390915, 392700, 393470, 393822, 396900, 398580, 402084, 403325, 405405, 409530, 412335, 413910, 417690, 418509, 420420, 421575, 424116, 425425, 427050, 429975, 433620, 434350, 435591, 436590, 437580, 438438, 447525, 449820, 450450, 451724, 455301, 458150, 459459, 459900, 464100, 465010, 469098, 469755, 472164, 476476, 477785, 481950, 482895, 483990, 485100, 487305, 491436, 494802, 498225, 501228, 502605, 504900, 505890, 510510, 511511, 512460, 515970, 521220, 521950, 525525, 530145, 532389, 536550, 538083, 540540, 541450, 542025, 546975, 547281, 549780, 558012, 558450, 562100, 562275, 563706, 564655, 567567, 573300, 573342, 579150, 579474, 580788, 584766, 589050, 590205, 591300, 595595, 596700, 597870, 607068, 608090, 612612, 614295, 623700, 626340, 626535, 630630, 640575, 643860, 649740, 650430, 651525, 656370, 657657, 664300, 668899, 670140, 674730, 675675, 677586, 682550, 687225, 689850, 696150, 697515, 700700, 703647, 706860, 708246, 709852, 714714, 717444, 722700, 725985, 727650, 729300, 729708, 730730, 737100, 737154, 742203, 749700, 756756, 757350, 758835, 765765, 768690, 781830, 782925, 786940, 787644, 790517, 804825, 806650, 810810, 812175, 819060, 824670, 827820, 835380, 837018, 837675, 843150, 845559, 850850, 854100, 859950, 860013, 868700, 871182, 873180, 876876, 877149, 883575, 887315, 895050, 896805, 900900, 910602, 912135, 916300, 918918, 930020, 938196, 939510, 945945, 955570, 963900, 965790, 967980, 974610, 983675, 984555, 989604, 996450, 1005210, 1011780, 1016379, 1021020, 1023022, 1023825, 1031940, 1034775, 1043900, 1044225, 1051050, 1060290, 1062369, 1064778, 1072071, 1073100, 1076166, 1082900, 1084050, 1091475, 1093950, 1094562, 1096095, 1105731, 1116900, 1124550, 1127412, 1129310, 1135134, 1146684, 1158300, 1158948, 1162525, 1169532, 1172745, 1178100, 1180410, 1191190, 1195740, 1209975, 1216180, 1228590, 1237005, 1242241, 1253070, 1255527, 1261260, 1264725, 1276275, 1281150, 1289925, 1300860, 1303050, 1306773, 1312740, 1315314, 1337798, 1349460, 1351350, 1355172, 1365100, 1374450, 1378377, 1379700, 1392300, 1395030, 1407294, 1409265, 1416492, 1429428, 1433355, 1448685, 1451970, 1455300, 1461460, 1461915, 1474308, 1484406, 1494675, 1514700, 1517670, 1520225, 1531530, 1534533, 1537380, 1563660, 1565850, 1576575, 1581034, 1597167, 1609650, 1613300, 1621620, 1624350, 1626075, 1640925, 1641843, 1649340, 1674036, 1675350, 1686300, 1686825, 1691118, 1693965, 1701700, 1719900, 1720026, 1742364, 1754298, 1767150, 1770615, 1774630, 1786785, 1790100, 1793610, 1821204, 1824270, 1826825, 1837836, 1842885, 1879020, 1891890, 1911140, 1921725, 1931580, 1949220, 1954575, 1967350, 1969110, 1972971, 1992900, 2006697, 2010420, 2027025, 2032758, 2046044, 2047650, 2061675, 2069550, 2088450, 2092545, 2102100, 2120580, 2124738, 2129556, 2144142, 2152332, 2168100, 2177955, 2182950, 2187900, 2189124, 2192190, 2211462, 2249100, 2258620, 2270268, 2276505, 2297295, 2325050, 2345490, 2348775, 2360820, 2371551, 2382380, 2388925, 2414475, 2419950, 2436525, 2457180, 2474010, 2484482, 2506140, 2511054, 2513025, 2529450, 2552550, 2557555, 2562300, 2579850, 2580039, 2606100, 2613546, 2630628, 2650725, 2661945, 2675596, 2690415, 2702700, 2736405, 2748900, 2756754, 2790060, 2814588, 2818530, 2823275, 2837835, 2866710, 2897370, 2903940, 2923830, 2951025, 2968812, 2977975, 2989350, 3035340, 3040450, 3049137, 3063060, 3069066, 3071475, 3131700, 3132675, 3153150, 3162068, 3187107, 3194334, 3216213, 3219300, 3248700, 3252150, 3281850, 3283686, 3288285, 3344495, 3350700, 3373650, 3382236, 3387930, 3440052, 3487575, 3508596, 3518235, 3534300, 3541230, 3549260, 3573570, 3587220, 3629925, 3648540, 3653650, 3685770, 3711015, 3726723, 3766581, 3783780, 3794175, 3828825, 3843450, 3909150, 3934700, 3938220, 3945942, 3952585, 4013394, 4054050, 4065516, 4095300, 4123350, 4139100, 4176900, 4185090, 4227795, 4249476, 4288284, 4300065, 4355910, 4365900, 4384380, 4385745, 4422924, 4436575, 4484025, 4553010, 4560675, 4594590, 4603599, 4650100, 4690980, 4697550, 4729725, 4743102, 4777850, 4791501, 4828950, 4839900, 4873050, 4922775, 4925529, 4948020, 4968964, 5022108, 5026050, 5058900, 5081895, 5105100, 5115110, 5159700, 5160078, 5227092, 5301450, 5311845, 5323890, 5360355, 5380830, 5472810, 5480475, 5513508, 5528655, 5637060, 5646550, 5675670, 5733420, 5794740, 5847660, 5863725, 5902050, 5918913, 5955950, 5978700, 6020091, 6080900, 6098274, 6138132, 6142950, 6185025, 6211205, 6265350, 6277635, 6306300, 6374214, 6388668, 6432426, 6504300, 6533865, 6563700, 6567372, 6576570, 6688990, 6747300, 6775860, 6891885, 6975150, 7036470, 7046325, 7082460, 7114653, 7147140, 7166775, 7243425, 7259850, 7307300, 7309575, 7371540, 7422030, 7453446, 7533162, 7588350, 7657650, 7672665, 7686900, 7740117, 7818300, 7891884, 7905170, 7985835, 8026788, 8108100, 8209215, 8246700, 8370180, 8455590, 8469825, 8600130, 8695687, 8711820, 8771490, 8853075, 8873150, 8933925, 8968050, 9106020, 9121350, 9147411, 9189180, 9207198, 9214425, 9395100, 9459450, 9486204, 9555700, 9583002, 9648639, 9657900, 9746100, 9845550, 9851058, 9864855, 10033485, 10052100, 10163790, 10230220, 10320156, 10462725, 10602900, 10623690, 10647780, 10720710, 10761660, 10889775, 10945620, 10960950, 11057310, 11180169, 11293100, 11351340, 11382525, 11486475, 11727450, 11804100, 11837826, 11857755, 11911900, 12040182, 12196548, 12285900, 12370050, 12422410, 12530700, 12555270, 12748428, 12787775, 12864852, 12900195, 13067730, 13153140, 13309725, 13377980, 13452075, 13682025, 13783770, 13810797, 13950300, 14072940, 14092650, 14189175, 14229306, 14333550, 14374503, 14486850, 14519700, 14619150, 14844060, 14906892, 15066324, 15176700, 15245685, 15315300, 15345330, 15480234, 15810340, 15935535, 15971670, 16081065, 16418430, 16441425, 16722475, 16911180, 16939650, 17200260, 17391374, 17542980, 17591175, 17706150, 17746300, 17867850, 17936100, 18060273, 18242700, 18294822, 18414396, 18428850, 18555075, 18633615, 18832905, 18918900, 19166004, 19297278, 19691100, 19702116, 19729710, 19762925, 20066970, 20327580, 20925450, 21138975, 21247380, 21343959, 21441420, 21500325, 21779550, 21921900, 21928725, 22114620, 22360338, 22765050, 22972950, 23017995, 23454900, 23675652, 23715510, 23957505, 24080364, 24627645, 24740100, 24844820, 25110540, 25409475, 25575550, 25800390, 26087061, 26135460, 26559225, 26619450, 26801775, 26904150, 27364050, 27567540, 27621594, 27643275, 28185300, 28378350, 28458612, 28667100, 28749006, 28973700, 29238300, 29594565, 30100455, 30491370, 30690660, 30960468, 31056025, 31388175, 31871070, 31943340, 32162130, 32669325, 32836860, 32882850, 33444950, 33540507, 33879300, 34459425, 34782748, 35182350, 35412300, 35573265, 35735700, 36120546, 36589644, 36857700, 37110150, 37267230, 37665810, 38363325, 38594556, 38700585, 39459420, 39525850, 39929175, 40133940, 41046075, 41432391, 41850900, 42277950, 42687918, 43000650, 43478435, 43559100, 43857450, 44720676, 45530100, 45737055, 45945900, 46035990, 47431020, 47915010, 48243195, 49255290, 49324275, 50167425, 50818950, 51151100, 51600780, 52174122, 53118450, 53238900, 53603550, 53808300, 54180819, 54728100, 55243188, 55286550, 55900845, 56756700, 57498012, 59189130, 59288775, 60200910, 60982740, 62112050, 62776350, 63742140, 64031877, 64324260, 64500975, 65338650, 65765700, 66889900, 67081014, 68918850, 69053985, 70364700, 71146530, 71872515, 72241092, 74220300, 74534460, 75331620, 76228425, 76726650, 77401170, 78261183, 79051700, 79677675, 79858350, 80405325, 82092150, 82864782, 84555900, 85375836, 86001300, 86956870, 87714900, 90301365, 91474110, 92071980, 93168075, 94164525, 95830020, 96486390, 98510580, 98648550, 100334850, 100621521, 101637900, 104348244, 106236900, 106719795, 107207100, 108361638, 110573100, 111801690, 115089975, 118378260, 118577550, 119787525, 120401820, 123138225, 124224100, 125552700, 128063754, 129001950, 130435305, 130677300, 134162028, 137837700, 138107970, 142293060, 143745030, 147972825, 150502275, 152456850, 153453300, 154802340, 156522366, 159355350, 159716700, 160810650, 164184300, 165729564, 167702535, 173913740, 177866325, 180602730, 182948220, 186336150, 188329050, 192972780, 193502925, 197297100, 200669700, 201243042, 207161955, 213439590, 216723276, 217392175, 223603380, 228685275, 230179950, 234783549, 237155100, 239575050, 241215975, 246276450, 256127508, 258003900, 260870610, 270904095, 276215940, 279504225, 287490060, 295945650, 301004550, 304913700, 313044732, 318710700, 320159385, 321621300, 335405070, 345269925, 355732650, 359362575, 361205460, 372672300, 376658100, 387005850, 391305915, 402486084, 414323910, 426879180, 434784350, 451506825, 457370550, 460359900, 469567098, 479150100, 482431950, 492552900, 503107605, 521741220, 533598975, 541808190, 559008450, 591891300, 602009100, 640318770, 652176525, 670810140, 690539850, 704350647, 711465300, 718725150, 774011700, 782611830, 828647820, 838512675, 869568700, 903013650, 914741100, 939134196, 964863900, 1006215210, 1035809775, 1067197950, 1083616380, 1118016900, 1173917745, 1280637540, 1304353050, 1354520475, 1381079700, 1408701294, 1437450300, 1565223660, 1600796925, 1677025350, 1806027300, 1956529575, 2012430420, 2071619550, 2134395900, 2347835490, 2515538025, 2608706100, 2709040950, 2817402588, 3201593850, 3354050700, 3521753235, 3913059150, 4143239100, 4695670980, 5031076050, 5418081900, 5869588725, 6403187700, 7043506470, 7826118300, 10062152100, 11739177450, 14087012940, 17608766175, 23478354900, 35217532350, 70435064700]

約数ペア:

[(1, 70435064700), (2, 35217532350), (3, 23478354900), (4, 17608766175), (5, 14087012940), (6, 11739177450), (7, 10062152100), (9, 7826118300), (10, 7043506470), (11, 6403187700), (12, 5869588725), (13, 5418081900), (14, 5031076050), (15, 4695670980), (17, 4143239100), (18, 3913059150), (20, 3521753235), (21, 3354050700), (22, 3201593850), (25, 2817402588), (26, 2709040950), (27, 2608706100), (28, 2515538025), (30, 2347835490), (33, 2134395900), (34, 2071619550), (35, 2012430420), (36, 1956529575), (39, 1806027300), (42, 1677025350), (44, 1600796925), (45, 1565223660), (49, 1437450300), (50, 1408701294), (51, 1381079700), (52, 1354520475), (54, 1304353050), (55, 1280637540), (60, 1173917745), (63, 1118016900), (65, 1083616380), (66, 1067197950), (68, 1035809775), (70, 1006215210), (73, 964863900), (75, 939134196), (77, 914741100), (78, 903013650), (81, 869568700), (84, 838512675), (85, 828647820), (90, 782611830), (91, 774011700), (98, 718725150), (99, 711465300), (100, 704350647), (102, 690539850), (105, 670810140), (108, 652176525), (110, 640318770), (117, 602009100), (119, 591891300), (126, 559008450), (130, 541808190), (132, 533598975), (135, 521741220), (140, 503107605), (143, 492552900), (146, 482431950), (147, 479150100), (150, 469567098), (153, 460359900), (154, 457370550), (156, 451506825), (162, 434784350), (165, 426879180), (170, 414323910), (175, 402486084), (180, 391305915), (182, 387005850), (187, 376658100), (189, 372672300), (195, 361205460), (196, 359362575), (198, 355732650), (204, 345269925), (210, 335405070), (219, 321621300), (220, 320159385), (221, 318710700), (225, 313044732), (231, 304913700), (234, 301004550), (238, 295945650), (245, 287490060), (252, 279504225), (255, 276215940), (260, 270904095), (270, 260870610), (273, 258003900), (275, 256127508), (286, 246276450), (292, 241215975), (294, 239575050), (297, 237155100), (300, 234783549), (306, 230179950), (308, 228685275), (315, 223603380), (324, 217392175), (325, 216723276), (330, 213439590), (340, 207161955), (350, 201243042), (351, 200669700), (357, 197297100), (364, 193502925), (365, 192972780), (374, 188329050), (378, 186336150), (385, 182948220), (390, 180602730), (396, 177866325), (405, 173913740), (420, 167702535), (425, 165729564), (429, 164184300), (438, 160810650), (441, 159716700), (442, 159355350), (450, 156522366), (455, 154802340), (459, 153453300), (462, 152456850), (468, 150502275), (476, 147972825), (490, 143745030), (495, 142293060), (510, 138107970), (511, 137837700), (525, 134162028), (539, 130677300), (540, 130435305), (546, 129001950), (550, 128063754), (561, 125552700), (567, 124224100), (572, 123138225), (585, 120401820), (588, 119787525), (594, 118577550), (595, 118378260), (612, 115089975), (630, 111801690), (637, 110573100), (650, 108361638), (657, 107207100), (660, 106719795), (663, 106236900), (675, 104348244), (693, 101637900), (700, 100621521), (702, 100334850), (714, 98648550), (715, 98510580), (730, 96486390), (735, 95830020), (748, 94164525), (756, 93168075), (765, 92071980), (770, 91474110), (780, 90301365), (803, 87714900), (810, 86956870), (819, 86001300), (825, 85375836), (833, 84555900), (850, 82864782), (858, 82092150), (876, 80405325), (882, 79858350), (884, 79677675), (891, 79051700), (900, 78261183), (910, 77401170), (918, 76726650), (924, 76228425), (935, 75331620), (945, 74534460), (949, 74220300), (975, 72241092), (980, 71872515), (990, 71146530), (1001, 70364700), (1020, 69053985), (1022, 68918850), (1050, 67081014), (1053, 66889900), (1071, 65765700), (1078, 65338650), (1092, 64500975), (1095, 64324260), (1100, 64031877), (1105, 63742140), (1122, 62776350), (1134, 62112050), (1155, 60982740), (1170, 60200910), (1188, 59288775), (1190, 59189130), (1225, 57498012), (1241, 56756700), (1260, 55900845), (1274, 55286550), (1275, 55243188), (1287, 54728100), (1300, 54180819), (1309, 53808300), (1314, 53603550), (1323, 53238900), (1326, 53118450), (1350, 52174122), (1365, 51600780), (1377, 51151100), (1386, 50818950), (1404, 50167425), (1428, 49324275), (1430, 49255290), (1460, 48243195), (1470, 47915010), (1485, 47431020), (1530, 46035990), (1533, 45945900), (1540, 45737055), (1547, 45530100), (1575, 44720676), (1606, 43857450), (1617, 43559100), (1620, 43478435), (1638, 43000650), (1650, 42687918), (1666, 42277950), (1683, 41850900), (1700, 41432391), (1716, 41046075), (1755, 40133940), (1764, 39929175), (1782, 39525850), (1785, 39459420), (1820, 38700585), (1825, 38594556), (1836, 38363325), (1870, 37665810), (1890, 37267230), (1898, 37110150), (1911, 36857700), (1925, 36589644), (1950, 36120546), (1971, 35735700), (1980, 35573265), (1989, 35412300), (2002, 35182350), (2025, 34782748), (2044, 34459425), (2079, 33879300), (2100, 33540507), (2106, 33444950), (2142, 32882850), (2145, 32836860), (2156, 32669325), (2190, 32162130), (2205, 31943340), (2210, 31871070), (2244, 31388175), (2268, 31056025), (2275, 30960468), (2295, 30690660), (2310, 30491370), (2340, 30100455), (2380, 29594565), (2409, 29238300), (2431, 28973700), (2450, 28749006), (2457, 28667100), (2475, 28458612), (2482, 28378350), (2499, 28185300), (2548, 27643275), (2550, 27621594), (2555, 27567540), (2574, 27364050), (2618, 26904150), (2628, 26801775), (2646, 26619450), (2652, 26559225), (2695, 26135460), (2700, 26087061), (2730, 25800390), (2754, 25575550), (2772, 25409475), (2805, 25110540), (2835, 24844820), (2847, 24740100), (2860, 24627645), (2925, 24080364), (2940, 23957505), (2970, 23715510), (2975, 23675652), (3003, 23454900), (3060, 23017995), (3066, 22972950), (3094, 22765050), (3150, 22360338), (3185, 22114620), (3212, 21928725), (3213, 21921900), (3234, 21779550), (3276, 21500325), (3285, 21441420), (3300, 21343959), (3315, 21247380), (3332, 21138975), (3366, 20925450), (3465, 20327580), (3510, 20066970), (3564, 19762925), (3570, 19729710), (3575, 19702116), (3577, 19691100), (3650, 19297278), (3675, 19166004), (3723, 18918900), (3740, 18832905), (3780, 18633615), (3796, 18555075), (3822, 18428850), (3825, 18414396), (3850, 18294822), (3861, 18242700), (3900, 18060273), (3927, 17936100), (3942, 17867850), (3969, 17746300), (3978, 17706150), (4004, 17591175), (4015, 17542980), (4050, 17391374), (4095, 17200260), (4158, 16939650), (4165, 16911180), (4212, 16722475), (4284, 16441425), (4290, 16418430), (4380, 16081065), (4410, 15971670), (4420, 15935535), (4455, 15810340), (4550, 15480234), (4590, 15345330), (4599, 15315300), (4620, 15245685), (4641, 15176700), (4675, 15066324), (4725, 14906892), (4745, 14844060), (4818, 14619150), (4851, 14519700), (4862, 14486850), (4900, 14374503), (4914, 14333550), (4950, 14229306), (4964, 14189175), (4998, 14092650), (5005, 14072940), (5049, 13950300), (5100, 13810797), (5110, 13783770), (5148, 13682025), (5236, 13452075), (5265, 13377980), (5292, 13309725), (5355, 13153140), (5390, 13067730), (5460, 12900195), (5475, 12864852), (5508, 12787775), (5525, 12748428), (5610, 12555270), (5621, 12530700), (5670, 12422410), (5694, 12370050), (5733, 12285900), (5775, 12196548), (5850, 12040182), (5913, 11911900), (5940, 11857755), (5950, 11837826), (5967, 11804100), (6006, 11727450), (6132, 11486475), (6188, 11382525), (6205, 11351340), (6237, 11293100), (6300, 11180169), (6370, 11057310), (6426, 10960950), (6435, 10945620), (6468, 10889775), (6545, 10761660), (6570, 10720710), (6615, 10647780), (6630, 10623690), (6643, 10602900), (6732, 10462725), (6825, 10320156), (6885, 10230220), (6930, 10163790), (7007, 10052100), (7020, 10033485), (7140, 9864855), (7150, 9851058), (7154, 9845550), (7227, 9746100), (7293, 9657900), (7300, 9648639), (7350, 9583002), (7371, 9555700), (7425, 9486204), (7446, 9459450), (7497, 9395100), (7644, 9214425), (7650, 9207198), (7665, 9189180), (7700, 9147411), (7722, 9121350), (7735, 9106020), (7854, 8968050), (7884, 8933925), (7938, 8873150), (7956, 8853075), (8030, 8771490), (8085, 8711820), (8100, 8695687), (8190, 8600130), (8316, 8469825), (8330, 8455590), (8415, 8370180), (8541, 8246700), (8580, 8209215), (8687, 8108100), (8775, 8026788), (8820, 7985835), (8910, 7905170), (8925, 7891884), (9009, 7818300), (9100, 7740117), (9163, 7686900), (9180, 7672665), (9198, 7657650), (9282, 7588350), (9350, 7533162), (9450, 7453446), (9490, 7422030), (9555, 7371540), (9636, 7309575), (9639, 7307300), (9702, 7259850), (9724, 7243425), (9828, 7166775), (9855, 7147140), (9900, 7114653), (9945, 7082460), (9996, 7046325), (10010, 7036470), (10098, 6975150), (10220, 6891885), (10395, 6775860), (10439, 6747300), (10530, 6688990), (10710, 6576570), (10725, 6567372), (10731, 6563700), (10780, 6533865), (10829, 6504300), (10950, 6432426), (11025, 6388668), (11050, 6374214), (11169, 6306300), (11220, 6277635), (11242, 6265350), (11340, 6211205), (11388, 6185025), (11466, 6142950), (11475, 6138132), (11550, 6098274), (11583, 6080900), (11700, 6020091), (11781, 5978700), (11826, 5955950), (11900, 5918913), (11934, 5902050), (12012, 5863725), (12045, 5847660), (12155, 5794740), (12285, 5733420), (12410, 5675670), (12474, 5646550), (12495, 5637060), (12740, 5528655), (12775, 5513508), (12852, 5480475), (12870, 5472810), (13090, 5380830), (13140, 5360355), (13230, 5323890), (13260, 5311845), (13286, 5301450), (13475, 5227092), (13650, 5160078), (13651, 5159700), (13770, 5115110), (13797, 5105100), (13860, 5081895), (13923, 5058900), (14014, 5026050), (14025, 5022108), (14175, 4968964), (14235, 4948020), (14300, 4925529), (14308, 4922775), (14454, 4873050), (14553, 4839900), (14586, 4828950), (14700, 4791501), (14742, 4777850), (14850, 4743102), (14892, 4729725), (14994, 4697550), (15015, 4690980), (15147, 4650100), (15300, 4603599), (15330, 4594590), (15444, 4560675), (15470, 4553010), (15708, 4484025), (15876, 4436575), (15925, 4422924), (16060, 4385745), (16065, 4384380), (16133, 4365900), (16170, 4355910), (16380, 4300065), (16425, 4288284), (16575, 4249476), (16660, 4227795), (16830, 4185090), (16863, 4176900), (17017, 4139100), (17082, 4123350), (17199, 4095300), (17325, 4065516), (17374, 4054050), (17550, 4013394), (17820, 3952585), (17850, 3945942), (17885, 3938220), (17901, 3934700), (18018, 3909150), (18326, 3843450), (18396, 3828825), (18564, 3794175), (18615, 3783780), (18700, 3766581), (18900, 3726723), (18980, 3711015), (19110, 3685770), (19278, 3653650), (19305, 3648540), (19404, 3629925), (19635, 3587220), (19710, 3573570), (19845, 3549260), (19890, 3541230), (19929, 3534300), (20020, 3518235), (20075, 3508596), (20196, 3487575), (20475, 3440052), (20790, 3387930), (20825, 3382236), (20878, 3373650), (21021, 3350700), (21060, 3344495), (21420, 3288285), (21450, 3283686), (21462, 3281850), (21658, 3252150), (21681, 3248700), (21879, 3219300), (21900, 3216213), (22050, 3194334), (22100, 3187107), (22275, 3162068), (22338, 3153150), (22484, 3132675), (22491, 3131700), (22932, 3071475), (22950, 3069066), (22995, 3063060), (23100, 3049137), (23166, 3040450), (23205, 3035340), (23562, 2989350), (23652, 2977975), (23725, 2968812), (23868, 2951025), (24090, 2923830), (24255, 2903940), (24310, 2897370), (24570, 2866710), (24820, 2837835), (24948, 2823275), (24990, 2818530), (25025, 2814588), (25245, 2790060), (25550, 2756754), (25623, 2748900), (25740, 2736405), (26061, 2702700), (26180, 2690415), (26325, 2675596), (26460, 2661945), (26572, 2650725), (26775, 2630628), (26950, 2613546), (27027, 2606100), (27300, 2580039), (27302, 2579850), (27489, 2562300), (27540, 2557555), (27594, 2552550), (27846, 2529450), (28028, 2513025), (28050, 2511054), (28105, 2506140), (28350, 2484482), (28470, 2474010), (28665, 2457180), (28908, 2436525), (29106, 2419950), (29172, 2414475), (29484, 2388925), (29565, 2382380), (29700, 2371551), (29835, 2360820), (29988, 2348775), (30030, 2345490), (30294, 2325050), (30660, 2297295), (30940, 2276505), (31025, 2270268), (31185, 2258620), (31317, 2249100), (31850, 2211462), (32130, 2192190), (32175, 2189124), (32193, 2187900), (32266, 2182950), (32340, 2177955), (32487, 2168100), (32725, 2152332), (32850, 2144142), (33075, 2129556), (33150, 2124738), (33215, 2120580), (33507, 2102100), (33660, 2092545), (33726, 2088450), (34034, 2069550), (34164, 2061675), (34398, 2047650), (34425, 2046044), (34650, 2032758), (34748, 2027025), (35035, 2010420), (35100, 2006697), (35343, 1992900), (35700, 1972971), (35770, 1969110), (35802, 1967350), (36036, 1954575), (36135, 1949220), (36465, 1931580), (36652, 1921725), (36855, 1911140), (37230, 1891890), (37485, 1879020), (38220, 1842885), (38325, 1837836), (38556, 1826825), (38610, 1824270), (38675, 1821204), (39270, 1793610), (39347, 1790100), (39420, 1786785), (39690, 1774630), (39780, 1770615), (39858, 1767150), (40150, 1754298), (40425, 1742364), (40950, 1720026), (40953, 1719900), (41391, 1701700), (41580, 1693965), (41650, 1691118), (41756, 1686825), (41769, 1686300), (42042, 1675350), (42075, 1674036), (42705, 1649340), (42900, 1641843), (42924, 1640925), (43316, 1626075), (43362, 1624350), (43435, 1621620), (43659, 1613300), (43758, 1609650), (44100, 1597167), (44550, 1581034), (44676, 1576575), (44982, 1565850), (45045, 1563660), (45815, 1537380), (45900, 1534533), (45990, 1531530), (46332, 1520225), (46410, 1517670), (46501, 1514700), (47124, 1494675), (47450, 1484406), (47775, 1474308), (48180, 1461915), (48195, 1461460), (48399, 1455300), (48510, 1451970), (48620, 1448685), (49140, 1433355), (49275, 1429428), (49725, 1416492), (49980, 1409265), (50050, 1407294), (50490, 1395030), (50589, 1392300), (51051, 1379700), (51100, 1378377), (51246, 1374450), (51597, 1365100), (51975, 1355172), (52122, 1351350), (52195, 1349460), (52650, 1337798), (53550, 1315314), (53655, 1312740), (53900, 1306773), (54054, 1303050), (54145, 1300860), (54604, 1289925), (54978, 1281150), (55188, 1276275), (55692, 1264725), (55845, 1261260), (56100, 1255527), (56210, 1253070), (56700, 1242241), (56940, 1237005), (57330, 1228590), (57915, 1216180), (58212, 1209975), (58905, 1195740), (59130, 1191190), (59670, 1180410), (59787, 1178100), (60060, 1172745), (60225, 1169532), (60588, 1162525), (60775, 1158948), (60809, 1158300), (61425, 1146684), (62050, 1135134), (62370, 1129310), (62475, 1127412), (62634, 1124550), (63063, 1116900), (63700, 1105731), (64260, 1096095), (64350, 1094562), (64386, 1093950), (64532, 1091475), (64974, 1084050), (65043, 1082900), (65450, 1076166), (65637, 1073100), (65700, 1072071), (66150, 1064778), (66300, 1062369), (66430, 1060290), (67014, 1051050), (67452, 1044225), (67473, 1043900), (68068, 1034775), (68255, 1031940), (68796, 1023825), (68850, 1023022), (68985, 1021020), (69300, 1016379), (69615, 1011780), (70070, 1005210), (70686, 996450), (71175, 989604), (71540, 984555), (71604, 983675), (72270, 974610), (72765, 967980), (72930, 965790), (73073, 963900), (73710, 955570), (74460, 945945), (74970, 939510), (75075, 938196), (75735, 930020), (76650, 918918), (76869, 916300), (77220, 912135), (77350, 910602), (78183, 900900), (78540, 896805), (78694, 895050), (79380, 887315), (79716, 883575), (80300, 877149), (80325, 876876), (80665, 873180), (80850, 871182), (81081, 868700), (81900, 860013), (81906, 859950), (82467, 854100), (82782, 850850), (83300, 845559), (83538, 843150), (84084, 837675), (84150, 837018), (84315, 835380), (85085, 827820), (85410, 824670), (85995, 819060), (86724, 812175), (86870, 810810), (87318, 806650), (87516, 804825), (89100, 790517), (89425, 787644), (89505, 786940), (89964, 782925), (90090, 781830), (91630, 768690), (91980, 765765), (92820, 758835), (93002, 757350), (93075, 756756), (93951, 749700), (94900, 742203), (95550, 737154), (95557, 737100), (96390, 730730), (96525, 729708), (96579, 729300), (96798, 727650), (97020, 725985), (97461, 722700), (98175, 717444), (98550, 714714), (99225, 709852), (99450, 708246), (99645, 706860), (100100, 703647), (100521, 700700), (100980, 697515), (101178, 696150), (102102, 689850), (102492, 687225), (103194, 682550), (103950, 677586), (104244, 675675), (104390, 674730), (105105, 670140), (105300, 668899), (106029, 664300), (107100, 657657), (107310, 656370), (108108, 651525), (108290, 650430), (108405, 649740), (109395, 643860), (109956, 640575), (111690, 630630), (112420, 626535), (112455, 626340), (112931, 623700), (114660, 614295), (114975, 612612), (115830, 608090), (116025, 607068), (117810, 597870), (118041, 596700), (118260, 595595), (119119, 591300), (119340, 590205), (119574, 589050), (120450, 584766), (121275, 580788), (121550, 579474), (121618, 579150), (122850, 573342), (122859, 573300), (124100, 567567), (124740, 564655), (124950, 563706), (125268, 562275), (125307, 562100), (126126, 558450), (126225, 558012), (128115, 549780), (128700, 547281), (128772, 546975), (129948, 542025), (130086, 541450), (130305, 540540), (130900, 538083), (131274, 536550), (132300, 532389), (132860, 530145), (134028, 525525), (134946, 521950), (135135, 521220), (136510, 515970), (137445, 512460), (137700, 511511), (137970, 510510), (139230, 505890), (139503, 504900), (140140, 502605), (140525, 501228), (141372, 498225), (142350, 494802), (143325, 491436), (144540, 487305), (145197, 485100), (145530, 483990), (145860, 482895), (146146, 481950), (147420, 477785), (147825, 476476), (149175, 472164), (149940, 469755), (150150, 469098), (151470, 465010), (151767, 464100), (153153, 459900), (153300, 459459), (153738, 458150), (154700, 455301), (155925, 451724), (156366, 450450), (156585, 449820), (157388, 447525), (160650, 438438), (160965, 437580), (161330, 436590), (161700, 435591), (162162, 434350), (162435, 433620), (163812, 429975), (164934, 427050), (165564, 425425), (166075, 424116), (167076, 421575), (167535, 420420), (168300, 418509), (168630, 417690), (170170, 413910), (170820, 412335), (171990, 409530), (173740, 405405), (174636, 403325), (175175, 402084), (176715, 398580), (177463, 396900), (178850, 393822), (179010, 393470), (179361, 392700), (180180, 390915), (180675, 389844), (182325, 386316), (182427, 386100), (183260, 384345), (184275, 382228), (186004, 378675), (186150, 378378), (187425, 375804), (187902, 374850), (189189, 372300), (191100, 368577), (191114, 368550), (192780, 365365), (193050, 364854), (193158, 364650), (193596, 363825), (194922, 361350), (196350, 358722), (196735, 358020), (196911, 357700), (197100, 357357), (198450, 354926), (198900, 354123), (199290, 353430), (201042, 350350), (202356, 348075), (204204, 344925), (204765, 343980), (206388, 341275), (206955, 340340), (207900, 338793), (208780, 337365), (208845, 337260), (210210, 335070), (212058, 332150), (213525, 329868), (214620, 328185), (216580, 325215), (216810, 324870), (217175, 324324), (218295, 322660), (218790, 321930), (219219, 321300), (223380, 315315), (224910, 313170), (225225, 312732), (225862, 311850), (229075, 307476), (229950, 306306), (231660, 304045), (232050, 303534), (232505, 302940), (234549, 300300), (235620, 298935), (236082, 298350), (238238, 295650), (239148, 294525), (240900, 292383), (240975, 292292), (241995, 291060), (242550, 290394), (243100, 289737), (243236, 289575), (245700, 286671), (245718, 286650), (247401, 284700), (249900, 281853), (250614, 281050), (252252, 279225), (252450, 279006), (252945, 278460), (255255, 275940), (256230, 274890), (257985, 273020), (260172, 270725), (260610, 270270), (260975, 269892), (262548, 268275)]