310079689920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:133

約数の個数: 4480

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 68, 70, 72, 74, 76, 77, 78, 80, 81, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 108, 110, 111, 112, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 144, 148, 152, 153, 154, 156, 160, 162, 165, 168, 170, 171, 176, 180, 182, 185, 187, 189, 190, 192, 195, 198, 204, 208, 209, 210, 216, 220, 221, 222, 224, 228, 231, 234, 238, 240, 247, 252, 255, 259, 260, 264, 266, 270, 272, 273, 280, 285, 286, 288, 296, 297, 304, 306, 308, 312, 315, 320, 323, 324, 330, 333, 336, 340, 342, 351, 352, 357, 360, 364, 370, 374, 378, 380, 385, 390, 396, 399, 405, 407, 408, 416, 418, 420, 429, 432, 440, 442, 444, 448, 455, 456, 459, 462, 468, 476, 480, 481, 494, 495, 504, 510, 513, 518, 520, 528, 532, 540, 544, 546, 555, 560, 561, 567, 570, 572, 576, 585, 592, 594, 595, 608, 612, 616, 624, 627, 629, 630, 646, 648, 660, 663, 665, 666, 672, 680, 684, 693, 702, 703, 704, 714, 715, 720, 728, 740, 741, 748, 756, 760, 765, 770, 777, 780, 792, 798, 810, 814, 816, 819, 832, 836, 840, 855, 858, 864, 880, 884, 888, 891, 910, 912, 918, 924, 935, 936, 945, 952, 960, 962, 969, 988, 990, 999, 1001, 1008, 1020, 1026, 1036, 1040, 1045, 1053, 1056, 1064, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1122, 1134, 1140, 1144, 1155, 1170, 1184, 1188, 1190, 1197, 1216, 1221, 1224, 1232, 1235, 1248, 1254, 1258, 1260, 1287, 1292, 1295, 1296, 1309, 1320, 1326, 1330, 1332, 1344, 1360, 1365, 1368, 1377, 1386, 1404, 1406, 1428, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1547, 1554, 1560, 1584, 1596, 1615, 1620, 1628, 1632, 1638, 1665, 1672, 1680, 1683, 1710, 1716, 1728, 1729, 1755, 1760, 1768, 1776, 1782, 1785, 1820, 1824, 1836, 1848, 1870, 1872, 1881, 1887, 1890, 1904, 1924, 1938, 1976, 1980, 1989, 1995, 1998, 2002, 2016, 2035, 2040, 2052, 2072, 2079, 2080, 2090, 2106, 2109, 2112, 2128, 2142, 2145, 2160, 2184, 2210, 2220, 2223, 2240, 2244, 2261, 2268, 2280, 2288, 2295, 2310, 2331, 2340, 2368, 2376, 2380, 2394, 2405, 2431, 2442, 2448, 2457, 2464, 2470, 2496, 2508, 2516, 2520, 2565, 2574, 2584, 2590, 2592, 2618, 2640, 2652, 2660, 2664, 2717, 2720, 2730, 2736, 2754, 2772, 2805, 2808, 2812, 2835, 2849, 2856, 2860, 2880, 2886, 2907, 2912, 2926, 2960, 2964, 2970, 2992, 2997, 3003, 3024, 3040, 3060, 3078, 3080, 3094, 3108, 3120, 3135, 3145, 3168, 3192, 3213, 3230, 3240, 3256, 3264, 3276, 3315, 3330, 3344, 3360, 3366, 3367, 3420, 3432, 3458, 3465, 3510, 3515, 3520, 3536, 3552, 3553, 3564, 3570, 3591, 3640, 3648, 3663, 3672, 3696, 3705, 3740, 3744, 3762, 3774, 3780, 3808, 3848, 3861, 3876, 3885, 3927, 3952, 3960, 3978, 3990, 3996, 4004, 4032, 4070, 4080, 4095, 4104, 4144, 4158, 4160, 4180, 4199, 4212, 4218, 4256, 4284, 4290, 4320, 4329, 4368, 4389, 4403, 4420, 4440, 4446, 4455, 4488, 4522, 4536, 4560, 4576, 4590, 4620, 4641, 4662, 4680, 4752, 4760, 4788, 4810, 4845, 4862, 4884, 4896, 4914, 4921, 4928, 4940, 4995, 5005, 5016, 5032, 5040, 5049, 5130, 5148, 5168, 5180, 5184, 5187, 5236, 5265, 5280, 5291, 5304, 5320, 5328, 5355, 5434, 5440, 5460, 5472, 5508, 5544, 5610, 5616, 5624, 5643, 5661, 5670, 5698, 5712, 5720, 5772, 5814, 5824, 5852, 5920, 5928, 5940, 5967, 5984, 5985, 5994, 6006, 6048, 6080, 6105, 6120, 6156, 6160, 6188, 6216, 6237, 6240, 6270, 6290, 6327, 6336, 6384, 6426, 6435, 6460, 6480, 6512, 6545, 6552, 6630, 6660, 6669, 6688, 6720, 6732, 6734, 6783, 6840, 6864, 6885, 6916, 6919, 6930, 6993, 7020, 7030, 7072, 7104, 7106, 7128, 7140, 7182, 7215, 7280, 7293, 7315, 7326, 7344, 7371, 7392, 7410, 7480, 7488, 7524, 7548, 7560, 7616, 7695, 7696, 7722, 7733, 7735, 7752, 7770, 7854, 7904, 7920, 7956, 7980, 7992, 8008, 8140, 8151, 8160, 8177, 8190, 8208, 8288, 8316, 8360, 8398, 8415, 8424, 8436, 8512, 8547, 8568, 8580, 8640, 8645, 8658, 8721, 8736, 8778, 8806, 8840, 8880, 8892, 8910, 8976, 9009, 9044, 9072, 9120, 9139, 9152, 9180, 9240, 9282, 9324, 9360, 9405, 9435, 9504, 9520, 9576, 9620, 9639, 9690, 9724, 9768, 9792, 9828, 9842, 9880, 9945, 9990, 10010, 10032, 10064, 10080, 10098, 10101, 10260, 10296, 10336, 10360, 10374, 10395, 10472, 10530, 10545, 10560, 10582, 10608, 10640, 10656, 10659, 10710, 10773, 10868, 10920, 10944, 10989, 11016, 11088, 11115, 11220, 11232, 11248, 11286, 11305, 11322, 11340, 11396, 11424, 11440, 11544, 11583, 11628, 11655, 11704, 11781, 11840, 11856, 11880, 11934, 11951, 11968, 11970, 11988, 12012, 12096, 12155, 12210, 12240, 12285, 12312, 12320, 12376, 12432, 12474, 12480, 12540, 12580, 12597, 12654, 12768, 12852, 12870, 12920, 12960, 12987, 13024, 13090, 13104, 13167, 13209, 13260, 13320, 13338, 13376, 13464, 13468, 13566, 13585, 13680, 13728, 13770, 13832, 13838, 13860, 13923, 13986, 14040, 14060, 14144, 14212, 14245, 14256, 14280, 14364, 14430, 14535, 14560, 14586, 14630, 14652, 14688, 14742, 14763, 14784, 14820, 14960, 14985, 15015, 15048, 15096, 15120, 15147, 15390, 15392, 15444, 15466, 15470, 15504, 15540, 15561, 15708, 15808, 15840, 15873, 15912, 15960, 15984, 16016, 16065, 16280, 16302, 16320, 16354, 16380, 16416, 16576, 16632, 16720, 16796, 16830, 16835, 16848, 16872, 16929, 16983, 17017, 17094, 17136, 17160, 17290, 17316, 17442, 17472, 17556, 17612, 17680, 17760, 17765, 17784, 17820, 17901, 17952, 17955, 18018, 18088, 18144, 18240, 18278, 18315, 18360, 18480, 18564, 18648, 18720, 18810, 18870, 18981, 19008, 19019, 19040, 19152, 19240, 19278, 19305, 19380, 19448, 19536, 19635, 19656, 19684, 19760, 19890, 19980, 20007, 20020, 20064, 20128, 20160, 20196, 20202, 20349, 20520, 20592, 20672, 20720, 20748, 20757, 20790, 20944, 20979, 20995, 21060, 21090, 21164, 21216, 21280, 21312, 21318, 21420, 21546, 21645, 21736, 21840, 21879, 21945, 21978, 22015, 22032, 22176, 22230, 22440, 22464, 22496, 22572, 22610, 22644, 22680, 22792, 22848, 22880, 23088, 23166, 23199, 23205, 23256, 23310, 23408, 23562, 23712, 23760, 23868, 23902, 23940, 23976, 24024, 24310, 24420, 24453, 24480, 24531, 24570, 24605, 24624, 24640, 24752, 24864, 24871, 24948, 25080, 25160, 25194, 25245, 25308, 25536, 25641, 25704, 25740, 25840, 25920, 25935, 25974, 26048, 26163, 26180, 26208, 26334, 26418, 26455, 26520, 26640, 26676, 26928, 26936, 27027, 27132, 27170, 27360, 27417, 27456, 27540, 27664, 27676, 27720, 27846, 27972, 28080, 28120, 28215, 28305, 28424, 28490, 28512, 28560, 28728, 28860, 29070, 29120, 29172, 29260, 29304, 29376, 29393, 29484, 29526, 29640, 29835, 29920, 29970, 30030, 30096, 30192, 30240, 30294, 30303, 30780, 30784, 30888, 30932, 30940, 31008, 31080, 31122, 31185, 31416, 31635, 31680, 31746, 31824, 31920, 31968, 31977, 32032, 32130, 32560, 32604, 32708, 32760, 32832, 32967, 33264, 33345, 33440, 33592, 33660, 33670, 33696, 33744, 33858, 33915, 33966, 34034, 34188, 34272, 34320, 34580, 34595, 34632, 34884, 34965, 35112, 35224, 35343, 35360, 35520, 35530, 35568, 35640, 35802, 35853, 35904, 35910, 36036, 36176, 36288, 36465, 36556, 36630, 36720, 36855, 36960, 37037, 37128, 37296, 37440, 37620, 37740, 37791, 37962, 38038, 38080, 38304, 38480, 38556, 38610, 38665, 38760, 38896, 38961, 39072, 39270, 39312, 39368, 39501, 39520, 39627, 39780, 39960, 40014, 40040, 40128, 40256, 40392, 40404, 40698, 40755, 40885, 41040, 41184, 41440, 41496, 41514, 41580, 41769, 41888, 41958, 41990, 42120, 42180, 42328, 42432, 42560, 42636, 42735, 42840, 43092, 43290, 43472, 43605, 43680, 43758, 43890, 43956, 44030, 44064, 44289, 44352, 44460, 44880, 44992, 45045, 45144, 45220, 45288, 45360, 45584, 45695, 45760, 46176, 46189, 46332, 46398, 46410, 46512, 46620, 46683, 46816, 47124, 47424, 47520, 47619, 47736, 47804, 47880, 47952, 48048, 48195, 48433, 48620, 48840, 48906, 48960, 49062, 49140, 49210, 49248, 49504, 49728, 49742, 49896, 50160, 50320, 50388, 50490, 50505, 50616, 50949, 51051, 51282, 51408, 51480, 51680, 51870, 51948, 52326, 52360, 52416, 52668, 52836, 52910, 53040, 53280, 53295, 53352, 53856, 53865, 53872, 54054, 54131, 54264, 54340, 54720, 54834, 54945, 55080, 55328, 55352, 55440, 55692, 55944, 56160, 56240, 56430, 56610, 56848, 56943, 56980, 57024, 57057, 57120, 57239, 57456, 57720, 57915, 58140, 58344, 58520, 58608, 58786, 58905, 58968, 59052, 59280, 59670, 59755, 59840, 59940, 60060, 60192, 60384, 60480, 60588, 60606, 61047, 61560, 61776, 61864, 61880, 62016, 62160, 62244, 62271, 62370, 62832, 62985, 63270, 63492, 63648, 63840, 63936, 63954, 63973, 64064, 64260, 64935, 65120, 65208, 65416, 65520, 65637, 65835, 65934, 66045, 66528, 66690, 66880, 67184, 67320, 67340, 67392, 67488, 67716, 67830, 67932, 68068, 68376, 68544, 68640, 69160, 69190, 69264, 69597, 69615, 69768, 69930, 70224, 70448, 70686, 70720, 71060, 71136, 71280, 71604, 71706, 71820, 72072, 72352, 72930, 73112, 73260, 73359, 73440, 73593, 73710, 73815, 73920, 74074, 74256, 74592, 74613, 75240, 75480, 75582, 75735, 75924, 76076, 76608, 76923, 76960, 77112, 77220, 77330, 77520, 77792, 77805, 77922, 78144, 78540, 78624, 78736, 79002, 79040, 79254, 79365, 79560, 79920, 80028, 80080, 80784, 80808, 81081, 81396, 81510, 81770, 82080, 82251, 82368, 82880, 82992, 83028, 83160, 83538, 83657, 83776, 83916, 83980, 84240, 84360, 84645, 84656, 84915, 85085, 85272, 85470, 85680, 86184, 86580, 86944, 87210, 87360, 87516, 87780, 87912, 88060, 88128, 88179, 88578, 88920, 89505, 89760, 89947, 90090, 90288, 90440, 90576, 90720, 90909, 91168, 91390, 92352, 92378, 92664, 92796, 92820, 93024, 93240, 93366, 93632, 94248, 94905, 95040, 95095, 95238, 95472, 95608, 95760, 95904, 95931, 96096, 96390, 96866, 97240, 97680, 97812, 98124, 98280, 98420, 98496, 99008, 99484, 99792, 100035, 100320, 100529, 100640, 100776, 100980, 101010, 101232, 101745, 101898, 102102, 102564, 102816, 102960, 103360, 103740, 103785, 103896, 104652, 104720, 104895, 105336, 105672, 105820, 106029, 106080, 106560, 106590, 106704, 107559, 107712, 107730, 107744, 108108, 108262, 108528, 108680, 109395, 109668, 109890, 110160, 110656, 110704, 110880, 111111, 111384, 111888, 112320, 112480, 112860, 113220, 113373, 113696, 113886, 113960, 114114, 114240, 114478, 114912, 115440, 115830, 115995, 116280, 116688, 117040, 117216, 117572, 117810, 117936, 118104, 118503, 118560, 118881, 119340, 119510, 119880, 120120, 120384, 120768, 121176, 121212, 122094, 122265, 122655, 123120, 123552, 123728, 123760, 124320, 124355, 124488, 124542, 124740, 125307, 125664, 125970, 126540, 126984, 127296, 127680, 127908, 127946, 128205, 128520, 129870, 130240, 130416, 130815, 130832, 131040, 131274, 131461, 131670, 131868, 132090, 132867, 133056, 133380, 134368, 134640, 134680, 134976, 135135, 135432, 135660, 135864, 136136, 136752, 137085, 137280, 138320, 138380, 138528, 138567, 139194, 139230, 139536, 139860, 140049, 140448, 140896, 141372, 142120, 142272, 142560, 142857, 143208, 143412, 143640, 144144, 144704, 145299, 145860, 146224, 146520, 146718, 146880, 146965, 147186, 147420, 147630, 148148, 148512, 149184, 149226, 150480, 150960, 151164, 151470, 151515, 151848, 152152, 153153, 153846, 153920, 154224, 154440, 154660, 155040, 155363, 155584, 155610, 155844, 157080, 157248, 157472, 158004, 158508, 158730, 159120, 159840, 159885, 160056, 160160, 161568, 161616, 162162, 162393, 162792, 163020, 163540, 164160, 164502, 164835, 165984, 166056, 166320, 167076, 167314, 167832, 167960, 168480, 168720, 169290, 169312, 169830, 170170, 170544, 170940, 171171, 171360, 171717, 172368, 173160, 173888, 174420, 175032, 175560, 175824, 176120, 176358, 176715, 177156, 177840, 179010, 179265, 179520, 179894, 180180, 180576, 180880, 181152, 181440, 181818, 182336, 182780, 183141, 184756, 185185, 185328, 185592, 185640, 186048, 186480, 186732, 186813, 188496, 188955, 189810, 190190, 190476, 190944, 191216, 191520, 191808, 191862, 191919, 192192, 192780, 193732, 194480, 194805, 195360, 195624, 196248, 196560, 196840, 196911, 197505, 198135, 198968, 199584, 200070, 200640, 201058, 201280, 201552, 201960, 202020, 202464, 203490, 203796, 204204, 205128, 205632, 205920, 207480, 207570, 207792, 208791, 208845, 209304, 209440, 209790, 210672, 211344, 211640, 212058, 212160, 213180, 213408, 215118, 215460, 215488, 216216, 216524, 217056, 217360, 218790, 219336, 219780, 220077, 220320, 220779, 221408, 221445, 221760, 222222, 222768, 223776, 223839, 224960, 225720, 226440, 226746, 227392, 227772, 227920, 228228, 228956, 229824, 230769, 230880, 230945, 231660, 231990, 232560, 233376, 233415, 234080, 234432, 235144, 235620, 235872, 236208, 237006, 237120, 237762, 238095, 238680, 239020, 239760, 240240, 242165, 242352, 242424, 244188, 244530, 245310, 246240, 246753, 247104, 247456, 247520, 248640, 248710, 248976, 249084, 249480, 250614, 250971, 251328, 251940, 253080, 253968, 254745, 255255, 255816, 255892, 256410, 257040, 259740, 260832, 261630, 261664, 262080, 262548, 262922, 263340, 263736, 264180, 264537, 265734, 266760, 268736, 269280, 269360, 269841, 270270, 270655, 270864, 271320, 271728, 272272, 272727, 273504, 274170, 276640, 276760, 277056, 277134, 278388, 278460, 279072, 279720, 280098, 280896, 281792, 282744, 284240, 284715, 285120, 285285, 285714, 286195, 286416, 286824, 287280, 287793, 288288, 290598, 291720, 292448, 293040, 293436, 293930, 294372, 294840, 295260, 296296, 297024, 298452, 300960, 301587, 301920, 302328, 302940, 303030, 303696, 304304, 305235, 306306, 307692, 308448, 308880, 309320, 310080, 310726, 311220, 311355, 311688, 314160, 314944, 316008, 317016, 317460, 318240, 319680, 319770, 319865, 320112, 320320, 322677, 323136, 323232, 323323, 324324, 324786, 325584, 326040, 327080, 328185, 329004, 329670, 331968, 332112, 332640, 333333, 334152, 334628, 335664, 335920, 336960, 337440, 338580, 338624, 339660, 340119, 340340, 341088, 341880, 342342, 342720, 343434, 344736, 346320, 347985, 348840, 350064, 351120, 351648, 352240, 352716, 353430, 354312, 355680, 356643, 358020, 358530, 359788, 360360, 361152, 361760, 362304, 363636, 365560, 366282, 366795, 367965, 369512, 370370, 370656, 371184, 371280, 372960, 373065, 373464, 373626, 376992, 377910, 379620, 380380, 380952, 381888, 382432, 383040, 383724, 383838, 384615, 385560, 387464, 388960, 389610, 390720, 391248, 392496, 393120, 393680, 393822, 394383, 395010, 396270, 397936, 398601, 399168, 400140, 402116, 403104, 403920, 404040, 404928, 405405, 406980, 407592, 408408, 410256, 411255, 411840, 414960, 415140, 415584, 415701, 417582, 417690, 418285, 418608, 418880, 419580, 421344, 422688, 423280, 424116, 426360, 426816, 428571, 430236, 430920, 432432, 433048, 434112, 434720, 435897, 437580, 438672, 439560, 440154, 440640, 440895, 441558, 442816, 442890, 444444, 445536, 447552, 447678, 449735, 451440, 452880, 453492, 454545, 455544, 455840, 456456, 457912, 459459, 461538, 461760, 461890, 463320, 463980, 465120, 466089, 466752, 466830, 468160, 470288, 471240, 471744, 472416, 474012, 475524, 476190, 477360, 478040, 479520, 479655, 480480, 484330, 484704, 484848, 487179, 488376, 489060, 490620, 492480, 493506, 494912, 495040, 497420, 497952, 498168, 498960, 501228, 501942, 502645, 503880, 506160, 507936, 509490, 510510, 511632, 511784, 512820, 513513, 514080, 515151, 519480, 521664, 523260, 523328, 525096, 525844, 526680, 527472, 528360, 529074, 530145, 531468, 533520, 537795, 538560, 538720, 539682, 540540, 541310, 541728, 542640, 543456, 544544, 545454, 547008, 548340, 553280, 553520, 554268, 555555, 556776, 556920, 558144, 559440, 560196, 560439, 565488, 566865, 568480, 569430, 570570, 571428, 572390, 572832, 573648, 574560, 575586, 575757, 576576, 581196, 583440, 584896, 586080, 586872, 587860, 588744, 589680, 590520, 592515, 592592, 594405, 596904, 601920, 603174, 603840, 604656, 605880, 606060, 607392, 608608, 610470, 612612, 615384, 616896, 617760, 618640, 621452, 622440, 622710, 623376, 626373, 626535, 628320, 629629, 632016, 634032, 634920, 636480, 639540, 639730, 640224, 645354, 646464, 646646, 648648, 649572, 651168, 652080, 654160, 656370, 657305, 658008, 659340, 662337, 664224, 664335, 665280, 666666, 668304, 669256, 671328, 671517, 671840, 674880, 677160, 679320, 680238, 680680, 682176, 683760, 684684, 686868, 689472, 692640, 692835, 695970, 697680, 700128, 700245, 702240, 703296, 703703, 704480, 705432, 706860, 708624, 711360, 713286, 714285, 716040, 717060, 719576, 720720, 723520, 726495, 727272, 731120, 732564, 733590, 735930, 739024, 740259, 740740, 741312, 742368, 742560, 745920, 746130, 746928, 747252, 752913, 753984, 755820, 759240, 760760, 761904, 764864, 765765, 767448, 767676, 769230, 771120, 774928, 776815, 777920, 779220, 782496, 784992, 786240, 787360, 787644, 788766, 790020, 792540, 793611, 795872, 797202, 800280, 804232, 806208, 807840, 808080, 809523, 810810, 811965, 813960, 815184, 816816, 820512, 822510, 829920, 830280, 831168, 831402, 835164, 835380, 836570, 837216, 839160, 842688, 845376, 846560, 848232, 852720, 855855, 857142, 858585, 860472, 861840, 864864, 866096, 869440, 871794, 875160, 877344, 879120, 880308, 881790, 883116, 885780, 888888, 891072, 895356, 899470, 902880, 904761, 905760, 906984, 909090, 911088, 911680, 912912, 915705, 915824, 918918, 920227, 923076, 923780, 926640, 927960, 930240, 932178, 933660, 934065, 940576, 942480, 944832, 948024, 951048, 952380, 954720, 956080, 959040, 959310, 959595, 960960, 968031, 968660, 969408, 969696, 969969, 974358, 976752, 978120, 981240, 984555, 987012, 994840, 995904, 996336, 997920, 999999, 1002456, 1003884, 1005290, 1007760, 1012320, 1015872, 1018980, 1021020, 1023264, 1023568, 1025640, 1027026, 1028160, 1030302, 1038960, 1043955, 1046520, 1050192, 1051688, 1053360, 1054944, 1056720, 1058148, 1060290, 1062936, 1067040, 1075590, 1077440, 1079364, 1081080, 1082620, 1083456, 1085280, 1086912, 1087541, 1089088, 1090908, 1096680, 1100385, 1103895, 1107040, 1108536, 1111110, 1113552, 1113840, 1118880, 1119195, 1120392, 1120878, 1130976, 1133730, 1136960, 1138860, 1141140, 1142856, 1144780, 1145664, 1147296, 1149120, 1151172, 1151514, 1153845, 1162392, 1166880, 1172160, 1173744, 1175720, 1177488, 1179360, 1181040, 1183149, 1185030, 1185184, 1188810, 1193808, 1206348, 1209312, 1211760, 1212120, 1214784, 1217216, 1220940, 1225224, 1230768, 1233765, 1235520, 1237280, 1242904, 1244880, 1245420, 1246752, 1247103, 1252746, 1253070, 1254855, 1256640, 1259258, 1264032, 1268064, 1269840, 1279080, 1279460, 1280448, 1290708, 1293292, 1297296, 1299144, 1302336, 1304160, 1307691, 1308320, 1312740, 1314610, 1316016, 1318680, 1322685, 1324674, 1328448, 1328670, 1333332, 1336608, 1338512, 1342656, 1343034, 1343680, 1349205, 1354320, 1358640, 1360476, 1361360, 1363635, 1367520, 1369368, 1373736, 1378377, 1385280, 1385670, 1391940, 1395360, 1398267, 1400256, 1400490, 1404480, 1407406, 1408960, 1410864, 1413720, 1417248, 1426572, 1428570, 1432080, 1434120, 1438965, 1439152, 1441440, 1452990, 1454544, 1461537, 1462240, 1465128, 1467180, 1471860, 1478048, 1480518, 1481480, 1484736, 1485120, 1492260, 1493856, 1494504, 1505826, 1507935, 1511640, 1518480, 1521520, 1523808, 1531530, 1534896, 1535352, 1538460, 1540539, 1542240, 1545453, 1549856, 1553630, 1558440, 1564992, 1569984, 1574720, 1575288, 1577532, 1580040, 1585080, 1587222, 1591744, 1594404, 1600560, 1608464, 1613385, 1615680, 1616160, 1616615, 1619046, 1621620, 1623930, 1627920, 1630368, 1633632, 1641024, 1645020, 1659840, 1660560, 1662804, 1666665, 1670328, 1670760, 1673140, 1674432, 1678320, 1693120, 1696464, 1700595, 1705440, 1708993, 1711710, 1714284, 1717170, 1720944, 1723680, 1727271, 1729728, 1732192, 1743588, 1750320, 1754688, 1758240, 1760616, 1763580, 1766232, 1771560, 1777776, 1783215, 1790712, 1798940, 1805760, 1809522, 1811520, 1813968, 1818180, 1822176, 1825824, 1831410, 1831648, 1837836, 1840454, 1846152, 1847560, 1853280, 1855920, 1864356, 1867320, 1868130, 1881152, 1884960, 1888887, 1896048, 1902096, 1904760, 1909440, 1912160, 1918620, 1919190, 1936062, 1937320, 1939392, 1939938, 1948716, 1953504, 1956240, 1962480, 1969110, 1971915, 1974024, 1989680, 1992672, 1993005, 1995840, 1999998, 2004912, 2007768, 2010580, 2014551, 2015520, 2024640, 2037960, 2042040, 2046528, 2047136, 2051280, 2054052, 2060604, 2077920, 2078505, 2087910, 2093040, 2100384, 2103376, 2106720, 2109888, 2111109, 2113440, 2116296, 2120580, 2125872, 2134080, 2142855, 2151180, 2158728, 2162160, 2165240, 2170560, 2175082, 2179485, 2181816, 2193360, 2200770, 2207790, 2214080, 2217072, 2222220, 2227104, 2227680, 2237760, 2238390, 2240784, 2241756, 2258739, 2261952, 2267460, 2277720, 2282280, 2285712, 2289560, 2294592, 2297295, 2302344, 2303028, 2307690, 2324784, 2330445, 2333760, 2347488, 2351440, 2354976, 2358720, 2362080, 2366298, 2370060, 2370368, 2377620, 2380833, 2387616, 2412696, 2418624, 2423520, 2424240, 2428569, 2435895, 2441880, 2450448, 2461536, 2467530, 2474560, 2485808, 2489760, 2490840, 2493504, 2494206, 2505492, 2506140, 2509710, 2518516, 2528064, 2536128, 2539680, 2558160, 2558920, 2567565, 2575755, 2581416, 2586584, 2594592, 2598288, 2608320, 2615382, 2616640, 2625480, 2629220, 2632032, 2637360, 2645370, 2649348, 2657340, 2666664, 2673216, 2677024, 2686068, 2698410, 2708640, 2714283, 2717280, 2720952, 2722720, 2727270, 2735040, 2738736, 2747472, 2756754, 2760681, 2771340, 2783880, 2790720, 2796534, 2800980, 2802195, 2814812, 2821728, 2827440, 2834496, 2853144, 2857140, 2864160, 2868240, 2877930, 2878304, 2878785, 2882880, 2905980, 2909088, 2909907, 2923074, 2924480, 2930256, 2934360, 2943720, 2956096, 2961036, 2962960, 2984520, 2987712, 2989008, 2999997, 3011652, 3015870, 3023280, 3036960, 3043040, 3047616, 3063060, 3069792, 3070704, 3076920, 3081078, 3084480, 3090906, 3099712, 3107260, 3116880, 3131865, 3148145, 3150576, 3155064, 3160080, 3170160, 3174444, 3188808, 3201120, 3216928, 3226770, 3232320, 3233230, 3238092, 3243240, 3247860, 3255840, 3260736, 3262623, 3267264, 3290040, 3311685, 3321120, 3325608, 3333330, 3340656, 3341520, 3346280, 3356640, 3357585, 3392928, 3401190, 3410880, 3417986, 3423420, 3428568, 3434340, 3441888, 3447360, 3454542, 3464384, 3487176, 3500640, 3516480, 3518515, 3521232, 3527160, 3532464, 3543120, 3549447, 3555552, 3566430, 3581424, 3597880, 3619044, 3627936, 3636360, 3644352, 3651648, 3662820, 3663296, 3675672, 3680908, 3692304, 3695120, 3701295, 3706560, 3711840, 3728712, 3734640, 3736260, 3741309, 3764565, 3769920, 3777774, 3792096, 3804192, 3809520, 3824320, 3837240, 3838380, 3872124, 3874640, 3879876, 3897432, 3907008, 3912480, 3923073, 3924960, 3938220, 3943830, 3948048, 3968055, 3979360, 3985344, 3986010, 3999996, 4009824, 4015536, 4021160, 4029102, 4031040, 4047615, 4075920, 4084080, 4094272, 4102560, 4108104, 4121208, 4155840, 4157010, 4175820, 4186080, 4194801, 4200768, 4206752, 4213440, 4222218, 4226880, 4232592, 4241160, 4251744, 4285710, 4302360, 4317456, 4324320, 4330480, 4350164, 4358970, 4363632, 4384611, 4386720, 4401540, 4415580, 4434144, 4444440, 4454208, 4455360, 4476780, 4481568, 4483512, 4517478, 4523805, 4534920, 4555440, 4564560, 4571424, 4579120, 4594590, 4601135, 4604688, 4606056, 4615380, 4636359, 4649568, 4660890, 4694976, 4702880, 4709952, 4724160, 4732596, 4740120, 4755240, 4761666, 4775232, 4825392, 4840155, 4847040, 4848480, 4849845, 4857138, 4871790, 4883760, 4900896, 4923072, 4935060, 4971616, 4979520, 4981680, 4988412, 4999995, 5010984, 5012280, 5019420, 5037032, 5079360, 5116320, 5117840, 5126979, 5135130, 5151510, 5162832, 5173168, 5181813, 5189184, 5196576, 5230764, 5250960, 5258440, 5264064, 5274720, 5290740, 5298696, 5314680, 5333328, 5354048, 5372136, 5396820, 5417280, 5428566, 5434560, 5437705, 5441904, 5445440, 5454540, 5477472, 5494944, 5513508, 5521362, 5542680, 5567760, 5593068, 5601960, 5604390, 5629624, 5643456, 5654880, 5666661, 5706288, 5714280, 5728320, 5736480, 5755860, 5756608, 5757570, 5811960, 5818176, 5819814, 5846148, 5860512, 5868720, 5887440, 5915745, 5922072, 5925920, 5969040, 5978016, 5999994, 6023304, 6031740, 6046560, 6073920, 6086080, 6126120, 6139584, 6141408, 6153840, 6162156, 6181812, 6214520, 6233760, 6235515, 6263730, 6296290, 6301152, 6310128, 6320160, 6333327, 6340320, 6348888, 6377616, 6402240, 6433856, 6453540, 6466460, 6476184, 6486480, 6495720, 6511680, 6525246, 6538455, 6580080, 6623370, 6642240, 6651216, 6666660, 6681312, 6683040, 6692560, 6713280, 6715170, 6776217, 6785856, 6802380, 6835972, 6846840, 6857136, 6868680, 6883776, 6891885, 6909084, 6974352, 6991335, 7001280, 7037030, 7042464, 7054320, 7064928, 7086240, 7098894, 7111104, 7132860, 7162848, 7195760, 7238088, 7255872, 7272720, 7285707, 7307685, 7325640, 7351344, 7361816, 7384608, 7390240, 7402590, 7423680, 7457424, 7469280, 7472520, 7482618, 7529130, 7555548, 7584192, 7608384, 7619040, 7674480, 7676760, 7702695, 7727265, 7744248, 7749280, 7759752, 7794864, 7824960, 7846146, 7849920, 7876440, 7887660, 7896096, 7936110, 7958720, 7972020, 7999992, 8019648, 8031072, 8042320, 8058204, 8095230, 8142849, 8151840, 8168160, 8205120, 8216208, 8242416, 8282043, 8314020, 8351640, 8372160, 8389602, 8413504, 8444436, 8465184, 8482320, 8503488, 8544965, 8571420, 8604720, 8634912, 8636355, 8648640, 8660960, 8700328, 8717940, 8727264, 8729721, 8769222, 8773440, 8803080, 8831160, 8868288, 8888880, 8953560, 8963136, 8967024, 9034956, 9047610, 9069840, 9110880, 9129120, 9142848, 9158240, 9189180, 9202270, 9209376, 9212112, 9230760, 9272718, 9299136, 9321780, 9405760, 9444435, 9465192, 9480240, 9510480, 9523332, 9650784, 9680310, 9696960, 9699690, 9714276, 9743580, 9767520, 9787869, 9801792, 9870120, 9943232, 9963360, 9976824, 9999990, 10021968, 10024560, 10038840, 10072755, 10074064, 10232640, 10235680, 10253958, 10270260, 10303020, 10325664, 10346336, 10363626, 10393152, 10461528, 10501920, 10516880, 10549440, 10555545, 10581480, 10597392, 10629360, 10648341, 10666656, 10744272, 10793640, 10857132, 10875410, 10883808, 10909080, 10954944, 10989888, 11027016, 11042724, 11085360, 11135520, 11186136, 11203920, 11208780, 11259248, 11293695, 11309760, 11333322, 11412576, 11428560, 11472960, 11511720, 11515140, 11623920, 11639628, 11692296, 11721024, 11737440, 11774880, 11831490, 11844144, 11851840, 11904165, 11938080, 11956032, 11962951, 11999988, 12046608, 12063480, 12093120, 12142845, 12252240, 12282816, 12307680, 12324312, 12363624, 12429040, 12467520, 12471030, 12527460, 12584403, 12592580, 12602304, 12620256, 12640320, 12666654, 12680640, 12697776, 12755232, 12907080, 12932920, 12952368, 12972960, 12991440, 13050492, 13076910, 13160160, 13246740, 13302432, 13333320, 13362624, 13366080, 13385120, 13430340, 13552434, 13571415, 13604760, 13671944, 13693680, 13714272, 13737360, 13783770, 13803405, 13818168, 13948704, 13982670, 14074060, 14084928, 14108640, 14129856, 14172480, 14197788, 14265720, 14325696, 14391520, 14476176, 14545440, 14549535, 14571414, 14615370, 14651280, 14702688, 14723632, 14769216, 14780480, 14805180, 14914848, 14938560, 14945040, 14965236, 14999985, 15058260, 15111096, 15238080, 15348960, 15353520, 15380937, 15405390, 15454530, 15488496, 15498560, 15519504, 15589728, 15692292, 15752880, 15775320, 15792192, 15872220, 15944040, 15999984, 16062144, 16084640, 16116408, 16190460, 16285698, 16303680, 16313115, 16336320, 16432416, 16484832, 16564086, 16628040, 16703280, 16779204, 16888872, 16930368, 16964640, 16999983, 17089930, 17142840, 17209440, 17269824, 17272710, 17321920, 17400656, 17435880, 17454528, 17459442, 17538444, 17606160, 17662320, 17747235, 17777760, 17907120, 17934048, 18069912, 18095220, 18139680, 18221760, 18258240, 18316480, 18378360, 18404540, 18418752, 18424224, 18461520, 18545436, 18643560, 18706545, 18888870, 18930384, 18960480, 18999981, 19020960, 19046664, 19301568, 19360620, 19399380, 19428552, 19487160, 19535040, 19575738, 19615365, 19740240, 19926720, 19953648, 19999980, 20043936, 20049120, 20077680, 20145510, 20148128, 20471360, 20507916, 20540520, 20606040, 20651328, 20692672, 20727252, 20923056, 20974005, 21003840, 21033760, 21111090, 21162960, 21194784, 21258720, 21296682, 21333312, 21488544, 21587280, 21714264, 21750820, 21767616, 21818160, 21923055, 22054032, 22085448, 22170720, 22271040, 22372272, 22407840, 22417560, 22518496, 22587390, 22666644, 22825152, 22857120, 23023440, 23030280, 23181795, 23247840, 23279256, 23384592, 23474880, 23549760, 23662980, 23688288, 23808330, 23876160, 23925902, 23999976, 24093216, 24126960, 24285690, 24504480, 24615360, 24648624, 24727248, 24846129, 24858080, 24942060, 25054920, 25168806, 25185160, 25240512, 25333308, 25395552, 25510464, 25634895, 25814160, 25865840, 25904736, 25909065, 25945920, 25982880, 26100984, 26153820, 26189163, 26320320, 26493480, 26604864, 26666640, 26770240, 26860680, 27104868, 27142830, 27209520, 27343888, 27387360, 27428544, 27474720, 27567540, 27606810, 27636336, 27897408, 27965340, 28148120, 28217280, 28333305, 28395576, 28531440, 28783040, 28952352, 29090880, 29099070, 29142828, 29230740, 29302560, 29363607, 29405376, 29447264, 29610360, 29829696, 29890080, 29930472, 29999970, 30116520, 30222192, 30697920, 30707040, 30761874, 30810780, 30909060, 30976992, 31039008, 31179456, 31384584, 31505760, 31550640, 31666635, 31744440, 31888080, 31999968, 32169280, 32232816, 32380920, 32571396, 32626230, 32864832, 32969664, 33128172, 33256080, 33406560, 33558408, 33777744, 33881085, 33929280, 33999966, 34179860, 34285680, 34418880, 34545420, 34801312, 34871760, 34918884, 35076888, 35212320, 35324640, 35494470, 35555520, 35814240, 35868096, 35888853, 36139824, 36190440, 36279360, 36428535, 36756720, 36809080, 36848448, 36923040, 37090872, 37287120, 37413090, 37777740, 37860768, 37920960, 37999962, 38041920, 38093328, 38721240, 38798760, 38857104, 38974320, 39151476, 39230730, 39480480, 39907296, 39999960, 40087872, 40098240, 40155360, 40291020, 40296256, 40714245, 41015832, 41081040, 41212080, 41410215, 41454504, 41846112, 41948010, 42067520, 42222180, 42325920, 42389568, 42517440, 42593364, 42977088, 43174560, 43428528, 43501640, 43636320, 43648605, 43846110, 44108064, 44170896, 44341440, 44744544, 44815680, 44835120, 45036992, 45174780, 45333288, 45714240, 46046880, 46060560, 46142811, 46363590, 46495680, 46558512, 46769184, 47325960, 47376576, 47616660, 47851804, 47999952, 48186432, 48253920, 48571380, 48939345, 49008960, 49297248, 49454496, 49692258, 49716160, 49884120, 50109840, 50337612, 50370320, 50666616, 50791104, 50999949, 51269790, 51628320, 51731680, 51809472, 51818130, 51965760, 52201968, 52307640, 52378326, 52986960, 53241705, 53333280, 53721360, 54209736, 54285660, 54419040, 54687776, 54774720, 54949440, 55135080, 55213620, 55272672, 55930680, 56296240, 56666610, 56791152, 56999943, 57062880, 57904704, 58198140, 58285656, 58461480, 58605120, 58727214, 58894528, 59220720, 59780160, 59814755, 59860944, 59999940, 60233040, 60444384, 61414080, 61523748, 61621560, 61818120, 61953984, 62078016, 62769168, 62922015, 63011520, 63101280, 63333270, 63488880, 63776160, 63999936, 64465632, 64761840, 65142792, 65252460, 66256344, 66512160, 66813120, 67116816, 67555488, 67762170, 67999932, 68359720, 68571360, 69090840, 69602624, 69743520, 69837768, 70153776, 70424640, 70649280, 70988940, 71628480, 71777706, 72279648, 72380880, 72857070, 73513440, 73618160, 73846080, 74181744, 74538387, 74574240, 74826180, 75555480, 75721536, 75999924, 76186656, 76904685, 77442480, 77597520, 77714208, 77948640, 78302952, 78461460, 78960960, 79814592, 79999920, 80310720, 80582040, 81428490, 82031664, 82162080, 82424160, 82820430, 82909008, 83692224, 83896020, 84444360, 84651840, 84999915, 85186728, 86349120, 86857056, 87003280, 87272640, 87297210, 87692220, 88090821, 88216128, 88341792, 89489088, 89670240, 90349560, 90666576, 92093760, 92121120, 92285622, 92727180, 93117024, 93538368, 94651920, 94999905, 95233320, 95703608, 95999904, 96507840, 97142760, 97878690, 98594496, 98908992, 99384516, 99768240, 100219680, 100675224, 100740640, 101333232, 101999898, 102539580, 103256640, 103463360, 103636260, 104403936, 104615280, 104756652, 105973920, 106483410, 106666560, 107442720, 107666559, 108419472, 108571320, 108838080, 109375552, 110270160, 110427240, 110545344, 111861360, 112592480, 113333220, 113582304, 113999886, 114125760, 116396280, 116571312, 116922960, 117454428, 118441440, 119629510, 119721888, 119999880, 120466080, 120888768, 123047496, 123243120, 123636240, 124230645, 125538336, 125844030, 126202560, 126666540, 126977760, 127552320, 128931264, 129523680, 130285584, 130504920, 130945815, 132512688, 133024320, 134233632, 135110976, 135524340, 135999864, 136719440, 137142720, 138181680, 138428433, 139487040, 139675536, 140307552, 141977880, 143555412, 144559296, 144761760, 145714140, 146818035, 147026880, 147236320, 148363488, 149076774, 149148480, 149652360, 151110960, 151999848, 152373312, 153809370, 154884960, 155195040, 155428416, 155897280, 156605904, 156922920, 159999840, 161164080, 162856980, 164063328, 164324160, 164848320, 165640860, 165818016, 167792040, 168888720, 169999830, 170373456, 173714112, 174006560, 174594420, 175384440, 176181642, 176683584, 179340480, 179444265, 180699120, 181333152, 184242240, 184571244, 185454360, 186234048, 189303840, 189999810, 190466640, 191407216, 191999808, 194285520, 195757380, 198769032, 199536480, 200439360, 201350448, 201481280, 202666464, 203999796, 205079160, 207272520, 208807872, 209230560, 209513304, 211947840, 212966820, 214885440, 215333118, 216838944, 217142640, 220540320, 220854480, 223722720, 225184960, 226666440, 227164608, 227999772, 230714055, 232792560, 233142624, 233845920, 234908856, 236882880, 239259020, 239443776, 239999760, 240932160, 246094992, 246486240, 247272480, 248461290, 251076672, 251688060, 253333080, 253955520, 254999745, 259047360, 260571168, 261009840, 261891630, 265025376, 268467264, 271048680, 271999728, 273438880, 276363360, 276856866, 279351072, 280615104, 283955760, 284999715, 287110824, 289523520, 291428280, 293636070, 294472640, 296726976, 298153548, 299304720, 302221920, 303999696, 307618740, 309769920, 310390080, 313211808, 313845840, 319999680, 322328160, 322999677, 325713960, 328126656, 331281720, 331636032, 335584080, 337777440, 339999660, 340746912, 348013120, 349188840, 350768880, 352363284, 358888530, 361398240, 362666304, 369142488, 370908720, 372691935, 378607680, 379999620, 380933280, 382814432, 388571040, 391514760, 397538064, 399072960, 402700896, 405332928, 407999592, 410158320, 414545040, 418461120, 419026608, 425933640, 430666236, 433677888, 434285280, 440454105, 441080640, 441708960, 447445440, 453332880, 455999544, 461428110, 465585120, 466285248, 467691840, 469817712, 478518040, 479999520, 492189984, 492972480, 494544960, 496922580, 503376120, 506666160, 509999490, 521142336, 522019680, 523783260, 530050752, 538332795, 542097360, 543999456, 546877760, 552726720, 553713732, 558702144, 567911520, 569999430, 574221648, 582856560, 587272140, 596307096, 598609440, 604443840, 607999392, 615237480, 626423616, 627691680, 644656320, 645999354, 651427920, 662563440, 671168160, 675554880, 679999320, 681493824, 692142165, 698377680, 701537760, 704726568, 717777060, 722796480, 738284976, 741817440, 745383870, 759999240, 761866560, 765628864, 777142080, 783029520, 795076128, 805401792, 815999184, 820316640, 829090080, 838053216, 851867280, 861332472, 868570560, 880908210, 883417920, 906665760, 911999088, 922856220, 931170240, 939635424, 957036080, 959999040, 968999031, 984379968, 993845160, 1006752240, 1013332320, 1019998980, 1044039360, 1047566520, 1076665590, 1084194720, 1087998912, 1107427464, 1135823040, 1139998860, 1148443296, 1165713120, 1174544280, 1192614192, 1197218880, 1215998784, 1230474960, 1255383360, 1291998708, 1302855840, 1325126880, 1342336320, 1359998640, 1384284330, 1396755360, 1403075520, 1409453136, 1435554120, 1476569952, 1483634880, 1490767740, 1519998480, 1566059040, 1590152256, 1614998385, 1631998368, 1640633280, 1658180160, 1676106432, 1703734560, 1722664944, 1761816420, 1813331520, 1823998176, 1845712440, 1879270848, 1914072160, 1937998062, 1987690320, 2013504480, 2026664640, 2039997960, 2095133040, 2153331180, 2168389440, 2214854928, 2279997720, 2296886592, 2331426240, 2349088560, 2385228384, 2460949920, 2583997416, 2605711680, 2650253760, 2719997280, 2768568660, 2793510720, 2818906272, 2871108240, 2953139904, 2981535480, 3039996960, 3132118080, 3229996770, 3263996736, 3407469120, 3445329888, 3523632840, 3647996352, 3691424880, 3828144320, 3875996124, 3975380640, 4027008960, 4079995920, 4190266080, 4306662360, 4429709856, 4559995440, 4698177120, 4770456768, 4844995155, 4921899840, 5167994832, 5439994560, 5537137320, 5637812544, 5742216480, 5963070960, 6079993920, 6459993540, 6890659776, 7047265680, 7382849760, 7751992248, 7950761280, 8159991840, 8380532160, 8613324720, 8859419712, 9119990880, 9396354240, 9689990310, 10335989664, 11074274640, 11484432960, 11926141920, 12919987080, 14094531360, 14765699520, 15503984496, 16319983680, 17226649440, 18239981760, 19379980620, 20671979328, 22148549280, 23852283840, 25839974160, 28189062720, 31007968992, 34453298880, 38759961240, 44297098560, 51679948320, 62015937984, 77519922480, 103359896640, 155039844960, 310079689920]

