2698830697500

素因数分解:

$2^2\times 3^4\times 5^4\times 7^2\times {\mathrm{29}}^1\times {\mathrm{83}}^1\times {\mathrm{113}}^1$

素因数の和:275

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 18, 20, 21, 25, 27, 28, 29, 30, 35, 36, 42, 45, 49, 50, 54, 58, 60, 63, 70, 75, 81, 83, 84, 87, 90, 98, 100, 105, 108, 113, 116, 125, 126, 135, 140, 145, 147, 150, 162, 166, 174, 175, 180, 189, 196, 203, 210, 225, 226, 245, 249, 250, 252, 261, 270, 290, 294, 300, 315, 324, 332, 339, 348, 350, 375, 378, 405, 406, 415, 420, 435, 441, 450, 452, 490, 498, 500, 522, 525, 540, 565, 567, 580, 581, 588, 609, 625, 630, 675, 678, 700, 725, 735, 747, 750, 756, 783, 791, 810, 812, 830, 870, 875, 882, 900, 945, 980, 996, 1015, 1017, 1044, 1050, 1125, 1130, 1134, 1162, 1218, 1225, 1245, 1250, 1260, 1305, 1323, 1350, 1356, 1421, 1450, 1470, 1494, 1500, 1566, 1575, 1582, 1620, 1660, 1695, 1740, 1743, 1750, 1764, 1827, 1875, 1890, 2025, 2030, 2034, 2075, 2100, 2175, 2205, 2241, 2250, 2260, 2268, 2324, 2349, 2373, 2407, 2436, 2450, 2490, 2500, 2610, 2625, 2646, 2700, 2825, 2835, 2842, 2900, 2905, 2940, 2988, 3045, 3051, 3132, 3150, 3164, 3277, 3375, 3390, 3486, 3500, 3625, 3654, 3675, 3735, 3750, 3780, 3915, 3955, 3969, 4050, 4060, 4067, 4068, 4150, 4263, 4350, 4375, 4410, 4482, 4500, 4698, 4725, 4746, 4814, 4900, 4980, 5075, 5085, 5220, 5229, 5250, 5292, 5481, 5537, 5625, 5650, 5670, 5684, 5810, 6090, 6102, 6125, 6225, 6300, 6525, 6554, 6615, 6723, 6750, 6780, 6972, 7105, 7119, 7221, 7250, 7308, 7350, 7470, 7500, 7830, 7875, 7910, 7938, 8100, 8134, 8300, 8475, 8526, 8700, 8715, 8750, 8820, 8964, 9135, 9153, 9379, 9396, 9450, 9492, 9628, 9831, 10125, 10150, 10170, 10375, 10458, 10500, 10875, 10962, 11025, 11074, 11205, 11250, 11300, 11340, 11620, 11745, 11865, 12035, 12180, 12201, 12204, 12250, 12450, 12789, 13050, 13108, 13125, 13230, 13446, 13500, 14125, 14175, 14210, 14238, 14442, 14500, 14525, 14700, 14940, 15225, 15255, 15660, 15687, 15750, 15820, 15876, 16268, 16385, 16443, 16611, 16849, 16875, 16950, 17052, 17430, 17500, 18125, 18270, 18306, 18375, 18675, 18758, 18900, 19575, 19662, 19775, 19845, 20250, 20300, 20335, 20340, 20750, 20916, 21315, 21357, 21663, 21750, 21924, 22050, 22148, 22410, 22500, 22939, 23490, 23625, 23730, 24070, 24402, 24500, 24900, 25375, 25425, 25578, 26100, 26145, 26250, 26460, 26892, 27405, 27685, 28137, 28250, 28350, 28420, 28476, 28884, 29050, 29493, 30450, 30510, 30625, 31125, 31374, 31500, 32625, 32770, 32886, 33075, 33222, 33615, 33698, 33750, 33900, 34860, 35525, 35595, 36105, 36250, 36540, 36603, 36612, 36750, 37350, 37516, 38367, 39150, 39324, 39375, 39550, 39690, 40500, 40670, 41500, 42375, 42630, 42714, 43326, 43500, 43575, 44100, 44820, 45675, 45765, 45878, 46895, 46980, 47061, 47250, 47460, 48140, 48804, 49155, 49833, 50547, 50625, 50750, 50850, 51156, 51875, 52290, 52500, 54375, 54810, 55125, 55370, 56025, 56274, 56500, 56700, 58100, 58725, 58986, 59325, 60175, 60900, 61005, 61020, 61250, 62250, 62748, 63945, 64071, 64989, 65250, 65540, 65653, 65772, 66150, 66444, 67230, 67396, 67500, 68817, 70625, 70875, 71050, 71190, 72210, 72500, 72625, 73206, 73500, 74700, 76125, 76275, 76734, 78300, 78435, 78750, 79100, 79380, 81340, 81925, 82215, 83055, 84245, 84411, 84750, 85260, 85428, 86652, 87150, 88479, 91350, 91530, 91756, 91875, 93375, 93790, 94122, 94500, 97875, 98310, 98875, 99225, 99666, 101094, 101250, 101500, 101675, 101700, 103750, 104580, 106575, 106785, 108315, 108750, 109620, 109809, 110250, 110740, 112050, 112548, 114695, 115101, 117450, 117943, 117972, 118125, 118650, 120350, 122010, 122500, 124500, 126875, 127125, 127890, 128142, 129978, 130500, 130725, 131306, 132300, 134460, 137025, 137634, 138425, 140685, 141250, 141750, 142100, 142380, 144420, 145250, 146412, 147465, 149499, 151641, 152250, 152550, 153468, 155625, 156870, 157500, 160573, 163125, 163850, 164430, 165375, 166110, 168075, 168490, 168822, 169500, 174300, 176958, 177625, 177975, 180525, 182700, 183015, 183060, 183750, 186750, 187580, 188244, 191835, 194967, 195750, 196620, 196959, 197750, 198450, 199332, 202188, 202500, 203350, 206451, 207500, 211875, 213150, 213570, 216630, 217500, 217875, 219618, 220500, 224100, 228375, 228825, 229390, 230202, 234475, 234900, 235305, 235886, 236250, 237300, 240700, 244020, 245775, 249165, 252735, 253233, 253750, 254250, 255780, 256284, 259956, 261450, 262612, 265437, 271991, 274050, 275268, 275625, 276850, 280125, 281370, 282500, 283500, 290500, 293625, 294930, 296625, 298998, 300875, 303282, 304500, 305025, 305100, 311250, 313740, 319725, 320355, 321146, 324945, 326250, 327700, 328265, 328860, 329427, 330750, 332220, 336150, 336980, 337644, 344085, 353829, 353916, 354375, 355250, 355950, 361050, 363125, 366030, 367500, 373500, 380625, 381375, 383670, 389934, 391500, 392175, 393918, 395500, 396900, 406700, 409625, 411075, 412902, 415275, 421225, 422055, 423750, 426300, 427140, 433260, 435750, 439236, 442395, 448497, 454923, 456750, 457650, 458780, 459571, 460404, 466875, 468950, 470610, 471772, 472500, 481719, 489375, 491550, 494375, 496125, 498330, 505470, 506466, 507500, 508375, 508500, 522900, 530874, 532875, 533925, 541575, 543982, 548100, 549045, 551250, 553700, 560250, 562740, 573475, 575505, 587250, 589715, 589860, 590877, 593250, 597996, 601750, 606564, 610050, 619353, 622500, 635625, 639450, 640710, 642292, 649890, 652500, 653625, 656530, 658854, 661500, 672300, 685125, 688170, 692125, 703425, 707658, 708750, 710500, 711900, 722100, 726250, 732060, 737325, 747495, 758205, 759699, 761250, 762750, 767340, 779868, 784350, 787836, 802865, 815973, 819250, 822150, 825804, 826875, 830550, 840375, 842450, 844110, 847500, 871500, 884790, 888125, 889875, 896994, 902625, 909846, 913500, 915075, 915300, 919142, 933750, 937900, 941220, 959175, 963438, 974835, 978750, 983100, 984795, 988750, 992250, 996660, 1010940, 1012932, 1016750, 1032255, 1061487, 1061748, 1065750, 1067850, 1083150, 1087964, 1089375, 1098090, 1102500, 1120500, 1141875, 1144125, 1146950, 1151010, 1172375, 1174500, 1176525, 1179430, 1181754, 1186500, 1203500, 1220100, 1228875, 1238706, 1245825, 1263675, 1266165, 1271250, 1278900, 1281420, 1299780, 1307250, 1313060, 1317708, 1327185, 1359955, 1364769, 1370250, 1376340, 1378713, 1384250, 1400625, 1406850, 1415316, 1417500, 1445157, 1452500, 1468125, 1474650, 1483125, 1494990, 1504375, 1516410, 1519398, 1522500, 1525125, 1525500, 1568700, 1598625, 1601775, 1605730, 1624725, 1631946, 1638500, 1641325, 1644300, 1647135, 1653750, 1661100, 1680750, 1684900, 1688220, 1720425, 1769145, 1769580, 1772631, 1776250, 1779750, 1793988, 1805250, 1819692, 1830150, 1838284, 1858059, 1867500, 1903937, 1906875, 1918350, 1926876, 1949670, 1957500, 1960875, 1969590, 1977500, 1984500, 2033500, 2048125, 2055375, 2064510, 2076375, 2106125, 2110275, 2122974, 2131500, 2135700, 2166300, 2178750, 2196180, 2211975, 2242485, 2274615, 2283750, 2288250, 2293900, 2297855, 2302020, 2344750, 2353050, 2358860, 2363508, 2408595, 2447919, 2457750, 2477412, 2480625, 2491650, 2527350, 2532330, 2541875, 2542500, 2614500, 2654370, 2664375, 2669625, 2707875, 2719910, 2729538, 2740500, 2745225, 2757426, 2768500, 2801250, 2813700, 2867375, 2877525, 2890314, 2936250, 2948575, 2949300, 2954385, 2966250, 2989980, 3008750, 3032820, 3038796, 3050250, 3096765, 3184461, 3197250, 3203550, 3211460, 3249450, 3263892, 3268125, 3282650, 3294270, 3307500, 3361500, 3425625, 3440850, 3460625, 3517125, 3538290, 3545262, 3552500, 3559500, 3610500, 3660300, 3686625, 3716118, 3737475, 3791025, 3798495, 3807874, 3813750, 3836700, 3899340, 3921750, 3939180, 4014325, 4079865, 4096250, 4110750, 4129020, 4136139, 4152750, 4201875, 4212250, 4220550, 4245948, 4335471, 4357500, 4423950, 4449375, 4484970, 4513125, 4549230, 4567500, 4575375, 4576500, 4595710, 4689500, 4706100, 4795875, 4817190, 4874175, 4895838, 4915500, 4923975, 4961250, 4983300, 5054700, 5064660, 5083750, 5161275, 5307435, 5308740, 5317893, 5328750, 5339250, 5415750, 5439820, 5459076, 5490450, 5514852, 5602500, 5711811, 5720625, 5734750, 5755050, 5780628, 5861875, 5872500, 5882625, 5897150, 5908770, 5932500, 6017500, 6100500, 6144375, 6193530, 6229125, 6318375, 6330825, 6368922, 6394500, 6407100, 6498900, 6536250, 6565300, 6588540, 6635925, 6799775, 6823845, 6851250, 6881700, 6893565, 6921250, 7034250, 7076580, 7090524, 7225785, 7343757, 7373250, 7432236, 7474950, 7582050, 7596990, 7615748, 7625625, 7627500, 7843500, 7993125, 8008875, 8028650, 8123625, 8159730, 8192500, 8206625, 8221500, 8235675, 8272278, 8305500, 8403750, 8424500, 8441100, 8602125, 8670942, 8845725, 8847900, 8863155, 8898750, 8969940, 9026250, 9098460, 9150750, 9191420, 9290295, 9519685, 9553383, 9591750, 9634380, 9748350, 9791676, 9804375, 9847950, 9922500, 10167500, 10276875, 10322550, 10381875, 10530625, 10551375, 10614870, 10635786, 10657500, 10678500, 10831500, 10980900, 11059875, 11212425, 11373075, 11423622, 11441250, 11469500, 11489275, 11510100, 11723750, 11765250, 11794300, 11817540, 12042975, 12239595, 12288750, 12387060, 12408417, 12458250, 12636750, 12661650, 12737844, 13006413, 13072500, 13271850, 13327559, 13348125, 13539375, 13599550, 13647690, 13702500, 13726125, 13787130, 13842500, 14068500, 14336875, 14387625, 14451570, 14687514, 14742875, 14746500, 14771925, 14949900, 15164100, 15193980, 15251250, 15483825, 15922305, 15986250, 16017750, 16057300, 16247250, 16319460, 16413250, 16471350, 16544556, 16807500, 17135433, 17204250, 17341884, 17585625, 17691450, 17726310, 17797500, 18052500, 18301500, 18433125, 18580590, 18687375, 18955125, 18992475, 19039370, 19106766, 19183500, 19496700, 19608750, 19695900, 20071625, 20399325, 20553750, 20645100, 20680695, 20763750, 21061250, 21102750, 21229740, 21271572, 21677355, 22031271, 22119750, 22424850, 22746150, 22847244, 22876875, 22882500, 22978550, 23447500, 23530500, 23979375, 24085950, 24370875, 24479190, 24577500, 24619875, 24816834, 24916500, 25273500, 25323300, 25806375, 26012826, 26537175, 26543700, 26589465, 26655118, 26696250, 27078750, 27199100, 27295380, 27452250, 27574260, 28559055, 28673750, 28775250, 28903140, 29375028, 29413125, 29485750, 29543850, 30502500, 30967650, 31145625, 31591875, 31654125, 31844610, 31972500, 32035500, 32494500, 32826500, 32942700, 33179625, 33998875, 34119225, 34270866, 34408500, 34467825, 35171250, 35382900, 35452620, 36128925, 36718785, 36866250, 37161180, 37225251, 37374750, 37910250, 37984950, 38078740, 38213532, 39217500, 39982677, 40044375, 40143250, 40618125, 40798650, 41033125, 41107500, 41178375, 41361390, 41527500, 42122500, 42205500, 43010625, 43354710, 44062542, 44228625, 44239500, 44315775, 44849700, 45492300, 45753750, 45957100, 46451475, 47598425, 47766915, 47958750, 48171900, 48741750, 48958380, 49239750, 49633668, 51406299, 51612750, 52025652, 52756875, 53074350, 53178930, 53310236, 53392500, 54157500, 54904500, 55299375, 56062125, 56865375, 57118110, 57347500, 57446375, 57550500, 58826250, 58971500, 59087700, 60214875, 61197975, 61935300, 62042085, 62291250, 63183750, 63308250, 63689220, 65032065, 66359250, 66637795, 67997750, 68238450, 68541732, 68630625, 68935650, 70342500, 71938125, 72257850, 73437570, 73714375, 73732500, 73859625, 74450502, 74749500, 75820500, 75969900, 77419125, 79611525, 79965354, 80088750, 80286500, 81236250, 81597300, 82066250, 82356750, 82722780, 85677165, 86021250, 86709420, 88125084, 88457250, 88631550, 91507500, 92902950, 93436875, 94775625, 94962375, 95196850, 95533830, 95917500, 97483500, 98479500, 100358125, 101996625, 102812598, 103225500, 103403475, 105513750, 106148700, 106357860, 108386775, 110156355, 110598750, 112124250, 113730750, 114236220, 114892750, 117652500, 119948031, 120429750, 121854375, 122395950, 123099375, 124084170, 124582500, 126367500, 126616500, 129031875, 130064130, 132685875, 132718500, 132947325, 133275590, 135995500, 136476900, 137261250, 137871300, 142795275, 143876250, 144515700, 146875140, 147428750, 147719250, 148901004, 154218897, 154838250, 158270625, 159223050, 159930708, 160177500, 162472500, 164132500, 164713500, 165898125, 169994375, 170596125, 171354330, 172042500, 172339125, 176914500, 177263100, 180644625, 183593925, 185805900, 186126255, 186873750, 189551250, 189924750, 190393700, 191067660, 199913385, 200716250, 203993250, 205625196, 205891875, 206806950, 211027500, 216773550, 220312710, 221143125, 221197500, 221578875, 224248500, 227461500, 229785500, 232257375, 237992125, 238834575, 239896062, 240859500, 243708750, 244791900, 246198750, 248168340, 257031495, 258063750, 260128260, 265371750, 265894650, 266551180, 274522500, 280310625, 284326875, 285590550, 287231875, 287752500, 294857500, 295438500, 301074375, 305989875, 308437794, 309676500, 310210425, 316541250, 318446100, 325160325, 331796250, 333188975, 339988750, 341192250, 342708660, 344678250, 359844093, 361289250, 367187850, 369298125, 372252510, 373747500, 379102500, 379849500, 387095625, 398057625, 399826770, 401432500, 407986500, 411783750, 413613900, 428385825, 433547100, 440625420, 442286250, 443157750, 464514750, 474811875, 475984250, 477669150, 479792124, 487417500, 492397500, 509983125, 514062990, 516127500, 517017375, 530743500, 531789300, 541933875, 550781775, 560621250, 568653750, 571181100, 574463750, 599740155, 602148750, 611979750, 616875588, 620420850, 633082500, 650320650, 663429375, 663592500, 664736625, 666377950, 679977500, 682384500, 689356500, 713976375, 719688186, 722578500, 734375700, 738596250, 744505020, 771094485, 774191250, 796115250, 799653540, 823567500, 852980625, 856771650, 861695625, 884572500, 886315500, 903223125, 917969625, 929029500, 930631275, 949623750, 951968500, 955338300, 999566925, 1019966250, 1028125980, 1034034750, 1079532279, 1083867750, 1101563550, 1107894375, 1121242500, 1137307500, 1148927500, 1161286875, 1189960625, 1194172875, 1199480310, 1204297500, 1223959500, 1240841700, 1285157475, 1300641300, 1326858750, 1329473250, 1332755900, 1427952750, 1439376372, 1477192500, 1529949375, 1542188970, 1548382500, 1551052125, 1592230500, 1625801625, 1665944875, 1705961250, 1713543300, 1723391250, 1799220465, 1806446250, 1835939250, 1861262550, 1899247500, 1990288125, 1999133850, 2039932500, 2068069500, 2141929125, 2159064558, 2167735500, 2203127100, 2215788750, 2322573750, 2379921250, 2388345750, 2398960620, 2570314950, 2585086875, 2653717500, 2658946500, 2709669375, 2753908875, 2855905500, 2998700775, 3059898750, 3084377940, 3102104250, 3251603250, 3323683125, 3331889750, 3411922500, 3446782500, 3569881875, 3598440930, 3612892500, 3671878500, 3722525100, 3855472425, 3980576250, 3998267700, 4283858250, 4318129116, 4431577500, 4589848125, 4645147500, 4653156375, 4759842500, 4776691500, 4997834625, 5140629900, 5170173750, 5397661395, 5419338750, 5507817750, 5970864375, 5997401550, 6119797500, 6204208500, 6425787375, 6503206500, 6647366250, 6663779500, 7139763750, 7196881860, 7710944850, 7755260625, 7961152500, 8129008125, 8329724375, 8567716500, 8996102325, 9179696250, 9306312750, 9995669250, 10340347500, 10709645625, 10795322790, 10838677500, 11015635500, 11941728750, 11994803100, 12851574750, 13294732500, 13769544375, 14279527500, 14993503875, 15421889700, 15510521250, 16258016250, 16659448750, 17992204650, 18359392500, 18612625500, 19277362125, 19991338500, 21419291250, 21590645580, 23265781875, 23883457500, 24989173125, 25703149500, 26988306975, 27539088750, 29987007750, 31021042500, 32128936875, 32516032500, 33318897500, 35984409300, 38554724250, 42838582500, 44980511625, 46531563750, 49978346250, 53976613950, 55078177500, 59974015500, 64257873750, 74967519375, 77109448500, 89961023250, 93063127500, 96386810625, 99956692500, 107953227900, 128515747500, 134941534875, 149935038750, 179922046500, 192773621250, 224902558125, 269883069750, 299870077500, 385547242500, 449805116250, 539766139500, 674707674375, 899610232500, 1349415348750, 2698830697500]

