40276882800

素因数分解:

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

素因数の和:117

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 75, 77, 80, 84, 85, 88, 90, 98, 99, 100, 102, 105, 108, 110, 111, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 148, 150, 153, 154, 165, 168, 170, 175, 176, 180, 185, 187, 189, 196, 198, 200, 204, 210, 216, 220, 222, 225, 231, 238, 240, 242, 245, 252, 255, 259, 264, 270, 272, 275, 280, 294, 296, 297, 300, 306, 308, 315, 330, 333, 336, 340, 350, 357, 360, 363, 370, 374, 378, 385, 392, 396, 400, 407, 408, 420, 425, 432, 440, 441, 444, 450, 459, 462, 476, 484, 490, 495, 504, 510, 518, 525, 528, 539, 540, 550, 555, 560, 561, 588, 592, 594, 595, 600, 605, 612, 616, 629, 630, 660, 666, 675, 680, 693, 700, 714, 720, 726, 735, 740, 748, 756, 765, 770, 777, 784, 792, 814, 816, 825, 833, 840, 847, 850, 880, 882, 888, 900, 918, 924, 925, 935, 945, 952, 968, 980, 990, 999, 1008, 1020, 1036, 1050, 1071, 1078, 1080, 1089, 1100, 1110, 1122, 1155, 1176, 1188, 1190, 1200, 1210, 1221, 1224, 1225, 1232, 1258, 1260, 1275, 1295, 1309, 1320, 1323, 1332, 1350, 1360, 1386, 1400, 1428, 1452, 1470, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1575, 1584, 1617, 1628, 1650, 1665, 1666, 1680, 1683, 1694, 1700, 1764, 1776, 1785, 1800, 1813, 1815, 1836, 1848, 1850, 1870, 1887, 1890, 1904, 1925, 1936, 1960, 1980, 1998, 2035, 2040, 2057, 2072, 2079, 2100, 2142, 2156, 2160, 2178, 2200, 2205, 2220, 2244, 2295, 2310, 2331, 2352, 2376, 2380, 2420, 2442, 2448, 2450, 2475, 2499, 2516, 2520, 2541, 2550, 2590, 2618, 2640, 2646, 2664, 2695, 2700, 2772, 2775, 2800, 2805, 2849, 2856, 2904, 2940, 2960, 2970, 2975, 2992, 3024, 3025, 3060, 3080, 3108, 3145, 3150, 3213, 3234, 3256, 3267, 3300, 3330, 3332, 3366, 3388, 3400, 3465, 3528, 3570, 3600, 3626, 3630, 3663, 3672, 3675, 3696, 3700, 3740, 3774, 3780, 3825, 3850, 3885, 3920, 3927, 3960, 3996, 4070, 4080, 4114, 4144, 4158, 4165, 4200, 4235, 4284, 4312, 4356, 4400, 4403, 4410, 4440, 4477, 4488, 4590, 4620, 4662, 4675, 4725, 4752, 4760, 4840, 4851, 4884, 4900, 4950, 4995, 4998, 5032, 5040, 5049, 5082, 5100, 5180, 5236, 5292, 5328, 5355, 5390, 5400, 5439, 5445, 5544, 5550, 5610, 5661, 5698, 5712, 5775, 5808, 5880, 5929, 5940, 5950, 6050, 6105, 6120, 6160, 6171, 6216, 6290, 6300, 6426, 6468, 6475, 6512, 6534, 6545, 6600, 6615, 6660, 6664, 6732, 6776, 6800, 6919, 6930, 6993, 7056, 7140, 7252, 7260, 7326, 7344, 7350, 7400, 7425, 7480, 7497, 7548, 7560, 7623, 7650, 7700, 7770, 7854, 7920, 7992, 8085, 8140, 8228, 8316, 8325, 8330, 8400, 8415, 8470, 8547, 8568, 8624, 8712, 8806, 8820, 8880, 8925, 8954, 8976, 9065, 9075, 9163, 9180, 9240, 9324, 9350, 9435, 9450, 9520, 9680, 9702, 9768, 9800, 9900, 9990, 9996, 10064, 10098, 10164, 10175, 10200, 10285, 10360, 10395, 10472, 10584, 10710, 10780, 10800, 10878, 10890, 10989, 11025, 11088, 11100, 11220, 11322, 11396, 11475, 11550, 11655, 11760, 11781, 11858, 11880, 11900, 12100, 12210, 12240, 12342, 12432, 12495, 12580, 12600, 12705, 12852, 12936, 12950, 13068, 13090, 13200, 13209, 13230, 13320, 13328, 13431, 13464, 13475, 13552, 13838, 13860, 13986, 14025, 14245, 14280, 14399, 14504, 14520, 14553, 14652, 14700, 14800, 14850, 14960, 14994, 15096, 15120, 15246, 15300, 15400, 15540, 15708, 15725, 15984, 16065, 16170, 16280, 16317, 16335, 16456, 16632, 16650, 16660, 16830, 16940, 16983, 17094, 17136, 17325, 17424, 17612, 17640, 17787, 17850, 17908, 18130, 18150, 18315, 18326, 18360, 18480, 18513, 18648, 18700, 18870, 18900, 19404, 19425, 19536, 19600, 19635, 19800, 19943, 19980, 19992, 20196, 20328, 20350, 20400, 20570, 20720, 20757, 20790, 20825, 20944, 21168, 21175, 21420, 21560, 21756, 21780, 21978, 22015, 22050, 22200, 22385, 22440, 22491, 22644, 22792, 22869, 22950, 23100, 23310, 23562, 23716, 23760, 23800, 24200, 24255, 24420, 24684, 24975, 24990, 25160, 25200, 25245, 25410, 25641, 25704, 25872, 25900, 26136, 26180, 26418, 26460, 26640, 26775, 26862, 26928, 26950, 27195, 27225, 27489, 27676, 27720, 27972, 28050, 28305, 28490, 28560, 28798, 29008, 29040, 29106, 29304, 29400, 29645, 29700, 29988, 30192, 30492, 30525, 30600, 30800, 30821, 30855, 31080, 31339, 31416, 31450, 32130, 32340, 32560, 32634, 32670, 32725, 32912, 33075, 33264, 33300, 33320, 33660, 33880, 33966, 34188, 34595, 34650, 34965, 35224, 35280, 35343, 35574, 35700, 35816, 36260, 36300, 36630, 36652, 36720, 37026, 37296, 37400, 37485, 37740, 37800, 38115, 38808, 38850, 39270, 39600, 39627, 39886, 39960, 39984, 40293, 40392, 40425, 40656, 40700, 41140, 41514, 41580, 41650, 42075, 42350, 42735, 42840, 43120, 43197, 43512, 43560, 43956, 44030, 44100, 44400, 44770, 44880, 44982, 45288, 45325, 45584, 45738, 45815, 45900, 46200, 46620, 47124, 47175, 47432, 47600, 48400, 48433, 48510, 48840, 48951, 49368, 49950, 49980, 50320, 50490, 50820, 51282, 51408, 51425, 51800, 51975, 52272, 52360, 52836, 52920, 53361, 53550, 53724, 53900, 54390, 54450, 54945, 54978, 55352, 55440, 55539, 55944, 56100, 56610, 56980, 57596, 58212, 58275, 58608, 58800, 58905, 59290, 59400, 59829, 59976, 60984, 61050, 61200, 61642, 61710, 62160, 62271, 62475, 62678, 62832, 62900, 63525, 64260, 64680, 65268, 65340, 65450, 66045, 66150, 66600, 66640, 67155, 67320, 67760, 67932, 68376, 69190, 69300, 69930, 70448, 70686, 71148, 71225, 71400, 71632, 71995, 72520, 72600, 72765, 73260, 73304, 74052, 74800, 74970, 75480, 75600, 76109, 76230, 76923, 77616, 77700, 78540, 79254, 79772, 79920, 80325, 80586, 80784, 80850, 81400, 81585, 81675, 82280, 82467, 83028, 83160, 83300, 84150, 84700, 84915, 85470, 85680, 86394, 87024, 87120, 87912, 88060, 88200, 88935, 89540, 89964, 90576, 90650, 91476, 91575, 91630, 91800, 92400, 92463, 92565, 93240, 94017, 94248, 94350, 94864, 96866, 97020, 97680, 97902, 98175, 98736, 99715, 99900, 99960, 100793, 100980, 101640, 102564, 102850, 103600, 103785, 103950, 104720, 105672, 105840, 106722, 107100, 107448, 107800, 108780, 108900, 109890, 109956, 110075, 110704, 111078, 111888, 111925, 112200, 112455, 113220, 113960, 114345, 115192, 116424, 116550, 117810, 118580, 118800, 118881, 119658, 119952, 120879, 121275, 121968, 122100, 123284, 123420, 124542, 124950, 125356, 125800, 126225, 127050, 128205, 128520, 129360, 129591, 130536, 130680, 130900, 132090, 132300, 133200, 134310, 134640, 135864, 135975, 136752, 137445, 138380, 138600, 139860, 141372, 141525, 142296, 142450, 142800, 143990, 145040, 145200, 145299, 145530, 146520, 146608, 148104, 148225, 149940, 150960, 152218, 152460, 153846, 154105, 154275, 155400, 156695, 157080, 158508, 159544, 160083, 160650, 161172, 161700, 162800, 163170, 163350, 164560, 164934, 166056, 166320, 166600, 168300, 169400, 169830, 170940, 172788, 172975, 174825, 175824, 176120, 176400, 176715, 177870, 179080, 179487, 179928, 181300, 182952, 183150, 183260, 183600, 184926, 185130, 186480, 186813, 187425, 188034, 188496, 188700, 190575, 193732, 194040, 195804, 196350, 198135, 199430, 199800, 199920, 201465, 201586, 201960, 203280, 205128, 205700, 207570, 207900, 211344, 213444, 213675, 214200, 214896, 215600, 215985, 217560, 217800, 219373, 219780, 219912, 220150, 222156, 223850, 224400, 224910, 226440, 227920, 228327, 228690, 229075, 230384, 232848, 233100, 235620, 237160, 237762, 239316, 241758, 242165, 242550, 244200, 244755, 246568, 246840, 247401, 249084, 249900, 250712, 251600, 252450, 254100, 256410, 257040, 259182, 261072, 261360, 261800, 264180, 264600, 266805, 268620, 271728, 271950, 274725, 274890, 276760, 277200, 277389, 277695, 279720, 282051, 282744, 283050, 284592, 284900, 287980, 290598, 291060, 293040, 294525, 296208, 296450, 299145, 299880, 302379, 304436, 304920, 307692, 308210, 308550, 310800, 311355, 313390, 314160, 317016, 319088, 320166, 321300, 322344, 323400, 326340, 326700, 329868, 330225, 332112, 333200, 335775, 336600, 338800, 339031, 339660, 341880, 345576, 345950, 349650, 352240, 353430, 355740, 358160, 358974, 359856, 359975, 362600, 363825, 365904, 366300, 366520, 369852, 370260, 373626, 374850, 376068, 377400, 380545, 381150, 384615, 387464, 388080, 388773, 391608, 392700, 396270, 398860, 399600, 402930, 403172, 403920, 407925, 410256, 411400, 412335, 415140, 415800, 424575, 426888, 427350, 428400, 431970, 435120, 435600, 435897, 438746, 439560, 439824, 440300, 444312, 444675, 447700, 449820, 452880, 456654, 457380, 458150, 462315, 462825, 466200, 470085, 471240, 474320, 475524, 478632, 483516, 484330, 485100, 488400, 489510, 493136, 493680, 494802, 498168, 498575, 499800, 501424, 503965, 504900, 508200, 512820, 518364, 518925, 523600, 528360, 529200, 532763, 533610, 537240, 538461, 543900, 549450, 549780, 553520, 554778, 555390, 559440, 562275, 564102, 565488, 566100, 569800, 571725, 575960, 581196, 582120, 589050, 592900, 594405, 598290, 599760, 604395, 604758, 608872, 609840, 615384, 616420, 617100, 622710, 626780, 634032, 640332, 641025, 642600, 644688, 646800, 647955, 652680, 653400, 658119, 659736, 660450, 671550, 673200, 678062, 679320, 683760, 684981, 687225, 691152, 691900, 699300, 706860, 711480, 717948, 719950, 725200, 726495, 727650, 732600, 733040, 739704, 740520, 747252, 749700, 752136, 754800, 761090, 762300, 769230, 770525, 774928, 777546, 783216, 783475, 785400, 792540, 797720, 800415, 805860, 806344, 815850, 822800, 824670, 830280, 831600, 832167, 846153, 849150, 853776, 854700, 863940, 871794, 877492, 879120, 880600, 883575, 888624, 889350, 895400, 897435, 899640, 907137, 913308, 914760, 916300, 924630, 925650, 932400, 934065, 940170, 942480, 951048, 957264, 967032, 968660, 970200, 979020, 989604, 990675, 996336, 997150, 999600, 1007325, 1007930, 1009800, 1016400, 1017093, 1025640, 1036728, 1037850, 1056720, 1065526, 1067220, 1074480, 1076922, 1079925, 1087800, 1096865, 1098900, 1099560, 1109556, 1110780, 1124550, 1128204, 1132200, 1139600, 1141635, 1143450, 1151920, 1162392, 1164240, 1178100, 1185800, 1188810, 1196580, 1208790, 1209516, 1210825, 1217744, 1223775, 1230768, 1232840, 1234200, 1237005, 1245420, 1253560, 1280664, 1282050, 1285200, 1295910, 1305360, 1306800, 1307691, 1316238, 1319472, 1320900, 1334025, 1343100, 1356124, 1358640, 1369962, 1374450, 1383800, 1386945, 1388475, 1398600, 1410255, 1413720, 1422960, 1435896, 1439900, 1452990, 1455300, 1465200, 1479408, 1481040, 1494504, 1495725, 1499400, 1504272, 1511895, 1522180, 1524600, 1538460, 1541050, 1555092, 1556775, 1566950, 1570800, 1585080, 1595440, 1598289, 1600830, 1611720, 1612688, 1631700, 1649340, 1660560, 1664334, 1692306, 1695155, 1698300, 1709400, 1727880, 1743588, 1754984, 1761200, 1767150, 1778700, 1790800, 1794870, 1799280, 1814274, 1826616, 1829520, 1832600, 1849260, 1851300, 1868130, 1880340, 1902096, 1902725, 1923075, 1934064, 1937320, 1940400, 1943865, 1958040, 1974357, 1979208, 1981350, 1994300, 2014650, 2015860, 2019600, 2034186, 2051280, 2054943, 2061675, 2073456, 2075700, 2131052, 2134440, 2153844, 2159850, 2175600, 2179485, 2193730, 2197800, 2199120, 2219112, 2221560, 2249100, 2256408, 2264400, 2283270, 2286900, 2311575, 2324784, 2350425, 2356200, 2371600, 2377620, 2393160, 2417580, 2419032, 2421650, 2447550, 2465680, 2468400, 2474010, 2490840, 2507120, 2519825, 2561328, 2564100, 2591820, 2615382, 2632476, 2641800, 2663815, 2668050, 2686200, 2692305, 2712248, 2721411, 2739924, 2748900, 2767600, 2773890, 2776950, 2797200, 2820510, 2827440, 2871792, 2879800, 2905980, 2910600, 2972025, 2989008, 2991450, 2998800, 3021975, 3023790, 3044360, 3049200, 3051279, 3076920, 3082100, 3110184, 3113550, 3133900, 3170160, 3196578, 3201660, 3223440, 3239775, 3263400, 3290595, 3298680, 3328668, 3384612, 3390310, 3396600, 3418800, 3424905, 3455760, 3487176, 3509968, 3534300, 3557400, 3589740, 3628548, 3632475, 3653232, 3665200, 3698520, 3702600, 3729341, 3736260, 3760680, 3805450, 3846150, 3874640, 3887730, 3916080, 3948714, 3958416, 3962700, 3988600, 4002075, 4029300, 4031720, 4068372, 4109886, 4123350, 4151400, 4160835, 4230765, 4262104, 4268880, 4307688, 4319700, 4358970, 4387460, 4395600, 4438224, 4443120, 4487175, 4498200, 4512816, 4535685, 4566540, 4573800, 4623150, 4670325, 4700850, 4712400, 4755240, 4786320, 4794867, 4835160, 4838064, 4843300, 4895100, 4948020, 4981680, 5039650, 5085465, 5128200, 5183640, 5230764, 5264952, 5283600, 5327630, 5336100, 5372400, 5384610, 5424496, 5442822, 5479848, 5484325, 5497800, 5547780, 5553900, 5641020, 5708175, 5759600, 5811960, 5821200, 5923071, 5944050, 5982900, 6043950, 6047580, 6088720, 6102558, 6153840, 6164200, 6185025, 6220368, 6227100, 6267800, 6393156, 6403320, 6479550, 6526800, 6538455, 6581190, 6597360, 6657336, 6769224, 6780620, 6793200, 6849810, 6934725, 6974352, 7051275, 7068600, 7114800, 7179480, 7257096, 7264950, 7397040, 7405200, 7458682, 7472520, 7521360, 7559475, 7610900, 7692300, 7775460, 7897428, 7925400, 7977200, 7991445, 8004150, 8058600, 8063440, 8136744, 8219772, 8246700, 8302800, 8321670, 8461530, 8475775, 8524208, 8615376, 8639400, 8717940, 8774920, 8974350, 8996400, 9071370, 9133080, 9147600, 9153837, 9246300, 9340650, 9401700, 9510480, 9589734, 9670320, 9686600, 9719325, 9790200, 9871785, 9896040, 10079300, 10170930, 10256400, 10274715, 10367280, 10461528, 10529904, 10655260, 10672200, 10769220, 10885644, 10897425, 10959696, 10968650, 10995600, 11095560, 11107800, 11188023, 11282040, 11416350, 11623920, 11846142, 11888100, 11965800, 12087900, 12095160, 12205116, 12328400, 12370050, 12454200, 12535600, 12786312, 12806640, 12959100, 13076910, 13162380, 13314672, 13319075, 13461525, 13538448, 13561240, 13607055, 13699620, 13869450, 14102550, 14137200, 14358960, 14384601, 14514192, 14529900, 14917364, 14945040, 15118950, 15221800, 15256395, 15384600, 15550920, 15794856, 15850800, 15982890, 16008300, 16117200, 16273488, 16439544, 16452975, 16493400, 16643340, 16923060, 16951550, 17124525, 17278800, 17435880, 17549840, 17948700, 18142740, 18266160, 18307674, 18492600, 18646705, 18681300, 18803400, 19179468, 19373200, 19438650, 19580400, 19743570, 19792080, 20158600, 20341860, 20549430, 20804175, 20923056, 21153825, 21310520, 21344400, 21538440, 21771288, 21794850, 21937300, 22191120, 22215600, 22376046, 22564080, 22678425, 22832700, 23692284, 23776200, 23931600, 23974335, 24175800, 24190320, 24410232, 24740100, 24908400, 25427325, 25572624, 25918200, 26153820, 26324760, 26638150, 26923050, 27122480, 27214110, 27399240, 27738900, 28205100, 28769202, 29059800, 29615355, 29834728, 30237900, 30443600, 30512790, 30769200, 31101840, 31589712, 31965780, 32016600, 32692275, 32879088, 32905950, 32986800, 33286680, 33564069, 33846120, 33903100, 34249050, 34871760, 35897400, 36285480, 36615348, 36985200, 37293410, 37362600, 37606800, 38358936, 38877300, 39487140, 39957225, 40317200, 40683720, 41098860, 41608350, 42307650, 42621040, 43076880, 43542576, 43589700, 43874600, 44752092, 45356850, 45665400, 45769185, 47384568, 47552400, 47948670, 48351600, 48820464, 49358925, 49480200, 50854650, 51373575, 51836400, 52307640, 52649520, 53276300, 53846100, 54428220, 54798480, 55477800, 55940115, 56410200, 57538404, 58119600, 59230710, 59669456, 60475800, 61025580, 63931560, 64033200, 65384550, 65811900, 66573360, 67128138, 67692240, 67806200, 68035275, 68498100, 71794800, 71923005, 72570960, 73230696, 74586820, 74725200, 76281975, 76717872, 77754600, 78974280, 79914450, 81367440, 82197720, 83216700, 84615300, 87179400, 87749200, 89504184, 90713700, 91330800, 91538370, 93233525, 94769136, 95897340, 98717850, 98960400, 100692207, 101709300, 102747150, 104615280, 106552600, 107692200, 108856440, 110955600, 111880230, 112820400, 115076808, 118461420, 119871675, 120951600, 122051160, 127863120, 130769100, 131623800, 134256276, 135612400, 136070550, 136996200, 143846010, 146461392, 148076775, 149173640, 152563950, 155509200, 157948560, 159828900, 164395440, 166433400, 167820345, 169230600, 174358800, 179008368, 181427400, 183076740, 186467050, 191794680, 197435700, 201384414, 203418600, 205494300, 213105200, 215384400, 217712880, 223760460, 228845925, 230153616, 236922840, 239743350, 244102320, 261538200, 263247600, 268512552, 272141100, 273992400, 279700575, 287692020, 296153550, 298347280, 305127900, 319657800, 332866800, 335640690, 338461200, 359615025, 362854800, 366153480, 372934100, 383589360, 394871400, 402768828, 406837200, 410988600, 447520920, 457691850, 473845680, 479486700, 503461035, 523076400, 537025104, 544282200, 559401150, 575384040, 592307100, 610255800, 639315600, 671281380, 719230050, 732306960, 745868200, 789742800, 805537656, 821977200, 839101725, 895041840, 915383700, 958973400, 1006922070, 1088564400, 1118802300, 1150768080, 1184614200, 1220511600, 1342562760, 1438460100, 1491736400, 1611075312, 1678203450, 1830767400, 1917946800, 2013844140, 2237604600, 2369228400, 2517305175, 2685125520, 2876920200, 3356406900, 3661534800, 4027688280, 4475209200, 5034610350, 5753840400, 6712813800, 8055376560, 10069220700, 13425627600, 20138441400, 40276882800]

