156925346760

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{97}}^1$

素因数の和:233

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 78, 81, 84, 90, 91, 93, 97, 104, 105, 108, 117, 118, 120, 124, 126, 130, 135, 140, 155, 156, 162, 168, 177, 180, 182, 186, 189, 194, 195, 210, 216, 217, 234, 236, 243, 248, 252, 260, 270, 273, 279, 280, 291, 295, 310, 312, 315, 324, 351, 354, 360, 364, 372, 378, 388, 390, 403, 405, 413, 420, 434, 455, 465, 468, 472, 485, 486, 504, 520, 531, 540, 546, 558, 567, 582, 585, 590, 620, 630, 648, 651, 679, 702, 708, 728, 744, 756, 767, 776, 780, 806, 810, 819, 826, 837, 840, 868, 873, 885, 910, 930, 936, 945, 970, 972, 1053, 1062, 1080, 1085, 1092, 1116, 1134, 1164, 1170, 1180, 1209, 1215, 1239, 1240, 1260, 1261, 1302, 1358, 1365, 1395, 1404, 1416, 1455, 1512, 1534, 1560, 1593, 1612, 1620, 1638, 1652, 1674, 1701, 1736, 1746, 1755, 1770, 1820, 1829, 1860, 1890, 1940, 1944, 1953, 2015, 2037, 2065, 2106, 2124, 2170, 2184, 2232, 2268, 2301, 2328, 2340, 2360, 2418, 2430, 2457, 2478, 2511, 2520, 2522, 2604, 2619, 2655, 2716, 2730, 2790, 2808, 2821, 2835, 2910, 3007, 3068, 3159, 3186, 3224, 3240, 3255, 3276, 3304, 3348, 3395, 3402, 3492, 3510, 3540, 3627, 3640, 3658, 3717, 3720, 3780, 3783, 3835, 3880, 3906, 4030, 4074, 4095, 4130, 4185, 4212, 4248, 4340, 4365, 4536, 4602, 4680, 4779, 4836, 4860, 4914, 4956, 5022, 5044, 5208, 5238, 5265, 5310, 5369, 5432, 5460, 5487, 5580, 5642, 5670, 5723, 5820, 5859, 6014, 6045, 6111, 6136, 6195, 6305, 6318, 6372, 6510, 6552, 6696, 6790, 6804, 6903, 6984, 7020, 7080, 7254, 7316, 7371, 7434, 7533, 7560, 7566, 7670, 7812, 7857, 7965, 8060, 8148, 8190, 8260, 8370, 8424, 8463, 8505, 8680, 8730, 8827, 9021, 9145, 9204, 9558, 9672, 9720, 9765, 9828, 9912, 10044, 10088, 10185, 10476, 10530, 10620, 10738, 10881, 10920, 10974, 11151, 11160, 11284, 11340, 11349, 11446, 11505, 11640, 11718, 12028, 12090, 12222, 12285, 12390, 12555, 12610, 12636, 12744, 12803, 13020, 13095, 13580, 13608, 13806, 14040, 14105, 14337, 14508, 14632, 14742, 14868, 15035, 15066, 15132, 15340, 15624, 15714, 15795, 15930, 16107, 16120, 16296, 16380, 16461, 16520, 16740, 16926, 17010, 17169, 17460, 17577, 17654, 18042, 18135, 18290, 18333, 18408, 18585, 18915, 19116, 19530, 19656, 20088, 20370, 20709, 20952, 21049, 21060, 21240, 21476, 21762, 21948, 22113, 22302, 22568, 22680, 22698, 22892, 23010, 23436, 23571, 23777, 23895, 24056, 24180, 24444, 24570, 24780, 25110, 25220, 25272, 25389, 25606, 26040, 26190, 26481, 26845, 27063, 27160, 27435, 27612, 28210, 28615, 28674, 29016, 29295, 29484, 29736, 30070, 30132, 30264, 30555, 30680, 31428, 31590, 31860, 32214, 32643, 32760, 32922, 33453, 33480, 33852, 34020, 34047, 34338, 34515, 34920, 35154, 35308, 36084, 36270, 36580, 36666, 36855, 37170, 37665, 37830, 38232, 38409, 39060, 39091, 39285, 40061, 40740, 41418, 42098, 42120, 42315, 42952, 43524, 43896, 44135, 44226, 44604, 45105, 45396, 45784, 46020, 46872, 47142, 47554, 47790, 48321, 48360, 48888, 49140, 49383, 49560, 50220, 50440, 50778, 51212, 51507, 52380, 52731, 52962, 53690, 54126, 54405, 54870, 54999, 55224, 55755, 56420, 56745, 57230, 57348, 58590, 58968, 60140, 60264, 61110, 62127, 62856, 63147, 63180, 63720, 64015, 64428, 65286, 65844, 66906, 67704, 68040, 68094, 68676, 69030, 70308, 70616, 71331, 71685, 72168, 72540, 73160, 73332, 73710, 74340, 74399, 75330, 75660, 76167, 76818, 78120, 78182, 78570, 79443, 80122, 80535, 81189, 81480, 82305, 82836, 84196, 84630, 85845, 87048, 87885, 88270, 88452, 89208, 90210, 90792, 91665, 92040, 94284, 95108, 95580, 96642, 97929, 98280, 98766, 100359, 100440, 101556, 102141, 102424, 103014, 103545, 104760, 105245, 105462, 105924, 107380, 108252, 108810, 109740, 109998, 110565, 111510, 112840, 113490, 114460, 114696, 115227, 117180, 117273, 117855, 118885, 120183, 120280, 122220, 124254, 126294, 126360, 126945, 128030, 128856, 130572, 131688, 132405, 133812, 135315, 136188, 137352, 138060, 140616, 142662, 143370, 144963, 145080, 146664, 147420, 148149, 148680, 148798, 150660, 151320, 152334, 153636, 154521, 156364, 157140, 158886, 160244, 161070, 162378, 163215, 164610, 164997, 165672, 166439, 167265, 168392, 169260, 170235, 171690, 175770, 176540, 176904, 177413, 180420, 183330, 186381, 188568, 189441, 190216, 191160, 192045, 193284, 195455, 195858, 197532, 200305, 200718, 203112, 204282, 206028, 207090, 210490, 210924, 211848, 213993, 214760, 216504, 217620, 219480, 219996, 221130, 223020, 223197, 226980, 228501, 228920, 230454, 234360, 234546, 235710, 237770, 238329, 240366, 241605, 243567, 244440, 246915, 248508, 252588, 253890, 256060, 257535, 261144, 263655, 264810, 267624, 270630, 272376, 273637, 274995, 276120, 285324, 286740, 289926, 294840, 296298, 297596, 301320, 304668, 306423, 307272, 309042, 310635, 312728, 314280, 315735, 317772, 320488, 322140, 324756, 326430, 329220, 329994, 332878, 334530, 338520, 340470, 343380, 345681, 351540, 351819, 353080, 354826, 356655, 360549, 360840, 366660, 371995, 372762, 378882, 380835, 384090, 386568, 390910, 391716, 395064, 397215, 400610, 401436, 405945, 408564, 412056, 414180, 420980, 421848, 427986, 434889, 435240, 439992, 442260, 444447, 446040, 446394, 453960, 457002, 460908, 463563, 469092, 471420, 475540, 476658, 480732, 483210, 487134, 489645, 493830, 497016, 499317, 501795, 505176, 507780, 510705, 512120, 515070, 520793, 527310, 529620, 532239, 541260, 547274, 549990, 568323, 570648, 573480, 576135, 579852, 586365, 592596, 595192, 600915, 609336, 612846, 618084, 621270, 631470, 635544, 641979, 644280, 649512, 652860, 658440, 659988, 665756, 669060, 669591, 680940, 685503, 686760, 691362, 703080, 703638, 709652, 713310, 714987, 721098, 724815, 730701, 733320, 740745, 743990, 745524, 757764, 761670, 768180, 772605, 781820, 783432, 794430, 801220, 802872, 811890, 817128, 820911, 824985, 828360, 832195, 841960, 855972, 869778, 884520, 887065, 888894, 892788, 914004, 921816, 927126, 931905, 938184, 942840, 947205, 951080, 953316, 961464, 966420, 974268, 979290, 987660, 998634, 1003590, 1015560, 1021410, 1030140, 1037043, 1041586, 1054620, 1055457, 1059240, 1064478, 1069965, 1081647, 1082520, 1094548, 1099980, 1115985, 1136646, 1142505, 1152270, 1159704, 1172730, 1185192, 1191645, 1201830, 1217835, 1225692, 1236168, 1241891, 1242540, 1262940, 1283958, 1304667, 1305720, 1319976, 1331512, 1338120, 1339182, 1361880, 1368185, 1371006, 1382724, 1390689, 1407276, 1419304, 1426620, 1429974, 1442196, 1449630, 1461402, 1481490, 1487980, 1491048, 1497951, 1515528, 1523340, 1532115, 1536360, 1545210, 1562379, 1563640, 1588860, 1596717, 1602440, 1623780, 1641822, 1649970, 1664390, 1704969, 1711944, 1728405, 1739556, 1759095, 1774130, 1777788, 1785576, 1802745, 1828008, 1854252, 1863810, 1894410, 1906632, 1925937, 1932840, 1948536, 1958580, 1975320, 1997268, 2007180, 2008773, 2042820, 2060280, 2074086, 2083172, 2109240, 2110914, 2128956, 2139930, 2144961, 2163294, 2174445, 2189096, 2199960, 2222235, 2231970, 2273292, 2285010, 2304540, 2306369, 2317815, 2345460, 2383290, 2403660, 2435670, 2451384, 2462733, 2483782, 2485080, 2496585, 2525880, 2567916, 2603965, 2609334, 2661195, 2678364, 2736370, 2742012, 2765448, 2781378, 2814552, 2841615, 2853240, 2859948, 2884392, 2899260, 2922804, 2962980, 2975960, 2995902, 3046680, 3064230, 3090420, 3111129, 3124758, 3166371, 3177720, 3193434, 3209895, 3244941, 3247560, 3283644, 3299940, 3328780, 3347955, 3409938, 3427515, 3456810, 3479112, 3518190, 3548260, 3555576, 3574935, 3605490, 3653505, 3708504, 3725673, 3727620, 3788820, 3851874, 3917160, 3994536, 4014360, 4017546, 4085640, 4104555, 4148172, 4166344, 4221828, 4257912, 4279860, 4289922, 4326588, 4348890, 4444470, 4463940, 4493853, 4546584, 4570020, 4609080, 4612738, 4635630, 4687137, 4690920, 4766580, 4790151, 4807320, 4871340, 4925466, 4967564, 4993170, 5114907, 5135832, 5185215, 5207930, 5218668, 5277285, 5322390, 5356728, 5408235, 5472740, 5484024, 5562756, 5683230, 5719896, 5777811, 5798520, 5845608, 5925960, 5991804, 6026319, 6128460, 6180840, 6209455, 6222258, 6249516, 6332742, 6386868, 6419790, 6489882, 6523335, 6567288, 6599880, 6657560, 6695910, 6819876, 6855030, 6913620, 6919107, 6953445, 7036380, 7096520, 7149870, 7210980, 7307010, 7388199, 7451346, 7455240, 7489755, 7577640, 7703748, 7811895, 7983585, 8035092, 8209110, 8296344, 8443656, 8524845, 8559720, 8579844, 8653176, 8697780, 8888940, 8927880, 8987706, 9140040, 9225476, 9271260, 9374274, 9499113, 9533160, 9580302, 9629685, 9734823, 9742680, 9850932, 9935128, 9986340, 10043865, 10229814, 10370430, 10415860, 10437336, 10554570, 10644780, 10724805, 10816470, 10945480, 11125512, 11177019, 11366460, 11531845, 11555622, 11983608, 12052638, 12256920, 12313665, 12418910, 12444516, 12499032, 12665484, 12773736, 12839580, 12979764, 13046670, 13391820, 13481559, 13639752, 13710060, 13827240, 13838214, 13906890, 14061411, 14072760, 14299740, 14370453, 14421960, 14614020, 14776398, 14902692, 14979510, 15407496, 15555645, 15623790, 15831855, 15967170, 16070184, 16144583, 16224705, 16418220, 17049690, 17159688, 17395560, 17777880, 17975412, 18078957, 18450952, 18542520, 18628365, 18748548, 18998226, 19160604, 19259370, 19469646, 19701864, 19972680, 20087730, 20459628, 20740860, 20757321, 20831720, 21109140, 21289560, 21449610, 21632940, 22164597, 22354038, 22469265, 22732920, 23063690, 23111244, 23435685, 23950755, 24105276, 24627330, 24837820, 24889032, 25330968, 25574535, 25679160, 25959528, 26093340, 26783640, 26963118, 27420120, 27676428, 27813780, 28122822, 28599480, 28740906, 28889055, 29228040, 29552796, 29805384, 29959020, 30131595, 31111290, 31247580, 31663710, 31934340, 32289166, 32449410, 32836440, 33531057, 34099380, 34595535, 35950824, 36157914, 36940995, 37256730, 37497096, 37996452, 38321208, 38518740, 38939292, 40175460, 40444677, 40919256, 41481720, 41514642, 42184233, 42218280, 42899220, 43111359, 43265880, 44329194, 44708076, 44938530, 46127380, 46222488, 46871370, 47495565, 47901510, 48210552, 48433749, 48674115, 49254660, 49675640, 51149070, 52186680, 53926236, 55352856, 55627560, 55885095, 56245644, 57481812, 57778110, 59105592, 59918040, 60263190, 62222580, 62271963, 62495160, 63327420, 63868680, 64578332, 64898820, 66493791, 67062114, 67407795, 68198760, 69191070, 70307055, 71852265, 72315828, 73881990, 74513460, 75992904, 77037480, 77878584, 80350920, 80722915, 80889354, 83029284, 84368466, 85798440, 86222718, 88658388, 89416152, 89877060, 90394785, 92254760, 93742740, 94991130, 95803020, 96867498, 97348230, 98509320, 100593171, 102298140, 103786605, 107852472, 110822985, 111770190, 112491288, 114963624, 115556220, 120526380, 124445160, 124543926, 126552699, 126654840, 129156664, 129797640, 132987582, 134124228, 134815590, 138382140, 140614110, 143704530, 144631656, 145301247, 147763980, 149026920, 161445830, 161778708, 166058568, 167655285, 168736932, 172445436, 177316776, 179754120, 180789570, 186815889, 187485480, 189982260, 191606040, 193734996, 194696460, 201186342, 202223385, 204596280, 207573210, 210921165, 215556795, 221645970, 223540380, 231112440, 241052760, 242168745, 249087852, 253105398, 265975164, 268248456, 269631180, 276764280, 281228220, 287409060, 290602494, 295527960, 301779513, 311359815, 322891660, 323557416, 332468955, 335310570, 337473864, 344890872, 361579140, 373631778, 379964520, 387469992, 389392920, 402372684, 404446770, 415146420, 421842330, 431113590, 435903741, 443291940, 447080760, 484337490, 498175704, 502965855, 506210796, 531950328, 539262360, 560447667, 562456440, 574818120, 581204988, 603559026, 622719630, 632763495, 645783320, 664937910, 670621140, 723158280, 726506235, 747263556, 804745368, 808893540, 830292840, 843684660, 862227180, 871807482, 886583880, 934079445, 968674980, 1005931710, 1012421592, 1120895334, 1162409976, 1207118052, 1245439260, 1265526990, 1307711223, 1329875820, 1341242280, 1453012470, 1494527112, 1508897565, 1617787080, 1687369320, 1724454360, 1743614964, 1868158890, 1937349960, 2011863420, 2179518705, 2241790668, 2414236104, 2490878520, 2531053980, 2615422446, 2659751640, 2802238335, 2906024940, 3017795130, 3487229928, 3736317780, 3923133669, 4023726840, 4359037410, 4483581336, 5062107960, 5230844892, 5604476670, 5812049880, 6035590260, 6538556115, 7472635560, 7846267338, 8718074820, 10461689784, 11208953340, 12071180520, 13077112230, 15692534676, 17436149640, 19615668345, 22417906680, 26154224460, 31385069352, 39231336690, 52308448920, 78462673380, 156925346760]

