74924332560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 73, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 146, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 219, 220, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 292, 297, 306, 308, 315, 324, 330, 336, 340, 357, 360, 363, 365, 374, 378, 385, 396, 405, 408, 420, 432, 438, 440, 459, 462, 476, 484, 495, 504, 510, 511, 528, 540, 560, 561, 567, 584, 594, 595, 605, 612, 616, 630, 648, 657, 660, 680, 693, 714, 720, 726, 730, 748, 756, 765, 770, 792, 803, 810, 816, 840, 847, 876, 880, 891, 918, 924, 935, 945, 952, 968, 990, 1008, 1020, 1022, 1071, 1080, 1089, 1095, 1122, 1134, 1155, 1168, 1188, 1190, 1210, 1224, 1232, 1241, 1260, 1296, 1309, 1314, 1320, 1331, 1360, 1377, 1386, 1428, 1452, 1460, 1485, 1496, 1512, 1530, 1533, 1540, 1584, 1606, 1620, 1680, 1683, 1694, 1752, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1971, 1980, 2040, 2044, 2057, 2079, 2142, 2160, 2178, 2190, 2244, 2268, 2295, 2310, 2376, 2380, 2409, 2420, 2448, 2482, 2520, 2541, 2555, 2618, 2628, 2640, 2662, 2754, 2772, 2805, 2835, 2856, 2904, 2920, 2970, 2992, 3024, 3060, 3066, 3080, 3212, 3213, 3240, 3267, 3285, 3366, 3388, 3465, 3504, 3564, 3570, 3630, 3672, 3696, 3723, 3740, 3780, 3927, 3942, 3960, 3993, 4015, 4080, 4088, 4114, 4158, 4235, 4284, 4356, 4380, 4455, 4488, 4536, 4590, 4599, 4620, 4752, 4760, 4818, 4840, 4964, 5040, 5049, 5082, 5110, 5236, 5256, 5324, 5355, 5445, 5508, 5544, 5610, 5621, 5670, 5712, 5808, 5840, 5913, 5940, 6120, 6132, 6160, 6171, 6205, 6237, 6424, 6426, 6480, 6534, 6545, 6570, 6655, 6732, 6776, 6885, 6930, 7128, 7140, 7227, 7260, 7344, 7446, 7480, 7560, 7623, 7665, 7854, 7884, 7920, 7986, 8030, 8176, 8228, 8316, 8415, 8470, 8568, 8687, 8712, 8760, 8833, 8910, 8976, 9072, 9180, 9198, 9240, 9317, 9520, 9636, 9639, 9680, 9801, 9855, 9928, 10098, 10164, 10220, 10285, 10395, 10472, 10512, 10648, 10710, 10890, 11016, 11088, 11169, 11220, 11242, 11340, 11781, 11826, 11880, 11979, 12045, 12240, 12264, 12342, 12410, 12474, 12705, 12848, 12852, 13068, 13090, 13140, 13310, 13464, 13552, 13651, 13770, 13797, 13860, 14256, 14280, 14399, 14454, 14520, 14892, 14960, 15120, 15147, 15246, 15330, 15708, 15768, 15972, 16060, 16065, 16335, 16456, 16632, 16830, 16863, 16940, 17136, 17374, 17424, 17520, 17666, 17820, 18360, 18396, 18480, 18513, 18615, 18634, 19272, 19278, 19602, 19635, 19710, 19856, 19965, 20196, 20328, 20440, 20570, 20790, 20944, 21296, 21420, 21681, 21780, 22032, 22338, 22440, 22484, 22627, 22680, 22869, 22995, 23562, 23652, 23760, 23958, 24090, 24528, 24684, 24820, 24948, 25245, 25410, 25704, 26061, 26136, 26180, 26280, 26499, 26620, 26928, 27302, 27540, 27594, 27720, 27951, 28105, 28560, 28798, 28908, 29040, 29565, 29784, 30294, 30492, 30660, 30855, 31185, 31416, 31536, 31944, 32120, 32130, 32670, 32912, 33264, 33507, 33660, 33726, 33880, 34748, 35332, 35343, 35640, 35937, 36135, 36720, 36792, 37026, 37230, 37268, 38115, 38544, 38556, 39204, 39270, 39420, 39930, 40392, 40656, 40880, 40953, 41140, 41391, 41580, 42840, 43197, 43362, 43435, 43560, 44165, 44676, 44880, 44968, 45254, 45360, 45738, 45990, 46585, 47124, 47304, 47916, 48180, 48195, 49005, 49368, 49640, 49896, 50490, 50589, 50820, 51408, 52122, 52272, 52360, 52560, 52998, 53240, 54604, 55080, 55188, 55440, 55539, 55845, 55902, 56210, 57596, 57816, 58905, 59130, 59568, 59895, 60588, 60984, 61320, 61710, 61831, 62370, 62832, 63888, 64240, 64260, 65043, 65340, 67014, 67320, 67452, 67760, 67881, 68255, 68607, 68985, 69496, 70664, 70686, 71280, 71874, 71995, 72270, 73584, 74052, 74460, 74536, 75735, 76230, 77112, 78183, 78408, 78540, 78840, 79497, 79860, 80784, 81906, 82280, 82782, 83160, 83853, 84315, 85680, 86394, 86724, 86870, 87120, 88330, 89352, 89936, 90508, 91476, 91980, 92565, 93170, 94248, 94608, 95557, 95832, 96360, 96390, 97163, 98010, 98736, 99280, 99792, 100521, 100980, 101178, 101640, 104244, 104720, 105996, 106029, 106480, 107811, 108405, 109208, 110160, 110376, 111078, 111690, 111804, 112420, 113135, 114345, 115192, 115632, 117810, 118260, 119790, 121176, 121968, 122640, 122859, 123420, 123662, 124740, 128520, 129591, 130086, 130305, 130680, 132495, 134028, 134640, 134904, 135762, 136510, 137214, 137970, 138992, 139755, 141328, 141372, 143748, 143990, 144540, 148104, 148920, 149072, 150161, 151470, 151767, 152460, 154224, 156366, 156816, 157080, 157680, 158389, 158994, 159720, 163812, 164560, 165564, 166320, 166617, 167535, 167706, 168630, 172788, 173448, 173740, 176660, 176715, 178704, 179685, 181016, 182952, 183960, 185130, 185493, 186340, 188496, 191114, 191664, 192720, 192780, 194326, 196020, 201042, 201960, 202356, 203280, 203643, 204765, 206955, 208488, 211992, 212058, 215622, 215985, 216810, 218416, 220752, 222156, 223380, 223608, 224840, 226270, 228690, 230384, 234549, 235620, 236520, 238491, 239580, 242352, 245718, 246840, 247324, 249480, 251559, 252945, 257040, 259182, 260172, 260610, 261360, 264990, 268056, 269808, 271524, 273020, 274428, 275940, 277695, 279510, 282744, 286671, 287496, 287980, 289080, 291489, 296208, 297840, 300322, 302940, 303534, 304920, 309155, 312732, 314160, 316778, 317988, 319440, 325215, 327624, 331128, 333234, 335070, 335412, 337260, 339405, 343035, 345576, 346896, 347480, 353320, 353430, 359370, 362032, 365904, 367920, 368577, 370260, 370986, 372680, 382228, 385560, 388652, 388773, 390915, 392040, 397485, 402084, 403920, 404712, 407286, 409530, 413910, 416976, 419265, 423984, 424116, 431244, 431970, 433620, 444312, 446760, 447216, 449680, 450483, 452540, 455301, 457380, 469098, 471240, 473040, 475167, 476982, 477785, 479160, 485815, 491436, 493680, 494648, 498960, 502605, 503118, 505890, 518364, 520344, 521220, 529980, 530145, 536112, 539055, 543048, 546040, 548856, 551880, 555390, 556479, 559020, 565488, 573342, 574992, 575960, 578160, 582978, 600644, 605880, 607068, 609840, 610929, 614295, 618310, 625464, 633556, 635976, 647955, 650430, 655248, 662256, 666468, 670140, 670824, 674520, 678810, 680141, 686070, 691152, 694960, 703647, 706640, 706860, 715473, 718740, 737154, 740520, 741972, 745360, 750805, 754677, 758835, 764456, 771120, 777304, 777546, 781830, 784080, 791945, 794970, 804168, 809424, 814572, 819060, 827820, 833085, 838530, 848232, 860013, 862488, 863940, 867240, 874467, 888624, 893520, 900966, 905080, 910602, 914760, 927465, 938196, 942480, 950334, 953964, 955570, 958320, 971630, 982872, 989296, 1005210, 1006236, 1011780, 1018215, 1036728, 1040688, 1042440, 1051127, 1059960, 1060290, 1078110, 1086096, 1092080, 1097712, 1103760, 1105731, 1110780, 1112958, 1118040, 1146684, 1151920, 1165956, 1166319, 1172745, 1192455, 1201288, 1211760, 1214136, 1221858, 1228590, 1236620, 1250928, 1257795, 1267112, 1271952, 1295910, 1300860, 1332936, 1340280, 1341648, 1349040, 1351449, 1357620, 1360282, 1372140, 1407294, 1413720, 1425501, 1430946, 1433355, 1437480, 1457445, 1474308, 1481040, 1483944, 1501610, 1509354, 1517670, 1528912, 1554608, 1555092, 1563660, 1583890, 1589940, 1608336, 1629144, 1638120, 1651771, 1655640, 1666170, 1669437, 1677060, 1696464, 1720026, 1724976, 1727880, 1734480, 1748934, 1801932, 1810160, 1821204, 1829520, 1832787, 1842885, 1854930, 1876392, 1900668, 1907928, 1911140, 1943260, 1943865, 1965744, 2010420, 2012472, 2023560, 2036430, 2040423, 2073456, 2084880, 2102254, 2119920, 2120580, 2156220, 2211462, 2221560, 2225916, 2236080, 2252415, 2276505, 2293368, 2331912, 2332638, 2345490, 2375835, 2384910, 2402576, 2428272, 2443716, 2457180, 2473240, 2515590, 2534224, 2580039, 2591820, 2601720, 2623401, 2665872, 2680560, 2702898, 2715240, 2720564, 2744280, 2782395, 2814588, 2827440, 2851002, 2861892, 2866710, 2874960, 2914890, 2948616, 2967888, 3003220, 3018708, 3035340, 3054645, 3110184, 3127320, 3153381, 3167780, 3179880, 3258288, 3276240, 3303542, 3311280, 3332340, 3338874, 3354120, 3400705, 3440052, 3455760, 3497868, 3518235, 3577365, 3603864, 3642408, 3665574, 3685770, 3709860, 3752784, 3773385, 3801336, 3815856, 3822280, 3886520, 3887730, 4020840, 4024944, 4047120, 4054347, 4072860, 4080846, 4204508, 4241160, 4276503, 4300065, 4312440, 4372335, 4422924, 4443120, 4451832, 4504830, 4553010, 4586736, 4663824, 4665276, 4690980, 4751670, 4769820, 4887432, 4914360, 4946480, 4955313, 5008311, 5031180, 5160078, 5183640, 5203440, 5246802, 5255635, 5405796, 5430480, 5441128, 5488560, 5528655, 5564790, 5629176, 5702004, 5723784, 5733420, 5829780, 5831595, 5897232, 6006440, 6037416, 6070680, 6109290, 6121269, 6220368, 6254640, 6306762, 6335560, 6359760, 6607084, 6664680, 6677748, 6708240, 6757245, 6801410, 6880104, 6995736, 7036470, 7127505, 7154730, 7207728, 7284816, 7331148, 7371540, 7419720, 7546770, 7602672, 7644560, 7740117, 7773040, 7775460, 7870203, 8041680, 8108694, 8145720, 8161692, 8258855, 8347185, 8409016, 8482320, 8553006, 8600130, 8624880, 8744670, 8845848, 8903664, 9009660, 9106020, 9163935, 9330552, 9381960, 9460143, 9503340, 9539640, 9774864, 9828720, 9910626, 10016622, 10062360, 10202115, 10320156, 10367280, 10493604, 10511270, 10811592, 10882256, 11057310, 11129580, 11258352, 11404008, 11447568, 11466840, 11562397, 11659560, 11663190, 12012880, 12074832, 12141360, 12163041, 12218580, 12242538, 12613524, 12671120, 12829509, 12900195, 13117005, 13214168, 13329360, 13355496, 13514490, 13602820, 13760208, 13991472, 14072940, 14255010, 14309460, 14662296, 14743080, 14839440, 14865939, 15093540, 15480234, 15550920, 15740406, 15766905, 16217388, 16291440, 16323384, 16517710, 16694370, 16818032, 17106012, 17200260, 17489340, 17691696, 18019320, 18212040, 18327870, 18363807, 18661104, 18763920, 18920286, 19006680, 19079280, 19821252, 20033244, 20124720, 20271735, 20404230, 20640312, 20987208, 21022540, 21382515, 21623184, 22114620, 22259160, 22808016, 22933680, 23124794, 23319120, 23326380, 24326082, 24437160, 24485076, 24776565, 25041555, 25227048, 25659018, 25800390, 26234010, 26428336, 26710992, 27028980, 27205640, 28145880, 28380429, 28510020, 28618920, 29324592, 29486160, 29731878, 30187080, 30606345, 30960468, 31101840, 31480812, 31533810, 32434776, 32646768, 33035420, 33388740, 34212024, 34400520, 34687191, 34978680, 36038640, 36424080, 36655740, 36727614, 37840572, 38013360, 38700585, 39351015, 39642504, 40066488, 40543470, 40808460, 41280624, 41974416, 42045080, 42765030, 44229240, 44518320, 44597817, 46249588, 46652760, 47300715, 48652164, 48874320, 48970152, 49553130, 50083110, 50454096, 51318036, 51600780, 52468020, 54057960, 54411280, 55091421, 56291760, 56760858, 57020040, 57237840, 57811985, 59463756, 60374160, 60815205, 61212690, 61920936, 62961624, 63067620, 64147545, 64869552, 66070840, 66777480, 68424048, 68801040, 69374382, 69957360, 73311480, 73455228, 74329695, 75681144, 77401170, 78702030, 79285008, 80132976, 81086940, 81616920, 84090160, 85141287, 85530060, 88458480, 89195634, 91819035, 92499176, 93305520, 94601430, 97304328, 97940304, 99106260, 100166220, 102636072, 103201560, 104061573, 104936040, 108115920, 110182842, 113521716, 114040080, 115623970, 118927512, 121630410, 122425380, 123841872, 125923248, 126135240, 128295090, 132141680, 133554960, 133793451, 138748764, 141902145, 146622960, 146910456, 148659390, 151362288, 154802340, 157404060, 162173880, 163233840, 170282574, 171060120, 173435955, 178391268, 183638070, 184998352, 189202860, 194608656, 198212520, 200332440, 205272144, 206403120, 208123146, 209872080, 220365684, 222989085, 227043432, 231247940, 237855024, 243260820, 244850760, 252270480, 256590180, 267586902, 275457105, 277497528, 283804290, 293820912, 297318780, 309604680, 312184719, 314808120, 324347760, 340565148, 342120240, 346871910, 356782536, 367276140, 378405720, 396425040, 400664880, 416246292, 425706435, 440731368, 445978170, 454086864, 462495880, 486521640, 489701520, 513180360, 520307865, 535173804, 550914210, 554995056, 567608580, 594637560, 619209360, 624369438, 629616240, 668967255, 681130296, 693743820, 713565072, 734552280, 756811440, 832492584, 851412870, 881462736, 891956340, 924991760, 936554157, 973043280, 1026360720, 1040615730, 1070347608, 1101828420, 1135217160, 1189275120, 1248738876, 1337934510, 1362260592, 1387487640, 1469104560, 1560923595, 1664985168, 1702825740, 1783912680, 1873108314, 2081231460, 2140695216, 2203656840, 2270434320, 2497477752, 2675869020, 2774975280, 3121847190, 3405651480, 3567825360, 3746216628, 4162462920, 4407313680, 4682770785, 4994955504, 5351738040, 6243694380, 6811302960, 7492433256, 8324925840, 9365541570, 10703476080, 12487388760, 14984866512, 18731083140, 24974777520, 37462166280, 74924332560]

