2271297588840

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{1093}}^1$

素因数の和:1216

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 37, 38, 40, 42, 45, 46, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 74, 76, 84, 85, 90, 92, 95, 102, 105, 108, 111, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 148, 152, 153, 161, 168, 170, 171, 180, 184, 185, 189, 190, 204, 207, 210, 216, 222, 228, 230, 238, 252, 255, 259, 266, 270, 276, 280, 285, 296, 306, 315, 322, 323, 333, 340, 342, 345, 357, 360, 370, 378, 380, 391, 399, 408, 414, 420, 437, 444, 456, 459, 460, 476, 483, 504, 510, 513, 518, 532, 540, 552, 555, 570, 595, 612, 621, 629, 630, 644, 646, 665, 666, 680, 684, 690, 703, 714, 740, 756, 760, 765, 777, 782, 798, 805, 828, 840, 851, 855, 874, 888, 918, 920, 945, 952, 966, 969, 999, 1020, 1026, 1035, 1036, 1064, 1071, 1080, 1093, 1110, 1140, 1173, 1190, 1197, 1224, 1242, 1258, 1260, 1288, 1292, 1295, 1311, 1330, 1332, 1368, 1380, 1406, 1428, 1449, 1480, 1512, 1530, 1554, 1564, 1596, 1610, 1615, 1656, 1665, 1702, 1710, 1748, 1785, 1836, 1887, 1890, 1932, 1938, 1955, 1995, 1998, 2040, 2052, 2070, 2072, 2109, 2142, 2185, 2186, 2220, 2261, 2280, 2295, 2331, 2346, 2380, 2394, 2415, 2484, 2516, 2520, 2553, 2565, 2584, 2590, 2622, 2660, 2664, 2737, 2760, 2812, 2856, 2898, 2907, 3059, 3060, 3105, 3108, 3128, 3145, 3192, 3213, 3220, 3230, 3279, 3330, 3404, 3420, 3496, 3515, 3519, 3570, 3591, 3672, 3774, 3780, 3864, 3876, 3885, 3910, 3933, 3990, 3996, 4104, 4140, 4218, 4255, 4284, 4347, 4370, 4372, 4403, 4440, 4522, 4590, 4662, 4692, 4760, 4788, 4830, 4845, 4921, 4968, 4995, 5032, 5106, 5130, 5180, 5244, 5320, 5355, 5465, 5474, 5624, 5661, 5796, 5814, 5865, 5957, 5985, 6118, 6120, 6210, 6216, 6290, 6327, 6426, 6440, 6460, 6555, 6558, 6660, 6783, 6808, 6840, 6993, 7030, 7038, 7140, 7182, 7245, 7429, 7548, 7560, 7651, 7659, 7752, 7770, 7820, 7866, 7980, 7992, 8211, 8280, 8436, 8510, 8568, 8694, 8721, 8740, 8744, 8806, 9044, 9177, 9180, 9324, 9384, 9435, 9576, 9660, 9690, 9837, 9842, 9990, 10212, 10260, 10360, 10488, 10545, 10557, 10710, 10930, 10948, 11305, 11322, 11592, 11628, 11655, 11730, 11799, 11914, 11951, 11970, 12236, 12420, 12580, 12654, 12765, 12852, 12920, 13110, 13116, 13209, 13320, 13566, 13685, 13986, 14060, 14076, 14280, 14364, 14467, 14490, 14535, 14763, 14858, 15096, 15295, 15302, 15318, 15540, 15640, 15732, 15960, 16065, 16169, 16395, 16422, 16872, 16983, 17020, 17388, 17442, 17480, 17595, 17612, 17871, 17955, 18088, 18354, 18360, 18581, 18648, 18870, 18981, 19320, 19380, 19665, 19674, 19684, 19980, 20349, 20424, 20520, 20767, 21090, 21114, 21420, 21735, 21860, 21896, 22015, 22287, 22610, 22644, 22953, 22977, 23256, 23310, 23460, 23598, 23828, 23902, 23940, 24472, 24605, 24633, 24840, 25139, 25160, 25308, 25530, 25704, 26220, 26232, 26418, 27132, 27370, 27531, 27972, 28120, 28152, 28305, 28728, 28934, 28980, 29070, 29511, 29526, 29716, 29785, 30590, 30604, 30636, 31080, 31464, 31635, 32130, 32338, 32790, 32844, 33915, 33966, 34040, 34776, 34884, 34965, 35190, 35224, 35742, 35853, 35910, 36708, 37145, 37162, 37740, 37962, 38255, 38295, 38760, 39330, 39348, 39368, 39627, 39960, 40441, 40698, 41055, 41534, 42180, 42228, 42840, 43401, 43470, 43605, 43720, 44030, 44289, 44574, 45220, 45288, 45885, 45906, 45954, 46620, 46920, 47196, 47656, 47804, 47880, 48507, 49185, 49210, 49266, 50278, 50616, 51060, 52003, 52440, 52785, 52836, 53613, 54264, 54740, 55062, 55743, 55944, 56610, 57868, 57960, 58140, 58995, 59022, 59052, 59432, 59570, 59755, 61047, 61180, 61208, 61272, 62301, 63270, 64260, 64676, 65580, 65688, 66045, 66861, 67830, 67932, 68859, 69768, 69930, 70380, 71484, 71706, 71820, 72335, 73416, 73815, 73899, 74290, 74324, 75417, 75480, 75924, 76510, 76590, 78660, 78696, 79254, 80845, 80882, 81396, 82110, 82593, 83068, 83657, 84360, 84456, 84915, 86802, 86940, 87210, 88060, 88578, 89148, 89355, 90440, 91770, 91812, 91908, 92905, 93240, 94392, 94905, 95608, 97014, 98370, 98420, 98532, 100556, 101269, 101745, 102120, 103835, 104006, 105570, 105672, 107226, 107559, 109480, 110124, 111435, 111486, 113183, 113220, 114765, 114885, 115736, 116280, 117990, 118044, 118104, 118881, 119140, 119510, 121323, 122094, 122360, 123165, 124602, 125695, 126540, 128520, 129352, 130067, 130203, 131160, 132090, 132867, 133722, 135660, 135864, 137655, 137718, 139860, 140760, 142968, 143412, 143640, 144670, 145369, 145521, 147555, 147630, 147798, 148580, 148648, 150834, 151848, 153020, 153180, 156009, 157320, 158508, 160839, 161690, 161764, 162792, 164220, 165186, 166136, 167229, 167314, 169830, 173604, 173880, 174420, 175973, 176120, 177156, 178296, 178710, 179265, 183540, 183624, 183816, 185810, 186903, 189810, 194028, 196740, 196840, 197064, 198135, 200583, 201112, 202205, 202538, 203490, 206577, 207670, 208012, 211140, 214452, 215118, 217005, 220248, 221445, 222870, 222972, 226251, 226366, 226440, 229530, 229770, 235980, 236088, 237762, 238280, 239020, 242535, 242646, 244188, 246330, 249204, 250971, 251390, 253080, 260015, 260134, 260406, 264180, 265734, 267444, 268065, 271320, 274873, 275310, 275436, 278715, 279720, 283087, 286824, 289340, 290738, 291042, 295110, 295260, 295596, 297160, 301668, 303807, 305235, 306040, 306360, 311505, 312018, 317016, 321678, 322677, 323380, 323528, 328440, 330372, 334305, 334458, 334628, 339549, 339660, 344295, 347208, 348840, 351946, 353039, 354312, 357420, 358530, 363969, 367080, 369495, 371620, 373806, 377085, 379620, 388056, 390201, 390609, 393480, 396270, 401166, 404410, 405076, 406980, 412965, 413154, 415340, 416024, 418285, 422280, 427363, 428904, 430236, 434010, 436107, 436563, 442890, 445740, 445944, 452502, 452732, 459060, 459540, 468027, 471960, 475524, 477641, 478040, 485070, 485292, 488376, 492660, 498408, 501687, 501942, 502780, 506345, 520030, 520268, 520812, 527919, 528360, 531468, 534888, 536130, 537795, 549746, 550620, 550872, 557430, 560709, 565915, 566174, 578680, 581476, 582084, 590220, 590520, 591192, 594405, 603336, 606615, 607614, 610470, 623010, 624036, 643356, 645354, 646760, 650335, 651015, 660744, 664335, 668610, 668916, 669256, 678753, 679098, 679320, 687497, 688590, 703892, 706078, 714840, 717060, 726845, 727605, 727938, 738990, 743240, 747612, 752913, 754170, 759240, 768379, 780045, 780402, 781218, 792540, 802332, 804195, 808820, 810152, 813960, 824619, 825930, 826308, 830680, 836145, 836570, 849261, 854726, 860472, 868020, 872214, 873126, 879865, 885780, 891480, 905004, 905464, 911421, 918120, 919080, 930143, 934515, 936054, 951048, 955282, 970140, 970584, 985320, 1002915, 1003374, 1003884, 1005560, 1012690, 1018647, 1032885, 1040060, 1040536, 1041624, 1055838, 1059117, 1062936, 1072260, 1075590, 1091907, 1099492, 1101240, 1114860, 1121418, 1131255, 1131830, 1132348, 1162952, 1164168, 1170603, 1180440, 1188810, 1213230, 1215228, 1220940, 1246020, 1248072, 1254855, 1282089, 1286712, 1290708, 1300670, 1302030, 1308321, 1328670, 1337220, 1337832, 1357506, 1358196, 1374365, 1374994, 1377180, 1404081, 1407784, 1412156, 1415435, 1432923, 1434120, 1453690, 1455210, 1455876, 1477980, 1495224, 1505826, 1508340, 1519035, 1536758, 1560090, 1560804, 1562436, 1583757, 1585080, 1604664, 1608390, 1613385, 1617640, 1649238, 1651860, 1652616, 1672290, 1673140, 1697745, 1698522, 1709452, 1736040, 1744428, 1746252, 1759730, 1765195, 1771560, 1810008, 1819845, 1822842, 1860286, 1869030, 1872108, 1910564, 1924111, 1940280, 1951005, 1953045, 2005830, 2006748, 2007768, 2025380, 2037294, 2062491, 2065770, 2080120, 2111676, 2118234, 2136815, 2144520, 2151180, 2180535, 2182815, 2183814, 2198984, 2229720, 2242836, 2258739, 2262510, 2263660, 2264696, 2305137, 2340135, 2341206, 2377620, 2388205, 2426460, 2430456, 2441880, 2471273, 2473857, 2492040, 2508435, 2509710, 2547783, 2564178, 2581416, 2601340, 2604060, 2616642, 2639595, 2657340, 2674440, 2715012, 2716392, 2734263, 2748730, 2749988, 2754360, 2790429, 2803545, 2808162, 2824312, 2830870, 2865846, 2907380, 2910420, 2911752, 2955960, 2991541, 3011652, 3016680, 3038070, 3055941, 3073516, 3120180, 3121608, 3124872, 3167514, 3177351, 3216780, 3226770, 3298476, 3303720, 3343487, 3344580, 3346280, 3393765, 3395490, 3397044, 3418904, 3437485, 3488856, 3492504, 3511809, 3519460, 3530390, 3639690, 3645684, 3720572, 3738060, 3744216, 3764565, 3821128, 3841895, 3846267, 3848222, 3902010, 3906090, 3924963, 4011660, 4013496, 4050760, 4074588, 4123095, 4124982, 4131540, 4223352, 4236468, 4246305, 4273630, 4298769, 4302360, 4361070, 4365630, 4367628, 4485672, 4517478, 4525020, 4527320, 4557105, 4610274, 4650715, 4680270, 4682412, 4751271, 4755240, 4776410, 4812479, 4852920, 4942546, 4947714, 5016870, 5019420, 5093235, 5095566, 5128356, 5202680, 5208120, 5233284, 5279190, 5295585, 5314680, 5378653, 5430024, 5459535, 5468526, 5497460, 5499976, 5580858, 5607090, 5616324, 5661740, 5731692, 5772333, 5814760, 5820840, 5853015, 5983082, 6023304, 6076140, 6111882, 6147032, 6187473, 6240360, 6335028, 6354702, 6410445, 6433560, 6453540, 6511001, 6541605, 6596952, 6686974, 6689160, 6787530, 6790980, 6794088, 6874970, 6915411, 7020405, 7023618, 7038920, 7060780, 7164615, 7279380, 7291368, 7413819, 7421571, 7441144, 7476120, 7529130, 7643349, 7683790, 7692534, 7696444, 7804020, 7812180, 7849926, 7918785, 8023320, 8119897, 8149176, 8246190, 8249964, 8263080, 8371287, 8472936, 8492610, 8547260, 8597538, 8722140, 8731260, 8735256, 8974623, 9034956, 9050040, 9114210, 9220548, 9301430, 9360540, 9364824, 9502542, 9532053, 9552820, 9620555, 9624958, 9885092, 9895428, 10030461, 10033740, 10038840, 10186470, 10191132, 10256712, 10312455, 10466568, 10558380, 10591170, 10757306, 10919070, 10937052, 10994920, 11161716, 11214180, 11232648, 11293695, 11323480, 11463384, 11525685, 11538801, 11544666, 11706030, 11966164, 12152280, 12223764, 12356365, 12369285, 12374946, 12670056, 12709404, 12738915, 12820890, 12896307, 12907080, 13022002, 13062443, 13083210, 13373948, 13575060, 13581960, 13671315, 13749940, 13830822, 13952145, 14040810, 14047236, 14121560, 14329230, 14437437, 14558760, 14827638, 14843142, 14957705, 15058260, 15279705, 15286698, 15367580, 15385068, 15392888, 15608040, 15624360, 15699852, 15812431, 15837570, 15886755, 16135959, 16239794, 16492380, 16499928, 16717435, 16742574, 16985220, 17094520, 17195076, 17316999, 17444280, 17462520, 17559045, 17672717, 17949246, 18069912, 18228420, 18441096, 18562419, 18602860, 18721080, 19005084, 19064106, 19105640, 19231335, 19241110, 19249916, 19533003, 19624815, 19770184, 19790856, 20060922, 20067480, 20372940, 20382264, 20624910, 20746233, 21116760, 21182340, 21493845, 21514612, 21838140, 21874104, 22241457, 22323432, 22428360, 22587390, 23051370, 23077602, 23089332, 23412060, 23756355, 23932328, 24062395, 24359691, 24447528, 24712730, 24738570, 24749892, 25113861, 25418808, 25477830, 25641780, 25792614, 26044004, 26124886, 26166420, 26747896, 26893265, 26923869, 27150120, 27342630, 27499880, 27661644, 27904290, 28081620, 28094472, 28658460, 28861665, 28874874, 29655276, 29686284, 29915410, 30091383, 30116520, 30559410, 30573396, 30735160, 30770136, 30937365, 31399704, 31624862, 31675140, 31773510, 32271918, 32479588, 32555005, 32984760, 33434870, 33485148, 33970440, 34390152, 34577055, 34633998, 35118090, 35345434, 35898492, 36456840, 37069095, 37107855, 37124838, 37205720, 38010168, 38128212, 38216745, 38462670, 38482220, 38499832, 39066006, 39187329, 39249630, 40121844, 40599485, 40745880, 41249820, 41492466, 41856435, 42364680, 42987690, 43029224, 43312311, 43676280, 44482914, 44873115, 45174780, 46102740, 46155204, 46178664, 46824120, 47437293, 47512710, 47660265, 48124790, 48407877, 48719382, 49425460, 49477140, 49499784, 50152305, 50227722, 50955660, 51283560, 51585228, 51950997, 52088008, 52249772, 52332840, 53018151, 53786530, 53847738, 54685260, 55323288, 55808580, 56163240, 56839279, 57316920, 57694005, 57723330, 57749748, 58599009, 59310552, 59372568, 59830820, 60182766, 61118820, 61146792, 61874730, 63249724, 63350280, 63547020, 64481535, 64543836, 64959176, 65110010, 65312215, 66724371, 66869740, 66970296, 69154110, 69267996, 70236180, 70690868, 71796984, 72187185, 73079073, 74138190, 74215710, 74249676, 76256424, 76433490, 76925340, 76964440, 78132012, 78374658, 78499260, 79062155, 80243688, 80679795, 80771607, 81198970, 82499640, 82984932, 83712870, 85975380, 86584995, 86624622, 88363585, 88965828, 89746230, 90274149, 90349560, 91437101, 92205480, 92310408, 92812095, 94874586, 95025420, 95320530, 96249580, 96815754, 97438764, 97665015, 98850920, 98954280, 100304610, 100455444, 101911320, 103170456, 103731165, 103901994, 104499544, 106036302, 107573060, 107695476, 109370520, 110687017, 111207285, 111617160, 113678558, 115388010, 115446660, 115499496, 117198018, 117561987, 119661640, 120365532, 121798455, 122237640, 123709019, 123749460, 125569305, 126499448, 127094040, 128963070, 129087672, 129936933, 130220020, 130624430, 133448742, 133739480, 134619345, 138308220, 138535992, 140472360, 141381736, 142311879, 144374370, 145223631, 146158146, 148276380, 148431420, 148499352, 150456915, 152866980, 153850680, 156264024, 156749316, 156998520, 158124310, 159054453, 161359590, 161543214, 162397940, 165969864, 167425740, 170517837, 171950760, 173169990, 173249244, 175797027, 176727170, 177931656, 179492460, 180548298, 182874202, 185624190, 189749172, 190050840, 190641060, 192499160, 193631508, 194877528, 195330030, 195936645, 200609220, 200910888, 207462330, 207803988, 212072604, 215146120, 215390952, 216561555, 219237219, 221374034, 222414570, 227357116, 230776020, 230893320, 234396036, 235123974, 237186465, 240731064, 242039385, 243596910, 247418038, 247498920, 251138610, 257926140, 259754985, 259873866, 260440040, 261248860, 265090755, 266897484, 269238690, 274311303, 276616440, 284196395, 284623758, 288748740, 290447262, 292316292, 292995045, 296552760, 296862840, 300436189, 300913830, 305733960, 313498632, 316248620, 318108906, 322719180, 323086428, 324795880, 332061051, 333621855, 334851480, 341035674, 346339980, 346498488, 351594054, 352685961, 353454340, 358984920, 361096596, 365395365, 365748404, 371127057, 371248380, 379498344, 381282120, 387263016, 390660060, 391873290, 401218440, 403858035, 414924660, 415607976, 424145208, 426935637, 433123110, 438474438, 442748068, 444829140, 451370745, 454714232, 457185505, 461552040, 468792072, 470247948, 474372930, 477163359, 484078770, 487193820, 494836076, 502277220, 511553511, 515852280, 519509970, 519747732, 522497720, 530181510, 533794968, 538477380, 548622606, 553435085, 568392790, 569247516, 577497480, 580894524, 584632584, 585990090, 587809935, 600872378, 601827660, 618545095, 632497240, 636217812, 645438360, 646172856, 649684665, 664122102, 667243710, 682071348, 692679960, 703188108, 705371922, 706908680, 711559395, 722193192, 726118155, 730790730, 731496808, 742254114, 742496760, 781320120, 783746580, 795272265, 807716070, 822933909, 829849320, 852589185, 853871274, 866246220, 876948876, 878985135, 885496136, 889658280, 901308567, 902741490, 914371010, 940495896, 948745860, 954326718, 968157540, 974387640, 989672152, 996183153, 1004554440, 1023107022, 1039019940, 1039495464, 1060363020, 1076954760, 1096186095, 1097245212, 1106870170, 1113381171, 1136785580, 1138495032, 1161789048, 1171980180, 1175619870, 1201744756, 1203655320, 1237090190, 1272435624, 1299369330, 1328244204, 1334487420, 1364142696, 1371556515, 1406376216, 1410743844, 1423118790, 1452236310, 1461581460, 1484508228, 1502180945, 1534660533, 1567493160, 1590544530, 1615432140, 1645867818, 1660305255, 1705178370, 1707742548, 1732492440, 1753897752, 1757970270, 1763429805, 1802617134, 1805482980, 1828742020, 1855635285, 1897491720, 1908653436, 1936315080, 1992366306, 2046214044, 2078039880, 2103053323, 2120726040, 2134678185, 2192372190, 2194490424, 2213740340, 2226762342, 2273571160, 2343960360, 2351239740, 2385816795, 2403489512, 2468801727, 2474180380, 2557767555, 2598738660, 2656488408, 2668974840, 2703925701, 2743113030, 2821487688, 2846237580, 2904472620, 2923162920, 2969016456, 2988549459, 3004361890, 3069321066, 3181089060, 3230864280, 3291735636, 3320610510, 3340143513, 3410356740, 3415485096, 3515940540, 3526859610, 3605234268, 3610965960, 3657484040, 3711270570, 3817306872, 3984732612, 4092428088, 4114669545, 4206106646, 4269356370, 4384744380, 4427480680, 4453524684, 4506542835, 4702479480, 4771633590, 4937603454, 4948360760, 4980915765, 5115535110, 5197477320, 5407851402, 5486226060, 5566905855, 5692475160, 5808945240, 5977098918, 6008723780, 6138642132, 6309159969, 6362178120, 6583471272, 6641221020, 6680287026, 6820713480, 7031881080, 7053719220, 7210468536, 7422541140, 7673302665, 7969465224, 8111777103, 8229339090, 8412213292, 8538712740, 8769488760, 8907049368, 9013085670, 9543267180, 9875206908, 9961831530, 10231070220, 10515266615, 10815702804, 10972452120, 11133811710, 11954197836, 12017447560, 12277284264, 12344008635, 12618319938, 13282442040, 13360574052, 13519628505, 14107438440, 14845082280, 14942747295, 15346605330, 16223554206, 16458678180, 16700717565, 16824426584, 17077425480, 18026171340, 18927479907, 19086534360, 19750413816, 19923663060, 20462140440, 21030533230, 21631405608, 22267623420, 23908395672, 24688017270, 25236639876, 26721148104, 27039257010, 29885494590, 30693210660, 31545799845, 32447108412, 32917356360, 33401435130, 36052342680, 37854959814, 39847326120, 40558885515, 42061066460, 44535246840, 49376034540, 50473279752, 54078514020, 56782439721, 59770989180, 61386421320, 63091599690, 64894216824, 66802870260, 75709919628, 81117771030, 84122132920, 94637399535, 98752069080, 108157028040, 113564879442, 119541978360, 126183199380, 133605740520, 151419839256, 162235542060, 189274799070, 227129758884, 252366398760, 283912198605, 324471084120, 378549598140, 454259517768, 567824397210, 757099196280, 1135648794420, 2271297588840]

