269266203360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2$

素因数の和:146

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 361, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 480, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 588, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 720, 722, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 961, 980, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1083, 1085, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1444, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1805, 1824, 1848, 1860, 1862, 1881, 1922, 1953, 1960, 1980, 1995, 2016, 2046, 2090, 2128, 2156, 2166, 2170, 2205, 2232, 2280, 2310, 2352, 2356, 2387, 2394, 2464, 2480, 2508, 2520, 2527, 2604, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2883, 2888, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3135, 3168, 3192, 3234, 3249, 3255, 3344, 3360, 3410, 3420, 3465, 3472, 3528, 3534, 3610, 3696, 3720, 3724, 3762, 3844, 3906, 3920, 3960, 3971, 3990, 4092, 4123, 4180, 4256, 4312, 4332, 4340, 4389, 4410, 4464, 4557, 4560, 4620, 4655, 4704, 4712, 4774, 4788, 4805, 4851, 4960, 5016, 5040, 5054, 5115, 5208, 5280, 5301, 5320, 5390, 5415, 5456, 5472, 5544, 5580, 5586, 5766, 5776, 5852, 5880, 5890, 5985, 6076, 6138, 6160, 6270, 6384, 6468, 6479, 6498, 6510, 6688, 6727, 6820, 6840, 6930, 6944, 7056, 7068, 7161, 7220, 7315, 7392, 7440, 7448, 7524, 7581, 7595, 7688, 7812, 7840, 7920, 7942, 7980, 8085, 8184, 8246, 8360, 8379, 8624, 8649, 8664, 8680, 8778, 8820, 8835, 8928, 9114, 9120, 9240, 9310, 9405, 9424, 9548, 9576, 9610, 9702, 9765, 10032, 10080, 10108, 10230, 10241, 10416, 10571, 10602, 10640, 10780, 10830, 10912, 11088, 11160, 11172, 11191, 11532, 11552, 11704, 11760, 11780, 11913, 11935, 11970, 12152, 12276, 12320, 12369, 12540, 12635, 12768, 12936, 12958, 12996, 13020, 13167, 13454, 13640, 13671, 13680, 13860, 13965, 14112, 14136, 14322, 14415, 14440, 14630, 14880, 14896, 15048, 15162, 15190, 15345, 15376, 15624, 15840, 15884, 15960, 16170, 16245, 16368, 16492, 16709, 16720, 16758, 17248, 17298, 17328, 17360, 17556, 17640, 17670, 17689, 18228, 18259, 18480, 18620, 18810, 18848, 19096, 19152, 19220, 19404, 19437, 19530, 19855, 20064, 20181, 20216, 20460, 20482, 20615, 20832, 21142, 21204, 21280, 21483, 21560, 21660, 21945, 22176, 22320, 22344, 22382, 22743, 22785, 23064, 23408, 23520, 23560, 23826, 23870, 23940, 24255, 24304, 24552, 24738, 25080, 25270, 25872, 25916, 25992, 26040, 26334, 26505, 26908, 27280, 27342, 27360, 27720, 27797, 27930, 28272, 28644, 28830, 28861, 28880, 29260, 29792, 30096, 30324, 30380, 30690, 30723, 30752, 31248, 31713, 31768, 31920, 32340, 32395, 32490, 32736, 32984, 33418, 33440, 33516, 33573, 33635, 34596, 34656, 34720, 35112, 35280, 35340, 35378, 35739, 35805, 36456, 36518, 36960, 37107, 37240, 37620, 37905, 38192, 38304, 38440, 38808, 38874, 39060, 39710, 40362, 40432, 40920, 40964, 41230, 41895, 42284, 42408, 42966, 43120, 43245, 43320, 43890, 44640, 44688, 44764, 45353, 45486, 45570, 46128, 46816, 47089, 47120, 47652, 47740, 47880, 48510, 48608, 49104, 49476, 50127, 50160, 50540, 51205, 51744, 51832, 51984, 52080, 52668, 52855, 53010, 53067, 53816, 54560, 54684, 54777, 55440, 55594, 55860, 55955, 56544, 57288, 57660, 57722, 57760, 58311, 58520, 59565, 60192, 60543, 60648, 60760, 61380, 61446, 61845, 62496, 63426, 63536, 63840, 64680, 64790, 64980, 65835, 65968, 66836, 67032, 67146, 67270, 68355, 69192, 70224, 70560, 70680, 70756, 71478, 71610, 72912, 73036, 73997, 74214, 74480, 75240, 75810, 76384, 76880, 77616, 77748, 78120, 78337, 79420, 80724, 80864, 81840, 81928, 82460, 83391, 83545, 83790, 84568, 84816, 85932, 86240, 86490, 86583, 86640, 87780, 88445, 89376, 89528, 90706, 90972, 91140, 91295, 92169, 92256, 94178, 94240, 95139, 95304, 95480, 95760, 97020, 97185, 98208, 98952, 100254, 100320, 100719, 100905, 101080, 102410, 103664, 103968, 104160, 105336, 105710, 106020, 106134, 107415, 107632, 109368, 109554, 110880, 111188, 111720, 111910, 113715, 114576, 115320, 115444, 116622, 117040, 119130, 121086, 121296, 121520, 122760, 122892, 123101, 123690, 126852, 127072, 127813, 129360, 129580, 129960, 131670, 131936, 133672, 134064, 134292, 134540, 136059, 136710, 138384, 138985, 140448, 141267, 141360, 141512, 142956, 143220, 144305, 145824, 146072, 147994, 148428, 148960, 150381, 150480, 151620, 153615, 153760, 155232, 155496, 156240, 156674, 158565, 158840, 159201, 161448, 163680, 163856, 164331, 164920, 166782, 167090, 167580, 167865, 169136, 169632, 171864, 172980, 173166, 173280, 175560, 176890, 178695, 179056, 181412, 181944, 182280, 182590, 184338, 185535, 188356, 190278, 190608, 190960, 191520, 194040, 194370, 194579, 197904, 200508, 200849, 201438, 201810, 202160, 204820, 207328, 210672, 211420, 212040, 212268, 214830, 215264, 218736, 219108, 221991, 222376, 223440, 223820, 226765, 227430, 229152, 230640, 230888, 233244, 234080, 235011, 235445, 238260, 242172, 242592, 243040, 245520, 245784, 246202, 247380, 250173, 250635, 253704, 255626, 258720, 259160, 259749, 259920, 263340, 265335, 267344, 268128, 268584, 269080, 272118, 273420, 273885, 276768, 277970, 282534, 282720, 283024, 285912, 286440, 288610, 291555, 292144, 295988, 296856, 300762, 300960, 302715, 303240, 307230, 310992, 312480, 313348, 317130, 317471, 317680, 318402, 322896, 327712, 328662, 329840, 333564, 334180, 335160, 335730, 338272, 343728, 345960, 346332, 346921, 351120, 353780, 357390, 358112, 362824, 363888, 364560, 365180, 368676, 369303, 369985, 371070, 376712, 380556, 381216, 381920, 383439, 388080, 388740, 389158, 391685, 395808, 401016, 401698, 402876, 403620, 404320, 408177, 409640, 416955, 421344, 422840, 423801, 424080, 424536, 429660, 432915, 437472, 438216, 443982, 444752, 446880, 447640, 453530, 454860, 460845, 461280, 461776, 466488, 470022, 470890, 475695, 476520, 484344, 491040, 491568, 492404, 494760, 500346, 501270, 503595, 507408, 511252, 517979, 518320, 519498, 519840, 526680, 530670, 534688, 537168, 538160, 544236, 546840, 547770, 548359, 555940, 565068, 566048, 571824, 572880, 577220, 583110, 583737, 584288, 591976, 593712, 601524, 602547, 605430, 606480, 614460, 615505, 621984, 626696, 634260, 634942, 635360, 636804, 639065, 645792, 657324, 659680, 665973, 667128, 668360, 670320, 671460, 680295, 687456, 691920, 692664, 693842, 702240, 705033, 706335, 707560, 714780, 725648, 727776, 729120, 730360, 737352, 738606, 739970, 742140, 751905, 753424, 761112, 766878, 776160, 777480, 778316, 783370, 796005, 802032, 803396, 805752, 807240, 816354, 819280, 821655, 833910, 845680, 847602, 848160, 849072, 859320, 861707, 865830, 876432, 887964, 889504, 894691, 895280, 907060, 909720, 921690, 923552, 932976, 940044, 941780, 951390, 952413, 953040, 968688, 972895, 983136, 984808, 989520, 1000692, 1002540, 1004245, 1007190, 1014816, 1022504, 1035958, 1036640, 1038996, 1040763, 1053360, 1061340, 1074336, 1076320, 1088472, 1093680, 1095540, 1096718, 1107909, 1109955, 1111880, 1130136, 1143648, 1145760, 1150317, 1154440, 1166220, 1167474, 1175055, 1183952, 1187424, 1203048, 1205094, 1210860, 1212960, 1228920, 1231010, 1250865, 1253392, 1268520, 1269884, 1273608, 1278130, 1298745, 1314648, 1331946, 1334256, 1336720, 1340640, 1342920, 1360590, 1383840, 1385328, 1387684, 1405943, 1410066, 1412670, 1415120, 1429560, 1451296, 1460720, 1474704, 1477212, 1479940, 1484280, 1503810, 1506848, 1522224, 1533756, 1553937, 1554960, 1556632, 1566740, 1587355, 1592010, 1604064, 1606792, 1611504, 1614480, 1632708, 1638560, 1643310, 1645077, 1667820, 1691360, 1695204, 1698144, 1718640, 1723414, 1731660, 1734605, 1751211, 1752864, 1775928, 1789382, 1790560, 1807641, 1814120, 1819440, 1843380, 1846515, 1865952, 1880088, 1883560, 1902780, 1904826, 1906080, 1917195, 1937376, 1945790, 1969616, 1979040, 2001384, 2005080, 2008490, 2014380, 2040885, 2045008, 2071916, 2077992, 2081526, 2106720, 2119005, 2122680, 2176944, 2187360, 2191080, 2193436, 2215818, 2219910, 2223760, 2260272, 2300634, 2308880, 2332440, 2334948, 2350110, 2367904, 2406096, 2410188, 2421720, 2428447, 2457840, 2462020, 2501730, 2506784, 2537040, 2539768, 2547216, 2556260, 2585121, 2589895, 2597490, 2629296, 2663892, 2668512, 2673440, 2684073, 2685840, 2721180, 2741795, 2770656, 2775368, 2811886, 2820132, 2825340, 2830240, 2857239, 2859120, 2918685, 2921440, 2949408, 2954424, 2959880, 2968560, 3007620, 3012735, 3044448, 3067512, 3107874, 3109920, 3113264, 3122289, 3133480, 3174710, 3184020, 3213584, 3223008, 3228960, 3265416, 3286620, 3290154, 3329865, 3335640, 3390408, 3437280, 3446828, 3463320, 3469210, 3502422, 3525165, 3551856, 3578764, 3615282, 3628240, 3638880, 3686760, 3693030, 3760176, 3767120, 3805560, 3809652, 3816131, 3834390, 3891580, 3939232, 4002768, 4010160, 4016980, 4028760, 4081770, 4090016, 4143832, 4155984, 4163052, 4217829, 4238010, 4245360, 4308535, 4353888, 4382160, 4386872, 4431636, 4439820, 4447520, 4473455, 4520544, 4601268, 4617760, 4661811, 4664880, 4669896, 4700220, 4762065, 4812192, 4820376, 4843440, 4856894, 4915680, 4924040, 4935231, 5003460, 5074080, 5079536, 5094432, 5112520, 5170242, 5179790, 5194980, 5203815, 5258592, 5327784, 5368146, 5371680, 5442360, 5483590, 5539545, 5550736, 5623772, 5640264, 5650680, 5714478, 5718240, 5751585, 5837370, 5908848, 5919760, 5937120, 6015240, 6025470, 6031949, 6135024, 6215748, 6226528, 6244578, 6266960, 6349420, 6368040, 6427168, 6530832, 6573240, 6580308, 6659730, 6671280, 6780816, 6893656, 6926640, 6938420, 7004844, 7029715, 7050330, 7103712, 7157528, 7230564, 7256480, 7285341, 7373520, 7386060, 7520352, 7534240, 7611120, 7619304, 7632262, 7668780, 7755363, 7769685, 7783160, 8005536, 8020320, 8033960, 8052219, 8057520, 8163540, 8225385, 8287664, 8311968, 8326104, 8435658, 8476020, 8490720, 8617070, 8756055, 8764320, 8773744, 8863272, 8879640, 8946910, 9038205, 9202536, 9323622, 9329760, 9339792, 9400440, 9524130, 9640752, 9686880, 9713788, 9841601, 9848080, 9870462, 10006920, 10159072, 10225040, 10340484, 10359580, 10389960, 10407630, 10655568, 10736292, 10884720, 10967180, 11079090, 11101472, 11247544, 11280528, 11301360, 11428956, 11448393, 11503170, 11674740, 11817696, 11839520, 12030480, 12050940, 12063898, 12142235, 12270048, 12431496, 12489156, 12533920, 12653487, 12698840, 12736080, 12925605, 13061664, 13146480, 13160616, 13319460, 13342560, 13420365, 13561632, 13787312, 13853280, 13876840, 14009688, 14059430, 14100660, 14286195, 14315056, 14461128, 14570682, 14747040, 14772120, 15222240, 15238608, 15264524, 15337560, 15510726, 15539370, 15566320, 15611445, 16067920, 16104438, 16115040, 16327080, 16450770, 16575328, 16652208, 16871316, 16952040, 16999129, 17234140, 17512110, 17547488, 17726544, 17759280, 17893820, 18076410, 18095847, 18405072, 18647244, 18679584, 18800880, 19048260, 19080655, 19281504, 19427576, 19683202, 19696160, 19740924, 20013840, 20450080, 20680968, 20719160, 20779920, 20815260, 21089145, 21311136, 21472584, 21769440, 21856023, 21934360, 22158180, 22495088, 22561056, 22602720, 22857912, 22896786, 23006340, 23309055, 23349480, 24060960, 24101880, 24127796, 24284470, 24676155, 24862992, 24978312, 25306974, 25397680, 25472160, 25851210, 26292960, 26321232, 26638920, 26712917, 26840730, 27574624, 27753680, 28019376, 28118860, 28201320, 28572390, 28630112, 28922256, 29141364, 29524803, 29544240, 30159745, 30477216, 30529048, 30675120, 31021452, 31078740, 31132640, 31222890, 32135840, 32208876, 32654160, 32901540, 33304416, 33742632, 33904080, 33998258, 34345179, 34468280, 35024220, 35453088, 35518560, 35787640, 36152820, 36191694, 36426705, 36810144, 37294488, 37601760, 38096520, 38161310, 38776815, 38855152, 39366404, 39481848, 40027680, 40261095, 41361936, 41438320, 41559840, 41630520, 42178290, 42945168, 43712046, 43868720, 44316360, 44990176, 45715824, 45793572, 46012680, 46618110, 46698960, 48203760, 48255592, 48568940, 49208005, 49352310, 49725984, 49956624, 50613948, 50795360, 50997387, 51702420, 52642464, 53277840, 53425834, 53681460, 54287541, 55507360, 56038752, 56237720, 56402640, 57144780, 57241965, 57844512, 58282728, 59049606, 59088480, 60319490, 61058096, 61350240, 62042904, 62157480, 62445780, 63267435, 64417752, 65308320, 65803080, 67485264, 67808160, 67996516, 68690358, 68936560, 70048440, 71575280, 72305640, 72383388, 72853410, 74588976, 76193040, 76322620, 77553630, 77710304, 78732808, 78963696, 80138751, 80522190, 82723872, 82876640, 83261040, 84356580, 84995645, 85890336, 87424092, 87737440, 88574409, 88632720, 90479235, 91431648, 91587144, 92025360, 93236220, 93397920, 96407520, 96511184, 97137880, 98416010, 98704620, 99913248, 101227896, 101994774, 103404840, 106555680, 106851668, 107362920, 108575082, 109280115, 112475440, 112805280, 114289560, 114483930, 116565456, 118099212, 120638980, 122116192, 124085808, 124314960, 124891560, 126534870, 128835504, 131606160, 133564585, 134970528, 135993032, 137380716, 137873120, 140096880, 143150560, 144611280, 144766776, 145706820, 147624015, 149177952, 152386080, 152645240, 152992161, 155107260, 157465616, 157927392, 160277502, 161044380, 166522080, 168713160, 169991290, 171725895, 174848184, 177148818, 177265440, 180958470, 183174288, 184050720, 186472440, 186990419, 193022368, 194275760, 196832020, 197409240, 202455792, 203989548, 206809680, 213703336, 214725840, 217150164, 218560230, 224950880, 228579120, 228967860, 233130912, 236198424, 240416253, 241277960, 248171616, 248629920, 249783120, 253069740, 254986935, 257671008, 263212320, 267129170, 271437705, 271986064, 274761432, 280193760, 289222560, 289533552, 291413640, 295248030, 305290480, 305984322, 310214520, 314931232, 320555004, 322088760, 337426320, 339982580, 343451790, 349696368, 354297636, 361916940, 366348576, 372944880, 373980838, 388551520, 393664040, 394818480, 400693755, 404911584, 407979096, 413619360, 427406672, 429451680, 434300328, 437120460, 442872045, 457158240, 457935720, 472396848, 480832506, 482555920, 499566240, 506139480, 509973870, 534258340, 542875410, 543972128, 549522864, 560971257, 579067104, 582827280, 590496060, 610580960, 611968644, 620429040, 641110008, 644177520, 674852640, 679965160, 686903580, 699392736, 708595272, 723833880, 745889760, 747961676, 764960805, 787328080, 789636960, 801387510, 815958192, 854813344, 868600656, 874240920, 885744090, 915871440, 934952095, 944793696, 961665012, 965111840, 1012278960, 1019947740, 1068516680, 1085750820, 1099045728, 1121942514, 1165654560, 1180992120, 1202081265, 1223937288, 1240858080, 1282220016, 1288355040, 1359930320, 1373807160, 1417190544, 1447667760, 1495923352, 1529921610, 1574656160, 1602775020, 1631916384, 1682913771, 1737201312, 1748481840, 1771488180, 1831742880, 1869904190, 1923330024, 2024557920, 2039895480, 2137033360, 2171501640, 2243885028, 2361984240, 2404162530, 2447874576, 2564440032, 2719860640, 2747614320, 2804856285, 2834381088, 2895335520, 2991846704, 3059843220, 3205550040, 3365827542, 3496963680, 3542976360, 3739808380, 3846660048, 4079790960, 4274066720, 4343003280, 4487770056, 4723968480, 4808325060, 4895749152, 5495228640, 5609712570, 5983693408, 6119686440, 6411100080, 6731655084, 7085952720, 7479616760, 7693320096, 8159581920, 8414568855, 8686006560, 8975540112, 9616650120, 11219425140, 12239372880, 12822200160, 13463310168, 14171905440, 14959233520, 16829137710, 17951080224, 19233300240, 22438850280, 24478745760, 26926620336, 29918467040, 33658275420, 38466600480, 44877700560, 53853240672, 67316550840, 89755401120, 134633101680, 269266203360]

