140047677000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:173

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 33, 35, 36, 40, 41, 42, 44, 45, 50, 53, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 82, 84, 88, 90, 93, 99, 100, 105, 106, 108, 110, 120, 123, 124, 125, 126, 132, 135, 140, 150, 154, 155, 159, 164, 165, 168, 175, 180, 186, 189, 198, 200, 205, 210, 212, 216, 217, 220, 225, 231, 246, 248, 250, 252, 264, 265, 270, 275, 279, 280, 287, 297, 300, 308, 310, 315, 318, 328, 330, 341, 350, 360, 369, 371, 372, 375, 378, 385, 396, 410, 420, 424, 434, 440, 450, 451, 462, 465, 477, 492, 495, 500, 504, 525, 530, 540, 550, 558, 574, 583, 594, 600, 615, 616, 620, 630, 636, 651, 660, 675, 682, 693, 700, 738, 742, 744, 750, 756, 770, 775, 792, 795, 820, 825, 837, 840, 861, 868, 875, 900, 902, 924, 930, 945, 954, 984, 990, 1000, 1023, 1025, 1050, 1060, 1080, 1085, 1100, 1107, 1113, 1116, 1125, 1148, 1155, 1166, 1188, 1230, 1240, 1260, 1271, 1272, 1302, 1320, 1325, 1350, 1353, 1364, 1375, 1386, 1395, 1400, 1431, 1435, 1476, 1484, 1485, 1500, 1512, 1540, 1550, 1575, 1590, 1640, 1643, 1650, 1674, 1705, 1722, 1736, 1749, 1750, 1800, 1804, 1845, 1848, 1855, 1860, 1890, 1908, 1925, 1953, 1980, 2046, 2050, 2079, 2100, 2120, 2170, 2173, 2200, 2214, 2226, 2232, 2250, 2255, 2296, 2310, 2325, 2332, 2376, 2385, 2387, 2460, 2475, 2520, 2542, 2583, 2604, 2625, 2650, 2700, 2706, 2728, 2750, 2772, 2790, 2862, 2870, 2915, 2952, 2968, 2970, 3000, 3069, 3075, 3080, 3100, 3150, 3157, 3180, 3255, 3286, 3300, 3339, 3348, 3375, 3410, 3444, 3465, 3498, 3500, 3608, 3690, 3710, 3720, 3780, 3813, 3816, 3850, 3875, 3906, 3960, 3975, 4059, 4081, 4092, 4100, 4125, 4158, 4185, 4200, 4305, 4340, 4346, 4428, 4452, 4500, 4510, 4620, 4650, 4664, 4725, 4770, 4774, 4920, 4929, 4950, 5084, 5115, 5125, 5166, 5208, 5247, 5250, 5300, 5400, 5412, 5425, 5500, 5535, 5544, 5565, 5580, 5724, 5740, 5775, 5830, 5859, 5940, 6138, 6150, 6200, 6300, 6314, 6355, 6360, 6510, 6519, 6572, 6600, 6625, 6678, 6696, 6750, 6765, 6820, 6888, 6930, 6975, 6996, 7000, 7155, 7161, 7175, 7380, 7420, 7425, 7560, 7626, 7700, 7749, 7750, 7812, 7875, 7950, 8118, 8162, 8184, 8200, 8215, 8250, 8316, 8370, 8525, 8610, 8680, 8692, 8745, 8856, 8897, 8904, 9000, 9020, 9207, 9225, 9240, 9275, 9300, 9450, 9471, 9540, 9548, 9625, 9765, 9858, 9900, 10017, 10168, 10230, 10250, 10332, 10395, 10494, 10500, 10600, 10824, 10850, 10865, 11000, 11070, 11130, 11160, 11275, 11439, 11448, 11480, 11501, 11550, 11625, 11660, 11718, 11880, 11925, 11935, 12177, 12243, 12276, 12300, 12375, 12600, 12628, 12710, 12915, 13020, 13038, 13144, 13250, 13356, 13500, 13530, 13640, 13860, 13950, 13981, 13992, 14310, 14322, 14350, 14575, 14760, 14787, 14840, 14850, 15211, 15252, 15345, 15375, 15400, 15498, 15500, 15624, 15741, 15750, 15785, 15900, 16236, 16275, 16324, 16430, 16500, 16632, 16695, 16740, 17050, 17220, 17325, 17384, 17490, 17794, 18040, 18073, 18414, 18450, 18550, 18600, 18900, 18942, 19065, 19080, 19096, 19250, 19530, 19557, 19716, 19800, 19875, 20034, 20295, 20405, 20460, 20500, 20664, 20790, 20925, 20988, 21000, 21483, 21525, 21700, 21730, 22140, 22260, 22550, 22878, 23002, 23100, 23250, 23320, 23436, 23625, 23850, 23870, 23903, 24354, 24486, 24552, 24600, 24645, 24750, 25256, 25420, 25575, 25830, 26040, 26076, 26235, 26500, 26691, 26712, 27000, 27060, 27125, 27675, 27720, 27825, 27900, 27962, 28413, 28620, 28644, 28700, 28875, 29150, 29295, 29574, 29700, 30422, 30504, 30690, 30750, 30996, 31000, 31482, 31500, 31570, 31775, 31800, 32472, 32550, 32595, 32648, 32860, 33000, 33390, 33480, 33825, 34100, 34317, 34440, 34503, 34650, 34875, 34980, 35588, 35775, 35805, 35875, 36146, 36729, 36828, 36900, 37100, 37125, 37800, 37884, 38130, 38500, 38745, 39060, 39114, 39432, 39750, 40068, 40590, 40810, 40920, 41000, 41075, 41580, 41850, 41943, 41976, 42625, 42966, 43050, 43400, 43460, 43725, 44280, 44361, 44485, 44520, 45100, 45633, 45756, 46004, 46035, 46125, 46200, 46375, 46500, 46872, 47250, 47355, 47700, 47740, 47806, 48708, 48825, 48972, 49290, 49500, 50085, 50840, 51150, 51660, 51975, 52152, 52470, 53000, 53382, 54120, 54219, 54250, 54325, 55350, 55650, 55800, 55924, 56375, 56826, 57195, 57240, 57288, 57400, 57505, 57750, 58300, 58590, 58671, 59148, 59400, 59625, 59675, 60844, 60885, 61215, 61380, 61500, 61992, 62964, 63000, 63140, 63550, 64449, 64575, 65100, 65190, 65720, 66780, 67363, 67650, 68200, 68634, 69006, 69300, 69750, 69905, 69960, 71176, 71550, 71610, 71709, 71750, 72292, 72875, 73458, 73656, 73800, 73935, 74200, 74250, 75768, 76055, 76260, 76725, 77000, 77490, 78120, 78228, 78705, 78925, 79500, 80073, 80136, 81180, 81375, 81620, 82150, 83160, 83475, 83700, 83886, 85239, 85250, 85932, 86100, 86625, 86920, 87450, 88722, 88970, 90200, 90365, 91266, 91512, 92008, 92070, 92250, 92750, 93000, 94500, 94710, 95325, 95400, 95480, 95612, 97416, 97650, 97785, 97867, 97944, 98580, 99000, 100170, 101475, 102025, 102300, 103320, 103509, 103950, 104625, 104940, 106764, 107415, 107625, 108438, 108500, 108650, 110187, 110700, 111300, 111848, 112750, 113652, 114390, 115010, 115500, 116600, 117180, 117342, 118296, 119250, 119350, 119515, 121688, 121770, 122430, 122760, 123000, 123225, 125829, 125928, 126280, 126511, 127100, 127875, 128898, 129150, 130200, 130380, 131175, 133455, 133560, 134726, 135300, 136899, 137268, 138012, 138375, 138600, 139125, 139500, 139810, 142065, 143100, 143220, 143418, 143500, 144584, 145750, 146475, 146916, 147870, 148500, 152110, 152520, 153450, 154980, 156456, 157410, 157850, 158875, 159000, 160146, 162360, 162657, 162750, 162975, 163240, 164300, 166950, 167321, 167400, 167772, 169125, 170478, 170500, 171585, 171864, 172200, 172515, 173250, 174900, 177444, 177940, 178875, 179025, 180730, 182532, 183645, 184140, 184500, 185500, 189000, 189420, 190650, 191224, 193725, 195300, 195570, 195734, 197160, 200340, 202089, 202950, 204050, 204600, 205375, 207018, 207900, 209250, 209715, 209880, 213528, 214830, 215127, 215250, 216876, 217000, 217300, 218625, 220374, 221400, 221805, 222425, 222600, 225500, 227304, 228165, 228780, 230020, 230175, 231000, 234360, 234684, 236775, 238500, 238700, 239030, 240219, 243540, 244125, 244860, 246450, 250425, 251658, 253022, 254200, 255750, 257796, 258300, 259875, 260760, 262350, 266910, 269452, 270600, 271095, 271625, 273798, 274536, 276024, 276750, 278250, 279000, 279620, 284130, 285975, 286200, 286440, 286836, 287000, 287525, 291500, 292950, 293355, 293601, 293832, 295740, 297000, 298375, 304220, 304425, 306075, 306900, 309960, 310527, 314820, 315700, 317750, 320292, 322245, 322875, 325314, 325500, 325950, 328600, 333900, 334642, 335544, 336815, 338250, 340956, 341000, 343170, 345030, 346500, 349525, 349800, 354888, 355880, 357750, 358050, 358545, 361460, 365064, 367290, 368280, 369000, 369675, 371000, 377487, 378840, 379533, 380275, 381300, 383625, 387450, 390600, 391140, 391468, 393525, 394625, 400365, 400680, 404178, 405900, 408100, 410697, 410750, 414036, 415800, 417375, 418500, 419430, 426195, 429660, 430254, 430500, 433752, 434600, 437250, 440748, 443610, 444850, 451000, 451825, 456330, 457560, 460040, 460350, 469368, 471541, 473550, 476625, 477000, 477400, 478060, 480438, 487080, 487971, 488250, 488925, 489335, 489720, 492900, 500850, 501963, 503316, 506044, 507375, 510125, 511500, 515592, 516600, 517545, 519750, 524700, 533820, 537075, 538904, 542190, 543250, 547596, 550935, 553500, 556500, 559240, 568260, 571950, 573672, 575050, 583000, 585900, 586710, 587202, 591480, 596750, 597575, 606267, 608440, 608850, 612150, 613800, 616125, 621054, 629145, 629640, 631400, 632555, 635500, 640584, 644490, 645381, 645750, 650628, 651000, 651900, 655875, 667275, 667800, 669284, 673630, 676500, 681912, 684495, 686340, 690060, 693000, 699050, 710325, 715500, 716100, 717090, 722920, 732375, 734580, 739350, 740993, 754974, 759066, 760550, 762600, 767250, 774900, 782280, 782936, 787050, 789250, 800730, 808356, 811800, 813285, 814875, 816200, 821394, 821500, 828072, 834750, 836605, 837000, 838860, 852390, 857925, 859320, 860508, 861000, 862575, 874500, 880803, 881496, 887220, 889700, 895125, 903650, 912660, 918225, 920700, 943082, 947100, 953250, 956120, 960876, 968625, 975942, 976500, 977850, 978670, 985800, 1001700, 1003926, 1006632, 1010445, 1012088, 1014750, 1020250, 1023000, 1035090, 1039500, 1048575, 1049400, 1067640, 1074150, 1075635, 1084380, 1086500, 1095192, 1101870, 1107000, 1109025, 1112125, 1113000, 1136520, 1138599, 1140825, 1143900, 1150100, 1150875, 1171800, 1173420, 1174404, 1183875, 1193500, 1195150, 1201095, 1212534, 1217700, 1224300, 1232250, 1242108, 1252125, 1258290, 1265110, 1271000, 1288980, 1290762, 1291500, 1301256, 1303800, 1311750, 1334550, 1338568, 1347260, 1353000, 1355475, 1368990, 1372680, 1380120, 1398100, 1414623, 1420650, 1429875, 1431000, 1432200, 1434180, 1437625, 1464750, 1466775, 1468005, 1469160, 1478700, 1481986, 1505889, 1509948, 1518132, 1521100, 1522125, 1530375, 1534500, 1549800, 1552635, 1574100, 1578500, 1601460, 1611225, 1616712, 1626570, 1629750, 1642788, 1643000, 1669500, 1673210, 1677720, 1684075, 1704780, 1715850, 1721016, 1725150, 1747625, 1749000, 1761606, 1774440, 1779400, 1790250, 1792725, 1807300, 1818801, 1825320, 1836450, 1841400, 1848375, 1886164, 1887435, 1894200, 1897665, 1901375, 1906500, 1921752, 1937250, 1951884, 1953000, 1955700, 1957340, 1967625, 2001825, 2003400, 2007852, 2020890, 2029500, 2040500, 2053485, 2070180, 2079000, 2097150, 2130975, 2148300, 2151270, 2168760, 2173000, 2203740, 2218050, 2222979, 2224250, 2259125, 2277198, 2281650, 2287800, 2300200, 2301750, 2346840, 2348808, 2357705, 2367750, 2387000, 2390300, 2402190, 2425068, 2435400, 2439855, 2444625, 2446675, 2448600, 2464500, 2484216, 2504250, 2509815, 2516580, 2530220, 2577960, 2581524, 2583000, 2587725, 2623500, 2642409, 2669100, 2685375, 2694520, 2710950, 2737980, 2754675, 2796200, 2829246, 2841300, 2859750, 2868360, 2875250, 2929500, 2933550, 2936010, 2957400, 2963972, 2987875, 3011778, 3019896, 3031335, 3036264, 3042200, 3044250, 3060750, 3069000, 3105270, 3145725, 3148200, 3157000, 3162775, 3202920, 3222450, 3226905, 3253140, 3259500, 3285576, 3336375, 3339000, 3346420, 3368150, 3409560, 3415797, 3422475, 3431700, 3450300, 3495250, 3523212, 3551625, 3580500, 3585450, 3614600, 3637602, 3672900, 3696750, 3704965, 3772328, 3774870, 3795330, 3802750, 3813000, 3874500, 3903768, 3911400, 3914680, 3935250, 4003650, 4015704, 4041780, 4059000, 4066425, 4081000, 4106970, 4140360, 4183025, 4194300, 4243869, 4261950, 4289625, 4296600, 4302540, 4312875, 4404015, 4407480, 4436100, 4445958, 4448500, 4517667, 4518250, 4554396, 4563300, 4591125, 4603500, 4715410, 4735500, 4780600, 4804380, 4850136, 4879710, 4889250, 4893350, 4929000, 5008500, 5019630, 5033160, 5052225, 5060440, 5163048, 5175450, 5186951, 5242875, 5247000, 5284818, 5338200, 5370750, 5378175, 5421900, 5475960, 5509350, 5545125, 5658492, 5682600, 5692995, 5704125, 5719500, 5750500, 5859000, 5867100, 5872020, 5927944, 5975750, 6005475, 6023556, 6062670, 6088500, 6121500, 6210540, 6291450, 6325550, 6444900, 6453810, 6506280, 6519000, 6668937, 6672750, 6692840, 6736300, 6777375, 6831594, 6844950, 6863400, 6900600, 6990500, 7046424, 7073115, 7103250, 7161000, 7170900, 7275204, 7333875, 7340025, 7345800, 7393500, 7409930, 7529445, 7549740, 7590660, 7605500, 7749000, 7763175, 7870500, 8007300, 8056125, 8083560, 8132850, 8213940, 8366050, 8388600, 8420375, 8487738, 8523900, 8579250, 8605080, 8625750, 8808030, 8872200, 8891916, 8897000, 8963625, 9035334, 9036500, 9094005, 9108792, 9126600, 9182250, 9207000, 9430820, 9437175, 9471000, 9488325, 9608760, 9759420, 9778500, 9786700, 10009125, 10017000, 10039260, 10104450, 10267425, 10350900, 10373902, 10485750, 10569636, 10654875, 10741500, 10756350, 10843800, 11018700, 11090250, 11114895, 11316984, 11385990, 11408250, 11439000, 11501000, 11734200, 11744040, 11788525, 11951500, 12010950, 12047112, 12125340, 12177000, 12199275, 12233375, 12243000, 12421080, 12549075, 12582900, 12651100, 12731607, 12889800, 12907620, 12938625, 13212045, 13337874, 13345500, 13472600, 13554750, 13663188, 13689900, 13773375, 13981000, 14146230, 14206500, 14341800, 14550408, 14667750, 14680050, 14787000, 14819860, 15058890, 15099480, 15156675, 15181320, 15211000, 15526350, 15560853, 15728625, 15741000, 15813875, 16014600, 16112250, 16134525, 16265700, 16427880, 16732100, 16840750, 16975476, 17047800, 17078985, 17112375, 17158500, 17251500, 17616060, 17783832, 17927250, 18070668, 18073000, 18188010, 18364500, 18524825, 18861640, 18874350, 18976650, 19518840, 19557000, 19573400, 20006811, 20018250, 20078520, 20208900, 20332125, 20534850, 20701800, 20747804, 20915125, 20971500, 21139272, 21219345, 21309750, 21483000, 21512700, 22020075, 22037400, 22180500, 22229790, 22588335, 22771980, 22816500, 23577050, 23903000, 24021900, 24250680, 24398550, 24466750, 25098150, 25165800, 25261125, 25302200, 25463214, 25815240, 25877250, 25934755, 26424090, 26675748, 26691000, 26890875, 27109500, 27326376, 27379800, 27546750, 28292460, 28413000, 28464975, 29335500, 29360100, 29639720, 30027375, 30117780, 30313350, 31052700, 31121706, 31457250, 31627750, 32224500, 32269050, 32531400, 33344685, 33464200, 33681500, 33950952, 34157970, 34224750, 34317000, 34503000, 35232120, 35365575, 35854500, 36141336, 36376020, 36700125, 36729000, 37049650, 37647225, 37748700, 37953300, 38815875, 40013622, 40036500, 40417800, 40664250, 41069700, 41495608, 41830250, 41943000, 42438690, 42619500, 43025400, 44040150, 44361000, 44459580, 45176670, 45470025, 45543960, 45633000, 46682559, 47154100, 47185875, 47441625, 48043800, 48797100, 48933500, 50196300, 50522250, 50926428, 51337125, 51754500, 51869510, 52848180, 53351496, 53781750, 54219000, 55093500, 55574475, 56584920, 56929950, 58671000, 58720200, 58942625, 60054750, 60235560, 60626700, 60996375, 62105400, 62243412, 62745375, 62914500, 63255500, 63658035, 64449000, 64538100, 66060225, 66689370, 67363000, 68315940, 68449500, 70731150, 71709000, 72752040, 73400250, 74099300, 75294450, 75497400, 75783375, 75906600, 77631750, 77804265, 80027244, 80073000, 80672625, 81328500, 82139400, 83660500, 84877380, 85239000, 85394925, 88080300, 88919160, 90353340, 90940050, 92624125, 93365118, 94308200, 94371750, 94883250, 97594200, 97867000, 100034055, 100392600, 101044500, 101852856, 102674250, 103509000, 103739020, 105696360, 106096725, 107563500, 110100375, 110187000, 111148950, 112941675, 113859900, 117885250, 120109500, 121253400, 121992750, 124486824, 125490750, 125829000, 126511000, 127316070, 129076200, 129673775, 132120450, 133378740, 136631880, 136899000, 140047677, 141462300, 142324875, 146800500, 148198600, 150588900, 151566750, 155263500, 155608530, 160054488, 161345250, 162657000, 166723425, 167321000, 169754760, 170789850, 176160600, 176827875, 180706680, 181880100, 185248250, 186730236, 188236125, 188743500, 189766500, 200068110, 202089000, 205348500, 207478040, 212193450, 215127000, 220200750, 222297900, 225883350, 227350125, 227719800, 233412795, 235770500, 240219000, 243985500, 250981500, 254632140, 259347550, 264240900, 266757480, 277872375, 280095354, 282924600, 284649750, 293601000, 301177800, 303133500, 310527000, 311217060, 318290175, 322690500, 330301125, 333446850, 341579700, 353655750, 363760200, 370496500, 373460472, 376472250, 377487000, 379533000, 389021325, 400136220, 410697000, 424386900, 426974625, 440401500, 444595800, 451766700, 454700250, 466825590, 471541000, 487971000, 500170275, 501963000, 509264280, 518695100, 528481800, 530483625, 555744750, 560190708, 564708375, 569299500, 606267000, 622434120, 636580350, 645381000, 648368875, 660602250, 666893700, 683159400, 700238385, 707311500, 740993000, 752944500, 778042650, 800272440, 833617125, 848773800, 853949250, 880803000, 903533400, 909400500, 933651180, 1000340550, 1037390200, 1060967250, 1111489500, 1120381416, 1129416750, 1138599000, 1167063975, 1273160700, 1296737750, 1321204500, 1333787400, 1400476770, 1414623000, 1505889000, 1556085300, 1591450875, 1667234250, 1707898500, 1818801000, 1867302360, 1945106625, 2000681100, 2121934500, 2222979000, 2258833500, 2334127950, 2500851375, 2546321400, 2593475500, 2642409000, 2800953540, 3112170600, 3182901750, 3334468500, 3415797000, 3501191925, 3890213250, 4001362200, 4243869000, 4517667000, 4668255900, 5001702750, 5186951000, 5601907080, 5835319875, 6365803500, 6668937000, 7002383850, 7780426500, 9336511800, 10003405500, 11670639750, 12731607000, 14004767700, 15560853000, 17505959625, 20006811000, 23341279500, 28009535400, 35011919250, 46682559000, 70023838500, 140047677000]

