31001022743040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{9739}}^1$

素因数の和:9844

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 160, 162, 168, 170, 172, 180, 189, 192, 204, 210, 215, 216, 224, 238, 240, 243, 252, 255, 256, 258, 270, 272, 280, 288, 301, 306, 315, 320, 324, 336, 340, 344, 357, 360, 378, 384, 387, 405, 408, 420, 430, 432, 448, 459, 476, 480, 486, 504, 510, 512, 516, 540, 544, 560, 567, 576, 595, 602, 612, 630, 640, 645, 648, 672, 680, 688, 714, 720, 731, 756, 765, 768, 774, 810, 816, 840, 860, 864, 896, 903, 918, 945, 952, 960, 972, 1008, 1020, 1032, 1071, 1080, 1088, 1120, 1134, 1152, 1161, 1190, 1204, 1215, 1224, 1260, 1280, 1290, 1296, 1344, 1360, 1376, 1377, 1428, 1440, 1462, 1505, 1512, 1530, 1536, 1548, 1620, 1632, 1680, 1701, 1720, 1728, 1785, 1792, 1806, 1836, 1890, 1904, 1920, 1935, 1944, 2016, 2040, 2064, 2142, 2160, 2176, 2193, 2240, 2268, 2295, 2304, 2322, 2380, 2408, 2430, 2448, 2520, 2560, 2580, 2592, 2688, 2709, 2720, 2752, 2754, 2835, 2856, 2880, 2924, 3010, 3024, 3060, 3096, 3213, 3240, 3264, 3360, 3402, 3440, 3456, 3483, 3570, 3584, 3612, 3655, 3672, 3780, 3808, 3840, 3870, 3888, 4032, 4080, 4128, 4131, 4284, 4320, 4352, 4386, 4480, 4515, 4536, 4590, 4608, 4644, 4760, 4816, 4860, 4896, 5040, 5117, 5160, 5184, 5355, 5376, 5418, 5440, 5504, 5508, 5670, 5712, 5760, 5805, 5848, 6020, 6048, 6120, 6192, 6426, 6480, 6528, 6579, 6720, 6804, 6880, 6885, 6912, 6966, 7140, 7224, 7310, 7344, 7560, 7616, 7680, 7740, 7776, 8064, 8127, 8160, 8256, 8262, 8505, 8568, 8640, 8704, 8772, 8960, 9030, 9072, 9180, 9288, 9520, 9632, 9639, 9720, 9739, 9792, 10080, 10234, 10320, 10368, 10449, 10710, 10752, 10836, 10880, 10965, 11008, 11016, 11340, 11424, 11520, 11610, 11696, 12040, 12096, 12240, 12384, 12852, 12960, 13056, 13158, 13440, 13545, 13608, 13760, 13770, 13824, 13932, 14280, 14448, 14620, 14688, 15120, 15232, 15351, 15480, 15552, 16065, 16128, 16254, 16320, 16512, 16524, 17010, 17136, 17280, 17415, 17544, 17920, 18060, 18144, 18360, 18576, 19040, 19264, 19278, 19440, 19478, 19584, 19737, 20160, 20468, 20640, 20655, 20736, 20898, 21420, 21672, 21760, 21930, 22016, 22032, 22680, 22848, 23040, 23220, 23392, 24080, 24192, 24381, 24480, 24768, 25585, 25704, 25920, 26112, 26316, 26880, 27090, 27216, 27520, 27540, 27864, 28560, 28896, 28917, 29217, 29240, 29376, 30240, 30464, 30702, 30960, 31104, 32130, 32256, 32508, 32640, 32895, 33024, 33048, 34020, 34272, 34560, 34830, 35088, 36120, 36288, 36720, 37152, 38080, 38528, 38556, 38880, 38956, 39168, 39474, 40320, 40635, 40936, 41280, 41310, 41472, 41796, 42840, 43344, 43520, 43860, 44064, 45360, 45696, 46053, 46440, 46784, 48160, 48195, 48384, 48695, 48762, 48960, 49536, 51170, 51408, 51840, 52245, 52632, 53760, 54180, 54432, 55040, 55080, 55728, 57120, 57792, 57834, 58434, 58480, 58752, 59211, 60480, 60928, 61404, 61920, 62208, 64260, 65016, 65280, 65790, 66048, 66096, 68040, 68173, 68544, 69120, 69660, 70176, 72240, 72576, 73143, 73440, 74304, 76160, 76755, 77056, 77112, 77760, 77912, 78336, 78948, 80640, 81270, 81872, 82560, 82620, 83592, 85680, 86688, 87651, 87720, 88128, 90720, 91392, 92106, 92880, 93568, 96320, 96390, 96768, 97390, 97524, 97920, 98685, 99072, 102340, 102816, 103680, 104490, 105264, 108360, 108864, 110080, 110160, 111456, 114240, 115584, 115668, 116868, 116960, 117504, 118422, 120960, 121905, 122808, 123840, 124416, 128520, 130032, 130560, 131580, 132192, 136080, 136346, 137088, 138159, 139320, 140352, 144480, 144585, 145152, 146085, 146286, 146880, 148608, 152320, 153510, 154112, 154224, 155520, 155824, 157896, 161280, 162540, 163744, 165120, 165240, 165563, 167184, 171360, 173376, 175302, 175440, 176256, 177633, 181440, 182784, 184212, 185760, 187136, 192640, 192780, 194780, 195048, 195840, 197370, 198144, 204519, 204680, 205632, 207360, 208980, 210528, 216720, 217728, 220320, 222912, 228480, 230265, 231168, 231336, 233736, 233920, 235008, 236844, 241920, 243810, 245616, 247680, 257040, 260064, 262953, 263160, 264384, 272160, 272692, 274176, 276318, 278640, 280704, 288960, 289170, 290304, 292170, 292572, 293760, 296055, 297216, 304640, 307020, 308448, 311040, 311648, 315792, 325080, 327488, 330240, 330480, 331126, 334368, 340865, 342720, 346752, 350604, 350880, 352512, 355266, 362880, 365715, 368424, 371520, 374272, 385280, 385560, 389560, 390096, 391680, 394740, 409038, 409360, 411264, 414477, 417960, 418777, 421056, 433440, 435456, 438255, 440640, 445824, 456960, 460530, 462336, 462672, 467472, 467840, 473688, 483840, 487620, 491232, 495360, 496689, 514080, 520128, 525906, 526320, 528768, 544320, 545384, 548352, 552636, 557280, 561408, 577920, 578340, 584340, 585144, 587520, 592110, 594432, 613557, 614040, 616896, 622080, 623296, 631584, 650160, 654976, 660960, 662252, 668736, 681730, 685440, 690795, 693504, 701208, 701760, 705024, 710532, 725760, 731430, 736848, 743040, 770560, 771120, 779120, 780192, 788859, 789480, 818076, 818720, 822528, 827815, 828954, 835920, 837554, 842112, 866880, 870912, 876510, 881280, 888165, 891648, 913920, 921060, 925344, 934944, 935680, 947376, 975240, 982464, 990720, 993378, 1022595, 1028160, 1040256, 1051812, 1052640, 1057536, 1088640, 1090768, 1105272, 1114560, 1122816, 1155840, 1156680, 1158941, 1168680, 1170288, 1175040, 1184220, 1227114, 1228080, 1233792, 1243431, 1246592, 1256331, 1263168, 1300320, 1309952, 1314765, 1321920, 1324504, 1337472, 1363460, 1370880, 1381590, 1387008, 1402416, 1403520, 1421064, 1451520, 1462860, 1473696, 1486080, 1490067, 1542240, 1558240, 1560384, 1577718, 1578960, 1636152, 1637440, 1645056, 1655630, 1657908, 1671840, 1675108, 1684224, 1733760, 1753020, 1762560, 1776330, 1783296, 1840671, 1842120, 1850688, 1869888, 1871360, 1894752, 1950480, 1964928, 1986756, 2045190, 2056320, 2072385, 2080512, 2093885, 2103624, 2105280, 2115072, 2177280, 2181536, 2210544, 2229120, 2311680, 2313360, 2317882, 2337360, 2340576, 2366577, 2368440, 2454228, 2456160, 2467584, 2483445, 2486862, 2493184, 2512662, 2526336, 2600640, 2619904, 2629530, 2643840, 2649008, 2674944, 2726920, 2741760, 2763180, 2804832, 2807040, 2842128, 2925720, 2931439, 2947392, 2972160, 2980134, 3067785, 3084480, 3116480, 3120768, 3155436, 3157920, 3272304, 3274880, 3311260, 3315816, 3343680, 3350216, 3368448, 3467520, 3476823, 3506040, 3525120, 3552660, 3681342, 3684240, 3701376, 3739776, 3768993, 3789504, 3900960, 3929856, 3944295, 3973512, 4090380, 4112640, 4144770, 4161024, 4187770, 4207248, 4210560, 4354560, 4363072, 4421088, 4458240, 4470201, 4626720, 4635764, 4674720, 4681152, 4733154, 4736880, 4908456, 4912320, 4935168, 4966890, 4973724, 4986368, 5025324, 5052672, 5201280, 5259060, 5287680, 5298016, 5349888, 5453840, 5522013, 5526360, 5609664, 5614080, 5684256, 5794705, 5851440, 5862878, 5894784, 5960268, 6135570, 6168960, 6217155, 6232960, 6241536, 6281655, 6310872, 6315840, 6544608, 6549760, 6622520, 6631632, 6687360, 6700432, 6935040, 6953646, 7012080, 7105320, 7119209, 7362684, 7368480, 7402752, 7450335, 7479552, 7537986, 7579008, 7801920, 7859712, 7888590, 7947024, 8180760, 8225280, 8289540, 8375540, 8414496, 8421120, 8726144, 8794317, 8842176, 8916480, 8940402, 9203355, 9253440, 9271528, 9349440, 9362304, 9466308, 9473760, 9816912, 9824640, 9933780, 9947448, 10050648, 10105344, 10402560, 10430469, 10518120, 10575360, 10596032, 10907680, 11044026, 11052720, 11219328, 11306979, 11368512, 11589410, 11702880, 11725756, 11789568, 11832885, 11920536, 12271140, 12337920, 12434310, 12465920, 12483072, 12563310, 12621744, 12631680, 13089216, 13099520, 13245040, 13263264, 13374720, 13400864, 13410603, 13907292, 14024160, 14210640, 14238418, 14657195, 14725368, 14736960, 14805504, 14900670, 14959104, 15075972, 15158016, 15603840, 15777180, 15894048, 16361520, 16566039, 16579080, 16751080, 16828992, 16842240, 17384115, 17452288, 17588634, 17684352, 17880804, 18406710, 18506880, 18543056, 18698880, 18724608, 18844965, 18932616, 18947520, 19633824, 19649280, 19867560, 19894896, 20101296, 20805120, 20860938, 21036240, 21192064, 21357627, 21815360, 22088052, 22105440, 22351005, 22438656, 22613958, 22737024, 23178820, 23405760, 23451512, 23579136, 23665770, 23841072, 24542280, 24675840, 24868620, 24931840, 25126620, 25243488, 25263360, 26178432, 26382951, 26490080, 26526528, 26749440, 26801728, 26821206, 27610065, 27814584, 28048320, 28421280, 28476836, 29314390, 29450736, 29473920, 29801340, 30151944, 30316032, 31207680, 31291407, 31554360, 31788096, 32723040, 33132078, 33158160, 33502160, 33657984, 33920937, 34768230, 34904576, 35177268, 35368704, 35596045, 35761608, 36813420, 37013760, 37086112, 37397760, 37449216, 37689930, 37865232, 37895040, 39267648, 39298560, 39735120, 39789792, 40202592, 40231809, 41721876, 42072480, 42384128, 42715254, 43630720, 43971585, 44176104, 44210880, 44702010, 44877312, 45227916, 45474048, 46357640, 46811520, 46903024, 47331540, 47682144, 49084560, 49737240, 49834463, 50253240, 50486976, 50526720, 52152345, 52356864, 52765902, 52980160, 53053056, 53603456, 53642412, 55220130, 55629168, 56096640, 56534895, 56842560, 56953672, 58628780, 58901472, 58947840, 59602680, 60303888, 62415360, 62582814, 63108720, 63576192, 64072881, 65446080, 66264156, 66316320, 67004320, 67053015, 67315968, 67841874, 69536460, 70354536, 70737408, 71192090, 71523216, 73626840, 74027520, 74172224, 74795520, 75379860, 75730464, 75790080, 78535296, 79148853, 79470240, 79579584, 80405184, 80463618, 82830195, 83443752, 84144960, 84768256, 85430508, 87261440, 87943170, 88352208, 88421760, 89404020, 90455832, 90948096, 92715280, 93623040, 93806048, 93874221, 94663080, 95364288, 98169120, 99474480, 99668926, 100506480, 100973952, 101762811, 104304690, 104713728, 105531804, 105960320, 106106112, 106788135, 107206912, 107284824, 110440260, 111258336, 112193280, 113069790, 113685120, 113907344, 117257560, 117802944, 117895680, 119205360, 120607776, 125165628, 126217440, 127152384, 128145762, 130892160, 131914755, 132528312, 132632640, 134008640, 134106030, 134631936, 135683748, 139072920, 140709072, 142384180, 143046432, 147253680, 148344448, 149503389, 150759720, 151460928, 151580160, 156457035, 157070592, 158297706, 158940480, 159159168, 160810368, 160927236, 165660390, 166887504, 168289920, 169604685, 170861016, 174522880, 175886340, 176704416, 176843520, 178808040, 180911664, 185430560, 187246080, 187612096, 187748442, 189326160, 190728576, 192218643, 196338240, 198948960, 199337852, 201012960, 201159045, 201947904, 203525622, 208609380, 211063608, 211920640, 212212224, 213576270, 214413824, 214569648, 220880520, 222516672, 224386560, 226139580, 227370240, 227814688, 234515120, 235605888, 237446559, 238410720, 241215552, 249172315, 250331256, 252434880, 254304768, 256291524, 261784320, 263829510, 265056624, 265265280, 268017280, 268212060, 271367496, 278145840, 281418144, 281622663, 284768360, 286092864, 294507360, 296688896, 299006778, 301519440, 302921856, 312914070, 314141184, 316595412, 317880960, 318318336, 320364405, 321620736, 321854472, 331320780, 333775008, 336579840, 339209370, 341722032, 351772680, 353408832, 353687040, 357616080, 361823328, 370861120, 375224192, 375496884, 378652320, 381457152, 384437286, 392676480, 395744265, 397897920, 398675704, 402025920, 402318090, 403895808, 407051244, 417218760, 422127216, 423841280, 427152540, 429139296, 441761040, 445033344, 448510167, 452279160, 454740480, 455629376, 469030240, 469371105, 471211776, 474893118, 476821440, 482431104, 498344630, 500662512, 504869760, 508814055, 512583048, 523568640, 527659020, 530113248, 530530560, 536034560, 536424120, 542734992, 556291680, 562836288, 563245326, 569536720, 572185728, 576655929, 589014720, 593377792, 598013556, 603038880, 605843712, 625828140, 633190824, 635761920, 636636672, 640728810, 643241472, 643708944, 662641560, 667550016, 673159680, 678418740, 683444064, 703545360, 706817664, 712339677, 715232160, 723646656, 741722240, 747516945, 750448384, 750993768, 757304640, 762914304, 768874572, 785352960, 791488530, 795795840, 797351408, 804051840, 804636180, 814102488, 834437520, 844254432, 854305080, 858278592, 883522080, 890066688, 897020334, 904558320, 911258752, 938060480, 938742210, 942423552, 949786236, 953642880, 961093215, 964862208, 996689260, 1001325024, 1009739520, 1017628110, 1025166096, 1055318040, 1060226496, 1061061120, 1072069120, 1072848240, 1085469984, 1112583360, 1125672576, 1126490652, 1139073440, 1144371456, 1153311858, 1178029440, 1187232795, 1196027112, 1206077760, 1211687424, 1251656280, 1266381648, 1271523840, 1281457620, 1287417888, 1325283120, 1335100032, 1345530501, 1356837480, 1366888128, 1407090720, 1408113315, 1413635328, 1424679354, 1430464320, 1447293312, 1483444480, 1495033890, 1500896768, 1501987536, 1514609280, 1537749144, 1570705920, 1582977060, 1591591680, 1594702816, 1608103680, 1609272360, 1628204976, 1668875040, 1688508864, 1708610160, 1716557184, 1729967787, 1767044160, 1780133376, 1794040668, 1809116640, 1822517504, 1876120960, 1877484420, 1899572472, 1907285760, 1922186430, 1929724416, 1993378520, 2002650048, 2019479040, 2035256220, 2050332192, 2110636080, 2120452992, 2145696480, 2170939968, 2225166720, 2242550835, 2251345152, 2252981304, 2278146880, 2288742912, 2306623716, 2356058880, 2374465590, 2392054224, 2412155520, 2503312560, 2532763296, 2562915240, 2574835776, 2650566240, 2670200064, 2691061002, 2713674960, 2733776256, 2814181440, 2816226630, 2827270656, 2849358708, 2860928640, 2883279645, 2894586624, 2966888960, 2990067780, 3003975072, 3029218560, 3075498288, 3165954120, 3183183360, 3189405632, 3216207360, 3218544720, 3256409952, 3337750080, 3377017728, 3417220320, 3433114368, 3459935574, 3534088320, 3561698385, 3588081336, 3618233280, 3645035008, 3752241920, 3754968840, 3799144944, 3814571520, 3844372860, 3986757040, 4005300096, 4036591503, 4070512440, 4100664384, 4221272160, 4240905984, 4291392960, 4341879936, 4450333440, 4485101670, 4502690304, 4505962608, 4556293760, 4613247432, 4712117760, 4748931180, 4784108448, 4824311040, 5006625120, 5065526592, 5125830480, 5149671552, 5301132480, 5340400128, 5382122004, 5427349920, 5467552512, 5628362880, 5632453260, 5698717416, 5721857280, 5766559290, 5789173248, 5980135560, 6007950144, 6058437120, 6150996576, 6331908240, 6378811264, 6437089440, 6512819904, 6675500160, 6727652505, 6754035456, 6834440640, 6866228736, 6919871148, 7068176640, 7123396770, 7176162672, 7236466560, 7504483840, 7509937680, 7598289888, 7688745720, 7973514080, 8010600192, 8073183006, 8141024880, 8201328768, 8442544320, 8481811968, 8582785920, 8649838935, 8683759872, 8900666880, 8970203340, 9011925216, 9112587520, 9226494864, 9497862360, 9568216896, 9648622080, 10013250240, 10131053184, 10251660960, 10299343104, 10602264960, 10764244008, 10854699840, 10935105024, 11256725760, 11264906520, 11397434832, 11443714560, 11533118580, 11960271120, 12015900288, 12109774509, 12301993152, 12663816480, 12757622528, 12874178880, 13025639808, 13351000320, 13455305010, 13508070912, 13668881280, 13839742296, 14136353280, 14246793540, 14352325344, 14472933120, 15019875360, 15196579776, 15377491440, 15947028160, 16021200384, 16146366012, 16282049760, 16402657536, 16885088640, 17165571840, 17299677870, 17367519744, 17940406680, 18023850432, 18225175040, 18452989728, 18995724720, 19136433792, 20026500480, 20182957515, 20262106368, 20503321920, 20598686208, 21204529920, 21528488016, 21709399680, 22513451520, 22529813040, 22794869664, 23066237160, 23920542240, 24031800576, 24219549018, 24603986304, 25327632960, 25515245056, 25748357760, 26051279616, 26702000640, 26910610020, 27337762560, 27679484592, 28493587080, 28704650688, 28945866240, 30039750720, 30393159552, 30754982880, 31894056320, 32292732024, 32564099520, 32805315072, 33770177280, 34331143680, 34599355740, 35880813360, 36047700864, 36905979456, 37991449440, 38272867584, 40053000960, 40365915030, 40524212736, 41006643840, 42409059840, 43056976032, 43418799360, 45059626080, 45589739328, 46132474320, 47841084480, 48063601152, 48439098036, 49207972608, 50655265920, 51496715520, 52102559232, 53821220040, 54675525120, 55358969184, 56987174160, 57409301376, 60079501440, 60548872545, 60786319104, 61509965760, 63788112640, 64585464048, 65128199040, 67540354560, 69198711480, 71761626720, 72095401728, 73811958912, 75982898880, 76545735168, 80106001920, 80731830060, 82013287680, 86113952064, 86837598720, 90119252160, 91179478656, 92264948640, 95682168960, 96878196072, 98415945216, 101310531840, 102993431040, 107642440080, 110717938368, 113974348320, 114818602752, 120159002880, 121097745090, 121572638208, 123019931520, 127576225280, 129170928096, 130256398080, 138397422960, 143523253440, 144190803456, 147623917824, 151965797760, 161463660120, 164026575360, 172227904128, 180238504320, 182358957312, 184529897280, 191364337920, 193756392144, 202621063680, 215284880160, 221435876736, 227948696640, 229637205504, 240318005760, 242195490180, 246039863040, 258341856192, 260512796160, 276794845920, 287046506880, 295247835648, 303931595520, 322927320240, 344455808256, 360477008640, 364717914624, 369059794560, 382728675840, 387512784288, 430569760320, 442871753472, 455897393280, 484390980360, 492079726080, 516683712384, 553589691840, 574093013760, 607863191040, 645854640480, 688911616512, 720954017280, 738119589120, 775025568576, 861139520640, 885743506944, 911794786560, 968781960720, 1033367424768, 1107179383680, 1148186027520, 1291709280960, 1476239178240, 1550051137152, 1722279041280, 1823589573120, 1937563921440, 2066734849536, 2214358767360, 2583418561920, 3100102274304, 3444558082560, 3875127842880, 4428717534720, 5166837123840, 6200204548608, 7750255685760, 10333674247680, 15500511371520, 31001022743040]