約数ペア:

[(1, 310079689920), (2, 155039844960), (3, 103359896640), (4, 77519922480), (5, 62015937984), (6, 51679948320), (7, 44297098560), (8, 38759961240), (9, 34453298880), (10, 31007968992), (11, 28189062720), (12, 25839974160), (13, 23852283840), (14, 22148549280), (15, 20671979328), (16, 19379980620), (17, 18239981760), (18, 17226649440), (19, 16319983680), (20, 15503984496), (21, 14765699520), (22, 14094531360), (24, 12919987080), (26, 11926141920), (27, 11484432960), (28, 11074274640), (30, 10335989664), (32, 9689990310), (33, 9396354240), (34, 9119990880), (35, 8859419712), (36, 8613324720), (37, 8380532160), (38, 8159991840), (39, 7950761280), (40, 7751992248), (42, 7382849760), (44, 7047265680), (45, 6890659776), (48, 6459993540), (51, 6079993920), (52, 5963070960), (54, 5742216480), (55, 5637812544), (56, 5537137320), (57, 5439994560), (60, 5167994832), (63, 4921899840), (64, 4844995155), (65, 4770456768), (66, 4698177120), (68, 4559995440), (70, 4429709856), (72, 4306662360), (74, 4190266080), (76, 4079995920), (77, 4027008960), (78, 3975380640), (80, 3875996124), (81, 3828144320), (84, 3691424880), (85, 3647996352), (88, 3523632840), (90, 3445329888), (91, 3407469120), (95, 3263996736), (96, 3229996770), (99, 3132118080), (102, 3039996960), (104, 2981535480), (105, 2953139904), (108, 2871108240), (110, 2818906272), (111, 2793510720), (112, 2768568660), (114, 2719997280), (117, 2650253760), (119, 2605711680), (120, 2583997416), (126, 2460949920), (130, 2385228384), (132, 2349088560), (133, 2331426240), (135, 2296886592), (136, 2279997720), (140, 2214854928), (143, 2168389440), (144, 2153331180), (148, 2095133040), (152, 2039997960), (153, 2026664640), (154, 2013504480), (156, 1987690320), (160, 1937998062), (162, 1914072160), (165, 1879270848), (168, 1845712440), (170, 1823998176), (171, 1813331520), (176, 1761816420), (180, 1722664944), (182, 1703734560), (185, 1676106432), (187, 1658180160), (189, 1640633280), (190, 1631998368), (192, 1614998385), (195, 1590152256), (198, 1566059040), (204, 1519998480), (208, 1490767740), (209, 1483634880), (210, 1476569952), (216, 1435554120), (220, 1409453136), (221, 1403075520), (222, 1396755360), (224, 1384284330), (228, 1359998640), (231, 1342336320), (234, 1325126880), (238, 1302855840), (240, 1291998708), (247, 1255383360), (252, 1230474960), (255, 1215998784), (259, 1197218880), (260, 1192614192), (264, 1174544280), (266, 1165713120), (270, 1148443296), (272, 1139998860), (273, 1135823040), (280, 1107427464), (285, 1087998912), (286, 1084194720), (288, 1076665590), (296, 1047566520), (297, 1044039360), (304, 1019998980), (306, 1013332320), (308, 1006752240), (312, 993845160), (315, 984379968), (320, 968999031), (323, 959999040), (324, 957036080), (330, 939635424), (333, 931170240), (336, 922856220), (340, 911999088), (342, 906665760), (351, 883417920), (352, 880908210), (357, 868570560), (360, 861332472), (364, 851867280), (370, 838053216), (374, 829090080), (378, 820316640), (380, 815999184), (385, 805401792), (390, 795076128), (396, 783029520), (399, 777142080), (405, 765628864), (407, 761866560), (408, 759999240), (416, 745383870), (418, 741817440), (420, 738284976), (429, 722796480), (432, 717777060), (440, 704726568), (442, 701537760), (444, 698377680), (448, 692142165), (455, 681493824), (456, 679999320), (459, 675554880), (462, 671168160), (468, 662563440), (476, 651427920), (480, 645999354), (481, 644656320), (494, 627691680), (495, 626423616), (504, 615237480), (510, 607999392), (513, 604443840), (518, 598609440), (520, 596307096), (528, 587272140), (532, 582856560), (540, 574221648), (544, 569999430), (546, 567911520), (555, 558702144), (560, 553713732), (561, 552726720), (567, 546877760), (570, 543999456), (572, 542097360), (576, 538332795), (585, 530050752), (592, 523783260), (594, 522019680), (595, 521142336), (608, 509999490), (612, 506666160), (616, 503376120), (624, 496922580), (627, 494544960), (629, 492972480), (630, 492189984), (646, 479999520), (648, 478518040), (660, 469817712), (663, 467691840), (665, 466285248), (666, 465585120), (672, 461428110), (680, 455999544), (684, 453332880), (693, 447445440), (702, 441708960), (703, 441080640), (704, 440454105), (714, 434285280), (715, 433677888), (720, 430666236), (728, 425933640), (740, 419026608), (741, 418461120), (748, 414545040), (756, 410158320), (760, 407999592), (765, 405332928), (770, 402700896), (777, 399072960), (780, 397538064), (792, 391514760), (798, 388571040), (810, 382814432), (814, 380933280), (816, 379999620), (819, 378607680), (832, 372691935), (836, 370908720), (840, 369142488), (855, 362666304), (858, 361398240), (864, 358888530), (880, 352363284), (884, 350768880), (888, 349188840), (891, 348013120), (910, 340746912), (912, 339999660), (918, 337777440), (924, 335584080), (935, 331636032), (936, 331281720), (945, 328126656), (952, 325713960), (960, 322999677), (962, 322328160), (969, 319999680), (988, 313845840), (990, 313211808), (999, 310390080), (1001, 309769920), (1008, 307618740), (1020, 303999696), (1026, 302221920), (1036, 299304720), (1040, 298153548), (1045, 296726976), (1053, 294472640), (1056, 293636070), (1064, 291428280), (1071, 289523520), (1080, 287110824), (1088, 284999715), (1092, 283955760), (1105, 280615104), (1110, 279351072), (1120, 276856866), (1122, 276363360), (1134, 273438880), (1140, 271999728), (1144, 271048680), (1155, 268467264), (1170, 265025376), (1184, 261891630), (1188, 261009840), (1190, 260571168), (1197, 259047360), (1216, 254999745), (1221, 253955520), (1224, 253333080), (1232, 251688060), (1235, 251076672), (1248, 248461290), (1254, 247272480), (1258, 246486240), (1260, 246094992), (1287, 240932160), (1292, 239999760), (1295, 239443776), (1296, 239259020), (1309, 236882880), (1320, 234908856), (1326, 233845920), (1330, 233142624), (1332, 232792560), (1344, 230714055), (1360, 227999772), (1365, 227164608), (1368, 226666440), (1377, 225184960), (1386, 223722720), (1404, 220854480), (1406, 220540320), (1428, 217142640), (1430, 216838944), (1440, 215333118), (1443, 214885440), (1456, 212966820), (1463, 211947840), (1480, 209513304), (1482, 209230560), (1485, 208807872), (1496, 207272520), (1512, 205079160), (1520, 203999796), (1530, 202666464), (1539, 201481280), (1540, 201350448), (1547, 200439360), (1554, 199536480), (1560, 198769032), (1584, 195757380), (1596, 194285520), (1615, 191999808), (1620, 191407216), (1628, 190466640), (1632, 189999810), (1638, 189303840), (1665, 186234048), (1672, 185454360), (1680, 184571244), (1683, 184242240), (1710, 181333152), (1716, 180699120), (1728, 179444265), (1729, 179340480), (1755, 176683584), (1760, 176181642), (1768, 175384440), (1776, 174594420), (1782, 174006560), (1785, 173714112), (1820, 170373456), (1824, 169999830), (1836, 168888720), (1848, 167792040), (1870, 165818016), (1872, 165640860), (1881, 164848320), (1887, 164324160), (1890, 164063328), (1904, 162856980), (1924, 161164080), (1938, 159999840), (1976, 156922920), (1980, 156605904), (1989, 155897280), (1995, 155428416), (1998, 155195040), (2002, 154884960), (2016, 153809370), (2035, 152373312), (2040, 151999848), (2052, 151110960), (2072, 149652360), (2079, 149148480), (2080, 149076774), (2090, 148363488), (2106, 147236320), (2109, 147026880), (2112, 146818035), (2128, 145714140), (2142, 144761760), (2145, 144559296), (2160, 143555412), (2184, 141977880), (2210, 140307552), (2220, 139675536), (2223, 139487040), (2240, 138428433), (2244, 138181680), (2261, 137142720), (2268, 136719440), (2280, 135999864), (2288, 135524340), (2295, 135110976), (2310, 134233632), (2331, 133024320), (2340, 132512688), (2368, 130945815), (2376, 130504920), (2380, 130285584), (2394, 129523680), (2405, 128931264), (2431, 127552320), (2442, 126977760), (2448, 126666540), (2457, 126202560), (2464, 125844030), (2470, 125538336), (2496, 124230645), (2508, 123636240), (2516, 123243120), (2520, 123047496), (2565, 120888768), (2574, 120466080), (2584, 119999880), (2590, 119721888), (2592, 119629510), (2618, 118441440), (2640, 117454428), (2652, 116922960), (2660, 116571312), (2664, 116396280), (2717, 114125760), (2720, 113999886), (2730, 113582304), (2736, 113333220), (2754, 112592480), (2772, 111861360), (2805, 110545344), (2808, 110427240), (2812, 110270160), (2835, 109375552), (2849, 108838080), (2856, 108571320), (2860, 108419472), (2880, 107666559), (2886, 107442720), (2907, 106666560), (2912, 106483410), (2926, 105973920), (2960, 104756652), (2964, 104615280), (2970, 104403936), (2992, 103636260), (2997, 103463360), (3003, 103256640), (3024, 102539580), (3040, 101999898), (3060, 101333232), (3078, 100740640), (3080, 100675224), (3094, 100219680), (3108, 99768240), (3120, 99384516), (3135, 98908992), (3145, 98594496), (3168, 97878690), (3192, 97142760), (3213, 96507840), (3230, 95999904), (3240, 95703608), (3256, 95233320), (3264, 94999905), (3276, 94651920), (3315, 93538368), (3330, 93117024), (3344, 92727180), (3360, 92285622), (3366, 92121120), (3367, 92093760), (3420, 90666576), (3432, 90349560), (3458, 89670240), (3465, 89489088), (3510, 88341792), (3515, 88216128), (3520, 88090821), (3536, 87692220), (3552, 87297210), (3553, 87272640), (3564, 87003280), (3570, 86857056), (3591, 86349120), (3640, 85186728), (3648, 84999915), (3663, 84651840), (3672, 84444360), (3696, 83896020), (3705, 83692224), (3740, 82909008), (3744, 82820430), (3762, 82424160), (3774, 82162080), (3780, 82031664), (3808, 81428490), (3848, 80582040), (3861, 80310720), (3876, 79999920), (3885, 79814592), (3927, 78960960), (3952, 78461460), (3960, 78302952), (3978, 77948640), (3990, 77714208), (3996, 77597520), (4004, 77442480), (4032, 76904685), (4070, 76186656), (4080, 75999924), (4095, 75721536), (4104, 75555480), (4144, 74826180), (4158, 74574240), (4160, 74538387), (4180, 74181744), (4199, 73846080), (4212, 73618160), (4218, 73513440), (4256, 72857070), (4284, 72380880), (4290, 72279648), (4320, 71777706), (4329, 71628480), (4368, 70988940), (4389, 70649280), (4403, 70424640), (4420, 70153776), (4440, 69837768), (4446, 69743520), (4455, 69602624), (4488, 69090840), (4522, 68571360), (4536, 68359720), (4560, 67999932), (4576, 67762170), (4590, 67555488), (4620, 67116816), (4641, 66813120), (4662, 66512160), (4680, 66256344), (4752, 65252460), (4760, 65142792), (4788, 64761840), (4810, 64465632), (4845, 63999936), (4862, 63776160), (4884, 63488880), (4896, 63333270), (4914, 63101280), (4921, 63011520), (4928, 62922015), (4940, 62769168), (4995, 62078016), (5005, 61953984), (5016, 61818120), (5032, 61621560), (5040, 61523748), (5049, 61414080), (5130, 60444384), (5148, 60233040), (5168, 59999940), (5180, 59860944), (5184, 59814755), (5187, 59780160), (5236, 59220720), (5265, 58894528), (5280, 58727214), (5291, 58605120), (5304, 58461480), (5320, 58285656), (5328, 58198140), (5355, 57904704), (5434, 57062880), (5440, 56999943), (5460, 56791152), (5472, 56666610), (5508, 56296240), (5544, 55930680), (5610, 55272672), (5616, 55213620), (5624, 55135080), (5643, 54949440), (5661, 54774720), (5670, 54687776), (5698, 54419040), (5712, 54285660), (5720, 54209736), (5772, 53721360), (5814, 53333280), (5824, 53241705), (5852, 52986960), (5920, 52378326), (5928, 52307640), (5940, 52201968), (5967, 51965760), (5984, 51818130), (5985, 51809472), (5994, 51731680), (6006, 51628320), (6048, 51269790), (6080, 50999949), (6105, 50791104), (6120, 50666616), (6156, 50370320), (6160, 50337612), (6188, 50109840), (6216, 49884120), (6237, 49716160), (6240, 49692258), (6270, 49454496), (6290, 49297248), (6327, 49008960), (6336, 48939345), (6384, 48571380), (6426, 48253920), (6435, 48186432), (6460, 47999952), (6480, 47851804), (6512, 47616660), (6545, 47376576), (6552, 47325960), (6630, 46769184), (6660, 46558512), (6669, 46495680), (6688, 46363590), (6720, 46142811), (6732, 46060560), (6734, 46046880), (6783, 45714240), (6840, 45333288), (6864, 45174780), (6885, 45036992), (6916, 44835120), (6919, 44815680), (6930, 44744544), (6993, 44341440), (7020, 44170896), (7030, 44108064), (7072, 43846110), (7104, 43648605), (7106, 43636320), (7128, 43501640), (7140, 43428528), (7182, 43174560), (7215, 42977088), (7280, 42593364), (7293, 42517440), (7315, 42389568), (7326, 42325920), (7344, 42222180), (7371, 42067520), (7392, 41948010), (7410, 41846112), (7480, 41454504), (7488, 41410215), (7524, 41212080), (7548, 41081040), (7560, 41015832), (7616, 40714245), (7695, 40296256), (7696, 40291020), (7722, 40155360), (7733, 40098240), (7735, 40087872), (7752, 39999960), (7770, 39907296), (7854, 39480480), (7904, 39230730), (7920, 39151476), (7956, 38974320), (7980, 38857104), (7992, 38798760), (8008, 38721240), (8140, 38093328), (8151, 38041920), (8160, 37999962), (8177, 37920960), (8190, 37860768), (8208, 37777740), (8288, 37413090), (8316, 37287120), (8360, 37090872), (8398, 36923040), (8415, 36848448), (8424, 36809080), (8436, 36756720), (8512, 36428535), (8547, 36279360), (8568, 36190440), (8580, 36139824), (8640, 35888853), (8645, 35868096), (8658, 35814240), (8721, 35555520), (8736, 35494470), (8778, 35324640), (8806, 35212320), (8840, 35076888), (8880, 34918884), (8892, 34871760), (8910, 34801312), (8976, 34545420), (9009, 34418880), (9044, 34285680), (9072, 34179860), (9120, 33999966), (9139, 33929280), (9152, 33881085), (9180, 33777744), (9240, 33558408), (9282, 33406560), (9324, 33256080), (9360, 33128172), (9405, 32969664), (9435, 32864832), (9504, 32626230), (9520, 32571396), (9576, 32380920), (9620, 32232816), (9639, 32169280), (9690, 31999968), (9724, 31888080), (9768, 31744440), (9792, 31666635), (9828, 31550640), (9842, 31505760), (9880, 31384584), (9945, 31179456), (9990, 31039008), (10010, 30976992), (10032, 30909060), (10064, 30810780), (10080, 30761874), (10098, 30707040), (10101, 30697920), (10260, 30222192), (10296, 30116520), (10336, 29999970), (10360, 29930472), (10374, 29890080), (10395, 29829696), (10472, 29610360), (10530, 29447264), (10545, 29405376), (10560, 29363607), (10582, 29302560), (10608, 29230740), (10640, 29142828), (10656, 29099070), (10659, 29090880), (10710, 28952352), (10773, 28783040), (10868, 28531440), (10920, 28395576), (10944, 28333305), (10989, 28217280), (11016, 28148120), (11088, 27965340), (11115, 27897408), (11220, 27636336), (11232, 27606810), (11248, 27567540), (11286, 27474720), (11305, 27428544), (11322, 27387360), (11340, 27343888), (11396, 27209520), (11424, 27142830), (11440, 27104868), (11544, 26860680), (11583, 26770240), (11628, 26666640), (11655, 26604864), (11704, 26493480), (11781, 26320320), (11840, 26189163), (11856, 26153820), (11880, 26100984), (11934, 25982880), (11951, 25945920), (11968, 25909065), (11970, 25904736), (11988, 25865840), (12012, 25814160), (12096, 25634895), (12155, 25510464), (12210, 25395552), (12240, 25333308), (12285, 25240512), (12312, 25185160), (12320, 25168806), (12376, 25054920), (12432, 24942060), (12474, 24858080), (12480, 24846129), (12540, 24727248), (12580, 24648624), (12597, 24615360), (12654, 24504480), (12768, 24285690), (12852, 24126960), (12870, 24093216), (12920, 23999976), (12960, 23925902), (12987, 23876160), (13024, 23808330), (13090, 23688288), (13104, 23662980), (13167, 23549760), (13209, 23474880), (13260, 23384592), (13320, 23279256), (13338, 23247840), (13376, 23181795), (13464, 23030280), (13468, 23023440), (13566, 22857120), (13585, 22825152), (13680, 22666644), (13728, 22587390), (13770, 22518496), (13832, 22417560), (13838, 22407840), (13860, 22372272), (13923, 22271040), (13986, 22170720), (14040, 22085448), (14060, 22054032), (14144, 21923055), (14212, 21818160), (14245, 21767616), (14256, 21750820), (14280, 21714264), (14364, 21587280), (14430, 21488544), (14535, 21333312), (14560, 21296682), (14586, 21258720), (14630, 21194784), (14652, 21162960), (14688, 21111090), (14742, 21033760), (14763, 21003840), (14784, 20974005), (14820, 20923056), (14960, 20727252), (14985, 20692672), (15015, 20651328), (15048, 20606040), (15096, 20540520), (15120, 20507916), (15147, 20471360), (15390, 20148128), (15392, 20145510), (15444, 20077680), (15466, 20049120), (15470, 20043936), (15504, 19999980), (15540, 19953648), (15561, 19926720), (15708, 19740240), (15808, 19615365), (15840, 19575738), (15873, 19535040), (15912, 19487160), (15960, 19428552), (15984, 19399380), (16016, 19360620), (16065, 19301568), (16280, 19046664), (16302, 19020960), (16320, 18999981), (16354, 18960480), (16380, 18930384), (16416, 18888870), (16576, 18706545), (16632, 18643560), (16720, 18545436), (16796, 18461520), (16830, 18424224), (16835, 18418752), (16848, 18404540), (16872, 18378360), (16929, 18316480), (16983, 18258240), (17017, 18221760), (17094, 18139680), (17136, 18095220), (17160, 18069912), (17290, 17934048), (17316, 17907120), (17442, 17777760), (17472, 17747235), (17556, 17662320), (17612, 17606160), (17680, 17538444), (17760, 17459442), (17765, 17454528), (17784, 17435880), (17820, 17400656), (17901, 17321920), (17952, 17272710), (17955, 17269824), (18018, 17209440), (18088, 17142840), (18144, 17089930), (18240, 16999983), (18278, 16964640), (18315, 16930368), (18360, 16888872), (18480, 16779204), (18564, 16703280), (18648, 16628040), (18720, 16564086), (18810, 16484832), (18870, 16432416), (18981, 16336320), (19008, 16313115), (19019, 16303680), (19040, 16285698), (19152, 16190460), (19240, 16116408), (19278, 16084640), (19305, 16062144), (19380, 15999984), (19448, 15944040), (19536, 15872220), (19635, 15792192), (19656, 15775320), (19684, 15752880), (19760, 15692292), (19890, 15589728), (19980, 15519504), (20007, 15498560), (20020, 15488496), (20064, 15454530), (20128, 15405390), (20160, 15380937), (20196, 15353520), (20202, 15348960), (20349, 15238080), (20520, 15111096), (20592, 15058260), (20672, 14999985), (20720, 14965236), (20748, 14945040), (20757, 14938560), (20790, 14914848), (20944, 14805180), (20979, 14780480), (20995, 14769216), (21060, 14723632), (21090, 14702688), (21164, 14651280), (21216, 14615370), (21280, 14571414), (21312, 14549535), (21318, 14545440), (21420, 14476176), (21546, 14391520), (21645, 14325696), (21736, 14265720), (21840, 14197788), (21879, 14172480), (21945, 14129856), (21978, 14108640), (22015, 14084928), (22032, 14074060), (22176, 13982670), (22230, 13948704), (22440, 13818168), (22464, 13803405), (22496, 13783770), (22572, 13737360), (22610, 13714272), (22644, 13693680), (22680, 13671944), (22792, 13604760), (22848, 13571415), (22880, 13552434), (23088, 13430340), (23166, 13385120), (23199, 13366080), (23205, 13362624), (23256, 13333320), (23310, 13302432), (23408, 13246740), (23562, 13160160), (23712, 13076910), (23760, 13050492), (23868, 12991440), (23902, 12972960), (23940, 12952368), (23976, 12932920), (24024, 12907080), (24310, 12755232), (24420, 12697776), (24453, 12680640), (24480, 12666654), (24531, 12640320), (24570, 12620256), (24605, 12602304), (24624, 12592580), (24640, 12584403), (24752, 12527460), (24864, 12471030), (24871, 12467520), (24948, 12429040), (25080, 12363624), (25160, 12324312), (25194, 12307680), (25245, 12282816), (25308, 12252240), (25536, 12142845), (25641, 12093120), (25704, 12063480), (25740, 12046608), (25840, 11999988), (25920, 11962951), (25935, 11956032), (25974, 11938080), (26048, 11904165), (26163, 11851840), (26180, 11844144), (26208, 11831490), (26334, 11774880), (26418, 11737440), (26455, 11721024), (26520, 11692296), (26640, 11639628), (26676, 11623920), (26928, 11515140), (26936, 11511720), (27027, 11472960), (27132, 11428560), (27170, 11412576), (27360, 11333322), (27417, 11309760), (27456, 11293695), (27540, 11259248), (27664, 11208780), (27676, 11203920), (27720, 11186136), (27846, 11135520), (27972, 11085360), (28080, 11042724), (28120, 11027016), (28215, 10989888), (28305, 10954944), (28424, 10909080), (28490, 10883808), (28512, 10875410), (28560, 10857132), (28728, 10793640), (28860, 10744272), (29070, 10666656), (29120, 10648341), (29172, 10629360), (29260, 10597392), (29304, 10581480), (29376, 10555545), (29393, 10549440), (29484, 10516880), (29526, 10501920), (29640, 10461528), (29835, 10393152), (29920, 10363626), (29970, 10346336), (30030, 10325664), (30096, 10303020), (30192, 10270260), (30240, 10253958), (30294, 10235680), (30303, 10232640), (30780, 10074064), (30784, 10072755), (30888, 10038840), (30932, 10024560), (30940, 10021968), (31008, 9999990), (31080, 9976824), (31122, 9963360), (31185, 9943232), (31416, 9870120), (31635, 9801792), (31680, 9787869), (31746, 9767520), (31824, 9743580), (31920, 9714276), (31968, 9699690), (31977, 9696960), (32032, 9680310), (32130, 9650784), (32560, 9523332), (32604, 9510480), (32708, 9480240), (32760, 9465192), (32832, 9444435), (32967, 9405760), (33264, 9321780), (33345, 9299136), (33440, 9272718), (33592, 9230760), (33660, 9212112), (33670, 9209376), (33696, 9202270), (33744, 9189180), (33858, 9158240), (33915, 9142848), (33966, 9129120), (34034, 9110880), (34188, 9069840), (34272, 9047610), (34320, 9034956), (34580, 8967024), (34595, 8963136), (34632, 8953560), (34884, 8888880), (34965, 8868288), (35112, 8831160), (35224, 8803080), (35343, 8773440), (35360, 8769222), (35520, 8729721), (35530, 8727264), (35568, 8717940), (35640, 8700328), (35802, 8660960), (35853, 8648640), (35904, 8636355), (35910, 8634912), (36036, 8604720), (36176, 8571420), (36288, 8544965), (36465, 8503488), (36556, 8482320), (36630, 8465184), (36720, 8444436), (36855, 8413504), (36960, 8389602), (37037, 8372160), (37128, 8351640), (37296, 8314020), (37440, 8282043), (37620, 8242416), (37740, 8216208), (37791, 8205120), (37962, 8168160), (38038, 8151840), (38080, 8142849), (38304, 8095230), (38480, 8058204), (38556, 8042320), (38610, 8031072), (38665, 8019648), (38760, 7999992), (38896, 7972020), (38961, 7958720), (39072, 7936110), (39270, 7896096), (39312, 7887660), (39368, 7876440), (39501, 7849920), (39520, 7846146), (39627, 7824960), (39780, 7794864), (39960, 7759752), (40014, 7749280), (40040, 7744248), (40128, 7727265), (40256, 7702695), (40392, 7676760), (40404, 7674480), (40698, 7619040), (40755, 7608384), (40885, 7584192), (41040, 7555548), (41184, 7529130), (41440, 7482618), (41496, 7472520), (41514, 7469280), (41580, 7457424), (41769, 7423680), (41888, 7402590), (41958, 7390240), (41990, 7384608), (42120, 7361816), (42180, 7351344), (42328, 7325640), (42432, 7307685), (42560, 7285707), (42636, 7272720), (42735, 7255872), (42840, 7238088), (43092, 7195760), (43290, 7162848), (43472, 7132860), (43605, 7111104), (43680, 7098894), (43758, 7086240), (43890, 7064928), (43956, 7054320), (44030, 7042464), (44064, 7037030), (44289, 7001280), (44352, 6991335), (44460, 6974352), (44880, 6909084), (44992, 6891885), (45045, 6883776), (45144, 6868680), (45220, 6857136), (45288, 6846840), (45360, 6835972), (45584, 6802380), (45695, 6785856), (45760, 6776217), (46176, 6715170), (46189, 6713280), (46332, 6692560), (46398, 6683040), (46410, 6681312), (46512, 6666660), (46620, 6651216), (46683, 6642240), (46816, 6623370), (47124, 6580080), (47424, 6538455), (47520, 6525246), (47619, 6511680), (47736, 6495720), (47804, 6486480), (47880, 6476184), (47952, 6466460), (48048, 6453540), (48195, 6433856), (48433, 6402240), (48620, 6377616), (48840, 6348888), (48906, 6340320), (48960, 6333327), (49062, 6320160), (49140, 6310128), (49210, 6301152), (49248, 6296290), (49504, 6263730), (49728, 6235515), (49742, 6233760), (49896, 6214520), (50160, 6181812), (50320, 6162156), (50388, 6153840), (50490, 6141408), (50505, 6139584), (50616, 6126120), (50949, 6086080), (51051, 6073920), (51282, 6046560), (51408, 6031740), (51480, 6023304), (51680, 5999994), (51870, 5978016), (51948, 5969040), (52326, 5925920), (52360, 5922072), (52416, 5915745), (52668, 5887440), (52836, 5868720), (52910, 5860512), (53040, 5846148), (53280, 5819814), (53295, 5818176), (53352, 5811960), (53856, 5757570), (53865, 5756608), (53872, 5755860), (54054, 5736480), (54131, 5728320), (54264, 5714280), (54340, 5706288), (54720, 5666661), (54834, 5654880), (54945, 5643456), (55080, 5629624), (55328, 5604390), (55352, 5601960), (55440, 5593068), (55692, 5567760), (55944, 5542680), (56160, 5521362), (56240, 5513508), (56430, 5494944), (56610, 5477472), (56848, 5454540), (56943, 5445440), (56980, 5441904), (57024, 5437705), (57057, 5434560), (57120, 5428566), (57239, 5417280), (57456, 5396820), (57720, 5372136), (57915, 5354048), (58140, 5333328), (58344, 5314680), (58520, 5298696), (58608, 5290740), (58786, 5274720), (58905, 5264064), (58968, 5258440), (59052, 5250960), (59280, 5230764), (59670, 5196576), (59755, 5189184), (59840, 5181813), (59940, 5173168), (60060, 5162832), (60192, 5151510), (60384, 5135130), (60480, 5126979), (60588, 5117840), (60606, 5116320), (61047, 5079360), (61560, 5037032), (61776, 5019420), (61864, 5012280), (61880, 5010984), (62016, 4999995), (62160, 4988412), (62244, 4981680), (62271, 4979520), (62370, 4971616), (62832, 4935060), (62985, 4923072), (63270, 4900896), (63492, 4883760), (63648, 4871790), (63840, 4857138), (63936, 4849845), (63954, 4848480), (63973, 4847040), (64064, 4840155), (64260, 4825392), (64935, 4775232), (65120, 4761666), (65208, 4755240), (65416, 4740120), (65520, 4732596), (65637, 4724160), (65835, 4709952), (65934, 4702880), (66045, 4694976), (66528, 4660890), (66690, 4649568), (66880, 4636359), (67184, 4615380), (67320, 4606056), (67340, 4604688), (67392, 4601135), (67488, 4594590), (67716, 4579120), (67830, 4571424), (67932, 4564560), (68068, 4555440), (68376, 4534920), (68544, 4523805), (68640, 4517478), (69160, 4483512), (69190, 4481568), (69264, 4476780), (69597, 4455360), (69615, 4454208), (69768, 4444440), (69930, 4434144), (70224, 4415580), (70448, 4401540), (70686, 4386720), (70720, 4384611), (71060, 4363632), (71136, 4358970), (71280, 4350164), (71604, 4330480), (71706, 4324320), (71820, 4317456), (72072, 4302360), (72352, 4285710), (72930, 4251744), (73112, 4241160), (73260, 4232592), (73359, 4226880), (73440, 4222218), (73593, 4213440), (73710, 4206752), (73815, 4200768), (73920, 4194801), (74074, 4186080), (74256, 4175820), (74592, 4157010), (74613, 4155840), (75240, 4121208), (75480, 4108104), (75582, 4102560), (75735, 4094272), (75924, 4084080), (76076, 4075920), (76608, 4047615), (76923, 4031040), (76960, 4029102), (77112, 4021160), (77220, 4015536), (77330, 4009824), (77520, 3999996), (77792, 3986010), (77805, 3985344), (77922, 3979360), (78144, 3968055), (78540, 3948048), (78624, 3943830), (78736, 3938220), (79002, 3924960), (79040, 3923073), (79254, 3912480), (79365, 3907008), (79560, 3897432), (79920, 3879876), (80028, 3874640), (80080, 3872124), (80784, 3838380), (80808, 3837240), (81081, 3824320), (81396, 3809520), (81510, 3804192), (81770, 3792096), (82080, 3777774), (82251, 3769920), (82368, 3764565), (82880, 3741309), (82992, 3736260), (83028, 3734640), (83160, 3728712), (83538, 3711840), (83657, 3706560), (83776, 3701295), (83916, 3695120), (83980, 3692304), (84240, 3680908), (84360, 3675672), (84645, 3663296), (84656, 3662820), (84915, 3651648), (85085, 3644352), (85272, 3636360), (85470, 3627936), (85680, 3619044), (86184, 3597880), (86580, 3581424), (86944, 3566430), (87210, 3555552), (87360, 3549447), (87516, 3543120), (87780, 3532464), (87912, 3527160), (88060, 3521232), (88128, 3518515), (88179, 3516480), (88578, 3500640), (88920, 3487176), (89505, 3464384), (89760, 3454542), (89947, 3447360), (90090, 3441888), (90288, 3434340), (90440, 3428568), (90576, 3423420), (90720, 3417986), (90909, 3410880), (91168, 3401190), (91390, 3392928), (92352, 3357585), (92378, 3356640), (92664, 3346280), (92796, 3341520), (92820, 3340656), (93024, 3333330), (93240, 3325608), (93366, 3321120), (93632, 3311685), (94248, 3290040), (94905, 3267264), (95040, 3262623), (95095, 3260736), (95238, 3255840), (95472, 3247860), (95608, 3243240), (95760, 3238092), (95904, 3233230), (95931, 3232320), (96096, 3226770), (96390, 3216928), (96866, 3201120), (97240, 3188808), (97680, 3174444), (97812, 3170160), (98124, 3160080), (98280, 3155064), (98420, 3150576), (98496, 3148145), (99008, 3131865), (99484, 3116880), (99792, 3107260), (100035, 3099712), (100320, 3090906), (100529, 3084480), (100640, 3081078), (100776, 3076920), (100980, 3070704), (101010, 3069792), (101232, 3063060), (101745, 3047616), (101898, 3043040), (102102, 3036960), (102564, 3023280), (102816, 3015870), (102960, 3011652), (103360, 2999997), (103740, 2989008), (103785, 2987712), (103896, 2984520), (104652, 2962960), (104720, 2961036), (104895, 2956096), (105336, 2943720), (105672, 2934360), (105820, 2930256), (106029, 2924480), (106080, 2923074), (106560, 2909907), (106590, 2909088), (106704, 2905980), (107559, 2882880), (107712, 2878785), (107730, 2878304), (107744, 2877930), (108108, 2868240), (108262, 2864160), (108528, 2857140), (108680, 2853144), (109395, 2834496), (109668, 2827440), (109890, 2821728), (110160, 2814812), (110656, 2802195), (110704, 2800980), (110880, 2796534), (111111, 2790720), (111384, 2783880), (111888, 2771340), (112320, 2760681), (112480, 2756754), (112860, 2747472), (113220, 2738736), (113373, 2735040), (113696, 2727270), (113886, 2722720), (113960, 2720952), (114114, 2717280), (114240, 2714283), (114478, 2708640), (114912, 2698410), (115440, 2686068), (115830, 2677024), (115995, 2673216), (116280, 2666664), (116688, 2657340), (117040, 2649348), (117216, 2645370), (117572, 2637360), (117810, 2632032), (117936, 2629220), (118104, 2625480), (118503, 2616640), (118560, 2615382), (118881, 2608320), (119340, 2598288), (119510, 2594592), (119880, 2586584), (120120, 2581416), (120384, 2575755), (120768, 2567565), (121176, 2558920), (121212, 2558160), (122094, 2539680), (122265, 2536128), (122655, 2528064), (123120, 2518516), (123552, 2509710), (123728, 2506140), (123760, 2505492), (124320, 2494206), (124355, 2493504), (124488, 2490840), (124542, 2489760), (124740, 2485808), (125307, 2474560), (125664, 2467530), (125970, 2461536), (126540, 2450448), (126984, 2441880), (127296, 2435895), (127680, 2428569), (127908, 2424240), (127946, 2423520), (128205, 2418624), (128520, 2412696), (129870, 2387616), (130240, 2380833), (130416, 2377620), (130815, 2370368), (130832, 2370060), (131040, 2366298), (131274, 2362080), (131461, 2358720), (131670, 2354976), (131868, 2351440), (132090, 2347488), (132867, 2333760), (133056, 2330445), (133380, 2324784), (134368, 2307690), (134640, 2303028), (134680, 2302344), (134976, 2297295), (135135, 2294592), (135432, 2289560), (135660, 2285712), (135864, 2282280), (136136, 2277720), (136752, 2267460), (137085, 2261952), (137280, 2258739), (138320, 2241756), (138380, 2240784), (138528, 2238390), (138567, 2237760), (139194, 2227680), (139230, 2227104), (139536, 2222220), (139860, 2217072), (140049, 2214080), (140448, 2207790), (140896, 2200770), (141372, 2193360), (142120, 2181816), (142272, 2179485), (142560, 2175082), (142857, 2170560), (143208, 2165240), (143412, 2162160), (143640, 2158728), (144144, 2151180), (144704, 2142855), (145299, 2134080), (145860, 2125872), (146224, 2120580), (146520, 2116296), (146718, 2113440), (146880, 2111109), (146965, 2109888), (147186, 2106720), (147420, 2103376), (147630, 2100384), (148148, 2093040), (148512, 2087910), (149184, 2078505), (149226, 2077920), (150480, 2060604), (150960, 2054052), (151164, 2051280), (151470, 2047136), (151515, 2046528), (151848, 2042040), (152152, 2037960), (153153, 2024640), (153846, 2015520), (153920, 2014551), (154224, 2010580), (154440, 2007768), (154660, 2004912), (155040, 1999998), (155363, 1995840), (155584, 1993005), (155610, 1992672), (155844, 1989680), (157080, 1974024), (157248, 1971915), (157472, 1969110), (158004, 1962480), (158508, 1956240), (158730, 1953504), (159120, 1948716), (159840, 1939938), (159885, 1939392), (160056, 1937320), (160160, 1936062), (161568, 1919190), (161616, 1918620), (162162, 1912160), (162393, 1909440), (162792, 1904760), (163020, 1902096), (163540, 1896048), (164160, 1888887), (164502, 1884960), (164835, 1881152), (165984, 1868130), (166056, 1867320), (166320, 1864356), (167076, 1855920), (167314, 1853280), (167832, 1847560), (167960, 1846152), (168480, 1840454), (168720, 1837836), (169290, 1831648), (169312, 1831410), (169830, 1825824), (170170, 1822176), (170544, 1818180), (170940, 1813968), (171171, 1811520), (171360, 1809522), (171717, 1805760), (172368, 1798940), (173160, 1790712), (173888, 1783215), (174420, 1777776), (175032, 1771560), (175560, 1766232), (175824, 1763580), (176120, 1760616), (176358, 1758240), (176715, 1754688), (177156, 1750320), (177840, 1743588), (179010, 1732192), (179265, 1729728), (179520, 1727271), (179894, 1723680), (180180, 1720944), (180576, 1717170), (180880, 1714284), (181152, 1711710), (181440, 1708993), (181818, 1705440), (182336, 1700595), (182780, 1696464), (183141, 1693120), (184756, 1678320), (185185, 1674432), (185328, 1673140), (185592, 1670760), (185640, 1670328), (186048, 1666665), (186480, 1662804), (186732, 1660560), (186813, 1659840), (188496, 1645020), (188955, 1641024), (189810, 1633632), (190190, 1630368), (190476, 1627920), (190944, 1623930), (191216, 1621620), (191520, 1619046), (191808, 1616615), (191862, 1616160), (191919, 1615680), (192192, 1613385), (192780, 1608464), (193732, 1600560), (194480, 1594404), (194805, 1591744), (195360, 1587222), (195624, 1585080), (196248, 1580040), (196560, 1577532), (196840, 1575288), (196911, 1574720), (197505, 1569984), (198135, 1564992), (198968, 1558440), (199584, 1553630), (200070, 1549856), (200640, 1545453), (201058, 1542240), (201280, 1540539), (201552, 1538460), (201960, 1535352), (202020, 1534896), (202464, 1531530), (203490, 1523808), (203796, 1521520), (204204, 1518480), (205128, 1511640), (205632, 1507935), (205920, 1505826), (207480, 1494504), (207570, 1493856), (207792, 1492260), (208791, 1485120), (208845, 1484736), (209304, 1481480), (209440, 1480518), (209790, 1478048), (210672, 1471860), (211344, 1467180), (211640, 1465128), (212058, 1462240), (212160, 1461537), (213180, 1454544), (213408, 1452990), (215118, 1441440), (215460, 1439152), (215488, 1438965), (216216, 1434120), (216524, 1432080), (217056, 1428570), (217360, 1426572), (218790, 1417248), (219336, 1413720), (219780, 1410864), (220077, 1408960), (220320, 1407406), (220779, 1404480), (221408, 1400490), (221445, 1400256), (221760, 1398267), (222222, 1395360), (222768, 1391940), (223776, 1385670), (223839, 1385280), (224960, 1378377), (225720, 1373736), (226440, 1369368), (226746, 1367520), (227392, 1363635), (227772, 1361360), (227920, 1360476), (228228, 1358640), (228956, 1354320), (229824, 1349205), (230769, 1343680), (230880, 1343034), (230945, 1342656), (231660, 1338512), (231990, 1336608), (232560, 1333332), (233376, 1328670), (233415, 1328448), (234080, 1324674), (234432, 1322685), (235144, 1318680), (235620, 1316016), (235872, 1314610), (236208, 1312740), (237006, 1308320), (237120, 1307691), (237762, 1304160), (238095, 1302336), (238680, 1299144), (239020, 1297296), (239760, 1293292), (240240, 1290708), (242165, 1280448), (242352, 1279460), (242424, 1279080), (244188, 1269840), (244530, 1268064), (245310, 1264032), (246240, 1259258), (246753, 1256640), (247104, 1254855), (247456, 1253070), (247520, 1252746), (248640, 1247103), (248710, 1246752), (248976, 1245420), (249084, 1244880), (249480, 1242904), (250614, 1237280), (250971, 1235520), (251328, 1233765), (251940, 1230768), (253080, 1225224), (253968, 1220940), (254745, 1217216), (255255, 1214784), (255816, 1212120), (255892, 1211760), (256410, 1209312), (257040, 1206348), (259740, 1193808), (260832, 1188810), (261630, 1185184), (261664, 1185030), (262080, 1183149), (262548, 1181040), (262922, 1179360), (263340, 1177488), (263736, 1175720), (264180, 1173744), (264537, 1172160), (265734, 1166880), (266760, 1162392), (268736, 1153845), (269280, 1151514), (269360, 1151172), (269841, 1149120), (270270, 1147296), (270655, 1145664), (270864, 1144780), (271320, 1142856), (271728, 1141140), (272272, 1138860), (272727, 1136960), (273504, 1133730), (274170, 1130976), (276640, 1120878), (276760, 1120392), (277056, 1119195), (277134, 1118880), (278388, 1113840), (278460, 1113552), (279072, 1111110), (279720, 1108536), (280098, 1107040), (280896, 1103895), (281792, 1100385), (282744, 1096680), (284240, 1090908), (284715, 1089088), (285120, 1087541), (285285, 1086912), (285714, 1085280), (286195, 1083456), (286416, 1082620), (286824, 1081080), (287280, 1079364), (287793, 1077440), (288288, 1075590), (290598, 1067040), (291720, 1062936), (292448, 1060290), (293040, 1058148), (293436, 1056720), (293930, 1054944), (294372, 1053360), (294840, 1051688), (295260, 1050192), (296296, 1046520), (297024, 1043955), (298452, 1038960), (300960, 1030302), (301587, 1028160), (301920, 1027026), (302328, 1025640), (302940, 1023568), (303030, 1023264), (303696, 1021020), (304304, 1018980), (305235, 1015872), (306306, 1012320), (307692, 1007760), (308448, 1005290), (308880, 1003884), (309320, 1002456), (310080, 999999), (310726, 997920), (311220, 996336), (311355, 995904), (311688, 994840), (314160, 987012), (314944, 984555), (316008, 981240), (317016, 978120), (317460, 976752), (318240, 974358), (319680, 969969), (319770, 969696), (319865, 969408), (320112, 968660), (320320, 968031), (322677, 960960), (323136, 959595), (323232, 959310), (323323, 959040), (324324, 956080), (324786, 954720), (325584, 952380), (326040, 951048), (327080, 948024), (328185, 944832), (329004, 942480), (329670, 940576), (331968, 934065), (332112, 933660), (332640, 932178), (333333, 930240), (334152, 927960), (334628, 926640), (335664, 923780), (335920, 923076), (336960, 920227), (337440, 918918), (338580, 915824), (338624, 915705), (339660, 912912), (340119, 911680), (340340, 911088), (341088, 909090), (341880, 906984), (342342, 905760), (342720, 904761), (343434, 902880), (344736, 899470), (346320, 895356), (347985, 891072), (348840, 888888), (350064, 885780), (351120, 883116), (351648, 881790), (352240, 880308), (352716, 879120), (353430, 877344), (354312, 875160), (355680, 871794), (356643, 869440), (358020, 866096), (358530, 864864), (359788, 861840), (360360, 860472), (361152, 858585), (361760, 857142), (362304, 855855), (363636, 852720), (365560, 848232), (366282, 846560), (366795, 845376), (367965, 842688), (369512, 839160), (370370, 837216), (370656, 836570), (371184, 835380), (371280, 835164), (372960, 831402), (373065, 831168), (373464, 830280), (373626, 829920), (376992, 822510), (377910, 820512), (379620, 816816), (380380, 815184), (380952, 813960), (381888, 811965), (382432, 810810), (383040, 809523), (383724, 808080), (383838, 807840), (384615, 806208), (385560, 804232), (387464, 800280), (388960, 797202), (389610, 795872), (390720, 793611), (391248, 792540), (392496, 790020), (393120, 788766), (393680, 787644), (393822, 787360), (394383, 786240), (395010, 784992), (396270, 782496), (397936, 779220), (398601, 777920), (399168, 776815), (400140, 774928), (402116, 771120), (403104, 769230), (403920, 767676), (404040, 767448), (404928, 765765), (405405, 764864), (406980, 761904), (407592, 760760), (408408, 759240), (410256, 755820), (411255, 753984), (411840, 752913), (414960, 747252), (415140, 746928), (415584, 746130), (415701, 745920), (417582, 742560), (417690, 742368), (418285, 741312), (418608, 740740), (418880, 740259), (419580, 739024), (421344, 735930), (422688, 733590), (423280, 732564), (424116, 731120), (426360, 727272), (426816, 726495), (428571, 723520), (430236, 720720), (430920, 719576), (432432, 717060), (433048, 716040), (434112, 714285), (434720, 713286), (435897, 711360), (437580, 708624), (438672, 706860), (439560, 705432), (440154, 704480), (440640, 703703), (440895, 703296), (441558, 702240), (442816, 700245), (442890, 700128), (444444, 697680), (445536, 695970), (447552, 692835), (447678, 692640), (449735, 689472), (451440, 686868), (452880, 684684), (453492, 683760), (454545, 682176), (455544, 680680), (455840, 680238), (456456, 679320), (457912, 677160), (459459, 674880), (461538, 671840), (461760, 671517), (461890, 671328), (463320, 669256), (463980, 668304), (465120, 666666), (466089, 665280), (466752, 664335), (466830, 664224), (468160, 662337), (470288, 659340), (471240, 658008), (471744, 657305), (472416, 656370), (474012, 654160), (475524, 652080), (476190, 651168), (477360, 649572), (478040, 648648), (479520, 646646), (479655, 646464), (480480, 645354), (484330, 640224), (484704, 639730), (484848, 639540), (487179, 636480), (488376, 634920), (489060, 634032), (490620, 632016), (492480, 629629), (493506, 628320), (494912, 626535), (495040, 626373), (497420, 623376), (497952, 622710), (498168, 622440), (498960, 621452), (501228, 618640), (501942, 617760), (502645, 616896), (503880, 615384), (506160, 612612), (507936, 610470), (509490, 608608), (510510, 607392), (511632, 606060), (511784, 605880), (512820, 604656), (513513, 603840), (514080, 603174), (515151, 601920), (519480, 596904), (521664, 594405), (523260, 592592), (523328, 592515), (525096, 590520), (525844, 589680), (526680, 588744), (527472, 587860), (528360, 586872), (529074, 586080), (530145, 584896), (531468, 583440), (533520, 581196), (537795, 576576), (538560, 575757), (538720, 575586), (539682, 574560), (540540, 573648), (541310, 572832), (541728, 572390), (542640, 571428), (543456, 570570), (544544, 569430), (545454, 568480), (547008, 566865), (548340, 565488), (553280, 560439), (553520, 560196), (554268, 559440), (555555, 558144), (556776, 556920)]