3167393349120

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{773}}^1$

素因数の和:884

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 41, 42, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 77, 78, 80, 82, 84, 88, 91, 96, 104, 105, 110, 112, 120, 123, 128, 130, 132, 140, 143, 154, 156, 160, 164, 165, 168, 169, 176, 182, 192, 195, 205, 208, 210, 220, 224, 231, 240, 246, 256, 260, 264, 273, 280, 286, 287, 308, 312, 320, 328, 330, 336, 338, 352, 364, 384, 385, 390, 410, 416, 420, 429, 440, 448, 451, 455, 462, 480, 492, 507, 512, 520, 528, 533, 546, 560, 572, 574, 615, 616, 624, 640, 656, 660, 672, 676, 704, 715, 728, 768, 770, 773, 780, 820, 832, 840, 845, 858, 861, 880, 896, 902, 910, 924, 960, 984, 1001, 1014, 1040, 1056, 1066, 1092, 1120, 1144, 1148, 1155, 1183, 1230, 1232, 1248, 1280, 1312, 1320, 1344, 1352, 1353, 1365, 1408, 1430, 1435, 1456, 1536, 1540, 1546, 1560, 1599, 1640, 1664, 1680, 1690, 1716, 1722, 1760, 1792, 1804, 1820, 1848, 1859, 1920, 1968, 2002, 2028, 2080, 2112, 2132, 2145, 2184, 2240, 2255, 2288, 2296, 2310, 2319, 2366, 2460, 2464, 2496, 2535, 2560, 2624, 2640, 2665, 2688, 2704, 2706, 2730, 2816, 2860, 2870, 2912, 3003, 3080, 3092, 3120, 3157, 3198, 3280, 3328, 3360, 3380, 3432, 3444, 3520, 3549, 3584, 3608, 3640, 3696, 3718, 3731, 3840, 3865, 3936, 4004, 4056, 4160, 4224, 4264, 4290, 4305, 4368, 4480, 4510, 4576, 4592, 4620, 4638, 4732, 4920, 4928, 4992, 5005, 5070, 5248, 5280, 5330, 5376, 5408, 5411, 5412, 5460, 5577, 5632, 5720, 5740, 5824, 5863, 5915, 6006, 6160, 6184, 6240, 6314, 6396, 6560, 6656, 6720, 6760, 6765, 6864, 6888, 6929, 7040, 7098, 7216, 7280, 7392, 7436, 7462, 7680, 7730, 7872, 7995, 8008, 8112, 8320, 8448, 8503, 8528, 8580, 8610, 8736, 8960, 9020, 9152, 9184, 9240, 9276, 9295, 9464, 9471, 9840, 9856, 9984, 10010, 10049, 10140, 10496, 10560, 10660, 10752, 10816, 10822, 10824, 10920, 11154, 11193, 11440, 11480, 11595, 11648, 11726, 11830, 12012, 12320, 12368, 12480, 12628, 12792, 13013, 13120, 13440, 13520, 13530, 13728, 13776, 13858, 14080, 14196, 14432, 14560, 14784, 14872, 14924, 15015, 15460, 15744, 15785, 15990, 16016, 16224, 16233, 16640, 16896, 17006, 17056, 17160, 17220, 17472, 17589, 17745, 17920, 18040, 18304, 18368, 18480, 18552, 18590, 18655, 18928, 18942, 19680, 19712, 19968, 20020, 20098, 20280, 20787, 20992, 21120, 21320, 21632, 21644, 21648, 21840, 22308, 22386, 22880, 22960, 23190, 23296, 23452, 23660, 24024, 24640, 24736, 24960, 25256, 25509, 25584, 26026, 26240, 26880, 27040, 27055, 27060, 27456, 27552, 27716, 27885, 28160, 28392, 28864, 29120, 29315, 29568, 29744, 29848, 30030, 30147, 30920, 31488, 31570, 31693, 31980, 32032, 32448, 32466, 33280, 34012, 34112, 34320, 34440, 34645, 34944, 35178, 35490, 36080, 36608, 36736, 36960, 37104, 37180, 37310, 37856, 37884, 39039, 39360, 39424, 40040, 40196, 40560, 41041, 41574, 42240, 42515, 42640, 43264, 43288, 43296, 43680, 44616, 44772, 45760, 45920, 46380, 46592, 46904, 47320, 47355, 48048, 48503, 49280, 49472, 49920, 50245, 50512, 51018, 51168, 52052, 52480, 53760, 54080, 54110, 54120, 54912, 55104, 55432, 55770, 55965, 56784, 57728, 58240, 58630, 59136, 59488, 59521, 59696, 60060, 60294, 61840, 62976, 63140, 63386, 63960, 64064, 64896, 64932, 65065, 68024, 68224, 68640, 68880, 69290, 69888, 70343, 70356, 70980, 72160, 73216, 73472, 73920, 74208, 74360, 74620, 75712, 75768, 76219, 78078, 78720, 80080, 80392, 81120, 81165, 82082, 83148, 84480, 85030, 85280, 86528, 86576, 86592, 87360, 87945, 89232, 89544, 91520, 91840, 92760, 93808, 94640, 94710, 95079, 96096, 97006, 98560, 98944, 99840, 100490, 101024, 102036, 102336, 103935, 104104, 104960, 108160, 108220, 108240, 109824, 110208, 110539, 110864, 111540, 111930, 113568, 115456, 116480, 117260, 118272, 118976, 119042, 119392, 120120, 120588, 123123, 123680, 126280, 126772, 127545, 127920, 128128, 129792, 129864, 130130, 130637, 136048, 136448, 137280, 137760, 138580, 139776, 140686, 140712, 141960, 144320, 145509, 146944, 147840, 148416, 148720, 149240, 150735, 151424, 151536, 152438, 156156, 157440, 158465, 160160, 160784, 162240, 162330, 164164, 166296, 170060, 170560, 173152, 173184, 174720, 175890, 178464, 178563, 179088, 183040, 183680, 185520, 187616, 189280, 189420, 190158, 192192, 194012, 195195, 197120, 197888, 200980, 202048, 204072, 204672, 205205, 207870, 208208, 211029, 216320, 216440, 216480, 219648, 220416, 221078, 221728, 221851, 223080, 223860, 227136, 228657, 230912, 232960, 234520, 237952, 238084, 238784, 240240, 241176, 242515, 246246, 247360, 252560, 253544, 255090, 255840, 256256, 259584, 259728, 260260, 261274, 272096, 272896, 274560, 275520, 277160, 281372, 281424, 283920, 288640, 291018, 295680, 296832, 297440, 297605, 298480, 301470, 302848, 303072, 304876, 312312, 314880, 316930, 320320, 321568, 324480, 324660, 328328, 331617, 332592, 340120, 341120, 346304, 346368, 348623, 349440, 351715, 351780, 356928, 357126, 358176, 366080, 367360, 371040, 375232, 378560, 378840, 380316, 381095, 384384, 388024, 390390, 391911, 395776, 401960, 404096, 408144, 409344, 410410, 412009, 415740, 416416, 422058, 432640, 432880, 432960, 440832, 442156, 443456, 443702, 446160, 447720, 454272, 457314, 469040, 475395, 475904, 476168, 477568, 480480, 482352, 485030, 492492, 494720, 505120, 507088, 510180, 511680, 512512, 519456, 520520, 522548, 533533, 544192, 549120, 551040, 552695, 554320, 562744, 562848, 567840, 577280, 582036, 591360, 593664, 594880, 595210, 596960, 602940, 605696, 606144, 609752, 615615, 624624, 633860, 640640, 643136, 648960, 649320, 653185, 656656, 663234, 665184, 665553, 680240, 682240, 692608, 692736, 697246, 698880, 703430, 703560, 713856, 714252, 716352, 727545, 734720, 742080, 750464, 757120, 757680, 760632, 762190, 768768, 773773, 776048, 780780, 783822, 803920, 808192, 816288, 818688, 820820, 824018, 831480, 832832, 844116, 865760, 865920, 884312, 886912, 887404, 892320, 892815, 895440, 908544, 914459, 914628, 938080, 950790, 951808, 952336, 955136, 960960, 964704, 970060, 984984, 989440, 1010240, 1014176, 1020360, 1023360, 1038912, 1041040, 1045096, 1045869, 1055145, 1067066, 1088384, 1098240, 1102080, 1105390, 1108640, 1109255, 1125488, 1125696, 1135680, 1143285, 1154560, 1164072, 1187328, 1189760, 1190420, 1193920, 1205880, 1212288, 1219504, 1231230, 1236027, 1249248, 1267720, 1281280, 1286272, 1297920, 1298640, 1306370, 1313312, 1326468, 1330368, 1331106, 1360480, 1364480, 1385216, 1394492, 1406860, 1407120, 1427712, 1428504, 1432704, 1437007, 1455090, 1484160, 1500928, 1514240, 1515360, 1521264, 1524380, 1537536, 1547546, 1552096, 1561560, 1567644, 1600599, 1607840, 1616384, 1632576, 1641640, 1648036, 1658085, 1662960, 1665664, 1688232, 1731520, 1731840, 1743115, 1768624, 1773824, 1774808, 1784640, 1785630, 1790880, 1817088, 1828918, 1829256, 1876160, 1901580, 1904672, 1910272, 1921920, 1929408, 1940120, 1959555, 1969968, 1978880, 2020480, 2028352, 2040720, 2046720, 2060045, 2077824, 2082080, 2090192, 2091738, 2110290, 2134132, 2176768, 2204160, 2210780, 2217280, 2218510, 2250976, 2251392, 2271360, 2286570, 2321319, 2328144, 2379520, 2380840, 2387840, 2411760, 2424576, 2439008, 2440361, 2462460, 2472054, 2498496, 2535440, 2562560, 2572544, 2597280, 2612740, 2626624, 2652936, 2660736, 2662212, 2667665, 2720960, 2743377, 2770432, 2788984, 2813720, 2814240, 2855424, 2857008, 2865408, 2874014, 2884063, 2910180, 2968320, 3001856, 3028480, 3030720, 3042528, 3048760, 3095092, 3104192, 3123120, 3135288, 3201198, 3215680, 3265152, 3283280, 3296072, 3316170, 3325920, 3327765, 3331328, 3376464, 3463040, 3463680, 3486230, 3537248, 3547648, 3549616, 3569280, 3571260, 3581760, 3657836, 3658512, 3752320, 3803160, 3809344, 3843840, 3858816, 3868865, 3880240, 3919110, 3939936, 4040960, 4056704, 4081440, 4093440, 4120090, 4155648, 4164160, 4180384, 4183476, 4220580, 4268264, 4311021, 4353536, 4421560, 4434560, 4437020, 4501952, 4502784, 4532099, 4542720, 4572295, 4573140, 4642638, 4656288, 4759040, 4761680, 4775680, 4823520, 4849152, 4878016, 4880722, 4924920, 4944108, 4996992, 5070880, 5145088, 5194560, 5225480, 5229345, 5253248, 5305872, 5321472, 5324424, 5335330, 5356117, 5441920, 5486754, 5577968, 5627440, 5628480, 5714016, 5730816, 5748028, 5768126, 5820360, 5936640, 6061440, 6085056, 6097520, 6180135, 6190184, 6208384, 6246240, 6270576, 6402396, 6431360, 6530304, 6566560, 6592144, 6632340, 6651840, 6655530, 6662656, 6752928, 6926080, 6972460, 7074496, 7099232, 7138560, 7142520, 7163520, 7185035, 7315672, 7317024, 7321083, 7504640, 7606320, 7618688, 7687680, 7717632, 7737730, 7760480, 7838220, 7879872, 8002995, 8081920, 8113408, 8162880, 8240180, 8311296, 8328320, 8360768, 8366952, 8441160, 8536528, 8622042, 8652189, 8843120, 8869120, 8874040, 9003904, 9005568, 9064198, 9085440, 9144590, 9146280, 9285276, 9312576, 9523360, 9551360, 9647040, 9756032, 9761444, 9849840, 9888216, 9993984, 10059049, 10141760, 10389120, 10450960, 10458690, 10506496, 10611744, 10642944, 10648848, 10670660, 10712234, 10883840, 10973508, 11155936, 11254880, 11256960, 11428032, 11496056, 11536252, 11606595, 11640720, 12122880, 12170112, 12195040, 12201805, 12360270, 12380368, 12416768, 12492480, 12541152, 12804792, 12862720, 13060608, 13133120, 13184288, 13264680, 13303680, 13311060, 13505856, 13596297, 13716885, 13852160, 13944920, 14148992, 14198464, 14277120, 14285040, 14327040, 14370070, 14420315, 14631344, 14634048, 14642166, 15009280, 15212640, 15237376, 15435264, 15475460, 15520960, 15676440, 15759744, 16005990, 16068351, 16226816, 16325760, 16480360, 16656640, 16721536, 16733904, 16882320, 17073056, 17244084, 17304378, 17686240, 17738240, 17748080, 18007808, 18128396, 18289180, 18292560, 18570552, 18625152, 19046720, 19294080, 19512064, 19522888, 19699680, 19776432, 19987968, 20118098, 20283520, 20778240, 20901920, 20917380, 21012992, 21223488, 21297696, 21341320, 21424468, 21555105, 21767680, 21947016, 22311872, 22509760, 22513920, 22660495, 22856064, 22992112, 23072504, 23213190, 23281440, 24245760, 24340224, 24390080, 24403610, 24720540, 24760736, 24833536, 24984960, 25082304, 25609584, 25725440, 26266240, 26368576, 26529360, 26607360, 26622120, 26780585, 27011712, 27192594, 27433770, 27889840, 28297984, 28396928, 28570080, 28654080, 28740140, 28840630, 29262688, 29268096, 29284332, 30177147, 30425280, 30474752, 30950920, 31041920, 31352880, 31519488, 31724693, 32011980, 32136702, 32651520, 32960720, 33313280, 33443072, 33467808, 33764640, 34146112, 34488168, 34608756, 35372480, 35496160, 36015616, 36256792, 36578360, 36585120, 36605415, 37141104, 37250304, 37492819, 38093440, 38588160, 39024128, 39045776, 39399360, 39552864, 40236196, 40567040, 41556480, 41803840, 41834760, 42446976, 42595392, 42682640, 42848936, 43110210, 43260945, 43894032, 44623744, 45019520, 45027840, 45320990, 45712128, 45984224, 46145008, 46426380, 46562880, 48680448, 48780160, 48807220, 49441080, 49521472, 49969920, 50164608, 50295245, 51219168, 52532480, 52737152, 53058720, 53214720, 53244240, 53561170, 54023424, 54385188, 54867540, 55779680, 56595968, 56793856, 57140160, 57480280, 57681260, 58525376, 58536192, 58568664, 58917287, 60354294, 60850560, 61901840, 62083840, 62705760, 63038976, 63449386, 64023960, 64273404, 65303040, 65921440, 66886144, 66935616, 67529280, 67981485, 68292224, 68976336, 69217512, 70744960, 70992320, 72513584, 73156720, 73170240, 73210830, 74282208, 74500608, 74985638, 76186880, 77176320, 78091552, 78798720, 79105728, 80341755, 80472392, 81134080, 83607680, 83669520, 84893952, 85190784, 85365280, 85697872, 86220420, 86521890, 87788064, 89247488, 90039040, 90641980, 91424256, 91968448, 92290016, 92852760, 93125760, 95174079, 97560320, 97614440, 98882160, 99042944, 99939840, 100329216, 100590490, 102438336, 105064960, 105474304, 106117440, 106488480, 107122340, 108046848, 108770376, 109735080, 111559360, 112478457, 113587712, 114280320, 114960560, 115362520, 117050752, 117072384, 117137328, 117834574, 120708588, 121701120, 123803680, 124167680, 125411520, 126898772, 128047920, 128546808, 131842880, 133871232, 135058560, 135962970, 136584448, 137952672, 138435024, 141489920, 141984640, 145027168, 146313440, 146340480, 146421660, 148564416, 149971276, 150885735, 152373760, 156183104, 157597440, 158211456, 158623465, 160683510, 160944784, 167215360, 167339040, 169787904, 170381568, 170730560, 171395744, 172440840, 173043780, 175576128, 176751861, 178494976, 180078080, 181283960, 183936896, 184580032, 185705520, 186251520, 187464095, 190348158, 195120640, 195228880, 197764320, 198085888, 200658432, 201180980, 204876672, 210948608, 212234880, 212976960, 214244680, 217540752, 219470160, 223118720, 224956914, 228560640, 229921120, 230725040, 234101504, 234274656, 235669148, 241417176, 243402240, 247607360, 250823040, 253797544, 256095840, 257093616, 263685760, 267742464, 270117120, 271925940, 273168896, 275905344, 276870048, 282979840, 283969280, 290054336, 292626880, 292680960, 292843320, 294586435, 297128832, 299942552, 301771470, 312366208, 315194880, 316422912, 317246930, 321367020, 321889568, 334430720, 334678080, 340763136, 341461120, 342791488, 344881680, 346087560, 351152256, 353503722, 362567920, 367873792, 369160064, 371411040, 372503040, 374928190, 380696316, 390457760, 395528640, 396171776, 402361960, 409753344, 412421009, 424469760, 425953920, 428489360, 435081504, 438940320, 446237440, 449913828, 457121280, 459842240, 461450080, 468203008, 468549312, 471338296, 475870395, 482834352, 495214720, 501646080, 507595088, 512191680, 514187232, 527371520, 535484928, 540234240, 543851880, 551810688, 553740096, 562392285, 567938560, 580108672, 585253760, 585361920, 585686640, 589172870, 594257664, 599885104, 603542940, 624732416, 632845824, 634493860, 642734040, 643779136, 669356160, 682922240, 685582976, 689763360, 692175120, 702304512, 707007444, 725135840, 735747584, 738320128, 742822080, 749856380, 761392632, 780915520, 791057280, 804723920, 819506688, 824842018, 848939520, 851907840, 856978720, 870163008, 877880640, 883759305, 892474880, 899827656, 919684480, 922900160, 937098624, 942676592, 951740790, 965668704, 990429440, 1003292160, 1015190176, 1024383360, 1028374464, 1054743040, 1087703760, 1103621376, 1107480192, 1124784570, 1160217344, 1170507520, 1171373280, 1178345740, 1188515328, 1199770208, 1207085880, 1237263027, 1249464832, 1268987720, 1285468080, 1287558272, 1338712320, 1365844480, 1371165952, 1379526720, 1384350240, 1404609024, 1414014888, 1450271680, 1476640256, 1485644160, 1499712760, 1522785264, 1561831040, 1582114560, 1609447840, 1649684036, 1703815680, 1713957440, 1740326016, 1755761280, 1767518610, 1799655312, 1839368960, 1845800320, 1874197248, 1885353184, 1903481580, 1931337408, 1980858880, 2030380352, 2048766720, 2056748928, 2062105045, 2175407520, 2207242752, 2214960384, 2249569140, 2320434688, 2341015040, 2342746560, 2356691480, 2399540416, 2414171760, 2474526054, 2537975440, 2570936160, 2575116544, 2677424640, 2742331904, 2759053440, 2768700480, 2828029776, 2900543360, 2971288320, 2999425520, 3045570528, 3123662080, 3164229120, 3218895680, 3299368072, 3427914880, 3480652032, 3511522560, 3535037220, 3599310624, 3678737920, 3691600640, 3748394496, 3770706368, 3806963160, 3862674816, 4060760704, 4097533440, 4113497856, 4124210090, 4350815040, 4429920768, 4499138280, 4685493120, 4713382960, 4799080832, 4828343520, 4949052108, 5075950880, 5141872320, 5150233088, 5518106880, 5537400960, 5656059552, 5801086720, 5942576640, 5998851040, 6091141056, 6186315135, 6247324160, 6437791360, 6598736144, 6855829760, 6961304064, 7023045120, 7070074440, 7198621248, 7383201280, 7541412736, 7613926320, 7725349632, 8121521408, 8226995712, 8248420180, 8701630080, 8998276560, 9370986240, 9426765920, 9598161664, 9656687040, 9898104216, 10151901760, 10283744640, 11036213760, 11074801920, 11312119104, 11602173440, 11997702080, 12182282112, 12372630270, 12875582720, 13197472288, 13711659520, 14140148880, 14397242496, 15082825472, 15227852640, 15450699264, 16243042816, 16496840360, 17403260160, 17996553120, 18741972480, 18853531840, 19196323328, 19313374080, 19796208432, 20303803520, 20567489280, 22149603840, 22624238208, 23995404160, 24364564224, 24745260540, 25751165440, 26394944576, 28280297760, 28794484992, 30165650944, 30455705280, 32993680720, 34806520320, 35993106240, 37707063680, 38626748160, 39592416864, 40607607040, 41134978560, 45248476416, 47990808320, 48729128448, 49490521080, 52789889152, 56560595520, 57588969984, 60911410560, 65987361440, 71986212480, 75414127360, 77253496320, 79184833728, 81215214080, 90496952832, 95981616640, 98981042160, 105579778304, 113121191040, 121822821120, 131974722880, 143972424960, 150828254720, 158369667456, 197962084320, 211159556608, 226242382080, 243645642240, 263949445760, 287944849920, 316739334912, 395924168640, 452484764160, 527898891520, 633478669824, 791848337280, 1055797783040, 1583696674560, 3167393349120]