約数ペア:

[(1, 40276882800), (2, 20138441400), (3, 13425627600), (4, 10069220700), (5, 8055376560), (6, 6712813800), (7, 5753840400), (8, 5034610350), (9, 4475209200), (10, 4027688280), (11, 3661534800), (12, 3356406900), (14, 2876920200), (15, 2685125520), (16, 2517305175), (17, 2369228400), (18, 2237604600), (20, 2013844140), (21, 1917946800), (22, 1830767400), (24, 1678203450), (25, 1611075312), (27, 1491736400), (28, 1438460100), (30, 1342562760), (33, 1220511600), (34, 1184614200), (35, 1150768080), (36, 1118802300), (37, 1088564400), (40, 1006922070), (42, 958973400), (44, 915383700), (45, 895041840), (48, 839101725), (49, 821977200), (50, 805537656), (51, 789742800), (54, 745868200), (55, 732306960), (56, 719230050), (60, 671281380), (63, 639315600), (66, 610255800), (68, 592307100), (70, 575384040), (72, 559401150), (74, 544282200), (75, 537025104), (77, 523076400), (80, 503461035), (84, 479486700), (85, 473845680), (88, 457691850), (90, 447520920), (98, 410988600), (99, 406837200), (100, 402768828), (102, 394871400), (105, 383589360), (108, 372934100), (110, 366153480), (111, 362854800), (112, 359615025), (119, 338461200), (120, 335640690), (121, 332866800), (126, 319657800), (132, 305127900), (135, 298347280), (136, 296153550), (140, 287692020), (144, 279700575), (147, 273992400), (148, 272141100), (150, 268512552), (153, 263247600), (154, 261538200), (165, 244102320), (168, 239743350), (170, 236922840), (175, 230153616), (176, 228845925), (180, 223760460), (185, 217712880), (187, 215384400), (189, 213105200), (196, 205494300), (198, 203418600), (200, 201384414), (204, 197435700), (210, 191794680), (216, 186467050), (220, 183076740), (222, 181427400), (225, 179008368), (231, 174358800), (238, 169230600), (240, 167820345), (242, 166433400), (245, 164395440), (252, 159828900), (255, 157948560), (259, 155509200), (264, 152563950), (270, 149173640), (272, 148076775), (275, 146461392), (280, 143846010), (294, 136996200), (296, 136070550), (297, 135612400), (300, 134256276), (306, 131623800), (308, 130769100), (315, 127863120), (330, 122051160), (333, 120951600), (336, 119871675), (340, 118461420), (350, 115076808), (357, 112820400), (360, 111880230), (363, 110955600), (370, 108856440), (374, 107692200), (378, 106552600), (385, 104615280), (392, 102747150), (396, 101709300), (400, 100692207), (407, 98960400), (408, 98717850), (420, 95897340), (425, 94769136), (432, 93233525), (440, 91538370), (441, 91330800), (444, 90713700), (450, 89504184), (459, 87749200), (462, 87179400), (476, 84615300), (484, 83216700), (490, 82197720), (495, 81367440), (504, 79914450), (510, 78974280), (518, 77754600), (525, 76717872), (528, 76281975), (539, 74725200), (540, 74586820), (550, 73230696), (555, 72570960), (560, 71923005), (561, 71794800), (588, 68498100), (592, 68035275), (594, 67806200), (595, 67692240), (600, 67128138), (605, 66573360), (612, 65811900), (616, 65384550), (629, 64033200), (630, 63931560), (660, 61025580), (666, 60475800), (675, 59669456), (680, 59230710), (693, 58119600), (700, 57538404), (714, 56410200), (720, 55940115), (726, 55477800), (735, 54798480), (740, 54428220), (748, 53846100), (756, 53276300), (765, 52649520), (770, 52307640), (777, 51836400), (784, 51373575), (792, 50854650), (814, 49480200), (816, 49358925), (825, 48820464), (833, 48351600), (840, 47948670), (847, 47552400), (850, 47384568), (880, 45769185), (882, 45665400), (888, 45356850), (900, 44752092), (918, 43874600), (924, 43589700), (925, 43542576), (935, 43076880), (945, 42621040), (952, 42307650), (968, 41608350), (980, 41098860), (990, 40683720), (999, 40317200), (1008, 39957225), (1020, 39487140), (1036, 38877300), (1050, 38358936), (1071, 37606800), (1078, 37362600), (1080, 37293410), (1089, 36985200), (1100, 36615348), (1110, 36285480), (1122, 35897400), (1155, 34871760), (1176, 34249050), (1188, 33903100), (1190, 33846120), (1200, 33564069), (1210, 33286680), (1221, 32986800), (1224, 32905950), (1225, 32879088), (1232, 32692275), (1258, 32016600), (1260, 31965780), (1275, 31589712), (1295, 31101840), (1309, 30769200), (1320, 30512790), (1323, 30443600), (1332, 30237900), (1350, 29834728), (1360, 29615355), (1386, 29059800), (1400, 28769202), (1428, 28205100), (1452, 27738900), (1470, 27399240), (1480, 27214110), (1485, 27122480), (1496, 26923050), (1512, 26638150), (1530, 26324760), (1540, 26153820), (1554, 25918200), (1575, 25572624), (1584, 25427325), (1617, 24908400), (1628, 24740100), (1650, 24410232), (1665, 24190320), (1666, 24175800), (1680, 23974335), (1683, 23931600), (1694, 23776200), (1700, 23692284), (1764, 22832700), (1776, 22678425), (1785, 22564080), (1800, 22376046), (1813, 22215600), (1815, 22191120), (1836, 21937300), (1848, 21794850), (1850, 21771288), (1870, 21538440), (1887, 21344400), (1890, 21310520), (1904, 21153825), (1925, 20923056), (1936, 20804175), (1960, 20549430), (1980, 20341860), (1998, 20158600), (2035, 19792080), (2040, 19743570), (2057, 19580400), (2072, 19438650), (2079, 19373200), (2100, 19179468), (2142, 18803400), (2156, 18681300), (2160, 18646705), (2178, 18492600), (2200, 18307674), (2205, 18266160), (2220, 18142740), (2244, 17948700), (2295, 17549840), (2310, 17435880), (2331, 17278800), (2352, 17124525), (2376, 16951550), (2380, 16923060), (2420, 16643340), (2442, 16493400), (2448, 16452975), (2450, 16439544), (2475, 16273488), (2499, 16117200), (2516, 16008300), (2520, 15982890), (2541, 15850800), (2550, 15794856), (2590, 15550920), (2618, 15384600), (2640, 15256395), (2646, 15221800), (2664, 15118950), (2695, 14945040), (2700, 14917364), (2772, 14529900), (2775, 14514192), (2800, 14384601), (2805, 14358960), (2849, 14137200), (2856, 14102550), (2904, 13869450), (2940, 13699620), (2960, 13607055), (2970, 13561240), (2975, 13538448), (2992, 13461525), (3024, 13319075), (3025, 13314672), (3060, 13162380), (3080, 13076910), (3108, 12959100), (3145, 12806640), (3150, 12786312), (3213, 12535600), (3234, 12454200), (3256, 12370050), (3267, 12328400), (3300, 12205116), (3330, 12095160), (3332, 12087900), (3366, 11965800), (3388, 11888100), (3400, 11846142), (3465, 11623920), (3528, 11416350), (3570, 11282040), (3600, 11188023), (3626, 11107800), (3630, 11095560), (3663, 10995600), (3672, 10968650), (3675, 10959696), (3696, 10897425), (3700, 10885644), (3740, 10769220), (3774, 10672200), (3780, 10655260), (3825, 10529904), (3850, 10461528), (3885, 10367280), (3920, 10274715), (3927, 10256400), (3960, 10170930), (3996, 10079300), (4070, 9896040), (4080, 9871785), (4114, 9790200), (4144, 9719325), (4158, 9686600), (4165, 9670320), (4200, 9589734), (4235, 9510480), (4284, 9401700), (4312, 9340650), (4356, 9246300), (4400, 9153837), (4403, 9147600), (4410, 9133080), (4440, 9071370), (4477, 8996400), (4488, 8974350), (4590, 8774920), (4620, 8717940), (4662, 8639400), (4675, 8615376), (4725, 8524208), (4752, 8475775), (4760, 8461530), (4840, 8321670), (4851, 8302800), (4884, 8246700), (4900, 8219772), (4950, 8136744), (4995, 8063440), (4998, 8058600), (5032, 8004150), (5040, 7991445), (5049, 7977200), (5082, 7925400), (5100, 7897428), (5180, 7775460), (5236, 7692300), (5292, 7610900), (5328, 7559475), (5355, 7521360), (5390, 7472520), (5400, 7458682), (5439, 7405200), (5445, 7397040), (5544, 7264950), (5550, 7257096), (5610, 7179480), (5661, 7114800), (5698, 7068600), (5712, 7051275), (5775, 6974352), (5808, 6934725), (5880, 6849810), (5929, 6793200), (5940, 6780620), (5950, 6769224), (6050, 6657336), (6105, 6597360), (6120, 6581190), (6160, 6538455), (6171, 6526800), (6216, 6479550), (6290, 6403320), (6300, 6393156), (6426, 6267800), (6468, 6227100), (6475, 6220368), (6512, 6185025), (6534, 6164200), (6545, 6153840), (6600, 6102558), (6615, 6088720), (6660, 6047580), (6664, 6043950), (6732, 5982900), (6776, 5944050), (6800, 5923071), (6919, 5821200), (6930, 5811960), (6993, 5759600), (7056, 5708175), (7140, 5641020), (7252, 5553900), (7260, 5547780), (7326, 5497800), (7344, 5484325), (7350, 5479848), (7400, 5442822), (7425, 5424496), (7480, 5384610), (7497, 5372400), (7548, 5336100), (7560, 5327630), (7623, 5283600), (7650, 5264952), (7700, 5230764), (7770, 5183640), (7854, 5128200), (7920, 5085465), (7992, 5039650), (8085, 4981680), (8140, 4948020), (8228, 4895100), (8316, 4843300), (8325, 4838064), (8330, 4835160), (8400, 4794867), (8415, 4786320), (8470, 4755240), (8547, 4712400), (8568, 4700850), (8624, 4670325), (8712, 4623150), (8806, 4573800), (8820, 4566540), (8880, 4535685), (8925, 4512816), (8954, 4498200), (8976, 4487175), (9065, 4443120), (9075, 4438224), (9163, 4395600), (9180, 4387460), (9240, 4358970), (9324, 4319700), (9350, 4307688), (9435, 4268880), (9450, 4262104), (9520, 4230765), (9680, 4160835), (9702, 4151400), (9768, 4123350), (9800, 4109886), (9900, 4068372), (9990, 4031720), (9996, 4029300), (10064, 4002075), (10098, 3988600), (10164, 3962700), (10175, 3958416), (10200, 3948714), (10285, 3916080), (10360, 3887730), (10395, 3874640), (10472, 3846150), (10584, 3805450), (10710, 3760680), (10780, 3736260), (10800, 3729341), (10878, 3702600), (10890, 3698520), (10989, 3665200), (11025, 3653232), (11088, 3632475), (11100, 3628548), (11220, 3589740), (11322, 3557400), (11396, 3534300), (11475, 3509968), (11550, 3487176), (11655, 3455760), (11760, 3424905), (11781, 3418800), (11858, 3396600), (11880, 3390310), (11900, 3384612), (12100, 3328668), (12210, 3298680), (12240, 3290595), (12342, 3263400), (12432, 3239775), (12495, 3223440), (12580, 3201660), (12600, 3196578), (12705, 3170160), (12852, 3133900), (12936, 3113550), (12950, 3110184), (13068, 3082100), (13090, 3076920), (13200, 3051279), (13209, 3049200), (13230, 3044360), (13320, 3023790), (13328, 3021975), (13431, 2998800), (13464, 2991450), (13475, 2989008), (13552, 2972025), (13838, 2910600), (13860, 2905980), (13986, 2879800), (14025, 2871792), (14245, 2827440), (14280, 2820510), (14399, 2797200), (14504, 2776950), (14520, 2773890), (14553, 2767600), (14652, 2748900), (14700, 2739924), (14800, 2721411), (14850, 2712248), (14960, 2692305), (14994, 2686200), (15096, 2668050), (15120, 2663815), (15246, 2641800), (15300, 2632476), (15400, 2615382), (15540, 2591820), (15708, 2564100), (15725, 2561328), (15984, 2519825), (16065, 2507120), (16170, 2490840), (16280, 2474010), (16317, 2468400), (16335, 2465680), (16456, 2447550), (16632, 2421650), (16650, 2419032), (16660, 2417580), (16830, 2393160), (16940, 2377620), (16983, 2371600), (17094, 2356200), (17136, 2350425), (17325, 2324784), (17424, 2311575), (17612, 2286900), (17640, 2283270), (17787, 2264400), (17850, 2256408), (17908, 2249100), (18130, 2221560), (18150, 2219112), (18315, 2199120), (18326, 2197800), (18360, 2193730), (18480, 2179485), (18513, 2175600), (18648, 2159850), (18700, 2153844), (18870, 2134440), (18900, 2131052), (19404, 2075700), (19425, 2073456), (19536, 2061675), (19600, 2054943), (19635, 2051280), (19800, 2034186), (19943, 2019600), (19980, 2015860), (19992, 2014650), (20196, 1994300), (20328, 1981350), (20350, 1979208), (20400, 1974357), (20570, 1958040), (20720, 1943865), (20757, 1940400), (20790, 1937320), (20825, 1934064), (20944, 1923075), (21168, 1902725), (21175, 1902096), (21420, 1880340), (21560, 1868130), (21756, 1851300), (21780, 1849260), (21978, 1832600), (22015, 1829520), (22050, 1826616), (22200, 1814274), (22385, 1799280), (22440, 1794870), (22491, 1790800), (22644, 1778700), (22792, 1767150), (22869, 1761200), (22950, 1754984), (23100, 1743588), (23310, 1727880), (23562, 1709400), (23716, 1698300), (23760, 1695155), (23800, 1692306), (24200, 1664334), (24255, 1660560), (24420, 1649340), (24684, 1631700), (24975, 1612688), (24990, 1611720), (25160, 1600830), (25200, 1598289), (25245, 1595440), (25410, 1585080), (25641, 1570800), (25704, 1566950), (25872, 1556775), (25900, 1555092), (26136, 1541050), (26180, 1538460), (26418, 1524600), (26460, 1522180), (26640, 1511895), (26775, 1504272), (26862, 1499400), (26928, 1495725), (26950, 1494504), (27195, 1481040), (27225, 1479408), (27489, 1465200), (27676, 1455300), (27720, 1452990), (27972, 1439900), (28050, 1435896), (28305, 1422960), (28490, 1413720), (28560, 1410255), (28798, 1398600), (29008, 1388475), (29040, 1386945), (29106, 1383800), (29304, 1374450), (29400, 1369962), (29645, 1358640), (29700, 1356124), (29988, 1343100), (30192, 1334025), (30492, 1320900), (30525, 1319472), (30600, 1316238), (30800, 1307691), (30821, 1306800), (30855, 1305360), (31080, 1295910), (31339, 1285200), (31416, 1282050), (31450, 1280664), (32130, 1253560), (32340, 1245420), (32560, 1237005), (32634, 1234200), (32670, 1232840), (32725, 1230768), (32912, 1223775), (33075, 1217744), (33264, 1210825), (33300, 1209516), (33320, 1208790), (33660, 1196580), (33880, 1188810), (33966, 1185800), (34188, 1178100), (34595, 1164240), (34650, 1162392), (34965, 1151920), (35224, 1143450), (35280, 1141635), (35343, 1139600), (35574, 1132200), (35700, 1128204), (35816, 1124550), (36260, 1110780), (36300, 1109556), (36630, 1099560), (36652, 1098900), (36720, 1096865), (37026, 1087800), (37296, 1079925), (37400, 1076922), (37485, 1074480), (37740, 1067220), (37800, 1065526), (38115, 1056720), (38808, 1037850), (38850, 1036728), (39270, 1025640), (39600, 1017093), (39627, 1016400), (39886, 1009800), (39960, 1007930), (39984, 1007325), (40293, 999600), (40392, 997150), (40425, 996336), (40656, 990675), (40700, 989604), (41140, 979020), (41514, 970200), (41580, 968660), (41650, 967032), (42075, 957264), (42350, 951048), (42735, 942480), (42840, 940170), (43120, 934065), (43197, 932400), (43512, 925650), (43560, 924630), (43956, 916300), (44030, 914760), (44100, 913308), (44400, 907137), (44770, 899640), (44880, 897435), (44982, 895400), (45288, 889350), (45325, 888624), (45584, 883575), (45738, 880600), (45815, 879120), (45900, 877492), (46200, 871794), (46620, 863940), (47124, 854700), (47175, 853776), (47432, 849150), (47600, 846153), (48400, 832167), (48433, 831600), (48510, 830280), (48840, 824670), (48951, 822800), (49368, 815850), (49950, 806344), (49980, 805860), (50320, 800415), (50490, 797720), (50820, 792540), (51282, 785400), (51408, 783475), (51425, 783216), (51800, 777546), (51975, 774928), (52272, 770525), (52360, 769230), (52836, 762300), (52920, 761090), (53361, 754800), (53550, 752136), (53724, 749700), (53900, 747252), (54390, 740520), (54450, 739704), (54945, 733040), (54978, 732600), (55352, 727650), (55440, 726495), (55539, 725200), (55944, 719950), (56100, 717948), (56610, 711480), (56980, 706860), (57596, 699300), (58212, 691900), (58275, 691152), (58608, 687225), (58800, 684981), (58905, 683760), (59290, 679320), (59400, 678062), (59829, 673200), (59976, 671550), (60984, 660450), (61050, 659736), (61200, 658119), (61642, 653400), (61710, 652680), (62160, 647955), (62271, 646800), (62475, 644688), (62678, 642600), (62832, 641025), (62900, 640332), (63525, 634032), (64260, 626780), (64680, 622710), (65268, 617100), (65340, 616420), (65450, 615384), (66045, 609840), (66150, 608872), (66600, 604758), (66640, 604395), (67155, 599760), (67320, 598290), (67760, 594405), (67932, 592900), (68376, 589050), (69190, 582120), (69300, 581196), (69930, 575960), (70448, 571725), (70686, 569800), (71148, 566100), (71225, 565488), (71400, 564102), (71632, 562275), (71995, 559440), (72520, 555390), (72600, 554778), (72765, 553520), (73260, 549780), (73304, 549450), (74052, 543900), (74800, 538461), (74970, 537240), (75480, 533610), (75600, 532763), (76109, 529200), (76230, 528360), (76923, 523600), (77616, 518925), (77700, 518364), (78540, 512820), (79254, 508200), (79772, 504900), (79920, 503965), (80325, 501424), (80586, 499800), (80784, 498575), (80850, 498168), (81400, 494802), (81585, 493680), (81675, 493136), (82280, 489510), (82467, 488400), (83028, 485100), (83160, 484330), (83300, 483516), (84150, 478632), (84700, 475524), (84915, 474320), (85470, 471240), (85680, 470085), (86394, 466200), (87024, 462825), (87120, 462315), (87912, 458150), (88060, 457380), (88200, 456654), (88935, 452880), (89540, 449820), (89964, 447700), (90576, 444675), (90650, 444312), (91476, 440300), (91575, 439824), (91630, 439560), (91800, 438746), (92400, 435897), (92463, 435600), (92565, 435120), (93240, 431970), (94017, 428400), (94248, 427350), (94350, 426888), (94864, 424575), (96866, 415800), (97020, 415140), (97680, 412335), (97902, 411400), (98175, 410256), (98736, 407925), (99715, 403920), (99900, 403172), (99960, 402930), (100793, 399600), (100980, 398860), (101640, 396270), (102564, 392700), (102850, 391608), (103600, 388773), (103785, 388080), (103950, 387464), (104720, 384615), (105672, 381150), (105840, 380545), (106722, 377400), (107100, 376068), (107448, 374850), (107800, 373626), (108780, 370260), (108900, 369852), (109890, 366520), (109956, 366300), (110075, 365904), (110704, 363825), (111078, 362600), (111888, 359975), (111925, 359856), (112200, 358974), (112455, 358160), (113220, 355740), (113960, 353430), (114345, 352240), (115192, 349650), (116424, 345950), (116550, 345576), (117810, 341880), (118580, 339660), (118800, 339031), (118881, 338800), (119658, 336600), (119952, 335775), (120879, 333200), (121275, 332112), (121968, 330225), (122100, 329868), (123284, 326700), (123420, 326340), (124542, 323400), (124950, 322344), (125356, 321300), (125800, 320166), (126225, 319088), (127050, 317016), (128205, 314160), (128520, 313390), (129360, 311355), (129591, 310800), (130536, 308550), (130680, 308210), (130900, 307692), (132090, 304920), (132300, 304436), (133200, 302379), (134310, 299880), (134640, 299145), (135864, 296450), (135975, 296208), (136752, 294525), (137445, 293040), (138380, 291060), (138600, 290598), (139860, 287980), (141372, 284900), (141525, 284592), (142296, 283050), (142450, 282744), (142800, 282051), (143990, 279720), (145040, 277695), (145200, 277389), (145299, 277200), (145530, 276760), (146520, 274890), (146608, 274725), (148104, 271950), (148225, 271728), (149940, 268620), (150960, 266805), (152218, 264600), (152460, 264180), (153846, 261800), (154105, 261360), (154275, 261072), (155400, 259182), (156695, 257040), (157080, 256410), (158508, 254100), (159544, 252450), (160083, 251600), (160650, 250712), (161172, 249900), (161700, 249084), (162800, 247401), (163170, 246840), (163350, 246568), (164560, 244755), (164934, 244200), (166056, 242550), (166320, 242165), (166600, 241758), (168300, 239316), (169400, 237762), (169830, 237160), (170940, 235620), (172788, 233100), (172975, 232848), (174825, 230384), (175824, 229075), (176120, 228690), (176400, 228327), (176715, 227920), (177870, 226440), (179080, 224910), (179487, 224400), (179928, 223850), (181300, 222156), (182952, 220150), (183150, 219912), (183260, 219780), (183600, 219373), (184926, 217800), (185130, 217560), (186480, 215985), (186813, 215600), (187425, 214896), (188034, 214200), (188496, 213675), (188700, 213444), (190575, 211344), (193732, 207900), (194040, 207570), (195804, 205700), (196350, 205128), (198135, 203280), (199430, 201960), (199800, 201586), (199920, 201465)]