900801178200

素因数分解:

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

素因数の和:567

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 81, 84, 85, 88, 90, 99, 100, 102, 105, 107, 108, 110, 119, 120, 126, 132, 135, 136, 140, 150, 153, 154, 162, 165, 168, 170, 175, 180, 187, 189, 198, 200, 204, 210, 214, 216, 220, 225, 231, 238, 252, 255, 264, 270, 275, 280, 297, 300, 306, 308, 315, 321, 324, 330, 340, 350, 357, 360, 374, 378, 385, 396, 397, 405, 408, 420, 425, 428, 440, 450, 459, 462, 476, 495, 504, 510, 525, 535, 540, 550, 561, 567, 594, 595, 600, 612, 616, 630, 642, 648, 660, 675, 680, 693, 700, 714, 748, 749, 756, 765, 770, 792, 794, 810, 825, 840, 850, 856, 891, 900, 918, 924, 935, 945, 952, 963, 990, 1020, 1050, 1070, 1071, 1080, 1100, 1122, 1134, 1155, 1177, 1188, 1190, 1191, 1224, 1260, 1275, 1284, 1309, 1320, 1350, 1377, 1386, 1400, 1428, 1485, 1496, 1498, 1512, 1530, 1540, 1575, 1588, 1605, 1620, 1650, 1683, 1700, 1782, 1785, 1800, 1819, 1836, 1848, 1870, 1890, 1925, 1926, 1980, 1985, 2025, 2040, 2079, 2100, 2140, 2142, 2200, 2244, 2247, 2268, 2295, 2310, 2354, 2376, 2380, 2382, 2475, 2520, 2550, 2568, 2618, 2675, 2700, 2754, 2772, 2779, 2805, 2835, 2856, 2889, 2970, 2975, 2996, 3060, 3080, 3150, 3176, 3210, 3213, 3240, 3300, 3366, 3400, 3465, 3531, 3564, 3570, 3573, 3638, 3672, 3740, 3745, 3780, 3825, 3850, 3852, 3927, 3960, 3970, 4050, 4158, 4200, 4280, 4284, 4367, 4455, 4488, 4494, 4536, 4590, 4620, 4675, 4708, 4725, 4760, 4764, 4815, 4950, 5049, 5100, 5236, 5350, 5355, 5400, 5457, 5508, 5544, 5558, 5610, 5670, 5775, 5778, 5885, 5940, 5950, 5955, 5992, 6120, 6237, 6300, 6420, 6426, 6545, 6600, 6732, 6741, 6749, 6885, 6930, 7062, 7128, 7140, 7146, 7276, 7425, 7480, 7490, 7560, 7650, 7700, 7704, 7854, 7940, 8025, 8100, 8239, 8316, 8337, 8415, 8568, 8667, 8734, 8910, 8925, 8988, 9095, 9180, 9240, 9350, 9416, 9450, 9528, 9630, 9639, 9900, 9925, 10098, 10200, 10395, 10472, 10593, 10700, 10710, 10719, 10914, 11016, 11116, 11220, 11235, 11340, 11475, 11550, 11556, 11770, 11781, 11880, 11900, 11910, 12474, 12600, 12733, 12840, 12852, 13090, 13101, 13464, 13482, 13498, 13770, 13860, 13895, 14025, 14124, 14175, 14280, 14292, 14445, 14552, 14850, 14980, 15147, 15300, 15400, 15708, 15880, 16050, 16065, 16200, 16371, 16478, 16632, 16674, 16830, 17325, 17334, 17468, 17655, 17820, 17850, 17865, 17976, 18190, 18360, 18700, 18725, 18900, 19260, 19278, 19635, 19800, 19850, 20009, 20196, 20223, 20247, 20790, 21186, 21400, 21420, 21438, 21828, 21835, 22232, 22275, 22440, 22470, 22680, 22950, 23100, 23112, 23540, 23562, 23800, 23820, 24075, 24717, 24948, 25011, 25245, 25466, 25704, 26180, 26202, 26775, 26964, 26996, 27285, 27540, 27720, 27790, 28050, 28248, 28350, 28584, 28890, 29425, 29700, 29775, 29960, 30294, 30569, 30600, 31185, 31416, 31779, 32100, 32130, 32157, 32725, 32742, 32956, 33348, 33660, 33705, 33745, 34425, 34650, 34668, 34936, 35310, 35343, 35640, 35700, 35730, 36380, 37400, 37450, 37800, 38199, 38520, 38556, 39270, 39303, 39700, 40018, 40392, 40446, 40494, 41195, 41580, 41685, 42075, 42372, 42479, 42840, 42876, 43335, 43656, 43670, 44550, 44940, 45475, 45900, 46200, 47080, 47124, 47243, 47640, 48150, 48195, 49113, 49434, 49896, 50022, 50490, 50932, 51975, 52360, 52404, 52965, 53550, 53595, 53928, 53992, 54570, 55080, 55580, 56100, 56175, 56700, 57780, 58850, 58905, 59400, 59550, 60027, 60588, 60669, 60741, 61138, 62370, 63558, 63665, 64200, 64260, 64314, 65450, 65484, 65505, 65912, 66696, 67320, 67410, 67490, 68850, 69300, 69336, 69475, 70620, 70686, 71400, 71460, 72225, 72760, 74151, 74239, 74900, 75033, 75735, 76398, 77112, 78540, 78606, 79400, 80036, 80325, 80892, 80988, 81855, 82390, 83160, 83370, 84150, 84744, 84958, 85752, 86670, 87340, 88275, 89100, 89325, 89880, 90950, 91707, 91800, 94248, 94486, 95337, 96300, 96390, 98175, 98226, 98868, 100044, 100045, 100980, 101115, 101235, 101864, 103950, 104808, 105930, 106029, 107100, 107190, 109140, 109175, 111160, 112200, 112350, 113400, 114597, 115560, 117700, 117810, 117909, 119100, 120054, 121176, 121338, 121482, 122276, 123585, 124740, 125055, 126225, 127116, 127330, 127437, 128520, 128628, 130900, 130968, 131010, 134820, 134980, 136425, 137700, 138600, 138950, 140063, 141240, 141372, 141729, 142920, 144450, 147339, 148302, 148478, 149800, 150066, 151470, 152796, 152845, 155925, 157080, 157212, 158895, 160072, 160650, 160785, 161784, 161976, 163710, 164780, 166740, 168300, 168525, 168725, 169916, 173340, 174680, 176550, 176715, 178200, 178650, 180081, 181900, 182223, 183414, 188972, 190674, 190995, 192600, 192780, 196350, 196452, 196515, 197736, 200088, 200090, 201960, 202230, 202470, 205975, 207900, 208425, 211860, 212058, 212395, 214200, 214380, 216675, 218280, 218350, 222453, 222717, 224700, 225099, 229194, 235400, 235620, 235818, 236215, 238200, 240108, 240975, 242676, 242964, 244552, 245565, 247170, 249480, 250110, 252450, 254232, 254660, 254874, 257256, 261800, 262020, 264825, 267975, 269640, 269960, 272850, 275121, 275400, 277900, 280126, 282744, 283458, 288900, 294525, 294678, 296604, 296956, 297353, 300132, 300135, 302940, 303345, 303705, 305592, 305690, 311850, 314424, 317790, 318325, 321300, 321570, 327420, 327525, 329560, 333480, 336600, 337050, 337450, 339832, 343791, 346680, 353100, 353430, 353727, 357300, 360162, 363800, 364446, 366828, 370755, 371195, 375165, 377944, 378675, 381348, 381990, 382311, 385560, 392700, 392904, 393030, 400180, 404460, 404940, 409275, 411950, 415800, 416850, 420189, 423720, 424116, 424790, 425187, 428760, 433350, 436700, 444906, 445434, 449400, 450198, 458388, 458535, 467269, 471240, 471636, 472430, 476685, 480216, 481950, 485352, 485928, 491130, 494340, 500220, 500225, 504900, 505575, 506175, 509320, 509748, 519673, 524040, 529650, 530145, 535950, 540243, 545700, 546669, 550242, 555800, 560252, 566916, 572985, 577800, 589050, 589356, 589545, 593208, 593912, 594706, 600264, 600270, 605880, 606690, 607410, 611380, 617925, 623700, 625275, 635580, 636650, 637185, 642600, 643140, 654840, 655050, 667359, 668151, 674100, 674900, 687582, 700315, 706200, 706860, 707454, 708645, 714600, 720324, 722143, 728892, 733656, 736695, 741510, 742390, 750330, 757350, 762696, 763980, 764225, 764622, 785400, 786060, 794475, 800360, 803925, 808920, 809880, 818550, 823900, 825363, 833700, 840378, 848232, 849580, 850374, 866700, 873400, 883575, 889812, 890868, 892059, 900396, 900405, 911115, 916776, 917070, 934538, 943272, 944860, 953370, 954975, 963900, 982260, 982575, 988680, 1000440, 1000450, 1009800, 1011150, 1012350, 1019496, 1031373, 1039346, 1059300, 1060290, 1061975, 1071900, 1080486, 1091400, 1093338, 1100484, 1112265, 1113585, 1120504, 1125495, 1133832, 1145970, 1146933, 1178100, 1178712, 1179090, 1181075, 1189412, 1200540, 1213380, 1214820, 1222760, 1227825, 1235850, 1247400, 1250550, 1260567, 1271160, 1273300, 1274370, 1275561, 1286280, 1310100, 1334718, 1336302, 1348200, 1349800, 1375164, 1375605, 1400630, 1401807, 1413720, 1414908, 1417290, 1440648, 1444286, 1457784, 1473390, 1483020, 1484780, 1486765, 1500660, 1500675, 1514700, 1516725, 1518525, 1527960, 1528450, 1529244, 1559019, 1572120, 1588950, 1607850, 1620729, 1637100, 1647800, 1650726, 1667400, 1680756, 1699160, 1700748, 1718955, 1733400, 1767150, 1768635, 1779624, 1781736, 1784118, 1800792, 1800810, 1822230, 1834140, 1853775, 1855975, 1869076, 1875825, 1889720, 1906740, 1909950, 1911555, 1927800, 1964520, 1965150, 2000900, 2004453, 2022300, 2024700, 2062746, 2078692, 2100945, 2118600, 2120580, 2123950, 2125935, 2143800, 2160972, 2166429, 2186676, 2200968, 2224530, 2227170, 2250990, 2291940, 2292675, 2293866, 2336345, 2356200, 2358180, 2362150, 2378824, 2383425, 2401080, 2426760, 2429640, 2455650, 2471700, 2476089, 2501100, 2521134, 2546600, 2548740, 2551122, 2598365, 2620200, 2650725, 2669436, 2672604, 2676177, 2701215, 2733345, 2750328, 2751210, 2801260, 2803614, 2829816, 2834580, 2864925, 2888572, 2946780, 2947725, 2966040, 2969560, 2973530, 3001320, 3001350, 3029400, 3033450, 3037050, 3056900, 3058488, 3118038, 3177900, 3185925, 3215700, 3241458, 3270883, 3274200, 3301452, 3336795, 3340755, 3361512, 3401496, 3437910, 3440799, 3501575, 3534300, 3537270, 3543225, 3568236, 3601620, 3610715, 3644460, 3668280, 3683475, 3707550, 3711950, 3738152, 3751650, 3781701, 3813480, 3819900, 3823110, 3826683, 3930300, 4001800, 4008906, 4044600, 4049400, 4125492, 4126815, 4157384, 4201890, 4205421, 4241160, 4247900, 4251870, 4321944, 4332858, 4373352, 4449060, 4454340, 4460295, 4501980, 4502025, 4555575, 4583880, 4585350, 4587732, 4672690, 4677057, 4716360, 4724300, 4766850, 4911300, 4943400, 4952178, 5002200, 5042268, 5055001, 5097480, 5102244, 5156865, 5196730, 5301450, 5338872, 5345208, 5352354, 5402430, 5466690, 5502420, 5561325, 5567925, 5602520, 5607228, 5627475, 5669160, 5729850, 5734665, 5777144, 5893560, 5895450, 5947060, 6002700, 6013359, 6066900, 6074100, 6113800, 6236076, 6302835, 6355800, 6371850, 6377805, 6431400, 6482916, 6499287, 6541766, 6602904, 6673590, 6681510, 6875820, 6878025, 6881598, 7003150, 7009035, 7068600, 7074540, 7086450, 7136472, 7203240, 7221430, 7288920, 7366950, 7415100, 7423900, 7433825, 7503300, 7563402, 7639800, 7646220, 7653366, 7795095, 7860600, 7943573, 8017812, 8028531, 8103645, 8250984, 8253630, 8403780, 8410842, 8495800, 8503740, 8594775, 8665716, 8843175, 8898120, 8908680, 8920590, 9003960, 9004050, 9111150, 9170700, 9175464, 9345380, 9354114, 9448600, 9533700, 9557775, 9812649, 9822600, 9904356, 10022265, 10084536, 10110002, 10204488, 10313730, 10393460, 10504725, 10602900, 10629675, 10704708, 10804860, 10832145, 10933380, 11004840, 11122650, 11135850, 11214456, 11254950, 11345103, 11459700, 11469330, 11681725, 11790900, 11894120, 12005400, 12026718, 12133800, 12148200, 12380445, 12472152, 12605670, 12616263, 12743700, 12755610, 12965832, 12991825, 12998574, 13083532, 13347180, 13363020, 13380885, 13506075, 13666725, 13751640, 13756050, 13763196, 14006300, 14018070, 14031171, 14149080, 14172900, 14442860, 14733900, 14830200, 14847800, 14867650, 15006600, 15126804, 15165003, 15292440, 15306732, 15590190, 15887146, 16035624, 16057062, 16207290, 16354415, 16507260, 16683975, 16703775, 16807560, 16821684, 17007480, 17189550, 17203995, 17331432, 17686350, 17841180, 18008100, 18053575, 18222300, 18341400, 18690760, 18708228, 18908505, 19067400, 19115550, 19133415, 19497861, 19625298, 19808712, 20044530, 20220004, 20627460, 20634075, 20786920, 21009450, 21027105, 21205800, 21259350, 21409416, 21609720, 21664290, 21866760, 22245300, 22271700, 22301475, 22509900, 22690206, 22919400, 22938660, 23363450, 23385285, 23581800, 23830719, 24053436, 24085593, 24760890, 25211340, 25232526, 25275005, 25487400, 25511220, 25784325, 25983650, 25997148, 26167064, 26694360, 26726040, 26761770, 27012150, 27333450, 27512100, 27526392, 28012600, 28036140, 28062342, 28345800, 28673325, 28885720, 29437947, 29467800, 29735300, 30066795, 30253608, 30330006, 30613464, 31180380, 31514175, 31774292, 31889025, 32114124, 32414580, 32496435, 32708830, 33014520, 33367950, 33407550, 33643368, 34379100, 34407990, 35045175, 35372700, 35682360, 36016200, 36107150, 36444600, 37416456, 37817010, 37848789, 38231100, 38266830, 38975475, 38995722, 39250596, 39717865, 40089060, 40142655, 40440008, 40518225, 41254920, 41268150, 42018900, 42054210, 42093513, 42518700, 43328580, 44490600, 44543400, 44602950, 45019800, 45380412, 45495009, 45877320, 46726900, 46770570, 47661438, 48106872, 48171186, 49063245, 49521780, 50111325, 50422680, 50465052, 50550010, 51022440, 51568650, 51967300, 51994296, 53523540, 54024300, 54160725, 54666900, 55024200, 55605011, 56072280, 56124684, 56725515, 57346650, 58493583, 58875894, 59470600, 60133590, 60660012, 61902225, 62360760, 63028350, 63081315, 63548584, 63778050, 64228248, 64829160, 64992870, 65417660, 66735900, 66815100, 66904425, 68758200, 68815980, 70090350, 70155855, 70745400, 71492157, 72214300, 75634020, 75697578, 75825015, 76462200, 76533660, 77950950, 77991444, 78501192, 79435730, 80178120, 80285310, 81036450, 81772075, 82536300, 84037800, 84108420, 84187026, 85037400, 86019975, 86657160, 88313841, 89205900, 90760824, 90990018, 93453800, 93541140, 94542525, 95322876, 95667075, 96342372, 97489305, 98126490, 99043560, 100222650, 100930104, 101100020, 103137300, 103934600, 105135525, 107047080, 108048600, 108321450, 109333800, 111210022, 112249368, 113451030, 114693300, 116926425, 116987166, 117751788, 119153595, 120267180, 120427965, 121320024, 123804450, 126056700, 126162630, 126375025, 127556100, 129985740, 130835320, 133471800, 133630200, 133808850, 136485027, 137631960, 140180700, 140311710, 142984314, 144428600, 147189735, 150333975, 151268040, 151395156, 151650030, 153067320, 155901900, 155982888, 158871460, 160570620, 162072900, 162482175, 163544150, 165072600, 166815033, 168216840, 168374052, 172039950, 176627682, 178411800, 181980036, 187082280, 189085050, 189243945, 190645752, 191334150, 192684744, 194978610, 196252980, 198589325, 200445300, 200713275, 202200040, 206274600, 210271050, 210467565, 214476471, 216642900, 222420044, 226902060, 227475045, 229386600, 233852850, 233974332, 235503576, 238307190, 240534360, 240855930, 245316225, 247608900, 252113400, 252325260, 252750050, 255112200, 259971480, 264941523, 267617700, 272970054, 278025055, 280361400, 280623420, 283627575, 285968628, 292467915, 294379470, 300667950, 302790312, 303300060, 311803800, 315406575, 317742920, 321141240, 324145800, 324964350, 327088300, 333630066, 336748104, 344079900, 350779275, 353255364, 357460785, 363960072, 378170100, 378487890, 379125075, 382668300, 389957220, 392505960, 397178650, 400890600, 401426550, 409455081, 420542100, 420935130, 428952942, 433285800, 441569205, 444840088, 453804120, 454950090, 467705700, 467948664, 476614380, 481711860, 487446525, 490632450, 495217800, 500445099, 504650520, 505500100, 529883046, 535235400, 545940108, 556050110, 561246840, 567255150, 571937256, 584935830, 588758940, 595767975, 601335900, 602139825, 606600120, 630813150, 643429413, 649928700, 654176600, 667260132, 682425135, 688159800, 701558550, 706510728, 714921570, 735948675, 756340200, 756975780, 758250150, 765336600, 779914440, 794357300, 802853100, 818910162, 834075165, 841084200, 841870260, 857905884, 883138410, 909900180, 935411400, 946219725, 953228760, 963423720, 974893050, 981264900, 1000890198, 1011000200, 1052337825, 1059766092, 1072382355, 1091880216, 1112100220, 1134510300, 1137375225, 1169871660, 1177517880, 1191535950, 1202671800, 1204279650, 1261626300, 1286858826, 1299857400, 1324707615, 1334520264, 1364850270, 1390125275, 1403117100, 1429843140, 1462339575, 1471897350, 1501335297, 1513951560, 1516500300, 1588714600, 1605706200, 1637820324, 1668150330, 1683740520, 1715811768, 1766276820, 1787303925, 1819800360, 1892439450, 1949786100, 1962529800, 2001780396, 2047275405, 2104675650, 2119532184, 2144764710, 2207846025, 2224200440, 2269020600, 2274750450, 2339743320, 2383071900, 2408559300, 2502225495, 2523252600, 2573717652, 2649415230, 2729700540, 2780250550, 2806234200, 2859686280, 2924679150, 2943794700, 3002670594, 3033000600, 3217147065, 3275640648, 3336300660, 3412125675, 3532553640, 3574607850, 3784878900, 3899572200, 4003560792, 4094550810, 4170375825, 4209351300, 4289529420, 4415692050, 4504005891, 4549500900, 4766143800, 4817118600, 5004450990, 5147435304, 5298830460, 5361911775, 5459401080, 5560501100, 5849358300, 5887589400, 6005341188, 6434294130, 6623538075, 6672601320, 6824251350, 7149215700, 7506676485, 7569757800, 8189101620, 8340751650, 8418702600, 8579058840, 8831384100, 9008011782, 9099001800, 10008901980, 10236377025, 10597660920, 10723823550, 11121002200, 11698716600, 12010682376, 12511127475, 12868588260, 13247076150, 13648502700, 14298431400, 15013352970, 16085735325, 16378203240, 16681503300, 17662768200, 18016023564, 20017803960, 20472754050, 21447647100, 22520029455, 25022254950, 25737176520, 26494152300, 27297005400, 30026705940, 32171470650, 33363006600, 36032047128, 37533382425, 40945508100, 42895294200, 45040058910, 50044509900, 52988304600, 60053411880, 64342941300, 75066764850, 81891016200, 90080117820, 100089019800, 112600147275, 128685882600, 150133529700, 180160235640, 225200294550, 300267059400, 450400589100, 900801178200]

