112455679050

素因数分解:

$2^1\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:161

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 5, 6, 9, 10, 11, 13, 15, 18, 19, 22, 23, 25, 26, 27, 30, 31, 33, 38, 39, 43, 45, 46, 50, 54, 55, 57, 62, 65, 66, 69, 75, 78, 86, 90, 93, 95, 99, 110, 114, 115, 117, 129, 130, 135, 138, 143, 150, 155, 165, 171, 186, 190, 195, 198, 207, 209, 215, 225, 230, 234, 247, 253, 258, 270, 275, 279, 285, 286, 297, 299, 310, 325, 330, 341, 342, 345, 351, 387, 390, 403, 414, 418, 429, 430, 437, 450, 465, 473, 475, 494, 495, 506, 513, 550, 558, 559, 570, 575, 585, 589, 594, 598, 621, 627, 645, 650, 675, 682, 690, 702, 713, 715, 741, 759, 774, 775, 806, 817, 825, 837, 855, 858, 874, 897, 930, 946, 950, 975, 989, 990, 1023, 1026, 1035, 1045, 1075, 1118, 1150, 1161, 1170, 1178, 1209, 1235, 1242, 1254, 1265, 1287, 1290, 1311, 1333, 1350, 1395, 1419, 1425, 1426, 1430, 1482, 1485, 1495, 1518, 1550, 1634, 1650, 1674, 1677, 1705, 1710, 1725, 1755, 1767, 1794, 1881, 1935, 1950, 1978, 2015, 2046, 2070, 2090, 2139, 2145, 2150, 2185, 2223, 2277, 2322, 2325, 2365, 2418, 2451, 2470, 2475, 2530, 2565, 2574, 2622, 2666, 2691, 2717, 2790, 2795, 2838, 2850, 2925, 2945, 2967, 2970, 2990, 3069, 3105, 3135, 3225, 3289, 3354, 3410, 3450, 3510, 3534, 3565, 3575, 3627, 3705, 3762, 3795, 3861, 3870, 3933, 3999, 4030, 4085, 4185, 4257, 4275, 4278, 4290, 4370, 4433, 4446, 4485, 4554, 4650, 4730, 4807, 4902, 4945, 4950, 5031, 5115, 5130, 5175, 5225, 5301, 5382, 5434, 5590, 5643, 5681, 5805, 5850, 5890, 5934, 6045, 6138, 6149, 6175, 6210, 6270, 6325, 6417, 6435, 6450, 6479, 6555, 6578, 6665, 6669, 6831, 6975, 7095, 7130, 7150, 7254, 7353, 7410, 7425, 7475, 7590, 7657, 7722, 7843, 7866, 7998, 8073, 8151, 8170, 8370, 8385, 8514, 8525, 8550, 8775, 8835, 8866, 8901, 8970, 8987, 9207, 9269, 9405, 9614, 9675, 9867, 9890, 10062, 10075, 10230, 10350, 10450, 10602, 10621, 10695, 10725, 10879, 10881, 10925, 11115, 11286, 11362, 11385, 11610, 11799, 11825, 11997, 12090, 12255, 12298, 12350, 12650, 12771, 12825, 12834, 12857, 12870, 12958, 13110, 13299, 13330, 13338, 13455, 13547, 13585, 13662, 13950, 13975, 14190, 14421, 14663, 14706, 14725, 14835, 14850, 14950, 15093, 15314, 15345, 15525, 15675, 15686, 15903, 16146, 16302, 16445, 16770, 17043, 17050, 17329, 17550, 17670, 17802, 17825, 17974, 18135, 18414, 18447, 18525, 18538, 18791, 18810, 18975, 19251, 19305, 19350, 19437, 19665, 19734, 19995, 20150, 20425, 20925, 21242, 21285, 21390, 21450, 21758, 21762, 21850, 22059, 22165, 22230, 22425, 22770, 22971, 23529, 23598, 23650, 23994, 24035, 24453, 24510, 24725, 25155, 25327, 25542, 25575, 25650, 25714, 26505, 26598, 26703, 26910, 26961, 27094, 27170, 27807, 27950, 28215, 28405, 28842, 29025, 29326, 29450, 29601, 29670, 30186, 30225, 30659, 30690, 30745, 31050, 31350, 31806, 31863, 32085, 32175, 32395, 32637, 32775, 32890, 33325, 33345, 34086, 34155, 34658, 35475, 35650, 35991, 36270, 36765, 36894, 37050, 37582, 37950, 38285, 38502, 38571, 38610, 38874, 39215, 39330, 39897, 39990, 40365, 40641, 40755, 40850, 41850, 41925, 42570, 43263, 43989, 44118, 44175, 44330, 44505, 44850, 44935, 45942, 46035, 46345, 47025, 47058, 48070, 48906, 49335, 49450, 50310, 50654, 51129, 51150, 51987, 53010, 53105, 53406, 53475, 53922, 54395, 54405, 55341, 55575, 55614, 56373, 56430, 56810, 56925, 58050, 58311, 58995, 59202, 59985, 60450, 61275, 61318, 61490, 62491, 63726, 63855, 64170, 64285, 64350, 64790, 65274, 65550, 66495, 66650, 66690, 67275, 67735, 67925, 68310, 68913, 70587, 70950, 71982, 72105, 73315, 73359, 73530, 74175, 75465, 75981, 76570, 76725, 77142, 78430, 79515, 79794, 80730, 80883, 81282, 81510, 82225, 83421, 83850, 84227, 85215, 86526, 86645, 87978, 88350, 88803, 89010, 89870, 90675, 91977, 92070, 92235, 92690, 93955, 94050, 95589, 96255, 96525, 97185, 97911, 98325, 98670, 99975, 101959, 102258, 103974, 106210, 106425, 106950, 108790, 108810, 110295, 110682, 110825, 111150, 112746, 113850, 114855, 115713, 116622, 116831, 117645, 117990, 119691, 119970, 120175, 121923, 122265, 122550, 124982, 125775, 126635, 127710, 128570, 129789, 131967, 132525, 132990, 133515, 134550, 134805, 135470, 135850, 137826, 139035, 141075, 141174, 141427, 142025, 144210, 146630, 146718, 148005, 148350, 149017, 150930, 151962, 153295, 153387, 153450, 153725, 155961, 159030, 159315, 160425, 161766, 161975, 163185, 164450, 166023, 166725, 166842, 168454, 169119, 170430, 170775, 173290, 174933, 176111, 177606, 179955, 181350, 183825, 183954, 184470, 187473, 187910, 190619, 191178, 191425, 192510, 192855, 193050, 194370, 195822, 196075, 196650, 199485, 199950, 201825, 203205, 203775, 203918, 206701, 206739, 211761, 212850, 216315, 219945, 220590, 221650, 222525, 224675, 227943, 229710, 230175, 231426, 231725, 233662, 235290, 239382, 240350, 242649, 243846, 244283, 244530, 246675, 250263, 251550, 252681, 253270, 255645, 259578, 259935, 263934, 265050, 265525, 267030, 269610, 271975, 272025, 275931, 276705, 278070, 278597, 281865, 282150, 282854, 284050, 286767, 291555, 293733, 294975, 296010, 298034, 299925, 305877, 306590, 306774, 307450, 311922, 312455, 318630, 319275, 320850, 321425, 323950, 326370, 329251, 332046, 332475, 333450, 337249, 338238, 338675, 341550, 344565, 347139, 349866, 350493, 352222, 352935, 359910, 360525, 365769, 366575, 366795, 367650, 374946, 377325, 379905, 381238, 382850, 385710, 392150, 395901, 397575, 398567, 398970, 403650, 404415, 406410, 407550, 413402, 413478, 417105, 421135, 423522, 424281, 426075, 432630, 433225, 439890, 444015, 445050, 447051, 449350, 455886, 459885, 460350, 461175, 463450, 467883, 469775, 477945, 481275, 485298, 485925, 488566, 489555, 493350, 500526, 505362, 507357, 509795, 511290, 519870, 528333, 531050, 543950, 544050, 551475, 551862, 553410, 557194, 562419, 563730, 571857, 573534, 574275, 578565, 582521, 583110, 584155, 587466, 588225, 589950, 598455, 599850, 609615, 611325, 611754, 620103, 624910, 633175, 638550, 642850, 648945, 658502, 659835, 664950, 667575, 674025, 674498, 677350, 683829, 689130, 694278, 695175, 700986, 705870, 707135, 721050, 731538, 732849, 733150, 733590, 740025, 745085, 754650, 758043, 759810, 766475, 766935, 779805, 791802, 795150, 796575, 797134, 808830, 815925, 827793, 830115, 834210, 835791, 842270, 845595, 848562, 852150, 866450, 874665, 880555, 888030, 894102, 899775, 917631, 919770, 922350, 935766, 937365, 939550, 953095, 955890, 962550, 964275, 971850, 979110, 987753, 997425, 1011747, 1014714, 1016025, 1019590, 1033505, 1033695, 1051479, 1056666, 1058805, 1081575, 1099725, 1102950, 1124838, 1139715, 1143714, 1148550, 1157130, 1165042, 1168310, 1176450, 1195701, 1196910, 1213245, 1219230, 1221415, 1222650, 1240206, 1251315, 1263405, 1266350, 1272843, 1278225, 1297890, 1299675, 1319670, 1335150, 1341153, 1348050, 1367658, 1379655, 1383525, 1390350, 1392985, 1409325, 1414270, 1433835, 1457775, 1465698, 1468665, 1480050, 1490170, 1516086, 1529385, 1532950, 1533870, 1559610, 1562275, 1584999, 1593150, 1631850, 1646255, 1655586, 1660230, 1671582, 1686245, 1687257, 1691190, 1715571, 1722825, 1735695, 1747563, 1749330, 1752465, 1761110, 1764675, 1799550, 1828845, 1833975, 1835262, 1860309, 1874730, 1899525, 1906190, 1928550, 1937221, 1975506, 1979505, 1992835, 1994850, 2022075, 2023494, 2032050, 2067010, 2067390, 2085525, 2102958, 2105675, 2117610, 2121405, 2163150, 2198547, 2199450, 2220075, 2235255, 2274129, 2279430, 2299425, 2339415, 2389725, 2391402, 2426490, 2442830, 2447775, 2502630, 2507373, 2526810, 2536785, 2545686, 2548975, 2556450, 2599350, 2641665, 2682306, 2687113, 2752893, 2759310, 2767050, 2785970, 2812095, 2818650, 2859285, 2867670, 2892825, 2912605, 2915550, 2920775, 2937330, 2963259, 2992275, 3035241, 3048075, 3058770, 3100515, 3124550, 3154437, 3169998, 3244725, 3292510, 3299175, 3372490, 3374514, 3419145, 3431142, 3445650, 3471390, 3495126, 3504930, 3529350, 3535675, 3587103, 3621761, 3657690, 3664245, 3667950, 3720618, 3725425, 3790215, 3799050, 3818529, 3834675, 3874442, 3899025, 3959010, 3985670, 4023459, 4044150, 4138965, 4150575, 4171050, 4178955, 4211350, 4227975, 4242810, 4373325, 4384237, 4397094, 4402775, 4440150, 4470510, 4548258, 4588155, 4598850, 4678830, 4686825, 4754997, 4765475, 4779450, 4895550, 4938765, 5014746, 5058735, 5073570, 5097950, 5146713, 5167525, 5168475, 5242689, 5257395, 5283330, 5294025, 5374226, 5505786, 5580927, 5624190, 5698575, 5718570, 5785650, 5811663, 5825210, 5841550, 5926518, 5978505, 5984550, 6066225, 6070482, 6096150, 6107075, 6201030, 6256575, 6308874, 6317025, 6364215, 6407731, 6489450, 6595641, 6598350, 6705765, 6838290, 6898275, 6964925, 7071350, 7169175, 7174206, 7243522, 7328490, 7343325, 7450850, 7522119, 7572773, 7580430, 7637058, 7646925, 7669350, 7798050, 7924995, 8046918, 8061339, 8231275, 8277930, 8301150, 8357910, 8431225, 8436285, 8455950, 8577855, 8678475, 8737815, 8746650, 8762325, 8768474, 8805550, 8889777, 9105723, 9144225, 9176310, 9301545, 9373650, 9509994, 9530950, 9686105, 9877530, 9897525, 9964175, 10117470, 10293426, 10335050, 10336950, 10485378, 10514790, 10588050, 10607025, 10761309, 10865283, 10992735, 11161854, 11176275, 11370645, 11397150, 11623326, 11697075, 11957010, 12132450, 12214150, 12513150, 12536865, 12634050, 12683925, 12728430, 12815462, 13152711, 13191282, 13208325, 13411530, 13435565, 13764465, 13796550, 13929850, 14060475, 14296425, 14338350, 14563025, 14686650, 14816295, 15044238, 15145546, 15176205, 15293850, 15502575, 15728067, 15772185, 15849990, 16122678, 16462550, 16862450, 16872570, 17095725, 17155710, 17356950, 17434989, 17475630, 17524650, 17779554, 17935515, 18108805, 18211446, 18288450, 18321225, 18603090, 18951075, 19092645, 19223193, 19372210, 19795050, 19928350, 20117295, 20694825, 20894775, 21214050, 21522618, 21730566, 21921185, 21985470, 22352550, 22718319, 22741290, 22940775, 23394150, 23774985, 24184017, 24693825, 25073730, 25293675, 25367850, 25733565, 26213445, 26286975, 26305422, 26416650, 26871130, 27528930, 27904635, 28120950, 28592850, 29058315, 29126050, 29632590, 29892525, 30352410, 31005150, 31456134, 31544370, 31821075, 32038655, 32595849, 32978205, 33528825, 34191450, 34869978, 35871030, 36217610, 36642450, 37610595, 37863865, 37902150, 38185290, 38446386, 39458133, 39624975, 40234590, 40306695, 41389650, 41789550, 42181425, 42889275, 43689075, 43842370, 44448885, 45436638, 45528615, 45881550, 46507725, 47549970, 48368034, 48430525, 49387650, 50587350, 51467130, 52304967, 52426890, 52573950, 53806545, 54326415, 54963675, 55809270, 56853225, 57669579, 58116630, 59785050, 62684325, 63642150, 64077310, 65191698, 65763555, 65956410, 67057650, 67177825, 68154957, 68822325, 72552051, 74081475, 75221190, 75727730, 75881025, 78640335, 78860925, 78916266, 79249950, 80613390, 83300503, 84362850, 85778550, 87174945, 87378150, 88897770, 89677575, 90544025, 91057230, 93015450, 95463225, 96115965, 96861050, 97787547, 100586475, 104609934, 107613090, 108652830, 109605925, 109927350, 113591595, 113706450, 115339158, 118374399, 118874925, 120920085, 125368650, 128667825, 131067225, 131527110, 134355650, 136309914, 137644650, 139523175, 145104102, 145291575, 148162950, 151762050, 157280670, 157721850, 160193275, 162979245, 164891025, 166601006, 173008737, 174349890, 179355150, 181088050, 188052975, 189319325, 190926450, 192231930, 195575094, 197290665, 201172950, 201533475, 204464871, 219211850, 222244425, 227183190, 227643075, 236748798, 237749850, 241840170, 249901509, 257335650, 261524835, 262134450, 269032725, 271632075, 279046350, 288347895, 290583150, 320386550, 325958490, 328817775, 329782050, 340774785, 346017474, 362760255, 376105950, 378638650, 393201675, 394581330, 403066950, 408929742, 416502515, 435874725, 444488850, 455286150, 480579825, 488937735, 499803018, 523049670, 538065450, 543264150, 567957975, 576695790, 591871995, 604600425, 657635550, 681549570, 725520510, 749704527, 786403350, 814896225, 833005030, 865043685, 871749450, 961159650, 977875470, 986453325, 1022324355, 1135915950, 1183743990, 1209200850, 1249507545, 1307624175, 1441739475, 1499409054, 1629792450, 1703873925, 1730087370, 1813801275, 1972906650, 2044648710, 2082512575, 2249113581, 2444688675, 2499015090, 2615248350, 2883478950, 2959359975, 3407747850, 3627602550, 3748522635, 4165025150, 4325218425, 4498227162, 4889377350, 5111621775, 5918719950, 6247537725, 7497045270, 8650436850, 10223243550, 11245567905, 12495075450, 18742613175, 22491135810, 37485226350, 56227839525, 112455679050]

