110658933000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 50, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 75, 77, 84, 85, 88, 90, 93, 99, 100, 101, 102, 105, 108, 110, 119, 120, 124, 125, 126, 132, 135, 136, 140, 150, 153, 154, 155, 165, 168, 170, 175, 180, 186, 187, 189, 198, 200, 202, 204, 210, 216, 217, 220, 225, 231, 238, 248, 250, 252, 255, 264, 270, 275, 279, 280, 297, 300, 303, 306, 308, 310, 315, 330, 340, 341, 350, 357, 360, 372, 374, 375, 378, 385, 396, 404, 408, 420, 425, 434, 440, 450, 459, 462, 465, 476, 495, 500, 504, 505, 510, 525, 527, 540, 550, 558, 561, 594, 595, 600, 606, 612, 616, 620, 630, 651, 660, 675, 680, 682, 693, 700, 707, 714, 744, 748, 750, 756, 765, 770, 775, 792, 808, 825, 837, 840, 850, 868, 875, 900, 909, 918, 924, 930, 935, 945, 952, 990, 1000, 1010, 1020, 1023, 1050, 1054, 1071, 1080, 1085, 1100, 1111, 1116, 1122, 1125, 1155, 1188, 1190, 1212, 1224, 1240, 1260, 1275, 1302, 1309, 1320, 1350, 1364, 1375, 1386, 1395, 1400, 1414, 1428, 1485, 1496, 1500, 1512, 1515, 1530, 1540, 1550, 1575, 1581, 1650, 1674, 1683, 1700, 1705, 1717, 1736, 1750, 1785, 1800, 1818, 1836, 1848, 1860, 1870, 1890, 1925, 1953, 1980, 2020, 2040, 2046, 2079, 2100, 2108, 2121, 2125, 2142, 2170, 2200, 2222, 2232, 2244, 2250, 2295, 2310, 2325, 2376, 2380, 2387, 2424, 2475, 2520, 2525, 2550, 2604, 2618, 2625, 2635, 2700, 2727, 2728, 2750, 2772, 2790, 2805, 2828, 2856, 2970, 2975, 3000, 3030, 3060, 3069, 3080, 3100, 3131, 3150, 3162, 3213, 3255, 3300, 3333, 3348, 3366, 3375, 3400, 3410, 3434, 3465, 3500, 3535, 3570, 3636, 3672, 3689, 3720, 3740, 3780, 3825, 3850, 3875, 3906, 3927, 3960, 4040, 4092, 4125, 4158, 4185, 4200, 4216, 4242, 4250, 4284, 4340, 4444, 4488, 4500, 4545, 4590, 4620, 4650, 4675, 4725, 4743, 4760, 4774, 4950, 5049, 5050, 5100, 5115, 5151, 5208, 5236, 5250, 5270, 5355, 5400, 5425, 5454, 5500, 5544, 5555, 5580, 5610, 5656, 5775, 5797, 5859, 5940, 5950, 6060, 6120, 6138, 6200, 6262, 6300, 6324, 6363, 6375, 6426, 6510, 6545, 6600, 6666, 6696, 6732, 6750, 6820, 6868, 6930, 6975, 7000, 7070, 7140, 7161, 7272, 7378, 7425, 7480, 7560, 7575, 7650, 7700, 7750, 7777, 7812, 7854, 7875, 7905, 8184, 8250, 8316, 8370, 8415, 8484, 8500, 8525, 8568, 8585, 8680, 8888, 8925, 9000, 9090, 9180, 9207, 9240, 9300, 9350, 9393, 9450, 9486, 9548, 9625, 9765, 9900, 9999, 10098, 10100, 10200, 10230, 10302, 10395, 10472, 10500, 10540, 10605, 10710, 10850, 10908, 11000, 11067, 11110, 11160, 11220, 11475, 11550, 11594, 11625, 11718, 11781, 11880, 11900, 11935, 12019, 12120, 12276, 12375, 12524, 12600, 12625, 12648, 12726, 12750, 12852, 13020, 13090, 13175, 13332, 13464, 13500, 13635, 13640, 13736, 13860, 13950, 14025, 14140, 14229, 14280, 14322, 14756, 14850, 14875, 15150, 15300, 15345, 15400, 15453, 15500, 15554, 15624, 15655, 15708, 15750, 15810, 16065, 16275, 16500, 16632, 16665, 16740, 16830, 16968, 17000, 17050, 17170, 17325, 17391, 17675, 17850, 18180, 18360, 18414, 18445, 18600, 18700, 18786, 18887, 18900, 18972, 19089, 19096, 19125, 19250, 19530, 19635, 19800, 19998, 20196, 20200, 20460, 20604, 20790, 20925, 21000, 21080, 21210, 21420, 21483, 21700, 21816, 21917, 22134, 22220, 22440, 22725, 22950, 23100, 23188, 23250, 23331, 23375, 23436, 23562, 23625, 23715, 23800, 23870, 24038, 24552, 24750, 25048, 25245, 25250, 25452, 25500, 25575, 25704, 25755, 26040, 26180, 26350, 26664, 26775, 27000, 27125, 27270, 27720, 27775, 27900, 28050, 28179, 28280, 28458, 28644, 28875, 28985, 29295, 29512, 29700, 29750, 29997, 30300, 30600, 30690, 30906, 31000, 31108, 31310, 31416, 31500, 31620, 31815, 32130, 32550, 32725, 33000, 33201, 33330, 33480, 33660, 34100, 34340, 34441, 34650, 34782, 34875, 35343, 35350, 35700, 35805, 36057, 36360, 36828, 36890, 37125, 37400, 37572, 37774, 37800, 37875, 37944, 38178, 38250, 38500, 38885, 39060, 39270, 39525, 39996, 40392, 40579, 40920, 41208, 41580, 41850, 42075, 42420, 42625, 42840, 42925, 42966, 43400, 43834, 44268, 44440, 44625, 45450, 45900, 46035, 46200, 46359, 46376, 46500, 46662, 46750, 46872, 46965, 47124, 47250, 47430, 47740, 48076, 48825, 49500, 49995, 50490, 50500, 50904, 51000, 51150, 51510, 51975, 52173, 52360, 52700, 53025, 53227, 53550, 54250, 54540, 55335, 55550, 55800, 56100, 56358, 56661, 56916, 57288, 57375, 57750, 57970, 58590, 58905, 59400, 59500, 59675, 59994, 60095, 60600, 61380, 61812, 62216, 62620, 63000, 63240, 63630, 64260, 64449, 65100, 65450, 65751, 65875, 66402, 66660, 67320, 68175, 68200, 68680, 68882, 69300, 69564, 69750, 69993, 70125, 70686, 70700, 71145, 71400, 71610, 72114, 73656, 73780, 74250, 75144, 75548, 75750, 76356, 76500, 76725, 77000, 77265, 77770, 78120, 78275, 78540, 79050, 79992, 80325, 81158, 81375, 83160, 83325, 83700, 84150, 84537, 84840, 85250, 85850, 85932, 86625, 86955, 87668, 88375, 88536, 89250, 90900, 91800, 92070, 92225, 92718, 93000, 93324, 93500, 93930, 94248, 94435, 94500, 94860, 95445, 95480, 96152, 97650, 98175, 99000, 99603, 99990, 100980, 101000, 102300, 103020, 103323, 103950, 104346, 104625, 105400, 106050, 106454, 107100, 107415, 108171, 108500, 109080, 109585, 110670, 111100, 112200, 112716, 113322, 113625, 113832, 114750, 115500, 115940, 116655, 117180, 117810, 118575, 119000, 119350, 119988, 120190, 121737, 122760, 123624, 125240, 126225, 127260, 127875, 128520, 128775, 128898, 130200, 130900, 131502, 131750, 132209, 132804, 133320, 133875, 136350, 137764, 138600, 138875, 139128, 139500, 139986, 140250, 140895, 141372, 141400, 142290, 143220, 144228, 144925, 146475, 147560, 148500, 149985, 151096, 151500, 152712, 153000, 153450, 154530, 155540, 156519, 156550, 157080, 158100, 159075, 159681, 160650, 162316, 162750, 163625, 166005, 166650, 167400, 168300, 169074, 169983, 170500, 171700, 171864, 172205, 173250, 173910, 175336, 176715, 176750, 178500, 179025, 180285, 181800, 184140, 184450, 185436, 186648, 187000, 187860, 188870, 189000, 189720, 190890, 194425, 195300, 196350, 197253, 197625, 199206, 199980, 201960, 202895, 204600, 206040, 206646, 207900, 208692, 209250, 209979, 210375, 212100, 212908, 214200, 214625, 214830, 216342, 217000, 219170, 221340, 222200, 225432, 226644, 227250, 229500, 230175, 231000, 231795, 231880, 233310, 234360, 234825, 235620, 237150, 238700, 239976, 240380, 241087, 243474, 244125, 249975, 252450, 254520, 255750, 257550, 257796, 259875, 260865, 261800, 263004, 263500, 264418, 265125, 265608, 266135, 267750, 272700, 275528, 276675, 277750, 279000, 279972, 280500, 281790, 282744, 283305, 284580, 286440, 288456, 289850, 292950, 294525, 297000, 298375, 299970, 300475, 303000, 306900, 309060, 309969, 311080, 313038, 313100, 316200, 318150, 319362, 321300, 322245, 324513, 324632, 325500, 327250, 328755, 332010, 333300, 336600, 338148, 339966, 340875, 341000, 343400, 344410, 346500, 347820, 349965, 353430, 353500, 355725, 357000, 358050, 360570, 365211, 368280, 368900, 370872, 372589, 375720, 377740, 381780, 383625, 386325, 388850, 390600, 391375, 392700, 394506, 395250, 396627, 398412, 399960, 401625, 405790, 413292, 415800, 416625, 417384, 418500, 419958, 420750, 422685, 424200, 425816, 429250, 429660, 432684, 434775, 438340, 442680, 453288, 454500, 459000, 460350, 461125, 463590, 466620, 469650, 471240, 472175, 474300, 477225, 477400, 479043, 480760, 482174, 486948, 488250, 490875, 498015, 499950, 504900, 509949, 511500, 515100, 515592, 516615, 519750, 521730, 526008, 527000, 528836, 530250, 532270, 535500, 537075, 540855, 545400, 547925, 553350, 555500, 559944, 561000, 563580, 566610, 569160, 579700, 583275, 585497, 585900, 589050, 591759, 592875, 596750, 599940, 600950, 608685, 613800, 618120, 619938, 626076, 626200, 631125, 636300, 638724, 642600, 643875, 644490, 649026, 651000, 654500, 657510, 661045, 664020, 666600, 676296, 679932, 681750, 688820, 693000, 695640, 699930, 704475, 706860, 707000, 711450, 716100, 721140, 723261, 724625, 730422, 732375, 737800, 745178, 749925, 755480, 763560, 767250, 772650, 777700, 782595, 782750, 785400, 789012, 790500, 793254, 795375, 796824, 798405, 803250, 811580, 826584, 830025, 833250, 837000, 839916, 841500, 845370, 849915, 858500, 859320, 861025, 865368, 869550, 876680, 883575, 895125, 901425, 909000, 920700, 922250, 927180, 929907, 933240, 939300, 944350, 948600, 954450, 958086, 964348, 972125, 973896, 976500, 981750, 986265, 996030, 999900, 1009800, 1014475, 1019898, 1023000, 1030200, 1033230, 1039500, 1043460, 1049895, 1057672, 1060500, 1064540, 1071000, 1074150, 1081710, 1095633, 1095850, 1106700, 1111000, 1117767, 1127160, 1133220, 1150875, 1158975, 1159400, 1166550, 1170994, 1171800, 1174125, 1178100, 1183518, 1185750, 1189881, 1193500, 1199880, 1201900, 1205435, 1217370, 1239876, 1249875, 1252152, 1262250, 1272600, 1277448, 1287750, 1288980, 1298052, 1304325, 1309000, 1315020, 1322090, 1328040, 1330675, 1359864, 1363500, 1377640, 1383375, 1399860, 1408950, 1413720, 1416525, 1422900, 1432200, 1437129, 1442280, 1446522, 1449250, 1460844, 1464750, 1472625, 1490356, 1499850, 1502375, 1534500, 1545300, 1549845, 1555400, 1565190, 1565500, 1578024, 1581000, 1586508, 1590750, 1596810, 1606500, 1611225, 1622565, 1623160, 1643775, 1660050, 1666500, 1679832, 1683000, 1690740, 1699830, 1717000, 1722050, 1739100, 1749825, 1756491, 1767150, 1778625, 1790250, 1802850, 1826055, 1841400, 1844500, 1854360, 1859814, 1862945, 1878600, 1888700, 1908900, 1916172, 1928696, 1931625, 1944250, 1953000, 1963500, 1972530, 1983135, 1992060, 1999800, 2028950, 2039796, 2066460, 2079000, 2086920, 2099790, 2113425, 2121000, 2129080, 2148300, 2163420, 2169783, 2173875, 2191266, 2191700, 2213400, 2235534, 2266440, 2301750, 2317950, 2333100, 2341988, 2348250, 2356200, 2360875, 2367036, 2371500, 2379762, 2386125, 2387000, 2395215, 2403800, 2410870, 2434740, 2479752, 2490075, 2499750, 2524500, 2549745, 2575500, 2577960, 2583075, 2596104, 2608650, 2630040, 2644180, 2661350, 2685375, 2704275, 2727000, 2739625, 2766750, 2799720, 2817900, 2833050, 2845800, 2874258, 2893044, 2898500, 2916375, 2921688, 2927485, 2929500, 2945250, 2958795, 2980712, 2999700, 3004750, 3043425, 3069000, 3090600, 3099690, 3130380, 3131000, 3173016, 3181500, 3193620, 3213000, 3222450, 3245130, 3287550, 3305225, 3320100, 3333000, 3353301, 3381480, 3399660, 3444100, 3478200, 3499650, 3512982, 3522375, 3534300, 3557250, 3569643, 3580500, 3605700, 3616305, 3652110, 3689000, 3719628, 3725890, 3749625, 3777400, 3817800, 3832344, 3863250, 3888500, 3912975, 3927000, 3945060, 3966270, 3984120, 3992025, 4057900, 4079592, 4098479, 4132920, 4150125, 4199580, 4226850, 4249575, 4296600, 4305125, 4326840, 4339566, 4347750, 4382532, 4383400, 4417875, 4471068, 4507125, 4603500, 4635900, 4649535, 4666200, 4683976, 4696500, 4721750, 4734072, 4743000, 4759524, 4772250, 4790430, 4821740, 4869480, 4931325, 4980150, 4999500, 5049000, 5072375, 5099490, 5151000, 5166150, 5217300, 5249475, 5269473, 5288360, 5322700, 5370750, 5408550, 5478165, 5479250, 5533500, 5588835, 5635800, 5666100, 5748516, 5786088, 5794875, 5797000, 5832750, 5854970, 5859000, 5890500, 5917590, 5949405, 5999400, 6009500, 6027175, 6086850, 6199380, 6260760, 6363000, 6387240, 6444900, 6490260, 6509349, 6521625, 6575100, 6610450, 6640200, 6653375, 6706602, 6799320, 6888200, 6999300, 7025964, 7044750, 7068600, 7082625, 7114500, 7139286, 7161000, 7185645, 7211400, 7232610, 7304220, 7439256, 7451780, 7499250, 7726500, 7749225, 7777000, 7825950, 7890120, 7932540, 7984050, 8056125, 8112825, 8115800, 8196958, 8218875, 8300250, 8399160, 8453700, 8499150, 8610250, 8679132, 8695500, 8749125, 8765064, 8782455, 8835750, 8942136, 9014250, 9130275, 9207000, 9271800, 9299070, 9314725, 9393000, 9443500, 9519048, 9544500, 9580860, 9643480, 9862650, 9915675, 9960300, 9999000, 10059903, 10144750, 10198980, 10332300, 10434600, 10498950, 10538946, 10567125, 10645400, 10741500, 10817100, 10848915, 10956330, 10958500, 11067000, 11177670, 11332200, 11497032, 11589750, 11665500, 11709940, 11781000, 11835180, 11898810, 11976075, 12019000, 12054350, 12173700, 12295437, 12398760, 12450375, 12748725, 12889800, 12915375, 12980520, 13018698, 13043250, 13150200, 13220900, 13306750, 13413204, 13521375, 13998600, 14051928, 14089500, 14165250, 14229000, 14278572, 14371290, 14465220, 14608440, 14637425, 14793975, 14903560, 14998500, 15217125, 15453000, 15498450, 15651900, 15808419, 15865080, 15968100, 16112250, 16225650, 16393916, 16437750, 16526125, 16600500, 16766505, 16907400, 16998300, 17220500, 17358264, 17391000, 17498250, 17564910, 17671500, 17848215, 18028500, 18081525, 18260550, 18598140, 18629450, 18887000, 19089000, 19161720, 19564875, 19725300, 19831350, 19920600, 19960125, 20119806, 20289500, 20397960, 20492395, 20664600, 20997900, 21077892, 21134250, 21247875, 21483000, 21634200, 21697830, 21912660, 21917000, 22355340, 23179500, 23247675, 23331000, 23419880, 23670360, 23797620, 23952150, 24108700, 24347400, 24590874, 24656625, 24900750, 25497450, 25830750, 26037396, 26086500, 26247375, 26347365, 26441800, 26613500, 26826408, 27042750, 27390825, 27944175, 28179000, 28330500, 28557144, 28742580, 28930440, 29274850, 29587950, 29747025, 29997000, 30135875, 30434250, 30996900, 31303800, 31616838, 31936200, 32224500, 32451300, 32546745, 32787832, 32875500, 33052250, 33201000, 33533010, 33996600, 34441000, 34996500, 35129820, 35343000, 35696430, 35928225, 36057000, 36163050, 36521100, 36886311, 37196280, 37258900, 38746125, 39129750, 39450600, 39662700, 39920250, 40239612, 40564125, 40579000, 40984790, 41995800, 42155784, 42268500, 42495750, 43395660, 43825320, 43912275, 44710680, 45651375, 46359000, 46495350, 46573625, 47595240, 47904300, 48217400, 49181748, 49313250, 49578375, 49801500, 50299515, 50994900, 51661500, 52074792, 52173000, 52494750, 52694730, 53227000, 54085500, 54244575, 54781650, 55888350, 56661000, 57485160, 58549700, 59175900, 59494050, 59880375, 60271750, 60868500, 61477185, 61993800, 63233676, 63743625, 64449000, 64902600, 65093490, 65751000, 66104500, 67066020, 69993000, 70259640, 71392860, 71856450, 72326100, 73042200, 73187125, 73772622, 73969875, 74517800, 77492250, 78259500, 79042095, 79325400, 79840500, 80479224, 81128250, 81969580, 83832525, 84537000, 84991500, 86791320, 87824550, 89241075, 90407625, 91302750, 92990700, 93147250, 95808600, 98363496, 98626500, 99156750, 99603000, 100599030, 101989800, 102461975, 103323000, 104989500, 105389460, 108171000, 108489150, 109563300, 110658933, 111776700, 116238375, 117099400, 118351800, 118988100, 119760750, 120543500, 121737000, 122954370, 126467352, 127487250, 130186980, 131736825, 132209000, 134132040, 136954125, 139720875, 142785720, 143712900, 144652200, 146374250, 147545244, 147939750, 148735125, 154984500, 156519000, 158084190, 159681000, 162256500, 162733725, 163939160, 167665050, 169983000, 175649100, 178482150, 179641125, 180815250, 182605500, 184431555, 185981400, 186294500, 197253000, 198313500, 201198060, 204923950, 209979000, 210778920, 216978300, 219126600, 219561375, 221317866, 223553400, 232476750, 237976200, 239521500, 241087000, 245908740, 251497575, 254974500, 260373960, 263473650, 271222875, 273908250, 279441750, 287425800, 292748500, 295090488, 295879500, 297470250, 307385925, 309969000, 316168380, 324513000, 325467450, 335330100, 351298200, 356964300, 359282250, 361630500, 365211000, 368863110, 372589000, 395210475, 396627000, 402396120, 409847900, 419162625, 433956600, 439122750, 442635732, 446205375, 464953500, 479043000, 491817480, 502995150, 509949000, 512309875, 526947300, 542445750, 547816500, 553294665, 558883500, 585497000, 591759000, 594940500, 614771850, 632336760, 650934900, 658684125, 670660200, 713928600, 718564500, 723261000, 737726220, 790420950, 813668625, 819695800, 838325250, 878245500, 885271464, 892410750, 922157775, 929907000, 1005990300, 1024619750, 1053894600, 1084891500, 1095633000, 1106589330, 1117767000, 1189881000, 1229543700, 1257487875, 1301869800, 1317368250, 1437129000, 1475452440, 1536929625, 1580841900, 1627337250, 1676650500, 1756491000, 1784821500, 1844315550, 1976052375, 2011980600, 2049239500, 2169783000, 2213178660, 2459087400, 2514975750, 2634736500, 2766473325, 3073859250, 3161683800, 3254674500, 3353301000, 3569643000, 3688631100, 3952104750, 4098479000, 4426357320, 4610788875, 5029951500, 5269473000, 5532946650, 6147718500, 6509349000, 7377262200, 7904209500, 9221577750, 10059903000, 11065893300, 12295437000, 13832366625, 15808419000, 18443155500, 22131786600, 27664733250, 36886311000, 55329466500, 110658933000]

