5146916045040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 62, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 93, 95, 98, 99, 105, 110, 112, 114, 115, 120, 121, 124, 126, 132, 133, 138, 140, 144, 147, 152, 154, 155, 161, 165, 168, 171, 176, 178, 180, 184, 186, 190, 196, 198, 207, 209, 210, 217, 220, 228, 230, 231, 240, 242, 245, 248, 252, 253, 264, 266, 267, 276, 279, 280, 285, 294, 304, 308, 310, 315, 322, 330, 336, 341, 342, 345, 356, 360, 363, 368, 372, 380, 385, 392, 396, 399, 414, 418, 420, 434, 437, 440, 441, 445, 456, 460, 462, 465, 483, 484, 490, 495, 496, 504, 506, 528, 532, 534, 539, 552, 558, 560, 570, 588, 589, 605, 616, 620, 623, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 712, 713, 720, 726, 735, 744, 759, 760, 770, 784, 792, 798, 801, 805, 828, 836, 840, 847, 855, 868, 874, 880, 882, 890, 912, 920, 924, 930, 931, 966, 968, 979, 980, 990, 1008, 1012, 1023, 1035, 1045, 1064, 1068, 1078, 1085, 1089, 1104, 1116, 1127, 1140, 1155, 1176, 1178, 1197, 1210, 1232, 1240, 1246, 1254, 1260, 1265, 1288, 1302, 1311, 1320, 1330, 1335, 1364, 1368, 1380, 1386, 1395, 1424, 1426, 1449, 1452, 1463, 1470, 1488, 1518, 1519, 1520, 1540, 1584, 1596, 1602, 1610, 1617, 1656, 1672, 1680, 1691, 1694, 1705, 1710, 1736, 1748, 1764, 1767, 1771, 1780, 1815, 1840, 1848, 1860, 1862, 1869, 1881, 1932, 1936, 1953, 1958, 1960, 1980, 1995, 2024, 2046, 2047, 2070, 2090, 2128, 2136, 2139, 2156, 2170, 2178, 2185, 2205, 2232, 2254, 2277, 2280, 2299, 2310, 2352, 2356, 2387, 2394, 2415, 2420, 2480, 2492, 2508, 2520, 2530, 2541, 2576, 2604, 2622, 2640, 2660, 2670, 2695, 2728, 2736, 2759, 2760, 2772, 2783, 2790, 2793, 2852, 2898, 2904, 2926, 2937, 2940, 2945, 3036, 3038, 3059, 3069, 3080, 3115, 3135, 3192, 3204, 3220, 3234, 3255, 3312, 3344, 3381, 3382, 3388, 3410, 3420, 3465, 3472, 3496, 3528, 3534, 3542, 3560, 3565, 3630, 3696, 3720, 3724, 3738, 3751, 3762, 3795, 3864, 3906, 3916, 3920, 3933, 3960, 3990, 4005, 4048, 4092, 4094, 4123, 4140, 4180, 4235, 4272, 4278, 4312, 4340, 4356, 4361, 4370, 4389, 4410, 4464, 4508, 4554, 4557, 4560, 4598, 4620, 4655, 4712, 4774, 4788, 4807, 4830, 4840, 4851, 4895, 4984, 4991, 5016, 5040, 5060, 5073, 5082, 5115, 5208, 5244, 5301, 5313, 5320, 5340, 5390, 5445, 5456, 5518, 5520, 5544, 5566, 5580, 5586, 5607, 5635, 5704, 5796, 5808, 5852, 5874, 5880, 5890, 5929, 5985, 6072, 6076, 6118, 6138, 6141, 6160, 6230, 6270, 6384, 6408, 6417, 6440, 6468, 6479, 6510, 6555, 6762, 6764, 6776, 6820, 6840, 6853, 6897, 6930, 6992, 7056, 7068, 7084, 7120, 7130, 7161, 7245, 7260, 7315, 7440, 7448, 7476, 7502, 7524, 7590, 7595, 7623, 7728, 7812, 7832, 7843, 7866, 7920, 7980, 8010, 8085, 8184, 8188, 8246, 8277, 8280, 8349, 8360, 8379, 8455, 8470, 8556, 8624, 8680, 8712, 8722, 8740, 8778, 8811, 8820, 8835, 8855, 9016, 9108, 9114, 9177, 9196, 9240, 9310, 9345, 9405, 9424, 9548, 9576, 9614, 9660, 9680, 9702, 9765, 9790, 9968, 9982, 10032, 10120, 10143, 10146, 10164, 10230, 10235, 10241, 10416, 10488, 10602, 10626, 10640, 10680, 10695, 10769, 10780, 10890, 11036, 11088, 11132, 11160, 11172, 11214, 11253, 11270, 11385, 11408, 11495, 11592, 11704, 11748, 11760, 11780, 11837, 11858, 11935, 11970, 12144, 12152, 12236, 12276, 12282, 12369, 12397, 12460, 12540, 12705, 12816, 12834, 12880, 12936, 12958, 13020, 13083, 13110, 13167, 13524, 13528, 13547, 13552, 13640, 13671, 13680, 13706, 13794, 13795, 13860, 13915, 13965, 14136, 14168, 14260, 14322, 14329, 14421, 14490, 14520, 14630, 14685, 14896, 14952, 14973, 15004, 15048, 15180, 15190, 15219, 15246, 15295, 15345, 15624, 15664, 15686, 15732, 15939, 15960, 16020, 16093, 16170, 16368, 16376, 16492, 16554, 16560, 16698, 16709, 16720, 16758, 16905, 16910, 16940, 17112, 17360, 17424, 17444, 17480, 17556, 17622, 17640, 17670, 17710, 17787, 18032, 18216, 18228, 18354, 18392, 18423, 18480, 18601, 18620, 18690, 18755, 18810, 19096, 19152, 19228, 19313, 19320, 19404, 19437, 19481, 19530, 19580, 19665, 19964, 20240, 20286, 20292, 20328, 20460, 20470, 20482, 20559, 20615, 20691, 20976, 21204, 21252, 21360, 21390, 21413, 21483, 21538, 21560, 21780, 21805, 21945, 22072, 22264, 22320, 22344, 22428, 22506, 22517, 22540, 22770, 22785, 22990, 23184, 23408, 23496, 23529, 23560, 23674, 23716, 23870, 23940, 24035, 24255, 24304, 24472, 24552, 24564, 24738, 24794, 24831, 24920, 24955, 25047, 25080, 25365, 25410, 25668, 25872, 25916, 26040, 26166, 26220, 26257, 26334, 26505, 26565, 27048, 27056, 27094, 27280, 27342, 27412, 27531, 27588, 27590, 27720, 27830, 27930, 28035, 28272, 28336, 28520, 28644, 28658, 28842, 28861, 28980, 29040, 29260, 29370, 29645, 29904, 29946, 30008, 30096, 30349, 30360, 30380, 30438, 30492, 30590, 30690, 30705, 30723, 31248, 31372, 31464, 31878, 31920, 32040, 32085, 32186, 32307, 32340, 32395, 32752, 32984, 33108, 33396, 33418, 33516, 33649, 33759, 33810, 33820, 33880, 34224, 34265, 34485, 34888, 34937, 34960, 35112, 35244, 35280, 35340, 35420, 35511, 35574, 35805, 36432, 36456, 36708, 36784, 36846, 37107, 37191, 37202, 37240, 37380, 37510, 37620, 38115, 38192, 38456, 38626, 38640, 38808, 38874, 38893, 38962, 39060, 39160, 39215, 39249, 39330, 39928, 40572, 40584, 40641, 40656, 40920, 40940, 40964, 41118, 41230, 41382, 41385, 41745, 41895, 42408, 42504, 42780, 42826, 42966, 42987, 43076, 43120, 43263, 43560, 43610, 43890, 44055, 44144, 44528, 44688, 44856, 44919, 45012, 45034, 45080, 45353, 45540, 45570, 45885, 45980, 46992, 47058, 47120, 47348, 47432, 47740, 47880, 47971, 48070, 48279, 48510, 48944, 49104, 49128, 49476, 49588, 49662, 49840, 49910, 50094, 50127, 50160, 50715, 50730, 50820, 51205, 51336, 51832, 52080, 52332, 52421, 52440, 52514, 52668, 52877, 53010, 53130, 53361, 53845, 54096, 54188, 54684, 54824, 54901, 55062, 55176, 55180, 55440, 55660, 55803, 55860, 56070, 56265, 57040, 57288, 57316, 57684, 57722, 57939, 57960, 58311, 58443, 58520, 58740, 59185, 59290, 59892, 60016, 60698, 60720, 60760, 60876, 60984, 61180, 61380, 61410, 61446, 61677, 61845, 61985, 62744, 62928, 63457, 63756, 64080, 64170, 64239, 64372, 64614, 64680, 64790, 65415, 65835, 65968, 66216, 66792, 66836, 67032, 67298, 67518, 67551, 67620, 67640, 67735, 67760, 68355, 68530, 68970, 69776, 69874, 70224, 70488, 70587, 70680, 70840, 71022, 71148, 71269, 71610, 71645, 72105, 72912, 73416, 73692, 74214, 74382, 74404, 74480, 74760, 74865, 75020, 75240, 75383, 76095, 76230, 76912, 77252, 77616, 77748, 77786, 77924, 78120, 78320, 78430, 78498, 78660, 78771, 79695, 79856, 80465, 81144, 81168, 81282, 81840, 81880, 81928, 82236, 82460, 82764, 82770, 82859, 83490, 83545, 83790, 84816, 85008, 85560, 85652, 85932, 85974, 86152, 86273, 86526, 86583, 87120, 87220, 87780, 88110, 88935, 89712, 89838, 90024, 90068, 90160, 90706, 91047, 91080, 91140, 91770, 91960, 92115, 92169, 93005, 94116, 94696, 94829, 94864, 95480, 95760, 95942, 96140, 96558, 96565, 96921, 97020, 97185, 97405, 98256, 98952, 99176, 99324, 99820, 100188, 100254, 100303, 100947, 101430, 101460, 101640, 102410, 102672, 102795, 103455, 103664, 104664, 104811, 104842, 104880, 105028, 105336, 105754, 106020, 106260, 106533, 106722, 107065, 107415, 107690, 108376, 109368, 109648, 109802, 110124, 110352, 110360, 111320, 111573, 111606, 111720, 112140, 112530, 112585, 112651, 114576, 114632, 115368, 115444, 115878, 115920, 116622, 116679, 116886, 117040, 117480, 117645, 118370, 118580, 119784, 121396, 121520, 121752, 121923, 121968, 122360, 122760, 122820, 122892, 123354, 123690, 123970, 124155, 125235, 125488, 126914, 127512, 128340, 128478, 128744, 128961, 129228, 129360, 129580, 130207, 130830, 131285, 131670, 132432, 133584, 133672, 134064, 134596, 135036, 135102, 135191, 135240, 135280, 135470, 136059, 136367, 136710, 137060, 137655, 137940, 139748, 140976, 141174, 141360, 141680, 142044, 142296, 142538, 143220, 143290, 143913, 144210, 144305, 144837, 146832, 147384, 148428, 148764, 148808, 149017, 149520, 149730, 150040, 150381, 150480, 150766, 151745, 152190, 152460, 153615, 154504, 155496, 155572, 155848, 156240, 156860, 156996, 157263, 157320, 157542, 157619, 158631, 159390, 160930, 161535, 162288, 162564, 163760, 163856, 164472, 164703, 164920, 165528, 165540, 165718, 166980, 167090, 167409, 167580, 168245, 168795, 171120, 171304, 171864, 171948, 172304, 172546, 173052, 173166, 173817, 174440, 174685, 175329, 175560, 176220, 177555, 177870, 179676, 180048, 180136, 181412, 182094, 182160, 182280, 183540, 183799, 183920, 184230, 184338, 185535, 185955, 186010, 188232, 189392, 189658, 190371, 190960, 191884, 192280, 192717, 193116, 193130, 193842, 194040, 194370, 194465, 194810, 196245, 197904, 198352, 198648, 199640, 200376, 200508, 200606, 201894, 202653, 202860, 202920, 203205, 203280, 204611, 204820, 205590, 206910, 209328, 209622, 209684, 210056, 210672, 211508, 212040, 212443, 212520, 213066, 213444, 213807, 214130, 214830, 214935, 215380, 216315, 216752, 218736, 219604, 220248, 220720, 222640, 223146, 223212, 223440, 224280, 224595, 225060, 225170, 225302, 226149, 226765, 229264, 230736, 230888, 231756, 233244, 233358, 233772, 234960, 235290, 235543, 236313, 236740, 237160, 239568, 239855, 241395, 242792, 243504, 243846, 244720, 245520, 245640, 245784, 246708, 247380, 247687, 247940, 248310, 248577, 250470, 250635, 253828, 255024, 256680, 256956, 257488, 257922, 258456, 258819, 259160, 259749, 260414, 261660, 262105, 262570, 263340, 264385, 266805, 267344, 269192, 270072, 270204, 270382, 270480, 270940, 272118, 272251, 272734, 273141, 273420, 274120, 274505, 275310, 275880, 279015, 279496, 282348, 284088, 284487, 284592, 285076, 286440, 286580, 287826, 288420, 288610, 289674, 289695, 291555, 292215, 294768, 296856, 297528, 297616, 298034, 299460, 300080, 300762, 300909, 301532, 302841, 303490, 304380, 304920, 307230, 308385, 309008, 310992, 311144, 311696, 313720, 313992, 314433, 314526, 314640, 315084, 315238, 317262, 317285, 317471, 318780, 321195, 321860, 323070, 325128, 328944, 329406, 329840, 331056, 331080, 331436, 333839, 333960, 334180, 334818, 335160, 336490, 337590, 337755, 337953, 342608, 343728, 343896, 345092, 346104, 346332, 347634, 348880, 349370, 350037, 350658, 351120, 352440, 352935, 355110, 355740, 356345, 359352, 360272, 362824, 364188, 364560, 366947, 367080, 367598, 368460, 368676, 370139, 371070, 371910, 372020, 376464, 376915, 379316, 380742, 383768, 384307, 384560, 385434, 386232, 386260, 387684, 388080, 388740, 388930, 389620, 390621, 392490, 393855, 397296, 399280, 400752, 401016, 401212, 403788, 405306, 405573, 405720, 405840, 406410, 408177, 409101, 409222, 409640, 411180, 413820, 414295, 419244, 419368, 420112, 423016, 424080, 424886, 425040, 426132, 426888, 427614, 427823, 428260, 429660, 429870, 430760, 431365, 431739, 432630, 432915, 439208, 440496, 444199, 446292, 446424, 447051, 448560, 449190, 450120, 450340, 450604, 452298, 453530, 455235, 460845, 461776, 463512, 466488, 466716, 467544, 470580, 471086, 471789, 472626, 472857, 473480, 474145, 474320, 475893, 479710, 482790, 484605, 485584, 487692, 491280, 491568, 493416, 494109, 494760, 495374, 495880, 496620, 497154, 498883, 500940, 501270, 501515, 504735, 507656, 513360, 513912, 515844, 516912, 517638, 518320, 519498, 520828, 523320, 524055, 524210, 525140, 526680, 527681, 528770, 532665, 533610, 538384, 540144, 540408, 540764, 541880, 544236, 544502, 545468, 546282, 546840, 548240, 549010, 550620, 551397, 551760, 557865, 558030, 558992, 563255, 564696, 568176, 568974, 570152, 571113, 572880, 573160, 575652, 576631, 576840, 577220, 579348, 579390, 583110, 583395, 584430, 593712, 595056, 596068, 598920, 601524, 601818, 603064, 603911, 605682, 606980, 608760, 609615, 609840, 613833, 614460, 616770, 622288, 627440, 627984, 628866, 629052, 630168, 630476, 634524, 634570, 634942, 637329, 637560, 641421, 642390, 643720, 644805, 646140, 650256, 651035, 658812, 662160, 662872, 663803, 667678, 667920, 668360, 669636, 670320, 672980, 675180, 675510, 675906, 675955, 678447, 680295, 681835, 687792, 690184, 692208, 692664, 695268, 698027, 698740, 700074, 701316, 704880, 705870, 706629, 710220, 711480, 712690, 718704, 719565, 724185, 725648, 728376, 733894, 734160, 735196, 736920, 737352, 740278, 742140, 743061, 743820, 744040, 745085, 745731, 751905, 753830, 758632, 761484, 767536, 768614, 770868, 772464, 772520, 775368, 776457, 777480, 777860, 779240, 781242, 784980, 786315, 787710, 788095, 793155, 802032, 802424, 807576, 810612, 811146, 811440, 812820, 816354, 816753, 818202, 818444, 819280, 822360, 823515, 827640, 828590, 837045, 838488, 838736, 846032, 849772, 852264, 853461, 853776, 855228, 855646, 856520, 859320, 859740, 861520, 862730, 863478, 865260, 865830, 869085, 876645, 878416, 888398, 892584, 892848, 894102, 898380, 900240, 900680, 901208, 902727, 904596, 907060, 910470, 911449, 918995, 921690, 927024, 932976, 933432, 935088, 941160, 942172, 943578, 945252, 945714, 946960, 948290, 951786, 951855, 952413, 959420, 963585, 965580, 969210, 975384, 986832, 988218, 989520, 990748, 991760, 993240, 994308, 997766, 1001517, 1001880, 1002540, 1003030, 1009470, 1013265, 1013859, 1015312, 1023055, 1027824, 1031688, 1035276, 1038996, 1041656, 1043119, 1046640, 1048110, 1048420, 1050280, 1053360, 1055362, 1057540, 1062215, 1065330, 1067220, 1069035, 1080816, 1081528, 1083760, 1088472, 1089004, 1090936, 1092564, 1093680, 1098020, 1100841, 1101240, 1102794, 1103333, 1110417, 1115730, 1116060, 1126510, 1129392, 1130745, 1137948, 1140304, 1142226, 1146320, 1151304, 1152921, 1153262, 1153680, 1154440, 1158696, 1158780, 1166220, 1166790, 1168860, 1171863, 1177715, 1181565, 1192136, 1197840, 1203048, 1203636, 1205683, 1206128, 1207822, 1211364, 1213960, 1216719, 1217520, 1219230, 1227303, 1227666, 1228920, 1233540, 1238435, 1242885, 1257732, 1258104, 1260336, 1260952, 1269048, 1269140, 1269884, 1274658, 1275120, 1282842, 1283469, 1284780, 1287440, 1289610, 1292280, 1294095, 1298745, 1302070, 1317624, 1325744, 1327606, 1332597, 1335356, 1336720, 1339272, 1341153, 1345960, 1350360, 1351020, 1351812, 1351910, 1356894, 1360590, 1361255, 1363670, 1365705, 1380368, 1385328, 1390536, 1396054, 1397480, 1400148, 1402632, 1411740, 1413258, 1418571, 1420440, 1422435, 1422960, 1425380, 1432277, 1439130, 1448370, 1456752, 1467788, 1470392, 1473840, 1474704, 1480556, 1484280, 1486122, 1487101, 1487640, 1488080, 1490170, 1491462, 1496649, 1503810, 1504545, 1507660, 1514205, 1517264, 1522968, 1537228, 1541736, 1545040, 1550736, 1552914, 1554960, 1555720, 1558480, 1562484, 1569960, 1572165, 1572630, 1575420, 1576190, 1583043, 1586310, 1587355, 1604848, 1615152, 1621224, 1622292, 1625640, 1632708, 1633506, 1636404, 1636888, 1639187, 1644720, 1647030, 1654191, 1655280, 1657180, 1669195, 1674090, 1676976, 1689765, 1699544, 1704528, 1706922, 1710456, 1711292, 1713040, 1718640, 1719480, 1725460, 1726956, 1729893, 1730520, 1731660, 1733809, 1738170, 1750185, 1753290, 1776796, 1785168, 1788204, 1796760, 1801360, 1802416, 1805454, 1809192, 1811733, 1814120, 1820940, 1822898, 1834735, 1837990, 1841499, 1843380, 1850695, 1866864, 1882320, 1884344, 1887156, 1890504, 1891428, 1896580, 1903572, 1903710, 1904826, 1905757, 1911987, 1918840, 1921535, 1927170, 1931160, 1938420, 1950768, 1953105, 1976436, 1981496, 1986480, 1988616, 1991409, 1995532, 2003034, 2003760, 2005080, 2006060, 2018940, 2026530, 2027718, 2027865, 2040885, 2045505, 2046110, 2063376, 2070552, 2077992, 2083312, 2086238, 2094081, 2096220, 2096840, 2100560, 2110724, 2115080, 2119887, 2124430, 2130660, 2134440, 2138070, 2139115, 2158695, 2163056, 2176944, 2178008, 2181872, 2185128, 2196040, 2201682, 2202480, 2205588, 2206666, 2220834, 2220995, 2229183, 2231460, 2232120, 2235255, 2253020, 2261490, 2275896, 2284452, 2302608, 2305842, 2306524, 2308880, 2317392, 2317560, 2332440, 2333580, 2336873, 2337720, 2343726, 2355430, 2358945, 2363130, 2364285, 2379465, 2384272, 2406096, 2407272, 2411366, 2415644, 2422728, 2427920, 2433438, 2438460, 2450259, 2454606, 2455332, 2457840, 2467080, 2470545, 2476870, 2485770, 2494415, 2515464, 2516208, 2521904, 2538096, 2538280, 2539768, 2549316, 2565684, 2566938, 2568629, 2569560, 2579220, 2584560, 2588190, 2590973, 2597490, 2604140, 2635248, 2638405, 2655212, 2665194, 2670712, 2678544, 2682306, 2691920, 2700720, 2702040, 2703624, 2703820, 2713788, 2721180, 2722510, 2727340, 2731410, 2734347, 2756985, 2781072, 2792108, 2794960, 2800296, 2805264, 2823480, 2826516, 2837142, 2840880, 2844870, 2850760, 2855565, 2857239, 2864554, 2878260, 2883155, 2896740, 2935576, 2940784, 2961112, 2968560, 2972244, 2974202, 2975280, 2980340, 2982924, 2993298, 2994761, 3004551, 3007620, 3009090, 3015320, 3019555, 3028410, 3045936, 3069165, 3074456, 3083472, 3105828, 3109393, 3111440, 3124968, 3129357, 3139920, 3144330, 3145260, 3150840, 3152380, 3166086, 3172620, 3174710, 3186645, 3207105, 3242448, 3244584, 3251280, 3265416, 3267012, 3272808, 3273776, 3278374, 3294060, 3302523, 3308382, 3309999, 3314360, 3319015, 3331251, 3338390, 3348180, 3379530, 3392235, 3399088, 3413844, 3420912, 3422584, 3438960, 3450920, 3453912, 3458763, 3459786, 3461040, 3463320, 3467618, 3476340, 3490135, 3492181, 3500370, 3506580, 3533145, 3553592, 3576408, 3593520, 3610908, 3617049, 3618384, 3623466, 3628240, 3641880, 3645796, 3669470, 3675980, 3682998, 3686760, 3701390, 3715305, 3728655, 3768688, 3774312, 3781008, 3782856, 3793160, 3807144, 3807420, 3809652, 3811514, 3823974, 3837680, 3843070, 3850407, 3854340, 3862320, 3876840, 3882285, 3906210, 3952872, 3962992, 3977232, 3982818, 3991064, 3997791, 4006068, 4010160, 4012120, 4036417, 4037880, 4053060, 4055436, 4055730, 4081770, 4083765, 4091010, 4092220, 4141104, 4155984, 4172476, 4188162, 4192440, 4193680, 4221448, 4227377, 4230160, 4239774, 4248860, 4261320, 4267305, 4268880, 4276140, 4278230, 4296831, 4317390, 4356016, 4370256, 4392080, 4403364, 4411176, 4413332, 4441668, 4441990, 4458366, 4461303, 4462920, 4464240, 4470510, 4489947, 4506040, 4513635, 4522980, 4551792, 4557245, 4568904, 4611684, 4613048, 4635120, 4664880, 4667160, 4673746, 4675440, 4687452, 4706053, 4710860, 4717890, 4726260, 4728570, 4749129, 4758930, 4762065, 4814544, 4822732, 4831288, 4845456, 4866876, 4876920, 4886189, 4900518, 4909212, 4910664, 4917561, 4934160, 4941090, 4953740, 4971540, 4988830, 5007585, 5030928, 5069295, 5076560, 5079536, 5098632, 5131368, 5133876, 5137258, 5139120, 5158440, 5176380, 5181946, 5189679, 5194980, 5201427, 5208280, 5215595, 5276810, 5310424, 5330388, 5341424, 5364612, 5404080, 5407248, 5407640, 5427576, 5435199, 5442360, 5445020, 5454680, 5462820, 5468694, 5504205, 5513970, 5516665, 5552085, 5584216, 5600592, 5646960, 5653032, 5674284, 5689740, 5701520, 5711130, 5714478, 5717271, 5729108, 5756520, 5764605, 5766310, 5793480, 5859315, 5871152, 5922224, 5944488, 5948404, 5960680, 5965848, 5974227, 5986596, 5989522, 6009102, 6015240, 6018180, 6028415, 6030640, 6039110, 6056820, 6083595, 6136515, 6138330, 6148912, 6211656, 6218786, 6249936, 6258714, 6282243, 6288660, 6290520, 6301680, 6304760, 6332172, 6342941, 6345240, 6349420, 6373290, 6414210, 6417345, 6489168, 6530832, 6534024, 6545616, 6556748, 6588120, 6605046, 6616764, 6619998, 6628720, 6638030, 6662502, 6662985, 6676780, 6696360, 6705765, 6759060, 6784470, 6827688, 6845168, 6901840, 6907824, 6917526, 6919572, 6926640, 6935236, 6952680, 6980270, 6984362, 7000740, 7010619, 7013160, 7066290, 7092855, 7107184, 7152816, 7161385, 7221816, 7234098, 7246932, 7283760, 7291592, 7301833, 7338940, 7351960, 7365996, 7373520, 7402780, 7430610, 7435505, 7457310, 7483245, 7548624, 7565712, 7586320, 7614288, 7614840, 7619304, 7623028, 7647948, 7678297, 7686140, 7700814, 7705887, 7708680, 7753680, 7764570, 7772919, 7812420, 7905744, 7915215, 7965636, 7982128, 7995582, 8012136, 8024240, 8072834, 8075760, 8106120, 8110872, 8111460, 8163540, 8167530, 8182020, 8184440, 8195935, 8203041, 8270955, 8344952, 8376324, 8384880, 8439781, 8442896, 8454754, 8479548, 8497720, 8522640, 8534610, 8552280, 8556460, 8593662, 8634780, 8649465, 8669045, 8806728, 8822352, 8826664, 8883336, 8883980, 8916732, 8922606, 8925840, 8941020, 8979894, 8984283, 9012080, 9027270, 9045960, 9058665, 9114490, 9137808, 9207495, 9223368, 9226096, 9328179, 9334320, 9347492, 9374904, 9388071, 9412106, 9421720, 9435780, 9452520, 9457140, 9498258, 9517860, 9524130, 9528785, 9559935, 9645464, 9662576, 9733752, 9753840, 9772378, 9801036, 9818424, 9821328, 9835122, 9882180, 9907480, 9929997, 9943080, 9957045, 9977660, 10015170, 10025939, 10138590, 10197264, 10262736, 10267752, 10274516, 10316880, 10352760, 10363892, 10379358, 10389960, 10402854, 10416560, 10431190, 10470405, 10476543, 10553620, 10599435, 10620848, 10660776, 10729224, 10815280, 10851147, 10855152, 10870398, 10884720, 10890040, 10909360, 10925640, 10937388, 11008410, 11027940, 11033330, 11104170, 11145915, 11168432, 11306064, 11348568, 11379480, 11422260, 11428956, 11434542, 11458216, 11474309, 11513040, 11529210, 11532620, 11586960, 11684365, 11718630, 11888976, 11896808, 11921360, 11931696, 11948454, 11973192, 11979044, 12018204, 12030480, 12036360, 12056830, 12078220, 12109251, 12113640, 12136663, 12167190, 12251295, 12273030, 12276660, 12423312, 12437572, 12517428, 12564486, 12577320, 12581040, 12609520, 12664344, 12682131, 12685882, 12690480, 12698840, 12746580, 12828420, 12834690, 12843145, 12890493, 12954865, 13068048, 13113496, 13176240, 13210092, 13233528, 13239996, 13262513, 13276060, 13325004, 13325970, 13353560, 13383909, 13392720, 13411530, 13518120, 13568940, 13655376, 13671735, 13835052, 13839144, 13870472, 13905360, 13960540, 13968724, 14001480, 14021238, 14026320, 14118159, 14132580, 14185710, 14286195, 14322770, 14443632, 14468196, 14493864, 14583184, 14603666, 14658567, 14677880, 14703920, 14731992, 14752683, 14805560, 14861220, 14871010, 14914620, 14966490, 14973805, 15022755, 15229680, 15238608, 15246056, 15295896, 15356594, 15372280, 15401628, 15411774, 15417360, 15529140, 15545838, 15546965, 15604281, 15624840, 15646785, 15830430, 15931272, 15991164, 16024272, 16145668, 16212240, 16221744, 16222920, 16327080, 16335060, 16358111, 16364040, 16368880, 16391870, 16406082, 16512615, 16541910, 16549995, 16656255, 16689904, 16752648, 16879562, 16909508, 16959096, 16995440, 17069220, 17104560, 17112920, 17151813, 17187324, 17269560, 17293815, 17298930, 17338090, 17460905, 17613456, 17653328, 17766672, 17767960, 17833464, 17845212, 17882040, 17959788, 17968566, 18054540, 18085245, 18091920, 18117330, 18228980, 18414990, 18446736, 18656358, 18694984, 18749808, 18776142, 18824212, 18843440, 18871560, 18905040, 18914280, 18996516, 19028823, 19035720, 19048260, 19057570, 19119870, 19252035, 19290928, 19467504, 19544756, 19602072, 19636848, 19670244, 19764360, 19814960, 19859994, 19886160, 19914090, 19955320, 19988955, 20030340, 20051878, 20182085, 20277180, 20535504, 20549032, 20705520, 20727784, 20758716, 20779920, 20805708, 20862380, 20940810, 20953086, 20963327, 21031857, 21107240, 21136885, 21198870, 21321552, 21458448, 21484155, 21702294, 21740796, 21780080, 21851280, 21874776, 21905499, 22016820, 22055880, 22066660, 22208340, 22291830, 22306515, 22449735, 22697136, 22758960, 22844520, 22857912, 22869084, 22916432, 22948618, 23034891, 23058420, 23065240, 23117661, 23318757, 23368730, 23437260, 23530265, 23745645, 23793616, 23896908, 23946384, 23958088, 24036408, 24072720, 24113660, 24156440, 24218502, 24227280, 24273326, 24334380, 24430945, 24502590, 24546060, 24553320, 24587805, 24875144, 25034856, 25128972, 25154640, 25319343, 25328688, 25364262, 25371764, 25397680, 25493160, 25656840, 25669380, 25686290, 25780986, 25909730, 25948395, 26007135, 26226992, 26420184, 26467056, 26479992, 26525026, 26552120, 26650008, 26651940, 26707120, 26767818, 26823060, 26952849, 27036240, 27137880, 27175995, 27343470, 27670104, 27678288, 27740944, 27921080, 27937448, 27984537, 28002960, 28042476, 28236318, 28254919, 28265160, 28371420, 28572390, 28586355, 28645540, 28936392, 28987728, 29207332, 29317134, 29355760, 29463984, 29505366, 29611120, 29722440, 29742020, 29829240, 29871135, 29932980, 29947610, 30045510, 30077817, 30492112, 30591792, 30713188, 30744560, 30803256, 30823548, 31058280, 31091676, 31093930, 31208562, 31249680, 31293570, 31411215, 31429629, 31660860, 31714705, 31862544, 31982328, 32291336, 32445840, 32654160, 32670120, 32716222, 32728080, 32783740, 32812164, 32942371, 33025230, 33083820, 33099990, 33312510, 33505296, 33759124, 33819016, 33918192, 34138440, 34203323, 34225840, 34303626, 34374648, 34422927, 34539120, 34587630, 34597860, 34676180, 34921810, 35053095, 35535920, 35666928, 35690424, 35764080, 35919576, 35937132, 36109080, 36170490, 36234660, 36327753, 36409989, 36457960, 36509165, 36829980, 37312716, 37389968, 37552284, 37648424, 37743120, 37828560, 37993032, 38046393, 38057646, 38071440, 38096520, 38115140, 38239740, 38391485, 38504070, 38529435, 38864595, 39089512, 39204144, 39340488, 39528720, 39719988, 39787539, 39828180, 39910640, 39977910, 40060680, 40103756, 40364170, 40554360, 41015205, 41098064, 41455568, 41517432, 41611416, 41724760, 41881620, 41906172, 41926654, 42063714, 42198905, 42214480, 42273770, 42354477, 42397740, 42968310, 43404588, 43481592, 43749552, 43810998, 43975701, 44033640, 44111760, 44133320, 44400587, 44416680, 44583660, 44613030, 44899470, 44921415, 45689040, 45715824, 45738168, 45897236, 46069782, 46116840, 46130480, 46235322, 46637514, 46640895, 46737460, 46874520, 46940355, 47060530, 47491290, 47793816, 47916176, 48072816, 48227320, 48312880, 48437004, 48546652, 48668760, 48861890, 49005180, 49074333, 49092120, 49106640, 49175610, 49649985, 49750288, 50069712, 50129695, 50257944, 50638686, 50728524, 50743528, 50986320, 51313680, 51338760, 51372580, 51561972, 51819460, 51896790, 52014270, 52382715, 52840368, 52959984, 53050052, 53104240, 53300016, 53303880, 53535636, 53646120, 53748079, 53905698, 54255735, 54275760, 54351990, 54686940, 55340208, 55842160, 55874896, 55969074, 56084952, 56472636, 56509838, 56530320, 56742840, 57086469, 57144780, 57172710, 57291080, 57371545, 57872784, 58414664, 58634268, 59010732, 59078467, 59444880, 59484040, 59658480, 59742270, 59865960, 59895220, 60091020, 60155634, 60546255, 60683315, 61426376, 61606512, 61647096, 62116560, 62183352, 62187860, 62417124, 62587140, 62822430, 62859258, 62889981, 63321720, 63410655, 63429410, 63964656, 64452465, 64582672, 65340240, 65432444, 65567480, 65624328, 65716497, 65884742, 66050460, 66167640, 66199980, 66312565, 66625020, 66919545, 67518248, 67638032, 68276880, 68406646, 68607252, 68749296, 68845854, 69104673, 69175260, 69195720, 69352360, 69843620, 70106190, 70590795, 71380848, 71839152, 71874264, 72218160, 72340980, 72469320, 72655506, 72819978, 72915920, 73018330, 73292835, 73659960, 73763415, 74625432, 75104568, 75296848, 75958029, 75986064, 76092786, 76115292, 76193040, 76230280, 76479480, 76782970, 77008140, 77058870, 77729190, 78021405, 78179024, 78680976, 79439976, 79575078, 79656360, 79955820, 80121360, 80207512, 80320163, 80728340, 81108720, 81790555, 82030410, 83034864, 83222832, 83449520, 83763240, 83812344, 83853308, 84127428, 84397810, 84547540, 84708954, 84764757, 84795480, 85759065, 85936620, 86809176, 86963184, 87621996, 87951402, 88067280, 88266640, 88801174, 88833360, 89167320, 89226060, 89798940, 89842830, 90233451, 91476336, 91794472, 92139564, 92233680, 92470644, 92837591, 93275028, 93281790, 93474920, 93749040, 93880710, 94121060, 94982580, 95144115, 95587632, 96454640, 96874008, 97093304, 97337520, 97723780, 98010360, 98148666, 98184240, 98351220, 98827113, 99299970, 100259390, 100515888, 101277372, 101457048, 101487056, 102609969, 102677520, 102745160, 103123944, 103268781, 103638920, 103793580, 104028540, 104765430, 104816635, 105159285, 106100104, 106607760, 107071272, 107292240, 107496158, 107811396, 108511470, 108703980, 109229967, 109373880, 109527495, 111938148, 112169904, 112945272, 113019676, 113485680, 114172938, 114289560, 114345420, 114582160, 114743090, 115174455, 115588305, 116593785, 116829328, 117268536, 118021464, 118156934, 118968080, 119362617, 119484540, 119731920, 119790440, 120182040, 120311268, 121092510, 121366630, 122852752, 123294192, 124366704, 124375720, 124834248, 125174280, 125644860, 125718516, 125779962, 126596715, 126643440, 126821310, 126858820, 128904930, 130864888, 131134960, 131248656, 131432994, 131769484, 132100920, 132335280, 132399960, 132625130, 133201761, 133250040, 133839090, 134764245, 135036496, 136813292, 137214504, 137691708, 138209346, 138350520, 138391440, 138704720, 139687240, 139922685, 140212380, 141181590, 141274595, 143748528, 144681960, 144938640, 145311012, 145639956, 145887643, 146036660, 146585670, 147222999, 147319920, 147526830, 149250864, 150209136, 150389085, 151916058, 152185572, 152230584, 152460560, 152958960, 153565940, 154016280, 154117740, 155458380, 156042810, 157148145, 158879952, 159150156, 159312720, 159911640, 160415024, 160640326, 161244237, 161456680, 163581110, 164060820, 164711855, 167526480, 167624688, 167706616, 168254856, 168795620, 169095080, 169417908, 169529514, 169590960, 171016615, 171518130, 171873240, 172114635, 173618352, 175243992, 175902804, 177235401, 177602348, 178334640, 178452120, 179597880, 179685660, 180466902, 181638765, 182049945, 183588944, 184279128, 184941288, 185675182, 186550056, 186563580, 186949840, 187761420, 188242120, 188669943, 189965160, 190231965, 190288230, 193748016, 194186608, 195447560, 196020720, 196297332, 196702440, 197654226, 198599940, 198937695, 200518780, 202554744, 202914096, 205219938, 205490320, 206247888, 206537562, 207277840, 207587160, 208057080, 209530860, 209633270, 210318570, 211772385, 212200208, 214142544, 214992316, 215622792, 217022940, 217407960, 218459934, 218747760, 219054990, 219878505, 222002935, 223876296, 225890544, 226039352, 228345876, 228579120, 228690840, 229486180, 230348910, 230596597, 231176610, 233187570, 234537072, 236042928, 236313868, 238725234, 238969080, 239580880, 240364080, 240622536, 240960489, 242185020, 242733260, 245371665, 248751440, 249668496, 250348560, 251289720, 251437032, 251559924, 253193430, 253642620, 253717640, 254294271, 257809860, 261729776, 262865988, 263538968, 264201840, 264799920, 265250260, 266403522, 266500080, 267678180, 268740395, 269528490, 273626584, 274429008, 275383416, 276418692, 276701040, 278512773, 279374480, 279845370, 280424760, 282363180, 282549190, 285432345, 289363920, 290622024, 291279912, 291775286, 292073320, 293171340, 294445998, 295053660, 295392335, 296481339, 300778170, 303832116, 304371144, 304461168, 307131880, 307829907, 308032560, 308235480, 310804109, 310916760, 312085620, 314296290, 314449905, 318300312, 319823280, 321280652, 322488474, 322913360, 327162220, 328121640, 328582485, 329423710, 335413232, 336509712, 337591240, 338190160, 338835816, 339059028, 342033230, 343036260, 343746480, 344229270, 345523365, 350487984, 351805608, 354470802, 355204696, 356904240, 359195760, 359371320, 360933804, 363277530, 364099890, 368558256, 369882576, 371350364, 373100112, 373127160, 375522840, 376236553, 376484240, 377339886, 379790145, 379930320, 380463930, 380576460, 390895120, 392594664, 393404880, 395308452, 397199880, 397875390, 399605283, 401037560, 401600815, 405109488, 410439876, 413075124, 415174320, 416114160, 419061720, 419266540, 420637140, 423544770, 423823785, 429984632, 431245584, 434045880, 434815920, 436919868, 437662929, 438109980, 439757010, 444005870, 447752592, 451167255, 452078704, 456691752, 457381680, 458972360, 460697820, 461193194, 462353220, 464187955, 466375140, 472627736, 477450468, 477938160, 481245072, 481920978, 483732711, 484370040, 485466520, 490743330, 494135565, 502579440, 502874064, 503119848, 506386860, 507285240, 507435280, 508588542, 513049845, 515619720, 516343905, 525731976, 527077936, 530500520, 531706203, 532807044, 535356360, 537480790, 539056980, 546149835, 547253168, 550766832, 552837384, 557025546, 559690740, 560849520, 564726360, 565098380, 570864690, 581244048, 582559824, 583550572, 584146640, 586342680, 588891996, 590107320, 590784670, 592962678, 596813085, 601556340, 607664232, 608742288, 614263760, 615659814, 616470960, 621608218, 621833520, 624171240, 628592580, 628899810, 636600624, 642561304, 644976948, 649863137, 654324440, 656243280, 657164970, 658847420, 666008805, 675182480, 677671632, 678118056, 684066460, 686072520, 688458540, 691046730, 691789791, 703611216, 708941604, 710409392, 718742640, 721867608, 722881467, 726555060, 728199780, 729438215, 736114995, 742700728, 746254320, 751045680, 752473106, 754679772, 759580290, 760927860, 761152920, 785189328, 790616904, 794399760, 795750780, 799210566, 802075120, 803201630, 806221185, 820879752, 826150248, 835538319, 838123440, 838533080, 841274280, 847089540, 847647570, 859969264, 868091760, 873839736, 875325858, 876219960, 879514020, 886177005, 888011740, 902334510, 913383504, 917944720, 921395640, 922386388, 924706440, 928375910, 932412327, 932750280, 943349715, 945255472, 954900936, 963841956, 967465422, 968740080, 970933040, 981486660, 988271130, 1006239696, 1012773720, 1014570480, 1017177084, 1021213501, 1026099690, 1031239440, 1032687810, 1051463952, 1061001040, 1063412406, 1065614088, 1070712720, 1074961580, 1078113960, 1092299670, 1105674768, 1114051092, 1119381480, 1128709659, 1129452720, 1130196760, 1141729380, 1152982985, 1167101144, 1172685360, 1177783992, 1180214640, 1181569340, 1185925356, 1193626170, 1203112680, 1204802445, 1215328464, 1231319628, 1243216436, 1248342480, 1257185160, 1257799620, 1271471355, 1285122608, 1289953896, 1299726274, 1308648880, 1312988787, 1314329940, 1317694840, 1332017610, 1356236112, 1368132920, 1372145040, 1376917080, 1382093460, 1383579582, 1392563865, 1417883208, 1443735216, 1445762934, 1453110120, 1456399560, 1458876430, 1472229990, 1482406695, 1485401456, 1504946212, 1509359544, 1519160580, 1521855720, 1522305840, 1539149535, 1554020545, 1581233808, 1591501560, 1598421132, 1606403260, 1612442370, 1641759504, 1652300496, 1671076638, 1677066160, 1682548560, 1694179080, 1695295140, 1747679472, 1750651716, 1752439920, 1759028040, 1772354010, 1776023480, 1804669020, 1842791280, 1844772776, 1849412880, 1856751820, 1864824654, 1865500560, 1881182765, 1886699430, 1909801872, 1927683912, 1934930844, 1949589411, 1962973320, 1976542260, 1998026415, 2025547440, 2034354168, 2042427002, 2052199380, 2065375620, 2075369373, 2126824812, 2131228176, 2149923160, 2156227920, 2184599340, 2188314645, 2228102184, 2238762960, 2257419318, 2260393520, 2283458760, 2305965970, 2334202288, 2355567984, 2363138680, 2371850712, 2387252340, 2406225360, 2409604890, 2418663555, 2462639256, 2486432872, 2514370320, 2515599240, 2542942710, 2579907792, 2599452548, 2625977574, 2628659880, 2635389680, 2658531015, 2664035220, 2736265840, 2753834160, 2764186920, 2767159164, 2785127730, 2797236981, 2835766416, 2891525868, 2906220240, 2912799120, 2917752860, 2944459980, 2964813390, 3009892424, 3018719088, 3038321160, 3043711440, 3063640503, 3078299070, 3108041090, 3183003120, 3196842264, 3212806520, 3224884740, 3249315685, 3342153276, 3386128977, 3388358160, 3390590280, 3458948955, 3501303432, 3518056080, 3544708020, 3552046960, 3609338040, 3614407335, 3689545552, 3713503640, 3729649308, 3762365530, 3773398860, 3855367824, 3869861688, 3899178822, 3925946640, 3953084520, 3996052830, 4068708336, 4084854004, 4104398760, 4130751240, 4150738746, 4177691595, 4253649624, 4299846320, 4369198680, 4376629290, 4456204368, 4514838636, 4566917520, 4611931940, 4662061635, 4726277360, 4743701424, 4774504680, 4819209780, 4837327110, 4925278512, 4972865744, 5031198480, 5085885420, 5106067505, 5198905096, 5251955148, 5257319760, 5317062030, 5328070440, 5528373840, 5534318328, 5570255460, 5594473962, 5643548295, 5783051736, 5835505720, 5848768233, 5888919960, 5929626780, 6019784848, 6076642320, 6127281006, 6156598140, 6216082180, 6393684528, 6425613040, 6449769480, 6498631370, 6564943935, 6684306552, 6772257954, 6781180560, 6917897910, 7002606864, 7089416040, 7148494507, 7218676080, 7228814670, 7427007280, 7459298616, 7524731060, 7546797720, 7739723376, 7798357644, 7906169040, 7992105660, 8169708008, 8208797520, 8261502480, 8301477492, 8355383190, 8507299248, 8738397360, 8753258580, 9029677272, 9190921509, 9223863880, 9324123270, 9549009360, 9638419560, 9674654220, 9747947055, 10171770840, 10212135010, 10376846865, 10397810192, 10503910296, 10634124060, 10656140880, 11068636656, 11140510920, 11188947924, 11287096590, 11566103472, 11671011440, 11697536466, 11777839920, 11859253560, 12254562012, 12313196280, 12432164360, 12899538960, 12997262740, 13129887870, 13368613104, 13544515908, 13835795820, 13986184905, 14178832080, 14296989014, 14457629340, 14918597232, 15049462120, 15093595440, 15318202515, 15596715288, 15984211320, 16339416016, 16602954984, 16710766380, 16930644885, 17506517160, 18059354544, 18381843018, 18447727760, 18648246540, 19276839120, 19349308440, 19495894110, 20343541680, 20424270020, 20753693730, 21007820592, 21268248120, 21445483521, 22281021840, 22377895848, 22574193180, 23395072932, 23718507120, 24509124024, 24626392560, 24864328720, 25994525480, 26259775740, 27089031816, 27671591640, 27972369810, 28593978028, 28915258680, 29243841165, 30098924240, 30636405030, 31193430576, 31968422640, 33205909968, 33421532760, 33861289770, 35013034320, 35742472535, 36763686036, 37296493080, 38698616880, 38991788220, 40848540040, 41507387460, 42536496240, 42890967042, 44755791696, 45148386360, 45954607545, 46790145864, 49018248048, 51989050960, 52519551480, 54178063632, 55343183280, 55944739620, 57187956056, 57830517360, 58487682330, 61272810060, 64336450563, 66843065520, 67722579540, 71484945070, 73527372072, 74592986160, 77983576440, 81697080080, 83014774920, 85781934084, 90296772720, 91909215090, 93580291728, 105039102960, 107227417605, 111889479240, 114375912112, 116975364660, 122545620120, 128672901126, 135445159080, 142969890140, 147054744144, 155967152880, 166029549840, 171563868168, 183818430180, 214454835210, 223778958480, 233950729320, 245091240240, 257345802252, 270890318160, 285939780280, 321682252815, 343127736336, 367636860360, 428909670420, 467901458640, 514691604504, 571879560560, 643364505630, 735273720720, 857819340840, 1029383209008, 1286729011260, 1715638681680, 2573458022520, 5146916045040]

