95359904640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{149}}^1$

素因数の和:245

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 148, 149, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 298, 308, 312, 315, 320, 330, 333, 336, 351, 352, 360, 364, 370, 378, 384, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 447, 448, 455, 462, 468, 480, 481, 495, 504, 518, 520, 528, 540, 546, 555, 560, 572, 576, 585, 592, 594, 596, 616, 624, 630, 640, 660, 666, 672, 693, 702, 704, 715, 720, 728, 740, 745, 756, 770, 777, 780, 792, 814, 819, 832, 840, 858, 864, 880, 888, 894, 896, 910, 924, 936, 945, 960, 962, 990, 999, 1001, 1008, 1036, 1040, 1043, 1056, 1080, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1184, 1188, 1192, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1332, 1341, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1480, 1485, 1490, 1512, 1540, 1554, 1560, 1584, 1628, 1638, 1639, 1664, 1665, 1680, 1716, 1728, 1755, 1760, 1776, 1788, 1820, 1848, 1872, 1890, 1920, 1924, 1937, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2086, 2112, 2145, 2160, 2184, 2220, 2235, 2240, 2288, 2310, 2331, 2340, 2368, 2376, 2384, 2405, 2442, 2457, 2464, 2496, 2520, 2574, 2590, 2640, 2664, 2682, 2688, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 2980, 3003, 3024, 3080, 3108, 3120, 3129, 3168, 3256, 3276, 3278, 3330, 3360, 3367, 3432, 3456, 3465, 3510, 3520, 3552, 3576, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3874, 3885, 3960, 3996, 4004, 4023, 4032, 4070, 4095, 4144, 4158, 4160, 4172, 4224, 4290, 4320, 4329, 4368, 4440, 4470, 4480, 4576, 4620, 4662, 4680, 4736, 4752, 4768, 4810, 4884, 4914, 4917, 4928, 4992, 4995, 5005, 5040, 5148, 5180, 5215, 5280, 5291, 5328, 5364, 5460, 5513, 5544, 5616, 5698, 5720, 5760, 5772, 5811, 5824, 5920, 5940, 5960, 6006, 6048, 6105, 6160, 6216, 6240, 6258, 6336, 6435, 6512, 6552, 6556, 6660, 6705, 6720, 6734, 6864, 6930, 6993, 7020, 7040, 7104, 7152, 7215, 7280, 7326, 7392, 7488, 7560, 7696, 7722, 7748, 7770, 7920, 7992, 8008, 8046, 8064, 8140, 8190, 8195, 8288, 8316, 8320, 8344, 8547, 8580, 8640, 8658, 8736, 8880, 8940, 9009, 9152, 9240, 9324, 9360, 9387, 9504, 9536, 9620, 9685, 9768, 9828, 9834, 9856, 9990, 10010, 10080, 10101, 10296, 10360, 10395, 10430, 10560, 10582, 10656, 10728, 10920, 10989, 11026, 11088, 11232, 11396, 11440, 11473, 11544, 11622, 11648, 11655, 11840, 11880, 11920, 12012, 12096, 12210, 12285, 12320, 12432, 12480, 12516, 12672, 12870, 12987, 13024, 13104, 13112, 13320, 13410, 13440, 13468, 13559, 13728, 13860, 13986, 14040, 14208, 14245, 14304, 14430, 14560, 14652, 14751, 14784, 14976, 15015, 15120, 15392, 15444, 15496, 15540, 15645, 15840, 15873, 15984, 16016, 16092, 16280, 16380, 16390, 16539, 16576, 16632, 16688, 16835, 17094, 17160, 17280, 17316, 17433, 17472, 17760, 17880, 18018, 18304, 18315, 18480, 18648, 18720, 18774, 19008, 19072, 19240, 19305, 19370, 19536, 19656, 19668, 19980, 20020, 20115, 20160, 20202, 20592, 20720, 20790, 20860, 21120, 21164, 21307, 21312, 21456, 21645, 21840, 21978, 22052, 22176, 22464, 22792, 22880, 22946, 23088, 23244, 23310, 23680, 23760, 23840, 24024, 24192, 24420, 24570, 24585, 24640, 24864, 24960, 25032, 25641, 25740, 25974, 26048, 26208, 26224, 26455, 26640, 26820, 26936, 27027, 27118, 27456, 27565, 27720, 27972, 28080, 28161, 28490, 28608, 28860, 29055, 29120, 29304, 29502, 29568, 30030, 30240, 30303, 30784, 30888, 30992, 31080, 31290, 31680, 31746, 31968, 32032, 32184, 32560, 32760, 32780, 33078, 33152, 33264, 33376, 33670, 34188, 34320, 34419, 34632, 34866, 34944, 34965, 35520, 35760, 36036, 36630, 36960, 37037, 37296, 37440, 37548, 38016, 38480, 38591, 38610, 38740, 39072, 39312, 39336, 39960, 40040, 40230, 40320, 40404, 40677, 41184, 41440, 41580, 41720, 42328, 42614, 42624, 42735, 42912, 43290, 43680, 43956, 44104, 44253, 44352, 44928, 45045, 45584, 45760, 45892, 46176, 46488, 46620, 46935, 47520, 47619, 47680, 48048, 48840, 49140, 49170, 49280, 49617, 49728, 50064, 50505, 51282, 51480, 51948, 52096, 52299, 52416, 52448, 52910, 53280, 53640, 53872, 54054, 54236, 54912, 54945, 55130, 55440, 55944, 56160, 56322, 56980, 57216, 57365, 57720, 58110, 58240, 58608, 59004, 60060, 60480, 60606, 60643, 61568, 61776, 61984, 62160, 62580, 63360, 63492, 63921, 63936, 64064, 64368, 64935, 65120, 65520, 65560, 66156, 66528, 66752, 67340, 67795, 68376, 68640, 68838, 69264, 69732, 69930, 71040, 71520, 71669, 72072, 73260, 73755, 73920, 74074, 74592, 74880, 75096, 76923, 76960, 77182, 77220, 77480, 78144, 78624, 78672, 79365, 79920, 80080, 80460, 80808, 81354, 82368, 82695, 82880, 83160, 83440, 84656, 85228, 85470, 85824, 86580, 87165, 87360, 87912, 88208, 88506, 88704, 90090, 90909, 91168, 91520, 91784, 92352, 92976, 93240, 93870, 95040, 95238, 95360, 96096, 97680, 98280, 98340, 99234, 99456, 100128, 101010, 102564, 102960, 103257, 103896, 104598, 104832, 104896, 105820, 106535, 106560, 107280, 107744, 108108, 108472, 109890, 110260, 110880, 111111, 111888, 112320, 112644, 113960, 114730, 115440, 115773, 116220, 117216, 118008, 120120, 120960, 121212, 121286, 122031, 123552, 123968, 124320, 125160, 126984, 127842, 127872, 128128, 128205, 128736, 129870, 130240, 131040, 131120, 132312, 133056, 133504, 134680, 135135, 135590, 136752, 137280, 137676, 138528, 139464, 139860, 140805, 142857, 143040, 143338, 144144, 146520, 147510, 147840, 148148, 148851, 149149, 149184, 150192, 151515, 153846, 153920, 154364, 154440, 154960, 156288, 157248, 157344, 158730, 159840, 160160, 160920, 161616, 162708, 164736, 165390, 165760, 166320, 166880, 169312, 170456, 170940, 171648, 172095, 173160, 174330, 174720, 175824, 176416, 177012, 180180, 181818, 181929, 182336, 183568, 184704, 185185, 185952, 186480, 187740, 190080, 190476, 191763, 192192, 192955, 195360, 196560, 196680, 198468, 200256, 202020, 203385, 205128, 205920, 206514, 207792, 209196, 209792, 211640, 213070, 213120, 214560, 215007, 215488, 216216, 216944, 219780, 220520, 221265, 221760, 222222, 223776, 224640, 225288, 227920, 229460, 230880, 231546, 232440, 234432, 236016, 238095, 240240, 242424, 242572, 244062, 247104, 247936, 248085, 248640, 250320, 253968, 255684, 256410, 257472, 259740, 260480, 261495, 262080, 262240, 264624, 266112, 269360, 270270, 271180, 273504, 274560, 275352, 277056, 278928, 279720, 281610, 285714, 286080, 286676, 288288, 293040, 295020, 296296, 297702, 298298, 298368, 300384, 303030, 303215, 307692, 307840, 308728, 308880, 309771, 309920, 314496, 314688, 317460, 319605, 319680, 320320, 321840, 323232, 325416, 330780, 332640, 333333, 333760, 338624, 340912, 341880, 344190, 346320, 347319, 348660, 351648, 352832, 354024, 358345, 360360, 363636, 363858, 364672, 366093, 367136, 370370, 371904, 372960, 375480, 380952, 383526, 384384, 384615, 385910, 390720, 393120, 393360, 396936, 400512, 404040, 406770, 410256, 411840, 413028, 415584, 418392, 423280, 424501, 426140, 429120, 430014, 430976, 432432, 433888, 439560, 441040, 442530, 443520, 444444, 447447, 447552, 450576, 454545, 455840, 458920, 461760, 463092, 464880, 468864, 472032, 476190, 480480, 484848, 485144, 488124, 494208, 496170, 497280, 500640, 501683, 507936, 511368, 512820, 514944, 516285, 519480, 522990, 524160, 524480, 529248, 538720, 540540, 542360, 545787, 547008, 550704, 554112, 555555, 557856, 559440, 563220, 571428, 573352, 575289, 576576, 578865, 586080, 590040, 592592, 595404, 596596, 600768, 606060, 606430, 610155, 615384, 617456, 617760, 619542, 619840, 629376, 634920, 639210, 639360, 640640, 643680, 645021, 646464, 650832, 661560, 665280, 666666, 667520, 677248, 681824, 683760, 688380, 692640, 694638, 697320, 703296, 705664, 708048, 714285, 716690, 720720, 727272, 727716, 732186, 734272, 740740, 743808, 744255, 745745, 745920, 750960, 761904, 767052, 769230, 771820, 781440, 786240, 786720, 788359, 793872, 808080, 813540, 820512, 823680, 826056, 831168, 836784, 846560, 849002, 852280, 858240, 860028, 864864, 867776, 879120, 882080, 885060, 888888, 894894, 895104, 901152, 909090, 909645, 911680, 917840, 923520, 926184, 929760, 944064, 952380, 958815, 960960, 969696, 970288, 976248, 992340, 999999, 1001280, 1003366, 1015872, 1022736, 1025640, 1032570, 1038960, 1041957, 1045980, 1048960, 1058496, 1075035, 1077440, 1081080, 1084720, 1091574, 1094016, 1101408, 1111110, 1115712, 1118880, 1126440, 1142856, 1146704, 1150578, 1153152, 1157730, 1172160, 1180080, 1185184, 1190808, 1193192, 1201536, 1212120, 1212860, 1220310, 1230768, 1234912, 1235520, 1239084, 1239680, 1269840, 1273503, 1278420, 1287360, 1290042, 1292928, 1301664, 1323120, 1330560, 1333332, 1342341, 1363648, 1367520, 1376760, 1385280, 1389276, 1394640, 1406592, 1416096, 1428570, 1433380, 1441440, 1454544, 1455432, 1464372, 1468544, 1481480, 1488510, 1491490, 1491840, 1501920, 1505049, 1523808, 1534104, 1538460, 1543640, 1548855, 1572480, 1573440, 1576718, 1587744, 1616160, 1627080, 1637361, 1641024, 1652112, 1662336, 1666665, 1673568, 1693120, 1698004, 1704560, 1720056, 1729728, 1735552, 1736595, 1758240, 1764160, 1770120, 1777776, 1789788, 1802304, 1818180, 1819290, 1823360, 1830465, 1835680, 1852368, 1859520, 1888128, 1904760, 1917630, 1921920, 1935063, 1939392, 1940576, 1952496, 1984680, 1999998, 2002560, 2006732, 2031744, 2045472, 2051280, 2065140, 2077920, 2083914, 2091960, 2116992, 2122505, 2150070, 2154880, 2162160, 2169440, 2183148, 2202816, 2222220, 2231424, 2237235, 2237760, 2252880, 2285712, 2293408, 2301156, 2315460, 2344320, 2360160, 2365077, 2370368, 2381616, 2386384, 2424240, 2425720, 2440620, 2461536, 2469824, 2471040, 2478168, 2508415, 2539680, 2547006, 2556840, 2574720, 2580084, 2603328, 2646240, 2666664, 2684682, 2727296, 2728935, 2735040, 2753520, 2770560, 2778552, 2789280, 2832192, 2857140, 2866760, 2876445, 2882880, 2909088, 2910864, 2928744, 2962960, 2977020, 2982980, 3003840, 3010098, 3047616, 3068208, 3076920, 3087280, 3097710, 3146880, 3153436, 3175488, 3225105, 3232320, 3254160, 3274722, 3282048, 3304224, 3333330, 3347136, 3386240, 3396008, 3409120, 3440112, 3459456, 3473190, 3516480, 3528320, 3540240, 3555552, 3579576, 3604608, 3636360, 3638580, 3660930, 3671360, 3704736, 3719040, 3809520, 3820509, 3835260, 3870126, 3878784, 3881152, 3904992, 3941795, 3969360, 3999996, 4013464, 4027023, 4090944, 4102560, 4130280, 4155840, 4167828, 4183920, 4245010, 4300140, 4324320, 4338880, 4366296, 4405632, 4444440, 4474470, 4475520, 4505760, 4515147, 4571424, 4586816, 4602312, 4630920, 4720320, 4730154, 4740736, 4763232, 4772768, 4848480, 4851440, 4881240, 4923072, 4939648, 4956336, 4999995, 5016830, 5079360, 5094012, 5113680, 5160168, 5206656, 5209785, 5292480, 5333328, 5369364, 5457870, 5470080, 5507040, 5518513, 5557104, 5578560, 5664384, 5714280, 5733520, 5752890, 5765760, 5818176, 5821728, 5857488, 5925920, 5954040, 5965960, 6007680, 6020196, 6095232, 6136416, 6153840, 6174560, 6195420, 6306872, 6350976, 6367515, 6450210, 6464640, 6508320, 6549444, 6608448, 6666660, 6694272, 6711705, 6792016, 6818240, 6880224, 6946380, 7032960, 7080480, 7095231, 7111104, 7159152, 7272720, 7277160, 7321860, 7342720, 7409472, 7525245, 7619040, 7641018, 7670520, 7740252, 7762304, 7809984, 7883590, 7938720, 7999992, 8026928, 8054046, 8181888, 8186805, 8205120, 8260560, 8311680, 8335656, 8367840, 8490020, 8600280, 8648640, 8677760, 8732592, 8888880, 8948940, 9011520, 9030294, 9142848, 9173632, 9204624, 9261840, 9440640, 9460308, 9526464, 9545536, 9675315, 9696960, 9702880, 9762480, 9846144, 9912672, 9999990, 10033660, 10158720, 10188024, 10227360, 10320336, 10419570, 10584960, 10666656, 10738728, 10915740, 11014080, 11037026, 11114208, 11157120, 11428560, 11461527, 11467040, 11505780, 11636352, 11643456, 11714976, 11825385, 11851840, 11908080, 11931920, 12040392, 12272832, 12307680, 12349120, 12390840, 12613744, 12735030, 12900420, 13016640, 13098888, 13216896, 13333320, 13423410, 13545441, 13584032, 13636480, 13760448, 13892760, 14160960, 14190462, 14222208, 14318304, 14545440, 14554320, 14643720, 14818944, 15050490, 15238080, 15282036, 15341040, 15480504, 15619968, 15767180, 15877440, 15999984, 16053856, 16108092, 16373610, 16410240, 16521120, 16555539, 16671312, 16735680, 16980040, 17200560, 17297280, 17465184, 17777760, 17897880, 18023040, 18060588, 18285696, 18409248, 18523680, 18920616, 19052928, 19091072, 19102545, 19350630, 19393920, 19405760, 19524960, 19825344, 19999980, 20067320, 20135115, 20376048, 20454720, 20640672, 20839140, 21285693, 21333312, 21477456, 21831480, 22028160, 22074052, 22228416, 22575735, 22857120, 22923054, 22934080, 23011560, 23286912, 23429952, 23650770, 23703680, 23816160, 23863840, 24080784, 24545664, 24615360, 24698240, 24781680, 25227488, 25470060, 25800840, 26033280, 26197776, 26666640, 26846820, 27090882, 27168064, 27520896, 27592565, 27785520, 28321920, 28380924, 28636608, 29090880, 29108640, 29287440, 30100980, 30476160, 30564072, 30682080, 30961008, 31534360, 31754880, 31999968, 32107712, 32216184, 32747220, 33042240, 33111078, 33342624, 33471360, 33960080, 34401120, 34930368, 35476155, 35555520, 35795760, 36121176, 36818496, 37047360, 37841232, 38205090, 38701260, 38811520, 39049920, 39650688, 39999960, 40134640, 40270230, 40752096, 40909440, 41281344, 41678280, 42571386, 42666624, 42954912, 43662960, 44148104, 44456832, 45151470, 45714240, 45846108, 45868160, 46023120, 46859904, 47301540, 47632320, 47727680, 48161568, 49230720, 49563360, 49666617, 50454976, 50940120, 51601680, 52395552, 53333280, 53693640, 54181764, 54336128, 55185130, 55571040, 56761848, 57273216, 57307635, 58181760, 58217280, 58574880, 60201960, 61128144, 61364160, 61922016, 63068720, 63999936, 64215424, 64432368, 65494440, 66084480, 66222156, 66685248, 67727205, 67920160, 68802240, 69860736, 70952310, 71111040, 71591520, 72242352, 73636992, 74094720, 75682464, 76410180, 77402520, 78099840, 79999920, 80269280, 80540460, 81504192, 82562688, 82777695, 83356560, 85142772, 85909824, 87325920, 88296208, 90302940, 91428480, 91692216, 92046240, 94603080, 95264640, 95455360, 96323136, 99126720, 99333234, 100909952, 101880240, 103203360, 104791104, 106428465, 106666560, 107387280, 108363528, 110370260, 111142080, 113523696, 114615270, 116434560, 117149760, 120403920, 122256288, 122728320, 123844032, 126137440, 127999872, 128864736, 130988880, 132444312, 133370496, 135454410, 135840320, 137604480, 141904620, 143183040, 144484704, 148999851, 151364928, 152820360, 154805040, 159999840, 160538560, 161080920, 163008384, 165555390, 166713120, 170285544, 171819648, 174651840, 176592416, 180605880, 183384432, 184092480, 189206160, 192646272, 198253440, 198666468, 203760480, 206406720, 209582208, 212856930, 213333120, 214774560, 216727056, 220740520, 222284160, 227047392, 229230540, 234299520, 240807840, 244512576, 247688064, 248333085, 252274880, 257729472, 261977760, 264888624, 270908820, 271680640, 283809240, 286366080, 288969408, 297999702, 302729856, 305640720, 309610080, 319999680, 321077120, 322161840, 331110780, 333426240, 340571088, 349303680, 353184832, 361211760, 366768864, 368184960, 378412320, 397332936, 407520960, 412813440, 425713860, 429549120, 433454112, 441481040, 454094784, 458461080, 481615680, 489025152, 496666170, 504549760, 515458944, 523955520, 529777248, 541817640, 567618480, 577938816, 595999404, 611281440, 619220160, 639999360, 644323680, 662221560, 666852480, 681142176, 706369664, 722423520, 733537728, 744999255, 756824640, 794665872, 815041920, 851427720, 859098240, 866908224, 882962080, 908189568, 916922160, 963231360, 993332340, 1047911040, 1059554496, 1083635280, 1135236960, 1191998808, 1222562880, 1238440320, 1288647360, 1324443120, 1362284352, 1444847040, 1467075456, 1489998510, 1513649280, 1589331744, 1702855440, 1733816448, 1765924160, 1833844320, 1986664680, 2119108992, 2167270560, 2270473920, 2383997616, 2445125760, 2577294720, 2648886240, 2724568704, 2889694080, 2979997020, 3178663488, 3405710880, 3531848320, 3667688640, 3973329360, 4334541120, 4540947840, 4767995232, 5297772480, 5959994040, 6357326976, 6811421760, 7335377280, 7946658720, 8669082240, 9535990464, 10595544960, 11919988080, 13622843520, 15893317440, 19071980928, 23839976160, 31786634880, 47679952320, 95359904640]

