3425372460900

素因数分解:

$2^2\times 3^4\times 5^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:276

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 19, 20, 25, 26, 27, 30, 34, 36, 38, 39, 45, 50, 51, 52, 54, 57, 60, 61, 65, 68, 75, 76, 78, 81, 85, 90, 95, 100, 102, 108, 114, 117, 122, 127, 130, 135, 150, 153, 156, 162, 169, 170, 171, 180, 183, 190, 195, 204, 221, 225, 228, 234, 244, 247, 254, 255, 260, 270, 285, 300, 305, 306, 323, 324, 325, 338, 340, 342, 351, 366, 380, 381, 390, 405, 425, 442, 450, 459, 468, 475, 494, 507, 508, 510, 513, 540, 549, 570, 585, 610, 612, 635, 646, 650, 663, 675, 676, 684, 702, 732, 741, 762, 765, 780, 793, 810, 845, 850, 855, 884, 900, 915, 918, 950, 969, 975, 988, 1014, 1020, 1026, 1037, 1053, 1098, 1105, 1140, 1143, 1159, 1170, 1220, 1235, 1270, 1275, 1292, 1300, 1326, 1350, 1377, 1404, 1425, 1482, 1521, 1524, 1525, 1530, 1539, 1586, 1615, 1620, 1647, 1651, 1690, 1700, 1710, 1755, 1830, 1836, 1900, 1905, 1938, 1950, 1989, 2025, 2028, 2052, 2074, 2106, 2159, 2196, 2210, 2223, 2286, 2295, 2318, 2340, 2379, 2413, 2470, 2535, 2540, 2550, 2565, 2652, 2700, 2745, 2754, 2850, 2873, 2907, 2925, 2964, 3042, 3050, 3060, 3078, 3111, 3172, 3175, 3211, 3230, 3294, 3302, 3315, 3380, 3420, 3429, 3477, 3510, 3660, 3705, 3810, 3825, 3876, 3900, 3965, 3978, 4050, 4148, 4199, 4212, 4225, 4275, 4318, 4420, 4446, 4563, 4572, 4575, 4590, 4636, 4758, 4826, 4845, 4940, 4941, 4953, 5070, 5100, 5130, 5185, 5265, 5490, 5508, 5525, 5700, 5715, 5746, 5795, 5814, 5850, 5967, 6084, 6100, 6156, 6175, 6222, 6350, 6422, 6460, 6477, 6588, 6604, 6630, 6669, 6858, 6885, 6954, 7020, 7137, 7239, 7410, 7605, 7620, 7650, 7695, 7747, 7930, 7956, 8075, 8100, 8235, 8255, 8398, 8450, 8550, 8619, 8636, 8721, 8775, 8892, 9126, 9150, 9180, 9333, 9516, 9525, 9633, 9652, 9690, 9882, 9906, 9945, 10140, 10260, 10287, 10309, 10370, 10431, 10530, 10795, 10980, 11050, 11115, 11430, 11475, 11492, 11590, 11628, 11700, 11895, 11934, 12065, 12350, 12444, 12597, 12675, 12700, 12825, 12844, 12954, 13260, 13338, 13481, 13689, 13716, 13725, 13770, 13908, 14274, 14365, 14478, 14535, 14820, 14859, 15067, 15210, 15300, 15390, 15494, 15555, 15860, 16055, 16150, 16470, 16510, 16575, 16796, 16900, 17100, 17145, 17238, 17385, 17442, 17550, 17901, 18252, 18300, 18525, 18666, 19050, 19266, 19380, 19431, 19703, 19764, 19812, 19825, 19890, 20007, 20574, 20618, 20740, 20862, 20995, 21060, 21411, 21463, 21590, 21717, 22100, 22230, 22815, 22860, 22950, 23180, 23241, 23790, 23868, 24130, 24225, 24700, 24705, 24765, 25194, 25350, 25650, 25857, 25908, 25925, 26163, 26325, 26676, 26962, 27378, 27450, 27540, 27999, 28067, 28548, 28575, 28730, 28899, 28956, 28975, 29070, 29718, 29835, 30134, 30420, 30780, 30927, 30988, 31110, 31293, 31369, 32110, 32300, 32385, 32940, 33020, 33150, 33345, 34290, 34425, 34476, 34770, 34884, 35100, 35685, 35802, 36195, 37050, 37332, 37791, 38025, 38100, 38475, 38532, 38735, 38862, 39406, 39650, 39780, 40014, 40443, 41021, 41148, 41175, 41236, 41275, 41724, 41990, 42822, 42926, 43095, 43180, 43434, 43605, 44460, 44577, 45201, 45630, 45900, 46482, 46665, 47580, 48165, 48260, 48450, 49410, 49530, 49725, 50388, 50700, 51300, 51435, 51545, 51714, 51850, 52155, 52326, 52650, 53924, 53975, 54587, 54756, 54900, 55575, 55998, 56134, 57150, 57460, 57798, 57950, 58140, 58293, 59109, 59436, 59475, 59670, 60268, 60325, 61854, 62220, 62586, 62738, 62985, 64220, 64233, 64389, 64770, 65151, 66300, 66690, 67405, 68445, 68580, 68850, 69540, 69723, 71370, 71604, 71825, 72390, 72675, 74100, 74295, 75335, 75582, 76050, 76950, 77470, 77571, 77724, 77775, 78812, 79300, 80028, 80275, 80886, 82042, 82350, 82550, 83980, 83997, 84201, 85644, 85725, 85852, 86190, 86697, 86868, 86925, 87210, 89154, 89505, 90402, 91260, 92781, 92964, 93330, 93879, 94107, 96330, 96900, 97155, 98515, 98820, 99060, 99450, 100035, 100711, 102870, 103090, 103428, 103700, 104310, 104652, 104975, 105300, 107055, 107315, 107950, 108585, 109174, 111150, 111996, 112268, 113373, 114075, 114300, 115596, 115900, 116205, 116586, 118218, 118950, 119340, 120650, 121329, 123063, 123525, 123708, 123825, 125172, 125476, 125970, 128466, 128778, 129285, 129540, 130302, 130815, 131699, 133380, 133731, 134810, 135603, 136890, 137700, 139446, 139995, 140335, 142740, 143650, 144495, 144780, 145350, 147193, 148590, 149175, 150670, 151164, 152100, 153900, 154635, 154940, 155142, 155550, 156465, 156845, 160550, 161772, 161925, 163761, 164084, 164700, 165100, 166725, 167994, 168402, 171450, 172380, 173394, 173850, 174420, 174879, 175253, 177327, 178308, 178425, 179010, 180804, 180975, 185562, 186660, 187758, 188214, 188955, 192660, 193167, 193675, 194310, 195453, 195871, 197030, 198900, 200070, 201422, 202215, 205105, 205740, 206180, 208620, 209169, 209950, 214110, 214630, 215475, 215900, 217170, 218025, 218348, 222300, 222885, 226005, 226746, 228150, 232410, 232713, 233172, 233325, 236436, 237900, 240825, 241300, 242658, 246126, 247050, 247650, 251940, 252603, 256139, 256932, 257175, 257556, 257725, 258570, 260091, 260604, 260775, 261630, 263398, 267462, 269620, 271206, 272935, 273780, 278343, 278892, 279990, 280670, 282321, 287300, 288990, 290700, 291465, 294386, 295545, 297180, 298350, 301340, 302133, 309270, 310284, 311100, 312930, 313690, 314925, 321100, 321165, 321945, 323850, 325755, 327522, 333450, 335988, 336804, 337025, 340119, 342225, 342900, 346788, 347700, 348615, 349758, 350506, 354654, 356850, 358020, 361950, 363987, 364871, 369189, 371124, 371475, 375516, 376428, 376675, 377910, 386334, 387350, 387855, 388620, 390906, 391742, 394060, 395097, 400140, 402844, 404430, 406809, 407797, 410210, 418338, 419900, 419985, 421005, 428220, 429260, 430950, 433485, 434340, 436050, 441579, 445770, 447525, 452010, 453492, 456300, 463905, 464820, 465426, 466650, 469395, 470535, 481650, 485316, 485775, 491283, 492252, 492575, 494100, 495300, 500175, 503555, 505206, 512278, 514350, 515450, 517140, 520182, 521550, 523260, 525759, 526796, 531981, 533273, 534924, 535275, 536575, 542412, 542925, 545870, 556686, 559980, 561340, 564642, 566865, 577980, 579501, 581025, 582930, 587613, 588772, 591090, 596700, 604266, 606645, 615315, 618540, 625860, 627380, 627507, 629850, 642330, 643890, 646425, 647700, 651510, 654075, 655044, 658495, 666900, 668655, 674050, 678015, 680238, 684450, 697230, 699516, 699975, 701012, 701675, 709308, 713700, 722475, 723900, 727974, 729742, 735965, 738378, 742950, 753350, 755820, 757809, 768417, 772668, 773175, 774700, 775710, 781812, 782325, 783484, 784225, 790194, 808860, 813618, 815594, 818805, 820420, 835029, 836676, 839970, 842010, 846963, 861900, 866970, 872100, 874395, 876265, 883158, 886635, 891540, 895050, 904020, 906399, 927810, 930852, 933300, 938790, 941070, 944775, 963300, 965835, 971550, 977265, 979355, 982566, 985150, 1000350, 1007110, 1010412, 1011075, 1024556, 1025525, 1028700, 1030900, 1040364, 1043100, 1045845, 1051518, 1063962, 1066546, 1070550, 1073150, 1085850, 1091740, 1091961, 1094613, 1107567, 1113372, 1114425, 1129284, 1130025, 1133730, 1159002, 1162050, 1163565, 1165860, 1175226, 1182180, 1185291, 1208532, 1213290, 1220427, 1223391, 1230630, 1255014, 1259700, 1263015, 1280695, 1284660, 1287780, 1292850, 1300455, 1303020, 1308150, 1309243, 1316990, 1324737, 1337310, 1348100, 1356030, 1360476, 1364675, 1368900, 1391715, 1394460, 1399950, 1403350, 1411605, 1444950, 1455948, 1457325, 1459484, 1471930, 1473849, 1476756, 1477725, 1485900, 1506700, 1510665, 1515618, 1536834, 1546350, 1551420, 1564650, 1568450, 1577277, 1580388, 1595943, 1599819, 1605825, 1609725, 1627236, 1628775, 1631188, 1637610, 1670058, 1679940, 1684020, 1693926, 1700595, 1712087, 1733940, 1738503, 1743075, 1748790, 1752530, 1762839, 1766316, 1773270, 1790100, 1812798, 1819935, 1824355, 1845945, 1855620, 1877580, 1882140, 1889550, 1913509, 1931670, 1939275, 1943100, 1954530, 1958710, 1965132, 1970300, 1975485, 2000700, 2014220, 2022150, 2034045, 2038985, 2051050, 2091690, 2099925, 2103036, 2105025, 2127924, 2133092, 2141100, 2146300, 2167425, 2171700, 2183922, 2189226, 2207895, 2215134, 2228850, 2260050, 2267460, 2273427, 2305251, 2318004, 2319525, 2324100, 2327130, 2346975, 2350452, 2352675, 2370582, 2426580, 2440854, 2446782, 2456415, 2461260, 2502281, 2510028, 2517775, 2526030, 2540889, 2561390, 2585700, 2600910, 2616300, 2618486, 2628795, 2633980, 2649474, 2659905, 2666365, 2674620, 2712060, 2719197, 2729350, 2783430, 2799900, 2806700, 2823210, 2834325, 2889900, 2897505, 2914650, 2938065, 2943860, 2947698, 2955450, 3021330, 3031236, 3033225, 3073668, 3076575, 3092700, 3129300, 3136900, 3137535, 3154554, 3191886, 3199638, 3211650, 3219450, 3257550, 3275220, 3283839, 3292475, 3322701, 3329807, 3340116, 3343275, 3387852, 3390075, 3401190, 3424174, 3477006, 3486150, 3497580, 3505060, 3525678, 3546540, 3555873, 3625596, 3639870, 3648710, 3670173, 3679825, 3691890, 3779100, 3789045, 3827018, 3842085, 3863340, 3878550, 3909060, 3917420, 3927729, 3950970, 3974211, 4044300, 4068090, 4077970, 4094025, 4102100, 4175145, 4183380, 4199850, 4210050, 4234815, 4334850, 4367844, 4371975, 4378452, 4381325, 4415790, 4421547, 4430268, 4433175, 4457700, 4520100, 4531995, 4546854, 4610502, 4639050, 4654260, 4693950, 4705350, 4731831, 4741164, 4799457, 4829175, 4881708, 4886325, 4893564, 4896775, 4912830, 5004562, 5035550, 5052060, 5081778, 5122780, 5136261, 5201820, 5229225, 5236972, 5257590, 5288517, 5298948, 5319810, 5332730, 5438394, 5458700, 5459805, 5473065, 5537835, 5566860, 5646420, 5668650, 5740527, 5795010, 5817825, 5829300, 5876130, 5895396, 5910900, 5926455, 6042660, 6066450, 6102135, 6116955, 6153150, 6275070, 6309108, 6315075, 6383772, 6399276, 6403475, 6423300, 6438900, 6502275, 6515100, 6546215, 6567678, 6584950, 6623685, 6645402, 6659614, 6686550, 6780150, 6802380, 6848348, 6915753, 6932549, 6954012, 6958575, 6972300, 7051356, 7058025, 7111746, 7279740, 7297420, 7340346, 7359650, 7369245, 7383780, 7506843, 7553325, 7578090, 7654036, 7684170, 7757100, 7855458, 7886385, 7901940, 7948422, 7979715, 7999095, 8136180, 8155940, 8157591, 8188050, 8350290, 8399700, 8420100, 8469630, 8502975, 8560435, 8669700, 8692515, 8743950, 8762650, 8814195, 8831580, 8843094, 8866350, 9063990, 9093708, 9099675, 9121775, 9221004, 9229725, 9278100, 9387900, 9410700, 9463662, 9567545, 9598914, 9658350, 9772650, 9793550, 9825660, 9851517, 9877425, 9989421, 10009124, 10071100, 10163556, 10170225, 10194925, 10272522, 10458450, 10515180, 10577034, 10639620, 10665460, 10667619, 10876788, 10919610, 10946130, 11010519, 11039475, 11075670, 11337300, 11367135, 11481054, 11526255, 11590020, 11635650, 11752260, 11783187, 11852910, 11922633, 12132900, 12204270, 12233910, 12282075, 12306300, 12511405, 12550140, 12630150, 12704445, 12806950, 13004550, 13092430, 13135356, 13143975, 13169900, 13247370, 13290804, 13299525, 13319228, 13331825, 13373100, 13560300, 13595985, 13831506, 13865098, 13917150, 14116050, 14195493, 14223492, 14398371, 14487525, 14680692, 14690325, 14719300, 14738490, 15013686, 15106650, 15156180, 15368340, 15408783, 15687675, 15710916, 15772770, 15865551, 15896844, 15959430, 15998190, 16315182, 16376100, 16419195, 16613505, 16649035, 16700580, 16939260, 17005950, 17120870, 17221581, 17385030, 17487900, 17525300, 17628390, 17686188, 17732700, 17779365, 18127980, 18199350, 18243550, 18350865, 18459450, 18927324, 18945225, 19135090, 19197828, 19210425, 19316700, 19545300, 19587100, 19638645, 19703034, 19754850, 19871055, 19978842, 20340450, 20389850, 20545044, 20747259, 20797647, 20875725, 20916900, 21154068, 21174075, 21335238, 21839220, 21892260, 22021038, 22078950, 22107735, 22151340, 22257131, 22520529, 22659975, 22734270, 22962108, 23052510, 23271300, 23566374, 23659155, 23705820, 23845266, 23997285, 24408540, 24467820, 24564150, 24875617, 25022810, 25260300, 25408890, 25613900, 25681305, 26009100, 26184860, 26287950, 26442585, 26494740, 26599050, 26663650, 27191970, 27299025, 27365325, 27663012, 27689175, 27730196, 27834300, 28232100, 28390986, 28702635, 28796742, 28975050, 29380650, 29476980, 29554551, 29632275, 29968263, 30027372, 30213300, 30510675, 30584775, 30817566, 31375350, 31545540, 31731102, 31918860, 31996380, 32529653, 32630364, 32731075, 32838390, 33031557, 33118425, 33227010, 33298070, 34011900, 34241740, 34443162, 34578765, 34662745, 34770060, 35256780, 35349561, 35558730, 36398700, 36487100, 36701730, 36846225, 36918900, 37534215, 37890450, 38270180, 38420850, 39277290, 39406068, 39431925, 39509700, 39742110, 39898575, 39957684, 39995475, 40680900, 40779700, 40787955, 41494518, 41595294, 41751450, 42348150, 42670476, 42802175, 43195113, 43462575, 44042076, 44070975, 44157900, 44215470, 44514262, 45041058, 45319950, 45468540, 46105020, 46226349, 47132748, 47318310, 47690532, 47837725, 47994570, 49128300, 49257585, 49751234, 49947105, 50045620, 50817780, 51362610, 51664743, 52575900, 52885170, 53198100, 53327300, 53338095, 54383940, 54598050, 54730650, 55052595, 55378350, 56781972, 56835675, 57405270, 57593484, 57631275, 57950100, 58761300, 58915935, 59109102, 59264550, 59613165, 59936526, 61021350, 61169550, 61635132, 62392941, 62557025, 62750700, 63462204, 63522225, 65059306, 65462150, 65676780, 66063114, 66236850, 66454020, 66596140, 66771393, 67561587, 67979925, 68886324, 69157530, 69325490, 70699122, 70977465, 71117460, 71991855, 73403460, 73692450, 74626851, 75068430, 75780900, 76841700, 77043915, 78554580, 78863850, 79327755, 79484220, 79797150, 79990950, 81575910, 82095975, 82989036, 83067525, 83190588, 83245175, 83502900, 84696300, 85604350, 86107905, 86390226, 86925150, 88141950, 88430940, 88896825, 89028524, 89904789, 90082116, 90639900, 91754325, 92452698, 94636620, 95675450, 95989140, 97588959, 98193225, 98515170, 99355275, 99502468, 99894210, 102725220, 103329486, 103736295, 103988235, 105770340, 106048683, 106676190, 109196100, 109461300, 110105190, 110538675, 110756700, 111285655, 112602645, 113671350, 114810540, 115262550, 117831870, 118218204, 118295775, 118529100, 119226330, 119873052, 119986425, 122042700, 122339100, 124378085, 124785882, 125114050, 127044450, 128406525, 130118612, 130924300, 132126228, 132212925, 132473700, 133542786, 135123174, 135959850, 138315060, 138650980, 138679047, 141398244, 141954930, 143513175, 143983710, 147384900, 147772755, 149253702, 149841315, 150136860, 154087830, 154994229, 157727700, 158655510, 159594300, 159981900, 162648265, 163151820, 164191950, 165157785, 166135050, 166490350, 171208700, 172215810, 172780452, 172893825, 173313725, 173850300, 176283900, 176747805, 177793650, 179809578, 183508650, 184905396, 187178823, 187671075, 191350900, 195177918, 196386450, 197030340, 198710550, 199788420, 200314179, 202684761, 203939775, 206658972, 207472590, 207976470, 212097366, 213352380, 215975565, 220210380, 221077350, 222571310, 223880553, 225205290, 227342700, 230525100, 231131745, 235663740, 236591550, 238452660, 239972850, 246287925, 248756170, 249571764, 249735525, 250228100, 254088900, 256813050, 258323715, 264425850, 266690475, 267085572, 269714367, 270246348, 271919700, 275262975, 277358094, 283909860, 287026350, 287967420, 292766877, 294579675, 295545510, 298065825, 298507404, 299682630, 308175660, 309988458, 311964705, 317311020, 325296530, 328383900, 330315570, 332270100, 332980700, 333856965, 337807935, 344431620, 345787650, 346627450, 353495610, 354887325, 355587300, 359619156, 359959275, 367017300, 373134255, 374357646, 375342150, 385219575, 390355836, 392772900, 396638775, 397421100, 400628358, 405369522, 407879550, 414945180, 415952940, 422885489, 424194732, 430539525, 431951130, 442154700, 445142620, 447761106, 449523945, 450410580, 462263490, 473183100, 479945700, 487944795, 492575850, 497512340, 499471050, 513626100, 516647430, 518681475, 519941175, 528851700, 530243415, 533380950, 539428734, 550525950, 554716188, 556428275, 561536469, 563013225, 574052700, 585533754, 589159350, 591091020, 596131650, 599365260, 600942537, 619976916, 621890425, 623929410, 650593060, 660631140, 667713930, 671641659, 675615870, 691575300, 693254900, 693395235, 706991220, 709774650, 719918550, 738863775, 746268510, 748715292, 749206575, 750684300, 770439150, 774971145, 793277550, 801256716, 810739044, 813241325, 815759100, 825788925, 845770978, 861079050, 863902260, 878300631, 883739025, 895522212, 899047890, 924526980, 935894115, 975889590, 985151700, 998942100, 1001570895, 1013423805, 1033294860, 1037362950, 1039882350, 1060486830, 1066761900, 1078857468, 1079877825, 1101051900, 1112856550, 1119402765, 1123072938, 1126026450, 1155658725, 1171067508, 1178318700, 1192263300, 1201885074, 1243780850, 1247858820, 1268656467, 1291618575, 1335427860, 1343283318, 1348571835, 1351231740, 1386790470, 1419549300, 1439837100, 1463834385, 1477727550, 1492537020, 1498413150, 1540878300, 1549942290, 1559823525, 1586555100, 1626482650, 1651577850, 1669284825, 1689039675, 1691541956, 1722158100, 1756601262, 1767478050, 1798095780, 1802827611, 1865671275, 1871788230, 1951779180, 2003141790, 2014924977, 2026847610, 2074725900, 2079764700, 2114427445, 2120973660, 2159755650, 2225713100, 2238805530, 2246145876, 2247619725, 2252052900, 2311317450, 2403770148, 2439723975, 2487561700, 2537312934, 2583237150, 2634901893, 2651217075, 2686566636, 2697143670, 2773580940, 2807682345, 2927668770, 2955455100, 2996826300, 3004712685, 3099884580, 3119647050, 3252965300, 3303155700, 3338569650, 3358208295, 3378079350, 3466976175, 3513202524, 3534956100, 3605655222, 3731342550, 3743576460, 3805969401, 3874855725, 4006283580, 4029849954, 4053695220, 4228854890, 4319511300, 4391503155, 4477611060, 4495239450, 4622634900, 4679470575, 4879447950, 5007854475, 5067119025, 5074625868, 5166474300, 5269803786, 5302434150, 5394287340, 5597013825, 5615364690, 5855337540, 6009425370, 6239294100, 6343282335, 6677139300, 6716416590, 6742859175, 6756158700, 6933952350, 7211310444, 7319171925, 7462685100, 7611938802, 7749711450, 8059699908, 8457709780, 8783006310, 8990478900, 9014138055, 9358941150, 9758895900, 10015708950, 10074624885, 10134238050, 10539607572, 10572137225, 10604868300, 11194027650, 11230729380, 11417908203, 12018850740, 12686564670, 13174509465, 13432833180, 13485718350, 13867904700, 14038411725, 14638343850, 15023563425, 15223877604, 15499422900, 16791041475, 17566012620, 18028276110, 18717882300, 19029847005, 20031417900, 20149249770, 20268476100, 21144274450, 21957515775, 22388055300, 22835816406, 25373129340, 26349018930, 26971436700, 28076823450, 29276687700, 30047126850, 31716411675, 33582082950, 34253724609, 36056552220, 38059694010, 40298499540, 42288548900, 43915031550, 45070690275, 45671632812, 50373124425, 52698037860, 56153646900, 57089541015, 60094253700, 63432823350, 65872547325, 67164165900, 68507449218, 76119388020, 87830063100, 90141380550, 95149235025, 100746248850, 114179082030, 126865646700, 131745094650, 137014898436, 171268623045, 180282761100, 190298470050, 201492497700, 228358164060, 263490189300, 285447705075, 342537246090, 380596940100, 570895410150, 685074492180, 856343115225, 1141790820300, 1712686230450, 3425372460900]

