71108500320

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 65, 66, 68, 72, 74, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 111, 117, 120, 122, 130, 132, 135, 136, 143, 144, 148, 153, 156, 160, 162, 165, 170, 176, 180, 183, 185, 187, 195, 198, 204, 208, 216, 220, 221, 222, 234, 240, 244, 255, 260, 264, 270, 272, 286, 288, 296, 297, 305, 306, 312, 324, 330, 333, 340, 351, 352, 360, 366, 370, 374, 390, 396, 405, 407, 408, 416, 429, 432, 440, 442, 444, 459, 468, 480, 481, 488, 495, 510, 520, 528, 540, 544, 549, 555, 561, 572, 585, 592, 594, 610, 612, 624, 629, 648, 660, 663, 666, 671, 680, 702, 715, 720, 732, 740, 748, 765, 780, 792, 793, 810, 814, 816, 858, 864, 880, 884, 888, 891, 915, 918, 935, 936, 962, 976, 990, 999, 1020, 1037, 1040, 1053, 1056, 1080, 1098, 1105, 1110, 1122, 1144, 1170, 1184, 1188, 1220, 1221, 1224, 1248, 1258, 1287, 1296, 1320, 1326, 1332, 1342, 1360, 1377, 1404, 1430, 1440, 1443, 1464, 1480, 1485, 1496, 1530, 1560, 1584, 1586, 1620, 1628, 1632, 1647, 1665, 1683, 1716, 1755, 1760, 1768, 1776, 1782, 1830, 1836, 1870, 1872, 1887, 1924, 1952, 1980, 1989, 1998, 2013, 2035, 2040, 2074, 2080, 2106, 2145, 2160, 2196, 2210, 2220, 2244, 2257, 2288, 2295, 2340, 2376, 2379, 2405, 2431, 2440, 2442, 2448, 2516, 2574, 2592, 2640, 2652, 2664, 2684, 2720, 2745, 2754, 2805, 2808, 2860, 2886, 2928, 2960, 2970, 2992, 2997, 3060, 3111, 3120, 3145, 3168, 3172, 3240, 3256, 3294, 3315, 3330, 3355, 3366, 3432, 3510, 3536, 3552, 3564, 3660, 3663, 3672, 3740, 3744, 3774, 3848, 3861, 3960, 3965, 3978, 3996, 4026, 4070, 4080, 4148, 4212, 4290, 4320, 4329, 4392, 4420, 4440, 4455, 4488, 4514, 4576, 4590, 4680, 4752, 4758, 4810, 4862, 4880, 4884, 4896, 4941, 4995, 5032, 5049, 5148, 5185, 5265, 5280, 5291, 5304, 5328, 5368, 5490, 5508, 5610, 5616, 5661, 5720, 5772, 5856, 5920, 5940, 5967, 5984, 5994, 6039, 6105, 6120, 6222, 6240, 6290, 6344, 6435, 6480, 6512, 6588, 6630, 6660, 6710, 6732, 6771, 6864, 6885, 6919, 7020, 7072, 7128, 7137, 7215, 7293, 7320, 7326, 7344, 7480, 7548, 7696, 7722, 7920, 7930, 7956, 7992, 8052, 8140, 8160, 8177, 8235, 8296, 8415, 8424, 8580, 8658, 8723, 8784, 8840, 8880, 8910, 8976, 9028, 9180, 9333, 9360, 9435, 9504, 9516, 9620, 9724, 9760, 9768, 9882, 9945, 9990, 10064, 10065, 10098, 10296, 10370, 10530, 10582, 10608, 10656, 10736, 10980, 10989, 11016, 11220, 11232, 11285, 11322, 11407, 11440, 11544, 11583, 11880, 11895, 11934, 11988, 12078, 12155, 12210, 12240, 12444, 12580, 12688, 12870, 12960, 12987, 13024, 13176, 13260, 13320, 13420, 13464, 13481, 13542, 13728, 13770, 13838, 14040, 14256, 14274, 14430, 14586, 14640, 14652, 14688, 14960, 14985, 15096, 15147, 15392, 15444, 15555, 15840, 15860, 15873, 15912, 15984, 16104, 16280, 16354, 16470, 16592, 16830, 16848, 16983, 17160, 17316, 17446, 17568, 17680, 17760, 17820, 17901, 17952, 18056, 18117, 18315, 18360, 18666, 18720, 18870, 19032, 19240, 19305, 19448, 19536, 19764, 19890, 19980, 20128, 20130, 20196, 20313, 20592, 20740, 20757, 21060, 21164, 21216, 21411, 21472, 21645, 21879, 21960, 21978, 22032, 22440, 22570, 22644, 22814, 22880, 23088, 23166, 23760, 23790, 23868, 23976, 24156, 24310, 24420, 24480, 24531, 24705, 24827, 24888, 25160, 25245, 25376, 25740, 25974, 26169, 26352, 26455, 26520, 26640, 26840, 26928, 26962, 27084, 27540, 27676, 27999, 28080, 28305, 28512, 28548, 28860, 29172, 29280, 29304, 29341, 29835, 29920, 29970, 30192, 30195, 30294, 30888, 31110, 31720, 31746, 31824, 31968, 32208, 32560, 32708, 32940, 32967, 33184, 33660, 33696, 33855, 33966, 34221, 34320, 34595, 34632, 34892, 35360, 35640, 35685, 35802, 36112, 36234, 36465, 36630, 36720, 37332, 37740, 38064, 38369, 38480, 38610, 38896, 38961, 39072, 39528, 39780, 39960, 40260, 40392, 40443, 40626, 40885, 41184, 41480, 41514, 42120, 42328, 42822, 43290, 43615, 43758, 43920, 43956, 44064, 44880, 45140, 45288, 45628, 46176, 46332, 46665, 47520, 47580, 47619, 47736, 47952, 48312, 48620, 48840, 49062, 49410, 49654, 49776, 50320, 50490, 50949, 51480, 51948, 52338, 52704, 52910, 53040, 53280, 53680, 53856, 53924, 54168, 54351, 54945, 55080, 55352, 55998, 56160, 56610, 57035, 57096, 57720, 57915, 58344, 58608, 58682, 59670, 59940, 60384, 60390, 60588, 60939, 61776, 62220, 62271, 63440, 63492, 63648, 64233, 64416, 64935, 65120, 65416, 65637, 65880, 65934, 67320, 67405, 67710, 67932, 68442, 68640, 69190, 69264, 69784, 71280, 71370, 71604, 72224, 72468, 72930, 73260, 73440, 73593, 74481, 74664, 75480, 75735, 76128, 76738, 76960, 77220, 77792, 77922, 78507, 79056, 79365, 79560, 79920, 80520, 80784, 80886, 81252, 81770, 82960, 83028, 83997, 84240, 84656, 84915, 85644, 86580, 87230, 87516, 87840, 87912, 88023, 89505, 89760, 89947, 90280, 90576, 90585, 91256, 92664, 93330, 95160, 95238, 95472, 95904, 96624, 97240, 97680, 98124, 98820, 99308, 99552, 100640, 100980, 101565, 101898, 102663, 102960, 103785, 103896, 104676, 105820, 106080, 107055, 107360, 107848, 108336, 108702, 109395, 109890, 110160, 110704, 111996, 113220, 114070, 114192, 115107, 115440, 115830, 116688, 117216, 117364, 119340, 119880, 120780, 121176, 121329, 121878, 122655, 123552, 124135, 124440, 124542, 126880, 126984, 128466, 129870, 130832, 130845, 131274, 131760, 131868, 134640, 134810, 135420, 135864, 136884, 138380, 138528, 139568, 139995, 142560, 142740, 142857, 143208, 144936, 145860, 146520, 146705, 147186, 148291, 148962, 149328, 150960, 151470, 153476, 154440, 155844, 157014, 158112, 158730, 159120, 159840, 161040, 161568, 161772, 162504, 163540, 164835, 165920, 166056, 167994, 168480, 169312, 169830, 171105, 171288, 173160, 174460, 175032, 175824, 176046, 179010, 179894, 180560, 181152, 181170, 182512, 182817, 185328, 186660, 186813, 190320, 190476, 190944, 191845, 193248, 194480, 194805, 195360, 196248, 196911, 197640, 198616, 201960, 202215, 203130, 203796, 205326, 205920, 207570, 207792, 209352, 211640, 214110, 215696, 216672, 217404, 218790, 219780, 220320, 220779, 221408, 223443, 223992, 226440, 228140, 228384, 230214, 230880, 231660, 233376, 234728, 235521, 238095, 238680, 239760, 241560, 242352, 242658, 243756, 245310, 248270, 248880, 249084, 253968, 254745, 256932, 259740, 261664, 261690, 262548, 263520, 263736, 264069, 269280, 269620, 269841, 270840, 271728, 271755, 273768, 276760, 279136, 279990, 285480, 285714, 286416, 289872, 291720, 293040, 293410, 294372, 296582, 297924, 298656, 301920, 302940, 304695, 306952, 307989, 308880, 311355, 311688, 314028, 317460, 318240, 321165, 322080, 322751, 323544, 325008, 327080, 328185, 329670, 332112, 335988, 339660, 342210, 342576, 345321, 346320, 348920, 350064, 351648, 352092, 358020, 359788, 361120, 362340, 363987, 365024, 365634, 367965, 370656, 372405, 373320, 373626, 380640, 380952, 383690, 388960, 389610, 392496, 392535, 393822, 395280, 397232, 403920, 404430, 406260, 407592, 410652, 415140, 415584, 418704, 419985, 422059, 423280, 428220, 428571, 431392, 434808, 437580, 439560, 440115, 441558, 444873, 446886, 447984, 449735, 452880, 456280, 460428, 463320, 469456, 471042, 476190, 477360, 479520, 483120, 484704, 485316, 487512, 490620, 496540, 497760, 498168, 498797, 507936, 509490, 513315, 513864, 519480, 523380, 525096, 527472, 528138, 539240, 539682, 541680, 543456, 543510, 547536, 553520, 559980, 560439, 570960, 571428, 572832, 575535, 579744, 583440, 586080, 586820, 588744, 593164, 595848, 605880, 606645, 609390, 613904, 615978, 617760, 622710, 623376, 628056, 634920, 642330, 645502, 647088, 650016, 654160, 656370, 659340, 662337, 664224, 670329, 671976, 679320, 684420, 685152, 690642, 692640, 697840, 700128, 704184, 706563, 714285, 716040, 719576, 724680, 727974, 731268, 735930, 741455, 744810, 746640, 747252, 761904, 767380, 779220, 784992, 785070, 787644, 790560, 792207, 794464, 807840, 808860, 809523, 812520, 815184, 821304, 830280, 837408, 839970, 844118, 846560, 856440, 857142, 869616, 875160, 879120, 880230, 883116, 889746, 893772, 895968, 899470, 905760, 912560, 914085, 920856, 923967, 926640, 934065, 938912, 942084, 952380, 954720, 966240, 968253, 970632, 975024, 981240, 984555, 993080, 996336, 997594, 1018980, 1026630, 1027728, 1035963, 1038960, 1046760, 1050192, 1054944, 1056276, 1078480, 1079364, 1083360, 1087020, 1091961, 1095072, 1103895, 1107040, 1117215, 1119960, 1120878, 1141920, 1142856, 1151070, 1166880, 1173640, 1177488, 1177605, 1186328, 1191696, 1211760, 1213290, 1218780, 1227808, 1231956, 1245420, 1246752, 1256112, 1266177, 1269840, 1284660, 1291004, 1294176, 1308320, 1312740, 1318680, 1320345, 1324674, 1334619, 1340658, 1343952, 1349205, 1358640, 1368840, 1381284, 1395680, 1408368, 1413126, 1428570, 1432080, 1439152, 1449360, 1455948, 1462536, 1471860, 1482910, 1489620, 1493280, 1494504, 1496391, 1523808, 1534760, 1539945, 1558440, 1570140, 1575288, 1584414, 1613755, 1617720, 1619046, 1625040, 1630368, 1642608, 1660560, 1679940, 1688236, 1712880, 1714284, 1726605, 1739232, 1750320, 1758240, 1760460, 1766232, 1779492, 1787544, 1798940, 1819935, 1825120, 1828170, 1841712, 1847934, 1853280, 1868130, 1884168, 1904760, 1936506, 1941264, 1950048, 1962480, 1969110, 1986160, 1992672, 1995188, 2010987, 2037960, 2053260, 2055456, 2071926, 2077920, 2093520, 2100384, 2110295, 2112552, 2142855, 2156960, 2158728, 2174040, 2183922, 2207790, 2224365, 2234430, 2239920, 2241756, 2285712, 2302140, 2347280, 2354976, 2355210, 2372656, 2376621, 2383392, 2423520, 2426580, 2428569, 2437560, 2463912, 2490840, 2493985, 2512224, 2532354, 2539680, 2569320, 2582008, 2625480, 2637360, 2640690, 2649348, 2669238, 2681316, 2687904, 2698410, 2717280, 2737680, 2762568, 2802195, 2816736, 2826252, 2857140, 2864160, 2878304, 2898720, 2904759, 2911896, 2925072, 2943720, 2965820, 2979240, 2989008, 2992782, 3069520, 3079890, 3107889, 3116880, 3140280, 3150576, 3168828, 3227510, 3235440, 3238092, 3250080, 3285216, 3311685, 3321120, 3351645, 3359880, 3376472, 3425760, 3428568, 3453210, 3500640, 3520920, 3532464, 3532815, 3558984, 3575088, 3597880, 3639870, 3656340, 3683424, 3695868, 3736260, 3768336, 3798531, 3809520, 3873012, 3882528, 3924960, 3938220, 3961035, 3972320, 3990376, 4003857, 4021974, 4047615, 4075920, 4106520, 4143852, 4187040, 4220590, 4225104, 4285710, 4317456, 4348080, 4367844, 4415580, 4448730, 4468860, 4479840, 4483512, 4489173, 4571424, 4604280, 4619835, 4694560, 4710420, 4745312, 4753242, 4841265, 4853160, 4857138, 4875120, 4927824, 4981680, 4987970, 5064708, 5138640, 5164016, 5179815, 5250960, 5274720, 5281380, 5298696, 5338476, 5362632, 5396820, 5459805, 5475360, 5486767, 5525136, 5604390, 5652504, 5714280, 5809518, 5823792, 5850144, 5887440, 5931640, 5958480, 5978016, 5985564, 6139040, 6159780, 6215778, 6233760, 6280560, 6301152, 6330885, 6337656, 6455020, 6470880, 6476184, 6623370, 6673095, 6703290, 6719760, 6752944, 6857136, 6906420, 7041840, 7064928, 7065630, 7117968, 7150176, 7195760, 7279740, 7285707, 7312680, 7391736, 7472520, 7481955, 7536672, 7597062, 7619040, 7746024, 7876440, 7922070, 7980752, 8007714, 8043948, 8095230, 8151840, 8213040, 8287704, 8441180, 8450208, 8571420, 8634912, 8696160, 8714277, 8735688, 8831160, 8897460, 8937720, 8967024, 8978346, 9208560, 9239670, 9420840, 9506484, 9682530, 9706320, 9714276, 9750240, 9855648, 9963360, 9975940, 10054935, 10129416, 10277280, 10328032, 10359630, 10501920, 10562760, 10597392, 10676952, 10725264, 10793640, 10919610, 10973534, 11050272, 11208780, 11305008, 11395593, 11428560, 11619036, 11647584, 11774880, 11863280, 11883105, 11916960, 11971128, 12011571, 12142845, 12319560, 12431556, 12561120, 12661770, 12675312, 12910040, 12952368, 13246740, 13346190, 13406580, 13439520, 13467519, 13505888, 13714272, 13812840, 14083680, 14131260, 14235936, 14391520, 14523795, 14559480, 14571414, 14625360, 14783472, 14945040, 14963910, 15194124, 15492048, 15539445, 15752880, 15844140, 15961504, 16015428, 16087896, 16190460, 16426080, 16460301, 16575408, 16882360, 17142840, 17428554, 17471376, 17662320, 17794920, 17875440, 17934048, 17956692, 18417120, 18479340, 18841680, 18992655, 19012968, 19365060, 19412640, 19428552, 19951880, 20019285, 20109870, 20258832, 20719260, 21125520, 21194784, 21353904, 21450528, 21587280, 21839220, 21947068, 22417560, 22445865, 22610016, 22791186, 22857120, 23238072, 23726560, 23766210, 23942256, 24023142, 24285690, 24639120, 24863112, 25323540, 25350624, 25820080, 25904736, 26142831, 26493480, 26692380, 26813160, 26935038, 27433835, 27625680, 28262520, 29047590, 29118960, 29142828, 29250720, 29566944, 29890080, 29927820, 30388248, 30984096, 31078890, 31505760, 31688280, 32030856, 32175792, 32380920, 32920602, 33150816, 33764720, 34186779, 34285680, 34857108, 34942752, 35324640, 35589840, 35750880, 35913384, 36428535, 36958680, 37683360, 37985310, 38025936, 38730120, 38857104, 39903760, 40038570, 40219740, 40402557, 40517664, 41438520, 42251040, 42707808, 43174560, 43571385, 43678440, 43894136, 44835120, 44891730, 45582372, 46476144, 47532420, 47884512, 48046284, 48571380, 49278240, 49380903, 49726224, 50647080, 51640160, 52285662, 52986960, 53384760, 53626320, 53870076, 54867670, 55251360, 56525040, 56977965, 58095180, 58237920, 58285656, 59855640, 60057855, 60776496, 62157780, 63376560, 64061712, 64351584, 64761840, 65841204, 67337595, 67529440, 68373558, 68571360, 69714216, 71179680, 71826768, 72857070, 73917360, 75970620, 76051872, 77460240, 77714208, 79807520, 80077140, 80439480, 80805114, 82301505, 82877040, 87142770, 87356880, 87788272, 89670240, 89783460, 91164744, 92952288, 95064840, 96092568, 97142760, 98761806, 99452448, 101294160, 104571324, 105973920, 106769520, 107252640, 107740152, 109735340, 113050080, 113955930, 116190360, 116571312, 119711280, 120115710, 121552992, 124315560, 126753120, 128123424, 129523680, 130714155, 131682408, 134675190, 136747116, 139428432, 143653536, 145714140, 147834720, 148142709, 151941240, 154920480, 160154280, 160878960, 161610228, 164603010, 165754080, 170933895, 174285540, 174713760, 175576544, 179566920, 182329488, 190129680, 192185136, 194285520, 197523612, 202012785, 202588320, 209142648, 213539040, 215480304, 219470680, 227911860, 232380720, 233142624, 239422560, 240231420, 246904515, 248631120, 261428310, 263364816, 269350380, 273494232, 278856864, 291428280, 296285418, 303882480, 320308560, 321757920, 323220456, 329206020, 341867790, 348571080, 359133840, 364658976, 380259360, 384370272, 388571040, 395047224, 404025570, 418285296, 430960608, 438941360, 444428127, 455823720, 464761440, 480462840, 493809030, 497262240, 522856620, 526729632, 538700760, 546988464, 582856560, 592570836, 607764960, 640617120, 646440912, 658412040, 683735580, 697142160, 718267680, 740713545, 790094448, 808051140, 836570592, 877882720, 888856254, 911647440, 960925680, 987618060, 1045713240, 1077401520, 1093976928, 1165713120, 1185141672, 1292881824, 1316824080, 1367471160, 1394284320, 1481427090, 1580188896, 1616102280, 1777712508, 1823294880, 1921851360, 1975236120, 2091426480, 2154803040, 2222140635, 2370283344, 2633648160, 2734942320, 2962854180, 3232204560, 3555425016, 3950472240, 4182852960, 4444281270, 4740566688, 5469884640, 5925708360, 6464409120, 7110850032, 7900944480, 8888562540, 11851416720, 14221700064, 17777125080, 23702833440, 35554250160, 71108500320]