約数ペア:

[(1, 5146916045040), (2, 2573458022520), (3, 1715638681680), (4, 1286729011260), (5, 1029383209008), (6, 857819340840), (7, 735273720720), (8, 643364505630), (9, 571879560560), (10, 514691604504), (11, 467901458640), (12, 428909670420), (14, 367636860360), (15, 343127736336), (16, 321682252815), (18, 285939780280), (19, 270890318160), (20, 257345802252), (21, 245091240240), (22, 233950729320), (23, 223778958480), (24, 214454835210), (28, 183818430180), (30, 171563868168), (31, 166029549840), (33, 155967152880), (35, 147054744144), (36, 142969890140), (38, 135445159080), (40, 128672901126), (42, 122545620120), (44, 116975364660), (45, 114375912112), (46, 111889479240), (48, 107227417605), (49, 105039102960), (55, 93580291728), (56, 91909215090), (57, 90296772720), (60, 85781934084), (62, 83014774920), (63, 81697080080), (66, 77983576440), (69, 74592986160), (70, 73527372072), (72, 71484945070), (76, 67722579540), (77, 66843065520), (80, 64336450563), (84, 61272810060), (88, 58487682330), (89, 57830517360), (90, 57187956056), (92, 55944739620), (93, 55343183280), (95, 54178063632), (98, 52519551480), (99, 51989050960), (105, 49018248048), (110, 46790145864), (112, 45954607545), (114, 45148386360), (115, 44755791696), (120, 42890967042), (121, 42536496240), (124, 41507387460), (126, 40848540040), (132, 38991788220), (133, 38698616880), (138, 37296493080), (140, 36763686036), (144, 35742472535), (147, 35013034320), (152, 33861289770), (154, 33421532760), (155, 33205909968), (161, 31968422640), (165, 31193430576), (168, 30636405030), (171, 30098924240), (176, 29243841165), (178, 28915258680), (180, 28593978028), (184, 27972369810), (186, 27671591640), (190, 27089031816), (196, 26259775740), (198, 25994525480), (207, 24864328720), (209, 24626392560), (210, 24509124024), (217, 23718507120), (220, 23395072932), (228, 22574193180), (230, 22377895848), (231, 22281021840), (240, 21445483521), (242, 21268248120), (245, 21007820592), (248, 20753693730), (252, 20424270020), (253, 20343541680), (264, 19495894110), (266, 19349308440), (267, 19276839120), (276, 18648246540), (279, 18447727760), (280, 18381843018), (285, 18059354544), (294, 17506517160), (304, 16930644885), (308, 16710766380), (310, 16602954984), (315, 16339416016), (322, 15984211320), (330, 15596715288), (336, 15318202515), (341, 15093595440), (342, 15049462120), (345, 14918597232), (356, 14457629340), (360, 14296989014), (363, 14178832080), (368, 13986184905), (372, 13835795820), (380, 13544515908), (385, 13368613104), (392, 13129887870), (396, 12997262740), (399, 12899538960), (414, 12432164360), (418, 12313196280), (420, 12254562012), (434, 11859253560), (437, 11777839920), (440, 11697536466), (441, 11671011440), (445, 11566103472), (456, 11287096590), (460, 11188947924), (462, 11140510920), (465, 11068636656), (483, 10656140880), (484, 10634124060), (490, 10503910296), (495, 10397810192), (496, 10376846865), (504, 10212135010), (506, 10171770840), (528, 9747947055), (532, 9674654220), (534, 9638419560), (539, 9549009360), (552, 9324123270), (558, 9223863880), (560, 9190921509), (570, 9029677272), (588, 8753258580), (589, 8738397360), (605, 8507299248), (616, 8355383190), (620, 8301477492), (623, 8261502480), (627, 8208797520), (630, 8169708008), (644, 7992105660), (651, 7906169040), (660, 7798357644), (665, 7739723376), (682, 7546797720), (684, 7524731060), (690, 7459298616), (693, 7427007280), (712, 7228814670), (713, 7218676080), (720, 7148494507), (726, 7089416040), (735, 7002606864), (744, 6917897910), (759, 6781180560), (760, 6772257954), (770, 6684306552), (784, 6564943935), (792, 6498631370), (798, 6449769480), (801, 6425613040), (805, 6393684528), (828, 6216082180), (836, 6156598140), (840, 6127281006), (847, 6076642320), (855, 6019784848), (868, 5929626780), (874, 5888919960), (880, 5848768233), (882, 5835505720), (890, 5783051736), (912, 5643548295), (920, 5594473962), (924, 5570255460), (930, 5534318328), (931, 5528373840), (966, 5328070440), (968, 5317062030), (979, 5257319760), (980, 5251955148), (990, 5198905096), (1008, 5106067505), (1012, 5085885420), (1023, 5031198480), (1035, 4972865744), (1045, 4925278512), (1064, 4837327110), (1068, 4819209780), (1078, 4774504680), (1085, 4743701424), (1089, 4726277360), (1104, 4662061635), (1116, 4611931940), (1127, 4566917520), (1140, 4514838636), (1155, 4456204368), (1176, 4376629290), (1178, 4369198680), (1197, 4299846320), (1210, 4253649624), (1232, 4177691595), (1240, 4150738746), (1246, 4130751240), (1254, 4104398760), (1260, 4084854004), (1265, 4068708336), (1288, 3996052830), (1302, 3953084520), (1311, 3925946640), (1320, 3899178822), (1330, 3869861688), (1335, 3855367824), (1364, 3773398860), (1368, 3762365530), (1380, 3729649308), (1386, 3713503640), (1395, 3689545552), (1424, 3614407335), (1426, 3609338040), (1449, 3552046960), (1452, 3544708020), (1463, 3518056080), (1470, 3501303432), (1488, 3458948955), (1518, 3390590280), (1519, 3388358160), (1520, 3386128977), (1540, 3342153276), (1584, 3249315685), (1596, 3224884740), (1602, 3212806520), (1610, 3196842264), (1617, 3183003120), (1656, 3108041090), (1672, 3078299070), (1680, 3063640503), (1691, 3043711440), (1694, 3038321160), (1705, 3018719088), (1710, 3009892424), (1736, 2964813390), (1748, 2944459980), (1764, 2917752860), (1767, 2912799120), (1771, 2906220240), (1780, 2891525868), (1815, 2835766416), (1840, 2797236981), (1848, 2785127730), (1860, 2767159164), (1862, 2764186920), (1869, 2753834160), (1881, 2736265840), (1932, 2664035220), (1936, 2658531015), (1953, 2635389680), (1958, 2628659880), (1960, 2625977574), (1980, 2599452548), (1995, 2579907792), (2024, 2542942710), (2046, 2515599240), (2047, 2514370320), (2070, 2486432872), (2090, 2462639256), (2128, 2418663555), (2136, 2409604890), (2139, 2406225360), (2156, 2387252340), (2170, 2371850712), (2178, 2363138680), (2185, 2355567984), (2205, 2334202288), (2232, 2305965970), (2254, 2283458760), (2277, 2260393520), (2280, 2257419318), (2299, 2238762960), (2310, 2228102184), (2352, 2188314645), (2356, 2184599340), (2387, 2156227920), (2394, 2149923160), (2415, 2131228176), (2420, 2126824812), (2480, 2075369373), (2492, 2065375620), (2508, 2052199380), (2520, 2042427002), (2530, 2034354168), (2541, 2025547440), (2576, 1998026415), (2604, 1976542260), (2622, 1962973320), (2640, 1949589411), (2660, 1934930844), (2670, 1927683912), (2695, 1909801872), (2728, 1886699430), (2736, 1881182765), (2759, 1865500560), (2760, 1864824654), (2772, 1856751820), (2783, 1849412880), (2790, 1844772776), (2793, 1842791280), (2852, 1804669020), (2898, 1776023480), (2904, 1772354010), (2926, 1759028040), (2937, 1752439920), (2940, 1750651716), (2945, 1747679472), (3036, 1695295140), (3038, 1694179080), (3059, 1682548560), (3069, 1677066160), (3080, 1671076638), (3115, 1652300496), (3135, 1641759504), (3192, 1612442370), (3204, 1606403260), (3220, 1598421132), (3234, 1591501560), (3255, 1581233808), (3312, 1554020545), (3344, 1539149535), (3381, 1522305840), (3382, 1521855720), (3388, 1519160580), (3410, 1509359544), (3420, 1504946212), (3465, 1485401456), (3472, 1482406695), (3496, 1472229990), (3528, 1458876430), (3534, 1456399560), (3542, 1453110120), (3560, 1445762934), (3565, 1443735216), (3630, 1417883208), (3696, 1392563865), (3720, 1383579582), (3724, 1382093460), (3738, 1376917080), (3751, 1372145040), (3762, 1368132920), (3795, 1356236112), (3864, 1332017610), (3906, 1317694840), (3916, 1314329940), (3920, 1312988787), (3933, 1308648880), (3960, 1299726274), (3990, 1289953896), (4005, 1285122608), (4048, 1271471355), (4092, 1257799620), (4094, 1257185160), (4123, 1248342480), (4140, 1243216436), (4180, 1231319628), (4235, 1215328464), (4272, 1204802445), (4278, 1203112680), (4312, 1193626170), (4340, 1185925356), (4356, 1181569340), (4361, 1180214640), (4370, 1177783992), (4389, 1172685360), (4410, 1167101144), (4464, 1152982985), (4508, 1141729380), (4554, 1130196760), (4557, 1129452720), (4560, 1128709659), (4598, 1119381480), (4620, 1114051092), (4655, 1105674768), (4712, 1092299670), (4774, 1078113960), (4788, 1074961580), (4807, 1070712720), (4830, 1065614088), (4840, 1063412406), (4851, 1061001040), (4895, 1051463952), (4984, 1032687810), (4991, 1031239440), (5016, 1026099690), (5040, 1021213501), (5060, 1017177084), (5073, 1014570480), (5082, 1012773720), (5115, 1006239696), (5208, 988271130), (5244, 981486660), (5301, 970933040), (5313, 968740080), (5320, 967465422), (5340, 963841956), (5390, 954900936), (5445, 945255472), (5456, 943349715), (5518, 932750280), (5520, 932412327), (5544, 928375910), (5566, 924706440), (5580, 922386388), (5586, 921395640), (5607, 917944720), (5635, 913383504), (5704, 902334510), (5796, 888011740), (5808, 886177005), (5852, 879514020), (5874, 876219960), (5880, 875325858), (5890, 873839736), (5929, 868091760), (5985, 859969264), (6072, 847647570), (6076, 847089540), (6118, 841274280), (6138, 838533080), (6141, 838123440), (6160, 835538319), (6230, 826150248), (6270, 820879752), (6384, 806221185), (6408, 803201630), (6417, 802075120), (6440, 799210566), (6468, 795750780), (6479, 794399760), (6510, 790616904), (6555, 785189328), (6762, 761152920), (6764, 760927860), (6776, 759580290), (6820, 754679772), (6840, 752473106), (6853, 751045680), (6897, 746254320), (6930, 742700728), (6992, 736114995), (7056, 729438215), (7068, 728199780), (7084, 726555060), (7120, 722881467), (7130, 721867608), (7161, 718742640), (7245, 710409392), (7260, 708941604), (7315, 703611216), (7440, 691789791), (7448, 691046730), (7476, 688458540), (7502, 686072520), (7524, 684066460), (7590, 678118056), (7595, 677671632), (7623, 675182480), (7728, 666008805), (7812, 658847420), (7832, 657164970), (7843, 656243280), (7866, 654324440), (7920, 649863137), (7980, 644976948), (8010, 642561304), (8085, 636600624), (8184, 628899810), (8188, 628592580), (8246, 624171240), (8277, 621833520), (8280, 621608218), (8349, 616470960), (8360, 615659814), (8379, 614263760), (8455, 608742288), (8470, 607664232), (8556, 601556340), (8624, 596813085), (8680, 592962678), (8712, 590784670), (8722, 590107320), (8740, 588891996), (8778, 586342680), (8811, 584146640), (8820, 583550572), (8835, 582559824), (8855, 581244048), (9016, 570864690), (9108, 565098380), (9114, 564726360), (9177, 560849520), (9196, 559690740), (9240, 557025546), (9310, 552837384), (9345, 550766832), (9405, 547253168), (9424, 546149835), (9548, 539056980), (9576, 537480790), (9614, 535356360), (9660, 532807044), (9680, 531706203), (9702, 530500520), (9765, 527077936), (9790, 525731976), (9968, 516343905), (9982, 515619720), (10032, 513049845), (10120, 508588542), (10143, 507435280), (10146, 507285240), (10164, 506386860), (10230, 503119848), (10235, 502874064), (10241, 502579440), (10416, 494135565), (10488, 490743330), (10602, 485466520), (10626, 484370040), (10640, 483732711), (10680, 481920978), (10695, 481245072), (10769, 477938160), (10780, 477450468), (10890, 472627736), (11036, 466375140), (11088, 464187955), (11132, 462353220), (11160, 461193194), (11172, 460697820), (11214, 458972360), (11253, 457381680), (11270, 456691752), (11385, 452078704), (11408, 451167255), (11495, 447752592), (11592, 444005870), (11704, 439757010), (11748, 438109980), (11760, 437662929), (11780, 436919868), (11837, 434815920), (11858, 434045880), (11935, 431245584), (11970, 429984632), (12144, 423823785), (12152, 423544770), (12236, 420637140), (12276, 419266540), (12282, 419061720), (12369, 416114160), (12397, 415174320), (12460, 413075124), (12540, 410439876), (12705, 405109488), (12816, 401600815), (12834, 401037560), (12880, 399605283), (12936, 397875390), (12958, 397199880), (13020, 395308452), (13083, 393404880), (13110, 392594664), (13167, 390895120), (13524, 380576460), (13528, 380463930), (13547, 379930320), (13552, 379790145), (13640, 377339886), (13671, 376484240), (13680, 376236553), (13706, 375522840), (13794, 373127160), (13795, 373100112), (13860, 371350364), (13915, 369882576), (13965, 368558256), (14136, 364099890), (14168, 363277530), (14260, 360933804), (14322, 359371320), (14329, 359195760), (14421, 356904240), (14490, 355204696), (14520, 354470802), (14630, 351805608), (14685, 350487984), (14896, 345523365), (14952, 344229270), (14973, 343746480), (15004, 343036260), (15048, 342033230), (15180, 339059028), (15190, 338835816), (15219, 338190160), (15246, 337591240), (15295, 336509712), (15345, 335413232), (15624, 329423710), (15664, 328582485), (15686, 328121640), (15732, 327162220), (15939, 322913360), (15960, 322488474), (16020, 321280652), (16093, 319823280), (16170, 318300312), (16368, 314449905), (16376, 314296290), (16492, 312085620), (16554, 310916760), (16560, 310804109), (16698, 308235480), (16709, 308032560), (16720, 307829907), (16758, 307131880), (16905, 304461168), (16910, 304371144), (16940, 303832116), (17112, 300778170), (17360, 296481339), (17424, 295392335), (17444, 295053660), (17480, 294445998), (17556, 293171340), (17622, 292073320), (17640, 291775286), (17670, 291279912), (17710, 290622024), (17787, 289363920), (18032, 285432345), (18216, 282549190), (18228, 282363180), (18354, 280424760), (18392, 279845370), (18423, 279374480), (18480, 278512773), (18601, 276701040), (18620, 276418692), (18690, 275383416), (18755, 274429008), (18810, 273626584), (19096, 269528490), (19152, 268740395), (19228, 267678180), (19313, 266500080), (19320, 266403522), (19404, 265250260), (19437, 264799920), (19481, 264201840), (19530, 263538968), (19580, 262865988), (19665, 261729776), (19964, 257809860), (20240, 254294271), (20286, 253717640), (20292, 253642620), (20328, 253193430), (20460, 251559924), (20470, 251437032), (20482, 251289720), (20559, 250348560), (20615, 249668496), (20691, 248751440), (20976, 245371665), (21204, 242733260), (21252, 242185020), (21360, 240960489), (21390, 240622536), (21413, 240364080), (21483, 239580880), (21538, 238969080), (21560, 238725234), (21780, 236313868), (21805, 236042928), (21945, 234537072), (22072, 233187570), (22264, 231176610), (22320, 230596597), (22344, 230348910), (22428, 229486180), (22506, 228690840), (22517, 228579120), (22540, 228345876), (22770, 226039352), (22785, 225890544), (22990, 223876296), (23184, 222002935), (23408, 219878505), (23496, 219054990), (23529, 218747760), (23560, 218459934), (23674, 217407960), (23716, 217022940), (23870, 215622792), (23940, 214992316), (24035, 214142544), (24255, 212200208), (24304, 211772385), (24472, 210318570), (24552, 209633270), (24564, 209530860), (24738, 208057080), (24794, 207587160), (24831, 207277840), (24920, 206537562), (24955, 206247888), (25047, 205490320), (25080, 205219938), (25365, 202914096), (25410, 202554744), (25668, 200518780), (25872, 198937695), (25916, 198599940), (26040, 197654226), (26166, 196702440), (26220, 196297332), (26257, 196020720), (26334, 195447560), (26505, 194186608), (26565, 193748016), (27048, 190288230), (27056, 190231965), (27094, 189965160), (27280, 188669943), (27342, 188242120), (27412, 187761420), (27531, 186949840), (27588, 186563580), (27590, 186550056), (27720, 185675182), (27830, 184941288), (27930, 184279128), (28035, 183588944), (28272, 182049945), (28336, 181638765), (28520, 180466902), (28644, 179685660), (28658, 179597880), (28842, 178452120), (28861, 178334640), (28980, 177602348), (29040, 177235401), (29260, 175902804), (29370, 175243992), (29645, 173618352), (29904, 172114635), (29946, 171873240), (30008, 171518130), (30096, 171016615), (30349, 169590960), (30360, 169529514), (30380, 169417908), (30438, 169095080), (30492, 168795620), (30590, 168254856), (30690, 167706616), (30705, 167624688), (30723, 167526480), (31248, 164711855), (31372, 164060820), (31464, 163581110), (31878, 161456680), (31920, 161244237), (32040, 160640326), (32085, 160415024), (32186, 159911640), (32307, 159312720), (32340, 159150156), (32395, 158879952), (32752, 157148145), (32984, 156042810), (33108, 155458380), (33396, 154117740), (33418, 154016280), (33516, 153565940), (33649, 152958960), (33759, 152460560), (33810, 152230584), (33820, 152185572), (33880, 151916058), (34224, 150389085), (34265, 150209136), (34485, 149250864), (34888, 147526830), (34937, 147319920), (34960, 147222999), (35112, 146585670), (35244, 146036660), (35280, 145887643), (35340, 145639956), (35420, 145311012), (35511, 144938640), (35574, 144681960), (35805, 143748528), (36432, 141274595), (36456, 141181590), (36708, 140212380), (36784, 139922685), (36846, 139687240), (37107, 138704720), (37191, 138391440), (37202, 138350520), (37240, 138209346), (37380, 137691708), (37510, 137214504), (37620, 136813292), (38115, 135036496), (38192, 134764245), (38456, 133839090), (38626, 133250040), (38640, 133201761), (38808, 132625130), (38874, 132399960), (38893, 132335280), (38962, 132100920), (39060, 131769484), (39160, 131432994), (39215, 131248656), (39249, 131134960), (39330, 130864888), (39928, 128904930), (40572, 126858820), (40584, 126821310), (40641, 126643440), (40656, 126596715), (40920, 125779962), (40940, 125718516), (40964, 125644860), (41118, 125174280), (41230, 124834248), (41382, 124375720), (41385, 124366704), (41745, 123294192), (41895, 122852752), (42408, 121366630), (42504, 121092510), (42780, 120311268), (42826, 120182040), (42966, 119790440), (42987, 119731920), (43076, 119484540), (43120, 119362617), (43263, 118968080), (43560, 118156934), (43610, 118021464), (43890, 117268536), (44055, 116829328), (44144, 116593785), (44528, 115588305), (44688, 115174455), (44856, 114743090), (44919, 114582160), (45012, 114345420), (45034, 114289560), (45080, 114172938), (45353, 113485680), (45540, 113019676), (45570, 112945272), (45885, 112169904), (45980, 111938148), (46992, 109527495), (47058, 109373880), (47120, 109229967), (47348, 108703980), (47432, 108511470), (47740, 107811396), (47880, 107496158), (47971, 107292240), (48070, 107071272), (48279, 106607760), (48510, 106100104), (48944, 105159285), (49104, 104816635), (49128, 104765430), (49476, 104028540), (49588, 103793580), (49662, 103638920), (49840, 103268781), (49910, 103123944), (50094, 102745160), (50127, 102677520), (50160, 102609969), (50715, 101487056), (50730, 101457048), (50820, 101277372), (51205, 100515888), (51336, 100259390), (51832, 99299970), (52080, 98827113), (52332, 98351220), (52421, 98184240), (52440, 98148666), (52514, 98010360), (52668, 97723780), (52877, 97337520), (53010, 97093304), (53130, 96874008), (53361, 96454640), (53845, 95587632), (54096, 95144115), (54188, 94982580), (54684, 94121060), (54824, 93880710), (54901, 93749040), (55062, 93474920), (55176, 93281790), (55180, 93275028), (55440, 92837591), (55660, 92470644), (55803, 92233680), (55860, 92139564), (56070, 91794472), (56265, 91476336), (57040, 90233451), (57288, 89842830), (57316, 89798940), (57684, 89226060), (57722, 89167320), (57939, 88833360), (57960, 88801174), (58311, 88266640), (58443, 88067280), (58520, 87951402), (58740, 87621996), (59185, 86963184), (59290, 86809176), (59892, 85936620), (60016, 85759065), (60698, 84795480), (60720, 84764757), (60760, 84708954), (60876, 84547540), (60984, 84397810), (61180, 84127428), (61380, 83853308), (61410, 83812344), (61446, 83763240), (61677, 83449520), (61845, 83222832), (61985, 83034864), (62744, 82030410), (62928, 81790555), (63457, 81108720), (63756, 80728340), (64080, 80320163), (64170, 80207512), (64239, 80121360), (64372, 79955820), (64614, 79656360), (64680, 79575078), (64790, 79439976), (65415, 78680976), (65835, 78179024), (65968, 78021405), (66216, 77729190), (66792, 77058870), (66836, 77008140), (67032, 76782970), (67298, 76479480), (67518, 76230280), (67551, 76193040), (67620, 76115292), (67640, 76092786), (67735, 75986064), (67760, 75958029), (68355, 75296848), (68530, 75104568), (68970, 74625432), (69776, 73763415), (69874, 73659960), (70224, 73292835), (70488, 73018330), (70587, 72915920), (70680, 72819978), (70840, 72655506), (71022, 72469320), (71148, 72340980), (71269, 72218160), (71610, 71874264), (71645, 71839152), (72105, 71380848), (72912, 70590795), (73416, 70106190), (73692, 69843620), (74214, 69352360), (74382, 69195720), (74404, 69175260), (74480, 69104673), (74760, 68845854), (74865, 68749296), (75020, 68607252), (75240, 68406646), (75383, 68276880), (76095, 67638032), (76230, 67518248), (76912, 66919545), (77252, 66625020), (77616, 66312565), (77748, 66199980), (77786, 66167640), (77924, 66050460), (78120, 65884742), (78320, 65716497), (78430, 65624328), (78498, 65567480), (78660, 65432444), (78771, 65340240), (79695, 64582672), (79856, 64452465), (80465, 63964656), (81144, 63429410), (81168, 63410655), (81282, 63321720), (81840, 62889981), (81880, 62859258), (81928, 62822430), (82236, 62587140), (82460, 62417124), (82764, 62187860), (82770, 62183352), (82859, 62116560), (83490, 61647096), (83545, 61606512), (83790, 61426376), (84816, 60683315), (85008, 60546255), (85560, 60155634), (85652, 60091020), (85932, 59895220), (85974, 59865960), (86152, 59742270), (86273, 59658480), (86526, 59484040), (86583, 59444880), (87120, 59078467), (87220, 59010732), (87780, 58634268), (88110, 58414664), (88935, 57872784), (89712, 57371545), (89838, 57291080), (90024, 57172710), (90068, 57144780), (90160, 57086469), (90706, 56742840), (91047, 56530320), (91080, 56509838), (91140, 56472636), (91770, 56084952), (91960, 55969074), (92115, 55874896), (92169, 55842160), (93005, 55340208), (94116, 54686940), (94696, 54351990), (94829, 54275760), (94864, 54255735), (95480, 53905698), (95760, 53748079), (95942, 53646120), (96140, 53535636), (96558, 53303880), (96565, 53300016), (96921, 53104240), (97020, 53050052), (97185, 52959984), (97405, 52840368), (98256, 52382715), (98952, 52014270), (99176, 51896790), (99324, 51819460), (99820, 51561972), (100188, 51372580), (100254, 51338760), (100303, 51313680), (100947, 50986320), (101430, 50743528), (101460, 50728524), (101640, 50638686), (102410, 50257944), (102672, 50129695), (102795, 50069712), (103455, 49750288), (103664, 49649985), (104664, 49175610), (104811, 49106640), (104842, 49092120), (104880, 49074333), (105028, 49005180), (105336, 48861890), (105754, 48668760), (106020, 48546652), (106260, 48437004), (106533, 48312880), (106722, 48227320), (107065, 48072816), (107415, 47916176), (107690, 47793816), (108376, 47491290), (109368, 47060530), (109648, 46940355), (109802, 46874520), (110124, 46737460), (110352, 46640895), (110360, 46637514), (111320, 46235322), (111573, 46130480), (111606, 46116840), (111720, 46069782), (112140, 45897236), (112530, 45738168), (112585, 45715824), (112651, 45689040), (114576, 44921415), (114632, 44899470), (115368, 44613030), (115444, 44583660), (115878, 44416680), (115920, 44400587), (116622, 44133320), (116679, 44111760), (116886, 44033640), (117040, 43975701), (117480, 43810998), (117645, 43749552), (118370, 43481592), (118580, 43404588), (119784, 42968310), (121396, 42397740), (121520, 42354477), (121752, 42273770), (121923, 42214480), (121968, 42198905), (122360, 42063714), (122760, 41926654), (122820, 41906172), (122892, 41881620), (123354, 41724760), (123690, 41611416), (123970, 41517432), (124155, 41455568), (125235, 41098064), (125488, 41015205), (126914, 40554360), (127512, 40364170), (128340, 40103756), (128478, 40060680), (128744, 39977910), (128961, 39910640), (129228, 39828180), (129360, 39787539), (129580, 39719988), (130207, 39528720), (130830, 39340488), (131285, 39204144), (131670, 39089512), (132432, 38864595), (133584, 38529435), (133672, 38504070), (134064, 38391485), (134596, 38239740), (135036, 38115140), (135102, 38096520), (135191, 38071440), (135240, 38057646), (135280, 38046393), (135470, 37993032), (136059, 37828560), (136367, 37743120), (136710, 37648424), (137060, 37552284), (137655, 37389968), (137940, 37312716), (139748, 36829980), (140976, 36509165), (141174, 36457960), (141360, 36409989), (141680, 36327753), (142044, 36234660), (142296, 36170490), (142538, 36109080), (143220, 35937132), (143290, 35919576), (143913, 35764080), (144210, 35690424), (144305, 35666928), (144837, 35535920), (146832, 35053095), (147384, 34921810), (148428, 34676180), (148764, 34597860), (148808, 34587630), (149017, 34539120), (149520, 34422927), (149730, 34374648), (150040, 34303626), (150381, 34225840), (150480, 34203323), (150766, 34138440), (151745, 33918192), (152190, 33819016), (152460, 33759124), (153615, 33505296), (154504, 33312510), (155496, 33099990), (155572, 33083820), (155848, 33025230), (156240, 32942371), (156860, 32812164), (156996, 32783740), (157263, 32728080), (157320, 32716222), (157542, 32670120), (157619, 32654160), (158631, 32445840), (159390, 32291336), (160930, 31982328), (161535, 31862544), (162288, 31714705), (162564, 31660860), (163760, 31429629), (163856, 31411215), (164472, 31293570), (164703, 31249680), (164920, 31208562), (165528, 31093930), (165540, 31091676), (165718, 31058280), (166980, 30823548), (167090, 30803256), (167409, 30744560), (167580, 30713188), (168245, 30591792), (168795, 30492112), (171120, 30077817), (171304, 30045510), (171864, 29947610), (171948, 29932980), (172304, 29871135), (172546, 29829240), (173052, 29742020), (173166, 29722440), (173817, 29611120), (174440, 29505366), (174685, 29463984), (175329, 29355760), (175560, 29317134), (176220, 29207332), (177555, 28987728), (177870, 28936392), (179676, 28645540), (180048, 28586355), (180136, 28572390), (181412, 28371420), (182094, 28265160), (182160, 28254919), (182280, 28236318), (183540, 28042476), (183799, 28002960), (183920, 27984537), (184230, 27937448), (184338, 27921080), (185535, 27740944), (185955, 27678288), (186010, 27670104), (188232, 27343470), (189392, 27175995), (189658, 27137880), (190371, 27036240), (190960, 26952849), (191884, 26823060), (192280, 26767818), (192717, 26707120), (193116, 26651940), (193130, 26650008), (193842, 26552120), (194040, 26525026), (194370, 26479992), (194465, 26467056), (194810, 26420184), (196245, 26226992), (197904, 26007135), (198352, 25948395), (198648, 25909730), (199640, 25780986), (200376, 25686290), (200508, 25669380), (200606, 25656840), (201894, 25493160), (202653, 25397680), (202860, 25371764), (202920, 25364262), (203205, 25328688), (203280, 25319343), (204611, 25154640), (204820, 25128972), (205590, 25034856), (206910, 24875144), (209328, 24587805), (209622, 24553320), (209684, 24546060), (210056, 24502590), (210672, 24430945), (211508, 24334380), (212040, 24273326), (212443, 24227280), (212520, 24218502), (213066, 24156440), (213444, 24113660), (213807, 24072720), (214130, 24036408), (214830, 23958088), (214935, 23946384), (215380, 23896908), (216315, 23793616), (216752, 23745645), (218736, 23530265), (219604, 23437260), (220248, 23368730), (220720, 23318757), (222640, 23117661), (223146, 23065240), (223212, 23058420), (223440, 23034891), (224280, 22948618), (224595, 22916432), (225060, 22869084), (225170, 22857912), (225302, 22844520), (226149, 22758960), (226765, 22697136), (229264, 22449735), (230736, 22306515), (230888, 22291830), (231756, 22208340), (233244, 22066660), (233358, 22055880), (233772, 22016820), (234960, 21905499), (235290, 21874776), (235543, 21851280), (236313, 21780080), (236740, 21740796), (237160, 21702294), (239568, 21484155), (239855, 21458448), (241395, 21321552), (242792, 21198870), (243504, 21136885), (243846, 21107240), (244720, 21031857), (245520, 20963327), (245640, 20953086), (245784, 20940810), (246708, 20862380), (247380, 20805708), (247687, 20779920), (247940, 20758716), (248310, 20727784), (248577, 20705520), (250470, 20549032), (250635, 20535504), (253828, 20277180), (255024, 20182085), (256680, 20051878), (256956, 20030340), (257488, 19988955), (257922, 19955320), (258456, 19914090), (258819, 19886160), (259160, 19859994), (259749, 19814960), (260414, 19764360), (261660, 19670244), (262105, 19636848), (262570, 19602072), (263340, 19544756), (264385, 19467504), (266805, 19290928), (267344, 19252035), (269192, 19119870), (270072, 19057570), (270204, 19048260), (270382, 19035720), (270480, 19028823), (270940, 18996516), (272118, 18914280), (272251, 18905040), (272734, 18871560), (273141, 18843440), (273420, 18824212), (274120, 18776142), (274505, 18749808), (275310, 18694984), (275880, 18656358), (279015, 18446736), (279496, 18414990), (282348, 18228980), (284088, 18117330), (284487, 18091920), (284592, 18085245), (285076, 18054540), (286440, 17968566), (286580, 17959788), (287826, 17882040), (288420, 17845212), (288610, 17833464), (289674, 17767960), (289695, 17766672), (291555, 17653328), (292215, 17613456), (294768, 17460905), (296856, 17338090), (297528, 17298930), (297616, 17293815), (298034, 17269560), (299460, 17187324), (300080, 17151813), (300762, 17112920), (300909, 17104560), (301532, 17069220), (302841, 16995440), (303490, 16959096), (304380, 16909508), (304920, 16879562), (307230, 16752648), (308385, 16689904), (309008, 16656255), (310992, 16549995), (311144, 16541910), (311696, 16512615), (313720, 16406082), (313992, 16391870), (314433, 16368880), (314526, 16364040), (314640, 16358111), (315084, 16335060), (315238, 16327080), (317262, 16222920), (317285, 16221744), (317471, 16212240), (318780, 16145668), (321195, 16024272), (321860, 15991164), (323070, 15931272), (325128, 15830430), (328944, 15646785), (329406, 15624840), (329840, 15604281), (331056, 15546965), (331080, 15545838), (331436, 15529140), (333839, 15417360), (333960, 15411774), (334180, 15401628), (334818, 15372280), (335160, 15356594), (336490, 15295896), (337590, 15246056), (337755, 15238608), (337953, 15229680), (342608, 15022755), (343728, 14973805), (343896, 14966490), (345092, 14914620), (346104, 14871010), (346332, 14861220), (347634, 14805560), (348880, 14752683), (349370, 14731992), (350037, 14703920), (350658, 14677880), (351120, 14658567), (352440, 14603666), (352935, 14583184), (355110, 14493864), (355740, 14468196), (356345, 14443632), (359352, 14322770), (360272, 14286195), (362824, 14185710), (364188, 14132580), (364560, 14118159), (366947, 14026320), (367080, 14021238), (367598, 14001480), (368460, 13968724), (368676, 13960540), (370139, 13905360), (371070, 13870472), (371910, 13839144), (372020, 13835052), (376464, 13671735), (376915, 13655376), (379316, 13568940), (380742, 13518120), (383768, 13411530), (384307, 13392720), (384560, 13383909), (385434, 13353560), (386232, 13325970), (386260, 13325004), (387684, 13276060), (388080, 13262513), (388740, 13239996), (388930, 13233528), (389620, 13210092), (390621, 13176240), (392490, 13113496), (393855, 13068048), (397296, 12954865), (399280, 12890493), (400752, 12843145), (401016, 12834690), (401212, 12828420), (403788, 12746580), (405306, 12698840), (405573, 12690480), (405720, 12685882), (405840, 12682131), (406410, 12664344), (408177, 12609520), (409101, 12581040), (409222, 12577320), (409640, 12564486), (411180, 12517428), (413820, 12437572), (414295, 12423312), (419244, 12276660), (419368, 12273030), (420112, 12251295), (423016, 12167190), (424080, 12136663), (424886, 12113640), (425040, 12109251), (426132, 12078220), (426888, 12056830), (427614, 12036360), (427823, 12030480), (428260, 12018204), (429660, 11979044), (429870, 11973192), (430760, 11948454), (431365, 11931696), (431739, 11921360), (432630, 11896808), (432915, 11888976), (439208, 11718630), (440496, 11684365), (444199, 11586960), (446292, 11532620), (446424, 11529210), (447051, 11513040), (448560, 11474309), (449190, 11458216), (450120, 11434542), (450340, 11428956), (450604, 11422260), (452298, 11379480), (453530, 11348568), (455235, 11306064), (460845, 11168432), (461776, 11145915), (463512, 11104170), (466488, 11033330), (466716, 11027940), (467544, 11008410), (470580, 10937388), (471086, 10925640), (471789, 10909360), (472626, 10890040), (472857, 10884720), (473480, 10870398), (474145, 10855152), (474320, 10851147), (475893, 10815280), (479710, 10729224), (482790, 10660776), (484605, 10620848), (485584, 10599435), (487692, 10553620), (491280, 10476543), (491568, 10470405), (493416, 10431190), (494109, 10416560), (494760, 10402854), (495374, 10389960), (495880, 10379358), (496620, 10363892), (497154, 10352760), (498883, 10316880), (500940, 10274516), (501270, 10267752), (501515, 10262736), (504735, 10197264), (507656, 10138590), (513360, 10025939), (513912, 10015170), (515844, 9977660), (516912, 9957045), (517638, 9943080), (518320, 9929997), (519498, 9907480), (520828, 9882180), (523320, 9835122), (524055, 9821328), (524210, 9818424), (525140, 9801036), (526680, 9772378), (527681, 9753840), (528770, 9733752), (532665, 9662576), (533610, 9645464), (538384, 9559935), (540144, 9528785), (540408, 9524130), (540764, 9517860), (541880, 9498258), (544236, 9457140), (544502, 9452520), (545468, 9435780), (546282, 9421720), (546840, 9412106), (548240, 9388071), (549010, 9374904), (550620, 9347492), (551397, 9334320), (551760, 9328179), (557865, 9226096), (558030, 9223368), (558992, 9207495), (563255, 9137808), (564696, 9114490), (568176, 9058665), (568974, 9045960), (570152, 9027270), (571113, 9012080), (572880, 8984283), (573160, 8979894), (575652, 8941020), (576631, 8925840), (576840, 8922606), (577220, 8916732), (579348, 8883980), (579390, 8883336), (583110, 8826664), (583395, 8822352), (584430, 8806728), (593712, 8669045), (595056, 8649465), (596068, 8634780), (598920, 8593662), (601524, 8556460), (601818, 8552280), (603064, 8534610), (603911, 8522640), (605682, 8497720), (606980, 8479548), (608760, 8454754), (609615, 8442896), (609840, 8439781), (613833, 8384880), (614460, 8376324), (616770, 8344952), (622288, 8270955), (627440, 8203041), (627984, 8195935), (628866, 8184440), (629052, 8182020), (630168, 8167530), (630476, 8163540), (634524, 8111460), (634570, 8110872), (634942, 8106120), (637329, 8075760), (637560, 8072834), (641421, 8024240), (642390, 8012136), (643720, 7995582), (644805, 7982128), (646140, 7965636), (650256, 7915215), (651035, 7905744), (658812, 7812420), (662160, 7772919), (662872, 7764570), (663803, 7753680), (667678, 7708680), (667920, 7705887), (668360, 7700814), (669636, 7686140), (670320, 7678297), (672980, 7647948), (675180, 7623028), (675510, 7619304), (675906, 7614840), (675955, 7614288), (678447, 7586320), (680295, 7565712), (681835, 7548624), (687792, 7483245), (690184, 7457310), (692208, 7435505), (692664, 7430610), (695268, 7402780), (698027, 7373520), (698740, 7365996), (700074, 7351960), (701316, 7338940), (704880, 7301833), (705870, 7291592), (706629, 7283760), (710220, 7246932), (711480, 7234098), (712690, 7221816), (718704, 7161385), (719565, 7152816), (724185, 7107184), (725648, 7092855), (728376, 7066290), (733894, 7013160), (734160, 7010619), (735196, 7000740), (736920, 6984362), (737352, 6980270), (740278, 6952680), (742140, 6935236), (743061, 6926640), (743820, 6919572), (744040, 6917526), (745085, 6907824), (745731, 6901840), (751905, 6845168), (753830, 6827688), (758632, 6784470), (761484, 6759060), (767536, 6705765), (768614, 6696360), (770868, 6676780), (772464, 6662985), (772520, 6662502), (775368, 6638030), (776457, 6628720), (777480, 6619998), (777860, 6616764), (779240, 6605046), (781242, 6588120), (784980, 6556748), (786315, 6545616), (787710, 6534024), (788095, 6530832), (793155, 6489168), (802032, 6417345), (802424, 6414210), (807576, 6373290), (810612, 6349420), (811146, 6345240), (811440, 6342941), (812820, 6332172), (816354, 6304760), (816753, 6301680), (818202, 6290520), (818444, 6288660), (819280, 6282243), (822360, 6258714), (823515, 6249936), (827640, 6218786), (828590, 6211656), (837045, 6148912), (838488, 6138330), (838736, 6136515), (846032, 6083595), (849772, 6056820), (852264, 6039110), (853461, 6030640), (853776, 6028415), (855228, 6018180), (855646, 6015240), (856520, 6009102), (859320, 5989522), (859740, 5986596), (861520, 5974227), (862730, 5965848), (863478, 5960680), (865260, 5948404), (865830, 5944488), (869085, 5922224), (876645, 5871152), (878416, 5859315), (888398, 5793480), (892584, 5766310), (892848, 5764605), (894102, 5756520), (898380, 5729108), (900240, 5717271), (900680, 5714478), (901208, 5711130), (902727, 5701520), (904596, 5689740), (907060, 5674284), (910470, 5653032), (911449, 5646960), (918995, 5600592), (921690, 5584216), (927024, 5552085), (932976, 5516665), (933432, 5513970), (935088, 5504205), (941160, 5468694), (942172, 5462820), (943578, 5454680), (945252, 5445020), (945714, 5442360), (946960, 5435199), (948290, 5427576), (951786, 5407640), (951855, 5407248), (952413, 5404080), (959420, 5364612), (963585, 5341424), (965580, 5330388), (969210, 5310424), (975384, 5276810), (986832, 5215595), (988218, 5208280), (989520, 5201427), (990748, 5194980), (991760, 5189679), (993240, 5181946), (994308, 5176380), (997766, 5158440), (1001517, 5139120), (1001880, 5137258), (1002540, 5133876), (1003030, 5131368), (1009470, 5098632), (1013265, 5079536), (1013859, 5076560), (1015312, 5069295), (1023055, 5030928), (1027824, 5007585), (1031688, 4988830), (1035276, 4971540), (1038996, 4953740), (1041656, 4941090), (1043119, 4934160), (1046640, 4917561), (1048110, 4910664), (1048420, 4909212), (1050280, 4900518), (1053360, 4886189), (1055362, 4876920), (1057540, 4866876), (1062215, 4845456), (1065330, 4831288), (1067220, 4822732), (1069035, 4814544), (1080816, 4762065), (1081528, 4758930), (1083760, 4749129), (1088472, 4728570), (1089004, 4726260), (1090936, 4717890), (1092564, 4710860), (1093680, 4706053), (1098020, 4687452), (1100841, 4675440), (1101240, 4673746), (1102794, 4667160), (1103333, 4664880), (1110417, 4635120), (1115730, 4613048), (1116060, 4611684), (1126510, 4568904), (1129392, 4557245), (1130745, 4551792), (1137948, 4522980), (1140304, 4513635), (1142226, 4506040), (1146320, 4489947), (1151304, 4470510), (1152921, 4464240), (1153262, 4462920), (1153680, 4461303), (1154440, 4458366), (1158696, 4441990), (1158780, 4441668), (1166220, 4413332), (1166790, 4411176), (1168860, 4403364), (1171863, 4392080), (1177715, 4370256), (1181565, 4356016), (1192136, 4317390), (1197840, 4296831), (1203048, 4278230), (1203636, 4276140), (1205683, 4268880), (1206128, 4267305), (1207822, 4261320), (1211364, 4248860), (1213960, 4239774), (1216719, 4230160), (1217520, 4227377), (1219230, 4221448), (1227303, 4193680), (1227666, 4192440), (1228920, 4188162), (1233540, 4172476), (1238435, 4155984), (1242885, 4141104), (1257732, 4092220), (1258104, 4091010), (1260336, 4083765), (1260952, 4081770), (1269048, 4055730), (1269140, 4055436), (1269884, 4053060), (1274658, 4037880), (1275120, 4036417), (1282842, 4012120), (1283469, 4010160), (1284780, 4006068), (1287440, 3997791), (1289610, 3991064), (1292280, 3982818), (1294095, 3977232), (1298745, 3962992), (1302070, 3952872), (1317624, 3906210), (1325744, 3882285), (1327606, 3876840), (1332597, 3862320), (1335356, 3854340), (1336720, 3850407), (1339272, 3843070), (1341153, 3837680), (1345960, 3823974), (1350360, 3811514), (1351020, 3809652), (1351812, 3807420), (1351910, 3807144), (1356894, 3793160), (1360590, 3782856), (1361255, 3781008), (1363670, 3774312), (1365705, 3768688), (1380368, 3728655), (1385328, 3715305), (1390536, 3701390), (1396054, 3686760), (1397480, 3682998), (1400148, 3675980), (1402632, 3669470), (1411740, 3645796), (1413258, 3641880), (1418571, 3628240), (1420440, 3623466), (1422435, 3618384), (1422960, 3617049), (1425380, 3610908), (1432277, 3593520), (1439130, 3576408), (1448370, 3553592), (1456752, 3533145), (1467788, 3506580), (1470392, 3500370), (1473840, 3492181), (1474704, 3490135), (1480556, 3476340), (1484280, 3467618), (1486122, 3463320), (1487101, 3461040), (1487640, 3459786), (1488080, 3458763), (1490170, 3453912), (1491462, 3450920), (1496649, 3438960), (1503810, 3422584), (1504545, 3420912), (1507660, 3413844), (1514205, 3399088), (1517264, 3392235), (1522968, 3379530), (1537228, 3348180), (1541736, 3338390), (1545040, 3331251), (1550736, 3319015), (1552914, 3314360), (1554960, 3309999), (1555720, 3308382), (1558480, 3302523), (1562484, 3294060), (1569960, 3278374), (1572165, 3273776), (1572630, 3272808), (1575420, 3267012), (1576190, 3265416), (1583043, 3251280), (1586310, 3244584), (1587355, 3242448), (1604848, 3207105), (1615152, 3186645), (1621224, 3174710), (1622292, 3172620), (1625640, 3166086), (1632708, 3152380), (1633506, 3150840), (1636404, 3145260), (1636888, 3144330), (1639187, 3139920), (1644720, 3129357), (1647030, 3124968), (1654191, 3111440), (1655280, 3109393), (1657180, 3105828), (1669195, 3083472), (1674090, 3074456), (1676976, 3069165), (1689765, 3045936), (1699544, 3028410), (1704528, 3019555), (1706922, 3015320), (1710456, 3009090), (1711292, 3007620), (1713040, 3004551), (1718640, 2994761), (1719480, 2993298), (1725460, 2982924), (1726956, 2980340), (1729893, 2975280), (1730520, 2974202), (1731660, 2972244), (1733809, 2968560), (1738170, 2961112), (1750185, 2940784), (1753290, 2935576), (1776796, 2896740), (1785168, 2883155), (1788204, 2878260), (1796760, 2864554), (1801360, 2857239), (1802416, 2855565), (1805454, 2850760), (1809192, 2844870), (1811733, 2840880), (1814120, 2837142), (1820940, 2826516), (1822898, 2823480), (1834735, 2805264), (1837990, 2800296), (1841499, 2794960), (1843380, 2792108), (1850695, 2781072), (1866864, 2756985), (1882320, 2734347), (1884344, 2731410), (1887156, 2727340), (1890504, 2722510), (1891428, 2721180), (1896580, 2713788), (1903572, 2703820), (1903710, 2703624), (1904826, 2702040), (1905757, 2700720), (1911987, 2691920), (1918840, 2682306), (1921535, 2678544), (1927170, 2670712), (1931160, 2665194), (1938420, 2655212), (1950768, 2638405), (1953105, 2635248), (1976436, 2604140), (1981496, 2597490), (1986480, 2590973), (1988616, 2588190), (1991409, 2584560), (1995532, 2579220), (2003034, 2569560), (2003760, 2568629), (2005080, 2566938), (2006060, 2565684), (2018940, 2549316), (2026530, 2539768), (2027718, 2538280), (2027865, 2538096), (2040885, 2521904), (2045505, 2516208), (2046110, 2515464), (2063376, 2494415), (2070552, 2485770), (2077992, 2476870), (2083312, 2470545), (2086238, 2467080), (2094081, 2457840), (2096220, 2455332), (2096840, 2454606), (2100560, 2450259), (2110724, 2438460), (2115080, 2433438), (2119887, 2427920), (2124430, 2422728), (2130660, 2415644), (2134440, 2411366), (2138070, 2407272), (2139115, 2406096), (2158695, 2384272), (2163056, 2379465), (2176944, 2364285), (2178008, 2363130), (2181872, 2358945), (2185128, 2355430), (2196040, 2343726), (2201682, 2337720), (2202480, 2336873), (2205588, 2333580), (2206666, 2332440), (2220834, 2317560), (2220995, 2317392), (2229183, 2308880), (2231460, 2306524), (2232120, 2305842), (2235255, 2302608), (2253020, 2284452), (2261490, 2275896)]