351223145280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:245

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 74, 80, 83, 84, 90, 93, 96, 105, 108, 111, 112, 120, 122, 124, 126, 135, 140, 144, 148, 155, 160, 166, 168, 180, 183, 185, 186, 189, 192, 210, 216, 217, 222, 224, 240, 244, 248, 249, 252, 259, 270, 279, 280, 288, 296, 305, 310, 315, 320, 332, 333, 336, 360, 366, 370, 372, 378, 415, 420, 427, 432, 434, 444, 448, 465, 480, 488, 496, 498, 504, 518, 540, 549, 555, 558, 560, 576, 581, 592, 610, 620, 630, 651, 664, 666, 672, 720, 732, 740, 744, 747, 756, 777, 830, 837, 840, 854, 864, 868, 888, 915, 930, 945, 960, 976, 992, 996, 999, 1008, 1036, 1080, 1085, 1098, 1110, 1116, 1120, 1147, 1162, 1184, 1220, 1240, 1245, 1260, 1281, 1295, 1302, 1328, 1332, 1344, 1395, 1440, 1464, 1480, 1488, 1494, 1512, 1554, 1647, 1660, 1665, 1674, 1680, 1708, 1728, 1736, 1743, 1776, 1830, 1860, 1890, 1891, 1952, 1953, 1984, 1992, 1998, 2016, 2072, 2135, 2160, 2170, 2196, 2220, 2232, 2240, 2241, 2257, 2294, 2324, 2331, 2368, 2440, 2480, 2490, 2520, 2562, 2573, 2590, 2604, 2656, 2664, 2745, 2790, 2880, 2905, 2928, 2960, 2976, 2988, 3024, 3071, 3108, 3255, 3294, 3320, 3330, 3348, 3360, 3416, 3441, 3472, 3486, 3552, 3660, 3720, 3735, 3780, 3782, 3843, 3885, 3904, 3906, 3984, 3996, 4032, 4144, 4185, 4270, 4320, 4340, 4392, 4440, 4464, 4482, 4514, 4588, 4648, 4662, 4880, 4960, 4980, 4995, 5040, 5063, 5124, 5146, 5180, 5208, 5229, 5312, 5328, 5490, 5580, 5673, 5735, 5810, 5856, 5859, 5920, 5952, 5976, 6048, 6142, 6216, 6405, 6510, 6588, 6640, 6660, 6696, 6720, 6771, 6832, 6882, 6944, 6972, 6993, 7104, 7320, 7440, 7470, 7560, 7564, 7686, 7719, 7770, 7812, 7968, 7992, 8029, 8235, 8288, 8370, 8540, 8640, 8680, 8715, 8784, 8880, 8928, 8964, 9028, 9176, 9213, 9296, 9324, 9455, 9760, 9765, 9920, 9960, 9990, 10080, 10126, 10248, 10292, 10323, 10360, 10416, 10458, 10656, 10980, 11160, 11205, 11285, 11346, 11470, 11529, 11620, 11655, 11712, 11718, 11840, 11952, 12096, 12284, 12432, 12810, 12865, 13020, 13176, 13237, 13280, 13320, 13392, 13542, 13664, 13764, 13888, 13944, 13986, 14640, 14880, 14940, 15120, 15128, 15189, 15355, 15372, 15438, 15540, 15624, 15687, 15799, 15936, 15984, 16058, 16470, 16576, 16740, 17019, 17080, 17205, 17360, 17430, 17568, 17760, 17856, 17928, 18011, 18056, 18352, 18426, 18592, 18648, 18910, 19215, 19520, 19530, 19920, 19980, 20160, 20252, 20313, 20496, 20584, 20646, 20720, 20832, 20916, 21312, 21497, 21960, 22320, 22410, 22570, 22692, 22940, 23058, 23157, 23240, 23310, 23436, 23904, 24087, 24568, 24864, 25315, 25620, 25730, 26040, 26145, 26352, 26474, 26560, 26640, 26784, 27084, 27328, 27528, 27639, 27888, 27972, 28365, 29280, 29295, 29760, 29880, 30240, 30256, 30378, 30710, 30744, 30876, 30969, 31080, 31248, 31374, 31598, 31968, 32116, 32940, 33480, 33855, 34038, 34160, 34410, 34720, 34860, 34965, 35136, 35441, 35520, 35856, 36022, 36112, 36704, 36852, 37184, 37296, 37820, 38430, 38595, 39060, 39711, 39840, 39960, 40145, 40504, 40626, 40992, 41168, 41292, 41440, 41664, 41832, 42994, 43920, 44640, 44820, 45140, 45384, 45567, 45880, 46065, 46116, 46314, 46480, 46620, 46872, 47397, 47808, 48174, 49136, 49728, 50630, 51057, 51240, 51460, 51615, 52080, 52290, 52704, 52948, 53280, 53568, 54033, 54168, 55056, 55278, 55776, 55944, 56730, 57645, 58560, 58590, 59760, 60480, 60512, 60756, 60939, 61420, 61488, 61752, 61938, 62160, 62496, 62748, 63196, 63936, 64232, 64491, 65880, 66185, 66960, 67710, 68076, 68320, 68820, 69440, 69471, 69720, 69930, 69967, 70882, 71712, 72044, 72224, 72261, 73408, 73704, 74592, 75640, 75945, 76860, 77190, 78120, 78435, 78995, 79422, 79680, 79920, 80290, 81008, 81252, 81984, 82336, 82584, 82880, 82917, 83664, 85095, 85988, 87840, 89280, 89640, 90055, 90280, 90768, 91134, 91760, 92130, 92232, 92628, 92960, 93240, 93744, 94794, 95201, 96348, 98272, 101260, 101565, 102114, 102480, 102920, 103230, 104160, 104580, 105408, 105896, 106323, 106560, 107485, 108066, 108336, 110112, 110556, 111552, 111888, 113460, 115290, 115785, 117180, 119133, 119520, 120435, 121024, 121512, 121878, 122840, 122976, 123504, 123876, 124320, 124992, 125496, 126392, 128464, 128982, 131760, 132370, 133920, 135420, 136152, 136640, 136701, 137640, 138195, 138942, 139440, 139860, 139934, 141764, 142191, 143424, 144088, 144448, 144522, 147408, 149184, 151280, 151890, 153720, 154380, 154845, 156240, 156870, 156953, 157990, 158844, 159840, 160580, 162016, 162099, 162504, 164672, 165168, 165834, 167328, 170190, 171976, 175680, 177205, 179280, 180110, 180560, 181536, 182268, 183520, 184260, 184464, 185256, 185920, 186480, 187331, 187488, 189588, 190402, 192696, 193473, 196544, 198555, 202520, 203130, 204228, 204960, 205840, 206460, 208320, 209160, 209901, 211792, 212646, 214970, 216132, 216672, 216783, 220224, 221112, 223776, 226920, 227835, 230580, 231570, 234360, 236985, 238266, 239040, 240870, 243024, 243756, 245680, 245952, 247008, 247752, 248640, 250992, 252784, 255285, 256928, 257964, 263520, 264740, 267840, 270165, 270840, 272304, 273402, 275280, 276390, 277884, 278880, 279720, 279868, 283528, 284382, 285603, 288176, 289044, 294816, 302560, 303780, 304695, 307440, 308760, 309690, 312480, 313740, 313906, 315980, 317688, 318969, 319680, 321160, 322455, 324032, 324198, 325008, 330336, 331668, 334656, 340380, 343952, 347355, 349835, 354410, 357399, 358560, 360220, 361120, 361305, 363072, 364536, 367040, 368520, 368928, 370512, 372960, 374662, 374976, 379176, 380804, 385392, 386946, 397110, 405040, 406260, 408456, 409920, 411680, 412920, 414585, 418320, 419802, 423584, 425292, 426573, 429940, 432264, 433344, 433566, 442224, 447552, 453840, 455670, 461160, 463140, 468720, 470859, 473970, 476005, 476532, 481740, 486048, 486297, 487512, 489769, 491360, 494016, 495504, 501984, 505568, 510570, 513856, 515928, 527040, 529480, 531615, 540330, 541680, 544608, 546804, 550560, 552780, 555768, 557760, 559440, 559736, 561993, 567056, 568764, 571206, 576352, 578088, 580419, 589632, 595665, 605120, 607560, 609390, 614880, 617520, 619380, 624960, 627480, 627812, 629703, 631960, 635376, 637938, 642320, 644910, 648396, 650016, 660672, 663336, 666407, 680760, 683505, 687904, 694710, 699670, 708820, 710955, 714798, 717120, 720440, 722240, 722610, 729072, 737040, 737856, 741024, 745920, 749324, 758352, 761608, 770784, 773892, 784765, 794220, 810080, 810495, 812520, 816912, 823360, 825840, 829170, 836640, 839604, 847168, 850584, 853146, 856809, 859880, 864528, 867132, 884448, 907680, 911340, 922320, 926280, 936655, 937440, 941718, 947940, 952010, 953064, 956907, 963480, 967365, 972096, 972594, 975024, 979538, 982720, 991008, 1003968, 1011136, 1021140, 1031856, 1049505, 1058960, 1063230, 1080660, 1083360, 1083915, 1089216, 1093608, 1098671, 1101120, 1105560, 1111536, 1118880, 1119472, 1123986, 1134112, 1137528, 1142412, 1152704, 1156176, 1160838, 1191330, 1215120, 1218780, 1229760, 1235040, 1238760, 1254960, 1255624, 1259406, 1263920, 1270752, 1275876, 1284640, 1289820, 1296792, 1300032, 1311317, 1326672, 1332814, 1361520, 1367010, 1375808, 1389420, 1399340, 1412577, 1417640, 1421910, 1428015, 1429596, 1440880, 1445220, 1458144, 1469307, 1474080, 1482048, 1498648, 1516704, 1523216, 1541568, 1547784, 1569530, 1588440, 1594845, 1620160, 1620990, 1625040, 1633824, 1651680, 1658340, 1673280, 1679208, 1685979, 1701168, 1706292, 1713618, 1719760, 1729056, 1734264, 1768896, 1786995, 1815360, 1822680, 1844640, 1852560, 1873310, 1874880, 1883436, 1889109, 1895880, 1904020, 1906128, 1913814, 1926960, 1934730, 1945188, 1950048, 1959076, 1982016, 1999221, 2042280, 2063712, 2099010, 2117920, 2126460, 2132865, 2161320, 2166720, 2167830, 2187216, 2197342, 2211120, 2223072, 2237760, 2238944, 2247972, 2268224, 2275056, 2284824, 2312352, 2321676, 2354295, 2382660, 2430240, 2431485, 2437560, 2448845, 2470080, 2477520, 2509920, 2511248, 2518812, 2527840, 2541504, 2551752, 2569280, 2570427, 2579640, 2593584, 2622634, 2653344, 2665628, 2723040, 2734020, 2778840, 2798680, 2809965, 2825154, 2835280, 2843820, 2856030, 2859192, 2881760, 2890440, 2902095, 2916288, 2938614, 2948160, 2997296, 3033408, 3046432, 3095568, 3139060, 3148515, 3176880, 3189690, 3241980, 3250080, 3267648, 3296013, 3303360, 3316680, 3332035, 3358416, 3371958, 3402336, 3412584, 3427236, 3439520, 3458112, 3468528, 3573990, 3645360, 3689280, 3705120, 3746620, 3766872, 3778218, 3791760, 3808040, 3812256, 3827628, 3853920, 3869460, 3890376, 3900096, 3918152, 3933951, 3998442, 4084560, 4127424, 4198020, 4235840, 4237731, 4252920, 4265730, 4284045, 4322640, 4335660, 4374432, 4394684, 4407921, 4422240, 4446144, 4477888, 4495944, 4550112, 4569648, 4624704, 4643352, 4708590, 4765320, 4784535, 4860480, 4862970, 4875120, 4897690, 4955040, 5019840, 5022496, 5037624, 5055680, 5057937, 5103504, 5140854, 5159280, 5187168, 5245268, 5306688, 5331256, 5446080, 5468040, 5493355, 5557680, 5597360, 5619930, 5650308, 5670560, 5687640, 5712060, 5718384, 5763520, 5780880, 5804190, 5807261, 5877228, 5994592, 5997663, 6092864, 6191136, 6278120, 6297030, 6353760, 6379380, 6483960, 6500160, 6556585, 6592026, 6633360, 6664070, 6716832, 6743916, 6804672, 6825168, 6854472, 6879040, 6937056, 7062885, 7147980, 7290720, 7346535, 7410240, 7493240, 7533744, 7556436, 7583520, 7616080, 7624512, 7655256, 7707840, 7738920, 7780752, 7836304, 7867902, 7996884, 8169120, 8396040, 8429895, 8475462, 8505840, 8531460, 8568090, 8645280, 8671320, 8748864, 8789368, 8815842, 8844480, 8991888, 9100224, 9139296, 9286704, 9417180, 9445545, 9530640, 9569070, 9725940, 9750240, 9795380, 9888039, 9910080, 9996105, 10044992, 10075248, 10115874, 10207008, 10281708, 10318560, 10374336, 10490536, 10662512, 10936080, 10986710, 11115360, 11194720, 11239860, 11300616, 11341120, 11375280, 11424120, 11436768, 11561760, 11608380, 11614522, 11754456, 11801853, 11989184, 11995326, 12382272, 12556240, 12594060, 12707520, 12758760, 12852135, 12967920, 13113170, 13184052, 13223763, 13266720, 13328140, 13433664, 13487832, 13650336, 13708944, 13874112, 14125770, 14295960, 14581440, 14693070, 14986480, 15067488, 15112872, 15167040, 15232160, 15310512, 15477840, 15561504, 15672608, 15735804, 15993768, 16338240, 16480065, 16792080, 16859790, 16950924, 17011680, 17062920, 17136180, 17290560, 17342640, 17421783, 17578736, 17631684, 17983776, 17992989, 18278592, 18573408, 18834360, 18891090, 19061280, 19138140, 19451880, 19500480, 19590760, 19669755, 19776078, 19992210, 20150496, 20231748, 20414016, 20563416, 20637120, 20981072, 21188655, 21325024, 21872160, 21973420, 22039605, 22230720, 22389440, 22479720, 22601232, 22750560, 22848240, 22873536, 23123520, 23216760, 23229044, 23508912, 23603706, 23990652, 25112480, 25188120, 25289685, 25517520, 25704270, 25935840, 26226340, 26368104, 26447526, 26533440, 26656280, 26975664, 27300672, 27417888, 28251540, 28591920, 29036305, 29386140, 29664117, 29972960, 29988315, 30134976, 30225744, 30464320, 30621024, 30955680, 31123008, 31345216, 31471608, 31987536, 32960130, 33584160, 33719580, 33901848, 34023360, 34125840, 34272360, 34685280, 34843566, 35157472, 35263368, 35405559, 35967552, 35985978, 37146816, 37668720, 37782180, 38122560, 38276280, 38903760, 39181520, 39339510, 39552156, 39984420, 40300992, 40463496, 40650827, 41126832, 41962144, 42377310, 42650048, 43744320, 43946840, 44079210, 44959440, 45202464, 45501120, 45696480, 46433520, 46458088, 47017824, 47207412, 47981304, 49440195, 50224960, 50376240, 50579370, 51035040, 51408540, 51871680, 52265349, 52452680, 52736208, 52895052, 53312560, 53951328, 54835776, 56503080, 57183840, 58072610, 58772280, 59009265, 59328234, 59945920, 59976630, 60451488, 61242048, 61911360, 62943216, 63975072, 65920260, 66118815, 67168320, 67439160, 67803696, 68251680, 68544720, 69370560, 69687132, 70314944, 70526736, 70811118, 71971956, 75337440, 75564360, 76552560, 77807520, 78363040, 78679020, 79104312, 79968840, 80926992, 81301654, 82253664, 83924288, 84754620, 87108915, 87893680, 88158420, 89918880, 89964945, 90404928, 91392960, 92867040, 92916176, 94035648, 94414824, 95962608, 98880390, 100752480, 101158740, 102070080, 102817080, 104530698, 104905360, 105472416, 105790104, 106625120, 107902656, 113006160, 114367680, 116145220, 117544560, 118018530, 118656468, 119953260, 120902976, 121952481, 125886432, 127950144, 131840520, 132237630, 134878320, 135607392, 136503360, 137089440, 139374264, 141053472, 141622236, 143943912, 148320585, 150674880, 151128720, 153105120, 155615040, 156726080, 156796047, 157358040, 158208624, 159937680, 161853984, 162603308, 164507328, 169509240, 174217830, 175787360, 176316840, 177027795, 179837760, 179929890, 185734080, 185832352, 188829648, 191925216, 197760780, 201504960, 202317480, 203254135, 205634160, 209061396, 209810720, 210944832, 211580208, 213250240, 226012320, 232290440, 235089120, 236037060, 237312936, 239906520, 243904962, 251772864, 261326745, 263681040, 264475260, 269756640, 271214784, 274178880, 278748528, 282106944, 283244472, 287887824, 296641170, 302257440, 306210240, 313592094, 314716080, 316417248, 319875360, 323707968, 325206616, 339018480, 348435660, 351574720, 352633680, 354055590, 359859780, 365857443, 371664704, 377659296, 383850432, 395521560, 404634960, 406508270, 411268320, 418122792, 419621440, 423160416, 452024640, 464580880, 470178240, 472074120, 474625872, 479813040, 487809924, 522653490, 527362080, 528950520, 539513280, 557497056, 566488944, 575775648, 593282340, 604514880, 609762405, 627184188, 629432160, 632834496, 639750720, 650413232, 678036960, 696871320, 705267360, 708111180, 719719560, 731714886, 755318592, 783980235, 791043120, 809269920, 813016540, 822536640, 836245584, 846320832, 929161760, 944148240, 949251744, 959626080, 975619848, 1045306980, 1054724160, 1057901040, 1097572329, 1114994112, 1132977888, 1151551296, 1186564680, 1219524810, 1254368376, 1258864320, 1300826464, 1356073920, 1393742640, 1410534720, 1416222360, 1439439120, 1463429772, 1567960470, 1582086240, 1618539840, 1626033080, 1672491168, 1829287215, 1858323520, 1888296480, 1898503488, 1919252160, 1951239696, 2090613960, 2115802080, 2195144658, 2265955776, 2373129360, 2439049620, 2508736752, 2601652928, 2787485280, 2832444720, 2878878240, 2926859544, 3135920940, 3164172480, 3252066160, 3344982336, 3658574430, 3776592960, 3902479392, 4181227920, 4231604160, 4390289316, 4746258720, 4878099240, 5017473504, 5487861645, 5574970560, 5664889440, 5757756480, 5853719088, 6271841880, 6504132320, 7317148860, 7804958784, 8362455840, 8780578632, 9492517440, 9756198480, 10034947008, 10975723290, 11329778880, 11707438176, 12543683760, 13008264640, 14634297720, 16724911680, 17561157264, 19512396960, 21951446580, 23414876352, 25087367520, 29268595440, 35122314528, 39024793920, 43902893160, 50174735040, 58537190880, 70244629056, 87805786320, 117074381760, 175611572640, 351223145280]

