4094980505280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{1523}}^1$

素因数の和:1668

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 73, 80, 81, 84, 87, 90, 96, 98, 105, 108, 112, 116, 120, 126, 135, 140, 144, 145, 146, 147, 160, 162, 168, 174, 180, 189, 192, 196, 203, 210, 216, 219, 224, 232, 240, 245, 252, 261, 270, 280, 288, 290, 292, 294, 315, 320, 324, 336, 348, 360, 365, 378, 392, 405, 406, 420, 432, 435, 438, 441, 448, 464, 480, 490, 504, 511, 522, 540, 560, 567, 576, 580, 584, 588, 609, 630, 648, 657, 672, 696, 720, 730, 735, 756, 783, 784, 810, 812, 840, 864, 870, 876, 882, 928, 945, 960, 980, 1008, 1015, 1022, 1044, 1080, 1095, 1120, 1134, 1160, 1168, 1176, 1218, 1260, 1296, 1305, 1314, 1323, 1344, 1392, 1421, 1440, 1460, 1470, 1512, 1523, 1533, 1566, 1568, 1620, 1624, 1680, 1728, 1740, 1752, 1764, 1827, 1856, 1890, 1960, 1971, 2016, 2030, 2044, 2088, 2117, 2160, 2190, 2205, 2240, 2268, 2320, 2336, 2349, 2352, 2436, 2520, 2555, 2592, 2610, 2628, 2646, 2784, 2835, 2842, 2880, 2920, 2940, 3024, 3045, 3046, 3066, 3132, 3136, 3240, 3248, 3285, 3360, 3480, 3504, 3528, 3577, 3654, 3780, 3915, 3920, 3942, 3969, 4032, 4060, 4088, 4176, 4234, 4263, 4320, 4380, 4410, 4536, 4569, 4599, 4640, 4672, 4698, 4704, 4872, 5040, 5110, 5184, 5220, 5256, 5292, 5481, 5568, 5670, 5684, 5840, 5880, 5913, 6048, 6090, 6092, 6132, 6264, 6351, 6480, 6496, 6570, 6615, 6720, 6960, 7008, 7056, 7105, 7154, 7308, 7560, 7615, 7665, 7830, 7840, 7884, 7938, 8120, 8176, 8352, 8468, 8526, 8640, 8760, 8820, 9072, 9135, 9138, 9198, 9280, 9396, 9408, 9744, 9855, 10080, 10220, 10440, 10512, 10584, 10585, 10661, 10731, 10962, 11340, 11368, 11680, 11745, 11760, 11826, 12096, 12180, 12184, 12264, 12528, 12702, 12789, 12960, 12992, 13140, 13230, 13707, 13797, 13920, 14016, 14112, 14210, 14308, 14616, 14819, 15120, 15230, 15330, 15660, 15680, 15768, 15876, 16240, 16352, 16443, 16704, 16936, 17052, 17520, 17640, 17885, 18144, 18270, 18276, 18396, 18792, 19053, 19488, 19710, 19845, 20160, 20440, 20880, 21024, 21168, 21170, 21315, 21322, 21462, 21924, 22680, 22736, 22845, 22995, 23360, 23490, 23520, 23652, 24360, 24368, 24528, 25056, 25404, 25578, 25920, 26280, 26460, 27405, 27414, 27594, 27840, 28224, 28420, 28616, 29232, 29565, 29638, 30240, 30460, 30660, 31320, 31536, 31752, 31755, 31983, 32193, 32480, 32704, 32886, 33872, 34104, 35040, 35280, 35770, 36288, 36540, 36552, 36792, 37584, 38106, 38367, 38976, 39420, 39690, 40880, 41121, 41391, 41760, 42048, 42336, 42340, 42630, 42644, 42924, 43848, 44167, 44457, 45360, 45472, 45690, 45990, 46980, 47040, 47304, 48720, 48736, 49056, 50112, 50808, 51156, 52560, 52920, 53305, 53655, 54810, 54828, 55188, 56840, 57159, 57232, 58464, 59130, 59276, 60480, 60920, 61320, 62640, 63072, 63504, 63510, 63945, 63966, 64386, 64960, 65772, 67744, 68208, 68535, 68985, 70080, 70560, 71540, 73080, 73104, 73584, 74095, 74627, 75168, 76212, 76734, 78840, 79380, 81760, 82215, 82242, 82782, 83520, 84672, 84680, 85260, 85288, 85848, 87696, 88334, 88914, 90720, 90944, 91380, 91980, 93960, 94608, 95265, 95949, 96579, 97440, 97472, 98112, 101616, 102312, 103733, 105120, 105840, 106610, 107310, 109620, 109656, 110376, 111179, 113680, 114318, 114464, 115101, 116928, 118260, 118552, 121840, 122640, 123363, 125280, 126144, 127008, 127020, 127890, 127932, 128772, 131544, 132501, 133371, 135488, 136416, 137070, 137970, 141120, 143080, 146160, 146208, 147168, 148190, 149254, 150336, 152424, 153468, 157680, 158760, 159915, 160965, 163520, 164430, 164484, 165564, 169360, 170520, 170576, 171477, 171696, 175392, 176668, 177828, 181440, 182760, 183960, 187920, 189216, 190530, 191835, 191898, 193158, 194880, 203232, 204624, 205605, 206955, 207466, 210240, 211680, 213220, 214620, 219240, 219312, 220752, 220835, 222285, 222358, 223881, 227360, 228636, 228928, 230202, 236520, 237104, 243680, 245280, 246726, 250560, 254016, 254040, 255780, 255864, 257544, 263088, 265002, 266742, 272832, 274140, 275940, 285795, 286160, 287847, 289737, 292320, 292416, 294336, 296380, 298508, 304848, 306936, 309169, 311199, 315360, 317520, 319830, 321930, 328860, 328968, 331128, 333537, 338720, 341040, 341152, 342954, 343392, 350784, 353336, 355656, 365520, 367920, 373135, 375840, 378432, 381060, 383670, 383796, 386316, 397503, 400113, 406464, 409248, 411210, 413910, 414932, 423360, 426440, 429240, 438480, 438624, 441504, 441670, 444570, 444716, 447762, 454720, 457272, 460404, 473040, 474208, 479745, 482895, 487360, 490560, 493452, 508080, 511560, 511728, 515088, 518665, 526176, 530004, 533484, 548280, 551880, 555895, 571590, 572320, 575505, 575694, 579474, 584640, 592760, 597016, 609696, 613872, 616815, 618338, 622398, 630720, 635040, 639660, 643860, 657720, 657936, 662256, 662505, 666855, 667074, 671643, 677440, 682080, 682304, 685908, 686784, 706672, 711312, 731040, 735840, 746270, 751680, 762120, 767340, 767592, 772632, 778253, 795006, 800226, 818496, 822420, 827820, 829864, 852880, 857385, 858480, 863541, 876960, 877248, 883008, 883340, 889140, 889432, 895524, 914544, 920808, 927507, 933597, 946080, 948416, 959490, 965790, 986904, 1000611, 1016160, 1023120, 1023456, 1030176, 1037330, 1052352, 1060008, 1066968, 1096560, 1103760, 1111790, 1119405, 1143180, 1144640, 1151010, 1151388, 1158948, 1185520, 1192509, 1194032, 1200339, 1219392, 1227744, 1233630, 1236676, 1244796, 1270080, 1279320, 1287720, 1315440, 1315872, 1324512, 1325010, 1333710, 1334148, 1343286, 1364160, 1371816, 1413344, 1422624, 1439235, 1448685, 1462080, 1471680, 1492540, 1524240, 1534680, 1535184, 1545264, 1545845, 1555995, 1556506, 1590012, 1600452, 1644840, 1655640, 1659728, 1667685, 1705760, 1714770, 1716960, 1727082, 1753920, 1766680, 1778280, 1778864, 1791048, 1829088, 1841616, 1855014, 1867194, 1892160, 1918980, 1931580, 1973808, 1987515, 2000565, 2001222, 2014929, 2032320, 2046240, 2046912, 2060352, 2074660, 2120016, 2133936, 2164183, 2193120, 2207520, 2223580, 2238810, 2286360, 2302020, 2302776, 2317896, 2334759, 2371040, 2385018, 2388064, 2400678, 2455488, 2467260, 2473352, 2489592, 2558640, 2575440, 2630880, 2631744, 2649024, 2650020, 2667420, 2668296, 2686572, 2743632, 2782521, 2800791, 2826688, 2845248, 2878470, 2897370, 2985080, 3001833, 3048480, 3069360, 3070368, 3090528, 3091690, 3111990, 3113012, 3180024, 3200904, 3224191, 3289680, 3311280, 3319456, 3335370, 3358215, 3411520, 3429540, 3433920, 3454164, 3533360, 3556560, 3557728, 3577527, 3582096, 3658176, 3683232, 3710028, 3734388, 3837960, 3863160, 3891265, 3947616, 3975030, 4001130, 4002444, 4029858, 4092480, 4149320, 4240032, 4267872, 4317705, 4328366, 4386240, 4415040, 4447160, 4477620, 4572720, 4604040, 4605552, 4635792, 4637535, 4667985, 4669518, 4742080, 4770036, 4776128, 4801356, 4934520, 4946704, 4979184, 5003055, 5117280, 5150880, 5261760, 5300040, 5334840, 5336592, 5373144, 5447771, 5487264, 5565042, 5601582, 5756940, 5794740, 5962545, 5970160, 6001695, 6003666, 6044787, 6096960, 6138720, 6140736, 6181056, 6183380, 6223980, 6226024, 6360048, 6401808, 6448382, 6492549, 6579360, 6622560, 6638912, 6670740, 6716430, 6859080, 6908328, 7004277, 7066720, 7113120, 7115456, 7155054, 7164192, 7366464, 7420056, 7468776, 7675920, 7726320, 7782530, 7895232, 7950060, 8002260, 8004888, 8059716, 8298640, 8347563, 8402373, 8480064, 8535744, 8635410, 8656732, 8894320, 8955240, 9005499, 9145440, 9208080, 9211104, 9271584, 9275070, 9335970, 9339036, 9540072, 9602712, 9672573, 9869040, 9893408, 9958368, 10006110, 10074645, 10234560, 10301760, 10600080, 10669680, 10673184, 10746288, 10820915, 10895542, 10974528, 11130084, 11203164, 11513880, 11589480, 11673795, 11925090, 11940320, 12003390, 12007332, 12089574, 12277440, 12366760, 12447960, 12452048, 12720096, 12803616, 12896764, 12985098, 13158720, 13245120, 13341480, 13432860, 13718160, 13816656, 13912605, 14003955, 14008554, 14133440, 14226240, 14310108, 14328384, 14840112, 14937552, 15009165, 15351840, 15452640, 15565060, 15900120, 16004520, 16009776, 16119432, 16120955, 16343313, 16597280, 16695126, 16804746, 17270820, 17313464, 17788640, 17887635, 17910480, 18010998, 18290880, 18416160, 18422208, 18543168, 18550140, 18671940, 18678072, 19080144, 19205424, 19345146, 19477647, 19738080, 19786816, 19916736, 20012220, 20149290, 21012831, 21200160, 21339360, 21346368, 21492576, 21641830, 21791084, 22260168, 22406328, 22569337, 23027760, 23178960, 23347590, 23850180, 23880640, 24006780, 24014664, 24179148, 24733520, 24895920, 24904096, 25042689, 25440192, 25607232, 25793528, 25970196, 26682960, 26865720, 27238855, 27436320, 27633312, 27825210, 28007910, 28017108, 28620216, 29017719, 29680224, 29875104, 30018330, 30223935, 30703680, 30905280, 31130120, 31800240, 32009040, 32019552, 32238864, 32241910, 32462745, 32686626, 33194560, 33390252, 33609492, 34541640, 34626928, 35021385, 35577280, 35775270, 35820960, 36021996, 36832320, 37100280, 37343880, 37356144, 38160288, 38410848, 38690292, 38955294, 39476160, 40024440, 40298580, 41737815, 42011865, 42025662, 42400320, 42678720, 42985152, 43283660, 43582168, 44520336, 44812656, 45027495, 45138674, 46055520, 46357920, 46695180, 47700360, 48013560, 48029328, 48358296, 48362865, 49029939, 49467040, 49791840, 49808192, 50085378, 51587056, 51940392, 53365920, 53731440, 54477710, 54872640, 55266624, 55650420, 56015820, 56034216, 57240432, 58035438, 58432941, 59360448, 59750208, 60036660, 60447870, 62260240, 63038493, 63600480, 64018080, 64039104, 64477728, 64483820, 64925490, 65373252, 66780504, 67218984, 67708011, 69083280, 69253856, 70042770, 71550540, 71641920, 72043992, 74200560, 74687760, 74712288, 76320576, 76821696, 77380584, 77910588, 80048880, 80597160, 81716565, 83475630, 84023730, 84051324, 86567320, 87053157, 87164336, 89040672, 89625312, 90054990, 90277348, 92111040, 92715840, 93390360, 95400720, 96027120, 96058656, 96716592, 96725730, 97388235, 98059878, 98934080, 99583680, 100170756, 103174112, 103880784, 105064155, 106731840, 107462880, 108955420, 111300840, 112031640, 112068432, 112846685, 114480864, 116070876, 116865882, 120073320, 120895740, 124520480, 125213445, 126076986, 127200960, 128036160, 128955456, 128967640, 129850980, 130746504, 133561008, 134437968, 135416022, 138166560, 138507712, 140085540, 143101080, 144087984, 145088595, 147089817, 148401120, 149375520, 149424576, 154761168, 155821176, 157985359, 160097760, 161194320, 163433130, 166951260, 168047460, 168102648, 173134640, 174106314, 174328672, 175298823, 178081344, 179250624, 180109980, 180554696, 186780720, 190801440, 192054240, 192117312, 193433184, 193451460, 194776470, 196119756, 200341512, 203124033, 206348224, 207761568, 210128310, 214925760, 217910840, 222601680, 224063280, 224136864, 225693370, 228961728, 232141752, 233731764, 240146640, 241791480, 245149695, 249040960, 250426890, 252153972, 257935280, 259701960, 261159471, 261493008, 267122016, 268875936, 270832044, 276333120, 280171080, 286202160, 288175968, 290177190, 292164705, 294179634, 296802240, 298751040, 309522336, 311642352, 315192465, 315970718, 320195520, 322388640, 326866260, 333902520, 336094920, 336205296, 338540055, 346269280, 348212628, 348657344, 350597646, 360219960, 361109392, 373561440, 381602880, 384108480, 386866368, 386902920, 389552940, 392239512, 400683024, 406248066, 415523136, 420256620, 435265785, 435821680, 441269451, 445203360, 448126560, 448273728, 451386740, 464283504, 467463528, 473956077, 480293280, 483582960, 490299390, 500853780, 504307944, 515870560, 519403920, 522318942, 522986016, 534244032, 537751872, 541664088, 560342160, 572404320, 576351936, 580354380, 584329410, 588359268, 609372099, 619044672, 623284704, 630384930, 631941436, 644777280, 653732520, 667805040, 672189840, 672410592, 677080110, 692538560, 696425256, 701195292, 720439920, 722218784, 735449085, 747122880, 773805840, 779105880, 784479024, 789926795, 801366048, 812496132, 840513240, 870531570, 871643360, 876494115, 882538902, 890406720, 896253120, 902773480, 928567008, 934927056, 947912154, 960586560, 967165920, 980598780, 1001707560, 1008615888, 1015620165, 1031741120, 1038807840, 1044637884, 1045972032, 1083328176, 1120684320, 1144808640, 1160708760, 1168658820, 1176718536, 1218744198, 1246569408, 1260769860, 1263882872, 1305797355, 1307465040, 1335610080, 1344379680, 1344821184, 1354160220, 1392850512, 1402390584, 1421868231, 1440879840, 1444437568, 1470898170, 1547611680, 1558211760, 1568958048, 1579853590, 1602732096, 1624992264, 1681026480, 1741063140, 1743286720, 1752988230, 1765077804, 1805546960, 1828116297, 1857134016, 1869854112, 1895824308, 1934331840, 1961197560, 2003415120, 2017231776, 2031240330, 2077615680, 2089275768, 2166656352, 2206347255, 2241368640, 2321417520, 2337317640, 2353437072, 2369780385, 2437488396, 2521539720, 2527765744, 2611594710, 2614930080, 2671220160, 2688759360, 2708320440, 2785701024, 2804781168, 2843736462, 2881759680, 2941796340, 3046860495, 3095223360, 3116423520, 3137916096, 3159707180, 3249984528, 3362052960, 3482126280, 3505976460, 3530155608, 3611093920, 3656232594, 3739708224, 3791648616, 3922395120, 4006830240, 4034463552, 4062480660, 4178551536, 4265604693, 4333312704, 4412694510, 4642835040, 4674635280, 4706874144, 4739560770, 4874976792, 5043079440, 5055531488, 5223189420, 5229860160, 5416640880, 5571402048, 5609562336, 5687472924, 5883592680, 6093720990, 6232847040, 6319414360, 6499969056, 6724105920, 6964252560, 7011952920, 7060311216, 7109341155, 7222187840, 7312465188, 7583297232, 7844790240, 8013660480, 8124961320, 8357103072, 8531209386, 8825389020, 9140581485, 9285670080, 9349270560, 9413748288, 9479121540, 9749953584, 10086158880, 10111062976, 10446378840, 10833281760, 11219124672, 11374945848, 11767185360, 12187441980, 12638828720, 12796814079, 12999938112, 13928505120, 14023905840, 14120622432, 14218682310, 14624930376, 15166594464, 15689580480, 16249922640, 16714206144, 17062418772, 17650778040, 18281162970, 18698541120, 18958243080, 19499907168, 20172317760, 20892757680, 21328023465, 21666563520, 22749891696, 23534370720, 24374883960, 25277657440, 25593628158, 27857010240, 28047811680, 28241244864, 28437364620, 29249860752, 30333188928, 32499845280, 34124837544, 35301556080, 36562325940, 37916486160, 38999814336, 41785515360, 42656046930, 45499783392, 47068741440, 48749767920, 50555314880, 51187256316, 56095623360, 56874729240, 58499721504, 63984070395, 64999690560, 68249675088, 70603112160, 73124651880, 75832972320, 83571030720, 85312093860, 90999566784, 97499535840, 102374512632, 113749458480, 116999443008, 127968140790, 136499350176, 141206224320, 146249303760, 151665944640, 170624187720, 194999071680, 204749025264, 227498916960, 255936281580, 272998700352, 292498607520, 341248375440, 409498050528, 454997833920, 511872563160, 584997215040, 682496750880, 818996101056, 1023745126320, 1364993501760, 2047490252640, 4094980505280]

