2703261277080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:215

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 41, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 67, 68, 70, 72, 76, 78, 82, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 123, 124, 126, 130, 133, 134, 135, 136, 140, 152, 153, 155, 156, 164, 168, 170, 171, 180, 182, 186, 189, 190, 195, 201, 204, 205, 210, 216, 217, 221, 228, 234, 238, 246, 247, 248, 252, 255, 260, 266, 268, 270, 273, 279, 280, 285, 287, 306, 310, 312, 315, 323, 328, 335, 340, 342, 351, 357, 360, 364, 369, 372, 378, 380, 390, 399, 402, 403, 408, 410, 420, 434, 442, 455, 456, 459, 465, 468, 469, 476, 492, 494, 504, 510, 513, 520, 527, 532, 533, 536, 540, 546, 558, 570, 574, 585, 589, 595, 603, 612, 615, 620, 630, 646, 651, 663, 665, 670, 680, 684, 697, 702, 714, 728, 738, 741, 744, 756, 760, 765, 779, 780, 798, 804, 806, 819, 820, 837, 840, 855, 861, 868, 871, 884, 910, 918, 930, 936, 938, 945, 952, 969, 984, 988, 1005, 1020, 1026, 1054, 1064, 1066, 1071, 1080, 1085, 1092, 1105, 1107, 1116, 1139, 1140, 1148, 1170, 1178, 1190, 1197, 1206, 1209, 1224, 1230, 1235, 1240, 1260, 1271, 1273, 1292, 1302, 1326, 1330, 1340, 1365, 1368, 1394, 1395, 1404, 1407, 1428, 1435, 1476, 1482, 1512, 1530, 1547, 1558, 1560, 1581, 1596, 1599, 1608, 1612, 1615, 1638, 1640, 1674, 1710, 1722, 1729, 1736, 1742, 1755, 1767, 1768, 1785, 1809, 1820, 1836, 1845, 1860, 1876, 1890, 1938, 1953, 1976, 1989, 1995, 2010, 2015, 2040, 2052, 2077, 2091, 2108, 2132, 2142, 2170, 2184, 2210, 2214, 2223, 2232, 2261, 2278, 2280, 2295, 2296, 2337, 2340, 2345, 2356, 2380, 2394, 2412, 2418, 2457, 2460, 2470, 2520, 2542, 2546, 2565, 2583, 2584, 2604, 2613, 2635, 2652, 2660, 2665, 2680, 2730, 2747, 2788, 2790, 2808, 2814, 2821, 2856, 2870, 2907, 2945, 2952, 2964, 3015, 3060, 3094, 3116, 3162, 3192, 3198, 3213, 3224, 3230, 3255, 3276, 3315, 3348, 3417, 3420, 3444, 3458, 3484, 3485, 3510, 3534, 3570, 3591, 3618, 3627, 3640, 3672, 3689, 3690, 3705, 3720, 3731, 3752, 3780, 3813, 3819, 3876, 3895, 3906, 3978, 3990, 4020, 4030, 4095, 4104, 4123, 4154, 4182, 4185, 4199, 4216, 4221, 4264, 4284, 4305, 4340, 4355, 4420, 4428, 4446, 4522, 4556, 4590, 4641, 4674, 4680, 4690, 4712, 4743, 4760, 4788, 4797, 4824, 4836, 4845, 4879, 4914, 4920, 4940, 5084, 5092, 5130, 5166, 5187, 5208, 5226, 5270, 5301, 5304, 5320, 5330, 5355, 5453, 5460, 5494, 5535, 5576, 5580, 5628, 5642, 5695, 5740, 5814, 5859, 5890, 5928, 5967, 5985, 6030, 6045, 6097, 6120, 6188, 6231, 6232, 6273, 6324, 6355, 6365, 6396, 6426, 6460, 6510, 6552, 6630, 6669, 6696, 6783, 6834, 6840, 6851, 6888, 6916, 6968, 6970, 7011, 7020, 7035, 7068, 7140, 7182, 7236, 7254, 7378, 7380, 7410, 7462, 7560, 7626, 7638, 7657, 7735, 7749, 7752, 7790, 7812, 7839, 7905, 7956, 7973, 7980, 7995, 8040, 8060, 8190, 8241, 8246, 8308, 8364, 8370, 8398, 8442, 8463, 8568, 8610, 8645, 8680, 8710, 8721, 8835, 8840, 8856, 8892, 8897, 8911, 9044, 9045, 9061, 9112, 9180, 9282, 9348, 9380, 9486, 9576, 9594, 9672, 9690, 9758, 9765, 9828, 9880, 9945, 10013, 10127, 10168, 10184, 10251, 10260, 10332, 10374, 10385, 10452, 10455, 10540, 10602, 10660, 10710, 10881, 10906, 10920, 10988, 11067, 11070, 11115, 11160, 11193, 11256, 11284, 11305, 11390, 11439, 11457, 11480, 11628, 11685, 11718, 11780, 11934, 11970, 12060, 12090, 12194, 12285, 12369, 12376, 12462, 12546, 12597, 12648, 12663, 12710, 12730, 12792, 12852, 12915, 12920, 13020, 13065, 13243, 13260, 13338, 13566, 13668, 13702, 13735, 13832, 13923, 13940, 14022, 14040, 14070, 14105, 14136, 14229, 14280, 14364, 14391, 14472, 14508, 14535, 14539, 14637, 14756, 14760, 14807, 14820, 14924, 15252, 15276, 15314, 15470, 15498, 15561, 15580, 15624, 15678, 15810, 15903, 15912, 15946, 15960, 15990, 16065, 16120, 16359, 16380, 16482, 16492, 16523, 16549, 16616, 16728, 16740, 16796, 16884, 16926, 17085, 17220, 17290, 17420, 17442, 17670, 17784, 17794, 17822, 17955, 18088, 18090, 18122, 18135, 18291, 18360, 18445, 18564, 18655, 18693, 18696, 18760, 18819, 18972, 19065, 19095, 19188, 19229, 19380, 19516, 19530, 19656, 19890, 20026, 20254, 20349, 20502, 20520, 20553, 20615, 20664, 20748, 20770, 20904, 20910, 20995, 21033, 21080, 21105, 21204, 21320, 21420, 21607, 21641, 21762, 21812, 21976, 22134, 22140, 22230, 22386, 22568, 22610, 22780, 22878, 22914, 22971, 23205, 23256, 23370, 23436, 23517, 23560, 23715, 23868, 23919, 23940, 23985, 24120, 24149, 24180, 24388, 24395, 24570, 24723, 24738, 24924, 25092, 25194, 25326, 25389, 25420, 25460, 25704, 25830, 25935, 26040, 26130, 26486, 26505, 26520, 26676, 26691, 26733, 27001, 27132, 27183, 27265, 27336, 27404, 27470, 27846, 27880, 28044, 28140, 28210, 28458, 28728, 28782, 29016, 29070, 29078, 29274, 29295, 29393, 29512, 29614, 29640, 29835, 29848, 30039, 30381, 30485, 30504, 30552, 30628, 30753, 30940, 30996, 31122, 31155, 31160, 31356, 31365, 31620, 31806, 31892, 31980, 32130, 32718, 32760, 32964, 32984, 33046, 33098, 33201, 33345, 33480, 33579, 33592, 33768, 33852, 33915, 34170, 34255, 34317, 34371, 34440, 34580, 34840, 34884, 35055, 35309, 35340, 35588, 35644, 35711, 35910, 36180, 36244, 36270, 36582, 36890, 37107, 37128, 37310, 37386, 37638, 37791, 37944, 38130, 38190, 38285, 38376, 38458, 38745, 38760, 39032, 39060, 39195, 39463, 39729, 39780, 39865, 40052, 40508, 40698, 41004, 41106, 41205, 41230, 41496, 41540, 41769, 41820, 41990, 42066, 42210, 42315, 42408, 42840, 43214, 43282, 43524, 43605, 43617, 43624, 43911, 44268, 44280, 44421, 44460, 44485, 44555, 44772, 45220, 45305, 45560, 45756, 45828, 45942, 46410, 46683, 46699, 46740, 46872, 47034, 47430, 47736, 47838, 47880, 47957, 47970, 48298, 48360, 48776, 48790, 49077, 49140, 49446, 49476, 49569, 49647, 49848, 50065, 50184, 50388, 50635, 50652, 50778, 50840, 50920, 51255, 51660, 51870, 52193, 52260, 52972, 53010, 53352, 53382, 53466, 53599, 54002, 54264, 54366, 54405, 54530, 54808, 54873, 54940, 55335, 55692, 55965, 56079, 56088, 56280, 56420, 56916, 57195, 57285, 57564, 57687, 58140, 58156, 58548, 58590, 58786, 59228, 59670, 60078, 60762, 60970, 61047, 61256, 61506, 61659, 61845, 61880, 61992, 62244, 62310, 62712, 62730, 62985, 63240, 63315, 63427, 63612, 63784, 63960, 64260, 64821, 64923, 65436, 65928, 66092, 66196, 66215, 66402, 66690, 67158, 67704, 67830, 68340, 68510, 68634, 68742, 68913, 69160, 69615, 69768, 70091, 70110, 70618, 70680, 70889, 71145, 71176, 71288, 71422, 71757, 71820, 71955, 72360, 72447, 72488, 72540, 72695, 73164, 73185, 73780, 74035, 74169, 74214, 74620, 74772, 75276, 75582, 76167, 76260, 76380, 76570, 76916, 77490, 77805, 78120, 78390, 78926, 79458, 79515, 79560, 79730, 80073, 80104, 80199, 81003, 81016, 81396, 81549, 81795, 82008, 82212, 82410, 82460, 82615, 82745, 83080, 83538, 83640, 83980, 84132, 84420, 84630, 85157, 86428, 86564, 87048, 87210, 87234, 87822, 88179, 88536, 88842, 88920, 88970, 89110, 89544, 90117, 90440, 90610, 91143, 91455, 91512, 91656, 91884, 92701, 92820, 93366, 93398, 93465, 93480, 94068, 94095, 94860, 95676, 95914, 95940, 96145, 96596, 97580, 98154, 98280, 98892, 98952, 99138, 99294, 99603, 100130, 100737, 100776, 101270, 101304, 101556, 101745, 102510, 102765, 103320, 103649, 103740, 104386, 104520, 105165, 105927, 105944, 106020, 106764, 106932, 107133, 107198, 108004, 108035, 108205, 108732, 108810, 109060, 109746, 109880, 110670, 111321, 111384, 111930, 112158, 112840, 113373, 113832, 114390, 114570, 114855, 115128, 115374, 115661, 115843, 116280, 116312, 117096, 117180, 117572, 117585, 118389, 118456, 119187, 119340, 119595, 120156, 120745, 121524, 121940, 122094, 123012, 123318, 123615, 123690, 124488, 124620, 125460, 125970, 126630, 126854, 126945, 127224, 128520, 129642, 129846, 130169, 130851, 130872, 131733, 132184, 132392, 132430, 132804, 133263, 133380, 133455, 133665, 134316, 135005, 135660, 135915, 136680, 137020, 137268, 137484, 137826, 139230, 140097, 140182, 140220, 141236, 141778, 142290, 142844, 143514, 143640, 143871, 143910, 144894, 145080, 145390, 146328, 146370, 146965, 147231, 147560, 148070, 148338, 148428, 148707, 148941, 149240, 149544, 150195, 150552, 151164, 151249, 151487, 151905, 152334, 152520, 152760, 153140, 153765, 153832, 154980, 155610, 156579, 156780, 157852, 158916, 159030, 159460, 160146, 160398, 160797, 162006, 162792, 163098, 163590, 164424, 164619, 164820, 164920, 165230, 165490, 166005, 167076, 167895, 167960, 168264, 168840, 169043, 169260, 170314, 171585, 171855, 172159, 172856, 173061, 173128, 174420, 174468, 175644, 176358, 176545, 177684, 177940, 178220, 178555, 180234, 181220, 182286, 182910, 183768, 184977, 185402, 185535, 185640, 186732, 186796, 186930, 188136, 188190, 188955, 189007, 189720, 190281, 191352, 191828, 191880, 192290, 193192, 194463, 194769, 195160, 196308, 197315, 197784, 198276, 198588, 198645, 199206, 200260, 201474, 202540, 203112, 203490, 205020, 205530, 206739, 207298, 207480, 208772, 208845, 210273, 210330, 211854, 212040, 212667, 213528, 213864, 214266, 214396, 215271, 216008, 216070, 216410, 217341, 217464, 217620, 218085, 218120, 219492, 219555, 221340, 222105, 222642, 223860, 224316, 226746, 228780, 229140, 229710, 230748, 231322, 231686, 233415, 233495, 234360, 235144, 235170, 236778, 238374, 238680, 239190, 239785, 240219, 240312, 240597, 241490, 243009, 243048, 243880, 244188, 244647, 245385, 246024, 246636, 247163, 247230, 247380, 247845, 248235, 249240, 249977, 250920, 251940, 253260, 253708, 253890, 255471, 259284, 259692, 260338, 260965, 261702, 263466, 264537, 264860, 265608, 266526, 266760, 266910, 267330, 267995, 268632, 270010, 270351, 271320, 271830, 273429, 274040, 274365, 274536, 274968, 275652, 276241, 278103, 278460, 280194, 280364, 280395, 280440, 280891, 281333, 282472, 283556, 284580, 285688, 287028, 287742, 287820, 288435, 289788, 290780, 292740, 293930, 294462, 296140, 296676, 296856, 297414, 297882, 300390, 302328, 302498, 302974, 303810, 304668, 305235, 306280, 307530, 308295, 309960, 310947, 311220, 313158, 313560, 313937, 315704, 317135, 317781, 317832, 318060, 318920, 320292, 320796, 321399, 321594, 324012, 324105, 324615, 326196, 326893, 327180, 329238, 329640, 330460, 330980, 332010, 334152, 335790, 338086, 338520, 340628, 343170, 343710, 344318, 344565, 346122, 346983, 347529, 348840, 348936, 350455, 351288, 352716, 353090, 354445, 355167, 355368, 355880, 356440, 357110, 357561, 358785, 360468, 362235, 362440, 364572, 365351, 365820, 369954, 370804, 370845, 371070, 373464, 373592, 373860, 376380, 377910, 378014, 380562, 380835, 383656, 384580, 388926, 389538, 390507, 392553, 392616, 394630, 396552, 397176, 397290, 398412, 399789, 400365, 400520, 400995, 402948, 405015, 405080, 406980, 407745, 410040, 410533, 411060, 413478, 414596, 417544, 417690, 420291, 420546, 420660, 423708, 425334, 425785, 428532, 428792, 430542, 431613, 432140, 432820, 434682, 435240, 436170, 438984, 439110, 440895, 442680, 444210, 445284, 446121, 446823, 447720, 448632, 450585, 453492, 453747, 454461, 455715, 457560, 458280, 459017, 459420, 461496, 462644, 463372, 463505, 466830, 466990, 469737, 470340, 473556, 476748, 478380, 479570, 480438, 481194, 482391, 482980, 486018, 488376, 489294, 490770, 493272, 494326, 494460, 494760, 495690, 496470, 498015, 499954, 503685, 503880, 506520, 507129, 507416, 507780, 510942, 513019, 516477, 518245, 518568, 519183, 519384, 520676, 521930, 523404, 526932, 529074, 529635, 529720, 533052, 533820, 534660, 535665, 535990, 540020, 540702, 543660, 546858, 548730, 551304, 552482, 556206, 556605, 556920, 560388, 560728, 560790, 561782, 562666, 566865, 567021, 567112, 569160, 570843, 574056, 575484, 575640, 576870, 578305, 579215, 579576, 581560, 583389, 584307, 585480, 587860, 588924, 591945, 592280, 593352, 594828, 595764, 595935, 596099, 600780, 604996, 605948, 607087, 607620, 609336, 610470, 615060, 616590, 621894, 622440, 626316, 627874, 630819, 634270, 635562, 636120, 638001, 640584, 641592, 642798, 643188, 648024, 648210, 649230, 650845, 652023, 652392, 653786, 654255, 654360, 658476, 658665, 660920, 661960, 664020, 666315, 670871, 671580, 676172, 678509, 681256, 686340, 687420, 688636, 689130, 692244, 693966, 695058, 700485, 700910, 705432, 706180, 708890, 710334, 714220, 715122, 717570, 719355, 720936, 724470, 729027, 729144, 730702, 731640, 736155, 739908, 741489, 741608, 741690, 742140, 743535, 744705, 747720, 749931, 752760, 755820, 756028, 756245, 757435, 761124, 761670, 766413, 769160, 777852, 779076, 781014, 782895, 785106, 789260, 793611, 794580, 796824, 799578, 800730, 801990, 803985, 805896, 810030, 813960, 815490, 821066, 822120, 823095, 826956, 828723, 829192, 834309, 835380, 840582, 841092, 841320, 842673, 843999, 845215, 847416, 850668, 851570, 857064, 860795, 861084, 863226, 864280, 865305, 865640, 869364, 872340, 878220, 881790, 887281, 888420, 890568, 892242, 893646, 901170, 906984, 907494, 908922, 911183, 911430, 918034, 918840, 924885, 925288, 926744, 927010, 932841, 933660, 933980, 939474, 940680, 941811, 945035, 947112, 951405, 953343, 953496, 956760, 959140, 960876, 962388, 964197, 964782, 965960, 972036, 972315, 973845, 978588, 980679, 981540, 988652, 988920, 991380, 992940, 996030, 999908, 1007370, 1014258, 1015560, 1021884, 1026038, 1032954, 1033695, 1036490, 1038366, 1040949, 1041352, 1042587, 1043860, 1046808, 1051365, 1053864, 1058148, 1059270, 1063335, 1065501, 1066104, 1067640, 1069320, 1071330, 1071980, 1076355, 1080040, 1081404, 1086705, 1087320, 1093716, 1096053, 1097460, 1104964, 1107041, 1112412, 1113210, 1120776, 1121580, 1123564, 1125332, 1133730, 1134042, 1141686, 1150968, 1153740, 1156610, 1158430, 1166778, 1168614, 1171521, 1175720, 1177848, 1183890, 1189656, 1191528, 1191870, 1192198, 1201095, 1201560, 1202985, 1205113, 1209992, 1211896, 1214174, 1215045, 1215240, 1220940, 1223235, 1230120, 1231599, 1233180, 1235815, 1243788, 1249885, 1252632, 1255748, 1260873, 1261638, 1268540, 1271124, 1276002, 1277355, 1285596, 1286376, 1294839, 1296420, 1298460, 1301690, 1304046, 1307572, 1308510, 1316952, 1317330, 1322685, 1328040, 1332630, 1341742, 1343160, 1351755, 1352344, 1357018, 1361241, 1363383, 1367145, 1372680, 1374840, 1377051, 1377272, 1378260, 1381205, 1384488, 1387932, 1390116, 1390515, 1400970, 1401820, 1404455, 1406665, 1409211, 1412360, 1417780, 1420668, 1428440, 1430244, 1435140, 1438710, 1447173, 1447669, 1448940, 1458054, 1461404, 1472310, 1479816, 1482978, 1483380, 1484280, 1487070, 1489410, 1499862, 1511640, 1512056, 1512490, 1514870, 1521387, 1522248, 1523340, 1532826, 1539057, 1549431, 1554735, 1555704, 1558152, 1562028, 1565790, 1569685, 1570212, 1578520, 1587222, 1588905, 1589160, 1599156, 1601460, 1603980, 1606995, 1607970, 1617983, 1620060, 1630980, 1634465, 1642132, 1646190, 1653912, 1657446, 1668618, 1670760, 1681164, 1682184, 1685346, 1687998, 1690430, 1701063, 1701336, 1703140, 1712529, 1721590, 1722168, 1726452, 1730610, 1734915, 1737645, 1738728, 1744680, 1756440, 1763580, 1774562, 1775835, 1776840, 1784484, 1787292, 1787805, 1788297, 1802340, 1814988, 1817844, 1821261, 1822366, 1822860, 1826755, 1836068, 1849770, 1854020, 1865682, 1867320, 1867960, 1878948, 1883622, 1890070, 1892457, 1902810, 1906686, 1914003, 1918280, 1921752, 1924776, 1928394, 1929564, 1944072, 1944630, 1947690, 1952535, 1957176, 1961358, 1962765, 1963080, 1966237, 1969331, 1977304, 1982760, 1985880, 1992060, 1998945, 1999816, 2012613, 2014740, 2028516, 2035527, 2043768, 2052076, 2052665, 2065908, 2067390, 2072980, 2076732, 2081898, 2085174, 2087720, 2101455, 2102730, 2116296, 2118540, 2126670, 2131002, 2142660, 2143960, 2152710, 2158065, 2162808, 2173410, 2187432, 2192106, 2194920, 2197559, 2209928, 2214082, 2224467, 2224824, 2226420, 2230605, 2234115, 2243160, 2247128, 2249793, 2250664, 2267460, 2268084, 2268735, 2272305, 2283372, 2295085, 2299239, 2307480, 2313220, 2316860, 2333556, 2337228, 2343042, 2348685, 2367780, 2383740, 2384396, 2402190, 2405970, 2410226, 2411955, 2428348, 2430090, 2441880, 2446470, 2463198, 2466360, 2471630, 2486169, 2487576, 2499770, 2502927, 2511496, 2521746, 2523276, 2528019, 2531997, 2535645, 2537080, 2542248, 2552004, 2554710, 2565095, 2571192, 2582385, 2589678, 2592840, 2595915, 2596920, 2603380, 2608092, 2615144, 2617020, 2634660, 2645370, 2661843, 2665260, 2683484, 2703510, 2714036, 2722482, 2726766, 2733549, 2734290, 2754102, 2756520, 2762410, 2775864, 2780232, 2781030, 2798523, 2801940, 2803640, 2808910, 2813330, 2818422, 2825433, 2835105, 2835560, 2841336, 2854215, 2860488, 2870280, 2873731, 2877420, 2894346, 2895338, 2897880, 2916108, 2916945, 2921535, 2922808, 2942037, 2944620, 2965956, 2966760, 2974140, 2978820, 2980495, 2999724, 3024980, 3029740, 3035435, 3042774, 3046680, 3065652, 3078114, 3098862, 3109470, 3122847, 3124056, 3127761, 3131580, 3139370, 3140424, 3154095, 3174444, 3177810, 3190005, 3198312, 3202920, 3207960, 3213119, 3213990, 3215940, 3235966, 3240120, 3260115, 3261960, 3268930, 3284264, 3288159, 3292380, 3314892, 3321123, 3337236, 3354355, 3362328, 3370692, 3375996, 3380860, 3392545, 3402126, 3406280, 3425058, 3443180, 3452904, 3461220, 3469830, 3475290, 3514563, 3527160, 3549124, 3551670, 3568968, 3574584, 3575610, 3576594, 3591133, 3604680, 3615339, 3629976, 3635688, 3642522, 3644732, 3645135, 3645720, 3653510, 3672136, 3694797, 3699540, 3707445, 3708040, 3731364, 3749655, 3757896, 3767244, 3780140, 3784914, 3805620, 3813372, 3828006, 3832065, 3856788, 3859128, 3889260, 3895380, 3905070, 3922716, 3925530, 3932474, 3938662, 3968055, 3984120, 3997890, 4025226, 4029480, 4057032, 4071054, 4083723, 4090149, 4104152, 4105330, 4131153, 4131816, 4134780, 4143615, 4145960, 4153464, 4163796, 4170348, 4171545, 4202910, 4205460, 4213365, 4219995, 4237080, 4249609, 4253340, 4262004, 4285320, 4305420, 4316130, 4343007, 4346820, 4384212, 4395118, 4428164, 4436405, 4448934, 4452840, 4461210, 4468230, 4499586, 4534920, 4536168, 4537470, 4544610, 4555915, 4564161, 4566744, 4590170, 4598478, 4617171, 4626440, 4633720, 4648293, 4664205, 4667112, 4674456, 4686084, 4696097, 4697370, 4709055, 4735560, 4749563, 4766715, 4767480, 4768792, 4804380, 4811940, 4820452, 4820985, 4823910, 4853949, 4856696, 4860180, 4892940, 4903395, 4926396, 4943260, 4972338, 4999540, 5005854, 5043492, 5046552, 5056038, 5063994, 5071290, 5103189, 5104008, 5109420, 5130190, 5164770, 5179356, 5191830, 5204745, 5206760, 5212935, 5216184, 5234040, 5269320, 5290740, 5323686, 5327505, 5330520, 5336929, 5364891, 5366968, 5407020, 5428072, 5444964, 5453532, 5463783, 5467098, 5468580, 5480265, 5508204, 5524820, 5535205, 5562060, 5597046, 5603880, 5617820, 5626660, 5636844, 5650866, 5670210, 5708430, 5747462, 5754840, 5788692, 5790676, 5832216, 5833890, 5843070, 5857605, 5884074, 5889240, 5898711, 5907993, 5931912, 5948280, 5957640, 5960990, 5999448, 6025565, 6037839, 6049960, 6059480, 6070870, 6085548, 6106581, 6131304, 6156228, 6157995, 6197724, 6210967, 6218940, 6245694, 6255522, 6263160, 6278740, 6304365, 6308190, 6348888, 6355620, 6380010, 6426238, 6427980, 6431880, 6471932, 6474195, 6520230, 6537860, 6576318, 6584760, 6592677, 6629784, 6642246, 6673401, 6674472, 6708710, 6741384, 6749379, 6751992, 6761720, 6785090, 6804252, 6806205, 6816915, 6850116, 6885255, 6886360, 6922440, 6939660, 6950580, 7029126, 7046055, 7098248, 7103340, 7151220, 7153188, 7182266, 7230678, 7235865, 7238345, 7285044, 7289464, 7290270, 7307020, 7389594, 7399080, 7414890, 7458507, 7462728, 7499310, 7534488, 7560280, 7569828, 7584057, 7595991, 7606935, 7611240, 7626744, 7656012, 7664130, 7695285, 7713576, 7747155, 7749287, 7778520, 7790760, 7810140, 7845432, 7851060, 7864948, 7877324, 7936110, 7985529, 7995780, 8050452, 8089915, 8142108, 8167446, 8180298, 8200647, 8210660, 8262306, 8269560, 8287230, 8327592, 8340696, 8343090, 8405820, 8410920, 8426730, 8439990, 8476299, 8499218, 8505315, 8506680, 8524008, 8562645, 8610840, 8621193, 8632260, 8686014, 8693640, 8721323, 8768424, 8790236, 8826111, 8856328, 8872810, 8897868, 8922420, 8936460, 8941485, 8999172, 9074940, 9089220, 9106305, 9111830, 9128322, 9180340, 9196956, 9234342, 9296586, 9328410, 9372168, 9392194, 9394740, 9418110, 9462285, 9499126, 9533430, 9570015, 9608760, 9623880, 9639357, 9640904, 9641970, 9647820, 9707898, 9720360, 9785880, 9806790, 9831185, 9846655, 9852792, 9864477, 9886520, 9944676, 9963369, 9999080, 10011708, 10063065, 10086984, 10112076, 10127988, 10133683, 10142580, 10177635, 10206378, 10218840, 10260380, 10329540, 10358712, 10383660, 10409490, 10425870, 10581480, 10647372, 10655010, 10673858, 10729782, 10773399, 10814040, 10846017, 10889928, 10907064, 10927566, 10934196, 10937160, 10960530, 10987795, 11016408, 11049640, 11070410, 11084391, 11122335, 11124120, 11194092, 11235640, 11248965, 11253320, 11273688, 11301732, 11325881, 11340420, 11416860, 11494924, 11496195, 11534653, 11577384, 11581352, 11667780, 11686140, 11715210, 11768148, 11797422, 11815986, 11921980, 12051130, 12075678, 12141740, 12171096, 12213162, 12312456, 12315990, 12393459, 12395448, 12421934, 12430845, 12437880, 12491388, 12511044, 12514635, 12557480, 12608730, 12616380, 12640095, 12659985, 12711240, 12748827, 12760020, 12852476, 12855960, 12943864, 12948390, 13029021, 13040460, 13075720, 13152636, 13185354, 13284492, 13309215, 13346802, 13417420, 13498758, 13570180, 13608504, 13612410, 13633830, 13667745, 13700232, 13770510, 13851513, 13879320, 13901160, 13992615, 14058252, 14088291, 14092110, 14127165, 14206680, 14248689, 14302440, 14306376, 14364532, 14368655, 14461356, 14471730, 14476690, 14561847, 14570088, 14580540, 14614040, 14710185, 14779188, 14829780, 14917014, 14998620, 15139656, 15168114, 15191982, 15213870, 15312024, 15328260, 15390570, 15494310, 15498574, 15614235, 15620280, 15638805, 15702120, 15729896, 15754648, 15872220, 15971058, 15991560, 16010787, 16065595, 16094673, 16100904, 16179830, 16284216, 16334892, 16360596, 16391349, 16401294, 16421320, 16440795, 16524612, 16574460, 16605615, 16686180, 16811640, 16853460, 16879980, 16952598, 16998436, 17010630, 17125290, 17242386, 17264520, 17372028, 17442646, 17572815, 17580472, 17652222, 17696133, 17723979, 17745620, 17795736, 17844840, 17872920, 17882970, 17955665, 17998344, 18076695, 18113517, 18149880, 18178440, 18212610, 18223660, 18256644, 18319743, 18360680, 18393912, 18468684, 18473985, 18593172, 18632901, 18656820, 18784388, 18789480, 18819697, 18836220, 18924570, 18998252, 19066860, 19140030, 19278714, 19283940, 19295640, 19415796, 19613580, 19662370, 19693310, 19728954, 19778031, 19889352, 19926738, 20023416, 20126130, 20224152, 20255976, 20267366, 20285160, 20355270, 20412756, 20418615, 20450745, 20520760, 20655765, 20659080, 20767320, 20818980, 20851740, 21033779, 21248045, 21294744, 21310020, 21347716, 21459564, 21546798, 21692034, 21715035, 21855132, 21868392, 21921060, 21975590, 22140820, 22168782, 22244670, 22388184, 22497930, 22603464, 22651762, 22680840, 22820805, 22833720, 22989848, 22992390, 23069306, 23085855, 23241465, 23247861, 23335560, 23372280, 23430420, 23480485, 23536296, 23594844, 23631972, 23747815, 23843960, 23956587, 24102260, 24151356, 24269745, 24283480, 24426324, 24601941, 24631980, 24786918, 24843868, 24861690, 24982776, 25022088, 25029270, 25217460, 25232760, 25280190, 25319970, 25497654, 25515945, 25520040, 25704952, 25863579, 25896780, 26058042, 26080920, 26163969, 26305272, 26370708, 26568984, 26618430, 26684645, 26693604, 26824455, 26834840, 26997516, 27140360, 27224820, 27267660, 27318915, 27335490, 27505711, 27541020, 27703026, 27985230, 28116504, 28176582, 28184220, 28254330, 28497378, 28729064, 28737310, 28918071, 28922712, 28943460, 28953380, 29123694, 29161080, 29420370, 29493555, 29539965, 29558376, 29659560, 29834028, 29890107, 29997240, 30189195, 30336228, 30383964, 30401049, 30427740, 30532905, 30656520, 30781140, 30988620, 30997148, 31054835, 31228470, 31277610, 31744440, 31942116, 32021574, 32131190, 32189346, 32320197, 32359660, 32538051, 32669784, 32721192, 32782698, 32802588, 32881590, 32963385, 33049224, 33148920, 33211230, 33367005, 33372360, 33706920, 33746895, 33759960, 33905196, 33977643, 33996872, 34021260, 34250580, 34484772, 34603959, 34744056, 34885292, 35145630, 35304444, 35392266, 35447958, 35491240, 35765940, 35911330, 36153390, 36227034, 36425220, 36447320, 36513288, 36639486, 36937368, 36947970, 37186344, 37265802, 37292535, 37313640, 37358503, 37568776, 37639394, 37672440, 37849140, 37920285, 37979955, 37996504, 38133720, 38246481, 38280060, 38557428, 38567880, 38746435, 38831592, 39087063, 39227160, 39324740, 39386620, 39457908, 39556062, 39853476, 39927645, 40252260, 40534732, 40710540, 40825512, 40837230, 40901490, 41003235, 41311530, 41637960, 41703480, 42067558, 42264873, 42381495, 42496090, 42620040, 42695432, 42746067, 42919128, 43093596, 43105965, 43384068, 43430070, 43606615, 43685541, 43710264, 43842120, 43951180, 44130555, 44281640, 44337564, 44489340, 44995860, 45303524, 45641610, 45984780, 46138612, 46171710, 46482930, 46495722, 46860840, 46960970, 47189688, 47263944, 47495630, 47913174, 48032361, 48196785, 48204520, 48302712, 48539490, 48852648, 49203882, 49263960, 49322385, 49573836, 49687736, 49723380, 49816845, 50058540, 50434920, 50560380, 50639940, 50668415, 50995308, 51031890, 51727158, 51793560, 52116084, 52327938, 52741416, 53088399, 53171937, 53236860, 53369290, 53387208, 53648910, 53866995, 53995032, 54230085, 54449640, 54535320, 54637830, 54670980, 55011422, 55082040, 55406052, 55421955, 55898703, 55970460, 56353164, 56368440, 56459091, 56508660, 56629405, 56994756, 57474620, 57673265, 57836142, 57886920, 57906760, 58247388, 58840740, 58987110, 59079930, 59334093, 59668056, 59780214, 60378390, 60672456, 60767928, 60802098, 60855480, 61049261, 61065810, 61562280, 61967295, 61977240, 61994296, 62109670, 62456940, 62555220, 63101337, 63744135, 63884232, 64043148, 64262380, 64378692, 64640394, 64719320, 65076102, 65145105, 65565396, 65605176, 65763180, 65926770, 66422460, 66734010, 67493790, 67810392, 67955286, 68042520, 68501160, 68969544, 69207918, 69257565, 69743583, 69770584, 70291260, 70441455, 70608888, 70784532, 70895916, 71243445, 71531880, 71822660, 72306780, 72454068, 72809235, 72850440, 73278972, 73895940, 74531604, 74585070, 74717006, 75278788, 75698280, 75840570, 75959910, 76492962, 76560120, 77114856, 77492870, 77590737, 78174126, 78491907, 78649480, 78773240, 78915816, 79112124, 79706952, 79855290, 80053935, 80473365, 80504520, 80742571, 81069464, 81421080, 81674460, 81802980, 81956745, 82006470, 82517133, 82623060, 84135116, 84529746, 84762990, 84992180, 85492134, 86187192, 86211930, 86754213, 86768136, 86860140, 87213230, 87371082, 87902360, 88261110, 88480665, 88619895, 88675128, 88978680, 89991720, 90567585, 90607048, 91203147, 91283220, 91598715, 91969560, 92277224, 92343420, 92965860, 92991444, 93164505, 93921940, 94098485, 94991260, 95826348, 96064722, 96393570, 96960591, 97078980, 98407764, 98644770, 98890155, 99147672, 99446760, 99633690, 100117080, 101120760, 101279880, 101336830, 101932929, 101990616, 102063780, 103454316, 103811877, 104232168, 104655876, 105168895, 106176798, 106343874, 106473720, 106738580, 107297820, 107733990, 108460170, 109275660, 109341960, 110022844, 110812104, 110843910, 111797406, 111940920, 112075509, 112706328, 112918182, 113017320, 113258810, 113989512, 114739443, 114949240, 115346530, 115672284, 116239305, 116494776, 117681480, 117974220, 118159860, 118668186, 119560428, 119782935, 120756780, 121604196, 122098522, 122131620, 123009705, 123934590, 124219340, 124913880, 125110440, 126202674, 126794619, 127488270, 128086296, 128238201, 128524760, 128757384, 129280788, 129317895, 130152204, 130290210, 130819845, 131130792, 131526360, 131737879, 131853540, 132844920, 133468020, 134987580, 135910572, 137528555, 138415836, 138515130, 139487166, 140582520, 140882910, 141569064, 141791832, 142486890, 143645320, 144097083, 144590355, 144613560, 144908136, 145618470, 146557944, 147236453, 147791880, 149063208, 149170140, 149434012, 149450535, 150557576, 151681140, 151919820, 152005245, 152985924, 154985740, 155181474, 156348252, 156983814, 158224248, 159710580, 160107870, 160946730, 161485142, 161600985, 162690255, 163348920, 163605960, 163913490, 164012940, 165034266, 165246120, 167696109, 168270232, 169059492, 169377273, 169525980, 169888215, 169984360, 170984268, 172423860, 173019795, 173508426, 173720280, 174426460, 174742164, 176522220, 176961330, 177239790, 181135170, 182406294, 182566440, 183147783, 183197430, 184686840, 185931720, 185982888, 186329010, 186792515, 187843880, 188196970, 189304011, 189982520, 191232405, 191652696, 192129444, 192539977, 192787140, 193921182, 194157960, 195435315, 196815528, 197289540, 197780310, 199267380, 202673660, 203865858, 204127560, 206908632, 207623754, 209230749, 209311752, 210337790, 211324365, 212353596, 212687748, 213477160, 213730335, 214595640, 215467980, 216920340, 218427705, 218551320, 220045688, 221687820, 223594812, 224151018, 225836364, 226517620, 229478886, 230693060, 231344568, 232478610, 235475721, 235948440, 236319720, 237336372, 239120856, 239565870, 240161805, 241513560, 242227713, 243208392, 244197044, 244263240, 246019410, 247551399, 247869180, 248438680, 252405348, 253589238, 254976540, 256476402, 258561576, 258635790, 260304408, 260580420, 261639690, 263475758, 263707080, 265441995, 265859685, 266936040, 269975160, 271821144, 273609441, 275057110, 276831672, 277030260, 278974332, 279493515, 281765820, 282295455, 284973780, 288194166, 289180710, 291236940, 294472906, 296670465, 298340280, 298868024, 298901070, 303362280, 303839640, 304010490, 305246305, 305798787, 305971848, 309971480, 310362948, 311435631, 312696504, 313967628, 315506685, 319421160, 320215740, 321893460, 322970284, 323201970, 325380510, 327826980, 328025880, 330068532, 335392218, 336226527, 338118984, 338754546, 339051960, 339776430, 341968536, 344847720, 346039590, 347016852, 348717915, 348852920, 349484328, 353044440, 353922660, 354479580, 357574243, 362270340, 364812588, 366295566, 366394860, 372658020, 373585030, 376393940, 378608022, 382464810, 384258888, 385079954, 385574280, 387842364, 387953685, 390870630, 392459535, 394579080, 395213637, 395560620, 398534760, 403712855, 405347320, 407731716, 412585665, 415247508, 418461498, 420675580, 422648730, 424707192, 425375496, 427460670, 430935960, 433771065, 433840680, 436855410, 441709359, 443375640, 447189624, 448302036, 451672728, 453035240, 456015735, 458957772, 461386120, 464957220, 470951442, 474672744, 479131740, 480323610, 484455426, 484802955, 488394088, 492038820, 495102798, 495738360, 504810696, 507178476, 508131819, 509664645, 509953080, 512952804, 517271580, 519059385, 521160840, 523279380, 526951516, 530883990, 531719370, 547218882, 549443349, 550114220, 554060520, 557948664, 558987030, 560377545, 563531640, 564590910, 567912033, 569947560, 573697215, 576388332, 577619931, 578361420, 582473880, 588945812, 593340930, 597802140, 608020980, 610492610, 611597574, 620725896, 622871262, 627935256, 631013370, 633973095, 640431480, 641191005, 643786920, 645940568, 646403940, 650761020, 655653960, 658689395, 660137064, 670784436, 672453054, 677509092, 679552860, 692079180, 694033704, 697435830, 707845320, 708959160, 715148486, 720485415, 724540680, 726683139, 729625176, 732591132, 732789720, 736182265, 742654197, 745316040, 747170060, 752787880, 757216044, 764929620, 770159908, 775684728, 775907370, 781741260, 784919070, 790427274, 791121240, 807425710, 815463432, 825171330, 830495016, 836922996, 838480545, 841351160, 845297460, 846886365, 854921340, 867542130, 873710820, 883418718, 896604072, 912031470, 915738915, 917915544, 929914440, 941902884, 946520055, 958263480, 960647220, 962699885, 968910852, 969605910, 984077640, 990205596, 1008679581, 1014356952, 1016263638, 1019329290, 1025905608, 1034543160, 1038118770, 1046153745, 1046558760, 1053903032, 1061767980, 1063438740, 1072722729, 1094437764, 1098886698, 1100228440, 1117974060, 1120755090, 1129181820, 1135824066, 1147394430, 1152776664, 1155239862, 1156722840, 1177378605, 1177891624, 1185640911, 1186681860, 1195604280, 1211138565, 1216041960, 1220985220, 1223195148, 1237756995, 1245742524, 1262026740, 1267946190, 1282382010, 1292807880, 1301522040, 1317378790, 1325128077, 1341568872, 1344906108, 1355018184, 1359105720, 1368047205, 1384158360, 1394871660, 1430296972, 1440970830, 1453366278, 1465182264, 1472364530, 1485308394, 1494340120, 1514432088, 1528993935, 1529859240, 1540319816, 1551814740, 1557178155, 1563482520, 1569838140, 1580854548, 1614851420, 1648330047, 1650342660, 1673845992, 1676961090, 1681132635, 1690594920, 1693772730, 1709842680, 1732859793, 1735084260, 1747421640, 1766837436, 1787871215, 1824062940, 1831477830, 1883805768, 1893040110, 1921294440, 1925399770, 1937821704, 1939211820, 1976068185, 1980411192, 2017359162, 2032527276, 2038658580, 2076237540, 2092307490, 2123535960, 2126877480, 2145445458, 2180049417, 2188875528, 2197773396, 2208546795, 2235948120, 2241510180, 2258363640, 2271648132, 2294788860, 2310479724, 2354757210, 2371281822, 2373363720, 2422277130, 2441970440, 2446390296, 2475513990, 2491485048, 2503019701, 2524053480, 2535892380, 2540659095, 2564764020, 2634757580, 2650256154, 2689812216, 2736094410, 2747216745, 2789743320, 2839560165, 2860593944, 2881941660, 2888099655, 2906732556, 2944729060, 2970616788, 3057987870, 3103629480, 3114356310, 3139676280, 3161709096, 3218168187, 3229702840, 3296660094, 3300685320, 3353922180, 3362265270, 3387545460, 3465719586, 3470168520, 3533674872, 3556922733, 3575742430, 3633415695, 3648125880, 3662955660, 3713270985, 3786080220, 3850799540, 3878423640, 3952136370, 3975384231, 4034718324, 4065054552, 4077317160, 4152475080, 4184614980, 4290890916, 4360098834, 4395546792, 4417093590, 4483020360, 4543296264, 4589577720, 4620959448, 4709514420, 4742563644, 4844554260, 4951027980, 5006039402, 5043397905, 5071784760, 5081318190, 5129528040, 5198579379, 5269515160, 5300512308, 5363613645, 5472188820, 5494433490, 5679120330, 5763883320, 5776199310, 5813465112, 5889458120, 5928204555, 5941233576, 6115975740, 6228712620, 6436336374, 6593320188, 6625640385, 6707844360, 6724530540, 6775090920, 6931439172, 7113845466, 7151484860, 7266831390, 7325911320, 7426541970, 7509059103, 7572160440, 7701599080, 7904272740, 7950768462, 8069436648, 8241650235, 8369229960, 8581781832, 8664298965, 8720197668, 8834187180, 9419028840, 9485127288, 9654504561, 9689108520, 9902055960, 10012078804, 10086795810, 10162636380, 10397158758, 10601024616, 10727227290, 10900247085, 10944377640, 10988866980, 11358240660, 11552398620, 11856409110, 12231951480, 12457425240, 12515098505, 12872672748, 13186640376, 13251280770, 13449061080, 13862878344, 14227690932, 14302969720, 14533662780, 14853083940, 15018118206, 15808545480, 15901536924, 16090840935, 16483300470, 17328597930, 17440395336, 17668374360, 17784613665, 19309009122, 19876921155, 20024157608, 20173591620, 20325272760, 20794317516, 21454454580, 21800494170, 21977733960, 22527177309, 22716481320, 23104797240, 23712818220, 25030197010, 25745345496, 25992896895, 26502561540, 28455381864, 29067325560, 29706167880, 30036236412, 31803073848, 32181681870, 32966600940, 34657195860, 35569227330, 37545295515, 38618018244, 39753842310, 40347183240, 41588635032, 42908909160, 43600988340, 45054354618, 47425636440, 48272522805, 50060394020, 51985793790, 53005123080, 60072472824, 64363363740, 65933201880, 67581531927, 69314391720, 71138454660, 75090591030, 77236036488, 79507684620, 87201976680, 90108709236, 96545045610, 100120788040, 103971587580, 112635886545, 128726727480, 135163063854, 142276909320, 150181182060, 159015369240, 180217418472, 193090091220, 207943175160, 225271773090, 270326127708, 300362364120, 337907659635, 386180182440, 450543546180, 540652255416, 675815319270, 901087092360, 1351630638540, 2703261277080]

