395986464720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^2\times {\mathrm{149}}^1$

素因数の和:266

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 99, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 149, 152, 154, 165, 168, 171, 174, 176, 180, 189, 190, 198, 203, 209, 210, 216, 220, 228, 231, 232, 240, 252, 261, 264, 266, 270, 280, 285, 290, 297, 298, 304, 308, 315, 319, 330, 336, 342, 348, 360, 378, 380, 385, 396, 399, 406, 418, 420, 432, 435, 440, 447, 456, 462, 464, 495, 504, 513, 522, 528, 532, 540, 551, 560, 570, 580, 594, 596, 609, 616, 627, 630, 638, 660, 665, 684, 693, 696, 720, 745, 756, 760, 770, 783, 792, 798, 812, 836, 840, 841, 855, 870, 880, 894, 912, 924, 945, 957, 990, 1008, 1015, 1026, 1043, 1044, 1045, 1064, 1080, 1102, 1140, 1155, 1160, 1188, 1192, 1197, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1341, 1368, 1386, 1392, 1463, 1485, 1490, 1512, 1520, 1540, 1566, 1584, 1595, 1596, 1624, 1639, 1653, 1672, 1680, 1682, 1710, 1740, 1788, 1827, 1848, 1881, 1890, 1914, 1980, 1995, 2030, 2052, 2079, 2086, 2088, 2090, 2128, 2160, 2204, 2233, 2235, 2280, 2310, 2320, 2376, 2384, 2394, 2436, 2508, 2520, 2523, 2552, 2565, 2610, 2640, 2660, 2682, 2736, 2755, 2772, 2831, 2871, 2926, 2970, 2980, 3024, 3045, 3080, 3129, 3132, 3135, 3190, 3192, 3248, 3278, 3306, 3344, 3364, 3420, 3465, 3480, 3576, 3591, 3654, 3696, 3762, 3780, 3828, 3857, 3915, 3960, 3990, 4023, 4060, 4104, 4158, 4172, 4176, 4180, 4205, 4321, 4389, 4408, 4466, 4470, 4560, 4620, 4752, 4785, 4788, 4872, 4917, 4959, 5016, 5040, 5046, 5104, 5130, 5215, 5220, 5320, 5364, 5481, 5510, 5544, 5643, 5662, 5742, 5852, 5887, 5940, 5960, 5985, 6061, 6090, 6160, 6258, 6264, 6270, 6380, 6384, 6556, 6612, 6699, 6705, 6728, 6840, 6930, 6960, 7152, 7182, 7308, 7315, 7524, 7560, 7569, 7656, 7714, 7830, 7920, 7980, 8046, 8120, 8195, 8208, 8265, 8316, 8344, 8360, 8410, 8493, 8613, 8642, 8778, 8816, 8932, 8940, 9135, 9240, 9251, 9387, 9405, 9570, 9576, 9744, 9834, 9918, 10032, 10092, 10260, 10395, 10430, 10440, 10640, 10728, 10962, 11020, 11088, 11165, 11286, 11324, 11473, 11484, 11571, 11704, 11774, 11880, 11920, 11970, 12122, 12180, 12516, 12528, 12540, 12615, 12760, 12963, 13112, 13167, 13224, 13398, 13410, 13456, 13680, 13860, 14155, 14355, 14364, 14616, 14630, 14751, 14877, 15048, 15120, 15138, 15312, 15428, 15645, 15660, 15960, 15979, 16092, 16240, 16390, 16530, 16632, 16688, 16720, 16820, 16986, 17226, 17284, 17556, 17661, 17864, 17880, 17955, 18183, 18270, 18480, 18502, 18774, 18810, 19140, 19152, 19285, 19668, 19817, 19836, 20097, 20115, 20184, 20520, 20790, 20860, 20880, 21456, 21605, 21924, 21945, 22040, 22330, 22572, 22648, 22707, 22946, 22968, 23142, 23408, 23548, 23760, 23940, 24244, 24360, 24585, 24795, 25032, 25080, 25230, 25479, 25520, 25926, 26224, 26334, 26448, 26796, 26820, 27405, 27720, 27753, 28161, 28215, 28310, 28710, 28728, 29232, 29260, 29435, 29502, 29754, 30096, 30247, 30276, 30305, 30856, 31141, 31290, 31320, 31920, 31958, 32184, 32780, 33060, 33264, 33495, 33640, 33972, 34419, 34452, 34568, 34713, 35112, 35322, 35728, 35760, 35910, 36366, 36540, 37004, 37548, 37620, 37845, 38280, 38570, 38889, 39336, 39501, 39634, 39672, 40194, 40230, 40368, 41040, 41580, 41720, 42427, 42465, 43065, 43210, 43848, 43890, 44080, 44253, 44660, 45144, 45296, 45414, 45892, 45936, 46255, 46284, 46935, 47096, 47531, 47880, 47937, 48488, 48720, 49170, 49590, 50064, 50160, 50460, 50958, 51852, 52668, 52983, 53592, 53640, 54549, 54810, 55440, 55506, 56322, 56430, 56620, 57365, 57420, 57456, 57855, 58520, 58870, 59004, 59451, 59508, 60291, 60494, 60552, 60610, 61712, 62282, 62580, 62640, 63916, 64368, 64757, 64815, 65560, 65835, 66120, 66990, 67280, 67944, 68838, 68904, 69136, 69426, 70224, 70644, 71820, 72732, 73080, 73755, 74008, 74385, 75096, 75240, 75690, 76437, 76560, 77140, 77778, 78672, 79002, 79268, 79344, 79895, 80388, 80460, 82099, 83160, 83259, 83440, 84854, 84930, 86130, 86420, 87696, 87780, 88305, 88506, 89320, 90288, 90741, 90828, 90915, 91784, 92510, 92568, 93423, 93870, 94192, 95062, 95760, 95874, 96976, 98340, 99085, 99180, 100485, 100920, 101916, 103257, 103704, 104139, 105336, 105966, 107184, 107280, 109098, 109620, 111012, 111853, 112644, 112860, 113240, 113535, 114730, 114840, 115710, 116667, 117040, 117740, 118008, 118902, 119016, 120582, 120988, 121104, 121220, 124564, 125160, 125309, 127281, 127395, 127832, 129514, 129630, 131120, 131670, 132240, 133980, 135888, 137676, 137808, 138765, 138852, 140805, 141288, 142593, 143640, 143811, 145464, 146160, 147510, 148016, 148770, 150192, 150480, 151235, 151380, 152874, 154280, 155556, 155705, 158004, 158536, 158949, 159790, 160776, 160920, 163647, 164198, 166320, 166518, 169708, 169860, 172095, 172260, 172840, 173565, 175560, 175769, 176610, 177012, 178353, 178640, 181482, 181656, 181830, 183568, 185020, 185136, 186846, 187740, 190124, 191748, 194271, 194445, 196680, 197505, 198170, 198360, 200970, 201840, 203832, 206514, 207408, 208278, 210672, 211932, 212135, 217987, 218196, 219240, 221265, 222024, 223706, 225288, 225720, 226480, 227070, 229460, 229680, 231420, 233334, 235480, 236016, 237655, 237804, 238032, 239685, 241164, 241976, 242440, 246297, 249128, 249777, 250320, 250618, 254562, 254790, 255664, 259028, 259260, 263340, 264915, 267960, 272223, 272745, 275352, 277530, 277704, 280269, 281610, 282576, 285186, 287280, 287622, 290928, 295020, 297255, 297540, 301455, 302470, 302760, 305748, 308560, 309771, 311112, 311410, 316008, 317072, 317898, 319580, 321552, 321840, 323785, 327294, 328396, 332717, 333036, 335559, 339416, 339720, 344190, 344520, 345680, 347130, 351120, 351538, 353220, 354024, 356706, 362964, 363312, 363660, 370040, 373692, 375480, 375927, 380248, 381843, 382185, 383496, 388542, 388890, 393360, 395010, 396340, 396720, 401940, 407664, 410495, 413028, 416295, 416556, 423864, 424270, 427779, 431433, 435974, 436392, 438480, 442530, 444048, 447412, 450576, 451440, 453705, 454140, 458920, 462840, 466668, 467115, 470960, 475310, 475608, 479370, 482328, 483952, 484880, 492594, 498256, 499554, 501236, 509124, 509580, 516285, 518056, 518520, 520695, 526680, 527307, 529830, 535059, 535920, 544446, 545490, 550704, 555060, 555408, 559265, 560538, 563220, 570372, 574693, 575244, 582813, 583335, 590040, 594510, 595080, 602910, 604940, 605520, 611496, 619542, 622224, 622820, 626545, 632016, 635796, 636405, 639160, 647570, 653961, 654588, 656792, 665434, 666072, 671118, 678832, 679440, 688380, 689040, 694260, 703076, 706440, 708048, 712965, 713412, 719055, 725928, 727320, 738891, 740080, 747384, 750960, 751854, 760496, 763686, 764370, 766992, 777084, 777780, 790020, 792680, 794745, 803880, 816669, 818235, 820990, 826056, 832590, 833112, 840807, 847728, 848540, 855558, 862866, 871948, 872784, 877163, 878845, 885060, 891765, 894824, 903089, 907410, 908280, 917840, 925680, 933336, 934230, 950620, 951216, 958740, 964656, 971355, 985188, 998151, 999108, 1002472, 1006677, 1018248, 1019160, 1032570, 1036112, 1037040, 1041390, 1053360, 1054614, 1059660, 1070118, 1088892, 1089935, 1090980, 1110120, 1118530, 1121076, 1126440, 1127781, 1140744, 1145529, 1149386, 1150488, 1165626, 1166670, 1180080, 1189020, 1190160, 1205820, 1209880, 1222992, 1230383, 1231485, 1239084, 1245640, 1248885, 1253090, 1271592, 1272810, 1278320, 1283337, 1295140, 1307922, 1309176, 1313584, 1330868, 1332144, 1342236, 1361115, 1376760, 1378399, 1388520, 1401345, 1406152, 1412880, 1425930, 1426824, 1438110, 1451856, 1454640, 1477782, 1494768, 1503708, 1527372, 1528740, 1548855, 1554168, 1555560, 1580040, 1581921, 1585360, 1589490, 1607760, 1633338, 1636470, 1641980, 1652112, 1663585, 1665180, 1666224, 1677795, 1681614, 1697080, 1711116, 1724079, 1725732, 1743896, 1748439, 1754326, 1757690, 1770120, 1783530, 1789648, 1806178, 1814820, 1816560, 1866672, 1868460, 1879635, 1901240, 1909215, 1917480, 1942710, 1961883, 1970376, 1996302, 1998216, 2004944, 2013354, 2036496, 2038320, 2065140, 2082780, 2109228, 2119320, 2138895, 2140236, 2157165, 2177784, 2179870, 2181960, 2216673, 2220240, 2237060, 2242152, 2252880, 2255562, 2281488, 2291058, 2298772, 2300976, 2331252, 2333340, 2378040, 2380871, 2411640, 2419760, 2460766, 2462970, 2478168, 2491280, 2497770, 2506180, 2543184, 2545620, 2566674, 2590280, 2615844, 2618352, 2631489, 2636535, 2661736, 2675295, 2684472, 2709267, 2722230, 2753520, 2756798, 2777040, 2802690, 2812304, 2851860, 2853648, 2873465, 2876220, 2914065, 2955564, 2994453, 3007416, 3020031, 3054744, 3057480, 3097710, 3108336, 3111120, 3160080, 3163842, 3178980, 3266676, 3269805, 3272940, 3283960, 3327170, 3330360, 3355590, 3363228, 3383343, 3394160, 3422232, 3448158, 3451464, 3487792, 3496878, 3508652, 3515380, 3540240, 3567060, 3612356, 3629640, 3691149, 3694455, 3736920, 3759270, 3802480, 3818430, 3834960, 3885420, 3923766, 3940752, 3992604, 3996432, 4026708, 4083345, 4130280, 4135197, 4165560, 4204035, 4218456, 4238640, 4277790, 4280472, 4314330, 4355568, 4359740, 4363920, 4385815, 4433346, 4474120, 4484304, 4511124, 4515445, 4582116, 4597544, 4662504, 4666680, 4745763, 4756080, 4761742, 4823280, 4921532, 4925940, 4956336, 4990755, 4995540, 5012360, 5033385, 5091240, 5133348, 5172237, 5180560, 5231688, 5262978, 5273070, 5323472, 5350590, 5368944, 5418534, 5444460, 5513596, 5605380, 5638905, 5703720, 5727645, 5746930, 5752440, 5828130, 5885649, 5911128, 5988906, 6014832, 6040062, 6109488, 6114960, 6151915, 6195420, 6321623, 6327684, 6357960, 6416685, 6533352, 6539610, 6545880, 6567920, 6654340, 6660720, 6711180, 6726456, 6766686, 6844464, 6891995, 6896316, 6902928, 6993756, 7017304, 7030760, 7134120, 7142613, 7224712, 7259280, 7382298, 7388910, 7473840, 7518540, 7636860, 7770840, 7847532, 7894467, 7909605, 7985208, 8053416, 8127801, 8166690, 8260560, 8270394, 8331120, 8408070, 8436912, 8555580, 8560944, 8620395, 8628660, 8719480, 8742195, 8771630, 8866692, 8948240, 8983359, 9022248, 9030890, 9164232, 9195088, 9325008, 9333360, 9491526, 9523484, 9648793, 9809415, 9843064, 9851880, 9981510, 9991080, 10024720, 10066770, 10182480, 10266696, 10344474, 10463376, 10525956, 10546140, 10701180, 10837068, 10888920, 11027192, 11073447, 11083365, 11210760, 11277810, 11407440, 11455290, 11493860, 11504880, 11656260, 11771298, 11822256, 11904355, 11977812, 12080124, 12303830, 12390840, 12405591, 12643246, 12655368, 12715920, 12833370, 13066704, 13079220, 13091760, 13157445, 13308680, 13422360, 13452912, 13533372, 13546335, 13783990, 13792632, 13987512, 14034608, 14061520, 14268240, 14285226, 14449424, 14764596, 14777820, 14972265, 15037080, 15100155, 15273720, 15516711, 15541680, 15695064, 15788934, 15819210, 15970416, 16106832, 16255602, 16333380, 16540788, 16666097, 16816140, 16916715, 17111160, 17240790, 17257320, 17438960, 17484390, 17543260, 17733384, 17966718, 18044496, 18061780, 18328464, 18455745, 18964869, 18983052, 19046968, 19297586, 19618830, 19686128, 19703760, 19963020, 19982160, 20133540, 20533392, 20675985, 20688948, 21051912, 21092280, 21402360, 21427839, 21674136, 21777840, 22054384, 22146894, 22166730, 22421520, 22555620, 22910580, 22987720, 23312520, 23542596, 23683401, 23728815, 23808710, 23955624, 24160248, 24383403, 24607660, 24781680, 24811182, 25286492, 25310736, 25666740, 25861185, 26158440, 26189581, 26314890, 26617360, 26844720, 27066744, 27092670, 27567980, 27585264, 27975024, 28570452, 28946379, 29428245, 29529192, 29555640, 29944530, 30074160, 30200310, 30547440, 31033422, 31390128, 31577868, 31608115, 31638420, 32511204, 32666760, 33081576, 33220341, 33332194, 33632280, 33833430, 34222320, 34481580, 34514640, 34968780, 35086520, 35466768, 35713065, 35933436, 36123560, 36911490, 37216773, 37929738, 37966104, 38093936, 38595172, 39237660, 39472335, 39926040, 40267080, 40639005, 41351970, 41377896, 42103824, 42184560, 42804720, 42855678, 43348272, 44293788, 44333460, 44916795, 45111240, 45821160, 45975440, 46625040, 47085192, 47366802, 47457630, 47617420, 47911248, 48243965, 48320496, 48766806, 49215320, 49622364, 49998291, 50572984, 51333480, 51722370, 52316880, 52379162, 52629780, 54133488, 54185340, 55135960, 55367235, 56894607, 57140904, 57892758, 58856490, 59058384, 59111280, 59889060, 60400620, 62027955, 62066844, 63155736, 63216230, 63276840, 64283517, 65022408, 65333520, 66163152, 66440682, 66664388, 67264560, 67666860, 68963160, 69937560, 70173040, 71426130, 71866872, 72247120, 73822980, 74433546, 75859476, 75932208, 77190344, 77583555, 78475320, 78568743, 78944670, 79852080, 80534160, 81278010, 82703940, 82755792, 83330485, 85711356, 86839137, 88587576, 88666920, 89833590, 90222480, 91642320, 94170384, 94733604, 94824345, 94915260, 95234840, 96487930, 97533612, 98430640, 99244728, 99996582, 101145968, 102666960, 103444740, 104758324, 105259560, 107139195, 108370680, 110271920, 110734470, 113789214, 114281808, 115785516, 117712980, 118417005, 119778120, 120801240, 121917015, 124055910, 124133688, 126311472, 126432460, 126553680, 128567034, 130044816, 130947905, 132881364, 133328776, 135333720, 137926320, 139875120, 142852260, 143733744, 144731895, 147645960, 148867092, 149994873, 151718952, 154380688, 155167110, 156950640, 157137486, 157889340, 162556020, 165407880, 166101705, 166660970, 170683821, 171422712, 173678274, 177175152, 177333840, 179667180, 183327067, 186083865, 189467208, 189648690, 189830520, 190469680, 192975860, 195067224, 198489456, 199993164, 206889480, 209516648, 210519120, 214278390, 216741360, 221468940, 227578428, 231571032, 235425960, 235706229, 236834010, 239556240, 241602480, 243834030, 248111820, 248267376, 249991455, 252864920, 257134068, 260517411, 261895810, 265762728, 266657552, 270667440, 284473035, 285704520, 289463790, 295291920, 297734184, 299989746, 303437904, 310334220, 314274972, 315778680, 321417585, 325112040, 330815760, 332203410, 333321940, 341367642, 342845424, 347356548, 359334360, 366654134, 372167730, 378934416, 379297380, 379661040, 385951720, 390134448, 392843715, 399986328, 413778960, 419033296, 428556780, 434195685, 442937880, 449984619, 455156856, 463142064, 470851920, 471412458, 473668020, 487668060, 496223640, 499982910, 505729840, 514268136, 521034822, 523791620, 531525456, 549981201, 568946070, 571409040, 578927580, 595468368, 599979492, 620668440, 628549944, 631557360, 642835170, 650224080, 664406820, 666643880, 682735284, 694713096, 707118687, 718668720, 733308268, 744335460, 749974365, 758594760, 771903440, 785687430, 799972656, 853419105, 857113560, 868391370, 885875760, 899969238, 910313712, 916635335, 942824916, 947336040, 975336120, 992447280, 999965820, 1028536272, 1042069644, 1047583240, 1099962402, 1137892140, 1157855160, 1178531145, 1199958984, 1241336880, 1257099888, 1285670340, 1302587055, 1328813640, 1333287760, 1365470568, 1389426192, 1414237374, 1466616536, 1488670920, 1499948730, 1517189520, 1571374860, 1649943603, 1706838210, 1714227120, 1736782740, 1799938476, 1833270670, 1885649832, 1894672080, 1950672240, 1999931640, 2084139288, 2095166480, 2199924804, 2249923095, 2275784280, 2315710320, 2357062290, 2399917968, 2571340680, 2605174110, 2657627280, 2730941136, 2749906005, 2828474748, 2933233072, 2977341840, 2999897460, 3142749720, 3299887206, 3413676420, 3473565480, 3535593435, 3599876952, 3666541340, 3771299664, 3999863280, 4168278576, 4399849608, 4499846190, 4551568560, 4714124580, 4949830809, 5142681360, 5210348220, 5499812010, 5656949496, 5999794920, 6285499440, 6599774412, 6827352840, 6947130960, 7071186870, 7199753904, 7333082680, 8249718015, 8799699216, 8999692380, 9428249160, 9899661618, 10420696440, 10999624020, 11313898992, 11999589840, 13199548824, 13654705680, 14142373740, 14666165360, 16499436030, 17999384760, 18856498320, 19799323236, 20841392880, 21999248040, 24749154045, 26399097648, 28284747480, 32998872060, 35998769520, 39598646472, 43998496080, 49498308090, 56569494960, 65997744120, 79197292944, 98996616180, 131995488240, 197993232360, 395986464720]