約数ペア:

[(1, 95359904640), (2, 47679952320), (3, 31786634880), (4, 23839976160), (5, 19071980928), (6, 15893317440), (7, 13622843520), (8, 11919988080), (9, 10595544960), (10, 9535990464), (11, 8669082240), (12, 7946658720), (13, 7335377280), (14, 6811421760), (15, 6357326976), (16, 5959994040), (18, 5297772480), (20, 4767995232), (21, 4540947840), (22, 4334541120), (24, 3973329360), (26, 3667688640), (27, 3531848320), (28, 3405710880), (30, 3178663488), (32, 2979997020), (33, 2889694080), (35, 2724568704), (36, 2648886240), (37, 2577294720), (39, 2445125760), (40, 2383997616), (42, 2270473920), (44, 2167270560), (45, 2119108992), (48, 1986664680), (52, 1833844320), (54, 1765924160), (55, 1733816448), (56, 1702855440), (60, 1589331744), (63, 1513649280), (64, 1489998510), (65, 1467075456), (66, 1444847040), (70, 1362284352), (72, 1324443120), (74, 1288647360), (77, 1238440320), (78, 1222562880), (80, 1191998808), (84, 1135236960), (88, 1083635280), (90, 1059554496), (91, 1047911040), (96, 993332340), (99, 963231360), (104, 916922160), (105, 908189568), (108, 882962080), (110, 866908224), (111, 859098240), (112, 851427720), (117, 815041920), (120, 794665872), (126, 756824640), (128, 744999255), (130, 733537728), (132, 722423520), (135, 706369664), (140, 681142176), (143, 666852480), (144, 662221560), (148, 644323680), (149, 639999360), (154, 619220160), (156, 611281440), (160, 595999404), (165, 577938816), (168, 567618480), (176, 541817640), (180, 529777248), (182, 523955520), (185, 515458944), (189, 504549760), (192, 496666170), (195, 489025152), (198, 481615680), (208, 458461080), (210, 454094784), (216, 441481040), (220, 433454112), (222, 429549120), (224, 425713860), (231, 412813440), (234, 407520960), (240, 397332936), (252, 378412320), (259, 368184960), (260, 366768864), (264, 361211760), (270, 353184832), (273, 349303680), (280, 340571088), (286, 333426240), (288, 331110780), (296, 322161840), (297, 321077120), (298, 319999680), (308, 309610080), (312, 305640720), (315, 302729856), (320, 297999702), (330, 288969408), (333, 286366080), (336, 283809240), (351, 271680640), (352, 270908820), (360, 264888624), (364, 261977760), (370, 257729472), (378, 252274880), (384, 248333085), (385, 247688064), (390, 244512576), (396, 240807840), (407, 234299520), (416, 229230540), (420, 227047392), (429, 222284160), (432, 220740520), (440, 216727056), (444, 214774560), (447, 213333120), (448, 212856930), (455, 209582208), (462, 206406720), (468, 203760480), (480, 198666468), (481, 198253440), (495, 192646272), (504, 189206160), (518, 184092480), (520, 183384432), (528, 180605880), (540, 176592416), (546, 174651840), (555, 171819648), (560, 170285544), (572, 166713120), (576, 165555390), (585, 163008384), (592, 161080920), (594, 160538560), (596, 159999840), (616, 154805040), (624, 152820360), (630, 151364928), (640, 148999851), (660, 144484704), (666, 143183040), (672, 141904620), (693, 137604480), (702, 135840320), (704, 135454410), (715, 133370496), (720, 132444312), (728, 130988880), (740, 128864736), (745, 127999872), (756, 126137440), (770, 123844032), (777, 122728320), (780, 122256288), (792, 120403920), (814, 117149760), (819, 116434560), (832, 114615270), (840, 113523696), (858, 111142080), (864, 110370260), (880, 108363528), (888, 107387280), (894, 106666560), (896, 106428465), (910, 104791104), (924, 103203360), (936, 101880240), (945, 100909952), (960, 99333234), (962, 99126720), (990, 96323136), (999, 95455360), (1001, 95264640), (1008, 94603080), (1036, 92046240), (1040, 91692216), (1043, 91428480), (1056, 90302940), (1080, 88296208), (1092, 87325920), (1110, 85909824), (1120, 85142772), (1144, 83356560), (1152, 82777695), (1155, 82562688), (1170, 81504192), (1184, 80540460), (1188, 80269280), (1192, 79999920), (1221, 78099840), (1232, 77402520), (1248, 76410180), (1260, 75682464), (1287, 74094720), (1295, 73636992), (1320, 72242352), (1332, 71591520), (1341, 71111040), (1344, 70952310), (1365, 69860736), (1386, 68802240), (1404, 67920160), (1408, 67727205), (1430, 66685248), (1440, 66222156), (1443, 66084480), (1456, 65494440), (1480, 64432368), (1485, 64215424), (1490, 63999936), (1512, 63068720), (1540, 61922016), (1554, 61364160), (1560, 61128144), (1584, 60201960), (1628, 58574880), (1638, 58217280), (1639, 58181760), (1664, 57307635), (1665, 57273216), (1680, 56761848), (1716, 55571040), (1728, 55185130), (1755, 54336128), (1760, 54181764), (1776, 53693640), (1788, 53333280), (1820, 52395552), (1848, 51601680), (1872, 50940120), (1890, 50454976), (1920, 49666617), (1924, 49563360), (1937, 49230720), (1980, 48161568), (1998, 47727680), (2002, 47632320), (2016, 47301540), (2035, 46859904), (2072, 46023120), (2079, 45868160), (2080, 45846108), (2086, 45714240), (2112, 45151470), (2145, 44456832), (2160, 44148104), (2184, 43662960), (2220, 42954912), (2235, 42666624), (2240, 42571386), (2288, 41678280), (2310, 41281344), (2331, 40909440), (2340, 40752096), (2368, 40270230), (2376, 40134640), (2384, 39999960), (2405, 39650688), (2442, 39049920), (2457, 38811520), (2464, 38701260), (2496, 38205090), (2520, 37841232), (2574, 37047360), (2590, 36818496), (2640, 36121176), (2664, 35795760), (2682, 35555520), (2688, 35476155), (2730, 34930368), (2772, 34401120), (2808, 33960080), (2849, 33471360), (2860, 33342624), (2880, 33111078), (2886, 33042240), (2912, 32747220), (2960, 32216184), (2970, 32107712), (2980, 31999968), (3003, 31754880), (3024, 31534360), (3080, 30961008), (3108, 30682080), (3120, 30564072), (3129, 30476160), (3168, 30100980), (3256, 29287440), (3276, 29108640), (3278, 29090880), (3330, 28636608), (3360, 28380924), (3367, 28321920), (3432, 27785520), (3456, 27592565), (3465, 27520896), (3510, 27168064), (3520, 27090882), (3552, 26846820), (3576, 26666640), (3640, 26197776), (3663, 26033280), (3696, 25800840), (3744, 25470060), (3780, 25227488), (3848, 24781680), (3861, 24698240), (3874, 24615360), (3885, 24545664), (3960, 24080784), (3996, 23863840), (4004, 23816160), (4023, 23703680), (4032, 23650770), (4070, 23429952), (4095, 23286912), (4144, 23011560), (4158, 22934080), (4160, 22923054), (4172, 22857120), (4224, 22575735), (4290, 22228416), (4320, 22074052), (4329, 22028160), (4368, 21831480), (4440, 21477456), (4470, 21333312), (4480, 21285693), (4576, 20839140), (4620, 20640672), (4662, 20454720), (4680, 20376048), (4736, 20135115), (4752, 20067320), (4768, 19999980), (4810, 19825344), (4884, 19524960), (4914, 19405760), (4917, 19393920), (4928, 19350630), (4992, 19102545), (4995, 19091072), (5005, 19052928), (5040, 18920616), (5148, 18523680), (5180, 18409248), (5215, 18285696), (5280, 18060588), (5291, 18023040), (5328, 17897880), (5364, 17777760), (5460, 17465184), (5513, 17297280), (5544, 17200560), (5616, 16980040), (5698, 16735680), (5720, 16671312), (5760, 16555539), (5772, 16521120), (5811, 16410240), (5824, 16373610), (5920, 16108092), (5940, 16053856), (5960, 15999984), (6006, 15877440), (6048, 15767180), (6105, 15619968), (6160, 15480504), (6216, 15341040), (6240, 15282036), (6258, 15238080), (6336, 15050490), (6435, 14818944), (6512, 14643720), (6552, 14554320), (6556, 14545440), (6660, 14318304), (6705, 14222208), (6720, 14190462), (6734, 14160960), (6864, 13892760), (6930, 13760448), (6993, 13636480), (7020, 13584032), (7040, 13545441), (7104, 13423410), (7152, 13333320), (7215, 13216896), (7280, 13098888), (7326, 13016640), (7392, 12900420), (7488, 12735030), (7560, 12613744), (7696, 12390840), (7722, 12349120), (7748, 12307680), (7770, 12272832), (7920, 12040392), (7992, 11931920), (8008, 11908080), (8046, 11851840), (8064, 11825385), (8140, 11714976), (8190, 11643456), (8195, 11636352), (8288, 11505780), (8316, 11467040), (8320, 11461527), (8344, 11428560), (8547, 11157120), (8580, 11114208), (8640, 11037026), (8658, 11014080), (8736, 10915740), (8880, 10738728), (8940, 10666656), (9009, 10584960), (9152, 10419570), (9240, 10320336), (9324, 10227360), (9360, 10188024), (9387, 10158720), (9504, 10033660), (9536, 9999990), (9620, 9912672), (9685, 9846144), (9768, 9762480), (9828, 9702880), (9834, 9696960), (9856, 9675315), (9990, 9545536), (10010, 9526464), (10080, 9460308), (10101, 9440640), (10296, 9261840), (10360, 9204624), (10395, 9173632), (10430, 9142848), (10560, 9030294), (10582, 9011520), (10656, 8948940), (10728, 8888880), (10920, 8732592), (10989, 8677760), (11026, 8648640), (11088, 8600280), (11232, 8490020), (11396, 8367840), (11440, 8335656), (11473, 8311680), (11544, 8260560), (11622, 8205120), (11648, 8186805), (11655, 8181888), (11840, 8054046), (11880, 8026928), (11920, 7999992), (12012, 7938720), (12096, 7883590), (12210, 7809984), (12285, 7762304), (12320, 7740252), (12432, 7670520), (12480, 7641018), (12516, 7619040), (12672, 7525245), (12870, 7409472), (12987, 7342720), (13024, 7321860), (13104, 7277160), (13112, 7272720), (13320, 7159152), (13410, 7111104), (13440, 7095231), (13468, 7080480), (13559, 7032960), (13728, 6946380), (13860, 6880224), (13986, 6818240), (14040, 6792016), (14208, 6711705), (14245, 6694272), (14304, 6666660), (14430, 6608448), (14560, 6549444), (14652, 6508320), (14751, 6464640), (14784, 6450210), (14976, 6367515), (15015, 6350976), (15120, 6306872), (15392, 6195420), (15444, 6174560), (15496, 6153840), (15540, 6136416), (15645, 6095232), (15840, 6020196), (15873, 6007680), (15984, 5965960), (16016, 5954040), (16092, 5925920), (16280, 5857488), (16380, 5821728), (16390, 5818176), (16539, 5765760), (16576, 5752890), (16632, 5733520), (16688, 5714280), (16835, 5664384), (17094, 5578560), (17160, 5557104), (17280, 5518513), (17316, 5507040), (17433, 5470080), (17472, 5457870), (17760, 5369364), (17880, 5333328), (18018, 5292480), (18304, 5209785), (18315, 5206656), (18480, 5160168), (18648, 5113680), (18720, 5094012), (18774, 5079360), (19008, 5016830), (19072, 4999995), (19240, 4956336), (19305, 4939648), (19370, 4923072), (19536, 4881240), (19656, 4851440), (19668, 4848480), (19980, 4772768), (20020, 4763232), (20115, 4740736), (20160, 4730154), (20202, 4720320), (20592, 4630920), (20720, 4602312), (20790, 4586816), (20860, 4571424), (21120, 4515147), (21164, 4505760), (21307, 4475520), (21312, 4474470), (21456, 4444440), (21645, 4405632), (21840, 4366296), (21978, 4338880), (22052, 4324320), (22176, 4300140), (22464, 4245010), (22792, 4183920), (22880, 4167828), (22946, 4155840), (23088, 4130280), (23244, 4102560), (23310, 4090944), (23680, 4027023), (23760, 4013464), (23840, 3999996), (24024, 3969360), (24192, 3941795), (24420, 3904992), (24570, 3881152), (24585, 3878784), (24640, 3870126), (24864, 3835260), (24960, 3820509), (25032, 3809520), (25641, 3719040), (25740, 3704736), (25974, 3671360), (26048, 3660930), (26208, 3638580), (26224, 3636360), (26455, 3604608), (26640, 3579576), (26820, 3555552), (26936, 3540240), (27027, 3528320), (27118, 3516480), (27456, 3473190), (27565, 3459456), (27720, 3440112), (27972, 3409120), (28080, 3396008), (28161, 3386240), (28490, 3347136), (28608, 3333330), (28860, 3304224), (29055, 3282048), (29120, 3274722), (29304, 3254160), (29502, 3232320), (29568, 3225105), (30030, 3175488), (30240, 3153436), (30303, 3146880), (30784, 3097710), (30888, 3087280), (30992, 3076920), (31080, 3068208), (31290, 3047616), (31680, 3010098), (31746, 3003840), (31968, 2982980), (32032, 2977020), (32184, 2962960), (32560, 2928744), (32760, 2910864), (32780, 2909088), (33078, 2882880), (33152, 2876445), (33264, 2866760), (33376, 2857140), (33670, 2832192), (34188, 2789280), (34320, 2778552), (34419, 2770560), (34632, 2753520), (34866, 2735040), (34944, 2728935), (34965, 2727296), (35520, 2684682), (35760, 2666664), (36036, 2646240), (36630, 2603328), (36960, 2580084), (37037, 2574720), (37296, 2556840), (37440, 2547006), (37548, 2539680), (38016, 2508415), (38480, 2478168), (38591, 2471040), (38610, 2469824), (38740, 2461536), (39072, 2440620), (39312, 2425720), (39336, 2424240), (39960, 2386384), (40040, 2381616), (40230, 2370368), (40320, 2365077), (40404, 2360160), (40677, 2344320), (41184, 2315460), (41440, 2301156), (41580, 2293408), (41720, 2285712), (42328, 2252880), (42614, 2237760), (42624, 2237235), (42735, 2231424), (42912, 2222220), (43290, 2202816), (43680, 2183148), (43956, 2169440), (44104, 2162160), (44253, 2154880), (44352, 2150070), (44928, 2122505), (45045, 2116992), (45584, 2091960), (45760, 2083914), (45892, 2077920), (46176, 2065140), (46488, 2051280), (46620, 2045472), (46935, 2031744), (47520, 2006732), (47619, 2002560), (47680, 1999998), (48048, 1984680), (48840, 1952496), (49140, 1940576), (49170, 1939392), (49280, 1935063), (49617, 1921920), (49728, 1917630), (50064, 1904760), (50505, 1888128), (51282, 1859520), (51480, 1852368), (51948, 1835680), (52096, 1830465), (52299, 1823360), (52416, 1819290), (52448, 1818180), (52910, 1802304), (53280, 1789788), (53640, 1777776), (53872, 1770120), (54054, 1764160), (54236, 1758240), (54912, 1736595), (54945, 1735552), (55130, 1729728), (55440, 1720056), (55944, 1704560), (56160, 1698004), (56322, 1693120), (56980, 1673568), (57216, 1666665), (57365, 1662336), (57720, 1652112), (58110, 1641024), (58240, 1637361), (58608, 1627080), (59004, 1616160), (60060, 1587744), (60480, 1576718), (60606, 1573440), (60643, 1572480), (61568, 1548855), (61776, 1543640), (61984, 1538460), (62160, 1534104), (62580, 1523808), (63360, 1505049), (63492, 1501920), (63921, 1491840), (63936, 1491490), (64064, 1488510), (64368, 1481480), (64935, 1468544), (65120, 1464372), (65520, 1455432), (65560, 1454544), (66156, 1441440), (66528, 1433380), (66752, 1428570), (67340, 1416096), (67795, 1406592), (68376, 1394640), (68640, 1389276), (68838, 1385280), (69264, 1376760), (69732, 1367520), (69930, 1363648), (71040, 1342341), (71520, 1333332), (71669, 1330560), (72072, 1323120), (73260, 1301664), (73755, 1292928), (73920, 1290042), (74074, 1287360), (74592, 1278420), (74880, 1273503), (75096, 1269840), (76923, 1239680), (76960, 1239084), (77182, 1235520), (77220, 1234912), (77480, 1230768), (78144, 1220310), (78624, 1212860), (78672, 1212120), (79365, 1201536), (79920, 1193192), (80080, 1190808), (80460, 1185184), (80808, 1180080), (81354, 1172160), (82368, 1157730), (82695, 1153152), (82880, 1150578), (83160, 1146704), (83440, 1142856), (84656, 1126440), (85228, 1118880), (85470, 1115712), (85824, 1111110), (86580, 1101408), (87165, 1094016), (87360, 1091574), (87912, 1084720), (88208, 1081080), (88506, 1077440), (88704, 1075035), (90090, 1058496), (90909, 1048960), (91168, 1045980), (91520, 1041957), (91784, 1038960), (92352, 1032570), (92976, 1025640), (93240, 1022736), (93870, 1015872), (95040, 1003366), (95238, 1001280), (95360, 999999), (96096, 992340), (97680, 976248), (98280, 970288), (98340, 969696), (99234, 960960), (99456, 958815), (100128, 952380), (101010, 944064), (102564, 929760), (102960, 926184), (103257, 923520), (103896, 917840), (104598, 911680), (104832, 909645), (104896, 909090), (105820, 901152), (106535, 895104), (106560, 894894), (107280, 888888), (107744, 885060), (108108, 882080), (108472, 879120), (109890, 867776), (110260, 864864), (110880, 860028), (111111, 858240), (111888, 852280), (112320, 849002), (112644, 846560), (113960, 836784), (114730, 831168), (115440, 826056), (115773, 823680), (116220, 820512), (117216, 813540), (118008, 808080), (120120, 793872), (120960, 788359), (121212, 786720), (121286, 786240), (122031, 781440), (123552, 771820), (123968, 769230), (124320, 767052), (125160, 761904), (126984, 750960), (127842, 745920), (127872, 745745), (128128, 744255), (128205, 743808), (128736, 740740), (129870, 734272), (130240, 732186), (131040, 727716), (131120, 727272), (132312, 720720), (133056, 716690), (133504, 714285), (134680, 708048), (135135, 705664), (135590, 703296), (136752, 697320), (137280, 694638), (137676, 692640), (138528, 688380), (139464, 683760), (139860, 681824), (140805, 677248), (142857, 667520), (143040, 666666), (143338, 665280), (144144, 661560), (146520, 650832), (147510, 646464), (147840, 645021), (148148, 643680), (148851, 640640), (149149, 639360), (149184, 639210), (150192, 634920), (151515, 629376), (153846, 619840), (153920, 619542), (154364, 617760), (154440, 617456), (154960, 615384), (156288, 610155), (157248, 606430), (157344, 606060), (158730, 600768), (159840, 596596), (160160, 595404), (160920, 592592), (161616, 590040), (162708, 586080), (164736, 578865), (165390, 576576), (165760, 575289), (166320, 573352), (166880, 571428), (169312, 563220), (170456, 559440), (170940, 557856), (171648, 555555), (172095, 554112), (173160, 550704), (174330, 547008), (174720, 545787), (175824, 542360), (176416, 540540), (177012, 538720), (180180, 529248), (181818, 524480), (181929, 524160), (182336, 522990), (183568, 519480), (184704, 516285), (185185, 514944), (185952, 512820), (186480, 511368), (187740, 507936), (190080, 501683), (190476, 500640), (191763, 497280), (192192, 496170), (192955, 494208), (195360, 488124), (196560, 485144), (196680, 484848), (198468, 480480), (200256, 476190), (202020, 472032), (203385, 468864), (205128, 464880), (205920, 463092), (206514, 461760), (207792, 458920), (209196, 455840), (209792, 454545), (211640, 450576), (213070, 447552), (213120, 447447), (214560, 444444), (215007, 443520), (215488, 442530), (216216, 441040), (216944, 439560), (219780, 433888), (220520, 432432), (221265, 430976), (221760, 430014), (222222, 429120), (223776, 426140), (224640, 424501), (225288, 423280), (227920, 418392), (229460, 415584), (230880, 413028), (231546, 411840), (232440, 410256), (234432, 406770), (236016, 404040), (238095, 400512), (240240, 396936), (242424, 393360), (242572, 393120), (244062, 390720), (247104, 385910), (247936, 384615), (248085, 384384), (248640, 383526), (250320, 380952), (253968, 375480), (255684, 372960), (256410, 371904), (257472, 370370), (259740, 367136), (260480, 366093), (261495, 364672), (262080, 363858), (262240, 363636), (264624, 360360), (266112, 358345), (269360, 354024), (270270, 352832), (271180, 351648), (273504, 348660), (274560, 347319), (275352, 346320), (277056, 344190), (278928, 341880), (279720, 340912), (281610, 338624), (285714, 333760), (286080, 333333), (286676, 332640), (288288, 330780), (293040, 325416), (295020, 323232), (296296, 321840), (297702, 320320), (298298, 319680), (298368, 319605), (300384, 317460), (303030, 314688), (303215, 314496), (307692, 309920), (307840, 309771), (308728, 308880)]