4518416740320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1\times {\mathrm{251}}^1$

素因数の和:526

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 62, 63, 70, 72, 74, 80, 81, 84, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 135, 140, 144, 148, 155, 160, 162, 168, 173, 180, 185, 186, 189, 210, 216, 217, 222, 224, 240, 248, 251, 252, 259, 270, 279, 280, 288, 296, 310, 315, 324, 333, 336, 346, 360, 370, 372, 378, 405, 420, 432, 434, 444, 465, 480, 496, 502, 504, 518, 519, 540, 555, 558, 560, 567, 592, 620, 630, 648, 651, 666, 672, 692, 720, 740, 744, 753, 756, 777, 810, 837, 840, 864, 865, 868, 888, 930, 945, 992, 999, 1004, 1008, 1036, 1038, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1184, 1211, 1240, 1255, 1260, 1295, 1296, 1302, 1332, 1384, 1395, 1440, 1480, 1488, 1506, 1512, 1554, 1557, 1620, 1665, 1674, 1680, 1730, 1736, 1757, 1776, 1860, 1890, 1953, 1998, 2008, 2016, 2072, 2076, 2160, 2170, 2220, 2232, 2259, 2268, 2294, 2331, 2422, 2480, 2510, 2511, 2520, 2590, 2592, 2595, 2604, 2664, 2768, 2790, 2835, 2960, 2976, 2997, 3012, 3024, 3108, 3114, 3240, 3255, 3330, 3348, 3360, 3441, 3460, 3472, 3514, 3552, 3633, 3720, 3765, 3780, 3885, 3906, 3996, 4016, 4144, 4152, 4185, 4320, 4340, 4440, 4464, 4518, 4536, 4588, 4662, 4671, 4844, 4960, 4995, 5020, 5022, 5040, 5180, 5190, 5208, 5271, 5328, 5363, 5536, 5580, 5670, 5735, 5859, 5920, 5994, 6024, 6048, 6055, 6216, 6228, 6401, 6480, 6510, 6660, 6696, 6777, 6882, 6920, 6944, 6993, 7028, 7266, 7440, 7530, 7560, 7770, 7781, 7785, 7812, 7992, 8029, 8032, 8288, 8304, 8370, 8680, 8785, 8880, 8928, 9036, 9072, 9176, 9287, 9324, 9342, 9688, 9765, 9990, 10040, 10044, 10080, 10323, 10360, 10380, 10416, 10542, 10656, 10726, 10899, 11160, 11295, 11340, 11470, 11655, 11718, 11988, 12048, 12110, 12432, 12456, 12555, 12802, 12960, 13020, 13320, 13392, 13554, 13764, 13840, 13986, 14013, 14056, 14532, 14880, 14985, 15060, 15120, 15540, 15562, 15570, 15624, 15813, 15984, 16058, 16089, 16608, 16740, 17205, 17360, 17570, 17577, 17760, 18072, 18144, 18165, 18352, 18574, 18648, 18684, 19203, 19376, 19530, 19980, 20080, 20088, 20331, 20646, 20720, 20760, 20832, 20979, 21084, 21452, 21798, 22320, 22590, 22680, 22940, 23310, 23343, 23355, 23436, 23976, 24087, 24096, 24220, 24864, 24912, 25110, 25604, 26040, 26355, 26640, 26784, 26815, 27108, 27528, 27680, 27861, 27972, 28026, 28112, 29064, 29295, 29970, 30120, 30240, 30969, 31080, 31124, 31140, 31248, 31626, 31968, 32005, 32116, 32178, 32697, 33480, 33885, 34410, 34720, 34965, 35140, 35154, 36144, 36330, 36704, 37148, 37296, 37368, 37541, 38406, 38752, 38905, 39060, 39960, 40145, 40160, 40176, 40662, 41292, 41440, 41520, 41958, 42168, 42904, 43423, 43596, 44640, 44807, 45180, 45360, 45880, 46435, 46620, 46686, 46710, 46872, 47439, 47952, 48174, 48267, 48440, 49824, 50220, 51208, 51615, 52080, 52710, 53280, 53630, 54216, 54467, 54495, 55056, 55722, 55944, 56052, 56224, 57609, 58128, 58590, 59940, 60240, 61938, 62160, 62248, 62280, 62496, 63252, 64010, 64232, 64356, 65009, 65394, 66960, 67770, 68820, 69930, 70029, 70065, 70280, 70308, 72261, 72288, 72660, 74296, 74592, 74736, 75082, 76812, 77810, 78120, 79065, 79920, 80290, 80352, 80445, 81324, 82584, 83040, 83583, 83916, 84336, 85808, 86846, 87192, 87885, 89614, 90360, 90720, 91760, 92870, 92907, 93240, 93372, 93420, 93744, 94878, 95904, 96015, 96348, 96534, 96880, 98091, 100440, 101655, 102416, 103230, 104160, 104895, 105420, 107260, 108432, 108934, 108990, 110112, 111444, 111888, 112104, 112623, 115218, 116256, 116715, 117180, 119880, 120435, 120480, 123876, 124320, 124496, 124560, 126504, 128020, 128464, 128712, 130018, 130269, 130788, 133920, 134421, 135540, 137640, 139305, 139860, 140058, 140130, 140560, 140616, 142317, 144522, 144801, 145320, 148592, 149472, 150164, 153624, 154845, 155620, 156240, 158130, 159840, 160580, 160890, 162648, 163401, 163485, 165168, 167166, 167832, 168672, 171616, 172827, 173692, 174384, 175770, 179228, 180720, 183520, 185740, 185814, 186480, 186744, 186840, 187488, 187705, 189756, 192030, 192696, 193068, 193760, 195027, 196182, 198431, 200880, 203310, 204832, 206460, 209790, 210087, 210840, 214520, 216783, 216864, 217115, 217868, 217980, 222888, 223776, 224035, 224208, 225246, 230436, 233430, 234360, 237195, 239760, 240870, 241335, 247752, 248992, 249120, 250749, 253008, 256040, 256928, 257424, 260036, 260538, 261576, 268842, 271080, 272335, 275280, 278610, 279720, 280116, 280260, 281120, 281232, 284634, 287897, 288045, 289044, 289602, 290640, 297184, 300328, 303961, 307248, 309690, 311240, 312480, 316260, 321160, 321780, 325045, 325296, 326802, 326970, 330336, 334332, 335664, 337869, 345654, 347384, 348768, 350145, 351540, 358456, 361305, 361440, 371480, 371628, 372960, 373488, 373680, 375410, 379512, 384060, 385392, 386136, 390054, 390807, 392364, 396862, 401760, 403263, 406620, 412920, 417915, 419580, 420174, 421680, 429040, 433566, 434230, 434403, 435736, 435960, 445776, 448070, 448416, 450492, 460872, 464535, 466860, 468720, 474390, 479520, 481740, 482670, 490203, 490455, 495504, 501498, 506016, 512080, 514848, 518481, 520072, 521076, 523152, 537684, 542160, 544670, 550560, 557220, 559440, 560232, 560520, 562464, 563115, 569268, 575794, 576090, 578088, 579204, 581280, 585081, 595293, 600656, 607922, 614496, 619380, 622480, 630261, 632520, 642320, 643560, 650090, 650349, 650592, 651345, 653604, 653940, 668664, 671328, 672105, 675738, 691308, 694768, 700290, 703080, 711585, 716912, 722610, 724005, 742960, 743256, 746976, 747360, 750820, 752247, 759024, 768120, 770784, 772272, 780108, 781614, 784728, 793724, 806526, 813240, 817005, 825840, 835830, 839160, 840348, 843360, 858080, 863691, 864135, 867132, 868460, 868806, 871472, 871920, 891552, 896140, 900984, 911883, 921744, 929070, 933720, 937440, 948780, 963480, 965340, 975135, 980406, 980910, 991008, 992155, 1002996, 1013607, 1024160, 1036962, 1040144, 1042152, 1046304, 1050435, 1075368, 1083915, 1084320, 1089340, 1114440, 1118880, 1120464, 1121040, 1126230, 1138536, 1151588, 1152180, 1156176, 1158408, 1170162, 1172421, 1190586, 1201312, 1209789, 1215844, 1238760, 1244960, 1253745, 1260522, 1265040, 1284640, 1287120, 1300180, 1300698, 1302690, 1307208, 1307880, 1337328, 1344210, 1346113, 1351476, 1382616, 1389017, 1389536, 1400580, 1406160, 1423170, 1433824, 1439485, 1445220, 1448010, 1470609, 1485920, 1486512, 1501640, 1504494, 1518048, 1519805, 1536240, 1544544, 1560216, 1563228, 1569456, 1587448, 1606651, 1613052, 1626480, 1634010, 1651680, 1671660, 1678320, 1680696, 1689345, 1727382, 1728270, 1734264, 1736920, 1737612, 1742944, 1743840, 1755243, 1785879, 1792280, 1801968, 1823766, 1843488, 1858140, 1867440, 1897560, 1926960, 1930680, 1950270, 1954035, 1960812, 1961820, 1984310, 2005992, 2015279, 2016315, 2027214, 2073924, 2080288, 2084304, 2100870, 2150736, 2167830, 2172015, 2178680, 2228880, 2240928, 2242080, 2252460, 2277072, 2303176, 2304360, 2312352, 2316816, 2340324, 2344842, 2381172, 2419578, 2431688, 2451015, 2477520, 2507490, 2521044, 2530080, 2574240, 2591073, 2592405, 2600360, 2601396, 2605380, 2614416, 2615760, 2674656, 2688420, 2692226, 2702952, 2735649, 2765232, 2778034, 2801160, 2812320, 2846340, 2878970, 2890440, 2896020, 2925405, 2941218, 2973024, 2976465, 3003280, 3008988, 3039610, 3040821, 3072480, 3120432, 3126456, 3138912, 3151305, 3174896, 3213302, 3226104, 3251745, 3252960, 3268020, 3343320, 3356640, 3361392, 3378690, 3454764, 3456540, 3468528, 3473840, 3475224, 3510486, 3517263, 3571758, 3584560, 3603936, 3629367, 3647532, 3716280, 3734880, 3761235, 3795120, 3853920, 3861360, 3900540, 3908070, 3921624, 3923640, 3968620, 4011984, 4030558, 4032630, 4038339, 4054428, 4147848, 4167051, 4168608, 4201740, 4301472, 4318455, 4335660, 4344030, 4357360, 4411827, 4457760, 4504920, 4554144, 4559415, 4606352, 4608720, 4633632, 4680648, 4689684, 4762344, 4819953, 4839156, 4863376, 4902030, 4955040, 5014980, 5042088, 5068035, 5182146, 5184810, 5200720, 5202792, 5210760, 5228832, 5231520, 5265729, 5357637, 5376840, 5384452, 5405904, 5471298, 5530464, 5556068, 5602320, 5692680, 5757940, 5780880, 5792040, 5850810, 5862105, 5882436, 5952930, 6006560, 6017976, 6045837, 6048945, 6079220, 6081642, 6240864, 6252912, 6302610, 6349792, 6426604, 6452208, 6503490, 6536040, 6686640, 6722784, 6730565, 6757380, 6909528, 6913080, 6937056, 6945085, 6947680, 6950448, 7020972, 7034526, 7143516, 7169120, 7258734, 7295064, 7353045, 7432560, 7522470, 7590240, 7722720, 7773219, 7801080, 7816140, 7843248, 7847280, 7937240, 8023968, 8033255, 8061116, 8065260, 8076678, 8108856, 8206947, 8295696, 8334102, 8403480, 8636910, 8671320, 8688060, 8714720, 8776215, 8823654, 8929395, 9009840, 9118830, 9212704, 9217440, 9361296, 9379368, 9422791, 9524688, 9639906, 9678312, 9726752, 9804060, 10029960, 10076395, 10084176, 10136070, 10364292, 10369620, 10401440, 10405584, 10421520, 10531458, 10715274, 10753680, 10768904, 10811808, 10942596, 11112136, 11204640, 11246557, 11385360, 11515880, 11561760, 11584080, 11701620, 11724210, 11764872, 11905860, 12035952, 12091674, 12097890, 12115017, 12158440, 12163284, 12501153, 12505824, 12605220, 12853208, 12904416, 12955365, 13006980, 13072080, 13373280, 13461130, 13514760, 13678245, 13819056, 13826160, 13890170, 13900896, 14041944, 14069052, 14287032, 14459859, 14517468, 14590128, 14706090, 14865120, 15044940, 15204105, 15546438, 15602160, 15632280, 15686496, 15694560, 15874480, 16066510, 16072911, 16122232, 16130520, 16153356, 16217712, 16413894, 16591392, 16668204, 16806960, 17273820, 17342640, 17376120, 17552430, 17586315, 17647308, 17858790, 18019680, 18137511, 18146835, 18237660, 18722592, 18758736, 18845582, 19049376, 19279812, 19356624, 19608120, 20059920, 20152790, 20168352, 20191695, 20272140, 20728584, 20739240, 20811168, 20835255, 20843040, 21062916, 21430548, 21507360, 21537808, 21885192, 22059135, 22224272, 22493114, 22770720, 23031760, 23168160, 23319657, 23403240, 23448420, 23529744, 23811720, 24071904, 24099765, 24183348, 24195780, 24230034, 24316880, 24326568, 24620841, 25002306, 25210440, 25706416, 25910730, 26013960, 26144160, 26328645, 26788185, 26922260, 27029520, 27356490, 27638112, 27652320, 27780340, 28083888, 28138104, 28268373, 28574064, 28919718, 29034936, 29180256, 29412180, 30089880, 30229185, 30408210, 31092876, 31204320, 31264560, 31748960, 32133020, 32145822, 32244464, 32261040, 32306712, 32435424, 32827788, 33336408, 33613920, 33739671, 34547640, 34685280, 34752240, 35104860, 35172630, 35294616, 35717580, 36275022, 36293670, 36345051, 36475320, 37503459, 37517472, 37691164, 38559624, 38713248, 38866095, 39216240, 40119840, 40305580, 40383390, 40544280, 41034735, 41457168, 41478480, 41670510, 42125832, 42861096, 43075616, 43379577, 43770384, 44118270, 44448544, 44986228, 46063520, 46639314, 46806480, 46896840, 47059488, 47113955, 47623440, 48199530, 48366696, 48391560, 48460068, 48633760, 48653136, 49241682, 49806181, 50004612, 50420880, 51412832, 51821460, 52027920, 52657290, 53576370, 53844520, 54059040, 54412533, 54712980, 55560680, 56167776, 56232785, 56276208, 56536746, 57148128, 57839436, 58069872, 58824360, 60179760, 60458370, 60575085, 60816420, 62185752, 62505765, 62529120, 64266040, 64291644, 64488928, 64522080, 64613424, 65655576, 66672816, 67479342, 69095280, 69504480, 70209720, 70345260, 70589232, 71435160, 72299295, 72550044, 72587340, 72690102, 72950640, 75006918, 75382328, 77119248, 77732190, 78432480, 80364555, 80611160, 80766780, 81088560, 82069470, 82914336, 82956960, 83341020, 84251664, 84805119, 85722192, 86759154, 87540768, 88236540, 89972456, 90687555, 93278628, 93612960, 93793680, 94227910, 95246880, 96399060, 96733392, 96783120, 96920136, 97306272, 98483364, 99612362, 100009224, 100841760, 101219013, 103642920, 104055840, 105314580, 107152740, 107689040, 108825066, 109035153, 109425960, 111121360, 112465570, 112510377, 112552416, 113073492, 115678872, 116139744, 116598285, 117648720, 120359520, 120916740, 121150170, 121632840, 123104205, 124371504, 125011530, 128532080, 128583288, 129226848, 130138731, 131311152, 133345632, 134958684, 138190560, 140419440, 140690520, 141178464, 141341865, 142870320, 144598590, 145100088, 145174680, 145380204, 145901280, 149418543, 150013836, 150764656, 154238496, 155464380, 160729110, 161222320, 161533560, 162177120, 163237599, 164138940, 166682040, 168503328, 168698355, 169610238, 171444384, 173518308, 176473080, 179944912, 181375110, 181725255, 186557256, 187517295, 187587360, 188455820, 192798120, 193466784, 193566240, 193840272, 196966728, 199224724, 200018448, 202438026, 207285840, 210629160, 214305480, 215378080, 216897885, 217650132, 218070306, 218851920, 222242720, 224931140, 225020754, 226146984, 231357744, 233196570, 235297440, 241833480, 242300340, 243265680, 246208410, 248743008, 249030905, 250023060, 254415357, 257064160, 257166576, 260277462, 262622304, 269917368, 272062665, 280838880, 281381040, 282683730, 285740640, 289197180, 290200176, 290349360, 290760408, 298837086, 300027672, 301529312, 303657039, 310928760, 321458220, 322444640, 323067120, 326475198, 328277880, 333364080, 337396710, 339220476, 347036616, 348643267, 352946160, 359889824, 362750220, 363450510, 373114512, 375034590, 376911640, 385596240, 387680544, 393933456, 398449448, 400036896, 404876052, 414571680, 421258320, 424025595, 428610960, 433795770, 435300264, 436140612, 437703840, 448255629, 449862280, 450041508, 452293968, 462715488, 466393140, 483666960, 484600680, 486531360, 492416820, 498061810, 500046120, 506095065, 508830714, 514333152, 520554924, 539834736, 544125330, 545175765, 562551885, 562762080, 565367460, 578394360, 580400352, 580698720, 581520816, 597674172, 600055344, 607314078, 621857520, 642916440, 646134240, 650693655, 652950396, 656555760, 666728160, 674793420, 678440952, 694073232, 697286534, 705892320, 725500440, 726901020, 746229024, 747092715, 750069180, 753823280, 763246071, 771192480, 787866912, 796898896, 809752104, 816187995, 842516640, 848051190, 857221920, 867591540, 870600528, 872281224, 896511258, 899724560, 900083016, 904587936, 910971117, 932786280, 967333920, 969201360, 984833640, 996123620, 1000092240, 1012190130, 1017661428, 1041109848, 1045929801, 1079669472, 1088250660, 1090351530, 1125103770, 1130734920, 1156788720, 1163041632, 1195348344, 1200110688, 1214628156, 1243715040, 1272076785, 1285832880, 1301387310, 1305900792, 1313111520, 1344766887, 1349586840, 1356881904, 1388146464, 1394573068, 1451000880, 1453802040, 1494185430, 1500138360, 1507646560, 1518285195, 1526492142, 1593797792, 1619504208, 1632375990, 1696102380, 1735183080, 1741201056, 1743216335, 1744562448, 1793022516, 1799449120, 1800166032, 1821942234, 1865572560, 1938402720, 1969667280, 1992247240, 2000184480, 2024380260, 2035322856, 2082219696, 2091859602, 2176501320, 2180703060, 2241278145, 2250207540, 2261469840, 2313577440, 2390696688, 2429256312, 2544153570, 2571665760, 2602774620, 2611801584, 2689533774, 2699173680, 2713763808, 2789146136, 2902001760, 2907604080, 2988370860, 3000276720, 3036570390, 3052984284, 3137789403, 3239008416, 3264751980, 3392204760, 3470366160, 3486432670, 3489124896, 3586045032, 3600332064, 3643884468, 3731145120, 3816230355, 3939334560, 3984494480, 4034300661, 4048760520, 4070645712, 4164439392, 4183719204, 4353002640, 4361406120, 4482556290, 4500415080, 4522939680, 4554855585, 4781393376, 4858512624, 5088307140, 5205549240, 5223603168, 5229649005, 5379067548, 5398347360, 5578292272, 5815208160, 5976741720, 6000553440, 6073140780, 6105968568, 6275578806, 6529503960, 6723834435, 6784409520, 6940732320, 6972865340, 7172090064, 7287768936, 7632460710, 7968988960, 8068601322, 8097521040, 8141291424, 8367438408, 8706005280, 8722812240, 8965112580, 9000830160, 9109711170, 9413368209, 9717025248, 10176614280, 10411098480, 10459298010, 10758135096, 11156584544, 11953483440, 12146281560, 12211937136, 12551157612, 13059007920, 13447668870, 13568819040, 13945730680, 14344180128, 14575537872, 15264921420, 15688947015, 16137202644, 16195042080, 16734876816, 17445624480, 17930225160, 18001660320, 18219422340, 18826736418, 20171503305, 20353228560, 20822196960, 20918596020, 21516270192, 23906966880, 24292563120, 24423874272, 25102315224, 26118015840, 26895337740, 27891461360, 28240104627, 29151075744, 30529842840, 31377894030, 32274405288, 33469753632, 35860450320, 36438844680, 37653472836, 40343006610, 40706457120, 41837192040, 43032540384, 47066841045, 48585126240, 50204630448, 53790675480, 55782922720, 56480209254, 61059685680, 62755788060, 64548810576, 71720900640, 72877689360, 75306945672, 80686013220, 83674384080, 94133682090, 100409260896, 107581350960, 112960418508, 122119371360, 125511576120, 129097621152, 141200523135, 145755378720, 150613891344, 161372026440, 167348768160, 188267364180, 215162701920, 225920837016, 251023152240, 282401046270, 301227782688, 322744052880, 376534728360, 451841674032, 502046304480, 564802092540, 645488105760, 753069456720, 903683348064, 1129604185080, 1506138913440, 2259208370160, 4518416740320]

