4963751105040

素因数分解:

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

素因数の和:181

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 80, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 146, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 219, 221, 228, 234, 238, 240, 243, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 289, 292, 294, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 365, 378, 380, 390, 392, 399, 405, 408, 420, 432, 438, 441, 442, 455, 456, 459, 468, 476, 486, 490, 494, 504, 510, 511, 513, 520, 532, 540, 546, 560, 567, 570, 578, 584, 585, 588, 595, 612, 624, 630, 637, 646, 648, 657, 663, 665, 680, 684, 702, 714, 720, 728, 730, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 833, 840, 855, 867, 876, 882, 884, 910, 912, 918, 931, 936, 945, 949, 952, 969, 972, 980, 988, 1008, 1020, 1022, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1095, 1105, 1134, 1140, 1156, 1168, 1170, 1176, 1190, 1197, 1215, 1224, 1235, 1241, 1260, 1274, 1292, 1296, 1314, 1323, 1326, 1330, 1360, 1365, 1368, 1377, 1387, 1404, 1428, 1445, 1456, 1460, 1470, 1482, 1512, 1520, 1530, 1533, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1680, 1701, 1710, 1729, 1734, 1752, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1872, 1890, 1898, 1904, 1911, 1938, 1944, 1960, 1971, 1976, 1989, 1995, 2023, 2040, 2044, 2052, 2106, 2128, 2142, 2160, 2184, 2190, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2312, 2340, 2352, 2380, 2394, 2430, 2448, 2457, 2470, 2482, 2499, 2520, 2548, 2555, 2565, 2584, 2601, 2628, 2646, 2652, 2660, 2730, 2736, 2754, 2774, 2793, 2808, 2835, 2847, 2856, 2890, 2907, 2920, 2940, 2964, 3024, 3060, 3066, 3078, 3094, 3120, 3159, 3185, 3192, 3213, 3230, 3240, 3276, 3285, 3315, 3332, 3402, 3420, 3458, 3468, 3504, 3510, 3528, 3536, 3570, 3577, 3591, 3640, 3672, 3705, 3723, 3724, 3757, 3780, 3796, 3822, 3876, 3888, 3920, 3942, 3952, 3969, 3978, 3990, 4046, 4080, 4088, 4095, 4104, 4131, 4161, 4165, 4199, 4212, 4284, 4335, 4368, 4380, 4410, 4420, 4446, 4522, 4536, 4560, 4590, 4599, 4617, 4624, 4641, 4655, 4680, 4745, 4760, 4788, 4845, 4860, 4914, 4940, 4964, 4998, 5040, 5096, 5110, 5130, 5168, 5187, 5202, 5256, 5265, 5292, 5304, 5320, 5355, 5460, 5491, 5508, 5548, 5586, 5616, 5670, 5694, 5712, 5733, 5780, 5814, 5840, 5880, 5913, 5928, 5967, 5985, 6069, 6120, 6132, 6156, 6188, 6205, 6318, 6370, 6384, 6426, 6460, 6480, 6552, 6570, 6615, 6630, 6643, 6664, 6669, 6783, 6804, 6840, 6885, 6916, 6935, 6936, 7020, 7056, 7140, 7154, 7182, 7280, 7344, 7371, 7410, 7446, 7448, 7497, 7514, 7560, 7592, 7644, 7665, 7695, 7735, 7752, 7803, 7884, 7938, 7956, 7980, 8092, 8176, 8190, 8208, 8262, 8322, 8330, 8379, 8398, 8424, 8505, 8541, 8568, 8645, 8670, 8687, 8721, 8760, 8820, 8840, 8892, 9044, 9072, 9180, 9198, 9234, 9282, 9310, 9360, 9490, 9520, 9555, 9576, 9639, 9690, 9709, 9720, 9828, 9855, 9880, 9928, 9945, 9996, 10115, 10192, 10220, 10260, 10374, 10404, 10512, 10530, 10584, 10608, 10640, 10710, 10731, 10773, 10829, 10920, 10982, 11016, 11096, 11115, 11169, 11172, 11271, 11305, 11340, 11388, 11466, 11560, 11628, 11760, 11826, 11856, 11907, 11934, 11970, 12103, 12138, 12240, 12264, 12285, 12312, 12376, 12410, 12483, 12495, 12597, 12636, 12740, 12852, 12920, 13005, 13104, 13140, 13230, 13260, 13286, 13328, 13338, 13566, 13608, 13680, 13770, 13797, 13832, 13870, 13872, 13923, 13965, 14040, 14161, 14235, 14280, 14308, 14364, 14535, 14742, 14820, 14892, 14896, 14994, 15028, 15120, 15184, 15288, 15330, 15390, 15470, 15504, 15561, 15606, 15768, 15795, 15827, 15876, 15912, 15960, 16065, 16133, 16184, 16380, 16473, 16524, 16644, 16660, 16758, 16796, 16848, 17010, 17082, 17136, 17199, 17290, 17340, 17374, 17442, 17520, 17640, 17680, 17739, 17784, 17885, 17901, 17955, 18031, 18088, 18207, 18360, 18396, 18468, 18564, 18615, 18620, 18785, 18980, 19110, 19152, 19278, 19380, 19418, 19440, 19656, 19710, 19760, 19845, 19856, 19890, 19929, 19992, 20007, 20230, 20349, 20440, 20520, 20655, 20748, 20805, 20808, 20995, 21060, 21097, 21168, 21420, 21462, 21546, 21658, 21840, 21964, 22032, 22113, 22192, 22230, 22338, 22344, 22491, 22542, 22610, 22680, 22776, 22932, 22995, 23085, 23120, 23205, 23256, 23409, 23579, 23652, 23814, 23868, 23940, 24206, 24276, 24528, 24570, 24624, 24752, 24820, 24966, 24990, 25137, 25194, 25272, 25480, 25623, 25704, 25840, 25935, 26010, 26061, 26163, 26280, 26299, 26460, 26520, 26572, 26676, 27132, 27216, 27455, 27540, 27594, 27664, 27740, 27846, 27930, 28080, 28322, 28470, 28560, 28616, 28665, 28728, 28917, 29070, 29127, 29393, 29484, 29565, 29640, 29784, 29835, 29988, 30056, 30345, 30576, 30660, 30780, 30940, 31122, 31212, 31536, 31590, 31654, 31752, 31824, 31920, 32130, 32193, 32266, 32319, 32368, 32487, 32760, 32946, 33048, 33215, 33288, 33320, 33345, 33507, 33516, 33592, 33813, 33915, 34020, 34164, 34398, 34580, 34680, 34748, 34884, 35280, 35478, 35568, 35770, 35802, 35910, 36062, 36176, 36309, 36414, 36720, 36792, 36855, 36936, 37128, 37230, 37240, 37449, 37485, 37570, 37791, 37960, 38220, 38437, 38556, 38760, 38836, 39015, 39312, 39420, 39690, 39780, 39858, 39984, 40014, 40460, 40698, 40880, 41040, 41310, 41391, 41496, 41610, 41616, 41769, 41895, 41990, 42120, 42194, 42483, 42705, 42840, 42924, 43092, 43316, 43435, 43605, 43928, 44226, 44460, 44676, 44688, 44982, 45084, 45220, 45360, 45552, 45864, 45990, 46170, 46410, 46501, 46512, 46683, 46818, 47158, 47304, 47481, 47628, 47736, 47880, 48195, 48399, 48412, 48545, 48552, 49140, 49419, 49640, 49932, 49980, 50274, 50388, 50544, 50960, 51246, 51408, 51597, 51870, 52020, 52122, 52326, 52560, 52598, 52920, 53040, 53144, 53352, 53655, 53703, 53865, 54093, 54145, 54264, 54621, 54910, 55080, 55188, 55480, 55692, 55845, 55860, 56355, 56644, 56940, 57232, 57330, 57456, 57834, 58140, 58254, 58786, 58968, 59130, 59280, 59535, 59568, 59670, 59787, 59976, 60021, 60112, 60515, 60690, 60809, 61047, 61320, 61560, 61880, 62244, 62415, 62424, 62985, 63180, 63291, 63308, 63504, 64260, 64386, 64532, 64638, 64974, 65520, 65892, 66096, 66430, 66576, 66640, 66690, 67014, 67032, 67184, 67473, 67626, 67830, 67963, 68040, 68328, 68796, 68985, 69160, 69360, 69496, 69615, 69768, 70227, 70737, 70805, 70956, 71383, 71540, 71604, 71820, 72124, 72618, 72828, 73584, 73710, 73872, 74256, 74460, 74480, 74898, 74970, 75140, 75411, 75582, 75920, 76440, 76869, 76874, 77112, 77520, 77672, 77805, 78030, 78183, 78489, 78840, 78897, 79135, 79380, 79560, 79716, 80028, 80665, 80920, 81396, 82365, 82620, 82782, 82992, 83220, 83538, 83790, 83980, 84240, 84388, 84966, 85410, 85680, 85848, 85995, 86184, 86632, 86870, 87210, 87381, 87856, 88179, 88452, 88695, 88920, 89352, 89505, 89964, 90155, 90168, 90440, 91035, 91728, 91980, 92340, 92820, 93002, 93366, 93636, 94316, 94608, 94962, 95256, 95472, 95760, 96390, 96579, 96798, 96824, 97090, 97104, 97461, 98280, 98838, 99280, 99645, 99864, 99960, 100035, 100521, 100548, 100776, 101439, 101745, 102492, 103194, 103740, 104040, 104244, 104652, 105196, 105485, 105840, 106288, 106704, 107310, 107406, 107730, 108186, 108290, 108528, 108927, 109242, 109820, 110160, 110376, 110565, 110960, 111384, 111690, 111720, 112347, 112455, 112710, 112931, 113288, 113373, 113880, 114660, 115311, 115668, 116280, 116508, 117045, 117572, 117895, 117936, 118260, 119070, 119340, 119574, 119952, 120042, 121030, 121380, 121618, 122094, 122640, 123120, 123760, 124173, 124488, 124830, 124848, 125307, 125685, 125970, 126217, 126360, 126582, 126616, 127449, 128115, 128520, 128772, 129064, 129276, 129948, 130305, 130815, 131495, 131784, 132860, 133380, 134028, 134064, 134946, 135252, 135660, 135926, 136080, 136656, 137592, 137970, 138320, 138992, 139230, 139503, 139536, 140049, 140454, 141474, 141610, 141912, 142443, 142766, 143080, 143208, 143640, 144248, 144585, 145197, 145236, 145635, 145656, 146965, 147420, 147679, 148257, 148920, 149796, 149940, 150280, 150822, 151164, 152880, 153738, 153748, 154224, 154791, 155344, 155610, 156060, 156366, 156978, 157680, 157794, 158270, 158760, 159120, 159432, 160056, 160965, 161330, 161595, 161840, 162279, 162435, 162792, 163863, 164730, 165053, 165240, 165564, 166440, 167076, 167535, 167580, 167960, 168776, 169065, 169932, 170820, 171696, 171990, 172368, 173264, 173740, 174420, 174762, 176358, 176904, 177390, 177840, 178704, 179010, 179361, 179928, 180310, 180336, 180880, 181545, 182070, 182427, 183141, 183960, 184093, 184680, 185640, 186004, 186732, 187245, 187272, 188632, 188955, 189873, 189924, 190512, 192185, 192780, 193158, 193596, 193648, 194180, 194922, 196560, 197676, 199290, 199728, 199920, 200070, 201042, 201096, 201552, 202419, 202878, 203490, 203889, 204984, 205751, 206388, 206955, 207480, 208080, 208488, 208845, 209304, 210392, 210970, 212211, 212415, 214149, 214620, 214812, 215460, 216372, 216580, 217854, 218484, 219640, 220752, 221130, 222768, 223380, 223440, 224694, 224910, 225420, 225862, 226233, 226576, 226746, 227760, 229320, 230607, 230622, 231336, 232505, 232560, 233016, 233415, 234090, 234549, 235144, 235790, 236520, 236691, 237405, 238140, 238680, 239148, 240084, 241995, 242060, 242760, 243236, 244188, 247095, 248346, 248976, 249660, 250614, 251370, 251940, 252434, 252720, 253164, 253232, 254898, 256230, 257040, 257544, 257985, 258128, 258552, 259896, 260610, 261630, 262143, 262990, 263568, 264537, 265720, 266760, 268056, 268515, 269059, 269892, 270465, 270504, 271320, 271852, 273105, 274261, 275184, 275940, 278460, 279006, 280098, 280908, 282948, 283220, 283824, 284886, 285532, 286160, 286416, 287280, 288496, 289170, 289737, 290394, 290472, 291270, 291312, 292383, 293930, 294840, 295358, 296514, 297840, 298935, 299592, 299880, 300105, 300560, 301563, 301644, 302328, 304045, 304317, 305235, 306527, 307476, 307496, 309582, 311220, 312120, 312732, 313956, 315588, 316455, 316540, 317520, 318864, 320112, 321930, 322660, 323190, 324558, 324870, 325584, 326781, 327726, 329460, 330106, 330480, 331128, 332880, 334152, 335070, 335160, 335920, 337041, 337365, 337552, 338130, 338793, 339815, 339864, 340119, 341640, 343980, 345933, 347480, 348840, 349524, 351135, 352716, 353685, 353808, 354780, 356915, 358020, 358722, 359856, 360620, 363090, 364140, 364854, 366282, 367920, 368186, 369360, 371280, 372008, 373464, 374490, 374544, 375921, 377055, 377264, 377910, 378651, 379746, 379848, 382347, 384345, 384370, 385560, 386316, 387192, 388360, 389844, 390915, 392445, 394485, 395352, 398580, 400140, 400843, 402084, 402192, 404838, 405756, 406980, 407778, 409968, 411502, 412776, 413910, 414960, 416976, 417690, 418509, 418608, 420147, 420784, 421940, 424422, 424830, 427329, 428298, 429240, 429624, 430920, 432744, 433160, 435591, 435708, 436905, 436968, 439280, 440895, 442260, 443037, 444771, 446760, 449388, 449820, 450840, 451724, 452466, 453492, 458640, 461214, 461244, 462672, 465010, 466032, 466830, 468180, 469098, 470288, 471580, 473040, 473382, 474810, 476280, 477360, 478296, 480168, 482895, 483990, 484120, 485520, 486472, 486837, 487305, 488376, 491589, 494190, 495159, 496692, 499320, 499681, 501228, 502605, 502740, 503880, 504868, 506328, 507195, 509796, 512460, 515088, 515970, 517104, 519792, 521220, 523260, 524286, 525980, 529074, 531440, 533520, 536112, 537030, 538083, 538118, 539784, 540930, 541008, 542640, 543704, 544635, 546210, 547281, 548522, 549423, 551880, 552279, 556920, 558012, 560196, 561735, 561816, 564655, 565896, 566440, 566865, 569619, 569772, 571064, 576555, 578340, 579474, 580788, 580944, 582540, 584766, 587860, 589680, 590716, 593028, 597870, 599184, 599760, 600210, 603126, 603288, 604656, 608090, 608634, 610470, 611667, 613054, 614952, 614992, 617253, 619164, 620865, 622440, 624240, 625464, 626535, 627912, 631085, 631176, 632910, 633080, 636633, 637245, 642447, 643860, 645320, 646380, 649116, 649740, 653562, 655452, 658920, 660212, 662256, 668304, 670140, 670320, 674082, 674730, 676260, 677586, 679630, 679728, 680238, 683280, 687960, 691866, 694960, 697515, 697680, 699048, 700245, 702270, 703647, 705432, 707370, 709560, 710073, 712215, 713830, 716040, 717444, 721240, 725985, 726180, 728280, 729708, 732564, 736372, 738395, 741285, 744016, 746928, 748980, 751842, 754110, 755820, 757302, 759492, 759696, 764694, 768690, 768740, 771120, 772632, 773955, 774384, 776720, 779688, 781830, 784890, 786429, 788970, 790517, 790704, 793611, 797160, 800280, 801686, 804168, 807177, 809676, 811395, 811512, 813960, 815556, 819315, 822783, 823004, 825265, 825552, 827820, 835380, 837018, 840294, 843880, 848844, 849660, 854658, 856596, 858480, 859248, 861840, 865488, 866320, 869211, 871182, 871416, 873810, 873936, 877149, 881790, 883519, 884520, 886074, 889542, 893520, 896805, 898776, 899640, 901680, 903448, 904932, 906984, 912135, 912951, 915705, 919581, 920465, 922428, 922488, 930020, 933660, 936360, 938196, 943160, 946764, 949365, 949620, 952560, 956592, 960336, 965790, 967980, 968240, 972944, 973674, 974610, 976752, 980343, 983178, 988380, 990318, 993384, 998640, 999362, 1002456, 1005210, 1005480, 1007760, 1009736, 1012095, 1012656, 1014390, 1016379, 1019445, 1019592, 1020357, 1024920, 1028755, 1031940, 1033753, 1037799, 1042440, 1046520, 1048572, 1051960, 1058148, 1061055, 1070745, 1074060, 1076166, 1076236, 1079568, 1081860, 1087408, 1089270, 1092420, 1094562, 1097044, 1098846, 1103760, 1104558, 1113840, 1116024, 1120392, 1123470, 1123632, 1129310, 1131165, 1131792, 1132880, 1133730, 1135953, 1139238, 1139544, 1142128, 1147041, 1153035, 1153110, 1155371, 1156680, 1158948, 1161576, 1165080, 1169532, 1172745, 1175720, 1181432, 1183455, 1186056, 1195740, 1200420, 1202529, 1206252, 1206576, 1216180, 1217268, 1220940, 1223334, 1226108, 1229904, 1234506, 1238328, 1241730, 1244880, 1250928, 1253070, 1255527, 1255824, 1262170, 1262352, 1265820, 1266160, 1273266, 1274490, 1281987, 1284894, 1287720, 1290640, 1292760, 1298232, 1299480, 1306773, 1307124, 1310715, 1310904, 1317840, 1320424, 1322685, 1329111, 1334313, 1340280, 1345295, 1348164, 1349460, 1352520, 1355172, 1359260, 1360476, 1371305, 1375920, 1383732, 1395030, 1398096, 1400490, 1404540, 1407294, 1410864, 1414740, 1419120, 1420146, 1424430, 1427660, 1432080, 1434888, 1442480, 1448685, 1451970, 1452360, 1456560, 1459416, 1460511, 1461915, 1465128, 1472744, 1476790, 1482570, 1485477, 1497960, 1499043, 1503684, 1507815, 1508220, 1511640, 1514604, 1518984, 1521585, 1529388, 1532635, 1537380, 1537480, 1545264, 1547910, 1559376, 1563660, 1569780, 1572858, 1577940, 1581034, 1587222, 1594320, 1600560, 1603372, 1608336, 1614249, 1614354, 1619352, 1622790, 1623024, 1627920, 1631112, 1633905, 1638630, 1641843, 1645566, 1646008, 1650530, 1655640, 1656837, 1670760, 1674036, 1680588, 1685205, 1687760, 1693965, 1697688, 1699320, 1700595, 1708857, 1709316, 1713192, 1729665, 1738422, 1742364, 1742832, 1747620, 1754298, 1763580, 1767038, 1769040, 1772148, 1779084, 1793610, 1797552, 1799280, 1806896, 1809864, 1813968, 1824270, 1825902, 1831410, 1835001, 1839162, 1840930, 1844856, 1844976, 1851759, 1860040, 1867320, 1872720, 1876392, 1879605, 1886320, 1893255, 1893528, 1898730, 1899240, 1909899, 1911735, 1919827, 1927341, 1931580, 1935960, 1947348, 1949220, 1960686, 1966356, 1976760, 1980636, 1986768, 1998724, 2004215, 2004912, 2010420, 2010960, 2019472, 2024190, 2028780, 2032758, 2038890, 2039184, 2040714, 2049840, 2057510, 2063880, 2067506, 2075598, 2084880, 2092545, 2093040, 2097144, 2100735, 2103920, 2110941, 2116296, 2122110, 2130219, 2136645, 2141490, 2145689, 2148120, 2152332, 2152472, 2163720, 2177955, 2178540, 2184840, 2189124, 2194088, 2197692, 2209116, 2215185, 2223855, 2232048, 2240784, 2246940, 2258620, 2262330, 2267460, 2271906, 2278476, 2279088, 2294082, 2306070, 2306220, 2310742, 2313360, 2317896, 2323152, 2330160, 2339064, 2345490, 2351440, 2359287, 2362864, 2366910, 2371551, 2372112, 2380833, 2391480, 2400840, 2405058, 2412504, 2421531, 2432360, 2434185, 2434536, 2441880, 2446668, 2452216, 2457945, 2468349, 2469012, 2475795, 2476656, 2483460, 2498405, 2506140, 2511054, 2524340, 2531640, 2546532, 2548980, 2563974, 2569788, 2575440, 2585520, 2596464, 2598960, 2613546, 2614248, 2621430, 2621808, 2631447, 2640848, 2645370, 2650557, 2658222, 2668626, 2680560, 2690415, 2690590, 2696328, 2698920, 2705040, 2710344, 2718520, 2720952, 2736405, 2742610, 2747115, 2758743, 2761395, 2767464, 2790060, 2800980, 2805901, 2809080, 2814588, 2829480, 2840292, 2848095, 2848860, 2855320, 2869776, 2897370, 2903940, 2904720, 2918832, 2921022, 2923830, 2930256, 2941029, 2945488, 2953580, 2965140, 2970954, 2995920, 2998086, 3007368, 3015630, 3016440, 3023280, 3029208, 3037968, 3043170, 3049137, 3058335, 3058776, 3065270, 3074760, 3074960, 3086265, 3095820, 3101259, 3113397, 3127320, 3139560, 3145716, 3155880, 3162068, 3174444, 3183165, 3206744, 3212235, 3228498, 3228708, 3238704, 3245580, 3262224, 3267810, 3277260, 3283686, 3291132, 3292016, 3301060, 3311280, 3313674, 3341520, 3348072, 3361176, 3370410, 3387930, 3395376, 3398640, 3401190, 3407859, 3417714, 3418632, 3426384, 3441123, 3459330, 3466113, 3476844, 3484728, 3495240, 3497767, 3508596, 3518235, 3527160, 3534076, 3544296, 3550365, 3558168, 3587220, 3607587, 3619728, 3648540, 3651804, 3662820, 3670002, 3678324, 3681860, 3689712, 3703518, 3720080, 3734640, 3752784, 3759210, 3766581, 3786510, 3787056, 3797460, 3798480, 3819798, 3823470, 3839654, 3845961, 3854682, 3863160, 3871920, 3894696, 3898440, 3920319, 3921372, 3932145, 3932712, 3952585, 3953520, 3961272, 3968055, 3987333, 3997448, 4008430, 4020840, 4035885, 4048380, 4057560, 4065516, 4077780, 4081428, 4113915, 4115020, 4127760, 4135012, 4151196, 4185090, 4194288, 4201470, 4221882, 4232592, 4244220, 4260438, 4273290, 4282980, 4291378, 4296240, 4304664, 4304944, 4327440, 4346055, 4355910, 4357080, 4369680, 4378248, 4381533, 4385745, 4388176, 4395384, 4417595, 4418232, 4430370, 4447710, 4456431, 4493880, 4497129, 4517240, 4524660, 4534920, 4543812, 4556952, 4564755, 4588164, 4597905, 4612140, 4612440, 4621484, 4635792, 4678128, 4690980, 4718574, 4733820, 4743102, 4761666, 4782960, 4801680, 4810116, 4825008, 4843062, 4864720, 4868370, 4869072, 4883760, 4893336, 4901715, 4904432, 4915890, 4925529, 4936698, 4938024, 4951590, 4966920, 4970511, 4996810, 5012280, 5022108, 5048680, 5063280, 5081895, 5093064, 5097960, 5101785, 5126571, 5127948, 5139576, 5168765, 5188995, 5210959, 5227092, 5228496, 5242860, 5262894, 5290740, 5301114, 5316444, 5337252, 5380830, 5381180, 5392656, 5397840, 5420688, 5437040, 5441904, 5472810, 5485220, 5494230, 5505003, 5517486, 5522790, 5534928, 5555277, 5580120, 5601960, 5611802, 5618160, 5629176, 5658960, 5679765, 5680584, 5696190, 5697720, 5710640, 5729697, 5735205, 5759481, 5776855, 5782023, 5794740, 5807880, 5842044, 5847660, 5882058, 5907160, 5930280, 5941908, 5996172, 6012645, 6014736, 6031260, 6032880, 6058416, 6086340, 6098274, 6116670, 6117552, 6130540, 6149520, 6172530, 6191640, 6202518, 6226794, 6254640, 6277635, 6279120, 6291432, 6311760, 6324136, 6348888, 6366330, 6390657, 6409935, 6413488, 6424470, 6437067, 6456996, 6457416, 6491160, 6533865, 6535620, 6554520, 6567372, 6582264, 6602120, 6627348, 6645555, 6671565, 6696144, 6722352, 6740820, 6775860, 6802380, 6815718, 6835428, 6837264, 6882246, 6918660, 6932226, 6953688, 6969456, 6990480, 6995534, 7017192, 7036470, 7054320, 7068152, 7088592, 7100730, 7114653, 7116336, 7142499, 7174440, 7215174, 7264593, 7297080, 7302555, 7303608, 7325640, 7340004, 7356648, 7363720, 7405047, 7407036, 7427385, 7495215, 7518420, 7533162, 7573020, 7594920, 7639596, 7646940, 7679308, 7691922, 7709364, 7726320, 7789392, 7796880, 7840638, 7842744, 7864290, 7865424, 7905170, 7922544, 7936110, 7951671, 7974666, 7994896, 8016860, 8041680, 8071245, 8071770, 8096760, 8115120, 8131032, 8155560, 8162856, 8209215, 8227830, 8230040, 8270024, 8276229, 8284185, 8302392, 8370180, 8402940, 8417703, 8443764, 8488440, 8520876, 8544285, 8546580, 8565960, 8582756, 8609328, 8692110, 8711820, 8714160, 8756496, 8763066, 8771490, 8790768, 8835190, 8836464, 8860740, 8895420, 8912862, 8987760, 8994258, 9034480, 9049320, 9069840, 9087624, 9113904, 9129510, 9147411, 9175005, 9176328, 9195810, 9224280, 9224880, 9242968, 9258795, 9303777, 9340191, 9381960, 9437148, 9467640, 9486204, 9523332, 9549495, 9599135, 9620232, 9636705, 9686124, 9736740, 9786672, 9803430, 9831780, 9851058, 9873396, 9876048, 9903180, 9933840, 9941022, 9993620, 10024560, 10044216, 10097360, 10163790, 10186128, 10195920, 10203570, 10223577, 10253142, 10255896, 10279152, 10337530, 10377990, 10398339, 10421918, 10454184, 10485720, 10493301, 10525788, 10554705, 10581480, 10602228, 10632888, 10651095, 10674504, 10728445, 10761660, 10762360, 10822761, 10945620, 10970440, 10988460, 11010006, 11034972, 11045580, 11110554, 11160240, 11203920, 11223604, 11258352, 11299743, 11359530, 11361168, 11392380, 11395440, 11459394, 11470410, 11518962, 11553710, 11564046, 11589480, 11615760, 11684088, 11695320, 11764116, 11796435, 11814320, 11857755, 11860560, 11883816, 11904165, 11961999, 11992344, 12025290, 12062520, 12107655, 12172680, 12196548, 12233340, 12261080, 12341745, 12345060, 12383280, 12405036, 12453588, 12555270, 12582864, 12648272, 12697776, 12732660, 12781314, 12819870, 12848940, 12874134, 12913992, 12914832, 12982320, 13067730, 13071240, 13109040, 13134744, 13157235, 13164528, 13204240, 13252785, 13254696, 13291110, 13343130, 13369293, 13438789, 13481640, 13491387, 13551720, 13604760, 13631436, 13670856, 13764492, 13793715, 13837320, 13864452, 13907376, 13991068, 14029505, 14034384, 14072940, 14136304, 14201460, 14229306, 14284998, 14348880, 14430348, 14529186, 14594160, 14605110, 14607216, 14651280, 14680008, 14705145, 14713296, 14727440, 14776587, 14810094, 14814072, 14854770, 14911533, 14990430, 15019823, 15036840, 15066324, 15146040, 15189840, 15245685, 15279192, 15293880, 15358616, 15383844, 15418728, 15506295, 15566985, 15632877, 15681276, 15685488, 15728580, 15810340, 15872220, 15903342, 15949332, 16033720, 16142490, 16143540, 16193520, 16262064, 16311120, 16325712, 16418430, 16455660, 16460080, 16515009, 16540048, 16552458, 16568370, 16604784, 16665831, 16740360, 16805880, 16835406, 16887528, 16976880, 17039295, 17041752, 17088570, 17093160, 17131920, 17165512, 17205615, 17278443, 17330565, 17346069, 17384220, 17423640, 17488835, 17526132, 17542980, 17670380, 17721480, 17790840, 17825724, 17988516, 18037935, 18098640, 18175248, 18259020, 18294822, 18350010, 18352656, 18391620, 18448560, 18485936, 18517590, 18607554, 18680382, 18763920, 18832905, 18874296, 18935280, 18972408, 19046664, 19098990, 19198270, 19229805, 19240464, 19273410, 19311201, 19372248, 19473480, 19601595, 19606860, 19641307, 19663560, 19702116, 19746792, 19806360, 19882044, 19936665, 19987240, 20088432, 20327580, 20407140, 20447154, 20506284, 20511792, 20675060, 20755980, 20796678, 20843836, 20908368, 20971440, 20986602, 21051576, 21109410, 21162960, 21204456, 21265776, 21302190, 21343959, 21349008, 21456890, 21523320, 21524720, 21645522, 21793779, 21891240, 21907665, 21940880, 21976920, 22020012, 22069944, 22091160, 22215141, 22221108, 22282155, 22447208, 22485645, 22599486, 22719060, 22784760, 22918788, 22940820, 23037924, 23107420, 23128092, 23178960, 23368176, 23390640, 23528232, 23592870, 23715510, 23767632, 23808330, 23855013, 23923998, 23984688, 24050580, 24125040, 24215310, 24345360, 24393096, 24466680, 24522160, 24627645, 24683490, 24690120, 24810072, 24828687, 24852555, 24907176, 25110540, 25253109, 25465320, 25562628, 25632855, 25639740, 25697880, 25748268, 25827984, 26054795, 26135460, 26142480, 26269488, 26314470, 26505570, 26509392, 26582220, 26686260, 26738586, 26877578, 26963280, 26982774, 27103440, 27209520, 27262872, 27341712, 27442233, 27525015, 27528984, 27587430, 27674640, 27728904, 27776385, 27911331, 27982136, 28059010, 28145880, 28402920, 28458612, 28569996, 28648485, 28797405, 28860696, 28910115, 29058372, 29210220, 29360016, 29410290, 29553174, 29620188, 29628144, 29709540, 29823066, 29980860, 30039646, 30073680, 30132648, 30292080, 30491370, 30558384, 30587760, 30670731, 30717232, 30767688, 30837456, 31012590, 31133970, 31195017, 31265754, 31362552, 31457160, 31479903, 31620680, 31744440, 31806684, 31898664, 31953285, 32067440, 32185335, 32284980, 32287080, 32468283, 32836860, 32911320, 33030018, 33104916, 33136740, 33331662, 33480720, 33611760, 33670812, 33775056, 34078590, 34083504, 34177140, 34186320, 34331024, 34411230, 34556886, 34661130, 34692138, 34768440, 34847280, 34977670, 35052264, 35085960, 35340760, 35442960, 35573265, 35581680, 35651448, 35712495, 35885997, 35977032, 36075870, 36322965, 36476713, 36518040, 36589644, 36700020, 36783240, 37025235, 37035180, 37215108, 37360764, 37665810, 37748592, 37944816, 38093328, 38197980, 38396540, 38459610, 38546820, 38622402, 38744496, 38946960, 39203190, 39213720, 39282614, 39327120, 39404232, 39493584, 39612720, 39758355, 39764088, 39873330, 39974480, 40107879, 40316367, 40474161, 40655160, 40814280, 40894308, 41012568, 41350120, 41381145, 41511960, 41593356, 41687672, 41973204, 42088515, 42103152, 42218820, 42408912, 42604380, 42687918, 42913780, 43046640, 43291044, 43587558, 43782480, 43815330, 43953840, 44040024, 44139888, 44182320, 44430282, 44442216, 44564310, 44734599, 44894416, 44971290, 45059469, 45198972, 45438120, 45569520, 45737055, 45837576, 45881640, 46075848, 46214840, 46256184, 46518885, 46700955, 46898631, 47056464, 47185740, 47431020, 47616660, 47710026, 47847996, 48101160, 48430620, 48786192, 48933360, 49255290, 49366980, 49380240, 49620144, 49657374, 49705110, 49814352, 49997493, 50221080, 50506218, 50930640, 51117885, 51125256, 51265710, 51279480, 51395760, 51496536, 51835329, 51991695, 52109590, 52270920, 52466505, 52628940, 53011140, 53164440, 53372520, 53477172, 53755156, 53965548, 54113805, 54525744, 54884466, 55050030, 55057968, 55174860, 55457808, 55552770, 55822662, 55964272, 56118020, 56291760, 56498715, 56805840, 56917224, 57139992, 57296970, 57594810, 57721392, 57820230, 57933603, 58116744, 58420440, 58820580, 58923921, 59106348, 59240376, 59419080, 59646132, 59809995, 59961720, 60079292, 60265296, 60982740, 61341462, 61535376, 62025180, 62267940, 62390034, 62531508, 62725104, 62914320, 62959806, 63241360, 63488880, 63613368, 63797328, 63906570, 64031877, 64370670, 64569960, 64574160, 64936566, 65381337, 65673720, 65822640, 66060036, 66209832, 66273480, 66645423, 66663324, 66846465, 67193945, 67341624, 67456935, 68157180, 68354280, 68822460, 69113772, 69322260, 69384276, 69536880, 69955340, 70104528, 70171920, 70681520, 71146530, 71302896, 71424990, 71565039, 71771994, 71954064, 72151740, 72645930, 72953426, 73036080, 73179288, 73400040, 73566480, 73882935, 74050470, 74070360, 74430216, 74486061, 74557665, 74721528, 75099115, 75331620, 75759327, 76395960, 76793080, 76919220, 77093640, 77244804, 78164385, 78406380, 78427440, 78565228, 78808464, 79516710, 79528176, 79746660, 80215758, 80632734, 80948322, 81310320, 81628560, 81788616, 82025136, 82575045, 82700240, 82762290, 83023920, 83186712, 83329155, 83375344, 83733993, 83946408, 84177030, 84437640, 85208760, 85375836, 85827560, 86392215, 86582088, 86730345, 87175116, 87630660, 88080048, 88860564, 88884432, 89128620, 89469198, 89942580, 90118938, 90397944, 90876240, 91474110, 91675152, 91763280, 92151696, 92429680, 92512368, 93037770, 93401910, 93585051, 93797262, 94371480, 94439709, 94862040, 95233320, 95420052, 95695992, 96202320, 96556005, 96861240, 97404849, 98206535, 98510580, 98733960, 99314748, 99410220, 99994986, 100442160, 101012436, 102235770, 102250512, 102531420, 102558960, 102993072, 103670658, 103983390, 104219180, 104541840, 104933010, 105257880, 106022280, 106328880, 106719795, 106745040, 106954344, 107510312, 107931096, 108227610, 108968895, 109430139, 109768932, 110100060, 110349720, 111075705, 111105540, 111645324, 112236040, 112997430, 113834448, 114279984, 114593940, 115189620, 115640460, 115867206, 116233488, 116840880, 117641160, 117847842, 118212696, 118480752, 118838160, 119275065, 119292264, 119619990, 119923440, 120158584, 120949101, 121422483, 121965480, 122682924, 124050360, 124143435, 124535880, 124780068, 125063016, 125919612, 126265545, 127226736, 127813140, 128063754, 128741340, 129139920, 129873132, 130762674, 131347440, 132120072, 132419664, 132546960, 133290846, 133326648, 133692930, 134387890, 134683248, 134913870, 135178407, 136314360, 136708560, 137211165, 137644920, 138227544, 138644520, 138768552, 139556655, 139910680, 140695893, 142293060, 142849980, 143130078, 143543988, 144303480, 145291860, 145906852, 146358576, 146800080, 147765870, 148100940, 148140720, 148860432, 148972122, 149115330, 149443056, 150198230, 150663240, 151518654, 152791920, 153353655, 153586160, 153838440, 154187280, 154489608, 155505987, 155975085, 156328770, 156812760, 157130456, 157399515, 159033420, 159493320, 160431516, 161265468, 161896644, 162341415, 163577232, 165150090, 165524580, 166373424, 166658310, 167467986, 167892816, 168354060, 168875280, 170417520, 170751672, 171655120, 172784430, 173164176, 173460690, 173800809, 174350232, 175261320, 176771763, 177721128, 178257240, 178938396, 179429985, 179885160, 180237876, 180795888, 182383565, 182948220, 186075540, 186803820, 187170102, 187594524, 188742960, 188879418, 189724080, 190466640, 190840104, 191391984, 192095631, 193112010, 193722480, 194809698, 196413070, 197021160, 197467920, 198629496, 198820440, 199989972, 200539395, 201581835, 202024872, 202370805, 204471540, 205062840, 207341316, 207966780, 208438360, 209866020, 210515760, 212044560, 213439590, 213908688, 214695117, 215020624, 215862192, 216455220, 217937790, 218860278, 219537864, 220200120, 220699440, 222151410, 222211080, 223290648, 223672995, 224472080, 225297345, 225994860, 227277981, 229187880, 230379240, 231280920, 231734412, 234493155, 235282320, 235695684, 236425392, 238550130, 238584528, 239239980, 240317168, 241898202, 242844966, 243930960, 245365848, 248100720, 248286870, 249071760, 249560136, 249987465, 250126032, 251201979, 251839224, 252531090, 255336991, 255626280, 256127508, 257482680, 259176645, 259746264, 261525348, 264240144, 266581692, 266653296, 267385860, 268775780, 269827740, 270356814, 272628720, 274422330, 275289840, 276455088, 277289040, 277537104, 279113310, 279821360, 280755153, 281391786, 283319127, 284586120, 285699960, 286260156, 287087976, 288606960, 289668015, 290583720, 291813704, 294619605, 295531740, 296201880, 297944244, 298230660, 300396460, 301326480, 303037308, 306707310, 307676880, 308979216, 311011974, 311950170, 312657540, 313625520, 314260912, 314799030, 318066840, 318986640, 320159385, 320863032, 322530936, 323793288, 324682830, 326906685, 328290417, 330300180, 331049160, 333227115, 333316620, 334935972, 336708120, 341503344, 345568860, 346921380, 347601618, 348700464, 350522640, 353543526, 355442256, 356514480, 357825195, 357876792, 358859970, 359770320, 360475752, 362847303, 364767130, 365896440, 372151080, 372430305, 373607640, 374340204, 375189048, 377758836, 378796635, 381680208, 384191262, 386224020, 389619396, 392826140, 394042320, 397258992, 397640880, 399979944, 401078790, 403163670, 404049744, 404741610, 405535221, 408943080, 410125680, 414682632, 415933560, 416876720, 418669965, 419732040, 422087679, 426879180, 429390234, 432910440, 435875580, 437720556, 439075728, 440400240, 444302820, 444422160, 446581296, 447345990, 450594690, 451989720, 454555962, 458375760, 460758480, 462561840, 463468824, 466517961, 467925255, 468986310, 471391368, 472198545, 477100260, 478479960, 483796404, 485689932, 487024245, 490731696, 496573740, 499120272, 499974930, 502403958, 503678448, 505062180, 510673982, 511252560, 512255016, 514965360, 518353290, 519492528, 521402427, 523050696, 530315289, 533163384, 534771720, 537551560, 539655480, 540713628, 547150695, 548844660, 558226620, 561510306, 562783572, 566638254, 569172240, 571399920, 572520312, 574175952, 579336030, 581167440, 583627408, 589239210, 591063480, 592403760, 595888488, 596461320, 600792920, 604745505, 606074616, 607112415, 613414620, 622023948, 623900340, 625315080, 629598060, 636133680, 640318770, 641726064, 645061872, 647586576, 649365660, 653813370, 656580834, 660600360, 662098320, 666454230, 666633240, 669871944, 673416240, 675892035, 681833943, 691137720, 693842760, 695203236, 703479465, 707087052, 715650390, 715753584, 717719940, 720951504, 725694606, 729534260, 731792880, 744302160, 744860610, 747215280, 748680408, 750378096, 755517672, 757593270, 766010973, 768382524, 772448040, 777529935, 779238792, 785652280, 799959888, 802157580, 806327340, 809483220, 811070442, 817886160, 829365264, 831867120, 837339930, 839464080, 844175358, 849957381, 853758360, 858780468, 865820880, 869004045, 871751160, 875441112, 883858815, 888605640, 894691980, 901189380, 903979440, 909111924, 926937648, 933035922, 935850510, 937972620, 942782736, 944397090, 954200520, 956959920, 960478155, 967592808, 971379864, 974048490, 984871251, 993147480, 999949860, 1004807916, 1010124360, 1021347964, 1024510032, 1036706580, 1042804854, 1046101392, 1060630578, 1066326768, 1069543440, 1073475585, 1075103120, 1079310960, 1081427256, 1088541909, 1094301390, 1097689320, 1116453240, 1123020612, 1125567144, 1133276508, 1136389905, 1145040624, 1158672060, 1178478420, 1182126960, 1191776976, 1192922640, 1201585840, 1209491010, 1212149232, 1214224830, 1216605663, 1226829240, 1244047896, 1247800680, 1250630160, 1256009895, 1259196120, 1266263037, 1276684955, 1280637540, 1298731320, 1307626740, 1313161668, 1321200720, 1332908460, 1333266480, 1339743888, 1351784070, 1363667886, 1382275440, 1387685520, 1390406472, 1403775765, 1406958930, 1414174104, 1416595635, 1431300780, 1435439880, 1451389212, 1459068520, 1489721220, 1497360816, 1511035344, 1515186540, 1532021946, 1536765048, 1544896080, 1555059870, 1558477584, 1571304560, 1590945867, 1604315160, 1612654680, 1618966440, 1622140884, 1641452085, 1674679860, 1688350716, 1699914762, 1707516720, 1717560936, 1738008090, 1743502320, 1750882224, 1767717630, 1777211280, 1789383960, 1802378760, 1814236515, 1818223848, 1866071844, 1871701020, 1875945240, 1888794180, 1908401040, 1920956310, 1935185616, 1942759728, 1948096980, 1969742502, 1986294960, 1999899720, 2009615832, 2020248720, 2027676105, 2042695928, 2073413160, 2085609708, 2110438395, 2121261156, 2146951170, 2162854512, 2177083818, 2188602780, 2195378640, 2232906480, 2246041224, 2251134288, 2266553016, 2272779810, 2298032919, 2317344120, 2332589805, 2356956840, 2418982020, 2428449660, 2433211326, 2453658480, 2488095792, 2495601360, 2512019790, 2518392240, 2532526074, 2553369910, 2561275080, 2597462640, 2607012135, 2615253480, 2626323336, 2651576445, 2665816920, 2703568140, 2727335772, 2780812944, 2807551530, 2813917860, 2828348208, 2833191270, 2862601560, 2870879760, 2902778424, 2918137040, 2954613753, 2979442440, 3030373080, 3064043892, 3073530096, 3110119740, 3181891734, 3208630320, 3225309360, 3237932880, 3244281768, 3265625727, 3282904170, 3349359720, 3376701432, 3399829524, 3409169715, 3435121872, 3476016180, 3535435260, 3578767920, 3604757520, 3628473030, 3636447696, 3649816989, 3732143688, 3743402040, 3751890480, 3777588360, 3830054865, 3841912620, 3896193960, 3939485004, 3999799440, 4019231664, 4055352210, 4085391856, 4146826320, 4171219416, 4220876790, 4242522312, 4249786905, 4293902340, 4354167636, 4377205560, 4492082448, 4533106032, 4545559620, 4596065838, 4634688240, 4665179610, 4713913680, 4772837601, 4837964040, 4856899320, 4866422652, 4924356255, 5024039580, 5065052148, 5106739820, 5122550160, 5214024270, 5230506960, 5252646672, 5303152890, 5331633840, 5407136280, 5442709545, 5454671544, 5615103060, 5627835720, 5666382540, 5725203120, 5805556848, 5909227506, 5958884880, 6060746160, 6083028315, 6128087784, 6220239480, 6331315185, 6363783468, 6488563536, 6531251454, 6565808340, 6698719440, 6753402864, 6799659048, 6818339430, 6894098757, 6952032360, 7070870520, 7256946060, 7299633978, 7464287376, 7486804080, 7555176720, 7660109730, 7683825240, 7792387920, 7878970008, 7954729335, 8110704420, 8342438832, 8441753580, 8485044624, 8499573810, 8587804680, 8708335272, 8754411120, 8863841259, 9091119240, 9192131676, 9330359220, 9545675202, 9675928080, 9713798640, 9732845304, 9848712510, 10048079160, 10130104296, 10213479640, 10428048540, 10606305780, 10814272560, 10885419090, 10909343088, 11230206120, 11255671440, 11332765080, 11490164595, 11818455012, 12166056630, 12256175568, 12440478960, 12662630370, 12727566936, 13062502908, 13131616680, 13599318096, 13636678860, 13788197514, 13904064720, 14141741040, 14513892120, 14599267956, 14773068765, 15320219460, 15367650480, 15757940016, 15909458670, 16221408840, 16328128635, 16883507160, 16999147620, 17175609360, 17416670544, 17727682518, 18182238480, 18249084945, 18384263352, 18660718440, 19091350404, 19465690608, 19697425020, 20096158320, 20260208592, 20426959280, 20682296271, 20856097080, 21212611560, 21770838180, 22460412240, 22665530160, 22980329190, 23636910024, 23864188005, 24332113260, 25325260740, 25455133872, 26125005816, 26263233360, 27273357720, 27576395028, 29027784240, 29198535912, 29546137530, 30640438920, 31818917340, 32442817680, 32656257270, 33767014320, 33998295240, 34470493785, 35455365036, 36498169890, 36768526704, 37321436880, 38182700808, 39394850040, 41364592542, 41712194160, 42425223120, 43541676360, 44319206295, 45960658380, 47273820048, 47728376010, 48664226520, 50650521480, 52250011632, 54546715440, 55152790056, 58397071824, 59092275060, 61280877840, 62046888813, 63637834680, 65312514540, 67996590480, 68940987570, 70910730072, 72996339780, 76365401616, 78789700080, 82729185084, 87083352720, 88638412590, 91921316760, 95456752020, 97328453040, 101301042960, 103411481355, 110305580112, 118184550120, 124093777626, 127275669360, 130625029080, 137881975140, 141821460144, 145992679560, 165458370168, 177276825180, 183842633520, 190913504040, 206822962710, 236369100240, 248187555252, 261250058160, 275763950280, 291985359120, 310234444065, 330916740336, 354553650360, 381827008080, 413645925420, 496375110504, 551527900560, 620468888130, 709107300720, 827291850840, 992750221008, 1240937776260, 1654583701680, 2481875552520, 4963751105040]