約数ペア:

[(1, 351223145280), (2, 175611572640), (3, 117074381760), (4, 87805786320), (5, 70244629056), (6, 58537190880), (7, 50174735040), (8, 43902893160), (9, 39024793920), (10, 35122314528), (12, 29268595440), (14, 25087367520), (15, 23414876352), (16, 21951446580), (18, 19512396960), (20, 17561157264), (21, 16724911680), (24, 14634297720), (27, 13008264640), (28, 12543683760), (30, 11707438176), (31, 11329778880), (32, 10975723290), (35, 10034947008), (36, 9756198480), (37, 9492517440), (40, 8780578632), (42, 8362455840), (45, 7804958784), (48, 7317148860), (54, 6504132320), (56, 6271841880), (60, 5853719088), (61, 5757756480), (62, 5664889440), (63, 5574970560), (64, 5487861645), (70, 5017473504), (72, 4878099240), (74, 4746258720), (80, 4390289316), (83, 4231604160), (84, 4181227920), (90, 3902479392), (93, 3776592960), (96, 3658574430), (105, 3344982336), (108, 3252066160), (111, 3164172480), (112, 3135920940), (120, 2926859544), (122, 2878878240), (124, 2832444720), (126, 2787485280), (135, 2601652928), (140, 2508736752), (144, 2439049620), (148, 2373129360), (155, 2265955776), (160, 2195144658), (166, 2115802080), (168, 2090613960), (180, 1951239696), (183, 1919252160), (185, 1898503488), (186, 1888296480), (189, 1858323520), (192, 1829287215), (210, 1672491168), (216, 1626033080), (217, 1618539840), (222, 1582086240), (224, 1567960470), (240, 1463429772), (244, 1439439120), (248, 1416222360), (249, 1410534720), (252, 1393742640), (259, 1356073920), (270, 1300826464), (279, 1258864320), (280, 1254368376), (288, 1219524810), (296, 1186564680), (305, 1151551296), (310, 1132977888), (315, 1114994112), (320, 1097572329), (332, 1057901040), (333, 1054724160), (336, 1045306980), (360, 975619848), (366, 959626080), (370, 949251744), (372, 944148240), (378, 929161760), (415, 846320832), (420, 836245584), (427, 822536640), (432, 813016540), (434, 809269920), (444, 791043120), (448, 783980235), (465, 755318592), (480, 731714886), (488, 719719560), (496, 708111180), (498, 705267360), (504, 696871320), (518, 678036960), (540, 650413232), (549, 639750720), (555, 632834496), (558, 629432160), (560, 627184188), (576, 609762405), (581, 604514880), (592, 593282340), (610, 575775648), (620, 566488944), (630, 557497056), (651, 539513280), (664, 528950520), (666, 527362080), (672, 522653490), (720, 487809924), (732, 479813040), (740, 474625872), (744, 472074120), (747, 470178240), (756, 464580880), (777, 452024640), (830, 423160416), (837, 419621440), (840, 418122792), (854, 411268320), (864, 406508270), (868, 404634960), (888, 395521560), (915, 383850432), (930, 377659296), (945, 371664704), (960, 365857443), (976, 359859780), (992, 354055590), (996, 352633680), (999, 351574720), (1008, 348435660), (1036, 339018480), (1080, 325206616), (1085, 323707968), (1098, 319875360), (1110, 316417248), (1116, 314716080), (1120, 313592094), (1147, 306210240), (1162, 302257440), (1184, 296641170), (1220, 287887824), (1240, 283244472), (1245, 282106944), (1260, 278748528), (1281, 274178880), (1295, 271214784), (1302, 269756640), (1328, 264475260), (1332, 263681040), (1344, 261326745), (1395, 251772864), (1440, 243904962), (1464, 239906520), (1480, 237312936), (1488, 236037060), (1494, 235089120), (1512, 232290440), (1554, 226012320), (1647, 213250240), (1660, 211580208), (1665, 210944832), (1674, 209810720), (1680, 209061396), (1708, 205634160), (1728, 203254135), (1736, 202317480), (1743, 201504960), (1776, 197760780), (1830, 191925216), (1860, 188829648), (1890, 185832352), (1891, 185734080), (1952, 179929890), (1953, 179837760), (1984, 177027795), (1992, 176316840), (1998, 175787360), (2016, 174217830), (2072, 169509240), (2135, 164507328), (2160, 162603308), (2170, 161853984), (2196, 159937680), (2220, 158208624), (2232, 157358040), (2240, 156796047), (2241, 156726080), (2257, 155615040), (2294, 153105120), (2324, 151128720), (2331, 150674880), (2368, 148320585), (2440, 143943912), (2480, 141622236), (2490, 141053472), (2520, 139374264), (2562, 137089440), (2573, 136503360), (2590, 135607392), (2604, 134878320), (2656, 132237630), (2664, 131840520), (2745, 127950144), (2790, 125886432), (2880, 121952481), (2905, 120902976), (2928, 119953260), (2960, 118656468), (2976, 118018530), (2988, 117544560), (3024, 116145220), (3071, 114367680), (3108, 113006160), (3255, 107902656), (3294, 106625120), (3320, 105790104), (3330, 105472416), (3348, 104905360), (3360, 104530698), (3416, 102817080), (3441, 102070080), (3472, 101158740), (3486, 100752480), (3552, 98880390), (3660, 95962608), (3720, 94414824), (3735, 94035648), (3780, 92916176), (3782, 92867040), (3843, 91392960), (3885, 90404928), (3904, 89964945), (3906, 89918880), (3984, 88158420), (3996, 87893680), (4032, 87108915), (4144, 84754620), (4185, 83924288), (4270, 82253664), (4320, 81301654), (4340, 80926992), (4392, 79968840), (4440, 79104312), (4464, 78679020), (4482, 78363040), (4514, 77807520), (4588, 76552560), (4648, 75564360), (4662, 75337440), (4880, 71971956), (4960, 70811118), (4980, 70526736), (4995, 70314944), (5040, 69687132), (5063, 69370560), (5124, 68544720), (5146, 68251680), (5180, 67803696), (5208, 67439160), (5229, 67168320), (5312, 66118815), (5328, 65920260), (5490, 63975072), (5580, 62943216), (5673, 61911360), (5735, 61242048), (5810, 60451488), (5856, 59976630), (5859, 59945920), (5920, 59328234), (5952, 59009265), (5976, 58772280), (6048, 58072610), (6142, 57183840), (6216, 56503080), (6405, 54835776), (6510, 53951328), (6588, 53312560), (6640, 52895052), (6660, 52736208), (6696, 52452680), (6720, 52265349), (6771, 51871680), (6832, 51408540), (6882, 51035040), (6944, 50579370), (6972, 50376240), (6993, 50224960), (7104, 49440195), (7320, 47981304), (7440, 47207412), (7470, 47017824), (7560, 46458088), (7564, 46433520), (7686, 45696480), (7719, 45501120), (7770, 45202464), (7812, 44959440), (7968, 44079210), (7992, 43946840), (8029, 43744320), (8235, 42650048), (8288, 42377310), (8370, 41962144), (8540, 41126832), (8640, 40650827), (8680, 40463496), (8715, 40300992), (8784, 39984420), (8880, 39552156), (8928, 39339510), (8964, 39181520), (9028, 38903760), (9176, 38276280), (9213, 38122560), (9296, 37782180), (9324, 37668720), (9455, 37146816), (9760, 35985978), (9765, 35967552), (9920, 35405559), (9960, 35263368), (9990, 35157472), (10080, 34843566), (10126, 34685280), (10248, 34272360), (10292, 34125840), (10323, 34023360), (10360, 33901848), (10416, 33719580), (10458, 33584160), (10656, 32960130), (10980, 31987536), (11160, 31471608), (11205, 31345216), (11285, 31123008), (11346, 30955680), (11470, 30621024), (11529, 30464320), (11620, 30225744), (11655, 30134976), (11712, 29988315), (11718, 29972960), (11840, 29664117), (11952, 29386140), (12096, 29036305), (12284, 28591920), (12432, 28251540), (12810, 27417888), (12865, 27300672), (13020, 26975664), (13176, 26656280), (13237, 26533440), (13280, 26447526), (13320, 26368104), (13392, 26226340), (13542, 25935840), (13664, 25704270), (13764, 25517520), (13888, 25289685), (13944, 25188120), (13986, 25112480), (14640, 23990652), (14880, 23603706), (14940, 23508912), (15120, 23229044), (15128, 23216760), (15189, 23123520), (15355, 22873536), (15372, 22848240), (15438, 22750560), (15540, 22601232), (15624, 22479720), (15687, 22389440), (15799, 22230720), (15936, 22039605), (15984, 21973420), (16058, 21872160), (16470, 21325024), (16576, 21188655), (16740, 20981072), (17019, 20637120), (17080, 20563416), (17205, 20414016), (17360, 20231748), (17430, 20150496), (17568, 19992210), (17760, 19776078), (17856, 19669755), (17928, 19590760), (18011, 19500480), (18056, 19451880), (18352, 19138140), (18426, 19061280), (18592, 18891090), (18648, 18834360), (18910, 18573408), (19215, 18278592), (19520, 17992989), (19530, 17983776), (19920, 17631684), (19980, 17578736), (20160, 17421783), (20252, 17342640), (20313, 17290560), (20496, 17136180), (20584, 17062920), (20646, 17011680), (20720, 16950924), (20832, 16859790), (20916, 16792080), (21312, 16480065), (21497, 16338240), (21960, 15993768), (22320, 15735804), (22410, 15672608), (22570, 15561504), (22692, 15477840), (22940, 15310512), (23058, 15232160), (23157, 15167040), (23240, 15112872), (23310, 15067488), (23436, 14986480), (23904, 14693070), (24087, 14581440), (24568, 14295960), (24864, 14125770), (25315, 13874112), (25620, 13708944), (25730, 13650336), (26040, 13487832), (26145, 13433664), (26352, 13328140), (26474, 13266720), (26560, 13223763), (26640, 13184052), (26784, 13113170), (27084, 12967920), (27328, 12852135), (27528, 12758760), (27639, 12707520), (27888, 12594060), (27972, 12556240), (28365, 12382272), (29280, 11995326), (29295, 11989184), (29760, 11801853), (29880, 11754456), (30240, 11614522), (30256, 11608380), (30378, 11561760), (30710, 11436768), (30744, 11424120), (30876, 11375280), (30969, 11341120), (31080, 11300616), (31248, 11239860), (31374, 11194720), (31598, 11115360), (31968, 10986710), (32116, 10936080), (32940, 10662512), (33480, 10490536), (33855, 10374336), (34038, 10318560), (34160, 10281708), (34410, 10207008), (34720, 10115874), (34860, 10075248), (34965, 10044992), (35136, 9996105), (35441, 9910080), (35520, 9888039), (35856, 9795380), (36022, 9750240), (36112, 9725940), (36704, 9569070), (36852, 9530640), (37184, 9445545), (37296, 9417180), (37820, 9286704), (38430, 9139296), (38595, 9100224), (39060, 8991888), (39711, 8844480), (39840, 8815842), (39960, 8789368), (40145, 8748864), (40504, 8671320), (40626, 8645280), (40992, 8568090), (41168, 8531460), (41292, 8505840), (41440, 8475462), (41664, 8429895), (41832, 8396040), (42994, 8169120), (43920, 7996884), (44640, 7867902), (44820, 7836304), (45140, 7780752), (45384, 7738920), (45567, 7707840), (45880, 7655256), (46065, 7624512), (46116, 7616080), (46314, 7583520), (46480, 7556436), (46620, 7533744), (46872, 7493240), (47397, 7410240), (47808, 7346535), (48174, 7290720), (49136, 7147980), (49728, 7062885), (50630, 6937056), (51057, 6879040), (51240, 6854472), (51460, 6825168), (51615, 6804672), (52080, 6743916), (52290, 6716832), (52704, 6664070), (52948, 6633360), (53280, 6592026), (53568, 6556585), (54033, 6500160), (54168, 6483960), (55056, 6379380), (55278, 6353760), (55776, 6297030), (55944, 6278120), (56730, 6191136), (57645, 6092864), (58560, 5997663), (58590, 5994592), (59760, 5877228), (60480, 5807261), (60512, 5804190), (60756, 5780880), (60939, 5763520), (61420, 5718384), (61488, 5712060), (61752, 5687640), (61938, 5670560), (62160, 5650308), (62496, 5619930), (62748, 5597360), (63196, 5557680), (63936, 5493355), (64232, 5468040), (64491, 5446080), (65880, 5331256), (66185, 5306688), (66960, 5245268), (67710, 5187168), (68076, 5159280), (68320, 5140854), (68820, 5103504), (69440, 5057937), (69471, 5055680), (69720, 5037624), (69930, 5022496), (69967, 5019840), (70882, 4955040), (71712, 4897690), (72044, 4875120), (72224, 4862970), (72261, 4860480), (73408, 4784535), (73704, 4765320), (74592, 4708590), (75640, 4643352), (75945, 4624704), (76860, 4569648), (77190, 4550112), (78120, 4495944), (78435, 4477888), (78995, 4446144), (79422, 4422240), (79680, 4407921), (79920, 4394684), (80290, 4374432), (81008, 4335660), (81252, 4322640), (81984, 4284045), (82336, 4265730), (82584, 4252920), (82880, 4237731), (82917, 4235840), (83664, 4198020), (85095, 4127424), (85988, 4084560), (87840, 3998442), (89280, 3933951), (89640, 3918152), (90055, 3900096), (90280, 3890376), (90768, 3869460), (91134, 3853920), (91760, 3827628), (92130, 3812256), (92232, 3808040), (92628, 3791760), (92960, 3778218), (93240, 3766872), (93744, 3746620), (94794, 3705120), (95201, 3689280), (96348, 3645360), (98272, 3573990), (101260, 3468528), (101565, 3458112), (102114, 3439520), (102480, 3427236), (102920, 3412584), (103230, 3402336), (104160, 3371958), (104580, 3358416), (105408, 3332035), (105896, 3316680), (106323, 3303360), (106560, 3296013), (107485, 3267648), (108066, 3250080), (108336, 3241980), (110112, 3189690), (110556, 3176880), (111552, 3148515), (111888, 3139060), (113460, 3095568), (115290, 3046432), (115785, 3033408), (117180, 2997296), (119133, 2948160), (119520, 2938614), (120435, 2916288), (121024, 2902095), (121512, 2890440), (121878, 2881760), (122840, 2859192), (122976, 2856030), (123504, 2843820), (123876, 2835280), (124320, 2825154), (124992, 2809965), (125496, 2798680), (126392, 2778840), (128464, 2734020), (128982, 2723040), (131760, 2665628), (132370, 2653344), (133920, 2622634), (135420, 2593584), (136152, 2579640), (136640, 2570427), (136701, 2569280), (137640, 2551752), (138195, 2541504), (138942, 2527840), (139440, 2518812), (139860, 2511248), (139934, 2509920), (141764, 2477520), (142191, 2470080), (143424, 2448845), (144088, 2437560), (144448, 2431485), (144522, 2430240), (147408, 2382660), (149184, 2354295), (151280, 2321676), (151890, 2312352), (153720, 2284824), (154380, 2275056), (154845, 2268224), (156240, 2247972), (156870, 2238944), (156953, 2237760), (157990, 2223072), (158844, 2211120), (159840, 2197342), (160580, 2187216), (162016, 2167830), (162099, 2166720), (162504, 2161320), (164672, 2132865), (165168, 2126460), (165834, 2117920), (167328, 2099010), (170190, 2063712), (171976, 2042280), (175680, 1999221), (177205, 1982016), (179280, 1959076), (180110, 1950048), (180560, 1945188), (181536, 1934730), (182268, 1926960), (183520, 1913814), (184260, 1906128), (184464, 1904020), (185256, 1895880), (185920, 1889109), (186480, 1883436), (187331, 1874880), (187488, 1873310), (189588, 1852560), (190402, 1844640), (192696, 1822680), (193473, 1815360), (196544, 1786995), (198555, 1768896), (202520, 1734264), (203130, 1729056), (204228, 1719760), (204960, 1713618), (205840, 1706292), (206460, 1701168), (208320, 1685979), (209160, 1679208), (209901, 1673280), (211792, 1658340), (212646, 1651680), (214970, 1633824), (216132, 1625040), (216672, 1620990), (216783, 1620160), (220224, 1594845), (221112, 1588440), (223776, 1569530), (226920, 1547784), (227835, 1541568), (230580, 1523216), (231570, 1516704), (234360, 1498648), (236985, 1482048), (238266, 1474080), (239040, 1469307), (240870, 1458144), (243024, 1445220), (243756, 1440880), (245680, 1429596), (245952, 1428015), (247008, 1421910), (247752, 1417640), (248640, 1412577), (250992, 1399340), (252784, 1389420), (255285, 1375808), (256928, 1367010), (257964, 1361520), (263520, 1332814), (264740, 1326672), (267840, 1311317), (270165, 1300032), (270840, 1296792), (272304, 1289820), (273402, 1284640), (275280, 1275876), (276390, 1270752), (277884, 1263920), (278880, 1259406), (279720, 1255624), (279868, 1254960), (283528, 1238760), (284382, 1235040), (285603, 1229760), (288176, 1218780), (289044, 1215120), (294816, 1191330), (302560, 1160838), (303780, 1156176), (304695, 1152704), (307440, 1142412), (308760, 1137528), (309690, 1134112), (312480, 1123986), (313740, 1119472), (313906, 1118880), (315980, 1111536), (317688, 1105560), (318969, 1101120), (319680, 1098671), (321160, 1093608), (322455, 1089216), (324032, 1083915), (324198, 1083360), (325008, 1080660), (330336, 1063230), (331668, 1058960), (334656, 1049505), (340380, 1031856), (343952, 1021140), (347355, 1011136), (349835, 1003968), (354410, 991008), (357399, 982720), (358560, 979538), (360220, 975024), (361120, 972594), (361305, 972096), (363072, 967365), (364536, 963480), (367040, 956907), (368520, 953064), (368928, 952010), (370512, 947940), (372960, 941718), (374662, 937440), (374976, 936655), (379176, 926280), (380804, 922320), (385392, 911340), (386946, 907680), (397110, 884448), (405040, 867132), (406260, 864528), (408456, 859880), (409920, 856809), (411680, 853146), (412920, 850584), (414585, 847168), (418320, 839604), (419802, 836640), (423584, 829170), (425292, 825840), (426573, 823360), (429940, 816912), (432264, 812520), (433344, 810495), (433566, 810080), (442224, 794220), (447552, 784765), (453840, 773892), (455670, 770784), (461160, 761608), (463140, 758352), (468720, 749324), (470859, 745920), (473970, 741024), (476005, 737856), (476532, 737040), (481740, 729072), (486048, 722610), (486297, 722240), (487512, 720440), (489769, 717120), (491360, 714798), (494016, 710955), (495504, 708820), (501984, 699670), (505568, 694710), (510570, 687904), (513856, 683505), (515928, 680760), (527040, 666407), (529480, 663336), (531615, 660672), (540330, 650016), (541680, 648396), (544608, 644910), (546804, 642320), (550560, 637938), (552780, 635376), (555768, 631960), (557760, 629703), (559440, 627812), (559736, 627480), (561993, 624960), (567056, 619380), (568764, 617520), (571206, 614880), (576352, 609390), (578088, 607560), (580419, 605120), (589632, 595665)]