4048695945000

素因数分解:

$2^3\times 3^2\times 5^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^3\times {\mathrm{31}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 25, 28, 29, 30, 31, 34, 35, 36, 40, 42, 45, 50, 51, 56, 58, 60, 62, 63, 68, 70, 72, 75, 84, 85, 87, 90, 93, 100, 102, 105, 116, 119, 120, 124, 125, 126, 136, 140, 145, 150, 153, 155, 168, 170, 174, 175, 180, 186, 200, 203, 204, 210, 217, 225, 232, 238, 248, 250, 252, 255, 261, 279, 280, 290, 300, 306, 310, 315, 340, 348, 350, 357, 360, 372, 375, 406, 408, 420, 425, 434, 435, 450, 465, 476, 493, 500, 504, 510, 522, 525, 527, 558, 580, 595, 600, 609, 612, 620, 625, 630, 651, 680, 696, 700, 714, 725, 744, 750, 765, 775, 812, 840, 841, 850, 868, 870, 875, 899, 900, 930, 952, 986, 1000, 1015, 1020, 1044, 1050, 1054, 1071, 1085, 1116, 1125, 1160, 1190, 1218, 1224, 1240, 1250, 1260, 1275, 1302, 1305, 1395, 1400, 1428, 1450, 1479, 1500, 1530, 1550, 1575, 1581, 1624, 1682, 1700, 1736, 1740, 1750, 1785, 1798, 1800, 1827, 1860, 1875, 1953, 1972, 2030, 2040, 2088, 2100, 2108, 2125, 2142, 2170, 2175, 2232, 2250, 2325, 2380, 2436, 2465, 2500, 2520, 2523, 2550, 2604, 2610, 2625, 2635, 2697, 2790, 2856, 2900, 2958, 2975, 3000, 3045, 3060, 3100, 3150, 3162, 3255, 3364, 3400, 3451, 3480, 3500, 3570, 3596, 3625, 3654, 3689, 3720, 3750, 3825, 3875, 3906, 3944, 4060, 4200, 4205, 4216, 4250, 4284, 4340, 4350, 4375, 4437, 4495, 4500, 4650, 4743, 4760, 4872, 4930, 5000, 5046, 5075, 5100, 5208, 5220, 5250, 5270, 5355, 5394, 5425, 5580, 5625, 5800, 5887, 5916, 5950, 6090, 6120, 6200, 6293, 6300, 6324, 6375, 6510, 6525, 6728, 6902, 6975, 7000, 7140, 7192, 7250, 7308, 7378, 7395, 7500, 7569, 7650, 7750, 7812, 7875, 7905, 8091, 8120, 8410, 8500, 8568, 8680, 8700, 8750, 8874, 8925, 8990, 9000, 9135, 9300, 9486, 9765, 9860, 10092, 10150, 10200, 10353, 10440, 10500, 10540, 10625, 10710, 10788, 10850, 10875, 11067, 11160, 11250, 11625, 11774, 11832, 11900, 12180, 12325, 12586, 12600, 12615, 12648, 12750, 13020, 13050, 13125, 13175, 13485, 13804, 13950, 14280, 14297, 14500, 14616, 14756, 14790, 14875, 15000, 15138, 15225, 15283, 15300, 15500, 15624, 15750, 15810, 16182, 16275, 16820, 17000, 17255, 17400, 17500, 17661, 17748, 17850, 17980, 18125, 18270, 18445, 18600, 18879, 18972, 19125, 19375, 19530, 19720, 20184, 20300, 20706, 21000, 21025, 21080, 21250, 21420, 21576, 21700, 21750, 22134, 22185, 22475, 22500, 23250, 23548, 23715, 23800, 24360, 24389, 24650, 25172, 25230, 25375, 25500, 26040, 26071, 26100, 26250, 26350, 26775, 26970, 27125, 27608, 27900, 28594, 29000, 29435, 29512, 29580, 29750, 30276, 30450, 30566, 30600, 31000, 31059, 31465, 31500, 31620, 31875, 32364, 32550, 32625, 33201, 33640, 34510, 34875, 35000, 35322, 35496, 35700, 35960, 36250, 36540, 36890, 36975, 37758, 37845, 37944, 38250, 38750, 39060, 39375, 39525, 40455, 40600, 41412, 42050, 42500, 42840, 42891, 43400, 43500, 44268, 44370, 44625, 44950, 45000, 45675, 45849, 46500, 47096, 47430, 48778, 48825, 49300, 50344, 50460, 50750, 51000, 51765, 52142, 52200, 52500, 52700, 52983, 53550, 53940, 54250, 54375, 55335, 55800, 56637, 57188, 58125, 58870, 59160, 59500, 60552, 60900, 61132, 61625, 62118, 62930, 63000, 63075, 63240, 63750, 64728, 65100, 65250, 65875, 66402, 67425, 69020, 69750, 70644, 71400, 71485, 72500, 73080, 73167, 73780, 73950, 74375, 75516, 75690, 76125, 76415, 76500, 77500, 78120, 78213, 78750, 79050, 80910, 81375, 82824, 84100, 85000, 85782, 86275, 87000, 88305, 88536, 88740, 89250, 89900, 91350, 91698, 92225, 93000, 94395, 94860, 95625, 97556, 97650, 98600, 100079, 100920, 101500, 103530, 104284, 105000, 105125, 105400, 105966, 106981, 107100, 107880, 108500, 108750, 110670, 110925, 112375, 113274, 114376, 116250, 117740, 118575, 119000, 121800, 121945, 122264, 123250, 124236, 125860, 126150, 126875, 127500, 128673, 130200, 130355, 130500, 131750, 132804, 133875, 134850, 135625, 137547, 138040, 139500, 141288, 142970, 145000, 146334, 147175, 147560, 147900, 148750, 151032, 151380, 152250, 152830, 153000, 155000, 155295, 156426, 157325, 157500, 158100, 161820, 162750, 163125, 166005, 168200, 170723, 171564, 172550, 174375, 176610, 177480, 178500, 179800, 182497, 182700, 183396, 184450, 184875, 188790, 189225, 189720, 191250, 195112, 195300, 197625, 200158, 202275, 203000, 207060, 208568, 210250, 211932, 213962, 214200, 214455, 217000, 217500, 219501, 221340, 221850, 223125, 224750, 226548, 228375, 229245, 232500, 234639, 235480, 237150, 243890, 244125, 246500, 248472, 251720, 252300, 253750, 255000, 257346, 258825, 260710, 261000, 263500, 264915, 265608, 267750, 269700, 271250, 275094, 276675, 279000, 283185, 285940, 292668, 294350, 295800, 297500, 300237, 302760, 304500, 305660, 308125, 310590, 312852, 314650, 315000, 315375, 316200, 320943, 323640, 325500, 326250, 329375, 332010, 337125, 341446, 343128, 345100, 348750, 353220, 357000, 357425, 364994, 365400, 365835, 366792, 368900, 369750, 377580, 378450, 380625, 382075, 382500, 390600, 391065, 395250, 400316, 404550, 406875, 414120, 414613, 420500, 423864, 427924, 428910, 431375, 435000, 439002, 441525, 442680, 443207, 443700, 446250, 449500, 453096, 456750, 458490, 461125, 465000, 469278, 471975, 474300, 487780, 488250, 493000, 500395, 504600, 507500, 512169, 514692, 517650, 521420, 525625, 527000, 529830, 534905, 535500, 539400, 542500, 547491, 550188, 553350, 554625, 561875, 566370, 571880, 585336, 588700, 592875, 595000, 600474, 609000, 609725, 611320, 616250, 621180, 625704, 629300, 630750, 641886, 643365, 651000, 651775, 652500, 658750, 664020, 669375, 674250, 682892, 687735, 690200, 697500, 706440, 714850, 729988, 731670, 735875, 737800, 739500, 755160, 756059, 756900, 761250, 764150, 765000, 776475, 782130, 786625, 790500, 800632, 809100, 813750, 829226, 830025, 841000, 853615, 855848, 857820, 862750, 878004, 883050, 886414, 887400, 892500, 899000, 900711, 912485, 913500, 916980, 922250, 924375, 938556, 943950, 946125, 948600, 962829, 975560, 976500, 988125, 1000790, 1011375, 1015000, 1024338, 1029384, 1035300, 1042840, 1051250, 1059660, 1069810, 1071000, 1072275, 1085000, 1094982, 1097505, 1100376, 1106700, 1109250, 1123750, 1132740, 1141875, 1146225, 1173195, 1177400, 1185750, 1200948, 1219450, 1220625, 1232500, 1242360, 1243839, 1258600, 1261500, 1283772, 1286730, 1294125, 1303550, 1305000, 1317500, 1324575, 1328040, 1329621, 1338750, 1348500, 1365784, 1375470, 1383375, 1395000, 1415925, 1429700, 1459976, 1463340, 1471750, 1479000, 1501185, 1512118, 1513800, 1522500, 1528300, 1536507, 1552950, 1564260, 1573250, 1576875, 1581000, 1604715, 1618200, 1627500, 1642473, 1658452, 1660050, 1685625, 1707230, 1715640, 1725500, 1756008, 1766100, 1772828, 1785000, 1787125, 1801422, 1824970, 1827000, 1829175, 1833960, 1844500, 1848750, 1877112, 1887900, 1892250, 1910375, 1925658, 1953000, 1955325, 1976250, 2001580, 2022750, 2048676, 2070600, 2073065, 2102500, 2119320, 2139620, 2144550, 2156875, 2189964, 2195010, 2207625, 2213400, 2216035, 2218500, 2247500, 2265480, 2268177, 2283750, 2292450, 2305625, 2346390, 2359875, 2371500, 2401896, 2438900, 2441250, 2465000, 2487678, 2501975, 2523000, 2560845, 2567544, 2573460, 2588250, 2607100, 2635000, 2649150, 2659242, 2674525, 2677500, 2697000, 2737455, 2750940, 2766750, 2773125, 2831850, 2859400, 2902291, 2926680, 2943500, 2964375, 3002370, 3024236, 3045000, 3048625, 3056600, 3073014, 3102449, 3105900, 3128520, 3146500, 3153750, 3209430, 3216825, 3255000, 3258875, 3284946, 3316904, 3320100, 3371250, 3414460, 3438675, 3451000, 3532200, 3545656, 3574250, 3602844, 3649940, 3658350, 3679375, 3689000, 3697500, 3731517, 3775800, 3780295, 3784500, 3820750, 3851316, 3882375, 3910650, 3933125, 3952500, 3988863, 4003160, 4045500, 4097352, 4146130, 4150125, 4205000, 4268075, 4279240, 4289100, 4313750, 4379928, 4390020, 4415250, 4432070, 4437000, 4495000, 4503555, 4536354, 4562425, 4567500, 4584900, 4611250, 4692780, 4719750, 4730625, 4743000, 4814145, 4877800, 4882500, 4975356, 5003950, 5056875, 5121690, 5146920, 5176500, 5214200, 5292413, 5298300, 5318484, 5349050, 5355000, 5361375, 5474910, 5487525, 5501880, 5533500, 5546250, 5663700, 5731125, 5804582, 5865975, 5887000, 5928750, 6004740, 6048472, 6097250, 6146028, 6204898, 6211800, 6219195, 6293000, 6307500, 6418860, 6433650, 6470625, 6517750, 6569892, 6622875, 6640200, 6648105, 6742500, 6804531, 6828920, 6877350, 6916875, 7079625, 7148500, 7205688, 7299880, 7316700, 7358750, 7395000, 7463034, 7505925, 7560590, 7569000, 7641500, 7682535, 7702632, 7764750, 7821300, 7866250, 7905000, 7977726, 8023575, 8091000, 8212365, 8292260, 8300250, 8536150, 8578200, 8627500, 8706873, 8780040, 8830500, 8864140, 8935625, 9007110, 9072708, 9124850, 9135000, 9145875, 9169800, 9222500, 9307347, 9385560, 9439500, 9461250, 9551875, 9628290, 9765000, 9776625, 9950712, 10007900, 10113750, 10243380, 10353000, 10365325, 10584826, 10596600, 10636968, 10698100, 10722750, 10949820, 10975050, 11038125, 11067000, 11080175, 11092500, 11327400, 11340885, 11462250, 11609164, 11731950, 11799375, 11857500, 12009480, 12194500, 12292056, 12409796, 12438390, 12509875, 12615000, 12804225, 12837720, 12853003, 12867300, 12941250, 13035500, 13139784, 13245750, 13296210, 13372625, 13485000, 13609062, 13687275, 13754700, 13833750, 14159250, 14297000, 14511455, 14633400, 14717500, 14926068, 15011850, 15121180, 15243125, 15283000, 15365070, 15512245, 15529500, 15642600, 15732500, 15877239, 15955452, 16047150, 16084125, 16294375, 16424730, 16584520, 16600500, 17072300, 17193375, 17255000, 17413746, 17661000, 17728280, 17871250, 18014220, 18145416, 18249700, 18291750, 18445000, 18614694, 18657585, 18879000, 18901475, 18922500, 19103750, 19256580, 19411875, 19553250, 19944315, 20015800, 20227500, 20486760, 20730650, 20750625, 21169652, 21340375, 21396200, 21445500, 21899640, 21950100, 22076250, 22160350, 22185000, 22517775, 22681770, 22812125, 22924500, 23218328, 23463900, 23598750, 23715000, 24070725, 24389000, 24819592, 24876780, 25019750, 25608450, 25706006, 25734600, 25882500, 26071000, 26120619, 26462065, 26491500, 26592420, 26745250, 26806875, 27218124, 27374550, 27437625, 27509400, 27667500, 27922041, 28318500, 28655625, 29022910, 29329875, 29435000, 29852136, 30023700, 30242360, 30486250, 30730140, 31024490, 31059000, 31095975, 31465000, 31754478, 31910904, 32094300, 32168250, 32588750, 32849460, 33114375, 33201000, 33240525, 34022655, 34144600, 34386750, 34827492, 35398125, 35742500, 36028440, 36499400, 36583500, 37229388, 37315170, 37529625, 37802950, 37845000, 38207500, 38412675, 38513160, 38559009, 38823750, 39106500, 39888630, 40117875, 40455000, 41061825, 41461300, 41501250, 42339304, 42680750, 42891000, 43534365, 43900200, 44152500, 44320700, 45035550, 45363540, 45624250, 45729375, 45849000, 46536735, 46927800, 47197500, 47631717, 48141450, 48883125, 49753560, 50039500, 51216900, 51412012, 51765000, 51826625, 52241238, 52924130, 52983000, 53184840, 53490500, 53613750, 54436248, 54749100, 54875250, 55335000, 55400875, 55844082, 56637000, 56704425, 57311250, 58045820, 58659750, 60047400, 60972500, 61460280, 62048980, 62191950, 62549375, 63508956, 64021125, 64188600, 64265015, 64336500, 65177500, 65698920, 66228750, 66481050, 66863125, 68045310, 68436375, 68773500, 69654984, 70796250, 71485000, 72557275, 73167000, 74458776, 74630340, 75059250, 75605900, 76415000, 76825350, 77118018, 77561225, 77647500, 78213000, 79386195, 79777260, 80235750, 80420625, 82123650, 82922600, 83002500, 85361500, 85966875, 87068730, 88305000, 88641400, 89971021, 90071100, 90727080, 91248500, 91458750, 93073470, 93287925, 94395000, 94507375, 95263434, 96282900, 97766250, 99721575, 100079000, 102433800, 102824024, 103653250, 104482476, 105848260, 106701875, 106981000, 107227500, 109498200, 109750500, 110801750, 111688164, 112588875, 113408850, 114060625, 114622500, 115677027, 116091640, 117319500, 120353625, 121945000, 124097960, 124383900, 125098750, 127017912, 128042250, 128530030, 128673000, 130355000, 130603095, 132310325, 132457500, 132962100, 133726250, 136090620, 136872750, 137188125, 137547000, 139610205, 141592500, 145114550, 146649375, 149260680, 150118500, 151211800, 153650700, 154236036, 155122450, 155295000, 155479875, 158772390, 159554520, 160471500, 160841250, 164247300, 166005000, 166202625, 170113275, 170723000, 171933750, 174137460, 179942042, 180142200, 182497000, 182917500, 186146940, 186575850, 187648125, 189014750, 190526868, 192063375, 192565800, 192795045, 195532500, 199443150, 200589375, 205309125, 207306500, 208964952, 211696520, 213403750, 214455000, 217671825, 219501000, 221603500, 223376328, 225177750, 226817700, 228121250, 229245000, 231354054, 232683675, 234639000, 238158585, 240707250, 248767800, 250197500, 256084500, 257060060, 259133125, 261206190, 264620650, 264915000, 265924200, 267452500, 269913063, 272181240, 273745500, 274376250, 277004375, 279220410, 283185000, 283522125, 290229100, 293298750, 300237000, 307301400, 308472072, 310244900, 310959750, 317544780, 320105625, 320943000, 321325075, 321682500, 328494600, 332405250, 340226550, 342181875, 343867500, 348274920, 359884084, 362786375, 365835000, 372293880, 373151700, 375296250, 378029500, 381053736, 384126750, 385590090, 387806125, 391065000, 396930975, 398886300, 401178750, 410618250, 414613000, 426807500, 435343650, 443207000, 449855105, 450355500, 453635400, 456242500, 462708108, 465367350, 466439625, 472536875, 476317170, 481414500, 498607875, 500395000, 512169000, 514120120, 518266250, 522412380, 529241300, 534905000, 539826126, 547491000, 548752500, 554008750, 558440820, 562944375, 567044250, 578385135, 580458200, 586597500, 601768125, 620489800, 621919500, 635089560, 640211250, 642650150, 643365000, 653015475, 661551625, 664810500, 680453100, 684363750, 687735000, 698051025, 719768168, 725572750, 746303400, 750592500, 756059000, 768253500, 771180180, 775612250, 777399375, 793861950, 797772600, 802357500, 809739189, 821236500, 831013125, 850566375, 853615000, 870687300, 899710210, 900711000, 912485000, 925416216, 930734700, 932879250, 945073750, 952634340, 960316875, 962829000, 963975225, 997215750, 1026545625, 1036532500, 1044824760, 1058482600, 1079652252, 1088359125, 1097505000, 1108017500, 1116881640, 1125888750, 1134088500, 1156770270, 1163418375, 1173195000, 1190792925, 1203536250, 1243839000, 1280422500, 1285300300, 1306030950, 1323103250, 1329621000, 1349565315, 1360906200, 1368727500, 1396102050, 1417610625, 1451145500, 1501185000, 1536507000, 1542360360, 1551224500, 1554798750, 1587723900, 1604715000, 1606625375, 1619478378, 1642473000, 1662026250, 1701132750, 1741374600, 1799420420, 1813931875, 1861469400, 1865758500, 1890147500, 1905268680, 1920633750, 1927950450, 1939030625, 1984654875, 1994431500, 2053091250, 2073065000, 2159304504, 2176718250, 2216035000, 2249275525, 2251777500, 2268177000, 2313540540, 2326836750, 2332198125, 2381585850, 2407072500, 2493039375, 2560845000, 2570600600, 2612061900, 2646206500, 2699130630, 2737455000, 2792204100, 2835221250, 2891925675, 2902291000, 3102449000, 3109597500, 3175447800, 3213250750, 3238956756, 3265077375, 3307758125, 3324052500, 3402265500, 3490255125, 3598840840, 3627863750, 3731517000, 3780295000, 3841267500, 3855900900, 3878061250, 3969309750, 3988863000, 4048695945, 4106182500, 4252831875, 4353436500, 4498551050, 4503555000, 4627081080, 4653673500, 4664396250, 4763171700, 4814145000, 4819876125, 4986078750, 5224123800, 5292413000, 5398261260, 5441795625, 5584408200, 5670442500, 5783851350, 5817091875, 5953964625, 6219195000, 6426501500, 6477913512, 6530154750, 6615516250, 6648105000, 6747826575, 6804531000, 6980510250, 7255727500, 7682535000, 7711801800, 7756122500, 7938619500, 8033126875, 8097391890, 8212365000, 8505663750, 8706873000, 8997102100, 9307347000, 9328792500, 9526343400, 9639752250, 9923274375, 9972157500, 10796522520, 10883591250, 11246377625, 11340885000, 11567702700, 11634183750, 11907929250, 12853003000, 13060309500, 13231032500, 13495653150, 13961020500, 14459628375, 14511455000, 15512245000, 15877239000, 16066253750, 16194783780, 16325386875, 17011327500, 17451275625, 17994204200, 18657585000, 19279504500, 19846548750, 19944315000, 20243479725, 21767182500, 22492755250, 23135405400, 23268367500, 23815858500, 24099380625, 26120619000, 26462065000, 26991306300, 27922041000, 28919256750, 29769823125, 32132507500, 32389567560, 32650773750, 33739132875, 34022655000, 34902551250, 38559009000, 39693097500, 40486959450, 43534365000, 44985510500, 46536735000, 47631717000, 48198761250, 53982612600, 56231888125, 57838513500, 59539646250, 64265015000, 65301547500, 67478265750, 69805102500, 72298141875, 79386195000, 80973918900, 89971021000, 96397522500, 101217398625, 112463776250, 115677027000, 119079292500, 130603095000, 134956531500, 139610205000, 144596283750, 161947837800, 168695664375, 192795045000, 202434797250, 224927552500, 238158585000, 269913063000, 289192567500, 337391328750, 404869594500, 449855105000, 506086993125, 578385135000, 674782657500, 809739189000, 1012173986250, 1349565315000, 2024347972500, 4048695945000]

