4039829105400

素因数分解:

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

素因数の和:288

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 24, 25, 27, 30, 33, 34, 36, 40, 44, 45, 50, 51, 54, 55, 60, 66, 68, 72, 75, 81, 85, 88, 90, 99, 100, 102, 103, 107, 108, 110, 120, 121, 132, 135, 136, 150, 153, 162, 165, 170, 180, 187, 198, 200, 204, 206, 214, 216, 220, 225, 242, 255, 264, 270, 275, 297, 300, 306, 309, 321, 324, 330, 340, 360, 363, 374, 396, 405, 408, 412, 425, 428, 440, 450, 459, 484, 495, 510, 515, 535, 540, 550, 561, 594, 600, 605, 612, 618, 642, 648, 660, 675, 680, 726, 748, 765, 792, 810, 824, 825, 850, 856, 891, 900, 918, 927, 935, 963, 968, 990, 1020, 1030, 1070, 1080, 1089, 1100, 1122, 1133, 1177, 1188, 1210, 1224, 1236, 1275, 1284, 1320, 1331, 1350, 1377, 1452, 1485, 1496, 1530, 1545, 1605, 1620, 1650, 1683, 1700, 1751, 1782, 1800, 1815, 1819, 1836, 1854, 1870, 1926, 1980, 2025, 2040, 2057, 2060, 2140, 2178, 2200, 2244, 2266, 2295, 2354, 2376, 2420, 2472, 2475, 2550, 2568, 2575, 2662, 2675, 2700, 2754, 2781, 2805, 2889, 2904, 2970, 3025, 3060, 3090, 3210, 3240, 3267, 3300, 3366, 3399, 3400, 3502, 3531, 3564, 3630, 3638, 3672, 3708, 3740, 3825, 3852, 3960, 3993, 4050, 4114, 4120, 4280, 4356, 4455, 4488, 4532, 4590, 4635, 4675, 4708, 4815, 4840, 4950, 5049, 5100, 5150, 5253, 5324, 5350, 5400, 5445, 5457, 5508, 5562, 5610, 5665, 5778, 5885, 5940, 6050, 6120, 6171, 6180, 6420, 6534, 6600, 6655, 6732, 6798, 6885, 7004, 7062, 7128, 7260, 7276, 7416, 7425, 7480, 7650, 7704, 7725, 7986, 8025, 8100, 8228, 8343, 8415, 8667, 8712, 8755, 8910, 9064, 9075, 9095, 9180, 9270, 9350, 9416, 9630, 9801, 9900, 10098, 10197, 10200, 10285, 10300, 10506, 10593, 10648, 10700, 10890, 10914, 11016, 11021, 11124, 11220, 11330, 11475, 11556, 11770, 11880, 11979, 12100, 12342, 12360, 12463, 12840, 12947, 13068, 13310, 13464, 13596, 13770, 13905, 14008, 14025, 14124, 14445, 14520, 14552, 14850, 15147, 15300, 15450, 15759, 15972, 16050, 16200, 16335, 16371, 16456, 16686, 16830, 16995, 17334, 17510, 17655, 17820, 18150, 18190, 18360, 18513, 18540, 18700, 19260, 19261, 19602, 19800, 19965, 20009, 20196, 20394, 20570, 20600, 21012, 21186, 21400, 21780, 21828, 22042, 22248, 22275, 22440, 22627, 22660, 22950, 23112, 23175, 23540, 23958, 24075, 24200, 24684, 24926, 25245, 25894, 26136, 26265, 26620, 27192, 27225, 27285, 27540, 27810, 28050, 28248, 28325, 28890, 29425, 29700, 30294, 30591, 30600, 30855, 30900, 31518, 31779, 31944, 32100, 32670, 32742, 33063, 33275, 33372, 33660, 33990, 34425, 34668, 35020, 35310, 35640, 35937, 36300, 36380, 37026, 37080, 37389, 37400, 38520, 38522, 38841, 39204, 39930, 40018, 40392, 40788, 41140, 41715, 42024, 42075, 42372, 43335, 43560, 43656, 43775, 44084, 44550, 45254, 45320, 45475, 45900, 46350, 47080, 47277, 47916, 48150, 49005, 49113, 49368, 49852, 50490, 50985, 51425, 51788, 52530, 52965, 53240, 54450, 54570, 55080, 55105, 55539, 55620, 56100, 56650, 57780, 57783, 58850, 59400, 59895, 60027, 60588, 61182, 61710, 61800, 62315, 63036, 63558, 64200, 64735, 65340, 65484, 66126, 66550, 66744, 67320, 67881, 67980, 68850, 69336, 69525, 70040, 70620, 71874, 72225, 72600, 72760, 74052, 74778, 75735, 77044, 77682, 78408, 78795, 79860, 80036, 81576, 81675, 81855, 82280, 83430, 84150, 84744, 84975, 86670, 87550, 88168, 88275, 89100, 90508, 90950, 91773, 91800, 92565, 92700, 94554, 95337, 95832, 96300, 96305, 98010, 98226, 99189, 99704, 99825, 100045, 100980, 101970, 102850, 103576, 105060, 105930, 107811, 108900, 109140, 110210, 111078, 111240, 112167, 112200, 113135, 113300, 115560, 115566, 116523, 117700, 119790, 120054, 121176, 121231, 122364, 123420, 124630, 126072, 126225, 127116, 129470, 130680, 130968, 131325, 132252, 133100, 135762, 135960, 136425, 137093, 137700, 139050, 141240, 141831, 142417, 143748, 144450, 147339, 148104, 149556, 151470, 152955, 154088, 154275, 155364, 157590, 158895, 159720, 160072, 163350, 163710, 165315, 166617, 166860, 168300, 169950, 173340, 173349, 175100, 176550, 178200, 179685, 180081, 181016, 181900, 183546, 185130, 185400, 186945, 187357, 189108, 190674, 192600, 192610, 194205, 196020, 196452, 198378, 199650, 200090, 201960, 203643, 203940, 205700, 208575, 210120, 211860, 211871, 215622, 216675, 217800, 218280, 220099, 220420, 222156, 224334, 226270, 226600, 231132, 233046, 235400, 236385, 239580, 240108, 242462, 244728, 245025, 245565, 246840, 249260, 252450, 254232, 254925, 258940, 262650, 264504, 264825, 266200, 271524, 272850, 274186, 275400, 275525, 277695, 278100, 283662, 284834, 287496, 288900, 288915, 294678, 297567, 299112, 299475, 300135, 302940, 305910, 308550, 310728, 311575, 315180, 317790, 323675, 326700, 327420, 330630, 333234, 333720, 336501, 336600, 339405, 339900, 346680, 346698, 349569, 350200, 353100, 359370, 360162, 363693, 363800, 367092, 370260, 373890, 374714, 378216, 378675, 381348, 385220, 388410, 392040, 392904, 393975, 396756, 399300, 400180, 407286, 407880, 409275, 411279, 411400, 417150, 423720, 423742, 427251, 431244, 433350, 440198, 440840, 444312, 448668, 452540, 458865, 462264, 462825, 466092, 472770, 476685, 479160, 480216, 481525, 484924, 490050, 491130, 495945, 498520, 500225, 504900, 509850, 517880, 520047, 525300, 529650, 539055, 540243, 543048, 545700, 548372, 551050, 555390, 556200, 560835, 562071, 565675, 567324, 569668, 577800, 577830, 582615, 589356, 595134, 598950, 600270, 605880, 606155, 610929, 611820, 617100, 623150, 630360, 635580, 635613, 647350, 653400, 654840, 660297, 661260, 666468, 673002, 678810, 679800, 685465, 693396, 699138, 706200, 709155, 712085, 718740, 720324, 727386, 734184, 736695, 740520, 747780, 749428, 757350, 762696, 764775, 770440, 776820, 787950, 793512, 794475, 798600, 800360, 814572, 818550, 822558, 826575, 833085, 834300, 847484, 854502, 862488, 866700, 866745, 880396, 892701, 897336, 898425, 900405, 905080, 917730, 925650, 932184, 934725, 936785, 945540, 953370, 963050, 969848, 971025, 980100, 982260, 991890, 1000450, 1009503, 1009800, 1018215, 1019700, 1040094, 1048707, 1050600, 1059300, 1059355, 1078110, 1080486, 1091079, 1091400, 1096744, 1100495, 1102100, 1110780, 1121670, 1124142, 1131350, 1134648, 1139336, 1155660, 1165230, 1178712, 1181925, 1190268, 1197900, 1200540, 1212310, 1221858, 1223640, 1227825, 1233837, 1234200, 1246300, 1271160, 1271226, 1281753, 1294700, 1320594, 1322520, 1332936, 1333541, 1346004, 1357620, 1370930, 1386792, 1388475, 1398276, 1418310, 1424170, 1437480, 1440648, 1444575, 1454772, 1473390, 1487835, 1495560, 1498856, 1500675, 1514700, 1529550, 1553640, 1560141, 1575900, 1588950, 1620729, 1629144, 1637100, 1645116, 1653150, 1666170, 1668600, 1682505, 1686213, 1694968, 1697025, 1709004, 1733400, 1733490, 1747845, 1760792, 1785402, 1796850, 1800810, 1818465, 1832787, 1835460, 1851300, 1869450, 1873570, 1891080, 1906740, 1906839, 1926100, 1942050, 1960200, 1964520, 1980891, 1983780, 2000900, 2019006, 2036430, 2039400, 2056395, 2060927, 2080188, 2097414, 2118600, 2118710, 2136255, 2156220, 2160972, 2182158, 2200990, 2204200, 2221560, 2243340, 2248284, 2262700, 2294325, 2311320, 2330460, 2330581, 2363850, 2380536, 2383425, 2395800, 2401080, 2421089, 2424620, 2443716, 2455650, 2467674, 2479725, 2492600, 2542452, 2563506, 2589400, 2600235, 2641188, 2667082, 2692008, 2695275, 2701215, 2715240, 2741860, 2776950, 2796552, 2804175, 2810355, 2836620, 2848340, 2889150, 2909544, 2913075, 2946780, 2975670, 3001350, 3029400, 3030775, 3054645, 3059100, 3120282, 3151800, 3177900, 3178065, 3241458, 3273237, 3274200, 3290232, 3301485, 3306300, 3332340, 3365010, 3372426, 3394050, 3418008, 3427325, 3466980, 3495690, 3545775, 3560425, 3570804, 3593700, 3601620, 3636930, 3665574, 3670920, 3683475, 3701511, 3702600, 3738900, 3747140, 3813480, 3813678, 3845259, 3852200, 3884100, 3961782, 3967560, 4000623, 4001800, 4038012, 4072860, 4112790, 4121854, 4160376, 4165425, 4194828, 4237420, 4272510, 4312440, 4321944, 4333725, 4364316, 4401980, 4463505, 4486680, 4496568, 4502025, 4525400, 4588650, 4660920, 4661162, 4683925, 4727700, 4766850, 4842178, 4849240, 4887432, 4911300, 4935348, 4959450, 5047515, 5058639, 5084904, 5091075, 5127012, 5200470, 5243535, 5282376, 5296775, 5334164, 5390550, 5402430, 5455395, 5483720, 5502475, 5553900, 5608350, 5620710, 5673240, 5696680, 5720517, 5778300, 5826150, 5893560, 5942673, 5951340, 6002700, 6061550, 6109290, 6118200, 6169185, 6182781, 6240564, 6355800, 6356130, 6408765, 6482916, 6546474, 6602970, 6612600, 6664680, 6667705, 6730020, 6744852, 6788100, 6854650, 6933960, 6991380, 6991743, 7091550, 7120850, 7141608, 7187400, 7203240, 7263267, 7273860, 7331148, 7366950, 7403022, 7439175, 7477800, 7494280, 7627356, 7690518, 7768200, 7800705, 7923564, 8001246, 8076024, 8103645, 8145720, 8225580, 8243708, 8330850, 8389656, 8412525, 8431065, 8474840, 8545020, 8667450, 8728632, 8739225, 8803960, 8927010, 9004050, 9092325, 9163935, 9177300, 9322324, 9367850, 9455400, 9533700, 9534195, 9684356, 9819711, 9822600, 9870696, 9904455, 9918900, 10095030, 10117278, 10182150, 10254024, 10281975, 10304635, 10400940, 10487070, 10593550, 10668328, 10681275, 10781100, 10804860, 10910790, 11004950, 11104533, 11107800, 11216700, 11241420, 11441034, 11535777, 11556600, 11652300, 11652905, 11885346, 11902680, 12001869, 12005400, 12105445, 12123100, 12218580, 12338370, 12365562, 12481128, 12712260, 12817530, 12965832, 13001175, 13092948, 13205940, 13335410, 13460040, 13489704, 13506075, 13576200, 13709300, 13982760, 13983486, 14051775, 14183100, 14241700, 14526534, 14547720, 14662296, 14668951, 14733900, 14806044, 14878350, 15175917, 15254712, 15273225, 15381036, 15601410, 15847128, 15890325, 16002492, 16207290, 16366185, 16451160, 16487416, 16507425, 16661700, 16825050, 16862130, 17090040, 17161551, 17334900, 17478450, 17828019, 17854020, 18008100, 18184650, 18327870, 18354600, 18507555, 18548343, 18644648, 18735700, 19067400, 19068390, 19226295, 19368712, 19639422, 19808910, 19837800, 20003115, 20190060, 20234556, 20364300, 20563950, 20609270, 20801880, 20974140, 20975229, 21187100, 21362550, 21562200, 21609720, 21789801, 21821580, 22009900, 22209066, 22317525, 22433400, 22482840, 22670197, 22882068, 23071554, 23304600, 23305810, 23770692, 24003738, 24210890, 24246200, 24437160, 24676740, 24731124, 25237575, 25293195, 25424520, 25635060, 26002350, 26185896, 26217675, 26411880, 26670820, 27012150, 27276975, 27418600, 27966972, 28103550, 28366200, 28483400, 28602585, 29053068, 29337902, 29467800, 29612088, 29713365, 29756700, 30351834, 30546450, 30762072, 30845925, 30913905, 31202820, 31780650, 32004984, 32043825, 32414580, 32732370, 33014850, 33323400, 33338525, 33650100, 33724260, 34323102, 34669800, 34956900, 34958715, 35656038, 35708040, 36005607, 36016200, 36316335, 36369300, 36655740, 37015110, 37096686, 37471400, 38136780, 38452590, 39003525, 39278844, 39617820, 40006230, 40380120, 40469112, 40518225, 40728600, 41127900, 41218540, 41948280, 41950458, 42155325, 42374200, 42725100, 43579602, 43643160, 44006853, 44019800, 44418132, 44635050, 45340394, 45764136, 45819675, 46143108, 46611620, 47541384, 47670975, 48007476, 48421780, 49098555, 49353480, 49462248, 49522275, 50475150, 50586390, 51270120, 51523175, 52004700, 52435350, 53341640, 54024300, 54553950, 55522665, 55645029, 55933944, 56207100, 57205170, 57678885, 58106136, 58264525, 58675804, 59426730, 59513400, 60009345, 60527225, 60703668, 61092900, 61691850, 61827810, 62405640, 62925687, 63561300, 64087650, 64829160, 65369403, 65464740, 66029700, 66677050, 67300200, 67448520, 68010591, 68646204, 69913800, 69917430, 71312076, 72011214, 72632670, 72738600, 73311480, 73344755, 74030220, 74193372, 75879585, 76273560, 76905180, 78007050, 78557688, 79235640, 80012460, 81036450, 81830925, 82255800, 82437080, 83900916, 84310650, 85450200, 85807755, 87159204, 88013706, 88836264, 89140095, 89270100, 90680788, 91639350, 92286216, 92537775, 92741715, 93223240, 95341950, 96014952, 96131475, 96843560, 98197110, 99044550, 100015575, 100950300, 101172780, 103046350, 104009400, 104870700, 104876145, 108016821, 108048600, 108949005, 109107900, 111045330, 111290058, 112414200, 113350985, 114410340, 115357770, 116529050, 117351608, 118853460, 120018690, 121054450, 121407336, 122185800, 123383700, 123655620, 125851374, 126465975, 127122600, 128175300, 130738806, 130929480, 132020559, 132059400, 133354100, 136021182, 137292408, 139834860, 142624152, 143012925, 144022428, 145265340, 146689510, 148060440, 148386744, 148566825, 151759170, 153810360, 154569525, 156014100, 160024920, 162072900, 163661850, 166935087, 167801832, 168621300, 171615510, 174318408, 174793575, 176027412, 178280190, 178540200, 180028035, 181361576, 181581675, 183278700, 185075550, 185483430, 188777061, 190683900, 192262950, 196108209, 196394220, 198089100, 200031150, 201900600, 202345560, 204031773, 206092700, 209741400, 209752290, 216033642, 217898010, 218215800, 220034265, 222090660, 222580116, 226701970, 228820680, 230715540, 233058100, 237706920, 240037380, 242108900, 245492775, 246767400, 247311240, 249372167, 251702748, 252931950, 256350600, 261477612, 264041118, 266708200, 272042364, 277613325, 278225145, 279669720, 286025850, 288044856, 288394425, 290530680, 293379020, 297133650, 300046725, 303518340, 309139050, 312028200, 314628435, 324145800, 326847015, 327323700, 333870174, 337242600, 340052955, 343231020, 349587150, 352054824, 356560380, 360056070, 363163350, 366557400, 366723775, 370151100, 370966860, 377554122, 379397925, 381367800, 384525900, 392216418, 392788440, 396061677, 396178200, 400062300, 408063546, 412185400, 419504580, 429038775, 432067284, 435796020, 440068530, 444181320, 445160232, 445700475, 453403940, 461431080, 463708575, 466116200, 480074760, 484217800, 490985550, 498744334, 503405496, 505863900, 522955224, 524380725, 528082236, 540084105, 544084728, 544745025, 555226650, 556450290, 566754925, 572051700, 576788850, 586758040, 594267300, 600093450, 607036680, 612095319, 618278100, 629256870, 653694030, 654647400, 660102795, 667740348, 680105910, 686462040, 699174300, 713120760, 720112140, 726326700, 733447550, 740302200, 741933720, 748116501, 755108244, 758795850, 769051800, 784432836, 792123354, 800124600, 816127092, 834675435, 839009160, 858077550, 864134568, 871592040, 880137060, 891400950, 900140175, 906807880, 927417150, 943885305, 980541045, 981971100, 997488668, 1011727800, 1020158865, 1048761450, 1056164472, 1080168210, 1089490050, 1100171325, 1110453300, 1112900580, 1133509850, 1144103400, 1153577700, 1188185031, 1188534600, 1200186900, 1224190638, 1236556200, 1246860835, 1258513740, 1307388060, 1320205590, 1335480696, 1360211820, 1391125725, 1398348600, 1440224280, 1452653400, 1466895100, 1496233002, 1510216488, 1517591700, 1568865672, 1573142175, 1584246708, 1632254184, 1634235075, 1669350870, 1700264775, 1716155100, 1760274120, 1782801900, 1800280350, 1836285957, 1854834300, 1887770610, 1961082090, 1963942200, 1980308385, 1994977336, 2040317730, 2097522900, 2160336420, 2178980100, 2200342650, 2220906600, 2225801160, 2244349503, 2267019700, 2307155400, 2376370062, 2400373800, 2448381276, 2493721670, 2517027480, 2614776120, 2640411180, 2700420525, 2720423640, 2782251450, 2933790200, 2992466004, 3035183400, 3060476595, 3146284350, 3168493416, 3268470150, 3300513975, 3338701740, 3400529550, 3432310200, 3565603800, 3600560700, 3672571914, 3709668600, 3740582505, 3775541220, 3922164180, 3960616770, 4080635460, 4173377175, 4195045800, 4320672840, 4357960200, 4400685300, 4488699006, 4534039400, 4719426525, 4752740124, 4896762552, 4902705225, 4987443340, 5100794325, 5280822360, 5400841050, 5564502900, 5940925155, 5984932008, 6120953190, 6234304175, 6292568700, 6536940300, 6601027950, 6677403480, 6733048509, 6801059100, 7201121400, 7345143828, 7481165010, 7551082440, 7844328360, 7921233540, 8161270920, 8346754350, 8801370600, 8977398012, 9181429785, 9438853050, 9505480248, 9805410450, 9901541925, 9974886680, 10201588650, 10801682100, 11129005800, 11221747515, 11881850310, 12241906380, 12468608350, 12585137400, 13073880600, 13202055900, 13466097018, 13602118200, 14690287656, 14962330020, 15302382975, 15842467080, 16693508700, 17954796024, 18362859570, 18702912525, 18877706100, 19610820900, 19803083850, 20199145527, 20403177300, 21603364200, 22443495030, 23763700620, 24483812760, 24937216700, 26404111800, 26932194036, 29704625775, 29924660040, 30604765950, 33387017400, 33665242545, 36725719140, 37405825050, 37755412200, 39221641800, 39606167700, 40398291054, 40806354600, 44886990060, 45907148925, 47527401240, 49874433400, 53864388072, 56108737575, 59409251550, 61209531900, 67330485090, 73451438280, 74811650100, 79212335400, 80796582108, 89773980120, 91814297850, 100995727635, 112217475150, 118818503100, 122419063800, 134660970180, 149623300200, 161593164216, 168326212725, 183628595700, 201991455270, 224434950300, 237637006200, 269321940360, 336652425450, 367257191400, 403982910540, 448869900600, 504978638175, 673304850900, 807965821080, 1009957276350, 1346609701800, 2019914552700, 4039829105400]