約数ペア:

[(1, 74924332560), (2, 37462166280), (3, 24974777520), (4, 18731083140), (5, 14984866512), (6, 12487388760), (7, 10703476080), (8, 9365541570), (9, 8324925840), (10, 7492433256), (11, 6811302960), (12, 6243694380), (14, 5351738040), (15, 4994955504), (16, 4682770785), (17, 4407313680), (18, 4162462920), (20, 3746216628), (21, 3567825360), (22, 3405651480), (24, 3121847190), (27, 2774975280), (28, 2675869020), (30, 2497477752), (33, 2270434320), (34, 2203656840), (35, 2140695216), (36, 2081231460), (40, 1873108314), (42, 1783912680), (44, 1702825740), (45, 1664985168), (48, 1560923595), (51, 1469104560), (54, 1387487640), (55, 1362260592), (56, 1337934510), (60, 1248738876), (63, 1189275120), (66, 1135217160), (68, 1101828420), (70, 1070347608), (72, 1040615730), (73, 1026360720), (77, 973043280), (80, 936554157), (81, 924991760), (84, 891956340), (85, 881462736), (88, 851412870), (90, 832492584), (99, 756811440), (102, 734552280), (105, 713565072), (108, 693743820), (110, 681130296), (112, 668967255), (119, 629616240), (120, 624369438), (121, 619209360), (126, 594637560), (132, 567608580), (135, 554995056), (136, 550914210), (140, 535173804), (144, 520307865), (146, 513180360), (153, 489701520), (154, 486521640), (162, 462495880), (165, 454086864), (168, 445978170), (170, 440731368), (176, 425706435), (180, 416246292), (187, 400664880), (189, 396425040), (198, 378405720), (204, 367276140), (210, 356782536), (216, 346871910), (219, 342120240), (220, 340565148), (231, 324347760), (238, 314808120), (240, 312184719), (242, 309604680), (252, 297318780), (255, 293820912), (264, 283804290), (270, 277497528), (272, 275457105), (280, 267586902), (292, 256590180), (297, 252270480), (306, 244850760), (308, 243260820), (315, 237855024), (324, 231247940), (330, 227043432), (336, 222989085), (340, 220365684), (357, 209872080), (360, 208123146), (363, 206403120), (365, 205272144), (374, 200332440), (378, 198212520), (385, 194608656), (396, 189202860), (405, 184998352), (408, 183638070), (420, 178391268), (432, 173435955), (438, 171060120), (440, 170282574), (459, 163233840), (462, 162173880), (476, 157404060), (484, 154802340), (495, 151362288), (504, 148659390), (510, 146910456), (511, 146622960), (528, 141902145), (540, 138748764), (560, 133793451), (561, 133554960), (567, 132141680), (584, 128295090), (594, 126135240), (595, 125923248), (605, 123841872), (612, 122425380), (616, 121630410), (630, 118927512), (648, 115623970), (657, 114040080), (660, 113521716), (680, 110182842), (693, 108115920), (714, 104936040), (720, 104061573), (726, 103201560), (730, 102636072), (748, 100166220), (756, 99106260), (765, 97940304), (770, 97304328), (792, 94601430), (803, 93305520), (810, 92499176), (816, 91819035), (840, 89195634), (847, 88458480), (876, 85530060), (880, 85141287), (891, 84090160), (918, 81616920), (924, 81086940), (935, 80132976), (945, 79285008), (952, 78702030), (968, 77401170), (990, 75681144), (1008, 74329695), (1020, 73455228), (1022, 73311480), (1071, 69957360), (1080, 69374382), (1089, 68801040), (1095, 68424048), (1122, 66777480), (1134, 66070840), (1155, 64869552), (1168, 64147545), (1188, 63067620), (1190, 62961624), (1210, 61920936), (1224, 61212690), (1232, 60815205), (1241, 60374160), (1260, 59463756), (1296, 57811985), (1309, 57237840), (1314, 57020040), (1320, 56760858), (1331, 56291760), (1360, 55091421), (1377, 54411280), (1386, 54057960), (1428, 52468020), (1452, 51600780), (1460, 51318036), (1485, 50454096), (1496, 50083110), (1512, 49553130), (1530, 48970152), (1533, 48874320), (1540, 48652164), (1584, 47300715), (1606, 46652760), (1620, 46249588), (1680, 44597817), (1683, 44518320), (1694, 44229240), (1752, 42765030), (1782, 42045080), (1785, 41974416), (1815, 41280624), (1836, 40808460), (1848, 40543470), (1870, 40066488), (1890, 39642504), (1904, 39351015), (1936, 38700585), (1971, 38013360), (1980, 37840572), (2040, 36727614), (2044, 36655740), (2057, 36424080), (2079, 36038640), (2142, 34978680), (2160, 34687191), (2178, 34400520), (2190, 34212024), (2244, 33388740), (2268, 33035420), (2295, 32646768), (2310, 32434776), (2376, 31533810), (2380, 31480812), (2409, 31101840), (2420, 30960468), (2448, 30606345), (2482, 30187080), (2520, 29731878), (2541, 29486160), (2555, 29324592), (2618, 28618920), (2628, 28510020), (2640, 28380429), (2662, 28145880), (2754, 27205640), (2772, 27028980), (2805, 26710992), (2835, 26428336), (2856, 26234010), (2904, 25800390), (2920, 25659018), (2970, 25227048), (2992, 25041555), (3024, 24776565), (3060, 24485076), (3066, 24437160), (3080, 24326082), (3212, 23326380), (3213, 23319120), (3240, 23124794), (3267, 22933680), (3285, 22808016), (3366, 22259160), (3388, 22114620), (3465, 21623184), (3504, 21382515), (3564, 21022540), (3570, 20987208), (3630, 20640312), (3672, 20404230), (3696, 20271735), (3723, 20124720), (3740, 20033244), (3780, 19821252), (3927, 19079280), (3942, 19006680), (3960, 18920286), (3993, 18763920), (4015, 18661104), (4080, 18363807), (4088, 18327870), (4114, 18212040), (4158, 18019320), (4235, 17691696), (4284, 17489340), (4356, 17200260), (4380, 17106012), (4455, 16818032), (4488, 16694370), (4536, 16517710), (4590, 16323384), (4599, 16291440), (4620, 16217388), (4752, 15766905), (4760, 15740406), (4818, 15550920), (4840, 15480234), (4964, 15093540), (5040, 14865939), (5049, 14839440), (5082, 14743080), (5110, 14662296), (5236, 14309460), (5256, 14255010), (5324, 14072940), (5355, 13991472), (5445, 13760208), (5508, 13602820), (5544, 13514490), (5610, 13355496), (5621, 13329360), (5670, 13214168), (5712, 13117005), (5808, 12900195), (5840, 12829509), (5913, 12671120), (5940, 12613524), (6120, 12242538), (6132, 12218580), (6160, 12163041), (6171, 12141360), (6205, 12074832), (6237, 12012880), (6424, 11663190), (6426, 11659560), (6480, 11562397), (6534, 11466840), (6545, 11447568), (6570, 11404008), (6655, 11258352), (6732, 11129580), (6776, 11057310), (6885, 10882256), (6930, 10811592), (7128, 10511270), (7140, 10493604), (7227, 10367280), (7260, 10320156), (7344, 10202115), (7446, 10062360), (7480, 10016622), (7560, 9910626), (7623, 9828720), (7665, 9774864), (7854, 9539640), (7884, 9503340), (7920, 9460143), (7986, 9381960), (8030, 9330552), (8176, 9163935), (8228, 9106020), (8316, 9009660), (8415, 8903664), (8470, 8845848), (8568, 8744670), (8687, 8624880), (8712, 8600130), (8760, 8553006), (8833, 8482320), (8910, 8409016), (8976, 8347185), (9072, 8258855), (9180, 8161692), (9198, 8145720), (9240, 8108694), (9317, 8041680), (9520, 7870203), (9636, 7775460), (9639, 7773040), (9680, 7740117), (9801, 7644560), (9855, 7602672), (9928, 7546770), (10098, 7419720), (10164, 7371540), (10220, 7331148), (10285, 7284816), (10395, 7207728), (10472, 7154730), (10512, 7127505), (10648, 7036470), (10710, 6995736), (10890, 6880104), (11016, 6801410), (11088, 6757245), (11169, 6708240), (11220, 6677748), (11242, 6664680), (11340, 6607084), (11781, 6359760), (11826, 6335560), (11880, 6306762), (11979, 6254640), (12045, 6220368), (12240, 6121269), (12264, 6109290), (12342, 6070680), (12410, 6037416), (12474, 6006440), (12705, 5897232), (12848, 5831595), (12852, 5829780), (13068, 5733420), (13090, 5723784), (13140, 5702004), (13310, 5629176), (13464, 5564790), (13552, 5528655), (13651, 5488560), (13770, 5441128), (13797, 5430480), (13860, 5405796), (14256, 5255635), (14280, 5246802), (14399, 5203440), (14454, 5183640), (14520, 5160078), (14892, 5031180), (14960, 5008311), (15120, 4955313), (15147, 4946480), (15246, 4914360), (15330, 4887432), (15708, 4769820), (15768, 4751670), (15972, 4690980), (16060, 4665276), (16065, 4663824), (16335, 4586736), (16456, 4553010), (16632, 4504830), (16830, 4451832), (16863, 4443120), (16940, 4422924), (17136, 4372335), (17374, 4312440), (17424, 4300065), (17520, 4276503), (17666, 4241160), (17820, 4204508), (18360, 4080846), (18396, 4072860), (18480, 4054347), (18513, 4047120), (18615, 4024944), (18634, 4020840), (19272, 3887730), (19278, 3886520), (19602, 3822280), (19635, 3815856), (19710, 3801336), (19856, 3773385), (19965, 3752784), (20196, 3709860), (20328, 3685770), (20440, 3665574), (20570, 3642408), (20790, 3603864), (20944, 3577365), (21296, 3518235), (21420, 3497868), (21681, 3455760), (21780, 3440052), (22032, 3400705), (22338, 3354120), (22440, 3338874), (22484, 3332340), (22627, 3311280), (22680, 3303542), (22869, 3276240), (22995, 3258288), (23562, 3179880), (23652, 3167780), (23760, 3153381), (23958, 3127320), (24090, 3110184), (24528, 3054645), (24684, 3035340), (24820, 3018708), (24948, 3003220), (25245, 2967888), (25410, 2948616), (25704, 2914890), (26061, 2874960), (26136, 2866710), (26180, 2861892), (26280, 2851002), (26499, 2827440), (26620, 2814588), (26928, 2782395), (27302, 2744280), (27540, 2720564), (27594, 2715240), (27720, 2702898), (27951, 2680560), (28105, 2665872), (28560, 2623401), (28798, 2601720), (28908, 2591820), (29040, 2580039), (29565, 2534224), (29784, 2515590), (30294, 2473240), (30492, 2457180), (30660, 2443716), (30855, 2428272), (31185, 2402576), (31416, 2384910), (31536, 2375835), (31944, 2345490), (32120, 2332638), (32130, 2331912), (32670, 2293368), (32912, 2276505), (33264, 2252415), (33507, 2236080), (33660, 2225916), (33726, 2221560), (33880, 2211462), (34748, 2156220), (35332, 2120580), (35343, 2119920), (35640, 2102254), (35937, 2084880), (36135, 2073456), (36720, 2040423), (36792, 2036430), (37026, 2023560), (37230, 2012472), (37268, 2010420), (38115, 1965744), (38544, 1943865), (38556, 1943260), (39204, 1911140), (39270, 1907928), (39420, 1900668), (39930, 1876392), (40392, 1854930), (40656, 1842885), (40880, 1832787), (40953, 1829520), (41140, 1821204), (41391, 1810160), (41580, 1801932), (42840, 1748934), (43197, 1734480), (43362, 1727880), (43435, 1724976), (43560, 1720026), (44165, 1696464), (44676, 1677060), (44880, 1669437), (44968, 1666170), (45254, 1655640), (45360, 1651771), (45738, 1638120), (45990, 1629144), (46585, 1608336), (47124, 1589940), (47304, 1583890), (47916, 1563660), (48180, 1555092), (48195, 1554608), (49005, 1528912), (49368, 1517670), (49640, 1509354), (49896, 1501610), (50490, 1483944), (50589, 1481040), (50820, 1474308), (51408, 1457445), (52122, 1437480), (52272, 1433355), (52360, 1430946), (52560, 1425501), (52998, 1413720), (53240, 1407294), (54604, 1372140), (55080, 1360282), (55188, 1357620), (55440, 1351449), (55539, 1349040), (55845, 1341648), (55902, 1340280), (56210, 1332936), (57596, 1300860), (57816, 1295910), (58905, 1271952), (59130, 1267112), (59568, 1257795), (59895, 1250928), (60588, 1236620), (60984, 1228590), (61320, 1221858), (61710, 1214136), (61831, 1211760), (62370, 1201288), (62832, 1192455), (63888, 1172745), (64240, 1166319), (64260, 1165956), (65043, 1151920), (65340, 1146684), (67014, 1118040), (67320, 1112958), (67452, 1110780), (67760, 1105731), (67881, 1103760), (68255, 1097712), (68607, 1092080), (68985, 1086096), (69496, 1078110), (70664, 1060290), (70686, 1059960), (71280, 1051127), (71874, 1042440), (71995, 1040688), (72270, 1036728), (73584, 1018215), (74052, 1011780), (74460, 1006236), (74536, 1005210), (75735, 989296), (76230, 982872), (77112, 971630), (78183, 958320), (78408, 955570), (78540, 953964), (78840, 950334), (79497, 942480), (79860, 938196), (80784, 927465), (81906, 914760), (82280, 910602), (82782, 905080), (83160, 900966), (83853, 893520), (84315, 888624), (85680, 874467), (86394, 867240), (86724, 863940), (86870, 862488), (87120, 860013), (88330, 848232), (89352, 838530), (89936, 833085), (90508, 827820), (91476, 819060), (91980, 814572), (92565, 809424), (93170, 804168), (94248, 794970), (94608, 791945), (95557, 784080), (95832, 781830), (96360, 777546), (96390, 777304), (97163, 771120), (98010, 764456), (98736, 758835), (99280, 754677), (99792, 750805), (100521, 745360), (100980, 741972), (101178, 740520), (101640, 737154), (104244, 718740), (104720, 715473), (105996, 706860), (106029, 706640), (106480, 703647), (107811, 694960), (108405, 691152), (109208, 686070), (110160, 680141), (110376, 678810), (111078, 674520), (111690, 670824), (111804, 670140), (112420, 666468), (113135, 662256), (114345, 655248), (115192, 650430), (115632, 647955), (117810, 635976), (118260, 633556), (119790, 625464), (121176, 618310), (121968, 614295), (122640, 610929), (122859, 609840), (123420, 607068), (123662, 605880), (124740, 600644), (128520, 582978), (129591, 578160), (130086, 575960), (130305, 574992), (130680, 573342), (132495, 565488), (134028, 559020), (134640, 556479), (134904, 555390), (135762, 551880), (136510, 548856), (137214, 546040), (137970, 543048), (138992, 539055), (139755, 536112), (141328, 530145), (141372, 529980), (143748, 521220), (143990, 520344), (144540, 518364), (148104, 505890), (148920, 503118), (149072, 502605), (150161, 498960), (151470, 494648), (151767, 493680), (152460, 491436), (154224, 485815), (156366, 479160), (156816, 477785), (157080, 476982), (157680, 475167), (158389, 473040), (158994, 471240), (159720, 469098), (163812, 457380), (164560, 455301), (165564, 452540), (166320, 450483), (166617, 449680), (167535, 447216), (167706, 446760), (168630, 444312), (172788, 433620), (173448, 431970), (173740, 431244), (176660, 424116), (176715, 423984), (178704, 419265), (179685, 416976), (181016, 413910), (182952, 409530), (183960, 407286), (185130, 404712), (185493, 403920), (186340, 402084), (188496, 397485), (191114, 392040), (191664, 390915), (192720, 388773), (192780, 388652), (194326, 385560), (196020, 382228), (201042, 372680), (201960, 370986), (202356, 370260), (203280, 368577), (203643, 367920), (204765, 365904), (206955, 362032), (208488, 359370), (211992, 353430), (212058, 353320), (215622, 347480), (215985, 346896), (216810, 345576), (218416, 343035), (220752, 339405), (222156, 337260), (223380, 335412), (223608, 335070), (224840, 333234), (226270, 331128), (228690, 327624), (230384, 325215), (234549, 319440), (235620, 317988), (236520, 316778), (238491, 314160), (239580, 312732), (242352, 309155), (245718, 304920), (246840, 303534), (247324, 302940), (249480, 300322), (251559, 297840), (252945, 296208), (257040, 291489), (259182, 289080), (260172, 287980), (260610, 287496), (261360, 286671), (264990, 282744), (268056, 279510), (269808, 277695), (271524, 275940), (273020, 274428)]