約数ペア:

[(1, 31001022743040), (2, 15500511371520), (3, 10333674247680), (4, 7750255685760), (5, 6200204548608), (6, 5166837123840), (7, 4428717534720), (8, 3875127842880), (9, 3444558082560), (10, 3100102274304), (12, 2583418561920), (14, 2214358767360), (15, 2066734849536), (16, 1937563921440), (17, 1823589573120), (18, 1722279041280), (20, 1550051137152), (21, 1476239178240), (24, 1291709280960), (27, 1148186027520), (28, 1107179383680), (30, 1033367424768), (32, 968781960720), (34, 911794786560), (35, 885743506944), (36, 861139520640), (40, 775025568576), (42, 738119589120), (43, 720954017280), (45, 688911616512), (48, 645854640480), (51, 607863191040), (54, 574093013760), (56, 553589691840), (60, 516683712384), (63, 492079726080), (64, 484390980360), (68, 455897393280), (70, 442871753472), (72, 430569760320), (80, 387512784288), (81, 382728675840), (84, 369059794560), (85, 364717914624), (86, 360477008640), (90, 344455808256), (96, 322927320240), (102, 303931595520), (105, 295247835648), (108, 287046506880), (112, 276794845920), (119, 260512796160), (120, 258341856192), (126, 246039863040), (128, 242195490180), (129, 240318005760), (135, 229637205504), (136, 227948696640), (140, 221435876736), (144, 215284880160), (153, 202621063680), (160, 193756392144), (162, 191364337920), (168, 184529897280), (170, 182358957312), (172, 180238504320), (180, 172227904128), (189, 164026575360), (192, 161463660120), (204, 151965797760), (210, 147623917824), (215, 144190803456), (216, 143523253440), (224, 138397422960), (238, 130256398080), (240, 129170928096), (243, 127576225280), (252, 123019931520), (255, 121572638208), (256, 121097745090), (258, 120159002880), (270, 114818602752), (272, 113974348320), (280, 110717938368), (288, 107642440080), (301, 102993431040), (306, 101310531840), (315, 98415945216), (320, 96878196072), (324, 95682168960), (336, 92264948640), (340, 91179478656), (344, 90119252160), (357, 86837598720), (360, 86113952064), (378, 82013287680), (384, 80731830060), (387, 80106001920), (405, 76545735168), (408, 75982898880), (420, 73811958912), (430, 72095401728), (432, 71761626720), (448, 69198711480), (459, 67540354560), (476, 65128199040), (480, 64585464048), (486, 63788112640), (504, 61509965760), (510, 60786319104), (512, 60548872545), (516, 60079501440), (540, 57409301376), (544, 56987174160), (560, 55358969184), (567, 54675525120), (576, 53821220040), (595, 52102559232), (602, 51496715520), (612, 50655265920), (630, 49207972608), (640, 48439098036), (645, 48063601152), (648, 47841084480), (672, 46132474320), (680, 45589739328), (688, 45059626080), (714, 43418799360), (720, 43056976032), (731, 42409059840), (756, 41006643840), (765, 40524212736), (768, 40365915030), (774, 40053000960), (810, 38272867584), (816, 37991449440), (840, 36905979456), (860, 36047700864), (864, 35880813360), (896, 34599355740), (903, 34331143680), (918, 33770177280), (945, 32805315072), (952, 32564099520), (960, 32292732024), (972, 31894056320), (1008, 30754982880), (1020, 30393159552), (1032, 30039750720), (1071, 28945866240), (1080, 28704650688), (1088, 28493587080), (1120, 27679484592), (1134, 27337762560), (1152, 26910610020), (1161, 26702000640), (1190, 26051279616), (1204, 25748357760), (1215, 25515245056), (1224, 25327632960), (1260, 24603986304), (1280, 24219549018), (1290, 24031800576), (1296, 23920542240), (1344, 23066237160), (1360, 22794869664), (1376, 22529813040), (1377, 22513451520), (1428, 21709399680), (1440, 21528488016), (1462, 21204529920), (1505, 20598686208), (1512, 20503321920), (1530, 20262106368), (1536, 20182957515), (1548, 20026500480), (1620, 19136433792), (1632, 18995724720), (1680, 18452989728), (1701, 18225175040), (1720, 18023850432), (1728, 17940406680), (1785, 17367519744), (1792, 17299677870), (1806, 17165571840), (1836, 16885088640), (1890, 16402657536), (1904, 16282049760), (1920, 16146366012), (1935, 16021200384), (1944, 15947028160), (2016, 15377491440), (2040, 15196579776), (2064, 15019875360), (2142, 14472933120), (2160, 14352325344), (2176, 14246793540), (2193, 14136353280), (2240, 13839742296), (2268, 13668881280), (2295, 13508070912), (2304, 13455305010), (2322, 13351000320), (2380, 13025639808), (2408, 12874178880), (2430, 12757622528), (2448, 12663816480), (2520, 12301993152), (2560, 12109774509), (2580, 12015900288), (2592, 11960271120), (2688, 11533118580), (2709, 11443714560), (2720, 11397434832), (2752, 11264906520), (2754, 11256725760), (2835, 10935105024), (2856, 10854699840), (2880, 10764244008), (2924, 10602264960), (3010, 10299343104), (3024, 10251660960), (3060, 10131053184), (3096, 10013250240), (3213, 9648622080), (3240, 9568216896), (3264, 9497862360), (3360, 9226494864), (3402, 9112587520), (3440, 9011925216), (3456, 8970203340), (3483, 8900666880), (3570, 8683759872), (3584, 8649838935), (3612, 8582785920), (3655, 8481811968), (3672, 8442544320), (3780, 8201328768), (3808, 8141024880), (3840, 8073183006), (3870, 8010600192), (3888, 7973514080), (4032, 7688745720), (4080, 7598289888), (4128, 7509937680), (4131, 7504483840), (4284, 7236466560), (4320, 7176162672), (4352, 7123396770), (4386, 7068176640), (4480, 6919871148), (4515, 6866228736), (4536, 6834440640), (4590, 6754035456), (4608, 6727652505), (4644, 6675500160), (4760, 6512819904), (4816, 6437089440), (4860, 6378811264), (4896, 6331908240), (5040, 6150996576), (5117, 6058437120), (5160, 6007950144), (5184, 5980135560), (5355, 5789173248), (5376, 5766559290), (5418, 5721857280), (5440, 5698717416), (5504, 5632453260), (5508, 5628362880), (5670, 5467552512), (5712, 5427349920), (5760, 5382122004), (5805, 5340400128), (5848, 5301132480), (6020, 5149671552), (6048, 5125830480), (6120, 5065526592), (6192, 5006625120), (6426, 4824311040), (6480, 4784108448), (6528, 4748931180), (6579, 4712117760), (6720, 4613247432), (6804, 4556293760), (6880, 4505962608), (6885, 4502690304), (6912, 4485101670), (6966, 4450333440), (7140, 4341879936), (7224, 4291392960), (7310, 4240905984), (7344, 4221272160), (7560, 4100664384), (7616, 4070512440), (7680, 4036591503), (7740, 4005300096), (7776, 3986757040), (8064, 3844372860), (8127, 3814571520), (8160, 3799144944), (8256, 3754968840), (8262, 3752241920), (8505, 3645035008), (8568, 3618233280), (8640, 3588081336), (8704, 3561698385), (8772, 3534088320), (8960, 3459935574), (9030, 3433114368), (9072, 3417220320), (9180, 3377017728), (9288, 3337750080), (9520, 3256409952), (9632, 3218544720), (9639, 3216207360), (9720, 3189405632), (9739, 3183183360), (9792, 3165954120), (10080, 3075498288), (10234, 3029218560), (10320, 3003975072), (10368, 2990067780), (10449, 2966888960), (10710, 2894586624), (10752, 2883279645), (10836, 2860928640), (10880, 2849358708), (10965, 2827270656), (11008, 2816226630), (11016, 2814181440), (11340, 2733776256), (11424, 2713674960), (11520, 2691061002), (11610, 2670200064), (11696, 2650566240), (12040, 2574835776), (12096, 2562915240), (12240, 2532763296), (12384, 2503312560), (12852, 2412155520), (12960, 2392054224), (13056, 2374465590), (13158, 2356058880), (13440, 2306623716), (13545, 2288742912), (13608, 2278146880), (13760, 2252981304), (13770, 2251345152), (13824, 2242550835), (13932, 2225166720), (14280, 2170939968), (14448, 2145696480), (14620, 2120452992), (14688, 2110636080), (15120, 2050332192), (15232, 2035256220), (15351, 2019479040), (15480, 2002650048), (15552, 1993378520), (16065, 1929724416), (16128, 1922186430), (16254, 1907285760), (16320, 1899572472), (16512, 1877484420), (16524, 1876120960), (17010, 1822517504), (17136, 1809116640), (17280, 1794040668), (17415, 1780133376), (17544, 1767044160), (17920, 1729967787), (18060, 1716557184), (18144, 1708610160), (18360, 1688508864), (18576, 1668875040), (19040, 1628204976), (19264, 1609272360), (19278, 1608103680), (19440, 1594702816), (19478, 1591591680), (19584, 1582977060), (19737, 1570705920), (20160, 1537749144), (20468, 1514609280), (20640, 1501987536), (20655, 1500896768), (20736, 1495033890), (20898, 1483444480), (21420, 1447293312), (21672, 1430464320), (21760, 1424679354), (21930, 1413635328), (22016, 1408113315), (22032, 1407090720), (22680, 1366888128), (22848, 1356837480), (23040, 1345530501), (23220, 1335100032), (23392, 1325283120), (24080, 1287417888), (24192, 1281457620), (24381, 1271523840), (24480, 1266381648), (24768, 1251656280), (25585, 1211687424), (25704, 1206077760), (25920, 1196027112), (26112, 1187232795), (26316, 1178029440), (26880, 1153311858), (27090, 1144371456), (27216, 1139073440), (27520, 1126490652), (27540, 1125672576), (27864, 1112583360), (28560, 1085469984), (28896, 1072848240), (28917, 1072069120), (29217, 1061061120), (29240, 1060226496), (29376, 1055318040), (30240, 1025166096), (30464, 1017628110), (30702, 1009739520), (30960, 1001325024), (31104, 996689260), (32130, 964862208), (32256, 961093215), (32508, 953642880), (32640, 949786236), (32895, 942423552), (33024, 938742210), (33048, 938060480), (34020, 911258752), (34272, 904558320), (34560, 897020334), (34830, 890066688), (35088, 883522080), (36120, 858278592), (36288, 854305080), (36720, 844254432), (37152, 834437520), (38080, 814102488), (38528, 804636180), (38556, 804051840), (38880, 797351408), (38956, 795795840), (39168, 791488530), (39474, 785352960), (40320, 768874572), (40635, 762914304), (40936, 757304640), (41280, 750993768), (41310, 750448384), (41472, 747516945), (41796, 741722240), (42840, 723646656), (43344, 715232160), (43520, 712339677), (43860, 706817664), (44064, 703545360), (45360, 683444064), (45696, 678418740), (46053, 673159680), (46440, 667550016), (46784, 662641560), (48160, 643708944), (48195, 643241472), (48384, 640728810), (48695, 636636672), (48762, 635761920), (48960, 633190824), (49536, 625828140), (51170, 605843712), (51408, 603038880), (51840, 598013556), (52245, 593377792), (52632, 589014720), (53760, 576655929), (54180, 572185728), (54432, 569536720), (55040, 563245326), (55080, 562836288), (55728, 556291680), (57120, 542734992), (57792, 536424120), (57834, 536034560), (58434, 530530560), (58480, 530113248), (58752, 527659020), (59211, 523568640), (60480, 512583048), (60928, 508814055), (61404, 504869760), (61920, 500662512), (62208, 498344630), (64260, 482431104), (65016, 476821440), (65280, 474893118), (65790, 471211776), (66048, 469371105), (66096, 469030240), (68040, 455629376), (68173, 454740480), (68544, 452279160), (69120, 448510167), (69660, 445033344), (70176, 441761040), (72240, 429139296), (72576, 427152540), (73143, 423841280), (73440, 422127216), (74304, 417218760), (76160, 407051244), (76755, 403895808), (77056, 402318090), (77112, 402025920), (77760, 398675704), (77912, 397897920), (78336, 395744265), (78948, 392676480), (80640, 384437286), (81270, 381457152), (81872, 378652320), (82560, 375496884), (82620, 375224192), (83592, 370861120), (85680, 361823328), (86688, 357616080), (87651, 353687040), (87720, 353408832), (88128, 351772680), (90720, 341722032), (91392, 339209370), (92106, 336579840), (92880, 333775008), (93568, 331320780), (96320, 321854472), (96390, 321620736), (96768, 320364405), (97390, 318318336), (97524, 317880960), (97920, 316595412), (98685, 314141184), (99072, 312914070), (102340, 302921856), (102816, 301519440), (103680, 299006778), (104490, 296688896), (105264, 294507360), (108360, 286092864), (108864, 284768360), (110080, 281622663), (110160, 281418144), (111456, 278145840), (114240, 271367496), (115584, 268212060), (115668, 268017280), (116868, 265265280), (116960, 265056624), (117504, 263829510), (118422, 261784320), (120960, 256291524), (121905, 254304768), (122808, 252434880), (123840, 250331256), (124416, 249172315), (128520, 241215552), (130032, 238410720), (130560, 237446559), (131580, 235605888), (132192, 234515120), (136080, 227814688), (136346, 227370240), (137088, 226139580), (138159, 224386560), (139320, 222516672), (140352, 220880520), (144480, 214569648), (144585, 214413824), (145152, 213576270), (146085, 212212224), (146286, 211920640), (146880, 211063608), (148608, 208609380), (152320, 203525622), (153510, 201947904), (154112, 201159045), (154224, 201012960), (155520, 199337852), (155824, 198948960), (157896, 196338240), (161280, 192218643), (162540, 190728576), (163744, 189326160), (165120, 187748442), (165240, 187612096), (165563, 187246080), (167184, 185430560), (171360, 180911664), (173376, 178808040), (175302, 176843520), (175440, 176704416), (176256, 175886340), (177633, 174522880), (181440, 170861016), (182784, 169604685), (184212, 168289920), (185760, 166887504), (187136, 165660390), (192640, 160927236), (192780, 160810368), (194780, 159159168), (195048, 158940480), (195840, 158297706), (197370, 157070592), (198144, 156457035), (204519, 151580160), (204680, 151460928), (205632, 150759720), (207360, 149503389), (208980, 148344448), (210528, 147253680), (216720, 143046432), (217728, 142384180), (220320, 140709072), (222912, 139072920), (228480, 135683748), (230265, 134631936), (231168, 134106030), (231336, 134008640), (233736, 132632640), (233920, 132528312), (235008, 131914755), (236844, 130892160), (241920, 128145762), (243810, 127152384), (245616, 126217440), (247680, 125165628), (257040, 120607776), (260064, 119205360), (262953, 117895680), (263160, 117802944), (264384, 117257560), (272160, 113907344), (272692, 113685120), (274176, 113069790), (276318, 112193280), (278640, 111258336), (280704, 110440260), (288960, 107284824), (289170, 107206912), (290304, 106788135), (292170, 106106112), (292572, 105960320), (293760, 105531804), (296055, 104713728), (297216, 104304690), (304640, 101762811), (307020, 100973952), (308448, 100506480), (311040, 99668926), (311648, 99474480), (315792, 98169120), (325080, 95364288), (327488, 94663080), (330240, 93874221), (330480, 93806048), (331126, 93623040), (334368, 92715280), (340865, 90948096), (342720, 90455832), (346752, 89404020), (350604, 88421760), (350880, 88352208), (352512, 87943170), (355266, 87261440), (362880, 85430508), (365715, 84768256), (368424, 84144960), (371520, 83443752), (374272, 82830195), (385280, 80463618), (385560, 80405184), (389560, 79579584), (390096, 79470240), (391680, 79148853), (394740, 78535296), (409038, 75790080), (409360, 75730464), (411264, 75379860), (414477, 74795520), (417960, 74172224), (418777, 74027520), (421056, 73626840), (433440, 71523216), (435456, 71192090), (438255, 70737408), (440640, 70354536), (445824, 69536460), (456960, 67841874), (460530, 67315968), (462336, 67053015), (462672, 67004320), (467472, 66316320), (467840, 66264156), (473688, 65446080), (483840, 64072881), (487620, 63576192), (491232, 63108720), (495360, 62582814), (496689, 62415360), (514080, 60303888), (520128, 59602680), (525906, 58947840), (526320, 58901472), (528768, 58628780), (544320, 56953672), (545384, 56842560), (548352, 56534895), (552636, 56096640), (557280, 55629168), (561408, 55220130), (577920, 53642412), (578340, 53603456), (584340, 53053056), (585144, 52980160), (587520, 52765902), (592110, 52356864), (594432, 52152345), (613557, 50526720), (614040, 50486976), (616896, 50253240), (622080, 49834463), (623296, 49737240), (631584, 49084560), (650160, 47682144), (654976, 47331540), (660960, 46903024), (662252, 46811520), (668736, 46357640), (681730, 45474048), (685440, 45227916), (690795, 44877312), (693504, 44702010), (701208, 44210880), (701760, 44176104), (705024, 43971585), (710532, 43630720), (725760, 42715254), (731430, 42384128), (736848, 42072480), (743040, 41721876), (770560, 40231809), (771120, 40202592), (779120, 39789792), (780192, 39735120), (788859, 39298560), (789480, 39267648), (818076, 37895040), (818720, 37865232), (822528, 37689930), (827815, 37449216), (828954, 37397760), (835920, 37086112), (837554, 37013760), (842112, 36813420), (866880, 35761608), (870912, 35596045), (876510, 35368704), (881280, 35177268), (888165, 34904576), (891648, 34768230), (913920, 33920937), (921060, 33657984), (925344, 33502160), (934944, 33158160), (935680, 33132078), (947376, 32723040), (975240, 31788096), (982464, 31554360), (990720, 31291407), (993378, 31207680), (1022595, 30316032), (1028160, 30151944), (1040256, 29801340), (1051812, 29473920), (1052640, 29450736), (1057536, 29314390), (1088640, 28476836), (1090768, 28421280), (1105272, 28048320), (1114560, 27814584), (1122816, 27610065), (1155840, 26821206), (1156680, 26801728), (1158941, 26749440), (1168680, 26526528), (1170288, 26490080), (1175040, 26382951), (1184220, 26178432), (1227114, 25263360), (1228080, 25243488), (1233792, 25126620), (1243431, 24931840), (1246592, 24868620), (1256331, 24675840), (1263168, 24542280), (1300320, 23841072), (1309952, 23665770), (1314765, 23579136), (1321920, 23451512), (1324504, 23405760), (1337472, 23178820), (1363460, 22737024), (1370880, 22613958), (1381590, 22438656), (1387008, 22351005), (1402416, 22105440), (1403520, 22088052), (1421064, 21815360), (1451520, 21357627), (1462860, 21192064), (1473696, 21036240), (1486080, 20860938), (1490067, 20805120), (1542240, 20101296), (1558240, 19894896), (1560384, 19867560), (1577718, 19649280), (1578960, 19633824), (1636152, 18947520), (1637440, 18932616), (1645056, 18844965), (1655630, 18724608), (1657908, 18698880), (1671840, 18543056), (1675108, 18506880), (1684224, 18406710), (1733760, 17880804), (1753020, 17684352), (1762560, 17588634), (1776330, 17452288), (1783296, 17384115), (1840671, 16842240), (1842120, 16828992), (1850688, 16751080), (1869888, 16579080), (1871360, 16566039), (1894752, 16361520), (1950480, 15894048), (1964928, 15777180), (1986756, 15603840), (2045190, 15158016), (2056320, 15075972), (2072385, 14959104), (2080512, 14900670), (2093885, 14805504), (2103624, 14736960), (2105280, 14725368), (2115072, 14657195), (2177280, 14238418), (2181536, 14210640), (2210544, 14024160), (2229120, 13907292), (2311680, 13410603), (2313360, 13400864), (2317882, 13374720), (2337360, 13263264), (2340576, 13245040), (2366577, 13099520), (2368440, 13089216), (2454228, 12631680), (2456160, 12621744), (2467584, 12563310), (2483445, 12483072), (2486862, 12465920), (2493184, 12434310), (2512662, 12337920), (2526336, 12271140), (2600640, 11920536), (2619904, 11832885), (2629530, 11789568), (2643840, 11725756), (2649008, 11702880), (2674944, 11589410), (2726920, 11368512), (2741760, 11306979), (2763180, 11219328), (2804832, 11052720), (2807040, 11044026), (2842128, 10907680), (2925720, 10596032), (2931439, 10575360), (2947392, 10518120), (2972160, 10430469), (2980134, 10402560), (3067785, 10105344), (3084480, 10050648), (3116480, 9947448), (3120768, 9933780), (3155436, 9824640), (3157920, 9816912), (3272304, 9473760), (3274880, 9466308), (3311260, 9362304), (3315816, 9349440), (3343680, 9271528), (3350216, 9253440), (3368448, 9203355), (3467520, 8940402), (3476823, 8916480), (3506040, 8842176), (3525120, 8794317), (3552660, 8726144), (3681342, 8421120), (3684240, 8414496), (3701376, 8375540), (3739776, 8289540), (3768993, 8225280), (3789504, 8180760), (3900960, 7947024), (3929856, 7888590), (3944295, 7859712), (3973512, 7801920), (4090380, 7579008), (4112640, 7537986), (4144770, 7479552), (4161024, 7450335), (4187770, 7402752), (4207248, 7368480), (4210560, 7362684), (4354560, 7119209), (4363072, 7105320), (4421088, 7012080), (4458240, 6953646), (4470201, 6935040), (4626720, 6700432), (4635764, 6687360), (4674720, 6631632), (4681152, 6622520), (4733154, 6549760), (4736880, 6544608), (4908456, 6315840), (4912320, 6310872), (4935168, 6281655), (4966890, 6241536), (4973724, 6232960), (4986368, 6217155), (5025324, 6168960), (5052672, 6135570), (5201280, 5960268), (5259060, 5894784), (5287680, 5862878), (5298016, 5851440), (5349888, 5794705), (5453840, 5684256), (5522013, 5614080), (5526360, 5609664)]