22555506372840

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{313}}^1\times {\mathrm{1093}}^1$

素因数の和:1478

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 81, 84, 85, 90, 95, 102, 105, 108, 114, 119, 120, 126, 133, 135, 136, 140, 152, 153, 162, 168, 170, 171, 180, 189, 190, 204, 210, 216, 228, 238, 243, 252, 255, 266, 270, 280, 285, 306, 313, 315, 323, 324, 340, 342, 357, 360, 378, 380, 399, 405, 408, 420, 456, 459, 476, 486, 504, 510, 513, 532, 540, 567, 570, 595, 612, 626, 630, 646, 648, 665, 680, 684, 714, 729, 756, 760, 765, 798, 810, 840, 855, 918, 939, 945, 952, 969, 972, 1020, 1026, 1064, 1071, 1080, 1093, 1134, 1140, 1190, 1197, 1215, 1224, 1252, 1260, 1292, 1330, 1368, 1377, 1428, 1458, 1512, 1530, 1539, 1565, 1596, 1615, 1620, 1701, 1710, 1785, 1836, 1878, 1890, 1938, 1944, 1995, 2040, 2052, 2142, 2186, 2191, 2261, 2268, 2280, 2295, 2380, 2394, 2430, 2504, 2520, 2565, 2584, 2660, 2754, 2817, 2835, 2856, 2907, 2916, 3060, 3078, 3130, 3192, 3213, 3230, 3240, 3279, 3402, 3420, 3570, 3591, 3645, 3672, 3756, 3780, 3876, 3990, 4104, 4131, 4284, 4372, 4382, 4522, 4536, 4590, 4617, 4695, 4760, 4788, 4845, 4860, 5103, 5130, 5320, 5321, 5355, 5465, 5508, 5634, 5670, 5814, 5832, 5947, 5985, 6120, 6156, 6260, 6426, 6460, 6558, 6573, 6783, 6804, 6840, 6885, 7140, 7182, 7290, 7512, 7560, 7651, 7695, 7752, 7980, 8262, 8451, 8505, 8568, 8721, 8744, 8764, 9044, 9180, 9234, 9390, 9576, 9639, 9690, 9720, 9837, 10206, 10260, 10642, 10710, 10773, 10930, 10955, 11016, 11268, 11305, 11340, 11628, 11894, 11970, 12312, 12393, 12520, 12852, 12920, 13116, 13146, 13566, 13608, 13770, 13851, 14085, 14280, 14364, 14535, 14580, 15302, 15390, 15960, 15963, 16065, 16395, 16524, 16902, 17010, 17442, 17528, 17841, 17955, 18088, 18360, 18468, 18581, 18780, 19278, 19380, 19674, 19719, 20349, 20412, 20520, 20655, 20767, 21284, 21420, 21546, 21860, 21910, 22536, 22610, 22680, 22953, 23085, 23256, 23788, 23940, 24786, 25353, 25515, 25704, 26163, 26232, 26292, 26605, 27132, 27540, 27702, 28170, 28728, 28917, 29070, 29160, 29511, 29735, 30604, 30780, 31926, 32130, 32319, 32790, 32865, 33048, 33804, 33915, 34020, 34884, 35682, 35910, 36936, 37162, 37247, 37560, 38255, 38556, 38760, 39348, 39438, 40698, 40824, 41310, 41534, 41629, 42255, 42568, 42840, 43092, 43605, 43720, 43820, 45220, 45906, 46170, 47576, 47880, 47889, 48195, 49185, 49572, 50706, 51030, 52326, 52584, 53210, 53523, 53865, 54264, 55080, 55404, 55743, 56340, 57834, 58140, 59022, 59157, 59470, 61047, 61208, 61560, 61965, 62301, 63852, 64260, 64638, 65580, 65730, 67608, 67830, 68040, 68859, 69255, 69768, 71364, 71820, 74324, 74494, 76059, 76510, 77112, 78489, 78696, 78876, 79815, 81396, 82620, 83068, 83258, 84510, 86184, 86751, 87210, 87640, 88533, 89205, 90440, 91812, 92340, 92905, 95778, 96390, 96957, 98370, 98595, 99144, 101099, 101412, 101745, 102060, 103835, 104652, 106420, 107046, 107730, 110808, 111486, 111741, 112680, 114765, 115668, 116280, 118044, 118314, 118940, 122094, 123930, 124602, 124887, 126765, 127704, 128520, 129276, 130067, 130815, 131160, 131460, 135660, 137718, 138510, 142728, 143640, 143667, 144585, 145369, 147555, 148648, 148988, 152118, 153020, 156978, 157752, 159630, 160569, 161595, 162792, 165240, 166136, 166516, 167229, 169020, 173502, 174420, 177066, 177471, 178410, 183141, 183624, 184680, 185810, 186235, 186903, 191556, 192780, 193914, 196740, 197190, 202198, 202824, 203490, 204120, 206577, 207670, 208145, 209304, 212840, 214092, 215460, 222972, 223482, 228177, 229530, 231336, 235467, 236088, 236628, 237880, 239445, 244188, 247860, 249204, 249774, 253530, 258552, 260134, 261630, 262920, 265599, 267615, 271320, 275436, 277020, 278715, 287334, 289170, 290738, 295110, 295785, 297976, 303297, 304236, 305235, 306040, 311505, 313956, 319260, 321138, 323190, 333032, 334458, 335223, 338040, 342109, 344295, 347004, 348840, 353039, 354132, 354942, 356820, 366282, 371620, 372470, 373806, 374661, 380295, 383112, 385560, 387828, 390201, 392445, 393480, 394380, 404396, 406980, 413154, 415340, 416290, 428184, 430920, 431001, 433755, 436107, 442665, 445944, 446964, 456354, 459060, 470934, 473256, 478890, 481707, 484785, 488376, 495720, 498408, 499548, 501687, 505495, 507060, 520268, 523260, 531198, 532413, 535230, 549423, 550872, 554040, 557430, 558705, 560709, 574668, 578340, 581476, 590220, 591570, 606594, 608472, 610470, 619731, 623010, 624435, 627912, 638520, 642276, 646380, 650335, 668916, 670446, 684218, 688590, 694008, 706078, 707693, 708264, 709884, 713640, 718335, 726845, 732564, 743240, 744940, 747612, 749322, 760590, 775656, 780402, 784890, 788760, 796797, 802845, 808792, 813960, 826308, 830680, 832580, 836145, 862002, 867510, 872214, 885330, 887355, 893928, 909891, 912708, 915705, 918120, 934515, 941868, 957780, 963414, 969570, 999096, 1003374, 1005669, 1010990, 1014120, 1026327, 1032885, 1040536, 1046520, 1059117, 1062396, 1064826, 1070460, 1098846, 1114860, 1117410, 1121418, 1123983, 1140885, 1149336, 1156680, 1162952, 1170603, 1177335, 1180440, 1183140, 1213188, 1220940, 1239462, 1246020, 1248870, 1284552, 1292760, 1293003, 1300670, 1308321, 1327995, 1337832, 1340892, 1368436, 1377180, 1412156, 1415386, 1419768, 1436670, 1445121, 1453690, 1465128, 1489880, 1495224, 1498644, 1505061, 1516485, 1521180, 1560804, 1569780, 1593594, 1597239, 1605690, 1648269, 1652616, 1665160, 1672290, 1676115, 1682127, 1710545, 1724004, 1735020, 1744428, 1765195, 1770660, 1774710, 1819782, 1825416, 1831410, 1859193, 1869030, 1873305, 1883736, 1915560, 1926828, 1939140, 1951005, 2006748, 2011338, 2021980, 2052654, 2065770, 2118234, 2123079, 2124792, 2129652, 2140920, 2155005, 2180535, 2197692, 2229720, 2234820, 2242836, 2247966, 2281770, 2341206, 2354670, 2366280, 2394763, 2408535, 2426376, 2441880, 2471273, 2478924, 2492040, 2497740, 2508435, 2586006, 2601340, 2616642, 2655990, 2662065, 2681784, 2729673, 2736872, 2747115, 2754360, 2803545, 2824312, 2830772, 2873340, 2890242, 2907380, 2997288, 3010122, 3017007, 3032970, 3042360, 3078981, 3098655, 3121608, 3139560, 3177351, 3187188, 3194478, 3211380, 3296538, 3344580, 3352230, 3364254, 3371949, 3421090, 3448008, 3470040, 3488856, 3511809, 3530390, 3538465, 3541320, 3549420, 3639564, 3662820, 3718386, 3738060, 3746610, 3853656, 3878280, 3879009, 3902010, 3924963, 3983985, 4013496, 4022676, 4043960, 4105308, 4131540, 4236468, 4246158, 4259304, 4310010, 4335363, 4361070, 4395384, 4469640, 4485672, 4495932, 4515183, 4549455, 4563540, 4682412, 4709340, 4789526, 4817070, 4942546, 4957848, 4995480, 5016870, 5028345, 5046381, 5131635, 5172012, 5202680, 5233284, 5295585, 5311980, 5324130, 5459346, 5494230, 5577579, 5607090, 5619915, 5661544, 5746680, 5780484, 5814760, 5815853, 5853015, 6020244, 6034014, 6065940, 6157962, 6197310, 6354702, 6369237, 6374376, 6388956, 6422760, 6465015, 6500071, 6541605, 6593076, 6689160, 6704460, 6728508, 6743898, 6842180, 7023618, 7060780, 7076930, 7098840, 7184289, 7225605, 7279128, 7325640, 7413819, 7436772, 7476120, 7493220, 7525305, 7758018, 7804020, 7849926, 7967970, 7986195, 8045352, 8189019, 8210616, 8241345, 8263080, 8410635, 8472936, 8492316, 8620020, 8670726, 8722140, 8991864, 9030366, 9051021, 9098910, 9127080, 9236943, 9295965, 9364824, 9418680, 9532053, 9579052, 9634140, 9885092, 10033740, 10056690, 10092762, 10115847, 10263270, 10344024, 10466568, 10535427, 10591170, 10615395, 10623960, 10648260, 10918692, 10988460, 11155158, 11214180, 11239830, 11560968, 11631706, 11706030, 11774889, 11973815, 12040488, 12068028, 12131880, 12315924, 12356365, 12394620, 12709404, 12738474, 12777912, 12930030, 13000142, 13083210, 13186152, 13408920, 13457016, 13487796, 13545549, 13648365, 13684360, 14047236, 14121560, 14153860, 14368578, 14451210, 14827638, 14873544, 14986440, 15050610, 15085035, 15139143, 15394905, 15516036, 15608040, 15699852, 15886755, 15935940, 15972390, 16378038, 16482690, 16821270, 16859745, 16984632, 17240040, 17341452, 17444280, 17447559, 17559045, 18060732, 18102042, 18197820, 18473886, 18591930, 19064106, 19107711, 19158104, 19268280, 19395045, 19500213, 19624815, 19770184, 20067480, 20113380, 20185524, 20231694, 20526540, 21070854, 21182340, 21230790, 21296520, 21552867, 21676815, 21837384, 21976920, 22241457, 22310316, 22428360, 22479660, 22575915, 23263412, 23412060, 23549778, 23947630, 24136056, 24567057, 24631848, 24712730, 24789240, 25231905, 25418808, 25476948, 25860060, 26000284, 26166420, 26975592, 27091098, 27153063, 27296730, 27710829, 27887895, 28094472, 28307720, 28596159, 28737156, 28902420, 29079265, 29655276, 30101220, 30170070, 30278286, 30347541, 30789810, 31032072, 31399704, 31606281, 31773510, 31846185, 31871880, 31944780, 32500355, 32756076, 32965380, 33642540, 33719490, 34682904, 34895118, 35118090, 35324667, 35921445, 36121464, 36204084, 36395640, 36947772, 37069095, 37183860, 38128212, 38215422, 38790090, 39000426, 39249630, 40226760, 40371048, 40463388, 40710971, 40945095, 41053080, 42141708, 42364680, 42461580, 43105734, 43353630, 44482914, 44620632, 44959320, 45151830, 45255105, 45500497, 46184715, 46526824, 46824120, 47099556, 47660265, 47895260, 49134114, 49425460, 50463810, 50579235, 50953896, 51720120, 52000568, 52332840, 52342677, 52677135, 54182196, 54306126, 54593460, 55421658, 55775790, 57192318, 57323133, 57474312, 57804840, 58158530, 58500639, 58874445, 59310552, 60202440, 60340140, 60556572, 60695082, 61579620, 63212562, 63547020, 63692370, 63889560, 64658601, 65000710, 65512152, 65930760, 66724371, 67285080, 67438980, 67727745, 69790236, 70236180, 70649334, 71842890, 72408168, 73701171, 73895544, 74138190, 74367720, 75695715, 76256424, 76430844, 77580180, 78000852, 78499260, 80926776, 81421942, 81890190, 83132487, 84283416, 84923160, 85788477, 86211468, 86707260, 87237795, 88965828, 90303660, 90510210, 91000994, 92369430, 94199112, 94818843, 95320530, 95538555, 95790520, 97501065, 98268228, 98850920, 100927620, 101158470, 104685354, 105354270, 105974001, 107764335, 108364392, 108612252, 109186920, 110501207, 110843316, 111207285, 111551580, 114384636, 114646266, 116317060, 117001278, 117748890, 120680280, 121113144, 121390164, 122132913, 122835285, 123159240, 126425124, 127094040, 127384740, 129317202, 130001420, 133448742, 134877960, 135455490, 135765315, 136501491, 138554145, 139580472, 140472360, 141298668, 142980795, 143685780, 147402342, 148276380, 151391430, 151737705, 152861688, 155160360, 156001704, 156998520, 157028031, 158031405, 162843884, 163780380, 166264974, 171576954, 171969399, 172422936, 173414520, 174475590, 175501917, 176623335, 177931656, 180607320, 181020420, 182001988, 184738860, 189637686, 190641060, 191077110, 193975803, 195002130, 196536456, 200173113, 201855240, 202316940, 203554855, 209370708, 210708540, 211948002, 215528670, 217224504, 221002414, 221686632, 222414570, 223103160, 227502485, 228769272, 229292532, 232634120, 234002556, 235497780, 242780328, 244265826, 245670570, 249397461, 252850248, 254769480, 257365431, 258634404, 260002840, 261713385, 266897484, 270910980, 271530630, 273002982, 277108290, 282597336, 285961590, 286615665, 287371560, 292503195, 294804684, 296552760, 302782860, 303475410, 314056062, 316062810, 323293005, 325687768, 327560760, 331503621, 332529948, 333621855, 343153908, 343938798, 348951180, 351003834, 353246670, 362040840, 364003976, 366398739, 368505855, 369477720, 379275372, 381282120, 382154220, 387951606, 390004260, 400346226, 404633880, 407109710, 409504473, 415662435, 418741416, 421417080, 423896004, 428942385, 431057340, 442004828, 444829140, 455004970, 458585064, 468005112, 470995560, 471084093, 474094215, 488531652, 491341140, 498794922, 514730862, 515908197, 517268808, 523426770, 526505751, 529870005, 533794968, 541821960, 543061260, 546005964, 552506035, 554216580, 571923180, 573231330, 581927409, 585006390, 589609368, 600519339, 605565720, 606950820, 610664565, 628112124, 632125620, 646586010, 663007242, 665059896, 667243710, 682507455, 686307816, 687877596, 697902360, 702007668, 706493340, 732797478, 737011710, 758550744, 764308440, 773508449, 775903212, 780008520, 785140155, 800692452, 814219420, 819008946, 831324870, 847792008, 857884770, 859846995, 862114680, 877509585, 884009656, 889658280, 910009940, 942168186, 948188430, 969879015, 977063304, 982682280, 994510863, 997589844, 1000865565, 1029461724, 1031816394, 1046853540, 1053011502, 1059740010, 1086122520, 1092011928, 1099196217, 1105012070, 1108433160, 1143846360, 1146462660, 1163854818, 1170012780, 1201038678, 1213901640, 1221329130, 1228513419, 1246987305, 1256224248, 1264251240, 1286827155, 1293172020, 1326014484, 1334487420, 1365014910, 1375755192, 1404015336, 1412986680, 1413252279, 1465594956, 1474023420, 1547016898, 1551806424, 1570280310, 1579517253, 1601384904, 1628438840, 1638017892, 1657518105, 1662649740, 1715769540, 1719693990, 1745782227, 1755019170, 1801558017, 1820019880, 1831993695, 1884336372, 1896376860, 1939758030, 1989021726, 1995179688, 2001731130, 2047522365, 2058923448, 2063632788, 2093707080, 2106023004, 2119480020, 2198392434, 2210024140, 2292925320, 2320525347, 2327709636, 2340025560, 2355420465, 2402077356, 2442658260, 2457026838, 2493974610, 2573654310, 2579540985, 2586344040, 2632528755, 2652028968, 2668974840, 2730029820, 2826504558, 2909637045, 2931189912, 2948046840, 2983532589, 3002596695, 3094033796, 3140560620, 3159034506, 3276035784, 3297588651, 3315036210, 3325299480, 3431539080, 3439387980, 3491564454, 3510038340, 3603116034, 3663987390, 3685540257, 3768672744, 3792753720, 3867542245, 3879516060, 3978043452, 4003462260, 4095044730, 4127265576, 4212046008, 4238960040, 4239756837, 4396784868, 4420048280, 4641050694, 4655419272, 4710840930, 4738551759, 4804154712, 4885316520, 4914053676, 4972554315, 4987949220, 5147308620, 5159081970, 5265057510, 5460059640, 5495981085, 5653009116, 5819274090, 5967065178, 6005193390, 6142567095, 6188067592, 6281121240, 6318069012, 6595177302, 6630072420, 6878775960, 6961576041, 6983128908, 7020076680, 7066261395, 7206232068, 7327974780, 7371080514, 7735084490, 7759032120, 7897586265, 7956086904, 8006924520, 8190089460, 8479513674, 8728911135, 8793569736, 8950597767, 9007790085, 9282101388, 9421681860, 9477103518, 9828107352, 9892765953, 9945108630, 9975898440, 10294617240, 10318163940, 10530115020, 10991962170, 11056620771, 11306018232, 11602626735, 11638548180, 11934130356, 12010386780, 12285134190, 12636138024, 13190354604, 13260144840, 13923152082, 13966257816, 14132522790, 14412464136, 14655949560, 14742161028, 14917662945, 15470168980, 15795172530, 16380178920, 16487943255, 16959027348, 17457822270, 17901195534, 18015580170, 18427701285, 18564202776, 18843363720, 18954207036, 19785531906, 19890217260, 20636327880, 20884728123, 21060230040, 21198784185, 21983924340, 22113241542, 23205253470, 23277096360, 23692758795, 23868260712, 24020773560, 24570268380, 26380709208, 26851793301, 27846304164, 28265045580, 29484322056, 29678297859, 29835325890, 30940337960, 31590345060, 32975886510, 33169862313, 33918054696, 34807880205, 34915644540, 35802391068, 36031160340, 36855402570, 37908414072, 39571063812, 39780434520, 41769456246, 42397568370, 43967848680, 44226483084, 44752988835, 46410506940, 47385517590, 49140536760, 49463829765, 53703586602, 55283103855, 55692608328, 56530091160, 59356595718, 59670651780, 62654184369, 63180690120, 65951773020, 66339724626, 69615760410, 69831289080, 71604782136, 72062320680, 73710805140, 79142127624, 80555379903, 83538912492, 84795136740, 88452966168, 89505977670, 92821013880, 94771035180, 98927659530, 104423640615, 107407173204, 110566207710, 118713191436, 119341303560, 125308368738, 131903546040, 132679449252, 134258966505, 139231520820, 147421610280, 148391489295, 161110759806, 165849311565, 167077824984, 169590273480, 179011955340, 187962553107, 189542070360, 197855319060, 208847281230, 214814346408, 221132415420, 237426382872, 250616737476, 265358898504, 268517933010, 278463041640, 296782978590, 313270921845, 322221519612, 331698623130, 358023910680, 375925106214, 395710638120, 402776899515, 417694562460, 442264830840, 501233474952, 537035866020, 563887659321, 593565957180, 626541843690, 644443039224, 663397246260, 751850212428, 805553799030, 835389124920, 939812765535, 1074071732040, 1127775318642, 1187131914360, 1253083687380, 1326794492520, 1503700424856, 1611107598060, 1879625531070, 2255550637284, 2506167374760, 2819438296605, 3222215196120, 3759251062140, 4511101274568, 5638876593210, 7518502124280, 11277753186420, 22555506372840]