約数ペア:

[(1, 156925346760), (2, 78462673380), (3, 52308448920), (4, 39231336690), (5, 31385069352), (6, 26154224460), (7, 22417906680), (8, 19615668345), (9, 17436149640), (10, 15692534676), (12, 13077112230), (13, 12071180520), (14, 11208953340), (15, 10461689784), (18, 8718074820), (20, 7846267338), (21, 7472635560), (24, 6538556115), (26, 6035590260), (27, 5812049880), (28, 5604476670), (30, 5230844892), (31, 5062107960), (35, 4483581336), (36, 4359037410), (39, 4023726840), (40, 3923133669), (42, 3736317780), (45, 3487229928), (52, 3017795130), (54, 2906024940), (56, 2802238335), (59, 2659751640), (60, 2615422446), (62, 2531053980), (63, 2490878520), (65, 2414236104), (70, 2241790668), (72, 2179518705), (78, 2011863420), (81, 1937349960), (84, 1868158890), (90, 1743614964), (91, 1724454360), (93, 1687369320), (97, 1617787080), (104, 1508897565), (105, 1494527112), (108, 1453012470), (117, 1341242280), (118, 1329875820), (120, 1307711223), (124, 1265526990), (126, 1245439260), (130, 1207118052), (135, 1162409976), (140, 1120895334), (155, 1012421592), (156, 1005931710), (162, 968674980), (168, 934079445), (177, 886583880), (180, 871807482), (182, 862227180), (186, 843684660), (189, 830292840), (194, 808893540), (195, 804745368), (210, 747263556), (216, 726506235), (217, 723158280), (234, 670621140), (236, 664937910), (243, 645783320), (248, 632763495), (252, 622719630), (260, 603559026), (270, 581204988), (273, 574818120), (279, 562456440), (280, 560447667), (291, 539262360), (295, 531950328), (310, 506210796), (312, 502965855), (315, 498175704), (324, 484337490), (351, 447080760), (354, 443291940), (360, 435903741), (364, 431113590), (372, 421842330), (378, 415146420), (388, 404446770), (390, 402372684), (403, 389392920), (405, 387469992), (413, 379964520), (420, 373631778), (434, 361579140), (455, 344890872), (465, 337473864), (468, 335310570), (472, 332468955), (485, 323557416), (486, 322891660), (504, 311359815), (520, 301779513), (531, 295527960), (540, 290602494), (546, 287409060), (558, 281228220), (567, 276764280), (582, 269631180), (585, 268248456), (590, 265975164), (620, 253105398), (630, 249087852), (648, 242168745), (651, 241052760), (679, 231112440), (702, 223540380), (708, 221645970), (728, 215556795), (744, 210921165), (756, 207573210), (767, 204596280), (776, 202223385), (780, 201186342), (806, 194696460), (810, 193734996), (819, 191606040), (826, 189982260), (837, 187485480), (840, 186815889), (868, 180789570), (873, 179754120), (885, 177316776), (910, 172445436), (930, 168736932), (936, 167655285), (945, 166058568), (970, 161778708), (972, 161445830), (1053, 149026920), (1062, 147763980), (1080, 145301247), (1085, 144631656), (1092, 143704530), (1116, 140614110), (1134, 138382140), (1164, 134815590), (1170, 134124228), (1180, 132987582), (1209, 129797640), (1215, 129156664), (1239, 126654840), (1240, 126552699), (1260, 124543926), (1261, 124445160), (1302, 120526380), (1358, 115556220), (1365, 114963624), (1395, 112491288), (1404, 111770190), (1416, 110822985), (1455, 107852472), (1512, 103786605), (1534, 102298140), (1560, 100593171), (1593, 98509320), (1612, 97348230), (1620, 96867498), (1638, 95803020), (1652, 94991130), (1674, 93742740), (1701, 92254760), (1736, 90394785), (1746, 89877060), (1755, 89416152), (1770, 88658388), (1820, 86222718), (1829, 85798440), (1860, 84368466), (1890, 83029284), (1940, 80889354), (1944, 80722915), (1953, 80350920), (2015, 77878584), (2037, 77037480), (2065, 75992904), (2106, 74513460), (2124, 73881990), (2170, 72315828), (2184, 71852265), (2232, 70307055), (2268, 69191070), (2301, 68198760), (2328, 67407795), (2340, 67062114), (2360, 66493791), (2418, 64898820), (2430, 64578332), (2457, 63868680), (2478, 63327420), (2511, 62495160), (2520, 62271963), (2522, 62222580), (2604, 60263190), (2619, 59918040), (2655, 59105592), (2716, 57778110), (2730, 57481812), (2790, 56245644), (2808, 55885095), (2821, 55627560), (2835, 55352856), (2910, 53926236), (3007, 52186680), (3068, 51149070), (3159, 49675640), (3186, 49254660), (3224, 48674115), (3240, 48433749), (3255, 48210552), (3276, 47901510), (3304, 47495565), (3348, 46871370), (3395, 46222488), (3402, 46127380), (3492, 44938530), (3510, 44708076), (3540, 44329194), (3627, 43265880), (3640, 43111359), (3658, 42899220), (3717, 42218280), (3720, 42184233), (3780, 41514642), (3783, 41481720), (3835, 40919256), (3880, 40444677), (3906, 40175460), (4030, 38939292), (4074, 38518740), (4095, 38321208), (4130, 37996452), (4185, 37497096), (4212, 37256730), (4248, 36940995), (4340, 36157914), (4365, 35950824), (4536, 34595535), (4602, 34099380), (4680, 33531057), (4779, 32836440), (4836, 32449410), (4860, 32289166), (4914, 31934340), (4956, 31663710), (5022, 31247580), (5044, 31111290), (5208, 30131595), (5238, 29959020), (5265, 29805384), (5310, 29552796), (5369, 29228040), (5432, 28889055), (5460, 28740906), (5487, 28599480), (5580, 28122822), (5642, 27813780), (5670, 27676428), (5723, 27420120), (5820, 26963118), (5859, 26783640), (6014, 26093340), (6045, 25959528), (6111, 25679160), (6136, 25574535), (6195, 25330968), (6305, 24889032), (6318, 24837820), (6372, 24627330), (6510, 24105276), (6552, 23950755), (6696, 23435685), (6790, 23111244), (6804, 23063690), (6903, 22732920), (6984, 22469265), (7020, 22354038), (7080, 22164597), (7254, 21632940), (7316, 21449610), (7371, 21289560), (7434, 21109140), (7533, 20831720), (7560, 20757321), (7566, 20740860), (7670, 20459628), (7812, 20087730), (7857, 19972680), (7965, 19701864), (8060, 19469646), (8148, 19259370), (8190, 19160604), (8260, 18998226), (8370, 18748548), (8424, 18628365), (8463, 18542520), (8505, 18450952), (8680, 18078957), (8730, 17975412), (8827, 17777880), (9021, 17395560), (9145, 17159688), (9204, 17049690), (9558, 16418220), (9672, 16224705), (9720, 16144583), (9765, 16070184), (9828, 15967170), (9912, 15831855), (10044, 15623790), (10088, 15555645), (10185, 15407496), (10476, 14979510), (10530, 14902692), (10620, 14776398), (10738, 14614020), (10881, 14421960), (10920, 14370453), (10974, 14299740), (11151, 14072760), (11160, 14061411), (11284, 13906890), (11340, 13838214), (11349, 13827240), (11446, 13710060), (11505, 13639752), (11640, 13481559), (11718, 13391820), (12028, 13046670), (12090, 12979764), (12222, 12839580), (12285, 12773736), (12390, 12665484), (12555, 12499032), (12610, 12444516), (12636, 12418910), (12744, 12313665), (12803, 12256920), (13020, 12052638), (13095, 11983608), (13580, 11555622), (13608, 11531845), (13806, 11366460), (14040, 11177019), (14105, 11125512), (14337, 10945480), (14508, 10816470), (14632, 10724805), (14742, 10644780), (14868, 10554570), (15035, 10437336), (15066, 10415860), (15132, 10370430), (15340, 10229814), (15624, 10043865), (15714, 9986340), (15795, 9935128), (15930, 9850932), (16107, 9742680), (16120, 9734823), (16296, 9629685), (16380, 9580302), (16461, 9533160), (16520, 9499113), (16740, 9374274), (16926, 9271260), (17010, 9225476), (17169, 9140040), (17460, 8987706), (17577, 8927880), (17654, 8888940), (18042, 8697780), (18135, 8653176), (18290, 8579844), (18333, 8559720), (18408, 8524845), (18585, 8443656), (18915, 8296344), (19116, 8209110), (19530, 8035092), (19656, 7983585), (20088, 7811895), (20370, 7703748), (20709, 7577640), (20952, 7489755), (21049, 7455240), (21060, 7451346), (21240, 7388199), (21476, 7307010), (21762, 7210980), (21948, 7149870), (22113, 7096520), (22302, 7036380), (22568, 6953445), (22680, 6919107), (22698, 6913620), (22892, 6855030), (23010, 6819876), (23436, 6695910), (23571, 6657560), (23777, 6599880), (23895, 6567288), (24056, 6523335), (24180, 6489882), (24444, 6419790), (24570, 6386868), (24780, 6332742), (25110, 6249516), (25220, 6222258), (25272, 6209455), (25389, 6180840), (25606, 6128460), (26040, 6026319), (26190, 5991804), (26481, 5925960), (26845, 5845608), (27063, 5798520), (27160, 5777811), (27435, 5719896), (27612, 5683230), (28210, 5562756), (28615, 5484024), (28674, 5472740), (29016, 5408235), (29295, 5356728), (29484, 5322390), (29736, 5277285), (30070, 5218668), (30132, 5207930), (30264, 5185215), (30555, 5135832), (30680, 5114907), (31428, 4993170), (31590, 4967564), (31860, 4925466), (32214, 4871340), (32643, 4807320), (32760, 4790151), (32922, 4766580), (33453, 4690920), (33480, 4687137), (33852, 4635630), (34020, 4612738), (34047, 4609080), (34338, 4570020), (34515, 4546584), (34920, 4493853), (35154, 4463940), (35308, 4444470), (36084, 4348890), (36270, 4326588), (36580, 4289922), (36666, 4279860), (36855, 4257912), (37170, 4221828), (37665, 4166344), (37830, 4148172), (38232, 4104555), (38409, 4085640), (39060, 4017546), (39091, 4014360), (39285, 3994536), (40061, 3917160), (40740, 3851874), (41418, 3788820), (42098, 3727620), (42120, 3725673), (42315, 3708504), (42952, 3653505), (43524, 3605490), (43896, 3574935), (44135, 3555576), (44226, 3548260), (44604, 3518190), (45105, 3479112), (45396, 3456810), (45784, 3427515), (46020, 3409938), (46872, 3347955), (47142, 3328780), (47554, 3299940), (47790, 3283644), (48321, 3247560), (48360, 3244941), (48888, 3209895), (49140, 3193434), (49383, 3177720), (49560, 3166371), (50220, 3124758), (50440, 3111129), (50778, 3090420), (51212, 3064230), (51507, 3046680), (52380, 2995902), (52731, 2975960), (52962, 2962980), (53690, 2922804), (54126, 2899260), (54405, 2884392), (54870, 2859948), (54999, 2853240), (55224, 2841615), (55755, 2814552), (56420, 2781378), (56745, 2765448), (57230, 2742012), (57348, 2736370), (58590, 2678364), (58968, 2661195), (60140, 2609334), (60264, 2603965), (61110, 2567916), (62127, 2525880), (62856, 2496585), (63147, 2485080), (63180, 2483782), (63720, 2462733), (64015, 2451384), (64428, 2435670), (65286, 2403660), (65844, 2383290), (66906, 2345460), (67704, 2317815), (68040, 2306369), (68094, 2304540), (68676, 2285010), (69030, 2273292), (70308, 2231970), (70616, 2222235), (71331, 2199960), (71685, 2189096), (72168, 2174445), (72540, 2163294), (73160, 2144961), (73332, 2139930), (73710, 2128956), (74340, 2110914), (74399, 2109240), (75330, 2083172), (75660, 2074086), (76167, 2060280), (76818, 2042820), (78120, 2008773), (78182, 2007180), (78570, 1997268), (79443, 1975320), (80122, 1958580), (80535, 1948536), (81189, 1932840), (81480, 1925937), (82305, 1906632), (82836, 1894410), (84196, 1863810), (84630, 1854252), (85845, 1828008), (87048, 1802745), (87885, 1785576), (88270, 1777788), (88452, 1774130), (89208, 1759095), (90210, 1739556), (90792, 1728405), (91665, 1711944), (92040, 1704969), (94284, 1664390), (95108, 1649970), (95580, 1641822), (96642, 1623780), (97929, 1602440), (98280, 1596717), (98766, 1588860), (100359, 1563640), (100440, 1562379), (101556, 1545210), (102141, 1536360), (102424, 1532115), (103014, 1523340), (103545, 1515528), (104760, 1497951), (105245, 1491048), (105462, 1487980), (105924, 1481490), (107380, 1461402), (108252, 1449630), (108810, 1442196), (109740, 1429974), (109998, 1426620), (110565, 1419304), (111510, 1407276), (112840, 1390689), (113490, 1382724), (114460, 1371006), (114696, 1368185), (115227, 1361880), (117180, 1339182), (117273, 1338120), (117855, 1331512), (118885, 1319976), (120183, 1305720), (120280, 1304667), (122220, 1283958), (124254, 1262940), (126294, 1242540), (126360, 1241891), (126945, 1236168), (128030, 1225692), (128856, 1217835), (130572, 1201830), (131688, 1191645), (132405, 1185192), (133812, 1172730), (135315, 1159704), (136188, 1152270), (137352, 1142505), (138060, 1136646), (140616, 1115985), (142662, 1099980), (143370, 1094548), (144963, 1082520), (145080, 1081647), (146664, 1069965), (147420, 1064478), (148149, 1059240), (148680, 1055457), (148798, 1054620), (150660, 1041586), (151320, 1037043), (152334, 1030140), (153636, 1021410), (154521, 1015560), (156364, 1003590), (157140, 998634), (158886, 987660), (160244, 979290), (161070, 974268), (162378, 966420), (163215, 961464), (164610, 953316), (164997, 951080), (165672, 947205), (166439, 942840), (167265, 938184), (168392, 931905), (169260, 927126), (170235, 921816), (171690, 914004), (175770, 892788), (176540, 888894), (176904, 887065), (177413, 884520), (180420, 869778), (183330, 855972), (186381, 841960), (188568, 832195), (189441, 828360), (190216, 824985), (191160, 820911), (192045, 817128), (193284, 811890), (195455, 802872), (195858, 801220), (197532, 794430), (200305, 783432), (200718, 781820), (203112, 772605), (204282, 768180), (206028, 761670), (207090, 757764), (210490, 745524), (210924, 743990), (211848, 740745), (213993, 733320), (214760, 730701), (216504, 724815), (217620, 721098), (219480, 714987), (219996, 713310), (221130, 709652), (223020, 703638), (223197, 703080), (226980, 691362), (228501, 686760), (228920, 685503), (230454, 680940), (234360, 669591), (234546, 669060), (235710, 665756), (237770, 659988), (238329, 658440), (240366, 652860), (241605, 649512), (243567, 644280), (244440, 641979), (246915, 635544), (248508, 631470), (252588, 621270), (253890, 618084), (256060, 612846), (257535, 609336), (261144, 600915), (263655, 595192), (264810, 592596), (267624, 586365), (270630, 579852), (272376, 576135), (273637, 573480), (274995, 570648), (276120, 568323), (285324, 549990), (286740, 547274), (289926, 541260), (294840, 532239), (296298, 529620), (297596, 527310), (301320, 520793), (304668, 515070), (306423, 512120), (307272, 510705), (309042, 507780), (310635, 505176), (312728, 501795), (314280, 499317), (315735, 497016), (317772, 493830), (320488, 489645), (322140, 487134), (324756, 483210), (326430, 480732), (329220, 476658), (329994, 475540), (332878, 471420), (334530, 469092), (338520, 463563), (340470, 460908), (343380, 457002), (345681, 453960), (351540, 446394), (351819, 446040), (353080, 444447), (354826, 442260), (356655, 439992), (360549, 435240), (360840, 434889), (366660, 427986), (371995, 421848), (372762, 420980), (378882, 414180), (380835, 412056), (384090, 408564), (386568, 405945), (390910, 401436), (391716, 400610), (395064, 397215)]