504906642240

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{997}}^1$

素因数の和:1096

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 248, 255, 260, 264, 272, 273, 280, 286, 308, 310, 312, 320, 330, 336, 340, 341, 352, 357, 364, 372, 374, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 496, 510, 520, 527, 528, 544, 546, 560, 561, 572, 595, 616, 620, 624, 651, 660, 663, 672, 680, 682, 704, 714, 715, 728, 744, 748, 770, 780, 806, 816, 832, 840, 858, 868, 880, 884, 910, 924, 930, 935, 952, 960, 992, 997, 1001, 1020, 1023, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1190, 1209, 1232, 1240, 1248, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1428, 1430, 1456, 1488, 1496, 1540, 1547, 1560, 1581, 1612, 1632, 1680, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1904, 1984, 1994, 2002, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2170, 2184, 2210, 2240, 2244, 2288, 2310, 2380, 2387, 2418, 2431, 2464, 2480, 2496, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2805, 2821, 2856, 2860, 2912, 2976, 2991, 2992, 3003, 3080, 3094, 3120, 3162, 3224, 3255, 3264, 3315, 3360, 3410, 3432, 3472, 3520, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3808, 3927, 3988, 4004, 4030, 4080, 4092, 4160, 4216, 4290, 4340, 4368, 4420, 4433, 4488, 4576, 4620, 4641, 4760, 4774, 4836, 4862, 4928, 4960, 4985, 5005, 5115, 5208, 5236, 5270, 5280, 5304, 5440, 5456, 5460, 5610, 5642, 5712, 5720, 5797, 5824, 5952, 5982, 5984, 6006, 6045, 6160, 6188, 6240, 6324, 6448, 6510, 6545, 6630, 6720, 6820, 6851, 6864, 6944, 6979, 7072, 7140, 7161, 7280, 7293, 7378, 7392, 7440, 7480, 7616, 7735, 7854, 7905, 7976, 8008, 8060, 8160, 8184, 8432, 8463, 8580, 8680, 8736, 8840, 8866, 8976, 9152, 9240, 9282, 9520, 9548, 9672, 9724, 9920, 9970, 10010, 10230, 10416, 10472, 10540, 10560, 10608, 10912, 10920, 10967, 11067, 11220, 11284, 11424, 11440, 11594, 11935, 11964, 11968, 12012, 12090, 12155, 12320, 12376, 12480, 12648, 12896, 12961, 13020, 13090, 13260, 13299, 13640, 13702, 13728, 13888, 13958, 14105, 14144, 14280, 14322, 14560, 14586, 14756, 14784, 14880, 14955, 14960, 15015, 15470, 15708, 15810, 15952, 16016, 16120, 16320, 16368, 16864, 16926, 16949, 17017, 17160, 17360, 17391, 17472, 17680, 17732, 17952, 18445, 18480, 18564, 19040, 19096, 19344, 19448, 19635, 19940, 20020, 20460, 20553, 20832, 20937, 20944, 21080, 21216, 21824, 21840, 21934, 22134, 22165, 22440, 22568, 22848, 22880, 23188, 23205, 23870, 23928, 24024, 24180, 24310, 24640, 24752, 25296, 25792, 25922, 26040, 26180, 26520, 26598, 27280, 27404, 27456, 27916, 28210, 28560, 28644, 28985, 29120, 29172, 29512, 29760, 29910, 29920, 30030, 30907, 30940, 31031, 31416, 31620, 31904, 32032, 32240, 32736, 32901, 33728, 33852, 33898, 34034, 34255, 34320, 34720, 34782, 34895, 35360, 35464, 35805, 35904, 36465, 36890, 36960, 37128, 38080, 38192, 38688, 38883, 38896, 39270, 39880, 40040, 40579, 40920, 41106, 41664, 41874, 41888, 42160, 42315, 42432, 43680, 43868, 44268, 44330, 44880, 45136, 45760, 46376, 46410, 47740, 47856, 47957, 48048, 48360, 48620, 49504, 50592, 50847, 51051, 51844, 52080, 52360, 53040, 53196, 54560, 54808, 54835, 55335, 55832, 56420, 57120, 57288, 57970, 58344, 59024, 59820, 59840, 60060, 61814, 61880, 62062, 62832, 63240, 63808, 64064, 64480, 64805, 65472, 65802, 66495, 67704, 67796, 68068, 68510, 68640, 69440, 69564, 69790, 70720, 70928, 71610, 72930, 73780, 73920, 74256, 75361, 76384, 76769, 77376, 77766, 77792, 78540, 79760, 80080, 81158, 81840, 82212, 83748, 83776, 84320, 84630, 84745, 85085, 86955, 87360, 87736, 88536, 88660, 89760, 90272, 90727, 92721, 92752, 92820, 93093, 95480, 95712, 95914, 96096, 96720, 97240, 99008, 101184, 101694, 102102, 102765, 103688, 104160, 104685, 104720, 106080, 106392, 109120, 109616, 109670, 110670, 111664, 112840, 114240, 114576, 115940, 116688, 118048, 118643, 119640, 120120, 121737, 123628, 123760, 124124, 125664, 126480, 128960, 129610, 131604, 132990, 135408, 135592, 136136, 137020, 137280, 139128, 139580, 141856, 142571, 143220, 143871, 145860, 147560, 148512, 150722, 152768, 153538, 154535, 155155, 155532, 155584, 157080, 159520, 160160, 162316, 163680, 164424, 164505, 167496, 168640, 169260, 169490, 170170, 173910, 175472, 177072, 177320, 179520, 180544, 181454, 185442, 185504, 185640, 186186, 186439, 190960, 191424, 191828, 192192, 193440, 194415, 194480, 202895, 203388, 204204, 205530, 207376, 208320, 209370, 209440, 212160, 212784, 216349, 219232, 219340, 220337, 221340, 223328, 225680, 226083, 229152, 230307, 231880, 233376, 236096, 237286, 239280, 239785, 240240, 243474, 247256, 247520, 248248, 251328, 252960, 254235, 255255, 259220, 263208, 265980, 270816, 271184, 272181, 272272, 274040, 278256, 279160, 283712, 285142, 286440, 287742, 291720, 295120, 297024, 301444, 307076, 309070, 310310, 311064, 314160, 319040, 320320, 324632, 327360, 328848, 329010, 334992, 338520, 338980, 339977, 340340, 347820, 350944, 354144, 354640, 355929, 362908, 370884, 371008, 371280, 372372, 372878, 376805, 381920, 383656, 383845, 386880, 388830, 388960, 401791, 405790, 406776, 408408, 411060, 414752, 418740, 418880, 425568, 427713, 432698, 438464, 438680, 440674, 442680, 446656, 451360, 452166, 453635, 458304, 460614, 463605, 463760, 465465, 466752, 474572, 478560, 479570, 480480, 486948, 494512, 495040, 496496, 505920, 508470, 510510, 518440, 525419, 526416, 527527, 531960, 541632, 542368, 544362, 544544, 548080, 556512, 558320, 559317, 570284, 572880, 575484, 583440, 590240, 593215, 602888, 608685, 614152, 618140, 620620, 622128, 628320, 649047, 649264, 657696, 658020, 661011, 669984, 677040, 677960, 679954, 680680, 695640, 701888, 708288, 709280, 711858, 712855, 719355, 725816, 741768, 742560, 744744, 745756, 753610, 763840, 767312, 767690, 777660, 777920, 803582, 811580, 813552, 816816, 822120, 829504, 837480, 851136, 855426, 865396, 877360, 881348, 885360, 902720, 904332, 907270, 921228, 927210, 927520, 930930, 932195, 949144, 957120, 959140, 960960, 973896, 989024, 992992, 997997, 1016940, 1019931, 1021020, 1036880, 1050838, 1052832, 1055054, 1063920, 1081745, 1084736, 1088724, 1089088, 1096160, 1101685, 1113024, 1116640, 1118634, 1130415, 1140568, 1145760, 1150968, 1151535, 1166880, 1180480, 1186430, 1205373, 1205776, 1217370, 1228304, 1236280, 1241240, 1244256, 1256640, 1298094, 1298528, 1305073, 1315392, 1316040, 1322022, 1339968, 1354080, 1355920, 1359908, 1360905, 1361360, 1391280, 1418560, 1423716, 1425710, 1438710, 1451632, 1483536, 1485120, 1489488, 1491512, 1507220, 1534624, 1535380, 1542359, 1555320, 1576257, 1582581, 1607164, 1623160, 1627104, 1633632, 1644240, 1674960, 1699885, 1710852, 1730792, 1754720, 1762696, 1770720, 1779645, 1808664, 1814540, 1842456, 1854420, 1855040, 1861860, 1864390, 1898288, 1918280, 1947792, 1978048, 1985984, 1995994, 2008955, 2033880, 2039862, 2042040, 2073760, 2101676, 2105664, 2110108, 2127840, 2138565, 2163490, 2177448, 2192320, 2203370, 2233280, 2237268, 2260830, 2281136, 2291520, 2301936, 2303070, 2333760, 2372860, 2379839, 2410746, 2411552, 2423707, 2434740, 2456608, 2472560, 2482480, 2488512, 2596188, 2597056, 2610146, 2627095, 2632080, 2637635, 2644044, 2708160, 2711840, 2719816, 2721810, 2722720, 2782560, 2796585, 2812537, 2847432, 2851420, 2877420, 2903264, 2967072, 2978976, 2983024, 2993991, 3014440, 3069248, 3070760, 3084718, 3110640, 3152514, 3165162, 3214328, 3245235, 3246320, 3254208, 3267264, 3288480, 3305055, 3349920, 3399770, 3421704, 3461584, 3509440, 3525392, 3541440, 3559290, 3617328, 3629080, 3677933, 3684912, 3708840, 3723720, 3728780, 3796576, 3836560, 3895584, 3915219, 3991988, 4017910, 4067760, 4079724, 4084080, 4147520, 4203352, 4220216, 4255680, 4277130, 4326980, 4354896, 4406740, 4419701, 4474536, 4521660, 4562272, 4603872, 4606140, 4627077, 4745720, 4759678, 4821492, 4823104, 4847414, 4869480, 4913216, 4945120, 4964960, 4989985, 5099655, 5192376, 5220292, 5254190, 5264160, 5275270, 5288088, 5423680, 5439632, 5443620, 5445440, 5565120, 5593170, 5625074, 5694864, 5702840, 5754840, 5779609, 5806528, 5934144, 5957952, 5966048, 5987982, 6026865, 6028880, 6141520, 6169436, 6221280, 6305028, 6330324, 6428656, 6490470, 6492640, 6525365, 6576960, 6610110, 6699840, 6799540, 6830447, 6843408, 6923168, 7050784, 7118580, 7139517, 7234656, 7258160, 7271121, 7355866, 7369824, 7417680, 7447440, 7457560, 7593152, 7673120, 7711795, 7791168, 7830438, 7881285, 7912905, 7983976, 8035820, 8135520, 8159448, 8168160, 8406704, 8437611, 8440432, 8554260, 8653960, 8709792, 8813480, 8839402, 8949072, 9043320, 9124544, 9207744, 9212280, 9254154, 9491440, 9519356, 9642984, 9694828, 9738960, 9890240, 9929920, 9979970, 10199310, 10384752, 10440584, 10508380, 10528320, 10550540, 10576176, 10879264, 10887240, 11033799, 11186340, 11250148, 11389728, 11405680, 11509680, 11559218, 11899195, 11932096, 11975964, 12053730, 12057760, 12118535, 12283040, 12338872, 12442560, 12610056, 12660648, 12857312, 12980940, 12985280, 13050730, 13220220, 13259103, 13599080, 13660894, 13686816, 13846336, 14062685, 14101568, 14237160, 14279034, 14469312, 14516320, 14542242, 14711732, 14739648, 14835360, 14894880, 14915120, 14969955, 15346240, 15423590, 15660876, 15762570, 15825810, 15967952, 16071640, 16271040, 16318896, 16336320, 16813408, 16875222, 16880864, 16965949, 17108520, 17307920, 17338827, 17419584, 17626960, 17678804, 17898144, 18086640, 18389665, 18424560, 18508308, 18982880, 19038712, 19285968, 19389656, 19477920, 19576095, 19959940, 20398620, 20491341, 20769504, 20881168, 21016760, 21101080, 21152352, 21758528, 21774480, 22067598, 22098505, 22372680, 22500296, 22779456, 22811360, 23019360, 23118436, 23135385, 23798390, 23951928, 24107460, 24115520, 24237070, 24566080, 24677744, 25220112, 25321296, 25714624, 25961880, 26101460, 26440440, 26518206, 27198160, 27321788, 27373632, 28125370, 28474320, 28558068, 28898045, 29032640, 29084484, 29423464, 29670720, 29789760, 29830240, 29939910, 30847180, 30937907, 31321752, 31525140, 31651620, 31935904, 32143280, 32637792, 33626816, 33750444, 33761728, 33931898, 34152235, 34217040, 34615840, 34677654, 35253920, 35357608, 35697585, 35796288, 36173280, 36355605, 36779330, 36849120, 37016616, 37965760, 38077424, 38571936, 38779312, 38955840, 39152190, 39919880, 40457263, 40797240, 40982682, 41539008, 41762336, 42033520, 42188055, 42202160, 42304704, 43548960, 44135196, 44197010, 44745360, 45000592, 45622720, 46038720, 46236872, 46270770, 47596780, 47813129, 47903856, 48214920, 48474140, 49355488, 50440224, 50642592, 50897847, 51923760, 52202920, 52880880, 53036412, 54396320, 54643576, 55168995, 56250740, 56948640, 57116136, 57796090, 58168968, 58846928, 59660480, 59879820, 61694360, 61875814, 62643504, 63050280, 63303240, 63871808, 64286560, 65275584, 66295515, 67500888, 67863796, 68304470, 68434080, 69231680, 69355308, 70507840, 70715216, 71395170, 72346560, 72711210, 73558660, 73698240, 74033232, 75134917, 76154848, 77143872, 77558624, 78304380, 79839760, 80914526, 81594480, 81965364, 83524672, 84067040, 84376110, 84404320, 84829745, 86694135, 87097920, 88270392, 88394020, 89490720, 90001184, 92473744, 92541540, 92813721, 95193560, 95626258, 95807712, 96429840, 96948280, 98710976, 100880448, 101285184, 101795694, 102456705, 103847520, 104405840, 105761760, 106072824, 108792640, 109287152, 110337990, 112501480, 113897280, 114232272, 115592180, 116337936, 117693856, 119759640, 121371789, 123388720, 123751628, 125287008, 126100560, 126606480, 128573120, 132591030, 135001776, 135727592, 136608940, 136868160, 138710616, 141430432, 142790340, 143439387, 145422420, 147117320, 148066464, 150269834, 152309696, 154689535, 155117248, 156608760, 159679520, 161829052, 163188960, 163930728, 168134080, 168752220, 168808640, 169659490, 173388270, 176540784, 176788040, 178981440, 180002368, 184947488, 185083080, 185627442, 190387120, 191252516, 191615424, 192859680, 193896560, 202286315, 203591388, 204913410, 207695040, 208811680, 211523520, 212145648, 218574304, 220675980, 225002960, 225404751, 228464544, 231184360, 232675872, 235387712, 239065645, 239519280, 242743578, 246777440, 247503256, 250574016, 252201120, 253212960, 254489235, 265182060, 270003552, 271455184, 273217880, 277421232, 282860864, 285580680, 286878774, 290844840, 294234640, 296132928, 300539668, 309379070, 313217520, 319359040, 323658104, 326377920, 327861456, 337504440, 339318980, 346776540, 353081568, 353576080, 369894976, 370166160, 371254884, 375674585, 380774240, 382505032, 385719360, 387793120, 404572630, 407182776, 409826820, 417623360, 424291296, 437148608, 441351960, 450005920, 450809502, 456929088, 462368720, 464068605, 465351744, 478131290, 479038560, 485487156, 493554880, 495006512, 504402240, 506425920, 508978470, 525944419, 530364120, 540007104, 542910368, 546435760, 554842464, 571161360, 573757548, 581689680, 588469280, 601079336, 606858945, 618758140, 626435040, 647316208, 655722912, 675008880, 678637960, 693553080, 706163136, 707152160, 717196935, 740332320, 742509768, 751349170, 761548480, 765010064, 775586240, 809145260, 814365552, 819653640, 848582592, 882703920, 900011840, 901619004, 924737440, 928137210, 956262580, 958077120, 970974312, 990013024, 1017956940, 1051888838, 1060728240, 1085820736, 1092871520, 1109684928, 1127023755, 1142322720, 1147515096, 1163379360, 1176938560, 1202158672, 1213717890, 1237516280, 1252870080, 1294632416, 1311445824, 1350017760, 1357275920, 1387106160, 1414304320, 1434393870, 1480664640, 1485019536, 1502698340, 1530020128, 1577833257, 1618290520, 1628731104, 1639307280, 1765407840, 1803238008, 1849474880, 1856274420, 1912525160, 1941948624, 1980026048, 2035913880, 2103777676, 2121456480, 2185743040, 2254047510, 2284645440, 2295030192, 2326758720, 2404317344, 2427435780, 2475032560, 2589264832, 2629722095, 2700035520, 2714551840, 2774212320, 2868787740, 2970039072, 3005396680, 3060040256, 3155666514, 3236581040, 3257462208, 3278614560, 3530815680, 3606476016, 3712548840, 3825050320, 3883897248, 4071827760, 4207555352, 4242912960, 4508095020, 4590060384, 4808634688, 4854871560, 4950065120, 5259444190, 5429103680, 5548424640, 5737575480, 5940078144, 6010793360, 6311333028, 6473162080, 6557229120, 7212952032, 7425097680, 7650100640, 7767794496, 7889166285, 8143655520, 8415110704, 9016190040, 9180120768, 9709743120, 9900130240, 10518888380, 11475150960, 12021586720, 12622666056, 12946324160, 14425904064, 14850195360, 15300201280, 15778332570, 16287311040, 16830221408, 18032380080, 19419486240, 21037776760, 22950301920, 24043173440, 25245332112, 29700390720, 31556665140, 33660442816, 36064760160, 38838972480, 42075553520, 45900603840, 50490664224, 63113330280, 72129520320, 84151107040, 100981328448, 126226660560, 168302214080, 252453321120, 504906642240]