約数ペア:

[(1, 4039829105400), (2, 2019914552700), (3, 1346609701800), (4, 1009957276350), (5, 807965821080), (6, 673304850900), (8, 504978638175), (9, 448869900600), (10, 403982910540), (11, 367257191400), (12, 336652425450), (15, 269321940360), (17, 237637006200), (18, 224434950300), (20, 201991455270), (22, 183628595700), (24, 168326212725), (25, 161593164216), (27, 149623300200), (30, 134660970180), (33, 122419063800), (34, 118818503100), (36, 112217475150), (40, 100995727635), (44, 91814297850), (45, 89773980120), (50, 80796582108), (51, 79212335400), (54, 74811650100), (55, 73451438280), (60, 67330485090), (66, 61209531900), (68, 59409251550), (72, 56108737575), (75, 53864388072), (81, 49874433400), (85, 47527401240), (88, 45907148925), (90, 44886990060), (99, 40806354600), (100, 40398291054), (102, 39606167700), (103, 39221641800), (107, 37755412200), (108, 37405825050), (110, 36725719140), (120, 33665242545), (121, 33387017400), (132, 30604765950), (135, 29924660040), (136, 29704625775), (150, 26932194036), (153, 26404111800), (162, 24937216700), (165, 24483812760), (170, 23763700620), (180, 22443495030), (187, 21603364200), (198, 20403177300), (200, 20199145527), (204, 19803083850), (206, 19610820900), (214, 18877706100), (216, 18702912525), (220, 18362859570), (225, 17954796024), (242, 16693508700), (255, 15842467080), (264, 15302382975), (270, 14962330020), (275, 14690287656), (297, 13602118200), (300, 13466097018), (306, 13202055900), (309, 13073880600), (321, 12585137400), (324, 12468608350), (330, 12241906380), (340, 11881850310), (360, 11221747515), (363, 11129005800), (374, 10801682100), (396, 10201588650), (405, 9974886680), (408, 9901541925), (412, 9805410450), (425, 9505480248), (428, 9438853050), (440, 9181429785), (450, 8977398012), (459, 8801370600), (484, 8346754350), (495, 8161270920), (510, 7921233540), (515, 7844328360), (535, 7551082440), (540, 7481165010), (550, 7345143828), (561, 7201121400), (594, 6801059100), (600, 6733048509), (605, 6677403480), (612, 6601027950), (618, 6536940300), (642, 6292568700), (648, 6234304175), (660, 6120953190), (675, 5984932008), (680, 5940925155), (726, 5564502900), (748, 5400841050), (765, 5280822360), (792, 5100794325), (810, 4987443340), (824, 4902705225), (825, 4896762552), (850, 4752740124), (856, 4719426525), (891, 4534039400), (900, 4488699006), (918, 4400685300), (927, 4357960200), (935, 4320672840), (963, 4195045800), (968, 4173377175), (990, 4080635460), (1020, 3960616770), (1030, 3922164180), (1070, 3775541220), (1080, 3740582505), (1089, 3709668600), (1100, 3672571914), (1122, 3600560700), (1133, 3565603800), (1177, 3432310200), (1188, 3400529550), (1210, 3338701740), (1224, 3300513975), (1236, 3268470150), (1275, 3168493416), (1284, 3146284350), (1320, 3060476595), (1331, 3035183400), (1350, 2992466004), (1377, 2933790200), (1452, 2782251450), (1485, 2720423640), (1496, 2700420525), (1530, 2640411180), (1545, 2614776120), (1605, 2517027480), (1620, 2493721670), (1650, 2448381276), (1683, 2400373800), (1700, 2376370062), (1751, 2307155400), (1782, 2267019700), (1800, 2244349503), (1815, 2225801160), (1819, 2220906600), (1836, 2200342650), (1854, 2178980100), (1870, 2160336420), (1926, 2097522900), (1980, 2040317730), (2025, 1994977336), (2040, 1980308385), (2057, 1963942200), (2060, 1961082090), (2140, 1887770610), (2178, 1854834300), (2200, 1836285957), (2244, 1800280350), (2266, 1782801900), (2295, 1760274120), (2354, 1716155100), (2376, 1700264775), (2420, 1669350870), (2472, 1634235075), (2475, 1632254184), (2550, 1584246708), (2568, 1573142175), (2575, 1568865672), (2662, 1517591700), (2675, 1510216488), (2700, 1496233002), (2754, 1466895100), (2781, 1452653400), (2805, 1440224280), (2889, 1398348600), (2904, 1391125725), (2970, 1360211820), (3025, 1335480696), (3060, 1320205590), (3090, 1307388060), (3210, 1258513740), (3240, 1246860835), (3267, 1236556200), (3300, 1224190638), (3366, 1200186900), (3399, 1188534600), (3400, 1188185031), (3502, 1153577700), (3531, 1144103400), (3564, 1133509850), (3630, 1112900580), (3638, 1110453300), (3672, 1100171325), (3708, 1089490050), (3740, 1080168210), (3825, 1056164472), (3852, 1048761450), (3960, 1020158865), (3993, 1011727800), (4050, 997488668), (4114, 981971100), (4120, 980541045), (4280, 943885305), (4356, 927417150), (4455, 906807880), (4488, 900140175), (4532, 891400950), (4590, 880137060), (4635, 871592040), (4675, 864134568), (4708, 858077550), (4815, 839009160), (4840, 834675435), (4950, 816127092), (5049, 800124600), (5100, 792123354), (5150, 784432836), (5253, 769051800), (5324, 758795850), (5350, 755108244), (5400, 748116501), (5445, 741933720), (5457, 740302200), (5508, 733447550), (5562, 726326700), (5610, 720112140), (5665, 713120760), (5778, 699174300), (5885, 686462040), (5940, 680105910), (6050, 667740348), (6120, 660102795), (6171, 654647400), (6180, 653694030), (6420, 629256870), (6534, 618278100), (6600, 612095319), (6655, 607036680), (6732, 600093450), (6798, 594267300), (6885, 586758040), (7004, 576788850), (7062, 572051700), (7128, 566754925), (7260, 556450290), (7276, 555226650), (7416, 544745025), (7425, 544084728), (7480, 540084105), (7650, 528082236), (7704, 524380725), (7725, 522955224), (7986, 505863900), (8025, 503405496), (8100, 498744334), (8228, 490985550), (8343, 484217800), (8415, 480074760), (8667, 466116200), (8712, 463708575), (8755, 461431080), (8910, 453403940), (9064, 445700475), (9075, 445160232), (9095, 444181320), (9180, 440068530), (9270, 435796020), (9350, 432067284), (9416, 429038775), (9630, 419504580), (9801, 412185400), (9900, 408063546), (10098, 400062300), (10197, 396178200), (10200, 396061677), (10285, 392788440), (10300, 392216418), (10506, 384525900), (10593, 381367800), (10648, 379397925), (10700, 377554122), (10890, 370966860), (10914, 370151100), (11016, 366723775), (11021, 366557400), (11124, 363163350), (11220, 360056070), (11330, 356560380), (11475, 352054824), (11556, 349587150), (11770, 343231020), (11880, 340052955), (11979, 337242600), (12100, 333870174), (12342, 327323700), (12360, 326847015), (12463, 324145800), (12840, 314628435), (12947, 312028200), (13068, 309139050), (13310, 303518340), (13464, 300046725), (13596, 297133650), (13770, 293379020), (13905, 290530680), (14008, 288394425), (14025, 288044856), (14124, 286025850), (14445, 279669720), (14520, 278225145), (14552, 277613325), (14850, 272042364), (15147, 266708200), (15300, 264041118), (15450, 261477612), (15759, 256350600), (15972, 252931950), (16050, 251702748), (16200, 249372167), (16335, 247311240), (16371, 246767400), (16456, 245492775), (16686, 242108900), (16830, 240037380), (16995, 237706920), (17334, 233058100), (17510, 230715540), (17655, 228820680), (17820, 226701970), (18150, 222580116), (18190, 222090660), (18360, 220034265), (18513, 218215800), (18540, 217898010), (18700, 216033642), (19260, 209752290), (19261, 209741400), (19602, 206092700), (19800, 204031773), (19965, 202345560), (20009, 201900600), (20196, 200031150), (20394, 198089100), (20570, 196394220), (20600, 196108209), (21012, 192262950), (21186, 190683900), (21400, 188777061), (21780, 185483430), (21828, 185075550), (22042, 183278700), (22248, 181581675), (22275, 181361576), (22440, 180028035), (22627, 178540200), (22660, 178280190), (22950, 176027412), (23112, 174793575), (23175, 174318408), (23540, 171615510), (23958, 168621300), (24075, 167801832), (24200, 166935087), (24684, 163661850), (24926, 162072900), (25245, 160024920), (25894, 156014100), (26136, 154569525), (26265, 153810360), (26620, 151759170), (27192, 148566825), (27225, 148386744), (27285, 148060440), (27540, 146689510), (27810, 145265340), (28050, 144022428), (28248, 143012925), (28325, 142624152), (28890, 139834860), (29425, 137292408), (29700, 136021182), (30294, 133354100), (30591, 132059400), (30600, 132020559), (30855, 130929480), (30900, 130738806), (31518, 128175300), (31779, 127122600), (31944, 126465975), (32100, 125851374), (32670, 123655620), (32742, 123383700), (33063, 122185800), (33275, 121407336), (33372, 121054450), (33660, 120018690), (33990, 118853460), (34425, 117351608), (34668, 116529050), (35020, 115357770), (35310, 114410340), (35640, 113350985), (35937, 112414200), (36300, 111290058), (36380, 111045330), (37026, 109107900), (37080, 108949005), (37389, 108048600), (37400, 108016821), (38520, 104876145), (38522, 104870700), (38841, 104009400), (39204, 103046350), (39930, 101172780), (40018, 100950300), (40392, 100015575), (40788, 99044550), (41140, 98197110), (41715, 96843560), (42024, 96131475), (42075, 96014952), (42372, 95341950), (43335, 93223240), (43560, 92741715), (43656, 92537775), (43775, 92286216), (44084, 91639350), (44550, 90680788), (45254, 89270100), (45320, 89140095), (45475, 88836264), (45900, 88013706), (46350, 87159204), (47080, 85807755), (47277, 85450200), (47916, 84310650), (48150, 83900916), (49005, 82437080), (49113, 82255800), (49368, 81830925), (49852, 81036450), (50490, 80012460), (50985, 79235640), (51425, 78557688), (51788, 78007050), (52530, 76905180), (52965, 76273560), (53240, 75879585), (54450, 74193372), (54570, 74030220), (55080, 73344755), (55105, 73311480), (55539, 72738600), (55620, 72632670), (56100, 72011214), (56650, 71312076), (57780, 69917430), (57783, 69913800), (58850, 68646204), (59400, 68010591), (59895, 67448520), (60027, 67300200), (60588, 66677050), (61182, 66029700), (61710, 65464740), (61800, 65369403), (62315, 64829160), (63036, 64087650), (63558, 63561300), (64200, 62925687), (64735, 62405640), (65340, 61827810), (65484, 61691850), (66126, 61092900), (66550, 60703668), (66744, 60527225), (67320, 60009345), (67881, 59513400), (67980, 59426730), (68850, 58675804), (69336, 58264525), (69525, 58106136), (70040, 57678885), (70620, 57205170), (71874, 56207100), (72225, 55933944), (72600, 55645029), (72760, 55522665), (74052, 54553950), (74778, 54024300), (75735, 53341640), (77044, 52435350), (77682, 52004700), (78408, 51523175), (78795, 51270120), (79860, 50586390), (80036, 50475150), (81576, 49522275), (81675, 49462248), (81855, 49353480), (82280, 49098555), (83430, 48421780), (84150, 48007476), (84744, 47670975), (84975, 47541384), (86670, 46611620), (87550, 46143108), (88168, 45819675), (88275, 45764136), (89100, 45340394), (90508, 44635050), (90950, 44418132), (91773, 44019800), (91800, 44006853), (92565, 43643160), (92700, 43579602), (94554, 42725100), (95337, 42374200), (95832, 42155325), (96300, 41950458), (96305, 41948280), (98010, 41218540), (98226, 41127900), (99189, 40728600), (99704, 40518225), (99825, 40469112), (100045, 40380120), (100980, 40006230), (101970, 39617820), (102850, 39278844), (103576, 39003525), (105060, 38452590), (105930, 38136780), (107811, 37471400), (108900, 37096686), (109140, 37015110), (110210, 36655740), (111078, 36369300), (111240, 36316335), (112167, 36016200), (112200, 36005607), (113135, 35708040), (113300, 35656038), (115560, 34958715), (115566, 34956900), (116523, 34669800), (117700, 34323102), (119790, 33724260), (120054, 33650100), (121176, 33338525), (121231, 33323400), (122364, 33014850), (123420, 32732370), (124630, 32414580), (126072, 32043825), (126225, 32004984), (127116, 31780650), (129470, 31202820), (130680, 30913905), (130968, 30845925), (131325, 30762072), (132252, 30546450), (133100, 30351834), (135762, 29756700), (135960, 29713365), (136425, 29612088), (137093, 29467800), (137700, 29337902), (139050, 29053068), (141240, 28602585), (141831, 28483400), (142417, 28366200), (143748, 28103550), (144450, 27966972), (147339, 27418600), (148104, 27276975), (149556, 27012150), (151470, 26670820), (152955, 26411880), (154088, 26217675), (154275, 26185896), (155364, 26002350), (157590, 25635060), (158895, 25424520), (159720, 25293195), (160072, 25237575), (163350, 24731124), (163710, 24676740), (165315, 24437160), (166617, 24246200), (166860, 24210890), (168300, 24003738), (169950, 23770692), (173340, 23305810), (173349, 23304600), (175100, 23071554), (176550, 22882068), (178200, 22670197), (179685, 22482840), (180081, 22433400), (181016, 22317525), (181900, 22209066), (183546, 22009900), (185130, 21821580), (185400, 21789801), (186945, 21609720), (187357, 21562200), (189108, 21362550), (190674, 21187100), (192600, 20975229), (192610, 20974140), (194205, 20801880), (196020, 20609270), (196452, 20563950), (198378, 20364300), (199650, 20234556), (200090, 20190060), (201960, 20003115), (203643, 19837800), (203940, 19808910), (205700, 19639422), (208575, 19368712), (210120, 19226295), (211860, 19068390), (211871, 19067400), (215622, 18735700), (216675, 18644648), (217800, 18548343), (218280, 18507555), (220099, 18354600), (220420, 18327870), (222156, 18184650), (224334, 18008100), (226270, 17854020), (226600, 17828019), (231132, 17478450), (233046, 17334900), (235400, 17161551), (236385, 17090040), (239580, 16862130), (240108, 16825050), (242462, 16661700), (244728, 16507425), (245025, 16487416), (245565, 16451160), (246840, 16366185), (249260, 16207290), (252450, 16002492), (254232, 15890325), (254925, 15847128), (258940, 15601410), (262650, 15381036), (264504, 15273225), (264825, 15254712), (266200, 15175917), (271524, 14878350), (272850, 14806044), (274186, 14733900), (275400, 14668951), (275525, 14662296), (277695, 14547720), (278100, 14526534), (283662, 14241700), (284834, 14183100), (287496, 14051775), (288900, 13983486), (288915, 13982760), (294678, 13709300), (297567, 13576200), (299112, 13506075), (299475, 13489704), (300135, 13460040), (302940, 13335410), (305910, 13205940), (308550, 13092948), (310728, 13001175), (311575, 12965832), (315180, 12817530), (317790, 12712260), (323675, 12481128), (326700, 12365562), (327420, 12338370), (330630, 12218580), (333234, 12123100), (333720, 12105445), (336501, 12005400), (336600, 12001869), (339405, 11902680), (339900, 11885346), (346680, 11652905), (346698, 11652300), (349569, 11556600), (350200, 11535777), (353100, 11441034), (359370, 11241420), (360162, 11216700), (363693, 11107800), (363800, 11104533), (367092, 11004950), (370260, 10910790), (373890, 10804860), (374714, 10781100), (378216, 10681275), (378675, 10668328), (381348, 10593550), (385220, 10487070), (388410, 10400940), (392040, 10304635), (392904, 10281975), (393975, 10254024), (396756, 10182150), (399300, 10117278), (400180, 10095030), (407286, 9918900), (407880, 9904455), (409275, 9870696), (411279, 9822600), (411400, 9819711), (417150, 9684356), (423720, 9534195), (423742, 9533700), (427251, 9455400), (431244, 9367850), (433350, 9322324), (440198, 9177300), (440840, 9163935), (444312, 9092325), (448668, 9004050), (452540, 8927010), (458865, 8803960), (462264, 8739225), (462825, 8728632), (466092, 8667450), (472770, 8545020), (476685, 8474840), (479160, 8431065), (480216, 8412525), (481525, 8389656), (484924, 8330850), (490050, 8243708), (491130, 8225580), (495945, 8145720), (498520, 8103645), (500225, 8076024), (504900, 8001246), (509850, 7923564), (517880, 7800705), (520047, 7768200), (525300, 7690518), (529650, 7627356), (539055, 7494280), (540243, 7477800), (543048, 7439175), (545700, 7403022), (548372, 7366950), (551050, 7331148), (555390, 7273860), (556200, 7263267), (560835, 7203240), (562071, 7187400), (565675, 7141608), (567324, 7120850), (569668, 7091550), (577800, 6991743), (577830, 6991380), (582615, 6933960), (589356, 6854650), (595134, 6788100), (598950, 6744852), (600270, 6730020), (605880, 6667705), (606155, 6664680), (610929, 6612600), (611820, 6602970), (617100, 6546474), (623150, 6482916), (630360, 6408765), (635580, 6356130), (635613, 6355800), (647350, 6240564), (653400, 6182781), (654840, 6169185), (660297, 6118200), (661260, 6109290), (666468, 6061550), (673002, 6002700), (678810, 5951340), (679800, 5942673), (685465, 5893560), (693396, 5826150), (699138, 5778300), (706200, 5720517), (709155, 5696680), (712085, 5673240), (718740, 5620710), (720324, 5608350), (727386, 5553900), (734184, 5502475), (736695, 5483720), (740520, 5455395), (747780, 5402430), (749428, 5390550), (757350, 5334164), (762696, 5296775), (764775, 5282376), (770440, 5243535), (776820, 5200470), (787950, 5127012), (793512, 5091075), (794475, 5084904), (798600, 5058639), (800360, 5047515), (814572, 4959450), (818550, 4935348), (822558, 4911300), (826575, 4887432), (833085, 4849240), (834300, 4842178), (847484, 4766850), (854502, 4727700), (862488, 4683925), (866700, 4661162), (866745, 4660920), (880396, 4588650), (892701, 4525400), (897336, 4502025), (898425, 4496568), (900405, 4486680), (905080, 4463505), (917730, 4401980), (925650, 4364316), (932184, 4333725), (934725, 4321944), (936785, 4312440), (945540, 4272510), (953370, 4237420), (963050, 4194828), (969848, 4165425), (971025, 4160376), (980100, 4121854), (982260, 4112790), (991890, 4072860), (1000450, 4038012), (1009503, 4001800), (1009800, 4000623), (1018215, 3967560), (1019700, 3961782), (1040094, 3884100), (1048707, 3852200), (1050600, 3845259), (1059300, 3813678), (1059355, 3813480), (1078110, 3747140), (1080486, 3738900), (1091079, 3702600), (1091400, 3701511), (1096744, 3683475), (1100495, 3670920), (1102100, 3665574), (1110780, 3636930), (1121670, 3601620), (1124142, 3593700), (1131350, 3570804), (1134648, 3560425), (1139336, 3545775), (1155660, 3495690), (1165230, 3466980), (1178712, 3427325), (1181925, 3418008), (1190268, 3394050), (1197900, 3372426), (1200540, 3365010), (1212310, 3332340), (1221858, 3306300), (1223640, 3301485), (1227825, 3290232), (1233837, 3274200), (1234200, 3273237), (1246300, 3241458), (1271160, 3178065), (1271226, 3177900), (1281753, 3151800), (1294700, 3120282), (1320594, 3059100), (1322520, 3054645), (1332936, 3030775), (1333541, 3029400), (1346004, 3001350), (1357620, 2975670), (1370930, 2946780), (1386792, 2913075), (1388475, 2909544), (1398276, 2889150), (1418310, 2848340), (1424170, 2836620), (1437480, 2810355), (1440648, 2804175), (1444575, 2796552), (1454772, 2776950), (1473390, 2741860), (1487835, 2715240), (1495560, 2701215), (1498856, 2695275), (1500675, 2692008), (1514700, 2667082), (1529550, 2641188), (1553640, 2600235), (1560141, 2589400), (1575900, 2563506), (1588950, 2542452), (1620729, 2492600), (1629144, 2479725), (1637100, 2467674), (1645116, 2455650), (1653150, 2443716), (1666170, 2424620), (1668600, 2421089), (1682505, 2401080), (1686213, 2395800), (1694968, 2383425), (1697025, 2380536), (1709004, 2363850), (1733400, 2330581), (1733490, 2330460), (1747845, 2311320), (1760792, 2294325), (1785402, 2262700), (1796850, 2248284), (1800810, 2243340), (1818465, 2221560), (1832787, 2204200), (1835460, 2200990), (1851300, 2182158), (1869450, 2160972), (1873570, 2156220), (1891080, 2136255), (1906740, 2118710), (1906839, 2118600), (1926100, 2097414), (1942050, 2080188), (1960200, 2060927), (1964520, 2056395), (1980891, 2039400), (1983780, 2036430), (2000900, 2019006)]