804591627840

素因数分解:

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

素因数の和:3089

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1638, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2970, 2976, 3001, 3003, 3024, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3861, 3906, 3960, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4290, 4320, 4340, 4368, 4433, 4464, 4576, 4620, 4680, 4752, 4774, 4836, 4914, 4928, 4960, 5005, 5040, 5115, 5148, 5208, 5280, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5824, 5859, 5940, 5952, 6002, 6006, 6045, 6048, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6696, 6720, 6820, 6864, 6930, 6944, 7020, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7722, 7812, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8463, 8580, 8640, 8680, 8736, 8866, 8928, 9003, 9009, 9152, 9207, 9240, 9360, 9504, 9548, 9672, 9765, 9828, 9920, 10010, 10080, 10230, 10296, 10395, 10416, 10560, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11440, 11718, 11880, 11935, 12004, 12012, 12090, 12096, 12276, 12285, 12320, 12480, 12870, 12896, 13020, 13104, 13299, 13392, 13640, 13728, 13860, 13888, 14040, 14105, 14322, 14508, 14560, 14784, 14880, 15005, 15015, 15120, 15345, 15444, 15624, 15840, 16016, 16120, 16368, 16380, 16632, 16740, 16926, 17160, 17360, 17472, 17732, 17856, 18006, 18018, 18135, 18414, 18480, 18720, 19008, 19096, 19305, 19344, 19530, 19656, 20020, 20160, 20460, 20592, 20790, 20832, 21007, 21483, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22880, 23436, 23760, 23870, 24008, 24024, 24180, 24552, 24570, 24640, 25389, 25740, 25792, 26040, 26208, 26598, 26784, 27009, 27027, 27280, 27456, 27720, 28080, 28210, 28644, 29016, 29120, 29295, 29760, 30010, 30030, 30240, 30690, 30888, 31031, 31248, 31680, 32032, 32240, 32736, 32760, 33011, 33264, 33480, 33852, 34320, 34720, 35464, 35805, 36012, 36036, 36270, 36828, 36960, 37440, 38192, 38610, 38688, 39013, 39060, 39312, 39897, 40040, 40920, 41184, 41580, 41664, 42014, 42315, 42966, 43524, 43680, 44330, 44352, 44640, 45015, 45045, 45136, 45760, 46035, 46872, 47520, 47740, 48016, 48048, 48360, 49104, 49140, 50778, 51480, 52080, 52416, 53196, 53568, 54018, 54054, 54405, 54560, 55440, 56160, 56420, 57288, 58032, 58590, 60020, 60060, 60480, 61380, 61776, 62062, 62496, 63021, 64064, 64449, 64480, 65472, 65520, 66022, 66495, 66528, 66960, 67704, 68640, 69440, 70928, 71610, 72024, 72072, 72540, 73656, 73920, 76167, 76384, 77220, 77376, 78026, 78120, 78624, 79794, 80080, 81027, 81840, 82368, 83160, 84028, 84630, 85932, 87048, 87360, 88660, 89280, 90030, 90090, 90272, 92070, 93031, 93093, 93744, 95040, 95480, 96032, 96096, 96720, 98208, 98280, 99033, 101556, 102960, 104160, 105035, 106392, 107415, 108036, 108108, 108810, 109120, 110880, 112320, 112840, 114576, 116064, 117039, 117180, 119691, 120040, 120120, 122760, 123552, 124124, 124992, 126042, 126945, 128898, 128960, 131040, 132044, 132990, 133056, 133920, 135045, 135135, 135408, 137280, 141856, 143220, 144048, 144144, 145080, 147312, 152334, 152768, 154440, 155155, 156052, 156240, 157248, 159588, 160160, 162054, 163680, 165055, 166320, 168056, 169260, 171864, 174096, 177320, 180060, 180180, 180544, 184140, 186062, 186186, 187488, 189063, 190960, 192064, 192192, 193440, 195065, 196416, 196560, 198066, 199485, 203112, 205920, 208320, 210070, 212784, 214830, 216072, 216216, 217620, 221760, 225680, 229152, 231077, 232128, 234078, 234360, 239382, 240080, 240240, 245520, 247104, 248248, 252084, 253890, 257796, 262080, 264088, 265980, 267840, 270090, 270270, 270816, 273091, 279093, 279279, 283712, 286440, 288096, 288288, 290160, 294624, 297099, 304668, 308880, 310310, 312104, 312480, 315105, 319176, 320320, 322245, 324108, 327360, 330110, 332640, 336112, 338520, 343728, 348192, 351117, 354640, 360120, 360360, 368280, 372124, 372372, 374976, 378126, 380835, 381920, 386880, 390130, 393120, 396132, 398970, 405135, 406224, 411840, 420140, 425568, 429143, 429660, 432144, 432432, 435240, 451360, 458304, 462154, 465155, 465465, 468156, 468720, 478764, 480160, 480480, 491040, 495165, 496496, 504168, 507780, 515592, 528176, 531960, 540180, 540540, 541632, 546182, 558186, 558558, 567189, 572880, 576192, 576576, 580320, 585195, 589248, 594198, 598455, 609336, 617760, 620620, 624208, 624960, 630210, 638352, 644490, 648216, 651217, 660220, 665280, 672224, 677040, 687456, 693231, 696384, 702234, 709280, 720240, 720720, 736560, 744248, 744744, 756252, 761670, 763840, 780260, 786240, 792264, 797940, 810270, 812448, 819273, 837279, 837837, 840280, 851136, 858286, 859320, 864288, 864864, 870480, 891297, 902720, 924308, 930310, 930930, 936312, 937440, 945315, 957528, 960320, 960960, 982080, 990330, 992992, 1008336, 1015560, 1023341, 1031184, 1053351, 1056352, 1063920, 1080360, 1081080, 1092364, 1116372, 1117116, 1134378, 1145760, 1155385, 1160640, 1170390, 1188396, 1196910, 1209403, 1218672, 1235520, 1241240, 1248416, 1260420, 1276704, 1287429, 1288980, 1296432, 1302434, 1320440, 1344448, 1354080, 1365455, 1374912, 1386462, 1395465, 1396395, 1404468, 1418560, 1440480, 1441440, 1473120, 1485495, 1488496, 1489488, 1512504, 1523340, 1560520, 1584528, 1595880, 1620540, 1624896, 1638546, 1674558, 1675674, 1680560, 1716572, 1718640, 1728576, 1729728, 1740960, 1755585, 1782594, 1848616, 1860620, 1861860, 1872624, 1874880, 1890630, 1915056, 1953651, 1980660, 1985984, 2016672, 2031120, 2046682, 2062368, 2079693, 2106702, 2112704, 2127840, 2145715, 2160720, 2162160, 2184728, 2232744, 2234232, 2268756, 2291520, 2310770, 2340780, 2376792, 2393820, 2418806, 2437344, 2457819, 2482480, 2496832, 2511837, 2520840, 2553408, 2574858, 2577960, 2592864, 2604868, 2640880, 2708160, 2730910, 2772924, 2790930, 2792790, 2808936, 2835945, 2880960, 2882880, 2946240, 2970990, 2976992, 2978976, 3004001, 3025008, 3046680, 3070023, 3121040, 3169056, 3191760, 3241080, 3256085, 3277092, 3349116, 3351348, 3361120, 3433144, 3437280, 3466155, 3481920, 3511170, 3565188, 3628209, 3697232, 3721240, 3723720, 3745248, 3781260, 3830112, 3862287, 3907302, 3961320, 4033344, 4062240, 4093364, 4096365, 4124736, 4159386, 4186395, 4189185, 4213404, 4255680, 4291430, 4321440, 4324320, 4369456, 4456485, 4465488, 4468464, 4537512, 4621540, 4681560, 4753584, 4787640, 4837612, 4874688, 4915638, 4964960, 5023674, 5041680, 5116705, 5149716, 5155920, 5185728, 5209736, 5266755, 5281760, 5461820, 5545848, 5581860, 5585580, 5617872, 5671890, 5860953, 5941980, 5953984, 5957952, 6008002, 6047015, 6050016, 6093360, 6140046, 6239079, 6242080, 6338112, 6383520, 6437145, 6482160, 6512170, 6554184, 6698232, 6702696, 6722240, 6866288, 6874560, 6932310, 7022340, 7130376, 7163387, 7256418, 7373457, 7394464, 7442480, 7447440, 7490496, 7562520, 7660224, 7724574, 7814604, 7922640, 8124480, 8186728, 8192730, 8318772, 8372790, 8378370, 8426808, 8465821, 8582860, 8642880, 8648640, 8738912, 8912970, 8930976, 8936928, 9012003, 9075024, 9210069, 9243080, 9363120, 9507168, 9575280, 9675224, 9768255, 9831276, 9929920, 10047348, 10083360, 10233410, 10299432, 10311840, 10398465, 10419472, 10533510, 10563520, 10884627, 10923640, 11091696, 11163720, 11171160, 11235744, 11343780, 11586861, 11721906, 11883960, 12016004, 12094030, 12100032, 12186720, 12280092, 12289095, 12478158, 12484160, 12559185, 12767040, 12874290, 12964320, 13024340, 13108368, 13303433, 13396464, 13405392, 13732576, 13864620, 14044680, 14260752, 14326774, 14512836, 14746914, 14788928, 14884960, 14894880, 15020005, 15125040, 15350115, 15449148, 15629208, 15845280, 16373456, 16385460, 16637544, 16745580, 16756740, 16853616, 16931642, 17165720, 17477824, 17582859, 17825940, 17861952, 17873856, 18024006, 18141045, 18150048, 18420138, 18486160, 18726240, 19014336, 19150560, 19311435, 19350448, 19536510, 19662552, 20094696, 20166720, 20466820, 20598864, 20623680, 20796930, 20838944, 21067020, 21490161, 21769254, 21847280, 22183392, 22327440, 22342320, 22471488, 22687560, 23173722, 23443812, 23767920, 24032008, 24188060, 24373440, 24560184, 24578190, 24956316, 25118370, 25397463, 25748580, 25928640, 26048680, 26216736, 26606866, 26792928, 26810784, 27036009, 27465152, 27630207, 27729240, 28089360, 28521504, 28653548, 29025672, 29304765, 29493828, 29769920, 29789760, 30040010, 30250080, 30700230, 30898296, 31195395, 31258416, 31690560, 32653881, 32746912, 32770920, 33275088, 33491160, 33513480, 33707232, 33863284, 34331440, 35165718, 35651880, 35816935, 36048012, 36282090, 36300096, 36840276, 36867285, 36972320, 37452480, 38301120, 38622870, 38700896, 39073020, 39325104, 39910299, 40189392, 40933640, 41197728, 41593860, 41677888, 42134040, 42329105, 42980322, 43538508, 43694560, 44366784, 44654880, 44684640, 45060015, 45375120, 46050345, 46347444, 46887624, 47535840, 48064016, 48376120, 49120368, 49156380, 49912632, 50236740, 50794926, 51497160, 52097360, 52433472, 53213732, 53585856, 53621568, 54072018, 54423135, 55260414, 55458480, 56178720, 57043008, 57307096, 57934305, 58051344, 58609530, 58987656, 60080020, 60500160, 61400460, 61796592, 62390790, 62516832, 64470483, 65307762, 65493824, 65541840, 66517165, 66550176, 66982320, 67026960, 67414464, 67726568, 68662880, 70331436, 71303760, 71633870, 72096024, 72564180, 73680552, 73734570, 73944640, 76192389, 77245740, 77401792, 78146040, 78650208, 79820598, 80378784, 81108027, 81867280, 82395456, 83187720, 84268080, 84658210, 85960644, 87077016, 87389120, 87914295, 89309760, 89369280, 90120030, 90750240, 92100690, 92694888, 93124031, 93775248, 95071680, 96128032, 96752240, 98240736, 98312760, 99825264, 100473480, 101589852, 102994320, 104194720, 106427464, 107450805, 108144036, 108846270, 110520828, 110916960, 112357440, 114614192, 115868610, 116102688, 117219060, 117975312, 119730897, 120160040, 122800920, 123593184, 124781580, 125033664, 126987315, 128940966, 130615524, 131083680, 133034330, 133100352, 133964640, 134053920, 135180045, 135453136, 137325760, 138151035, 140662872, 142607520, 143267740, 144192048, 145128360, 147361104, 147469140, 152384778, 154491480, 156292080, 157300416, 159641196, 160757568, 162216054, 163269405, 163734560, 166375440, 168536160, 169316420, 171921288, 174154032, 175828590, 180240060, 181500480, 184201380, 185389776, 186248062, 187550496, 192256064, 193411449, 193504480, 196481472, 196625520, 199551495, 199650528, 200946960, 203179704, 205988640, 208389440, 212854928, 214901610, 216288072, 217692540, 221041656, 221833920, 228577167, 229228384, 231737220, 232205376, 234438120, 235950624, 239461794, 240320080, 245601840, 247186368, 249563160, 253974630, 257881932, 261231048, 262167360, 266068660, 267929280, 268107840, 270360090, 270906272, 276302070, 279372093, 281325744, 285215040, 286535480, 288384096, 290256720, 294722208, 294938280, 304769556, 308982960, 312584160, 319282392, 322352415, 324432108, 326538810, 327469120, 332750880, 337072320, 338632840, 343842576, 348308064, 351657180, 359192691, 360480120, 368402760, 370779552, 372496124, 375100992, 380961945, 386822898, 387008960, 393251040, 399102990, 399301056, 401893920, 405540135, 406359408, 411977280, 425709856, 429803220, 432576144, 435385080, 442083312, 457154334, 458456768, 463474440, 465620155, 468876240, 471901248, 478923588, 480640160, 491203680, 499126320, 507949260, 515763864, 522462096, 532137320, 540720180, 541812544, 552604140, 558744186, 562651488, 573070960, 576768192, 580513440, 589444416, 589876560, 598654485, 609539112, 617965920, 625168320, 638564784, 644704830, 648864216, 653077620, 665501760, 677265680, 687685152, 696616128, 703314360, 718385382, 720960240, 736805520, 741559104, 744992248, 761923890, 773645796, 786502080, 798205980, 803787840, 811080270, 812718816, 838116279, 851419712, 859606440, 865152288, 870770160, 884166624, 914308668, 926948880, 931240310, 937752480, 957847176, 961280320, 967057245, 982407360, 998252640, 1015898520, 1031527728, 1044924192, 1064274640, 1081440360, 1105208280, 1117488372, 1125302976, 1142885835, 1146141920, 1161026880, 1179753120, 1197308970, 1219078224, 1235931840, 1277129568, 1289409660, 1297728432, 1306155240, 1354531360, 1375370304, 1396860465, 1406628720, 1436770764, 1441920480, 1473611040, 1489984496, 1523847780, 1547291592, 1596411960, 1622160540, 1625437632, 1676232558, 1719212880, 1730304576, 1741540320, 1768333248, 1795963455, 1828617336, 1853897760, 1862480620, 1875504960, 1915694352, 1934114490, 1996505280, 2031797040, 2063055456, 2089848384, 2128549280, 2162880720, 2210416560, 2234976744, 2285771670, 2292283840, 2359506240, 2394617940, 2438156448, 2514348837, 2554259136, 2578819320, 2595456864, 2612310480, 2709062720, 2793720930, 2813257440, 2873541528, 2883840960, 2947222080, 2979968992, 3047695560, 3094583184, 3192823920, 3244321080, 3352465116, 3438425760, 3483080640, 3591926910, 3657234672, 3707795520, 3724961240, 3831388704, 3868228980, 4063594080, 4126110912, 4190581395, 4257098560, 4325761440, 4420833120, 4469953488, 4571543340, 4789235880, 4876312896, 5028697674, 5157638640, 5190913728, 5224620960, 5587441860, 5626514880, 5747083056, 5959937984, 6095391120, 6189166368, 6385647840, 6488642160, 6704930232, 6876851520, 7183853820, 7314469344, 7449922480, 7662777408, 7736457960, 8127188160, 8381162790, 8651522880, 8841666240, 8939906976, 9143086680, 9578471760, 10057395348, 10315277280, 10449241920, 11174883720, 11494166112, 12190782240, 12378332736, 12571744185, 12771295680, 12977284320, 13409860464, 14367707640, 14628938688, 14899844960, 15472915920, 16762325580, 17879813952, 18286173360, 19156943520, 20114790696, 20630554560, 22349767440, 22988332224, 24381564480, 25143488370, 25954568640, 26819720928, 28735415280, 29799689920, 30945831840, 33524651160, 36572346720, 38313887040, 40229581392, 44699534880, 50286976740, 53639441856, 57470830560, 61891663680, 67049302320, 73144693440, 80459162784, 89399069760, 100573953480, 114941661120, 134098604640, 160918325568, 201147906960, 268197209280, 402295813920, 804591627840]

