171293255280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 68, 70, 72, 74, 80, 83, 84, 85, 90, 93, 98, 102, 105, 108, 111, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 148, 153, 155, 166, 168, 170, 180, 185, 186, 189, 196, 204, 210, 216, 217, 222, 238, 240, 245, 248, 249, 252, 255, 259, 270, 272, 279, 280, 294, 296, 306, 310, 315, 332, 333, 336, 340, 357, 360, 370, 372, 378, 392, 408, 415, 420, 432, 434, 441, 444, 459, 465, 476, 490, 496, 498, 504, 510, 518, 527, 540, 555, 558, 560, 581, 588, 592, 595, 612, 620, 629, 630, 651, 664, 666, 680, 714, 720, 735, 740, 744, 747, 756, 765, 777, 784, 816, 830, 833, 837, 840, 868, 882, 888, 918, 930, 945, 952, 980, 996, 999, 1008, 1020, 1036, 1054, 1071, 1080, 1085, 1110, 1116, 1147, 1162, 1176, 1190, 1224, 1240, 1245, 1258, 1260, 1295, 1302, 1323, 1328, 1332, 1360, 1395, 1411, 1428, 1470, 1480, 1488, 1494, 1512, 1519, 1530, 1554, 1581, 1660, 1665, 1666, 1674, 1680, 1736, 1743, 1764, 1776, 1785, 1813, 1836, 1860, 1887, 1890, 1904, 1953, 1960, 1992, 1998, 2040, 2072, 2108, 2142, 2160, 2170, 2205, 2220, 2232, 2241, 2294, 2295, 2324, 2331, 2352, 2380, 2448, 2480, 2490, 2499, 2516, 2520, 2573, 2590, 2604, 2635, 2646, 2664, 2790, 2822, 2856, 2905, 2940, 2960, 2988, 3024, 3038, 3060, 3071, 3108, 3145, 3162, 3213, 3255, 3320, 3330, 3332, 3348, 3441, 3472, 3486, 3528, 3570, 3626, 3672, 3689, 3720, 3735, 3774, 3780, 3885, 3906, 3920, 3984, 3996, 4067, 4080, 4144, 4165, 4185, 4216, 4233, 4284, 4340, 4403, 4410, 4440, 4464, 4482, 4557, 4588, 4590, 4648, 4662, 4743, 4760, 4980, 4995, 4998, 5032, 5040, 5146, 5180, 5208, 5229, 5270, 5292, 5328, 5355, 5439, 5580, 5644, 5661, 5712, 5735, 5810, 5859, 5880, 5976, 6076, 6120, 6142, 6216, 6290, 6324, 6426, 6510, 6615, 6640, 6660, 6664, 6696, 6882, 6972, 6993, 7055, 7056, 7140, 7252, 7344, 7378, 7440, 7470, 7497, 7548, 7560, 7595, 7719, 7770, 7812, 7905, 7992, 8029, 8134, 8330, 8370, 8432, 8466, 8568, 8680, 8715, 8806, 8820, 8880, 8964, 9065, 9114, 9176, 9180, 9213, 9296, 9324, 9435, 9486, 9520, 9765, 9877, 9960, 9990, 9996, 10064, 10292, 10323, 10360, 10416, 10458, 10540, 10584, 10710, 10878, 11067, 11160, 11205, 11288, 11322, 11470, 11620, 11655, 11718, 11760, 11952, 12152, 12201, 12240, 12284, 12432, 12495, 12580, 12648, 12699, 12852, 12865, 13020, 13209, 13230, 13320, 13328, 13392, 13671, 13764, 13944, 13986, 14110, 14229, 14280, 14504, 14756, 14940, 14994, 15096, 15120, 15190, 15355, 15438, 15540, 15624, 15687, 15810, 15984, 16058, 16065, 16268, 16317, 16660, 16740, 16932, 16983, 17136, 17205, 17360, 17430, 17612, 17640, 17928, 18011, 18130, 18228, 18352, 18360, 18426, 18445, 18648, 18870, 18972, 19499, 19530, 19754, 19920, 19980, 19992, 20335, 20584, 20646, 20720, 20916, 21080, 21165, 21168, 21420, 21497, 21756, 22015, 22134, 22320, 22410, 22491, 22576, 22644, 22785, 22940, 23157, 23240, 23310, 23436, 23715, 24087, 24304, 24402, 24568, 24990, 25160, 25296, 25398, 25704, 25730, 25823, 26040, 26145, 26418, 26460, 26640, 27195, 27342, 27528, 27639, 27888, 27972, 28220, 28305, 28458, 28560, 29008, 29295, 29512, 29631, 29880, 29988, 30192, 30380, 30710, 30821, 30876, 30969, 31080, 31248, 31374, 31620, 32116, 32130, 32536, 32634, 33201, 33320, 33480, 33864, 33966, 34410, 34860, 34965, 35224, 35280, 35856, 36022, 36260, 36456, 36603, 36720, 36852, 36890, 37296, 37485, 37740, 37944, 38097, 38595, 38998, 39060, 39508, 39627, 39960, 39984, 40145, 40670, 41013, 41168, 41292, 41832, 42160, 42330, 42840, 42994, 43512, 43741, 44030, 44268, 44820, 44982, 45288, 45570, 45880, 46065, 46314, 46480, 46620, 46872, 47430, 48174, 48804, 48951, 49136, 49385, 49980, 50320, 50796, 51408, 51460, 51615, 51646, 52080, 52207, 52290, 52836, 52920, 54033, 54390, 54684, 55056, 55278, 55335, 55944, 56203, 56440, 56610, 56916, 58497, 58590, 59024, 59262, 59760, 59976, 60760, 61005, 61420, 61642, 61752, 61938, 62160, 62748, 63240, 63495, 64232, 64260, 64491, 65072, 65268, 66045, 66402, 66640, 66960, 67728, 67932, 68355, 68820, 69139, 69471, 69720, 69930, 70448, 71145, 72044, 72261, 72520, 72912, 73206, 73704, 73780, 74970, 75480, 75888, 76194, 77190, 77469, 77996, 78120, 78435, 79016, 79254, 79920, 80290, 81340, 81585, 82026, 82584, 82917, 83664, 84660, 84915, 85680, 85988, 87024, 87482, 88060, 88536, 88893, 89640, 89964, 90055, 90576, 91140, 91760, 92130, 92463, 92628, 93240, 93744, 94860, 95201, 96348, 97495, 97608, 97902, 98770, 99603, 99960, 101592, 102920, 103230, 103292, 104414, 104580, 105672, 105840, 107485, 108066, 108780, 109368, 109809, 110556, 110670, 111888, 112406, 112455, 112880, 113220, 113832, 115785, 116994, 117180, 118524, 118881, 119952, 120435, 121520, 122010, 122840, 123284, 123504, 123876, 125496, 126077, 126480, 126990, 128464, 128520, 128982, 129115, 130536, 131223, 132090, 132804, 135864, 136493, 136710, 137640, 138195, 138278, 138942, 139440, 139860, 142290, 144088, 144522, 145040, 146412, 147408, 147560, 148155, 149940, 150479, 150960, 152388, 154105, 154380, 154845, 154938, 155992, 156240, 156621, 156870, 158032, 158508, 160580, 162099, 162680, 163170, 164052, 165168, 165834, 166005, 168609, 169320, 169830, 171976, 174964, 175491, 176120, 177072, 177786, 179280, 179928, 180110, 182280, 183015, 184260, 184926, 185256, 186480, 189720, 190402, 190485, 192696, 193473, 194990, 195216, 195804, 197540, 198135, 199206, 199920, 203184, 205065, 205840, 206460, 206584, 207417, 208828, 209160, 211344, 214970, 216132, 216783, 217560, 218705, 218736, 219618, 221112, 221340, 224812, 224910, 226440, 227664, 231570, 232407, 233988, 234360, 237048, 237762, 240870, 244020, 244755, 245680, 246568, 247752, 250992, 252154, 253980, 257040, 257964, 258230, 261035, 261072, 262446, 264180, 265608, 266679, 270165, 271728, 272986, 273420, 275280, 276390, 276556, 277389, 277884, 279720, 281015, 284580, 285603, 288176, 289044, 292485, 292824, 295120, 296310, 299880, 300958, 304776, 306187, 308210, 308760, 309690, 309876, 311984, 313242, 313740, 317016, 321160, 322455, 324198, 325360, 326340, 328104, 331668, 332010, 337218, 338640, 339660, 343952, 345695, 347355, 349928, 350982, 352240, 355572, 359856, 360220, 361305, 364560, 365449, 366030, 368520, 369852, 370512, 378231, 379440, 380804, 380970, 385392, 386946, 387345, 389980, 391608, 393669, 395080, 396270, 398412, 409479, 410130, 412920, 413168, 414585, 414834, 417656, 418320, 429940, 432264, 433566, 435120, 437410, 439236, 442224, 442680, 444465, 449624, 449820, 451437, 452880, 462315, 463140, 464814, 467976, 468720, 469863, 474096, 475524, 476005, 481740, 486297, 488040, 489510, 493136, 495504, 498015, 504308, 505827, 507960, 515928, 516460, 522070, 524892, 526473, 528360, 531216, 533358, 540330, 545972, 546840, 549045, 552780, 553112, 554778, 555768, 559440, 562030, 569160, 571206, 578088, 580419, 584970, 585648, 592620, 594405, 599760, 601916, 609552, 612374, 616420, 617520, 619380, 619752, 622251, 626484, 627480, 630385, 634032, 642320, 644910, 648396, 652680, 656115, 656208, 663336, 664020, 666407, 674436, 679320, 682465, 691390, 694710, 697221, 699856, 701964, 711144, 720440, 722610, 730898, 732060, 737040, 739704, 752395, 756462, 761608, 761940, 773892, 774690, 779960, 783105, 783216, 787338, 790160, 792540, 796824, 810495, 818958, 820260, 825840, 829170, 829668, 832167, 835312, 843045, 856809, 859880, 864528, 867132, 874820, 877455, 878472, 885360, 888930, 899248, 899640, 902874, 918561, 924630, 926280, 929628, 935952, 939726, 951048, 952010, 955451, 963480, 967365, 972594, 976080, 979020, 996030, 1008616, 1011654, 1015920, 1031856, 1032920, 1037085, 1044140, 1049784, 1052946, 1056720, 1066716, 1080660, 1083915, 1091944, 1093680, 1096347, 1098090, 1105560, 1106224, 1109556, 1111536, 1124060, 1134693, 1138320, 1142412, 1156176, 1160838, 1162035, 1169940, 1181007, 1185240, 1188810, 1203832, 1224748, 1228437, 1232840, 1238760, 1239504, 1244502, 1252968, 1254960, 1260770, 1289820, 1296792, 1305360, 1312230, 1326672, 1328040, 1332814, 1333395, 1348872, 1354311, 1358640, 1364930, 1382780, 1386945, 1389420, 1394442, 1403928, 1409589, 1422288, 1428015, 1440880, 1445220, 1461796, 1464120, 1479408, 1504790, 1512924, 1517481, 1523216, 1523880, 1530935, 1547784, 1549380, 1559920, 1566210, 1574676, 1585080, 1593648, 1618417, 1620990, 1637916, 1640520, 1658340, 1659336, 1664334, 1686090, 1713618, 1719760, 1734264, 1749640, 1754910, 1756944, 1777860, 1799280, 1805748, 1827245, 1837122, 1849260, 1852560, 1859256, 1866753, 1879452, 1891155, 1902096, 1904020, 1910902, 1926960, 1934730, 1945188, 1958040, 1968345, 1992060, 1999221, 2017232, 2023308, 2047395, 2065840, 2074170, 2088280, 2099568, 2105892, 2133432, 2143309, 2161320, 2167830, 2183888, 2192694, 2196180, 2211120, 2219112, 2248120, 2257185, 2269386, 2284824, 2321676, 2324070, 2339880, 2349315, 2362014, 2370480, 2377620, 2407664, 2431485, 2449496, 2456874, 2465680, 2477520, 2489004, 2505936, 2521540, 2529135, 2558143, 2570427, 2579640, 2593584, 2624460, 2632365, 2656080, 2665628, 2666790, 2697744, 2708622, 2729860, 2755683, 2765560, 2773890, 2778840, 2788884, 2807856, 2819178, 2856030, 2866353, 2890440, 2902095, 2923592, 2928240, 3009580, 3025848, 3034962, 3047760, 3061870, 3095568, 3098760, 3111255, 3132420, 3149352, 3170160, 3236834, 3241980, 3275832, 3281040, 3289041, 3316680, 3318672, 3328668, 3332035, 3372180, 3404079, 3427236, 3468528, 3486105, 3499280, 3509820, 3555720, 3611496, 3654490, 3674244, 3685311, 3698520, 3718512, 3733506, 3758904, 3782310, 3808040, 3821804, 3869460, 3890376, 3916080, 3936690, 3984120, 3998442, 4046616, 4062933, 4094790, 4148340, 4160835, 4176560, 4211784, 4266864, 4284045, 4286618, 4322640, 4335660, 4385388, 4392360, 4438224, 4496240, 4514370, 4538772, 4569648, 4592805, 4643352, 4648140, 4664849, 4679760, 4698630, 4724028, 4755240, 4777255, 4855251, 4862970, 4898992, 4913748, 4978008, 5043080, 5058270, 5116286, 5140854, 5159280, 5248920, 5264730, 5331256, 5333580, 5417244, 5459720, 5481735, 5511366, 5531120, 5547780, 5557680, 5577768, 5638356, 5673465, 5712060, 5732706, 5780880, 5804190, 5847184, 5905035, 5997663, 6019160, 6051696, 6069924, 6123740, 6142185, 6197520, 6222510, 6264840, 6298704, 6429927, 6473668, 6483960, 6551664, 6578082, 6633360, 6657336, 6664070, 6744360, 6771555, 6808158, 6854472, 6972210, 7019640, 7047945, 7111440, 7222992, 7308980, 7348488, 7370622, 7397040, 7467012, 7517808, 7564620, 7587405, 7616080, 7643608, 7674429, 7738920, 7780752, 7873380, 7968240, 7996884, 8092085, 8093232, 8125866, 8189580, 8267049, 8296680, 8321670, 8423568, 8568090, 8573236, 8599059, 8671320, 8770776, 8784720, 9028740, 9077544, 9185610, 9286704, 9296280, 9329698, 9333765, 9397260, 9448056, 9510480, 9554510, 9710502, 9725940, 9827496, 9867123, 9956016, 9996105, 10086160, 10116540, 10232572, 10281708, 10497840, 10529460, 10662512, 10667160, 10716545, 10834488, 10919440, 10963470, 11022732, 11095560, 11155536, 11276712, 11328919, 11346930, 11424120, 11465412, 11608380, 11810070, 11995326, 12038320, 12139848, 12247480, 12284370, 12445020, 12529680, 12790715, 12852135, 12859854, 12947336, 12967920, 13156164, 13314672, 13328140, 13488720, 13543110, 13616316, 13708944, 13778415, 13944420, 13994547, 14039280, 14095890, 14331765, 14565753, 14617960, 14696976, 14741244, 14934024, 15129240, 15174810, 15287216, 15348858, 15477840, 15746760, 15993768, 16184170, 16251732, 16379160, 16445205, 16534098, 16593360, 16643340, 17020395, 17136180, 17146472, 17198118, 17342640, 17541552, 17992989, 18057480, 18155088, 18371220, 18426555, 18592560, 18659396, 18667530, 18794520, 18896112, 19109020, 19289781, 19421004, 19451880, 19654992, 19734246, 19992210, 20233080, 20314665, 20465144, 20563416, 21058920, 21334320, 21433090, 21668976, 21926940, 22045464, 22191120, 22553424, 22657838, 22693860, 22848240, 22930824, 23023287, 23216760, 23324245, 23620140, 23990652, 24276255, 24279696, 24494960, 24568740, 24890040, 25581430, 25704270, 25719708, 25797177, 25894672, 26312328, 26656280, 27086220, 27232632, 27556830, 27888840, 27989094, 28191780, 28663530, 29131506, 29235920, 29482488, 29868048, 29988315, 30258480, 30349620, 30697716, 31493520, 31987536, 32149635, 32368340, 32503464, 32758320, 32890410, 33068196, 33286680, 33986757, 34040790, 34272360, 34292944, 34396236, 35985978, 36114960, 36742440, 36853110, 37318792, 37335060, 37589040, 38218040, 38372145, 38579562, 38842008, 38903760, 39468492, 39984420, 40466160, 40629330, 40930288, 41126832, 41335245, 41983641, 42117840, 42866180, 42995295, 43697259, 43853880, 44090928, 45315676, 45387720, 45861648, 46046574, 46433520, 46648490, 47240280, 47981304, 48552510, 49137480, 49335615, 49780080, 51162860, 51408540, 51439416, 51594354, 52624656, 53312560, 54172440, 54465264, 55113660, 55777680, 55978188, 56383560, 56644595, 57327060, 57869343, 58263012, 58964976, 59976630, 60699240, 61395432, 64299270, 64736680, 65006928, 65780820, 66136392, 66573360, 67973514, 68081580, 68544720, 68792472, 69069861, 69972735, 71971956, 72828765, 73484880, 73706220, 74637584, 74670120, 76436080, 76744290, 77159124, 77684016, 78936984, 79302433, 79968840, 81258660, 82670490, 83967282, 85732360, 85990590, 87394518, 87707760, 89964945, 90631352, 90775440, 92093148, 93296980, 94480560, 95962608, 96448905, 97105020, 98274960, 98671230, 101960271, 102325720, 102817080, 102878832, 103188708, 108344880, 110227320, 111956376, 112767120, 113289190, 114654120, 115116435, 115738686, 116526024, 119953260, 121398480, 122790864, 125950923, 128598540, 128985885, 129473360, 131561640, 132272784, 135947028, 136163160, 137584944, 138139722, 139945470, 143943912, 145657530, 147412440, 149340240, 153488580, 154318248, 157873968, 158604866, 159937680, 162517320, 165340980, 167934564, 169933785, 171464720, 171981180, 174789036, 179929890, 181262704, 184186296, 186593960, 192897810, 194210040, 197342460, 203920542, 204651440, 205634160, 206377416, 209918205, 218486295, 220454640, 223912752, 226578380, 229308240, 230232870, 231477372, 233052048, 237907299, 239906520, 251901846, 257197080, 257971770, 263123280, 271894056, 272326320, 276279444, 279890940, 287887824, 289346715, 291315060, 294824880, 305880813, 306977160, 308636496, 317209732, 325034640, 330681960, 335869128, 339867570, 343962360, 345349305, 349578072, 359859780, 368372592, 373187920, 385795620, 388420080, 394684920, 396512165, 407841084, 412754832, 419836410, 436972590, 453156760, 460465740, 462954744, 475814598, 479813040, 503803692, 509801355, 514394160, 515943540, 543788112, 552558888, 559781880, 578693430, 582630120, 611761626, 613954320, 629754615, 634419464, 661363920, 671738256, 679735140, 687924720, 690698610, 699156144, 713721897, 719719560, 771591240, 789369840, 793024330, 815682168, 839672820, 873945180, 906313520, 920931480, 925909488, 951629196, 1007607384, 1019602710, 1031887080, 1105117776, 1119563760, 1157386860, 1165260240, 1189536495, 1223523252, 1259509230, 1268838928, 1359470280, 1381397220, 1427443794, 1439439120, 1529404065, 1543182480, 1586048660, 1631364336, 1679345640, 1747890360, 1841862960, 1903258392, 2015214768, 2039205420, 2063774160, 2141165691, 2314773720, 2379072990, 2447046504, 2519018460, 2718940560, 2762794440, 2854887588, 3058808130, 3172097320, 3358691280, 3495780720, 3568609485, 3806516784, 4078410840, 4282331382, 4629547440, 4758145980, 4894093008, 5038036920, 5525588880, 5709775176, 6117616260, 6344194640, 7137218970, 8156821680, 8564662764, 9516291960, 10076073840, 10705828455, 11419550352, 12235232520, 14274437940, 17129325528, 19032583920, 21411656910, 24470465040, 28548875880, 34258651056, 42823313820, 57097751760, 85646627640, 171293255280]