約数ペア:

[(1, 22555506372840), (2, 11277753186420), (3, 7518502124280), (4, 5638876593210), (5, 4511101274568), (6, 3759251062140), (7, 3222215196120), (8, 2819438296605), (9, 2506167374760), (10, 2255550637284), (12, 1879625531070), (14, 1611107598060), (15, 1503700424856), (17, 1326794492520), (18, 1253083687380), (19, 1187131914360), (20, 1127775318642), (21, 1074071732040), (24, 939812765535), (27, 835389124920), (28, 805553799030), (30, 751850212428), (34, 663397246260), (35, 644443039224), (36, 626541843690), (38, 593565957180), (40, 563887659321), (42, 537035866020), (45, 501233474952), (51, 442264830840), (54, 417694562460), (56, 402776899515), (57, 395710638120), (60, 375925106214), (63, 358023910680), (68, 331698623130), (70, 322221519612), (72, 313270921845), (76, 296782978590), (81, 278463041640), (84, 268517933010), (85, 265358898504), (90, 250616737476), (95, 237426382872), (102, 221132415420), (105, 214814346408), (108, 208847281230), (114, 197855319060), (119, 189542070360), (120, 187962553107), (126, 179011955340), (133, 169590273480), (135, 167077824984), (136, 165849311565), (140, 161110759806), (152, 148391489295), (153, 147421610280), (162, 139231520820), (168, 134258966505), (170, 132679449252), (171, 131903546040), (180, 125308368738), (189, 119341303560), (190, 118713191436), (204, 110566207710), (210, 107407173204), (216, 104423640615), (228, 98927659530), (238, 94771035180), (243, 92821013880), (252, 89505977670), (255, 88452966168), (266, 84795136740), (270, 83538912492), (280, 80555379903), (285, 79142127624), (306, 73710805140), (313, 72062320680), (315, 71604782136), (323, 69831289080), (324, 69615760410), (340, 66339724626), (342, 65951773020), (357, 63180690120), (360, 62654184369), (378, 59670651780), (380, 59356595718), (399, 56530091160), (405, 55692608328), (408, 55283103855), (420, 53703586602), (456, 49463829765), (459, 49140536760), (476, 47385517590), (486, 46410506940), (504, 44752988835), (510, 44226483084), (513, 43967848680), (532, 42397568370), (540, 41769456246), (567, 39780434520), (570, 39571063812), (595, 37908414072), (612, 36855402570), (626, 36031160340), (630, 35802391068), (646, 34915644540), (648, 34807880205), (665, 33918054696), (680, 33169862313), (684, 32975886510), (714, 31590345060), (729, 30940337960), (756, 29835325890), (760, 29678297859), (765, 29484322056), (798, 28265045580), (810, 27846304164), (840, 26851793301), (855, 26380709208), (918, 24570268380), (939, 24020773560), (945, 23868260712), (952, 23692758795), (969, 23277096360), (972, 23205253470), (1020, 22113241542), (1026, 21983924340), (1064, 21198784185), (1071, 21060230040), (1080, 20884728123), (1093, 20636327880), (1134, 19890217260), (1140, 19785531906), (1190, 18954207036), (1197, 18843363720), (1215, 18564202776), (1224, 18427701285), (1252, 18015580170), (1260, 17901195534), (1292, 17457822270), (1330, 16959027348), (1368, 16487943255), (1377, 16380178920), (1428, 15795172530), (1458, 15470168980), (1512, 14917662945), (1530, 14742161028), (1539, 14655949560), (1565, 14412464136), (1596, 14132522790), (1615, 13966257816), (1620, 13923152082), (1701, 13260144840), (1710, 13190354604), (1785, 12636138024), (1836, 12285134190), (1878, 12010386780), (1890, 11934130356), (1938, 11638548180), (1944, 11602626735), (1995, 11306018232), (2040, 11056620771), (2052, 10991962170), (2142, 10530115020), (2186, 10318163940), (2191, 10294617240), (2261, 9975898440), (2268, 9945108630), (2280, 9892765953), (2295, 9828107352), (2380, 9477103518), (2394, 9421681860), (2430, 9282101388), (2504, 9007790085), (2520, 8950597767), (2565, 8793569736), (2584, 8728911135), (2660, 8479513674), (2754, 8190089460), (2817, 8006924520), (2835, 7956086904), (2856, 7897586265), (2907, 7759032120), (2916, 7735084490), (3060, 7371080514), (3078, 7327974780), (3130, 7206232068), (3192, 7066261395), (3213, 7020076680), (3230, 6983128908), (3240, 6961576041), (3279, 6878775960), (3402, 6630072420), (3420, 6595177302), (3570, 6318069012), (3591, 6281121240), (3645, 6188067592), (3672, 6142567095), (3756, 6005193390), (3780, 5967065178), (3876, 5819274090), (3990, 5653009116), (4104, 5495981085), (4131, 5460059640), (4284, 5265057510), (4372, 5159081970), (4382, 5147308620), (4522, 4987949220), (4536, 4972554315), (4590, 4914053676), (4617, 4885316520), (4695, 4804154712), (4760, 4738551759), (4788, 4710840930), (4845, 4655419272), (4860, 4641050694), (5103, 4420048280), (5130, 4396784868), (5320, 4239756837), (5321, 4238960040), (5355, 4212046008), (5465, 4127265576), (5508, 4095044730), (5634, 4003462260), (5670, 3978043452), (5814, 3879516060), (5832, 3867542245), (5947, 3792753720), (5985, 3768672744), (6120, 3685540257), (6156, 3663987390), (6260, 3603116034), (6426, 3510038340), (6460, 3491564454), (6558, 3439387980), (6573, 3431539080), (6783, 3325299480), (6804, 3315036210), (6840, 3297588651), (6885, 3276035784), (7140, 3159034506), (7182, 3140560620), (7290, 3094033796), (7512, 3002596695), (7560, 2983532589), (7651, 2948046840), (7695, 2931189912), (7752, 2909637045), (7980, 2826504558), (8262, 2730029820), (8451, 2668974840), (8505, 2652028968), (8568, 2632528755), (8721, 2586344040), (8744, 2579540985), (8764, 2573654310), (9044, 2493974610), (9180, 2457026838), (9234, 2442658260), (9390, 2402077356), (9576, 2355420465), (9639, 2340025560), (9690, 2327709636), (9720, 2320525347), (9837, 2292925320), (10206, 2210024140), (10260, 2198392434), (10642, 2119480020), (10710, 2106023004), (10773, 2093707080), (10930, 2063632788), (10955, 2058923448), (11016, 2047522365), (11268, 2001731130), (11305, 1995179688), (11340, 1989021726), (11628, 1939758030), (11894, 1896376860), (11970, 1884336372), (12312, 1831993695), (12393, 1820019880), (12520, 1801558017), (12852, 1755019170), (12920, 1745782227), (13116, 1719693990), (13146, 1715769540), (13566, 1662649740), (13608, 1657518105), (13770, 1638017892), (13851, 1628438840), (14085, 1601384904), (14280, 1579517253), (14364, 1570280310), (14535, 1551806424), (14580, 1547016898), (15302, 1474023420), (15390, 1465594956), (15960, 1413252279), (15963, 1412986680), (16065, 1404015336), (16395, 1375755192), (16524, 1365014910), (16902, 1334487420), (17010, 1326014484), (17442, 1293172020), (17528, 1286827155), (17841, 1264251240), (17955, 1256224248), (18088, 1246987305), (18360, 1228513419), (18468, 1221329130), (18581, 1213901640), (18780, 1201038678), (19278, 1170012780), (19380, 1163854818), (19674, 1146462660), (19719, 1143846360), (20349, 1108433160), (20412, 1105012070), (20520, 1099196217), (20655, 1092011928), (20767, 1086122520), (21284, 1059740010), (21420, 1053011502), (21546, 1046853540), (21860, 1031816394), (21910, 1029461724), (22536, 1000865565), (22610, 997589844), (22680, 994510863), (22953, 982682280), (23085, 977063304), (23256, 969879015), (23788, 948188430), (23940, 942168186), (24786, 910009940), (25353, 889658280), (25515, 884009656), (25704, 877509585), (26163, 862114680), (26232, 859846995), (26292, 857884770), (26605, 847792008), (27132, 831324870), (27540, 819008946), (27702, 814219420), (28170, 800692452), (28728, 785140155), (28917, 780008520), (29070, 775903212), (29160, 773508449), (29511, 764308440), (29735, 758550744), (30604, 737011710), (30780, 732797478), (31926, 706493340), (32130, 702007668), (32319, 697902360), (32790, 687877596), (32865, 686307816), (33048, 682507455), (33804, 667243710), (33915, 665059896), (34020, 663007242), (34884, 646586010), (35682, 632125620), (35910, 628112124), (36936, 610664565), (37162, 606950820), (37247, 605565720), (37560, 600519339), (38255, 589609368), (38556, 585006390), (38760, 581927409), (39348, 573231330), (39438, 571923180), (40698, 554216580), (40824, 552506035), (41310, 546005964), (41534, 543061260), (41629, 541821960), (42255, 533794968), (42568, 529870005), (42840, 526505751), (43092, 523426770), (43605, 517268808), (43720, 515908197), (43820, 514730862), (45220, 498794922), (45906, 491341140), (46170, 488531652), (47576, 474094215), (47880, 471084093), (47889, 470995560), (48195, 468005112), (49185, 458585064), (49572, 455004970), (50706, 444829140), (51030, 442004828), (52326, 431057340), (52584, 428942385), (53210, 423896004), (53523, 421417080), (53865, 418741416), (54264, 415662435), (55080, 409504473), (55404, 407109710), (55743, 404633880), (56340, 400346226), (57834, 390004260), (58140, 387951606), (59022, 382154220), (59157, 381282120), (59470, 379275372), (61047, 369477720), (61208, 368505855), (61560, 366398739), (61965, 364003976), (62301, 362040840), (63852, 353246670), (64260, 351003834), (64638, 348951180), (65580, 343938798), (65730, 343153908), (67608, 333621855), (67830, 332529948), (68040, 331503621), (68859, 327560760), (69255, 325687768), (69768, 323293005), (71364, 316062810), (71820, 314056062), (74324, 303475410), (74494, 302782860), (76059, 296552760), (76510, 294804684), (77112, 292503195), (78489, 287371560), (78696, 286615665), (78876, 285961590), (79815, 282597336), (81396, 277108290), (82620, 273002982), (83068, 271530630), (83258, 270910980), (84510, 266897484), (86184, 261713385), (86751, 260002840), (87210, 258634404), (87640, 257365431), (88533, 254769480), (89205, 252850248), (90440, 249397461), (91812, 245670570), (92340, 244265826), (92905, 242780328), (95778, 235497780), (96390, 234002556), (96957, 232634120), (98370, 229292532), (98595, 228769272), (99144, 227502485), (101099, 223103160), (101412, 222414570), (101745, 221686632), (102060, 221002414), (103835, 217224504), (104652, 215528670), (106420, 211948002), (107046, 210708540), (107730, 209370708), (110808, 203554855), (111486, 202316940), (111741, 201855240), (112680, 200173113), (114765, 196536456), (115668, 195002130), (116280, 193975803), (118044, 191077110), (118314, 190641060), (118940, 189637686), (122094, 184738860), (123930, 182001988), (124602, 181020420), (124887, 180607320), (126765, 177931656), (127704, 176623335), (128520, 175501917), (129276, 174475590), (130067, 173414520), (130815, 172422936), (131160, 171969399), (131460, 171576954), (135660, 166264974), (137718, 163780380), (138510, 162843884), (142728, 158031405), (143640, 157028031), (143667, 156998520), (144585, 156001704), (145369, 155160360), (147555, 152861688), (148648, 151737705), (148988, 151391430), (152118, 148276380), (153020, 147402342), (156978, 143685780), (157752, 142980795), (159630, 141298668), (160569, 140472360), (161595, 139580472), (162792, 138554145), (165240, 136501491), (166136, 135765315), (166516, 135455490), (167229, 134877960), (169020, 133448742), (173502, 130001420), (174420, 129317202), (177066, 127384740), (177471, 127094040), (178410, 126425124), (183141, 123159240), (183624, 122835285), (184680, 122132913), (185810, 121390164), (186235, 121113144), (186903, 120680280), (191556, 117748890), (192780, 117001278), (193914, 116317060), (196740, 114646266), (197190, 114384636), (202198, 111551580), (202824, 111207285), (203490, 110843316), (204120, 110501207), (206577, 109186920), (207670, 108612252), (208145, 108364392), (209304, 107764335), (212840, 105974001), (214092, 105354270), (215460, 104685354), (222972, 101158470), (223482, 100927620), (228177, 98850920), (229530, 98268228), (231336, 97501065), (235467, 95790520), (236088, 95538555), (236628, 95320530), (237880, 94818843), (239445, 94199112), (244188, 92369430), (247860, 91000994), (249204, 90510210), (249774, 90303660), (253530, 88965828), (258552, 87237795), (260134, 86707260), (261630, 86211468), (262920, 85788477), (265599, 84923160), (267615, 84283416), (271320, 83132487), (275436, 81890190), (277020, 81421942), (278715, 80926776), (287334, 78499260), (289170, 78000852), (290738, 77580180), (295110, 76430844), (295785, 76256424), (297976, 75695715), (303297, 74367720), (304236, 74138190), (305235, 73895544), (306040, 73701171), (311505, 72408168), (313956, 71842890), (319260, 70649334), (321138, 70236180), (323190, 69790236), (333032, 67727745), (334458, 67438980), (335223, 67285080), (338040, 66724371), (342109, 65930760), (344295, 65512152), (347004, 65000710), (348840, 64658601), (353039, 63889560), (354132, 63692370), (354942, 63547020), (356820, 63212562), (366282, 61579620), (371620, 60695082), (372470, 60556572), (373806, 60340140), (374661, 60202440), (380295, 59310552), (383112, 58874445), (385560, 58500639), (387828, 58158530), (390201, 57804840), (392445, 57474312), (393480, 57323133), (394380, 57192318), (404396, 55775790), (406980, 55421658), (413154, 54593460), (415340, 54306126), (416290, 54182196), (428184, 52677135), (430920, 52342677), (431001, 52332840), (433755, 52000568), (436107, 51720120), (442665, 50953896), (445944, 50579235), (446964, 50463810), (456354, 49425460), (459060, 49134114), (470934, 47895260), (473256, 47660265), (478890, 47099556), (481707, 46824120), (484785, 46526824), (488376, 46184715), (495720, 45500497), (498408, 45255105), (499548, 45151830), (501687, 44959320), (505495, 44620632), (507060, 44482914), (520268, 43353630), (523260, 43105734), (531198, 42461580), (532413, 42364680), (535230, 42141708), (549423, 41053080), (550872, 40945095), (554040, 40710971), (557430, 40463388), (558705, 40371048), (560709, 40226760), (574668, 39249630), (578340, 39000426), (581476, 38790090), (590220, 38215422), (591570, 38128212), (606594, 37183860), (608472, 37069095), (610470, 36947772), (619731, 36395640), (623010, 36204084), (624435, 36121464), (627912, 35921445), (638520, 35324667), (642276, 35118090), (646380, 34895118), (650335, 34682904), (668916, 33719490), (670446, 33642540), (684218, 32965380), (688590, 32756076), (694008, 32500355), (706078, 31944780), (707693, 31871880), (708264, 31846185), (709884, 31773510), (713640, 31606281), (718335, 31399704), (726845, 31032072), (732564, 30789810), (743240, 30347541), (744940, 30278286), (747612, 30170070), (749322, 30101220), (760590, 29655276), (775656, 29079265), (780402, 28902420), (784890, 28737156), (788760, 28596159), (796797, 28307720), (802845, 28094472), (808792, 27887895), (813960, 27710829), (826308, 27296730), (830680, 27153063), (832580, 27091098), (836145, 26975592), (862002, 26166420), (867510, 26000284), (872214, 25860060), (885330, 25476948), (887355, 25418808), (893928, 25231905), (909891, 24789240), (912708, 24712730), (915705, 24631848), (918120, 24567057), (934515, 24136056), (941868, 23947630), (957780, 23549778), (963414, 23412060), (969570, 23263412), (999096, 22575915), (1003374, 22479660), (1005669, 22428360), (1010990, 22310316), (1014120, 22241457), (1026327, 21976920), (1032885, 21837384), (1040536, 21676815), (1046520, 21552867), (1059117, 21296520), (1062396, 21230790), (1064826, 21182340), (1070460, 21070854), (1098846, 20526540), (1114860, 20231694), (1117410, 20185524), (1121418, 20113380), (1123983, 20067480), (1140885, 19770184), (1149336, 19624815), (1156680, 19500213), (1162952, 19395045), (1170603, 19268280), (1177335, 19158104), (1180440, 19107711), (1183140, 19064106), (1213188, 18591930), (1220940, 18473886), (1239462, 18197820), (1246020, 18102042), (1248870, 18060732), (1284552, 17559045), (1292760, 17447559), (1293003, 17444280), (1300670, 17341452), (1308321, 17240040), (1327995, 16984632), (1337832, 16859745), (1340892, 16821270), (1368436, 16482690), (1377180, 16378038), (1412156, 15972390), (1415386, 15935940), (1419768, 15886755), (1436670, 15699852), (1445121, 15608040), (1453690, 15516036), (1465128, 15394905), (1489880, 15139143), (1495224, 15085035), (1498644, 15050610), (1505061, 14986440), (1516485, 14873544), (1521180, 14827638), (1560804, 14451210), (1569780, 14368578), (1593594, 14153860), (1597239, 14121560), (1605690, 14047236), (1648269, 13684360), (1652616, 13648365), (1665160, 13545549), (1672290, 13487796), (1676115, 13457016), (1682127, 13408920), (1710545, 13186152), (1724004, 13083210), (1735020, 13000142), (1744428, 12930030), (1765195, 12777912), (1770660, 12738474), (1774710, 12709404), (1819782, 12394620), (1825416, 12356365), (1831410, 12315924), (1859193, 12131880), (1869030, 12068028), (1873305, 12040488), (1883736, 11973815), (1915560, 11774889), (1926828, 11706030), (1939140, 11631706), (1951005, 11560968), (2006748, 11239830), (2011338, 11214180), (2021980, 11155158), (2052654, 10988460), (2065770, 10918692), (2118234, 10648260), (2123079, 10623960), (2124792, 10615395), (2129652, 10591170), (2140920, 10535427), (2155005, 10466568), (2180535, 10344024), (2197692, 10263270), (2229720, 10115847), (2234820, 10092762), (2242836, 10056690), (2247966, 10033740), (2281770, 9885092), (2341206, 9634140), (2354670, 9579052), (2366280, 9532053), (2394763, 9418680), (2408535, 9364824), (2426376, 9295965), (2441880, 9236943), (2471273, 9127080), (2478924, 9098910), (2492040, 9051021), (2497740, 9030366), (2508435, 8991864), (2586006, 8722140), (2601340, 8670726), (2616642, 8620020), (2655990, 8492316), (2662065, 8472936), (2681784, 8410635), (2729673, 8263080), (2736872, 8241345), (2747115, 8210616), (2754360, 8189019), (2803545, 8045352), (2824312, 7986195), (2830772, 7967970), (2873340, 7849926), (2890242, 7804020), (2907380, 7758018), (2997288, 7525305), (3010122, 7493220), (3017007, 7476120), (3032970, 7436772), (3042360, 7413819), (3078981, 7325640), (3098655, 7279128), (3121608, 7225605), (3139560, 7184289), (3177351, 7098840), (3187188, 7076930), (3194478, 7060780), (3211380, 7023618), (3296538, 6842180), (3344580, 6743898), (3352230, 6728508), (3364254, 6704460), (3371949, 6689160), (3421090, 6593076), (3448008, 6541605), (3470040, 6500071), (3488856, 6465015), (3511809, 6422760), (3530390, 6388956), (3538465, 6374376), (3541320, 6369237), (3549420, 6354702), (3639564, 6197310), (3662820, 6157962), (3718386, 6065940), (3738060, 6034014), (3746610, 6020244), (3853656, 5853015), (3878280, 5815853), (3879009, 5814760), (3902010, 5780484), (3924963, 5746680), (3983985, 5661544), (4013496, 5619915), (4022676, 5607090), (4043960, 5577579), (4105308, 5494230), (4131540, 5459346), (4236468, 5324130), (4246158, 5311980), (4259304, 5295585), (4310010, 5233284), (4335363, 5202680), (4361070, 5172012), (4395384, 5131635), (4469640, 5046381), (4485672, 5028345), (4495932, 5016870), (4515183, 4995480), (4549455, 4957848), (4563540, 4942546), (4682412, 4817070), (4709340, 4789526)]