1430203302000

素因数分解:

$2^4\times 3^2\times 5^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{107}}^1$

素因数の和:213

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 30, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 55, 57, 60, 66, 68, 72, 75, 76, 80, 85, 88, 90, 95, 99, 100, 102, 107, 110, 114, 120, 121, 125, 132, 136, 144, 150, 152, 153, 165, 170, 171, 176, 180, 187, 190, 198, 200, 204, 209, 214, 220, 225, 228, 240, 242, 250, 255, 264, 272, 275, 285, 300, 304, 306, 321, 323, 330, 340, 342, 360, 361, 363, 374, 375, 380, 396, 400, 408, 418, 425, 428, 440, 450, 456, 475, 484, 495, 500, 510, 528, 535, 550, 561, 570, 600, 605, 612, 627, 642, 646, 660, 680, 684, 720, 722, 726, 748, 750, 760, 765, 792, 816, 825, 836, 850, 855, 856, 880, 900, 912, 935, 950, 963, 968, 969, 990, 1000, 1020, 1045, 1070, 1083, 1089, 1100, 1122, 1125, 1140, 1177, 1200, 1210, 1224, 1254, 1275, 1284, 1292, 1320, 1360, 1368, 1375, 1425, 1444, 1452, 1496, 1500, 1520, 1530, 1584, 1605, 1615, 1650, 1672, 1683, 1700, 1710, 1712, 1800, 1805, 1815, 1819, 1870, 1881, 1900, 1926, 1936, 1938, 1980, 2000, 2033, 2040, 2057, 2090, 2125, 2140, 2166, 2178, 2200, 2244, 2250, 2280, 2299, 2354, 2375, 2420, 2448, 2475, 2508, 2550, 2568, 2584, 2640, 2675, 2736, 2750, 2805, 2850, 2888, 2904, 2907, 2992, 3000, 3025, 3060, 3135, 3210, 3230, 3249, 3300, 3344, 3366, 3400, 3420, 3531, 3553, 3600, 3610, 3630, 3638, 3740, 3762, 3800, 3825, 3852, 3876, 3960, 3971, 4066, 4080, 4114, 4125, 4180, 4250, 4275, 4280, 4332, 4356, 4400, 4488, 4500, 4560, 4598, 4675, 4708, 4750, 4815, 4840, 4845, 4950, 5016, 5100, 5136, 5168, 5225, 5350, 5415, 5445, 5457, 5500, 5610, 5700, 5776, 5808, 5814, 5885, 6000, 6050, 6099, 6120, 6137, 6171, 6270, 6375, 6420, 6460, 6498, 6600, 6732, 6800, 6840, 6897, 7062, 7106, 7125, 7220, 7260, 7276, 7480, 7524, 7600, 7650, 7704, 7752, 7920, 7942, 8025, 8075, 8132, 8228, 8250, 8360, 8415, 8500, 8550, 8560, 8664, 8712, 8976, 9000, 9025, 9075, 9095, 9196, 9350, 9405, 9416, 9500, 9630, 9680, 9690, 9900, 10032, 10165, 10200, 10285, 10450, 10593, 10659, 10700, 10830, 10890, 10914, 11000, 11220, 11400, 11495, 11628, 11770, 11913, 12100, 12198, 12240, 12274, 12342, 12375, 12540, 12750, 12840, 12920, 12947, 12996, 13200, 13375, 13464, 13680, 13794, 14025, 14124, 14212, 14250, 14440, 14520, 14535, 14552, 14960, 15048, 15125, 15300, 15408, 15504, 15675, 15884, 16050, 16150, 16245, 16264, 16371, 16456, 16500, 16720, 16830, 17000, 17100, 17328, 17424, 17655, 17765, 18000, 18050, 18150, 18190, 18297, 18392, 18411, 18513, 18700, 18810, 18832, 19000, 19125, 19260, 19380, 19800, 19855, 20009, 20330, 20400, 20570, 20691, 20900, 21186, 21318, 21375, 21400, 21660, 21780, 21828, 22000, 22363, 22440, 22800, 22990, 23256, 23375, 23540, 23826, 24075, 24200, 24225, 24396, 24548, 24684, 24750, 25080, 25500, 25680, 25840, 25894, 25992, 26125, 26750, 26928, 27075, 27225, 27285, 27588, 28050, 28248, 28424, 28500, 28880, 29040, 29070, 29104, 29425, 30096, 30250, 30495, 30600, 30685, 30855, 31350, 31768, 31977, 32100, 32300, 32490, 32528, 32742, 32912, 33000, 33660, 34000, 34200, 34485, 34561, 35310, 35530, 35739, 36100, 36300, 36380, 36594, 36784, 36822, 37026, 37400, 37620, 38000, 38250, 38520, 38627, 38760, 38841, 39083, 39600, 39710, 40018, 40125, 40375, 40660, 41140, 41382, 41800, 42075, 42372, 42636, 42750, 42800, 43320, 43560, 43656, 43681, 44726, 44880, 45125, 45375, 45475, 45980, 46512, 46750, 47025, 47080, 47652, 48150, 48400, 48450, 48792, 49096, 49368, 49500, 50160, 50825, 51000, 51425, 51788, 51984, 52250, 52965, 53295, 53500, 54150, 54450, 54570, 55176, 55233, 56100, 56496, 56848, 57000, 57475, 58140, 58850, 59565, 60027, 60500, 60990, 61200, 61370, 61710, 62700, 63536, 63954, 64200, 64600, 64735, 64980, 65484, 66000, 67089, 67320, 67507, 68400, 68970, 69122, 70125, 70620, 71060, 71478, 72200, 72600, 72675, 72760, 73188, 73644, 74052, 74800, 75240, 76500, 77040, 77254, 77520, 77682, 78166, 78375, 79420, 80036, 80250, 80750, 81225, 81320, 81855, 82280, 82764, 83600, 84150, 84744, 85272, 85500, 86640, 87120, 87312, 87362, 88275, 88825, 89452, 90250, 90750, 90950, 91485, 91960, 92055, 92565, 93500, 94050, 94160, 95304, 96300, 96900, 97584, 98192, 98736, 99000, 99275, 100045, 101650, 102000, 102850, 103455, 103576, 103683, 104500, 105930, 106590, 107000, 108300, 108900, 109140, 110352, 110466, 111815, 112200, 114000, 114950, 115881, 116280, 116523, 117249, 117700, 119130, 120054, 120375, 121000, 121125, 121980, 122740, 123420, 125400, 127908, 128400, 129200, 129470, 129960, 130968, 131043, 134178, 134640, 135014, 135375, 136125, 136425, 137940, 138244, 140250, 141240, 142120, 142956, 144400, 145200, 145350, 145520, 146376, 147125, 147288, 148104, 150480, 152475, 153000, 153425, 154275, 154508, 155364, 156332, 156750, 158840, 159885, 160072, 160500, 161500, 162450, 162640, 163710, 164560, 165528, 168300, 169488, 170544, 171000, 172425, 172805, 174724, 176550, 177650, 178695, 178904, 180081, 180500, 181500, 181900, 182970, 183920, 184110, 185130, 187000, 188100, 190608, 192600, 193135, 193800, 194205, 195415, 198000, 198550, 200090, 201267, 202521, 203300, 205700, 206910, 207152, 207366, 209000, 210375, 211860, 213180, 214000, 216600, 217800, 218280, 218405, 220099, 220932, 223630, 224400, 227375, 229900, 231762, 232560, 233046, 234498, 235125, 235400, 238260, 240108, 240750, 242000, 242250, 243960, 245480, 245993, 246840, 250800, 254125, 255816, 257125, 258940, 259920, 261936, 262086, 264825, 266475, 268356, 270028, 270750, 272250, 272850, 275880, 276165, 276488, 280500, 282480, 284240, 285912, 287375, 290700, 292752, 294250, 294576, 296208, 297825, 300135, 304950, 306000, 306850, 308550, 309016, 310728, 311049, 312664, 313500, 317680, 319770, 320144, 321000, 323000, 323675, 324900, 327420, 331056, 335445, 336600, 337535, 342000, 344850, 345610, 347643, 349448, 351747, 353100, 355300, 357390, 357808, 360162, 361000, 363000, 363375, 363800, 365940, 368220, 370260, 374000, 376200, 380171, 385200, 386270, 387600, 388410, 390830, 393129, 397100, 400180, 402534, 405042, 406125, 406600, 409275, 411400, 413820, 414732, 418000, 420750, 423720, 424897, 426360, 433200, 435600, 436560, 436810, 440198, 441375, 441864, 444125, 447260, 454750, 457425, 459800, 460275, 462825, 463524, 466092, 468996, 470250, 470800, 476520, 480216, 481500, 484500, 487920, 490960, 491986, 493680, 496375, 500225, 508250, 511632, 514250, 517275, 517880, 518415, 524172, 529650, 532950, 536712, 540056, 541500, 544500, 545700, 551760, 552330, 552976, 559075, 561000, 571824, 574750, 579405, 581400, 582615, 586245, 588500, 595650, 600270, 607563, 609900, 613700, 617100, 618032, 621456, 622098, 625328, 627000, 639540, 642000, 646000, 647350, 649800, 654840, 655215, 656659, 660297, 670890, 673200, 675070, 682125, 689700, 691220, 695286, 698896, 703494, 706200, 710600, 714780, 720324, 722000, 726000, 726750, 727600, 731880, 736440, 737979, 740520, 742577, 752400, 760342, 762375, 767125, 771375, 772540, 776820, 781660, 786258, 794200, 799425, 800360, 805068, 810084, 812250, 813200, 818550, 822800, 827640, 829464, 841500, 847440, 849794, 852720, 862125, 864025, 873620, 880396, 882750, 883728, 888250, 893475, 894520, 900405, 909500, 914850, 919600, 920550, 925650, 927048, 932184, 937992, 940500, 953040, 960432, 963000, 965675, 969000, 971025, 977075, 983972, 992750, 1000450, 1006335, 1012605, 1016500, 1028500, 1034550, 1035760, 1036830, 1048344, 1059300, 1065900, 1073424, 1080112, 1083000, 1089000, 1091400, 1092025, 1100495, 1104660, 1118150, 1122000, 1140513, 1149500, 1158810, 1162800, 1165230, 1172490, 1177000, 1191300, 1200540, 1215126, 1219800, 1227400, 1229965, 1234200, 1244196, 1254000, 1274691, 1279080, 1294700, 1299600, 1309680, 1310430, 1313318, 1320594, 1324125, 1332375, 1341780, 1350140, 1364250, 1379400, 1380825, 1382440, 1390572, 1406988, 1412400, 1421200, 1429560, 1440648, 1453500, 1463760, 1472880, 1475958, 1481040, 1485154, 1489125, 1500675, 1520684, 1524750, 1534250, 1542750, 1545080, 1553640, 1555245, 1563320, 1572516, 1588400, 1598850, 1600720, 1610136, 1618375, 1620168, 1624500, 1637100, 1655280, 1658928, 1677225, 1683000, 1687675, 1699588, 1724250, 1728050, 1738215, 1747240, 1758735, 1760792, 1765500, 1776500, 1786950, 1789040, 1800810, 1819000, 1829700, 1841100, 1851300, 1854096, 1864368, 1875984, 1881000, 1900855, 1926000, 1931350, 1938000, 1942050, 1954150, 1965645, 1967944, 1969977, 1980891, 1985500, 2000900, 2012670, 2025210, 2033000, 2046375, 2057000, 2069100, 2073660, 2096688, 2118600, 2124485, 2131800, 2166000, 2178000, 2182800, 2184050, 2200990, 2209320, 2213937, 2227731, 2236300, 2281026, 2287125, 2299000, 2301375, 2314125, 2317620, 2330460, 2344980, 2354000, 2382600, 2401080, 2430252, 2439600, 2454800, 2459930, 2468400, 2488392, 2501125, 2549382, 2558160, 2586375, 2589400, 2592075, 2620860, 2626636, 2641188, 2648250, 2664750, 2683560, 2700280, 2728500, 2758800, 2761650, 2764880, 2781144, 2795375, 2813976, 2859120, 2881296, 2897025, 2907000, 2913075, 2931225, 2951916, 2970308, 2978250, 3001350, 3037815, 3041368, 3049500, 3068500, 3085500, 3090160, 3107280, 3110490, 3126640, 3145032, 3197700, 3220272, 3236750, 3240336, 3249000, 3274200, 3276075, 3283295, 3301485, 3354450, 3366000, 3375350, 3399176, 3421539, 3448500, 3456100, 3476430, 3494480, 3517470, 3521584, 3531000, 3553000, 3573900, 3601620, 3638000, 3659400, 3682200, 3689895, 3702600, 3712885, 3762000, 3801710, 3824073, 3862700, 3884100, 3908300, 3931290, 3935888, 3939954, 3961782, 3971000, 3997125, 4001800, 4025340, 4050420, 4066000, 4092750, 4114000, 4138200, 4147320, 4181881, 4237200, 4248970, 4263600, 4320125, 4368100, 4401980, 4418640, 4427874, 4455462, 4467375, 4472600, 4502025, 4562052, 4574250, 4598000, 4602750, 4628250, 4635240, 4660920, 4673867, 4689960, 4765200, 4802160, 4828375, 4855125, 4860504, 4885375, 4919860, 4976784, 5002250, 5031675, 5063025, 5098764, 5172750, 5178800, 5184150, 5241720, 5253272, 5282376, 5296500, 5329500, 5367120, 5400560, 5457000, 5460125, 5502475, 5523300, 5562288, 5590750, 5627952, 5702565, 5794050, 5814000, 5826150, 5862450, 5903832, 5909931, 5940616, 5956500, 6002700, 6075630, 6082736, 6099000, 6137000, 6149825, 6171000, 6220980, 6290064, 6373455, 6395400, 6473500, 6498000, 6548400, 6552150, 6566590, 6602970, 6683193, 6708900, 6750700, 6798352, 6843078, 6897000, 6904125, 6912200, 6952860, 7034940, 7062000, 7106000, 7147800, 7203240, 7223249, 7318800, 7364400, 7379790, 7405200, 7425770, 7503375, 7603420, 7648146, 7725400, 7768200, 7776225, 7816600, 7862580, 7879908, 7923564, 7942000, 7994250, 8003600, 8050680, 8100840, 8185500, 8276400, 8294640, 8363762, 8386125, 8438375, 8497940, 8640250, 8691075, 8736200, 8793675, 8803960, 8855748, 8910924, 8934750, 8945200, 9004050, 9124104, 9148500, 9205500, 9256500, 9270480, 9321840, 9347734, 9379920, 9504275, 9656750, 9710250, 9721008, 9770750, 9828225, 9839720, 9849885, 9904455, 10004500, 10063350, 10126050, 10197528, 10345500, 10368300, 10483440, 10506544, 10564752, 10593000, 10622425, 10659000, 10914000, 10920250, 11004950, 11046600, 11069685, 11138655, 11181500, 11405130, 11588100, 11652300, 11724900, 11807664, 11819862, 11881232, 11913000, 12005400, 12151260, 12198000, 12274000, 12299650, 12342000, 12441960, 12545643, 12746910, 12790800, 12947000, 12960375, 13104300, 13133180, 13205940, 13366386, 13417800, 13501400, 13686156, 13794000, 13808250, 13824400, 13905720, 14021601, 14069880, 14295600, 14406480, 14446498, 14485125, 14565375, 14656125, 14759580, 14851540, 15006750, 15189075, 15206840, 15296292, 15450800, 15536400, 15552450, 15633200, 15725160, 15759816, 15847128, 15988500, 16101360, 16201680, 16371000, 16380375, 16416475, 16507425, 16727524, 16772250, 16876750, 16995880, 17107695, 17280500, 17382150, 17472400, 17587350, 17607920, 17711496, 17821848, 17869500, 18008100, 18248208, 18297000, 18411000, 18449475, 18513000, 18564425, 18695468, 19008550, 19120365, 19313500, 19420500, 19541500, 19656450, 19679440, 19699770, 19808910, 20009000, 20126700, 20252100, 20395056, 20691000, 20736600, 20909405, 21186000, 21244850, 21318000, 21669747, 21840500, 22009900, 22093200, 22139370, 22277310, 22363000, 22510125, 22810260, 23176200, 23304600, 23369335, 23449800, 23639724, 23826000, 24010800, 24302520, 24599300, 24883920, 25091286, 25158375, 25315125, 25493820, 25894000, 25920750, 26208600, 26266360, 26411880, 26732772, 26835600, 27002800, 27372312, 27512375, 27616500, 27811440, 28043202, 28139760, 28512825, 28892996, 28970250, 29130750, 29312250, 29519160, 29549655, 29703080, 30013500, 30378150, 30413680, 30592584, 30749125, 31104900, 31450320, 31519632, 31694256, 31867275, 31977000, 32742000, 32760750, 32832950, 33014850, 33415965, 33455048, 33544500, 33753500, 33991760, 34215390, 34561000, 34764300, 35174700, 35422992, 35643696, 35739000, 36016200, 36116245, 36594000, 36822000, 36898950, 37026000, 37128850, 37390936, 37636929, 38017100, 38240730, 38627000, 38841000, 38881125, 39083000, 39312900, 39399540, 39617820, 40018000, 40253400, 40504200, 41382000, 41473200, 41818810, 42064803, 42489700, 43339494, 43455375, 43681000, 43968375, 44019800, 44278740, 44554620, 44726000, 45020250, 45620520, 46352400, 46609200, 46738670, 46899600, 47279448, 47521375, 48605040, 49141125, 49198600, 49249425, 49522275, 50182572, 50316750, 50630250, 50987640, 51841500, 52417200, 52532720, 52823760, 53112125, 53465544, 54744624, 55024750, 55233000, 55348425, 55693275, 56086404, 57025650, 57785992, 57940500, 58261500, 58624500, 59038320, 59099310, 59406160, 60027000, 60756300, 61185168, 61498250, 62209800, 62728215, 63734550, 63954000, 65009241, 65521500, 65665900, 66029700, 66831930, 66910096, 67089000, 67507000, 68430780, 69122000, 69528600, 70108005, 70349400, 71478000, 72032400, 72232490, 73797900, 74257700, 74781872, 75273858, 75945375, 76034200, 76481460, 77254000, 77682000, 77762250, 78166000, 78625800, 78799080, 79235640, 79455739, 80506800, 81008400, 82082375, 82537125, 83637620, 84129606, 84979400, 85538475, 86678988, 86910750, 87362000, 87936750, 88039600, 88557480, 89109240, 90040500, 91241040, 92247375, 92822125, 93477340, 94558896, 95042750, 95601825, 98282250, 98397200, 98498850, 99044550, 100365144, 100633500, 101260500, 101975280, 103683000, 104547025, 106224250, 106931088, 108348735, 110049500, 110466000, 110696850, 111386550, 112172808, 114051300, 115571984, 115881000, 116523000, 116846675, 117249000, 118198620, 120054000, 121512600, 122996500, 124419600, 125456430, 127469100, 130018482, 131043000, 131331800, 132059400, 133663860, 134178000, 135014000, 136861560, 139057200, 140216010, 140698800, 142564125, 144464980, 147595800, 147748275, 148515400, 150547716, 151890750, 152068400, 152962920, 155524500, 157251600, 157598160, 158471280, 158911478, 159336375, 164164750, 165074250, 167079825, 167275240, 168259212, 169958800, 171076950, 173357976, 173821500, 175873500, 177114960, 178218480, 180081000, 180581225, 184494750, 185644250, 186954680, 188184645, 190085500, 191203650, 196564500, 196997700, 198089100, 200730288, 201267000, 202521000, 207366000, 209094050, 210324015, 212448500, 216697470, 220099000, 221393700, 222773100, 224345616, 228102600, 231762000, 233046000, 233693350, 234498000, 236397240, 238367217, 243025200, 245993000, 246247125, 247611375, 250912860, 254938200, 260036964, 262086000, 262663600, 264118800, 267327720, 273723120, 276742125, 278466375, 280432020, 285128250, 288929960, 295191600, 295496550, 297030800, 301095432, 303781500, 305925840, 311049000, 313641075, 317822956, 318672750, 325046205, 328329500, 330148500, 334159650, 334550480, 336518424, 342153900, 346715952, 347643000, 350540025, 351747000, 360162000, 361162450, 368989500, 371288500, 373909360, 376369290, 380171000, 382407300, 393129000, 393995400, 396178200, 397278695, 402534000, 405042000, 418188100, 420648030, 424897000, 427692375, 433394940, 440198000, 442787400, 445546200, 456205200, 467386700, 472794480, 476734434, 478009125, 491986000, 492494250, 495222750, 501825720, 509876400, 520073928, 522735125, 534655440, 541743675, 553484250, 556932750, 560864040, 570256500, 577859920, 584233375, 590993100, 602190864, 607563000, 622098000, 627282150, 635645912, 637345500, 650092410, 656659000, 660297000, 668319300, 673036848, 684307800, 695286000, 701080050, 703494000, 715101651, 722324900, 737979000, 738741375, 742577000, 752738580, 760342000, 764814600, 786258000, 787990800, 792356400, 794557390, 835399125, 836376200, 841296060, 849794000, 855384750, 866789880, 885574800, 891092400, 902906125, 934773400, 940923225, 953468868, 956018250, 984988500, 990445500, 1003651440, 1040147856, 1045470250, 1051620075, 1083487350, 1106968500, 1113865500, 1121728080, 1140513000, 1168466750, 1181986200, 1191836085, 1215126000, 1254564300, 1271291824, 1274691000, 1300184820, 1313318000, 1320594000, 1336638600, 1368615600, 1402160100, 1430203302, 1444649800, 1475958000, 1477482750, 1485154000, 1505477160, 1529629200, 1568205375, 1589114780, 1625231025, 1670798250, 1672752400, 1682592120, 1710769500, 1733579760, 1752700125, 1805812250, 1869546800, 1881846450, 1906937736, 1912036500, 1969977000, 1980891000, 1986393475, 2090940500, 2103240150, 2166974700, 2213937000, 2227731000, 2281026000, 2336933500, 2363972400, 2383672170, 2509128600, 2549382000, 2600369640, 2673277200, 2708718375, 2804320200, 2860406604, 2889299600, 2954965500, 3010954320, 3136410750, 3178229560, 3250462050, 3341596500, 3365184240, 3421539000, 3505400250, 3575508255, 3611624500, 3763692900, 3813875472, 3824073000, 3939954000, 3961782000, 3972786950, 4181881000, 4206480300, 4333949400, 4427874000, 4455462000, 4673867000, 4704616125, 4767344340, 5018257200, 5200739280, 5258100375, 5417436750, 5608640400, 5720813208, 5909931000, 5959180425, 6272821500, 6356459120, 6500924100, 6683193000, 6843078000, 7010800500, 7151016510, 7223249000, 7527385800, 7648146000, 7945573900, 8126155125, 8363762000, 8412960600, 8667898800, 9347734000, 9409232250, 9534688680, 9931967375, 10516200750, 10834873500, 11441626416, 11819862000, 11918360850, 12545643000, 13001848200, 13366386000, 14021601000, 14302033020, 14446498000, 15054771600, 15891147800, 16252310250, 16825921200, 17877541275, 18818464500, 19069377360, 19863934750, 21032401500, 21669747000, 23836721700, 25091286000, 26003696400, 28043202000, 28604066040, 29795902125, 31782295600, 32504620500, 35755082550, 37636929000, 39727869500, 42064803000, 43339494000, 47673443400, 57208132080, 59591804250, 65009241000, 71510165100, 75273858000, 79455739000, 84129606000, 89387706375, 95346886800, 119183608500, 130018482000, 143020330200, 158911478000, 178775412750, 238367217000, 286040660400, 357550825500, 476734434000, 715101651000, 1430203302000]