約数ペア:

[(1, 2698830697500), (2, 1349415348750), (3, 899610232500), (4, 674707674375), (5, 539766139500), (6, 449805116250), (7, 385547242500), (9, 299870077500), (10, 269883069750), (12, 224902558125), (14, 192773621250), (15, 179922046500), (18, 149935038750), (20, 134941534875), (21, 128515747500), (25, 107953227900), (27, 99956692500), (28, 96386810625), (29, 93063127500), (30, 89961023250), (35, 77109448500), (36, 74967519375), (42, 64257873750), (45, 59974015500), (49, 55078177500), (50, 53976613950), (54, 49978346250), (58, 46531563750), (60, 44980511625), (63, 42838582500), (70, 38554724250), (75, 35984409300), (81, 33318897500), (83, 32516032500), (84, 32128936875), (87, 31021042500), (90, 29987007750), (98, 27539088750), (100, 26988306975), (105, 25703149500), (108, 24989173125), (113, 23883457500), (116, 23265781875), (125, 21590645580), (126, 21419291250), (135, 19991338500), (140, 19277362125), (145, 18612625500), (147, 18359392500), (150, 17992204650), (162, 16659448750), (166, 16258016250), (174, 15510521250), (175, 15421889700), (180, 14993503875), (189, 14279527500), (196, 13769544375), (203, 13294732500), (210, 12851574750), (225, 11994803100), (226, 11941728750), (245, 11015635500), (249, 10838677500), (250, 10795322790), (252, 10709645625), (261, 10340347500), (270, 9995669250), (290, 9306312750), (294, 9179696250), (300, 8996102325), (315, 8567716500), (324, 8329724375), (332, 8129008125), (339, 7961152500), (348, 7755260625), (350, 7710944850), (375, 7196881860), (378, 7139763750), (405, 6663779500), (406, 6647366250), (415, 6503206500), (420, 6425787375), (435, 6204208500), (441, 6119797500), (450, 5997401550), (452, 5970864375), (490, 5507817750), (498, 5419338750), (500, 5397661395), (522, 5170173750), (525, 5140629900), (540, 4997834625), (565, 4776691500), (567, 4759842500), (580, 4653156375), (581, 4645147500), (588, 4589848125), (609, 4431577500), (625, 4318129116), (630, 4283858250), (675, 3998267700), (678, 3980576250), (700, 3855472425), (725, 3722525100), (735, 3671878500), (747, 3612892500), (750, 3598440930), (756, 3569881875), (783, 3446782500), (791, 3411922500), (810, 3331889750), (812, 3323683125), (830, 3251603250), (870, 3102104250), (875, 3084377940), (882, 3059898750), (900, 2998700775), (945, 2855905500), (980, 2753908875), (996, 2709669375), (1015, 2658946500), (1017, 2653717500), (1044, 2585086875), (1050, 2570314950), (1125, 2398960620), (1130, 2388345750), (1134, 2379921250), (1162, 2322573750), (1218, 2215788750), (1225, 2203127100), (1245, 2167735500), (1250, 2159064558), (1260, 2141929125), (1305, 2068069500), (1323, 2039932500), (1350, 1999133850), (1356, 1990288125), (1421, 1899247500), (1450, 1861262550), (1470, 1835939250), (1494, 1806446250), (1500, 1799220465), (1566, 1723391250), (1575, 1713543300), (1582, 1705961250), (1620, 1665944875), (1660, 1625801625), (1695, 1592230500), (1740, 1551052125), (1743, 1548382500), (1750, 1542188970), (1764, 1529949375), (1827, 1477192500), (1875, 1439376372), (1890, 1427952750), (2025, 1332755900), (2030, 1329473250), (2034, 1326858750), (2075, 1300641300), (2100, 1285157475), (2175, 1240841700), (2205, 1223959500), (2241, 1204297500), (2250, 1199480310), (2260, 1194172875), (2268, 1189960625), (2324, 1161286875), (2349, 1148927500), (2373, 1137307500), (2407, 1121242500), (2436, 1107894375), (2450, 1101563550), (2490, 1083867750), (2500, 1079532279), (2610, 1034034750), (2625, 1028125980), (2646, 1019966250), (2700, 999566925), (2825, 955338300), (2835, 951968500), (2842, 949623750), (2900, 930631275), (2905, 929029500), (2940, 917969625), (2988, 903223125), (3045, 886315500), (3051, 884572500), (3132, 861695625), (3150, 856771650), (3164, 852980625), (3277, 823567500), (3375, 799653540), (3390, 796115250), (3486, 774191250), (3500, 771094485), (3625, 744505020), (3654, 738596250), (3675, 734375700), (3735, 722578500), (3750, 719688186), (3780, 713976375), (3915, 689356500), (3955, 682384500), (3969, 679977500), (4050, 666377950), (4060, 664736625), (4067, 663592500), (4068, 663429375), (4150, 650320650), (4263, 633082500), (4350, 620420850), (4375, 616875588), (4410, 611979750), (4482, 602148750), (4500, 599740155), (4698, 574463750), (4725, 571181100), (4746, 568653750), (4814, 560621250), (4900, 550781775), (4980, 541933875), (5075, 531789300), (5085, 530743500), (5220, 517017375), (5229, 516127500), (5250, 514062990), (5292, 509983125), (5481, 492397500), (5537, 487417500), (5625, 479792124), (5650, 477669150), (5670, 475984250), (5684, 474811875), (5810, 464514750), (6090, 443157750), (6102, 442286250), (6125, 440625420), (6225, 433547100), (6300, 428385825), (6525, 413613900), (6554, 411783750), (6615, 407986500), (6723, 401432500), (6750, 399826770), (6780, 398057625), (6972, 387095625), (7105, 379849500), (7119, 379102500), (7221, 373747500), (7250, 372252510), (7308, 369298125), (7350, 367187850), (7470, 361289250), (7500, 359844093), (7830, 344678250), (7875, 342708660), (7910, 341192250), (7938, 339988750), (8100, 333188975), (8134, 331796250), (8300, 325160325), (8475, 318446100), (8526, 316541250), (8700, 310210425), (8715, 309676500), (8750, 308437794), (8820, 305989875), (8964, 301074375), (9135, 295438500), (9153, 294857500), (9379, 287752500), (9396, 287231875), (9450, 285590550), (9492, 284326875), (9628, 280310625), (9831, 274522500), (10125, 266551180), (10150, 265894650), (10170, 265371750), (10375, 260128260), (10458, 258063750), (10500, 257031495), (10875, 248168340), (10962, 246198750), (11025, 244791900), (11074, 243708750), (11205, 240859500), (11250, 239896062), (11300, 238834575), (11340, 237992125), (11620, 232257375), (11745, 229785500), (11865, 227461500), (12035, 224248500), (12180, 221578875), (12201, 221197500), (12204, 221143125), (12250, 220312710), (12450, 216773550), (12789, 211027500), (13050, 206806950), (13108, 205891875), (13125, 205625196), (13230, 203993250), (13446, 200716250), (13500, 199913385), (14125, 191067660), (14175, 190393700), (14210, 189924750), (14238, 189551250), (14442, 186873750), (14500, 186126255), (14525, 185805900), (14700, 183593925), (14940, 180644625), (15225, 177263100), (15255, 176914500), (15660, 172339125), (15687, 172042500), (15750, 171354330), (15820, 170596125), (15876, 169994375), (16268, 165898125), (16385, 164713500), (16443, 164132500), (16611, 162472500), (16849, 160177500), (16875, 159930708), (16950, 159223050), (17052, 158270625), (17430, 154838250), (17500, 154218897), (18125, 148901004), (18270, 147719250), (18306, 147428750), (18375, 146875140), (18675, 144515700), (18758, 143876250), (18900, 142795275), (19575, 137871300), (19662, 137261250), (19775, 136476900), (19845, 135995500), (20250, 133275590), (20300, 132947325), (20335, 132718500), (20340, 132685875), (20750, 130064130), (20916, 129031875), (21315, 126616500), (21357, 126367500), (21663, 124582500), (21750, 124084170), (21924, 123099375), (22050, 122395950), (22148, 121854375), (22410, 120429750), (22500, 119948031), (22939, 117652500), (23490, 114892750), (23625, 114236220), (23730, 113730750), (24070, 112124250), (24402, 110598750), (24500, 110156355), (24900, 108386775), (25375, 106357860), (25425, 106148700), (25578, 105513750), (26100, 103403475), (26145, 103225500), (26250, 102812598), (26460, 101996625), (26892, 100358125), (27405, 98479500), (27685, 97483500), (28137, 95917500), (28250, 95533830), (28350, 95196850), (28420, 94962375), (28476, 94775625), (28884, 93436875), (29050, 92902950), (29493, 91507500), (30450, 88631550), (30510, 88457250), (30625, 88125084), (31125, 86709420), (31374, 86021250), (31500, 85677165), (32625, 82722780), (32770, 82356750), (32886, 82066250), (33075, 81597300), (33222, 81236250), (33615, 80286500), (33698, 80088750), (33750, 79965354), (33900, 79611525), (34860, 77419125), (35525, 75969900), (35595, 75820500), (36105, 74749500), (36250, 74450502), (36540, 73859625), (36603, 73732500), (36612, 73714375), (36750, 73437570), (37350, 72257850), (37516, 71938125), (38367, 70342500), (39150, 68935650), (39324, 68630625), (39375, 68541732), (39550, 68238450), (39690, 67997750), (40500, 66637795), (40670, 66359250), (41500, 65032065), (42375, 63689220), (42630, 63308250), (42714, 63183750), (43326, 62291250), (43500, 62042085), (43575, 61935300), (44100, 61197975), (44820, 60214875), (45675, 59087700), (45765, 58971500), (45878, 58826250), (46895, 57550500), (46980, 57446375), (47061, 57347500), (47250, 57118110), (47460, 56865375), (48140, 56062125), (48804, 55299375), (49155, 54904500), (49833, 54157500), (50547, 53392500), (50625, 53310236), (50750, 53178930), (50850, 53074350), (51156, 52756875), (51875, 52025652), (52290, 51612750), (52500, 51406299), (54375, 49633668), (54810, 49239750), (55125, 48958380), (55370, 48741750), (56025, 48171900), (56274, 47958750), (56500, 47766915), (56700, 47598425), (58100, 46451475), (58725, 45957100), (58986, 45753750), (59325, 45492300), (60175, 44849700), (60900, 44315775), (61005, 44239500), (61020, 44228625), (61250, 44062542), (62250, 43354710), (62748, 43010625), (63945, 42205500), (64071, 42122500), (64989, 41527500), (65250, 41361390), (65540, 41178375), (65653, 41107500), (65772, 41033125), (66150, 40798650), (66444, 40618125), (67230, 40143250), (67396, 40044375), (67500, 39982677), (68817, 39217500), (70625, 38213532), (70875, 38078740), (71050, 37984950), (71190, 37910250), (72210, 37374750), (72500, 37225251), (72625, 37161180), (73206, 36866250), (73500, 36718785), (74700, 36128925), (76125, 35452620), (76275, 35382900), (76734, 35171250), (78300, 34467825), (78435, 34408500), (78750, 34270866), (79100, 34119225), (79380, 33998875), (81340, 33179625), (81925, 32942700), (82215, 32826500), (83055, 32494500), (84245, 32035500), (84411, 31972500), (84750, 31844610), (85260, 31654125), (85428, 31591875), (86652, 31145625), (87150, 30967650), (88479, 30502500), (91350, 29543850), (91530, 29485750), (91756, 29413125), (91875, 29375028), (93375, 28903140), (93790, 28775250), (94122, 28673750), (94500, 28559055), (97875, 27574260), (98310, 27452250), (98875, 27295380), (99225, 27199100), (99666, 27078750), (101094, 26696250), (101250, 26655118), (101500, 26589465), (101675, 26543700), (101700, 26537175), (103750, 26012826), (104580, 25806375), (106575, 25323300), (106785, 25273500), (108315, 24916500), (108750, 24816834), (109620, 24619875), (109809, 24577500), (110250, 24479190), (110740, 24370875), (112050, 24085950), (112548, 23979375), (114695, 23530500), (115101, 23447500), (117450, 22978550), (117943, 22882500), (117972, 22876875), (118125, 22847244), (118650, 22746150), (120350, 22424850), (122010, 22119750), (122500, 22031271), (124500, 21677355), (126875, 21271572), (127125, 21229740), (127890, 21102750), (128142, 21061250), (129978, 20763750), (130500, 20680695), (130725, 20645100), (131306, 20553750), (132300, 20399325), (134460, 20071625), (137025, 19695900), (137634, 19608750), (138425, 19496700), (140685, 19183500), (141250, 19106766), (141750, 19039370), (142100, 18992475), (142380, 18955125), (144420, 18687375), (145250, 18580590), (146412, 18433125), (147465, 18301500), (149499, 18052500), (151641, 17797500), (152250, 17726310), (152550, 17691450), (153468, 17585625), (155625, 17341884), (156870, 17204250), (157500, 17135433), (160573, 16807500), (163125, 16544556), (163850, 16471350), (164430, 16413250), (165375, 16319460), (166110, 16247250), (168075, 16057300), (168490, 16017750), (168822, 15986250), (169500, 15922305), (174300, 15483825), (176958, 15251250), (177625, 15193980), (177975, 15164100), (180525, 14949900), (182700, 14771925), (183015, 14746500), (183060, 14742875), (183750, 14687514), (186750, 14451570), (187580, 14387625), (188244, 14336875), (191835, 14068500), (194967, 13842500), (195750, 13787130), (196620, 13726125), (196959, 13702500), (197750, 13647690), (198450, 13599550), (199332, 13539375), (202188, 13348125), (202500, 13327559), (203350, 13271850), (206451, 13072500), (207500, 13006413), (211875, 12737844), (213150, 12661650), (213570, 12636750), (216630, 12458250), (217500, 12408417), (217875, 12387060), (219618, 12288750), (220500, 12239595), (224100, 12042975), (228375, 11817540), (228825, 11794300), (229390, 11765250), (230202, 11723750), (234475, 11510100), (234900, 11489275), (235305, 11469500), (235886, 11441250), (236250, 11423622), (237300, 11373075), (240700, 11212425), (244020, 11059875), (245775, 10980900), (249165, 10831500), (252735, 10678500), (253233, 10657500), (253750, 10635786), (254250, 10614870), (255780, 10551375), (256284, 10530625), (259956, 10381875), (261450, 10322550), (262612, 10276875), (265437, 10167500), (271991, 9922500), (274050, 9847950), (275268, 9804375), (275625, 9791676), (276850, 9748350), (280125, 9634380), (281370, 9591750), (282500, 9553383), (283500, 9519685), (290500, 9290295), (293625, 9191420), (294930, 9150750), (296625, 9098460), (298998, 9026250), (300875, 8969940), (303282, 8898750), (304500, 8863155), (305025, 8847900), (305100, 8845725), (311250, 8670942), (313740, 8602125), (319725, 8441100), (320355, 8424500), (321146, 8403750), (324945, 8305500), (326250, 8272278), (327700, 8235675), (328265, 8221500), (328860, 8206625), (329427, 8192500), (330750, 8159730), (332220, 8123625), (336150, 8028650), (336980, 8008875), (337644, 7993125), (344085, 7843500), (353829, 7627500), (353916, 7625625), (354375, 7615748), (355250, 7596990), (355950, 7582050), (361050, 7474950), (363125, 7432236), (366030, 7373250), (367500, 7343757), (373500, 7225785), (380625, 7090524), (381375, 7076580), (383670, 7034250), (389934, 6921250), (391500, 6893565), (392175, 6881700), (393918, 6851250), (395500, 6823845), (396900, 6799775), (406700, 6635925), (409625, 6588540), (411075, 6565300), (412902, 6536250), (415275, 6498900), (421225, 6407100), (422055, 6394500), (423750, 6368922), (426300, 6330825), (427140, 6318375), (433260, 6229125), (435750, 6193530), (439236, 6144375), (442395, 6100500), (448497, 6017500), (454923, 5932500), (456750, 5908770), (457650, 5897150), (458780, 5882625), (459571, 5872500), (460404, 5861875), (466875, 5780628), (468950, 5755050), (470610, 5734750), (471772, 5720625), (472500, 5711811), (481719, 5602500), (489375, 5514852), (491550, 5490450), (494375, 5459076), (496125, 5439820), (498330, 5415750), (505470, 5339250), (506466, 5328750), (507500, 5317893), (508375, 5308740), (508500, 5307435), (522900, 5161275), (530874, 5083750), (532875, 5064660), (533925, 5054700), (541575, 4983300), (543982, 4961250), (548100, 4923975), (549045, 4915500), (551250, 4895838), (553700, 4874175), (560250, 4817190), (562740, 4795875), (573475, 4706100), (575505, 4689500), (587250, 4595710), (589715, 4576500), (589860, 4575375), (590877, 4567500), (593250, 4549230), (597996, 4513125), (601750, 4484970), (606564, 4449375), (610050, 4423950), (619353, 4357500), (622500, 4335471), (635625, 4245948), (639450, 4220550), (640710, 4212250), (642292, 4201875), (649890, 4152750), (652500, 4136139), (653625, 4129020), (656530, 4110750), (658854, 4096250), (661500, 4079865), (672300, 4014325), (685125, 3939180), (688170, 3921750), (692125, 3899340), (703425, 3836700), (707658, 3813750), (708750, 3807874), (710500, 3798495), (711900, 3791025), (722100, 3737475), (726250, 3716118), (732060, 3686625), (737325, 3660300), (747495, 3610500), (758205, 3559500), (759699, 3552500), (761250, 3545262), (762750, 3538290), (767340, 3517125), (779868, 3460625), (784350, 3440850), (787836, 3425625), (802865, 3361500), (815973, 3307500), (819250, 3294270), (822150, 3282650), (825804, 3268125), (826875, 3263892), (830550, 3249450), (840375, 3211460), (842450, 3203550), (844110, 3197250), (847500, 3184461), (871500, 3096765), (884790, 3050250), (888125, 3038796), (889875, 3032820), (896994, 3008750), (902625, 2989980), (909846, 2966250), (913500, 2954385), (915075, 2949300), (915300, 2948575), (919142, 2936250), (933750, 2890314), (937900, 2877525), (941220, 2867375), (959175, 2813700), (963438, 2801250), (974835, 2768500), (978750, 2757426), (983100, 2745225), (984795, 2740500), (988750, 2729538), (992250, 2719910), (996660, 2707875), (1010940, 2669625), (1012932, 2664375), (1016750, 2654370), (1032255, 2614500), (1061487, 2542500), (1061748, 2541875), (1065750, 2532330), (1067850, 2527350), (1083150, 2491650), (1087964, 2480625), (1089375, 2477412), (1098090, 2457750), (1102500, 2447919), (1120500, 2408595), (1141875, 2363508), (1144125, 2358860), (1146950, 2353050), (1151010, 2344750), (1172375, 2302020), (1174500, 2297855), (1176525, 2293900), (1179430, 2288250), (1181754, 2283750), (1186500, 2274615), (1203500, 2242485), (1220100, 2211975), (1228875, 2196180), (1238706, 2178750), (1245825, 2166300), (1263675, 2135700), (1266165, 2131500), (1271250, 2122974), (1278900, 2110275), (1281420, 2106125), (1299780, 2076375), (1307250, 2064510), (1313060, 2055375), (1317708, 2048125), (1327185, 2033500), (1359955, 1984500), (1364769, 1977500), (1370250, 1969590), (1376340, 1960875), (1378713, 1957500), (1384250, 1949670), (1400625, 1926876), (1406850, 1918350), (1415316, 1906875), (1417500, 1903937), (1445157, 1867500), (1452500, 1858059), (1468125, 1838284), (1474650, 1830150), (1483125, 1819692), (1494990, 1805250), (1504375, 1793988), (1516410, 1779750), (1519398, 1776250), (1522500, 1772631), (1525125, 1769580), (1525500, 1769145), (1568700, 1720425), (1598625, 1688220), (1601775, 1684900), (1605730, 1680750), (1624725, 1661100), (1631946, 1653750), (1638500, 1647135), (1641325, 1644300)]