約数ペア:

[(1, 4963751105040), (2, 2481875552520), (3, 1654583701680), (4, 1240937776260), (5, 992750221008), (6, 827291850840), (7, 709107300720), (8, 620468888130), (9, 551527900560), (10, 496375110504), (12, 413645925420), (13, 381827008080), (14, 354553650360), (15, 330916740336), (16, 310234444065), (17, 291985359120), (18, 275763950280), (19, 261250058160), (20, 248187555252), (21, 236369100240), (24, 206822962710), (26, 190913504040), (27, 183842633520), (28, 177276825180), (30, 165458370168), (34, 145992679560), (35, 141821460144), (36, 137881975140), (38, 130625029080), (39, 127275669360), (40, 124093777626), (42, 118184550120), (45, 110305580112), (48, 103411481355), (49, 101301042960), (51, 97328453040), (52, 95456752020), (54, 91921316760), (56, 88638412590), (57, 87083352720), (60, 82729185084), (63, 78789700080), (65, 76365401616), (68, 72996339780), (70, 70910730072), (72, 68940987570), (73, 67996590480), (76, 65312514540), (78, 63637834680), (80, 62046888813), (81, 61280877840), (84, 59092275060), (85, 58397071824), (90, 55152790056), (91, 54546715440), (95, 52250011632), (98, 50650521480), (102, 48664226520), (104, 47728376010), (105, 47273820048), (108, 45960658380), (112, 44319206295), (114, 43541676360), (117, 42425223120), (119, 41712194160), (120, 41364592542), (126, 39394850040), (130, 38182700808), (133, 37321436880), (135, 36768526704), (136, 36498169890), (140, 35455365036), (144, 34470493785), (146, 33998295240), (147, 33767014320), (152, 32656257270), (153, 32442817680), (156, 31818917340), (162, 30640438920), (168, 29546137530), (170, 29198535912), (171, 29027784240), (180, 27576395028), (182, 27273357720), (189, 26263233360), (190, 26125005816), (195, 25455133872), (196, 25325260740), (204, 24332113260), (208, 23864188005), (210, 23636910024), (216, 22980329190), (219, 22665530160), (221, 22460412240), (228, 21770838180), (234, 21212611560), (238, 20856097080), (240, 20682296271), (243, 20426959280), (245, 20260208592), (247, 20096158320), (252, 19697425020), (255, 19465690608), (260, 19091350404), (266, 18660718440), (270, 18384263352), (272, 18249084945), (273, 18182238480), (280, 17727682518), (285, 17416670544), (289, 17175609360), (292, 16999147620), (294, 16883507160), (304, 16328128635), (306, 16221408840), (312, 15909458670), (315, 15757940016), (323, 15367650480), (324, 15320219460), (336, 14773068765), (340, 14599267956), (342, 14513892120), (351, 14141741040), (357, 13904064720), (360, 13788197514), (364, 13636678860), (365, 13599318096), (378, 13131616680), (380, 13062502908), (390, 12727566936), (392, 12662630370), (399, 12440478960), (405, 12256175568), (408, 12166056630), (420, 11818455012), (432, 11490164595), (438, 11332765080), (441, 11255671440), (442, 11230206120), (455, 10909343088), (456, 10885419090), (459, 10814272560), (468, 10606305780), (476, 10428048540), (486, 10213479640), (490, 10130104296), (494, 10048079160), (504, 9848712510), (510, 9732845304), (511, 9713798640), (513, 9675928080), (520, 9545675202), (532, 9330359220), (540, 9192131676), (546, 9091119240), (560, 8863841259), (567, 8754411120), (570, 8708335272), (578, 8587804680), (584, 8499573810), (585, 8485044624), (588, 8441753580), (595, 8342438832), (612, 8110704420), (624, 7954729335), (630, 7878970008), (637, 7792387920), (646, 7683825240), (648, 7660109730), (657, 7555176720), (663, 7486804080), (665, 7464287376), (680, 7299633978), (684, 7256946060), (702, 7070870520), (714, 6952032360), (720, 6894098757), (728, 6818339430), (730, 6799659048), (735, 6753402864), (741, 6698719440), (756, 6565808340), (760, 6531251454), (765, 6488563536), (780, 6363783468), (784, 6331315185), (798, 6220239480), (810, 6128087784), (816, 6083028315), (819, 6060746160), (833, 5958884880), (840, 5909227506), (855, 5805556848), (867, 5725203120), (876, 5666382540), (882, 5627835720), (884, 5615103060), (910, 5454671544), (912, 5442709545), (918, 5407136280), (931, 5331633840), (936, 5303152890), (945, 5252646672), (949, 5230506960), (952, 5214024270), (969, 5122550160), (972, 5106739820), (980, 5065052148), (988, 5024039580), (1008, 4924356255), (1020, 4866422652), (1022, 4856899320), (1026, 4837964040), (1040, 4772837601), (1053, 4713913680), (1064, 4665179610), (1071, 4634688240), (1080, 4596065838), (1092, 4545559620), (1095, 4533106032), (1105, 4492082448), (1134, 4377205560), (1140, 4354167636), (1156, 4293902340), (1168, 4249786905), (1170, 4242522312), (1176, 4220876790), (1190, 4171219416), (1197, 4146826320), (1215, 4085391856), (1224, 4055352210), (1235, 4019231664), (1241, 3999799440), (1260, 3939485004), (1274, 3896193960), (1292, 3841912620), (1296, 3830054865), (1314, 3777588360), (1323, 3751890480), (1326, 3743402040), (1330, 3732143688), (1360, 3649816989), (1365, 3636447696), (1368, 3628473030), (1377, 3604757520), (1387, 3578767920), (1404, 3535435260), (1428, 3476016180), (1445, 3435121872), (1456, 3409169715), (1460, 3399829524), (1470, 3376701432), (1482, 3349359720), (1512, 3282904170), (1520, 3265625727), (1530, 3244281768), (1533, 3237932880), (1539, 3225309360), (1547, 3208630320), (1560, 3181891734), (1596, 3110119740), (1615, 3073530096), (1620, 3064043892), (1638, 3030373080), (1666, 2979442440), (1680, 2954613753), (1701, 2918137040), (1710, 2902778424), (1729, 2870879760), (1734, 2862601560), (1752, 2833191270), (1755, 2828348208), (1764, 2813917860), (1768, 2807551530), (1785, 2780812944), (1820, 2727335772), (1836, 2703568140), (1862, 2665816920), (1872, 2651576445), (1890, 2626323336), (1898, 2615253480), (1904, 2607012135), (1911, 2597462640), (1938, 2561275080), (1944, 2553369910), (1960, 2532526074), (1971, 2518392240), (1976, 2512019790), (1989, 2495601360), (1995, 2488095792), (2023, 2453658480), (2040, 2433211326), (2044, 2428449660), (2052, 2418982020), (2106, 2356956840), (2128, 2332589805), (2142, 2317344120), (2160, 2298032919), (2184, 2272779810), (2190, 2266553016), (2205, 2251134288), (2210, 2246041224), (2223, 2232906480), (2261, 2195378640), (2268, 2188602780), (2280, 2177083818), (2295, 2162854512), (2312, 2146951170), (2340, 2121261156), (2352, 2110438395), (2380, 2085609708), (2394, 2073413160), (2430, 2042695928), (2448, 2027676105), (2457, 2020248720), (2470, 2009615832), (2482, 1999899720), (2499, 1986294960), (2520, 1969742502), (2548, 1948096980), (2555, 1942759728), (2565, 1935185616), (2584, 1920956310), (2601, 1908401040), (2628, 1888794180), (2646, 1875945240), (2652, 1871701020), (2660, 1866071844), (2730, 1818223848), (2736, 1814236515), (2754, 1802378760), (2774, 1789383960), (2793, 1777211280), (2808, 1767717630), (2835, 1750882224), (2847, 1743502320), (2856, 1738008090), (2890, 1717560936), (2907, 1707516720), (2920, 1699914762), (2940, 1688350716), (2964, 1674679860), (3024, 1641452085), (3060, 1622140884), (3066, 1618966440), (3078, 1612654680), (3094, 1604315160), (3120, 1590945867), (3159, 1571304560), (3185, 1558477584), (3192, 1555059870), (3213, 1544896080), (3230, 1536765048), (3240, 1532021946), (3276, 1515186540), (3285, 1511035344), (3315, 1497360816), (3332, 1489721220), (3402, 1459068520), (3420, 1451389212), (3458, 1435439880), (3468, 1431300780), (3504, 1416595635), (3510, 1414174104), (3528, 1406958930), (3536, 1403775765), (3570, 1390406472), (3577, 1387685520), (3591, 1382275440), (3640, 1363667886), (3672, 1351784070), (3705, 1339743888), (3723, 1333266480), (3724, 1332908460), (3757, 1321200720), (3780, 1313161668), (3796, 1307626740), (3822, 1298731320), (3876, 1280637540), (3888, 1276684955), (3920, 1266263037), (3942, 1259196120), (3952, 1256009895), (3969, 1250630160), (3978, 1247800680), (3990, 1244047896), (4046, 1226829240), (4080, 1216605663), (4088, 1214224830), (4095, 1212149232), (4104, 1209491010), (4131, 1201585840), (4161, 1192922640), (4165, 1191776976), (4199, 1182126960), (4212, 1178478420), (4284, 1158672060), (4335, 1145040624), (4368, 1136389905), (4380, 1133276508), (4410, 1125567144), (4420, 1123020612), (4446, 1116453240), (4522, 1097689320), (4536, 1094301390), (4560, 1088541909), (4590, 1081427256), (4599, 1079310960), (4617, 1075103120), (4624, 1073475585), (4641, 1069543440), (4655, 1066326768), (4680, 1060630578), (4745, 1046101392), (4760, 1042804854), (4788, 1036706580), (4845, 1024510032), (4860, 1021347964), (4914, 1010124360), (4940, 1004807916), (4964, 999949860), (4998, 993147480), (5040, 984871251), (5096, 974048490), (5110, 971379864), (5130, 967592808), (5168, 960478155), (5187, 956959920), (5202, 954200520), (5256, 944397090), (5265, 942782736), (5292, 937972620), (5304, 935850510), (5320, 933035922), (5355, 926937648), (5460, 909111924), (5491, 903979440), (5508, 901189380), (5548, 894691980), (5586, 888605640), (5616, 883858815), (5670, 875441112), (5694, 871751160), (5712, 869004045), (5733, 865820880), (5780, 858780468), (5814, 853758360), (5840, 849957381), (5880, 844175358), (5913, 839464080), (5928, 837339930), (5967, 831867120), (5985, 829365264), (6069, 817886160), (6120, 811070442), (6132, 809483220), (6156, 806327340), (6188, 802157580), (6205, 799959888), (6318, 785652280), (6370, 779238792), (6384, 777529935), (6426, 772448040), (6460, 768382524), (6480, 766010973), (6552, 757593270), (6570, 755517672), (6615, 750378096), (6630, 748680408), (6643, 747215280), (6664, 744860610), (6669, 744302160), (6783, 731792880), (6804, 729534260), (6840, 725694606), (6885, 720951504), (6916, 717719940), (6935, 715753584), (6936, 715650390), (7020, 707087052), (7056, 703479465), (7140, 695203236), (7154, 693842760), (7182, 691137720), (7280, 681833943), (7344, 675892035), (7371, 673416240), (7410, 669871944), (7446, 666633240), (7448, 666454230), (7497, 662098320), (7514, 660600360), (7560, 656580834), (7592, 653813370), (7644, 649365660), (7665, 647586576), (7695, 645061872), (7735, 641726064), (7752, 640318770), (7803, 636133680), (7884, 629598060), (7938, 625315080), (7956, 623900340), (7980, 622023948), (8092, 613414620), (8176, 607112415), (8190, 606074616), (8208, 604745505), (8262, 600792920), (8322, 596461320), (8330, 595888488), (8379, 592403760), (8398, 591063480), (8424, 589239210), (8505, 583627408), (8541, 581167440), (8568, 579336030), (8645, 574175952), (8670, 572520312), (8687, 571399920), (8721, 569172240), (8760, 566638254), (8820, 562783572), (8840, 561510306), (8892, 558226620), (9044, 548844660), (9072, 547150695), (9180, 540713628), (9198, 539655480), (9234, 537551560), (9282, 534771720), (9310, 533163384), (9360, 530315289), (9490, 523050696), (9520, 521402427), (9555, 519492528), (9576, 518353290), (9639, 514965360), (9690, 512255016), (9709, 511252560), (9720, 510673982), (9828, 505062180), (9855, 503678448), (9880, 502403958), (9928, 499974930), (9945, 499120272), (9996, 496573740), (10115, 490731696), (10192, 487024245), (10220, 485689932), (10260, 483796404), (10374, 478479960), (10404, 477100260), (10512, 472198545), (10530, 471391368), (10584, 468986310), (10608, 467925255), (10640, 466517961), (10710, 463468824), (10731, 462561840), (10773, 460758480), (10829, 458375760), (10920, 454555962), (10982, 451989720), (11016, 450594690), (11096, 447345990), (11115, 446581296), (11169, 444422160), (11172, 444302820), (11271, 440400240), (11305, 439075728), (11340, 437720556), (11388, 435875580), (11466, 432910440), (11560, 429390234), (11628, 426879180), (11760, 422087679), (11826, 419732040), (11856, 418669965), (11907, 416876720), (11934, 415933560), (11970, 414682632), (12103, 410125680), (12138, 408943080), (12240, 405535221), (12264, 404741610), (12285, 404049744), (12312, 403163670), (12376, 401078790), (12410, 399979944), (12483, 397640880), (12495, 397258992), (12597, 394042320), (12636, 392826140), (12740, 389619396), (12852, 386224020), (12920, 384191262), (13005, 381680208), (13104, 378796635), (13140, 377758836), (13230, 375189048), (13260, 374340204), (13286, 373607640), (13328, 372430305), (13338, 372151080), (13566, 365896440), (13608, 364767130), (13680, 362847303), (13770, 360475752), (13797, 359770320), (13832, 358859970), (13870, 357876792), (13872, 357825195), (13923, 356514480), (13965, 355442256), (14040, 353543526), (14161, 350522640), (14235, 348700464), (14280, 347601618), (14308, 346921380), (14364, 345568860), (14535, 341503344), (14742, 336708120), (14820, 334935972), (14892, 333316620), (14896, 333227115), (14994, 331049160), (15028, 330300180), (15120, 328290417), (15184, 326906685), (15288, 324682830), (15330, 323793288), (15390, 322530936), (15470, 320863032), (15504, 320159385), (15561, 318986640), (15606, 318066840), (15768, 314799030), (15795, 314260912), (15827, 313625520), (15876, 312657540), (15912, 311950170), (15960, 311011974), (16065, 308979216), (16133, 307676880), (16184, 306707310), (16380, 303037308), (16473, 301326480), (16524, 300396460), (16644, 298230660), (16660, 297944244), (16758, 296201880), (16796, 295531740), (16848, 294619605), (17010, 291813704), (17082, 290583720), (17136, 289668015), (17199, 288606960), (17290, 287087976), (17340, 286260156), (17374, 285699960), (17442, 284586120), (17520, 283319127), (17640, 281391786), (17680, 280755153), (17739, 279821360), (17784, 279113310), (17885, 277537104), (17901, 277289040), (17955, 276455088), (18031, 275289840), (18088, 274422330), (18207, 272628720), (18360, 270356814), (18396, 269827740), (18468, 268775780), (18564, 267385860), (18615, 266653296), (18620, 266581692), (18785, 264240144), (18980, 261525348), (19110, 259746264), (19152, 259176645), (19278, 257482680), (19380, 256127508), (19418, 255626280), (19440, 255336991), (19656, 252531090), (19710, 251839224), (19760, 251201979), (19845, 250126032), (19856, 249987465), (19890, 249560136), (19929, 249071760), (19992, 248286870), (20007, 248100720), (20230, 245365848), (20349, 243930960), (20440, 242844966), (20520, 241898202), (20655, 240317168), (20748, 239239980), (20805, 238584528), (20808, 238550130), (20995, 236425392), (21060, 235695684), (21097, 235282320), (21168, 234493155), (21420, 231734412), (21462, 231280920), (21546, 230379240), (21658, 229187880), (21840, 227277981), (21964, 225994860), (22032, 225297345), (22113, 224472080), (22192, 223672995), (22230, 223290648), (22338, 222211080), (22344, 222151410), (22491, 220699440), (22542, 220200120), (22610, 219537864), (22680, 218860278), (22776, 217937790), (22932, 216455220), (22995, 215862192), (23085, 215020624), (23120, 214695117), (23205, 213908688), (23256, 213439590), (23409, 212044560), (23579, 210515760), (23652, 209866020), (23814, 208438360), (23868, 207966780), (23940, 207341316), (24206, 205062840), (24276, 204471540), (24528, 202370805), (24570, 202024872), (24624, 201581835), (24752, 200539395), (24820, 199989972), (24966, 198820440), (24990, 198629496), (25137, 197467920), (25194, 197021160), (25272, 196413070), (25480, 194809698), (25623, 193722480), (25704, 193112010), (25840, 192095631), (25935, 191391984), (26010, 190840104), (26061, 190466640), (26163, 189724080), (26280, 188879418), (26299, 188742960), (26460, 187594524), (26520, 187170102), (26572, 186803820), (26676, 186075540), (27132, 182948220), (27216, 182383565), (27455, 180795888), (27540, 180237876), (27594, 179885160), (27664, 179429985), (27740, 178938396), (27846, 178257240), (27930, 177721128), (28080, 176771763), (28322, 175261320), (28470, 174350232), (28560, 173800809), (28616, 173460690), (28665, 173164176), (28728, 172784430), (28917, 171655120), (29070, 170751672), (29127, 170417520), (29393, 168875280), (29484, 168354060), (29565, 167892816), (29640, 167467986), (29784, 166658310), (29835, 166373424), (29988, 165524580), (30056, 165150090), (30345, 163577232), (30576, 162341415), (30660, 161896644), (30780, 161265468), (30940, 160431516), (31122, 159493320), (31212, 159033420), (31536, 157399515), (31590, 157130456), (31654, 156812760), (31752, 156328770), (31824, 155975085), (31920, 155505987), (32130, 154489608), (32193, 154187280), (32266, 153838440), (32319, 153586160), (32368, 153353655), (32487, 152791920), (32760, 151518654), (32946, 150663240), (33048, 150198230), (33215, 149443056), (33288, 149115330), (33320, 148972122), (33345, 148860432), (33507, 148140720), (33516, 148100940), (33592, 147765870), (33813, 146800080), (33915, 146358576), (34020, 145906852), (34164, 145291860), (34398, 144303480), (34580, 143543988), (34680, 143130078), (34748, 142849980), (34884, 142293060), (35280, 140695893), (35478, 139910680), (35568, 139556655), (35770, 138768552), (35802, 138644520), (35910, 138227544), (36062, 137644920), (36176, 137211165), (36309, 136708560), (36414, 136314360), (36720, 135178407), (36792, 134913870), (36855, 134683248), (36936, 134387890), (37128, 133692930), (37230, 133326648), (37240, 133290846), (37449, 132546960), (37485, 132419664), (37570, 132120072), (37791, 131347440), (37960, 130762674), (38220, 129873132), (38437, 129139920), (38556, 128741340), (38760, 128063754), (38836, 127813140), (39015, 127226736), (39312, 126265545), (39420, 125919612), (39690, 125063016), (39780, 124780068), (39858, 124535880), (39984, 124143435), (40014, 124050360), (40460, 122682924), (40698, 121965480), (40880, 121422483), (41040, 120949101), (41310, 120158584), (41391, 119923440), (41496, 119619990), (41610, 119292264), (41616, 119275065), (41769, 118838160), (41895, 118480752), (41990, 118212696), (42120, 117847842), (42194, 117641160), (42483, 116840880), (42705, 116233488), (42840, 115867206), (42924, 115640460), (43092, 115189620), (43316, 114593940), (43435, 114279984), (43605, 113834448), (43928, 112997430), (44226, 112236040), (44460, 111645324), (44676, 111105540), (44688, 111075705), (44982, 110349720), (45084, 110100060), (45220, 109768932), (45360, 109430139), (45552, 108968895), (45864, 108227610), (45990, 107931096), (46170, 107510312), (46410, 106954344), (46501, 106745040), (46512, 106719795), (46683, 106328880), (46818, 106022280), (47158, 105257880), (47304, 104933010), (47481, 104541840), (47628, 104219180), (47736, 103983390), (47880, 103670658), (48195, 102993072), (48399, 102558960), (48412, 102531420), (48545, 102250512), (48552, 102235770), (49140, 101012436), (49419, 100442160), (49640, 99994986), (49932, 99410220), (49980, 99314748), (50274, 98733960), (50388, 98510580), (50544, 98206535), (50960, 97404849), (51246, 96861240), (51408, 96556005), (51597, 96202320), (51870, 95695992), (52020, 95420052), (52122, 95233320), (52326, 94862040), (52560, 94439709), (52598, 94371480), (52920, 93797262), (53040, 93585051), (53144, 93401910), (53352, 93037770), (53655, 92512368), (53703, 92429680), (53865, 92151696), (54093, 91763280), (54145, 91675152), (54264, 91474110), (54621, 90876240), (54910, 90397944), (55080, 90118938), (55188, 89942580), (55480, 89469198), (55692, 89128620), (55845, 88884432), (55860, 88860564), (56355, 88080048), (56644, 87630660), (56940, 87175116), (57232, 86730345), (57330, 86582088), (57456, 86392215), (57834, 85827560), (58140, 85375836), (58254, 85208760), (58786, 84437640), (58968, 84177030), (59130, 83946408), (59280, 83733993), (59535, 83375344), (59568, 83329155), (59670, 83186712), (59787, 83023920), (59976, 82762290), (60021, 82700240), (60112, 82575045), (60515, 82025136), (60690, 81788616), (60809, 81628560), (61047, 81310320), (61320, 80948322), (61560, 80632734), (61880, 80215758), (62244, 79746660), (62415, 79528176), (62424, 79516710), (62985, 78808464), (63180, 78565228), (63291, 78427440), (63308, 78406380), (63504, 78164385), (64260, 77244804), (64386, 77093640), (64532, 76919220), (64638, 76793080), (64974, 76395960), (65520, 75759327), (65892, 75331620), (66096, 75099115), (66430, 74721528), (66576, 74557665), (66640, 74486061), (66690, 74430216), (67014, 74070360), (67032, 74050470), (67184, 73882935), (67473, 73566480), (67626, 73400040), (67830, 73179288), (67963, 73036080), (68040, 72953426), (68328, 72645930), (68796, 72151740), (68985, 71954064), (69160, 71771994), (69360, 71565039), (69496, 71424990), (69615, 71302896), (69768, 71146530), (70227, 70681520), (70737, 70171920), (70805, 70104528), (70956, 69955340), (71383, 69536880), (71540, 69384276), (71604, 69322260), (71820, 69113772), (72124, 68822460), (72618, 68354280), (72828, 68157180), (73584, 67456935), (73710, 67341624), (73872, 67193945), (74256, 66846465), (74460, 66663324), (74480, 66645423), (74898, 66273480), (74970, 66209832), (75140, 66060036), (75411, 65822640), (75582, 65673720), (75920, 65381337), (76440, 64936566), (76869, 64574160), (76874, 64569960), (77112, 64370670), (77520, 64031877), (77672, 63906570), (77805, 63797328), (78030, 63613368), (78183, 63488880), (78489, 63241360), (78840, 62959806), (78897, 62914320), (79135, 62725104), (79380, 62531508), (79560, 62390034), (79716, 62267940), (80028, 62025180), (80665, 61535376), (80920, 61341462), (81396, 60982740), (82365, 60265296), (82620, 60079292), (82782, 59961720), (82992, 59809995), (83220, 59646132), (83538, 59419080), (83790, 59240376), (83980, 59106348), (84240, 58923921), (84388, 58820580), (84966, 58420440), (85410, 58116744), (85680, 57933603), (85848, 57820230), (85995, 57721392), (86184, 57594810), (86632, 57296970), (86870, 57139992), (87210, 56917224), (87381, 56805840), (87856, 56498715), (88179, 56291760), (88452, 56118020), (88695, 55964272), (88920, 55822662), (89352, 55552770), (89505, 55457808), (89964, 55174860), (90155, 55057968), (90168, 55050030), (90440, 54884466), (91035, 54525744), (91728, 54113805), (91980, 53965548), (92340, 53755156), (92820, 53477172), (93002, 53372520), (93366, 53164440), (93636, 53011140), (94316, 52628940), (94608, 52466505), (94962, 52270920), (95256, 52109590), (95472, 51991695), (95760, 51835329), (96390, 51496536), (96579, 51395760), (96798, 51279480), (96824, 51265710), (97090, 51125256), (97104, 51117885), (97461, 50930640), (98280, 50506218), (98838, 50221080), (99280, 49997493), (99645, 49814352), (99864, 49705110), (99960, 49657374), (100035, 49620144), (100521, 49380240), (100548, 49366980), (100776, 49255290), (101439, 48933360), (101745, 48786192), (102492, 48430620), (103194, 48101160), (103740, 47847996), (104040, 47710026), (104244, 47616660), (104652, 47431020), (105196, 47185740), (105485, 47056464), (105840, 46898631), (106288, 46700955), (106704, 46518885), (107310, 46256184), (107406, 46214840), (107730, 46075848), (108186, 45881640), (108290, 45837576), (108528, 45737055), (108927, 45569520), (109242, 45438120), (109820, 45198972), (110160, 45059469), (110376, 44971290), (110565, 44894416), (110960, 44734599), (111384, 44564310), (111690, 44442216), (111720, 44430282), (112347, 44182320), (112455, 44139888), (112710, 44040024), (112931, 43953840), (113288, 43815330), (113373, 43782480), (113880, 43587558), (114660, 43291044), (115311, 43046640), (115668, 42913780), (116280, 42687918), (116508, 42604380), (117045, 42408912), (117572, 42218820), (117895, 42103152), (117936, 42088515), (118260, 41973204), (119070, 41687672), (119340, 41593356), (119574, 41511960), (119952, 41381145), (120042, 41350120), (121030, 41012568), (121380, 40894308), (121618, 40814280), (122094, 40655160), (122640, 40474161), (123120, 40316367), (123760, 40107879), (124173, 39974480), (124488, 39873330), (124830, 39764088), (124848, 39758355), (125307, 39612720), (125685, 39493584), (125970, 39404232), (126217, 39327120), (126360, 39282614), (126582, 39213720), (126616, 39203190), (127449, 38946960), (128115, 38744496), (128520, 38622402), (128772, 38546820), (129064, 38459610), (129276, 38396540), (129948, 38197980), (130305, 38093328), (130815, 37944816), (131495, 37748592), (131784, 37665810), (132860, 37360764), (133380, 37215108), (134028, 37035180), (134064, 37025235), (134946, 36783240), (135252, 36700020), (135660, 36589644), (135926, 36518040), (136080, 36476713), (136656, 36322965), (137592, 36075870), (137970, 35977032), (138320, 35885997), (138992, 35712495), (139230, 35651448), (139503, 35581680), (139536, 35573265), (140049, 35442960), (140454, 35340760), (141474, 35085960), (141610, 35052264), (141912, 34977670), (142443, 34847280), (142766, 34768440), (143080, 34692138), (143208, 34661130), (143640, 34556886), (144248, 34411230), (144585, 34331024), (145197, 34186320), (145236, 34177140), (145635, 34083504), (145656, 34078590), (146965, 33775056), (147420, 33670812), (147679, 33611760), (148257, 33480720), (148920, 33331662), (149796, 33136740), (149940, 33104916), (150280, 33030018), (150822, 32911320), (151164, 32836860), (152880, 32468283), (153738, 32287080), (153748, 32284980), (154224, 32185335), (154791, 32067440), (155344, 31953285), (155610, 31898664), (156060, 31806684), (156366, 31744440), (156978, 31620680), (157680, 31479903), (157794, 31457160), (158270, 31362552), (158760, 31265754), (159120, 31195017), (159432, 31133970), (160056, 31012590), (160965, 30837456), (161330, 30767688), (161595, 30717232), (161840, 30670731), (162279, 30587760), (162435, 30558384), (162792, 30491370), (163863, 30292080), (164730, 30132648), (165053, 30073680), (165240, 30039646), (165564, 29980860), (166440, 29823066), (167076, 29709540), (167535, 29628144), (167580, 29620188), (167960, 29553174), (168776, 29410290), (169065, 29360016), (169932, 29210220), (170820, 29058372), (171696, 28910115), (171990, 28860696), (172368, 28797405), (173264, 28648485), (173740, 28569996), (174420, 28458612), (174762, 28402920), (176358, 28145880), (176904, 28059010), (177390, 27982136), (177840, 27911331), (178704, 27776385), (179010, 27728904), (179361, 27674640), (179928, 27587430), (180310, 27528984), (180336, 27525015), (180880, 27442233), (181545, 27341712), (182070, 27262872), (182427, 27209520), (183141, 27103440), (183960, 26982774), (184093, 26963280), (184680, 26877578), (185640, 26738586), (186004, 26686260), (186732, 26582220), (187245, 26509392), (187272, 26505570), (188632, 26314470), (188955, 26269488), (189873, 26142480), (189924, 26135460), (190512, 26054795), (192185, 25827984), (192780, 25748268), (193158, 25697880), (193596, 25639740), (193648, 25632855), (194180, 25562628), (194922, 25465320), (196560, 25253109), (197676, 25110540), (199290, 24907176), (199728, 24852555), (199920, 24828687), (200070, 24810072), (201042, 24690120), (201096, 24683490), (201552, 24627645), (202419, 24522160), (202878, 24466680), (203490, 24393096), (203889, 24345360), (204984, 24215310), (205751, 24125040), (206388, 24050580), (206955, 23984688), (207480, 23923998), (208080, 23855013), (208488, 23808330), (208845, 23767632), (209304, 23715510), (210392, 23592870), (210970, 23528232), (212211, 23390640), (212415, 23368176), (214149, 23178960), (214620, 23128092), (214812, 23107420), (215460, 23037924), (216372, 22940820), (216580, 22918788), (217854, 22784760), (218484, 22719060), (219640, 22599486), (220752, 22485645), (221130, 22447208), (222768, 22282155), (223380, 22221108), (223440, 22215141), (224694, 22091160), (224910, 22069944), (225420, 22020012), (225862, 21976920), (226233, 21940880), (226576, 21907665), (226746, 21891240), (227760, 21793779), (229320, 21645522), (230607, 21524720), (230622, 21523320), (231336, 21456890), (232505, 21349008), (232560, 21343959), (233016, 21302190), (233415, 21265776), (234090, 21204456), (234549, 21162960), (235144, 21109410), (235790, 21051576), (236520, 20986602), (236691, 20971440), (237405, 20908368), (238140, 20843836), (238680, 20796678), (239148, 20755980), (240084, 20675060), (241995, 20511792), (242060, 20506284), (242760, 20447154), (243236, 20407140), (244188, 20327580), (247095, 20088432), (248346, 19987240), (248976, 19936665), (249660, 19882044), (250614, 19806360), (251370, 19746792), (251940, 19702116), (252434, 19663560), (252720, 19641307), (253164, 19606860), (253232, 19601595), (254898, 19473480), (256230, 19372248), (257040, 19311201), (257544, 19273410), (257985, 19240464), (258128, 19229805), (258552, 19198270), (259896, 19098990), (260610, 19046664), (261630, 18972408), (262143, 18935280), (262990, 18874296), (263568, 18832905), (264537, 18763920), (265720, 18680382), (266760, 18607554), (268056, 18517590), (268515, 18485936), (269059, 18448560), (269892, 18391620), (270465, 18352656), (270504, 18350010), (271320, 18294822), (271852, 18259020), (273105, 18175248), (274261, 18098640), (275184, 18037935), (275940, 17988516), (278460, 17825724), (279006, 17790840), (280098, 17721480), (280908, 17670380), (282948, 17542980), (283220, 17526132), (283824, 17488835), (284886, 17423640), (285532, 17384220), (286160, 17346069), (286416, 17330565), (287280, 17278443), (288496, 17205615), (289170, 17165512), (289737, 17131920), (290394, 17093160), (290472, 17088570), (291270, 17041752), (291312, 17039295), (292383, 16976880), (293930, 16887528), (294840, 16835406), (295358, 16805880), (296514, 16740360), (297840, 16665831), (298935, 16604784), (299592, 16568370), (299880, 16552458), (300105, 16540048), (300560, 16515009), (301563, 16460080), (301644, 16455660), (302328, 16418430), (304045, 16325712), (304317, 16311120), (305235, 16262064), (306527, 16193520), (307476, 16143540), (307496, 16142490), (309582, 16033720), (311220, 15949332), (312120, 15903342), (312732, 15872220), (313956, 15810340), (315588, 15728580), (316455, 15685488), (316540, 15681276), (317520, 15632877), (318864, 15566985), (320112, 15506295), (321930, 15418728), (322660, 15383844), (323190, 15358616), (324558, 15293880), (324870, 15279192), (325584, 15245685), (326781, 15189840), (327726, 15146040), (329460, 15066324), (330106, 15036840), (330480, 15019823), (331128, 14990430), (332880, 14911533), (334152, 14854770), (335070, 14814072), (335160, 14810094), (335920, 14776587), (337041, 14727440), (337365, 14713296), (337552, 14705145), (338130, 14680008), (338793, 14651280), (339815, 14607216), (339864, 14605110), (340119, 14594160), (341640, 14529186), (343980, 14430348), (345933, 14348880), (347480, 14284998), (348840, 14229306), (349524, 14201460), (351135, 14136304), (352716, 14072940), (353685, 14034384), (353808, 14029505), (354780, 13991068), (356915, 13907376), (358020, 13864452), (358722, 13837320), (359856, 13793715), (360620, 13764492), (363090, 13670856), (364140, 13631436), (364854, 13604760), (366282, 13551720), (367920, 13491387), (368186, 13481640), (369360, 13438789), (371280, 13369293), (372008, 13343130), (373464, 13291110), (374490, 13254696), (374544, 13252785), (375921, 13204240), (377055, 13164528), (377264, 13157235), (377910, 13134744), (378651, 13109040), (379746, 13071240), (379848, 13067730), (382347, 12982320), (384345, 12914832), (384370, 12913992), (385560, 12874134), (386316, 12848940), (387192, 12819870), (388360, 12781314), (389844, 12732660), (390915, 12697776), (392445, 12648272), (394485, 12582864), (395352, 12555270), (398580, 12453588), (400140, 12405036), (400843, 12383280), (402084, 12345060), (402192, 12341745), (404838, 12261080), (405756, 12233340), (406980, 12196548), (407778, 12172680), (409968, 12107655), (411502, 12062520), (412776, 12025290), (413910, 11992344), (414960, 11961999), (416976, 11904165), (417690, 11883816), (418509, 11860560), (418608, 11857755), (420147, 11814320), (420784, 11796435), (421940, 11764116), (424422, 11695320), (424830, 11684088), (427329, 11615760), (428298, 11589480), (429240, 11564046), (429624, 11553710), (430920, 11518962), (432744, 11470410), (433160, 11459394), (435591, 11395440), (435708, 11392380), (436905, 11361168), (436968, 11359530), (439280, 11299743), (440895, 11258352), (442260, 11223604), (443037, 11203920), (444771, 11160240), (446760, 11110554), (449388, 11045580), (449820, 11034972), (450840, 11010006), (451724, 10988460), (452466, 10970440), (453492, 10945620), (458640, 10822761), (461214, 10762360), (461244, 10761660), (462672, 10728445), (465010, 10674504), (466032, 10651095), (466830, 10632888), (468180, 10602228), (469098, 10581480), (470288, 10554705), (471580, 10525788), (473040, 10493301), (473382, 10485720), (474810, 10454184), (476280, 10421918), (477360, 10398339), (478296, 10377990), (480168, 10337530), (482895, 10279152), (483990, 10255896), (484120, 10253142), (485520, 10223577), (486472, 10203570), (486837, 10195920), (487305, 10186128), (488376, 10163790), (491589, 10097360), (494190, 10044216), (495159, 10024560), (496692, 9993620), (499320, 9941022), (499681, 9933840), (501228, 9903180), (502605, 9876048), (502740, 9873396), (503880, 9851058), (504868, 9831780), (506328, 9803430), (507195, 9786672), (509796, 9736740), (512460, 9686124), (515088, 9636705), (515970, 9620232), (517104, 9599135), (519792, 9549495), (521220, 9523332), (523260, 9486204), (524286, 9467640), (525980, 9437148), (529074, 9381960), (531440, 9340191), (533520, 9303777), (536112, 9258795), (537030, 9242968), (538083, 9224880), (538118, 9224280), (539784, 9195810), (540930, 9176328), (541008, 9175005), (542640, 9147411), (543704, 9129510), (544635, 9113904), (546210, 9087624), (547281, 9069840), (548522, 9049320), (549423, 9034480), (551880, 8994258), (552279, 8987760), (556920, 8912862), (558012, 8895420), (560196, 8860740), (561735, 8836464), (561816, 8835190), (564655, 8790768), (565896, 8771490), (566440, 8763066), (566865, 8756496), (569619, 8714160), (569772, 8711820), (571064, 8692110), (576555, 8609328), (578340, 8582756), (579474, 8565960), (580788, 8546580), (580944, 8544285), (582540, 8520876), (584766, 8488440), (587860, 8443764), (589680, 8417703), (590716, 8402940), (593028, 8370180), (597870, 8302392), (599184, 8284185), (599760, 8276229), (600210, 8270024), (603126, 8230040), (603288, 8227830), (604656, 8209215), (608090, 8162856), (608634, 8155560), (610470, 8131032), (611667, 8115120), (613054, 8096760), (614952, 8071770), (614992, 8071245), (617253, 8041680), (619164, 8016860), (620865, 7994896), (622440, 7974666), (624240, 7951671), (625464, 7936110), (626535, 7922544), (627912, 7905170), (631085, 7865424), (631176, 7864290), (632910, 7842744), (633080, 7840638), (636633, 7796880), (637245, 7789392), (642447, 7726320), (643860, 7709364), (645320, 7691922), (646380, 7679308), (649116, 7646940), (649740, 7639596), (653562, 7594920), (655452, 7573020), (658920, 7533162), (660212, 7518420), (662256, 7495215), (668304, 7427385), (670140, 7407036), (670320, 7405047), (674082, 7363720), (674730, 7356648), (676260, 7340004), (677586, 7325640), (679630, 7303608), (679728, 7302555), (680238, 7297080), (683280, 7264593), (687960, 7215174), (691866, 7174440), (694960, 7142499), (697515, 7116336), (697680, 7114653), (699048, 7100730), (700245, 7088592), (702270, 7068152), (703647, 7054320), (705432, 7036470), (707370, 7017192), (709560, 6995534), (710073, 6990480), (712215, 6969456), (713830, 6953688), (716040, 6932226), (717444, 6918660), (721240, 6882246), (725985, 6837264), (726180, 6835428), (728280, 6815718), (729708, 6802380), (732564, 6775860), (736372, 6740820), (738395, 6722352), (741285, 6696144), (744016, 6671565), (746928, 6645555), (748980, 6627348), (751842, 6602120), (754110, 6582264), (755820, 6567372), (757302, 6554520), (759492, 6535620), (759696, 6533865), (764694, 6491160), (768690, 6457416), (768740, 6456996), (771120, 6437067), (772632, 6424470), (773955, 6413488), (774384, 6409935), (776720, 6390657), (779688, 6366330), (781830, 6348888), (784890, 6324136), (786429, 6311760), (788970, 6291432), (790517, 6279120), (790704, 6277635), (793611, 6254640), (797160, 6226794), (800280, 6202518), (801686, 6191640), (804168, 6172530), (807177, 6149520), (809676, 6130540), (811395, 6117552), (811512, 6116670), (813960, 6098274), (815556, 6086340), (819315, 6058416), (822783, 6032880), (823004, 6031260), (825265, 6014736), (825552, 6012645), (827820, 5996172), (835380, 5941908), (837018, 5930280), (840294, 5907160), (843880, 5882058), (848844, 5847660), (849660, 5842044), (854658, 5807880), (856596, 5794740), (858480, 5782023), (859248, 5776855), (861840, 5759481), (865488, 5735205), (866320, 5729697), (869211, 5710640), (871182, 5697720), (871416, 5696190), (873810, 5680584), (873936, 5679765), (877149, 5658960), (881790, 5629176), (883519, 5618160), (884520, 5611802), (886074, 5601960), (889542, 5580120), (893520, 5555277), (896805, 5534928), (898776, 5522790), (899640, 5517486), (901680, 5505003), (903448, 5494230), (904932, 5485220), (906984, 5472810), (912135, 5441904), (912951, 5437040), (915705, 5420688), (919581, 5397840), (920465, 5392656), (922428, 5381180), (922488, 5380830), (930020, 5337252), (933660, 5316444), (936360, 5301114), (938196, 5290740), (943160, 5262894), (946764, 5242860), (949365, 5228496), (949620, 5227092), (952560, 5210959), (956592, 5188995), (960336, 5168765), (965790, 5139576), (967980, 5127948), (968240, 5126571), (972944, 5101785), (973674, 5097960), (974610, 5093064), (976752, 5081895), (980343, 5063280), (983178, 5048680), (988380, 5022108), (990318, 5012280), (993384, 4996810), (998640, 4970511), (999362, 4966920), (1002456, 4951590), (1005210, 4938024), (1005480, 4936698), (1007760, 4925529), (1009736, 4915890), (1012095, 4904432), (1012656, 4901715), (1014390, 4893336), (1016379, 4883760), (1019445, 4869072), (1019592, 4868370), (1020357, 4864720), (1024920, 4843062), (1028755, 4825008), (1031940, 4810116), (1033753, 4801680), (1037799, 4782960), (1042440, 4761666), (1046520, 4743102), (1048572, 4733820), (1051960, 4718574), (1058148, 4690980), (1061055, 4678128), (1070745, 4635792), (1074060, 4621484), (1076166, 4612440), (1076236, 4612140), (1079568, 4597905), (1081860, 4588164), (1087408, 4564755), (1089270, 4556952), (1092420, 4543812), (1094562, 4534920), (1097044, 4524660), (1098846, 4517240), (1103760, 4497129), (1104558, 4493880), (1113840, 4456431), (1116024, 4447710), (1120392, 4430370), (1123470, 4418232), (1123632, 4417595), (1129310, 4395384), (1131165, 4388176), (1131792, 4385745), (1132880, 4381533), (1133730, 4378248), (1135953, 4369680), (1139238, 4357080), (1139544, 4355910), (1142128, 4346055), (1147041, 4327440), (1153035, 4304944), (1153110, 4304664), (1155371, 4296240), (1156680, 4291378), (1158948, 4282980), (1161576, 4273290), (1165080, 4260438), (1169532, 4244220), (1172745, 4232592), (1175720, 4221882), (1181432, 4201470), (1183455, 4194288), (1186056, 4185090), (1195740, 4151196), (1200420, 4135012), (1202529, 4127760), (1206252, 4115020), (1206576, 4113915), (1216180, 4081428), (1217268, 4077780), (1220940, 4065516), (1223334, 4057560), (1226108, 4048380), (1229904, 4035885), (1234506, 4020840), (1238328, 4008430), (1241730, 3997448), (1244880, 3987333), (1250928, 3968055), (1253070, 3961272), (1255527, 3953520), (1255824, 3952585), (1262170, 3932712), (1262352, 3932145), (1265820, 3921372), (1266160, 3920319), (1273266, 3898440), (1274490, 3894696), (1281987, 3871920), (1284894, 3863160), (1287720, 3854682), (1290640, 3845961), (1292760, 3839654), (1298232, 3823470), (1299480, 3819798), (1306773, 3798480), (1307124, 3797460), (1310715, 3787056), (1310904, 3786510), (1317840, 3766581), (1320424, 3759210), (1322685, 3752784), (1329111, 3734640), (1334313, 3720080), (1340280, 3703518), (1345295, 3689712), (1348164, 3681860), (1349460, 3678324), (1352520, 3670002), (1355172, 3662820), (1359260, 3651804), (1360476, 3648540), (1371305, 3619728), (1375920, 3607587), (1383732, 3587220), (1395030, 3558168), (1398096, 3550365), (1400490, 3544296), (1404540, 3534076), (1407294, 3527160), (1410864, 3518235), (1414740, 3508596), (1419120, 3497767), (1420146, 3495240), (1424430, 3484728), (1427660, 3476844), (1432080, 3466113), (1434888, 3459330), (1442480, 3441123), (1448685, 3426384), (1451970, 3418632), (1452360, 3417714), (1456560, 3407859), (1459416, 3401190), (1460511, 3398640), (1461915, 3395376), (1465128, 3387930), (1472744, 3370410), (1476790, 3361176), (1482570, 3348072), (1485477, 3341520), (1497960, 3313674), (1499043, 3311280), (1503684, 3301060), (1507815, 3292016), (1508220, 3291132), (1511640, 3283686), (1514604, 3277260), (1518984, 3267810), (1521585, 3262224), (1529388, 3245580), (1532635, 3238704), (1537380, 3228708), (1537480, 3228498), (1545264, 3212235), (1547910, 3206744), (1559376, 3183165), (1563660, 3174444), (1569780, 3162068), (1572858, 3155880), (1577940, 3145716), (1581034, 3139560), (1587222, 3127320), (1594320, 3113397), (1600560, 3101259), (1603372, 3095820), (1608336, 3086265), (1614249, 3074960), (1614354, 3074760), (1619352, 3065270), (1622790, 3058776), (1623024, 3058335), (1627920, 3049137), (1631112, 3043170), (1633905, 3037968), (1638630, 3029208), (1641843, 3023280), (1645566, 3016440), (1646008, 3015630), (1650530, 3007368), (1655640, 2998086), (1656837, 2995920), (1670760, 2970954), (1674036, 2965140), (1680588, 2953580), (1685205, 2945488), (1687760, 2941029), (1693965, 2930256), (1697688, 2923830), (1699320, 2921022), (1700595, 2918832), (1708857, 2904720), (1709316, 2903940), (1713192, 2897370), (1729665, 2869776), (1738422, 2855320), (1742364, 2848860), (1742832, 2848095), (1747620, 2840292), (1754298, 2829480), (1763580, 2814588), (1767038, 2809080), (1769040, 2805901), (1772148, 2800980), (1779084, 2790060), (1793610, 2767464), (1797552, 2761395), (1799280, 2758743), (1806896, 2747115), (1809864, 2742610), (1813968, 2736405), (1824270, 2720952), (1825902, 2718520), (1831410, 2710344), (1835001, 2705040), (1839162, 2698920), (1840930, 2696328), (1844856, 2690590), (1844976, 2690415), (1851759, 2680560), (1860040, 2668626), (1867320, 2658222), (1872720, 2650557), (1876392, 2645370), (1879605, 2640848), (1886320, 2631447), (1893255, 2621808), (1893528, 2621430), (1898730, 2614248), (1899240, 2613546), (1909899, 2598960), (1911735, 2596464), (1919827, 2585520), (1927341, 2575440), (1931580, 2569788), (1935960, 2563974), (1947348, 2548980), (1949220, 2546532), (1960686, 2531640), (1966356, 2524340), (1976760, 2511054), (1980636, 2506140), (1986768, 2498405), (1998724, 2483460), (2004215, 2476656), (2004912, 2475795), (2010420, 2469012), (2010960, 2468349), (2019472, 2457945), (2024190, 2452216), (2028780, 2446668), (2032758, 2441880), (2038890, 2434536), (2039184, 2434185), (2040714, 2432360), (2049840, 2421531), (2057510, 2412504), (2063880, 2405058), (2067506, 2400840), (2075598, 2391480), (2084880, 2380833), (2092545, 2372112), (2093040, 2371551), (2097144, 2366910), (2100735, 2362864), (2103920, 2359287), (2110941, 2351440), (2116296, 2345490), (2122110, 2339064), (2130219, 2330160), (2136645, 2323152), (2141490, 2317896), (2145689, 2313360), (2148120, 2310742), (2152332, 2306220), (2152472, 2306070), (2163720, 2294082), (2177955, 2279088), (2178540, 2278476), (2184840, 2271906), (2189124, 2267460), (2194088, 2262330), (2197692, 2258620), (2209116, 2246940), (2215185, 2240784), (2223855, 2232048)]