約数ペア:

[(1, 804591627840), (2, 402295813920), (3, 268197209280), (4, 201147906960), (5, 160918325568), (6, 134098604640), (7, 114941661120), (8, 100573953480), (9, 89399069760), (10, 80459162784), (11, 73144693440), (12, 67049302320), (13, 61891663680), (14, 57470830560), (15, 53639441856), (16, 50286976740), (18, 44699534880), (20, 40229581392), (21, 38313887040), (22, 36572346720), (24, 33524651160), (26, 30945831840), (27, 29799689920), (28, 28735415280), (30, 26819720928), (31, 25954568640), (32, 25143488370), (33, 24381564480), (35, 22988332224), (36, 22349767440), (39, 20630554560), (40, 20114790696), (42, 19156943520), (44, 18286173360), (45, 17879813952), (48, 16762325580), (52, 15472915920), (54, 14899844960), (55, 14628938688), (56, 14367707640), (60, 13409860464), (62, 12977284320), (63, 12771295680), (64, 12571744185), (65, 12378332736), (66, 12190782240), (70, 11494166112), (72, 11174883720), (77, 10449241920), (78, 10315277280), (80, 10057395348), (84, 9578471760), (88, 9143086680), (90, 8939906976), (91, 8841666240), (93, 8651522880), (96, 8381162790), (99, 8127188160), (104, 7736457960), (105, 7662777408), (108, 7449922480), (110, 7314469344), (112, 7183853820), (117, 6876851520), (120, 6704930232), (124, 6488642160), (126, 6385647840), (130, 6189166368), (132, 6095391120), (135, 5959937984), (140, 5747083056), (143, 5626514880), (144, 5587441860), (154, 5224620960), (155, 5190913728), (156, 5157638640), (160, 5028697674), (165, 4876312896), (168, 4789235880), (176, 4571543340), (180, 4469953488), (182, 4420833120), (186, 4325761440), (189, 4257098560), (192, 4190581395), (195, 4126110912), (198, 4063594080), (208, 3868228980), (210, 3831388704), (216, 3724961240), (217, 3707795520), (220, 3657234672), (224, 3591926910), (231, 3483080640), (234, 3438425760), (240, 3352465116), (248, 3244321080), (252, 3192823920), (260, 3094583184), (264, 3047695560), (270, 2979968992), (273, 2947222080), (279, 2883840960), (280, 2873541528), (286, 2813257440), (288, 2793720930), (297, 2709062720), (308, 2612310480), (310, 2595456864), (312, 2578819320), (315, 2554259136), (320, 2514348837), (330, 2438156448), (336, 2394617940), (341, 2359506240), (351, 2292283840), (352, 2285771670), (360, 2234976744), (364, 2210416560), (372, 2162880720), (378, 2128549280), (385, 2089848384), (390, 2063055456), (396, 2031797040), (403, 1996505280), (416, 1934114490), (420, 1915694352), (429, 1875504960), (432, 1862480620), (434, 1853897760), (440, 1828617336), (448, 1795963455), (455, 1768333248), (462, 1741540320), (465, 1730304576), (468, 1719212880), (480, 1676232558), (495, 1625437632), (496, 1622160540), (504, 1596411960), (520, 1547291592), (528, 1523847780), (540, 1489984496), (546, 1473611040), (558, 1441920480), (560, 1436770764), (572, 1406628720), (576, 1396860465), (585, 1375370304), (594, 1354531360), (616, 1306155240), (620, 1297728432), (624, 1289409660), (630, 1277129568), (651, 1235931840), (660, 1219078224), (672, 1197308970), (682, 1179753120), (693, 1161026880), (702, 1146141920), (704, 1142885835), (715, 1125302976), (720, 1117488372), (728, 1105208280), (744, 1081440360), (756, 1064274640), (770, 1044924192), (780, 1031527728), (792, 1015898520), (806, 998252640), (819, 982407360), (832, 967057245), (837, 961280320), (840, 957847176), (858, 937752480), (864, 931240310), (868, 926948880), (880, 914308668), (910, 884166624), (924, 870770160), (930, 865152288), (936, 859606440), (945, 851419712), (960, 838116279), (990, 812718816), (992, 811080270), (1001, 803787840), (1008, 798205980), (1023, 786502080), (1040, 773645796), (1056, 761923890), (1080, 744992248), (1085, 741559104), (1092, 736805520), (1116, 720960240), (1120, 718385382), (1144, 703314360), (1155, 696616128), (1170, 687685152), (1188, 677265680), (1209, 665501760), (1232, 653077620), (1240, 648864216), (1248, 644704830), (1260, 638564784), (1287, 625168320), (1302, 617965920), (1320, 609539112), (1344, 598654485), (1364, 589876560), (1365, 589444416), (1386, 580513440), (1395, 576768192), (1404, 573070960), (1430, 562651488), (1440, 558744186), (1456, 552604140), (1485, 541812544), (1488, 540720180), (1512, 532137320), (1540, 522462096), (1560, 515763864), (1584, 507949260), (1612, 499126320), (1638, 491203680), (1674, 480640160), (1680, 478923588), (1705, 471901248), (1716, 468876240), (1728, 465620155), (1736, 463474440), (1755, 458456768), (1760, 457154334), (1820, 442083312), (1848, 435385080), (1860, 432576144), (1872, 429803220), (1890, 425709856), (1953, 411977280), (1980, 406359408), (1984, 405540135), (2002, 401893920), (2015, 399301056), (2016, 399102990), (2046, 393251040), (2079, 387008960), (2080, 386822898), (2112, 380961945), (2145, 375100992), (2160, 372496124), (2170, 370779552), (2184, 368402760), (2232, 360480120), (2240, 359192691), (2288, 351657180), (2310, 348308064), (2340, 343842576), (2376, 338632840), (2387, 337072320), (2418, 332750880), (2457, 327469120), (2464, 326538810), (2480, 324432108), (2496, 322352415), (2520, 319282392), (2574, 312584160), (2604, 308982960), (2640, 304769556), (2728, 294938280), (2730, 294722208), (2772, 290256720), (2790, 288384096), (2808, 286535480), (2821, 285215040), (2860, 281325744), (2880, 279372093), (2912, 276302070), (2970, 270906272), (2976, 270360090), (3001, 268107840), (3003, 267929280), (3024, 266068660), (3069, 262167360), (3080, 261231048), (3120, 257881932), (3168, 253974630), (3224, 249563160), (3255, 247186368), (3276, 245601840), (3348, 240320080), (3360, 239461794), (3410, 235950624), (3432, 234438120), (3465, 232205376), (3472, 231737220), (3510, 229228384), (3520, 228577167), (3627, 221833920), (3640, 221041656), (3696, 217692540), (3720, 216288072), (3744, 214901610), (3780, 212854928), (3861, 208389440), (3906, 205988640), (3960, 203179704), (4004, 200946960), (4030, 199650528), (4032, 199551495), (4092, 196625520), (4095, 196481472), (4158, 193504480), (4160, 193411449), (4185, 192256064), (4290, 187550496), (4320, 186248062), (4340, 185389776), (4368, 184201380), (4433, 181500480), (4464, 180240060), (4576, 175828590), (4620, 174154032), (4680, 171921288), (4752, 169316420), (4774, 168536160), (4836, 166375440), (4914, 163734560), (4928, 163269405), (4960, 162216054), (5005, 160757568), (5040, 159641196), (5115, 157300416), (5148, 156292080), (5208, 154491480), (5280, 152384778), (5456, 147469140), (5460, 147361104), (5544, 145128360), (5580, 144192048), (5616, 143267740), (5642, 142607520), (5720, 140662872), (5824, 138151035), (5859, 137325760), (5940, 135453136), (5952, 135180045), (6002, 134053920), (6006, 133964640), (6045, 133100352), (6048, 133034330), (6138, 131083680), (6160, 130615524), (6240, 128940966), (6336, 126987315), (6435, 125033664), (6448, 124781580), (6510, 123593184), (6552, 122800920), (6696, 120160040), (6720, 119730897), (6820, 117975312), (6864, 117219060), (6930, 116102688), (6944, 115868610), (7020, 114614192), (7161, 112357440), (7254, 110916960), (7280, 110520828), (7392, 108846270), (7440, 108144036), (7488, 107450805), (7560, 106427464), (7722, 104194720), (7812, 102994320), (7920, 101589852), (8008, 100473480), (8060, 99825264), (8184, 98312760), (8190, 98240736), (8316, 96752240), (8370, 96128032), (8463, 95071680), (8580, 93775248), (8640, 93124031), (8680, 92694888), (8736, 92100690), (8866, 90750240), (8928, 90120030), (9003, 89369280), (9009, 89309760), (9152, 87914295), (9207, 87389120), (9240, 87077016), (9360, 85960644), (9504, 84658210), (9548, 84268080), (9672, 83187720), (9765, 82395456), (9828, 81867280), (9920, 81108027), (10010, 80378784), (10080, 79820598), (10230, 78650208), (10296, 78146040), (10395, 77401792), (10416, 77245740), (10560, 76192389), (10881, 73944640), (10912, 73734570), (10920, 73680552), (11088, 72564180), (11160, 72096024), (11232, 71633870), (11284, 71303760), (11440, 70331436), (11718, 68662880), (11880, 67726568), (11935, 67414464), (12004, 67026960), (12012, 66982320), (12090, 66550176), (12096, 66517165), (12276, 65541840), (12285, 65493824), (12320, 65307762), (12480, 64470483), (12870, 62516832), (12896, 62390790), (13020, 61796592), (13104, 61400460), (13299, 60500160), (13392, 60080020), (13640, 58987656), (13728, 58609530), (13860, 58051344), (13888, 57934305), (14040, 57307096), (14105, 57043008), (14322, 56178720), (14508, 55458480), (14560, 55260414), (14784, 54423135), (14880, 54072018), (15005, 53621568), (15015, 53585856), (15120, 53213732), (15345, 52433472), (15444, 52097360), (15624, 51497160), (15840, 50794926), (16016, 50236740), (16120, 49912632), (16368, 49156380), (16380, 49120368), (16632, 48376120), (16740, 48064016), (16926, 47535840), (17160, 46887624), (17360, 46347444), (17472, 46050345), (17732, 45375120), (17856, 45060015), (18006, 44684640), (18018, 44654880), (18135, 44366784), (18414, 43694560), (18480, 43538508), (18720, 42980322), (19008, 42329105), (19096, 42134040), (19305, 41677888), (19344, 41593860), (19530, 41197728), (19656, 40933640), (20020, 40189392), (20160, 39910299), (20460, 39325104), (20592, 39073020), (20790, 38700896), (20832, 38622870), (21007, 38301120), (21483, 37452480), (21762, 36972320), (21824, 36867285), (21840, 36840276), (22165, 36300096), (22176, 36282090), (22320, 36048012), (22464, 35816935), (22568, 35651880), (22880, 35165718), (23436, 34331440), (23760, 33863284), (23870, 33707232), (24008, 33513480), (24024, 33491160), (24180, 33275088), (24552, 32770920), (24570, 32746912), (24640, 32653881), (25389, 31690560), (25740, 31258416), (25792, 31195395), (26040, 30898296), (26208, 30700230), (26598, 30250080), (26784, 30040010), (27009, 29789760), (27027, 29769920), (27280, 29493828), (27456, 29304765), (27720, 29025672), (28080, 28653548), (28210, 28521504), (28644, 28089360), (29016, 27729240), (29120, 27630207), (29295, 27465152), (29760, 27036009), (30010, 26810784), (30030, 26792928), (30240, 26606866), (30690, 26216736), (30888, 26048680), (31031, 25928640), (31248, 25748580), (31680, 25397463), (32032, 25118370), (32240, 24956316), (32736, 24578190), (32760, 24560184), (33011, 24373440), (33264, 24188060), (33480, 24032008), (33852, 23767920), (34320, 23443812), (34720, 23173722), (35464, 22687560), (35805, 22471488), (36012, 22342320), (36036, 22327440), (36270, 22183392), (36828, 21847280), (36960, 21769254), (37440, 21490161), (38192, 21067020), (38610, 20838944), (38688, 20796930), (39013, 20623680), (39060, 20598864), (39312, 20466820), (39897, 20166720), (40040, 20094696), (40920, 19662552), (41184, 19536510), (41580, 19350448), (41664, 19311435), (42014, 19150560), (42315, 19014336), (42966, 18726240), (43524, 18486160), (43680, 18420138), (44330, 18150048), (44352, 18141045), (44640, 18024006), (45015, 17873856), (45045, 17861952), (45136, 17825940), (45760, 17582859), (46035, 17477824), (46872, 17165720), (47520, 16931642), (47740, 16853616), (48016, 16756740), (48048, 16745580), (48360, 16637544), (49104, 16385460), (49140, 16373456), (50778, 15845280), (51480, 15629208), (52080, 15449148), (52416, 15350115), (53196, 15125040), (53568, 15020005), (54018, 14894880), (54054, 14884960), (54405, 14788928), (54560, 14746914), (55440, 14512836), (56160, 14326774), (56420, 14260752), (57288, 14044680), (58032, 13864620), (58590, 13732576), (60020, 13405392), (60060, 13396464), (60480, 13303433), (61380, 13108368), (61776, 13024340), (62062, 12964320), (62496, 12874290), (63021, 12767040), (64064, 12559185), (64449, 12484160), (64480, 12478158), (65472, 12289095), (65520, 12280092), (66022, 12186720), (66495, 12100032), (66528, 12094030), (66960, 12016004), (67704, 11883960), (68640, 11721906), (69440, 11586861), (70928, 11343780), (71610, 11235744), (72024, 11171160), (72072, 11163720), (72540, 11091696), (73656, 10923640), (73920, 10884627), (76167, 10563520), (76384, 10533510), (77220, 10419472), (77376, 10398465), (78026, 10311840), (78120, 10299432), (78624, 10233410), (79794, 10083360), (80080, 10047348), (81027, 9929920), (81840, 9831276), (82368, 9768255), (83160, 9675224), (84028, 9575280), (84630, 9507168), (85932, 9363120), (87048, 9243080), (87360, 9210069), (88660, 9075024), (89280, 9012003), (90030, 8936928), (90090, 8930976), (90272, 8912970), (92070, 8738912), (93031, 8648640), (93093, 8642880), (93744, 8582860), (95040, 8465821), (95480, 8426808), (96032, 8378370), (96096, 8372790), (96720, 8318772), (98208, 8192730), (98280, 8186728), (99033, 8124480), (101556, 7922640), (102960, 7814604), (104160, 7724574), (105035, 7660224), (106392, 7562520), (107415, 7490496), (108036, 7447440), (108108, 7442480), (108810, 7394464), (109120, 7373457), (110880, 7256418), (112320, 7163387), (112840, 7130376), (114576, 7022340), (116064, 6932310), (117039, 6874560), (117180, 6866288), (119691, 6722240), (120040, 6702696), (120120, 6698232), (122760, 6554184), (123552, 6512170), (124124, 6482160), (124992, 6437145), (126042, 6383520), (126945, 6338112), (128898, 6242080), (128960, 6239079), (131040, 6140046), (132044, 6093360), (132990, 6050016), (133056, 6047015), (133920, 6008002), (135045, 5957952), (135135, 5953984), (135408, 5941980), (137280, 5860953), (141856, 5671890), (143220, 5617872), (144048, 5585580), (144144, 5581860), (145080, 5545848), (147312, 5461820), (152334, 5281760), (152768, 5266755), (154440, 5209736), (155155, 5185728), (156052, 5155920), (156240, 5149716), (157248, 5116705), (159588, 5041680), (160160, 5023674), (162054, 4964960), (163680, 4915638), (165055, 4874688), (166320, 4837612), (168056, 4787640), (169260, 4753584), (171864, 4681560), (174096, 4621540), (177320, 4537512), (180060, 4468464), (180180, 4465488), (180544, 4456485), (184140, 4369456), (186062, 4324320), (186186, 4321440), (187488, 4291430), (189063, 4255680), (190960, 4213404), (192064, 4189185), (192192, 4186395), (193440, 4159386), (195065, 4124736), (196416, 4096365), (196560, 4093364), (198066, 4062240), (199485, 4033344), (203112, 3961320), (205920, 3907302), (208320, 3862287), (210070, 3830112), (212784, 3781260), (214830, 3745248), (216072, 3723720), (216216, 3721240), (217620, 3697232), (221760, 3628209), (225680, 3565188), (229152, 3511170), (231077, 3481920), (232128, 3466155), (234078, 3437280), (234360, 3433144), (239382, 3361120), (240080, 3351348), (240240, 3349116), (245520, 3277092), (247104, 3256085), (248248, 3241080), (252084, 3191760), (253890, 3169056), (257796, 3121040), (262080, 3070023), (264088, 3046680), (265980, 3025008), (267840, 3004001), (270090, 2978976), (270270, 2976992), (270816, 2970990), (273091, 2946240), (279093, 2882880), (279279, 2880960), (283712, 2835945), (286440, 2808936), (288096, 2792790), (288288, 2790930), (290160, 2772924), (294624, 2730910), (297099, 2708160), (304668, 2640880), (308880, 2604868), (310310, 2592864), (312104, 2577960), (312480, 2574858), (315105, 2553408), (319176, 2520840), (320320, 2511837), (322245, 2496832), (324108, 2482480), (327360, 2457819), (330110, 2437344), (332640, 2418806), (336112, 2393820), (338520, 2376792), (343728, 2340780), (348192, 2310770), (351117, 2291520), (354640, 2268756), (360120, 2234232), (360360, 2232744), (368280, 2184728), (372124, 2162160), (372372, 2160720), (374976, 2145715), (378126, 2127840), (380835, 2112704), (381920, 2106702), (386880, 2079693), (390130, 2062368), (393120, 2046682), (396132, 2031120), (398970, 2016672), (405135, 1985984), (406224, 1980660), (411840, 1953651), (420140, 1915056), (425568, 1890630), (429143, 1874880), (429660, 1872624), (432144, 1861860), (432432, 1860620), (435240, 1848616), (451360, 1782594), (458304, 1755585), (462154, 1740960), (465155, 1729728), (465465, 1728576), (468156, 1718640), (468720, 1716572), (478764, 1680560), (480160, 1675674), (480480, 1674558), (491040, 1638546), (495165, 1624896), (496496, 1620540), (504168, 1595880), (507780, 1584528), (515592, 1560520), (528176, 1523340), (531960, 1512504), (540180, 1489488), (540540, 1488496), (541632, 1485495), (546182, 1473120), (558186, 1441440), (558558, 1440480), (567189, 1418560), (572880, 1404468), (576192, 1396395), (576576, 1395465), (580320, 1386462), (585195, 1374912), (589248, 1365455), (594198, 1354080), (598455, 1344448), (609336, 1320440), (617760, 1302434), (620620, 1296432), (624208, 1288980), (624960, 1287429), (630210, 1276704), (638352, 1260420), (644490, 1248416), (648216, 1241240), (651217, 1235520), (660220, 1218672), (665280, 1209403), (672224, 1196910), (677040, 1188396), (687456, 1170390), (693231, 1160640), (696384, 1155385), (702234, 1145760), (709280, 1134378), (720240, 1117116), (720720, 1116372), (736560, 1092364), (744248, 1081080), (744744, 1080360), (756252, 1063920), (761670, 1056352), (763840, 1053351), (780260, 1031184), (786240, 1023341), (792264, 1015560), (797940, 1008336), (810270, 992992), (812448, 990330), (819273, 982080), (837279, 960960), (837837, 960320), (840280, 957528), (851136, 945315), (858286, 937440), (859320, 936312), (864288, 930930), (864864, 930310), (870480, 924308), (891297, 902720)]