566261855640

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:242

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 23, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 46, 51, 52, 54, 57, 60, 61, 65, 68, 69, 72, 76, 78, 85, 89, 90, 92, 95, 102, 104, 108, 114, 115, 117, 120, 122, 130, 135, 136, 138, 152, 153, 156, 170, 171, 178, 180, 183, 184, 190, 195, 204, 207, 216, 221, 228, 230, 234, 244, 247, 255, 260, 267, 270, 276, 285, 299, 305, 306, 312, 323, 340, 342, 345, 351, 356, 360, 366, 380, 390, 391, 408, 414, 437, 442, 445, 456, 459, 460, 468, 488, 494, 510, 513, 520, 534, 540, 549, 552, 570, 585, 598, 610, 612, 621, 646, 663, 680, 684, 690, 702, 712, 732, 741, 760, 765, 780, 782, 793, 801, 828, 855, 874, 884, 890, 897, 915, 918, 920, 936, 969, 988, 1020, 1026, 1035, 1037, 1068, 1080, 1098, 1105, 1140, 1157, 1159, 1170, 1173, 1196, 1220, 1224, 1235, 1242, 1292, 1311, 1326, 1335, 1368, 1380, 1403, 1404, 1464, 1482, 1495, 1513, 1530, 1560, 1564, 1586, 1602, 1615, 1647, 1656, 1691, 1710, 1748, 1755, 1768, 1780, 1794, 1830, 1836, 1938, 1955, 1976, 1989, 2040, 2047, 2052, 2070, 2074, 2136, 2185, 2196, 2210, 2223, 2280, 2295, 2314, 2318, 2340, 2346, 2379, 2392, 2403, 2440, 2470, 2484, 2565, 2584, 2622, 2652, 2670, 2691, 2745, 2760, 2806, 2808, 2907, 2964, 2990, 3026, 3060, 3105, 3111, 3128, 3172, 3204, 3230, 3294, 3315, 3382, 3420, 3471, 3477, 3496, 3510, 3519, 3560, 3588, 3660, 3672, 3705, 3876, 3910, 3933, 3965, 3978, 4005, 4094, 4104, 4140, 4148, 4199, 4209, 4370, 4392, 4420, 4446, 4485, 4539, 4590, 4628, 4636, 4680, 4692, 4758, 4806, 4845, 4940, 4968, 5073, 5083, 5130, 5185, 5244, 5304, 5340, 5382, 5429, 5490, 5612, 5681, 5785, 5795, 5814, 5865, 5928, 5967, 5980, 6052, 6120, 6141, 6210, 6222, 6344, 6408, 6460, 6555, 6588, 6630, 6669, 6764, 6840, 6942, 6954, 7015, 7020, 7038, 7137, 7176, 7320, 7410, 7429, 7565, 7752, 7820, 7866, 7930, 7956, 8010, 8073, 8188, 8235, 8280, 8296, 8398, 8418, 8455, 8721, 8740, 8840, 8892, 8970, 9078, 9180, 9256, 9272, 9333, 9384, 9516, 9612, 9690, 9880, 9945, 10146, 10166, 10235, 10260, 10370, 10413, 10431, 10488, 10557, 10680, 10764, 10858, 10980, 11115, 11224, 11362, 11570, 11590, 11628, 11730, 11799, 11895, 11934, 11960, 12015, 12104, 12282, 12420, 12444, 12597, 12627, 12920, 13110, 13176, 13260, 13338, 13455, 13481, 13528, 13617, 13884, 13908, 14030, 14040, 14076, 14274, 14535, 14820, 14858, 15067, 15130, 15219, 15249, 15555, 15640, 15732, 15860, 15912, 16020, 16146, 16287, 16376, 16470, 16796, 16836, 16910, 17043, 17355, 17385, 17442, 17480, 17595, 17784, 17940, 18156, 18239, 18360, 18423, 18666, 19032, 19224, 19380, 19665, 19669, 19703, 19890, 20292, 20332, 20470, 20520, 20740, 20826, 20862, 20995, 21045, 21114, 21411, 21528, 21716, 21960, 21983, 22230, 22287, 22695, 22724, 23140, 23180, 23256, 23460, 23598, 23790, 23851, 23868, 24030, 24564, 24840, 24888, 25194, 25254, 25365, 25415, 26220, 26520, 26611, 26657, 26676, 26910, 26962, 27145, 27234, 27768, 27816, 27999, 28060, 28152, 28405, 28548, 28747, 29070, 29640, 29716, 29835, 30134, 30260, 30438, 30498, 30705, 31110, 31239, 31293, 31464, 31720, 32040, 32292, 32574, 32940, 33345, 33592, 33672, 33820, 34086, 34710, 34770, 34799, 34884, 35190, 35685, 35880, 36312, 36478, 36846, 37145, 37332, 37791, 37881, 38760, 38893, 39330, 39338, 39406, 39780, 40365, 40443, 40584, 40664, 40851, 40940, 41480, 41652, 41724, 41990, 42090, 42228, 42822, 43432, 43605, 43966, 44460, 44574, 45201, 45390, 45448, 45657, 45747, 46280, 46360, 46665, 46920, 47196, 47580, 47702, 47736, 48060, 48861, 49128, 50388, 50508, 50730, 50830, 51129, 52065, 52155, 52440, 52785, 53222, 53314, 53352, 53820, 53924, 54290, 54468, 54717, 55269, 55998, 56120, 56810, 57096, 57494, 58140, 58995, 59007, 59109, 59432, 59670, 60268, 60520, 60876, 60996, 61410, 62220, 62478, 62586, 62985, 63135, 64584, 65148, 65880, 65949, 66690, 66861, 67405, 67640, 68085, 68172, 69420, 69540, 69598, 69768, 70380, 70577, 71370, 71553, 72956, 73692, 74290, 74664, 75335, 75582, 75762, 76095, 76245, 77786, 78660, 78676, 78812, 79560, 79833, 79971, 80730, 80886, 81435, 81702, 81880, 83304, 83448, 83980, 84180, 84456, 85215, 85644, 86241, 87210, 87932, 88920, 89148, 90402, 90780, 91195, 91314, 91494, 92115, 92293, 93330, 94392, 95160, 95404, 96120, 96577, 97722, 98345, 98515, 100776, 101016, 101460, 101660, 102258, 103151, 104130, 104310, 104397, 105570, 106444, 106628, 107055, 107640, 107848, 108580, 108936, 109434, 109915, 110538, 111435, 111996, 113373, 113620, 114988, 116280, 116679, 117990, 118014, 118218, 119255, 119340, 120536, 121329, 121752, 121992, 122820, 124440, 124867, 124956, 125172, 125970, 126270, 130296, 131898, 133055, 133285, 133380, 133722, 134810, 135603, 136170, 136344, 137241, 138840, 139080, 139196, 139995, 140760, 141154, 142740, 143106, 143735, 145912, 146583, 147384, 148580, 150670, 151164, 151524, 152190, 152490, 153387, 155572, 156195, 156465, 157320, 157352, 157624, 159666, 159942, 161460, 161772, 162870, 163404, 164151, 167960, 168360, 170430, 171288, 172482, 173995, 174420, 175864, 177021, 177327, 178296, 180804, 181560, 182390, 182628, 182988, 184230, 184586, 186660, 188955, 189405, 190808, 193154, 194465, 195444, 196690, 197030, 197847, 200583, 202215, 202920, 203320, 204255, 204516, 206302, 208260, 208620, 208794, 211140, 211731, 212888, 213256, 214110, 214659, 217160, 218868, 219830, 221076, 222870, 223992, 226005, 226746, 227240, 228285, 228735, 229976, 233358, 235980, 236028, 236436, 238510, 238680, 239499, 239913, 242658, 244305, 245640, 249734, 249912, 250344, 251940, 252540, 255645, 256139, 258723, 263796, 266110, 266570, 266760, 267444, 269620, 271206, 272340, 273585, 274482, 276345, 276879, 278392, 279990, 282308, 285480, 286212, 287470, 289731, 293166, 295035, 295545, 297160, 301340, 302328, 303048, 304380, 304980, 306774, 309453, 310063, 311144, 312390, 312930, 313191, 319332, 319884, 322920, 323544, 325740, 326808, 328302, 329745, 334305, 340860, 344964, 346541, 347990, 348840, 350037, 352885, 354042, 354654, 357765, 361608, 363987, 364780, 365256, 365976, 368460, 369172, 373320, 373711, 374601, 377910, 378810, 386308, 388930, 390888, 393380, 394060, 395694, 399165, 399855, 401166, 404430, 406809, 408510, 409032, 412604, 416520, 417240, 417588, 422280, 423462, 428220, 429318, 431205, 437736, 439660, 442152, 445740, 452010, 452387, 453169, 453492, 456570, 457470, 461465, 466716, 471960, 472056, 472872, 477020, 478998, 479826, 482885, 485316, 488610, 492453, 499468, 503880, 505080, 505609, 511290, 512278, 515755, 517446, 521985, 527592, 531063, 531981, 532220, 533140, 534888, 539240, 542412, 544680, 547170, 548964, 552690, 553758, 559980, 564616, 566865, 572424, 574940, 579462, 583395, 586332, 590070, 591090, 593541, 602680, 606645, 608760, 609960, 613548, 618906, 620126, 624335, 624780, 625860, 626382, 635193, 638664, 639768, 643977, 651480, 656604, 659490, 661181, 668610, 678015, 681720, 686205, 689928, 693082, 695980, 700074, 705770, 708084, 709308, 715530, 718497, 719739, 727974, 729560, 732915, 736920, 738344, 747422, 749202, 755820, 757620, 766935, 768417, 772616, 776169, 777860, 786760, 788120, 791388, 798330, 799710, 802332, 808860, 813618, 817020, 820755, 825208, 830637, 835176, 846924, 856440, 858636, 862410, 869193, 879320, 885105, 886635, 891480, 904020, 904774, 906338, 906984, 913140, 914940, 922930, 928359, 930189, 933432, 939573, 954040, 957996, 959652, 965770, 970632, 977220, 984906, 989235, 998936, 1002915, 1011218, 1022580, 1024556, 1031510, 1034892, 1039623, 1043970, 1050111, 1058655, 1062126, 1063962, 1064440, 1066280, 1073295, 1084824, 1094340, 1097928, 1105380, 1107516, 1119960, 1121133, 1123803, 1133730, 1149880, 1158924, 1166790, 1172664, 1180140, 1182180, 1187082, 1197495, 1199565, 1199809, 1213290, 1227096, 1237812, 1240252, 1248670, 1249560, 1251720, 1252764, 1270386, 1280695, 1287954, 1293615, 1313208, 1318980, 1322362, 1337220, 1340963, 1356030, 1357161, 1359507, 1372410, 1384395, 1386164, 1391960, 1400148, 1411540, 1416168, 1418616, 1431060, 1436994, 1439478, 1448655, 1455948, 1465830, 1494844, 1498404, 1511640, 1515240, 1516827, 1533870, 1536834, 1547265, 1550315, 1552338, 1555720, 1565955, 1582776, 1596660, 1599420, 1604664, 1617720, 1623271, 1627236, 1634040, 1641510, 1661274, 1693848, 1717272, 1724820, 1732705, 1738386, 1750185, 1753567, 1770210, 1773270, 1808040, 1809548, 1812676, 1819935, 1826280, 1829880, 1845860, 1856718, 1860378, 1868555, 1873005, 1879146, 1905579, 1915992, 1919304, 1931540, 1954440, 1969812, 1978470, 1983543, 2005830, 2022436, 2034045, 2045160, 2049112, 2063020, 2069784, 2079246, 2087940, 2100222, 2117310, 2122739, 2124252, 2127924, 2146590, 2188680, 2210760, 2215032, 2242266, 2247606, 2261935, 2265845, 2267460, 2305251, 2317848, 2333580, 2360280, 2364360, 2372473, 2374164, 2394990, 2399130, 2399618, 2426580, 2462265, 2475624, 2480504, 2491911, 2497340, 2505528, 2528045, 2540772, 2561390, 2575908, 2587230, 2607579, 2637960, 2644724, 2655315, 2659905, 2674440, 2681926, 2712060, 2714322, 2719014, 2744820, 2768790, 2772328, 2785077, 2790567, 2800296, 2823080, 2862120, 2873988, 2878956, 2897310, 2911896, 2931660, 2967705, 2989688, 2996808, 3033654, 3067740, 3073668, 3094530, 3100630, 3104676, 3118869, 3131910, 3175965, 3193320, 3198840, 3219885, 3246542, 3254472, 3283020, 3305905, 3322548, 3363399, 3371409, 3449640, 3465410, 3476772, 3500370, 3507134, 3540420, 3546540, 3592485, 3598695, 3599427, 3619096, 3625352, 3639870, 3691720, 3713436, 3720756, 3737110, 3746010, 3758292, 3811158, 3842085, 3863080, 3880845, 3939624, 3956940, 3967086, 4011660, 4022889, 4044872, 4068090, 4071483, 4078521, 4126040, 4153185, 4158492, 4175880, 4200444, 4234620, 4245478, 4248504, 4255848, 4293180, 4345965, 4484532, 4495212, 4523870, 4531690, 4534920, 4550481, 4610502, 4641795, 4650945, 4667160, 4697865, 4744946, 4748328, 4789980, 4798260, 4799236, 4853160, 4869813, 4924530, 4983822, 4994680, 5056090, 5081544, 5122780, 5151816, 5174460, 5198115, 5215158, 5250555, 5260701, 5289448, 5310630, 5319810, 5363852, 5424120, 5428644, 5438028, 5489640, 5537580, 5570154, 5581134, 5605665, 5619015, 5747976, 5757912, 5794620, 5863320, 5891197, 5935410, 5950629, 5999045, 6067308, 6135480, 6147336, 6189060, 6201260, 6209352, 6237738, 6263820, 6351930, 6368217, 6439770, 6493084, 6566040, 6611810, 6645096, 6704815, 6726798, 6742818, 6785805, 6797535, 6915753, 6930820, 6953544, 7000740, 7014268, 7080840, 7093080, 7117419, 7184970, 7197390, 7198854, 7279740, 7426872, 7441512, 7474220, 7492020, 7516584, 7584135, 7622316, 7684170, 7761690, 7913880, 7934172, 8023320, 8045778, 8116355, 8136180, 8142966, 8157042, 8306370, 8316984, 8371701, 8400888, 8469240, 8490956, 8586360, 8595353, 8691930, 8767835, 8969064, 8990424, 9047740, 9063380, 9100962, 9221004, 9283590, 9301890, 9356607, 9395730, 9489892, 9527895, 9579960, 9596520, 9598472, 9739626, 9849060, 9917715, 9967644, 10090197, 10112180, 10245560, 10348920, 10396230, 10430316, 10501110, 10521402, 10613695, 10621260, 10639620, 10727704, 10798281, 10857288, 10876056, 11075160, 11140308, 11162268, 11211330, 11238030, 11526255, 11589240, 11782394, 11862365, 11870820, 11901258, 11998090, 12068667, 12134616, 12214449, 12235563, 12378120, 12402520, 12459555, 12475476, 12527640, 12703860, 12736434, 12879540, 12986168, 13037895, 13223620, 13409630, 13453596, 13485636, 13571610, 13595070, 13651443, 13831506, 13861640, 13925385, 13952835, 14001480, 14028536, 14234838, 14369940, 14394780, 14397708, 14559480, 14609439, 14948440, 14984040, 15168270, 15244632, 15368340, 15523380, 15594345, 15782103, 15868344, 16091556, 16232710, 16272360, 16285932, 16314084, 16612740, 16743402, 16816995, 16857045, 16981912, 17190706, 17383860, 17535670, 17673591, 17851887, 17997135, 18095480, 18126760, 18201924, 18442008, 18567180, 18603780, 18713214, 18791460, 18979784, 19055790, 19104651, 19479252, 19698120, 19835430, 19935288, 20114445, 20180394, 20224360, 20357415, 20392605, 20792460, 20860632, 21002220, 21042804, 21227390, 21242520, 21279240, 21352257, 21596562, 22280616, 22324536, 22422660, 22476060, 22752405, 22796371, 23052510, 23564788, 23724730, 23741640, 23802516, 23996180, 24137334, 24349065, 24428898, 24471126, 24919110, 24950952, 25407720, 25472868, 25759080, 25786059, 26075790, 26303505, 26447240, 26819260, 26907192, 26971272, 27143220, 27190140, 27302886, 27595607, 27663012, 27850770, 27905670, 28469676, 28739880, 28789560, 28795416, 29218878, 29455985, 29753145, 30336540, 30736680, 30842149, 31046760, 31188690, 31564206, 31841085, 32183112, 32394843, 32465420, 32571864, 32628168, 33225480, 33486804, 33633990, 33714090, 34381412, 34578765, 34767720, 35071340, 35347182, 35587095, 35703774, 35994270, 36206001, 36403848, 37134360, 37207560, 37426428, 37582920, 38111580, 38209302, 38958504, 39670860, 40228890, 40332041, 40360788, 40714830, 40785210, 41584920, 41858505, 42004440, 42085608, 42454780, 42704514, 42976765, 43193124, 43828317, 44845320, 44952120, 45504810, 45592742, 46105020, 46783035, 47129576, 47346309, 47449460, 47605032, 47992360, 48274668, 48698130, 48857796, 48942252, 49838220, 50450985, 50945736, 51572118, 52151580, 52607010, 53020773, 53638520, 53991405, 54286440, 54380280, 54605772, 55191214, 55326024, 55701540, 55811340, 56939352, 57313953, 58437756, 58911970, 59506290, 60343335, 60673080, 61072245, 61177815, 61684298, 62377380, 63128412, 63682170, 64056771, 64789686, 64930840, 66973608, 67267980, 67428180, 68257215, 68389113, 68762824, 69157530, 70142680, 70694364, 71174190, 71407548, 71988540, 72412002, 73047195, 74852856, 76223160, 76418604, 77358177, 78910515, 79341720, 80457780, 80664082, 80721576, 81429660, 81570420, 82786821, 83717010, 84909560, 85409028, 85953530, 86386248, 87656634, 88367955, 89259435, 91009620, 91185484, 92210040, 92526447, 93566070, 94692618, 94898920, 95523255, 96549336, 97396260, 97715592, 97884504, 99676440, 100901970, 103144236, 104303160, 105214020, 106041546, 106761285, 107982810, 109211544, 110382428, 111403080, 111622680, 113981855, 114627906, 116875512, 117823940, 119012580, 120686670, 120996123, 122144490, 122355630, 123368596, 124754760, 126256824, 127364340, 128113542, 128930295, 129579372, 134535960, 134856360, 136514430, 136778226, 137978035, 138315060, 141388728, 142348380, 142815096, 143977080, 144824004, 146094390, 152837208, 154210745, 154716354, 157821030, 159062319, 160915560, 161328164, 161974215, 162859320, 163140840, 165573642, 167434020, 170818056, 171907060, 175313268, 176735910, 178518870, 181030005, 182019240, 182370968, 185052894, 187132140, 189385236, 191046510, 194792520, 201660205, 201803940, 205167339, 206288472, 210428040, 212083092, 213522570, 215965620, 219141585, 220764856, 227963710, 229255812, 232074531, 235647880, 236731545, 238025160, 241373340, 241992246, 244288980, 244711260, 246737192, 248360463, 254728680, 256227084, 257860590, 259158744, 265103865, 273028860, 273556452, 275956070, 276630120, 277579341, 284696760, 286569765, 289648008, 292188780, 308421490, 309432708, 315642060, 318124638, 320283855, 322656328, 323948430, 331147284, 334868040, 341945565, 343814120, 350626536, 353471820, 357037740, 362060010, 362988369, 370105788, 374264280, 378770472, 382093020, 386790885, 403320410, 403607880, 410334678, 413934105, 424166184, 427045140, 431931240, 438283170, 455927420, 458511624, 462632235, 464149062, 473463090, 482746680, 483984492, 488577960, 489422520, 496720926, 512454168, 515721180, 524316533, 530207730, 546057720, 547112904, 551912140, 555158682, 573139530, 584377560, 604980615, 615502017, 616842980, 618865416, 631284120, 636249276, 640567710, 647896860, 662294568, 683891130, 706943640, 714075480, 724120020, 725976738, 740211576, 745081389, 764186040, 773581770, 795311595, 806640820, 820669356, 827868210, 832738023, 854090280, 876566340, 911854840, 925264470, 928298124, 946926180, 967968984, 993441852, 1025836695, 1031442360, 1048633066, 1060415460, 1088965107, 1103824280, 1110317364, 1146279060, 1160372655, 1209961230, 1231004034, 1233685960, 1241802315, 1272498552, 1281135420, 1295793720, 1367782260, 1387896705, 1448240040, 1451953476, 1490162778, 1547163540, 1572949599, 1590623190, 1613281640, 1641338712, 1655736420, 1665476046, 1753132680, 1814941845, 1850528940, 1856596248, 1893852360, 1986883704, 2051673390, 2097266132, 2120830920, 2177930214, 2220634728, 2292558120, 2320745310, 2419922460, 2462008068, 2483604630, 2562270840, 2621582665, 2735564520, 2775793410, 2903906952, 2980325556, 3077510085, 3094327080, 3145899198, 3181246380, 3311472840, 3330952092, 3629883690, 3701057880, 3725406945, 4103346780, 4163690115, 4194532264, 4355860428, 4641490620, 4718848797, 4839844920, 4924016136, 4967209260, 5243165330, 5444825535, 5551586820, 5960651112, 6155020170, 6291798396, 6362492760, 6661904184, 7259767380, 7450813890, 7864747995, 8206693560, 8327380230, 8711720856, 9282981240, 9437697594, 9934418520, 10486330660, 10889651070, 11103173640, 12310040340, 12583596792, 14156546391, 14519534760, 14901627780, 15729495990, 16654760460, 18875395188, 20972661320, 21779302140, 23594243985, 24620080680, 28313092782, 29803255560, 31458991980, 33309520920, 37750790376, 43558604280, 47188487970, 56626185564, 62917983960, 70782731955, 94376975940, 113252371128, 141565463910, 188753951880, 283130927820, 566261855640]