約数ペア:

[(1, 504906642240), (2, 252453321120), (3, 168302214080), (4, 126226660560), (5, 100981328448), (6, 84151107040), (7, 72129520320), (8, 63113330280), (10, 50490664224), (11, 45900603840), (12, 42075553520), (13, 38838972480), (14, 36064760160), (15, 33660442816), (16, 31556665140), (17, 29700390720), (20, 25245332112), (21, 24043173440), (22, 22950301920), (24, 21037776760), (26, 19419486240), (28, 18032380080), (30, 16830221408), (31, 16287311040), (32, 15778332570), (33, 15300201280), (34, 14850195360), (35, 14425904064), (39, 12946324160), (40, 12622666056), (42, 12021586720), (44, 11475150960), (48, 10518888380), (51, 9900130240), (52, 9709743120), (55, 9180120768), (56, 9016190040), (60, 8415110704), (62, 8143655520), (64, 7889166285), (65, 7767794496), (66, 7650100640), (68, 7425097680), (70, 7212952032), (77, 6557229120), (78, 6473162080), (80, 6311333028), (84, 6010793360), (85, 5940078144), (88, 5737575480), (91, 5548424640), (93, 5429103680), (96, 5259444190), (102, 4950065120), (104, 4854871560), (105, 4808634688), (110, 4590060384), (112, 4508095020), (119, 4242912960), (120, 4207555352), (124, 4071827760), (130, 3883897248), (132, 3825050320), (136, 3712548840), (140, 3606476016), (143, 3530815680), (154, 3278614560), (155, 3257462208), (156, 3236581040), (160, 3155666514), (165, 3060040256), (168, 3005396680), (170, 2970039072), (176, 2868787740), (182, 2774212320), (186, 2714551840), (187, 2700035520), (192, 2629722095), (195, 2589264832), (204, 2475032560), (208, 2427435780), (210, 2404317344), (217, 2326758720), (220, 2295030192), (221, 2284645440), (224, 2254047510), (231, 2185743040), (238, 2121456480), (240, 2103777676), (248, 2035913880), (255, 1980026048), (260, 1941948624), (264, 1912525160), (272, 1856274420), (273, 1849474880), (280, 1803238008), (286, 1765407840), (308, 1639307280), (310, 1628731104), (312, 1618290520), (320, 1577833257), (330, 1530020128), (336, 1502698340), (340, 1485019536), (341, 1480664640), (352, 1434393870), (357, 1414304320), (364, 1387106160), (372, 1357275920), (374, 1350017760), (385, 1311445824), (390, 1294632416), (403, 1252870080), (408, 1237516280), (416, 1213717890), (420, 1202158672), (429, 1176938560), (434, 1163379360), (440, 1147515096), (442, 1142322720), (448, 1127023755), (455, 1109684928), (462, 1092871520), (465, 1085820736), (476, 1060728240), (480, 1051888838), (496, 1017956940), (510, 990013024), (520, 970974312), (527, 958077120), (528, 956262580), (544, 928137210), (546, 924737440), (560, 901619004), (561, 900011840), (572, 882703920), (595, 848582592), (616, 819653640), (620, 814365552), (624, 809145260), (651, 775586240), (660, 765010064), (663, 761548480), (672, 751349170), (680, 742509768), (682, 740332320), (704, 717196935), (714, 707152160), (715, 706163136), (728, 693553080), (744, 678637960), (748, 675008880), (770, 655722912), (780, 647316208), (806, 626435040), (816, 618758140), (832, 606858945), (840, 601079336), (858, 588469280), (868, 581689680), (880, 573757548), (884, 571161360), (910, 554842464), (924, 546435760), (930, 542910368), (935, 540007104), (952, 530364120), (960, 525944419), (992, 508978470), (997, 506425920), (1001, 504402240), (1020, 495006512), (1023, 493554880), (1040, 485487156), (1054, 479038560), (1056, 478131290), (1085, 465351744), (1088, 464068605), (1092, 462368720), (1105, 456929088), (1120, 450809502), (1122, 450005920), (1144, 441351960), (1155, 437148608), (1190, 424291296), (1209, 417623360), (1232, 409826820), (1240, 407182776), (1248, 404572630), (1302, 387793120), (1309, 385719360), (1320, 382505032), (1326, 380774240), (1344, 375674585), (1360, 371254884), (1364, 370166160), (1365, 369894976), (1428, 353576080), (1430, 353081568), (1456, 346776540), (1488, 339318980), (1496, 337504440), (1540, 327861456), (1547, 326377920), (1560, 323658104), (1581, 319359040), (1612, 313217520), (1632, 309379070), (1680, 300539668), (1705, 296132928), (1716, 294234640), (1736, 290844840), (1760, 286878774), (1768, 285580680), (1785, 282860864), (1820, 277421232), (1848, 273217880), (1860, 271455184), (1870, 270003552), (1904, 265182060), (1984, 254489235), (1994, 253212960), (2002, 252201120), (2015, 250574016), (2040, 247503256), (2046, 246777440), (2080, 242743578), (2108, 239519280), (2112, 239065645), (2145, 235387712), (2170, 232675872), (2184, 231184360), (2210, 228464544), (2240, 225404751), (2244, 225002960), (2288, 220675980), (2310, 218574304), (2380, 212145648), (2387, 211523520), (2418, 208811680), (2431, 207695040), (2464, 204913410), (2480, 203591388), (2496, 202286315), (2604, 193896560), (2618, 192859680), (2635, 191615424), (2640, 191252516), (2652, 190387120), (2720, 185627442), (2728, 185083080), (2730, 184947488), (2805, 180002368), (2821, 178981440), (2856, 176788040), (2860, 176540784), (2912, 173388270), (2976, 169659490), (2991, 168808640), (2992, 168752220), (3003, 168134080), (3080, 163930728), (3094, 163188960), (3120, 161829052), (3162, 159679520), (3224, 156608760), (3255, 155117248), (3264, 154689535), (3315, 152309696), (3360, 150269834), (3410, 148066464), (3432, 147117320), (3472, 145422420), (3520, 143439387), (3536, 142790340), (3570, 141430432), (3640, 138710616), (3689, 136868160), (3696, 136608940), (3720, 135727592), (3740, 135001776), (3808, 132591030), (3927, 128573120), (3988, 126606480), (4004, 126100560), (4030, 125287008), (4080, 123751628), (4092, 123388720), (4160, 121371789), (4216, 119759640), (4290, 117693856), (4340, 116337936), (4368, 115592180), (4420, 114232272), (4433, 113897280), (4488, 112501480), (4576, 110337990), (4620, 109287152), (4641, 108792640), (4760, 106072824), (4774, 105761760), (4836, 104405840), (4862, 103847520), (4928, 102456705), (4960, 101795694), (4985, 101285184), (5005, 100880448), (5115, 98710976), (5208, 96948280), (5236, 96429840), (5270, 95807712), (5280, 95626258), (5304, 95193560), (5440, 92813721), (5456, 92541540), (5460, 92473744), (5610, 90001184), (5642, 89490720), (5712, 88394020), (5720, 88270392), (5797, 87097920), (5824, 86694135), (5952, 84829745), (5982, 84404320), (5984, 84376110), (6006, 84067040), (6045, 83524672), (6160, 81965364), (6188, 81594480), (6240, 80914526), (6324, 79839760), (6448, 78304380), (6510, 77558624), (6545, 77143872), (6630, 76154848), (6720, 75134917), (6820, 74033232), (6851, 73698240), (6864, 73558660), (6944, 72711210), (6979, 72346560), (7072, 71395170), (7140, 70715216), (7161, 70507840), (7280, 69355308), (7293, 69231680), (7378, 68434080), (7392, 68304470), (7440, 67863796), (7480, 67500888), (7616, 66295515), (7735, 65275584), (7854, 64286560), (7905, 63871808), (7976, 63303240), (8008, 63050280), (8060, 62643504), (8160, 61875814), (8184, 61694360), (8432, 59879820), (8463, 59660480), (8580, 58846928), (8680, 58168968), (8736, 57796090), (8840, 57116136), (8866, 56948640), (8976, 56250740), (9152, 55168995), (9240, 54643576), (9282, 54396320), (9520, 53036412), (9548, 52880880), (9672, 52202920), (9724, 51923760), (9920, 50897847), (9970, 50642592), (10010, 50440224), (10230, 49355488), (10416, 48474140), (10472, 48214920), (10540, 47903856), (10560, 47813129), (10608, 47596780), (10912, 46270770), (10920, 46236872), (10967, 46038720), (11067, 45622720), (11220, 45000592), (11284, 44745360), (11424, 44197010), (11440, 44135196), (11594, 43548960), (11935, 42304704), (11964, 42202160), (11968, 42188055), (12012, 42033520), (12090, 41762336), (12155, 41539008), (12320, 40982682), (12376, 40797240), (12480, 40457263), (12648, 39919880), (12896, 39152190), (12961, 38955840), (13020, 38779312), (13090, 38571936), (13260, 38077424), (13299, 37965760), (13640, 37016616), (13702, 36849120), (13728, 36779330), (13888, 36355605), (13958, 36173280), (14105, 35796288), (14144, 35697585), (14280, 35357608), (14322, 35253920), (14560, 34677654), (14586, 34615840), (14756, 34217040), (14784, 34152235), (14880, 33931898), (14955, 33761728), (14960, 33750444), (15015, 33626816), (15470, 32637792), (15708, 32143280), (15810, 31935904), (15952, 31651620), (16016, 31525140), (16120, 31321752), (16320, 30937907), (16368, 30847180), (16864, 29939910), (16926, 29830240), (16949, 29789760), (17017, 29670720), (17160, 29423464), (17360, 29084484), (17391, 29032640), (17472, 28898045), (17680, 28558068), (17732, 28474320), (17952, 28125370), (18445, 27373632), (18480, 27321788), (18564, 27198160), (19040, 26518206), (19096, 26440440), (19344, 26101460), (19448, 25961880), (19635, 25714624), (19940, 25321296), (20020, 25220112), (20460, 24677744), (20553, 24566080), (20832, 24237070), (20937, 24115520), (20944, 24107460), (21080, 23951928), (21216, 23798390), (21824, 23135385), (21840, 23118436), (21934, 23019360), (22134, 22811360), (22165, 22779456), (22440, 22500296), (22568, 22372680), (22848, 22098505), (22880, 22067598), (23188, 21774480), (23205, 21758528), (23870, 21152352), (23928, 21101080), (24024, 21016760), (24180, 20881168), (24310, 20769504), (24640, 20491341), (24752, 20398620), (25296, 19959940), (25792, 19576095), (25922, 19477920), (26040, 19389656), (26180, 19285968), (26520, 19038712), (26598, 18982880), (27280, 18508308), (27404, 18424560), (27456, 18389665), (27916, 18086640), (28210, 17898144), (28560, 17678804), (28644, 17626960), (28985, 17419584), (29120, 17338827), (29172, 17307920), (29512, 17108520), (29760, 16965949), (29910, 16880864), (29920, 16875222), (30030, 16813408), (30907, 16336320), (30940, 16318896), (31031, 16271040), (31416, 16071640), (31620, 15967952), (31904, 15825810), (32032, 15762570), (32240, 15660876), (32736, 15423590), (32901, 15346240), (33728, 14969955), (33852, 14915120), (33898, 14894880), (34034, 14835360), (34255, 14739648), (34320, 14711732), (34720, 14542242), (34782, 14516320), (34895, 14469312), (35360, 14279034), (35464, 14237160), (35805, 14101568), (35904, 14062685), (36465, 13846336), (36890, 13686816), (36960, 13660894), (37128, 13599080), (38080, 13259103), (38192, 13220220), (38688, 13050730), (38883, 12985280), (38896, 12980940), (39270, 12857312), (39880, 12660648), (40040, 12610056), (40579, 12442560), (40920, 12338872), (41106, 12283040), (41664, 12118535), (41874, 12057760), (41888, 12053730), (42160, 11975964), (42315, 11932096), (42432, 11899195), (43680, 11559218), (43868, 11509680), (44268, 11405680), (44330, 11389728), (44880, 11250148), (45136, 11186340), (45760, 11033799), (46376, 10887240), (46410, 10879264), (47740, 10576176), (47856, 10550540), (47957, 10528320), (48048, 10508380), (48360, 10440584), (48620, 10384752), (49504, 10199310), (50592, 9979970), (50847, 9929920), (51051, 9890240), (51844, 9738960), (52080, 9694828), (52360, 9642984), (53040, 9519356), (53196, 9491440), (54560, 9254154), (54808, 9212280), (54835, 9207744), (55335, 9124544), (55832, 9043320), (56420, 8949072), (57120, 8839402), (57288, 8813480), (57970, 8709792), (58344, 8653960), (59024, 8554260), (59820, 8440432), (59840, 8437611), (60060, 8406704), (61814, 8168160), (61880, 8159448), (62062, 8135520), (62832, 8035820), (63240, 7983976), (63808, 7912905), (64064, 7881285), (64480, 7830438), (64805, 7791168), (65472, 7711795), (65802, 7673120), (66495, 7593152), (67704, 7457560), (67796, 7447440), (68068, 7417680), (68510, 7369824), (68640, 7355866), (69440, 7271121), (69564, 7258160), (69790, 7234656), (70720, 7139517), (70928, 7118580), (71610, 7050784), (72930, 6923168), (73780, 6843408), (73920, 6830447), (74256, 6799540), (75361, 6699840), (76384, 6610110), (76769, 6576960), (77376, 6525365), (77766, 6492640), (77792, 6490470), (78540, 6428656), (79760, 6330324), (80080, 6305028), (81158, 6221280), (81840, 6169436), (82212, 6141520), (83748, 6028880), (83776, 6026865), (84320, 5987982), (84630, 5966048), (84745, 5957952), (85085, 5934144), (86955, 5806528), (87360, 5779609), (87736, 5754840), (88536, 5702840), (88660, 5694864), (89760, 5625074), (90272, 5593170), (90727, 5565120), (92721, 5445440), (92752, 5443620), (92820, 5439632), (93093, 5423680), (95480, 5288088), (95712, 5275270), (95914, 5264160), (96096, 5254190), (96720, 5220292), (97240, 5192376), (99008, 5099655), (101184, 4989985), (101694, 4964960), (102102, 4945120), (102765, 4913216), (103688, 4869480), (104160, 4847414), (104685, 4823104), (104720, 4821492), (106080, 4759678), (106392, 4745720), (109120, 4627077), (109616, 4606140), (109670, 4603872), (110670, 4562272), (111664, 4521660), (112840, 4474536), (114240, 4419701), (114576, 4406740), (115940, 4354896), (116688, 4326980), (118048, 4277130), (118643, 4255680), (119640, 4220216), (120120, 4203352), (121737, 4147520), (123628, 4084080), (123760, 4079724), (124124, 4067760), (125664, 4017910), (126480, 3991988), (128960, 3915219), (129610, 3895584), (131604, 3836560), (132990, 3796576), (135408, 3728780), (135592, 3723720), (136136, 3708840), (137020, 3684912), (137280, 3677933), (139128, 3629080), (139580, 3617328), (141856, 3559290), (142571, 3541440), (143220, 3525392), (143871, 3509440), (145860, 3461584), (147560, 3421704), (148512, 3399770), (150722, 3349920), (152768, 3305055), (153538, 3288480), (154535, 3267264), (155155, 3254208), (155532, 3246320), (155584, 3245235), (157080, 3214328), (159520, 3165162), (160160, 3152514), (162316, 3110640), (163680, 3084718), (164424, 3070760), (164505, 3069248), (167496, 3014440), (168640, 2993991), (169260, 2983024), (169490, 2978976), (170170, 2967072), (173910, 2903264), (175472, 2877420), (177072, 2851420), (177320, 2847432), (179520, 2812537), (180544, 2796585), (181454, 2782560), (185442, 2722720), (185504, 2721810), (185640, 2719816), (186186, 2711840), (186439, 2708160), (190960, 2644044), (191424, 2637635), (191828, 2632080), (192192, 2627095), (193440, 2610146), (194415, 2597056), (194480, 2596188), (202895, 2488512), (203388, 2482480), (204204, 2472560), (205530, 2456608), (207376, 2434740), (208320, 2423707), (209370, 2411552), (209440, 2410746), (212160, 2379839), (212784, 2372860), (216349, 2333760), (219232, 2303070), (219340, 2301936), (220337, 2291520), (221340, 2281136), (223328, 2260830), (225680, 2237268), (226083, 2233280), (229152, 2203370), (230307, 2192320), (231880, 2177448), (233376, 2163490), (236096, 2138565), (237286, 2127840), (239280, 2110108), (239785, 2105664), (240240, 2101676), (243474, 2073760), (247256, 2042040), (247520, 2039862), (248248, 2033880), (251328, 2008955), (252960, 1995994), (254235, 1985984), (255255, 1978048), (259220, 1947792), (263208, 1918280), (265980, 1898288), (270816, 1864390), (271184, 1861860), (272181, 1855040), (272272, 1854420), (274040, 1842456), (278256, 1814540), (279160, 1808664), (283712, 1779645), (285142, 1770720), (286440, 1762696), (287742, 1754720), (291720, 1730792), (295120, 1710852), (297024, 1699885), (301444, 1674960), (307076, 1644240), (309070, 1633632), (310310, 1627104), (311064, 1623160), (314160, 1607164), (319040, 1582581), (320320, 1576257), (324632, 1555320), (327360, 1542359), (328848, 1535380), (329010, 1534624), (334992, 1507220), (338520, 1491512), (338980, 1489488), (339977, 1485120), (340340, 1483536), (347820, 1451632), (350944, 1438710), (354144, 1425710), (354640, 1423716), (355929, 1418560), (362908, 1391280), (370884, 1361360), (371008, 1360905), (371280, 1359908), (372372, 1355920), (372878, 1354080), (376805, 1339968), (381920, 1322022), (383656, 1316040), (383845, 1315392), (386880, 1305073), (388830, 1298528), (388960, 1298094), (401791, 1256640), (405790, 1244256), (406776, 1241240), (408408, 1236280), (411060, 1228304), (414752, 1217370), (418740, 1205776), (418880, 1205373), (425568, 1186430), (427713, 1180480), (432698, 1166880), (438464, 1151535), (438680, 1150968), (440674, 1145760), (442680, 1140568), (446656, 1130415), (451360, 1118634), (452166, 1116640), (453635, 1113024), (458304, 1101685), (460614, 1096160), (463605, 1089088), (463760, 1088724), (465465, 1084736), (466752, 1081745), (474572, 1063920), (478560, 1055054), (479570, 1052832), (480480, 1050838), (486948, 1036880), (494512, 1021020), (495040, 1019931), (496496, 1016940), (505920, 997997), (508470, 992992), (510510, 989024), (518440, 973896), (525419, 960960), (526416, 959140), (527527, 957120), (531960, 949144), (541632, 932195), (542368, 930930), (544362, 927520), (544544, 927210), (548080, 921228), (556512, 907270), (558320, 904332), (559317, 902720), (570284, 885360), (572880, 881348), (575484, 877360), (583440, 865396), (590240, 855426), (593215, 851136), (602888, 837480), (608685, 829504), (614152, 822120), (618140, 816816), (620620, 813552), (622128, 811580), (628320, 803582), (649047, 777920), (649264, 777660), (657696, 767690), (658020, 767312), (661011, 763840), (669984, 753610), (677040, 745756), (677960, 744744), (679954, 742560), (680680, 741768), (695640, 725816), (701888, 719355), (708288, 712855), (709280, 711858)]