約数ペア:

[(1, 395986464720), (2, 197993232360), (3, 131995488240), (4, 98996616180), (5, 79197292944), (6, 65997744120), (7, 56569494960), (8, 49498308090), (9, 43998496080), (10, 39598646472), (11, 35998769520), (12, 32998872060), (14, 28284747480), (15, 26399097648), (16, 24749154045), (18, 21999248040), (19, 20841392880), (20, 19799323236), (21, 18856498320), (22, 17999384760), (24, 16499436030), (27, 14666165360), (28, 14142373740), (29, 13654705680), (30, 13199548824), (33, 11999589840), (35, 11313898992), (36, 10999624020), (38, 10420696440), (40, 9899661618), (42, 9428249160), (44, 8999692380), (45, 8799699216), (48, 8249718015), (54, 7333082680), (55, 7199753904), (56, 7071186870), (57, 6947130960), (58, 6827352840), (60, 6599774412), (63, 6285499440), (66, 5999794920), (70, 5656949496), (72, 5499812010), (76, 5210348220), (77, 5142681360), (80, 4949830809), (84, 4714124580), (87, 4551568560), (88, 4499846190), (90, 4399849608), (95, 4168278576), (99, 3999863280), (105, 3771299664), (108, 3666541340), (110, 3599876952), (112, 3535593435), (114, 3473565480), (116, 3413676420), (120, 3299887206), (126, 3142749720), (132, 2999897460), (133, 2977341840), (135, 2933233072), (140, 2828474748), (144, 2749906005), (145, 2730941136), (149, 2657627280), (152, 2605174110), (154, 2571340680), (165, 2399917968), (168, 2357062290), (171, 2315710320), (174, 2275784280), (176, 2249923095), (180, 2199924804), (189, 2095166480), (190, 2084139288), (198, 1999931640), (203, 1950672240), (209, 1894672080), (210, 1885649832), (216, 1833270670), (220, 1799938476), (228, 1736782740), (231, 1714227120), (232, 1706838210), (240, 1649943603), (252, 1571374860), (261, 1517189520), (264, 1499948730), (266, 1488670920), (270, 1466616536), (280, 1414237374), (285, 1389426192), (290, 1365470568), (297, 1333287760), (298, 1328813640), (304, 1302587055), (308, 1285670340), (315, 1257099888), (319, 1241336880), (330, 1199958984), (336, 1178531145), (342, 1157855160), (348, 1137892140), (360, 1099962402), (378, 1047583240), (380, 1042069644), (385, 1028536272), (396, 999965820), (399, 992447280), (406, 975336120), (418, 947336040), (420, 942824916), (432, 916635335), (435, 910313712), (440, 899969238), (447, 885875760), (456, 868391370), (462, 857113560), (464, 853419105), (495, 799972656), (504, 785687430), (513, 771903440), (522, 758594760), (528, 749974365), (532, 744335460), (540, 733308268), (551, 718668720), (560, 707118687), (570, 694713096), (580, 682735284), (594, 666643880), (596, 664406820), (609, 650224080), (616, 642835170), (627, 631557360), (630, 628549944), (638, 620668440), (660, 599979492), (665, 595468368), (684, 578927580), (693, 571409040), (696, 568946070), (720, 549981201), (745, 531525456), (756, 523791620), (760, 521034822), (770, 514268136), (783, 505729840), (792, 499982910), (798, 496223640), (812, 487668060), (836, 473668020), (840, 471412458), (841, 470851920), (855, 463142064), (870, 455156856), (880, 449984619), (894, 442937880), (912, 434195685), (924, 428556780), (945, 419033296), (957, 413778960), (990, 399986328), (1008, 392843715), (1015, 390134448), (1026, 385951720), (1043, 379661040), (1044, 379297380), (1045, 378934416), (1064, 372167730), (1080, 366654134), (1102, 359334360), (1140, 347356548), (1155, 342845424), (1160, 341367642), (1188, 333321940), (1192, 332203410), (1197, 330815760), (1218, 325112040), (1232, 321417585), (1254, 315778680), (1260, 314274972), (1276, 310334220), (1305, 303437904), (1320, 299989746), (1330, 297734184), (1341, 295291920), (1368, 289463790), (1386, 285704520), (1392, 284473035), (1463, 270667440), (1485, 266657552), (1490, 265762728), (1512, 261895810), (1520, 260517411), (1540, 257134068), (1566, 252864920), (1584, 249991455), (1595, 248267376), (1596, 248111820), (1624, 243834030), (1639, 241602480), (1653, 239556240), (1672, 236834010), (1680, 235706229), (1682, 235425960), (1710, 231571032), (1740, 227578428), (1788, 221468940), (1827, 216741360), (1848, 214278390), (1881, 210519120), (1890, 209516648), (1914, 206889480), (1980, 199993164), (1995, 198489456), (2030, 195067224), (2052, 192975860), (2079, 190469680), (2086, 189830520), (2088, 189648690), (2090, 189467208), (2128, 186083865), (2160, 183327067), (2204, 179667180), (2233, 177333840), (2235, 177175152), (2280, 173678274), (2310, 171422712), (2320, 170683821), (2376, 166660970), (2384, 166101705), (2394, 165407880), (2436, 162556020), (2508, 157889340), (2520, 157137486), (2523, 156950640), (2552, 155167110), (2565, 154380688), (2610, 151718952), (2640, 149994873), (2660, 148867092), (2682, 147645960), (2736, 144731895), (2755, 143733744), (2772, 142852260), (2831, 139875120), (2871, 137926320), (2926, 135333720), (2970, 133328776), (2980, 132881364), (3024, 130947905), (3045, 130044816), (3080, 128567034), (3129, 126553680), (3132, 126432460), (3135, 126311472), (3190, 124133688), (3192, 124055910), (3248, 121917015), (3278, 120801240), (3306, 119778120), (3344, 118417005), (3364, 117712980), (3420, 115785516), (3465, 114281808), (3480, 113789214), (3576, 110734470), (3591, 110271920), (3654, 108370680), (3696, 107139195), (3762, 105259560), (3780, 104758324), (3828, 103444740), (3857, 102666960), (3915, 101145968), (3960, 99996582), (3990, 99244728), (4023, 98430640), (4060, 97533612), (4104, 96487930), (4158, 95234840), (4172, 94915260), (4176, 94824345), (4180, 94733604), (4205, 94170384), (4321, 91642320), (4389, 90222480), (4408, 89833590), (4466, 88666920), (4470, 88587576), (4560, 86839137), (4620, 85711356), (4752, 83330485), (4785, 82755792), (4788, 82703940), (4872, 81278010), (4917, 80534160), (4959, 79852080), (5016, 78944670), (5040, 78568743), (5046, 78475320), (5104, 77583555), (5130, 77190344), (5215, 75932208), (5220, 75859476), (5320, 74433546), (5364, 73822980), (5481, 72247120), (5510, 71866872), (5544, 71426130), (5643, 70173040), (5662, 69937560), (5742, 68963160), (5852, 67666860), (5887, 67264560), (5940, 66664388), (5960, 66440682), (5985, 66163152), (6061, 65333520), (6090, 65022408), (6160, 64283517), (6258, 63276840), (6264, 63216230), (6270, 63155736), (6380, 62066844), (6384, 62027955), (6556, 60400620), (6612, 59889060), (6699, 59111280), (6705, 59058384), (6728, 58856490), (6840, 57892758), (6930, 57140904), (6960, 56894607), (7152, 55367235), (7182, 55135960), (7308, 54185340), (7315, 54133488), (7524, 52629780), (7560, 52379162), (7569, 52316880), (7656, 51722370), (7714, 51333480), (7830, 50572984), (7920, 49998291), (7980, 49622364), (8046, 49215320), (8120, 48766806), (8195, 48320496), (8208, 48243965), (8265, 47911248), (8316, 47617420), (8344, 47457630), (8360, 47366802), (8410, 47085192), (8493, 46625040), (8613, 45975440), (8642, 45821160), (8778, 45111240), (8816, 44916795), (8932, 44333460), (8940, 44293788), (9135, 43348272), (9240, 42855678), (9251, 42804720), (9387, 42184560), (9405, 42103824), (9570, 41377896), (9576, 41351970), (9744, 40639005), (9834, 40267080), (9918, 39926040), (10032, 39472335), (10092, 39237660), (10260, 38595172), (10395, 38093936), (10430, 37966104), (10440, 37929738), (10640, 37216773), (10728, 36911490), (10962, 36123560), (11020, 35933436), (11088, 35713065), (11165, 35466768), (11286, 35086520), (11324, 34968780), (11473, 34514640), (11484, 34481580), (11571, 34222320), (11704, 33833430), (11774, 33632280), (11880, 33332194), (11920, 33220341), (11970, 33081576), (12122, 32666760), (12180, 32511204), (12516, 31638420), (12528, 31608115), (12540, 31577868), (12615, 31390128), (12760, 31033422), (12963, 30547440), (13112, 30200310), (13167, 30074160), (13224, 29944530), (13398, 29555640), (13410, 29529192), (13456, 29428245), (13680, 28946379), (13860, 28570452), (14155, 27975024), (14355, 27585264), (14364, 27567980), (14616, 27092670), (14630, 27066744), (14751, 26844720), (14877, 26617360), (15048, 26314890), (15120, 26189581), (15138, 26158440), (15312, 25861185), (15428, 25666740), (15645, 25310736), (15660, 25286492), (15960, 24811182), (15979, 24781680), (16092, 24607660), (16240, 24383403), (16390, 24160248), (16530, 23955624), (16632, 23808710), (16688, 23728815), (16720, 23683401), (16820, 23542596), (16986, 23312520), (17226, 22987720), (17284, 22910580), (17556, 22555620), (17661, 22421520), (17864, 22166730), (17880, 22146894), (17955, 22054384), (18183, 21777840), (18270, 21674136), (18480, 21427839), (18502, 21402360), (18774, 21092280), (18810, 21051912), (19140, 20688948), (19152, 20675985), (19285, 20533392), (19668, 20133540), (19817, 19982160), (19836, 19963020), (20097, 19703760), (20115, 19686128), (20184, 19618830), (20520, 19297586), (20790, 19046968), (20860, 18983052), (20880, 18964869), (21456, 18455745), (21605, 18328464), (21924, 18061780), (21945, 18044496), (22040, 17966718), (22330, 17733384), (22572, 17543260), (22648, 17484390), (22707, 17438960), (22946, 17257320), (22968, 17240790), (23142, 17111160), (23408, 16916715), (23548, 16816140), (23760, 16666097), (23940, 16540788), (24244, 16333380), (24360, 16255602), (24585, 16106832), (24795, 15970416), (25032, 15819210), (25080, 15788934), (25230, 15695064), (25479, 15541680), (25520, 15516711), (25926, 15273720), (26224, 15100155), (26334, 15037080), (26448, 14972265), (26796, 14777820), (26820, 14764596), (27405, 14449424), (27720, 14285226), (27753, 14268240), (28161, 14061520), (28215, 14034608), (28310, 13987512), (28710, 13792632), (28728, 13783990), (29232, 13546335), (29260, 13533372), (29435, 13452912), (29502, 13422360), (29754, 13308680), (30096, 13157445), (30247, 13091760), (30276, 13079220), (30305, 13066704), (30856, 12833370), (31141, 12715920), (31290, 12655368), (31320, 12643246), (31920, 12405591), (31958, 12390840), (32184, 12303830), (32780, 12080124), (33060, 11977812), (33264, 11904355), (33495, 11822256), (33640, 11771298), (33972, 11656260), (34419, 11504880), (34452, 11493860), (34568, 11455290), (34713, 11407440), (35112, 11277810), (35322, 11210760), (35728, 11083365), (35760, 11073447), (35910, 11027192), (36366, 10888920), (36540, 10837068), (37004, 10701180), (37548, 10546140), (37620, 10525956), (37845, 10463376), (38280, 10344474), (38570, 10266696), (38889, 10182480), (39336, 10066770), (39501, 10024720), (39634, 9991080), (39672, 9981510), (40194, 9851880), (40230, 9843064), (40368, 9809415), (41040, 9648793), (41580, 9523484), (41720, 9491526), (42427, 9333360), (42465, 9325008), (43065, 9195088), (43210, 9164232), (43848, 9030890), (43890, 9022248), (44080, 8983359), (44253, 8948240), (44660, 8866692), (45144, 8771630), (45296, 8742195), (45414, 8719480), (45892, 8628660), (45936, 8620395), (46255, 8560944), (46284, 8555580), (46935, 8436912), (47096, 8408070), (47531, 8331120), (47880, 8270394), (47937, 8260560), (48488, 8166690), (48720, 8127801), (49170, 8053416), (49590, 7985208), (50064, 7909605), (50160, 7894467), (50460, 7847532), (50958, 7770840), (51852, 7636860), (52668, 7518540), (52983, 7473840), (53592, 7388910), (53640, 7382298), (54549, 7259280), (54810, 7224712), (55440, 7142613), (55506, 7134120), (56322, 7030760), (56430, 7017304), (56620, 6993756), (57365, 6902928), (57420, 6896316), (57456, 6891995), (57855, 6844464), (58520, 6766686), (58870, 6726456), (59004, 6711180), (59451, 6660720), (59508, 6654340), (60291, 6567920), (60494, 6545880), (60552, 6539610), (60610, 6533352), (61712, 6416685), (62282, 6357960), (62580, 6327684), (62640, 6321623), (63916, 6195420), (64368, 6151915), (64757, 6114960), (64815, 6109488), (65560, 6040062), (65835, 6014832), (66120, 5988906), (66990, 5911128), (67280, 5885649), (67944, 5828130), (68838, 5752440), (68904, 5746930), (69136, 5727645), (69426, 5703720), (70224, 5638905), (70644, 5605380), (71820, 5513596), (72732, 5444460), (73080, 5418534), (73755, 5368944), (74008, 5350590), (74385, 5323472), (75096, 5273070), (75240, 5262978), (75690, 5231688), (76437, 5180560), (76560, 5172237), (77140, 5133348), (77778, 5091240), (78672, 5033385), (79002, 5012360), (79268, 4995540), (79344, 4990755), (79895, 4956336), (80388, 4925940), (80460, 4921532), (82099, 4823280), (83160, 4761742), (83259, 4756080), (83440, 4745763), (84854, 4666680), (84930, 4662504), (86130, 4597544), (86420, 4582116), (87696, 4515445), (87780, 4511124), (88305, 4484304), (88506, 4474120), (89320, 4433346), (90288, 4385815), (90741, 4363920), (90828, 4359740), (90915, 4355568), (91784, 4314330), (92510, 4280472), (92568, 4277790), (93423, 4238640), (93870, 4218456), (94192, 4204035), (95062, 4165560), (95760, 4135197), (95874, 4130280), (96976, 4083345), (98340, 4026708), (99085, 3996432), (99180, 3992604), (100485, 3940752), (100920, 3923766), (101916, 3885420), (103257, 3834960), (103704, 3818430), (104139, 3802480), (105336, 3759270), (105966, 3736920), (107184, 3694455), (107280, 3691149), (109098, 3629640), (109620, 3612356), (111012, 3567060), (111853, 3540240), (112644, 3515380), (112860, 3508652), (113240, 3496878), (113535, 3487792), (114730, 3451464), (114840, 3448158), (115710, 3422232), (116667, 3394160), (117040, 3383343), (117740, 3363228), (118008, 3355590), (118902, 3330360), (119016, 3327170), (120582, 3283960), (120988, 3272940), (121104, 3269805), (121220, 3266676), (124564, 3178980), (125160, 3163842), (125309, 3160080), (127281, 3111120), (127395, 3108336), (127832, 3097710), (129514, 3057480), (129630, 3054744), (131120, 3020031), (131670, 3007416), (132240, 2994453), (133980, 2955564), (135888, 2914065), (137676, 2876220), (137808, 2873465), (138765, 2853648), (138852, 2851860), (140805, 2812304), (141288, 2802690), (142593, 2777040), (143640, 2756798), (143811, 2753520), (145464, 2722230), (146160, 2709267), (147510, 2684472), (148016, 2675295), (148770, 2661736), (150192, 2636535), (150480, 2631489), (151235, 2618352), (151380, 2615844), (152874, 2590280), (154280, 2566674), (155556, 2545620), (155705, 2543184), (158004, 2506180), (158536, 2497770), (158949, 2491280), (159790, 2478168), (160776, 2462970), (160920, 2460766), (163647, 2419760), (164198, 2411640), (166320, 2380871), (166518, 2378040), (169708, 2333340), (169860, 2331252), (172095, 2300976), (172260, 2298772), (172840, 2291058), (173565, 2281488), (175560, 2255562), (175769, 2252880), (176610, 2242152), (177012, 2237060), (178353, 2220240), (178640, 2216673), (181482, 2181960), (181656, 2179870), (181830, 2177784), (183568, 2157165), (185020, 2140236), (185136, 2138895), (186846, 2119320), (187740, 2109228), (190124, 2082780), (191748, 2065140), (194271, 2038320), (194445, 2036496), (196680, 2013354), (197505, 2004944), (198170, 1998216), (198360, 1996302), (200970, 1970376), (201840, 1961883), (203832, 1942710), (206514, 1917480), (207408, 1909215), (208278, 1901240), (210672, 1879635), (211932, 1868460), (212135, 1866672), (217987, 1816560), (218196, 1814820), (219240, 1806178), (221265, 1789648), (222024, 1783530), (223706, 1770120), (225288, 1757690), (225720, 1754326), (226480, 1748439), (227070, 1743896), (229460, 1725732), (229680, 1724079), (231420, 1711116), (233334, 1697080), (235480, 1681614), (236016, 1677795), (237655, 1666224), (237804, 1665180), (238032, 1663585), (239685, 1652112), (241164, 1641980), (241976, 1636470), (242440, 1633338), (246297, 1607760), (249128, 1589490), (249777, 1585360), (250320, 1581921), (250618, 1580040), (254562, 1555560), (254790, 1554168), (255664, 1548855), (259028, 1528740), (259260, 1527372), (263340, 1503708), (264915, 1494768), (267960, 1477782), (272223, 1454640), (272745, 1451856), (275352, 1438110), (277530, 1426824), (277704, 1425930), (280269, 1412880), (281610, 1406152), (282576, 1401345), (285186, 1388520), (287280, 1378399), (287622, 1376760), (290928, 1361115), (295020, 1342236), (297255, 1332144), (297540, 1330868), (301455, 1313584), (302470, 1309176), (302760, 1307922), (305748, 1295140), (308560, 1283337), (309771, 1278320), (311112, 1272810), (311410, 1271592), (316008, 1253090), (317072, 1248885), (317898, 1245640), (319580, 1239084), (321552, 1231485), (321840, 1230383), (323785, 1222992), (327294, 1209880), (328396, 1205820), (332717, 1190160), (333036, 1189020), (335559, 1180080), (339416, 1166670), (339720, 1165626), (344190, 1150488), (344520, 1149386), (345680, 1145529), (347130, 1140744), (351120, 1127781), (351538, 1126440), (353220, 1121076), (354024, 1118530), (356706, 1110120), (362964, 1090980), (363312, 1089935), (363660, 1088892), (370040, 1070118), (373692, 1059660), (375480, 1054614), (375927, 1053360), (380248, 1041390), (381843, 1037040), (382185, 1036112), (383496, 1032570), (388542, 1019160), (388890, 1018248), (393360, 1006677), (395010, 1002472), (396340, 999108), (396720, 998151), (401940, 985188), (407664, 971355), (410495, 964656), (413028, 958740), (416295, 951216), (416556, 950620), (423864, 934230), (424270, 933336), (427779, 925680), (431433, 917840), (435974, 908280), (436392, 907410), (438480, 903089), (442530, 894824), (444048, 891765), (447412, 885060), (450576, 878845), (451440, 877163), (453705, 872784), (454140, 871948), (458920, 862866), (462840, 855558), (466668, 848540), (467115, 847728), (470960, 840807), (475310, 833112), (475608, 832590), (479370, 826056), (482328, 820990), (483952, 818235), (484880, 816669), (492594, 803880), (498256, 794745), (499554, 792680), (501236, 790020), (509124, 777780), (509580, 777084), (516285, 766992), (518056, 764370), (518520, 763686), (520695, 760496), (526680, 751854), (527307, 750960), (529830, 747384), (535059, 740080), (535920, 738891), (544446, 727320), (545490, 725928), (550704, 719055), (555060, 713412), (555408, 712965), (559265, 708048), (560538, 706440), (563220, 703076), (570372, 694260), (574693, 689040), (575244, 688380), (582813, 679440), (583335, 678832), (590040, 671118), (594510, 666072), (595080, 665434), (602910, 656792), (604940, 654588), (605520, 653961), (611496, 647570), (619542, 639160), (622224, 636405), (622820, 635796), (626545, 632016)]