約数ペア:

[(1, 110658933000), (2, 55329466500), (3, 36886311000), (4, 27664733250), (5, 22131786600), (6, 18443155500), (7, 15808419000), (8, 13832366625), (9, 12295437000), (10, 11065893300), (11, 10059903000), (12, 9221577750), (14, 7904209500), (15, 7377262200), (17, 6509349000), (18, 6147718500), (20, 5532946650), (21, 5269473000), (22, 5029951500), (24, 4610788875), (25, 4426357320), (27, 4098479000), (28, 3952104750), (30, 3688631100), (31, 3569643000), (33, 3353301000), (34, 3254674500), (35, 3161683800), (36, 3073859250), (40, 2766473325), (42, 2634736500), (44, 2514975750), (45, 2459087400), (50, 2213178660), (51, 2169783000), (54, 2049239500), (55, 2011980600), (56, 1976052375), (60, 1844315550), (62, 1784821500), (63, 1756491000), (66, 1676650500), (68, 1627337250), (70, 1580841900), (72, 1536929625), (75, 1475452440), (77, 1437129000), (84, 1317368250), (85, 1301869800), (88, 1257487875), (90, 1229543700), (93, 1189881000), (99, 1117767000), (100, 1106589330), (101, 1095633000), (102, 1084891500), (105, 1053894600), (108, 1024619750), (110, 1005990300), (119, 929907000), (120, 922157775), (124, 892410750), (125, 885271464), (126, 878245500), (132, 838325250), (135, 819695800), (136, 813668625), (140, 790420950), (150, 737726220), (153, 723261000), (154, 718564500), (155, 713928600), (165, 670660200), (168, 658684125), (170, 650934900), (175, 632336760), (180, 614771850), (186, 594940500), (187, 591759000), (189, 585497000), (198, 558883500), (200, 553294665), (202, 547816500), (204, 542445750), (210, 526947300), (216, 512309875), (217, 509949000), (220, 502995150), (225, 491817480), (231, 479043000), (238, 464953500), (248, 446205375), (250, 442635732), (252, 439122750), (255, 433956600), (264, 419162625), (270, 409847900), (275, 402396120), (279, 396627000), (280, 395210475), (297, 372589000), (300, 368863110), (303, 365211000), (306, 361630500), (308, 359282250), (310, 356964300), (315, 351298200), (330, 335330100), (340, 325467450), (341, 324513000), (350, 316168380), (357, 309969000), (360, 307385925), (372, 297470250), (374, 295879500), (375, 295090488), (378, 292748500), (385, 287425800), (396, 279441750), (404, 273908250), (408, 271222875), (420, 263473650), (425, 260373960), (434, 254974500), (440, 251497575), (450, 245908740), (459, 241087000), (462, 239521500), (465, 237976200), (476, 232476750), (495, 223553400), (500, 221317866), (504, 219561375), (505, 219126600), (510, 216978300), (525, 210778920), (527, 209979000), (540, 204923950), (550, 201198060), (558, 198313500), (561, 197253000), (594, 186294500), (595, 185981400), (600, 184431555), (606, 182605500), (612, 180815250), (616, 179641125), (620, 178482150), (630, 175649100), (651, 169983000), (660, 167665050), (675, 163939160), (680, 162733725), (682, 162256500), (693, 159681000), (700, 158084190), (707, 156519000), (714, 154984500), (744, 148735125), (748, 147939750), (750, 147545244), (756, 146374250), (765, 144652200), (770, 143712900), (775, 142785720), (792, 139720875), (808, 136954125), (825, 134132040), (837, 132209000), (840, 131736825), (850, 130186980), (868, 127487250), (875, 126467352), (900, 122954370), (909, 121737000), (918, 120543500), (924, 119760750), (930, 118988100), (935, 118351800), (945, 117099400), (952, 116238375), (990, 111776700), (1000, 110658933), (1010, 109563300), (1020, 108489150), (1023, 108171000), (1050, 105389460), (1054, 104989500), (1071, 103323000), (1080, 102461975), (1085, 101989800), (1100, 100599030), (1111, 99603000), (1116, 99156750), (1122, 98626500), (1125, 98363496), (1155, 95808600), (1188, 93147250), (1190, 92990700), (1212, 91302750), (1224, 90407625), (1240, 89241075), (1260, 87824550), (1275, 86791320), (1302, 84991500), (1309, 84537000), (1320, 83832525), (1350, 81969580), (1364, 81128250), (1375, 80479224), (1386, 79840500), (1395, 79325400), (1400, 79042095), (1414, 78259500), (1428, 77492250), (1485, 74517800), (1496, 73969875), (1500, 73772622), (1512, 73187125), (1515, 73042200), (1530, 72326100), (1540, 71856450), (1550, 71392860), (1575, 70259640), (1581, 69993000), (1650, 67066020), (1674, 66104500), (1683, 65751000), (1700, 65093490), (1705, 64902600), (1717, 64449000), (1736, 63743625), (1750, 63233676), (1785, 61993800), (1800, 61477185), (1818, 60868500), (1836, 60271750), (1848, 59880375), (1860, 59494050), (1870, 59175900), (1890, 58549700), (1925, 57485160), (1953, 56661000), (1980, 55888350), (2020, 54781650), (2040, 54244575), (2046, 54085500), (2079, 53227000), (2100, 52694730), (2108, 52494750), (2121, 52173000), (2125, 52074792), (2142, 51661500), (2170, 50994900), (2200, 50299515), (2222, 49801500), (2232, 49578375), (2244, 49313250), (2250, 49181748), (2295, 48217400), (2310, 47904300), (2325, 47595240), (2376, 46573625), (2380, 46495350), (2387, 46359000), (2424, 45651375), (2475, 44710680), (2520, 43912275), (2525, 43825320), (2550, 43395660), (2604, 42495750), (2618, 42268500), (2625, 42155784), (2635, 41995800), (2700, 40984790), (2727, 40579000), (2728, 40564125), (2750, 40239612), (2772, 39920250), (2790, 39662700), (2805, 39450600), (2828, 39129750), (2856, 38746125), (2970, 37258900), (2975, 37196280), (3000, 36886311), (3030, 36521100), (3060, 36163050), (3069, 36057000), (3080, 35928225), (3100, 35696430), (3131, 35343000), (3150, 35129820), (3162, 34996500), (3213, 34441000), (3255, 33996600), (3300, 33533010), (3333, 33201000), (3348, 33052250), (3366, 32875500), (3375, 32787832), (3400, 32546745), (3410, 32451300), (3434, 32224500), (3465, 31936200), (3500, 31616838), (3535, 31303800), (3570, 30996900), (3636, 30434250), (3672, 30135875), (3689, 29997000), (3720, 29747025), (3740, 29587950), (3780, 29274850), (3825, 28930440), (3850, 28742580), (3875, 28557144), (3906, 28330500), (3927, 28179000), (3960, 27944175), (4040, 27390825), (4092, 27042750), (4125, 26826408), (4158, 26613500), (4185, 26441800), (4200, 26347365), (4216, 26247375), (4242, 26086500), (4250, 26037396), (4284, 25830750), (4340, 25497450), (4444, 24900750), (4488, 24656625), (4500, 24590874), (4545, 24347400), (4590, 24108700), (4620, 23952150), (4650, 23797620), (4675, 23670360), (4725, 23419880), (4743, 23331000), (4760, 23247675), (4774, 23179500), (4950, 22355340), (5049, 21917000), (5050, 21912660), (5100, 21697830), (5115, 21634200), (5151, 21483000), (5208, 21247875), (5236, 21134250), (5250, 21077892), (5270, 20997900), (5355, 20664600), (5400, 20492395), (5425, 20397960), (5454, 20289500), (5500, 20119806), (5544, 19960125), (5555, 19920600), (5580, 19831350), (5610, 19725300), (5656, 19564875), (5775, 19161720), (5797, 19089000), (5859, 18887000), (5940, 18629450), (5950, 18598140), (6060, 18260550), (6120, 18081525), (6138, 18028500), (6200, 17848215), (6262, 17671500), (6300, 17564910), (6324, 17498250), (6363, 17391000), (6375, 17358264), (6426, 17220500), (6510, 16998300), (6545, 16907400), (6600, 16766505), (6666, 16600500), (6696, 16526125), (6732, 16437750), (6750, 16393916), (6820, 16225650), (6868, 16112250), (6930, 15968100), (6975, 15865080), (7000, 15808419), (7070, 15651900), (7140, 15498450), (7161, 15453000), (7272, 15217125), (7378, 14998500), (7425, 14903560), (7480, 14793975), (7560, 14637425), (7575, 14608440), (7650, 14465220), (7700, 14371290), (7750, 14278572), (7777, 14229000), (7812, 14165250), (7854, 14089500), (7875, 14051928), (7905, 13998600), (8184, 13521375), (8250, 13413204), (8316, 13306750), (8370, 13220900), (8415, 13150200), (8484, 13043250), (8500, 13018698), (8525, 12980520), (8568, 12915375), (8585, 12889800), (8680, 12748725), (8888, 12450375), (8925, 12398760), (9000, 12295437), (9090, 12173700), (9180, 12054350), (9207, 12019000), (9240, 11976075), (9300, 11898810), (9350, 11835180), (9393, 11781000), (9450, 11709940), (9486, 11665500), (9548, 11589750), (9625, 11497032), (9765, 11332200), (9900, 11177670), (9999, 11067000), (10098, 10958500), (10100, 10956330), (10200, 10848915), (10230, 10817100), (10302, 10741500), (10395, 10645400), (10472, 10567125), (10500, 10538946), (10540, 10498950), (10605, 10434600), (10710, 10332300), (10850, 10198980), (10908, 10144750), (11000, 10059903), (11067, 9999000), (11110, 9960300), (11160, 9915675), (11220, 9862650), (11475, 9643480), (11550, 9580860), (11594, 9544500), (11625, 9519048), (11718, 9443500), (11781, 9393000), (11880, 9314725), (11900, 9299070), (11935, 9271800), (12019, 9207000), (12120, 9130275), (12276, 9014250), (12375, 8942136), (12524, 8835750), (12600, 8782455), (12625, 8765064), (12648, 8749125), (12726, 8695500), (12750, 8679132), (12852, 8610250), (13020, 8499150), (13090, 8453700), (13175, 8399160), (13332, 8300250), (13464, 8218875), (13500, 8196958), (13635, 8115800), (13640, 8112825), (13736, 8056125), (13860, 7984050), (13950, 7932540), (14025, 7890120), (14140, 7825950), (14229, 7777000), (14280, 7749225), (14322, 7726500), (14756, 7499250), (14850, 7451780), (14875, 7439256), (15150, 7304220), (15300, 7232610), (15345, 7211400), (15400, 7185645), (15453, 7161000), (15500, 7139286), (15554, 7114500), (15624, 7082625), (15655, 7068600), (15708, 7044750), (15750, 7025964), (15810, 6999300), (16065, 6888200), (16275, 6799320), (16500, 6706602), (16632, 6653375), (16665, 6640200), (16740, 6610450), (16830, 6575100), (16968, 6521625), (17000, 6509349), (17050, 6490260), (17170, 6444900), (17325, 6387240), (17391, 6363000), (17675, 6260760), (17850, 6199380), (18180, 6086850), (18360, 6027175), (18414, 6009500), (18445, 5999400), (18600, 5949405), (18700, 5917590), (18786, 5890500), (18887, 5859000), (18900, 5854970), (18972, 5832750), (19089, 5797000), (19096, 5794875), (19125, 5786088), (19250, 5748516), (19530, 5666100), (19635, 5635800), (19800, 5588835), (19998, 5533500), (20196, 5479250), (20200, 5478165), (20460, 5408550), (20604, 5370750), (20790, 5322700), (20925, 5288360), (21000, 5269473), (21080, 5249475), (21210, 5217300), (21420, 5166150), (21483, 5151000), (21700, 5099490), (21816, 5072375), (21917, 5049000), (22134, 4999500), (22220, 4980150), (22440, 4931325), (22725, 4869480), (22950, 4821740), (23100, 4790430), (23188, 4772250), (23250, 4759524), (23331, 4743000), (23375, 4734072), (23436, 4721750), (23562, 4696500), (23625, 4683976), (23715, 4666200), (23800, 4649535), (23870, 4635900), (24038, 4603500), (24552, 4507125), (24750, 4471068), (25048, 4417875), (25245, 4383400), (25250, 4382532), (25452, 4347750), (25500, 4339566), (25575, 4326840), (25704, 4305125), (25755, 4296600), (26040, 4249575), (26180, 4226850), (26350, 4199580), (26664, 4150125), (26775, 4132920), (27000, 4098479), (27125, 4079592), (27270, 4057900), (27720, 3992025), (27775, 3984120), (27900, 3966270), (28050, 3945060), (28179, 3927000), (28280, 3912975), (28458, 3888500), (28644, 3863250), (28875, 3832344), (28985, 3817800), (29295, 3777400), (29512, 3749625), (29700, 3725890), (29750, 3719628), (29997, 3689000), (30300, 3652110), (30600, 3616305), (30690, 3605700), (30906, 3580500), (31000, 3569643), (31108, 3557250), (31310, 3534300), (31416, 3522375), (31500, 3512982), (31620, 3499650), (31815, 3478200), (32130, 3444100), (32550, 3399660), (32725, 3381480), (33000, 3353301), (33201, 3333000), (33330, 3320100), (33480, 3305225), (33660, 3287550), (34100, 3245130), (34340, 3222450), (34441, 3213000), (34650, 3193620), (34782, 3181500), (34875, 3173016), (35343, 3131000), (35350, 3130380), (35700, 3099690), (35805, 3090600), (36057, 3069000), (36360, 3043425), (36828, 3004750), (36890, 2999700), (37125, 2980712), (37400, 2958795), (37572, 2945250), (37774, 2929500), (37800, 2927485), (37875, 2921688), (37944, 2916375), (38178, 2898500), (38250, 2893044), (38500, 2874258), (38885, 2845800), (39060, 2833050), (39270, 2817900), (39525, 2799720), (39996, 2766750), (40392, 2739625), (40579, 2727000), (40920, 2704275), (41208, 2685375), (41580, 2661350), (41850, 2644180), (42075, 2630040), (42420, 2608650), (42625, 2596104), (42840, 2583075), (42925, 2577960), (42966, 2575500), (43400, 2549745), (43834, 2524500), (44268, 2499750), (44440, 2490075), (44625, 2479752), (45450, 2434740), (45900, 2410870), (46035, 2403800), (46200, 2395215), (46359, 2387000), (46376, 2386125), (46500, 2379762), (46662, 2371500), (46750, 2367036), (46872, 2360875), (46965, 2356200), (47124, 2348250), (47250, 2341988), (47430, 2333100), (47740, 2317950), (48076, 2301750), (48825, 2266440), (49500, 2235534), (49995, 2213400), (50490, 2191700), (50500, 2191266), (50904, 2173875), (51000, 2169783), (51150, 2163420), (51510, 2148300), (51975, 2129080), (52173, 2121000), (52360, 2113425), (52700, 2099790), (53025, 2086920), (53227, 2079000), (53550, 2066460), (54250, 2039796), (54540, 2028950), (55335, 1999800), (55550, 1992060), (55800, 1983135), (56100, 1972530), (56358, 1963500), (56661, 1953000), (56916, 1944250), (57288, 1931625), (57375, 1928696), (57750, 1916172), (57970, 1908900), (58590, 1888700), (58905, 1878600), (59400, 1862945), (59500, 1859814), (59675, 1854360), (59994, 1844500), (60095, 1841400), (60600, 1826055), (61380, 1802850), (61812, 1790250), (62216, 1778625), (62620, 1767150), (63000, 1756491), (63240, 1749825), (63630, 1739100), (64260, 1722050), (64449, 1717000), (65100, 1699830), (65450, 1690740), (65751, 1683000), (65875, 1679832), (66402, 1666500), (66660, 1660050), (67320, 1643775), (68175, 1623160), (68200, 1622565), (68680, 1611225), (68882, 1606500), (69300, 1596810), (69564, 1590750), (69750, 1586508), (69993, 1581000), (70125, 1578024), (70686, 1565500), (70700, 1565190), (71145, 1555400), (71400, 1549845), (71610, 1545300), (72114, 1534500), (73656, 1502375), (73780, 1499850), (74250, 1490356), (75144, 1472625), (75548, 1464750), (75750, 1460844), (76356, 1449250), (76500, 1446522), (76725, 1442280), (77000, 1437129), (77265, 1432200), (77770, 1422900), (78120, 1416525), (78275, 1413720), (78540, 1408950), (79050, 1399860), (79992, 1383375), (80325, 1377640), (81158, 1363500), (81375, 1359864), (83160, 1330675), (83325, 1328040), (83700, 1322090), (84150, 1315020), (84537, 1309000), (84840, 1304325), (85250, 1298052), (85850, 1288980), (85932, 1287750), (86625, 1277448), (86955, 1272600), (87668, 1262250), (88375, 1252152), (88536, 1249875), (89250, 1239876), (90900, 1217370), (91800, 1205435), (92070, 1201900), (92225, 1199880), (92718, 1193500), (93000, 1189881), (93324, 1185750), (93500, 1183518), (93930, 1178100), (94248, 1174125), (94435, 1171800), (94500, 1170994), (94860, 1166550), (95445, 1159400), (95480, 1158975), (96152, 1150875), (97650, 1133220), (98175, 1127160), (99000, 1117767), (99603, 1111000), (99990, 1106700), (100980, 1095850), (101000, 1095633), (102300, 1081710), (103020, 1074150), (103323, 1071000), (103950, 1064540), (104346, 1060500), (104625, 1057672), (105400, 1049895), (106050, 1043460), (106454, 1039500), (107100, 1033230), (107415, 1030200), (108171, 1023000), (108500, 1019898), (109080, 1014475), (109585, 1009800), (110670, 999900), (111100, 996030), (112200, 986265), (112716, 981750), (113322, 976500), (113625, 973896), (113832, 972125), (114750, 964348), (115500, 958086), (115940, 954450), (116655, 948600), (117180, 944350), (117810, 939300), (118575, 933240), (119000, 929907), (119350, 927180), (119988, 922250), (120190, 920700), (121737, 909000), (122760, 901425), (123624, 895125), (125240, 883575), (126225, 876680), (127260, 869550), (127875, 865368), (128520, 861025), (128775, 859320), (128898, 858500), (130200, 849915), (130900, 845370), (131502, 841500), (131750, 839916), (132209, 837000), (132804, 833250), (133320, 830025), (133875, 826584), (136350, 811580), (137764, 803250), (138600, 798405), (138875, 796824), (139128, 795375), (139500, 793254), (139986, 790500), (140250, 789012), (140895, 785400), (141372, 782750), (141400, 782595), (142290, 777700), (143220, 772650), (144228, 767250), (144925, 763560), (146475, 755480), (147560, 749925), (148500, 745178), (149985, 737800), (151096, 732375), (151500, 730422), (152712, 724625), (153000, 723261), (153450, 721140), (154530, 716100), (155540, 711450), (156519, 707000), (156550, 706860), (157080, 704475), (158100, 699930), (159075, 695640), (159681, 693000), (160650, 688820), (162316, 681750), (162750, 679932), (163625, 676296), (166005, 666600), (166650, 664020), (167400, 661045), (168300, 657510), (169074, 654500), (169983, 651000), (170500, 649026), (171700, 644490), (171864, 643875), (172205, 642600), (173250, 638724), (173910, 636300), (175336, 631125), (176715, 626200), (176750, 626076), (178500, 619938), (179025, 618120), (180285, 613800), (181800, 608685), (184140, 600950), (184450, 599940), (185436, 596750), (186648, 592875), (187000, 591759), (187860, 589050), (188870, 585900), (189000, 585497), (189720, 583275), (190890, 579700), (194425, 569160), (195300, 566610), (196350, 563580), (197253, 561000), (197625, 559944), (199206, 555500), (199980, 553350), (201960, 547925), (202895, 545400), (204600, 540855), (206040, 537075), (206646, 535500), (207900, 532270), (208692, 530250), (209250, 528836), (209979, 527000), (210375, 526008), (212100, 521730), (212908, 519750), (214200, 516615), (214625, 515592), (214830, 515100), (216342, 511500), (217000, 509949), (219170, 504900), (221340, 499950), (222200, 498015), (225432, 490875), (226644, 488250), (227250, 486948), (229500, 482174), (230175, 480760), (231000, 479043), (231795, 477400), (231880, 477225), (233310, 474300), (234360, 472175), (234825, 471240), (235620, 469650), (237150, 466620), (238700, 463590), (239976, 461125), (240380, 460350), (241087, 459000), (243474, 454500), (244125, 453288), (249975, 442680), (252450, 438340), (254520, 434775), (255750, 432684), (257550, 429660), (257796, 429250), (259875, 425816), (260865, 424200), (261800, 422685), (263004, 420750), (263500, 419958), (264418, 418500), (265125, 417384), (265608, 416625), (266135, 415800), (267750, 413292), (272700, 405790), (275528, 401625), (276675, 399960), (277750, 398412), (279000, 396627), (279972, 395250), (280500, 394506), (281790, 392700), (282744, 391375), (283305, 390600), (284580, 388850), (286440, 386325), (288456, 383625), (289850, 381780), (292950, 377740), (294525, 375720), (297000, 372589), (298375, 370872), (299970, 368900), (300475, 368280), (303000, 365211), (306900, 360570), (309060, 358050), (309969, 357000), (311080, 355725), (313038, 353500), (313100, 353430), (316200, 349965), (318150, 347820), (319362, 346500), (321300, 344410), (322245, 343400), (324513, 341000), (324632, 340875), (325500, 339966), (327250, 338148), (328755, 336600), (332010, 333300)]