約数ペア:

[(1, 4094980505280), (2, 2047490252640), (3, 1364993501760), (4, 1023745126320), (5, 818996101056), (6, 682496750880), (7, 584997215040), (8, 511872563160), (9, 454997833920), (10, 409498050528), (12, 341248375440), (14, 292498607520), (15, 272998700352), (16, 255936281580), (18, 227498916960), (20, 204749025264), (21, 194999071680), (24, 170624187720), (27, 151665944640), (28, 146249303760), (29, 141206224320), (30, 136499350176), (32, 127968140790), (35, 116999443008), (36, 113749458480), (40, 102374512632), (42, 97499535840), (45, 90999566784), (48, 85312093860), (49, 83571030720), (54, 75832972320), (56, 73124651880), (58, 70603112160), (60, 68249675088), (63, 64999690560), (64, 63984070395), (70, 58499721504), (72, 56874729240), (73, 56095623360), (80, 51187256316), (81, 50555314880), (84, 48749767920), (87, 47068741440), (90, 45499783392), (96, 42656046930), (98, 41785515360), (105, 38999814336), (108, 37916486160), (112, 36562325940), (116, 35301556080), (120, 34124837544), (126, 32499845280), (135, 30333188928), (140, 29249860752), (144, 28437364620), (145, 28241244864), (146, 28047811680), (147, 27857010240), (160, 25593628158), (162, 25277657440), (168, 24374883960), (174, 23534370720), (180, 22749891696), (189, 21666563520), (192, 21328023465), (196, 20892757680), (203, 20172317760), (210, 19499907168), (216, 18958243080), (219, 18698541120), (224, 18281162970), (232, 17650778040), (240, 17062418772), (245, 16714206144), (252, 16249922640), (261, 15689580480), (270, 15166594464), (280, 14624930376), (288, 14218682310), (290, 14120622432), (292, 14023905840), (294, 13928505120), (315, 12999938112), (320, 12796814079), (324, 12638828720), (336, 12187441980), (348, 11767185360), (360, 11374945848), (365, 11219124672), (378, 10833281760), (392, 10446378840), (405, 10111062976), (406, 10086158880), (420, 9749953584), (432, 9479121540), (435, 9413748288), (438, 9349270560), (441, 9285670080), (448, 9140581485), (464, 8825389020), (480, 8531209386), (490, 8357103072), (504, 8124961320), (511, 8013660480), (522, 7844790240), (540, 7583297232), (560, 7312465188), (567, 7222187840), (576, 7109341155), (580, 7060311216), (584, 7011952920), (588, 6964252560), (609, 6724105920), (630, 6499969056), (648, 6319414360), (657, 6232847040), (672, 6093720990), (696, 5883592680), (720, 5687472924), (730, 5609562336), (735, 5571402048), (756, 5416640880), (783, 5229860160), (784, 5223189420), (810, 5055531488), (812, 5043079440), (840, 4874976792), (864, 4739560770), (870, 4706874144), (876, 4674635280), (882, 4642835040), (928, 4412694510), (945, 4333312704), (960, 4265604693), (980, 4178551536), (1008, 4062480660), (1015, 4034463552), (1022, 4006830240), (1044, 3922395120), (1080, 3791648616), (1095, 3739708224), (1120, 3656232594), (1134, 3611093920), (1160, 3530155608), (1168, 3505976460), (1176, 3482126280), (1218, 3362052960), (1260, 3249984528), (1296, 3159707180), (1305, 3137916096), (1314, 3116423520), (1323, 3095223360), (1344, 3046860495), (1392, 2941796340), (1421, 2881759680), (1440, 2843736462), (1460, 2804781168), (1470, 2785701024), (1512, 2708320440), (1523, 2688759360), (1533, 2671220160), (1566, 2614930080), (1568, 2611594710), (1620, 2527765744), (1624, 2521539720), (1680, 2437488396), (1728, 2369780385), (1740, 2353437072), (1752, 2337317640), (1764, 2321417520), (1827, 2241368640), (1856, 2206347255), (1890, 2166656352), (1960, 2089275768), (1971, 2077615680), (2016, 2031240330), (2030, 2017231776), (2044, 2003415120), (2088, 1961197560), (2117, 1934331840), (2160, 1895824308), (2190, 1869854112), (2205, 1857134016), (2240, 1828116297), (2268, 1805546960), (2320, 1765077804), (2336, 1752988230), (2349, 1743286720), (2352, 1741063140), (2436, 1681026480), (2520, 1624992264), (2555, 1602732096), (2592, 1579853590), (2610, 1568958048), (2628, 1558211760), (2646, 1547611680), (2784, 1470898170), (2835, 1444437568), (2842, 1440879840), (2880, 1421868231), (2920, 1402390584), (2940, 1392850512), (3024, 1354160220), (3045, 1344821184), (3046, 1344379680), (3066, 1335610080), (3132, 1307465040), (3136, 1305797355), (3240, 1263882872), (3248, 1260769860), (3285, 1246569408), (3360, 1218744198), (3480, 1176718536), (3504, 1168658820), (3528, 1160708760), (3577, 1144808640), (3654, 1120684320), (3780, 1083328176), (3915, 1045972032), (3920, 1044637884), (3942, 1038807840), (3969, 1031741120), (4032, 1015620165), (4060, 1008615888), (4088, 1001707560), (4176, 980598780), (4234, 967165920), (4263, 960586560), (4320, 947912154), (4380, 934927056), (4410, 928567008), (4536, 902773480), (4569, 896253120), (4599, 890406720), (4640, 882538902), (4672, 876494115), (4698, 871643360), (4704, 870531570), (4872, 840513240), (5040, 812496132), (5110, 801366048), (5184, 789926795), (5220, 784479024), (5256, 779105880), (5292, 773805840), (5481, 747122880), (5568, 735449085), (5670, 722218784), (5684, 720439920), (5840, 701195292), (5880, 696425256), (5913, 692538560), (6048, 677080110), (6090, 672410592), (6092, 672189840), (6132, 667805040), (6264, 653732520), (6351, 644777280), (6480, 631941436), (6496, 630384930), (6570, 623284704), (6615, 619044672), (6720, 609372099), (6960, 588359268), (7008, 584329410), (7056, 580354380), (7105, 576351936), (7154, 572404320), (7308, 560342160), (7560, 541664088), (7615, 537751872), (7665, 534244032), (7830, 522986016), (7840, 522318942), (7884, 519403920), (7938, 515870560), (8120, 504307944), (8176, 500853780), (8352, 490299390), (8468, 483582960), (8526, 480293280), (8640, 473956077), (8760, 467463528), (8820, 464283504), (9072, 451386740), (9135, 448273728), (9138, 448126560), (9198, 445203360), (9280, 441269451), (9396, 435821680), (9408, 435265785), (9744, 420256620), (9855, 415523136), (10080, 406248066), (10220, 400683024), (10440, 392239512), (10512, 389552940), (10584, 386902920), (10585, 386866368), (10661, 384108480), (10731, 381602880), (10962, 373561440), (11340, 361109392), (11368, 360219960), (11680, 350597646), (11745, 348657344), (11760, 348212628), (11826, 346269280), (12096, 338540055), (12180, 336205296), (12184, 336094920), (12264, 333902520), (12528, 326866260), (12702, 322388640), (12789, 320195520), (12960, 315970718), (12992, 315192465), (13140, 311642352), (13230, 309522336), (13707, 298751040), (13797, 296802240), (13920, 294179634), (14016, 292164705), (14112, 290177190), (14210, 288175968), (14308, 286202160), (14616, 280171080), (14819, 276333120), (15120, 270832044), (15230, 268875936), (15330, 267122016), (15660, 261493008), (15680, 261159471), (15768, 259701960), (15876, 257935280), (16240, 252153972), (16352, 250426890), (16443, 249040960), (16704, 245149695), (16936, 241791480), (17052, 240146640), (17520, 233731764), (17640, 232141752), (17885, 228961728), (18144, 225693370), (18270, 224136864), (18276, 224063280), (18396, 222601680), (18792, 217910840), (19053, 214925760), (19488, 210128310), (19710, 207761568), (19845, 206348224), (20160, 203124033), (20440, 200341512), (20880, 196119756), (21024, 194776470), (21168, 193451460), (21170, 193433184), (21315, 192117312), (21322, 192054240), (21462, 190801440), (21924, 186780720), (22680, 180554696), (22736, 180109980), (22845, 179250624), (22995, 178081344), (23360, 175298823), (23490, 174328672), (23520, 174106314), (23652, 173134640), (24360, 168102648), (24368, 168047460), (24528, 166951260), (25056, 163433130), (25404, 161194320), (25578, 160097760), (25920, 157985359), (26280, 155821176), (26460, 154761168), (27405, 149424576), (27414, 149375520), (27594, 148401120), (27840, 147089817), (28224, 145088595), (28420, 144087984), (28616, 143101080), (29232, 140085540), (29565, 138507712), (29638, 138166560), (30240, 135416022), (30460, 134437968), (30660, 133561008), (31320, 130746504), (31536, 129850980), (31752, 128967640), (31755, 128955456), (31983, 128036160), (32193, 127200960), (32480, 126076986), (32704, 125213445), (32886, 124520480), (33872, 120895740), (34104, 120073320), (35040, 116865882), (35280, 116070876), (35770, 114480864), (36288, 112846685), (36540, 112068432), (36552, 112031640), (36792, 111300840), (37584, 108955420), (38106, 107462880), (38367, 106731840), (38976, 105064155), (39420, 103880784), (39690, 103174112), (40880, 100170756), (41121, 99583680), (41391, 98934080), (41760, 98059878), (42048, 97388235), (42336, 96725730), (42340, 96716592), (42630, 96058656), (42644, 96027120), (42924, 95400720), (43848, 93390360), (44167, 92715840), (44457, 92111040), (45360, 90277348), (45472, 90054990), (45690, 89625312), (45990, 89040672), (46980, 87164336), (47040, 87053157), (47304, 86567320), (48720, 84051324), (48736, 84023730), (49056, 83475630), (50112, 81716565), (50808, 80597160), (51156, 80048880), (52560, 77910588), (52920, 77380584), (53305, 76821696), (53655, 76320576), (54810, 74712288), (54828, 74687760), (55188, 74200560), (56840, 72043992), (57159, 71641920), (57232, 71550540), (58464, 70042770), (59130, 69253856), (59276, 69083280), (60480, 67708011), (60920, 67218984), (61320, 66780504), (62640, 65373252), (63072, 64925490), (63504, 64483820), (63510, 64477728), (63945, 64039104), (63966, 64018080), (64386, 63600480), (64960, 63038493), (65772, 62260240), (67744, 60447870), (68208, 60036660), (68535, 59750208), (68985, 59360448), (70080, 58432941), (70560, 58035438), (71540, 57240432), (73080, 56034216), (73104, 56015820), (73584, 55650420), (74095, 55266624), (74627, 54872640), (75168, 54477710), (76212, 53731440), (76734, 53365920), (78840, 51940392), (79380, 51587056), (81760, 50085378), (82215, 49808192), (82242, 49791840), (82782, 49467040), (83520, 49029939), (84672, 48362865), (84680, 48358296), (85260, 48029328), (85288, 48013560), (85848, 47700360), (87696, 46695180), (88334, 46357920), (88914, 46055520), (90720, 45138674), (90944, 45027495), (91380, 44812656), (91980, 44520336), (93960, 43582168), (94608, 43283660), (95265, 42985152), (95949, 42678720), (96579, 42400320), (97440, 42025662), (97472, 42011865), (98112, 41737815), (101616, 40298580), (102312, 40024440), (103733, 39476160), (105120, 38955294), (105840, 38690292), (106610, 38410848), (107310, 38160288), (109620, 37356144), (109656, 37343880), (110376, 37100280), (111179, 36832320), (113680, 36021996), (114318, 35820960), (114464, 35775270), (115101, 35577280), (116928, 35021385), (118260, 34626928), (118552, 34541640), (121840, 33609492), (122640, 33390252), (123363, 33194560), (125280, 32686626), (126144, 32462745), (127008, 32241910), (127020, 32238864), (127890, 32019552), (127932, 32009040), (128772, 31800240), (131544, 31130120), (132501, 30905280), (133371, 30703680), (135488, 30223935), (136416, 30018330), (137070, 29875104), (137970, 29680224), (141120, 29017719), (143080, 28620216), (146160, 28017108), (146208, 28007910), (147168, 27825210), (148190, 27633312), (149254, 27436320), (150336, 27238855), (152424, 26865720), (153468, 26682960), (157680, 25970196), (158760, 25793528), (159915, 25607232), (160965, 25440192), (163520, 25042689), (164430, 24904096), (164484, 24895920), (165564, 24733520), (169360, 24179148), (170520, 24014664), (170576, 24006780), (171477, 23880640), (171696, 23850180), (175392, 23347590), (176668, 23178960), (177828, 23027760), (181440, 22569337), (182760, 22406328), (183960, 22260168), (187920, 21791084), (189216, 21641830), (190530, 21492576), (191835, 21346368), (191898, 21339360), (193158, 21200160), (194880, 21012831), (203232, 20149290), (204624, 20012220), (205605, 19916736), (206955, 19786816), (207466, 19738080), (210240, 19477647), (211680, 19345146), (213220, 19205424), (214620, 19080144), (219240, 18678072), (219312, 18671940), (220752, 18550140), (220835, 18543168), (222285, 18422208), (222358, 18416160), (223881, 18290880), (227360, 18010998), (228636, 17910480), (228928, 17887635), (230202, 17788640), (236520, 17313464), (237104, 17270820), (243680, 16804746), (245280, 16695126), (246726, 16597280), (250560, 16343313), (254016, 16120955), (254040, 16119432), (255780, 16009776), (255864, 16004520), (257544, 15900120), (263088, 15565060), (265002, 15452640), (266742, 15351840), (272832, 15009165), (274140, 14937552), (275940, 14840112), (285795, 14328384), (286160, 14310108), (287847, 14226240), (289737, 14133440), (292320, 14008554), (292416, 14003955), (294336, 13912605), (296380, 13816656), (298508, 13718160), (304848, 13432860), (306936, 13341480), (309169, 13245120), (311199, 13158720), (315360, 12985098), (317520, 12896764), (319830, 12803616), (321930, 12720096), (328860, 12452048), (328968, 12447960), (331128, 12366760), (333537, 12277440), (338720, 12089574), (341040, 12007332), (341152, 12003390), (342954, 11940320), (343392, 11925090), (350784, 11673795), (353336, 11589480), (355656, 11513880), (365520, 11203164), (367920, 11130084), (373135, 10974528), (375840, 10895542), (378432, 10820915), (381060, 10746288), (383670, 10673184), (383796, 10669680), (386316, 10600080), (397503, 10301760), (400113, 10234560), (406464, 10074645), (409248, 10006110), (411210, 9958368), (413910, 9893408), (414932, 9869040), (423360, 9672573), (426440, 9602712), (429240, 9540072), (438480, 9339036), (438624, 9335970), (441504, 9275070), (441670, 9271584), (444570, 9211104), (444716, 9208080), (447762, 9145440), (454720, 9005499), (457272, 8955240), (460404, 8894320), (473040, 8656732), (474208, 8635410), (479745, 8535744), (482895, 8480064), (487360, 8402373), (490560, 8347563), (493452, 8298640), (508080, 8059716), (511560, 8004888), (511728, 8002260), (515088, 7950060), (518665, 7895232), (526176, 7782530), (530004, 7726320), (533484, 7675920), (548280, 7468776), (551880, 7420056), (555895, 7366464), (571590, 7164192), (572320, 7155054), (575505, 7115456), (575694, 7113120), (579474, 7066720), (584640, 7004277), (592760, 6908328), (597016, 6859080), (609696, 6716430), (613872, 6670740), (616815, 6638912), (618338, 6622560), (622398, 6579360), (630720, 6492549), (635040, 6448382), (639660, 6401808), (643860, 6360048), (657720, 6226024), (657936, 6223980), (662256, 6183380), (662505, 6181056), (666855, 6140736), (667074, 6138720), (671643, 6096960), (677440, 6044787), (682080, 6003666), (682304, 6001695), (685908, 5970160), (686784, 5962545), (706672, 5794740), (711312, 5756940), (731040, 5601582), (735840, 5565042), (746270, 5487264), (751680, 5447771), (762120, 5373144), (767340, 5336592), (767592, 5334840), (772632, 5300040), (778253, 5261760), (795006, 5150880), (800226, 5117280), (818496, 5003055), (822420, 4979184), (827820, 4946704), (829864, 4934520), (852880, 4801356), (857385, 4776128), (858480, 4770036), (863541, 4742080), (876960, 4669518), (877248, 4667985), (883008, 4637535), (883340, 4635792), (889140, 4605552), (889432, 4604040), (895524, 4572720), (914544, 4477620), (920808, 4447160), (927507, 4415040), (933597, 4386240), (946080, 4328366), (948416, 4317705), (959490, 4267872), (965790, 4240032), (986904, 4149320), (1000611, 4092480), (1016160, 4029858), (1023120, 4002444), (1023456, 4001130), (1030176, 3975030), (1037330, 3947616), (1052352, 3891265), (1060008, 3863160), (1066968, 3837960), (1096560, 3734388), (1103760, 3710028), (1111790, 3683232), (1119405, 3658176), (1143180, 3582096), (1144640, 3577527), (1151010, 3557728), (1151388, 3556560), (1158948, 3533360), (1185520, 3454164), (1192509, 3433920), (1194032, 3429540), (1200339, 3411520), (1219392, 3358215), (1227744, 3335370), (1233630, 3319456), (1236676, 3311280), (1244796, 3289680), (1270080, 3224191), (1279320, 3200904), (1287720, 3180024), (1315440, 3113012), (1315872, 3111990), (1324512, 3091690), (1325010, 3090528), (1333710, 3070368), (1334148, 3069360), (1343286, 3048480), (1364160, 3001833), (1371816, 2985080), (1413344, 2897370), (1422624, 2878470), (1439235, 2845248), (1448685, 2826688), (1462080, 2800791), (1471680, 2782521), (1492540, 2743632), (1524240, 2686572), (1534680, 2668296), (1535184, 2667420), (1545264, 2650020), (1545845, 2649024), (1555995, 2631744), (1556506, 2630880), (1590012, 2575440), (1600452, 2558640), (1644840, 2489592), (1655640, 2473352), (1659728, 2467260), (1667685, 2455488), (1705760, 2400678), (1714770, 2388064), (1716960, 2385018), (1727082, 2371040), (1753920, 2334759), (1766680, 2317896), (1778280, 2302776), (1778864, 2302020), (1791048, 2286360), (1829088, 2238810), (1841616, 2223580), (1855014, 2207520), (1867194, 2193120), (1892160, 2164183), (1918980, 2133936), (1931580, 2120016), (1973808, 2074660), (1987515, 2060352), (2000565, 2046912), (2001222, 2046240), (2014929, 2032320)]