36702695975400

素因数分解:

$2^3\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{863}}^1\times {\mathrm{1697}}^1$

素因数の和:2625

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 81, 84, 85, 90, 91, 100, 102, 104, 105, 108, 117, 119, 120, 126, 130, 135, 136, 140, 150, 153, 156, 162, 168, 170, 175, 180, 182, 189, 195, 200, 204, 210, 216, 221, 225, 234, 238, 252, 255, 260, 270, 273, 280, 300, 306, 312, 315, 324, 325, 340, 350, 351, 357, 360, 364, 378, 390, 405, 408, 420, 425, 442, 450, 455, 459, 468, 476, 504, 510, 520, 525, 540, 546, 567, 585, 595, 600, 612, 630, 648, 650, 663, 675, 680, 700, 702, 714, 728, 756, 765, 780, 810, 819, 840, 850, 863, 884, 900, 910, 918, 936, 945, 952, 975, 1020, 1050, 1053, 1071, 1080, 1092, 1105, 1134, 1170, 1190, 1224, 1260, 1275, 1300, 1326, 1350, 1365, 1377, 1400, 1404, 1428, 1512, 1530, 1547, 1560, 1575, 1620, 1638, 1697, 1700, 1726, 1755, 1768, 1785, 1800, 1820, 1836, 1890, 1950, 1989, 2025, 2040, 2100, 2106, 2142, 2184, 2210, 2268, 2275, 2295, 2340, 2380, 2457, 2520, 2550, 2589, 2600, 2652, 2700, 2730, 2754, 2808, 2835, 2856, 2925, 2975, 3060, 3094, 3150, 3213, 3240, 3276, 3315, 3394, 3400, 3452, 3510, 3570, 3640, 3672, 3780, 3825, 3900, 3978, 4050, 4095, 4200, 4212, 4284, 4315, 4420, 4536, 4550, 4590, 4641, 4680, 4725, 4760, 4914, 5091, 5100, 5178, 5265, 5304, 5355, 5400, 5460, 5508, 5525, 5670, 5850, 5950, 5967, 6041, 6120, 6188, 6300, 6426, 6552, 6630, 6788, 6825, 6885, 6904, 7020, 7140, 7371, 7560, 7650, 7735, 7767, 7800, 7956, 8100, 8190, 8424, 8485, 8568, 8630, 8775, 8840, 8925, 9100, 9180, 9282, 9450, 9639, 9828, 9945, 10182, 10200, 10356, 10530, 10710, 10920, 11016, 11050, 11219, 11340, 11475, 11700, 11879, 11900, 11934, 12082, 12285, 12376, 12600, 12852, 12945, 13260, 13576, 13650, 13770, 13923, 14040, 14175, 14280, 14671, 14742, 15273, 15300, 15470, 15534, 15912, 16065, 16200, 16380, 16575, 16970, 17260, 17550, 17850, 17901, 18123, 18200, 18360, 18564, 18900, 19278, 19656, 19890, 20364, 20475, 20712, 21060, 21420, 21575, 22061, 22100, 22438, 22680, 22950, 23205, 23301, 23400, 23758, 23800, 23868, 24164, 24570, 25455, 25704, 25890, 26325, 26520, 26775, 27300, 27540, 27846, 28350, 28849, 29342, 29484, 29835, 30205, 30546, 30600, 30940, 31068, 32130, 32760, 33150, 33657, 33940, 34425, 34520, 35100, 35637, 35700, 35802, 36246, 36855, 37128, 37800, 38556, 38675, 38835, 39780, 40728, 40950, 41769, 42120, 42425, 42840, 43150, 44013, 44122, 44200, 44876, 45819, 45900, 46410, 46602, 47516, 47736, 48195, 48328, 49140, 49725, 50910, 51780, 52650, 53550, 54369, 54600, 55080, 55692, 56095, 56700, 57698, 58684, 58968, 59395, 59670, 60410, 61092, 61425, 61880, 62136, 64260, 64725, 66183, 66300, 67314, 67880, 68850, 69615, 69903, 70200, 71274, 71400, 71604, 72492, 73355, 73710, 76365, 77112, 77350, 77670, 78533, 79560, 80325, 81900, 83538, 84850, 86300, 86547, 88026, 88244, 89505, 89752, 90615, 91638, 91800, 92820, 93204, 95032, 96390, 98280, 99450, 100971, 101820, 102697, 103560, 105300, 106911, 107100, 108738, 110305, 111384, 112190, 113400, 115396, 116025, 116505, 117368, 118790, 119340, 120820, 122184, 122850, 125307, 127275, 128520, 129450, 132039, 132366, 132600, 134628, 137457, 137700, 139230, 139806, 142548, 143208, 144245, 144984, 146710, 147420, 149175, 151025, 152730, 154427, 154700, 155340, 157066, 160650, 163107, 163800, 167076, 168285, 169700, 172600, 173094, 176052, 176488, 178185, 179010, 181230, 183276, 184275, 185640, 186408, 190723, 192780, 194175, 198549, 198900, 201942, 201943, 203640, 205394, 208845, 210600, 213822, 214200, 217476, 220065, 220610, 224380, 229095, 230792, 232050, 233010, 235599, 237580, 238680, 240975, 241640, 245700, 250614, 254550, 258900, 259641, 264078, 264732, 269256, 271845, 274914, 275400, 278460, 279612, 280475, 285096, 288490, 293420, 294840, 296975, 298350, 302050, 302913, 305460, 308091, 308854, 309400, 310680, 314132, 320733, 321300, 326214, 330915, 334152, 336570, 339400, 346188, 348075, 349515, 352104, 356370, 358020, 362460, 366552, 366775, 368550, 375037, 381446, 381825, 385560, 388350, 392665, 396117, 397098, 397800, 403884, 403886, 410788, 417690, 427644, 432735, 434952, 440130, 441220, 447525, 448760, 453075, 458190, 463281, 464100, 466020, 471198, 475160, 481950, 489321, 491400, 501228, 504855, 509100, 513485, 517800, 519282, 528156, 529464, 534555, 543690, 549828, 551525, 556920, 559224, 560950, 572169, 576980, 582525, 586840, 593950, 595647, 596700, 604100, 605826, 605829, 610920, 616182, 617708, 626535, 628264, 641466, 642600, 652428, 660195, 661830, 673140, 687285, 692376, 696150, 699030, 706797, 712740, 716040, 721225, 724920, 733550, 737100, 750074, 762892, 763650, 772135, 776700, 778923, 785330, 792234, 794196, 807768, 807772, 815535, 821576, 835380, 841425, 855288, 865470, 880260, 882440, 890925, 895050, 906150, 908739, 916380, 924273, 926562, 928200, 932040, 942396, 953615, 962199, 963900, 978642, 992745, 1002456, 1009710, 1009715, 1018200, 1026970, 1038564, 1044225, 1056312, 1069110, 1087380, 1099656, 1100325, 1103050, 1121900, 1125111, 1144338, 1145475, 1153960, 1165050, 1177995, 1187900, 1188351, 1191294, 1193400, 1208200, 1211652, 1211658, 1232364, 1235416, 1253070, 1282932, 1298205, 1304856, 1320390, 1323660, 1335061, 1346280, 1359225, 1374570, 1389843, 1392300, 1398060, 1413594, 1425480, 1442450, 1464511, 1467100, 1474200, 1500148, 1514565, 1525784, 1527300, 1540455, 1544270, 1553400, 1557846, 1570660, 1584468, 1588392, 1603665, 1615544, 1631070, 1654575, 1670760, 1682850, 1716507, 1730940, 1747575, 1760520, 1781850, 1786941, 1790100, 1812300, 1817478, 1817487, 1832760, 1848546, 1853124, 1875185, 1884792, 1907230, 1924398, 1927800, 1957284, 1963325, 1980585, 1985490, 2019420, 2019430, 2053940, 2077128, 2088450, 2120391, 2138220, 2163675, 2174760, 2200650, 2206100, 2243800, 2250222, 2288676, 2290950, 2316405, 2330100, 2336769, 2355990, 2375800, 2376702, 2382588, 2423304, 2423316, 2446605, 2464728, 2506140, 2524275, 2565864, 2567425, 2596410, 2625259, 2640780, 2647320, 2670122, 2672775, 2718450, 2749140, 2772819, 2779686, 2784600, 2796120, 2827188, 2860845, 2884900, 2929022, 2934200, 2978235, 3000296, 3029130, 3029145, 3054600, 3080910, 3088540, 3115692, 3132675, 3141320, 3168936, 3207330, 3262140, 3300975, 3309150, 3365700, 3375333, 3433014, 3436425, 3461880, 3495150, 3533985, 3563700, 3573882, 3580200, 3624600, 3634956, 3634974, 3697092, 3706248, 3750370, 3814460, 3848796, 3860675, 3894615, 3914568, 3926650, 3961170, 3970980, 4005183, 4038840, 4038860, 4077675, 4107880, 4169529, 4176900, 4240782, 4276440, 4327350, 4393533, 4401300, 4412200, 4500444, 4543695, 4577352, 4581900, 4621365, 4632810, 4660200, 4673538, 4711980, 4753404, 4765176, 4768075, 4810995, 4846632, 4893210, 4963725, 5012280, 5048550, 5048575, 5134850, 5149521, 5192820, 5250518, 5281560, 5340244, 5345550, 5436900, 5452461, 5498280, 5545638, 5559372, 5625555, 5654376, 5721690, 5769800, 5858044, 5889975, 5941755, 5956470, 6058260, 6058290, 6161820, 6177080, 6231384, 6265350, 6361173, 6414660, 6491025, 6524280, 6601950, 6618300, 6675305, 6731400, 6750666, 6866028, 6872850, 6949215, 6990300, 7067970, 7127400, 7147764, 7269912, 7269948, 7322555, 7394184, 7500740, 7572825, 7628920, 7697592, 7702275, 7721350, 7789230, 7853300, 7875777, 7922340, 7941960, 8010366, 8018325, 8077720, 8155350, 8318457, 8339058, 8353800, 8481564, 8582535, 8654700, 8787066, 8802600, 8934705, 9000888, 9087390, 9087435, 9163800, 9242730, 9265620, 9347076, 9375925, 9423960, 9506808, 9536150, 9621990, 9786420, 9902925, 9927450, 10097100, 10097150, 10125999, 10251577, 10269700, 10299042, 10385640, 10501036, 10601955, 10680488, 10691100, 10873800, 10904922, 11091276, 11118744, 11251110, 11443380, 11582025, 11683845, 11716088, 11779950, 11883510, 11912940, 12015549, 12116520, 12116580, 12233025, 12323640, 12508587, 12530700, 12722346, 12829320, 12982050, 13126295, 13180599, 13203900, 13236600, 13350610, 13501332, 13732056, 13745700, 13864095, 13898430, 13980600, 14135940, 14295528, 14304225, 14539896, 14645110, 14891175, 15001480, 15145650, 15145725, 15404550, 15442700, 15448563, 15578460, 15706600, 15751554, 15844680, 16020732, 16036650, 16310700, 16357383, 16636914, 16678116, 16876665, 16963128, 17165070, 17309400, 17574132, 17669925, 17869410, 18174780, 18174870, 18485460, 18531240, 18694152, 18751850, 19038643, 19072300, 19243980, 19473075, 19572840, 19805850, 19854900, 20025915, 20194200, 20194300, 20251998, 20503154, 20539400, 20598084, 20847645, 21002072, 21203910, 21382200, 21809844, 21967665, 22182552, 22502220, 22718475, 22886760, 23106825, 23164050, 23367690, 23559900, 23627331, 23767020, 23825880, 24031098, 24054975, 24233160, 24466050, 24896687, 25017174, 25061400, 25444692, 25747605, 25964100, 26252590, 26361198, 26407800, 26701220, 27002664, 27262305, 27491400, 27728190, 27796860, 28127775, 28271880, 28608450, 29290220, 29708775, 29782350, 30291300, 30291450, 30377997, 30754731, 30809100, 30885400, 30897126, 31156920, 31503108, 31805865, 32041464, 32073300, 32621400, 32714766, 33273828, 33356232, 33376525, 33753330, 34330140, 34746075, 35148264, 35339850, 35738820, 36046647, 36349560, 36349740, 36612775, 36970920, 37503700, 38077286, 38144600, 38487960, 38946150, 39378885, 39541797, 39611700, 39709800, 40051830, 40388600, 40503996, 41006308, 41196168, 41592285, 41695290, 42407820, 42912675, 43619688, 43935330, 44673525, 45004440, 45436950, 45437175, 46213650, 46328100, 46735380, 47119800, 47254662, 47534040, 48062196, 48109950, 48932100, 49793374, 50034348, 50629995, 50889384, 51257885, 51495210, 51928200, 52505180, 52722396, 53009775, 53402440, 54524610, 55456380, 55593720, 56255550, 57115929, 57216900, 58419225, 58580440, 59417550, 59564700, 60077745, 60582600, 60582900, 60755994, 61509462, 61618200, 61794252, 62542935, 63006216, 63611730, 64146600, 65429532, 65631475, 65902995, 66547656, 66753050, 67506660, 68660280, 69320475, 69492150, 70679700, 70881993, 71477640, 72093294, 72699480, 73225550, 74690061, 75007400, 76154572, 77242815, 77892300, 78757770, 79083594, 79223400, 80103660, 81007992, 81786915, 82012616, 83184570, 83390580, 84383325, 84815640, 85825350, 87870660, 89347050, 90873900, 90874350, 92264193, 92427300, 92656200, 93470760, 94509324, 95193215, 96124392, 96219900, 97864200, 99586748, 100068696, 100129575, 101259990, 102515770, 102990420, 104238225, 105010360, 105444792, 106019550, 108139941, 109049220, 109838325, 110912760, 112511100, 114231858, 114433800, 116838450, 118136655, 118625391, 118835100, 119129400, 120155490, 121165800, 121511988, 123018924, 123588504, 124483435, 125085870, 127223460, 128738025, 130859064, 131262950, 131805990, 133270501, 133506100, 135013320, 136311525, 138640950, 138984300, 141359400, 141763986, 144186588, 146451100, 149380122, 151889985, 152309144, 153773655, 154485630, 155784600, 157515540, 158167188, 159029325, 160207320, 163573830, 166369140, 166781160, 168766650, 171347787, 171650700, 174276809, 175741320, 178694100, 180233235, 181747800, 181748700, 184528386, 184854600, 189018648, 190386430, 192439800, 196894425, 197708985, 199173496, 200259150, 202519980, 205031540, 205980840, 207961425, 208476450, 212039100, 212645979, 216279882, 218098440, 219676650, 224070183, 225022200, 228463716, 233676900, 236273310, 237250782, 237670200, 240310980, 243023976, 246037848, 248966870, 250171740, 253149975, 254446920, 256289425, 257476050, 262525900, 263611980, 266541002, 267012200, 272623050, 276792579, 277281900, 277968600, 283527972, 285579645, 288373176, 292902200, 298760244, 300388725, 303779970, 307547310, 308971260, 312714675, 315031080, 316334376, 318058650, 323656931, 327147660, 329514975, 332738280, 337533300, 342695574, 343301400, 348553618, 354409965, 357388200, 360466470, 363497400, 369056772, 373450305, 380772860, 386214075, 393788850, 395417970, 399811503, 400518300, 405039960, 408934575, 410063080, 415922850, 416952900, 424078200, 425291958, 432559764, 439353300, 448140366, 456927432, 461320965, 467353800, 472546620, 474501564, 475966075, 480621960, 497933740, 500343480, 506299950, 512578850, 514043361, 514952100, 522830427, 525051800, 527223960, 533082004, 540699705, 545246100, 553585158, 554563800, 567055944, 571159290, 590683275, 593126955, 597520488, 600777450, 607559940, 615094620, 617942520, 622417175, 625429350, 636117300, 647313862, 654295320, 659029950, 666352505, 672210549, 675066600, 685391148, 697107236, 708819930, 720932940, 738113544, 746900610, 759449925, 761545720, 768868275, 772428150, 787577700, 790835940, 799623006, 801036600, 817869150, 830377737, 831845700, 833905800, 850583916, 856738935, 865119528, 871384045, 878706600, 896280732, 901166175, 922641930, 945093240, 949003128, 951932150, 970970793, 988544925, 995867480, 1012599900, 1025157700, 1028086722, 1029904200, 1045660854, 1063229895, 1066164008, 1081399410, 1090492200, 1107170316, 1120350915, 1142318580, 1181366550, 1186253910, 1199434509, 1201554900, 1215119880, 1230189240, 1244834350, 1250858700, 1272234600, 1294627724, 1318059900, 1332705010, 1344421098, 1370782296, 1383962895, 1394214472, 1417639860, 1427898225, 1441865880, 1493801220, 1518899850, 1537736550, 1542130083, 1544856300, 1568491281, 1575155400, 1581671880, 1599246012, 1618284655, 1635738300, 1660755474, 1663691400, 1701167832, 1713477870, 1742768090, 1772049825, 1792561464, 1802332350, 1845283860, 1867251525, 1903864300, 1941941586, 1977089850, 1999057515, 2016631647, 2025199800, 2050315400, 2056173444, 2091321708, 2126459790, 2162798820, 2214340632, 2240701830, 2265598517, 2284637160, 2306604825, 2362733100, 2372507820, 2398869018, 2403109800, 2489668700, 2501717400, 2570216805, 2589255448, 2614152135, 2636119800, 2665410020, 2688842196, 2703498525, 2767925790, 2835279720, 2855796450, 2912912379, 2965634775, 2987602440, 3037799700, 3075473100, 3084260166, 3089712600, 3136982562, 3198492024, 3236569310, 3271476600, 3321510948, 3331762525, 3361052745, 3426955740, 3485536180, 3544099650, 3598303527, 3604664700, 3690567720, 3734503050, 3807728600, 3883883172, 3954179700, 3998115030, 4033263294, 4112346888, 4151888685, 4182643416, 4252919580, 4283694675, 4325597640, 4356920225, 4481403660, 4531197034, 4613209650, 4705473843, 4725466200, 4745015640, 4797738036, 4854853965, 4979337400, 5140433610, 5228304270, 5316149475, 5330820040, 5377684392, 5406997050, 5535851580, 5601754575, 5711592900, 5825824758, 5931269550, 5997172545, 6075599400, 6150946200, 6168520332, 6273965124, 6473138620, 6643021896, 6663525050, 6722105490, 6796795551, 6853911480, 6919814475, 6971072360, 7088199300, 7196607054, 7209329400, 7469006100, 7710650415, 7767766344, 7842456405, 7908359400, 7996230060, 8066526588, 8091423275, 8303777370, 8505839160, 8567389350, 8713840450, 8738737137, 8962807320, 9062394068, 9226419300, 9410947686, 9595476072, 9709707930, 9995287575, 10083158235, 10280867220, 10456608540, 10632298950, 10794910581, 10813994100, 11071703160, 11203509150, 11327992585, 11423185800, 11651649516, 11862539100, 11994345090, 12337040664, 12547930248, 12851084025, 12946277240, 13070760675, 13327050100, 13444210980, 13593591102, 13839628950, 14116421529, 14176398600, 14393214108, 14564561895, 14938012200, 15421300830, 15684912810, 15992460120, 16133053176, 16182846550, 16607554740, 16805263725, 17134778700, 17427680900, 17477474274, 17991517635, 18124788136, 18452838600, 18821895372, 19419415860, 19990575150, 20166316470, 20390386653, 20561734440, 20759443425, 20913217080, 21264597900, 21589821162, 21627988200, 22407018300, 22655985170, 23303299032, 23527369215, 23725078200, 23988690180, 24274269825, 25702168050, 26141521350, 26216211411, 26654100200, 26888421960, 27187182204, 27679257900, 28232843058, 28786428216, 29129123790, 29985862725, 30842601660, 31369825620, 32365693100, 33215109480, 33610527450, 33983977755, 34269557400, 34855361800, 34954948548, 35983035270, 37643790744, 38553252075, 38838831720, 39212282025, 39981150300, 40332632940, 40780773306, 41518886850, 42529195800, 43179642324, 43693685685, 44814036600, 45311970340, 47054738430, 47977380360, 48548539650, 50415791175, 51404336100, 52283042700, 52432422822, 53974552905, 54374364408, 55358515800, 56465686116, 56639962925, 58258247580, 59971725450, 61171159959, 61685203320, 62739651240, 64731386200, 67221054900, 67967955510, 69909897096, 70582107645, 71966070540, 72822809475, 77106504150, 78424564050, 79962300600, 80665265880, 81561546612, 83037773700, 86359284648, 87387371370, 89957588175, 90623940680, 94109476860, 97097079300, 100831582350, 101951933265, 102808672200, 104566085400, 104864845644, 107949105810, 112931372232, 113279925850, 116516495160, 117636846075, 119943450900, 122342319918, 131081057055, 134442109800, 135935911020, 141164215290, 143932141080, 145645618950, 154213008300, 156849128100, 163123093224, 166075547400, 169919888775, 174774742740, 179915176350, 183513479877, 188218953720, 194194158600, 201663164700, 203903866530, 209729691288, 215898211620, 218468428425, 226559851700, 235273692150, 239886901800, 244684639836, 262162114110, 269872764525, 271871822040, 282328430580, 291291237900, 305855799795, 308426016600, 313698256200, 339839777550, 349549485480, 352910538225, 359830352700, 367026959754, 403326329400, 407807733060, 431796423240, 436936856850, 453119703400, 470547384300, 489369279672, 509759666325, 524324228220, 539745529050, 564656861160, 582582475800, 611711599590, 655405285275, 679679555100, 705821076450, 719660705400, 734053919508, 815615466120, 873873713700, 917567399385, 941094768600, 1019519332650, 1048648456440, 1079491058100, 1223423199180, 1310810570550, 1359359110200, 1411642152900, 1468107839016, 1529278998975, 1747747427400, 1835134798770, 2039038665300, 2158982116200, 2446846398360, 2621621141100, 2823284305800, 3058557997950, 3670269597540, 4078077330600, 4587836996925, 5243242282200, 6117115995900, 7340539195080, 9175673993850, 12234231991800, 18351347987700, 36702695975400]