約数ペア:

[(1, 3425372460900), (2, 1712686230450), (3, 1141790820300), (4, 856343115225), (5, 685074492180), (6, 570895410150), (9, 380596940100), (10, 342537246090), (12, 285447705075), (13, 263490189300), (15, 228358164060), (17, 201492497700), (18, 190298470050), (19, 180282761100), (20, 171268623045), (25, 137014898436), (26, 131745094650), (27, 126865646700), (30, 114179082030), (34, 100746248850), (36, 95149235025), (38, 90141380550), (39, 87830063100), (45, 76119388020), (50, 68507449218), (51, 67164165900), (52, 65872547325), (54, 63432823350), (57, 60094253700), (60, 57089541015), (61, 56153646900), (65, 52698037860), (68, 50373124425), (75, 45671632812), (76, 45070690275), (78, 43915031550), (81, 42288548900), (85, 40298499540), (90, 38059694010), (95, 36056552220), (100, 34253724609), (102, 33582082950), (108, 31716411675), (114, 30047126850), (117, 29276687700), (122, 28076823450), (127, 26971436700), (130, 26349018930), (135, 25373129340), (150, 22835816406), (153, 22388055300), (156, 21957515775), (162, 21144274450), (169, 20268476100), (170, 20149249770), (171, 20031417900), (180, 19029847005), (183, 18717882300), (190, 18028276110), (195, 17566012620), (204, 16791041475), (221, 15499422900), (225, 15223877604), (228, 15023563425), (234, 14638343850), (244, 14038411725), (247, 13867904700), (254, 13485718350), (255, 13432833180), (260, 13174509465), (270, 12686564670), (285, 12018850740), (300, 11417908203), (305, 11230729380), (306, 11194027650), (323, 10604868300), (324, 10572137225), (325, 10539607572), (338, 10134238050), (340, 10074624885), (342, 10015708950), (351, 9758895900), (366, 9358941150), (380, 9014138055), (381, 8990478900), (390, 8783006310), (405, 8457709780), (425, 8059699908), (442, 7749711450), (450, 7611938802), (459, 7462685100), (468, 7319171925), (475, 7211310444), (494, 6933952350), (507, 6756158700), (508, 6742859175), (510, 6716416590), (513, 6677139300), (540, 6343282335), (549, 6239294100), (570, 6009425370), (585, 5855337540), (610, 5615364690), (612, 5597013825), (635, 5394287340), (646, 5302434150), (650, 5269803786), (663, 5166474300), (675, 5074625868), (676, 5067119025), (684, 5007854475), (702, 4879447950), (732, 4679470575), (741, 4622634900), (762, 4495239450), (765, 4477611060), (780, 4391503155), (793, 4319511300), (810, 4228854890), (845, 4053695220), (850, 4029849954), (855, 4006283580), (884, 3874855725), (900, 3805969401), (915, 3743576460), (918, 3731342550), (950, 3605655222), (969, 3534956100), (975, 3513202524), (988, 3466976175), (1014, 3378079350), (1020, 3358208295), (1026, 3338569650), (1037, 3303155700), (1053, 3252965300), (1098, 3119647050), (1105, 3099884580), (1140, 3004712685), (1143, 2996826300), (1159, 2955455100), (1170, 2927668770), (1220, 2807682345), (1235, 2773580940), (1270, 2697143670), (1275, 2686566636), (1292, 2651217075), (1300, 2634901893), (1326, 2583237150), (1350, 2537312934), (1377, 2487561700), (1404, 2439723975), (1425, 2403770148), (1482, 2311317450), (1521, 2252052900), (1524, 2247619725), (1525, 2246145876), (1530, 2238805530), (1539, 2225713100), (1586, 2159755650), (1615, 2120973660), (1620, 2114427445), (1647, 2079764700), (1651, 2074725900), (1690, 2026847610), (1700, 2014924977), (1710, 2003141790), (1755, 1951779180), (1830, 1871788230), (1836, 1865671275), (1900, 1802827611), (1905, 1798095780), (1938, 1767478050), (1950, 1756601262), (1989, 1722158100), (2025, 1691541956), (2028, 1689039675), (2052, 1669284825), (2074, 1651577850), (2106, 1626482650), (2159, 1586555100), (2196, 1559823525), (2210, 1549942290), (2223, 1540878300), (2286, 1498413150), (2295, 1492537020), (2318, 1477727550), (2340, 1463834385), (2379, 1439837100), (2413, 1419549300), (2470, 1386790470), (2535, 1351231740), (2540, 1348571835), (2550, 1343283318), (2565, 1335427860), (2652, 1291618575), (2700, 1268656467), (2745, 1247858820), (2754, 1243780850), (2850, 1201885074), (2873, 1192263300), (2907, 1178318700), (2925, 1171067508), (2964, 1155658725), (3042, 1126026450), (3050, 1123072938), (3060, 1119402765), (3078, 1112856550), (3111, 1101051900), (3172, 1079877825), (3175, 1078857468), (3211, 1066761900), (3230, 1060486830), (3294, 1039882350), (3302, 1037362950), (3315, 1033294860), (3380, 1013423805), (3420, 1001570895), (3429, 998942100), (3477, 985151700), (3510, 975889590), (3660, 935894115), (3705, 924526980), (3810, 899047890), (3825, 895522212), (3876, 883739025), (3900, 878300631), (3965, 863902260), (3978, 861079050), (4050, 845770978), (4148, 825788925), (4199, 815759100), (4212, 813241325), (4225, 810739044), (4275, 801256716), (4318, 793277550), (4420, 774971145), (4446, 770439150), (4563, 750684300), (4572, 749206575), (4575, 748715292), (4590, 746268510), (4636, 738863775), (4758, 719918550), (4826, 709774650), (4845, 706991220), (4940, 693395235), (4941, 693254900), (4953, 691575300), (5070, 675615870), (5100, 671641659), (5130, 667713930), (5185, 660631140), (5265, 650593060), (5490, 623929410), (5508, 621890425), (5525, 619976916), (5700, 600942537), (5715, 599365260), (5746, 596131650), (5795, 591091020), (5814, 589159350), (5850, 585533754), (5967, 574052700), (6084, 563013225), (6100, 561536469), (6156, 556428275), (6175, 554716188), (6222, 550525950), (6350, 539428734), (6422, 533380950), (6460, 530243415), (6477, 528851700), (6588, 519941175), (6604, 518681475), (6630, 516647430), (6669, 513626100), (6858, 499471050), (6885, 497512340), (6954, 492575850), (7020, 487944795), (7137, 479945700), (7239, 473183100), (7410, 462263490), (7605, 450410580), (7620, 449523945), (7650, 447761106), (7695, 445142620), (7747, 442154700), (7930, 431951130), (7956, 430539525), (8075, 424194732), (8100, 422885489), (8235, 415952940), (8255, 414945180), (8398, 407879550), (8450, 405369522), (8550, 400628358), (8619, 397421100), (8636, 396638775), (8721, 392772900), (8775, 390355836), (8892, 385219575), (9126, 375342150), (9150, 374357646), (9180, 373134255), (9333, 367017300), (9516, 359959275), (9525, 359619156), (9633, 355587300), (9652, 354887325), (9690, 353495610), (9882, 346627450), (9906, 345787650), (9945, 344431620), (10140, 337807935), (10260, 333856965), (10287, 332980700), (10309, 332270100), (10370, 330315570), (10431, 328383900), (10530, 325296530), (10795, 317311020), (10980, 311964705), (11050, 309988458), (11115, 308175660), (11430, 299682630), (11475, 298507404), (11492, 298065825), (11590, 295545510), (11628, 294579675), (11700, 292766877), (11895, 287967420), (11934, 287026350), (12065, 283909860), (12350, 277358094), (12444, 275262975), (12597, 271919700), (12675, 270246348), (12700, 269714367), (12825, 267085572), (12844, 266690475), (12954, 264425850), (13260, 258323715), (13338, 256813050), (13481, 254088900), (13689, 250228100), (13716, 249735525), (13725, 249571764), (13770, 248756170), (13908, 246287925), (14274, 239972850), (14365, 238452660), (14478, 236591550), (14535, 235663740), (14820, 231131745), (14859, 230525100), (15067, 227342700), (15210, 225205290), (15300, 223880553), (15390, 222571310), (15494, 221077350), (15555, 220210380), (15860, 215975565), (16055, 213352380), (16150, 212097366), (16470, 207976470), (16510, 207472590), (16575, 206658972), (16796, 203939775), (16900, 202684761), (17100, 200314179), (17145, 199788420), (17238, 198710550), (17385, 197030340), (17442, 196386450), (17550, 195177918), (17901, 191350900), (18252, 187671075), (18300, 187178823), (18525, 184905396), (18666, 183508650), (19050, 179809578), (19266, 177793650), (19380, 176747805), (19431, 176283900), (19703, 173850300), (19764, 173313725), (19812, 172893825), (19825, 172780452), (19890, 172215810), (20007, 171208700), (20574, 166490350), (20618, 166135050), (20740, 165157785), (20862, 164191950), (20995, 163151820), (21060, 162648265), (21411, 159981900), (21463, 159594300), (21590, 158655510), (21717, 157727700), (22100, 154994229), (22230, 154087830), (22815, 150136860), (22860, 149841315), (22950, 149253702), (23180, 147772755), (23241, 147384900), (23790, 143983710), (23868, 143513175), (24130, 141954930), (24225, 141398244), (24700, 138679047), (24705, 138650980), (24765, 138315060), (25194, 135959850), (25350, 135123174), (25650, 133542786), (25857, 132473700), (25908, 132212925), (25925, 132126228), (26163, 130924300), (26325, 130118612), (26676, 128406525), (26962, 127044450), (27378, 125114050), (27450, 124785882), (27540, 124378085), (27999, 122339100), (28067, 122042700), (28548, 119986425), (28575, 119873052), (28730, 119226330), (28899, 118529100), (28956, 118295775), (28975, 118218204), (29070, 117831870), (29718, 115262550), (29835, 114810540), (30134, 113671350), (30420, 112602645), (30780, 111285655), (30927, 110756700), (30988, 110538675), (31110, 110105190), (31293, 109461300), (31369, 109196100), (32110, 106676190), (32300, 106048683), (32385, 105770340), (32940, 103988235), (33020, 103736295), (33150, 103329486), (33345, 102725220), (34290, 99894210), (34425, 99502468), (34476, 99355275), (34770, 98515170), (34884, 98193225), (35100, 97588959), (35685, 95989140), (35802, 95675450), (36195, 94636620), (37050, 92452698), (37332, 91754325), (37791, 90639900), (38025, 90082116), (38100, 89904789), (38475, 89028524), (38532, 88896825), (38735, 88430940), (38862, 88141950), (39406, 86925150), (39650, 86390226), (39780, 86107905), (40014, 85604350), (40443, 84696300), (41021, 83502900), (41148, 83245175), (41175, 83190588), (41236, 83067525), (41275, 82989036), (41724, 82095975), (41990, 81575910), (42822, 79990950), (42926, 79797150), (43095, 79484220), (43180, 79327755), (43434, 78863850), (43605, 78554580), (44460, 77043915), (44577, 76841700), (45201, 75780900), (45630, 75068430), (45900, 74626851), (46482, 73692450), (46665, 73403460), (47580, 71991855), (48165, 71117460), (48260, 70977465), (48450, 70699122), (49410, 69325490), (49530, 69157530), (49725, 68886324), (50388, 67979925), (50700, 67561587), (51300, 66771393), (51435, 66596140), (51545, 66454020), (51714, 66236850), (51850, 66063114), (52155, 65676780), (52326, 65462150), (52650, 65059306), (53924, 63522225), (53975, 63462204), (54587, 62750700), (54756, 62557025), (54900, 62392941), (55575, 61635132), (55998, 61169550), (56134, 61021350), (57150, 59936526), (57460, 59613165), (57798, 59264550), (57950, 59109102), (58140, 58915935), (58293, 58761300), (59109, 57950100), (59436, 57631275), (59475, 57593484), (59670, 57405270), (60268, 56835675), (60325, 56781972), (61854, 55378350), (62220, 55052595), (62586, 54730650), (62738, 54598050), (62985, 54383940), (64220, 53338095), (64233, 53327300), (64389, 53198100), (64770, 52885170), (65151, 52575900), (66300, 51664743), (66690, 51362610), (67405, 50817780), (68445, 50045620), (68580, 49947105), (68850, 49751234), (69540, 49257585), (69723, 49128300), (71370, 47994570), (71604, 47837725), (71825, 47690532), (72390, 47318310), (72675, 47132748), (74100, 46226349), (74295, 46105020), (75335, 45468540), (75582, 45319950), (76050, 45041058), (76950, 44514262), (77470, 44215470), (77571, 44157900), (77724, 44070975), (77775, 44042076), (78812, 43462575), (79300, 43195113), (80028, 42802175), (80275, 42670476), (80886, 42348150), (82042, 41751450), (82350, 41595294), (82550, 41494518), (83980, 40787955), (83997, 40779700), (84201, 40680900), (85644, 39995475), (85725, 39957684), (85852, 39898575), (86190, 39742110), (86697, 39509700), (86868, 39431925), (86925, 39406068), (87210, 39277290), (89154, 38420850), (89505, 38270180), (90402, 37890450), (91260, 37534215), (92781, 36918900), (92964, 36846225), (93330, 36701730), (93879, 36487100), (94107, 36398700), (96330, 35558730), (96900, 35349561), (97155, 35256780), (98515, 34770060), (98820, 34662745), (99060, 34578765), (99450, 34443162), (100035, 34241740), (100711, 34011900), (102870, 33298070), (103090, 33227010), (103428, 33118425), (103700, 33031557), (104310, 32838390), (104652, 32731075), (104975, 32630364), (105300, 32529653), (107055, 31996380), (107315, 31918860), (107950, 31731102), (108585, 31545540), (109174, 31375350), (111150, 30817566), (111996, 30584775), (112268, 30510675), (113373, 30213300), (114075, 30027372), (114300, 29968263), (115596, 29632275), (115900, 29554551), (116205, 29476980), (116586, 29380650), (118218, 28975050), (118950, 28796742), (119340, 28702635), (120650, 28390986), (121329, 28232100), (123063, 27834300), (123525, 27730196), (123708, 27689175), (123825, 27663012), (125172, 27365325), (125476, 27299025), (125970, 27191970), (128466, 26663650), (128778, 26599050), (129285, 26494740), (129540, 26442585), (130302, 26287950), (130815, 26184860), (131699, 26009100), (133380, 25681305), (133731, 25613900), (134810, 25408890), (135603, 25260300), (136890, 25022810), (137700, 24875617), (139446, 24564150), (139995, 24467820), (140335, 24408540), (142740, 23997285), (143650, 23845266), (144495, 23705820), (144780, 23659155), (145350, 23566374), (147193, 23271300), (148590, 23052510), (149175, 22962108), (150670, 22734270), (151164, 22659975), (152100, 22520529), (153900, 22257131), (154635, 22151340), (154940, 22107735), (155142, 22078950), (155550, 22021038), (156465, 21892260), (156845, 21839220), (160550, 21335238), (161772, 21174075), (161925, 21154068), (163761, 20916900), (164084, 20875725), (164700, 20797647), (165100, 20747259), (166725, 20545044), (167994, 20389850), (168402, 20340450), (171450, 19978842), (172380, 19871055), (173394, 19754850), (173850, 19703034), (174420, 19638645), (174879, 19587100), (175253, 19545300), (177327, 19316700), (178308, 19210425), (178425, 19197828), (179010, 19135090), (180804, 18945225), (180975, 18927324), (185562, 18459450), (186660, 18350865), (187758, 18243550), (188214, 18199350), (188955, 18127980), (192660, 17779365), (193167, 17732700), (193675, 17686188), (194310, 17628390), (195453, 17525300), (195871, 17487900), (197030, 17385030), (198900, 17221581), (200070, 17120870), (201422, 17005950), (202215, 16939260), (205105, 16700580), (205740, 16649035), (206180, 16613505), (208620, 16419195), (209169, 16376100), (209950, 16315182), (214110, 15998190), (214630, 15959430), (215475, 15896844), (215900, 15865551), (217170, 15772770), (218025, 15710916), (218348, 15687675), (222300, 15408783), (222885, 15368340), (226005, 15156180), (226746, 15106650), (228150, 15013686), (232410, 14738490), (232713, 14719300), (233172, 14690325), (233325, 14680692), (236436, 14487525), (237900, 14398371), (240825, 14223492), (241300, 14195493), (242658, 14116050), (246126, 13917150), (247050, 13865098), (247650, 13831506), (251940, 13595985), (252603, 13560300), (256139, 13373100), (256932, 13331825), (257175, 13319228), (257556, 13299525), (257725, 13290804), (258570, 13247370), (260091, 13169900), (260604, 13143975), (260775, 13135356), (261630, 13092430), (263398, 13004550), (267462, 12806950), (269620, 12704445), (271206, 12630150), (272935, 12550140), (273780, 12511405), (278343, 12306300), (278892, 12282075), (279990, 12233910), (280670, 12204270), (282321, 12132900), (287300, 11922633), (288990, 11852910), (290700, 11783187), (291465, 11752260), (294386, 11635650), (295545, 11590020), (297180, 11526255), (298350, 11481054), (301340, 11367135), (302133, 11337300), (309270, 11075670), (310284, 11039475), (311100, 11010519), (312930, 10946130), (313690, 10919610), (314925, 10876788), (321100, 10667619), (321165, 10665460), (321945, 10639620), (323850, 10577034), (325755, 10515180), (327522, 10458450), (333450, 10272522), (335988, 10194925), (336804, 10170225), (337025, 10163556), (340119, 10071100), (342225, 10009124), (342900, 9989421), (346788, 9877425), (347700, 9851517), (348615, 9825660), (349758, 9793550), (350506, 9772650), (354654, 9658350), (356850, 9598914), (358020, 9567545), (361950, 9463662), (363987, 9410700), (364871, 9387900), (369189, 9278100), (371124, 9229725), (371475, 9221004), (375516, 9121775), (376428, 9099675), (376675, 9093708), (377910, 9063990), (386334, 8866350), (387350, 8843094), (387855, 8831580), (388620, 8814195), (390906, 8762650), (391742, 8743950), (394060, 8692515), (395097, 8669700), (400140, 8560435), (402844, 8502975), (404430, 8469630), (406809, 8420100), (407797, 8399700), (410210, 8350290), (418338, 8188050), (419900, 8157591), (419985, 8155940), (421005, 8136180), (428220, 7999095), (429260, 7979715), (430950, 7948422), (433485, 7901940), (434340, 7886385), (436050, 7855458), (441579, 7757100), (445770, 7684170), (447525, 7654036), (452010, 7578090), (453492, 7553325), (456300, 7506843), (463905, 7383780), (464820, 7369245), (465426, 7359650), (466650, 7340346), (469395, 7297420), (470535, 7279740), (481650, 7111746), (485316, 7058025), (485775, 7051356), (491283, 6972300), (492252, 6958575), (492575, 6954012), (494100, 6932549), (495300, 6915753), (500175, 6848348), (503555, 6802380), (505206, 6780150), (512278, 6686550), (514350, 6659614), (515450, 6645402), (517140, 6623685), (520182, 6584950), (521550, 6567678), (523260, 6546215), (525759, 6515100), (526796, 6502275), (531981, 6438900), (533273, 6423300), (534924, 6403475), (535275, 6399276), (536575, 6383772), (542412, 6315075), (542925, 6309108), (545870, 6275070), (556686, 6153150), (559980, 6116955), (561340, 6102135), (564642, 6066450), (566865, 6042660), (577980, 5926455), (579501, 5910900), (581025, 5895396), (582930, 5876130), (587613, 5829300), (588772, 5817825), (591090, 5795010), (596700, 5740527), (604266, 5668650), (606645, 5646420), (615315, 5566860), (618540, 5537835), (625860, 5473065), (627380, 5459805), (627507, 5458700), (629850, 5438394), (642330, 5332730), (643890, 5319810), (646425, 5298948), (647700, 5288517), (651510, 5257590), (654075, 5236972), (655044, 5229225), (658495, 5201820), (666900, 5136261), (668655, 5122780), (674050, 5081778), (678015, 5052060), (680238, 5035550), (684450, 5004562), (697230, 4912830), (699516, 4896775), (699975, 4893564), (701012, 4886325), (701675, 4881708), (709308, 4829175), (713700, 4799457), (722475, 4741164), (723900, 4731831), (727974, 4705350), (729742, 4693950), (735965, 4654260), (738378, 4639050), (742950, 4610502), (753350, 4546854), (755820, 4531995), (757809, 4520100), (768417, 4457700), (772668, 4433175), (773175, 4430268), (774700, 4421547), (775710, 4415790), (781812, 4381325), (782325, 4378452), (783484, 4371975), (784225, 4367844), (790194, 4334850), (808860, 4234815), (813618, 4210050), (815594, 4199850), (818805, 4183380), (820420, 4175145), (835029, 4102100), (836676, 4094025), (839970, 4077970), (842010, 4068090), (846963, 4044300), (861900, 3974211), (866970, 3950970), (872100, 3927729), (874395, 3917420), (876265, 3909060), (883158, 3878550), (886635, 3863340), (891540, 3842085), (895050, 3827018), (904020, 3789045), (906399, 3779100), (927810, 3691890), (930852, 3679825), (933300, 3670173), (938790, 3648710), (941070, 3639870), (944775, 3625596), (963300, 3555873), (965835, 3546540), (971550, 3525678), (977265, 3505060), (979355, 3497580), (982566, 3486150), (985150, 3477006), (1000350, 3424174), (1007110, 3401190), (1010412, 3390075), (1011075, 3387852), (1024556, 3343275), (1025525, 3340116), (1028700, 3329807), (1030900, 3322701), (1040364, 3292475), (1043100, 3283839), (1045845, 3275220), (1051518, 3257550), (1063962, 3219450), (1066546, 3211650), (1070550, 3199638), (1073150, 3191886), (1085850, 3154554), (1091740, 3137535), (1091961, 3136900), (1094613, 3129300), (1107567, 3092700), (1113372, 3076575), (1114425, 3073668), (1129284, 3033225), (1130025, 3031236), (1133730, 3021330), (1159002, 2955450), (1162050, 2947698), (1163565, 2943860), (1165860, 2938065), (1175226, 2914650), (1182180, 2897505), (1185291, 2889900), (1208532, 2834325), (1213290, 2823210), (1220427, 2806700), (1223391, 2799900), (1230630, 2783430), (1255014, 2729350), (1259700, 2719197), (1263015, 2712060), (1280695, 2674620), (1284660, 2666365), (1287780, 2659905), (1292850, 2649474), (1300455, 2633980), (1303020, 2628795), (1308150, 2618486), (1309243, 2616300), (1316990, 2600910), (1324737, 2585700), (1337310, 2561390), (1348100, 2540889), (1356030, 2526030), (1360476, 2517775), (1364675, 2510028), (1368900, 2502281), (1391715, 2461260), (1394460, 2456415), (1399950, 2446782), (1403350, 2440854), (1411605, 2426580), (1444950, 2370582), (1455948, 2352675), (1457325, 2350452), (1459484, 2346975), (1471930, 2327130), (1473849, 2324100), (1476756, 2319525), (1477725, 2318004), (1485900, 2305251), (1506700, 2273427), (1510665, 2267460), (1515618, 2260050), (1536834, 2228850), (1546350, 2215134), (1551420, 2207895), (1564650, 2189226), (1568450, 2183922), (1577277, 2171700), (1580388, 2167425), (1595943, 2146300), (1599819, 2141100), (1605825, 2133092), (1609725, 2127924), (1627236, 2105025), (1628775, 2103036), (1631188, 2099925), (1637610, 2091690), (1670058, 2051050), (1679940, 2038985), (1684020, 2034045), (1693926, 2022150), (1700595, 2014220), (1712087, 2000700), (1733940, 1975485), (1738503, 1970300), (1743075, 1965132), (1748790, 1958710), (1752530, 1954530), (1762839, 1943100), (1766316, 1939275), (1773270, 1931670), (1790100, 1913509), (1812798, 1889550), (1819935, 1882140), (1824355, 1877580), (1845945, 1855620)]