120142102080

素因数分解:

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

素因数の和:228

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 37, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 109, 110, 111, 112, 120, 124, 130, 132, 140, 143, 148, 154, 155, 156, 160, 165, 168, 176, 182, 185, 186, 192, 195, 208, 210, 217, 218, 220, 222, 224, 231, 240, 248, 259, 260, 264, 273, 280, 286, 296, 308, 310, 312, 320, 327, 330, 336, 341, 352, 364, 370, 372, 385, 390, 403, 407, 416, 420, 429, 434, 436, 440, 444, 448, 455, 462, 465, 480, 481, 496, 518, 520, 528, 545, 546, 555, 560, 572, 592, 616, 620, 624, 651, 654, 660, 672, 682, 704, 715, 728, 740, 744, 763, 770, 777, 780, 806, 814, 832, 840, 858, 868, 872, 880, 888, 910, 924, 930, 960, 962, 992, 1001, 1023, 1036, 1040, 1056, 1085, 1090, 1092, 1110, 1120, 1144, 1147, 1155, 1184, 1199, 1209, 1221, 1232, 1240, 1248, 1295, 1302, 1308, 1320, 1344, 1364, 1365, 1417, 1430, 1443, 1456, 1480, 1488, 1526, 1540, 1554, 1560, 1612, 1628, 1635, 1680, 1705, 1716, 1736, 1744, 1760, 1776, 1820, 1848, 1860, 1924, 1984, 2002, 2015, 2035, 2046, 2072, 2080, 2112, 2145, 2170, 2180, 2184, 2220, 2240, 2288, 2289, 2294, 2310, 2368, 2387, 2398, 2405, 2418, 2442, 2464, 2480, 2496, 2590, 2604, 2616, 2640, 2728, 2730, 2821, 2834, 2849, 2860, 2886, 2912, 2960, 2976, 3003, 3052, 3080, 3108, 3120, 3224, 3255, 3256, 3270, 3360, 3367, 3379, 3410, 3432, 3441, 3472, 3488, 3520, 3552, 3597, 3640, 3696, 3720, 3815, 3848, 3885, 4004, 4030, 4033, 4070, 4092, 4144, 4160, 4251, 4290, 4340, 4360, 4368, 4433, 4440, 4576, 4578, 4588, 4620, 4774, 4796, 4810, 4836, 4884, 4928, 4960, 5005, 5115, 5180, 5208, 5232, 5280, 5291, 5456, 5460, 5642, 5668, 5698, 5720, 5735, 5772, 5824, 5920, 5952, 5995, 6006, 6045, 6104, 6105, 6160, 6216, 6240, 6448, 6510, 6512, 6540, 6720, 6734, 6758, 6820, 6864, 6882, 6944, 6976, 7085, 7104, 7161, 7194, 7215, 7280, 7392, 7440, 7630, 7696, 7770, 8008, 8029, 8060, 8066, 8140, 8184, 8288, 8393, 8463, 8502, 8547, 8580, 8680, 8720, 8736, 8866, 8880, 9152, 9156, 9176, 9240, 9548, 9592, 9620, 9672, 9768, 9919, 9920, 10010, 10101, 10137, 10230, 10360, 10416, 10464, 10560, 10582, 10912, 10920, 11284, 11336, 11396, 11440, 11445, 11470, 11544, 11840, 11935, 11990, 12012, 12090, 12099, 12208, 12210, 12320, 12432, 12480, 12617, 12896, 13020, 13024, 13080, 13299, 13468, 13516, 13640, 13728, 13764, 13888, 14105, 14170, 14245, 14322, 14388, 14430, 14560, 14784, 14880, 14911, 15015, 15260, 15392, 15540, 15587, 15873, 16016, 16058, 16120, 16132, 16280, 16368, 16576, 16786, 16835, 16895, 16926, 17004, 17094, 17160, 17205, 17360, 17440, 17472, 17732, 17760, 17985, 18312, 18352, 18480, 19096, 19184, 19240, 19344, 19536, 19838, 20020, 20165, 20202, 20274, 20460, 20720, 20832, 20928, 21164, 21255, 21824, 21840, 22165, 22568, 22672, 22792, 22880, 22890, 22940, 23088, 23653, 23870, 23980, 24024, 24087, 24180, 24198, 24416, 24420, 24640, 24864, 25179, 25234, 25792, 26040, 26048, 26160, 26455, 26598, 26936, 27032, 27280, 27456, 27528, 28210, 28231, 28340, 28490, 28644, 28776, 28860, 29120, 29757, 29760, 29822, 30030, 30520, 30784, 31031, 31080, 31174, 31746, 32032, 32116, 32240, 32264, 32560, 32736, 33572, 33670, 33790, 33852, 34008, 34188, 34320, 34410, 34720, 34880, 35464, 35520, 35805, 35970, 36624, 36704, 36960, 37037, 37169, 37851, 38192, 38368, 38480, 38688, 39072, 39676, 40040, 40145, 40330, 40404, 40548, 40920, 41440, 41664, 41965, 42315, 42328, 42510, 42735, 43680, 43927, 44330, 44363, 44733, 45136, 45344, 45584, 45760, 45780, 45880, 46176, 46761, 47306, 47740, 47960, 48048, 48174, 48360, 48396, 48832, 48840, 49595, 49728, 50358, 50468, 50505, 50685, 52080, 52320, 52429, 52910, 53196, 53872, 54064, 54560, 55056, 56420, 56462, 56680, 56980, 57288, 57552, 57720, 59514, 59644, 60060, 60495, 61040, 62062, 62160, 62348, 63085, 63492, 64064, 64232, 64480, 64528, 65120, 65472, 66495, 67144, 67340, 67580, 67704, 68016, 68376, 68640, 68820, 69440, 70928, 70959, 71610, 71940, 73248, 73408, 73920, 74074, 74338, 74555, 75702, 76384, 76736, 76960, 77376, 77935, 78144, 79352, 79365, 80080, 80290, 80660, 80808, 81096, 81840, 82880, 83930, 84630, 84656, 84693, 85020, 85470, 87360, 87854, 88319, 88660, 88726, 89466, 90272, 90688, 91168, 91560, 91760, 92352, 93093, 93522, 94612, 95480, 95920, 96096, 96348, 96720, 96792, 97680, 99190, 100716, 100936, 101010, 101370, 104160, 104377, 104640, 104858, 105820, 106392, 107744, 108128, 109109, 109120, 110112, 111111, 111507, 112840, 112924, 113360, 113960, 114576, 115104, 115440, 118265, 119028, 119288, 120120, 120435, 120990, 122080, 124124, 124320, 124696, 125023, 125895, 126170, 126984, 128464, 128960, 129056, 130240, 131781, 132990, 133089, 134288, 134680, 135160, 135408, 136032, 136752, 137280, 137640, 141155, 141856, 141918, 143220, 143880, 146496, 148148, 148676, 148785, 149110, 151404, 152768, 153920, 155155, 155870, 157287, 158704, 158730, 160160, 160580, 161320, 161616, 162192, 163680, 164021, 167860, 169260, 169312, 169386, 170040, 170940, 175708, 176638, 177320, 177452, 178932, 180544, 182336, 183120, 183520, 185185, 185845, 186186, 187044, 189224, 189255, 190960, 191840, 192192, 192696, 193440, 193584, 195360, 198380, 201432, 201872, 202020, 202740, 208320, 208754, 209716, 211640, 212784, 215488, 216256, 218218, 219635, 220224, 221815, 222222, 223014, 223665, 225680, 225848, 226720, 227920, 229152, 230208, 230880, 233805, 236530, 238056, 238576, 240240, 240870, 241980, 244160, 248248, 248640, 249392, 250046, 251790, 252340, 253968, 256928, 258112, 260183, 262145, 263562, 264957, 265980, 266178, 268576, 269360, 270320, 270816, 272064, 273504, 275280, 282310, 283712, 283836, 286440, 287760, 296296, 297352, 297570, 298220, 302808, 307489, 310310, 310541, 311740, 313131, 314574, 317408, 317460, 320320, 321160, 322640, 323232, 324384, 327327, 327360, 328042, 335720, 338520, 338624, 338772, 340080, 341880, 351416, 353276, 354640, 354795, 354904, 357864, 366240, 367003, 367040, 370370, 371690, 372372, 374088, 375069, 378448, 378510, 381920, 383680, 385392, 386880, 387168, 390720, 396760, 402864, 403744, 404040, 405480, 417508, 419432, 423280, 423465, 425568, 436436, 439270, 441595, 443630, 444444, 446028, 447330, 451360, 451696, 453440, 455840, 458304, 461760, 465465, 467610, 473060, 476112, 477152, 480480, 481740, 483197, 483960, 492063, 496496, 498784, 500092, 503580, 504680, 507936, 513856, 520366, 521885, 524290, 527124, 529914, 531960, 532356, 537152, 538720, 540640, 541632, 545545, 547008, 550560, 555555, 557535, 564620, 567672, 572880, 575520, 576719, 592592, 594704, 595140, 596440, 605616, 614978, 620620, 621082, 623480, 625115, 626262, 629148, 634816, 634920, 642320, 645280, 646464, 648768, 654654, 656084, 658905, 665445, 671440, 677040, 677544, 680160, 683760, 702832, 706552, 709280, 709590, 709808, 715728, 732480, 734006, 740740, 743380, 744744, 748176, 750138, 756896, 757020, 763840, 770784, 774336, 780549, 786435, 793520, 805728, 807488, 808080, 810960, 820105, 835016, 838864, 846560, 846930, 851136, 872872, 875161, 878540, 883190, 887260, 888888, 892056, 894660, 902720, 903392, 911680, 922467, 930930, 931623, 935220, 946120, 952224, 954304, 960960, 963480, 966394, 967920, 984126, 992992, 997568, 1000184, 1007160, 1009360, 1015872, 1040732, 1043770, 1048580, 1054248, 1059828, 1063920, 1064712, 1077440, 1081280, 1091090, 1101009, 1101120, 1111110, 1115070, 1129240, 1135344, 1145760, 1148147, 1151040, 1153438, 1185184, 1189408, 1190280, 1192880, 1211232, 1229956, 1241240, 1242164, 1246960, 1250230, 1252524, 1258296, 1269840, 1284640, 1290560, 1300915, 1309308, 1312168, 1317810, 1324785, 1330890, 1342880, 1354080, 1355088, 1360320, 1367520, 1375253, 1405664, 1413104, 1418560, 1419180, 1419616, 1431456, 1449591, 1468012, 1481480, 1486760, 1489488, 1496352, 1500276, 1513792, 1514040, 1537445, 1541568, 1552705, 1561098, 1565655, 1572870, 1587040, 1611456, 1616160, 1621920, 1625299, 1636635, 1640210, 1670032, 1677728, 1693120, 1693860, 1730157, 1745744, 1750322, 1757080, 1766380, 1774520, 1777776, 1784112, 1789320, 1806784, 1835015, 1844934, 1861860, 1863246, 1870440, 1875345, 1892240, 1904448, 1926960, 1932788, 1935840, 1968252, 1985984, 2000368, 2014320, 2018720, 2081464, 2087540, 2097160, 2108496, 2119656, 2127840, 2129424, 2182180, 2202018, 2222220, 2230140, 2258480, 2270688, 2291520, 2296294, 2306876, 2370368, 2378816, 2380560, 2385760, 2415985, 2422464, 2459912, 2460315, 2482480, 2484328, 2493920, 2500460, 2505048, 2516592, 2539680, 2569280, 2601830, 2618616, 2624336, 2625483, 2635620, 2649570, 2661780, 2685760, 2708160, 2710176, 2735040, 2750506, 2811328, 2826208, 2838360, 2839232, 2862912, 2883595, 2899182, 2936024, 2962960, 2973520, 2978976, 2992704, 3000552, 3028080, 3074890, 3105410, 3122196, 3131310, 3145740, 3174080, 3232320, 3243840, 3250598, 3273270, 3280420, 3340064, 3355456, 3382379, 3387720, 3444441, 3460314, 3491488, 3500644, 3514160, 3532760, 3549040, 3555552, 3568224, 3578640, 3670030, 3689868, 3723720, 3726492, 3740880, 3750690, 3784480, 3853920, 3865576, 3871680, 3902745, 3936504, 4000736, 4028640, 4037033, 4037440, 4125759, 4162928, 4175080, 4194320, 4216992, 4239312, 4255680, 4258848, 4364360, 4375805, 4404036, 4444440, 4460280, 4516960, 4541376, 4592588, 4612335, 4613752, 4658115, 4761120, 4771520, 4831970, 4875897, 4919824, 4920630, 4964960, 4968656, 4987840, 5000920, 5010096, 5033184, 5079360, 5203660, 5237232, 5248672, 5250966, 5271240, 5299140, 5323560, 5420352, 5501012, 5505045, 5652416, 5676720, 5740735, 5767190, 5798364, 5872048, 5925920, 5947040, 5957952, 6001104, 6056160, 6149780, 6210820, 6244392, 6262620, 6291480, 6501196, 6546540, 6560840, 6680128, 6764758, 6775440, 6876265, 6888882, 6920628, 6982976, 7001288, 7028320, 7065520, 7098080, 7111104, 7136448, 7157280, 7247955, 7340060, 7379736, 7447440, 7452984, 7481760, 7501380, 7568960, 7707840, 7731152, 7805490, 7873008, 8001472, 8057280, 8074066, 8126495, 8251518, 8325856, 8350160, 8388640, 8433984, 8478624, 8517696, 8650785, 8728720, 8751610, 8808072, 8888880, 8920560, 9033920, 9185176, 9224670, 9227504, 9316230, 9522240, 9626771, 9663940, 9751794, 9839648, 9841260, 9929920, 9937312, 10001840, 10020192, 10066368, 10147137, 10407320, 10474464, 10497344, 10501932, 10542480, 10598280, 10647120, 11002024, 11010090, 11353440, 11377093, 11481470, 11534380, 11596728, 11744096, 11851840, 11894080, 12002208, 12111099, 12112320, 12299560, 12421640, 12488784, 12525240, 12582960, 13002392, 13093080, 13121680, 13127415, 13529516, 13550880, 13752530, 13777764, 13841256, 14002576, 14056640, 14131040, 14196160, 14314560, 14495910, 14680120, 14759472, 14894880, 14905968, 14963520, 15002760, 15462304, 15610980, 15746016, 16148132, 16252990, 16503036, 16651712, 16700320, 16777280, 16911895, 16957248, 17222205, 17301570, 17457440, 17503220, 17616144, 17777760, 17841120, 17878289, 18370352, 18449340, 18455008, 18632460, 19253542, 19327880, 19503588, 19679296, 19682520, 19874624, 20003680, 20040384, 20185165, 20294274, 20628795, 20814640, 20948928, 21003864, 21084960, 21196560, 21294240, 22004048, 22020180, 22706880, 22754186, 22962940, 23068760, 23193456, 23488192, 24004416, 24222198, 24379485, 24599120, 24843280, 24977568, 25050480, 25165920, 26004784, 26186160, 26243360, 26254830, 27059032, 27101760, 27505060, 27555528, 27682512, 28005152, 28262080, 28880313, 28991820, 29360240, 29518944, 29789760, 29811936, 30005520, 30924608, 31221960, 31492032, 32296264, 32505980, 33006072, 33400640, 33823790, 34131279, 34444410, 34603140, 34914880, 35006440, 35232288, 35555520, 35682240, 35756578, 36740704, 36898680, 36910016, 37264920, 38507084, 38655760, 39007176, 39365040, 40007360, 40370330, 40588548, 41257590, 41629280, 42007728, 42169920, 42393120, 42588480, 44008096, 44040360, 45508372, 45925880, 46137520, 46386912, 48133855, 48444396, 48758970, 49198240, 49686560, 49955136, 50100960, 50331840, 50735685, 52009568, 52372320, 52486720, 52509660, 53634867, 54118064, 55010120, 55111056, 55365024, 56010304, 56885465, 57760626, 57983640, 58720480, 59037888, 59623872, 60011040, 60555495, 62443920, 64592528, 65011960, 66012144, 67647580, 68262558, 68888820, 69206280, 70012880, 70464576, 71513156, 73481408, 73797360, 74529840, 77014168, 77311520, 78014352, 78730080, 80740660, 81177096, 82515180, 83258560, 84015456, 84786240, 88016192, 88080720, 89391445, 91016744, 91851760, 92275040, 92773824, 96267710, 96888792, 97517940, 98396480, 99373120, 100201920, 101471370, 104019136, 104744640, 105019320, 107269734, 108236128, 110020240, 110222112, 110730048, 113770930, 115521252, 115967280, 117440960, 120022080, 121110990, 124887840, 125148023, 129185056, 130023920, 132024288, 135295160, 136525116, 137777640, 138412560, 140025760, 143026312, 144401565, 147594720, 149059680, 154028336, 154623040, 156028704, 157460160, 161481320, 162354192, 165030360, 168030912, 170656395, 176161440, 178782890, 182033488, 183703520, 184550080, 192535420, 193777584, 195035880, 202942740, 210038640, 214539468, 216472256, 220040480, 220444224, 227541860, 231042504, 231934560, 242221980, 249775680, 250296046, 258370112, 260047840, 264048576, 268174335, 270590320, 273050232, 275555280, 276825120, 280051520, 286052624, 288803130, 295189440, 298119360, 308056672, 312057408, 322962640, 324708384, 330060720, 341312790, 352322880, 357565780, 364066976, 367407040, 375444069, 385070840, 387555168, 390071760, 405885480, 420077280, 429078936, 440080960, 455083720, 462085008, 463869120, 484443960, 500592092, 520095680, 536348670, 541180640, 546100464, 551110560, 553650240, 572105248, 577606260, 616113344, 625740115, 645925280, 649416768, 660121440, 682625580, 715131560, 728133952, 750888138, 770141680, 775110336, 780143520, 811770960, 840154560, 858157872, 910167440, 924170016, 968887920, 1001184184, 1072697340, 1082361280, 1092200928, 1102221120, 1144210496, 1155212520, 1251480230, 1291850560, 1320242880, 1365251160, 1430263120, 1501776276, 1540283360, 1560287040, 1623541920, 1716315744, 1820334880, 1848340032, 1877220345, 1937775840, 2002368368, 2145394680, 2184401856, 2310425040, 2502960460, 2730502320, 2860526240, 3003552552, 3080566720, 3247083840, 3432631488, 3640669760, 3754440690, 3875551680, 4004736736, 4290789360, 4620850080, 5005920920, 5461004640, 5721052480, 6007105104, 7508881380, 8009473472, 8581578720, 9241700160, 10011841840, 10922009280, 12014210208, 15017762760, 17163157440, 20023683680, 24028420416, 30035525520, 40047367360, 60071051040, 120142102080]

