312028778880

素因数分解:

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

素因数の和:289

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 168, 173, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 346, 351, 360, 364, 370, 372, 378, 384, 390, 403, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 518, 519, 520, 540, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 666, 672, 692, 702, 720, 728, 740, 744, 756, 777, 780, 806, 819, 832, 837, 840, 864, 865, 868, 888, 896, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1036, 1038, 1040, 1080, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1209, 1211, 1240, 1248, 1260, 1295, 1302, 1332, 1344, 1365, 1384, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1554, 1557, 1560, 1612, 1638, 1664, 1665, 1674, 1680, 1728, 1730, 1736, 1755, 1776, 1820, 1860, 1872, 1890, 1920, 1924, 1953, 1984, 1998, 2015, 2016, 2072, 2076, 2080, 2160, 2170, 2184, 2220, 2232, 2240, 2249, 2294, 2331, 2340, 2368, 2405, 2418, 2422, 2457, 2480, 2496, 2520, 2590, 2595, 2604, 2664, 2688, 2730, 2768, 2790, 2808, 2821, 2880, 2886, 2912, 2960, 2976, 3024, 3108, 3114, 3120, 3224, 3255, 3276, 3330, 3348, 3360, 3367, 3441, 3456, 3460, 3472, 3510, 3552, 3627, 3633, 3640, 3720, 3744, 3780, 3848, 3885, 3906, 3968, 3996, 4030, 4032, 4095, 4144, 4152, 4160, 4185, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4498, 4588, 4662, 4671, 4680, 4736, 4810, 4836, 4844, 4914, 4960, 4992, 4995, 5040, 5180, 5190, 5208, 5328, 5363, 5460, 5536, 5580, 5616, 5642, 5735, 5760, 5772, 5824, 5859, 5920, 5952, 6045, 6048, 6055, 6216, 6228, 6240, 6401, 6448, 6510, 6552, 6660, 6696, 6720, 6734, 6747, 6882, 6920, 6944, 6993, 7020, 7104, 7215, 7254, 7266, 7280, 7440, 7488, 7560, 7696, 7770, 7785, 7812, 7992, 8029, 8060, 8064, 8190, 8288, 8304, 8320, 8370, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 8996, 9176, 9324, 9342, 9360, 9620, 9672, 9688, 9765, 9828, 9920, 9990, 10080, 10101, 10323, 10360, 10380, 10416, 10656, 10726, 10881, 10899, 10920, 11072, 11160, 11232, 11245, 11284, 11470, 11544, 11648, 11655, 11718, 11840, 11904, 12090, 12096, 12110, 12285, 12432, 12456, 12480, 12802, 12896, 12987, 13020, 13104, 13320, 13392, 13440, 13468, 13494, 13764, 13840, 13888, 13986, 14040, 14105, 14208, 14430, 14508, 14532, 14560, 14880, 14911, 14976, 15120, 15392, 15540, 15570, 15624, 15743, 15984, 16058, 16089, 16120, 16380, 16576, 16608, 16740, 16835, 16926, 17205, 17280, 17316, 17360, 17472, 17760, 17856, 17992, 18135, 18165, 18352, 18648, 18684, 18720, 19203, 19240, 19344, 19376, 19530, 19656, 19840, 19980, 20160, 20202, 20241, 20646, 20720, 20760, 20832, 21312, 21452, 21645, 21762, 21798, 21840, 22144, 22320, 22464, 22490, 22568, 22940, 23088, 23310, 23355, 23436, 23680, 24087, 24180, 24192, 24220, 24570, 24864, 24912, 24960, 25389, 25604, 25792, 25974, 26040, 26208, 26640, 26784, 26815, 26936, 26988, 27528, 27680, 27776, 27972, 28080, 28210, 28860, 29016, 29064, 29120, 29295, 29760, 29822, 30240, 30303, 30784, 30969, 31080, 31140, 31248, 31486, 31968, 32005, 32116, 32178, 32240, 32697, 32760, 33152, 33216, 33480, 33670, 33735, 33852, 34410, 34632, 34720, 34944, 34965, 35520, 35712, 35984, 36270, 36330, 36704, 37296, 37368, 37440, 37541, 38406, 38480, 38688, 38752, 39060, 39312, 39960, 40145, 40320, 40404, 40482, 41292, 41440, 41520, 41664, 42315, 42624, 42904, 43290, 43524, 43596, 43680, 44640, 44733, 44807, 44928, 44980, 45136, 45880, 46176, 46620, 46710, 46872, 47229, 48174, 48267, 48360, 48440, 49140, 49728, 49824, 50505, 50778, 51208, 51584, 51615, 51948, 52080, 52416, 53280, 53568, 53630, 53872, 53976, 54405, 54495, 55056, 55360, 55944, 56160, 56420, 57609, 57720, 58032, 58128, 58240, 58590, 59520, 59644, 60480, 60606, 60723, 61568, 61938, 62160, 62280, 62496, 62972, 63936, 64010, 64232, 64356, 64480, 64935, 65394, 65520, 66432, 66960, 67340, 67470, 67704, 68820, 69264, 69440, 69719, 69930, 71040, 71968, 72261, 72540, 72660, 73408, 74555, 74592, 74736, 74880, 75082, 76167, 76812, 76960, 77376, 77504, 78120, 78624, 78715, 79920, 80290, 80445, 80808, 80964, 82584, 82880, 83040, 83213, 83328, 84630, 85808, 86580, 87048, 87192, 87360, 89280, 89466, 89614, 89960, 90272, 90909, 91760, 92352, 93240, 93420, 93744, 94458, 96015, 96348, 96534, 96720, 96880, 98280, 99456, 99648, 101010, 101205, 101556, 102416, 103230, 103896, 104160, 104377, 104832, 106560, 107136, 107260, 107744, 107952, 108810, 108990, 110112, 110720, 111888, 112320, 112623, 112840, 115218, 115440, 116064, 116256, 117180, 119288, 120435, 120960, 121212, 121446, 123876, 124320, 124560, 124992, 125944, 126945, 127872, 128020, 128464, 128712, 128960, 129870, 130788, 131040, 133920, 134199, 134421, 134680, 134940, 135408, 137640, 138528, 138880, 139438, 139860, 141687, 143936, 144522, 144801, 145080, 145320, 146816, 149110, 149184, 149472, 150164, 151515, 152334, 153624, 153920, 154752, 154845, 155008, 156240, 157248, 157430, 159840, 160580, 160890, 161616, 161928, 163485, 165168, 165760, 166080, 166426, 169260, 171616, 172827, 173160, 174096, 174384, 174720, 178560, 178932, 179228, 179920, 180544, 181818, 183520, 184704, 186480, 186840, 187488, 187705, 188916, 192030, 192696, 193068, 193440, 193760, 196560, 198431, 199296, 202020, 202410, 203112, 204832, 206460, 207792, 208320, 208754, 209157, 213120, 214520, 215488, 215904, 216783, 217620, 217980, 220224, 223665, 223776, 224035, 224640, 225246, 225680, 230436, 230880, 232128, 232512, 234360, 236145, 238576, 240870, 241335, 242424, 242892, 247752, 248640, 249120, 249639, 249984, 251888, 253890, 256040, 256928, 257424, 257920, 259740, 261576, 262080, 267840, 268398, 268842, 269360, 269880, 270816, 275280, 277056, 278876, 279720, 283374, 287872, 288045, 289044, 289602, 290160, 290640, 298220, 298368, 298944, 300328, 303030, 303615, 304668, 307248, 307840, 309690, 312480, 313131, 314496, 314860, 319680, 321160, 321780, 323232, 323856, 326970, 330336, 332160, 332852, 337869, 338520, 343232, 345654, 346320, 348192, 348595, 348768, 357864, 358456, 359840, 361088, 361305, 363636, 367040, 372960, 373680, 374976, 375410, 377832, 380835, 384060, 385392, 386136, 386880, 387520, 393120, 396862, 402597, 403263, 404040, 404820, 406224, 409664, 412920, 415584, 416065, 416640, 417508, 418314, 425061, 429040, 430976, 431808, 433566, 435240, 435960, 440448, 447330, 447552, 448070, 450492, 451360, 454545, 460872, 461760, 464256, 465024, 468720, 472290, 477152, 481740, 482670, 484848, 485784, 488033, 495504, 497280, 498240, 499278, 503776, 507780, 512080, 513856, 514848, 519480, 521885, 523152, 524160, 535680, 536796, 537684, 538720, 539760, 541632, 550560, 554112, 557752, 559440, 563115, 566748, 576090, 578088, 579204, 580320, 581280, 582491, 595293, 596440, 597888, 600656, 606060, 607230, 609336, 614496, 619380, 624960, 626262, 627471, 629720, 639360, 642320, 643560, 646464, 647712, 653940, 660672, 665704, 670995, 672105, 675738, 677040, 686464, 691308, 692640, 696384, 697190, 697536, 708435, 715728, 716912, 719680, 722610, 724005, 727272, 734080, 745920, 747360, 748917, 749952, 750820, 755664, 761670, 768120, 770784, 772272, 773760, 775040, 786240, 793724, 805194, 806526, 808080, 809640, 812448, 819328, 825840, 831168, 832130, 835016, 836628, 850122, 858080, 863616, 864135, 867132, 870480, 871920, 894660, 895104, 896140, 900984, 902720, 909090, 921744, 923520, 937440, 939393, 944580, 954304, 963480, 965340, 969696, 971568, 976066, 991008, 992155, 996480, 998556, 1007552, 1013607, 1015560, 1024160, 1027712, 1029696, 1038960, 1043770, 1045785, 1046304, 1073592, 1075368, 1077440, 1079520, 1083264, 1083915, 1101120, 1115504, 1118880, 1126230, 1133496, 1152180, 1156176, 1158408, 1160640, 1162560, 1164982, 1190586, 1192880, 1201312, 1209789, 1212120, 1214460, 1218672, 1228992, 1238760, 1248195, 1249920, 1252524, 1254942, 1259440, 1284640, 1287120, 1292928, 1295424, 1307880, 1321344, 1331408, 1341990, 1344210, 1351476, 1354080, 1382616, 1385280, 1389017, 1392768, 1394380, 1395072, 1416870, 1431456, 1433824, 1439360, 1445220, 1448010, 1454544, 1464099, 1491840, 1494720, 1497834, 1501640, 1511328, 1523340, 1536240, 1541568, 1544544, 1565655, 1572480, 1587448, 1610388, 1613052, 1616160, 1619280, 1624896, 1651680, 1662336, 1664260, 1670032, 1673256, 1689345, 1700244, 1716160, 1728270, 1734264, 1740960, 1743840, 1747473, 1785879, 1789320, 1792280, 1801968, 1805440, 1818180, 1843488, 1874880, 1878786, 1882413, 1889160, 1908608, 1926960, 1930680, 1939392, 1943136, 1952132, 1982016, 1984310, 1997112, 2012985, 2015104, 2016315, 2027214, 2031120, 2048320, 2059392, 2077920, 2087540, 2091570, 2092608, 2125305, 2147184, 2150736, 2154880, 2159040, 2167830, 2202240, 2231008, 2237760, 2246751, 2252460, 2266992, 2304360, 2312352, 2316816, 2321280, 2325120, 2329964, 2381172, 2385760, 2402624, 2419578, 2424240, 2428920, 2437344, 2440165, 2457984, 2477520, 2496390, 2505048, 2509884, 2518880, 2569280, 2574240, 2579603, 2590848, 2615760, 2662816, 2683980, 2688420, 2702952, 2708160, 2765232, 2770560, 2778034, 2788760, 2818179, 2833740, 2862912, 2867648, 2890440, 2896020, 2909088, 2912455, 2928198, 2976465, 2989440, 2995668, 3003280, 3022656, 3046680, 3072480, 3083136, 3089088, 3131310, 3137355, 3174896, 3220776, 3226104, 3232320, 3238560, 3249792, 3303360, 3328520, 3340064, 3346512, 3378690, 3400488, 3432320, 3456540, 3468528, 3481920, 3487680, 3494946, 3571758, 3578640, 3584560, 3603936, 3636360, 3686976, 3744585, 3749760, 3757572, 3764826, 3778320, 3853920, 3861360, 3878784, 3886272, 3904264, 3964032, 3968620, 3994224, 4025970, 4032630, 4054428, 4062240, 4096640, 4155840, 4167051, 4175080, 4183140, 4185216, 4250610, 4294368, 4301472, 4318080, 4335660, 4392297, 4462016, 4475520, 4493502, 4504920, 4533984, 4608720, 4624704, 4633632, 4659928, 4696965, 4762344, 4771520, 4805248, 4839156, 4848480, 4857840, 4874688, 4880330, 4955040, 4992780, 5010096, 5019768, 5037760, 5068035, 5138560, 5148480, 5159206, 5231520, 5242419, 5325632, 5357637, 5367960, 5376840, 5405904, 5416320, 5530464, 5556068, 5577520, 5636358, 5667480, 5725824, 5735296, 5780880, 5792040, 5818176, 5824910, 5856396, 5952930, 5991336, 6006560, 6045312, 6048945, 6093360, 6144960, 6178176, 6262620, 6274710, 6349792, 6441552, 6452208, 6464640, 6477120, 6606720, 6657040, 6680128, 6693024, 6757380, 6800976, 6913080, 6937056, 6945085, 6963840, 6975360, 6989892, 7143516, 7157280, 7169120, 7207872, 7272720, 7320495, 7373952, 7489170, 7515144, 7529652, 7556640, 7707840, 7722720, 7738809, 7772544, 7808528, 7937240, 7988448, 8051940, 8065260, 8108856, 8124480, 8311680, 8334102, 8350160, 8366280, 8501220, 8588736, 8602944, 8671320, 8737365, 8784594, 8924032, 8929395, 8987004, 9009840, 9067968, 9217440, 9249408, 9267264, 9319856, 9393930, 9412065, 9524688, 9543040, 9678312, 9696960, 9715680, 9749376, 9760660, 9910080, 9985560, 10020192, 10039536, 10075520, 10136070, 10296960, 10318412, 10463040, 10484838, 10651264, 10715274, 10735920, 10753680, 10811808, 11060928, 11112136, 11155040, 11233755, 11272716, 11334960, 11561760, 11584080, 11636352, 11649820, 11712792, 11905860, 11982672, 12013120, 12097890, 12186720, 12289920, 12501153, 12525240, 12549420, 12699584, 12883104, 12898015, 12904416, 12954240, 13176891, 13314080, 13360256, 13386048, 13514760, 13601952, 13826160, 13874112, 13890170, 13979784, 14090895, 14287032, 14314560, 14338240, 14415744, 14545440, 14640990, 14978340, 15030288, 15059304, 15113280, 15415680, 15445440, 15477618, 15617056, 15727257, 15874480, 15976896, 16103880, 16130520, 16217712, 16248960, 16668204, 16700320, 16732560, 17002440, 17177472, 17205888, 17342640, 17474730, 17569188, 17858790, 17974008, 18019680, 18057221, 18135936, 18434880, 18534528, 18639712, 18787860, 18824130, 19049376, 19356624, 19393920, 19431360, 19521320, 19820160, 19971120, 20040384, 20079072, 20272140, 20636824, 20835255, 20926080, 20969676, 21430548, 21471840, 21507360, 21623616, 21961485, 22121856, 22224272, 22310080, 22467510, 22545432, 22669920, 23123520, 23168160, 23216427, 23299640, 23425584, 23811720, 23965344, 24026240, 24195780, 24373440, 25002306, 25050480, 25098840, 25399168, 25766208, 25796030, 25808832, 26212095, 26353782, 26628160, 26772096, 26788185, 27029520, 27203904, 27652320, 27748224, 27780340, 27959568, 28181790, 28574064, 28629120, 28676480, 29090880, 29281980, 29956680, 30060576, 30118608, 30226560, 30890880, 30955236, 31234112, 31454514, 31748960, 31953792, 32207760, 32261040, 32435424, 33336408, 33400640, 33465120, 34004880, 34685280, 34949460, 35138376, 35717580, 35948016, 36039360, 36114442, 36869760, 37279424, 37503459, 37575720, 37648260, 38098752, 38694045, 38713248, 38862720, 39042640, 39942240, 40080768, 40158144, 40544280, 41273648, 41670510, 41939352, 42861096, 42943680, 43014720, 43247232, 43922970, 44448544, 44620160, 44935020, 45090864, 45339840, 46247040, 46336320, 46432854, 46599280, 46851168, 47623440, 47930688, 48391560, 48746880, 50004612, 50100960, 50197680, 51532416, 51592060, 51617664, 52424190, 52707564, 53256320, 53576370, 54059040, 54171663, 54407808, 55304640, 55560680, 55919136, 56363580, 57148128, 58181760, 58563960, 59913360, 60121152, 60237216, 61910472, 62468224, 62505765, 62909028, 63497920, 64415520, 64522080, 64870848, 65884455, 66672816, 66801280, 66930240, 68009760, 69370560, 69649281, 69898920, 70276752, 71435160, 71896032, 72078720, 72228884, 74558848, 75006918, 75151440, 75296520, 76197504, 77388090, 77426496, 78085280, 78636285, 79884480, 80316288, 81088560, 82547296, 83341020, 83878704, 85722192, 85887360, 86029440, 87845940, 88897088, 89870040, 90181728, 90286105, 90679680, 92672640, 92865708, 93198560, 93702336, 95246880, 95861376, 96783120, 100009224, 100201920, 100395360, 103184120, 104848380, 105415128, 107152740, 108118080, 108343326, 110609280, 111121360, 111838272, 112727160, 114296256, 116082135, 117127920, 119826720, 120242304, 120474432, 123820944, 125011530, 125818056, 126995840, 128831040, 129044160, 129741696, 131768910, 133345632, 133860480, 136019520, 138741120, 139298562, 139797840, 140553504, 142870320, 143792064, 144457768, 150013836, 150302880, 150593040, 154776180, 154852992, 156170560, 157272570, 159768960, 162177120, 162514989, 165094592, 166682040, 167757408, 171444384, 175691880, 177794176, 179740080, 180363456, 180572210, 185731416, 186397120, 187404672, 187517295, 190493760, 193566240, 200018448, 200403840, 200790720, 206368240, 209696760, 210830256, 214305480, 216236160, 216686652, 222242720, 223676544, 225454320, 228592512, 232164270, 234255840, 239653440, 240948864, 247641888, 250023060, 251636112, 257662080, 258088320, 263537820, 266691264, 270858315, 272039040, 278597124, 279595680, 281107008, 285740640, 287584128, 288915536, 300027672, 300605760, 301186080, 309552360, 312341120, 314545140, 324354240, 325029978, 330189184, 333364080, 335514816, 342888768, 348246405, 351383760, 359480160, 360726912, 361144420, 371462832, 372794240, 375034590, 380987520, 387132480, 400036896, 401581440, 412736480, 419393520, 421660512, 428610960, 433373304, 444485440, 450908640, 464328540, 468511680, 479306880, 487544967, 495283776, 500046120, 503272224, 527075640, 533382528, 541716630, 557194248, 559191360, 562214016, 571481280, 577831072, 600055344, 601211520, 602372160, 619104720, 629090280, 648708480, 650059956, 666728160, 671029632, 685777536, 696492810, 702767520, 718960320, 722288840, 742925664, 750069180, 774264960, 800073792, 812574945, 825472960, 838787040, 843321024, 857221920, 866746608, 888970880, 901817280, 928657080, 937023360, 975089934, 990567552, 1000092240, 1006544448, 1054151280, 1083433260, 1114388496, 1118382720, 1142962560, 1155662144, 1200110688, 1204744320, 1238209440, 1258180560, 1300119912, 1333456320, 1392985620, 1405535040, 1437920640, 1444577680, 1485851328, 1500138360, 1600147584, 1625149890, 1650945920, 1677574080, 1686642048, 1714443840, 1733493216, 1803634560, 1857314160, 1950179868, 2000184480, 2013088896, 2108302560, 2166866520, 2228776992, 2311324288, 2400221376, 2437724835, 2476418880, 2516361120, 2600239824, 2666912640, 2785971240, 2811070080, 2889155360, 2971702656, 3000276720, 3250299780, 3355148160, 3428887680, 3466986432, 3714628320, 3900359736, 4000368960, 4216605120, 4333733040, 4457553984, 4800442752, 4875449670, 4952837760, 5032722240, 5200479648, 5571942480, 5778310720, 6000553440, 6500599560, 6933972864, 7429256640, 7800719472, 8000737920, 8433210240, 8667466080, 8915107968, 9750899340, 10065444480, 10400959296, 11143884960, 11556621440, 12001106880, 13001199120, 14858513280, 15601438944, 17334932160, 19501798680, 20801918592, 22287769920, 24002213760, 26002398240, 31202877888, 34669864320, 39003597360, 44575539840, 52004796480, 62405755776, 78007194720, 104009592960, 156014389440, 312028778880]