約数ペア:

[(1, 36702695975400), (2, 18351347987700), (3, 12234231991800), (4, 9175673993850), (5, 7340539195080), (6, 6117115995900), (7, 5243242282200), (8, 4587836996925), (9, 4078077330600), (10, 3670269597540), (12, 3058557997950), (13, 2823284305800), (14, 2621621141100), (15, 2446846398360), (17, 2158982116200), (18, 2039038665300), (20, 1835134798770), (21, 1747747427400), (24, 1529278998975), (25, 1468107839016), (26, 1411642152900), (27, 1359359110200), (28, 1310810570550), (30, 1223423199180), (34, 1079491058100), (35, 1048648456440), (36, 1019519332650), (39, 941094768600), (40, 917567399385), (42, 873873713700), (45, 815615466120), (50, 734053919508), (51, 719660705400), (52, 705821076450), (54, 679679555100), (56, 655405285275), (60, 611711599590), (63, 582582475800), (65, 564656861160), (68, 539745529050), (70, 524324228220), (72, 509759666325), (75, 489369279672), (78, 470547384300), (81, 453119703400), (84, 436936856850), (85, 431796423240), (90, 407807733060), (91, 403326329400), (100, 367026959754), (102, 359830352700), (104, 352910538225), (105, 349549485480), (108, 339839777550), (117, 313698256200), (119, 308426016600), (120, 305855799795), (126, 291291237900), (130, 282328430580), (135, 271871822040), (136, 269872764525), (140, 262162114110), (150, 244684639836), (153, 239886901800), (156, 235273692150), (162, 226559851700), (168, 218468428425), (170, 215898211620), (175, 209729691288), (180, 203903866530), (182, 201663164700), (189, 194194158600), (195, 188218953720), (200, 183513479877), (204, 179915176350), (210, 174774742740), (216, 169919888775), (221, 166075547400), (225, 163123093224), (234, 156849128100), (238, 154213008300), (252, 145645618950), (255, 143932141080), (260, 141164215290), (270, 135935911020), (273, 134442109800), (280, 131081057055), (300, 122342319918), (306, 119943450900), (312, 117636846075), (315, 116516495160), (324, 113279925850), (325, 112931372232), (340, 107949105810), (350, 104864845644), (351, 104566085400), (357, 102808672200), (360, 101951933265), (364, 100831582350), (378, 97097079300), (390, 94109476860), (405, 90623940680), (408, 89957588175), (420, 87387371370), (425, 86359284648), (442, 83037773700), (450, 81561546612), (455, 80665265880), (459, 79962300600), (468, 78424564050), (476, 77106504150), (504, 72822809475), (510, 71966070540), (520, 70582107645), (525, 69909897096), (540, 67967955510), (546, 67221054900), (567, 64731386200), (585, 62739651240), (595, 61685203320), (600, 61171159959), (612, 59971725450), (630, 58258247580), (648, 56639962925), (650, 56465686116), (663, 55358515800), (675, 54374364408), (680, 53974552905), (700, 52432422822), (702, 52283042700), (714, 51404336100), (728, 50415791175), (756, 48548539650), (765, 47977380360), (780, 47054738430), (810, 45311970340), (819, 44814036600), (840, 43693685685), (850, 43179642324), (863, 42529195800), (884, 41518886850), (900, 40780773306), (910, 40332632940), (918, 39981150300), (936, 39212282025), (945, 38838831720), (952, 38553252075), (975, 37643790744), (1020, 35983035270), (1050, 34954948548), (1053, 34855361800), (1071, 34269557400), (1080, 33983977755), (1092, 33610527450), (1105, 33215109480), (1134, 32365693100), (1170, 31369825620), (1190, 30842601660), (1224, 29985862725), (1260, 29129123790), (1275, 28786428216), (1300, 28232843058), (1326, 27679257900), (1350, 27187182204), (1365, 26888421960), (1377, 26654100200), (1400, 26216211411), (1404, 26141521350), (1428, 25702168050), (1512, 24274269825), (1530, 23988690180), (1547, 23725078200), (1560, 23527369215), (1575, 23303299032), (1620, 22655985170), (1638, 22407018300), (1697, 21627988200), (1700, 21589821162), (1726, 21264597900), (1755, 20913217080), (1768, 20759443425), (1785, 20561734440), (1800, 20390386653), (1820, 20166316470), (1836, 19990575150), (1890, 19419415860), (1950, 18821895372), (1989, 18452838600), (2025, 18124788136), (2040, 17991517635), (2100, 17477474274), (2106, 17427680900), (2142, 17134778700), (2184, 16805263725), (2210, 16607554740), (2268, 16182846550), (2275, 16133053176), (2295, 15992460120), (2340, 15684912810), (2380, 15421300830), (2457, 14938012200), (2520, 14564561895), (2550, 14393214108), (2589, 14176398600), (2600, 14116421529), (2652, 13839628950), (2700, 13593591102), (2730, 13444210980), (2754, 13327050100), (2808, 13070760675), (2835, 12946277240), (2856, 12851084025), (2925, 12547930248), (2975, 12337040664), (3060, 11994345090), (3094, 11862539100), (3150, 11651649516), (3213, 11423185800), (3240, 11327992585), (3276, 11203509150), (3315, 11071703160), (3394, 10813994100), (3400, 10794910581), (3452, 10632298950), (3510, 10456608540), (3570, 10280867220), (3640, 10083158235), (3672, 9995287575), (3780, 9709707930), (3825, 9595476072), (3900, 9410947686), (3978, 9226419300), (4050, 9062394068), (4095, 8962807320), (4200, 8738737137), (4212, 8713840450), (4284, 8567389350), (4315, 8505839160), (4420, 8303777370), (4536, 8091423275), (4550, 8066526588), (4590, 7996230060), (4641, 7908359400), (4680, 7842456405), (4725, 7767766344), (4760, 7710650415), (4914, 7469006100), (5091, 7209329400), (5100, 7196607054), (5178, 7088199300), (5265, 6971072360), (5304, 6919814475), (5355, 6853911480), (5400, 6796795551), (5460, 6722105490), (5508, 6663525050), (5525, 6643021896), (5670, 6473138620), (5850, 6273965124), (5950, 6168520332), (5967, 6150946200), (6041, 6075599400), (6120, 5997172545), (6188, 5931269550), (6300, 5825824758), (6426, 5711592900), (6552, 5601754575), (6630, 5535851580), (6788, 5406997050), (6825, 5377684392), (6885, 5330820040), (6904, 5316149475), (7020, 5228304270), (7140, 5140433610), (7371, 4979337400), (7560, 4854853965), (7650, 4797738036), (7735, 4745015640), (7767, 4725466200), (7800, 4705473843), (7956, 4613209650), (8100, 4531197034), (8190, 4481403660), (8424, 4356920225), (8485, 4325597640), (8568, 4283694675), (8630, 4252919580), (8775, 4182643416), (8840, 4151888685), (8925, 4112346888), (9100, 4033263294), (9180, 3998115030), (9282, 3954179700), (9450, 3883883172), (9639, 3807728600), (9828, 3734503050), (9945, 3690567720), (10182, 3604664700), (10200, 3598303527), (10356, 3544099650), (10530, 3485536180), (10710, 3426955740), (10920, 3361052745), (11016, 3331762525), (11050, 3321510948), (11219, 3271476600), (11340, 3236569310), (11475, 3198492024), (11700, 3136982562), (11879, 3089712600), (11900, 3084260166), (11934, 3075473100), (12082, 3037799700), (12285, 2987602440), (12376, 2965634775), (12600, 2912912379), (12852, 2855796450), (12945, 2835279720), (13260, 2767925790), (13576, 2703498525), (13650, 2688842196), (13770, 2665410020), (13923, 2636119800), (14040, 2614152135), (14175, 2589255448), (14280, 2570216805), (14671, 2501717400), (14742, 2489668700), (15273, 2403109800), (15300, 2398869018), (15470, 2372507820), (15534, 2362733100), (15912, 2306604825), (16065, 2284637160), (16200, 2265598517), (16380, 2240701830), (16575, 2214340632), (16970, 2162798820), (17260, 2126459790), (17550, 2091321708), (17850, 2056173444), (17901, 2050315400), (18123, 2025199800), (18200, 2016631647), (18360, 1999057515), (18564, 1977089850), (18900, 1941941586), (19278, 1903864300), (19656, 1867251525), (19890, 1845283860), (20364, 1802332350), (20475, 1792561464), (20712, 1772049825), (21060, 1742768090), (21420, 1713477870), (21575, 1701167832), (22061, 1663691400), (22100, 1660755474), (22438, 1635738300), (22680, 1618284655), (22950, 1599246012), (23205, 1581671880), (23301, 1575155400), (23400, 1568491281), (23758, 1544856300), (23800, 1542130083), (23868, 1537736550), (24164, 1518899850), (24570, 1493801220), (25455, 1441865880), (25704, 1427898225), (25890, 1417639860), (26325, 1394214472), (26520, 1383962895), (26775, 1370782296), (27300, 1344421098), (27540, 1332705010), (27846, 1318059900), (28350, 1294627724), (28849, 1272234600), (29342, 1250858700), (29484, 1244834350), (29835, 1230189240), (30205, 1215119880), (30546, 1201554900), (30600, 1199434509), (30940, 1186253910), (31068, 1181366550), (32130, 1142318580), (32760, 1120350915), (33150, 1107170316), (33657, 1090492200), (33940, 1081399410), (34425, 1066164008), (34520, 1063229895), (35100, 1045660854), (35637, 1029904200), (35700, 1028086722), (35802, 1025157700), (36246, 1012599900), (36855, 995867480), (37128, 988544925), (37800, 970970793), (38556, 951932150), (38675, 949003128), (38835, 945093240), (39780, 922641930), (40728, 901166175), (40950, 896280732), (41769, 878706600), (42120, 871384045), (42425, 865119528), (42840, 856738935), (43150, 850583916), (44013, 833905800), (44122, 831845700), (44200, 830377737), (44876, 817869150), (45819, 801036600), (45900, 799623006), (46410, 790835940), (46602, 787577700), (47516, 772428150), (47736, 768868275), (48195, 761545720), (48328, 759449925), (49140, 746900610), (49725, 738113544), (50910, 720932940), (51780, 708819930), (52650, 697107236), (53550, 685391148), (54369, 675066600), (54600, 672210549), (55080, 666352505), (55692, 659029950), (56095, 654295320), (56700, 647313862), (57698, 636117300), (58684, 625429350), (58968, 622417175), (59395, 617942520), (59670, 615094620), (60410, 607559940), (61092, 600777450), (61425, 597520488), (61880, 593126955), (62136, 590683275), (64260, 571159290), (64725, 567055944), (66183, 554563800), (66300, 553585158), (67314, 545246100), (67880, 540699705), (68850, 533082004), (69615, 527223960), (69903, 525051800), (70200, 522830427), (71274, 514952100), (71400, 514043361), (71604, 512578850), (72492, 506299950), (73355, 500343480), (73710, 497933740), (76365, 480621960), (77112, 475966075), (77350, 474501564), (77670, 472546620), (78533, 467353800), (79560, 461320965), (80325, 456927432), (81900, 448140366), (83538, 439353300), (84850, 432559764), (86300, 425291958), (86547, 424078200), (88026, 416952900), (88244, 415922850), (89505, 410063080), (89752, 408934575), (90615, 405039960), (91638, 400518300), (91800, 399811503), (92820, 395417970), (93204, 393788850), (95032, 386214075), (96390, 380772860), (98280, 373450305), (99450, 369056772), (100971, 363497400), (101820, 360466470), (102697, 357388200), (103560, 354409965), (105300, 348553618), (106911, 343301400), (107100, 342695574), (108738, 337533300), (110305, 332738280), (111384, 329514975), (112190, 327147660), (113400, 323656931), (115396, 318058650), (116025, 316334376), (116505, 315031080), (117368, 312714675), (118790, 308971260), (119340, 307547310), (120820, 303779970), (122184, 300388725), (122850, 298760244), (125307, 292902200), (127275, 288373176), (128520, 285579645), (129450, 283527972), (132039, 277968600), (132366, 277281900), (132600, 276792579), (134628, 272623050), (137457, 267012200), (137700, 266541002), (139230, 263611980), (139806, 262525900), (142548, 257476050), (143208, 256289425), (144245, 254446920), (144984, 253149975), (146710, 250171740), (147420, 248966870), (149175, 246037848), (151025, 243023976), (152730, 240310980), (154427, 237670200), (154700, 237250782), (155340, 236273310), (157066, 233676900), (160650, 228463716), (163107, 225022200), (163800, 224070183), (167076, 219676650), (168285, 218098440), (169700, 216279882), (172600, 212645979), (173094, 212039100), (176052, 208476450), (176488, 207961425), (178185, 205980840), (179010, 205031540), (181230, 202519980), (183276, 200259150), (184275, 199173496), (185640, 197708985), (186408, 196894425), (190723, 192439800), (192780, 190386430), (194175, 189018648), (198549, 184854600), (198900, 184528386), (201942, 181748700), (201943, 181747800), (203640, 180233235), (205394, 178694100), (208845, 175741320), (210600, 174276809), (213822, 171650700), (214200, 171347787), (217476, 168766650), (220065, 166781160), (220610, 166369140), (224380, 163573830), (229095, 160207320), (230792, 159029325), (232050, 158167188), (233010, 157515540), (235599, 155784600), (237580, 154485630), (238680, 153773655), (240975, 152309144), (241640, 151889985), (245700, 149380122), (250614, 146451100), (254550, 144186588), (258900, 141763986), (259641, 141359400), (264078, 138984300), (264732, 138640950), (269256, 136311525), (271845, 135013320), (274914, 133506100), (275400, 133270501), (278460, 131805990), (279612, 131262950), (280475, 130859064), (285096, 128738025), (288490, 127223460), (293420, 125085870), (294840, 124483435), (296975, 123588504), (298350, 123018924), (302050, 121511988), (302913, 121165800), (305460, 120155490), (308091, 119129400), (308854, 118835100), (309400, 118625391), (310680, 118136655), (314132, 116838450), (320733, 114433800), (321300, 114231858), (326214, 112511100), (330915, 110912760), (334152, 109838325), (336570, 109049220), (339400, 108139941), (346188, 106019550), (348075, 105444792), (349515, 105010360), (352104, 104238225), (356370, 102990420), (358020, 102515770), (362460, 101259990), (366552, 100129575), (366775, 100068696), (368550, 99586748), (375037, 97864200), (381446, 96219900), (381825, 96124392), (385560, 95193215), (388350, 94509324), (392665, 93470760), (396117, 92656200), (397098, 92427300), (397800, 92264193), (403884, 90874350), (403886, 90873900), (410788, 89347050), (417690, 87870660), (427644, 85825350), (432735, 84815640), (434952, 84383325), (440130, 83390580), (441220, 83184570), (447525, 82012616), (448760, 81786915), (453075, 81007992), (458190, 80103660), (463281, 79223400), (464100, 79083594), (466020, 78757770), (471198, 77892300), (475160, 77242815), (481950, 76154572), (489321, 75007400), (491400, 74690061), (501228, 73225550), (504855, 72699480), (509100, 72093294), (513485, 71477640), (517800, 70881993), (519282, 70679700), (528156, 69492150), (529464, 69320475), (534555, 68660280), (543690, 67506660), (549828, 66753050), (551525, 66547656), (556920, 65902995), (559224, 65631475), (560950, 65429532), (572169, 64146600), (576980, 63611730), (582525, 63006216), (586840, 62542935), (593950, 61794252), (595647, 61618200), (596700, 61509462), (604100, 60755994), (605826, 60582900), (605829, 60582600), (610920, 60077745), (616182, 59564700), (617708, 59417550), (626535, 58580440), (628264, 58419225), (641466, 57216900), (642600, 57115929), (652428, 56255550), (660195, 55593720), (661830, 55456380), (673140, 54524610), (687285, 53402440), (692376, 53009775), (696150, 52722396), (699030, 52505180), (706797, 51928200), (712740, 51495210), (716040, 51257885), (721225, 50889384), (724920, 50629995), (733550, 50034348), (737100, 49793374), (750074, 48932100), (762892, 48109950), (763650, 48062196), (772135, 47534040), (776700, 47254662), (778923, 47119800), (785330, 46735380), (792234, 46328100), (794196, 46213650), (807768, 45437175), (807772, 45436950), (815535, 45004440), (821576, 44673525), (835380, 43935330), (841425, 43619688), (855288, 42912675), (865470, 42407820), (880260, 41695290), (882440, 41592285), (890925, 41196168), (895050, 41006308), (906150, 40503996), (908739, 40388600), (916380, 40051830), (924273, 39709800), (926562, 39611700), (928200, 39541797), (932040, 39378885), (942396, 38946150), (953615, 38487960), (962199, 38144600), (963900, 38077286), (978642, 37503700), (992745, 36970920), (1002456, 36612775), (1009710, 36349740), (1009715, 36349560), (1018200, 36046647), (1026970, 35738820), (1038564, 35339850), (1044225, 35148264), (1056312, 34746075), (1069110, 34330140), (1087380, 33753330), (1099656, 33376525), (1100325, 33356232), (1103050, 33273828), (1121900, 32714766), (1125111, 32621400), (1144338, 32073300), (1145475, 32041464), (1153960, 31805865), (1165050, 31503108), (1177995, 31156920), (1187900, 30897126), (1188351, 30885400), (1191294, 30809100), (1193400, 30754731), (1208200, 30377997), (1211652, 30291450), (1211658, 30291300), (1232364, 29782350), (1235416, 29708775), (1253070, 29290220), (1282932, 28608450), (1298205, 28271880), (1304856, 28127775), (1320390, 27796860), (1323660, 27728190), (1335061, 27491400), (1346280, 27262305), (1359225, 27002664), (1374570, 26701220), (1389843, 26407800), (1392300, 26361198), (1398060, 26252590), (1413594, 25964100), (1425480, 25747605), (1442450, 25444692), (1464511, 25061400), (1467100, 25017174), (1474200, 24896687), (1500148, 24466050), (1514565, 24233160), (1525784, 24054975), (1527300, 24031098), (1540455, 23825880), (1544270, 23767020), (1553400, 23627331), (1557846, 23559900), (1570660, 23367690), (1584468, 23164050), (1588392, 23106825), (1603665, 22886760), (1615544, 22718475), (1631070, 22502220), (1654575, 22182552), (1670760, 21967665), (1682850, 21809844), (1716507, 21382200), (1730940, 21203910), (1747575, 21002072), (1760520, 20847645), (1781850, 20598084), (1786941, 20539400), (1790100, 20503154), (1812300, 20251998), (1817478, 20194300), (1817487, 20194200), (1832760, 20025915), (1848546, 19854900), (1853124, 19805850), (1875185, 19572840), (1884792, 19473075), (1907230, 19243980), (1924398, 19072300), (1927800, 19038643), (1957284, 18751850), (1963325, 18694152), (1980585, 18531240), (1985490, 18485460), (2019420, 18174870), (2019430, 18174780), (2053940, 17869410), (2077128, 17669925), (2088450, 17574132), (2120391, 17309400), (2138220, 17165070), (2163675, 16963128), (2174760, 16876665), (2200650, 16678116), (2206100, 16636914), (2243800, 16357383), (2250222, 16310700), (2288676, 16036650), (2290950, 16020732), (2316405, 15844680), (2330100, 15751554), (2336769, 15706600), (2355990, 15578460), (2375800, 15448563), (2376702, 15442700), (2382588, 15404550), (2423304, 15145725), (2423316, 15145650), (2446605, 15001480), (2464728, 14891175), (2506140, 14645110), (2524275, 14539896), (2565864, 14304225), (2567425, 14295528), (2596410, 14135940), (2625259, 13980600), (2640780, 13898430), (2647320, 13864095), (2670122, 13745700), (2672775, 13732056), (2718450, 13501332), (2749140, 13350610), (2772819, 13236600), (2779686, 13203900), (2784600, 13180599), (2796120, 13126295), (2827188, 12982050), (2860845, 12829320), (2884900, 12722346), (2929022, 12530700), (2934200, 12508587), (2978235, 12323640), (3000296, 12233025), (3029130, 12116580), (3029145, 12116520), (3054600, 12015549), (3080910, 11912940), (3088540, 11883510), (3115692, 11779950), (3132675, 11716088), (3141320, 11683845), (3168936, 11582025), (3207330, 11443380), (3262140, 11251110), (3300975, 11118744), (3309150, 11091276), (3365700, 10904922), (3375333, 10873800), (3433014, 10691100), (3436425, 10680488), (3461880, 10601955), (3495150, 10501036), (3533985, 10385640), (3563700, 10299042), (3573882, 10269700), (3580200, 10251577), (3624600, 10125999), (3634956, 10097150), (3634974, 10097100), (3697092, 9927450), (3706248, 9902925), (3750370, 9786420), (3814460, 9621990), (3848796, 9536150), (3860675, 9506808), (3894615, 9423960), (3914568, 9375925), (3926650, 9347076), (3961170, 9265620), (3970980, 9242730), (4005183, 9163800), (4038840, 9087435), (4038860, 9087390), (4077675, 9000888), (4107880, 8934705), (4169529, 8802600), (4176900, 8787066), (4240782, 8654700), (4276440, 8582535), (4327350, 8481564), (4393533, 8353800), (4401300, 8339058), (4412200, 8318457), (4500444, 8155350), (4543695, 8077720), (4577352, 8018325), (4581900, 8010366), (4621365, 7941960), (4632810, 7922340), (4660200, 7875777), (4673538, 7853300), (4711980, 7789230), (4753404, 7721350), (4765176, 7702275), (4768075, 7697592), (4810995, 7628920), (4846632, 7572825), (4893210, 7500740), (4963725, 7394184), (5012280, 7322555), (5048550, 7269948), (5048575, 7269912), (5134850, 7147764), (5149521, 7127400), (5192820, 7067970), (5250518, 6990300), (5281560, 6949215), (5340244, 6872850), (5345550, 6866028), (5436900, 6750666), (5452461, 6731400), (5498280, 6675305), (5545638, 6618300), (5559372, 6601950), (5625555, 6524280), (5654376, 6491025), (5721690, 6414660), (5769800, 6361173), (5858044, 6265350), (5889975, 6231384), (5941755, 6177080), (5956470, 6161820), (6058260, 6058290)]