約数ペア:

[(1, 120142102080), (2, 60071051040), (3, 40047367360), (4, 30035525520), (5, 24028420416), (6, 20023683680), (7, 17163157440), (8, 15017762760), (10, 12014210208), (11, 10922009280), (12, 10011841840), (13, 9241700160), (14, 8581578720), (15, 8009473472), (16, 7508881380), (20, 6007105104), (21, 5721052480), (22, 5461004640), (24, 5005920920), (26, 4620850080), (28, 4290789360), (30, 4004736736), (31, 3875551680), (32, 3754440690), (33, 3640669760), (35, 3432631488), (37, 3247083840), (39, 3080566720), (40, 3003552552), (42, 2860526240), (44, 2730502320), (48, 2502960460), (52, 2310425040), (55, 2184401856), (56, 2145394680), (60, 2002368368), (62, 1937775840), (64, 1877220345), (65, 1848340032), (66, 1820334880), (70, 1716315744), (74, 1623541920), (77, 1560287040), (78, 1540283360), (80, 1501776276), (84, 1430263120), (88, 1365251160), (91, 1320242880), (93, 1291850560), (96, 1251480230), (104, 1155212520), (105, 1144210496), (109, 1102221120), (110, 1092200928), (111, 1082361280), (112, 1072697340), (120, 1001184184), (124, 968887920), (130, 924170016), (132, 910167440), (140, 858157872), (143, 840154560), (148, 811770960), (154, 780143520), (155, 775110336), (156, 770141680), (160, 750888138), (165, 728133952), (168, 715131560), (176, 682625580), (182, 660121440), (185, 649416768), (186, 645925280), (192, 625740115), (195, 616113344), (208, 577606260), (210, 572105248), (217, 553650240), (218, 551110560), (220, 546100464), (222, 541180640), (224, 536348670), (231, 520095680), (240, 500592092), (248, 484443960), (259, 463869120), (260, 462085008), (264, 455083720), (273, 440080960), (280, 429078936), (286, 420077280), (296, 405885480), (308, 390071760), (310, 387555168), (312, 385070840), (320, 375444069), (327, 367407040), (330, 364066976), (336, 357565780), (341, 352322880), (352, 341312790), (364, 330060720), (370, 324708384), (372, 322962640), (385, 312057408), (390, 308056672), (403, 298119360), (407, 295189440), (416, 288803130), (420, 286052624), (429, 280051520), (434, 276825120), (436, 275555280), (440, 273050232), (444, 270590320), (448, 268174335), (455, 264048576), (462, 260047840), (465, 258370112), (480, 250296046), (481, 249775680), (496, 242221980), (518, 231934560), (520, 231042504), (528, 227541860), (545, 220444224), (546, 220040480), (555, 216472256), (560, 214539468), (572, 210038640), (592, 202942740), (616, 195035880), (620, 193777584), (624, 192535420), (651, 184550080), (654, 183703520), (660, 182033488), (672, 178782890), (682, 176161440), (704, 170656395), (715, 168030912), (728, 165030360), (740, 162354192), (744, 161481320), (763, 157460160), (770, 156028704), (777, 154623040), (780, 154028336), (806, 149059680), (814, 147594720), (832, 144401565), (840, 143026312), (858, 140025760), (868, 138412560), (872, 137777640), (880, 136525116), (888, 135295160), (910, 132024288), (924, 130023920), (930, 129185056), (960, 125148023), (962, 124887840), (992, 121110990), (1001, 120022080), (1023, 117440960), (1036, 115967280), (1040, 115521252), (1056, 113770930), (1085, 110730048), (1090, 110222112), (1092, 110020240), (1110, 108236128), (1120, 107269734), (1144, 105019320), (1147, 104744640), (1155, 104019136), (1184, 101471370), (1199, 100201920), (1209, 99373120), (1221, 98396480), (1232, 97517940), (1240, 96888792), (1248, 96267710), (1295, 92773824), (1302, 92275040), (1308, 91851760), (1320, 91016744), (1344, 89391445), (1364, 88080720), (1365, 88016192), (1417, 84786240), (1430, 84015456), (1443, 83258560), (1456, 82515180), (1480, 81177096), (1488, 80740660), (1526, 78730080), (1540, 78014352), (1554, 77311520), (1560, 77014168), (1612, 74529840), (1628, 73797360), (1635, 73481408), (1680, 71513156), (1705, 70464576), (1716, 70012880), (1736, 69206280), (1744, 68888820), (1760, 68262558), (1776, 67647580), (1820, 66012144), (1848, 65011960), (1860, 64592528), (1924, 62443920), (1984, 60555495), (2002, 60011040), (2015, 59623872), (2035, 59037888), (2046, 58720480), (2072, 57983640), (2080, 57760626), (2112, 56885465), (2145, 56010304), (2170, 55365024), (2180, 55111056), (2184, 55010120), (2220, 54118064), (2240, 53634867), (2288, 52509660), (2289, 52486720), (2294, 52372320), (2310, 52009568), (2368, 50735685), (2387, 50331840), (2398, 50100960), (2405, 49955136), (2418, 49686560), (2442, 49198240), (2464, 48758970), (2480, 48444396), (2496, 48133855), (2590, 46386912), (2604, 46137520), (2616, 45925880), (2640, 45508372), (2728, 44040360), (2730, 44008096), (2821, 42588480), (2834, 42393120), (2849, 42169920), (2860, 42007728), (2886, 41629280), (2912, 41257590), (2960, 40588548), (2976, 40370330), (3003, 40007360), (3052, 39365040), (3080, 39007176), (3108, 38655760), (3120, 38507084), (3224, 37264920), (3255, 36910016), (3256, 36898680), (3270, 36740704), (3360, 35756578), (3367, 35682240), (3379, 35555520), (3410, 35232288), (3432, 35006440), (3441, 34914880), (3472, 34603140), (3488, 34444410), (3520, 34131279), (3552, 33823790), (3597, 33400640), (3640, 33006072), (3696, 32505980), (3720, 32296264), (3815, 31492032), (3848, 31221960), (3885, 30924608), (4004, 30005520), (4030, 29811936), (4033, 29789760), (4070, 29518944), (4092, 29360240), (4144, 28991820), (4160, 28880313), (4251, 28262080), (4290, 28005152), (4340, 27682512), (4360, 27555528), (4368, 27505060), (4433, 27101760), (4440, 27059032), (4576, 26254830), (4578, 26243360), (4588, 26186160), (4620, 26004784), (4774, 25165920), (4796, 25050480), (4810, 24977568), (4836, 24843280), (4884, 24599120), (4928, 24379485), (4960, 24222198), (5005, 24004416), (5115, 23488192), (5180, 23193456), (5208, 23068760), (5232, 22962940), (5280, 22754186), (5291, 22706880), (5456, 22020180), (5460, 22004048), (5642, 21294240), (5668, 21196560), (5698, 21084960), (5720, 21003864), (5735, 20948928), (5772, 20814640), (5824, 20628795), (5920, 20294274), (5952, 20185165), (5995, 20040384), (6006, 20003680), (6045, 19874624), (6104, 19682520), (6105, 19679296), (6160, 19503588), (6216, 19327880), (6240, 19253542), (6448, 18632460), (6510, 18455008), (6512, 18449340), (6540, 18370352), (6720, 17878289), (6734, 17841120), (6758, 17777760), (6820, 17616144), (6864, 17503220), (6882, 17457440), (6944, 17301570), (6976, 17222205), (7085, 16957248), (7104, 16911895), (7161, 16777280), (7194, 16700320), (7215, 16651712), (7280, 16503036), (7392, 16252990), (7440, 16148132), (7630, 15746016), (7696, 15610980), (7770, 15462304), (8008, 15002760), (8029, 14963520), (8060, 14905968), (8066, 14894880), (8140, 14759472), (8184, 14680120), (8288, 14495910), (8393, 14314560), (8463, 14196160), (8502, 14131040), (8547, 14056640), (8580, 14002576), (8680, 13841256), (8720, 13777764), (8736, 13752530), (8866, 13550880), (8880, 13529516), (9152, 13127415), (9156, 13121680), (9176, 13093080), (9240, 13002392), (9548, 12582960), (9592, 12525240), (9620, 12488784), (9672, 12421640), (9768, 12299560), (9919, 12112320), (9920, 12111099), (10010, 12002208), (10101, 11894080), (10137, 11851840), (10230, 11744096), (10360, 11596728), (10416, 11534380), (10464, 11481470), (10560, 11377093), (10582, 11353440), (10912, 11010090), (10920, 11002024), (11284, 10647120), (11336, 10598280), (11396, 10542480), (11440, 10501932), (11445, 10497344), (11470, 10474464), (11544, 10407320), (11840, 10147137), (11935, 10066368), (11990, 10020192), (12012, 10001840), (12090, 9937312), (12099, 9929920), (12208, 9841260), (12210, 9839648), (12320, 9751794), (12432, 9663940), (12480, 9626771), (12617, 9522240), (12896, 9316230), (13020, 9227504), (13024, 9224670), (13080, 9185176), (13299, 9033920), (13468, 8920560), (13516, 8888880), (13640, 8808072), (13728, 8751610), (13764, 8728720), (13888, 8650785), (14105, 8517696), (14170, 8478624), (14245, 8433984), (14322, 8388640), (14388, 8350160), (14430, 8325856), (14560, 8251518), (14784, 8126495), (14880, 8074066), (14911, 8057280), (15015, 8001472), (15260, 7873008), (15392, 7805490), (15540, 7731152), (15587, 7707840), (15873, 7568960), (16016, 7501380), (16058, 7481760), (16120, 7452984), (16132, 7447440), (16280, 7379736), (16368, 7340060), (16576, 7247955), (16786, 7157280), (16835, 7136448), (16895, 7111104), (16926, 7098080), (17004, 7065520), (17094, 7028320), (17160, 7001288), (17205, 6982976), (17360, 6920628), (17440, 6888882), (17472, 6876265), (17732, 6775440), (17760, 6764758), (17985, 6680128), (18312, 6560840), (18352, 6546540), (18480, 6501196), (19096, 6291480), (19184, 6262620), (19240, 6244392), (19344, 6210820), (19536, 6149780), (19838, 6056160), (20020, 6001104), (20165, 5957952), (20202, 5947040), (20274, 5925920), (20460, 5872048), (20720, 5798364), (20832, 5767190), (20928, 5740735), (21164, 5676720), (21255, 5652416), (21824, 5505045), (21840, 5501012), (22165, 5420352), (22568, 5323560), (22672, 5299140), (22792, 5271240), (22880, 5250966), (22890, 5248672), (22940, 5237232), (23088, 5203660), (23653, 5079360), (23870, 5033184), (23980, 5010096), (24024, 5000920), (24087, 4987840), (24180, 4968656), (24198, 4964960), (24416, 4920630), (24420, 4919824), (24640, 4875897), (24864, 4831970), (25179, 4771520), (25234, 4761120), (25792, 4658115), (26040, 4613752), (26048, 4612335), (26160, 4592588), (26455, 4541376), (26598, 4516960), (26936, 4460280), (27032, 4444440), (27280, 4404036), (27456, 4375805), (27528, 4364360), (28210, 4258848), (28231, 4255680), (28340, 4239312), (28490, 4216992), (28644, 4194320), (28776, 4175080), (28860, 4162928), (29120, 4125759), (29757, 4037440), (29760, 4037033), (29822, 4028640), (30030, 4000736), (30520, 3936504), (30784, 3902745), (31031, 3871680), (31080, 3865576), (31174, 3853920), (31746, 3784480), (32032, 3750690), (32116, 3740880), (32240, 3726492), (32264, 3723720), (32560, 3689868), (32736, 3670030), (33572, 3578640), (33670, 3568224), (33790, 3555552), (33852, 3549040), (34008, 3532760), (34188, 3514160), (34320, 3500644), (34410, 3491488), (34720, 3460314), (34880, 3444441), (35464, 3387720), (35520, 3382379), (35805, 3355456), (35970, 3340064), (36624, 3280420), (36704, 3273270), (36960, 3250598), (37037, 3243840), (37169, 3232320), (37851, 3174080), (38192, 3145740), (38368, 3131310), (38480, 3122196), (38688, 3105410), (39072, 3074890), (39676, 3028080), (40040, 3000552), (40145, 2992704), (40330, 2978976), (40404, 2973520), (40548, 2962960), (40920, 2936024), (41440, 2899182), (41664, 2883595), (41965, 2862912), (42315, 2839232), (42328, 2838360), (42510, 2826208), (42735, 2811328), (43680, 2750506), (43927, 2735040), (44330, 2710176), (44363, 2708160), (44733, 2685760), (45136, 2661780), (45344, 2649570), (45584, 2635620), (45760, 2625483), (45780, 2624336), (45880, 2618616), (46176, 2601830), (46761, 2569280), (47306, 2539680), (47740, 2516592), (47960, 2505048), (48048, 2500460), (48174, 2493920), (48360, 2484328), (48396, 2482480), (48832, 2460315), (48840, 2459912), (49595, 2422464), (49728, 2415985), (50358, 2385760), (50468, 2380560), (50505, 2378816), (50685, 2370368), (52080, 2306876), (52320, 2296294), (52429, 2291520), (52910, 2270688), (53196, 2258480), (53872, 2230140), (54064, 2222220), (54560, 2202018), (55056, 2182180), (56420, 2129424), (56462, 2127840), (56680, 2119656), (56980, 2108496), (57288, 2097160), (57552, 2087540), (57720, 2081464), (59514, 2018720), (59644, 2014320), (60060, 2000368), (60495, 1985984), (61040, 1968252), (62062, 1935840), (62160, 1932788), (62348, 1926960), (63085, 1904448), (63492, 1892240), (64064, 1875345), (64232, 1870440), (64480, 1863246), (64528, 1861860), (65120, 1844934), (65472, 1835015), (66495, 1806784), (67144, 1789320), (67340, 1784112), (67580, 1777776), (67704, 1774520), (68016, 1766380), (68376, 1757080), (68640, 1750322), (68820, 1745744), (69440, 1730157), (70928, 1693860), (70959, 1693120), (71610, 1677728), (71940, 1670032), (73248, 1640210), (73408, 1636635), (73920, 1625299), (74074, 1621920), (74338, 1616160), (74555, 1611456), (75702, 1587040), (76384, 1572870), (76736, 1565655), (76960, 1561098), (77376, 1552705), (77935, 1541568), (78144, 1537445), (79352, 1514040), (79365, 1513792), (80080, 1500276), (80290, 1496352), (80660, 1489488), (80808, 1486760), (81096, 1481480), (81840, 1468012), (82880, 1449591), (83930, 1431456), (84630, 1419616), (84656, 1419180), (84693, 1418560), (85020, 1413104), (85470, 1405664), (87360, 1375253), (87854, 1367520), (88319, 1360320), (88660, 1355088), (88726, 1354080), (89466, 1342880), (90272, 1330890), (90688, 1324785), (91168, 1317810), (91560, 1312168), (91760, 1309308), (92352, 1300915), (93093, 1290560), (93522, 1284640), (94612, 1269840), (95480, 1258296), (95920, 1252524), (96096, 1250230), (96348, 1246960), (96720, 1242164), (96792, 1241240), (97680, 1229956), (99190, 1211232), (100716, 1192880), (100936, 1190280), (101010, 1189408), (101370, 1185184), (104160, 1153438), (104377, 1151040), (104640, 1148147), (104858, 1145760), (105820, 1135344), (106392, 1129240), (107744, 1115070), (108128, 1111110), (109109, 1101120), (109120, 1101009), (110112, 1091090), (111111, 1081280), (111507, 1077440), (112840, 1064712), (112924, 1063920), (113360, 1059828), (113960, 1054248), (114576, 1048580), (115104, 1043770), (115440, 1040732), (118265, 1015872), (119028, 1009360), (119288, 1007160), (120120, 1000184), (120435, 997568), (120990, 992992), (122080, 984126), (124124, 967920), (124320, 966394), (124696, 963480), (125023, 960960), (125895, 954304), (126170, 952224), (126984, 946120), (128464, 935220), (128960, 931623), (129056, 930930), (130240, 922467), (131781, 911680), (132990, 903392), (133089, 902720), (134288, 894660), (134680, 892056), (135160, 888888), (135408, 887260), (136032, 883190), (136752, 878540), (137280, 875161), (137640, 872872), (141155, 851136), (141856, 846930), (141918, 846560), (143220, 838864), (143880, 835016), (146496, 820105), (148148, 810960), (148676, 808080), (148785, 807488), (149110, 805728), (151404, 793520), (152768, 786435), (153920, 780549), (155155, 774336), (155870, 770784), (157287, 763840), (158704, 757020), (158730, 756896), (160160, 750138), (160580, 748176), (161320, 744744), (161616, 743380), (162192, 740740), (163680, 734006), (164021, 732480), (167860, 715728), (169260, 709808), (169312, 709590), (169386, 709280), (170040, 706552), (170940, 702832), (175708, 683760), (176638, 680160), (177320, 677544), (177452, 677040), (178932, 671440), (180544, 665445), (182336, 658905), (183120, 656084), (183520, 654654), (185185, 648768), (185845, 646464), (186186, 645280), (187044, 642320), (189224, 634920), (189255, 634816), (190960, 629148), (191840, 626262), (192192, 625115), (192696, 623480), (193440, 621082), (193584, 620620), (195360, 614978), (198380, 605616), (201432, 596440), (201872, 595140), (202020, 594704), (202740, 592592), (208320, 576719), (208754, 575520), (209716, 572880), (211640, 567672), (212784, 564620), (215488, 557535), (216256, 555555), (218218, 550560), (219635, 547008), (220224, 545545), (221815, 541632), (222222, 540640), (223014, 538720), (223665, 537152), (225680, 532356), (225848, 531960), (226720, 529914), (227920, 527124), (229152, 524290), (230208, 521885), (230880, 520366), (233805, 513856), (236530, 507936), (238056, 504680), (238576, 503580), (240240, 500092), (240870, 498784), (241980, 496496), (244160, 492063), (248248, 483960), (248640, 483197), (249392, 481740), (250046, 480480), (251790, 477152), (252340, 476112), (253968, 473060), (256928, 467610), (258112, 465465), (260183, 461760), (262145, 458304), (263562, 455840), (264957, 453440), (265980, 451696), (266178, 451360), (268576, 447330), (269360, 446028), (270320, 444444), (270816, 443630), (272064, 441595), (273504, 439270), (275280, 436436), (282310, 425568), (283712, 423465), (283836, 423280), (286440, 419432), (287760, 417508), (296296, 405480), (297352, 404040), (297570, 403744), (298220, 402864), (302808, 396760), (307489, 390720), (310310, 387168), (310541, 386880), (311740, 385392), (313131, 383680), (314574, 381920), (317408, 378510), (317460, 378448), (320320, 375069), (321160, 374088), (322640, 372372), (323232, 371690), (324384, 370370), (327327, 367040), (327360, 367003), (328042, 366240), (335720, 357864), (338520, 354904), (338624, 354795), (338772, 354640), (340080, 353276), (341880, 351416)]