約数ペア:

[(1, 2703261277080), (2, 1351630638540), (3, 901087092360), (4, 675815319270), (5, 540652255416), (6, 450543546180), (7, 386180182440), (8, 337907659635), (9, 300362364120), (10, 270326127708), (12, 225271773090), (13, 207943175160), (14, 193090091220), (15, 180217418472), (17, 159015369240), (18, 150181182060), (19, 142276909320), (20, 135163063854), (21, 128726727480), (24, 112635886545), (26, 103971587580), (27, 100120788040), (28, 96545045610), (30, 90108709236), (31, 87201976680), (34, 79507684620), (35, 77236036488), (36, 75090591030), (38, 71138454660), (39, 69314391720), (40, 67581531927), (41, 65933201880), (42, 64363363740), (45, 60072472824), (51, 53005123080), (52, 51985793790), (54, 50060394020), (56, 48272522805), (57, 47425636440), (60, 45054354618), (62, 43600988340), (63, 42908909160), (65, 41588635032), (67, 40347183240), (68, 39753842310), (70, 38618018244), (72, 37545295515), (76, 35569227330), (78, 34657195860), (82, 32966600940), (84, 32181681870), (85, 31803073848), (90, 30036236412), (91, 29706167880), (93, 29067325560), (95, 28455381864), (102, 26502561540), (104, 25992896895), (105, 25745345496), (108, 25030197010), (114, 23712818220), (117, 23104797240), (119, 22716481320), (120, 22527177309), (123, 21977733960), (124, 21800494170), (126, 21454454580), (130, 20794317516), (133, 20325272760), (134, 20173591620), (135, 20024157608), (136, 19876921155), (140, 19309009122), (152, 17784613665), (153, 17668374360), (155, 17440395336), (156, 17328597930), (164, 16483300470), (168, 16090840935), (170, 15901536924), (171, 15808545480), (180, 15018118206), (182, 14853083940), (186, 14533662780), (189, 14302969720), (190, 14227690932), (195, 13862878344), (201, 13449061080), (204, 13251280770), (205, 13186640376), (210, 12872672748), (216, 12515098505), (217, 12457425240), (221, 12231951480), (228, 11856409110), (234, 11552398620), (238, 11358240660), (246, 10988866980), (247, 10944377640), (248, 10900247085), (252, 10727227290), (255, 10601024616), (260, 10397158758), (266, 10162636380), (268, 10086795810), (270, 10012078804), (273, 9902055960), (279, 9689108520), (280, 9654504561), (285, 9485127288), (287, 9419028840), (306, 8834187180), (310, 8720197668), (312, 8664298965), (315, 8581781832), (323, 8369229960), (328, 8241650235), (335, 8069436648), (340, 7950768462), (342, 7904272740), (351, 7701599080), (357, 7572160440), (360, 7509059103), (364, 7426541970), (369, 7325911320), (372, 7266831390), (378, 7151484860), (380, 7113845466), (390, 6931439172), (399, 6775090920), (402, 6724530540), (403, 6707844360), (408, 6625640385), (410, 6593320188), (420, 6436336374), (434, 6228712620), (442, 6115975740), (455, 5941233576), (456, 5928204555), (459, 5889458120), (465, 5813465112), (468, 5776199310), (469, 5763883320), (476, 5679120330), (492, 5494433490), (494, 5472188820), (504, 5363613645), (510, 5300512308), (513, 5269515160), (520, 5198579379), (527, 5129528040), (532, 5081318190), (533, 5071784760), (536, 5043397905), (540, 5006039402), (546, 4951027980), (558, 4844554260), (570, 4742563644), (574, 4709514420), (585, 4620959448), (589, 4589577720), (595, 4543296264), (603, 4483020360), (612, 4417093590), (615, 4395546792), (620, 4360098834), (630, 4290890916), (646, 4184614980), (651, 4152475080), (663, 4077317160), (665, 4065054552), (670, 4034718324), (680, 3975384231), (684, 3952136370), (697, 3878423640), (702, 3850799540), (714, 3786080220), (728, 3713270985), (738, 3662955660), (741, 3648125880), (744, 3633415695), (756, 3575742430), (760, 3556922733), (765, 3533674872), (779, 3470168520), (780, 3465719586), (798, 3387545460), (804, 3362265270), (806, 3353922180), (819, 3300685320), (820, 3296660094), (837, 3229702840), (840, 3218168187), (855, 3161709096), (861, 3139676280), (868, 3114356310), (871, 3103629480), (884, 3057987870), (910, 2970616788), (918, 2944729060), (930, 2906732556), (936, 2888099655), (938, 2881941660), (945, 2860593944), (952, 2839560165), (969, 2789743320), (984, 2747216745), (988, 2736094410), (1005, 2689812216), (1020, 2650256154), (1026, 2634757580), (1054, 2564764020), (1064, 2540659095), (1066, 2535892380), (1071, 2524053480), (1080, 2503019701), (1085, 2491485048), (1092, 2475513990), (1105, 2446390296), (1107, 2441970440), (1116, 2422277130), (1139, 2373363720), (1140, 2371281822), (1148, 2354757210), (1170, 2310479724), (1178, 2294788860), (1190, 2271648132), (1197, 2258363640), (1206, 2241510180), (1209, 2235948120), (1224, 2208546795), (1230, 2197773396), (1235, 2188875528), (1240, 2180049417), (1260, 2145445458), (1271, 2126877480), (1273, 2123535960), (1292, 2092307490), (1302, 2076237540), (1326, 2038658580), (1330, 2032527276), (1340, 2017359162), (1365, 1980411192), (1368, 1976068185), (1394, 1939211820), (1395, 1937821704), (1404, 1925399770), (1407, 1921294440), (1428, 1893040110), (1435, 1883805768), (1476, 1831477830), (1482, 1824062940), (1512, 1787871215), (1530, 1766837436), (1547, 1747421640), (1558, 1735084260), (1560, 1732859793), (1581, 1709842680), (1596, 1693772730), (1599, 1690594920), (1608, 1681132635), (1612, 1676961090), (1615, 1673845992), (1638, 1650342660), (1640, 1648330047), (1674, 1614851420), (1710, 1580854548), (1722, 1569838140), (1729, 1563482520), (1736, 1557178155), (1742, 1551814740), (1755, 1540319816), (1767, 1529859240), (1768, 1528993935), (1785, 1514432088), (1809, 1494340120), (1820, 1485308394), (1836, 1472364530), (1845, 1465182264), (1860, 1453366278), (1876, 1440970830), (1890, 1430296972), (1938, 1394871660), (1953, 1384158360), (1976, 1368047205), (1989, 1359105720), (1995, 1355018184), (2010, 1344906108), (2015, 1341568872), (2040, 1325128077), (2052, 1317378790), (2077, 1301522040), (2091, 1292807880), (2108, 1282382010), (2132, 1267946190), (2142, 1262026740), (2170, 1245742524), (2184, 1237756995), (2210, 1223195148), (2214, 1220985220), (2223, 1216041960), (2232, 1211138565), (2261, 1195604280), (2278, 1186681860), (2280, 1185640911), (2295, 1177891624), (2296, 1177378605), (2337, 1156722840), (2340, 1155239862), (2345, 1152776664), (2356, 1147394430), (2380, 1135824066), (2394, 1129181820), (2412, 1120755090), (2418, 1117974060), (2457, 1100228440), (2460, 1098886698), (2470, 1094437764), (2520, 1072722729), (2542, 1063438740), (2546, 1061767980), (2565, 1053903032), (2583, 1046558760), (2584, 1046153745), (2604, 1038118770), (2613, 1034543160), (2635, 1025905608), (2652, 1019329290), (2660, 1016263638), (2665, 1014356952), (2680, 1008679581), (2730, 990205596), (2747, 984077640), (2788, 969605910), (2790, 968910852), (2808, 962699885), (2814, 960647220), (2821, 958263480), (2856, 946520055), (2870, 941902884), (2907, 929914440), (2945, 917915544), (2952, 915738915), (2964, 912031470), (3015, 896604072), (3060, 883418718), (3094, 873710820), (3116, 867542130), (3162, 854921340), (3192, 846886365), (3198, 845297460), (3213, 841351160), (3224, 838480545), (3230, 836922996), (3255, 830495016), (3276, 825171330), (3315, 815463432), (3348, 807425710), (3417, 791121240), (3420, 790427274), (3444, 784919070), (3458, 781741260), (3484, 775907370), (3485, 775684728), (3510, 770159908), (3534, 764929620), (3570, 757216044), (3591, 752787880), (3618, 747170060), (3627, 745316040), (3640, 742654197), (3672, 736182265), (3689, 732789720), (3690, 732591132), (3705, 729625176), (3720, 726683139), (3731, 724540680), (3752, 720485415), (3780, 715148486), (3813, 708959160), (3819, 707845320), (3876, 697435830), (3895, 694033704), (3906, 692079180), (3978, 679552860), (3990, 677509092), (4020, 672453054), (4030, 670784436), (4095, 660137064), (4104, 658689395), (4123, 655653960), (4154, 650761020), (4182, 646403940), (4185, 645940568), (4199, 643786920), (4216, 641191005), (4221, 640431480), (4264, 633973095), (4284, 631013370), (4305, 627935256), (4340, 622871262), (4355, 620725896), (4420, 611597574), (4428, 610492610), (4446, 608020980), (4522, 597802140), (4556, 593340930), (4590, 588945812), (4641, 582473880), (4674, 578361420), (4680, 577619931), (4690, 576388332), (4712, 573697215), (4743, 569947560), (4760, 567912033), (4788, 564590910), (4797, 563531640), (4824, 560377545), (4836, 558987030), (4845, 557948664), (4879, 554060520), (4914, 550114220), (4920, 549443349), (4940, 547218882), (5084, 531719370), (5092, 530883990), (5130, 526951516), (5166, 523279380), (5187, 521160840), (5208, 519059385), (5226, 517271580), (5270, 512952804), (5301, 509953080), (5304, 509664645), (5320, 508131819), (5330, 507178476), (5355, 504810696), (5453, 495738360), (5460, 495102798), (5494, 492038820), (5535, 488394088), (5576, 484802955), (5580, 484455426), (5628, 480323610), (5642, 479131740), (5695, 474672744), (5740, 470951442), (5814, 464957220), (5859, 461386120), (5890, 458957772), (5928, 456015735), (5967, 453035240), (5985, 451672728), (6030, 448302036), (6045, 447189624), (6097, 443375640), (6120, 441709359), (6188, 436855410), (6231, 433840680), (6232, 433771065), (6273, 430935960), (6324, 427460670), (6355, 425375496), (6365, 424707192), (6396, 422648730), (6426, 420675580), (6460, 418461498), (6510, 415247508), (6552, 412585665), (6630, 407731716), (6669, 405347320), (6696, 403712855), (6783, 398534760), (6834, 395560620), (6840, 395213637), (6851, 394579080), (6888, 392459535), (6916, 390870630), (6968, 387953685), (6970, 387842364), (7011, 385574280), (7020, 385079954), (7035, 384258888), (7068, 382464810), (7140, 378608022), (7182, 376393940), (7236, 373585030), (7254, 372658020), (7378, 366394860), (7380, 366295566), (7410, 364812588), (7462, 362270340), (7560, 357574243), (7626, 354479580), (7638, 353922660), (7657, 353044440), (7735, 349484328), (7749, 348852920), (7752, 348717915), (7790, 347016852), (7812, 346039590), (7839, 344847720), (7905, 341968536), (7956, 339776430), (7973, 339051960), (7980, 338754546), (7995, 338118984), (8040, 336226527), (8060, 335392218), (8190, 330068532), (8241, 328025880), (8246, 327826980), (8308, 325380510), (8364, 323201970), (8370, 322970284), (8398, 321893460), (8442, 320215740), (8463, 319421160), (8568, 315506685), (8610, 313967628), (8645, 312696504), (8680, 311435631), (8710, 310362948), (8721, 309971480), (8835, 305971848), (8840, 305798787), (8856, 305246305), (8892, 304010490), (8897, 303839640), (8911, 303362280), (9044, 298901070), (9045, 298868024), (9061, 298340280), (9112, 296670465), (9180, 294472906), (9282, 291236940), (9348, 289180710), (9380, 288194166), (9486, 284973780), (9576, 282295455), (9594, 281765820), (9672, 279493515), (9690, 278974332), (9758, 277030260), (9765, 276831672), (9828, 275057110), (9880, 273609441), (9945, 271821144), (10013, 269975160), (10127, 266936040), (10168, 265859685), (10184, 265441995), (10251, 263707080), (10260, 263475758), (10332, 261639690), (10374, 260580420), (10385, 260304408), (10452, 258635790), (10455, 258561576), (10540, 256476402), (10602, 254976540), (10660, 253589238), (10710, 252405348), (10881, 248438680), (10906, 247869180), (10920, 247551399), (10988, 246019410), (11067, 244263240), (11070, 244197044), (11115, 243208392), (11160, 242227713), (11193, 241513560), (11256, 240161805), (11284, 239565870), (11305, 239120856), (11390, 237336372), (11439, 236319720), (11457, 235948440), (11480, 235475721), (11628, 232478610), (11685, 231344568), (11718, 230693060), (11780, 229478886), (11934, 226517620), (11970, 225836364), (12060, 224151018), (12090, 223594812), (12194, 221687820), (12285, 220045688), (12369, 218551320), (12376, 218427705), (12462, 216920340), (12546, 215467980), (12597, 214595640), (12648, 213730335), (12663, 213477160), (12710, 212687748), (12730, 212353596), (12792, 211324365), (12852, 210337790), (12915, 209311752), (12920, 209230749), (13020, 207623754), (13065, 206908632), (13243, 204127560), (13260, 203865858), (13338, 202673660), (13566, 199267380), (13668, 197780310), (13702, 197289540), (13735, 196815528), (13832, 195435315), (13923, 194157960), (13940, 193921182), (14022, 192787140), (14040, 192539977), (14070, 192129444), (14105, 191652696), (14136, 191232405), (14229, 189982520), (14280, 189304011), (14364, 188196970), (14391, 187843880), (14472, 186792515), (14508, 186329010), (14535, 185982888), (14539, 185931720), (14637, 184686840), (14756, 183197430), (14760, 183147783), (14807, 182566440), (14820, 182406294), (14924, 181135170), (15252, 177239790), (15276, 176961330), (15314, 176522220), (15470, 174742164), (15498, 174426460), (15561, 173720280), (15580, 173508426), (15624, 173019795), (15678, 172423860), (15810, 170984268), (15903, 169984360), (15912, 169888215), (15946, 169525980), (15960, 169377273), (15990, 169059492), (16065, 168270232), (16120, 167696109), (16359, 165246120), (16380, 165034266), (16482, 164012940), (16492, 163913490), (16523, 163605960), (16549, 163348920), (16616, 162690255), (16728, 161600985), (16740, 161485142), (16796, 160946730), (16884, 160107870), (16926, 159710580), (17085, 158224248), (17220, 156983814), (17290, 156348252), (17420, 155181474), (17442, 154985740), (17670, 152985924), (17784, 152005245), (17794, 151919820), (17822, 151681140), (17955, 150557576), (18088, 149450535), (18090, 149434012), (18122, 149170140), (18135, 149063208), (18291, 147791880), (18360, 147236453), (18445, 146557944), (18564, 145618470), (18655, 144908136), (18693, 144613560), (18696, 144590355), (18760, 144097083), (18819, 143645320), (18972, 142486890), (19065, 141791832), (19095, 141569064), (19188, 140882910), (19229, 140582520), (19380, 139487166), (19516, 138515130), (19530, 138415836), (19656, 137528555), (19890, 135910572), (20026, 134987580), (20254, 133468020), (20349, 132844920), (20502, 131853540), (20520, 131737879), (20553, 131526360), (20615, 131130792), (20664, 130819845), (20748, 130290210), (20770, 130152204), (20904, 129317895), (20910, 129280788), (20995, 128757384), (21033, 128524760), (21080, 128238201), (21105, 128086296), (21204, 127488270), (21320, 126794619), (21420, 126202674), (21607, 125110440), (21641, 124913880), (21762, 124219340), (21812, 123934590), (21976, 123009705), (22134, 122131620), (22140, 122098522), (22230, 121604196), (22386, 120756780), (22568, 119782935), (22610, 119560428), (22780, 118668186), (22878, 118159860), (22914, 117974220), (22971, 117681480), (23205, 116494776), (23256, 116239305), (23370, 115672284), (23436, 115346530), (23517, 114949240), (23560, 114739443), (23715, 113989512), (23868, 113258810), (23919, 113017320), (23940, 112918182), (23985, 112706328), (24120, 112075509), (24149, 111940920), (24180, 111797406), (24388, 110843910), (24395, 110812104), (24570, 110022844), (24723, 109341960), (24738, 109275660), (24924, 108460170), (25092, 107733990), (25194, 107297820), (25326, 106738580), (25389, 106473720), (25420, 106343874), (25460, 106176798), (25704, 105168895), (25830, 104655876), (25935, 104232168), (26040, 103811877), (26130, 103454316), (26486, 102063780), (26505, 101990616), (26520, 101932929), (26676, 101336830), (26691, 101279880), (26733, 101120760), (27001, 100117080), (27132, 99633690), (27183, 99446760), (27265, 99147672), (27336, 98890155), (27404, 98644770), (27470, 98407764), (27846, 97078980), (27880, 96960591), (28044, 96393570), (28140, 96064722), (28210, 95826348), (28458, 94991260), (28728, 94098485), (28782, 93921940), (29016, 93164505), (29070, 92991444), (29078, 92965860), (29274, 92343420), (29295, 92277224), (29393, 91969560), (29512, 91598715), (29614, 91283220), (29640, 91203147), (29835, 90607048), (29848, 90567585), (30039, 89991720), (30381, 88978680), (30485, 88675128), (30504, 88619895), (30552, 88480665), (30628, 88261110), (30753, 87902360), (30940, 87371082), (30996, 87213230), (31122, 86860140), (31155, 86768136), (31160, 86754213), (31356, 86211930), (31365, 86187192), (31620, 85492134), (31806, 84992180), (31892, 84762990), (31980, 84529746), (32130, 84135116), (32718, 82623060), (32760, 82517133), (32964, 82006470), (32984, 81956745), (33046, 81802980), (33098, 81674460), (33201, 81421080), (33345, 81069464), (33480, 80742571), (33579, 80504520), (33592, 80473365), (33768, 80053935), (33852, 79855290), (33915, 79706952), (34170, 79112124), (34255, 78915816), (34317, 78773240), (34371, 78649480), (34440, 78491907), (34580, 78174126), (34840, 77590737), (34884, 77492870), (35055, 77114856), (35309, 76560120), (35340, 76492962), (35588, 75959910), (35644, 75840570), (35711, 75698280), (35910, 75278788), (36180, 74717006), (36244, 74585070), (36270, 74531604), (36582, 73895940), (36890, 73278972), (37107, 72850440), (37128, 72809235), (37310, 72454068), (37386, 72306780), (37638, 71822660), (37791, 71531880), (37944, 71243445), (38130, 70895916), (38190, 70784532), (38285, 70608888), (38376, 70441455), (38458, 70291260), (38745, 69770584), (38760, 69743583), (39032, 69257565), (39060, 69207918), (39195, 68969544), (39463, 68501160), (39729, 68042520), (39780, 67955286), (39865, 67810392), (40052, 67493790), (40508, 66734010), (40698, 66422460), (41004, 65926770), (41106, 65763180), (41205, 65605176), (41230, 65565396), (41496, 65145105), (41540, 65076102), (41769, 64719320), (41820, 64640394), (41990, 64378692), (42066, 64262380), (42210, 64043148), (42315, 63884232), (42408, 63744135), (42840, 63101337), (43214, 62555220), (43282, 62456940), (43524, 62109670), (43605, 61994296), (43617, 61977240), (43624, 61967295), (43911, 61562280), (44268, 61065810), (44280, 61049261), (44421, 60855480), (44460, 60802098), (44485, 60767928), (44555, 60672456), (44772, 60378390), (45220, 59780214), (45305, 59668056), (45560, 59334093), (45756, 59079930), (45828, 58987110), (45942, 58840740), (46410, 58247388), (46683, 57906760), (46699, 57886920), (46740, 57836142), (46872, 57673265), (47034, 57474620), (47430, 56994756), (47736, 56629405), (47838, 56508660), (47880, 56459091), (47957, 56368440), (47970, 56353164), (48298, 55970460), (48360, 55898703), (48776, 55421955), (48790, 55406052), (49077, 55082040), (49140, 55011422), (49446, 54670980), (49476, 54637830), (49569, 54535320), (49647, 54449640), (49848, 54230085), (50065, 53995032), (50184, 53866995), (50388, 53648910), (50635, 53387208), (50652, 53369290), (50778, 53236860), (50840, 53171937), (50920, 53088399), (51255, 52741416), (51660, 52327938), (51870, 52116084), (52193, 51793560), (52260, 51727158), (52972, 51031890), (53010, 50995308), (53352, 50668415), (53382, 50639940), (53466, 50560380), (53599, 50434920), (54002, 50058540), (54264, 49816845), (54366, 49723380), (54405, 49687736), (54530, 49573836), (54808, 49322385), (54873, 49263960), (54940, 49203882), (55335, 48852648), (55692, 48539490), (55965, 48302712), (56079, 48204520), (56088, 48196785), (56280, 48032361), (56420, 47913174), (56916, 47495630), (57195, 47263944), (57285, 47189688), (57564, 46960970), (57687, 46860840), (58140, 46495722), (58156, 46482930), (58548, 46171710), (58590, 46138612), (58786, 45984780), (59228, 45641610), (59670, 45303524), (60078, 44995860), (60762, 44489340), (60970, 44337564), (61047, 44281640), (61256, 44130555), (61506, 43951180), (61659, 43842120), (61845, 43710264), (61880, 43685541), (61992, 43606615), (62244, 43430070), (62310, 43384068), (62712, 43105965), (62730, 43093596), (62985, 42919128), (63240, 42746067), (63315, 42695432), (63427, 42620040), (63612, 42496090), (63784, 42381495), (63960, 42264873), (64260, 42067558), (64821, 41703480), (64923, 41637960), (65436, 41311530), (65928, 41003235), (66092, 40901490), (66196, 40837230), (66215, 40825512), (66402, 40710540), (66690, 40534732), (67158, 40252260), (67704, 39927645), (67830, 39853476), (68340, 39556062), (68510, 39457908), (68634, 39386620), (68742, 39324740), (68913, 39227160), (69160, 39087063), (69615, 38831592), (69768, 38746435), (70091, 38567880), (70110, 38557428), (70618, 38280060), (70680, 38246481), (70889, 38133720), (71145, 37996504), (71176, 37979955), (71288, 37920285), (71422, 37849140), (71757, 37672440), (71820, 37639394), (71955, 37568776), (72360, 37358503), (72447, 37313640), (72488, 37292535), (72540, 37265802), (72695, 37186344), (73164, 36947970), (73185, 36937368), (73780, 36639486), (74035, 36513288), (74169, 36447320), (74214, 36425220), (74620, 36227034), (74772, 36153390), (75276, 35911330), (75582, 35765940), (76167, 35491240), (76260, 35447958), (76380, 35392266), (76570, 35304444), (76916, 35145630), (77490, 34885292), (77805, 34744056), (78120, 34603959), (78390, 34484772), (78926, 34250580), (79458, 34021260), (79515, 33996872), (79560, 33977643), (79730, 33905196), (80073, 33759960), (80104, 33746895), (80199, 33706920), (81003, 33372360), (81016, 33367005), (81396, 33211230), (81549, 33148920), (81795, 33049224), (82008, 32963385), (82212, 32881590), (82410, 32802588), (82460, 32782698), (82615, 32721192), (82745, 32669784), (83080, 32538051), (83538, 32359660), (83640, 32320197), (83980, 32189346), (84132, 32131190), (84420, 32021574), (84630, 31942116), (85157, 31744440), (86428, 31277610), (86564, 31228470), (87048, 31054835), (87210, 30997148), (87234, 30988620), (87822, 30781140), (88179, 30656520), (88536, 30532905), (88842, 30427740), (88920, 30401049), (88970, 30383964), (89110, 30336228), (89544, 30189195), (90117, 29997240), (90440, 29890107), (90610, 29834028), (91143, 29659560), (91455, 29558376), (91512, 29539965), (91656, 29493555), (91884, 29420370), (92701, 29161080), (92820, 29123694), (93366, 28953380), (93398, 28943460), (93465, 28922712), (93480, 28918071), (94068, 28737310), (94095, 28729064), (94860, 28497378), (95676, 28254330), (95914, 28184220), (95940, 28176582), (96145, 28116504), (96596, 27985230), (97580, 27703026), (98154, 27541020), (98280, 27505711), (98892, 27335490), (98952, 27318915), (99138, 27267660), (99294, 27224820), (99603, 27140360), (100130, 26997516), (100737, 26834840), (100776, 26824455), (101270, 26693604), (101304, 26684645), (101556, 26618430), (101745, 26568984), (102510, 26370708), (102765, 26305272), (103320, 26163969), (103649, 26080920), (103740, 26058042), (104386, 25896780), (104520, 25863579), (105165, 25704952), (105927, 25520040), (105944, 25515945), (106020, 25497654), (106764, 25319970), (106932, 25280190), (107133, 25232760), (107198, 25217460), (108004, 25029270), (108035, 25022088), (108205, 24982776), (108732, 24861690), (108810, 24843868), (109060, 24786918), (109746, 24631980), (109880, 24601941), (110670, 24426324), (111321, 24283480), (111384, 24269745), (111930, 24151356), (112158, 24102260), (112840, 23956587), (113373, 23843960), (113832, 23747815), (114390, 23631972), (114570, 23594844), (114855, 23536296), (115128, 23480485), (115374, 23430420), (115661, 23372280), (115843, 23335560), (116280, 23247861), (116312, 23241465), (117096, 23085855), (117180, 23069306), (117572, 22992390), (117585, 22989848), (118389, 22833720), (118456, 22820805), (119187, 22680840), (119340, 22651762), (119595, 22603464), (120156, 22497930), (120745, 22388184), (121524, 22244670), (121940, 22168782), (122094, 22140820), (123012, 21975590), (123318, 21921060), (123615, 21868392), (123690, 21855132), (124488, 21715035), (124620, 21692034), (125460, 21546798), (125970, 21459564), (126630, 21347716), (126854, 21310020), (126945, 21294744), (127224, 21248045), (128520, 21033779), (129642, 20851740), (129846, 20818980), (130169, 20767320), (130851, 20659080), (130872, 20655765), (131733, 20520760), (132184, 20450745), (132392, 20418615), (132430, 20412756), (132804, 20355270), (133263, 20285160), (133380, 20267366), (133455, 20255976), (133665, 20224152), (134316, 20126130), (135005, 20023416), (135660, 19926738), (135915, 19889352), (136680, 19778031), (137020, 19728954), (137268, 19693310), (137484, 19662370), (137826, 19613580), (139230, 19415796), (140097, 19295640), (140182, 19283940), (140220, 19278714), (141236, 19140030), (141778, 19066860), (142290, 18998252), (142844, 18924570), (143514, 18836220), (143640, 18819697), (143871, 18789480), (143910, 18784388), (144894, 18656820), (145080, 18632901), (145390, 18593172), (146328, 18473985), (146370, 18468684), (146965, 18393912), (147231, 18360680), (147560, 18319743), (148070, 18256644), (148338, 18223660), (148428, 18212610), (148707, 18178440), (148941, 18149880), (149240, 18113517), (149544, 18076695), (150195, 17998344), (150552, 17955665), (151164, 17882970), (151249, 17872920), (151487, 17844840), (151905, 17795736), (152334, 17745620), (152520, 17723979), (152760, 17696133), (153140, 17652222), (153765, 17580472), (153832, 17572815), (154980, 17442646), (155610, 17372028), (156579, 17264520), (156780, 17242386), (157852, 17125290), (158916, 17010630), (159030, 16998436), (159460, 16952598), (160146, 16879980), (160398, 16853460), (160797, 16811640), (162006, 16686180), (162792, 16605615), (163098, 16574460), (163590, 16524612), (164424, 16440795), (164619, 16421320), (164820, 16401294), (164920, 16391349), (165230, 16360596), (165490, 16334892), (166005, 16284216), (167076, 16179830), (167895, 16100904), (167960, 16094673), (168264, 16065595), (168840, 16010787), (169043, 15991560), (169260, 15971058), (170314, 15872220), (171585, 15754648), (171855, 15729896), (172159, 15702120), (172856, 15638805), (173061, 15620280), (173128, 15614235), (174420, 15498574), (174468, 15494310), (175644, 15390570), (176358, 15328260), (176545, 15312024), (177684, 15213870), (177940, 15191982), (178220, 15168114), (178555, 15139656), (180234, 14998620), (181220, 14917014), (182286, 14829780), (182910, 14779188), (183768, 14710185), (184977, 14614040), (185402, 14580540), (185535, 14570088), (185640, 14561847), (186732, 14476690), (186796, 14471730), (186930, 14461356), (188136, 14368655), (188190, 14364532), (188955, 14306376), (189007, 14302440), (189720, 14248689), (190281, 14206680), (191352, 14127165), (191828, 14092110), (191880, 14088291), (192290, 14058252), (193192, 13992615), (194463, 13901160), (194769, 13879320), (195160, 13851513), (196308, 13770510), (197315, 13700232), (197784, 13667745), (198276, 13633830), (198588, 13612410), (198645, 13608504), (199206, 13570180), (200260, 13498758), (201474, 13417420), (202540, 13346802), (203112, 13309215), (203490, 13284492), (205020, 13185354), (205530, 13152636), (206739, 13075720), (207298, 13040460), (207480, 13029021), (208772, 12948390), (208845, 12943864), (210273, 12855960), (210330, 12852476), (211854, 12760020), (212040, 12748827), (212667, 12711240), (213528, 12659985), (213864, 12640095), (214266, 12616380), (214396, 12608730), (215271, 12557480), (216008, 12514635), (216070, 12511044), (216410, 12491388), (217341, 12437880), (217464, 12430845), (217620, 12421934), (218085, 12395448), (218120, 12393459), (219492, 12315990), (219555, 12312456), (221340, 12213162), (222105, 12171096), (222642, 12141740), (223860, 12075678), (224316, 12051130), (226746, 11921980), (228780, 11815986), (229140, 11797422), (229710, 11768148), (230748, 11715210), (231322, 11686140), (231686, 11667780), (233415, 11581352), (233495, 11577384), (234360, 11534653), (235144, 11496195), (235170, 11494924), (236778, 11416860), (238374, 11340420), (238680, 11325881), (239190, 11301732), (239785, 11273688), (240219, 11253320), (240312, 11248965), (240597, 11235640), (241490, 11194092), (243009, 11124120), (243048, 11122335), (243880, 11084391), (244188, 11070410), (244647, 11049640), (245385, 11016408), (246024, 10987795), (246636, 10960530), (247163, 10937160), (247230, 10934196), (247380, 10927566), (247845, 10907064), (248235, 10889928), (249240, 10846017), (249977, 10814040), (250920, 10773399), (251940, 10729782), (253260, 10673858), (253708, 10655010), (253890, 10647372), (255471, 10581480), (259284, 10425870), (259692, 10409490), (260338, 10383660), (260965, 10358712), (261702, 10329540), (263466, 10260380), (264537, 10218840), (264860, 10206378), (265608, 10177635), (266526, 10142580), (266760, 10133683), (266910, 10127988), (267330, 10112076), (267995, 10086984), (268632, 10063065), (270010, 10011708), (270351, 9999080), (271320, 9963369), (271830, 9944676), (273429, 9886520), (274040, 9864477), (274365, 9852792), (274536, 9846655), (274968, 9831185), (275652, 9806790), (276241, 9785880), (278103, 9720360), (278460, 9707898), (280194, 9647820), (280364, 9641970), (280395, 9640904), (280440, 9639357), (280891, 9623880), (281333, 9608760), (282472, 9570015), (283556, 9533430), (284580, 9499126), (285688, 9462285), (287028, 9418110), (287742, 9394740), (287820, 9392194), (288435, 9372168), (289788, 9328410), (290780, 9296586), (292740, 9234342), (293930, 9196956), (294462, 9180340), (296140, 9128322), (296676, 9111830), (296856, 9106305), (297414, 9089220), (297882, 9074940), (300390, 8999172), (302328, 8941485), (302498, 8936460), (302974, 8922420), (303810, 8897868), (304668, 8872810), (305235, 8856328), (306280, 8826111), (307530, 8790236), (308295, 8768424), (309960, 8721323), (310947, 8693640), (311220, 8686014), (313158, 8632260), (313560, 8621193), (313937, 8610840), (315704, 8562645), (317135, 8524008), (317781, 8506680), (317832, 8505315), (318060, 8499218), (318920, 8476299), (320292, 8439990), (320796, 8426730), (321399, 8410920), (321594, 8405820), (324012, 8343090), (324105, 8340696), (324615, 8327592), (326196, 8287230), (326893, 8269560), (327180, 8262306), (329238, 8210660), (329640, 8200647), (330460, 8180298), (330980, 8167446), (332010, 8142108), (334152, 8089915), (335790, 8050452), (338086, 7995780), (338520, 7985529), (340628, 7936110), (343170, 7877324), (343710, 7864948), (344318, 7851060), (344565, 7845432), (346122, 7810140), (346983, 7790760), (347529, 7778520), (348840, 7749287), (348936, 7747155), (350455, 7713576), (351288, 7695285), (352716, 7664130), (353090, 7656012), (354445, 7626744), (355167, 7611240), (355368, 7606935), (355880, 7595991), (356440, 7584057), (357110, 7569828), (357561, 7560280), (358785, 7534488), (360468, 7499310), (362235, 7462728), (362440, 7458507), (364572, 7414890), (365351, 7399080), (365820, 7389594), (369954, 7307020), (370804, 7290270), (370845, 7289464), (371070, 7285044), (373464, 7238345), (373592, 7235865), (373860, 7230678), (376380, 7182266), (377910, 7153188), (378014, 7151220), (380562, 7103340), (380835, 7098248), (383656, 7046055), (384580, 7029126), (388926, 6950580), (389538, 6939660), (390507, 6922440), (392553, 6886360), (392616, 6885255), (394630, 6850116), (396552, 6816915), (397176, 6806205), (397290, 6804252), (398412, 6785090), (399789, 6761720), (400365, 6751992), (400520, 6749379), (400995, 6741384), (402948, 6708710), (405015, 6674472), (405080, 6673401), (406980, 6642246), (407745, 6629784), (410040, 6592677), (410533, 6584760), (411060, 6576318), (413478, 6537860), (414596, 6520230), (417544, 6474195), (417690, 6471932), (420291, 6431880), (420546, 6427980), (420660, 6426238), (423708, 6380010), (425334, 6355620), (425785, 6348888), (428532, 6308190), (428792, 6304365), (430542, 6278740), (431613, 6263160), (432140, 6255522), (432820, 6245694), (434682, 6218940), (435240, 6210967), (436170, 6197724), (438984, 6157995), (439110, 6156228), (440895, 6131304), (442680, 6106581), (444210, 6085548), (445284, 6070870), (446121, 6059480), (446823, 6049960), (447720, 6037839), (448632, 6025565), (450585, 5999448), (453492, 5960990), (453747, 5957640), (454461, 5948280), (455715, 5931912), (457560, 5907993), (458280, 5898711), (459017, 5889240), (459420, 5884074), (461496, 5857605), (462644, 5843070), (463372, 5833890), (463505, 5832216), (466830, 5790676), (466990, 5788692), (469737, 5754840), (470340, 5747462), (473556, 5708430), (476748, 5670210), (478380, 5650866), (479570, 5636844), (480438, 5626660), (481194, 5617820), (482391, 5603880), (482980, 5597046), (486018, 5562060), (488376, 5535205), (489294, 5524820), (490770, 5508204), (493272, 5480265), (494326, 5468580), (494460, 5467098), (494760, 5463783), (495690, 5453532), (496470, 5444964), (498015, 5428072), (499954, 5407020), (503685, 5366968), (503880, 5364891), (506520, 5336929), (507129, 5330520), (507416, 5327505), (507780, 5323686), (510942, 5290740), (513019, 5269320), (516477, 5234040), (518245, 5216184), (518568, 5212935), (519183, 5206760), (519384, 5204745), (520676, 5191830), (521930, 5179356), (523404, 5164770), (526932, 5130190), (529074, 5109420), (529635, 5104008), (529720, 5103189), (533052, 5071290), (533820, 5063994), (534660, 5056038), (535665, 5046552), (535990, 5043492), (540020, 5005854), (540702, 4999540), (543660, 4972338), (546858, 4943260), (548730, 4926396), (551304, 4903395), (552482, 4892940), (556206, 4860180), (556605, 4856696), (556920, 4853949), (560388, 4823910), (560728, 4820985), (560790, 4820452), (561782, 4811940), (562666, 4804380), (566865, 4768792), (567021, 4767480), (567112, 4766715), (569160, 4749563), (570843, 4735560), (574056, 4709055), (575484, 4697370), (575640, 4696097), (576870, 4686084), (578305, 4674456), (579215, 4667112), (579576, 4664205), (581560, 4648293), (583389, 4633720), (584307, 4626440), (585480, 4617171), (587860, 4598478), (588924, 4590170), (591945, 4566744), (592280, 4564161), (593352, 4555915), (594828, 4544610), (595764, 4537470), (595935, 4536168), (596099, 4534920), (600780, 4499586), (604996, 4468230), (605948, 4461210), (607087, 4452840), (607620, 4448934), (609336, 4436405), (610470, 4428164), (615060, 4395118), (616590, 4384212), (621894, 4346820), (622440, 4343007), (626316, 4316130), (627874, 4305420), (630819, 4285320), (634270, 4262004), (635562, 4253340), (636120, 4249609), (638001, 4237080), (640584, 4219995), (641592, 4213365), (642798, 4205460), (643188, 4202910), (648024, 4171545), (648210, 4170348), (649230, 4163796), (650845, 4153464), (652023, 4145960), (652392, 4143615), (653786, 4134780), (654255, 4131816), (654360, 4131153), (658476, 4105330), (658665, 4104152), (660920, 4090149), (661960, 4083723), (664020, 4071054), (666315, 4057032), (670871, 4029480), (671580, 4025226), (676172, 3997890), (678509, 3984120), (681256, 3968055), (686340, 3938662), (687420, 3932474), (688636, 3925530), (689130, 3922716), (692244, 3905070), (693966, 3895380), (695058, 3889260), (700485, 3859128), (700910, 3856788), (705432, 3832065), (706180, 3828006), (708890, 3813372), (710334, 3805620), (714220, 3784914), (715122, 3780140), (717570, 3767244), (719355, 3757896), (720936, 3749655), (724470, 3731364), (729027, 3708040), (729144, 3707445), (730702, 3699540), (731640, 3694797), (736155, 3672136), (739908, 3653510), (741489, 3645720), (741608, 3645135), (741690, 3644732), (742140, 3642522), (743535, 3635688), (744705, 3629976), (747720, 3615339), (749931, 3604680), (752760, 3591133), (755820, 3576594), (756028, 3575610), (756245, 3574584), (757435, 3568968), (761124, 3551670), (761670, 3549124), (766413, 3527160), (769160, 3514563), (777852, 3475290), (779076, 3469830), (781014, 3461220), (782895, 3452904), (785106, 3443180), (789260, 3425058), (793611, 3406280), (794580, 3402126), (796824, 3392545), (799578, 3380860), (800730, 3375996), (801990, 3370692), (803985, 3362328), (805896, 3354355), (810030, 3337236), (813960, 3321123), (815490, 3314892), (821066, 3292380), (822120, 3288159), (823095, 3284264), (826956, 3268930), (828723, 3261960), (829192, 3260115), (834309, 3240120), (835380, 3235966), (840582, 3215940), (841092, 3213990), (841320, 3213119), (842673, 3207960), (843999, 3202920), (845215, 3198312), (847416, 3190005), (850668, 3177810), (851570, 3174444), (857064, 3154095), (860795, 3140424), (861084, 3139370), (863226, 3131580), (864280, 3127761), (865305, 3124056), (865640, 3122847), (869364, 3109470), (872340, 3098862), (878220, 3078114), (881790, 3065652), (887281, 3046680), (888420, 3042774), (890568, 3035435), (892242, 3029740), (893646, 3024980), (901170, 2999724), (906984, 2980495), (907494, 2978820), (908922, 2974140), (911183, 2966760), (911430, 2965956), (918034, 2944620), (918840, 2942037), (924885, 2922808), (925288, 2921535), (926744, 2916945), (927010, 2916108), (932841, 2897880), (933660, 2895338), (933980, 2894346), (939474, 2877420), (940680, 2873731), (941811, 2870280), (945035, 2860488), (947112, 2854215), (951405, 2841336), (953343, 2835560), (953496, 2835105), (956760, 2825433), (959140, 2818422), (960876, 2813330), (962388, 2808910), (964197, 2803640), (964782, 2801940), (965960, 2798523), (972036, 2781030), (972315, 2780232), (973845, 2775864), (978588, 2762410), (980679, 2756520), (981540, 2754102), (988652, 2734290), (988920, 2733549), (991380, 2726766), (992940, 2722482), (996030, 2714036), (999908, 2703510), (1007370, 2683484), (1014258, 2665260), (1015560, 2661843), (1021884, 2645370), (1026038, 2634660), (1032954, 2617020), (1033695, 2615144), (1036490, 2608092), (1038366, 2603380), (1040949, 2596920), (1041352, 2595915), (1042587, 2592840), (1043860, 2589678), (1046808, 2582385), (1051365, 2571192), (1053864, 2565095), (1058148, 2554710), (1059270, 2552004), (1063335, 2542248), (1065501, 2537080), (1066104, 2535645), (1067640, 2531997), (1069320, 2528019), (1071330, 2523276), (1071980, 2521746), (1076355, 2511496), (1080040, 2502927), (1081404, 2499770), (1086705, 2487576), (1087320, 2486169), (1093716, 2471630), (1096053, 2466360), (1097460, 2463198), (1104964, 2446470), (1107041, 2441880), (1112412, 2430090), (1113210, 2428348), (1120776, 2411955), (1121580, 2410226), (1123564, 2405970), (1125332, 2402190), (1133730, 2384396), (1134042, 2383740), (1141686, 2367780), (1150968, 2348685), (1153740, 2343042), (1156610, 2337228), (1158430, 2333556), (1166778, 2316860), (1168614, 2313220), (1171521, 2307480), (1175720, 2299239), (1177848, 2295085), (1183890, 2283372), (1189656, 2272305), (1191528, 2268735), (1191870, 2268084), (1192198, 2267460), (1201095, 2250664), (1201560, 2249793), (1202985, 2247128), (1205113, 2243160), (1209992, 2234115), (1211896, 2230605), (1214174, 2226420), (1215045, 2224824), (1215240, 2224467), (1220940, 2214082), (1223235, 2209928), (1230120, 2197559), (1231599, 2194920), (1233180, 2192106), (1235815, 2187432), (1243788, 2173410), (1249885, 2162808), (1252632, 2158065), (1255748, 2152710), (1260873, 2143960), (1261638, 2142660), (1268540, 2131002), (1271124, 2126670), (1276002, 2118540), (1277355, 2116296), (1285596, 2102730), (1286376, 2101455), (1294839, 2087720), (1296420, 2085174), (1298460, 2081898), (1301690, 2076732), (1304046, 2072980), (1307572, 2067390), (1308510, 2065908), (1316952, 2052665), (1317330, 2052076), (1322685, 2043768), (1328040, 2035527), (1332630, 2028516), (1341742, 2014740), (1343160, 2012613), (1351755, 1999816), (1352344, 1998945), (1357018, 1992060), (1361241, 1985880), (1363383, 1982760), (1367145, 1977304), (1372680, 1969331), (1374840, 1966237), (1377051, 1963080), (1377272, 1962765), (1378260, 1961358), (1381205, 1957176), (1384488, 1952535), (1387932, 1947690), (1390116, 1944630), (1390515, 1944072), (1400970, 1929564), (1401820, 1928394), (1404455, 1924776), (1406665, 1921752), (1409211, 1918280), (1412360, 1914003), (1417780, 1906686), (1420668, 1902810), (1428440, 1892457), (1430244, 1890070), (1435140, 1883622), (1438710, 1878948), (1447173, 1867960), (1447669, 1867320), (1448940, 1865682), (1458054, 1854020), (1461404, 1849770), (1472310, 1836068), (1479816, 1826755), (1482978, 1822860), (1483380, 1822366), (1484280, 1821261), (1487070, 1817844), (1489410, 1814988), (1499862, 1802340), (1511640, 1788297), (1512056, 1787805), (1512490, 1787292), (1514870, 1784484), (1521387, 1776840), (1522248, 1775835), (1523340, 1774562), (1532826, 1763580), (1539057, 1756440), (1549431, 1744680), (1554735, 1738728), (1555704, 1737645), (1558152, 1734915), (1562028, 1730610), (1565790, 1726452), (1569685, 1722168), (1570212, 1721590), (1578520, 1712529), (1587222, 1703140), (1588905, 1701336), (1589160, 1701063), (1599156, 1690430), (1601460, 1687998), (1603980, 1685346), (1606995, 1682184), (1607970, 1681164), (1617983, 1670760), (1620060, 1668618), (1630980, 1657446), (1634465, 1653912), (1642132, 1646190)]