約数ペア:

[(1, 171293255280), (2, 85646627640), (3, 57097751760), (4, 42823313820), (5, 34258651056), (6, 28548875880), (7, 24470465040), (8, 21411656910), (9, 19032583920), (10, 17129325528), (12, 14274437940), (14, 12235232520), (15, 11419550352), (16, 10705828455), (17, 10076073840), (18, 9516291960), (20, 8564662764), (21, 8156821680), (24, 7137218970), (27, 6344194640), (28, 6117616260), (30, 5709775176), (31, 5525588880), (34, 5038036920), (35, 4894093008), (36, 4758145980), (37, 4629547440), (40, 4282331382), (42, 4078410840), (45, 3806516784), (48, 3568609485), (49, 3495780720), (51, 3358691280), (54, 3172097320), (56, 3058808130), (60, 2854887588), (62, 2762794440), (63, 2718940560), (68, 2519018460), (70, 2447046504), (72, 2379072990), (74, 2314773720), (80, 2141165691), (83, 2063774160), (84, 2039205420), (85, 2015214768), (90, 1903258392), (93, 1841862960), (98, 1747890360), (102, 1679345640), (105, 1631364336), (108, 1586048660), (111, 1543182480), (112, 1529404065), (119, 1439439120), (120, 1427443794), (124, 1381397220), (126, 1359470280), (135, 1268838928), (136, 1259509230), (140, 1223523252), (144, 1189536495), (147, 1165260240), (148, 1157386860), (153, 1119563760), (155, 1105117776), (166, 1031887080), (168, 1019602710), (170, 1007607384), (180, 951629196), (185, 925909488), (186, 920931480), (189, 906313520), (196, 873945180), (204, 839672820), (210, 815682168), (216, 793024330), (217, 789369840), (222, 771591240), (238, 719719560), (240, 713721897), (245, 699156144), (248, 690698610), (249, 687924720), (252, 679735140), (255, 671738256), (259, 661363920), (270, 634419464), (272, 629754615), (279, 613954320), (280, 611761626), (294, 582630120), (296, 578693430), (306, 559781880), (310, 552558888), (315, 543788112), (332, 515943540), (333, 514394160), (336, 509801355), (340, 503803692), (357, 479813040), (360, 475814598), (370, 462954744), (372, 460465740), (378, 453156760), (392, 436972590), (408, 419836410), (415, 412754832), (420, 407841084), (432, 396512165), (434, 394684920), (441, 388420080), (444, 385795620), (459, 373187920), (465, 368372592), (476, 359859780), (490, 349578072), (496, 345349305), (498, 343962360), (504, 339867570), (510, 335869128), (518, 330681960), (527, 325034640), (540, 317209732), (555, 308636496), (558, 306977160), (560, 305880813), (581, 294824880), (588, 291315060), (592, 289346715), (595, 287887824), (612, 279890940), (620, 276279444), (629, 272326320), (630, 271894056), (651, 263123280), (664, 257971770), (666, 257197080), (680, 251901846), (714, 239906520), (720, 237907299), (735, 233052048), (740, 231477372), (744, 230232870), (747, 229308240), (756, 226578380), (765, 223912752), (777, 220454640), (784, 218486295), (816, 209918205), (830, 206377416), (833, 205634160), (837, 204651440), (840, 203920542), (868, 197342460), (882, 194210040), (888, 192897810), (918, 186593960), (930, 184186296), (945, 181262704), (952, 179929890), (980, 174789036), (996, 171981180), (999, 171464720), (1008, 169933785), (1020, 167934564), (1036, 165340980), (1054, 162517320), (1071, 159937680), (1080, 158604866), (1085, 157873968), (1110, 154318248), (1116, 153488580), (1147, 149340240), (1162, 147412440), (1176, 145657530), (1190, 143943912), (1224, 139945470), (1240, 138139722), (1245, 137584944), (1258, 136163160), (1260, 135947028), (1295, 132272784), (1302, 131561640), (1323, 129473360), (1328, 128985885), (1332, 128598540), (1360, 125950923), (1395, 122790864), (1411, 121398480), (1428, 119953260), (1470, 116526024), (1480, 115738686), (1488, 115116435), (1494, 114654120), (1512, 113289190), (1519, 112767120), (1530, 111956376), (1554, 110227320), (1581, 108344880), (1660, 103188708), (1665, 102878832), (1666, 102817080), (1674, 102325720), (1680, 101960271), (1736, 98671230), (1743, 98274960), (1764, 97105020), (1776, 96448905), (1785, 95962608), (1813, 94480560), (1836, 93296980), (1860, 92093148), (1887, 90775440), (1890, 90631352), (1904, 89964945), (1953, 87707760), (1960, 87394518), (1992, 85990590), (1998, 85732360), (2040, 83967282), (2072, 82670490), (2108, 81258660), (2142, 79968840), (2160, 79302433), (2170, 78936984), (2205, 77684016), (2220, 77159124), (2232, 76744290), (2241, 76436080), (2294, 74670120), (2295, 74637584), (2324, 73706220), (2331, 73484880), (2352, 72828765), (2380, 71971956), (2448, 69972735), (2480, 69069861), (2490, 68792472), (2499, 68544720), (2516, 68081580), (2520, 67973514), (2573, 66573360), (2590, 66136392), (2604, 65780820), (2635, 65006928), (2646, 64736680), (2664, 64299270), (2790, 61395432), (2822, 60699240), (2856, 59976630), (2905, 58964976), (2940, 58263012), (2960, 57869343), (2988, 57327060), (3024, 56644595), (3038, 56383560), (3060, 55978188), (3071, 55777680), (3108, 55113660), (3145, 54465264), (3162, 54172440), (3213, 53312560), (3255, 52624656), (3320, 51594354), (3330, 51439416), (3332, 51408540), (3348, 51162860), (3441, 49780080), (3472, 49335615), (3486, 49137480), (3528, 48552510), (3570, 47981304), (3626, 47240280), (3672, 46648490), (3689, 46433520), (3720, 46046574), (3735, 45861648), (3774, 45387720), (3780, 45315676), (3885, 44090928), (3906, 43853880), (3920, 43697259), (3984, 42995295), (3996, 42866180), (4067, 42117840), (4080, 41983641), (4144, 41335245), (4165, 41126832), (4185, 40930288), (4216, 40629330), (4233, 40466160), (4284, 39984420), (4340, 39468492), (4403, 38903760), (4410, 38842008), (4440, 38579562), (4464, 38372145), (4482, 38218040), (4557, 37589040), (4588, 37335060), (4590, 37318792), (4648, 36853110), (4662, 36742440), (4743, 36114960), (4760, 35985978), (4980, 34396236), (4995, 34292944), (4998, 34272360), (5032, 34040790), (5040, 33986757), (5146, 33286680), (5180, 33068196), (5208, 32890410), (5229, 32758320), (5270, 32503464), (5292, 32368340), (5328, 32149635), (5355, 31987536), (5439, 31493520), (5580, 30697716), (5644, 30349620), (5661, 30258480), (5712, 29988315), (5735, 29868048), (5810, 29482488), (5859, 29235920), (5880, 29131506), (5976, 28663530), (6076, 28191780), (6120, 27989094), (6142, 27888840), (6216, 27556830), (6290, 27232632), (6324, 27086220), (6426, 26656280), (6510, 26312328), (6615, 25894672), (6640, 25797177), (6660, 25719708), (6664, 25704270), (6696, 25581430), (6882, 24890040), (6972, 24568740), (6993, 24494960), (7055, 24279696), (7056, 24276255), (7140, 23990652), (7252, 23620140), (7344, 23324245), (7378, 23216760), (7440, 23023287), (7470, 22930824), (7497, 22848240), (7548, 22693860), (7560, 22657838), (7595, 22553424), (7719, 22191120), (7770, 22045464), (7812, 21926940), (7905, 21668976), (7992, 21433090), (8029, 21334320), (8134, 21058920), (8330, 20563416), (8370, 20465144), (8432, 20314665), (8466, 20233080), (8568, 19992210), (8680, 19734246), (8715, 19654992), (8806, 19451880), (8820, 19421004), (8880, 19289781), (8964, 19109020), (9065, 18896112), (9114, 18794520), (9176, 18667530), (9180, 18659396), (9213, 18592560), (9296, 18426555), (9324, 18371220), (9435, 18155088), (9486, 18057480), (9520, 17992989), (9765, 17541552), (9877, 17342640), (9960, 17198118), (9990, 17146472), (9996, 17136180), (10064, 17020395), (10292, 16643340), (10323, 16593360), (10360, 16534098), (10416, 16445205), (10458, 16379160), (10540, 16251732), (10584, 16184170), (10710, 15993768), (10878, 15746760), (11067, 15477840), (11160, 15348858), (11205, 15287216), (11288, 15174810), (11322, 15129240), (11470, 14934024), (11620, 14741244), (11655, 14696976), (11718, 14617960), (11760, 14565753), (11952, 14331765), (12152, 14095890), (12201, 14039280), (12240, 13994547), (12284, 13944420), (12432, 13778415), (12495, 13708944), (12580, 13616316), (12648, 13543110), (12699, 13488720), (12852, 13328140), (12865, 13314672), (13020, 13156164), (13209, 12967920), (13230, 12947336), (13320, 12859854), (13328, 12852135), (13392, 12790715), (13671, 12529680), (13764, 12445020), (13944, 12284370), (13986, 12247480), (14110, 12139848), (14229, 12038320), (14280, 11995326), (14504, 11810070), (14756, 11608380), (14940, 11465412), (14994, 11424120), (15096, 11346930), (15120, 11328919), (15190, 11276712), (15355, 11155536), (15438, 11095560), (15540, 11022732), (15624, 10963470), (15687, 10919440), (15810, 10834488), (15984, 10716545), (16058, 10667160), (16065, 10662512), (16268, 10529460), (16317, 10497840), (16660, 10281708), (16740, 10232572), (16932, 10116540), (16983, 10086160), (17136, 9996105), (17205, 9956016), (17360, 9867123), (17430, 9827496), (17612, 9725940), (17640, 9710502), (17928, 9554510), (18011, 9510480), (18130, 9448056), (18228, 9397260), (18352, 9333765), (18360, 9329698), (18426, 9296280), (18445, 9286704), (18648, 9185610), (18870, 9077544), (18972, 9028740), (19499, 8784720), (19530, 8770776), (19754, 8671320), (19920, 8599059), (19980, 8573236), (19992, 8568090), (20335, 8423568), (20584, 8321670), (20646, 8296680), (20720, 8267049), (20916, 8189580), (21080, 8125866), (21165, 8093232), (21168, 8092085), (21420, 7996884), (21497, 7968240), (21756, 7873380), (22015, 7780752), (22134, 7738920), (22320, 7674429), (22410, 7643608), (22491, 7616080), (22576, 7587405), (22644, 7564620), (22785, 7517808), (22940, 7467012), (23157, 7397040), (23240, 7370622), (23310, 7348488), (23436, 7308980), (23715, 7222992), (24087, 7111440), (24304, 7047945), (24402, 7019640), (24568, 6972210), (24990, 6854472), (25160, 6808158), (25296, 6771555), (25398, 6744360), (25704, 6664070), (25730, 6657336), (25823, 6633360), (26040, 6578082), (26145, 6551664), (26418, 6483960), (26460, 6473668), (26640, 6429927), (27195, 6298704), (27342, 6264840), (27528, 6222510), (27639, 6197520), (27888, 6142185), (27972, 6123740), (28220, 6069924), (28305, 6051696), (28458, 6019160), (28560, 5997663), (29008, 5905035), (29295, 5847184), (29512, 5804190), (29631, 5780880), (29880, 5732706), (29988, 5712060), (30192, 5673465), (30380, 5638356), (30710, 5577768), (30821, 5557680), (30876, 5547780), (30969, 5531120), (31080, 5511366), (31248, 5481735), (31374, 5459720), (31620, 5417244), (32116, 5333580), (32130, 5331256), (32536, 5264730), (32634, 5248920), (33201, 5159280), (33320, 5140854), (33480, 5116286), (33864, 5058270), (33966, 5043080), (34410, 4978008), (34860, 4913748), (34965, 4898992), (35224, 4862970), (35280, 4855251), (35856, 4777255), (36022, 4755240), (36260, 4724028), (36456, 4698630), (36603, 4679760), (36720, 4664849), (36852, 4648140), (36890, 4643352), (37296, 4592805), (37485, 4569648), (37740, 4538772), (37944, 4514370), (38097, 4496240), (38595, 4438224), (38998, 4392360), (39060, 4385388), (39508, 4335660), (39627, 4322640), (39960, 4286618), (39984, 4284045), (40145, 4266864), (40670, 4211784), (41013, 4176560), (41168, 4160835), (41292, 4148340), (41832, 4094790), (42160, 4062933), (42330, 4046616), (42840, 3998442), (42994, 3984120), (43512, 3936690), (43741, 3916080), (44030, 3890376), (44268, 3869460), (44820, 3821804), (44982, 3808040), (45288, 3782310), (45570, 3758904), (45880, 3733506), (46065, 3718512), (46314, 3698520), (46480, 3685311), (46620, 3674244), (46872, 3654490), (47430, 3611496), (48174, 3555720), (48804, 3509820), (48951, 3499280), (49136, 3486105), (49385, 3468528), (49980, 3427236), (50320, 3404079), (50796, 3372180), (51408, 3332035), (51460, 3328668), (51615, 3318672), (51646, 3316680), (52080, 3289041), (52207, 3281040), (52290, 3275832), (52836, 3241980), (52920, 3236834), (54033, 3170160), (54390, 3149352), (54684, 3132420), (55056, 3111255), (55278, 3098760), (55335, 3095568), (55944, 3061870), (56203, 3047760), (56440, 3034962), (56610, 3025848), (56916, 3009580), (58497, 2928240), (58590, 2923592), (59024, 2902095), (59262, 2890440), (59760, 2866353), (59976, 2856030), (60760, 2819178), (61005, 2807856), (61420, 2788884), (61642, 2778840), (61752, 2773890), (61938, 2765560), (62160, 2755683), (62748, 2729860), (63240, 2708622), (63495, 2697744), (64232, 2666790), (64260, 2665628), (64491, 2656080), (65072, 2632365), (65268, 2624460), (66045, 2593584), (66402, 2579640), (66640, 2570427), (66960, 2558143), (67728, 2529135), (67932, 2521540), (68355, 2505936), (68820, 2489004), (69139, 2477520), (69471, 2465680), (69720, 2456874), (69930, 2449496), (70448, 2431485), (71145, 2407664), (72044, 2377620), (72261, 2370480), (72520, 2362014), (72912, 2349315), (73206, 2339880), (73704, 2324070), (73780, 2321676), (74970, 2284824), (75480, 2269386), (75888, 2257185), (76194, 2248120), (77190, 2219112), (77469, 2211120), (77996, 2196180), (78120, 2192694), (78435, 2183888), (79016, 2167830), (79254, 2161320), (79920, 2143309), (80290, 2133432), (81340, 2105892), (81585, 2099568), (82026, 2088280), (82584, 2074170), (82917, 2065840), (83664, 2047395), (84660, 2023308), (84915, 2017232), (85680, 1999221), (85988, 1992060), (87024, 1968345), (87482, 1958040), (88060, 1945188), (88536, 1934730), (88893, 1926960), (89640, 1910902), (89964, 1904020), (90055, 1902096), (90576, 1891155), (91140, 1879452), (91760, 1866753), (92130, 1859256), (92463, 1852560), (92628, 1849260), (93240, 1837122), (93744, 1827245), (94860, 1805748), (95201, 1799280), (96348, 1777860), (97495, 1756944), (97608, 1754910), (97902, 1749640), (98770, 1734264), (99603, 1719760), (99960, 1713618), (101592, 1686090), (102920, 1664334), (103230, 1659336), (103292, 1658340), (104414, 1640520), (104580, 1637916), (105672, 1620990), (105840, 1618417), (107485, 1593648), (108066, 1585080), (108780, 1574676), (109368, 1566210), (109809, 1559920), (110556, 1549380), (110670, 1547784), (111888, 1530935), (112406, 1523880), (112455, 1523216), (112880, 1517481), (113220, 1512924), (113832, 1504790), (115785, 1479408), (116994, 1464120), (117180, 1461796), (118524, 1445220), (118881, 1440880), (119952, 1428015), (120435, 1422288), (121520, 1409589), (122010, 1403928), (122840, 1394442), (123284, 1389420), (123504, 1386945), (123876, 1382780), (125496, 1364930), (126077, 1358640), (126480, 1354311), (126990, 1348872), (128464, 1333395), (128520, 1332814), (128982, 1328040), (129115, 1326672), (130536, 1312230), (131223, 1305360), (132090, 1296792), (132804, 1289820), (135864, 1260770), (136493, 1254960), (136710, 1252968), (137640, 1244502), (138195, 1239504), (138278, 1238760), (138942, 1232840), (139440, 1228437), (139860, 1224748), (142290, 1203832), (144088, 1188810), (144522, 1185240), (145040, 1181007), (146412, 1169940), (147408, 1162035), (147560, 1160838), (148155, 1156176), (149940, 1142412), (150479, 1138320), (150960, 1134693), (152388, 1124060), (154105, 1111536), (154380, 1109556), (154845, 1106224), (154938, 1105560), (155992, 1098090), (156240, 1096347), (156621, 1093680), (156870, 1091944), (158032, 1083915), (158508, 1080660), (160580, 1066716), (162099, 1056720), (162680, 1052946), (163170, 1049784), (164052, 1044140), (165168, 1037085), (165834, 1032920), (166005, 1031856), (168609, 1015920), (169320, 1011654), (169830, 1008616), (171976, 996030), (174964, 979020), (175491, 976080), (176120, 972594), (177072, 967365), (177786, 963480), (179280, 955451), (179928, 952010), (180110, 951048), (182280, 939726), (183015, 935952), (184260, 929628), (184926, 926280), (185256, 924630), (186480, 918561), (189720, 902874), (190402, 899640), (190485, 899248), (192696, 888930), (193473, 885360), (194990, 878472), (195216, 877455), (195804, 874820), (197540, 867132), (198135, 864528), (199206, 859880), (199920, 856809), (203184, 843045), (205065, 835312), (205840, 832167), (206460, 829668), (206584, 829170), (207417, 825840), (208828, 820260), (209160, 818958), (211344, 810495), (214970, 796824), (216132, 792540), (216783, 790160), (217560, 787338), (218705, 783216), (218736, 783105), (219618, 779960), (221112, 774690), (221340, 773892), (224812, 761940), (224910, 761608), (226440, 756462), (227664, 752395), (231570, 739704), (232407, 737040), (233988, 732060), (234360, 730898), (237048, 722610), (237762, 720440), (240870, 711144), (244020, 701964), (244755, 699856), (245680, 697221), (246568, 694710), (247752, 691390), (250992, 682465), (252154, 679320), (253980, 674436), (257040, 666407), (257964, 664020), (258230, 663336), (261035, 656208), (261072, 656115), (262446, 652680), (264180, 648396), (265608, 644910), (266679, 642320), (270165, 634032), (271728, 630385), (272986, 627480), (273420, 626484), (275280, 622251), (276390, 619752), (276556, 619380), (277389, 617520), (277884, 616420), (279720, 612374), (281015, 609552), (284580, 601916), (285603, 599760), (288176, 594405), (289044, 592620), (292485, 585648), (292824, 584970), (295120, 580419), (296310, 578088), (299880, 571206), (300958, 569160), (304776, 562030), (306187, 559440), (308210, 555768), (308760, 554778), (309690, 553112), (309876, 552780), (311984, 549045), (313242, 546840), (313740, 545972), (317016, 540330), (321160, 533358), (322455, 531216), (324198, 528360), (325360, 526473), (326340, 524892), (328104, 522070), (331668, 516460), (332010, 515928), (337218, 507960), (338640, 505827), (339660, 504308), (343952, 498015), (345695, 495504), (347355, 493136), (349928, 489510), (350982, 488040), (352240, 486297), (355572, 481740), (359856, 476005), (360220, 475524), (361305, 474096), (364560, 469863), (365449, 468720), (366030, 467976), (368520, 464814), (369852, 463140), (370512, 462315), (378231, 452880), (379440, 451437), (380804, 449820), (380970, 449624), (385392, 444465), (386946, 442680), (387345, 442224), (389980, 439236), (391608, 437410), (393669, 435120), (395080, 433566), (396270, 432264), (398412, 429940), (409479, 418320), (410130, 417656), (412920, 414834), (413168, 414585)]