約数ペア:

[(1, 4518416740320), (2, 2259208370160), (3, 1506138913440), (4, 1129604185080), (5, 903683348064), (6, 753069456720), (7, 645488105760), (8, 564802092540), (9, 502046304480), (10, 451841674032), (12, 376534728360), (14, 322744052880), (15, 301227782688), (16, 282401046270), (18, 251023152240), (20, 225920837016), (21, 215162701920), (24, 188267364180), (27, 167348768160), (28, 161372026440), (30, 150613891344), (31, 145755378720), (32, 141200523135), (35, 129097621152), (36, 125511576120), (37, 122119371360), (40, 112960418508), (42, 107581350960), (45, 100409260896), (48, 94133682090), (54, 83674384080), (56, 80686013220), (60, 75306945672), (62, 72877689360), (63, 71720900640), (70, 64548810576), (72, 62755788060), (74, 61059685680), (80, 56480209254), (81, 55782922720), (84, 53790675480), (90, 50204630448), (93, 48585126240), (96, 47066841045), (105, 43032540384), (108, 41837192040), (111, 40706457120), (112, 40343006610), (120, 37653472836), (124, 36438844680), (126, 35860450320), (135, 33469753632), (140, 32274405288), (144, 31377894030), (148, 30529842840), (155, 29151075744), (160, 28240104627), (162, 27891461360), (168, 26895337740), (173, 26118015840), (180, 25102315224), (185, 24423874272), (186, 24292563120), (189, 23906966880), (210, 21516270192), (216, 20918596020), (217, 20822196960), (222, 20353228560), (224, 20171503305), (240, 18826736418), (248, 18219422340), (251, 18001660320), (252, 17930225160), (259, 17445624480), (270, 16734876816), (279, 16195042080), (280, 16137202644), (288, 15688947015), (296, 15264921420), (310, 14575537872), (315, 14344180128), (324, 13945730680), (333, 13568819040), (336, 13447668870), (346, 13059007920), (360, 12551157612), (370, 12211937136), (372, 12146281560), (378, 11953483440), (405, 11156584544), (420, 10758135096), (432, 10459298010), (434, 10411098480), (444, 10176614280), (465, 9717025248), (480, 9413368209), (496, 9109711170), (502, 9000830160), (504, 8965112580), (518, 8722812240), (519, 8706005280), (540, 8367438408), (555, 8141291424), (558, 8097521040), (560, 8068601322), (567, 7968988960), (592, 7632460710), (620, 7287768936), (630, 7172090064), (648, 6972865340), (651, 6940732320), (666, 6784409520), (672, 6723834435), (692, 6529503960), (720, 6275578806), (740, 6105968568), (744, 6073140780), (753, 6000553440), (756, 5976741720), (777, 5815208160), (810, 5578292272), (837, 5398347360), (840, 5379067548), (864, 5229649005), (865, 5223603168), (868, 5205549240), (888, 5088307140), (930, 4858512624), (945, 4781393376), (992, 4554855585), (999, 4522939680), (1004, 4500415080), (1008, 4482556290), (1036, 4361406120), (1038, 4353002640), (1080, 4183719204), (1085, 4164439392), (1110, 4070645712), (1116, 4048760520), (1120, 4034300661), (1134, 3984494480), (1147, 3939334560), (1184, 3816230355), (1211, 3731145120), (1240, 3643884468), (1255, 3600332064), (1260, 3586045032), (1295, 3489124896), (1296, 3486432670), (1302, 3470366160), (1332, 3392204760), (1384, 3264751980), (1395, 3239008416), (1440, 3137789403), (1480, 3052984284), (1488, 3036570390), (1506, 3000276720), (1512, 2988370860), (1554, 2907604080), (1557, 2902001760), (1620, 2789146136), (1665, 2713763808), (1674, 2699173680), (1680, 2689533774), (1730, 2611801584), (1736, 2602774620), (1757, 2571665760), (1776, 2544153570), (1860, 2429256312), (1890, 2390696688), (1953, 2313577440), (1998, 2261469840), (2008, 2250207540), (2016, 2241278145), (2072, 2180703060), (2076, 2176501320), (2160, 2091859602), (2170, 2082219696), (2220, 2035322856), (2232, 2024380260), (2259, 2000184480), (2268, 1992247240), (2294, 1969667280), (2331, 1938402720), (2422, 1865572560), (2480, 1821942234), (2510, 1800166032), (2511, 1799449120), (2520, 1793022516), (2590, 1744562448), (2592, 1743216335), (2595, 1741201056), (2604, 1735183080), (2664, 1696102380), (2768, 1632375990), (2790, 1619504208), (2835, 1593797792), (2960, 1526492142), (2976, 1518285195), (2997, 1507646560), (3012, 1500138360), (3024, 1494185430), (3108, 1453802040), (3114, 1451000880), (3240, 1394573068), (3255, 1388146464), (3330, 1356881904), (3348, 1349586840), (3360, 1344766887), (3441, 1313111520), (3460, 1305900792), (3472, 1301387310), (3514, 1285832880), (3552, 1272076785), (3633, 1243715040), (3720, 1214628156), (3765, 1200110688), (3780, 1195348344), (3885, 1163041632), (3906, 1156788720), (3996, 1130734920), (4016, 1125103770), (4144, 1090351530), (4152, 1088250660), (4185, 1079669472), (4320, 1045929801), (4340, 1041109848), (4440, 1017661428), (4464, 1012190130), (4518, 1000092240), (4536, 996123620), (4588, 984833640), (4662, 969201360), (4671, 967333920), (4844, 932786280), (4960, 910971117), (4995, 904587936), (5020, 900083016), (5022, 899724560), (5040, 896511258), (5180, 872281224), (5190, 870600528), (5208, 867591540), (5271, 857221920), (5328, 848051190), (5363, 842516640), (5536, 816187995), (5580, 809752104), (5670, 796898896), (5735, 787866912), (5859, 771192480), (5920, 763246071), (5994, 753823280), (6024, 750069180), (6048, 747092715), (6055, 746229024), (6216, 726901020), (6228, 725500440), (6401, 705892320), (6480, 697286534), (6510, 694073232), (6660, 678440952), (6696, 674793420), (6777, 666728160), (6882, 656555760), (6920, 652950396), (6944, 650693655), (6993, 646134240), (7028, 642916440), (7266, 621857520), (7440, 607314078), (7530, 600055344), (7560, 597674172), (7770, 581520816), (7781, 580698720), (7785, 580400352), (7812, 578394360), (7992, 565367460), (8029, 562762080), (8032, 562551885), (8288, 545175765), (8304, 544125330), (8370, 539834736), (8680, 520554924), (8785, 514333152), (8880, 508830714), (8928, 506095065), (9036, 500046120), (9072, 498061810), (9176, 492416820), (9287, 486531360), (9324, 484600680), (9342, 483666960), (9688, 466393140), (9765, 462715488), (9990, 452293968), (10040, 450041508), (10044, 449862280), (10080, 448255629), (10323, 437703840), (10360, 436140612), (10380, 435300264), (10416, 433795770), (10542, 428610960), (10656, 424025595), (10726, 421258320), (10899, 414571680), (11160, 404876052), (11295, 400036896), (11340, 398449448), (11470, 393933456), (11655, 387680544), (11718, 385596240), (11988, 376911640), (12048, 375034590), (12110, 373114512), (12432, 363450510), (12456, 362750220), (12555, 359889824), (12802, 352946160), (12960, 348643267), (13020, 347036616), (13320, 339220476), (13392, 337396710), (13554, 333364080), (13764, 328277880), (13840, 326475198), (13986, 323067120), (14013, 322444640), (14056, 321458220), (14532, 310928760), (14880, 303657039), (14985, 301529312), (15060, 300027672), (15120, 298837086), (15540, 290760408), (15562, 290349360), (15570, 290200176), (15624, 289197180), (15813, 285740640), (15984, 282683730), (16058, 281381040), (16089, 280838880), (16608, 272062665), (16740, 269917368), (17205, 262622304), (17360, 260277462), (17570, 257166576), (17577, 257064160), (17760, 254415357), (18072, 250023060), (18144, 249030905), (18165, 248743008), (18352, 246208410), (18574, 243265680), (18648, 242300340), (18684, 241833480), (19203, 235297440), (19376, 233196570), (19530, 231357744), (19980, 226146984), (20080, 225020754), (20088, 224931140), (20331, 222242720), (20646, 218851920), (20720, 218070306), (20760, 217650132), (20832, 216897885), (20979, 215378080), (21084, 214305480), (21452, 210629160), (21798, 207285840), (22320, 202438026), (22590, 200018448), (22680, 199224724), (22940, 196966728), (23310, 193840272), (23343, 193566240), (23355, 193466784), (23436, 192798120), (23976, 188455820), (24087, 187587360), (24096, 187517295), (24220, 186557256), (24864, 181725255), (24912, 181375110), (25110, 179944912), (25604, 176473080), (26040, 173518308), (26355, 171444384), (26640, 169610238), (26784, 168698355), (26815, 168503328), (27108, 166682040), (27528, 164138940), (27680, 163237599), (27861, 162177120), (27972, 161533560), (28026, 161222320), (28112, 160729110), (29064, 155464380), (29295, 154238496), (29970, 150764656), (30120, 150013836), (30240, 149418543), (30969, 145901280), (31080, 145380204), (31124, 145174680), (31140, 145100088), (31248, 144598590), (31626, 142870320), (31968, 141341865), (32005, 141178464), (32116, 140690520), (32178, 140419440), (32697, 138190560), (33480, 134958684), (33885, 133345632), (34410, 131311152), (34720, 130138731), (34965, 129226848), (35140, 128583288), (35154, 128532080), (36144, 125011530), (36330, 124371504), (36704, 123104205), (37148, 121632840), (37296, 121150170), (37368, 120916740), (37541, 120359520), (38406, 117648720), (38752, 116598285), (38905, 116139744), (39060, 115678872), (39960, 113073492), (40145, 112552416), (40160, 112510377), (40176, 112465570), (40662, 111121360), (41292, 109425960), (41440, 109035153), (41520, 108825066), (41958, 107689040), (42168, 107152740), (42904, 105314580), (43423, 104055840), (43596, 103642920), (44640, 101219013), (44807, 100841760), (45180, 100009224), (45360, 99612362), (45880, 98483364), (46435, 97306272), (46620, 96920136), (46686, 96783120), (46710, 96733392), (46872, 96399060), (47439, 95246880), (47952, 94227910), (48174, 93793680), (48267, 93612960), (48440, 93278628), (49824, 90687555), (50220, 89972456), (51208, 88236540), (51615, 87540768), (52080, 86759154), (52710, 85722192), (53280, 84805119), (53630, 84251664), (54216, 83341020), (54467, 82956960), (54495, 82914336), (55056, 82069470), (55722, 81088560), (55944, 80766780), (56052, 80611160), (56224, 80364555), (57609, 78432480), (58128, 77732190), (58590, 77119248), (59940, 75382328), (60240, 75006918), (61938, 72950640), (62160, 72690102), (62248, 72587340), (62280, 72550044), (62496, 72299295), (63252, 71435160), (64010, 70589232), (64232, 70345260), (64356, 70209720), (65009, 69504480), (65394, 69095280), (66960, 67479342), (67770, 66672816), (68820, 65655576), (69930, 64613424), (70029, 64522080), (70065, 64488928), (70280, 64291644), (70308, 64266040), (72261, 62529120), (72288, 62505765), (72660, 62185752), (74296, 60816420), (74592, 60575085), (74736, 60458370), (75082, 60179760), (76812, 58824360), (77810, 58069872), (78120, 57839436), (79065, 57148128), (79920, 56536746), (80290, 56276208), (80352, 56232785), (80445, 56167776), (81324, 55560680), (82584, 54712980), (83040, 54412533), (83583, 54059040), (83916, 53844520), (84336, 53576370), (85808, 52657290), (86846, 52027920), (87192, 51821460), (87885, 51412832), (89614, 50420880), (90360, 50004612), (90720, 49806181), (91760, 49241682), (92870, 48653136), (92907, 48633760), (93240, 48460068), (93372, 48391560), (93420, 48366696), (93744, 48199530), (94878, 47623440), (95904, 47113955), (96015, 47059488), (96348, 46896840), (96534, 46806480), (96880, 46639314), (98091, 46063520), (100440, 44986228), (101655, 44448544), (102416, 44118270), (103230, 43770384), (104160, 43379577), (104895, 43075616), (105420, 42861096), (107260, 42125832), (108432, 41670510), (108934, 41478480), (108990, 41457168), (110112, 41034735), (111444, 40544280), (111888, 40383390), (112104, 40305580), (112623, 40119840), (115218, 39216240), (116256, 38866095), (116715, 38713248), (117180, 38559624), (119880, 37691164), (120435, 37517472), (120480, 37503459), (123876, 36475320), (124320, 36345051), (124496, 36293670), (124560, 36275022), (126504, 35717580), (128020, 35294616), (128464, 35172630), (128712, 35104860), (130018, 34752240), (130269, 34685280), (130788, 34547640), (133920, 33739671), (134421, 33613920), (135540, 33336408), (137640, 32827788), (139305, 32435424), (139860, 32306712), (140058, 32261040), (140130, 32244464), (140560, 32145822), (140616, 32133020), (142317, 31748960), (144522, 31264560), (144801, 31204320), (145320, 31092876), (148592, 30408210), (149472, 30229185), (150164, 30089880), (153624, 29412180), (154845, 29180256), (155620, 29034936), (156240, 28919718), (158130, 28574064), (159840, 28268373), (160580, 28138104), (160890, 28083888), (162648, 27780340), (163401, 27652320), (163485, 27638112), (165168, 27356490), (167166, 27029520), (167832, 26922260), (168672, 26788185), (171616, 26328645), (172827, 26144160), (173692, 26013960), (174384, 25910730), (175770, 25706416), (179228, 25210440), (180720, 25002306), (183520, 24620841), (185740, 24326568), (185814, 24316880), (186480, 24230034), (186744, 24195780), (186840, 24183348), (187488, 24099765), (187705, 24071904), (189756, 23811720), (192030, 23529744), (192696, 23448420), (193068, 23403240), (193760, 23319657), (195027, 23168160), (196182, 23031760), (198431, 22770720), (200880, 22493114), (203310, 22224272), (204832, 22059135), (206460, 21885192), (209790, 21537808), (210087, 21507360), (210840, 21430548), (214520, 21062916), (216783, 20843040), (216864, 20835255), (217115, 20811168), (217868, 20739240), (217980, 20728584), (222888, 20272140), (223776, 20191695), (224035, 20168352), (224208, 20152790), (225246, 20059920), (230436, 19608120), (233430, 19356624), (234360, 19279812), (237195, 19049376), (239760, 18845582), (240870, 18758736), (241335, 18722592), (247752, 18237660), (248992, 18146835), (249120, 18137511), (250749, 18019680), (253008, 17858790), (256040, 17647308), (256928, 17586315), (257424, 17552430), (260036, 17376120), (260538, 17342640), (261576, 17273820), (268842, 16806960), (271080, 16668204), (272335, 16591392), (275280, 16413894), (278610, 16217712), (279720, 16153356), (280116, 16130520), (280260, 16122232), (281120, 16072911), (281232, 16066510), (284634, 15874480), (287897, 15694560), (288045, 15686496), (289044, 15632280), (289602, 15602160), (290640, 15546438), (297184, 15204105), (300328, 15044940), (303961, 14865120), (307248, 14706090), (309690, 14590128), (311240, 14517468), (312480, 14459859), (316260, 14287032), (321160, 14069052), (321780, 14041944), (325045, 13900896), (325296, 13890170), (326802, 13826160), (326970, 13819056), (330336, 13678245), (334332, 13514760), (335664, 13461130), (337869, 13373280), (345654, 13072080), (347384, 13006980), (348768, 12955365), (350145, 12904416), (351540, 12853208), (358456, 12605220), (361305, 12505824), (361440, 12501153), (371480, 12163284), (371628, 12158440), (372960, 12115017), (373488, 12097890), (373680, 12091674), (375410, 12035952), (379512, 11905860), (384060, 11764872), (385392, 11724210), (386136, 11701620), (390054, 11584080), (390807, 11561760), (392364, 11515880), (396862, 11385360), (401760, 11246557), (403263, 11204640), (406620, 11112136), (412920, 10942596), (417915, 10811808), (419580, 10768904), (420174, 10753680), (421680, 10715274), (429040, 10531458), (433566, 10421520), (434230, 10405584), (434403, 10401440), (435736, 10369620), (435960, 10364292), (445776, 10136070), (448070, 10084176), (448416, 10076395), (450492, 10029960), (460872, 9804060), (464535, 9726752), (466860, 9678312), (468720, 9639906), (474390, 9524688), (479520, 9422791), (481740, 9379368), (482670, 9361296), (490203, 9217440), (490455, 9212704), (495504, 9118830), (501498, 9009840), (506016, 8929395), (512080, 8823654), (514848, 8776215), (518481, 8714720), (520072, 8688060), (521076, 8671320), (523152, 8636910), (537684, 8403480), (542160, 8334102), (544670, 8295696), (550560, 8206947), (557220, 8108856), (559440, 8076678), (560232, 8065260), (560520, 8061116), (562464, 8033255), (563115, 8023968), (569268, 7937240), (575794, 7847280), (576090, 7843248), (578088, 7816140), (579204, 7801080), (581280, 7773219), (585081, 7722720), (595293, 7590240), (600656, 7522470), (607922, 7432560), (614496, 7353045), (619380, 7295064), (622480, 7258734), (630261, 7169120), (632520, 7143516), (642320, 7034526), (643560, 7020972), (650090, 6950448), (650349, 6947680), (650592, 6945085), (651345, 6937056), (653604, 6913080), (653940, 6909528), (668664, 6757380), (671328, 6730565), (672105, 6722784), (675738, 6686640), (691308, 6536040), (694768, 6503490), (700290, 6452208), (703080, 6426604), (711585, 6349792), (716912, 6302610), (722610, 6252912), (724005, 6240864), (742960, 6081642), (743256, 6079220), (746976, 6048945), (747360, 6045837), (750820, 6017976), (752247, 6006560), (759024, 5952930), (768120, 5882436), (770784, 5862105), (772272, 5850810), (780108, 5792040), (781614, 5780880), (784728, 5757940), (793724, 5692680), (806526, 5602320), (813240, 5556068), (817005, 5530464), (825840, 5471298), (835830, 5405904), (839160, 5384452), (840348, 5376840), (843360, 5357637), (858080, 5265729), (863691, 5231520), (864135, 5228832), (867132, 5210760), (868460, 5202792), (868806, 5200720), (871472, 5184810), (871920, 5182146), (891552, 5068035), (896140, 5042088), (900984, 5014980), (911883, 4955040), (921744, 4902030), (929070, 4863376), (933720, 4839156), (937440, 4819953), (948780, 4762344), (963480, 4689684), (965340, 4680648), (975135, 4633632), (980406, 4608720), (980910, 4606352), (991008, 4559415), (992155, 4554144), (1002996, 4504920), (1013607, 4457760), (1024160, 4411827), (1036962, 4357360), (1040144, 4344030), (1042152, 4335660), (1046304, 4318455), (1050435, 4301472), (1075368, 4201740), (1083915, 4168608), (1084320, 4167051), (1089340, 4147848), (1114440, 4054428), (1118880, 4038339), (1120464, 4032630), (1121040, 4030558), (1126230, 4011984), (1138536, 3968620), (1151588, 3923640), (1152180, 3921624), (1156176, 3908070), (1158408, 3900540), (1170162, 3861360), (1172421, 3853920), (1190586, 3795120), (1201312, 3761235), (1209789, 3734880), (1215844, 3716280), (1238760, 3647532), (1244960, 3629367), (1253745, 3603936), (1260522, 3584560), (1265040, 3571758), (1284640, 3517263), (1287120, 3510486), (1300180, 3475224), (1300698, 3473840), (1302690, 3468528), (1307208, 3456540), (1307880, 3454764), (1337328, 3378690), (1344210, 3361392), (1346113, 3356640), (1351476, 3343320), (1382616, 3268020), (1389017, 3252960), (1389536, 3251745), (1400580, 3226104), (1406160, 3213302), (1423170, 3174896), (1433824, 3151305), (1439485, 3138912), (1445220, 3126456), (1448010, 3120432), (1470609, 3072480), (1485920, 3040821), (1486512, 3039610), (1501640, 3008988), (1504494, 3003280), (1518048, 2976465), (1519805, 2973024), (1536240, 2941218), (1544544, 2925405), (1560216, 2896020), (1563228, 2890440), (1569456, 2878970), (1587448, 2846340), (1606651, 2812320), (1613052, 2801160), (1626480, 2778034), (1634010, 2765232), (1651680, 2735649), (1671660, 2702952), (1678320, 2692226), (1680696, 2688420), (1689345, 2674656), (1727382, 2615760), (1728270, 2614416), (1734264, 2605380), (1736920, 2601396), (1737612, 2600360), (1742944, 2592405), (1743840, 2591073), (1755243, 2574240), (1785879, 2530080), (1792280, 2521044), (1801968, 2507490), (1823766, 2477520), (1843488, 2451015), (1858140, 2431688), (1867440, 2419578), (1897560, 2381172), (1926960, 2344842), (1930680, 2340324), (1950270, 2316816), (1954035, 2312352), (1960812, 2304360), (1961820, 2303176), (1984310, 2277072), (2005992, 2252460), (2015279, 2242080), (2016315, 2240928), (2027214, 2228880), (2073924, 2178680), (2080288, 2172015), (2084304, 2167830), (2100870, 2150736)]