約数ペア:

[(1, 112455679050), (2, 56227839525), (3, 37485226350), (5, 22491135810), (6, 18742613175), (9, 12495075450), (10, 11245567905), (11, 10223243550), (13, 8650436850), (15, 7497045270), (18, 6247537725), (19, 5918719950), (22, 5111621775), (23, 4889377350), (25, 4498227162), (26, 4325218425), (27, 4165025150), (30, 3748522635), (31, 3627602550), (33, 3407747850), (38, 2959359975), (39, 2883478950), (43, 2615248350), (45, 2499015090), (46, 2444688675), (50, 2249113581), (54, 2082512575), (55, 2044648710), (57, 1972906650), (62, 1813801275), (65, 1730087370), (66, 1703873925), (69, 1629792450), (75, 1499409054), (78, 1441739475), (86, 1307624175), (90, 1249507545), (93, 1209200850), (95, 1183743990), (99, 1135915950), (110, 1022324355), (114, 986453325), (115, 977875470), (117, 961159650), (129, 871749450), (130, 865043685), (135, 833005030), (138, 814896225), (143, 786403350), (150, 749704527), (155, 725520510), (165, 681549570), (171, 657635550), (186, 604600425), (190, 591871995), (195, 576695790), (198, 567957975), (207, 543264150), (209, 538065450), (215, 523049670), (225, 499803018), (230, 488937735), (234, 480579825), (247, 455286150), (253, 444488850), (258, 435874725), (270, 416502515), (275, 408929742), (279, 403066950), (285, 394581330), (286, 393201675), (297, 378638650), (299, 376105950), (310, 362760255), (325, 346017474), (330, 340774785), (341, 329782050), (342, 328817775), (345, 325958490), (351, 320386550), (387, 290583150), (390, 288347895), (403, 279046350), (414, 271632075), (418, 269032725), (429, 262134450), (430, 261524835), (437, 257335650), (450, 249901509), (465, 241840170), (473, 237749850), (475, 236748798), (494, 227643075), (495, 227183190), (506, 222244425), (513, 219211850), (550, 204464871), (558, 201533475), (559, 201172950), (570, 197290665), (575, 195575094), (585, 192231930), (589, 190926450), (594, 189319325), (598, 188052975), (621, 181088050), (627, 179355150), (645, 174349890), (650, 173008737), (675, 166601006), (682, 164891025), (690, 162979245), (702, 160193275), (713, 157721850), (715, 157280670), (741, 151762050), (759, 148162950), (774, 145291575), (775, 145104102), (806, 139523175), (817, 137644650), (825, 136309914), (837, 134355650), (855, 131527110), (858, 131067225), (874, 128667825), (897, 125368650), (930, 120920085), (946, 118874925), (950, 118374399), (975, 115339158), (989, 113706450), (990, 113591595), (1023, 109927350), (1026, 109605925), (1035, 108652830), (1045, 107613090), (1075, 104609934), (1118, 100586475), (1150, 97787547), (1161, 96861050), (1170, 96115965), (1178, 95463225), (1209, 93015450), (1235, 91057230), (1242, 90544025), (1254, 89677575), (1265, 88897770), (1287, 87378150), (1290, 87174945), (1311, 85778550), (1333, 84362850), (1350, 83300503), (1395, 80613390), (1419, 79249950), (1425, 78916266), (1426, 78860925), (1430, 78640335), (1482, 75881025), (1485, 75727730), (1495, 75221190), (1518, 74081475), (1550, 72552051), (1634, 68822325), (1650, 68154957), (1674, 67177825), (1677, 67057650), (1705, 65956410), (1710, 65763555), (1725, 65191698), (1755, 64077310), (1767, 63642150), (1794, 62684325), (1881, 59785050), (1935, 58116630), (1950, 57669579), (1978, 56853225), (2015, 55809270), (2046, 54963675), (2070, 54326415), (2090, 53806545), (2139, 52573950), (2145, 52426890), (2150, 52304967), (2185, 51467130), (2223, 50587350), (2277, 49387650), (2322, 48430525), (2325, 48368034), (2365, 47549970), (2418, 46507725), (2451, 45881550), (2470, 45528615), (2475, 45436638), (2530, 44448885), (2565, 43842370), (2574, 43689075), (2622, 42889275), (2666, 42181425), (2691, 41789550), (2717, 41389650), (2790, 40306695), (2795, 40234590), (2838, 39624975), (2850, 39458133), (2925, 38446386), (2945, 38185290), (2967, 37902150), (2970, 37863865), (2990, 37610595), (3069, 36642450), (3105, 36217610), (3135, 35871030), (3225, 34869978), (3289, 34191450), (3354, 33528825), (3410, 32978205), (3450, 32595849), (3510, 32038655), (3534, 31821075), (3565, 31544370), (3575, 31456134), (3627, 31005150), (3705, 30352410), (3762, 29892525), (3795, 29632590), (3861, 29126050), (3870, 29058315), (3933, 28592850), (3999, 28120950), (4030, 27904635), (4085, 27528930), (4185, 26871130), (4257, 26416650), (4275, 26305422), (4278, 26286975), (4290, 26213445), (4370, 25733565), (4433, 25367850), (4446, 25293675), (4485, 25073730), (4554, 24693825), (4650, 24184017), (4730, 23774985), (4807, 23394150), (4902, 22940775), (4945, 22741290), (4950, 22718319), (5031, 22352550), (5115, 21985470), (5130, 21921185), (5175, 21730566), (5225, 21522618), (5301, 21214050), (5382, 20894775), (5434, 20694825), (5590, 20117295), (5643, 19928350), (5681, 19795050), (5805, 19372210), (5850, 19223193), (5890, 19092645), (5934, 18951075), (6045, 18603090), (6138, 18321225), (6149, 18288450), (6175, 18211446), (6210, 18108805), (6270, 17935515), (6325, 17779554), (6417, 17524650), (6435, 17475630), (6450, 17434989), (6479, 17356950), (6555, 17155710), (6578, 17095725), (6665, 16872570), (6669, 16862450), (6831, 16462550), (6975, 16122678), (7095, 15849990), (7130, 15772185), (7150, 15728067), (7254, 15502575), (7353, 15293850), (7410, 15176205), (7425, 15145546), (7475, 15044238), (7590, 14816295), (7657, 14686650), (7722, 14563025), (7843, 14338350), (7866, 14296425), (7998, 14060475), (8073, 13929850), (8151, 13796550), (8170, 13764465), (8370, 13435565), (8385, 13411530), (8514, 13208325), (8525, 13191282), (8550, 13152711), (8775, 12815462), (8835, 12728430), (8866, 12683925), (8901, 12634050), (8970, 12536865), (8987, 12513150), (9207, 12214150), (9269, 12132450), (9405, 11957010), (9614, 11697075), (9675, 11623326), (9867, 11397150), (9890, 11370645), (10062, 11176275), (10075, 11161854), (10230, 10992735), (10350, 10865283), (10450, 10761309), (10602, 10607025), (10621, 10588050), (10695, 10514790), (10725, 10485378), (10879, 10336950), (10881, 10335050), (10925, 10293426), (11115, 10117470), (11286, 9964175), (11362, 9897525), (11385, 9877530), (11610, 9686105), (11799, 9530950), (11825, 9509994), (11997, 9373650), (12090, 9301545), (12255, 9176310), (12298, 9144225), (12350, 9105723), (12650, 8889777), (12771, 8805550), (12825, 8768474), (12834, 8762325), (12857, 8746650), (12870, 8737815), (12958, 8678475), (13110, 8577855), (13299, 8455950), (13330, 8436285), (13338, 8431225), (13455, 8357910), (13547, 8301150), (13585, 8277930), (13662, 8231275), (13950, 8061339), (13975, 8046918), (14190, 7924995), (14421, 7798050), (14663, 7669350), (14706, 7646925), (14725, 7637058), (14835, 7580430), (14850, 7572773), (14950, 7522119), (15093, 7450850), (15314, 7343325), (15345, 7328490), (15525, 7243522), (15675, 7174206), (15686, 7169175), (15903, 7071350), (16146, 6964925), (16302, 6898275), (16445, 6838290), (16770, 6705765), (17043, 6598350), (17050, 6595641), (17329, 6489450), (17550, 6407731), (17670, 6364215), (17802, 6317025), (17825, 6308874), (17974, 6256575), (18135, 6201030), (18414, 6107075), (18447, 6096150), (18525, 6070482), (18538, 6066225), (18791, 5984550), (18810, 5978505), (18975, 5926518), (19251, 5841550), (19305, 5825210), (19350, 5811663), (19437, 5785650), (19665, 5718570), (19734, 5698575), (19995, 5624190), (20150, 5580927), (20425, 5505786), (20925, 5374226), (21242, 5294025), (21285, 5283330), (21390, 5257395), (21450, 5242689), (21758, 5168475), (21762, 5167525), (21850, 5146713), (22059, 5097950), (22165, 5073570), (22230, 5058735), (22425, 5014746), (22770, 4938765), (22971, 4895550), (23529, 4779450), (23598, 4765475), (23650, 4754997), (23994, 4686825), (24035, 4678830), (24453, 4598850), (24510, 4588155), (24725, 4548258), (25155, 4470510), (25327, 4440150), (25542, 4402775), (25575, 4397094), (25650, 4384237), (25714, 4373325), (26505, 4242810), (26598, 4227975), (26703, 4211350), (26910, 4178955), (26961, 4171050), (27094, 4150575), (27170, 4138965), (27807, 4044150), (27950, 4023459), (28215, 3985670), (28405, 3959010), (28842, 3899025), (29025, 3874442), (29326, 3834675), (29450, 3818529), (29601, 3799050), (29670, 3790215), (30186, 3725425), (30225, 3720618), (30659, 3667950), (30690, 3664245), (30745, 3657690), (31050, 3621761), (31350, 3587103), (31806, 3535675), (31863, 3529350), (32085, 3504930), (32175, 3495126), (32395, 3471390), (32637, 3445650), (32775, 3431142), (32890, 3419145), (33325, 3374514), (33345, 3372490), (34086, 3299175), (34155, 3292510), (34658, 3244725), (35475, 3169998), (35650, 3154437), (35991, 3124550), (36270, 3100515), (36765, 3058770), (36894, 3048075), (37050, 3035241), (37582, 2992275), (37950, 2963259), (38285, 2937330), (38502, 2920775), (38571, 2915550), (38610, 2912605), (38874, 2892825), (39215, 2867670), (39330, 2859285), (39897, 2818650), (39990, 2812095), (40365, 2785970), (40641, 2767050), (40755, 2759310), (40850, 2752893), (41850, 2687113), (41925, 2682306), (42570, 2641665), (43263, 2599350), (43989, 2556450), (44118, 2548975), (44175, 2545686), (44330, 2536785), (44505, 2526810), (44850, 2507373), (44935, 2502630), (45942, 2447775), (46035, 2442830), (46345, 2426490), (47025, 2391402), (47058, 2389725), (48070, 2339415), (48906, 2299425), (49335, 2279430), (49450, 2274129), (50310, 2235255), (50654, 2220075), (51129, 2199450), (51150, 2198547), (51987, 2163150), (53010, 2121405), (53105, 2117610), (53406, 2105675), (53475, 2102958), (53922, 2085525), (54395, 2067390), (54405, 2067010), (55341, 2032050), (55575, 2023494), (55614, 2022075), (56373, 1994850), (56430, 1992835), (56810, 1979505), (56925, 1975506), (58050, 1937221), (58311, 1928550), (58995, 1906190), (59202, 1899525), (59985, 1874730), (60450, 1860309), (61275, 1835262), (61318, 1833975), (61490, 1828845), (62491, 1799550), (63726, 1764675), (63855, 1761110), (64170, 1752465), (64285, 1749330), (64350, 1747563), (64790, 1735695), (65274, 1722825), (65550, 1715571), (66495, 1691190), (66650, 1687257), (66690, 1686245), (67275, 1671582), (67735, 1660230), (67925, 1655586), (68310, 1646255), (68913, 1631850), (70587, 1593150), (70950, 1584999), (71982, 1562275), (72105, 1559610), (73315, 1533870), (73359, 1532950), (73530, 1529385), (74175, 1516086), (75465, 1490170), (75981, 1480050), (76570, 1468665), (76725, 1465698), (77142, 1457775), (78430, 1433835), (79515, 1414270), (79794, 1409325), (80730, 1392985), (80883, 1390350), (81282, 1383525), (81510, 1379655), (82225, 1367658), (83421, 1348050), (83850, 1341153), (84227, 1335150), (85215, 1319670), (86526, 1299675), (86645, 1297890), (87978, 1278225), (88350, 1272843), (88803, 1266350), (89010, 1263405), (89870, 1251315), (90675, 1240206), (91977, 1222650), (92070, 1221415), (92235, 1219230), (92690, 1213245), (93955, 1196910), (94050, 1195701), (95589, 1176450), (96255, 1168310), (96525, 1165042), (97185, 1157130), (97911, 1148550), (98325, 1143714), (98670, 1139715), (99975, 1124838), (101959, 1102950), (102258, 1099725), (103974, 1081575), (106210, 1058805), (106425, 1056666), (106950, 1051479), (108790, 1033695), (108810, 1033505), (110295, 1019590), (110682, 1016025), (110825, 1014714), (111150, 1011747), (112746, 997425), (113850, 987753), (114855, 979110), (115713, 971850), (116622, 964275), (116831, 962550), (117645, 955890), (117990, 953095), (119691, 939550), (119970, 937365), (120175, 935766), (121923, 922350), (122265, 919770), (122550, 917631), (124982, 899775), (125775, 894102), (126635, 888030), (127710, 880555), (128570, 874665), (129789, 866450), (131967, 852150), (132525, 848562), (132990, 845595), (133515, 842270), (134550, 835791), (134805, 834210), (135470, 830115), (135850, 827793), (137826, 815925), (139035, 808830), (141075, 797134), (141174, 796575), (141427, 795150), (142025, 791802), (144210, 779805), (146630, 766935), (146718, 766475), (148005, 759810), (148350, 758043), (149017, 754650), (150930, 745085), (151962, 740025), (153295, 733590), (153387, 733150), (153450, 732849), (153725, 731538), (155961, 721050), (159030, 707135), (159315, 705870), (160425, 700986), (161766, 695175), (161975, 694278), (163185, 689130), (164450, 683829), (166023, 677350), (166725, 674498), (166842, 674025), (168454, 667575), (169119, 664950), (170430, 659835), (170775, 658502), (173290, 648945), (174933, 642850), (176111, 638550), (177606, 633175), (179955, 624910), (181350, 620103), (183825, 611754), (183954, 611325), (184470, 609615), (187473, 599850), (187910, 598455), (190619, 589950), (191178, 588225), (191425, 587466), (192510, 584155), (192855, 583110), (193050, 582521), (194370, 578565), (195822, 574275), (196075, 573534), (196650, 571857), (199485, 563730), (199950, 562419), (201825, 557194), (203205, 553410), (203775, 551862), (203918, 551475), (206701, 544050), (206739, 543950), (211761, 531050), (212850, 528333), (216315, 519870), (219945, 511290), (220590, 509795), (221650, 507357), (222525, 505362), (224675, 500526), (227943, 493350), (229710, 489555), (230175, 488566), (231426, 485925), (231725, 485298), (233662, 481275), (235290, 477945), (239382, 469775), (240350, 467883), (242649, 463450), (243846, 461175), (244283, 460350), (244530, 459885), (246675, 455886), (250263, 449350), (251550, 447051), (252681, 445050), (253270, 444015), (255645, 439890), (259578, 433225), (259935, 432630), (263934, 426075), (265050, 424281), (265525, 423522), (267030, 421135), (269610, 417105), (271975, 413478), (272025, 413402), (275931, 407550), (276705, 406410), (278070, 404415), (278597, 403650), (281865, 398970), (282150, 398567), (282854, 397575), (284050, 395901), (286767, 392150), (291555, 385710), (293733, 382850), (294975, 381238), (296010, 379905), (298034, 377325), (299925, 374946), (305877, 367650), (306590, 366795), (306774, 366575), (307450, 365769), (311922, 360525), (312455, 359910), (318630, 352935), (319275, 352222), (320850, 350493), (321425, 349866), (323950, 347139), (326370, 344565), (329251, 341550), (332046, 338675), (332475, 338238), (333450, 337249)]