約数ペア:

[(1, 3167393349120), (2, 1583696674560), (3, 1055797783040), (4, 791848337280), (5, 633478669824), (6, 527898891520), (7, 452484764160), (8, 395924168640), (10, 316739334912), (11, 287944849920), (12, 263949445760), (13, 243645642240), (14, 226242382080), (15, 211159556608), (16, 197962084320), (20, 158369667456), (21, 150828254720), (22, 143972424960), (24, 131974722880), (26, 121822821120), (28, 113121191040), (30, 105579778304), (32, 98981042160), (33, 95981616640), (35, 90496952832), (39, 81215214080), (40, 79184833728), (41, 77253496320), (42, 75414127360), (44, 71986212480), (48, 65987361440), (52, 60911410560), (55, 57588969984), (56, 56560595520), (60, 52789889152), (64, 49490521080), (65, 48729128448), (66, 47990808320), (70, 45248476416), (77, 41134978560), (78, 40607607040), (80, 39592416864), (82, 38626748160), (84, 37707063680), (88, 35993106240), (91, 34806520320), (96, 32993680720), (104, 30455705280), (105, 30165650944), (110, 28794484992), (112, 28280297760), (120, 26394944576), (123, 25751165440), (128, 24745260540), (130, 24364564224), (132, 23995404160), (140, 22624238208), (143, 22149603840), (154, 20567489280), (156, 20303803520), (160, 19796208432), (164, 19313374080), (165, 19196323328), (168, 18853531840), (169, 18741972480), (176, 17996553120), (182, 17403260160), (192, 16496840360), (195, 16243042816), (205, 15450699264), (208, 15227852640), (210, 15082825472), (220, 14397242496), (224, 14140148880), (231, 13711659520), (240, 13197472288), (246, 12875582720), (256, 12372630270), (260, 12182282112), (264, 11997702080), (273, 11602173440), (280, 11312119104), (286, 11074801920), (287, 11036213760), (308, 10283744640), (312, 10151901760), (320, 9898104216), (328, 9656687040), (330, 9598161664), (336, 9426765920), (338, 9370986240), (352, 8998276560), (364, 8701630080), (384, 8248420180), (385, 8226995712), (390, 8121521408), (410, 7725349632), (416, 7613926320), (420, 7541412736), (429, 7383201280), (440, 7198621248), (448, 7070074440), (451, 7023045120), (455, 6961304064), (462, 6855829760), (480, 6598736144), (492, 6437791360), (507, 6247324160), (512, 6186315135), (520, 6091141056), (528, 5998851040), (533, 5942576640), (546, 5801086720), (560, 5656059552), (572, 5537400960), (574, 5518106880), (615, 5150233088), (616, 5141872320), (624, 5075950880), (640, 4949052108), (656, 4828343520), (660, 4799080832), (672, 4713382960), (676, 4685493120), (704, 4499138280), (715, 4429920768), (728, 4350815040), (768, 4124210090), (770, 4113497856), (773, 4097533440), (780, 4060760704), (820, 3862674816), (832, 3806963160), (840, 3770706368), (845, 3748394496), (858, 3691600640), (861, 3678737920), (880, 3599310624), (896, 3535037220), (902, 3511522560), (910, 3480652032), (924, 3427914880), (960, 3299368072), (984, 3218895680), (1001, 3164229120), (1014, 3123662080), (1040, 3045570528), (1056, 2999425520), (1066, 2971288320), (1092, 2900543360), (1120, 2828029776), (1144, 2768700480), (1148, 2759053440), (1155, 2742331904), (1183, 2677424640), (1230, 2575116544), (1232, 2570936160), (1248, 2537975440), (1280, 2474526054), (1312, 2414171760), (1320, 2399540416), (1344, 2356691480), (1352, 2342746560), (1353, 2341015040), (1365, 2320434688), (1408, 2249569140), (1430, 2214960384), (1435, 2207242752), (1456, 2175407520), (1536, 2062105045), (1540, 2056748928), (1546, 2048766720), (1560, 2030380352), (1599, 1980858880), (1640, 1931337408), (1664, 1903481580), (1680, 1885353184), (1690, 1874197248), (1716, 1845800320), (1722, 1839368960), (1760, 1799655312), (1792, 1767518610), (1804, 1755761280), (1820, 1740326016), (1848, 1713957440), (1859, 1703815680), (1920, 1649684036), (1968, 1609447840), (2002, 1582114560), (2028, 1561831040), (2080, 1522785264), (2112, 1499712760), (2132, 1485644160), (2145, 1476640256), (2184, 1450271680), (2240, 1414014888), (2255, 1404609024), (2288, 1384350240), (2296, 1379526720), (2310, 1371165952), (2319, 1365844480), (2366, 1338712320), (2460, 1287558272), (2464, 1285468080), (2496, 1268987720), (2535, 1249464832), (2560, 1237263027), (2624, 1207085880), (2640, 1199770208), (2665, 1188515328), (2688, 1178345740), (2704, 1171373280), (2706, 1170507520), (2730, 1160217344), (2816, 1124784570), (2860, 1107480192), (2870, 1103621376), (2912, 1087703760), (3003, 1054743040), (3080, 1028374464), (3092, 1024383360), (3120, 1015190176), (3157, 1003292160), (3198, 990429440), (3280, 965668704), (3328, 951740790), (3360, 942676592), (3380, 937098624), (3432, 922900160), (3444, 919684480), (3520, 899827656), (3549, 892474880), (3584, 883759305), (3608, 877880640), (3640, 870163008), (3696, 856978720), (3718, 851907840), (3731, 848939520), (3840, 824842018), (3865, 819506688), (3936, 804723920), (4004, 791057280), (4056, 780915520), (4160, 761392632), (4224, 749856380), (4264, 742822080), (4290, 738320128), (4305, 735747584), (4368, 725135840), (4480, 707007444), (4510, 702304512), (4576, 692175120), (4592, 689763360), (4620, 685582976), (4638, 682922240), (4732, 669356160), (4920, 643779136), (4928, 642734040), (4992, 634493860), (5005, 632845824), (5070, 624732416), (5248, 603542940), (5280, 599885104), (5330, 594257664), (5376, 589172870), (5408, 585686640), (5411, 585361920), (5412, 585253760), (5460, 580108672), (5577, 567938560), (5632, 562392285), (5720, 553740096), (5740, 551810688), (5824, 543851880), (5863, 540234240), (5915, 535484928), (6006, 527371520), (6160, 514187232), (6184, 512191680), (6240, 507595088), (6314, 501646080), (6396, 495214720), (6560, 482834352), (6656, 475870395), (6720, 471338296), (6760, 468549312), (6765, 468203008), (6864, 461450080), (6888, 459842240), (6929, 457121280), (7040, 449913828), (7098, 446237440), (7216, 438940320), (7280, 435081504), (7392, 428489360), (7436, 425953920), (7462, 424469760), (7680, 412421009), (7730, 409753344), (7872, 402361960), (7995, 396171776), (8008, 395528640), (8112, 390457760), (8320, 380696316), (8448, 374928190), (8503, 372503040), (8528, 371411040), (8580, 369160064), (8610, 367873792), (8736, 362567920), (8960, 353503722), (9020, 351152256), (9152, 346087560), (9184, 344881680), (9240, 342791488), (9276, 341461120), (9295, 340763136), (9464, 334678080), (9471, 334430720), (9840, 321889568), (9856, 321367020), (9984, 317246930), (10010, 316422912), (10049, 315194880), (10140, 312366208), (10496, 301771470), (10560, 299942552), (10660, 297128832), (10752, 294586435), (10816, 292843320), (10822, 292680960), (10824, 292626880), (10920, 290054336), (11154, 283969280), (11193, 282979840), (11440, 276870048), (11480, 275905344), (11595, 273168896), (11648, 271925940), (11726, 270117120), (11830, 267742464), (12012, 263685760), (12320, 257093616), (12368, 256095840), (12480, 253797544), (12628, 250823040), (12792, 247607360), (13013, 243402240), (13120, 241417176), (13440, 235669148), (13520, 234274656), (13530, 234101504), (13728, 230725040), (13776, 229921120), (13858, 228560640), (14080, 224956914), (14196, 223118720), (14432, 219470160), (14560, 217540752), (14784, 214244680), (14872, 212976960), (14924, 212234880), (15015, 210948608), (15460, 204876672), (15744, 201180980), (15785, 200658432), (15990, 198085888), (16016, 197764320), (16224, 195228880), (16233, 195120640), (16640, 190348158), (16896, 187464095), (17006, 186251520), (17056, 185705520), (17160, 184580032), (17220, 183936896), (17472, 181283960), (17589, 180078080), (17745, 178494976), (17920, 176751861), (18040, 175576128), (18304, 173043780), (18368, 172440840), (18480, 171395744), (18552, 170730560), (18590, 170381568), (18655, 169787904), (18928, 167339040), (18942, 167215360), (19680, 160944784), (19712, 160683510), (19968, 158623465), (20020, 158211456), (20098, 157597440), (20280, 156183104), (20787, 152373760), (20992, 150885735), (21120, 149971276), (21320, 148564416), (21632, 146421660), (21644, 146340480), (21648, 146313440), (21840, 145027168), (22308, 141984640), (22386, 141489920), (22880, 138435024), (22960, 137952672), (23190, 136584448), (23296, 135962970), (23452, 135058560), (23660, 133871232), (24024, 131842880), (24640, 128546808), (24736, 128047920), (24960, 126898772), (25256, 125411520), (25509, 124167680), (25584, 123803680), (26026, 121701120), (26240, 120708588), (26880, 117834574), (27040, 117137328), (27055, 117072384), (27060, 117050752), (27456, 115362520), (27552, 114960560), (27716, 114280320), (27885, 113587712), (28160, 112478457), (28392, 111559360), (28864, 109735080), (29120, 108770376), (29315, 108046848), (29568, 107122340), (29744, 106488480), (29848, 106117440), (30030, 105474304), (30147, 105064960), (30920, 102438336), (31488, 100590490), (31570, 100329216), (31693, 99939840), (31980, 99042944), (32032, 98882160), (32448, 97614440), (32466, 97560320), (33280, 95174079), (34012, 93125760), (34112, 92852760), (34320, 92290016), (34440, 91968448), (34645, 91424256), (34944, 90641980), (35178, 90039040), (35490, 89247488), (36080, 87788064), (36608, 86521890), (36736, 86220420), (36960, 85697872), (37104, 85365280), (37180, 85190784), (37310, 84893952), (37856, 83669520), (37884, 83607680), (39039, 81134080), (39360, 80472392), (39424, 80341755), (40040, 79105728), (40196, 78798720), (40560, 78091552), (41041, 77176320), (41574, 76186880), (42240, 74985638), (42515, 74500608), (42640, 74282208), (43264, 73210830), (43288, 73170240), (43296, 73156720), (43680, 72513584), (44616, 70992320), (44772, 70744960), (45760, 69217512), (45920, 68976336), (46380, 68292224), (46592, 67981485), (46904, 67529280), (47320, 66935616), (47355, 66886144), (48048, 65921440), (48503, 65303040), (49280, 64273404), (49472, 64023960), (49920, 63449386), (50245, 63038976), (50512, 62705760), (51018, 62083840), (51168, 61901840), (52052, 60850560), (52480, 60354294), (53760, 58917287), (54080, 58568664), (54110, 58536192), (54120, 58525376), (54912, 57681260), (55104, 57480280), (55432, 57140160), (55770, 56793856), (55965, 56595968), (56784, 55779680), (57728, 54867540), (58240, 54385188), (58630, 54023424), (59136, 53561170), (59488, 53244240), (59521, 53214720), (59696, 53058720), (60060, 52737152), (60294, 52532480), (61840, 51219168), (62976, 50295245), (63140, 50164608), (63386, 49969920), (63960, 49521472), (64064, 49441080), (64896, 48807220), (64932, 48780160), (65065, 48680448), (68024, 46562880), (68224, 46426380), (68640, 46145008), (68880, 45984224), (69290, 45712128), (69888, 45320990), (70343, 45027840), (70356, 45019520), (70980, 44623744), (72160, 43894032), (73216, 43260945), (73472, 43110210), (73920, 42848936), (74208, 42682640), (74360, 42595392), (74620, 42446976), (75712, 41834760), (75768, 41803840), (76219, 41556480), (78078, 40567040), (78720, 40236196), (80080, 39552864), (80392, 39399360), (81120, 39045776), (81165, 39024128), (82082, 38588160), (83148, 38093440), (84480, 37492819), (85030, 37250304), (85280, 37141104), (86528, 36605415), (86576, 36585120), (86592, 36578360), (87360, 36256792), (87945, 36015616), (89232, 35496160), (89544, 35372480), (91520, 34608756), (91840, 34488168), (92760, 34146112), (93808, 33764640), (94640, 33467808), (94710, 33443072), (95079, 33313280), (96096, 32960720), (97006, 32651520), (98560, 32136702), (98944, 32011980), (99840, 31724693), (100490, 31519488), (101024, 31352880), (102036, 31041920), (102336, 30950920), (103935, 30474752), (104104, 30425280), (104960, 30177147), (108160, 29284332), (108220, 29268096), (108240, 29262688), (109824, 28840630), (110208, 28740140), (110539, 28654080), (110864, 28570080), (111540, 28396928), (111930, 28297984), (113568, 27889840), (115456, 27433770), (116480, 27192594), (117260, 27011712), (118272, 26780585), (118976, 26622120), (119042, 26607360), (119392, 26529360), (120120, 26368576), (120588, 26266240), (123123, 25725440), (123680, 25609584), (126280, 25082304), (126772, 24984960), (127545, 24833536), (127920, 24760736), (128128, 24720540), (129792, 24403610), (129864, 24390080), (130130, 24340224), (130637, 24245760), (136048, 23281440), (136448, 23213190), (137280, 23072504), (137760, 22992112), (138580, 22856064), (139776, 22660495), (140686, 22513920), (140712, 22509760), (141960, 22311872), (144320, 21947016), (145509, 21767680), (146944, 21555105), (147840, 21424468), (148416, 21341320), (148720, 21297696), (149240, 21223488), (150735, 21012992), (151424, 20917380), (151536, 20901920), (152438, 20778240), (156156, 20283520), (157440, 20118098), (158465, 19987968), (160160, 19776432), (160784, 19699680), (162240, 19522888), (162330, 19512064), (164164, 19294080), (166296, 19046720), (170060, 18625152), (170560, 18570552), (173152, 18292560), (173184, 18289180), (174720, 18128396), (175890, 18007808), (178464, 17748080), (178563, 17738240), (179088, 17686240), (183040, 17304378), (183680, 17244084), (185520, 17073056), (187616, 16882320), (189280, 16733904), (189420, 16721536), (190158, 16656640), (192192, 16480360), (194012, 16325760), (195195, 16226816), (197120, 16068351), (197888, 16005990), (200980, 15759744), (202048, 15676440), (204072, 15520960), (204672, 15475460), (205205, 15435264), (207870, 15237376), (208208, 15212640), (211029, 15009280), (216320, 14642166), (216440, 14634048), (216480, 14631344), (219648, 14420315), (220416, 14370070), (221078, 14327040), (221728, 14285040), (221851, 14277120), (223080, 14198464), (223860, 14148992), (227136, 13944920), (228657, 13852160), (230912, 13716885), (232960, 13596297), (234520, 13505856), (237952, 13311060), (238084, 13303680), (238784, 13264680), (240240, 13184288), (241176, 13133120), (242515, 13060608), (246246, 12862720), (247360, 12804792), (252560, 12541152), (253544, 12492480), (255090, 12416768), (255840, 12380368), (256256, 12360270), (259584, 12201805), (259728, 12195040), (260260, 12170112), (261274, 12122880), (272096, 11640720), (272896, 11606595), (274560, 11536252), (275520, 11496056), (277160, 11428032), (281372, 11256960), (281424, 11254880), (283920, 11155936), (288640, 10973508), (291018, 10883840), (295680, 10712234), (296832, 10670660), (297440, 10648848), (297605, 10642944), (298480, 10611744), (301470, 10506496), (302848, 10458690), (303072, 10450960), (304876, 10389120), (312312, 10141760), (314880, 10059049), (316930, 9993984), (320320, 9888216), (321568, 9849840), (324480, 9761444), (324660, 9756032), (328328, 9647040), (331617, 9551360), (332592, 9523360), (340120, 9312576), (341120, 9285276), (346304, 9146280), (346368, 9144590), (348623, 9085440), (349440, 9064198), (351715, 9005568), (351780, 9003904), (356928, 8874040), (357126, 8869120), (358176, 8843120), (366080, 8652189), (367360, 8622042), (371040, 8536528), (375232, 8441160), (378560, 8366952), (378840, 8360768), (380316, 8328320), (381095, 8311296), (384384, 8240180), (388024, 8162880), (390390, 8113408), (391911, 8081920), (395776, 8002995), (401960, 7879872), (404096, 7838220), (408144, 7760480), (409344, 7737730), (410410, 7717632), (412009, 7687680), (415740, 7618688), (416416, 7606320), (422058, 7504640), (432640, 7321083), (432880, 7317024), (432960, 7315672), (440832, 7185035), (442156, 7163520), (443456, 7142520), (443702, 7138560), (446160, 7099232), (447720, 7074496), (454272, 6972460), (457314, 6926080), (469040, 6752928), (475395, 6662656), (475904, 6655530), (476168, 6651840), (477568, 6632340), (480480, 6592144), (482352, 6566560), (485030, 6530304), (492492, 6431360), (494720, 6402396), (505120, 6270576), (507088, 6246240), (510180, 6208384), (511680, 6190184), (512512, 6180135), (519456, 6097520), (520520, 6085056), (522548, 6061440), (533533, 5936640), (544192, 5820360), (549120, 5768126), (551040, 5748028), (552695, 5730816), (554320, 5714016), (562744, 5628480), (562848, 5627440), (567840, 5577968), (577280, 5486754), (582036, 5441920), (591360, 5356117), (593664, 5335330), (594880, 5324424), (595210, 5321472), (596960, 5305872), (602940, 5253248), (605696, 5229345), (606144, 5225480), (609752, 5194560), (615615, 5145088), (624624, 5070880), (633860, 4996992), (640640, 4944108), (643136, 4924920), (648960, 4880722), (649320, 4878016), (653185, 4849152), (656656, 4823520), (663234, 4775680), (665184, 4761680), (665553, 4759040), (680240, 4656288), (682240, 4642638), (692608, 4573140), (692736, 4572295), (697246, 4542720), (698880, 4532099), (703430, 4502784), (703560, 4501952), (713856, 4437020), (714252, 4434560), (716352, 4421560), (727545, 4353536), (734720, 4311021), (742080, 4268264), (750464, 4220580), (757120, 4183476), (757680, 4180384), (760632, 4164160), (762190, 4155648), (768768, 4120090), (773773, 4093440), (776048, 4081440), (780780, 4056704), (783822, 4040960), (803920, 3939936), (808192, 3919110), (816288, 3880240), (818688, 3868865), (820820, 3858816), (824018, 3843840), (831480, 3809344), (832832, 3803160), (844116, 3752320), (865760, 3658512), (865920, 3657836), (884312, 3581760), (886912, 3571260), (887404, 3569280), (892320, 3549616), (892815, 3547648), (895440, 3537248), (908544, 3486230), (914459, 3463680), (914628, 3463040), (938080, 3376464), (950790, 3331328), (951808, 3327765), (952336, 3325920), (955136, 3316170), (960960, 3296072), (964704, 3283280), (970060, 3265152), (984984, 3215680), (989440, 3201198), (1010240, 3135288), (1014176, 3123120), (1020360, 3104192), (1023360, 3095092), (1038912, 3048760), (1041040, 3042528), (1045096, 3030720), (1045869, 3028480), (1055145, 3001856), (1067066, 2968320), (1088384, 2910180), (1098240, 2884063), (1102080, 2874014), (1105390, 2865408), (1108640, 2857008), (1109255, 2855424), (1125488, 2814240), (1125696, 2813720), (1135680, 2788984), (1143285, 2770432), (1154560, 2743377), (1164072, 2720960), (1187328, 2667665), (1189760, 2662212), (1190420, 2660736), (1193920, 2652936), (1205880, 2626624), (1212288, 2612740), (1219504, 2597280), (1231230, 2572544), (1236027, 2562560), (1249248, 2535440), (1267720, 2498496), (1281280, 2472054), (1286272, 2462460), (1297920, 2440361), (1298640, 2439008), (1306370, 2424576), (1313312, 2411760), (1326468, 2387840), (1330368, 2380840), (1331106, 2379520), (1360480, 2328144), (1364480, 2321319), (1385216, 2286570), (1394492, 2271360), (1406860, 2251392), (1407120, 2250976), (1427712, 2218510), (1428504, 2217280), (1432704, 2210780), (1437007, 2204160), (1455090, 2176768), (1484160, 2134132), (1500928, 2110290), (1514240, 2091738), (1515360, 2090192), (1521264, 2082080), (1524380, 2077824), (1537536, 2060045), (1547546, 2046720), (1552096, 2040720), (1561560, 2028352), (1567644, 2020480), (1600599, 1978880), (1607840, 1969968), (1616384, 1959555), (1632576, 1940120), (1641640, 1929408), (1648036, 1921920), (1658085, 1910272), (1662960, 1904672), (1665664, 1901580), (1688232, 1876160), (1731520, 1829256), (1731840, 1828918), (1743115, 1817088), (1768624, 1790880), (1773824, 1785630), (1774808, 1784640)]