約数ペア:

[(1, 269266203360), (2, 134633101680), (3, 89755401120), (4, 67316550840), (5, 53853240672), (6, 44877700560), (7, 38466600480), (8, 33658275420), (9, 29918467040), (10, 26926620336), (11, 24478745760), (12, 22438850280), (14, 19233300240), (15, 17951080224), (16, 16829137710), (18, 14959233520), (19, 14171905440), (20, 13463310168), (21, 12822200160), (22, 12239372880), (24, 11219425140), (28, 9616650120), (30, 8975540112), (31, 8686006560), (32, 8414568855), (33, 8159581920), (35, 7693320096), (36, 7479616760), (38, 7085952720), (40, 6731655084), (42, 6411100080), (44, 6119686440), (45, 5983693408), (48, 5609712570), (49, 5495228640), (55, 4895749152), (56, 4808325060), (57, 4723968480), (60, 4487770056), (62, 4343003280), (63, 4274066720), (66, 4079790960), (70, 3846660048), (72, 3739808380), (76, 3542976360), (77, 3496963680), (80, 3365827542), (84, 3205550040), (88, 3059843220), (90, 2991846704), (93, 2895335520), (95, 2834381088), (96, 2804856285), (98, 2747614320), (99, 2719860640), (105, 2564440032), (110, 2447874576), (112, 2404162530), (114, 2361984240), (120, 2243885028), (124, 2171501640), (126, 2137033360), (132, 2039895480), (133, 2024557920), (140, 1923330024), (144, 1869904190), (147, 1831742880), (152, 1771488180), (154, 1748481840), (155, 1737201312), (160, 1682913771), (165, 1631916384), (168, 1602775020), (171, 1574656160), (176, 1529921610), (180, 1495923352), (186, 1447667760), (190, 1417190544), (196, 1373807160), (198, 1359930320), (209, 1288355040), (210, 1282220016), (217, 1240858080), (220, 1223937288), (224, 1202081265), (228, 1180992120), (231, 1165654560), (240, 1121942514), (245, 1099045728), (248, 1085750820), (252, 1068516680), (264, 1019947740), (266, 1012278960), (279, 965111840), (280, 961665012), (285, 944793696), (288, 934952095), (294, 915871440), (304, 885744090), (308, 874240920), (310, 868600656), (315, 854813344), (330, 815958192), (336, 801387510), (341, 789636960), (342, 787328080), (352, 764960805), (360, 747961676), (361, 745889760), (372, 723833880), (380, 708595272), (385, 699392736), (392, 686903580), (396, 679965160), (399, 674852640), (418, 644177520), (420, 641110008), (434, 620429040), (440, 611968644), (441, 610580960), (456, 590496060), (462, 582827280), (465, 579067104), (480, 560971257), (490, 549522864), (495, 543972128), (496, 542875410), (504, 534258340), (528, 509973870), (532, 506139480), (539, 499566240), (558, 482555920), (560, 480832506), (570, 472396848), (588, 457935720), (589, 457158240), (608, 442872045), (616, 437120460), (620, 434300328), (627, 429451680), (630, 427406672), (651, 413619360), (660, 407979096), (665, 404911584), (672, 400693755), (682, 394818480), (684, 393664040), (693, 388551520), (720, 373980838), (722, 372944880), (735, 366348576), (744, 361916940), (760, 354297636), (770, 349696368), (784, 343451790), (792, 339982580), (798, 337426320), (836, 322088760), (840, 320555004), (855, 314931232), (868, 310214520), (880, 305984322), (882, 305290480), (912, 295248030), (924, 291413640), (930, 289533552), (931, 289222560), (961, 280193760), (980, 274761432), (990, 271986064), (992, 271437705), (1008, 267129170), (1023, 263212320), (1045, 257671008), (1056, 254986935), (1064, 253069740), (1078, 249783120), (1083, 248629920), (1085, 248171616), (1116, 241277960), (1120, 240416253), (1140, 236198424), (1155, 233130912), (1176, 228967860), (1178, 228579120), (1197, 224950880), (1232, 218560230), (1240, 217150164), (1254, 214725840), (1260, 213703336), (1302, 206809680), (1320, 203989548), (1330, 202455792), (1364, 197409240), (1368, 196832020), (1386, 194275760), (1395, 193022368), (1440, 186990419), (1444, 186472440), (1463, 184050720), (1470, 183174288), (1488, 180958470), (1519, 177265440), (1520, 177148818), (1540, 174848184), (1568, 171725895), (1584, 169991290), (1596, 168713160), (1617, 166522080), (1672, 161044380), (1680, 160277502), (1705, 157927392), (1710, 157465616), (1736, 155107260), (1760, 152992161), (1764, 152645240), (1767, 152386080), (1805, 149177952), (1824, 147624015), (1848, 145706820), (1860, 144766776), (1862, 144611280), (1881, 143150560), (1922, 140096880), (1953, 137873120), (1960, 137380716), (1980, 135993032), (1995, 134970528), (2016, 133564585), (2046, 131606160), (2090, 128835504), (2128, 126534870), (2156, 124891560), (2166, 124314960), (2170, 124085808), (2205, 122116192), (2232, 120638980), (2280, 118099212), (2310, 116565456), (2352, 114483930), (2356, 114289560), (2387, 112805280), (2394, 112475440), (2464, 109280115), (2480, 108575082), (2508, 107362920), (2520, 106851668), (2527, 106555680), (2604, 103404840), (2640, 101994774), (2660, 101227896), (2695, 99913248), (2728, 98704620), (2736, 98416010), (2772, 97137880), (2790, 96511184), (2793, 96407520), (2883, 93397920), (2888, 93236220), (2926, 92025360), (2940, 91587144), (2945, 91431648), (2976, 90479235), (3038, 88632720), (3040, 88574409), (3069, 87737440), (3080, 87424092), (3135, 85890336), (3168, 84995645), (3192, 84356580), (3234, 83261040), (3249, 82876640), (3255, 82723872), (3344, 80522190), (3360, 80138751), (3410, 78963696), (3420, 78732808), (3465, 77710304), (3472, 77553630), (3528, 76322620), (3534, 76193040), (3610, 74588976), (3696, 72853410), (3720, 72383388), (3724, 72305640), (3762, 71575280), (3844, 70048440), (3906, 68936560), (3920, 68690358), (3960, 67996516), (3971, 67808160), (3990, 67485264), (4092, 65803080), (4123, 65308320), (4180, 64417752), (4256, 63267435), (4312, 62445780), (4332, 62157480), (4340, 62042904), (4389, 61350240), (4410, 61058096), (4464, 60319490), (4557, 59088480), (4560, 59049606), (4620, 58282728), (4655, 57844512), (4704, 57241965), (4712, 57144780), (4774, 56402640), (4788, 56237720), (4805, 56038752), (4851, 55507360), (4960, 54287541), (5016, 53681460), (5040, 53425834), (5054, 53277840), (5115, 52642464), (5208, 51702420), (5280, 50997387), (5301, 50795360), (5320, 50613948), (5390, 49956624), (5415, 49725984), (5456, 49352310), (5472, 49208005), (5544, 48568940), (5580, 48255592), (5586, 48203760), (5766, 46698960), (5776, 46618110), (5852, 46012680), (5880, 45793572), (5890, 45715824), (5985, 44990176), (6076, 44316360), (6138, 43868720), (6160, 43712046), (6270, 42945168), (6384, 42178290), (6468, 41630520), (6479, 41559840), (6498, 41438320), (6510, 41361936), (6688, 40261095), (6727, 40027680), (6820, 39481848), (6840, 39366404), (6930, 38855152), (6944, 38776815), (7056, 38161310), (7068, 38096520), (7161, 37601760), (7220, 37294488), (7315, 36810144), (7392, 36426705), (7440, 36191694), (7448, 36152820), (7524, 35787640), (7581, 35518560), (7595, 35453088), (7688, 35024220), (7812, 34468280), (7840, 34345179), (7920, 33998258), (7942, 33904080), (7980, 33742632), (8085, 33304416), (8184, 32901540), (8246, 32654160), (8360, 32208876), (8379, 32135840), (8624, 31222890), (8649, 31132640), (8664, 31078740), (8680, 31021452), (8778, 30675120), (8820, 30529048), (8835, 30477216), (8928, 30159745), (9114, 29544240), (9120, 29524803), (9240, 29141364), (9310, 28922256), (9405, 28630112), (9424, 28572390), (9548, 28201320), (9576, 28118860), (9610, 28019376), (9702, 27753680), (9765, 27574624), (10032, 26840730), (10080, 26712917), (10108, 26638920), (10230, 26321232), (10241, 26292960), (10416, 25851210), (10571, 25472160), (10602, 25397680), (10640, 25306974), (10780, 24978312), (10830, 24862992), (10912, 24676155), (11088, 24284470), (11160, 24127796), (11172, 24101880), (11191, 24060960), (11532, 23349480), (11552, 23309055), (11704, 23006340), (11760, 22896786), (11780, 22857912), (11913, 22602720), (11935, 22561056), (11970, 22495088), (12152, 22158180), (12276, 21934360), (12320, 21856023), (12369, 21769440), (12540, 21472584), (12635, 21311136), (12768, 21089145), (12936, 20815260), (12958, 20779920), (12996, 20719160), (13020, 20680968), (13167, 20450080), (13454, 20013840), (13640, 19740924), (13671, 19696160), (13680, 19683202), (13860, 19427576), (13965, 19281504), (14112, 19080655), (14136, 19048260), (14322, 18800880), (14415, 18679584), (14440, 18647244), (14630, 18405072), (14880, 18095847), (14896, 18076410), (15048, 17893820), (15162, 17759280), (15190, 17726544), (15345, 17547488), (15376, 17512110), (15624, 17234140), (15840, 16999129), (15884, 16952040), (15960, 16871316), (16170, 16652208), (16245, 16575328), (16368, 16450770), (16492, 16327080), (16709, 16115040), (16720, 16104438), (16758, 16067920), (17248, 15611445), (17298, 15566320), (17328, 15539370), (17360, 15510726), (17556, 15337560), (17640, 15264524), (17670, 15238608), (17689, 15222240), (18228, 14772120), (18259, 14747040), (18480, 14570682), (18620, 14461128), (18810, 14315056), (18848, 14286195), (19096, 14100660), (19152, 14059430), (19220, 14009688), (19404, 13876840), (19437, 13853280), (19530, 13787312), (19855, 13561632), (20064, 13420365), (20181, 13342560), (20216, 13319460), (20460, 13160616), (20482, 13146480), (20615, 13061664), (20832, 12925605), (21142, 12736080), (21204, 12698840), (21280, 12653487), (21483, 12533920), (21560, 12489156), (21660, 12431496), (21945, 12270048), (22176, 12142235), (22320, 12063898), (22344, 12050940), (22382, 12030480), (22743, 11839520), (22785, 11817696), (23064, 11674740), (23408, 11503170), (23520, 11448393), (23560, 11428956), (23826, 11301360), (23870, 11280528), (23940, 11247544), (24255, 11101472), (24304, 11079090), (24552, 10967180), (24738, 10884720), (25080, 10736292), (25270, 10655568), (25872, 10407630), (25916, 10389960), (25992, 10359580), (26040, 10340484), (26334, 10225040), (26505, 10159072), (26908, 10006920), (27280, 9870462), (27342, 9848080), (27360, 9841601), (27720, 9713788), (27797, 9686880), (27930, 9640752), (28272, 9524130), (28644, 9400440), (28830, 9339792), (28861, 9329760), (28880, 9323622), (29260, 9202536), (29792, 9038205), (30096, 8946910), (30324, 8879640), (30380, 8863272), (30690, 8773744), (30723, 8764320), (30752, 8756055), (31248, 8617070), (31713, 8490720), (31768, 8476020), (31920, 8435658), (32340, 8326104), (32395, 8311968), (32490, 8287664), (32736, 8225385), (32984, 8163540), (33418, 8057520), (33440, 8052219), (33516, 8033960), (33573, 8020320), (33635, 8005536), (34596, 7783160), (34656, 7769685), (34720, 7755363), (35112, 7668780), (35280, 7632262), (35340, 7619304), (35378, 7611120), (35739, 7534240), (35805, 7520352), (36456, 7386060), (36518, 7373520), (36960, 7285341), (37107, 7256480), (37240, 7230564), (37620, 7157528), (37905, 7103712), (38192, 7050330), (38304, 7029715), (38440, 7004844), (38808, 6938420), (38874, 6926640), (39060, 6893656), (39710, 6780816), (40362, 6671280), (40432, 6659730), (40920, 6580308), (40964, 6573240), (41230, 6530832), (41895, 6427168), (42284, 6368040), (42408, 6349420), (42966, 6266960), (43120, 6244578), (43245, 6226528), (43320, 6215748), (43890, 6135024), (44640, 6031949), (44688, 6025470), (44764, 6015240), (45353, 5937120), (45486, 5919760), (45570, 5908848), (46128, 5837370), (46816, 5751585), (47089, 5718240), (47120, 5714478), (47652, 5650680), (47740, 5640264), (47880, 5623772), (48510, 5550736), (48608, 5539545), (49104, 5483590), (49476, 5442360), (50127, 5371680), (50160, 5368146), (50540, 5327784), (51205, 5258592), (51744, 5203815), (51832, 5194980), (51984, 5179790), (52080, 5170242), (52668, 5112520), (52855, 5094432), (53010, 5079536), (53067, 5074080), (53816, 5003460), (54560, 4935231), (54684, 4924040), (54777, 4915680), (55440, 4856894), (55594, 4843440), (55860, 4820376), (55955, 4812192), (56544, 4762065), (57288, 4700220), (57660, 4669896), (57722, 4664880), (57760, 4661811), (58311, 4617760), (58520, 4601268), (59565, 4520544), (60192, 4473455), (60543, 4447520), (60648, 4439820), (60760, 4431636), (61380, 4386872), (61446, 4382160), (61845, 4353888), (62496, 4308535), (63426, 4245360), (63536, 4238010), (63840, 4217829), (64680, 4163052), (64790, 4155984), (64980, 4143832), (65835, 4090016), (65968, 4081770), (66836, 4028760), (67032, 4016980), (67146, 4010160), (67270, 4002768), (68355, 3939232), (69192, 3891580), (70224, 3834390), (70560, 3816131), (70680, 3809652), (70756, 3805560), (71478, 3767120), (71610, 3760176), (72912, 3693030), (73036, 3686760), (73997, 3638880), (74214, 3628240), (74480, 3615282), (75240, 3578764), (75810, 3551856), (76384, 3525165), (76880, 3502422), (77616, 3469210), (77748, 3463320), (78120, 3446828), (78337, 3437280), (79420, 3390408), (80724, 3335640), (80864, 3329865), (81840, 3290154), (81928, 3286620), (82460, 3265416), (83391, 3228960), (83545, 3223008), (83790, 3213584), (84568, 3184020), (84816, 3174710), (85932, 3133480), (86240, 3122289), (86490, 3113264), (86583, 3109920), (86640, 3107874), (87780, 3067512), (88445, 3044448), (89376, 3012735), (89528, 3007620), (90706, 2968560), (90972, 2959880), (91140, 2954424), (91295, 2949408), (92169, 2921440), (92256, 2918685), (94178, 2859120), (94240, 2857239), (95139, 2830240), (95304, 2825340), (95480, 2820132), (95760, 2811886), (97020, 2775368), (97185, 2770656), (98208, 2741795), (98952, 2721180), (100254, 2685840), (100320, 2684073), (100719, 2673440), (100905, 2668512), (101080, 2663892), (102410, 2629296), (103664, 2597490), (103968, 2589895), (104160, 2585121), (105336, 2556260), (105710, 2547216), (106020, 2539768), (106134, 2537040), (107415, 2506784), (107632, 2501730), (109368, 2462020), (109554, 2457840), (110880, 2428447), (111188, 2421720), (111720, 2410188), (111910, 2406096), (113715, 2367904), (114576, 2350110), (115320, 2334948), (115444, 2332440), (116622, 2308880), (117040, 2300634), (119130, 2260272), (121086, 2223760), (121296, 2219910), (121520, 2215818), (122760, 2193436), (122892, 2191080), (123101, 2187360), (123690, 2176944), (126852, 2122680), (127072, 2119005), (127813, 2106720), (129360, 2081526), (129580, 2077992), (129960, 2071916), (131670, 2045008), (131936, 2040885), (133672, 2014380), (134064, 2008490), (134292, 2005080), (134540, 2001384), (136059, 1979040), (136710, 1969616), (138384, 1945790), (138985, 1937376), (140448, 1917195), (141267, 1906080), (141360, 1904826), (141512, 1902780), (142956, 1883560), (143220, 1880088), (144305, 1865952), (145824, 1846515), (146072, 1843380), (147994, 1819440), (148428, 1814120), (148960, 1807641), (150381, 1790560), (150480, 1789382), (151620, 1775928), (153615, 1752864), (153760, 1751211), (155232, 1734605), (155496, 1731660), (156240, 1723414), (156674, 1718640), (158565, 1698144), (158840, 1695204), (159201, 1691360), (161448, 1667820), (163680, 1645077), (163856, 1643310), (164331, 1638560), (164920, 1632708), (166782, 1614480), (167090, 1611504), (167580, 1606792), (167865, 1604064), (169136, 1592010), (169632, 1587355), (171864, 1566740), (172980, 1556632), (173166, 1554960), (173280, 1553937), (175560, 1533756), (176890, 1522224), (178695, 1506848), (179056, 1503810), (181412, 1484280), (181944, 1479940), (182280, 1477212), (182590, 1474704), (184338, 1460720), (185535, 1451296), (188356, 1429560), (190278, 1415120), (190608, 1412670), (190960, 1410066), (191520, 1405943), (194040, 1387684), (194370, 1385328), (194579, 1383840), (197904, 1360590), (200508, 1342920), (200849, 1340640), (201438, 1336720), (201810, 1334256), (202160, 1331946), (204820, 1314648), (207328, 1298745), (210672, 1278130), (211420, 1273608), (212040, 1269884), (212268, 1268520), (214830, 1253392), (215264, 1250865), (218736, 1231010), (219108, 1228920), (221991, 1212960), (222376, 1210860), (223440, 1205094), (223820, 1203048), (226765, 1187424), (227430, 1183952), (229152, 1175055), (230640, 1167474), (230888, 1166220), (233244, 1154440), (234080, 1150317), (235011, 1145760), (235445, 1143648), (238260, 1130136), (242172, 1111880), (242592, 1109955), (243040, 1107909), (245520, 1096718), (245784, 1095540), (246202, 1093680), (247380, 1088472), (250173, 1076320), (250635, 1074336), (253704, 1061340), (255626, 1053360), (258720, 1040763), (259160, 1038996), (259749, 1036640), (259920, 1035958), (263340, 1022504), (265335, 1014816), (267344, 1007190), (268128, 1004245), (268584, 1002540), (269080, 1000692), (272118, 989520), (273420, 984808), (273885, 983136), (276768, 972895), (277970, 968688), (282534, 953040), (282720, 952413), (283024, 951390), (285912, 941780), (286440, 940044), (288610, 932976), (291555, 923552), (292144, 921690), (295988, 909720), (296856, 907060), (300762, 895280), (300960, 894691), (302715, 889504), (303240, 887964), (307230, 876432), (310992, 865830), (312480, 861707), (313348, 859320), (317130, 849072), (317471, 848160), (317680, 847602), (318402, 845680), (322896, 833910), (327712, 821655), (328662, 819280), (329840, 816354), (333564, 807240), (334180, 805752), (335160, 803396), (335730, 802032), (338272, 796005), (343728, 783370), (345960, 778316), (346332, 777480), (346921, 776160), (351120, 766878), (353780, 761112), (357390, 753424), (358112, 751905), (362824, 742140), (363888, 739970), (364560, 738606), (365180, 737352), (368676, 730360), (369303, 729120), (369985, 727776), (371070, 725648), (376712, 714780), (380556, 707560), (381216, 706335), (381920, 705033), (383439, 702240), (388080, 693842), (388740, 692664), (389158, 691920), (391685, 687456), (395808, 680295), (401016, 671460), (401698, 670320), (402876, 668360), (403620, 667128), (404320, 665973), (408177, 659680), (409640, 657324), (416955, 645792), (421344, 639065), (422840, 636804), (423801, 635360), (424080, 634942), (424536, 634260), (429660, 626696), (432915, 621984), (437472, 615505), (438216, 614460), (443982, 606480), (444752, 605430), (446880, 602547), (447640, 601524), (453530, 593712), (454860, 591976), (460845, 584288), (461280, 583737), (461776, 583110), (466488, 577220), (470022, 572880), (470890, 571824), (475695, 566048), (476520, 565068), (484344, 555940), (491040, 548359), (491568, 547770), (492404, 546840), (494760, 544236), (500346, 538160), (501270, 537168), (503595, 534688), (507408, 530670), (511252, 526680), (517979, 519840), (518320, 519498)]