約数ペア:

[(1, 566261855640), (2, 283130927820), (3, 188753951880), (4, 141565463910), (5, 113252371128), (6, 94376975940), (8, 70782731955), (9, 62917983960), (10, 56626185564), (12, 47188487970), (13, 43558604280), (15, 37750790376), (17, 33309520920), (18, 31458991980), (19, 29803255560), (20, 28313092782), (23, 24620080680), (24, 23594243985), (26, 21779302140), (27, 20972661320), (30, 18875395188), (34, 16654760460), (36, 15729495990), (38, 14901627780), (39, 14519534760), (40, 14156546391), (45, 12583596792), (46, 12310040340), (51, 11103173640), (52, 10889651070), (54, 10486330660), (57, 9934418520), (60, 9437697594), (61, 9282981240), (65, 8711720856), (68, 8327380230), (69, 8206693560), (72, 7864747995), (76, 7450813890), (78, 7259767380), (85, 6661904184), (89, 6362492760), (90, 6291798396), (92, 6155020170), (95, 5960651112), (102, 5551586820), (104, 5444825535), (108, 5243165330), (114, 4967209260), (115, 4924016136), (117, 4839844920), (120, 4718848797), (122, 4641490620), (130, 4355860428), (135, 4194532264), (136, 4163690115), (138, 4103346780), (152, 3725406945), (153, 3701057880), (156, 3629883690), (170, 3330952092), (171, 3311472840), (178, 3181246380), (180, 3145899198), (183, 3094327080), (184, 3077510085), (190, 2980325556), (195, 2903906952), (204, 2775793410), (207, 2735564520), (216, 2621582665), (221, 2562270840), (228, 2483604630), (230, 2462008068), (234, 2419922460), (244, 2320745310), (247, 2292558120), (255, 2220634728), (260, 2177930214), (267, 2120830920), (270, 2097266132), (276, 2051673390), (285, 1986883704), (299, 1893852360), (305, 1856596248), (306, 1850528940), (312, 1814941845), (323, 1753132680), (340, 1665476046), (342, 1655736420), (345, 1641338712), (351, 1613281640), (356, 1590623190), (360, 1572949599), (366, 1547163540), (380, 1490162778), (390, 1451953476), (391, 1448240040), (408, 1387896705), (414, 1367782260), (437, 1295793720), (442, 1281135420), (445, 1272498552), (456, 1241802315), (459, 1233685960), (460, 1231004034), (468, 1209961230), (488, 1160372655), (494, 1146279060), (510, 1110317364), (513, 1103824280), (520, 1088965107), (534, 1060415460), (540, 1048633066), (549, 1031442360), (552, 1025836695), (570, 993441852), (585, 967968984), (598, 946926180), (610, 928298124), (612, 925264470), (621, 911854840), (646, 876566340), (663, 854090280), (680, 832738023), (684, 827868210), (690, 820669356), (702, 806640820), (712, 795311595), (732, 773581770), (741, 764186040), (760, 745081389), (765, 740211576), (780, 725976738), (782, 724120020), (793, 714075480), (801, 706943640), (828, 683891130), (855, 662294568), (874, 647896860), (884, 640567710), (890, 636249276), (897, 631284120), (915, 618865416), (918, 616842980), (920, 615502017), (936, 604980615), (969, 584377560), (988, 573139530), (1020, 555158682), (1026, 551912140), (1035, 547112904), (1037, 546057720), (1068, 530207730), (1080, 524316533), (1098, 515721180), (1105, 512454168), (1140, 496720926), (1157, 489422520), (1159, 488577960), (1170, 483984492), (1173, 482746680), (1196, 473463090), (1220, 464149062), (1224, 462632235), (1235, 458511624), (1242, 455927420), (1292, 438283170), (1311, 431931240), (1326, 427045140), (1335, 424166184), (1368, 413934105), (1380, 410334678), (1403, 403607880), (1404, 403320410), (1464, 386790885), (1482, 382093020), (1495, 378770472), (1513, 374264280), (1530, 370105788), (1560, 362988369), (1564, 362060010), (1586, 357037740), (1602, 353471820), (1615, 350626536), (1647, 343814120), (1656, 341945565), (1691, 334868040), (1710, 331147284), (1748, 323948430), (1755, 322656328), (1768, 320283855), (1780, 318124638), (1794, 315642060), (1830, 309432708), (1836, 308421490), (1938, 292188780), (1955, 289648008), (1976, 286569765), (1989, 284696760), (2040, 277579341), (2047, 276630120), (2052, 275956070), (2070, 273556452), (2074, 273028860), (2136, 265103865), (2185, 259158744), (2196, 257860590), (2210, 256227084), (2223, 254728680), (2280, 248360463), (2295, 246737192), (2314, 244711260), (2318, 244288980), (2340, 241992246), (2346, 241373340), (2379, 238025160), (2392, 236731545), (2403, 235647880), (2440, 232074531), (2470, 229255812), (2484, 227963710), (2565, 220764856), (2584, 219141585), (2622, 215965620), (2652, 213522570), (2670, 212083092), (2691, 210428040), (2745, 206288472), (2760, 205167339), (2806, 201803940), (2808, 201660205), (2907, 194792520), (2964, 191046510), (2990, 189385236), (3026, 187132140), (3060, 185052894), (3105, 182370968), (3111, 182019240), (3128, 181030005), (3172, 178518870), (3204, 176735910), (3230, 175313268), (3294, 171907060), (3315, 170818056), (3382, 167434020), (3420, 165573642), (3471, 163140840), (3477, 162859320), (3496, 161974215), (3510, 161328164), (3519, 160915560), (3560, 159062319), (3588, 157821030), (3660, 154716354), (3672, 154210745), (3705, 152837208), (3876, 146094390), (3910, 144824004), (3933, 143977080), (3965, 142815096), (3978, 142348380), (4005, 141388728), (4094, 138315060), (4104, 137978035), (4140, 136778226), (4148, 136514430), (4199, 134856360), (4209, 134535960), (4370, 129579372), (4392, 128930295), (4420, 128113542), (4446, 127364340), (4485, 126256824), (4539, 124754760), (4590, 123368596), (4628, 122355630), (4636, 122144490), (4680, 120996123), (4692, 120686670), (4758, 119012580), (4806, 117823940), (4845, 116875512), (4940, 114627906), (4968, 113981855), (5073, 111622680), (5083, 111403080), (5130, 110382428), (5185, 109211544), (5244, 107982810), (5304, 106761285), (5340, 106041546), (5382, 105214020), (5429, 104303160), (5490, 103144236), (5612, 100901970), (5681, 99676440), (5785, 97884504), (5795, 97715592), (5814, 97396260), (5865, 96549336), (5928, 95523255), (5967, 94898920), (5980, 94692618), (6052, 93566070), (6120, 92526447), (6141, 92210040), (6210, 91185484), (6222, 91009620), (6344, 89259435), (6408, 88367955), (6460, 87656634), (6555, 86386248), (6588, 85953530), (6630, 85409028), (6669, 84909560), (6764, 83717010), (6840, 82786821), (6942, 81570420), (6954, 81429660), (7015, 80721576), (7020, 80664082), (7038, 80457780), (7137, 79341720), (7176, 78910515), (7320, 77358177), (7410, 76418604), (7429, 76223160), (7565, 74852856), (7752, 73047195), (7820, 72412002), (7866, 71988540), (7930, 71407548), (7956, 71174190), (8010, 70694364), (8073, 70142680), (8188, 69157530), (8235, 68762824), (8280, 68389113), (8296, 68257215), (8398, 67428180), (8418, 67267980), (8455, 66973608), (8721, 64930840), (8740, 64789686), (8840, 64056771), (8892, 63682170), (8970, 63128412), (9078, 62377380), (9180, 61684298), (9256, 61177815), (9272, 61072245), (9333, 60673080), (9384, 60343335), (9516, 59506290), (9612, 58911970), (9690, 58437756), (9880, 57313953), (9945, 56939352), (10146, 55811340), (10166, 55701540), (10235, 55326024), (10260, 55191214), (10370, 54605772), (10413, 54380280), (10431, 54286440), (10488, 53991405), (10557, 53638520), (10680, 53020773), (10764, 52607010), (10858, 52151580), (10980, 51572118), (11115, 50945736), (11224, 50450985), (11362, 49838220), (11570, 48942252), (11590, 48857796), (11628, 48698130), (11730, 48274668), (11799, 47992360), (11895, 47605032), (11934, 47449460), (11960, 47346309), (12015, 47129576), (12104, 46783035), (12282, 46105020), (12420, 45592742), (12444, 45504810), (12597, 44952120), (12627, 44845320), (12920, 43828317), (13110, 43193124), (13176, 42976765), (13260, 42704514), (13338, 42454780), (13455, 42085608), (13481, 42004440), (13528, 41858505), (13617, 41584920), (13884, 40785210), (13908, 40714830), (14030, 40360788), (14040, 40332041), (14076, 40228890), (14274, 39670860), (14535, 38958504), (14820, 38209302), (14858, 38111580), (15067, 37582920), (15130, 37426428), (15219, 37207560), (15249, 37134360), (15555, 36403848), (15640, 36206001), (15732, 35994270), (15860, 35703774), (15912, 35587095), (16020, 35347182), (16146, 35071340), (16287, 34767720), (16376, 34578765), (16470, 34381412), (16796, 33714090), (16836, 33633990), (16910, 33486804), (17043, 33225480), (17355, 32628168), (17385, 32571864), (17442, 32465420), (17480, 32394843), (17595, 32183112), (17784, 31841085), (17940, 31564206), (18156, 31188690), (18239, 31046760), (18360, 30842149), (18423, 30736680), (18666, 30336540), (19032, 29753145), (19224, 29455985), (19380, 29218878), (19665, 28795416), (19669, 28789560), (19703, 28739880), (19890, 28469676), (20292, 27905670), (20332, 27850770), (20470, 27663012), (20520, 27595607), (20740, 27302886), (20826, 27190140), (20862, 27143220), (20995, 26971272), (21045, 26907192), (21114, 26819260), (21411, 26447240), (21528, 26303505), (21716, 26075790), (21960, 25786059), (21983, 25759080), (22230, 25472868), (22287, 25407720), (22695, 24950952), (22724, 24919110), (23140, 24471126), (23180, 24428898), (23256, 24349065), (23460, 24137334), (23598, 23996180), (23790, 23802516), (23851, 23741640), (23868, 23724730), (24030, 23564788), (24564, 23052510), (24840, 22796371), (24888, 22752405), (25194, 22476060), (25254, 22422660), (25365, 22324536), (25415, 22280616), (26220, 21596562), (26520, 21352257), (26611, 21279240), (26657, 21242520), (26676, 21227390), (26910, 21042804), (26962, 21002220), (27145, 20860632), (27234, 20792460), (27768, 20392605), (27816, 20357415), (27999, 20224360), (28060, 20180394), (28152, 20114445), (28405, 19935288), (28548, 19835430), (28747, 19698120), (29070, 19479252), (29640, 19104651), (29716, 19055790), (29835, 18979784), (30134, 18791460), (30260, 18713214), (30438, 18603780), (30498, 18567180), (30705, 18442008), (31110, 18201924), (31239, 18126760), (31293, 18095480), (31464, 17997135), (31720, 17851887), (32040, 17673591), (32292, 17535670), (32574, 17383860), (32940, 17190706), (33345, 16981912), (33592, 16857045), (33672, 16816995), (33820, 16743402), (34086, 16612740), (34710, 16314084), (34770, 16285932), (34799, 16272360), (34884, 16232710), (35190, 16091556), (35685, 15868344), (35880, 15782103), (36312, 15594345), (36478, 15523380), (36846, 15368340), (37145, 15244632), (37332, 15168270), (37791, 14984040), (37881, 14948440), (38760, 14609439), (38893, 14559480), (39330, 14397708), (39338, 14394780), (39406, 14369940), (39780, 14234838), (40365, 14028536), (40443, 14001480), (40584, 13952835), (40664, 13925385), (40851, 13861640), (40940, 13831506), (41480, 13651443), (41652, 13595070), (41724, 13571610), (41990, 13485636), (42090, 13453596), (42228, 13409630), (42822, 13223620), (43432, 13037895), (43605, 12986168), (43966, 12879540), (44460, 12736434), (44574, 12703860), (45201, 12527640), (45390, 12475476), (45448, 12459555), (45657, 12402520), (45747, 12378120), (46280, 12235563), (46360, 12214449), (46665, 12134616), (46920, 12068667), (47196, 11998090), (47580, 11901258), (47702, 11870820), (47736, 11862365), (48060, 11782394), (48861, 11589240), (49128, 11526255), (50388, 11238030), (50508, 11211330), (50730, 11162268), (50830, 11140308), (51129, 11075160), (52065, 10876056), (52155, 10857288), (52440, 10798281), (52785, 10727704), (53222, 10639620), (53314, 10621260), (53352, 10613695), (53820, 10521402), (53924, 10501110), (54290, 10430316), (54468, 10396230), (54717, 10348920), (55269, 10245560), (55998, 10112180), (56120, 10090197), (56810, 9967644), (57096, 9917715), (57494, 9849060), (58140, 9739626), (58995, 9598472), (59007, 9596520), (59109, 9579960), (59432, 9527895), (59670, 9489892), (60268, 9395730), (60520, 9356607), (60876, 9301890), (60996, 9283590), (61410, 9221004), (62220, 9100962), (62478, 9063380), (62586, 9047740), (62985, 8990424), (63135, 8969064), (64584, 8767835), (65148, 8691930), (65880, 8595353), (65949, 8586360), (66690, 8490956), (66861, 8469240), (67405, 8400888), (67640, 8371701), (68085, 8316984), (68172, 8306370), (69420, 8157042), (69540, 8142966), (69598, 8136180), (69768, 8116355), (70380, 8045778), (70577, 8023320), (71370, 7934172), (71553, 7913880), (72956, 7761690), (73692, 7684170), (74290, 7622316), (74664, 7584135), (75335, 7516584), (75582, 7492020), (75762, 7474220), (76095, 7441512), (76245, 7426872), (77786, 7279740), (78660, 7198854), (78676, 7197390), (78812, 7184970), (79560, 7117419), (79833, 7093080), (79971, 7080840), (80730, 7014268), (80886, 7000740), (81435, 6953544), (81702, 6930820), (81880, 6915753), (83304, 6797535), (83448, 6785805), (83980, 6742818), (84180, 6726798), (84456, 6704815), (85215, 6645096), (85644, 6611810), (86241, 6566040), (87210, 6493084), (87932, 6439770), (88920, 6368217), (89148, 6351930), (90402, 6263820), (90780, 6237738), (91195, 6209352), (91314, 6201260), (91494, 6189060), (92115, 6147336), (92293, 6135480), (93330, 6067308), (94392, 5999045), (95160, 5950629), (95404, 5935410), (96120, 5891197), (96577, 5863320), (97722, 5794620), (98345, 5757912), (98515, 5747976), (100776, 5619015), (101016, 5605665), (101460, 5581134), (101660, 5570154), (102258, 5537580), (103151, 5489640), (104130, 5438028), (104310, 5428644), (104397, 5424120), (105570, 5363852), (106444, 5319810), (106628, 5310630), (107055, 5289448), (107640, 5260701), (107848, 5250555), (108580, 5215158), (108936, 5198115), (109434, 5174460), (109915, 5151816), (110538, 5122780), (111435, 5081544), (111996, 5056090), (113373, 4994680), (113620, 4983822), (114988, 4924530), (116280, 4869813), (116679, 4853160), (117990, 4799236), (118014, 4798260), (118218, 4789980), (119255, 4748328), (119340, 4744946), (120536, 4697865), (121329, 4667160), (121752, 4650945), (121992, 4641795), (122820, 4610502), (124440, 4550481), (124867, 4534920), (124956, 4531690), (125172, 4523870), (125970, 4495212), (126270, 4484532), (130296, 4345965), (131898, 4293180), (133055, 4255848), (133285, 4248504), (133380, 4245478), (133722, 4234620), (134810, 4200444), (135603, 4175880), (136170, 4158492), (136344, 4153185), (137241, 4126040), (138840, 4078521), (139080, 4071483), (139196, 4068090), (139995, 4044872), (140760, 4022889), (141154, 4011660), (142740, 3967086), (143106, 3956940), (143735, 3939624), (145912, 3880845), (146583, 3863080), (147384, 3842085), (148580, 3811158), (150670, 3758292), (151164, 3746010), (151524, 3737110), (152190, 3720756), (152490, 3713436), (153387, 3691720), (155572, 3639870), (156195, 3625352), (156465, 3619096), (157320, 3599427), (157352, 3598695), (157624, 3592485), (159666, 3546540), (159942, 3540420), (161460, 3507134), (161772, 3500370), (162870, 3476772), (163404, 3465410), (164151, 3449640), (167960, 3371409), (168360, 3363399), (170430, 3322548), (171288, 3305905), (172482, 3283020), (173995, 3254472), (174420, 3246542), (175864, 3219885), (177021, 3198840), (177327, 3193320), (178296, 3175965), (180804, 3131910), (181560, 3118869), (182390, 3104676), (182628, 3100630), (182988, 3094530), (184230, 3073668), (184586, 3067740), (186660, 3033654), (188955, 2996808), (189405, 2989688), (190808, 2967705), (193154, 2931660), (194465, 2911896), (195444, 2897310), (196690, 2878956), (197030, 2873988), (197847, 2862120), (200583, 2823080), (202215, 2800296), (202920, 2790567), (203320, 2785077), (204255, 2772328), (204516, 2768790), (206302, 2744820), (208260, 2719014), (208620, 2714322), (208794, 2712060), (211140, 2681926), (211731, 2674440), (212888, 2659905), (213256, 2655315), (214110, 2644724), (214659, 2637960), (217160, 2607579), (218868, 2587230), (219830, 2575908), (221076, 2561390), (222870, 2540772), (223992, 2528045), (226005, 2505528), (226746, 2497340), (227240, 2491911), (228285, 2480504), (228735, 2475624), (229976, 2462265), (233358, 2426580), (235980, 2399618), (236028, 2399130), (236436, 2394990), (238510, 2374164), (238680, 2372473), (239499, 2364360), (239913, 2360280), (242658, 2333580), (244305, 2317848), (245640, 2305251), (249734, 2267460), (249912, 2265845), (250344, 2261935), (251940, 2247606), (252540, 2242266), (255645, 2215032), (256139, 2210760), (258723, 2188680), (263796, 2146590), (266110, 2127924), (266570, 2124252), (266760, 2122739), (267444, 2117310), (269620, 2100222), (271206, 2087940), (272340, 2079246), (273585, 2069784), (274482, 2063020), (276345, 2049112), (276879, 2045160), (278392, 2034045), (279990, 2022436), (282308, 2005830), (285480, 1983543), (286212, 1978470), (287470, 1969812), (289731, 1954440), (293166, 1931540), (295035, 1919304), (295545, 1915992), (297160, 1905579), (301340, 1879146), (302328, 1873005), (303048, 1868555), (304380, 1860378), (304980, 1856718), (306774, 1845860), (309453, 1829880), (310063, 1826280), (311144, 1819935), (312390, 1812676), (312930, 1809548), (313191, 1808040), (319332, 1773270), (319884, 1770210), (322920, 1753567), (323544, 1750185), (325740, 1738386), (326808, 1732705), (328302, 1724820), (329745, 1717272), (334305, 1693848), (340860, 1661274), (344964, 1641510), (346541, 1634040), (347990, 1627236), (348840, 1623271), (350037, 1617720), (352885, 1604664), (354042, 1599420), (354654, 1596660), (357765, 1582776), (361608, 1565955), (363987, 1555720), (364780, 1552338), (365256, 1550315), (365976, 1547265), (368460, 1536834), (369172, 1533870), (373320, 1516827), (373711, 1515240), (374601, 1511640), (377910, 1498404), (378810, 1494844), (386308, 1465830), (388930, 1455948), (390888, 1448655), (393380, 1439478), (394060, 1436994), (395694, 1431060), (399165, 1418616), (399855, 1416168), (401166, 1411540), (404430, 1400148), (406809, 1391960), (408510, 1386164), (409032, 1384395), (412604, 1372410), (416520, 1359507), (417240, 1357161), (417588, 1356030), (422280, 1340963), (423462, 1337220), (428220, 1322362), (429318, 1318980), (431205, 1313208), (437736, 1293615), (439660, 1287954), (442152, 1280695), (445740, 1270386), (452010, 1252764), (452387, 1251720), (453169, 1249560), (453492, 1248670), (456570, 1240252), (457470, 1237812), (461465, 1227096), (466716, 1213290), (471960, 1199809), (472056, 1199565), (472872, 1197495), (477020, 1187082), (478998, 1182180), (479826, 1180140), (482885, 1172664), (485316, 1166790), (488610, 1158924), (492453, 1149880), (499468, 1133730), (503880, 1123803), (505080, 1121133), (505609, 1119960), (511290, 1107516), (512278, 1105380), (515755, 1097928), (517446, 1094340), (521985, 1084824), (527592, 1073295), (531063, 1066280), (531981, 1064440), (532220, 1063962), (533140, 1062126), (534888, 1058655), (539240, 1050111), (542412, 1043970), (544680, 1039623), (547170, 1034892), (548964, 1031510), (552690, 1024556), (553758, 1022580), (559980, 1011218), (564616, 1002915), (566865, 998936), (572424, 989235), (574940, 984906), (579462, 977220), (583395, 970632), (586332, 965770), (590070, 959652), (591090, 957996), (593541, 954040), (602680, 939573), (606645, 933432), (608760, 930189), (609960, 928359), (613548, 922930), (618906, 914940), (620126, 913140), (624335, 906984), (624780, 906338), (625860, 904774), (626382, 904020), (635193, 891480), (638664, 886635), (639768, 885105), (643977, 879320), (651480, 869193), (656604, 862410), (659490, 858636), (661181, 856440), (668610, 846924), (678015, 835176), (681720, 830637), (686205, 825208), (689928, 820755), (693082, 817020), (695980, 813618), (700074, 808860), (705770, 802332), (708084, 799710), (709308, 798330), (715530, 791388), (718497, 788120), (719739, 786760), (727974, 777860), (729560, 776169), (732915, 772616), (736920, 768417), (738344, 766935), (747422, 757620), (749202, 755820)]