約数ペア:

[(1, 4048695945000), (2, 2024347972500), (3, 1349565315000), (4, 1012173986250), (5, 809739189000), (6, 674782657500), (7, 578385135000), (8, 506086993125), (9, 449855105000), (10, 404869594500), (12, 337391328750), (14, 289192567500), (15, 269913063000), (17, 238158585000), (18, 224927552500), (20, 202434797250), (21, 192795045000), (24, 168695664375), (25, 161947837800), (28, 144596283750), (29, 139610205000), (30, 134956531500), (31, 130603095000), (34, 119079292500), (35, 115677027000), (36, 112463776250), (40, 101217398625), (42, 96397522500), (45, 89971021000), (50, 80973918900), (51, 79386195000), (56, 72298141875), (58, 69805102500), (60, 67478265750), (62, 65301547500), (63, 64265015000), (68, 59539646250), (70, 57838513500), (72, 56231888125), (75, 53982612600), (84, 48198761250), (85, 47631717000), (87, 46536735000), (90, 44985510500), (93, 43534365000), (100, 40486959450), (102, 39693097500), (105, 38559009000), (116, 34902551250), (119, 34022655000), (120, 33739132875), (124, 32650773750), (125, 32389567560), (126, 32132507500), (136, 29769823125), (140, 28919256750), (145, 27922041000), (150, 26991306300), (153, 26462065000), (155, 26120619000), (168, 24099380625), (170, 23815858500), (174, 23268367500), (175, 23135405400), (180, 22492755250), (186, 21767182500), (200, 20243479725), (203, 19944315000), (204, 19846548750), (210, 19279504500), (217, 18657585000), (225, 17994204200), (232, 17451275625), (238, 17011327500), (248, 16325386875), (250, 16194783780), (252, 16066253750), (255, 15877239000), (261, 15512245000), (279, 14511455000), (280, 14459628375), (290, 13961020500), (300, 13495653150), (306, 13231032500), (310, 13060309500), (315, 12853003000), (340, 11907929250), (348, 11634183750), (350, 11567702700), (357, 11340885000), (360, 11246377625), (372, 10883591250), (375, 10796522520), (406, 9972157500), (408, 9923274375), (420, 9639752250), (425, 9526343400), (434, 9328792500), (435, 9307347000), (450, 8997102100), (465, 8706873000), (476, 8505663750), (493, 8212365000), (500, 8097391890), (504, 8033126875), (510, 7938619500), (522, 7756122500), (525, 7711801800), (527, 7682535000), (558, 7255727500), (580, 6980510250), (595, 6804531000), (600, 6747826575), (609, 6648105000), (612, 6615516250), (620, 6530154750), (625, 6477913512), (630, 6426501500), (651, 6219195000), (680, 5953964625), (696, 5817091875), (700, 5783851350), (714, 5670442500), (725, 5584408200), (744, 5441795625), (750, 5398261260), (765, 5292413000), (775, 5224123800), (812, 4986078750), (840, 4819876125), (841, 4814145000), (850, 4763171700), (868, 4664396250), (870, 4653673500), (875, 4627081080), (899, 4503555000), (900, 4498551050), (930, 4353436500), (952, 4252831875), (986, 4106182500), (1000, 4048695945), (1015, 3988863000), (1020, 3969309750), (1044, 3878061250), (1050, 3855900900), (1054, 3841267500), (1071, 3780295000), (1085, 3731517000), (1116, 3627863750), (1125, 3598840840), (1160, 3490255125), (1190, 3402265500), (1218, 3324052500), (1224, 3307758125), (1240, 3265077375), (1250, 3238956756), (1260, 3213250750), (1275, 3175447800), (1302, 3109597500), (1305, 3102449000), (1395, 2902291000), (1400, 2891925675), (1428, 2835221250), (1450, 2792204100), (1479, 2737455000), (1500, 2699130630), (1530, 2646206500), (1550, 2612061900), (1575, 2570600600), (1581, 2560845000), (1624, 2493039375), (1682, 2407072500), (1700, 2381585850), (1736, 2332198125), (1740, 2326836750), (1750, 2313540540), (1785, 2268177000), (1798, 2251777500), (1800, 2249275525), (1827, 2216035000), (1860, 2176718250), (1875, 2159304504), (1953, 2073065000), (1972, 2053091250), (2030, 1994431500), (2040, 1984654875), (2088, 1939030625), (2100, 1927950450), (2108, 1920633750), (2125, 1905268680), (2142, 1890147500), (2170, 1865758500), (2175, 1861469400), (2232, 1813931875), (2250, 1799420420), (2325, 1741374600), (2380, 1701132750), (2436, 1662026250), (2465, 1642473000), (2500, 1619478378), (2520, 1606625375), (2523, 1604715000), (2550, 1587723900), (2604, 1554798750), (2610, 1551224500), (2625, 1542360360), (2635, 1536507000), (2697, 1501185000), (2790, 1451145500), (2856, 1417610625), (2900, 1396102050), (2958, 1368727500), (2975, 1360906200), (3000, 1349565315), (3045, 1329621000), (3060, 1323103250), (3100, 1306030950), (3150, 1285300300), (3162, 1280422500), (3255, 1243839000), (3364, 1203536250), (3400, 1190792925), (3451, 1173195000), (3480, 1163418375), (3500, 1156770270), (3570, 1134088500), (3596, 1125888750), (3625, 1116881640), (3654, 1108017500), (3689, 1097505000), (3720, 1088359125), (3750, 1079652252), (3825, 1058482600), (3875, 1044824760), (3906, 1036532500), (3944, 1026545625), (4060, 997215750), (4200, 963975225), (4205, 962829000), (4216, 960316875), (4250, 952634340), (4284, 945073750), (4340, 932879250), (4350, 930734700), (4375, 925416216), (4437, 912485000), (4495, 900711000), (4500, 899710210), (4650, 870687300), (4743, 853615000), (4760, 850566375), (4872, 831013125), (4930, 821236500), (5000, 809739189), (5046, 802357500), (5075, 797772600), (5100, 793861950), (5208, 777399375), (5220, 775612250), (5250, 771180180), (5270, 768253500), (5355, 756059000), (5394, 750592500), (5425, 746303400), (5580, 725572750), (5625, 719768168), (5800, 698051025), (5887, 687735000), (5916, 684363750), (5950, 680453100), (6090, 664810500), (6120, 661551625), (6200, 653015475), (6293, 643365000), (6300, 642650150), (6324, 640211250), (6375, 635089560), (6510, 621919500), (6525, 620489800), (6728, 601768125), (6902, 586597500), (6975, 580458200), (7000, 578385135), (7140, 567044250), (7192, 562944375), (7250, 558440820), (7308, 554008750), (7378, 548752500), (7395, 547491000), (7500, 539826126), (7569, 534905000), (7650, 529241300), (7750, 522412380), (7812, 518266250), (7875, 514120120), (7905, 512169000), (8091, 500395000), (8120, 498607875), (8410, 481414500), (8500, 476317170), (8568, 472536875), (8680, 466439625), (8700, 465367350), (8750, 462708108), (8874, 456242500), (8925, 453635400), (8990, 450355500), (9000, 449855105), (9135, 443207000), (9300, 435343650), (9486, 426807500), (9765, 414613000), (9860, 410618250), (10092, 401178750), (10150, 398886300), (10200, 396930975), (10353, 391065000), (10440, 387806125), (10500, 385590090), (10540, 384126750), (10625, 381053736), (10710, 378029500), (10788, 375296250), (10850, 373151700), (10875, 372293880), (11067, 365835000), (11160, 362786375), (11250, 359884084), (11625, 348274920), (11774, 343867500), (11832, 342181875), (11900, 340226550), (12180, 332405250), (12325, 328494600), (12586, 321682500), (12600, 321325075), (12615, 320943000), (12648, 320105625), (12750, 317544780), (13020, 310959750), (13050, 310244900), (13125, 308472072), (13175, 307301400), (13485, 300237000), (13804, 293298750), (13950, 290229100), (14280, 283522125), (14297, 283185000), (14500, 279220410), (14616, 277004375), (14756, 274376250), (14790, 273745500), (14875, 272181240), (15000, 269913063), (15138, 267452500), (15225, 265924200), (15283, 264915000), (15300, 264620650), (15500, 261206190), (15624, 259133125), (15750, 257060060), (15810, 256084500), (16182, 250197500), (16275, 248767800), (16820, 240707250), (17000, 238158585), (17255, 234639000), (17400, 232683675), (17500, 231354054), (17661, 229245000), (17748, 228121250), (17850, 226817700), (17980, 225177750), (18125, 223376328), (18270, 221603500), (18445, 219501000), (18600, 217671825), (18879, 214455000), (18972, 213403750), (19125, 211696520), (19375, 208964952), (19530, 207306500), (19720, 205309125), (20184, 200589375), (20300, 199443150), (20706, 195532500), (21000, 192795045), (21025, 192565800), (21080, 192063375), (21250, 190526868), (21420, 189014750), (21576, 187648125), (21700, 186575850), (21750, 186146940), (22134, 182917500), (22185, 182497000), (22475, 180142200), (22500, 179942042), (23250, 174137460), (23548, 171933750), (23715, 170723000), (23800, 170113275), (24360, 166202625), (24389, 166005000), (24650, 164247300), (25172, 160841250), (25230, 160471500), (25375, 159554520), (25500, 158772390), (26040, 155479875), (26071, 155295000), (26100, 155122450), (26250, 154236036), (26350, 153650700), (26775, 151211800), (26970, 150118500), (27125, 149260680), (27608, 146649375), (27900, 145114550), (28594, 141592500), (29000, 139610205), (29435, 137547000), (29512, 137188125), (29580, 136872750), (29750, 136090620), (30276, 133726250), (30450, 132962100), (30566, 132457500), (30600, 132310325), (31000, 130603095), (31059, 130355000), (31465, 128673000), (31500, 128530030), (31620, 128042250), (31875, 127017912), (32364, 125098750), (32550, 124383900), (32625, 124097960), (33201, 121945000), (33640, 120353625), (34510, 117319500), (34875, 116091640), (35000, 115677027), (35322, 114622500), (35496, 114060625), (35700, 113408850), (35960, 112588875), (36250, 111688164), (36540, 110801750), (36890, 109750500), (36975, 109498200), (37758, 107227500), (37845, 106981000), (37944, 106701875), (38250, 105848260), (38750, 104482476), (39060, 103653250), (39375, 102824024), (39525, 102433800), (40455, 100079000), (40600, 99721575), (41412, 97766250), (42050, 96282900), (42500, 95263434), (42840, 94507375), (42891, 94395000), (43400, 93287925), (43500, 93073470), (44268, 91458750), (44370, 91248500), (44625, 90727080), (44950, 90071100), (45000, 89971021), (45675, 88641400), (45849, 88305000), (46500, 87068730), (47096, 85966875), (47430, 85361500), (48778, 83002500), (48825, 82922600), (49300, 82123650), (50344, 80420625), (50460, 80235750), (50750, 79777260), (51000, 79386195), (51765, 78213000), (52142, 77647500), (52200, 77561225), (52500, 77118018), (52700, 76825350), (52983, 76415000), (53550, 75605900), (53940, 75059250), (54250, 74630340), (54375, 74458776), (55335, 73167000), (55800, 72557275), (56637, 71485000), (57188, 70796250), (58125, 69654984), (58870, 68773500), (59160, 68436375), (59500, 68045310), (60552, 66863125), (60900, 66481050), (61132, 66228750), (61625, 65698920), (62118, 65177500), (62930, 64336500), (63000, 64265015), (63075, 64188600), (63240, 64021125), (63750, 63508956), (64728, 62549375), (65100, 62191950), (65250, 62048980), (65875, 61460280), (66402, 60972500), (67425, 60047400), (69020, 58659750), (69750, 58045820), (70644, 57311250), (71400, 56704425), (71485, 56637000), (72500, 55844082), (73080, 55400875), (73167, 55335000), (73780, 54875250), (73950, 54749100), (74375, 54436248), (75516, 53613750), (75690, 53490500), (76125, 53184840), (76415, 52983000), (76500, 52924130), (77500, 52241238), (78120, 51826625), (78213, 51765000), (78750, 51412012), (79050, 51216900), (80910, 50039500), (81375, 49753560), (82824, 48883125), (84100, 48141450), (85000, 47631717), (85782, 47197500), (86275, 46927800), (87000, 46536735), (88305, 45849000), (88536, 45729375), (88740, 45624250), (89250, 45363540), (89900, 45035550), (91350, 44320700), (91698, 44152500), (92225, 43900200), (93000, 43534365), (94395, 42891000), (94860, 42680750), (95625, 42339304), (97556, 41501250), (97650, 41461300), (98600, 41061825), (100079, 40455000), (100920, 40117875), (101500, 39888630), (103530, 39106500), (104284, 38823750), (105000, 38559009), (105125, 38513160), (105400, 38412675), (105966, 38207500), (106981, 37845000), (107100, 37802950), (107880, 37529625), (108500, 37315170), (108750, 37229388), (110670, 36583500), (110925, 36499400), (112375, 36028440), (113274, 35742500), (114376, 35398125), (116250, 34827492), (117740, 34386750), (118575, 34144600), (119000, 34022655), (121800, 33240525), (121945, 33201000), (122264, 33114375), (123250, 32849460), (124236, 32588750), (125860, 32168250), (126150, 32094300), (126875, 31910904), (127500, 31754478), (128673, 31465000), (130200, 31095975), (130355, 31059000), (130500, 31024490), (131750, 30730140), (132804, 30486250), (133875, 30242360), (134850, 30023700), (135625, 29852136), (137547, 29435000), (138040, 29329875), (139500, 29022910), (141288, 28655625), (142970, 28318500), (145000, 27922041), (146334, 27667500), (147175, 27509400), (147560, 27437625), (147900, 27374550), (148750, 27218124), (151032, 26806875), (151380, 26745250), (152250, 26592420), (152830, 26491500), (153000, 26462065), (155000, 26120619), (155295, 26071000), (156426, 25882500), (157325, 25734600), (157500, 25706006), (158100, 25608450), (161820, 25019750), (162750, 24876780), (163125, 24819592), (166005, 24389000), (168200, 24070725), (170723, 23715000), (171564, 23598750), (172550, 23463900), (174375, 23218328), (176610, 22924500), (177480, 22812125), (178500, 22681770), (179800, 22517775), (182497, 22185000), (182700, 22160350), (183396, 22076250), (184450, 21950100), (184875, 21899640), (188790, 21445500), (189225, 21396200), (189720, 21340375), (191250, 21169652), (195112, 20750625), (195300, 20730650), (197625, 20486760), (200158, 20227500), (202275, 20015800), (203000, 19944315), (207060, 19553250), (208568, 19411875), (210250, 19256580), (211932, 19103750), (213962, 18922500), (214200, 18901475), (214455, 18879000), (217000, 18657585), (217500, 18614694), (219501, 18445000), (221340, 18291750), (221850, 18249700), (223125, 18145416), (224750, 18014220), (226548, 17871250), (228375, 17728280), (229245, 17661000), (232500, 17413746), (234639, 17255000), (235480, 17193375), (237150, 17072300), (243890, 16600500), (244125, 16584520), (246500, 16424730), (248472, 16294375), (251720, 16084125), (252300, 16047150), (253750, 15955452), (255000, 15877239), (257346, 15732500), (258825, 15642600), (260710, 15529500), (261000, 15512245), (263500, 15365070), (264915, 15283000), (265608, 15243125), (267750, 15121180), (269700, 15011850), (271250, 14926068), (275094, 14717500), (276675, 14633400), (279000, 14511455), (283185, 14297000), (285940, 14159250), (292668, 13833750), (294350, 13754700), (295800, 13687275), (297500, 13609062), (300237, 13485000), (302760, 13372625), (304500, 13296210), (305660, 13245750), (308125, 13139784), (310590, 13035500), (312852, 12941250), (314650, 12867300), (315000, 12853003), (315375, 12837720), (316200, 12804225), (320943, 12615000), (323640, 12509875), (325500, 12438390), (326250, 12409796), (329375, 12292056), (332010, 12194500), (337125, 12009480), (341446, 11857500), (343128, 11799375), (345100, 11731950), (348750, 11609164), (353220, 11462250), (357000, 11340885), (357425, 11327400), (364994, 11092500), (365400, 11080175), (365835, 11067000), (366792, 11038125), (368900, 10975050), (369750, 10949820), (377580, 10722750), (378450, 10698100), (380625, 10636968), (382075, 10596600), (382500, 10584826), (390600, 10365325), (391065, 10353000), (395250, 10243380), (400316, 10113750), (404550, 10007900), (406875, 9950712), (414120, 9776625), (414613, 9765000), (420500, 9628290), (423864, 9551875), (427924, 9461250), (428910, 9439500), (431375, 9385560), (435000, 9307347), (439002, 9222500), (441525, 9169800), (442680, 9145875), (443207, 9135000), (443700, 9124850), (446250, 9072708), (449500, 9007110), (453096, 8935625), (456750, 8864140), (458490, 8830500), (461125, 8780040), (465000, 8706873), (469278, 8627500), (471975, 8578200), (474300, 8536150), (487780, 8300250), (488250, 8292260), (493000, 8212365), (500395, 8091000), (504600, 8023575), (507500, 7977726), (512169, 7905000), (514692, 7866250), (517650, 7821300), (521420, 7764750), (525625, 7702632), (527000, 7682535), (529830, 7641500), (534905, 7569000), (535500, 7560590), (539400, 7505925), (542500, 7463034), (547491, 7395000), (550188, 7358750), (553350, 7316700), (554625, 7299880), (561875, 7205688), (566370, 7148500), (571880, 7079625), (585336, 6916875), (588700, 6877350), (592875, 6828920), (595000, 6804531), (600474, 6742500), (609000, 6648105), (609725, 6640200), (611320, 6622875), (616250, 6569892), (621180, 6517750), (625704, 6470625), (629300, 6433650), (630750, 6418860), (641886, 6307500), (643365, 6293000), (651000, 6219195), (651775, 6211800), (652500, 6204898), (658750, 6146028), (664020, 6097250), (669375, 6048472), (674250, 6004740), (682892, 5928750), (687735, 5887000), (690200, 5865975), (697500, 5804582), (706440, 5731125), (714850, 5663700), (729988, 5546250), (731670, 5533500), (735875, 5501880), (737800, 5487525), (739500, 5474910), (755160, 5361375), (756059, 5355000), (756900, 5349050), (761250, 5318484), (764150, 5298300), (765000, 5292413), (776475, 5214200), (782130, 5176500), (786625, 5146920), (790500, 5121690), (800632, 5056875), (809100, 5003950), (813750, 4975356), (829226, 4882500), (830025, 4877800), (841000, 4814145), (853615, 4743000), (855848, 4730625), (857820, 4719750), (862750, 4692780), (878004, 4611250), (883050, 4584900), (886414, 4567500), (887400, 4562425), (892500, 4536354), (899000, 4503555), (900711, 4495000), (912485, 4437000), (913500, 4432070), (916980, 4415250), (922250, 4390020), (924375, 4379928), (938556, 4313750), (943950, 4289100), (946125, 4279240), (948600, 4268075), (962829, 4205000), (975560, 4150125), (976500, 4146130), (988125, 4097352), (1000790, 4045500), (1011375, 4003160), (1015000, 3988863), (1024338, 3952500), (1029384, 3933125), (1035300, 3910650), (1042840, 3882375), (1051250, 3851316), (1059660, 3820750), (1069810, 3784500), (1071000, 3780295), (1072275, 3775800), (1085000, 3731517), (1094982, 3697500), (1097505, 3689000), (1100376, 3679375), (1106700, 3658350), (1109250, 3649940), (1123750, 3602844), (1132740, 3574250), (1141875, 3545656), (1146225, 3532200), (1173195, 3451000), (1177400, 3438675), (1185750, 3414460), (1200948, 3371250), (1219450, 3320100), (1220625, 3316904), (1232500, 3284946), (1242360, 3258875), (1243839, 3255000), (1258600, 3216825), (1261500, 3209430), (1283772, 3153750), (1286730, 3146500), (1294125, 3128520), (1303550, 3105900), (1305000, 3102449), (1317500, 3073014), (1324575, 3056600), (1328040, 3048625), (1329621, 3045000), (1338750, 3024236), (1348500, 3002370), (1365784, 2964375), (1375470, 2943500), (1383375, 2926680), (1395000, 2902291), (1415925, 2859400), (1429700, 2831850), (1459976, 2773125), (1463340, 2766750), (1471750, 2750940), (1479000, 2737455), (1501185, 2697000), (1512118, 2677500), (1513800, 2674525), (1522500, 2659242), (1528300, 2649150), (1536507, 2635000), (1552950, 2607100), (1564260, 2588250), (1573250, 2573460), (1576875, 2567544), (1581000, 2560845), (1604715, 2523000), (1618200, 2501975), (1627500, 2487678), (1642473, 2465000), (1658452, 2441250), (1660050, 2438900), (1685625, 2401896), (1707230, 2371500), (1715640, 2359875), (1725500, 2346390), (1756008, 2305625), (1766100, 2292450), (1772828, 2283750), (1785000, 2268177), (1787125, 2265480), (1801422, 2247500), (1824970, 2218500), (1827000, 2216035), (1829175, 2213400), (1833960, 2207625), (1844500, 2195010), (1848750, 2189964), (1877112, 2156875), (1887900, 2144550), (1892250, 2139620), (1910375, 2119320), (1925658, 2102500), (1953000, 2073065), (1955325, 2070600), (1976250, 2048676), (2001580, 2022750)]