約数ペア:

[(1, 140047677000), (2, 70023838500), (3, 46682559000), (4, 35011919250), (5, 28009535400), (6, 23341279500), (7, 20006811000), (8, 17505959625), (9, 15560853000), (10, 14004767700), (11, 12731607000), (12, 11670639750), (14, 10003405500), (15, 9336511800), (18, 7780426500), (20, 7002383850), (21, 6668937000), (22, 6365803500), (24, 5835319875), (25, 5601907080), (27, 5186951000), (28, 5001702750), (30, 4668255900), (31, 4517667000), (33, 4243869000), (35, 4001362200), (36, 3890213250), (40, 3501191925), (41, 3415797000), (42, 3334468500), (44, 3182901750), (45, 3112170600), (50, 2800953540), (53, 2642409000), (54, 2593475500), (55, 2546321400), (56, 2500851375), (60, 2334127950), (62, 2258833500), (63, 2222979000), (66, 2121934500), (70, 2000681100), (72, 1945106625), (75, 1867302360), (77, 1818801000), (82, 1707898500), (84, 1667234250), (88, 1591450875), (90, 1556085300), (93, 1505889000), (99, 1414623000), (100, 1400476770), (105, 1333787400), (106, 1321204500), (108, 1296737750), (110, 1273160700), (120, 1167063975), (123, 1138599000), (124, 1129416750), (125, 1120381416), (126, 1111489500), (132, 1060967250), (135, 1037390200), (140, 1000340550), (150, 933651180), (154, 909400500), (155, 903533400), (159, 880803000), (164, 853949250), (165, 848773800), (168, 833617125), (175, 800272440), (180, 778042650), (186, 752944500), (189, 740993000), (198, 707311500), (200, 700238385), (205, 683159400), (210, 666893700), (212, 660602250), (216, 648368875), (217, 645381000), (220, 636580350), (225, 622434120), (231, 606267000), (246, 569299500), (248, 564708375), (250, 560190708), (252, 555744750), (264, 530483625), (265, 528481800), (270, 518695100), (275, 509264280), (279, 501963000), (280, 500170275), (287, 487971000), (297, 471541000), (300, 466825590), (308, 454700250), (310, 451766700), (315, 444595800), (318, 440401500), (328, 426974625), (330, 424386900), (341, 410697000), (350, 400136220), (360, 389021325), (369, 379533000), (371, 377487000), (372, 376472250), (375, 373460472), (378, 370496500), (385, 363760200), (396, 353655750), (410, 341579700), (420, 333446850), (424, 330301125), (434, 322690500), (440, 318290175), (450, 311217060), (451, 310527000), (462, 303133500), (465, 301177800), (477, 293601000), (492, 284649750), (495, 282924600), (500, 280095354), (504, 277872375), (525, 266757480), (530, 264240900), (540, 259347550), (550, 254632140), (558, 250981500), (574, 243985500), (583, 240219000), (594, 235770500), (600, 233412795), (615, 227719800), (616, 227350125), (620, 225883350), (630, 222297900), (636, 220200750), (651, 215127000), (660, 212193450), (675, 207478040), (682, 205348500), (693, 202089000), (700, 200068110), (738, 189766500), (742, 188743500), (744, 188236125), (750, 186730236), (756, 185248250), (770, 181880100), (775, 180706680), (792, 176827875), (795, 176160600), (820, 170789850), (825, 169754760), (837, 167321000), (840, 166723425), (861, 162657000), (868, 161345250), (875, 160054488), (900, 155608530), (902, 155263500), (924, 151566750), (930, 150588900), (945, 148198600), (954, 146800500), (984, 142324875), (990, 141462300), (1000, 140047677), (1023, 136899000), (1025, 136631880), (1050, 133378740), (1060, 132120450), (1080, 129673775), (1085, 129076200), (1100, 127316070), (1107, 126511000), (1113, 125829000), (1116, 125490750), (1125, 124486824), (1148, 121992750), (1155, 121253400), (1166, 120109500), (1188, 117885250), (1230, 113859900), (1240, 112941675), (1260, 111148950), (1271, 110187000), (1272, 110100375), (1302, 107563500), (1320, 106096725), (1325, 105696360), (1350, 103739020), (1353, 103509000), (1364, 102674250), (1375, 101852856), (1386, 101044500), (1395, 100392600), (1400, 100034055), (1431, 97867000), (1435, 97594200), (1476, 94883250), (1484, 94371750), (1485, 94308200), (1500, 93365118), (1512, 92624125), (1540, 90940050), (1550, 90353340), (1575, 88919160), (1590, 88080300), (1640, 85394925), (1643, 85239000), (1650, 84877380), (1674, 83660500), (1705, 82139400), (1722, 81328500), (1736, 80672625), (1749, 80073000), (1750, 80027244), (1800, 77804265), (1804, 77631750), (1845, 75906600), (1848, 75783375), (1855, 75497400), (1860, 75294450), (1890, 74099300), (1908, 73400250), (1925, 72752040), (1953, 71709000), (1980, 70731150), (2046, 68449500), (2050, 68315940), (2079, 67363000), (2100, 66689370), (2120, 66060225), (2170, 64538100), (2173, 64449000), (2200, 63658035), (2214, 63255500), (2226, 62914500), (2232, 62745375), (2250, 62243412), (2255, 62105400), (2296, 60996375), (2310, 60626700), (2325, 60235560), (2332, 60054750), (2376, 58942625), (2385, 58720200), (2387, 58671000), (2460, 56929950), (2475, 56584920), (2520, 55574475), (2542, 55093500), (2583, 54219000), (2604, 53781750), (2625, 53351496), (2650, 52848180), (2700, 51869510), (2706, 51754500), (2728, 51337125), (2750, 50926428), (2772, 50522250), (2790, 50196300), (2862, 48933500), (2870, 48797100), (2915, 48043800), (2952, 47441625), (2968, 47185875), (2970, 47154100), (3000, 46682559), (3069, 45633000), (3075, 45543960), (3080, 45470025), (3100, 45176670), (3150, 44459580), (3157, 44361000), (3180, 44040150), (3255, 43025400), (3286, 42619500), (3300, 42438690), (3339, 41943000), (3348, 41830250), (3375, 41495608), (3410, 41069700), (3444, 40664250), (3465, 40417800), (3498, 40036500), (3500, 40013622), (3608, 38815875), (3690, 37953300), (3710, 37748700), (3720, 37647225), (3780, 37049650), (3813, 36729000), (3816, 36700125), (3850, 36376020), (3875, 36141336), (3906, 35854500), (3960, 35365575), (3975, 35232120), (4059, 34503000), (4081, 34317000), (4092, 34224750), (4100, 34157970), (4125, 33950952), (4158, 33681500), (4185, 33464200), (4200, 33344685), (4305, 32531400), (4340, 32269050), (4346, 32224500), (4428, 31627750), (4452, 31457250), (4500, 31121706), (4510, 31052700), (4620, 30313350), (4650, 30117780), (4664, 30027375), (4725, 29639720), (4770, 29360100), (4774, 29335500), (4920, 28464975), (4929, 28413000), (4950, 28292460), (5084, 27546750), (5115, 27379800), (5125, 27326376), (5166, 27109500), (5208, 26890875), (5247, 26691000), (5250, 26675748), (5300, 26424090), (5400, 25934755), (5412, 25877250), (5425, 25815240), (5500, 25463214), (5535, 25302200), (5544, 25261125), (5565, 25165800), (5580, 25098150), (5724, 24466750), (5740, 24398550), (5775, 24250680), (5830, 24021900), (5859, 23903000), (5940, 23577050), (6138, 22816500), (6150, 22771980), (6200, 22588335), (6300, 22229790), (6314, 22180500), (6355, 22037400), (6360, 22020075), (6510, 21512700), (6519, 21483000), (6572, 21309750), (6600, 21219345), (6625, 21139272), (6678, 20971500), (6696, 20915125), (6750, 20747804), (6765, 20701800), (6820, 20534850), (6888, 20332125), (6930, 20208900), (6975, 20078520), (6996, 20018250), (7000, 20006811), (7155, 19573400), (7161, 19557000), (7175, 19518840), (7380, 18976650), (7420, 18874350), (7425, 18861640), (7560, 18524825), (7626, 18364500), (7700, 18188010), (7749, 18073000), (7750, 18070668), (7812, 17927250), (7875, 17783832), (7950, 17616060), (8118, 17251500), (8162, 17158500), (8184, 17112375), (8200, 17078985), (8215, 17047800), (8250, 16975476), (8316, 16840750), (8370, 16732100), (8525, 16427880), (8610, 16265700), (8680, 16134525), (8692, 16112250), (8745, 16014600), (8856, 15813875), (8897, 15741000), (8904, 15728625), (9000, 15560853), (9020, 15526350), (9207, 15211000), (9225, 15181320), (9240, 15156675), (9275, 15099480), (9300, 15058890), (9450, 14819860), (9471, 14787000), (9540, 14680050), (9548, 14667750), (9625, 14550408), (9765, 14341800), (9858, 14206500), (9900, 14146230), (10017, 13981000), (10168, 13773375), (10230, 13689900), (10250, 13663188), (10332, 13554750), (10395, 13472600), (10494, 13345500), (10500, 13337874), (10600, 13212045), (10824, 12938625), (10850, 12907620), (10865, 12889800), (11000, 12731607), (11070, 12651100), (11130, 12582900), (11160, 12549075), (11275, 12421080), (11439, 12243000), (11448, 12233375), (11480, 12199275), (11501, 12177000), (11550, 12125340), (11625, 12047112), (11660, 12010950), (11718, 11951500), (11880, 11788525), (11925, 11744040), (11935, 11734200), (12177, 11501000), (12243, 11439000), (12276, 11408250), (12300, 11385990), (12375, 11316984), (12600, 11114895), (12628, 11090250), (12710, 11018700), (12915, 10843800), (13020, 10756350), (13038, 10741500), (13144, 10654875), (13250, 10569636), (13356, 10485750), (13500, 10373902), (13530, 10350900), (13640, 10267425), (13860, 10104450), (13950, 10039260), (13981, 10017000), (13992, 10009125), (14310, 9786700), (14322, 9778500), (14350, 9759420), (14575, 9608760), (14760, 9488325), (14787, 9471000), (14840, 9437175), (14850, 9430820), (15211, 9207000), (15252, 9182250), (15345, 9126600), (15375, 9108792), (15400, 9094005), (15498, 9036500), (15500, 9035334), (15624, 8963625), (15741, 8897000), (15750, 8891916), (15785, 8872200), (15900, 8808030), (16236, 8625750), (16275, 8605080), (16324, 8579250), (16430, 8523900), (16500, 8487738), (16632, 8420375), (16695, 8388600), (16740, 8366050), (17050, 8213940), (17220, 8132850), (17325, 8083560), (17384, 8056125), (17490, 8007300), (17794, 7870500), (18040, 7763175), (18073, 7749000), (18414, 7605500), (18450, 7590660), (18550, 7549740), (18600, 7529445), (18900, 7409930), (18942, 7393500), (19065, 7345800), (19080, 7340025), (19096, 7333875), (19250, 7275204), (19530, 7170900), (19557, 7161000), (19716, 7103250), (19800, 7073115), (19875, 7046424), (20034, 6990500), (20295, 6900600), (20405, 6863400), (20460, 6844950), (20500, 6831594), (20664, 6777375), (20790, 6736300), (20925, 6692840), (20988, 6672750), (21000, 6668937), (21483, 6519000), (21525, 6506280), (21700, 6453810), (21730, 6444900), (22140, 6325550), (22260, 6291450), (22550, 6210540), (22878, 6121500), (23002, 6088500), (23100, 6062670), (23250, 6023556), (23320, 6005475), (23436, 5975750), (23625, 5927944), (23850, 5872020), (23870, 5867100), (23903, 5859000), (24354, 5750500), (24486, 5719500), (24552, 5704125), (24600, 5692995), (24645, 5682600), (24750, 5658492), (25256, 5545125), (25420, 5509350), (25575, 5475960), (25830, 5421900), (26040, 5378175), (26076, 5370750), (26235, 5338200), (26500, 5284818), (26691, 5247000), (26712, 5242875), (27000, 5186951), (27060, 5175450), (27125, 5163048), (27675, 5060440), (27720, 5052225), (27825, 5033160), (27900, 5019630), (27962, 5008500), (28413, 4929000), (28620, 4893350), (28644, 4889250), (28700, 4879710), (28875, 4850136), (29150, 4804380), (29295, 4780600), (29574, 4735500), (29700, 4715410), (30422, 4603500), (30504, 4591125), (30690, 4563300), (30750, 4554396), (30996, 4518250), (31000, 4517667), (31482, 4448500), (31500, 4445958), (31570, 4436100), (31775, 4407480), (31800, 4404015), (32472, 4312875), (32550, 4302540), (32595, 4296600), (32648, 4289625), (32860, 4261950), (33000, 4243869), (33390, 4194300), (33480, 4183025), (33825, 4140360), (34100, 4106970), (34317, 4081000), (34440, 4066425), (34503, 4059000), (34650, 4041780), (34875, 4015704), (34980, 4003650), (35588, 3935250), (35775, 3914680), (35805, 3911400), (35875, 3903768), (36146, 3874500), (36729, 3813000), (36828, 3802750), (36900, 3795330), (37100, 3774870), (37125, 3772328), (37800, 3704965), (37884, 3696750), (38130, 3672900), (38500, 3637602), (38745, 3614600), (39060, 3585450), (39114, 3580500), (39432, 3551625), (39750, 3523212), (40068, 3495250), (40590, 3450300), (40810, 3431700), (40920, 3422475), (41000, 3415797), (41075, 3409560), (41580, 3368150), (41850, 3346420), (41943, 3339000), (41976, 3336375), (42625, 3285576), (42966, 3259500), (43050, 3253140), (43400, 3226905), (43460, 3222450), (43725, 3202920), (44280, 3162775), (44361, 3157000), (44485, 3148200), (44520, 3145725), (45100, 3105270), (45633, 3069000), (45756, 3060750), (46004, 3044250), (46035, 3042200), (46125, 3036264), (46200, 3031335), (46375, 3019896), (46500, 3011778), (46872, 2987875), (47250, 2963972), (47355, 2957400), (47700, 2936010), (47740, 2933550), (47806, 2929500), (48708, 2875250), (48825, 2868360), (48972, 2859750), (49290, 2841300), (49500, 2829246), (50085, 2796200), (50840, 2754675), (51150, 2737980), (51660, 2710950), (51975, 2694520), (52152, 2685375), (52470, 2669100), (53000, 2642409), (53382, 2623500), (54120, 2587725), (54219, 2583000), (54250, 2581524), (54325, 2577960), (55350, 2530220), (55650, 2516580), (55800, 2509815), (55924, 2504250), (56375, 2484216), (56826, 2464500), (57195, 2448600), (57240, 2446675), (57288, 2444625), (57400, 2439855), (57505, 2435400), (57750, 2425068), (58300, 2402190), (58590, 2390300), (58671, 2387000), (59148, 2367750), (59400, 2357705), (59625, 2348808), (59675, 2346840), (60844, 2301750), (60885, 2300200), (61215, 2287800), (61380, 2281650), (61500, 2277198), (61992, 2259125), (62964, 2224250), (63000, 2222979), (63140, 2218050), (63550, 2203740), (64449, 2173000), (64575, 2168760), (65100, 2151270), (65190, 2148300), (65720, 2130975), (66780, 2097150), (67363, 2079000), (67650, 2070180), (68200, 2053485), (68634, 2040500), (69006, 2029500), (69300, 2020890), (69750, 2007852), (69905, 2003400), (69960, 2001825), (71176, 1967625), (71550, 1957340), (71610, 1955700), (71709, 1953000), (71750, 1951884), (72292, 1937250), (72875, 1921752), (73458, 1906500), (73656, 1901375), (73800, 1897665), (73935, 1894200), (74200, 1887435), (74250, 1886164), (75768, 1848375), (76055, 1841400), (76260, 1836450), (76725, 1825320), (77000, 1818801), (77490, 1807300), (78120, 1792725), (78228, 1790250), (78705, 1779400), (78925, 1774440), (79500, 1761606), (80073, 1749000), (80136, 1747625), (81180, 1725150), (81375, 1721016), (81620, 1715850), (82150, 1704780), (83160, 1684075), (83475, 1677720), (83700, 1673210), (83886, 1669500), (85239, 1643000), (85250, 1642788), (85932, 1629750), (86100, 1626570), (86625, 1616712), (86920, 1611225), (87450, 1601460), (88722, 1578500), (88970, 1574100), (90200, 1552635), (90365, 1549800), (91266, 1534500), (91512, 1530375), (92008, 1522125), (92070, 1521100), (92250, 1518132), (92750, 1509948), (93000, 1505889), (94500, 1481986), (94710, 1478700), (95325, 1469160), (95400, 1468005), (95480, 1466775), (95612, 1464750), (97416, 1437625), (97650, 1434180), (97785, 1432200), (97867, 1431000), (97944, 1429875), (98580, 1420650), (99000, 1414623), (100170, 1398100), (101475, 1380120), (102025, 1372680), (102300, 1368990), (103320, 1355475), (103509, 1353000), (103950, 1347260), (104625, 1338568), (104940, 1334550), (106764, 1311750), (107415, 1303800), (107625, 1301256), (108438, 1291500), (108500, 1290762), (108650, 1288980), (110187, 1271000), (110700, 1265110), (111300, 1258290), (111848, 1252125), (112750, 1242108), (113652, 1232250), (114390, 1224300), (115010, 1217700), (115500, 1212534), (116600, 1201095), (117180, 1195150), (117342, 1193500), (118296, 1183875), (119250, 1174404), (119350, 1173420), (119515, 1171800), (121688, 1150875), (121770, 1150100), (122430, 1143900), (122760, 1140825), (123000, 1138599), (123225, 1136520), (125829, 1113000), (125928, 1112125), (126280, 1109025), (126511, 1107000), (127100, 1101870), (127875, 1095192), (128898, 1086500), (129150, 1084380), (130200, 1075635), (130380, 1074150), (131175, 1067640), (133455, 1049400), (133560, 1048575), (134726, 1039500), (135300, 1035090), (136899, 1023000), (137268, 1020250), (138012, 1014750), (138375, 1012088), (138600, 1010445), (139125, 1006632), (139500, 1003926), (139810, 1001700), (142065, 985800), (143100, 978670), (143220, 977850), (143418, 976500), (143500, 975942), (144584, 968625), (145750, 960876), (146475, 956120), (146916, 953250), (147870, 947100), (148500, 943082), (152110, 920700), (152520, 918225), (153450, 912660), (154980, 903650), (156456, 895125), (157410, 889700), (157850, 887220), (158875, 881496), (159000, 880803), (160146, 874500), (162360, 862575), (162657, 861000), (162750, 860508), (162975, 859320), (163240, 857925), (164300, 852390), (166950, 838860), (167321, 837000), (167400, 836605), (167772, 834750), (169125, 828072), (170478, 821500), (170500, 821394), (171585, 816200), (171864, 814875), (172200, 813285), (172515, 811800), (173250, 808356), (174900, 800730), (177444, 789250), (177940, 787050), (178875, 782936), (179025, 782280), (180730, 774900), (182532, 767250), (183645, 762600), (184140, 760550), (184500, 759066), (185500, 754974), (189000, 740993), (189420, 739350), (190650, 734580), (191224, 732375), (193725, 722920), (195300, 717090), (195570, 716100), (195734, 715500), (197160, 710325), (200340, 699050), (202089, 693000), (202950, 690060), (204050, 686340), (204600, 684495), (205375, 681912), (207018, 676500), (207900, 673630), (209250, 669284), (209715, 667800), (209880, 667275), (213528, 655875), (214830, 651900), (215127, 651000), (215250, 650628), (216876, 645750), (217000, 645381), (217300, 644490), (218625, 640584), (220374, 635500), (221400, 632555), (221805, 631400), (222425, 629640), (222600, 629145), (225500, 621054), (227304, 616125), (228165, 613800), (228780, 612150), (230020, 608850), (230175, 608440), (231000, 606267), (234360, 597575), (234684, 596750), (236775, 591480), (238500, 587202), (238700, 586710), (239030, 585900), (240219, 583000), (243540, 575050), (244125, 573672), (244860, 571950), (246450, 568260), (250425, 559240), (251658, 556500), (253022, 553500), (254200, 550935), (255750, 547596), (257796, 543250), (258300, 542190), (259875, 538904), (260760, 537075), (262350, 533820), (266910, 524700), (269452, 519750), (270600, 517545), (271095, 516600), (271625, 515592), (273798, 511500), (274536, 510125), (276024, 507375), (276750, 506044), (278250, 503316), (279000, 501963), (279620, 500850), (284130, 492900), (285975, 489720), (286200, 489335), (286440, 488925), (286836, 488250), (287000, 487971), (287525, 487080), (291500, 480438), (292950, 478060), (293355, 477400), (293601, 477000), (293832, 476625), (295740, 473550), (297000, 471541), (298375, 469368), (304220, 460350), (304425, 460040), (306075, 457560), (306900, 456330), (309960, 451825), (310527, 451000), (314820, 444850), (315700, 443610), (317750, 440748), (320292, 437250), (322245, 434600), (322875, 433752), (325314, 430500), (325500, 430254), (325950, 429660), (328600, 426195), (333900, 419430), (334642, 418500), (335544, 417375), (336815, 415800), (338250, 414036), (340956, 410750), (341000, 410697), (343170, 408100), (345030, 405900), (346500, 404178), (349525, 400680), (349800, 400365), (354888, 394625), (355880, 393525), (357750, 391468), (358050, 391140), (358545, 390600), (361460, 387450), (365064, 383625), (367290, 381300), (368280, 380275), (369000, 379533), (369675, 378840), (371000, 377487)]