約数ペア:

[(1, 1430203302000), (2, 715101651000), (3, 476734434000), (4, 357550825500), (5, 286040660400), (6, 238367217000), (8, 178775412750), (9, 158911478000), (10, 143020330200), (11, 130018482000), (12, 119183608500), (15, 95346886800), (16, 89387706375), (17, 84129606000), (18, 79455739000), (19, 75273858000), (20, 71510165100), (22, 65009241000), (24, 59591804250), (25, 57208132080), (30, 47673443400), (33, 43339494000), (34, 42064803000), (36, 39727869500), (38, 37636929000), (40, 35755082550), (44, 32504620500), (45, 31782295600), (48, 29795902125), (50, 28604066040), (51, 28043202000), (55, 26003696400), (57, 25091286000), (60, 23836721700), (66, 21669747000), (68, 21032401500), (72, 19863934750), (75, 19069377360), (76, 18818464500), (80, 17877541275), (85, 16825921200), (88, 16252310250), (90, 15891147800), (95, 15054771600), (99, 14446498000), (100, 14302033020), (102, 14021601000), (107, 13366386000), (110, 13001848200), (114, 12545643000), (120, 11918360850), (121, 11819862000), (125, 11441626416), (132, 10834873500), (136, 10516200750), (144, 9931967375), (150, 9534688680), (152, 9409232250), (153, 9347734000), (165, 8667898800), (170, 8412960600), (171, 8363762000), (176, 8126155125), (180, 7945573900), (187, 7648146000), (190, 7527385800), (198, 7223249000), (200, 7151016510), (204, 7010800500), (209, 6843078000), (214, 6683193000), (220, 6500924100), (225, 6356459120), (228, 6272821500), (240, 5959180425), (242, 5909931000), (250, 5720813208), (255, 5608640400), (264, 5417436750), (272, 5258100375), (275, 5200739280), (285, 5018257200), (300, 4767344340), (304, 4704616125), (306, 4673867000), (321, 4455462000), (323, 4427874000), (330, 4333949400), (340, 4206480300), (342, 4181881000), (360, 3972786950), (361, 3961782000), (363, 3939954000), (374, 3824073000), (375, 3813875472), (380, 3763692900), (396, 3611624500), (400, 3575508255), (408, 3505400250), (418, 3421539000), (425, 3365184240), (428, 3341596500), (440, 3250462050), (450, 3178229560), (456, 3136410750), (475, 3010954320), (484, 2954965500), (495, 2889299600), (500, 2860406604), (510, 2804320200), (528, 2708718375), (535, 2673277200), (550, 2600369640), (561, 2549382000), (570, 2509128600), (600, 2383672170), (605, 2363972400), (612, 2336933500), (627, 2281026000), (642, 2227731000), (646, 2213937000), (660, 2166974700), (680, 2103240150), (684, 2090940500), (720, 1986393475), (722, 1980891000), (726, 1969977000), (748, 1912036500), (750, 1906937736), (760, 1881846450), (765, 1869546800), (792, 1805812250), (816, 1752700125), (825, 1733579760), (836, 1710769500), (850, 1682592120), (855, 1672752400), (856, 1670798250), (880, 1625231025), (900, 1589114780), (912, 1568205375), (935, 1529629200), (950, 1505477160), (963, 1485154000), (968, 1477482750), (969, 1475958000), (990, 1444649800), (1000, 1430203302), (1020, 1402160100), (1045, 1368615600), (1070, 1336638600), (1083, 1320594000), (1089, 1313318000), (1100, 1300184820), (1122, 1274691000), (1125, 1271291824), (1140, 1254564300), (1177, 1215126000), (1200, 1191836085), (1210, 1181986200), (1224, 1168466750), (1254, 1140513000), (1275, 1121728080), (1284, 1113865500), (1292, 1106968500), (1320, 1083487350), (1360, 1051620075), (1368, 1045470250), (1375, 1040147856), (1425, 1003651440), (1444, 990445500), (1452, 984988500), (1496, 956018250), (1500, 953468868), (1520, 940923225), (1530, 934773400), (1584, 902906125), (1605, 891092400), (1615, 885574800), (1650, 866789880), (1672, 855384750), (1683, 849794000), (1700, 841296060), (1710, 836376200), (1712, 835399125), (1800, 794557390), (1805, 792356400), (1815, 787990800), (1819, 786258000), (1870, 764814600), (1881, 760342000), (1900, 752738580), (1926, 742577000), (1936, 738741375), (1938, 737979000), (1980, 722324900), (2000, 715101651), (2033, 703494000), (2040, 701080050), (2057, 695286000), (2090, 684307800), (2125, 673036848), (2140, 668319300), (2166, 660297000), (2178, 656659000), (2200, 650092410), (2244, 637345500), (2250, 635645912), (2280, 627282150), (2299, 622098000), (2354, 607563000), (2375, 602190864), (2420, 590993100), (2448, 584233375), (2475, 577859920), (2508, 570256500), (2550, 560864040), (2568, 556932750), (2584, 553484250), (2640, 541743675), (2675, 534655440), (2736, 522735125), (2750, 520073928), (2805, 509876400), (2850, 501825720), (2888, 495222750), (2904, 492494250), (2907, 491986000), (2992, 478009125), (3000, 476734434), (3025, 472794480), (3060, 467386700), (3135, 456205200), (3210, 445546200), (3230, 442787400), (3249, 440198000), (3300, 433394940), (3344, 427692375), (3366, 424897000), (3400, 420648030), (3420, 418188100), (3531, 405042000), (3553, 402534000), (3600, 397278695), (3610, 396178200), (3630, 393995400), (3638, 393129000), (3740, 382407300), (3762, 380171000), (3800, 376369290), (3825, 373909360), (3852, 371288500), (3876, 368989500), (3960, 361162450), (3971, 360162000), (4066, 351747000), (4080, 350540025), (4114, 347643000), (4125, 346715952), (4180, 342153900), (4250, 336518424), (4275, 334550480), (4280, 334159650), (4332, 330148500), (4356, 328329500), (4400, 325046205), (4488, 318672750), (4500, 317822956), (4560, 313641075), (4598, 311049000), (4675, 305925840), (4708, 303781500), (4750, 301095432), (4815, 297030800), (4840, 295496550), (4845, 295191600), (4950, 288929960), (5016, 285128250), (5100, 280432020), (5136, 278466375), (5168, 276742125), (5225, 273723120), (5350, 267327720), (5415, 264118800), (5445, 262663600), (5457, 262086000), (5500, 260036964), (5610, 254938200), (5700, 250912860), (5776, 247611375), (5808, 246247125), (5814, 245993000), (5885, 243025200), (6000, 238367217), (6050, 236397240), (6099, 234498000), (6120, 233693350), (6137, 233046000), (6171, 231762000), (6270, 228102600), (6375, 224345616), (6420, 222773100), (6460, 221393700), (6498, 220099000), (6600, 216697470), (6732, 212448500), (6800, 210324015), (6840, 209094050), (6897, 207366000), (7062, 202521000), (7106, 201267000), (7125, 200730288), (7220, 198089100), (7260, 196997700), (7276, 196564500), (7480, 191203650), (7524, 190085500), (7600, 188184645), (7650, 186954680), (7704, 185644250), (7752, 184494750), (7920, 180581225), (7942, 180081000), (8025, 178218480), (8075, 177114960), (8132, 175873500), (8228, 173821500), (8250, 173357976), (8360, 171076950), (8415, 169958800), (8500, 168259212), (8550, 167275240), (8560, 167079825), (8664, 165074250), (8712, 164164750), (8976, 159336375), (9000, 158911478), (9025, 158471280), (9075, 157598160), (9095, 157251600), (9196, 155524500), (9350, 152962920), (9405, 152068400), (9416, 151890750), (9500, 150547716), (9630, 148515400), (9680, 147748275), (9690, 147595800), (9900, 144464980), (10032, 142564125), (10165, 140698800), (10200, 140216010), (10285, 139057200), (10450, 136861560), (10593, 135014000), (10659, 134178000), (10700, 133663860), (10830, 132059400), (10890, 131331800), (10914, 131043000), (11000, 130018482), (11220, 127469100), (11400, 125456430), (11495, 124419600), (11628, 122996500), (11770, 121512600), (11913, 120054000), (12100, 118198620), (12198, 117249000), (12240, 116846675), (12274, 116523000), (12342, 115881000), (12375, 115571984), (12540, 114051300), (12750, 112172808), (12840, 111386550), (12920, 110696850), (12947, 110466000), (12996, 110049500), (13200, 108348735), (13375, 106931088), (13464, 106224250), (13680, 104547025), (13794, 103683000), (14025, 101975280), (14124, 101260500), (14212, 100633500), (14250, 100365144), (14440, 99044550), (14520, 98498850), (14535, 98397200), (14552, 98282250), (14960, 95601825), (15048, 95042750), (15125, 94558896), (15300, 93477340), (15408, 92822125), (15504, 92247375), (15675, 91241040), (15884, 90040500), (16050, 89109240), (16150, 88557480), (16245, 88039600), (16264, 87936750), (16371, 87362000), (16456, 86910750), (16500, 86678988), (16720, 85538475), (16830, 84979400), (17000, 84129606), (17100, 83637620), (17328, 82537125), (17424, 82082375), (17655, 81008400), (17765, 80506800), (18000, 79455739), (18050, 79235640), (18150, 78799080), (18190, 78625800), (18297, 78166000), (18392, 77762250), (18411, 77682000), (18513, 77254000), (18700, 76481460), (18810, 76034200), (18832, 75945375), (19000, 75273858), (19125, 74781872), (19260, 74257700), (19380, 73797900), (19800, 72232490), (19855, 72032400), (20009, 71478000), (20330, 70349400), (20400, 70108005), (20570, 69528600), (20691, 69122000), (20900, 68430780), (21186, 67507000), (21318, 67089000), (21375, 66910096), (21400, 66831930), (21660, 66029700), (21780, 65665900), (21828, 65521500), (22000, 65009241), (22363, 63954000), (22440, 63734550), (22800, 62728215), (22990, 62209800), (23256, 61498250), (23375, 61185168), (23540, 60756300), (23826, 60027000), (24075, 59406160), (24200, 59099310), (24225, 59038320), (24396, 58624500), (24548, 58261500), (24684, 57940500), (24750, 57785992), (25080, 57025650), (25500, 56086404), (25680, 55693275), (25840, 55348425), (25894, 55233000), (25992, 55024750), (26125, 54744624), (26750, 53465544), (26928, 53112125), (27075, 52823760), (27225, 52532720), (27285, 52417200), (27588, 51841500), (28050, 50987640), (28248, 50630250), (28424, 50316750), (28500, 50182572), (28880, 49522275), (29040, 49249425), (29070, 49198600), (29104, 49141125), (29425, 48605040), (30096, 47521375), (30250, 47279448), (30495, 46899600), (30600, 46738670), (30685, 46609200), (30855, 46352400), (31350, 45620520), (31768, 45020250), (31977, 44726000), (32100, 44554620), (32300, 44278740), (32490, 44019800), (32528, 43968375), (32742, 43681000), (32912, 43455375), (33000, 43339494), (33660, 42489700), (34000, 42064803), (34200, 41818810), (34485, 41473200), (34561, 41382000), (35310, 40504200), (35530, 40253400), (35739, 40018000), (36100, 39617820), (36300, 39399540), (36380, 39312900), (36594, 39083000), (36784, 38881125), (36822, 38841000), (37026, 38627000), (37400, 38240730), (37620, 38017100), (38000, 37636929), (38250, 37390936), (38520, 37128850), (38627, 37026000), (38760, 36898950), (38841, 36822000), (39083, 36594000), (39600, 36116245), (39710, 36016200), (40018, 35739000), (40125, 35643696), (40375, 35422992), (40660, 35174700), (41140, 34764300), (41382, 34561000), (41800, 34215390), (42075, 33991760), (42372, 33753500), (42636, 33544500), (42750, 33455048), (42800, 33415965), (43320, 33014850), (43560, 32832950), (43656, 32760750), (43681, 32742000), (44726, 31977000), (44880, 31867275), (45125, 31694256), (45375, 31519632), (45475, 31450320), (45980, 31104900), (46512, 30749125), (46750, 30592584), (47025, 30413680), (47080, 30378150), (47652, 30013500), (48150, 29703080), (48400, 29549655), (48450, 29519160), (48792, 29312250), (49096, 29130750), (49368, 28970250), (49500, 28892996), (50160, 28512825), (50825, 28139760), (51000, 28043202), (51425, 27811440), (51788, 27616500), (51984, 27512375), (52250, 27372312), (52965, 27002800), (53295, 26835600), (53500, 26732772), (54150, 26411880), (54450, 26266360), (54570, 26208600), (55176, 25920750), (55233, 25894000), (56100, 25493820), (56496, 25315125), (56848, 25158375), (57000, 25091286), (57475, 24883920), (58140, 24599300), (58850, 24302520), (59565, 24010800), (60027, 23826000), (60500, 23639724), (60990, 23449800), (61200, 23369335), (61370, 23304600), (61710, 23176200), (62700, 22810260), (63536, 22510125), (63954, 22363000), (64200, 22277310), (64600, 22139370), (64735, 22093200), (64980, 22009900), (65484, 21840500), (66000, 21669747), (67089, 21318000), (67320, 21244850), (67507, 21186000), (68400, 20909405), (68970, 20736600), (69122, 20691000), (70125, 20395056), (70620, 20252100), (71060, 20126700), (71478, 20009000), (72200, 19808910), (72600, 19699770), (72675, 19679440), (72760, 19656450), (73188, 19541500), (73644, 19420500), (74052, 19313500), (74800, 19120365), (75240, 19008550), (76500, 18695468), (77040, 18564425), (77254, 18513000), (77520, 18449475), (77682, 18411000), (78166, 18297000), (78375, 18248208), (79420, 18008100), (80036, 17869500), (80250, 17821848), (80750, 17711496), (81225, 17607920), (81320, 17587350), (81855, 17472400), (82280, 17382150), (82764, 17280500), (83600, 17107695), (84150, 16995880), (84744, 16876750), (85272, 16772250), (85500, 16727524), (86640, 16507425), (87120, 16416475), (87312, 16380375), (87362, 16371000), (88275, 16201680), (88825, 16101360), (89452, 15988500), (90250, 15847128), (90750, 15759816), (90950, 15725160), (91485, 15633200), (91960, 15552450), (92055, 15536400), (92565, 15450800), (93500, 15296292), (94050, 15206840), (94160, 15189075), (95304, 15006750), (96300, 14851540), (96900, 14759580), (97584, 14656125), (98192, 14565375), (98736, 14485125), (99000, 14446498), (99275, 14406480), (100045, 14295600), (101650, 14069880), (102000, 14021601), (102850, 13905720), (103455, 13824400), (103576, 13808250), (103683, 13794000), (104500, 13686156), (105930, 13501400), (106590, 13417800), (107000, 13366386), (108300, 13205940), (108900, 13133180), (109140, 13104300), (110352, 12960375), (110466, 12947000), (111815, 12790800), (112200, 12746910), (114000, 12545643), (114950, 12441960), (115881, 12342000), (116280, 12299650), (116523, 12274000), (117249, 12198000), (117700, 12151260), (119130, 12005400), (120054, 11913000), (120375, 11881232), (121000, 11819862), (121125, 11807664), (121980, 11724900), (122740, 11652300), (123420, 11588100), (125400, 11405130), (127908, 11181500), (128400, 11138655), (129200, 11069685), (129470, 11046600), (129960, 11004950), (130968, 10920250), (131043, 10914000), (134178, 10659000), (134640, 10622425), (135014, 10593000), (135375, 10564752), (136125, 10506544), (136425, 10483440), (137940, 10368300), (138244, 10345500), (140250, 10197528), (141240, 10126050), (142120, 10063350), (142956, 10004500), (144400, 9904455), (145200, 9849885), (145350, 9839720), (145520, 9828225), (146376, 9770750), (147125, 9721008), (147288, 9710250), (148104, 9656750), (150480, 9504275), (152475, 9379920), (153000, 9347734), (153425, 9321840), (154275, 9270480), (154508, 9256500), (155364, 9205500), (156332, 9148500), (156750, 9124104), (158840, 9004050), (159885, 8945200), (160072, 8934750), (160500, 8910924), (161500, 8855748), (162450, 8803960), (162640, 8793675), (163710, 8736200), (164560, 8691075), (165528, 8640250), (168300, 8497940), (169488, 8438375), (170544, 8386125), (171000, 8363762), (172425, 8294640), (172805, 8276400), (174724, 8185500), (176550, 8100840), (177650, 8050680), (178695, 8003600), (178904, 7994250), (180081, 7942000), (180500, 7923564), (181500, 7879908), (181900, 7862580), (182970, 7816600), (183920, 7776225), (184110, 7768200), (185130, 7725400), (187000, 7648146), (188100, 7603420), (190608, 7503375), (192600, 7425770), (193135, 7405200), (193800, 7379790), (194205, 7364400), (195415, 7318800), (198000, 7223249), (198550, 7203240), (200090, 7147800), (201267, 7106000), (202521, 7062000), (203300, 7034940), (205700, 6952860), (206910, 6912200), (207152, 6904125), (207366, 6897000), (209000, 6843078), (210375, 6798352), (211860, 6750700), (213180, 6708900), (214000, 6683193), (216600, 6602970), (217800, 6566590), (218280, 6552150), (218405, 6548400), (220099, 6498000), (220932, 6473500), (223630, 6395400), (224400, 6373455), (227375, 6290064), (229900, 6220980), (231762, 6171000), (232560, 6149825), (233046, 6137000), (234498, 6099000), (235125, 6082736), (235400, 6075630), (238260, 6002700), (240108, 5956500), (240750, 5940616), (242000, 5909931), (242250, 5903832), (243960, 5862450), (245480, 5826150), (245993, 5814000), (246840, 5794050), (250800, 5702565), (254125, 5627952), (255816, 5590750), (257125, 5562288), (258940, 5523300), (259920, 5502475), (261936, 5460125), (262086, 5457000), (264825, 5400560), (266475, 5367120), (268356, 5329500), (270028, 5296500), (270750, 5282376), (272250, 5253272), (272850, 5241720), (275880, 5184150), (276165, 5178800), (276488, 5172750), (280500, 5098764), (282480, 5063025), (284240, 5031675), (285912, 5002250), (287375, 4976784), (290700, 4919860), (292752, 4885375), (294250, 4860504), (294576, 4855125), (296208, 4828375), (297825, 4802160), (300135, 4765200), (304950, 4689960), (306000, 4673867), (306850, 4660920), (308550, 4635240), (309016, 4628250), (310728, 4602750), (311049, 4598000), (312664, 4574250), (313500, 4562052), (317680, 4502025), (319770, 4472600), (320144, 4467375), (321000, 4455462), (323000, 4427874), (323675, 4418640), (324900, 4401980), (327420, 4368100), (331056, 4320125), (335445, 4263600), (336600, 4248970), (337535, 4237200), (342000, 4181881), (344850, 4147320), (345610, 4138200), (347643, 4114000), (349448, 4092750), (351747, 4066000), (353100, 4050420), (355300, 4025340), (357390, 4001800), (357808, 3997125), (360162, 3971000), (361000, 3961782), (363000, 3939954), (363375, 3935888), (363800, 3931290), (365940, 3908300), (368220, 3884100), (370260, 3862700), (374000, 3824073), (376200, 3801710), (380171, 3762000), (385200, 3712885), (386270, 3702600), (387600, 3689895), (388410, 3682200), (390830, 3659400), (393129, 3638000), (397100, 3601620), (400180, 3573900), (402534, 3553000), (405042, 3531000), (406125, 3521584), (406600, 3517470), (409275, 3494480), (411400, 3476430), (413820, 3456100), (414732, 3448500), (418000, 3421539), (420750, 3399176), (423720, 3375350), (424897, 3366000), (426360, 3354450), (433200, 3301485), (435600, 3283295), (436560, 3276075), (436810, 3274200), (440198, 3249000), (441375, 3240336), (441864, 3236750), (444125, 3220272), (447260, 3197700), (454750, 3145032), (457425, 3126640), (459800, 3110490), (460275, 3107280), (462825, 3090160), (463524, 3085500), (466092, 3068500), (468996, 3049500), (470250, 3041368), (470800, 3037815), (476520, 3001350), (480216, 2978250), (481500, 2970308), (484500, 2951916), (487920, 2931225), (490960, 2913075), (491986, 2907000), (493680, 2897025), (496375, 2881296), (500225, 2859120), (508250, 2813976), (511632, 2795375), (514250, 2781144), (517275, 2764880), (517880, 2761650), (518415, 2758800), (524172, 2728500), (529650, 2700280), (532950, 2683560), (536712, 2664750), (540056, 2648250), (541500, 2641188), (544500, 2626636), (545700, 2620860), (551760, 2592075), (552330, 2589400), (552976, 2586375), (559075, 2558160), (561000, 2549382), (571824, 2501125), (574750, 2488392), (579405, 2468400), (581400, 2459930), (582615, 2454800), (586245, 2439600), (588500, 2430252), (595650, 2401080), (600270, 2382600), (607563, 2354000), (609900, 2344980), (613700, 2330460), (617100, 2317620), (618032, 2314125), (621456, 2301375), (622098, 2299000), (625328, 2287125), (627000, 2281026), (639540, 2236300), (642000, 2227731), (646000, 2213937), (647350, 2209320), (649800, 2200990), (654840, 2184050), (655215, 2182800), (656659, 2178000), (660297, 2166000), (670890, 2131800), (673200, 2124485), (675070, 2118600), (682125, 2096688), (689700, 2073660), (691220, 2069100), (695286, 2057000), (698896, 2046375), (703494, 2033000), (706200, 2025210), (710600, 2012670), (714780, 2000900), (720324, 1985500), (722000, 1980891), (726000, 1969977), (726750, 1967944), (727600, 1965645), (731880, 1954150), (736440, 1942050), (737979, 1938000), (740520, 1931350), (742577, 1926000), (752400, 1900855), (760342, 1881000), (762375, 1875984), (767125, 1864368), (771375, 1854096), (772540, 1851300), (776820, 1841100), (781660, 1829700), (786258, 1819000), (794200, 1800810), (799425, 1789040), (800360, 1786950), (805068, 1776500), (810084, 1765500), (812250, 1760792), (813200, 1758735), (818550, 1747240), (822800, 1738215), (827640, 1728050), (829464, 1724250), (841500, 1699588), (847440, 1687675), (849794, 1683000), (852720, 1677225), (862125, 1658928), (864025, 1655280), (873620, 1637100), (880396, 1624500), (882750, 1620168), (883728, 1618375), (888250, 1610136), (893475, 1600720), (894520, 1598850), (900405, 1588400), (909500, 1572516), (914850, 1563320), (919600, 1555245), (920550, 1553640), (925650, 1545080), (927048, 1542750), (932184, 1534250), (937992, 1524750), (940500, 1520684), (953040, 1500675), (960432, 1489125), (963000, 1485154), (965675, 1481040), (969000, 1475958), (971025, 1472880), (977075, 1463760), (983972, 1453500), (992750, 1440648), (1000450, 1429560), (1006335, 1421200), (1012605, 1412400), (1016500, 1406988), (1028500, 1390572), (1034550, 1382440), (1035760, 1380825), (1036830, 1379400), (1048344, 1364250), (1059300, 1350140), (1065900, 1341780), (1073424, 1332375), (1080112, 1324125), (1083000, 1320594), (1089000, 1313318), (1091400, 1310430), (1092025, 1309680), (1100495, 1299600), (1104660, 1294700), (1118150, 1279080), (1122000, 1274691), (1140513, 1254000), (1149500, 1244196), (1158810, 1234200), (1162800, 1229965), (1165230, 1227400), (1172490, 1219800), (1177000, 1215126), (1191300, 1200540)]