29391238800

素因数分解:

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

素因数の和:89

約数の個数: 1890

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

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

約数列:

[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, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 98, 99, 100, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 150, 153, 154, 162, 165, 168, 170, 175, 176, 180, 187, 189, 196, 198, 200, 204, 210, 216, 220, 225, 231, 238, 240, 242, 243, 245, 252, 255, 264, 270, 272, 275, 280, 294, 297, 300, 306, 308, 315, 324, 330, 336, 340, 350, 357, 360, 363, 374, 378, 385, 392, 396, 400, 405, 408, 420, 425, 432, 440, 441, 450, 459, 462, 476, 484, 486, 490, 495, 504, 510, 525, 528, 539, 540, 550, 560, 561, 567, 588, 594, 595, 600, 605, 612, 616, 630, 648, 660, 675, 680, 693, 700, 714, 720, 726, 729, 735, 748, 756, 765, 770, 784, 792, 810, 816, 825, 833, 840, 847, 850, 880, 882, 891, 900, 918, 924, 935, 945, 952, 968, 972, 980, 990, 1008, 1020, 1050, 1071, 1078, 1080, 1089, 1100, 1122, 1134, 1155, 1176, 1188, 1190, 1200, 1210, 1215, 1224, 1225, 1232, 1260, 1275, 1296, 1309, 1320, 1323, 1350, 1360, 1377, 1386, 1400, 1428, 1452, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1575, 1584, 1617, 1620, 1650, 1666, 1680, 1683, 1694, 1700, 1701, 1764, 1782, 1785, 1800, 1815, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1944, 1960, 1980, 2025, 2040, 2057, 2079, 2100, 2142, 2156, 2160, 2178, 2200, 2205, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2450, 2475, 2499, 2520, 2541, 2550, 2618, 2640, 2646, 2673, 2695, 2700, 2754, 2772, 2800, 2805, 2835, 2856, 2904, 2916, 2940, 2970, 2975, 2992, 3024, 3025, 3060, 3080, 3150, 3213, 3234, 3240, 3267, 3300, 3332, 3366, 3388, 3400, 3402, 3465, 3528, 3564, 3570, 3600, 3630, 3645, 3672, 3675, 3696, 3740, 3780, 3825, 3850, 3888, 3920, 3927, 3960, 3969, 4050, 4080, 4114, 4131, 4158, 4165, 4200, 4235, 4284, 4312, 4356, 4400, 4410, 4455, 4488, 4536, 4590, 4620, 4675, 4725, 4752, 4760, 4840, 4851, 4860, 4900, 4950, 4998, 5040, 5049, 5082, 5100, 5103, 5236, 5292, 5346, 5355, 5390, 5400, 5445, 5508, 5544, 5610, 5670, 5712, 5775, 5808, 5832, 5880, 5929, 5940, 5950, 6050, 6075, 6120, 6160, 6171, 6237, 6300, 6426, 6468, 6480, 6534, 6545, 6600, 6615, 6664, 6732, 6776, 6800, 6804, 6885, 6930, 7056, 7128, 7140, 7260, 7290, 7344, 7350, 7425, 7480, 7497, 7560, 7623, 7650, 7700, 7854, 7920, 7938, 8019, 8085, 8100, 8228, 8262, 8316, 8330, 8400, 8415, 8470, 8505, 8568, 8624, 8712, 8820, 8910, 8925, 8976, 9072, 9075, 9163, 9180, 9240, 9350, 9450, 9520, 9639, 9680, 9702, 9720, 9800, 9801, 9900, 9996, 10098, 10164, 10200, 10206, 10285, 10395, 10472, 10584, 10692, 10710, 10780, 10800, 10890, 11016, 11025, 11088, 11220, 11340, 11475, 11550, 11664, 11760, 11781, 11858, 11880, 11900, 11907, 12100, 12150, 12240, 12342, 12393, 12474, 12495, 12600, 12705, 12852, 12936, 13068, 13090, 13200, 13230, 13328, 13365, 13464, 13475, 13552, 13608, 13770, 13860, 14025, 14175, 14256, 14280, 14399, 14520, 14553, 14580, 14700, 14850, 14960, 14994, 15120, 15147, 15246, 15300, 15400, 15708, 15876, 16038, 16065, 16170, 16200, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17325, 17424, 17640, 17787, 17820, 17850, 18150, 18225, 18326, 18360, 18480, 18513, 18700, 18711, 18900, 19278, 19404, 19440, 19600, 19602, 19635, 19800, 19845, 19992, 20196, 20328, 20400, 20412, 20570, 20655, 20790, 20825, 20944, 21168, 21175, 21384, 21420, 21560, 21780, 22032, 22050, 22275, 22440, 22491, 22680, 22869, 22950, 23100, 23562, 23716, 23760, 23800, 23814, 24200, 24255, 24300, 24684, 24786, 24948, 24990, 25200, 25245, 25410, 25515, 25704, 25872, 26136, 26180, 26460, 26730, 26775, 26928, 26950, 27216, 27225, 27489, 27540, 27720, 28050, 28350, 28560, 28798, 28917, 29040, 29106, 29160, 29400, 29403, 29645, 29700, 29988, 30294, 30492, 30600, 30800, 30855, 31185, 31416, 31752, 32076, 32130, 32340, 32400, 32670, 32725, 32912, 33048, 33075, 33264, 33320, 33660, 33880, 34020, 34425, 34650, 35280, 35343, 35574, 35640, 35700, 35721, 36300, 36450, 36652, 36720, 37026, 37400, 37422, 37485, 37800, 38115, 38556, 38808, 39204, 39270, 39600, 39690, 39984, 40095, 40392, 40425, 40656, 40824, 41140, 41310, 41580, 41650, 42075, 42350, 42525, 42768, 42840, 43120, 43197, 43560, 43659, 44100, 44550, 44880, 44982, 45360, 45441, 45738, 45815, 45900, 46200, 47124, 47432, 47600, 47628, 48195, 48400, 48510, 48600, 49005, 49368, 49572, 49896, 49980, 50490, 50820, 51030, 51408, 51425, 51975, 52272, 52360, 52920, 53361, 53460, 53550, 53900, 54450, 54978, 55080, 55440, 55539, 56100, 56133, 56700, 57596, 57834, 58212, 58320, 58800, 58806, 58905, 59290, 59400, 59535, 59976, 60588, 60984, 61200, 61710, 61965, 62370, 62475, 62832, 63504, 63525, 64152, 64260, 64680, 65340, 65450, 66096, 66150, 66640, 66825, 67320, 67473, 67760, 68040, 68607, 68850, 69300, 70686, 71148, 71280, 71400, 71442, 71995, 72600, 72765, 72900, 73304, 74052, 74800, 74844, 74970, 75600, 75735, 76230, 77112, 77616, 78408, 78540, 79380, 80190, 80325, 80784, 80850, 81648, 81675, 82280, 82467, 82620, 83160, 83300, 84150, 84700, 85050, 85680, 86394, 86751, 87120, 87318, 88200, 88209, 88935, 89100, 89964, 90882, 91476, 91630, 91800, 92400, 92565, 93555, 94248, 94864, 95256, 96390, 97020, 97200, 98010, 98175, 98736, 99144, 99225, 99792, 99960, 100793, 100980, 101640, 102060, 102850, 103275, 103950, 104720, 105840, 106029, 106722, 106920, 107100, 107800, 108900, 109956, 110160, 111078, 112200, 112266, 112455, 113400, 114345, 115192, 115668, 116424, 117612, 117810, 118580, 118800, 119070, 119952, 121176, 121275, 121968, 123420, 123930, 124740, 124950, 126225, 127050, 127575, 128304, 128520, 129360, 129591, 130680, 130900, 130977, 132300, 133650, 134640, 134946, 136080, 136323, 137214, 137445, 137700, 138600, 141372, 142296, 142800, 142884, 143990, 144585, 145200, 145530, 145800, 146608, 147015, 148104, 148225, 149688, 149940, 151470, 152460, 154224, 154275, 155925, 156816, 157080, 158760, 160083, 160380, 160650, 161700, 163350, 164560, 164934, 165240, 166320, 166600, 166617, 168300, 169400, 170100, 172788, 173502, 174636, 176400, 176418, 176715, 177870, 178200, 178605, 179928, 181764, 182952, 183260, 183600, 185130, 187110, 187425, 188496, 190512, 190575, 192780, 194040, 196020, 196350, 198288, 198450, 199920, 200475, 201586, 201960, 202419, 203280, 204120, 205700, 205821, 206550, 207900, 212058, 213444, 213840, 214200, 215600, 215985, 217800, 218295, 219912, 222156, 224400, 224532, 224910, 226800, 227205, 228690, 229075, 230384, 231336, 232848, 235224, 235620, 237160, 238140, 240975, 242352, 242550, 245025, 246840, 247401, 247860, 249480, 249900, 252450, 254100, 255150, 257040, 259182, 261360, 261800, 261954, 264600, 266805, 267300, 269892, 272646, 274428, 274890, 275400, 277200, 277695, 280665, 282744, 284592, 285768, 287980, 289170, 291060, 291600, 294030, 294525, 296208, 296450, 297675, 299376, 299880, 302379, 302940, 304920, 308550, 309825, 311850, 314160, 317520, 318087, 320166, 320760, 321300, 323400, 326700, 329868, 330480, 333200, 333234, 336600, 337365, 338800, 340200, 343035, 345576, 347004, 349272, 352836, 353430, 355740, 356400, 357210, 359856, 359975, 363528, 363825, 365904, 366520, 370260, 374220, 374850, 378675, 381150, 385560, 388080, 388773, 392040, 392700, 392931, 396900, 400950, 403172, 403920, 404838, 408240, 411400, 411642, 412335, 413100, 415800, 424116, 426888, 428400, 431970, 433755, 435600, 436590, 439824, 441045, 444312, 444675, 449064, 449820, 454410, 457380, 458150, 462672, 462825, 467775, 470448, 471240, 474320, 476280, 480249, 481950, 485100, 490050, 493680, 494802, 495720, 498960, 499800, 499851, 503965, 504900, 508200, 510300, 518364, 523600, 523908, 529200, 530145, 533610, 534600, 539784, 545292, 548856, 549780, 550800, 555390, 561330, 562275, 565488, 571536, 571725, 575960, 578340, 582120, 588060, 589050, 592900, 595350, 599760, 604758, 605880, 607257, 609840, 617100, 617463, 619650, 623700, 636174, 640332, 641520, 642600, 646800, 647955, 653400, 654885, 659736, 666468, 673200, 674730, 680400, 681615, 686070, 687225, 691152, 694008, 698544, 705672, 706860, 711480, 714420, 719950, 722925, 727056, 727650, 733040, 735075, 740520, 742203, 748440, 749700, 757350, 762300, 771120, 777546, 784080, 785400, 785862, 793800, 800415, 801900, 806344, 809676, 822800, 823284, 824670, 826200, 831600, 833085, 848232, 853776, 863940, 867510, 873180, 882090, 883575, 888624, 889350, 893025, 898128, 899640, 907137, 908820, 914760, 916300, 925650, 935550, 942480, 952560, 954261, 960498, 963900, 970200, 980100, 989604, 991440, 999600, 999702, 1007930, 1009800, 1012095, 1016400, 1020600, 1029105, 1036728, 1047816, 1060290, 1067220, 1069200, 1079568, 1079925, 1090584, 1091475, 1097712, 1099560, 1110780, 1122660, 1124550, 1136025, 1143450, 1151920, 1156680, 1164240, 1166319, 1176120, 1178100, 1185800, 1190700, 1209516, 1211760, 1214514, 1234200, 1234926, 1237005, 1239300, 1247400, 1272348, 1280664, 1285200, 1295910, 1306800, 1309770, 1319472, 1332936, 1334025, 1349460, 1363230, 1372140, 1374450, 1388016, 1388475, 1403325, 1411344, 1413720, 1422960, 1428840, 1439900, 1440747, 1445850, 1455300, 1470150, 1481040, 1484406, 1496880, 1499400, 1499553, 1511895, 1514700, 1524600, 1555092, 1570800, 1571724, 1587600, 1590435, 1600830, 1603800, 1612688, 1619352, 1646568, 1649340, 1652400, 1666170, 1686825, 1696464, 1715175, 1727880, 1735020, 1746360, 1764180, 1767150, 1778700, 1786050, 1799280, 1814274, 1817640, 1829520, 1832600, 1851300, 1871100, 1908522, 1920996, 1927800, 1940400, 1943865, 1960200, 1964655, 1979208, 1999404, 2015860, 2019600, 2024190, 2041200, 2058210, 2061675, 2073456, 2095632, 2120580, 2134440, 2159850, 2168775, 2181168, 2182950, 2199120, 2205225, 2221560, 2226609, 2245320, 2249100, 2272050, 2286900, 2313360, 2332638, 2352240, 2356200, 2371600, 2381400, 2401245, 2419032, 2429028, 2468400, 2469852, 2474010, 2478600, 2494800, 2499255, 2519825, 2544696, 2561328, 2591820, 2619540, 2650725, 2665872, 2668050, 2698920, 2721411, 2726460, 2744280, 2748900, 2776950, 2806650, 2827440, 2857680, 2879800, 2881494, 2891700, 2910600, 2940300, 2968812, 2998800, 2999106, 3023790, 3029400, 3036285, 3049200, 3087315, 3110184, 3143448, 3180870, 3201660, 3207600, 3238704, 3239775, 3274425, 3293136, 3298680, 3332340, 3373650, 3408075, 3430350, 3455760, 3470040, 3492720, 3498957, 3528360, 3534300, 3557400, 3572100, 3628548, 3635280, 3665200, 3702600, 3711015, 3742200, 3817044, 3841992, 3855600, 3887730, 3920400, 3929310, 3958416, 3998808, 4002075, 4031720, 4048380, 4116420, 4123350, 4165425, 4241160, 4268880, 4319700, 4322241, 4337550, 4365900, 4410450, 4443120, 4453218, 4490640, 4498200, 4535685, 4544100, 4573800, 4665276, 4712400, 4762800, 4771305, 4802490, 4838064, 4858056, 4939704, 4948020, 4957200, 4998510, 5039650, 5060475, 5089392, 5145525, 5183640, 5239080, 5301450, 5336100, 5397840, 5442822, 5452920, 5488560, 5497800, 5553900, 5613300, 5759600, 5762988, 5783400, 5821200, 5831595, 5880600, 5937624, 5998212, 6047580, 6058800, 6072570, 6174630, 6185025, 6220368, 6286896, 6361740, 6403320, 6479550, 6548850, 6597360, 6664680, 6679827, 6747300, 6816150, 6860700, 6940080, 6997914, 7056720, 7068600, 7114800, 7144200, 7203735, 7257096, 7405200, 7422030, 7484400, 7497765, 7559475, 7634088, 7683984, 7775460, 7858620, 7952175, 7997616, 8004150, 8063440, 8096760, 8164233, 8232840, 8246700, 8330850, 8482320, 8639400, 8644482, 8675100, 8731800, 8820900, 8906436, 8996400, 9071370, 9088200, 9147600, 9330552, 9542610, 9604980, 9716112, 9719325, 9823275, 9879408, 9896040, 9997020, 10079300, 10120950, 10291050, 10367280, 10478160, 10496871, 10602900, 10672200, 10885644, 10905840, 10995600, 11107800, 11133045, 11226600, 11525976, 11566800, 11663190, 11761200, 11875248, 11996424, 12006225, 12095160, 12145140, 12349260, 12370050, 12496275, 12723480, 12806640, 12959100, 13097700, 13329360, 13359654, 13494600, 13607055, 13632300, 13721400, 13995828, 14137200, 14288400, 14407470, 14514192, 14844060, 14995530, 15118950, 15181425, 15268176, 15436575, 15550920, 15717240, 15904350, 16008300, 16193520, 16328466, 16465680, 16493400, 16661700, 17278800, 17288964, 17350200, 17463600, 17494785, 17641800, 17812872, 18142740, 18176400, 18555075, 18661104, 19085220, 19209960, 19438650, 19646550, 19792080, 19994040, 20158600, 20241900, 20582100, 20993742, 21205800, 21344400, 21611205, 21771288, 22215600, 22266090, 22453200, 22678425, 23051952, 23326380, 23856525, 23992848, 24012450, 24190320, 24290280, 24492699, 24698520, 24740100, 24992550, 25446960, 25918200, 26195400, 26719308, 26989200, 27214110, 27264600, 27442800, 27991656, 28814940, 29157975, 29688120, 29991060, 30237900, 30362850, 30873150, 31101840, 31434480, 31808700, 32016600, 32656932, 32986800, 33323400, 33399135, 34577928, 34700400, 34989570, 35283600, 35625744, 36018675, 36285480, 37110150, 37488825, 38170440, 38419920, 38877300, 39293100, 39988080, 40317200, 40483800, 40821165, 41164200, 41987484, 42411600, 43222410, 43542576, 44532180, 45356850, 46652760, 47713050, 48024900, 48580560, 48985398, 49397040, 49480200, 49985100, 51836400, 52390800, 52484355, 53438616, 54428220, 54529200, 55665225, 55983312, 57629880, 58315950, 59376240, 59982120, 60475800, 60725700, 61746300, 63617400, 64033200, 65313864, 66646800, 66798270, 68035275, 69155856, 69979140, 72037350, 72570960, 73478097, 74220300, 74977650, 76340880, 77754600, 78586200, 80967600, 81642330, 82328400, 83974968, 86444820, 87473925, 89064360, 90713700, 93305520, 95426100, 96049800, 97970796, 98960400, 99970200, 104968710, 106877232, 108056025, 108856440, 111330450, 115259760, 116631900, 119964240, 120951600, 121451400, 122463495, 123492600, 127234800, 130627728, 133596540, 136070550, 139958280, 144074700, 146956194, 148440600, 149955300, 155509200, 157172400, 163284660, 166995675, 167949936, 172889640, 174947850, 178128720, 181427400, 190852200, 192099600, 195941592, 199940400, 204105825, 209937420, 216112050, 217712880, 222660900, 233263800, 242902800, 244926990, 246985200, 262421775, 267193080, 272141100, 279916560, 288149400, 293912388, 296881200, 299910600, 326569320, 333991350, 345779280, 349895700, 362854800, 367390485, 381704400, 391883184, 408211650, 419874840, 432224100, 445321800, 466527600, 489853980, 524843550, 534386160, 544282200, 576298800, 587824776, 599821200, 612317475, 653138640, 667982700, 699791400, 734780970, 816423300, 839749680, 864448200, 890643600, 979707960, 1049687100, 1088564400, 1175649552, 1224634950, 1335965400, 1399582800, 1469561940, 1632846600, 1728896400, 1836952425, 1959415920, 2099374200, 2449269900, 2671930800, 2939123880, 3265693200, 3673904850, 4198748400, 4898539800, 5878247760, 7347809700, 9797079600, 14695619400, 29391238800]

