12087479268480

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{307}}^1$

素因数の和:471

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 55, 56, 60, 62, 64, 66, 70, 71, 77, 80, 84, 88, 93, 96, 105, 110, 112, 120, 121, 124, 128, 132, 140, 142, 154, 155, 160, 165, 168, 176, 186, 192, 210, 213, 217, 220, 224, 231, 240, 242, 248, 264, 280, 284, 307, 308, 310, 320, 330, 336, 341, 352, 355, 363, 372, 384, 385, 420, 426, 434, 440, 448, 462, 465, 480, 484, 496, 497, 528, 560, 568, 605, 614, 616, 620, 640, 651, 660, 672, 682, 704, 710, 726, 744, 770, 781, 840, 847, 852, 868, 880, 896, 921, 924, 930, 960, 968, 992, 994, 1023, 1056, 1065, 1085, 1120, 1136, 1155, 1210, 1228, 1232, 1240, 1302, 1320, 1331, 1344, 1364, 1408, 1420, 1452, 1488, 1491, 1535, 1540, 1562, 1680, 1694, 1704, 1705, 1736, 1760, 1815, 1842, 1848, 1860, 1920, 1936, 1984, 1988, 2046, 2112, 2130, 2149, 2170, 2201, 2240, 2272, 2310, 2343, 2387, 2420, 2456, 2464, 2480, 2485, 2541, 2604, 2640, 2662, 2688, 2728, 2840, 2904, 2976, 2982, 3070, 3080, 3124, 3255, 3360, 3377, 3388, 3408, 3410, 3472, 3520, 3630, 3684, 3696, 3720, 3751, 3872, 3905, 3968, 3976, 3993, 4092, 4224, 4235, 4260, 4298, 4340, 4402, 4480, 4544, 4605, 4620, 4686, 4774, 4840, 4912, 4928, 4960, 4970, 5082, 5115, 5208, 5280, 5324, 5456, 5467, 5680, 5808, 5952, 5964, 6140, 6160, 6248, 6447, 6510, 6603, 6655, 6720, 6754, 6776, 6816, 6820, 6944, 7040, 7161, 7260, 7368, 7392, 7440, 7455, 7502, 7744, 7810, 7952, 7986, 8184, 8470, 8520, 8591, 8596, 8680, 8804, 9088, 9210, 9240, 9317, 9372, 9517, 9548, 9680, 9824, 9856, 9920, 9940, 10131, 10164, 10230, 10416, 10560, 10648, 10745, 10912, 10934, 11005, 11253, 11360, 11616, 11715, 11904, 11928, 11935, 12280, 12320, 12496, 12705, 12894, 13020, 13206, 13310, 13440, 13508, 13552, 13632, 13640, 13888, 14322, 14520, 14736, 14784, 14880, 14910, 15004, 15407, 15488, 15620, 15904, 15972, 16368, 16401, 16885, 16940, 17040, 17182, 17192, 17360, 17608, 18420, 18480, 18634, 18744, 18755, 19034, 19096, 19360, 19648, 19840, 19880, 19965, 20262, 20328, 20460, 20832, 21120, 21296, 21490, 21797, 21824, 21868, 22010, 22506, 22720, 23232, 23430, 23639, 23856, 23870, 24211, 24560, 24640, 24992, 25410, 25773, 25788, 26040, 26257, 26412, 26620, 27016, 27104, 27264, 27280, 27335, 27776, 27951, 28551, 28644, 29040, 29472, 29568, 29760, 29820, 30008, 30814, 31240, 31808, 31944, 32235, 32736, 32802, 33015, 33770, 33880, 34080, 34364, 34384, 34720, 35216, 35805, 36840, 36960, 37147, 37268, 37488, 37510, 38068, 38192, 38720, 39296, 39760, 39930, 40524, 40656, 40920, 41261, 41664, 42592, 42955, 42980, 43594, 43648, 43736, 44020, 45012, 45440, 46221, 46464, 46585, 46860, 47278, 47585, 47712, 47740, 48422, 49120, 49280, 49984, 50655, 50820, 51546, 51576, 52080, 52514, 52824, 53240, 54032, 54208, 54560, 54670, 55902, 56265, 57102, 57288, 58080, 58944, 59520, 59640, 60016, 60137, 61628, 62480, 63616, 63888, 64470, 65391, 65472, 65604, 66030, 66619, 67540, 67760, 68160, 68728, 68768, 69440, 70432, 70917, 71610, 72633, 73680, 73920, 74294, 74536, 74976, 75020, 76136, 76384, 77035, 77440, 78771, 79520, 79860, 81048, 81312, 81840, 82005, 82522, 83328, 85184, 85910, 85960, 87188, 87472, 88040, 90024, 92442, 93170, 93720, 94501, 94556, 95170, 95424, 95480, 96844, 98240, 99968, 101310, 101640, 103092, 103152, 104160, 104687, 105028, 105648, 106480, 108064, 108416, 108985, 109120, 109340, 111441, 111804, 112530, 114204, 114576, 116160, 117888, 118195, 119280, 120032, 120274, 121055, 123256, 123783, 124960, 127776, 128865, 128940, 130782, 130944, 131208, 131285, 132060, 133238, 135080, 135520, 136320, 137456, 137536, 138880, 139755, 140864, 141834, 142755, 143220, 145266, 147360, 147840, 148588, 149072, 149952, 150040, 152272, 152579, 152768, 154070, 157542, 159040, 159720, 162096, 162624, 163680, 164010, 165044, 169477, 170368, 171820, 171920, 174376, 174944, 176080, 180048, 180411, 184884, 185735, 186340, 187440, 189002, 189112, 190340, 190848, 190960, 193688, 196480, 199857, 202620, 203280, 206184, 206304, 206305, 208320, 209374, 210056, 211296, 212960, 216128, 217970, 218240, 218680, 222882, 223608, 225060, 228408, 229152, 231105, 232320, 236390, 238560, 239767, 240064, 240548, 242110, 246512, 247566, 249920, 255552, 257730, 257880, 260029, 261564, 262416, 262570, 264120, 266321, 266476, 270160, 271040, 274912, 275072, 279510, 281728, 283503, 283668, 285510, 286440, 288827, 290532, 294720, 297176, 298144, 299904, 300080, 300685, 304544, 305158, 305536, 308140, 314061, 315084, 318080, 319440, 324192, 325248, 326955, 327360, 328020, 330088, 333095, 338954, 343640, 343840, 348752, 349888, 352160, 354585, 360096, 360822, 363165, 369768, 371470, 372680, 374880, 378004, 378224, 380680, 381920, 387376, 393855, 399714, 405240, 406560, 408617, 412368, 412608, 412610, 416640, 418748, 420112, 422592, 425920, 432256, 435940, 437360, 445764, 447216, 450120, 456816, 457737, 458304, 462210, 472505, 472780, 477120, 479534, 480128, 481096, 484220, 493024, 495132, 499840, 508431, 511104, 515460, 515760, 520058, 523128, 523435, 524832, 525140, 528240, 532642, 532952, 540320, 542080, 549824, 557205, 559020, 567006, 567336, 571020, 572880, 577654, 581064, 589440, 594352, 596288, 600160, 601370, 609088, 610316, 616280, 618915, 628122, 630168, 638880, 648384, 653910, 654720, 656040, 660176, 661507, 666190, 675707, 677908, 687280, 687680, 697504, 699776, 704320, 709170, 719301, 720192, 721644, 726330, 732809, 739536, 742940, 745360, 749760, 756008, 756448, 761360, 762895, 763840, 774752, 780087, 787710, 798963, 799428, 810480, 813120, 817234, 824736, 825216, 825220, 837496, 840224, 845184, 847385, 851840, 866481, 871880, 874720, 891528, 894432, 900240, 902055, 913632, 915474, 916608, 924420, 945010, 945560, 954240, 959068, 962192, 968440, 986048, 990264, 999285, 1016862, 1030920, 1031520, 1040116, 1046256, 1046870, 1049664, 1050280, 1056480, 1065284, 1065904, 1080640, 1099648, 1114410, 1118040, 1134012, 1134672, 1142040, 1145760, 1151557, 1155308, 1162128, 1188704, 1192576, 1198835, 1200320, 1202740, 1218176, 1220632, 1225851, 1232560, 1237830, 1256244, 1260336, 1277760, 1296768, 1300145, 1307820, 1312080, 1320352, 1323014, 1331605, 1332380, 1351414, 1355816, 1374560, 1375360, 1395008, 1408640, 1417515, 1418340, 1438602, 1440384, 1443288, 1444135, 1452660, 1465618, 1479072, 1485880, 1490720, 1499520, 1512016, 1512896, 1522720, 1525790, 1527680, 1549504, 1560174, 1570305, 1575420, 1597926, 1598856, 1620960, 1626240, 1634468, 1649472, 1650440, 1674992, 1678369, 1680448, 1694770, 1732962, 1743760, 1749440, 1783056, 1788864, 1800480, 1804110, 1827264, 1830948, 1848840, 1864247, 1890020, 1891120, 1918136, 1924384, 1936880, 1972096, 1980528, 1984521, 1998570, 2027121, 2033724, 2043085, 2061840, 2063040, 2080232, 2092512, 2093740, 2099328, 2100560, 2112960, 2130568, 2131808, 2161280, 2198427, 2228820, 2236080, 2268024, 2269344, 2284080, 2288685, 2291520, 2303114, 2310616, 2324256, 2377408, 2397670, 2400640, 2405480, 2441264, 2451702, 2465120, 2475660, 2512488, 2520672, 2542155, 2555520, 2600290, 2615640, 2624160, 2637437, 2640704, 2646028, 2663210, 2664760, 2702828, 2711632, 2749120, 2790016, 2835030, 2836680, 2860319, 2877204, 2886576, 2888270, 2905320, 2929531, 2931236, 2958144, 2971760, 2981440, 3024032, 3025792, 3045440, 3051580, 3099008, 3120348, 3140610, 3150840, 3195852, 3197712, 3241920, 3268936, 3298944, 3300880, 3307535, 3349984, 3356738, 3360896, 3378535, 3389540, 3454671, 3465924, 3487520, 3498880, 3566112, 3577728, 3596505, 3600960, 3608220, 3654528, 3661896, 3664045, 3697680, 3728494, 3780040, 3782240, 3836272, 3848768, 3873760, 3900435, 3961056, 3969042, 3994815, 3997140, 4054242, 4067448, 4086170, 4123680, 4126080, 4160464, 4185024, 4187480, 4201120, 4225920, 4261136, 4263616, 4332405, 4396854, 4457640, 4472160, 4536048, 4538688, 4568160, 4577370, 4583040, 4606228, 4621232, 4648512, 4729949, 4754816, 4795340, 4810960, 4882528, 4903404, 4930240, 4951320, 5024976, 5035107, 5041344, 5084310, 5200580, 5231280, 5248320, 5274874, 5281408, 5292056, 5326420, 5329520, 5405656, 5423264, 5498240, 5592741, 5670060, 5673360, 5720638, 5754408, 5757785, 5773152, 5776540, 5810640, 5859062, 5862472, 5916288, 5943520, 5962880, 6048064, 6090880, 6103160, 6129255, 6240696, 6281220, 6301680, 6391704, 6395424, 6483840, 6537872, 6601760, 6615070, 6699968, 6713476, 6757070, 6779080, 6909342, 6931848, 6975040, 7132224, 7193010, 7201920, 7216440, 7323792, 7328090, 7395360, 7432777, 7456988, 7560080, 7564480, 7672544, 7697536, 7747520, 7800870, 7912311, 7922112, 7938084, 7989630, 7994280, 8060899, 8108484, 8134896, 8172340, 8247360, 8320928, 8370048, 8374960, 8391845, 8402240, 8522272, 8527232, 8580957, 8664810, 8788593, 8793708, 8915280, 8944320, 9072096, 9077376, 9136320, 9154740, 9212456, 9242464, 9297024, 9321235, 9459898, 9590680, 9621920, 9765056, 9806808, 9860480, 9902640, 9922605, 10049952, 10070214, 10082688, 10135605, 10168620, 10401160, 10462560, 10496640, 10549748, 10584112, 10652840, 10659040, 10811312, 10846528, 10992135, 11185482, 11340120, 11346720, 11441276, 11508816, 11515570, 11546304, 11553080, 11621280, 11718124, 11724944, 11887040, 12096128, 12206320, 12258510, 12481392, 12562440, 12603360, 12667127, 12783408, 12790848, 13075744, 13187185, 13203520, 13230140, 13399936, 13426952, 13514140, 13558160, 13818684, 13863696, 13950080, 14189847, 14264448, 14301595, 14386020, 14432880, 14647584, 14647655, 14656180, 14790720, 14865554, 14913976, 15120160, 15128960, 15345088, 15495040, 15601740, 15824622, 15844224, 15876168, 15979260, 15988560, 16121798, 16216968, 16269792, 16344680, 16494720, 16641856, 16749920, 16783690, 16804480, 17044544, 17161914, 17273355, 17329620, 17577186, 17587416, 17830560, 17888640, 18144192, 18272640, 18309480, 18424912, 18462059, 18484928, 18642470, 18919796, 19181360, 19243840, 19530112, 19613616, 19805280, 19845210, 20099904, 20140428, 20271210, 20337240, 20506717, 20802320, 20925120, 21099496, 21168224, 21305680, 21318080, 21622624, 21693056, 21984270, 22298331, 22370964, 22680240, 22693440, 22882552, 23017632, 23031140, 23092608, 23106160, 23242560, 23436248, 23449888, 23649745, 23774080, 24182697, 24412640, 24517020, 24962784, 25124880, 25175535, 25206720, 25334254, 25566816, 25581696, 26151488, 26374370, 26407040, 26460280, 26853904, 27028280, 27116320, 27637368, 27727392, 27963705, 28379694, 28603190, 28772040, 28865760, 29011807, 29295168, 29295310, 29312360, 29581440, 29731108, 29827952, 30240320, 30690176, 31203480, 31649244, 31752336, 31958520, 31977120, 32243596, 32433936, 32539584, 32689360, 33283712, 33499840, 33567380, 34089088, 34323828, 34546710, 34659240, 35154372, 35174832, 35661120, 36288384, 36618960, 36849824, 36924118, 36969856, 37163885, 37284940, 37839592, 38001381, 38362720, 38487680, 39227232, 39561555, 39610560, 39690420, 40199808, 40280856, 40304495, 40542420, 40674480, 41013434, 41604640, 41850240, 42198992, 42336448, 42611360, 42636160, 42904785, 43245248, 43942965, 43968540, 44596662, 44741928, 45360480, 45386880, 45765104, 46035264, 46062280, 46212320, 46485120, 46872496, 46899776, 47299490, 48365394, 48825280, 49034040, 49925568, 50249760, 50351070, 50413440, 50668508, 51133632, 52029439, 52302976, 52748740, 52920560, 53707808, 54056560, 54232640, 55274736, 55386177, 55454784, 55927410, 56759388, 57206380, 57544080, 57731520, 58023614, 58590336, 58590620, 58624720, 59462216, 59655904, 60480640, 61520151, 62406960, 63298488, 63335635, 63504672, 63917040, 63954240, 64487192, 64867872, 65079168, 65378720, 66999680, 67134760, 68647656, 69093420, 69318480, 70308744, 70349664, 70949235, 71322240, 73237920, 73699648, 73848236, 74327770, 74569880, 75679184, 76002762, 76725440, 78454464, 79123110, 79221120, 79380840, 80561712, 80608990, 81084840, 81348960, 81760547, 82026868, 83209280, 84397984, 84672896, 85222720, 85809570, 86490496, 87035421, 87885930, 87937080, 88669889, 89193324, 89483856, 90720960, 91530208, 92070528, 92124560, 92310295, 92424640, 93744992, 93799552, 94598980, 96730788, 97650560, 98068080, 99851136, 100499520, 100702140, 101337016, 102267264, 102533585, 104058878, 105497480, 105841120, 107415616, 108113120, 108465280, 110549472, 110772354, 110909568, 111491655, 111854820, 113518776, 114412760, 115088160, 115463040, 116047228, 117181240, 117249440, 118924432, 119311808, 120913485, 123040302, 124813920, 126596976, 126671270, 127009344, 127834080, 127908480, 128974384, 129735744, 130757440, 134269520, 137295312, 138186840, 138636960, 140617488, 140699328, 141898470, 145059035, 146475840, 147399296, 147696472, 148655540, 149139760, 151358368, 152005524, 153450880, 156088317, 156908928, 158246220, 158761680, 161123424, 161217980, 162169680, 162697920, 163521094, 164053736, 166418560, 168795968, 170445440, 171619140, 174070842, 175771860, 175874160, 177339778, 178386648, 178967712, 181441920, 183060416, 184249120, 184620590, 184849280, 187489984, 189197960, 190006905, 193461576, 196136160, 200999040, 201404280, 202674032, 203082649, 205067170, 208117756, 210994960, 211682240, 214831232, 216226240, 221098944, 221544708, 222983310, 223709640, 227037552, 228825520, 230176320, 232094456, 234362480, 234498880, 237848864, 238623616, 241826970, 245281641, 246080604, 249627840, 253193952, 253342540, 254018688, 255668160, 257948768, 259471488, 260147195, 261514880, 266009667, 268539040, 274590624, 276373680, 276930885, 277273920, 281234976, 281398656, 283796940, 290118070, 292951680, 295392944, 297311080, 298279520, 302716736, 304011048, 307600755, 312176634, 316492440, 317523360, 322246848, 322435960, 324339360, 325395840, 327042188, 328107472, 337591936, 343238280, 348141684, 351543720, 351748320, 354679556, 356773296, 357935424, 366120832, 368498240, 369241180, 374979968, 378395920, 380013810, 386923152, 392272320, 402808560, 405348064, 406165298, 408802735, 410134340, 416235512, 421989920, 423364480, 432452480, 435177105, 442197888, 443089416, 443349445, 445966620, 447419280, 454075104, 457651040, 460352640, 464188912, 468724960, 468997760, 475697728, 483653940, 490563282, 492161208, 499255680, 506387904, 506685080, 511336320, 515897536, 520294390, 532019334, 537078080, 549181248, 552747360, 553861770, 554547840, 562469952, 567593880, 572323829, 580236140, 590785888, 594622160, 596559040, 605433472, 608022096, 609247947, 615201510, 624353268, 632984880, 635046720, 644493696, 644871920, 648678720, 654084376, 656214944, 686476560, 696283368, 703087440, 703496640, 709359112, 713546592, 715870848, 736996480, 738482360, 756791840, 760027620, 773846304, 780441585, 784544640, 805617120, 810696128, 812330596, 817605470, 820268680, 832471024, 843979840, 870354210, 886178832, 886698890, 891933240, 894838560, 899366017, 908150208, 915302080, 928377824, 937449920, 951395456, 967307880, 981126564, 984322416, 1012775808, 1013370160, 1015413245, 1031795072, 1040588780, 1064038668, 1074156160, 1098362496, 1105494720, 1107723540, 1124939904, 1135187760, 1144647658, 1160472280, 1181571776, 1189244320, 1193118080, 1216044192, 1218495894, 1226408205, 1230403020, 1248706536, 1265969760, 1270093440, 1289743840, 1297357440, 1308168752, 1312429888, 1330048335, 1372953120, 1392566736, 1406174880, 1406993280, 1418718224, 1427093184, 1476964720, 1513583680, 1520055240, 1547692608, 1560883170, 1611234240, 1621392256, 1624661192, 1635210940, 1640537360, 1664942048, 1687959680, 1716971487, 1740708420, 1772357664, 1773397780, 1783866480, 1789677120, 1798732034, 1816300416, 1830604160, 1856755648, 1874899840, 1934615760, 1962253128, 1968644832, 2026740320, 2030826490, 2081177560, 2128077336, 2210989440, 2215447080, 2270375520, 2289295316, 2320944560, 2363143552, 2378488640, 2432088384, 2436991788, 2452816410, 2460806040, 2497413072, 2531939520, 2579487680, 2616337504, 2624859776, 2660096670, 2698098051, 2745906240, 2785133472, 2812349760, 2837436448, 2854186368, 2861619145, 2953929440, 3027167360, 3040110480, 3046239735, 3095385216, 3121766340, 3222468480, 3249322384, 3270421880, 3281074720, 3329884096, 3433942974, 3481416840, 3544715328, 3546795560, 3567732960, 3579354240, 3597464068, 3713511296, 3869231520, 3924506256, 3937289664, 4053480640, 4061652980, 4162355120, 4256154672, 4430894160, 4496830085, 4540751040, 4578590632, 4641889120, 4756977280, 4864176768, 4873983576, 4905632820, 4921612080, 4994826144, 5063879040, 5158975360, 5232675008, 5320193340, 5396196102, 5491812480, 5570266944, 5624699520, 5674872896, 5723238290, 5907858880, 6080220960, 6092479470, 6243532680, 6295562119, 6498644768, 6540843760, 6562149440, 6659768192, 6867885948, 6962833680, 7089430656, 7093591120, 7135465920, 7194928136, 7738463040, 7849012512, 7874579328, 8106961280, 8123305960, 8324710240, 8512309344, 8584857435, 8861788320, 8993660170, 9081502080, 9157181264, 9283778240, 9747967152, 9811265640, 9843224160, 9989652288, 10465350016, 10640386680, 10792392204, 11140533888, 11349745792, 11446476580, 11815717760, 12160441920, 12184958940, 12487065360, 12591124238, 12997289536, 13081687520, 13124298880, 13490490255, 13735771896, 13925667360, 14187182240, 14270931840, 14389856272, 15476926080, 15698025024, 16246611920, 16649420480, 17024618688, 17169714870, 17723576640, 17987320340, 18314362528, 18567556480, 18886686357, 19495934304, 19622531280, 19686448320, 19979304576, 21280773360, 21584784408, 22892953160, 24320883840, 24369917880, 24974130720, 25182248476, 25994579072, 26163375040, 26980980510, 27471543792, 27851334720, 28374364480, 28779712544, 31396050048, 31477810595, 32493223840, 33298840960, 34049237376, 34339429740, 35447153280, 35974640680, 36628725056, 37773372714, 38991868608, 39245062560, 39372896640, 42561546720, 43169568816, 45785906320, 48739835760, 49948261440, 50364496952, 52326750080, 53961961020, 54943087584, 55702669440, 56748728960, 57559425088, 62955621190, 64986447680, 68678859480, 71949281360, 73257450112, 75546745428, 77983737216, 78490125120, 85123093440, 86339137632, 91571812640, 94433431785, 97479671520, 99896522880, 100728993904, 107923922040, 109886175168, 115118850176, 125911242380, 129972895360, 137357718960, 143898562720, 151093490856, 156980250240, 170246186880, 172678275264, 183143625280, 188866863570, 194959343040, 201457987808, 215847844080, 219772350336, 251822484760, 274715437920, 287797125440, 302186981712, 345356550528, 366287250560, 377733727140, 389918686080, 402915975616, 431695688160, 503644969520, 549430875840, 575594250880, 604373963424, 755467454280, 805831951232, 863391376320, 1007289939040, 1098861751680, 1208747926848, 1510934908560, 1726782752640, 2014579878080, 2417495853696, 3021869817120, 4029159756160, 6043739634240, 12087479268480]