約数ペア:

[(1, 71108500320), (2, 35554250160), (3, 23702833440), (4, 17777125080), (5, 14221700064), (6, 11851416720), (8, 8888562540), (9, 7900944480), (10, 7110850032), (11, 6464409120), (12, 5925708360), (13, 5469884640), (15, 4740566688), (16, 4444281270), (17, 4182852960), (18, 3950472240), (20, 3555425016), (22, 3232204560), (24, 2962854180), (26, 2734942320), (27, 2633648160), (30, 2370283344), (32, 2222140635), (33, 2154803040), (34, 2091426480), (36, 1975236120), (37, 1921851360), (39, 1823294880), (40, 1777712508), (44, 1616102280), (45, 1580188896), (48, 1481427090), (51, 1394284320), (52, 1367471160), (54, 1316824080), (55, 1292881824), (60, 1185141672), (61, 1165713120), (65, 1093976928), (66, 1077401520), (68, 1045713240), (72, 987618060), (74, 960925680), (78, 911647440), (80, 888856254), (81, 877882720), (85, 836570592), (88, 808051140), (90, 790094448), (96, 740713545), (99, 718267680), (102, 697142160), (104, 683735580), (108, 658412040), (110, 646440912), (111, 640617120), (117, 607764960), (120, 592570836), (122, 582856560), (130, 546988464), (132, 538700760), (135, 526729632), (136, 522856620), (143, 497262240), (144, 493809030), (148, 480462840), (153, 464761440), (156, 455823720), (160, 444428127), (162, 438941360), (165, 430960608), (170, 418285296), (176, 404025570), (180, 395047224), (183, 388571040), (185, 384370272), (187, 380259360), (195, 364658976), (198, 359133840), (204, 348571080), (208, 341867790), (216, 329206020), (220, 323220456), (221, 321757920), (222, 320308560), (234, 303882480), (240, 296285418), (244, 291428280), (255, 278856864), (260, 273494232), (264, 269350380), (270, 263364816), (272, 261428310), (286, 248631120), (288, 246904515), (296, 240231420), (297, 239422560), (305, 233142624), (306, 232380720), (312, 227911860), (324, 219470680), (330, 215480304), (333, 213539040), (340, 209142648), (351, 202588320), (352, 202012785), (360, 197523612), (366, 194285520), (370, 192185136), (374, 190129680), (390, 182329488), (396, 179566920), (405, 175576544), (407, 174713760), (408, 174285540), (416, 170933895), (429, 165754080), (432, 164603010), (440, 161610228), (442, 160878960), (444, 160154280), (459, 154920480), (468, 151941240), (480, 148142709), (481, 147834720), (488, 145714140), (495, 143653536), (510, 139428432), (520, 136747116), (528, 134675190), (540, 131682408), (544, 130714155), (549, 129523680), (555, 128123424), (561, 126753120), (572, 124315560), (585, 121552992), (592, 120115710), (594, 119711280), (610, 116571312), (612, 116190360), (624, 113955930), (629, 113050080), (648, 109735340), (660, 107740152), (663, 107252640), (666, 106769520), (671, 105973920), (680, 104571324), (702, 101294160), (715, 99452448), (720, 98761806), (732, 97142760), (740, 96092568), (748, 95064840), (765, 92952288), (780, 91164744), (792, 89783460), (793, 89670240), (810, 87788272), (814, 87356880), (816, 87142770), (858, 82877040), (864, 82301505), (880, 80805114), (884, 80439480), (888, 80077140), (891, 79807520), (915, 77714208), (918, 77460240), (935, 76051872), (936, 75970620), (962, 73917360), (976, 72857070), (990, 71826768), (999, 71179680), (1020, 69714216), (1037, 68571360), (1040, 68373558), (1053, 67529440), (1056, 67337595), (1080, 65841204), (1098, 64761840), (1105, 64351584), (1110, 64061712), (1122, 63376560), (1144, 62157780), (1170, 60776496), (1184, 60057855), (1188, 59855640), (1220, 58285656), (1221, 58237920), (1224, 58095180), (1248, 56977965), (1258, 56525040), (1287, 55251360), (1296, 54867670), (1320, 53870076), (1326, 53626320), (1332, 53384760), (1342, 52986960), (1360, 52285662), (1377, 51640160), (1404, 50647080), (1430, 49726224), (1440, 49380903), (1443, 49278240), (1464, 48571380), (1480, 48046284), (1485, 47884512), (1496, 47532420), (1530, 46476144), (1560, 45582372), (1584, 44891730), (1586, 44835120), (1620, 43894136), (1628, 43678440), (1632, 43571385), (1647, 43174560), (1665, 42707808), (1683, 42251040), (1716, 41438520), (1755, 40517664), (1760, 40402557), (1768, 40219740), (1776, 40038570), (1782, 39903760), (1830, 38857104), (1836, 38730120), (1870, 38025936), (1872, 37985310), (1887, 37683360), (1924, 36958680), (1952, 36428535), (1980, 35913384), (1989, 35750880), (1998, 35589840), (2013, 35324640), (2035, 34942752), (2040, 34857108), (2074, 34285680), (2080, 34186779), (2106, 33764720), (2145, 33150816), (2160, 32920602), (2196, 32380920), (2210, 32175792), (2220, 32030856), (2244, 31688280), (2257, 31505760), (2288, 31078890), (2295, 30984096), (2340, 30388248), (2376, 29927820), (2379, 29890080), (2405, 29566944), (2431, 29250720), (2440, 29142828), (2442, 29118960), (2448, 29047590), (2516, 28262520), (2574, 27625680), (2592, 27433835), (2640, 26935038), (2652, 26813160), (2664, 26692380), (2684, 26493480), (2720, 26142831), (2745, 25904736), (2754, 25820080), (2805, 25350624), (2808, 25323540), (2860, 24863112), (2886, 24639120), (2928, 24285690), (2960, 24023142), (2970, 23942256), (2992, 23766210), (2997, 23726560), (3060, 23238072), (3111, 22857120), (3120, 22791186), (3145, 22610016), (3168, 22445865), (3172, 22417560), (3240, 21947068), (3256, 21839220), (3294, 21587280), (3315, 21450528), (3330, 21353904), (3355, 21194784), (3366, 21125520), (3432, 20719260), (3510, 20258832), (3536, 20109870), (3552, 20019285), (3564, 19951880), (3660, 19428552), (3663, 19412640), (3672, 19365060), (3740, 19012968), (3744, 18992655), (3774, 18841680), (3848, 18479340), (3861, 18417120), (3960, 17956692), (3965, 17934048), (3978, 17875440), (3996, 17794920), (4026, 17662320), (4070, 17471376), (4080, 17428554), (4148, 17142840), (4212, 16882360), (4290, 16575408), (4320, 16460301), (4329, 16426080), (4392, 16190460), (4420, 16087896), (4440, 16015428), (4455, 15961504), (4488, 15844140), (4514, 15752880), (4576, 15539445), (4590, 15492048), (4680, 15194124), (4752, 14963910), (4758, 14945040), (4810, 14783472), (4862, 14625360), (4880, 14571414), (4884, 14559480), (4896, 14523795), (4941, 14391520), (4995, 14235936), (5032, 14131260), (5049, 14083680), (5148, 13812840), (5185, 13714272), (5265, 13505888), (5280, 13467519), (5291, 13439520), (5304, 13406580), (5328, 13346190), (5368, 13246740), (5490, 12952368), (5508, 12910040), (5610, 12675312), (5616, 12661770), (5661, 12561120), (5720, 12431556), (5772, 12319560), (5856, 12142845), (5920, 12011571), (5940, 11971128), (5967, 11916960), (5984, 11883105), (5994, 11863280), (6039, 11774880), (6105, 11647584), (6120, 11619036), (6222, 11428560), (6240, 11395593), (6290, 11305008), (6344, 11208780), (6435, 11050272), (6480, 10973534), (6512, 10919610), (6588, 10793640), (6630, 10725264), (6660, 10676952), (6710, 10597392), (6732, 10562760), (6771, 10501920), (6864, 10359630), (6885, 10328032), (6919, 10277280), (7020, 10129416), (7072, 10054935), (7128, 9975940), (7137, 9963360), (7215, 9855648), (7293, 9750240), (7320, 9714276), (7326, 9706320), (7344, 9682530), (7480, 9506484), (7548, 9420840), (7696, 9239670), (7722, 9208560), (7920, 8978346), (7930, 8967024), (7956, 8937720), (7992, 8897460), (8052, 8831160), (8140, 8735688), (8160, 8714277), (8177, 8696160), (8235, 8634912), (8296, 8571420), (8415, 8450208), (8424, 8441180), (8580, 8287704), (8658, 8213040), (8723, 8151840), (8784, 8095230), (8840, 8043948), (8880, 8007714), (8910, 7980752), (8976, 7922070), (9028, 7876440), (9180, 7746024), (9333, 7619040), (9360, 7597062), (9435, 7536672), (9504, 7481955), (9516, 7472520), (9620, 7391736), (9724, 7312680), (9760, 7285707), (9768, 7279740), (9882, 7195760), (9945, 7150176), (9990, 7117968), (10064, 7065630), (10065, 7064928), (10098, 7041840), (10296, 6906420), (10370, 6857136), (10530, 6752944), (10582, 6719760), (10608, 6703290), (10656, 6673095), (10736, 6623370), (10980, 6476184), (10989, 6470880), (11016, 6455020), (11220, 6337656), (11232, 6330885), (11285, 6301152), (11322, 6280560), (11407, 6233760), (11440, 6215778), (11544, 6159780), (11583, 6139040), (11880, 5985564), (11895, 5978016), (11934, 5958480), (11988, 5931640), (12078, 5887440), (12155, 5850144), (12210, 5823792), (12240, 5809518), (12444, 5714280), (12580, 5652504), (12688, 5604390), (12870, 5525136), (12960, 5486767), (12987, 5475360), (13024, 5459805), (13176, 5396820), (13260, 5362632), (13320, 5338476), (13420, 5298696), (13464, 5281380), (13481, 5274720), (13542, 5250960), (13728, 5179815), (13770, 5164016), (13838, 5138640), (14040, 5064708), (14256, 4987970), (14274, 4981680), (14430, 4927824), (14586, 4875120), (14640, 4857138), (14652, 4853160), (14688, 4841265), (14960, 4753242), (14985, 4745312), (15096, 4710420), (15147, 4694560), (15392, 4619835), (15444, 4604280), (15555, 4571424), (15840, 4489173), (15860, 4483512), (15873, 4479840), (15912, 4468860), (15984, 4448730), (16104, 4415580), (16280, 4367844), (16354, 4348080), (16470, 4317456), (16592, 4285710), (16830, 4225104), (16848, 4220590), (16983, 4187040), (17160, 4143852), (17316, 4106520), (17446, 4075920), (17568, 4047615), (17680, 4021974), (17760, 4003857), (17820, 3990376), (17901, 3972320), (17952, 3961035), (18056, 3938220), (18117, 3924960), (18315, 3882528), (18360, 3873012), (18666, 3809520), (18720, 3798531), (18870, 3768336), (19032, 3736260), (19240, 3695868), (19305, 3683424), (19448, 3656340), (19536, 3639870), (19764, 3597880), (19890, 3575088), (19980, 3558984), (20128, 3532815), (20130, 3532464), (20196, 3520920), (20313, 3500640), (20592, 3453210), (20740, 3428568), (20757, 3425760), (21060, 3376472), (21164, 3359880), (21216, 3351645), (21411, 3321120), (21472, 3311685), (21645, 3285216), (21879, 3250080), (21960, 3238092), (21978, 3235440), (22032, 3227510), (22440, 3168828), (22570, 3150576), (22644, 3140280), (22814, 3116880), (22880, 3107889), (23088, 3079890), (23166, 3069520), (23760, 2992782), (23790, 2989008), (23868, 2979240), (23976, 2965820), (24156, 2943720), (24310, 2925072), (24420, 2911896), (24480, 2904759), (24531, 2898720), (24705, 2878304), (24827, 2864160), (24888, 2857140), (25160, 2826252), (25245, 2816736), (25376, 2802195), (25740, 2762568), (25974, 2737680), (26169, 2717280), (26352, 2698410), (26455, 2687904), (26520, 2681316), (26640, 2669238), (26840, 2649348), (26928, 2640690), (26962, 2637360), (27084, 2625480), (27540, 2582008), (27676, 2569320), (27999, 2539680), (28080, 2532354), (28305, 2512224), (28512, 2493985), (28548, 2490840), (28860, 2463912), (29172, 2437560), (29280, 2428569), (29304, 2426580), (29341, 2423520), (29835, 2383392), (29920, 2376621), (29970, 2372656), (30192, 2355210), (30195, 2354976), (30294, 2347280), (30888, 2302140), (31110, 2285712), (31720, 2241756), (31746, 2239920), (31824, 2234430), (31968, 2224365), (32208, 2207790), (32560, 2183922), (32708, 2174040), (32940, 2158728), (32967, 2156960), (33184, 2142855), (33660, 2112552), (33696, 2110295), (33855, 2100384), (33966, 2093520), (34221, 2077920), (34320, 2071926), (34595, 2055456), (34632, 2053260), (34892, 2037960), (35360, 2010987), (35640, 1995188), (35685, 1992672), (35802, 1986160), (36112, 1969110), (36234, 1962480), (36465, 1950048), (36630, 1941264), (36720, 1936506), (37332, 1904760), (37740, 1884168), (38064, 1868130), (38369, 1853280), (38480, 1847934), (38610, 1841712), (38896, 1828170), (38961, 1825120), (39072, 1819935), (39528, 1798940), (39780, 1787544), (39960, 1779492), (40260, 1766232), (40392, 1760460), (40443, 1758240), (40626, 1750320), (40885, 1739232), (41184, 1726605), (41480, 1714284), (41514, 1712880), (42120, 1688236), (42328, 1679940), (42822, 1660560), (43290, 1642608), (43615, 1630368), (43758, 1625040), (43920, 1619046), (43956, 1617720), (44064, 1613755), (44880, 1584414), (45140, 1575288), (45288, 1570140), (45628, 1558440), (46176, 1539945), (46332, 1534760), (46665, 1523808), (47520, 1496391), (47580, 1494504), (47619, 1493280), (47736, 1489620), (47952, 1482910), (48312, 1471860), (48620, 1462536), (48840, 1455948), (49062, 1449360), (49410, 1439152), (49654, 1432080), (49776, 1428570), (50320, 1413126), (50490, 1408368), (50949, 1395680), (51480, 1381284), (51948, 1368840), (52338, 1358640), (52704, 1349205), (52910, 1343952), (53040, 1340658), (53280, 1334619), (53680, 1324674), (53856, 1320345), (53924, 1318680), (54168, 1312740), (54351, 1308320), (54945, 1294176), (55080, 1291004), (55352, 1284660), (55998, 1269840), (56160, 1266177), (56610, 1256112), (57035, 1246752), (57096, 1245420), (57720, 1231956), (57915, 1227808), (58344, 1218780), (58608, 1213290), (58682, 1211760), (59670, 1191696), (59940, 1186328), (60384, 1177605), (60390, 1177488), (60588, 1173640), (60939, 1166880), (61776, 1151070), (62220, 1142856), (62271, 1141920), (63440, 1120878), (63492, 1119960), (63648, 1117215), (64233, 1107040), (64416, 1103895), (64935, 1095072), (65120, 1091961), (65416, 1087020), (65637, 1083360), (65880, 1079364), (65934, 1078480), (67320, 1056276), (67405, 1054944), (67710, 1050192), (67932, 1046760), (68442, 1038960), (68640, 1035963), (69190, 1027728), (69264, 1026630), (69784, 1018980), (71280, 997594), (71370, 996336), (71604, 993080), (72224, 984555), (72468, 981240), (72930, 975024), (73260, 970632), (73440, 968253), (73593, 966240), (74481, 954720), (74664, 952380), (75480, 942084), (75735, 938912), (76128, 934065), (76738, 926640), (76960, 923967), (77220, 920856), (77792, 914085), (77922, 912560), (78507, 905760), (79056, 899470), (79365, 895968), (79560, 893772), (79920, 889746), (80520, 883116), (80784, 880230), (80886, 879120), (81252, 875160), (81770, 869616), (82960, 857142), (83028, 856440), (83997, 846560), (84240, 844118), (84656, 839970), (84915, 837408), (85644, 830280), (86580, 821304), (87230, 815184), (87516, 812520), (87840, 809523), (87912, 808860), (88023, 807840), (89505, 794464), (89760, 792207), (89947, 790560), (90280, 787644), (90576, 785070), (90585, 784992), (91256, 779220), (92664, 767380), (93330, 761904), (95160, 747252), (95238, 746640), (95472, 744810), (95904, 741455), (96624, 735930), (97240, 731268), (97680, 727974), (98124, 724680), (98820, 719576), (99308, 716040), (99552, 714285), (100640, 706563), (100980, 704184), (101565, 700128), (101898, 697840), (102663, 692640), (102960, 690642), (103785, 685152), (103896, 684420), (104676, 679320), (105820, 671976), (106080, 670329), (107055, 664224), (107360, 662337), (107848, 659340), (108336, 656370), (108702, 654160), (109395, 650016), (109890, 647088), (110160, 645502), (110704, 642330), (111996, 634920), (113220, 628056), (114070, 623376), (114192, 622710), (115107, 617760), (115440, 615978), (115830, 613904), (116688, 609390), (117216, 606645), (117364, 605880), (119340, 595848), (119880, 593164), (120780, 588744), (121176, 586820), (121329, 586080), (121878, 583440), (122655, 579744), (123552, 575535), (124135, 572832), (124440, 571428), (124542, 570960), (126880, 560439), (126984, 559980), (128466, 553520), (129870, 547536), (130832, 543510), (130845, 543456), (131274, 541680), (131760, 539682), (131868, 539240), (134640, 528138), (134810, 527472), (135420, 525096), (135864, 523380), (136884, 519480), (138380, 513864), (138528, 513315), (139568, 509490), (139995, 507936), (142560, 498797), (142740, 498168), (142857, 497760), (143208, 496540), (144936, 490620), (145860, 487512), (146520, 485316), (146705, 484704), (147186, 483120), (148291, 479520), (148962, 477360), (149328, 476190), (150960, 471042), (151470, 469456), (153476, 463320), (154440, 460428), (155844, 456280), (157014, 452880), (158112, 449735), (158730, 447984), (159120, 446886), (159840, 444873), (161040, 441558), (161568, 440115), (161772, 439560), (162504, 437580), (163540, 434808), (164835, 431392), (165920, 428571), (166056, 428220), (167994, 423280), (168480, 422059), (169312, 419985), (169830, 418704), (171105, 415584), (171288, 415140), (173160, 410652), (174460, 407592), (175032, 406260), (175824, 404430), (176046, 403920), (179010, 397232), (179894, 395280), (180560, 393822), (181152, 392535), (181170, 392496), (182512, 389610), (182817, 388960), (185328, 383690), (186660, 380952), (186813, 380640), (190320, 373626), (190476, 373320), (190944, 372405), (191845, 370656), (193248, 367965), (194480, 365634), (194805, 365024), (195360, 363987), (196248, 362340), (196911, 361120), (197640, 359788), (198616, 358020), (201960, 352092), (202215, 351648), (203130, 350064), (203796, 348920), (205326, 346320), (205920, 345321), (207570, 342576), (207792, 342210), (209352, 339660), (211640, 335988), (214110, 332112), (215696, 329670), (216672, 328185), (217404, 327080), (218790, 325008), (219780, 323544), (220320, 322751), (220779, 322080), (221408, 321165), (223443, 318240), (223992, 317460), (226440, 314028), (228140, 311688), (228384, 311355), (230214, 308880), (230880, 307989), (231660, 306952), (233376, 304695), (234728, 302940), (235521, 301920), (238095, 298656), (238680, 297924), (239760, 296582), (241560, 294372), (242352, 293410), (242658, 293040), (243756, 291720), (245310, 289872), (248270, 286416), (248880, 285714), (249084, 285480), (253968, 279990), (254745, 279136), (256932, 276760), (259740, 273768), (261664, 271755), (261690, 271728), (262548, 270840), (263520, 269841), (263736, 269620), (264069, 269280)]