約数ペア:

[(1, 29391238800), (2, 14695619400), (3, 9797079600), (4, 7347809700), (5, 5878247760), (6, 4898539800), (7, 4198748400), (8, 3673904850), (9, 3265693200), (10, 2939123880), (11, 2671930800), (12, 2449269900), (14, 2099374200), (15, 1959415920), (16, 1836952425), (17, 1728896400), (18, 1632846600), (20, 1469561940), (21, 1399582800), (22, 1335965400), (24, 1224634950), (25, 1175649552), (27, 1088564400), (28, 1049687100), (30, 979707960), (33, 890643600), (34, 864448200), (35, 839749680), (36, 816423300), (40, 734780970), (42, 699791400), (44, 667982700), (45, 653138640), (48, 612317475), (49, 599821200), (50, 587824776), (51, 576298800), (54, 544282200), (55, 534386160), (56, 524843550), (60, 489853980), (63, 466527600), (66, 445321800), (68, 432224100), (70, 419874840), (72, 408211650), (75, 391883184), (77, 381704400), (80, 367390485), (81, 362854800), (84, 349895700), (85, 345779280), (88, 333991350), (90, 326569320), (98, 299910600), (99, 296881200), (100, 293912388), (102, 288149400), (105, 279916560), (108, 272141100), (110, 267193080), (112, 262421775), (119, 246985200), (120, 244926990), (121, 242902800), (126, 233263800), (132, 222660900), (135, 217712880), (136, 216112050), (140, 209937420), (144, 204105825), (147, 199940400), (150, 195941592), (153, 192099600), (154, 190852200), (162, 181427400), (165, 178128720), (168, 174947850), (170, 172889640), (175, 167949936), (176, 166995675), (180, 163284660), (187, 157172400), (189, 155509200), (196, 149955300), (198, 148440600), (200, 146956194), (204, 144074700), (210, 139958280), (216, 136070550), (220, 133596540), (225, 130627728), (231, 127234800), (238, 123492600), (240, 122463495), (242, 121451400), (243, 120951600), (245, 119964240), (252, 116631900), (255, 115259760), (264, 111330450), (270, 108856440), (272, 108056025), (275, 106877232), (280, 104968710), (294, 99970200), (297, 98960400), (300, 97970796), (306, 96049800), (308, 95426100), (315, 93305520), (324, 90713700), (330, 89064360), (336, 87473925), (340, 86444820), (350, 83974968), (357, 82328400), (360, 81642330), (363, 80967600), (374, 78586200), (378, 77754600), (385, 76340880), (392, 74977650), (396, 74220300), (400, 73478097), (405, 72570960), (408, 72037350), (420, 69979140), (425, 69155856), (432, 68035275), (440, 66798270), (441, 66646800), (450, 65313864), (459, 64033200), (462, 63617400), (476, 61746300), (484, 60725700), (486, 60475800), (490, 59982120), (495, 59376240), (504, 58315950), (510, 57629880), (525, 55983312), (528, 55665225), (539, 54529200), (540, 54428220), (550, 53438616), (560, 52484355), (561, 52390800), (567, 51836400), (588, 49985100), (594, 49480200), (595, 49397040), (600, 48985398), (605, 48580560), (612, 48024900), (616, 47713050), (630, 46652760), (648, 45356850), (660, 44532180), (675, 43542576), (680, 43222410), (693, 42411600), (700, 41987484), (714, 41164200), (720, 40821165), (726, 40483800), (729, 40317200), (735, 39988080), (748, 39293100), (756, 38877300), (765, 38419920), (770, 38170440), (784, 37488825), (792, 37110150), (810, 36285480), (816, 36018675), (825, 35625744), (833, 35283600), (840, 34989570), (847, 34700400), (850, 34577928), (880, 33399135), (882, 33323400), (891, 32986800), (900, 32656932), (918, 32016600), (924, 31808700), (935, 31434480), (945, 31101840), (952, 30873150), (968, 30362850), (972, 30237900), (980, 29991060), (990, 29688120), (1008, 29157975), (1020, 28814940), (1050, 27991656), (1071, 27442800), (1078, 27264600), (1080, 27214110), (1089, 26989200), (1100, 26719308), (1122, 26195400), (1134, 25918200), (1155, 25446960), (1176, 24992550), (1188, 24740100), (1190, 24698520), (1200, 24492699), (1210, 24290280), (1215, 24190320), (1224, 24012450), (1225, 23992848), (1232, 23856525), (1260, 23326380), (1275, 23051952), (1296, 22678425), (1309, 22453200), (1320, 22266090), (1323, 22215600), (1350, 21771288), (1360, 21611205), (1377, 21344400), (1386, 21205800), (1400, 20993742), (1428, 20582100), (1452, 20241900), (1458, 20158600), (1470, 19994040), (1485, 19792080), (1496, 19646550), (1512, 19438650), (1530, 19209960), (1540, 19085220), (1575, 18661104), (1584, 18555075), (1617, 18176400), (1620, 18142740), (1650, 17812872), (1666, 17641800), (1680, 17494785), (1683, 17463600), (1694, 17350200), (1700, 17288964), (1701, 17278800), (1764, 16661700), (1782, 16493400), (1785, 16465680), (1800, 16328466), (1815, 16193520), (1836, 16008300), (1848, 15904350), (1870, 15717240), (1890, 15550920), (1904, 15436575), (1925, 15268176), (1936, 15181425), (1944, 15118950), (1960, 14995530), (1980, 14844060), (2025, 14514192), (2040, 14407470), (2057, 14288400), (2079, 14137200), (2100, 13995828), (2142, 13721400), (2156, 13632300), (2160, 13607055), (2178, 13494600), (2200, 13359654), (2205, 13329360), (2244, 13097700), (2268, 12959100), (2295, 12806640), (2310, 12723480), (2352, 12496275), (2376, 12370050), (2380, 12349260), (2420, 12145140), (2430, 12095160), (2448, 12006225), (2450, 11996424), (2475, 11875248), (2499, 11761200), (2520, 11663190), (2541, 11566800), (2550, 11525976), (2618, 11226600), (2640, 11133045), (2646, 11107800), (2673, 10995600), (2695, 10905840), (2700, 10885644), (2754, 10672200), (2772, 10602900), (2800, 10496871), (2805, 10478160), (2835, 10367280), (2856, 10291050), (2904, 10120950), (2916, 10079300), (2940, 9997020), (2970, 9896040), (2975, 9879408), (2992, 9823275), (3024, 9719325), (3025, 9716112), (3060, 9604980), (3080, 9542610), (3150, 9330552), (3213, 9147600), (3234, 9088200), (3240, 9071370), (3267, 8996400), (3300, 8906436), (3332, 8820900), (3366, 8731800), (3388, 8675100), (3400, 8644482), (3402, 8639400), (3465, 8482320), (3528, 8330850), (3564, 8246700), (3570, 8232840), (3600, 8164233), (3630, 8096760), (3645, 8063440), (3672, 8004150), (3675, 7997616), (3696, 7952175), (3740, 7858620), (3780, 7775460), (3825, 7683984), (3850, 7634088), (3888, 7559475), (3920, 7497765), (3927, 7484400), (3960, 7422030), (3969, 7405200), (4050, 7257096), (4080, 7203735), (4114, 7144200), (4131, 7114800), (4158, 7068600), (4165, 7056720), (4200, 6997914), (4235, 6940080), (4284, 6860700), (4312, 6816150), (4356, 6747300), (4400, 6679827), (4410, 6664680), (4455, 6597360), (4488, 6548850), (4536, 6479550), (4590, 6403320), (4620, 6361740), (4675, 6286896), (4725, 6220368), (4752, 6185025), (4760, 6174630), (4840, 6072570), (4851, 6058800), (4860, 6047580), (4900, 5998212), (4950, 5937624), (4998, 5880600), (5040, 5831595), (5049, 5821200), (5082, 5783400), (5100, 5762988), (5103, 5759600), (5236, 5613300), (5292, 5553900), (5346, 5497800), (5355, 5488560), (5390, 5452920), (5400, 5442822), (5445, 5397840), (5508, 5336100), (5544, 5301450), (5610, 5239080), (5670, 5183640), (5712, 5145525), (5775, 5089392), (5808, 5060475), (5832, 5039650), (5880, 4998510), (5929, 4957200), (5940, 4948020), (5950, 4939704), (6050, 4858056), (6075, 4838064), (6120, 4802490), (6160, 4771305), (6171, 4762800), (6237, 4712400), (6300, 4665276), (6426, 4573800), (6468, 4544100), (6480, 4535685), (6534, 4498200), (6545, 4490640), (6600, 4453218), (6615, 4443120), (6664, 4410450), (6732, 4365900), (6776, 4337550), (6800, 4322241), (6804, 4319700), (6885, 4268880), (6930, 4241160), (7056, 4165425), (7128, 4123350), (7140, 4116420), (7260, 4048380), (7290, 4031720), (7344, 4002075), (7350, 3998808), (7425, 3958416), (7480, 3929310), (7497, 3920400), (7560, 3887730), (7623, 3855600), (7650, 3841992), (7700, 3817044), (7854, 3742200), (7920, 3711015), (7938, 3702600), (8019, 3665200), (8085, 3635280), (8100, 3628548), (8228, 3572100), (8262, 3557400), (8316, 3534300), (8330, 3528360), (8400, 3498957), (8415, 3492720), (8470, 3470040), (8505, 3455760), (8568, 3430350), (8624, 3408075), (8712, 3373650), (8820, 3332340), (8910, 3298680), (8925, 3293136), (8976, 3274425), (9072, 3239775), (9075, 3238704), (9163, 3207600), (9180, 3201660), (9240, 3180870), (9350, 3143448), (9450, 3110184), (9520, 3087315), (9639, 3049200), (9680, 3036285), (9702, 3029400), (9720, 3023790), (9800, 2999106), (9801, 2998800), (9900, 2968812), (9996, 2940300), (10098, 2910600), (10164, 2891700), (10200, 2881494), (10206, 2879800), (10285, 2857680), (10395, 2827440), (10472, 2806650), (10584, 2776950), (10692, 2748900), (10710, 2744280), (10780, 2726460), (10800, 2721411), (10890, 2698920), (11016, 2668050), (11025, 2665872), (11088, 2650725), (11220, 2619540), (11340, 2591820), (11475, 2561328), (11550, 2544696), (11664, 2519825), (11760, 2499255), (11781, 2494800), (11858, 2478600), (11880, 2474010), (11900, 2469852), (11907, 2468400), (12100, 2429028), (12150, 2419032), (12240, 2401245), (12342, 2381400), (12393, 2371600), (12474, 2356200), (12495, 2352240), (12600, 2332638), (12705, 2313360), (12852, 2286900), (12936, 2272050), (13068, 2249100), (13090, 2245320), (13200, 2226609), (13230, 2221560), (13328, 2205225), (13365, 2199120), (13464, 2182950), (13475, 2181168), (13552, 2168775), (13608, 2159850), (13770, 2134440), (13860, 2120580), (14025, 2095632), (14175, 2073456), (14256, 2061675), (14280, 2058210), (14399, 2041200), (14520, 2024190), (14553, 2019600), (14580, 2015860), (14700, 1999404), (14850, 1979208), (14960, 1964655), (14994, 1960200), (15120, 1943865), (15147, 1940400), (15246, 1927800), (15300, 1920996), (15400, 1908522), (15708, 1871100), (15876, 1851300), (16038, 1832600), (16065, 1829520), (16170, 1817640), (16200, 1814274), (16335, 1799280), (16456, 1786050), (16524, 1778700), (16632, 1767150), (16660, 1764180), (16830, 1746360), (16940, 1735020), (17010, 1727880), (17136, 1715175), (17325, 1696464), (17424, 1686825), (17640, 1666170), (17787, 1652400), (17820, 1649340), (17850, 1646568), (18150, 1619352), (18225, 1612688), (18326, 1603800), (18360, 1600830), (18480, 1590435), (18513, 1587600), (18700, 1571724), (18711, 1570800), (18900, 1555092), (19278, 1524600), (19404, 1514700), (19440, 1511895), (19600, 1499553), (19602, 1499400), (19635, 1496880), (19800, 1484406), (19845, 1481040), (19992, 1470150), (20196, 1455300), (20328, 1445850), (20400, 1440747), (20412, 1439900), (20570, 1428840), (20655, 1422960), (20790, 1413720), (20825, 1411344), (20944, 1403325), (21168, 1388475), (21175, 1388016), (21384, 1374450), (21420, 1372140), (21560, 1363230), (21780, 1349460), (22032, 1334025), (22050, 1332936), (22275, 1319472), (22440, 1309770), (22491, 1306800), (22680, 1295910), (22869, 1285200), (22950, 1280664), (23100, 1272348), (23562, 1247400), (23716, 1239300), (23760, 1237005), (23800, 1234926), (23814, 1234200), (24200, 1214514), (24255, 1211760), (24300, 1209516), (24684, 1190700), (24786, 1185800), (24948, 1178100), (24990, 1176120), (25200, 1166319), (25245, 1164240), (25410, 1156680), (25515, 1151920), (25704, 1143450), (25872, 1136025), (26136, 1124550), (26180, 1122660), (26460, 1110780), (26730, 1099560), (26775, 1097712), (26928, 1091475), (26950, 1090584), (27216, 1079925), (27225, 1079568), (27489, 1069200), (27540, 1067220), (27720, 1060290), (28050, 1047816), (28350, 1036728), (28560, 1029105), (28798, 1020600), (28917, 1016400), (29040, 1012095), (29106, 1009800), (29160, 1007930), (29400, 999702), (29403, 999600), (29645, 991440), (29700, 989604), (29988, 980100), (30294, 970200), (30492, 963900), (30600, 960498), (30800, 954261), (30855, 952560), (31185, 942480), (31416, 935550), (31752, 925650), (32076, 916300), (32130, 914760), (32340, 908820), (32400, 907137), (32670, 899640), (32725, 898128), (32912, 893025), (33048, 889350), (33075, 888624), (33264, 883575), (33320, 882090), (33660, 873180), (33880, 867510), (34020, 863940), (34425, 853776), (34650, 848232), (35280, 833085), (35343, 831600), (35574, 826200), (35640, 824670), (35700, 823284), (35721, 822800), (36300, 809676), (36450, 806344), (36652, 801900), (36720, 800415), (37026, 793800), (37400, 785862), (37422, 785400), (37485, 784080), (37800, 777546), (38115, 771120), (38556, 762300), (38808, 757350), (39204, 749700), (39270, 748440), (39600, 742203), (39690, 740520), (39984, 735075), (40095, 733040), (40392, 727650), (40425, 727056), (40656, 722925), (40824, 719950), (41140, 714420), (41310, 711480), (41580, 706860), (41650, 705672), (42075, 698544), (42350, 694008), (42525, 691152), (42768, 687225), (42840, 686070), (43120, 681615), (43197, 680400), (43560, 674730), (43659, 673200), (44100, 666468), (44550, 659736), (44880, 654885), (44982, 653400), (45360, 647955), (45441, 646800), (45738, 642600), (45815, 641520), (45900, 640332), (46200, 636174), (47124, 623700), (47432, 619650), (47600, 617463), (47628, 617100), (48195, 609840), (48400, 607257), (48510, 605880), (48600, 604758), (49005, 599760), (49368, 595350), (49572, 592900), (49896, 589050), (49980, 588060), (50490, 582120), (50820, 578340), (51030, 575960), (51408, 571725), (51425, 571536), (51975, 565488), (52272, 562275), (52360, 561330), (52920, 555390), (53361, 550800), (53460, 549780), (53550, 548856), (53900, 545292), (54450, 539784), (54978, 534600), (55080, 533610), (55440, 530145), (55539, 529200), (56100, 523908), (56133, 523600), (56700, 518364), (57596, 510300), (57834, 508200), (58212, 504900), (58320, 503965), (58800, 499851), (58806, 499800), (58905, 498960), (59290, 495720), (59400, 494802), (59535, 493680), (59976, 490050), (60588, 485100), (60984, 481950), (61200, 480249), (61710, 476280), (61965, 474320), (62370, 471240), (62475, 470448), (62832, 467775), (63504, 462825), (63525, 462672), (64152, 458150), (64260, 457380), (64680, 454410), (65340, 449820), (65450, 449064), (66096, 444675), (66150, 444312), (66640, 441045), (66825, 439824), (67320, 436590), (67473, 435600), (67760, 433755), (68040, 431970), (68607, 428400), (68850, 426888), (69300, 424116), (70686, 415800), (71148, 413100), (71280, 412335), (71400, 411642), (71442, 411400), (71995, 408240), (72600, 404838), (72765, 403920), (72900, 403172), (73304, 400950), (74052, 396900), (74800, 392931), (74844, 392700), (74970, 392040), (75600, 388773), (75735, 388080), (76230, 385560), (77112, 381150), (77616, 378675), (78408, 374850), (78540, 374220), (79380, 370260), (80190, 366520), (80325, 365904), (80784, 363825), (80850, 363528), (81648, 359975), (81675, 359856), (82280, 357210), (82467, 356400), (82620, 355740), (83160, 353430), (83300, 352836), (84150, 349272), (84700, 347004), (85050, 345576), (85680, 343035), (86394, 340200), (86751, 338800), (87120, 337365), (87318, 336600), (88200, 333234), (88209, 333200), (88935, 330480), (89100, 329868), (89964, 326700), (90882, 323400), (91476, 321300), (91630, 320760), (91800, 320166), (92400, 318087), (92565, 317520), (93555, 314160), (94248, 311850), (94864, 309825), (95256, 308550), (96390, 304920), (97020, 302940), (97200, 302379), (98010, 299880), (98175, 299376), (98736, 297675), (99144, 296450), (99225, 296208), (99792, 294525), (99960, 294030), (100793, 291600), (100980, 291060), (101640, 289170), (102060, 287980), (102850, 285768), (103275, 284592), (103950, 282744), (104720, 280665), (105840, 277695), (106029, 277200), (106722, 275400), (106920, 274890), (107100, 274428), (107800, 272646), (108900, 269892), (109956, 267300), (110160, 266805), (111078, 264600), (112200, 261954), (112266, 261800), (112455, 261360), (113400, 259182), (114345, 257040), (115192, 255150), (115668, 254100), (116424, 252450), (117612, 249900), (117810, 249480), (118580, 247860), (118800, 247401), (119070, 246840), (119952, 245025), (121176, 242550), (121275, 242352), (121968, 240975), (123420, 238140), (123930, 237160), (124740, 235620), (124950, 235224), (126225, 232848), (127050, 231336), (127575, 230384), (128304, 229075), (128520, 228690), (129360, 227205), (129591, 226800), (130680, 224910), (130900, 224532), (130977, 224400), (132300, 222156), (133650, 219912), (134640, 218295), (134946, 217800), (136080, 215985), (136323, 215600), (137214, 214200), (137445, 213840), (137700, 213444), (138600, 212058), (141372, 207900), (142296, 206550), (142800, 205821), (142884, 205700), (143990, 204120), (144585, 203280), (145200, 202419), (145530, 201960), (145800, 201586), (146608, 200475), (147015, 199920), (148104, 198450), (148225, 198288), (149688, 196350), (149940, 196020), (151470, 194040), (152460, 192780), (154224, 190575), (154275, 190512), (155925, 188496), (156816, 187425), (157080, 187110), (158760, 185130), (160083, 183600), (160380, 183260), (160650, 182952), (161700, 181764), (163350, 179928), (164560, 178605), (164934, 178200), (165240, 177870), (166320, 176715), (166600, 176418), (166617, 176400), (168300, 174636), (169400, 173502), (170100, 172788)]