約数ペア:

[(1, 2271297588840), (2, 1135648794420), (3, 757099196280), (4, 567824397210), (5, 454259517768), (6, 378549598140), (7, 324471084120), (8, 283912198605), (9, 252366398760), (10, 227129758884), (12, 189274799070), (14, 162235542060), (15, 151419839256), (17, 133605740520), (18, 126183199380), (19, 119541978360), (20, 113564879442), (21, 108157028040), (23, 98752069080), (24, 94637399535), (27, 84122132920), (28, 81117771030), (30, 75709919628), (34, 66802870260), (35, 64894216824), (36, 63091599690), (37, 61386421320), (38, 59770989180), (40, 56782439721), (42, 54078514020), (45, 50473279752), (46, 49376034540), (51, 44535246840), (54, 42061066460), (56, 40558885515), (57, 39847326120), (60, 37854959814), (63, 36052342680), (68, 33401435130), (69, 32917356360), (70, 32447108412), (72, 31545799845), (74, 30693210660), (76, 29885494590), (84, 27039257010), (85, 26721148104), (90, 25236639876), (92, 24688017270), (95, 23908395672), (102, 22267623420), (105, 21631405608), (108, 21030533230), (111, 20462140440), (114, 19923663060), (115, 19750413816), (119, 19086534360), (120, 18927479907), (126, 18026171340), (133, 17077425480), (135, 16824426584), (136, 16700717565), (138, 16458678180), (140, 16223554206), (148, 15346605330), (152, 14942747295), (153, 14845082280), (161, 14107438440), (168, 13519628505), (170, 13360574052), (171, 13282442040), (180, 12618319938), (184, 12344008635), (185, 12277284264), (189, 12017447560), (190, 11954197836), (204, 11133811710), (207, 10972452120), (210, 10815702804), (216, 10515266615), (222, 10231070220), (228, 9961831530), (230, 9875206908), (238, 9543267180), (252, 9013085670), (255, 8907049368), (259, 8769488760), (266, 8538712740), (270, 8412213292), (276, 8229339090), (280, 8111777103), (285, 7969465224), (296, 7673302665), (306, 7422541140), (315, 7210468536), (322, 7053719220), (323, 7031881080), (333, 6820713480), (340, 6680287026), (342, 6641221020), (345, 6583471272), (357, 6362178120), (360, 6309159969), (370, 6138642132), (378, 6008723780), (380, 5977098918), (391, 5808945240), (399, 5692475160), (408, 5566905855), (414, 5486226060), (420, 5407851402), (437, 5197477320), (444, 5115535110), (456, 4980915765), (459, 4948360760), (460, 4937603454), (476, 4771633590), (483, 4702479480), (504, 4506542835), (510, 4453524684), (513, 4427480680), (518, 4384744380), (532, 4269356370), (540, 4206106646), (552, 4114669545), (555, 4092428088), (570, 3984732612), (595, 3817306872), (612, 3711270570), (621, 3657484040), (629, 3610965960), (630, 3605234268), (644, 3526859610), (646, 3515940540), (665, 3415485096), (666, 3410356740), (680, 3340143513), (684, 3320610510), (690, 3291735636), (703, 3230864280), (714, 3181089060), (740, 3069321066), (756, 3004361890), (760, 2988549459), (765, 2969016456), (777, 2923162920), (782, 2904472620), (798, 2846237580), (805, 2821487688), (828, 2743113030), (840, 2703925701), (851, 2668974840), (855, 2656488408), (874, 2598738660), (888, 2557767555), (918, 2474180380), (920, 2468801727), (945, 2403489512), (952, 2385816795), (966, 2351239740), (969, 2343960360), (999, 2273571160), (1020, 2226762342), (1026, 2213740340), (1035, 2194490424), (1036, 2192372190), (1064, 2134678185), (1071, 2120726040), (1080, 2103053323), (1093, 2078039880), (1110, 2046214044), (1140, 1992366306), (1173, 1936315080), (1190, 1908653436), (1197, 1897491720), (1224, 1855635285), (1242, 1828742020), (1258, 1805482980), (1260, 1802617134), (1288, 1763429805), (1292, 1757970270), (1295, 1753897752), (1311, 1732492440), (1330, 1707742548), (1332, 1705178370), (1368, 1660305255), (1380, 1645867818), (1406, 1615432140), (1428, 1590544530), (1449, 1567493160), (1480, 1534660533), (1512, 1502180945), (1530, 1484508228), (1554, 1461581460), (1564, 1452236310), (1596, 1423118790), (1610, 1410743844), (1615, 1406376216), (1656, 1371556515), (1665, 1364142696), (1702, 1334487420), (1710, 1328244204), (1748, 1299369330), (1785, 1272435624), (1836, 1237090190), (1887, 1203655320), (1890, 1201744756), (1932, 1175619870), (1938, 1171980180), (1955, 1161789048), (1995, 1138495032), (1998, 1136785580), (2040, 1113381171), (2052, 1106870170), (2070, 1097245212), (2072, 1096186095), (2109, 1076954760), (2142, 1060363020), (2185, 1039495464), (2186, 1039019940), (2220, 1023107022), (2261, 1004554440), (2280, 996183153), (2295, 989672152), (2331, 974387640), (2346, 968157540), (2380, 954326718), (2394, 948745860), (2415, 940495896), (2484, 914371010), (2516, 902741490), (2520, 901308567), (2553, 889658280), (2565, 885496136), (2584, 878985135), (2590, 876948876), (2622, 866246220), (2660, 853871274), (2664, 852589185), (2737, 829849320), (2760, 822933909), (2812, 807716070), (2856, 795272265), (2898, 783746580), (2907, 781320120), (3059, 742496760), (3060, 742254114), (3105, 731496808), (3108, 730790730), (3128, 726118155), (3145, 722193192), (3192, 711559395), (3213, 706908680), (3220, 705371922), (3230, 703188108), (3279, 692679960), (3330, 682071348), (3404, 667243710), (3420, 664122102), (3496, 649684665), (3515, 646172856), (3519, 645438360), (3570, 636217812), (3591, 632497240), (3672, 618545095), (3774, 601827660), (3780, 600872378), (3864, 587809935), (3876, 585990090), (3885, 584632584), (3910, 580894524), (3933, 577497480), (3990, 569247516), (3996, 568392790), (4104, 553435085), (4140, 548622606), (4218, 538477380), (4255, 533794968), (4284, 530181510), (4347, 522497720), (4370, 519747732), (4372, 519509970), (4403, 515852280), (4440, 511553511), (4522, 502277220), (4590, 494836076), (4662, 487193820), (4692, 484078770), (4760, 477163359), (4788, 474372930), (4830, 470247948), (4845, 468792072), (4921, 461552040), (4968, 457185505), (4995, 454714232), (5032, 451370745), (5106, 444829140), (5130, 442748068), (5180, 438474438), (5244, 433123110), (5320, 426935637), (5355, 424145208), (5465, 415607976), (5474, 414924660), (5624, 403858035), (5661, 401218440), (5796, 391873290), (5814, 390660060), (5865, 387263016), (5957, 381282120), (5985, 379498344), (6118, 371248380), (6120, 371127057), (6210, 365748404), (6216, 365395365), (6290, 361096596), (6327, 358984920), (6426, 353454340), (6440, 352685961), (6460, 351594054), (6555, 346498488), (6558, 346339980), (6660, 341035674), (6783, 334851480), (6808, 333621855), (6840, 332061051), (6993, 324795880), (7030, 323086428), (7038, 322719180), (7140, 318108906), (7182, 316248620), (7245, 313498632), (7429, 305733960), (7548, 300913830), (7560, 300436189), (7651, 296862840), (7659, 296552760), (7752, 292995045), (7770, 292316292), (7820, 290447262), (7866, 288748740), (7980, 284623758), (7992, 284196395), (8211, 276616440), (8280, 274311303), (8436, 269238690), (8510, 266897484), (8568, 265090755), (8694, 261248860), (8721, 260440040), (8740, 259873866), (8744, 259754985), (8806, 257926140), (9044, 251138610), (9177, 247498920), (9180, 247418038), (9324, 243596910), (9384, 242039385), (9435, 240731064), (9576, 237186465), (9660, 235123974), (9690, 234396036), (9837, 230893320), (9842, 230776020), (9990, 227357116), (10212, 222414570), (10260, 221374034), (10360, 219237219), (10488, 216561555), (10545, 215390952), (10557, 215146120), (10710, 212072604), (10930, 207803988), (10948, 207462330), (11305, 200910888), (11322, 200609220), (11592, 195936645), (11628, 195330030), (11655, 194877528), (11730, 193631508), (11799, 192499160), (11914, 190641060), (11951, 190050840), (11970, 189749172), (12236, 185624190), (12420, 182874202), (12580, 180548298), (12654, 179492460), (12765, 177931656), (12852, 176727170), (12920, 175797027), (13110, 173249244), (13116, 173169990), (13209, 171950760), (13320, 170517837), (13566, 167425740), (13685, 165969864), (13986, 162397940), (14060, 161543214), (14076, 161359590), (14280, 159054453), (14364, 158124310), (14467, 156998520), (14490, 156749316), (14535, 156264024), (14763, 153850680), (14858, 152866980), (15096, 150456915), (15295, 148499352), (15302, 148431420), (15318, 148276380), (15540, 146158146), (15640, 145223631), (15732, 144374370), (15960, 142311879), (16065, 141381736), (16169, 140472360), (16395, 138535992), (16422, 138308220), (16872, 134619345), (16983, 133739480), (17020, 133448742), (17388, 130624430), (17442, 130220020), (17480, 129936933), (17595, 129087672), (17612, 128963070), (17871, 127094040), (17955, 126499448), (18088, 125569305), (18354, 123749460), (18360, 123709019), (18581, 122237640), (18648, 121798455), (18870, 120365532), (18981, 119661640), (19320, 117561987), (19380, 117198018), (19665, 115499496), (19674, 115446660), (19684, 115388010), (19980, 113678558), (20349, 111617160), (20424, 111207285), (20520, 110687017), (20767, 109370520), (21090, 107695476), (21114, 107573060), (21420, 106036302), (21735, 104499544), (21860, 103901994), (21896, 103731165), (22015, 103170456), (22287, 101911320), (22610, 100455444), (22644, 100304610), (22953, 98954280), (22977, 98850920), (23256, 97665015), (23310, 97438764), (23460, 96815754), (23598, 96249580), (23828, 95320530), (23902, 95025420), (23940, 94874586), (24472, 92812095), (24605, 92310408), (24633, 92205480), (24840, 91437101), (25139, 90349560), (25160, 90274149), (25308, 89746230), (25530, 88965828), (25704, 88363585), (26220, 86624622), (26232, 86584995), (26418, 85975380), (27132, 83712870), (27370, 82984932), (27531, 82499640), (27972, 81198970), (28120, 80771607), (28152, 80679795), (28305, 80243688), (28728, 79062155), (28934, 78499260), (28980, 78374658), (29070, 78132012), (29511, 76964440), (29526, 76925340), (29716, 76433490), (29785, 76256424), (30590, 74249676), (30604, 74215710), (30636, 74138190), (31080, 73079073), (31464, 72187185), (31635, 71796984), (32130, 70690868), (32338, 70236180), (32790, 69267996), (32844, 69154110), (33915, 66970296), (33966, 66869740), (34040, 66724371), (34776, 65312215), (34884, 65110010), (34965, 64959176), (35190, 64543836), (35224, 64481535), (35742, 63547020), (35853, 63350280), (35910, 63249724), (36708, 61874730), (37145, 61146792), (37162, 61118820), (37740, 60182766), (37962, 59830820), (38255, 59372568), (38295, 59310552), (38760, 58599009), (39330, 57749748), (39348, 57723330), (39368, 57694005), (39627, 57316920), (39960, 56839279), (40441, 56163240), (40698, 55808580), (41055, 55323288), (41534, 54685260), (42180, 53847738), (42228, 53786530), (42840, 53018151), (43401, 52332840), (43470, 52249772), (43605, 52088008), (43720, 51950997), (44030, 51585228), (44289, 51283560), (44574, 50955660), (45220, 50227722), (45288, 50152305), (45885, 49499784), (45906, 49477140), (45954, 49425460), (46620, 48719382), (46920, 48407877), (47196, 48124790), (47656, 47660265), (47804, 47512710), (47880, 47437293), (48507, 46824120), (49185, 46178664), (49210, 46155204), (49266, 46102740), (50278, 45174780), (50616, 44873115), (51060, 44482914), (52003, 43676280), (52440, 43312311), (52785, 43029224), (52836, 42987690), (53613, 42364680), (54264, 41856435), (54740, 41492466), (55062, 41249820), (55743, 40745880), (55944, 40599485), (56610, 40121844), (57868, 39249630), (57960, 39187329), (58140, 39066006), (58995, 38499832), (59022, 38482220), (59052, 38462670), (59432, 38216745), (59570, 38128212), (59755, 38010168), (61047, 37205720), (61180, 37124838), (61208, 37107855), (61272, 37069095), (62301, 36456840), (63270, 35898492), (64260, 35345434), (64676, 35118090), (65580, 34633998), (65688, 34577055), (66045, 34390152), (66861, 33970440), (67830, 33485148), (67932, 33434870), (68859, 32984760), (69768, 32555005), (69930, 32479588), (70380, 32271918), (71484, 31773510), (71706, 31675140), (71820, 31624862), (72335, 31399704), (73416, 30937365), (73815, 30770136), (73899, 30735160), (74290, 30573396), (74324, 30559410), (75417, 30116520), (75480, 30091383), (75924, 29915410), (76510, 29686284), (76590, 29655276), (78660, 28874874), (78696, 28861665), (79254, 28658460), (80845, 28094472), (80882, 28081620), (81396, 27904290), (82110, 27661644), (82593, 27499880), (83068, 27342630), (83657, 27150120), (84360, 26923869), (84456, 26893265), (84915, 26747896), (86802, 26166420), (86940, 26124886), (87210, 26044004), (88060, 25792614), (88578, 25641780), (89148, 25477830), (89355, 25418808), (90440, 25113861), (91770, 24749892), (91812, 24738570), (91908, 24712730), (92905, 24447528), (93240, 24359691), (94392, 24062395), (94905, 23932328), (95608, 23756355), (97014, 23412060), (98370, 23089332), (98420, 23077602), (98532, 23051370), (100556, 22587390), (101269, 22428360), (101745, 22323432), (102120, 22241457), (103835, 21874104), (104006, 21838140), (105570, 21514612), (105672, 21493845), (107226, 21182340), (107559, 21116760), (109480, 20746233), (110124, 20624910), (111435, 20382264), (111486, 20372940), (113183, 20067480), (113220, 20060922), (114765, 19790856), (114885, 19770184), (115736, 19624815), (116280, 19533003), (117990, 19249916), (118044, 19241110), (118104, 19231335), (118881, 19105640), (119140, 19064106), (119510, 19005084), (121323, 18721080), (122094, 18602860), (122360, 18562419), (123165, 18441096), (124602, 18228420), (125695, 18069912), (126540, 17949246), (128520, 17672717), (129352, 17559045), (130067, 17462520), (130203, 17444280), (131160, 17316999), (132090, 17195076), (132867, 17094520), (133722, 16985220), (135660, 16742574), (135864, 16717435), (137655, 16499928), (137718, 16492380), (139860, 16239794), (140760, 16135959), (142968, 15886755), (143412, 15837570), (143640, 15812431), (144670, 15699852), (145369, 15624360), (145521, 15608040), (147555, 15392888), (147630, 15385068), (147798, 15367580), (148580, 15286698), (148648, 15279705), (150834, 15058260), (151848, 14957705), (153020, 14843142), (153180, 14827638), (156009, 14558760), (157320, 14437437), (158508, 14329230), (160839, 14121560), (161690, 14047236), (161764, 14040810), (162792, 13952145), (164220, 13830822), (165186, 13749940), (166136, 13671315), (167229, 13581960), (167314, 13575060), (169830, 13373948), (173604, 13083210), (173880, 13062443), (174420, 13022002), (175973, 12907080), (176120, 12896307), (177156, 12820890), (178296, 12738915), (178710, 12709404), (179265, 12670056), (183540, 12374946), (183624, 12369285), (183816, 12356365), (185810, 12223764), (186903, 12152280), (189810, 11966164), (194028, 11706030), (196740, 11544666), (196840, 11538801), (197064, 11525685), (198135, 11463384), (200583, 11323480), (201112, 11293695), (202205, 11232648), (202538, 11214180), (203490, 11161716), (206577, 10994920), (207670, 10937052), (208012, 10919070), (211140, 10757306), (214452, 10591170), (215118, 10558380), (217005, 10466568), (220248, 10312455), (221445, 10256712), (222870, 10191132), (222972, 10186470), (226251, 10038840), (226366, 10033740), (226440, 10030461), (229530, 9895428), (229770, 9885092), (235980, 9624958), (236088, 9620555), (237762, 9552820), (238280, 9532053), (239020, 9502542), (242535, 9364824), (242646, 9360540), (244188, 9301430), (246330, 9220548), (249204, 9114210), (250971, 9050040), (251390, 9034956), (253080, 8974623), (260015, 8735256), (260134, 8731260), (260406, 8722140), (264180, 8597538), (265734, 8547260), (267444, 8492610), (268065, 8472936), (271320, 8371287), (274873, 8263080), (275310, 8249964), (275436, 8246190), (278715, 8149176), (279720, 8119897), (283087, 8023320), (286824, 7918785), (289340, 7849926), (290738, 7812180), (291042, 7804020), (295110, 7696444), (295260, 7692534), (295596, 7683790), (297160, 7643349), (301668, 7529130), (303807, 7476120), (305235, 7441144), (306040, 7421571), (306360, 7413819), (311505, 7291368), (312018, 7279380), (317016, 7164615), (321678, 7060780), (322677, 7038920), (323380, 7023618), (323528, 7020405), (328440, 6915411), (330372, 6874970), (334305, 6794088), (334458, 6790980), (334628, 6787530), (339549, 6689160), (339660, 6686974), (344295, 6596952), (347208, 6541605), (348840, 6511001), (351946, 6453540), (353039, 6433560), (354312, 6410445), (357420, 6354702), (358530, 6335028), (363969, 6240360), (367080, 6187473), (369495, 6147032), (371620, 6111882), (373806, 6076140), (377085, 6023304), (379620, 5983082), (388056, 5853015), (390201, 5820840), (390609, 5814760), (393480, 5772333), (396270, 5731692), (401166, 5661740), (404410, 5616324), (405076, 5607090), (406980, 5580858), (412965, 5499976), (413154, 5497460), (415340, 5468526), (416024, 5459535), (418285, 5430024), (422280, 5378653), (427363, 5314680), (428904, 5295585), (430236, 5279190), (434010, 5233284), (436107, 5208120), (436563, 5202680), (442890, 5128356), (445740, 5095566), (445944, 5093235), (452502, 5019420), (452732, 5016870), (459060, 4947714), (459540, 4942546), (468027, 4852920), (471960, 4812479), (475524, 4776410), (477641, 4755240), (478040, 4751271), (485070, 4682412), (485292, 4680270), (488376, 4650715), (492660, 4610274), (498408, 4557105), (501687, 4527320), (501942, 4525020), (502780, 4517478), (506345, 4485672), (520030, 4367628), (520268, 4365630), (520812, 4361070), (527919, 4302360), (528360, 4298769), (531468, 4273630), (534888, 4246305), (536130, 4236468), (537795, 4223352), (549746, 4131540), (550620, 4124982), (550872, 4123095), (557430, 4074588), (560709, 4050760), (565915, 4013496), (566174, 4011660), (578680, 3924963), (581476, 3906090), (582084, 3902010), (590220, 3848222), (590520, 3846267), (591192, 3841895), (594405, 3821128), (603336, 3764565), (606615, 3744216), (607614, 3738060), (610470, 3720572), (623010, 3645684), (624036, 3639690), (643356, 3530390), (645354, 3519460), (646760, 3511809), (650335, 3492504), (651015, 3488856), (660744, 3437485), (664335, 3418904), (668610, 3397044), (668916, 3395490), (669256, 3393765), (678753, 3346280), (679098, 3344580), (679320, 3343487), (687497, 3303720), (688590, 3298476), (703892, 3226770), (706078, 3216780), (714840, 3177351), (717060, 3167514), (726845, 3124872), (727605, 3121608), (727938, 3120180), (738990, 3073516), (743240, 3055941), (747612, 3038070), (752913, 3016680), (754170, 3011652), (759240, 2991541), (768379, 2955960), (780045, 2911752), (780402, 2910420), (781218, 2907380), (792540, 2865846), (802332, 2830870), (804195, 2824312), (808820, 2808162), (810152, 2803545), (813960, 2790429), (824619, 2754360), (825930, 2749988), (826308, 2748730), (830680, 2734263), (836145, 2716392), (836570, 2715012), (849261, 2674440), (854726, 2657340), (860472, 2639595), (868020, 2616642), (872214, 2604060), (873126, 2601340), (879865, 2581416), (885780, 2564178), (891480, 2547783), (905004, 2509710), (905464, 2508435), (911421, 2492040), (918120, 2473857), (919080, 2471273), (930143, 2441880), (934515, 2430456), (936054, 2426460), (951048, 2388205), (955282, 2377620), (970140, 2341206), (970584, 2340135), (985320, 2305137), (1002915, 2264696), (1003374, 2263660), (1003884, 2262510), (1005560, 2258739), (1012690, 2242836), (1018647, 2229720), (1032885, 2198984), (1040060, 2183814), (1040536, 2182815), (1041624, 2180535), (1055838, 2151180), (1059117, 2144520), (1062936, 2136815), (1072260, 2118234), (1075590, 2111676), (1091907, 2080120), (1099492, 2065770), (1101240, 2062491), (1114860, 2037294), (1121418, 2025380), (1131255, 2007768), (1131830, 2006748), (1132348, 2005830), (1162952, 1953045), (1164168, 1951005), (1170603, 1940280), (1180440, 1924111), (1188810, 1910564), (1213230, 1872108), (1215228, 1869030), (1220940, 1860286), (1246020, 1822842), (1248072, 1819845), (1254855, 1810008), (1282089, 1771560), (1286712, 1765195), (1290708, 1759730), (1300670, 1746252), (1302030, 1744428), (1308321, 1736040), (1328670, 1709452), (1337220, 1698522), (1337832, 1697745), (1357506, 1673140), (1358196, 1672290), (1374365, 1652616), (1374994, 1651860), (1377180, 1649238), (1404081, 1617640), (1407784, 1613385), (1412156, 1608390), (1415435, 1604664), (1432923, 1585080), (1434120, 1583757), (1453690, 1562436), (1455210, 1560804), (1455876, 1560090), (1477980, 1536758), (1495224, 1519035), (1505826, 1508340)]