約数ペア:

[(1, 12087479268480), (2, 6043739634240), (3, 4029159756160), (4, 3021869817120), (5, 2417495853696), (6, 2014579878080), (7, 1726782752640), (8, 1510934908560), (10, 1208747926848), (11, 1098861751680), (12, 1007289939040), (14, 863391376320), (15, 805831951232), (16, 755467454280), (20, 604373963424), (21, 575594250880), (22, 549430875840), (24, 503644969520), (28, 431695688160), (30, 402915975616), (31, 389918686080), (32, 377733727140), (33, 366287250560), (35, 345356550528), (40, 302186981712), (42, 287797125440), (44, 274715437920), (48, 251822484760), (55, 219772350336), (56, 215847844080), (60, 201457987808), (62, 194959343040), (64, 188866863570), (66, 183143625280), (70, 172678275264), (71, 170246186880), (77, 156980250240), (80, 151093490856), (84, 143898562720), (88, 137357718960), (93, 129972895360), (96, 125911242380), (105, 115118850176), (110, 109886175168), (112, 107923922040), (120, 100728993904), (121, 99896522880), (124, 97479671520), (128, 94433431785), (132, 91571812640), (140, 86339137632), (142, 85123093440), (154, 78490125120), (155, 77983737216), (160, 75546745428), (165, 73257450112), (168, 71949281360), (176, 68678859480), (186, 64986447680), (192, 62955621190), (210, 57559425088), (213, 56748728960), (217, 55702669440), (220, 54943087584), (224, 53961961020), (231, 52326750080), (240, 50364496952), (242, 49948261440), (248, 48739835760), (264, 45785906320), (280, 43169568816), (284, 42561546720), (307, 39372896640), (308, 39245062560), (310, 38991868608), (320, 37773372714), (330, 36628725056), (336, 35974640680), (341, 35447153280), (352, 34339429740), (355, 34049237376), (363, 33298840960), (372, 32493223840), (384, 31477810595), (385, 31396050048), (420, 28779712544), (426, 28374364480), (434, 27851334720), (440, 27471543792), (448, 26980980510), (462, 26163375040), (465, 25994579072), (480, 25182248476), (484, 24974130720), (496, 24369917880), (497, 24320883840), (528, 22892953160), (560, 21584784408), (568, 21280773360), (605, 19979304576), (614, 19686448320), (616, 19622531280), (620, 19495934304), (640, 18886686357), (651, 18567556480), (660, 18314362528), (672, 17987320340), (682, 17723576640), (704, 17169714870), (710, 17024618688), (726, 16649420480), (744, 16246611920), (770, 15698025024), (781, 15476926080), (840, 14389856272), (847, 14270931840), (852, 14187182240), (868, 13925667360), (880, 13735771896), (896, 13490490255), (921, 13124298880), (924, 13081687520), (930, 12997289536), (960, 12591124238), (968, 12487065360), (992, 12184958940), (994, 12160441920), (1023, 11815717760), (1056, 11446476580), (1065, 11349745792), (1085, 11140533888), (1120, 10792392204), (1136, 10640386680), (1155, 10465350016), (1210, 9989652288), (1228, 9843224160), (1232, 9811265640), (1240, 9747967152), (1302, 9283778240), (1320, 9157181264), (1331, 9081502080), (1344, 8993660170), (1364, 8861788320), (1408, 8584857435), (1420, 8512309344), (1452, 8324710240), (1488, 8123305960), (1491, 8106961280), (1535, 7874579328), (1540, 7849012512), (1562, 7738463040), (1680, 7194928136), (1694, 7135465920), (1704, 7093591120), (1705, 7089430656), (1736, 6962833680), (1760, 6867885948), (1815, 6659768192), (1842, 6562149440), (1848, 6540843760), (1860, 6498644768), (1920, 6295562119), (1936, 6243532680), (1984, 6092479470), (1988, 6080220960), (2046, 5907858880), (2112, 5723238290), (2130, 5674872896), (2149, 5624699520), (2170, 5570266944), (2201, 5491812480), (2240, 5396196102), (2272, 5320193340), (2310, 5232675008), (2343, 5158975360), (2387, 5063879040), (2420, 4994826144), (2456, 4921612080), (2464, 4905632820), (2480, 4873983576), (2485, 4864176768), (2541, 4756977280), (2604, 4641889120), (2640, 4578590632), (2662, 4540751040), (2688, 4496830085), (2728, 4430894160), (2840, 4256154672), (2904, 4162355120), (2976, 4061652980), (2982, 4053480640), (3070, 3937289664), (3080, 3924506256), (3124, 3869231520), (3255, 3713511296), (3360, 3597464068), (3377, 3579354240), (3388, 3567732960), (3408, 3546795560), (3410, 3544715328), (3472, 3481416840), (3520, 3433942974), (3630, 3329884096), (3684, 3281074720), (3696, 3270421880), (3720, 3249322384), (3751, 3222468480), (3872, 3121766340), (3905, 3095385216), (3968, 3046239735), (3976, 3040110480), (3993, 3027167360), (4092, 2953929440), (4224, 2861619145), (4235, 2854186368), (4260, 2837436448), (4298, 2812349760), (4340, 2785133472), (4402, 2745906240), (4480, 2698098051), (4544, 2660096670), (4605, 2624859776), (4620, 2616337504), (4686, 2579487680), (4774, 2531939520), (4840, 2497413072), (4912, 2460806040), (4928, 2452816410), (4960, 2436991788), (4970, 2432088384), (5082, 2378488640), (5115, 2363143552), (5208, 2320944560), (5280, 2289295316), (5324, 2270375520), (5456, 2215447080), (5467, 2210989440), (5680, 2128077336), (5808, 2081177560), (5952, 2030826490), (5964, 2026740320), (6140, 1968644832), (6160, 1962253128), (6248, 1934615760), (6447, 1874899840), (6510, 1856755648), (6603, 1830604160), (6655, 1816300416), (6720, 1798732034), (6754, 1789677120), (6776, 1783866480), (6816, 1773397780), (6820, 1772357664), (6944, 1740708420), (7040, 1716971487), (7161, 1687959680), (7260, 1664942048), (7368, 1640537360), (7392, 1635210940), (7440, 1624661192), (7455, 1621392256), (7502, 1611234240), (7744, 1560883170), (7810, 1547692608), (7952, 1520055240), (7986, 1513583680), (8184, 1476964720), (8470, 1427093184), (8520, 1418718224), (8591, 1406993280), (8596, 1406174880), (8680, 1392566736), (8804, 1372953120), (9088, 1330048335), (9210, 1312429888), (9240, 1308168752), (9317, 1297357440), (9372, 1289743840), (9517, 1270093440), (9548, 1265969760), (9680, 1248706536), (9824, 1230403020), (9856, 1226408205), (9920, 1218495894), (9940, 1216044192), (10131, 1193118080), (10164, 1189244320), (10230, 1181571776), (10416, 1160472280), (10560, 1144647658), (10648, 1135187760), (10745, 1124939904), (10912, 1107723540), (10934, 1105494720), (11005, 1098362496), (11253, 1074156160), (11360, 1064038668), (11616, 1040588780), (11715, 1031795072), (11904, 1015413245), (11928, 1013370160), (11935, 1012775808), (12280, 984322416), (12320, 981126564), (12496, 967307880), (12705, 951395456), (12894, 937449920), (13020, 928377824), (13206, 915302080), (13310, 908150208), (13440, 899366017), (13508, 894838560), (13552, 891933240), (13632, 886698890), (13640, 886178832), (13888, 870354210), (14322, 843979840), (14520, 832471024), (14736, 820268680), (14784, 817605470), (14880, 812330596), (14910, 810696128), (15004, 805617120), (15407, 784544640), (15488, 780441585), (15620, 773846304), (15904, 760027620), (15972, 756791840), (16368, 738482360), (16401, 736996480), (16885, 715870848), (16940, 713546592), (17040, 709359112), (17182, 703496640), (17192, 703087440), (17360, 696283368), (17608, 686476560), (18420, 656214944), (18480, 654084376), (18634, 648678720), (18744, 644871920), (18755, 644493696), (19034, 635046720), (19096, 632984880), (19360, 624353268), (19648, 615201510), (19840, 609247947), (19880, 608022096), (19965, 605433472), (20262, 596559040), (20328, 594622160), (20460, 590785888), (20832, 580236140), (21120, 572323829), (21296, 567593880), (21490, 562469952), (21797, 554547840), (21824, 553861770), (21868, 552747360), (22010, 549181248), (22506, 537078080), (22720, 532019334), (23232, 520294390), (23430, 515897536), (23639, 511336320), (23856, 506685080), (23870, 506387904), (24211, 499255680), (24560, 492161208), (24640, 490563282), (24992, 483653940), (25410, 475697728), (25773, 468997760), (25788, 468724960), (26040, 464188912), (26257, 460352640), (26412, 457651040), (26620, 454075104), (27016, 447419280), (27104, 445966620), (27264, 443349445), (27280, 443089416), (27335, 442197888), (27776, 435177105), (27951, 432452480), (28551, 423364480), (28644, 421989920), (29040, 416235512), (29472, 410134340), (29568, 408802735), (29760, 406165298), (29820, 405348064), (30008, 402808560), (30814, 392272320), (31240, 386923152), (31808, 380013810), (31944, 378395920), (32235, 374979968), (32736, 369241180), (32802, 368498240), (33015, 366120832), (33770, 357935424), (33880, 356773296), (34080, 354679556), (34364, 351748320), (34384, 351543720), (34720, 348141684), (35216, 343238280), (35805, 337591936), (36840, 328107472), (36960, 327042188), (37147, 325395840), (37268, 324339360), (37488, 322435960), (37510, 322246848), (38068, 317523360), (38192, 316492440), (38720, 312176634), (39296, 307600755), (39760, 304011048), (39930, 302716736), (40524, 298279520), (40656, 297311080), (40920, 295392944), (41261, 292951680), (41664, 290118070), (42592, 283796940), (42955, 281398656), (42980, 281234976), (43594, 277273920), (43648, 276930885), (43736, 276373680), (44020, 274590624), (45012, 268539040), (45440, 266009667), (46221, 261514880), (46464, 260147195), (46585, 259471488), (46860, 257948768), (47278, 255668160), (47585, 254018688), (47712, 253342540), (47740, 253193952), (48422, 249627840), (49120, 246080604), (49280, 245281641), (49984, 241826970), (50655, 238623616), (50820, 237848864), (51546, 234498880), (51576, 234362480), (52080, 232094456), (52514, 230176320), (52824, 228825520), (53240, 227037552), (54032, 223709640), (54208, 222983310), (54560, 221544708), (54670, 221098944), (55902, 216226240), (56265, 214831232), (57102, 211682240), (57288, 210994960), (58080, 208117756), (58944, 205067170), (59520, 203082649), (59640, 202674032), (60016, 201404280), (60137, 200999040), (61628, 196136160), (62480, 193461576), (63616, 190006905), (63888, 189197960), (64470, 187489984), (65391, 184849280), (65472, 184620590), (65604, 184249120), (66030, 183060416), (66619, 181441920), (67540, 178967712), (67760, 178386648), (68160, 177339778), (68728, 175874160), (68768, 175771860), (69440, 174070842), (70432, 171619140), (70917, 170445440), (71610, 168795968), (72633, 166418560), (73680, 164053736), (73920, 163521094), (74294, 162697920), (74536, 162169680), (74976, 161217980), (75020, 161123424), (76136, 158761680), (76384, 158246220), (77035, 156908928), (77440, 156088317), (78771, 153450880), (79520, 152005524), (79860, 151358368), (81048, 149139760), (81312, 148655540), (81840, 147696472), (82005, 147399296), (82522, 146475840), (83328, 145059035), (85184, 141898470), (85910, 140699328), (85960, 140617488), (87188, 138636960), (87472, 138186840), (88040, 137295312), (90024, 134269520), (92442, 130757440), (93170, 129735744), (93720, 128974384), (94501, 127908480), (94556, 127834080), (95170, 127009344), (95424, 126671270), (95480, 126596976), (96844, 124813920), (98240, 123040302), (99968, 120913485), (101310, 119311808), (101640, 118924432), (103092, 117249440), (103152, 117181240), (104160, 116047228), (104687, 115463040), (105028, 115088160), (105648, 114412760), (106480, 113518776), (108064, 111854820), (108416, 111491655), (108985, 110909568), (109120, 110772354), (109340, 110549472), (111441, 108465280), (111804, 108113120), (112530, 107415616), (114204, 105841120), (114576, 105497480), (116160, 104058878), (117888, 102533585), (118195, 102267264), (119280, 101337016), (120032, 100702140), (120274, 100499520), (121055, 99851136), (123256, 98068080), (123783, 97650560), (124960, 96730788), (127776, 94598980), (128865, 93799552), (128940, 93744992), (130782, 92424640), (130944, 92310295), (131208, 92124560), (131285, 92070528), (132060, 91530208), (133238, 90720960), (135080, 89483856), (135520, 89193324), (136320, 88669889), (137456, 87937080), (137536, 87885930), (138880, 87035421), (139755, 86490496), (140864, 85809570), (141834, 85222720), (142755, 84672896), (143220, 84397984), (145266, 83209280), (147360, 82026868), (147840, 81760547), (148588, 81348960), (149072, 81084840), (149952, 80608990), (150040, 80561712), (152272, 79380840), (152579, 79221120), (152768, 79123110), (154070, 78454464), (157542, 76725440), (159040, 76002762), (159720, 75679184), (162096, 74569880), (162624, 74327770), (163680, 73848236), (164010, 73699648), (165044, 73237920), (169477, 71322240), (170368, 70949235), (171820, 70349664), (171920, 70308744), (174376, 69318480), (174944, 69093420), (176080, 68647656), (180048, 67134760), (180411, 66999680), (184884, 65378720), (185735, 65079168), (186340, 64867872), (187440, 64487192), (189002, 63954240), (189112, 63917040), (190340, 63504672), (190848, 63335635), (190960, 63298488), (193688, 62406960), (196480, 61520151), (199857, 60480640), (202620, 59655904), (203280, 59462216), (206184, 58624720), (206304, 58590620), (206305, 58590336), (208320, 58023614), (209374, 57731520), (210056, 57544080), (211296, 57206380), (212960, 56759388), (216128, 55927410), (217970, 55454784), (218240, 55386177), (218680, 55274736), (222882, 54232640), (223608, 54056560), (225060, 53707808), (228408, 52920560), (229152, 52748740), (231105, 52302976), (232320, 52029439), (236390, 51133632), (238560, 50668508), (239767, 50413440), (240064, 50351070), (240548, 50249760), (242110, 49925568), (246512, 49034040), (247566, 48825280), (249920, 48365394), (255552, 47299490), (257730, 46899776), (257880, 46872496), (260029, 46485120), (261564, 46212320), (262416, 46062280), (262570, 46035264), (264120, 45765104), (266321, 45386880), (266476, 45360480), (270160, 44741928), (271040, 44596662), (274912, 43968540), (275072, 43942965), (279510, 43245248), (281728, 42904785), (283503, 42636160), (283668, 42611360), (285510, 42336448), (286440, 42198992), (288827, 41850240), (290532, 41604640), (294720, 41013434), (297176, 40674480), (298144, 40542420), (299904, 40304495), (300080, 40280856), (300685, 40199808), (304544, 39690420), (305158, 39610560), (305536, 39561555), (308140, 39227232), (314061, 38487680), (315084, 38362720), (318080, 38001381), (319440, 37839592), (324192, 37284940), (325248, 37163885), (326955, 36969856), (327360, 36924118), (328020, 36849824), (330088, 36618960), (333095, 36288384), (338954, 35661120), (343640, 35174832), (343840, 35154372), (348752, 34659240), (349888, 34546710), (352160, 34323828), (354585, 34089088), (360096, 33567380), (360822, 33499840), (363165, 33283712), (369768, 32689360), (371470, 32539584), (372680, 32433936), (374880, 32243596), (378004, 31977120), (378224, 31958520), (380680, 31752336), (381920, 31649244), (387376, 31203480), (393855, 30690176), (399714, 30240320), (405240, 29827952), (406560, 29731108), (408617, 29581440), (412368, 29312360), (412608, 29295310), (412610, 29295168), (416640, 29011807), (418748, 28865760), (420112, 28772040), (422592, 28603190), (425920, 28379694), (432256, 27963705), (435940, 27727392), (437360, 27637368), (445764, 27116320), (447216, 27028280), (450120, 26853904), (456816, 26460280), (457737, 26407040), (458304, 26374370), (462210, 26151488), (472505, 25581696), (472780, 25566816), (477120, 25334254), (479534, 25206720), (480128, 25175535), (481096, 25124880), (484220, 24962784), (493024, 24517020), (495132, 24412640), (499840, 24182697), (508431, 23774080), (511104, 23649745), (515460, 23449888), (515760, 23436248), (520058, 23242560), (523128, 23106160), (523435, 23092608), (524832, 23031140), (525140, 23017632), (528240, 22882552), (532642, 22693440), (532952, 22680240), (540320, 22370964), (542080, 22298331), (549824, 21984270), (557205, 21693056), (559020, 21622624), (567006, 21318080), (567336, 21305680), (571020, 21168224), (572880, 21099496), (577654, 20925120), (581064, 20802320), (589440, 20506717), (594352, 20337240), (596288, 20271210), (600160, 20140428), (601370, 20099904), (609088, 19845210), (610316, 19805280), (616280, 19613616), (618915, 19530112), (628122, 19243840), (630168, 19181360), (638880, 18919796), (648384, 18642470), (653910, 18484928), (654720, 18462059), (656040, 18424912), (660176, 18309480), (661507, 18272640), (666190, 18144192), (675707, 17888640), (677908, 17830560), (687280, 17587416), (687680, 17577186), (697504, 17329620), (699776, 17273355), (704320, 17161914), (709170, 17044544), (719301, 16804480), (720192, 16783690), (721644, 16749920), (726330, 16641856), (732809, 16494720), (739536, 16344680), (742940, 16269792), (745360, 16216968), (749760, 16121798), (756008, 15988560), (756448, 15979260), (761360, 15876168), (762895, 15844224), (763840, 15824622), (774752, 15601740), (780087, 15495040), (787710, 15345088), (798963, 15128960), (799428, 15120160), (810480, 14913976), (813120, 14865554), (817234, 14790720), (824736, 14656180), (825216, 14647655), (825220, 14647584), (837496, 14432880), (840224, 14386020), (845184, 14301595), (847385, 14264448), (851840, 14189847), (866481, 13950080), (871880, 13863696), (874720, 13818684), (891528, 13558160), (894432, 13514140), (900240, 13426952), (902055, 13399936), (913632, 13230140), (915474, 13203520), (916608, 13187185), (924420, 13075744), (945010, 12790848), (945560, 12783408), (954240, 12667127), (959068, 12603360), (962192, 12562440), (968440, 12481392), (986048, 12258510), (990264, 12206320), (999285, 12096128), (1016862, 11887040), (1030920, 11724944), (1031520, 11718124), (1040116, 11621280), (1046256, 11553080), (1046870, 11546304), (1049664, 11515570), (1050280, 11508816), (1056480, 11441276), (1065284, 11346720), (1065904, 11340120), (1080640, 11185482), (1099648, 10992135), (1114410, 10846528), (1118040, 10811312), (1134012, 10659040), (1134672, 10652840), (1142040, 10584112), (1145760, 10549748), (1151557, 10496640), (1155308, 10462560), (1162128, 10401160), (1188704, 10168620), (1192576, 10135605), (1198835, 10082688), (1200320, 10070214), (1202740, 10049952), (1218176, 9922605), (1220632, 9902640), (1225851, 9860480), (1232560, 9806808), (1237830, 9765056), (1256244, 9621920), (1260336, 9590680), (1277760, 9459898), (1296768, 9321235), (1300145, 9297024), (1307820, 9242464), (1312080, 9212456), (1320352, 9154740), (1323014, 9136320), (1331605, 9077376), (1332380, 9072096), (1351414, 8944320), (1355816, 8915280), (1374560, 8793708), (1375360, 8788593), (1395008, 8664810), (1408640, 8580957), (1417515, 8527232), (1418340, 8522272), (1438602, 8402240), (1440384, 8391845), (1443288, 8374960), (1444135, 8370048), (1452660, 8320928), (1465618, 8247360), (1479072, 8172340), (1485880, 8134896), (1490720, 8108484), (1499520, 8060899), (1512016, 7994280), (1512896, 7989630), (1522720, 7938084), (1525790, 7922112), (1527680, 7912311), (1549504, 7800870), (1560174, 7747520), (1570305, 7697536), (1575420, 7672544), (1597926, 7564480), (1598856, 7560080), (1620960, 7456988), (1626240, 7432777), (1634468, 7395360), (1649472, 7328090), (1650440, 7323792), (1674992, 7216440), (1678369, 7201920), (1680448, 7193010), (1694770, 7132224), (1732962, 6975040), (1743760, 6931848), (1749440, 6909342), (1783056, 6779080), (1788864, 6757070), (1800480, 6713476), (1804110, 6699968), (1827264, 6615070), (1830948, 6601760), (1848840, 6537872), (1864247, 6483840), (1890020, 6395424), (1891120, 6391704), (1918136, 6301680), (1924384, 6281220), (1936880, 6240696), (1972096, 6129255), (1980528, 6103160), (1984521, 6090880), (1998570, 6048064), (2027121, 5962880), (2033724, 5943520), (2043085, 5916288), (2061840, 5862472), (2063040, 5859062), (2080232, 5810640), (2092512, 5776540), (2093740, 5773152), (2099328, 5757785), (2100560, 5754408), (2112960, 5720638), (2130568, 5673360), (2131808, 5670060), (2161280, 5592741), (2198427, 5498240), (2228820, 5423264), (2236080, 5405656), (2268024, 5329520), (2269344, 5326420), (2284080, 5292056), (2288685, 5281408), (2291520, 5274874), (2303114, 5248320), (2310616, 5231280), (2324256, 5200580), (2377408, 5084310), (2397670, 5041344), (2400640, 5035107), (2405480, 5024976), (2441264, 4951320), (2451702, 4930240), (2465120, 4903404), (2475660, 4882528), (2512488, 4810960), (2520672, 4795340), (2542155, 4754816), (2555520, 4729949), (2600290, 4648512), (2615640, 4621232), (2624160, 4606228), (2637437, 4583040), (2640704, 4577370), (2646028, 4568160), (2663210, 4538688), (2664760, 4536048), (2702828, 4472160), (2711632, 4457640), (2749120, 4396854), (2790016, 4332405), (2835030, 4263616), (2836680, 4261136), (2860319, 4225920), (2877204, 4201120), (2886576, 4187480), (2888270, 4185024), (2905320, 4160464), (2929531, 4126080), (2931236, 4123680), (2958144, 4086170), (2971760, 4067448), (2981440, 4054242), (3024032, 3997140), (3025792, 3994815), (3045440, 3969042), (3051580, 3961056), (3099008, 3900435), (3120348, 3873760), (3140610, 3848768), (3150840, 3836272), (3195852, 3782240), (3197712, 3780040), (3241920, 3728494), (3268936, 3697680), (3298944, 3664045), (3300880, 3661896), (3307535, 3654528), (3349984, 3608220), (3356738, 3600960), (3360896, 3596505), (3378535, 3577728), (3389540, 3566112), (3454671, 3498880), (3465924, 3487520)]