約数ペア:

[(1, 900801178200), (2, 450400589100), (3, 300267059400), (4, 225200294550), (5, 180160235640), (6, 150133529700), (7, 128685882600), (8, 112600147275), (9, 100089019800), (10, 90080117820), (11, 81891016200), (12, 75066764850), (14, 64342941300), (15, 60053411880), (17, 52988304600), (18, 50044509900), (20, 45040058910), (21, 42895294200), (22, 40945508100), (24, 37533382425), (25, 36032047128), (27, 33363006600), (28, 32171470650), (30, 30026705940), (33, 27297005400), (34, 26494152300), (35, 25737176520), (36, 25022254950), (40, 22520029455), (42, 21447647100), (44, 20472754050), (45, 20017803960), (50, 18016023564), (51, 17662768200), (54, 16681503300), (55, 16378203240), (56, 16085735325), (60, 15013352970), (63, 14298431400), (66, 13648502700), (68, 13247076150), (70, 12868588260), (72, 12511127475), (75, 12010682376), (77, 11698716600), (81, 11121002200), (84, 10723823550), (85, 10597660920), (88, 10236377025), (90, 10008901980), (99, 9099001800), (100, 9008011782), (102, 8831384100), (105, 8579058840), (107, 8418702600), (108, 8340751650), (110, 8189101620), (119, 7569757800), (120, 7506676485), (126, 7149215700), (132, 6824251350), (135, 6672601320), (136, 6623538075), (140, 6434294130), (150, 6005341188), (153, 5887589400), (154, 5849358300), (162, 5560501100), (165, 5459401080), (168, 5361911775), (170, 5298830460), (175, 5147435304), (180, 5004450990), (187, 4817118600), (189, 4766143800), (198, 4549500900), (200, 4504005891), (204, 4415692050), (210, 4289529420), (214, 4209351300), (216, 4170375825), (220, 4094550810), (225, 4003560792), (231, 3899572200), (238, 3784878900), (252, 3574607850), (255, 3532553640), (264, 3412125675), (270, 3336300660), (275, 3275640648), (280, 3217147065), (297, 3033000600), (300, 3002670594), (306, 2943794700), (308, 2924679150), (315, 2859686280), (321, 2806234200), (324, 2780250550), (330, 2729700540), (340, 2649415230), (350, 2573717652), (357, 2523252600), (360, 2502225495), (374, 2408559300), (378, 2383071900), (385, 2339743320), (396, 2274750450), (397, 2269020600), (405, 2224200440), (408, 2207846025), (420, 2144764710), (425, 2119532184), (428, 2104675650), (440, 2047275405), (450, 2001780396), (459, 1962529800), (462, 1949786100), (476, 1892439450), (495, 1819800360), (504, 1787303925), (510, 1766276820), (525, 1715811768), (535, 1683740520), (540, 1668150330), (550, 1637820324), (561, 1605706200), (567, 1588714600), (594, 1516500300), (595, 1513951560), (600, 1501335297), (612, 1471897350), (616, 1462339575), (630, 1429843140), (642, 1403117100), (648, 1390125275), (660, 1364850270), (675, 1334520264), (680, 1324707615), (693, 1299857400), (700, 1286858826), (714, 1261626300), (748, 1204279650), (749, 1202671800), (756, 1191535950), (765, 1177517880), (770, 1169871660), (792, 1137375225), (794, 1134510300), (810, 1112100220), (825, 1091880216), (840, 1072382355), (850, 1059766092), (856, 1052337825), (891, 1011000200), (900, 1000890198), (918, 981264900), (924, 974893050), (935, 963423720), (945, 953228760), (952, 946219725), (963, 935411400), (990, 909900180), (1020, 883138410), (1050, 857905884), (1070, 841870260), (1071, 841084200), (1080, 834075165), (1100, 818910162), (1122, 802853100), (1134, 794357300), (1155, 779914440), (1177, 765336600), (1188, 758250150), (1190, 756975780), (1191, 756340200), (1224, 735948675), (1260, 714921570), (1275, 706510728), (1284, 701558550), (1309, 688159800), (1320, 682425135), (1350, 667260132), (1377, 654176600), (1386, 649928700), (1400, 643429413), (1428, 630813150), (1485, 606600120), (1496, 602139825), (1498, 601335900), (1512, 595767975), (1530, 588758940), (1540, 584935830), (1575, 571937256), (1588, 567255150), (1605, 561246840), (1620, 556050110), (1650, 545940108), (1683, 535235400), (1700, 529883046), (1782, 505500100), (1785, 504650520), (1800, 500445099), (1819, 495217800), (1836, 490632450), (1848, 487446525), (1870, 481711860), (1890, 476614380), (1925, 467948664), (1926, 467705700), (1980, 454950090), (1985, 453804120), (2025, 444840088), (2040, 441569205), (2079, 433285800), (2100, 428952942), (2140, 420935130), (2142, 420542100), (2200, 409455081), (2244, 401426550), (2247, 400890600), (2268, 397178650), (2295, 392505960), (2310, 389957220), (2354, 382668300), (2376, 379125075), (2380, 378487890), (2382, 378170100), (2475, 363960072), (2520, 357460785), (2550, 353255364), (2568, 350779275), (2618, 344079900), (2675, 336748104), (2700, 333630066), (2754, 327088300), (2772, 324964350), (2779, 324145800), (2805, 321141240), (2835, 317742920), (2856, 315406575), (2889, 311803800), (2970, 303300060), (2975, 302790312), (2996, 300667950), (3060, 294379470), (3080, 292467915), (3150, 285968628), (3176, 283627575), (3210, 280623420), (3213, 280361400), (3240, 278025055), (3300, 272970054), (3366, 267617700), (3400, 264941523), (3465, 259971480), (3531, 255112200), (3564, 252750050), (3570, 252325260), (3573, 252113400), (3638, 247608900), (3672, 245316225), (3740, 240855930), (3745, 240534360), (3780, 238307190), (3825, 235503576), (3850, 233974332), (3852, 233852850), (3927, 229386600), (3960, 227475045), (3970, 226902060), (4050, 222420044), (4158, 216642900), (4200, 214476471), (4280, 210467565), (4284, 210271050), (4367, 206274600), (4455, 202200040), (4488, 200713275), (4494, 200445300), (4536, 198589325), (4590, 196252980), (4620, 194978610), (4675, 192684744), (4708, 191334150), (4725, 190645752), (4760, 189243945), (4764, 189085050), (4815, 187082280), (4950, 181980036), (5049, 178411800), (5100, 176627682), (5236, 172039950), (5350, 168374052), (5355, 168216840), (5400, 166815033), (5457, 165072600), (5508, 163544150), (5544, 162482175), (5558, 162072900), (5610, 160570620), (5670, 158871460), (5775, 155982888), (5778, 155901900), (5885, 153067320), (5940, 151650030), (5950, 151395156), (5955, 151268040), (5992, 150333975), (6120, 147189735), (6237, 144428600), (6300, 142984314), (6420, 140311710), (6426, 140180700), (6545, 137631960), (6600, 136485027), (6732, 133808850), (6741, 133630200), (6749, 133471800), (6885, 130835320), (6930, 129985740), (7062, 127556100), (7128, 126375025), (7140, 126162630), (7146, 126056700), (7276, 123804450), (7425, 121320024), (7480, 120427965), (7490, 120267180), (7560, 119153595), (7650, 117751788), (7700, 116987166), (7704, 116926425), (7854, 114693300), (7940, 113451030), (8025, 112249368), (8100, 111210022), (8239, 109333800), (8316, 108321450), (8337, 108048600), (8415, 107047080), (8568, 105135525), (8667, 103934600), (8734, 103137300), (8910, 101100020), (8925, 100930104), (8988, 100222650), (9095, 99043560), (9180, 98126490), (9240, 97489305), (9350, 96342372), (9416, 95667075), (9450, 95322876), (9528, 94542525), (9630, 93541140), (9639, 93453800), (9900, 90990018), (9925, 90760824), (10098, 89205900), (10200, 88313841), (10395, 86657160), (10472, 86019975), (10593, 85037400), (10700, 84187026), (10710, 84108420), (10719, 84037800), (10914, 82536300), (11016, 81772075), (11116, 81036450), (11220, 80285310), (11235, 80178120), (11340, 79435730), (11475, 78501192), (11550, 77991444), (11556, 77950950), (11770, 76533660), (11781, 76462200), (11880, 75825015), (11900, 75697578), (11910, 75634020), (12474, 72214300), (12600, 71492157), (12733, 70745400), (12840, 70155855), (12852, 70090350), (13090, 68815980), (13101, 68758200), (13464, 66904425), (13482, 66815100), (13498, 66735900), (13770, 65417660), (13860, 64992870), (13895, 64829160), (14025, 64228248), (14124, 63778050), (14175, 63548584), (14280, 63081315), (14292, 63028350), (14445, 62360760), (14552, 61902225), (14850, 60660012), (14980, 60133590), (15147, 59470600), (15300, 58875894), (15400, 58493583), (15708, 57346650), (15880, 56725515), (16050, 56124684), (16065, 56072280), (16200, 55605011), (16371, 55024200), (16478, 54666900), (16632, 54160725), (16674, 54024300), (16830, 53523540), (17325, 51994296), (17334, 51967300), (17468, 51568650), (17655, 51022440), (17820, 50550010), (17850, 50465052), (17865, 50422680), (17976, 50111325), (18190, 49521780), (18360, 49063245), (18700, 48171186), (18725, 48106872), (18900, 47661438), (19260, 46770570), (19278, 46726900), (19635, 45877320), (19800, 45495009), (19850, 45380412), (20009, 45019800), (20196, 44602950), (20223, 44543400), (20247, 44490600), (20790, 43328580), (21186, 42518700), (21400, 42093513), (21420, 42054210), (21438, 42018900), (21828, 41268150), (21835, 41254920), (22232, 40518225), (22275, 40440008), (22440, 40142655), (22470, 40089060), (22680, 39717865), (22950, 39250596), (23100, 38995722), (23112, 38975475), (23540, 38266830), (23562, 38231100), (23800, 37848789), (23820, 37817010), (24075, 37416456), (24717, 36444600), (24948, 36107150), (25011, 36016200), (25245, 35682360), (25466, 35372700), (25704, 35045175), (26180, 34407990), (26202, 34379100), (26775, 33643368), (26964, 33407550), (26996, 33367950), (27285, 33014520), (27540, 32708830), (27720, 32496435), (27790, 32414580), (28050, 32114124), (28248, 31889025), (28350, 31774292), (28584, 31514175), (28890, 31180380), (29425, 30613464), (29700, 30330006), (29775, 30253608), (29960, 30066795), (30294, 29735300), (30569, 29467800), (30600, 29437947), (31185, 28885720), (31416, 28673325), (31779, 28345800), (32100, 28062342), (32130, 28036140), (32157, 28012600), (32725, 27526392), (32742, 27512100), (32956, 27333450), (33348, 27012150), (33660, 26761770), (33705, 26726040), (33745, 26694360), (34425, 26167064), (34650, 25997148), (34668, 25983650), (34936, 25784325), (35310, 25511220), (35343, 25487400), (35640, 25275005), (35700, 25232526), (35730, 25211340), (36380, 24760890), (37400, 24085593), (37450, 24053436), (37800, 23830719), (38199, 23581800), (38520, 23385285), (38556, 23363450), (39270, 22938660), (39303, 22919400), (39700, 22690206), (40018, 22509900), (40392, 22301475), (40446, 22271700), (40494, 22245300), (41195, 21866760), (41580, 21664290), (41685, 21609720), (42075, 21409416), (42372, 21259350), (42479, 21205800), (42840, 21027105), (42876, 21009450), (43335, 20786920), (43656, 20634075), (43670, 20627460), (44550, 20220004), (44940, 20044530), (45475, 19808712), (45900, 19625298), (46200, 19497861), (47080, 19133415), (47124, 19115550), (47243, 19067400), (47640, 18908505), (48150, 18708228), (48195, 18690760), (49113, 18341400), (49434, 18222300), (49896, 18053575), (50022, 18008100), (50490, 17841180), (50932, 17686350), (51975, 17331432), (52360, 17203995), (52404, 17189550), (52965, 17007480), (53550, 16821684), (53595, 16807560), (53928, 16703775), (53992, 16683975), (54570, 16507260), (55080, 16354415), (55580, 16207290), (56100, 16057062), (56175, 16035624), (56700, 15887146), (57780, 15590190), (58850, 15306732), (58905, 15292440), (59400, 15165003), (59550, 15126804), (60027, 15006600), (60588, 14867650), (60669, 14847800), (60741, 14830200), (61138, 14733900), (62370, 14442860), (63558, 14172900), (63665, 14149080), (64200, 14031171), (64260, 14018070), (64314, 14006300), (65450, 13763196), (65484, 13756050), (65505, 13751640), (65912, 13666725), (66696, 13506075), (67320, 13380885), (67410, 13363020), (67490, 13347180), (68850, 13083532), (69300, 12998574), (69336, 12991825), (69475, 12965832), (70620, 12755610), (70686, 12743700), (71400, 12616263), (71460, 12605670), (72225, 12472152), (72760, 12380445), (74151, 12148200), (74239, 12133800), (74900, 12026718), (75033, 12005400), (75735, 11894120), (76398, 11790900), (77112, 11681725), (78540, 11469330), (78606, 11459700), (79400, 11345103), (80036, 11254950), (80325, 11214456), (80892, 11135850), (80988, 11122650), (81855, 11004840), (82390, 10933380), (83160, 10832145), (83370, 10804860), (84150, 10704708), (84744, 10629675), (84958, 10602900), (85752, 10504725), (86670, 10393460), (87340, 10313730), (88275, 10204488), (89100, 10110002), (89325, 10084536), (89880, 10022265), (90950, 9904356), (91707, 9822600), (91800, 9812649), (94248, 9557775), (94486, 9533700), (95337, 9448600), (96300, 9354114), (96390, 9345380), (98175, 9175464), (98226, 9170700), (98868, 9111150), (100044, 9004050), (100045, 9003960), (100980, 8920590), (101115, 8908680), (101235, 8898120), (101864, 8843175), (103950, 8665716), (104808, 8594775), (105930, 8503740), (106029, 8495800), (107100, 8410842), (107190, 8403780), (109140, 8253630), (109175, 8250984), (111160, 8103645), (112200, 8028531), (112350, 8017812), (113400, 7943573), (114597, 7860600), (115560, 7795095), (117700, 7653366), (117810, 7646220), (117909, 7639800), (119100, 7563402), (120054, 7503300), (121176, 7433825), (121338, 7423900), (121482, 7415100), (122276, 7366950), (123585, 7288920), (124740, 7221430), (125055, 7203240), (126225, 7136472), (127116, 7086450), (127330, 7074540), (127437, 7068600), (128520, 7009035), (128628, 7003150), (130900, 6881598), (130968, 6878025), (131010, 6875820), (134820, 6681510), (134980, 6673590), (136425, 6602904), (137700, 6541766), (138600, 6499287), (138950, 6482916), (140063, 6431400), (141240, 6377805), (141372, 6371850), (141729, 6355800), (142920, 6302835), (144450, 6236076), (147339, 6113800), (148302, 6074100), (148478, 6066900), (149800, 6013359), (150066, 6002700), (151470, 5947060), (152796, 5895450), (152845, 5893560), (155925, 5777144), (157080, 5734665), (157212, 5729850), (158895, 5669160), (160072, 5627475), (160650, 5607228), (160785, 5602520), (161784, 5567925), (161976, 5561325), (163710, 5502420), (164780, 5466690), (166740, 5402430), (168300, 5352354), (168525, 5345208), (168725, 5338872), (169916, 5301450), (173340, 5196730), (174680, 5156865), (176550, 5102244), (176715, 5097480), (178200, 5055001), (178650, 5042268), (180081, 5002200), (181900, 4952178), (182223, 4943400), (183414, 4911300), (188972, 4766850), (190674, 4724300), (190995, 4716360), (192600, 4677057), (192780, 4672690), (196350, 4587732), (196452, 4585350), (196515, 4583880), (197736, 4555575), (200088, 4502025), (200090, 4501980), (201960, 4460295), (202230, 4454340), (202470, 4449060), (205975, 4373352), (207900, 4332858), (208425, 4321944), (211860, 4251870), (212058, 4247900), (212395, 4241160), (214200, 4205421), (214380, 4201890), (216675, 4157384), (218280, 4126815), (218350, 4125492), (222453, 4049400), (222717, 4044600), (224700, 4008906), (225099, 4001800), (229194, 3930300), (235400, 3826683), (235620, 3823110), (235818, 3819900), (236215, 3813480), (238200, 3781701), (240108, 3751650), (240975, 3738152), (242676, 3711950), (242964, 3707550), (244552, 3683475), (245565, 3668280), (247170, 3644460), (249480, 3610715), (250110, 3601620), (252450, 3568236), (254232, 3543225), (254660, 3537270), (254874, 3534300), (257256, 3501575), (261800, 3440799), (262020, 3437910), (264825, 3401496), (267975, 3361512), (269640, 3340755), (269960, 3336795), (272850, 3301452), (275121, 3274200), (275400, 3270883), (277900, 3241458), (280126, 3215700), (282744, 3185925), (283458, 3177900), (288900, 3118038), (294525, 3058488), (294678, 3056900), (296604, 3037050), (296956, 3033450), (297353, 3029400), (300132, 3001350), (300135, 3001320), (302940, 2973530), (303345, 2969560), (303705, 2966040), (305592, 2947725), (305690, 2946780), (311850, 2888572), (314424, 2864925), (317790, 2834580), (318325, 2829816), (321300, 2803614), (321570, 2801260), (327420, 2751210), (327525, 2750328), (329560, 2733345), (333480, 2701215), (336600, 2676177), (337050, 2672604), (337450, 2669436), (339832, 2650725), (343791, 2620200), (346680, 2598365), (353100, 2551122), (353430, 2548740), (353727, 2546600), (357300, 2521134), (360162, 2501100), (363800, 2476089), (364446, 2471700), (366828, 2455650), (370755, 2429640), (371195, 2426760), (375165, 2401080), (377944, 2383425), (378675, 2378824), (381348, 2362150), (381990, 2358180), (382311, 2356200), (385560, 2336345), (392700, 2293866), (392904, 2292675), (393030, 2291940), (400180, 2250990), (404460, 2227170), (404940, 2224530), (409275, 2200968), (411950, 2186676), (415800, 2166429), (416850, 2160972), (420189, 2143800), (423720, 2125935), (424116, 2123950), (424790, 2120580), (425187, 2118600), (428760, 2100945), (433350, 2078692), (436700, 2062746), (444906, 2024700), (445434, 2022300), (449400, 2004453), (450198, 2000900), (458388, 1965150), (458535, 1964520), (467269, 1927800), (471240, 1911555), (471636, 1909950), (472430, 1906740), (476685, 1889720), (480216, 1875825), (481950, 1869076), (485352, 1855975), (485928, 1853775), (491130, 1834140), (494340, 1822230), (500220, 1800810), (500225, 1800792), (504900, 1784118), (505575, 1781736), (506175, 1779624), (509320, 1768635), (509748, 1767150), (519673, 1733400), (524040, 1718955), (529650, 1700748), (530145, 1699160), (535950, 1680756), (540243, 1667400), (545700, 1650726), (546669, 1647800), (550242, 1637100), (555800, 1620729), (560252, 1607850), (566916, 1588950), (572985, 1572120), (577800, 1559019), (589050, 1529244), (589356, 1528450), (589545, 1527960), (593208, 1518525), (593912, 1516725), (594706, 1514700), (600264, 1500675), (600270, 1500660), (605880, 1486765), (606690, 1484780), (607410, 1483020), (611380, 1473390), (617925, 1457784), (623700, 1444286), (625275, 1440648), (635580, 1417290), (636650, 1414908), (637185, 1413720), (642600, 1401807), (643140, 1400630), (654840, 1375605), (655050, 1375164), (667359, 1349800), (668151, 1348200), (674100, 1336302), (674900, 1334718), (687582, 1310100), (700315, 1286280), (706200, 1275561), (706860, 1274370), (707454, 1273300), (708645, 1271160), (714600, 1260567), (720324, 1250550), (722143, 1247400), (728892, 1235850), (733656, 1227825), (736695, 1222760), (741510, 1214820), (742390, 1213380), (750330, 1200540), (757350, 1189412), (762696, 1181075), (763980, 1179090), (764225, 1178712), (764622, 1178100), (785400, 1146933), (786060, 1145970), (794475, 1133832), (800360, 1125495), (803925, 1120504), (808920, 1113585), (809880, 1112265), (818550, 1100484), (823900, 1093338), (825363, 1091400), (833700, 1080486), (840378, 1071900), (848232, 1061975), (849580, 1060290), (850374, 1059300), (866700, 1039346), (873400, 1031373), (883575, 1019496), (889812, 1012350), (890868, 1011150), (892059, 1009800), (900396, 1000450), (900405, 1000440), (911115, 988680), (916776, 982575), (917070, 982260), (934538, 963900), (943272, 954975), (944860, 953370)]