約数ペア:

[(1, 312028778880), (2, 156014389440), (3, 104009592960), (4, 78007194720), (5, 62405755776), (6, 52004796480), (7, 44575539840), (8, 39003597360), (9, 34669864320), (10, 31202877888), (12, 26002398240), (13, 24002213760), (14, 22287769920), (15, 20801918592), (16, 19501798680), (18, 17334932160), (20, 15601438944), (21, 14858513280), (24, 13001199120), (26, 12001106880), (27, 11556621440), (28, 11143884960), (30, 10400959296), (31, 10065444480), (32, 9750899340), (35, 8915107968), (36, 8667466080), (37, 8433210240), (39, 8000737920), (40, 7800719472), (42, 7429256640), (45, 6933972864), (48, 6500599560), (52, 6000553440), (54, 5778310720), (56, 5571942480), (60, 5200479648), (62, 5032722240), (63, 4952837760), (64, 4875449670), (65, 4800442752), (70, 4457553984), (72, 4333733040), (74, 4216605120), (78, 4000368960), (80, 3900359736), (84, 3714628320), (90, 3466986432), (91, 3428887680), (93, 3355148160), (96, 3250299780), (104, 3000276720), (105, 2971702656), (108, 2889155360), (111, 2811070080), (112, 2785971240), (117, 2666912640), (120, 2600239824), (124, 2516361120), (126, 2476418880), (128, 2437724835), (130, 2400221376), (135, 2311324288), (140, 2228776992), (144, 2166866520), (148, 2108302560), (155, 2013088896), (156, 2000184480), (160, 1950179868), (168, 1857314160), (173, 1803634560), (180, 1733493216), (182, 1714443840), (185, 1686642048), (186, 1677574080), (189, 1650945920), (192, 1625149890), (195, 1600147584), (208, 1500138360), (210, 1485851328), (216, 1444577680), (217, 1437920640), (222, 1405535040), (224, 1392985620), (234, 1333456320), (240, 1300119912), (248, 1258180560), (252, 1238209440), (259, 1204744320), (260, 1200110688), (270, 1155662144), (273, 1142962560), (279, 1118382720), (280, 1114388496), (288, 1083433260), (296, 1054151280), (310, 1006544448), (312, 1000092240), (315, 990567552), (320, 975089934), (333, 937023360), (336, 928657080), (346, 901817280), (351, 888970880), (360, 866746608), (364, 857221920), (370, 843321024), (372, 838787040), (378, 825472960), (384, 812574945), (390, 800073792), (403, 774264960), (416, 750069180), (420, 742925664), (432, 722288840), (434, 718960320), (444, 702767520), (448, 696492810), (455, 685777536), (465, 671029632), (468, 666728160), (480, 650059956), (481, 648708480), (496, 629090280), (504, 619104720), (518, 602372160), (519, 601211520), (520, 600055344), (540, 577831072), (546, 571481280), (555, 562214016), (558, 559191360), (560, 557194248), (576, 541716630), (585, 533382528), (592, 527075640), (620, 503272224), (624, 500046120), (630, 495283776), (640, 487544967), (651, 479306880), (666, 468511680), (672, 464328540), (692, 450908640), (702, 444485440), (720, 433373304), (728, 428610960), (740, 421660512), (744, 419393520), (756, 412736480), (777, 401581440), (780, 400036896), (806, 387132480), (819, 380987520), (832, 375034590), (837, 372794240), (840, 371462832), (864, 361144420), (865, 360726912), (868, 359480160), (888, 351383760), (896, 348246405), (910, 342888768), (930, 335514816), (936, 333364080), (945, 330189184), (960, 325029978), (962, 324354240), (992, 314545140), (999, 312341120), (1008, 309552360), (1036, 301186080), (1038, 300605760), (1040, 300027672), (1080, 288915536), (1085, 287584128), (1092, 285740640), (1110, 281107008), (1116, 279595680), (1120, 278597124), (1147, 272039040), (1152, 270858315), (1170, 266691264), (1184, 263537820), (1209, 258088320), (1211, 257662080), (1240, 251636112), (1248, 250023060), (1260, 247641888), (1295, 240948864), (1302, 239653440), (1332, 234255840), (1344, 232164270), (1365, 228592512), (1384, 225454320), (1395, 223676544), (1404, 222242720), (1440, 216686652), (1443, 216236160), (1456, 214305480), (1480, 210830256), (1488, 209696760), (1512, 206368240), (1554, 200790720), (1557, 200403840), (1560, 200018448), (1612, 193566240), (1638, 190493760), (1664, 187517295), (1665, 187404672), (1674, 186397120), (1680, 185731416), (1728, 180572210), (1730, 180363456), (1736, 179740080), (1755, 177794176), (1776, 175691880), (1820, 171444384), (1860, 167757408), (1872, 166682040), (1890, 165094592), (1920, 162514989), (1924, 162177120), (1953, 159768960), (1984, 157272570), (1998, 156170560), (2015, 154852992), (2016, 154776180), (2072, 150593040), (2076, 150302880), (2080, 150013836), (2160, 144457768), (2170, 143792064), (2184, 142870320), (2220, 140553504), (2232, 139797840), (2240, 139298562), (2249, 138741120), (2294, 136019520), (2331, 133860480), (2340, 133345632), (2368, 131768910), (2405, 129741696), (2418, 129044160), (2422, 128831040), (2457, 126995840), (2480, 125818056), (2496, 125011530), (2520, 123820944), (2590, 120474432), (2595, 120242304), (2604, 119826720), (2664, 117127920), (2688, 116082135), (2730, 114296256), (2768, 112727160), (2790, 111838272), (2808, 111121360), (2821, 110609280), (2880, 108343326), (2886, 108118080), (2912, 107152740), (2960, 105415128), (2976, 104848380), (3024, 103184120), (3108, 100395360), (3114, 100201920), (3120, 100009224), (3224, 96783120), (3255, 95861376), (3276, 95246880), (3330, 93702336), (3348, 93198560), (3360, 92865708), (3367, 92672640), (3441, 90679680), (3456, 90286105), (3460, 90181728), (3472, 89870040), (3510, 88897088), (3552, 87845940), (3627, 86029440), (3633, 85887360), (3640, 85722192), (3720, 83878704), (3744, 83341020), (3780, 82547296), (3848, 81088560), (3885, 80316288), (3906, 79884480), (3968, 78636285), (3996, 78085280), (4030, 77426496), (4032, 77388090), (4095, 76197504), (4144, 75296520), (4152, 75151440), (4160, 75006918), (4185, 74558848), (4320, 72228884), (4329, 72078720), (4340, 71896032), (4368, 71435160), (4440, 70276752), (4464, 69898920), (4480, 69649281), (4498, 69370560), (4588, 68009760), (4662, 66930240), (4671, 66801280), (4680, 66672816), (4736, 65884455), (4810, 64870848), (4836, 64522080), (4844, 64415520), (4914, 63497920), (4960, 62909028), (4992, 62505765), (4995, 62468224), (5040, 61910472), (5180, 60237216), (5190, 60121152), (5208, 59913360), (5328, 58563960), (5363, 58181760), (5460, 57148128), (5536, 56363580), (5580, 55919136), (5616, 55560680), (5642, 55304640), (5735, 54407808), (5760, 54171663), (5772, 54059040), (5824, 53576370), (5859, 53256320), (5920, 52707564), (5952, 52424190), (6045, 51617664), (6048, 51592060), (6055, 51532416), (6216, 50197680), (6228, 50100960), (6240, 50004612), (6401, 48746880), (6448, 48391560), (6510, 47930688), (6552, 47623440), (6660, 46851168), (6696, 46599280), (6720, 46432854), (6734, 46336320), (6747, 46247040), (6882, 45339840), (6920, 45090864), (6944, 44935020), (6993, 44620160), (7020, 44448544), (7104, 43922970), (7215, 43247232), (7254, 43014720), (7266, 42943680), (7280, 42861096), (7440, 41939352), (7488, 41670510), (7560, 41273648), (7696, 40544280), (7770, 40158144), (7785, 40080768), (7812, 39942240), (7992, 39042640), (8029, 38862720), (8060, 38713248), (8064, 38694045), (8190, 38098752), (8288, 37648260), (8304, 37575720), (8320, 37503459), (8370, 37279424), (8463, 36869760), (8640, 36114442), (8658, 36039360), (8680, 35948016), (8736, 35717580), (8880, 35138376), (8928, 34949460), (8996, 34685280), (9176, 34004880), (9324, 33465120), (9342, 33400640), (9360, 33336408), (9620, 32435424), (9672, 32261040), (9688, 32207760), (9765, 31953792), (9828, 31748960), (9920, 31454514), (9990, 31234112), (10080, 30955236), (10101, 30890880), (10323, 30226560), (10360, 30118608), (10380, 30060576), (10416, 29956680), (10656, 29281980), (10726, 29090880), (10881, 28676480), (10899, 28629120), (10920, 28574064), (11072, 28181790), (11160, 27959568), (11232, 27780340), (11245, 27748224), (11284, 27652320), (11470, 27203904), (11544, 27029520), (11648, 26788185), (11655, 26772096), (11718, 26628160), (11840, 26353782), (11904, 26212095), (12090, 25808832), (12096, 25796030), (12110, 25766208), (12285, 25399168), (12432, 25098840), (12456, 25050480), (12480, 25002306), (12802, 24373440), (12896, 24195780), (12987, 24026240), (13020, 23965344), (13104, 23811720), (13320, 23425584), (13392, 23299640), (13440, 23216427), (13468, 23168160), (13494, 23123520), (13764, 22669920), (13840, 22545432), (13888, 22467510), (13986, 22310080), (14040, 22224272), (14105, 22121856), (14208, 21961485), (14430, 21623616), (14508, 21507360), (14532, 21471840), (14560, 21430548), (14880, 20969676), (14911, 20926080), (14976, 20835255), (15120, 20636824), (15392, 20272140), (15540, 20079072), (15570, 20040384), (15624, 19971120), (15743, 19820160), (15984, 19521320), (16058, 19431360), (16089, 19393920), (16120, 19356624), (16380, 19049376), (16576, 18824130), (16608, 18787860), (16740, 18639712), (16835, 18534528), (16926, 18434880), (17205, 18135936), (17280, 18057221), (17316, 18019680), (17360, 17974008), (17472, 17858790), (17760, 17569188), (17856, 17474730), (17992, 17342640), (18135, 17205888), (18165, 17177472), (18352, 17002440), (18648, 16732560), (18684, 16700320), (18720, 16668204), (19203, 16248960), (19240, 16217712), (19344, 16130520), (19376, 16103880), (19530, 15976896), (19656, 15874480), (19840, 15727257), (19980, 15617056), (20160, 15477618), (20202, 15445440), (20241, 15415680), (20646, 15113280), (20720, 15059304), (20760, 15030288), (20832, 14978340), (21312, 14640990), (21452, 14545440), (21645, 14415744), (21762, 14338240), (21798, 14314560), (21840, 14287032), (22144, 14090895), (22320, 13979784), (22464, 13890170), (22490, 13874112), (22568, 13826160), (22940, 13601952), (23088, 13514760), (23310, 13386048), (23355, 13360256), (23436, 13314080), (23680, 13176891), (24087, 12954240), (24180, 12904416), (24192, 12898015), (24220, 12883104), (24570, 12699584), (24864, 12549420), (24912, 12525240), (24960, 12501153), (25389, 12289920), (25604, 12186720), (25792, 12097890), (25974, 12013120), (26040, 11982672), (26208, 11905860), (26640, 11712792), (26784, 11649820), (26815, 11636352), (26936, 11584080), (26988, 11561760), (27528, 11334960), (27680, 11272716), (27776, 11233755), (27972, 11155040), (28080, 11112136), (28210, 11060928), (28860, 10811808), (29016, 10753680), (29064, 10735920), (29120, 10715274), (29295, 10651264), (29760, 10484838), (29822, 10463040), (30240, 10318412), (30303, 10296960), (30784, 10136070), (30969, 10075520), (31080, 10039536), (31140, 10020192), (31248, 9985560), (31486, 9910080), (31968, 9760660), (32005, 9749376), (32116, 9715680), (32178, 9696960), (32240, 9678312), (32697, 9543040), (32760, 9524688), (33152, 9412065), (33216, 9393930), (33480, 9319856), (33670, 9267264), (33735, 9249408), (33852, 9217440), (34410, 9067968), (34632, 9009840), (34720, 8987004), (34944, 8929395), (34965, 8924032), (35520, 8784594), (35712, 8737365), (35984, 8671320), (36270, 8602944), (36330, 8588736), (36704, 8501220), (37296, 8366280), (37368, 8350160), (37440, 8334102), (37541, 8311680), (38406, 8124480), (38480, 8108856), (38688, 8065260), (38752, 8051940), (39060, 7988448), (39312, 7937240), (39960, 7808528), (40145, 7772544), (40320, 7738809), (40404, 7722720), (40482, 7707840), (41292, 7556640), (41440, 7529652), (41520, 7515144), (41664, 7489170), (42315, 7373952), (42624, 7320495), (42904, 7272720), (43290, 7207872), (43524, 7169120), (43596, 7157280), (43680, 7143516), (44640, 6989892), (44733, 6975360), (44807, 6963840), (44928, 6945085), (44980, 6937056), (45136, 6913080), (45880, 6800976), (46176, 6757380), (46620, 6693024), (46710, 6680128), (46872, 6657040), (47229, 6606720), (48174, 6477120), (48267, 6464640), (48360, 6452208), (48440, 6441552), (49140, 6349792), (49728, 6274710), (49824, 6262620), (50505, 6178176), (50778, 6144960), (51208, 6093360), (51584, 6048945), (51615, 6045312), (51948, 6006560), (52080, 5991336), (52416, 5952930), (53280, 5856396), (53568, 5824910), (53630, 5818176), (53872, 5792040), (53976, 5780880), (54405, 5735296), (54495, 5725824), (55056, 5667480), (55360, 5636358), (55944, 5577520), (56160, 5556068), (56420, 5530464), (57609, 5416320), (57720, 5405904), (58032, 5376840), (58128, 5367960), (58240, 5357637), (58590, 5325632), (59520, 5242419), (59644, 5231520), (60480, 5159206), (60606, 5148480), (60723, 5138560), (61568, 5068035), (61938, 5037760), (62160, 5019768), (62280, 5010096), (62496, 4992780), (62972, 4955040), (63936, 4880330), (64010, 4874688), (64232, 4857840), (64356, 4848480), (64480, 4839156), (64935, 4805248), (65394, 4771520), (65520, 4762344), (66432, 4696965), (66960, 4659928), (67340, 4633632), (67470, 4624704), (67704, 4608720), (68820, 4533984), (69264, 4504920), (69440, 4493502), (69719, 4475520), (69930, 4462016), (71040, 4392297), (71968, 4335660), (72261, 4318080), (72540, 4301472), (72660, 4294368), (73408, 4250610), (74555, 4185216), (74592, 4183140), (74736, 4175080), (74880, 4167051), (75082, 4155840), (76167, 4096640), (76812, 4062240), (76960, 4054428), (77376, 4032630), (77504, 4025970), (78120, 3994224), (78624, 3968620), (78715, 3964032), (79920, 3904264), (80290, 3886272), (80445, 3878784), (80808, 3861360), (80964, 3853920), (82584, 3778320), (82880, 3764826), (83040, 3757572), (83213, 3749760), (83328, 3744585), (84630, 3686976), (85808, 3636360), (86580, 3603936), (87048, 3584560), (87192, 3578640), (87360, 3571758), (89280, 3494946), (89466, 3487680), (89614, 3481920), (89960, 3468528), (90272, 3456540), (90909, 3432320), (91760, 3400488), (92352, 3378690), (93240, 3346512), (93420, 3340064), (93744, 3328520), (94458, 3303360), (96015, 3249792), (96348, 3238560), (96534, 3232320), (96720, 3226104), (96880, 3220776), (98280, 3174896), (99456, 3137355), (99648, 3131310), (101010, 3089088), (101205, 3083136), (101556, 3072480), (102416, 3046680), (103230, 3022656), (103896, 3003280), (104160, 2995668), (104377, 2989440), (104832, 2976465), (106560, 2928198), (107136, 2912455), (107260, 2909088), (107744, 2896020), (107952, 2890440), (108810, 2867648), (108990, 2862912), (110112, 2833740), (110720, 2818179), (111888, 2788760), (112320, 2778034), (112623, 2770560), (112840, 2765232), (115218, 2708160), (115440, 2702952), (116064, 2688420), (116256, 2683980), (117180, 2662816), (119288, 2615760), (120435, 2590848), (120960, 2579603), (121212, 2574240), (121446, 2569280), (123876, 2518880), (124320, 2509884), (124560, 2505048), (124992, 2496390), (125944, 2477520), (126945, 2457984), (127872, 2440165), (128020, 2437344), (128464, 2428920), (128712, 2424240), (128960, 2419578), (129870, 2402624), (130788, 2385760), (131040, 2381172), (133920, 2329964), (134199, 2325120), (134421, 2321280), (134680, 2316816), (134940, 2312352), (135408, 2304360), (137640, 2266992), (138528, 2252460), (138880, 2246751), (139438, 2237760), (139860, 2231008), (141687, 2202240), (143936, 2167830), (144522, 2159040), (144801, 2154880), (145080, 2150736), (145320, 2147184), (146816, 2125305), (149110, 2092608), (149184, 2091570), (149472, 2087540), (150164, 2077920), (151515, 2059392), (152334, 2048320), (153624, 2031120), (153920, 2027214), (154752, 2016315), (154845, 2015104), (155008, 2012985), (156240, 1997112), (157248, 1984310), (157430, 1982016), (159840, 1952132), (160580, 1943136), (160890, 1939392), (161616, 1930680), (161928, 1926960), (163485, 1908608), (165168, 1889160), (165760, 1882413), (166080, 1878786), (166426, 1874880), (169260, 1843488), (171616, 1818180), (172827, 1805440), (173160, 1801968), (174096, 1792280), (174384, 1789320), (174720, 1785879), (178560, 1747473), (178932, 1743840), (179228, 1740960), (179920, 1734264), (180544, 1728270), (181818, 1716160), (183520, 1700244), (184704, 1689345), (186480, 1673256), (186840, 1670032), (187488, 1664260), (187705, 1662336), (188916, 1651680), (192030, 1624896), (192696, 1619280), (193068, 1616160), (193440, 1613052), (193760, 1610388), (196560, 1587448), (198431, 1572480), (199296, 1565655), (202020, 1544544), (202410, 1541568), (203112, 1536240), (204832, 1523340), (206460, 1511328), (207792, 1501640), (208320, 1497834), (208754, 1494720), (209157, 1491840), (213120, 1464099), (214520, 1454544), (215488, 1448010), (215904, 1445220), (216783, 1439360), (217620, 1433824), (217980, 1431456), (220224, 1416870), (223665, 1395072), (223776, 1394380), (224035, 1392768), (224640, 1389017), (225246, 1385280), (225680, 1382616), (230436, 1354080), (230880, 1351476), (232128, 1344210), (232512, 1341990), (234360, 1331408), (236145, 1321344), (238576, 1307880), (240870, 1295424), (241335, 1292928), (242424, 1287120), (242892, 1284640), (247752, 1259440), (248640, 1254942), (249120, 1252524), (249639, 1249920), (249984, 1248195), (251888, 1238760), (253890, 1228992), (256040, 1218672), (256928, 1214460), (257424, 1212120), (257920, 1209789), (259740, 1201312), (261576, 1192880), (262080, 1190586), (267840, 1164982), (268398, 1162560), (268842, 1160640), (269360, 1158408), (269880, 1156176), (270816, 1152180), (275280, 1133496), (277056, 1126230), (278876, 1118880), (279720, 1115504), (283374, 1101120), (287872, 1083915), (288045, 1083264), (289044, 1079520), (289602, 1077440), (290160, 1075368), (290640, 1073592), (298220, 1046304), (298368, 1045785), (298944, 1043770), (300328, 1038960), (303030, 1029696), (303615, 1027712), (304668, 1024160), (307248, 1015560), (307840, 1013607), (309690, 1007552), (312480, 998556), (313131, 996480), (314496, 992155), (314860, 991008), (319680, 976066), (321160, 971568), (321780, 969696), (323232, 965340), (323856, 963480), (326970, 954304), (330336, 944580), (332160, 939393), (332852, 937440), (337869, 923520), (338520, 921744), (343232, 909090), (345654, 902720), (346320, 900984), (348192, 896140), (348595, 895104), (348768, 894660), (357864, 871920), (358456, 870480), (359840, 867132), (361088, 864135), (361305, 863616), (363636, 858080), (367040, 850122), (372960, 836628), (373680, 835016), (374976, 832130), (375410, 831168), (377832, 825840), (380835, 819328), (384060, 812448), (385392, 809640), (386136, 808080), (386880, 806526), (387520, 805194), (393120, 793724), (396862, 786240), (402597, 775040), (403263, 773760), (404040, 772272), (404820, 770784), (406224, 768120), (409664, 761670), (412920, 755664), (415584, 750820), (416065, 749952), (416640, 748917), (417508, 747360), (418314, 745920), (425061, 734080), (429040, 727272), (430976, 724005), (431808, 722610), (433566, 719680), (435240, 716912), (435960, 715728), (440448, 708435), (447330, 697536), (447552, 697190), (448070, 696384), (450492, 692640), (451360, 691308), (454545, 686464), (460872, 677040), (461760, 675738), (464256, 672105), (465024, 670995), (468720, 665704), (472290, 660672), (477152, 653940), (481740, 647712), (482670, 646464), (484848, 643560), (485784, 642320), (488033, 639360), (495504, 629720), (497280, 627471), (498240, 626262), (499278, 624960), (503776, 619380), (507780, 614496), (512080, 609336), (513856, 607230), (514848, 606060), (519480, 600656), (521885, 597888), (523152, 596440), (524160, 595293), (535680, 582491), (536796, 581280), (537684, 580320), (538720, 579204), (539760, 578088), (541632, 576090), (550560, 566748), (554112, 563115), (557752, 559440)]