29025622080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 67, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 134, 135, 140, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 201, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 268, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 335, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 402, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 469, 480, 494, 504, 513, 520, 522, 532, 536, 540, 546, 551, 560, 570, 576, 580, 585, 603, 608, 609, 624, 630, 665, 670, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 798, 804, 812, 819, 832, 840, 855, 864, 870, 871, 910, 912, 928, 936, 938, 945, 960, 988, 1005, 1008, 1015, 1026, 1040, 1044, 1064, 1072, 1080, 1092, 1102, 1120, 1131, 1140, 1160, 1170, 1197, 1206, 1216, 1218, 1235, 1248, 1260, 1273, 1305, 1330, 1340, 1344, 1365, 1368, 1392, 1404, 1407, 1440, 1456, 1482, 1508, 1512, 1520, 1560, 1566, 1596, 1608, 1624, 1638, 1653, 1680, 1710, 1728, 1729, 1740, 1742, 1755, 1809, 1820, 1824, 1827, 1856, 1872, 1876, 1885, 1890, 1943, 1976, 1995, 2010, 2016, 2030, 2052, 2080, 2088, 2128, 2144, 2160, 2184, 2204, 2223, 2240, 2262, 2280, 2320, 2340, 2345, 2394, 2412, 2436, 2457, 2470, 2496, 2520, 2546, 2565, 2610, 2613, 2639, 2660, 2680, 2730, 2736, 2755, 2784, 2808, 2814, 2880, 2912, 2964, 3015, 3016, 3024, 3040, 3045, 3120, 3132, 3192, 3216, 3248, 3276, 3306, 3360, 3393, 3420, 3458, 3480, 3484, 3510, 3591, 3618, 3640, 3648, 3654, 3705, 3744, 3752, 3770, 3780, 3819, 3857, 3886, 3915, 3952, 3990, 4020, 4032, 4060, 4095, 4104, 4160, 4176, 4221, 4256, 4288, 4320, 4355, 4368, 4408, 4446, 4524, 4560, 4640, 4680, 4690, 4788, 4824, 4872, 4914, 4940, 4959, 5040, 5092, 5130, 5187, 5220, 5226, 5278, 5320, 5360, 5460, 5472, 5481, 5510, 5568, 5616, 5628, 5655, 5824, 5829, 5928, 5985, 6030, 6032, 6048, 6080, 6090, 6097, 6240, 6264, 6365, 6384, 6432, 6496, 6552, 6612, 6669, 6720, 6786, 6840, 6916, 6960, 6968, 7020, 7035, 7163, 7182, 7236, 7280, 7308, 7410, 7488, 7504, 7540, 7560, 7638, 7714, 7772, 7830, 7839, 7904, 7917, 7980, 8040, 8120, 8190, 8208, 8265, 8352, 8442, 8512, 8640, 8645, 8710, 8736, 8816, 8892, 8911, 9045, 9048, 9120, 9135, 9280, 9360, 9380, 9576, 9648, 9715, 9744, 9828, 9880, 9918, 10080, 10179, 10184, 10260, 10374, 10440, 10452, 10556, 10640, 10720, 10920, 10944, 10962, 11020, 11115, 11232, 11256, 11310, 11457, 11571, 11658, 11856, 11970, 12060, 12064, 12096, 12180, 12194, 12285, 12480, 12528, 12663, 12730, 12768, 12864, 12992, 13065, 13104, 13195, 13224, 13338, 13572, 13601, 13680, 13832, 13920, 13936, 14040, 14070, 14326, 14364, 14472, 14560, 14616, 14820, 14877, 15008, 15080, 15120, 15276, 15428, 15544, 15561, 15660, 15678, 15808, 15834, 15960, 16080, 16240, 16380, 16416, 16530, 16549, 16704, 16884, 16965, 17290, 17420, 17472, 17487, 17632, 17784, 17822, 17955, 18090, 18096, 18240, 18270, 18291, 18720, 18760, 19095, 19152, 19285, 19296, 19430, 19488, 19656, 19760, 19836, 20160, 20358, 20368, 20520, 20748, 20880, 20904, 21105, 21112, 21280, 21440, 21489, 21840, 21924, 22040, 22230, 22464, 22512, 22620, 22914, 23142, 23316, 23517, 23712, 23751, 23940, 24120, 24128, 24360, 24388, 24570, 24795, 25056, 25259, 25326, 25460, 25536, 25935, 26130, 26208, 26390, 26448, 26676, 26733, 27144, 27202, 27360, 27405, 27664, 27840, 27872, 28080, 28140, 28652, 28728, 28944, 29120, 29145, 29232, 29640, 29754, 30016, 30160, 30240, 30485, 30552, 30856, 31088, 31122, 31320, 31356, 31668, 31920, 32160, 32480, 32760, 32832, 33060, 33098, 33345, 33768, 33930, 34371, 34580, 34713, 34840, 34974, 35264, 35568, 35644, 35815, 35910, 36180, 36192, 36540, 36582, 36917, 37440, 37520, 38190, 38304, 38570, 38592, 38860, 38976, 39195, 39312, 39520, 39585, 39672, 40716, 40736, 40803, 41040, 41496, 41760, 41808, 42210, 42224, 42560, 42978, 43680, 43848, 44080, 44460, 44555, 45024, 45240, 45828, 46284, 46632, 46683, 47034, 47424, 47502, 47880, 48240, 48720, 48776, 49140, 49590, 49647, 50112, 50141, 50518, 50652, 50895, 50920, 51870, 52260, 52416, 52461, 52780, 52896, 53352, 53466, 54288, 54404, 54720, 54810, 54873, 55328, 55744, 56160, 56280, 57285, 57304, 57456, 57855, 57888, 58290, 58464, 59280, 59508, 60320, 60480, 60970, 61104, 61712, 62176, 62244, 62640, 62712, 63315, 63336, 63840, 64320, 64467, 64960, 65520, 66120, 66196, 66690, 67536, 67860, 68005, 68742, 69160, 69426, 69680, 69948, 71136, 71253, 71288, 71630, 71820, 72360, 72384, 73080, 73164, 73834, 74385, 75040, 75777, 76380, 76608, 77140, 77720, 77805, 78390, 78624, 79040, 79170, 79344, 80199, 81432, 81472, 81606, 82080, 82745, 82992, 83520, 83616, 84420, 84448, 85956, 87360, 87435, 87696, 88160, 88920, 89110, 90048, 90480, 91455, 91656, 92568, 93264, 93366, 94068, 95004, 95760, 96480, 97440, 97552, 98280, 99180, 99294, 100282, 101036, 101304, 101790, 101840, 103740, 104139, 104520, 104922, 105560, 105792, 106704, 106932, 107445, 108576, 108808, 109620, 109746, 110656, 110751, 112320, 112560, 114570, 114608, 114912, 115710, 115776, 115843, 116580, 116928, 117585, 118560, 118755, 119016, 120640, 121940, 122208, 122409, 123424, 124352, 124488, 125280, 125424, 126295, 126630, 126672, 127680, 128934, 131040, 132240, 132392, 133380, 133665, 135072, 135720, 136010, 137484, 138320, 138852, 139360, 139896, 142272, 142506, 142576, 143260, 143640, 144720, 146160, 146328, 147668, 148770, 148941, 150080, 150423, 151554, 152760, 154280, 155440, 155610, 156780, 157248, 158340, 158688, 160398, 162864, 163212, 164160, 164619, 165490, 165984, 167232, 168840, 168896, 171855, 171912, 173565, 174870, 175392, 176320, 176813, 177840, 178220, 180960, 182910, 183312, 184585, 185136, 186528, 186732, 188136, 190008, 191520, 192960, 193401, 194880, 195104, 196560, 198360, 198588, 200564, 202072, 202608, 203580, 203680, 204015, 207480, 208278, 209040, 209844, 211120, 213408, 213864, 214890, 217152, 217616, 219240, 219492, 221502, 225120, 227331, 229140, 229216, 229824, 231420, 231686, 233160, 233415, 235170, 237120, 237510, 238032, 240597, 243880, 244416, 244818, 246848, 248235, 248976, 250560, 250705, 250848, 252590, 253260, 253344, 257868, 258419, 262080, 262305, 264480, 264784, 266760, 267330, 270144, 271440, 272020, 274365, 274968, 276640, 277704, 278720, 279792, 285012, 285152, 286520, 287280, 289440, 292320, 292656, 295336, 297540, 297882, 300846, 303108, 305520, 308560, 310880, 311220, 313560, 316680, 317376, 320796, 322335, 325728, 326424, 329238, 330980, 331968, 332253, 337680, 343710, 343824, 347130, 347529, 349740, 350784, 353626, 355680, 356265, 356440, 361920, 365820, 366624, 367227, 369170, 370272, 373056, 373464, 376272, 378885, 380016, 383040, 386802, 390208, 393120, 396720, 397176, 400995, 401128, 404144, 405216, 407160, 407360, 408030, 414960, 416556, 418080, 419688, 422240, 426816, 427728, 429780, 435232, 438480, 438984, 443004, 446823, 450240, 451269, 454662, 458280, 458432, 462840, 463372, 466320, 466830, 470340, 475020, 476064, 479921, 481194, 487760, 489636, 496470, 497952, 501410, 501696, 505180, 506520, 506688, 515736, 516838, 520695, 524610, 528960, 529568, 530439, 533520, 534660, 542880, 544040, 548730, 549936, 553280, 553755, 555408, 559584, 570024, 570304, 573040, 574560, 578880, 579215, 584640, 585312, 590672, 595080, 595764, 601692, 606216, 611040, 612045, 617120, 621760, 622440, 627120, 633360, 641592, 644670, 651456, 652848, 658476, 661960, 664506, 675360, 681993, 687420, 687648, 694260, 695058, 699480, 707252, 711360, 712530, 712880, 731640, 733248, 734454, 738340, 740544, 744705, 746928, 752115, 752544, 757770, 760032, 773604, 775257, 786240, 793440, 794352, 801990, 802256, 808288, 810432, 814320, 816060, 823095, 829920, 833112, 836160, 839376, 844480, 855456, 859560, 870464, 876960, 877968, 884065, 886008, 893646, 902538, 909324, 916560, 925680, 926744, 932640, 933660, 940680, 950040, 952128, 959842, 962388, 967005, 975520, 979272, 992940, 995904, 996759, 1002820, 1010360, 1013040, 1031472, 1033676, 1041390, 1042587, 1049220, 1059136, 1060878, 1067040, 1069320, 1085760, 1088080, 1097460, 1099872, 1107510, 1110816, 1119168, 1136655, 1140048, 1146080, 1149120, 1158430, 1170624, 1181344, 1190160, 1191528, 1202985, 1203384, 1212432, 1222080, 1224090, 1234240, 1244880, 1254240, 1266720, 1283184, 1289340, 1292095, 1305696, 1316952, 1323920, 1329012, 1350720, 1353807, 1363986, 1374840, 1375296, 1388520, 1390116, 1398960, 1414504, 1425060, 1425760, 1439763, 1463280, 1468908, 1476680, 1489410, 1493856, 1504230, 1505088, 1515540, 1520064, 1547208, 1550514, 1586880, 1588704, 1591317, 1603980, 1604512, 1616576, 1628640, 1632120, 1646190, 1659840, 1661265, 1666224, 1678752, 1710912, 1719120, 1737645, 1753920, 1755936, 1768130, 1772016, 1787292, 1805076, 1818648, 1833120, 1836135, 1851360, 1853488, 1865280, 1867320, 1881360, 1900080, 1919684, 1924776, 1934010, 1951040, 1958544, 1985880, 1993518, 2005640, 2020720, 2026080, 2062944, 2067352, 2082780, 2085174, 2098440, 2121756, 2134080, 2138640, 2176160, 2194920, 2199744, 2215020, 2221632, 2234115, 2256345, 2273310, 2280096, 2292160, 2316860, 2325771, 2362688, 2380320, 2383056, 2399605, 2405970, 2406768, 2424864, 2448180, 2489760, 2508480, 2533440, 2566368, 2578680, 2584190, 2611392, 2633904, 2647840, 2652195, 2658024, 2707614, 2727972, 2749680, 2777040, 2780232, 2797920, 2829008, 2850120, 2851520, 2879526, 2926560, 2937816, 2953360, 2978820, 2987712, 3008460, 3031080, 3094416, 3101028, 3127761, 3177408, 3182634, 3207960, 3209024, 3257280, 3264240, 3292380, 3322530, 3332448, 3357504, 3359447, 3409965, 3438240, 3475290, 3511872, 3536260, 3544032, 3574584, 3610152, 3637296, 3666240, 3672270, 3702720, 3706976, 3734640, 3762720, 3800160, 3839368, 3849552, 3868020, 3876285, 3917088, 3971760, 3987036, 4011280, 4041440, 4052160, 4125888, 4134704, 4165560, 4170348, 4196880, 4243512, 4277280, 4319289, 4352320, 4389840, 4430040, 4468230, 4512690, 4546620, 4560192, 4633720, 4651542, 4760640, 4766112, 4773951, 4799210, 4811940, 4813536, 4849728, 4896360, 4979520, 4983795, 5132736, 5157360, 5168380, 5212935, 5267808, 5295680, 5304390, 5316048, 5415228, 5455944, 5499360, 5554080, 5560464, 5595840, 5658016, 5700240, 5759052, 5853120, 5875632, 5906720, 5957640, 6016920, 6062160, 6188832, 6202056, 6255522, 6365268, 6415920, 6528480, 6584760, 6645060, 6664896, 6718894, 6769035, 6819930, 6876480, 6950580, 6977313, 7072520, 7088064, 7149168, 7198815, 7220304, 7274592, 7344540, 7413952, 7469280, 7525440, 7600320, 7678736, 7699104, 7736040, 7752570, 7834176, 7943520, 7956585, 7974072, 8022560, 8082880, 8269408, 8331120, 8340696, 8393760, 8487024, 8554560, 8638578, 8779680, 8860080, 8936460, 9025380, 9093240, 9267440, 9303084, 9532224, 9547902, 9598420, 9623880, 9627072, 9792720, 9967590, 10078341, 10314720, 10336760, 10425870, 10535616, 10608780, 10632096, 10830456, 10911888, 10998720, 11108160, 11120928, 11316032, 11400480, 11518104, 11628855, 11751264, 11813440, 11915280, 12033840, 12124320, 12377664, 12404112, 12511044, 12730536, 12831840, 12957867, 13056960, 13169520, 13290120, 13437788, 13538070, 13639860, 13901160, 13954626, 14145040, 14298336, 14397630, 14440608, 14549184, 14689080, 14938560, 15357472, 15398208, 15472080, 15505140, 15638805, 15887040, 15913170, 15948144, 16045120, 16538816, 16662240, 16681392, 16787520, 16797235, 16974048, 17277156, 17559360, 17720160, 17872920, 18050760, 18186480, 18534880, 18606168, 19095804, 19196840, 19247760, 19585440, 19935180, 20156682, 20629440, 20673520, 20851740, 21217560, 21264192, 21596445, 21660912, 21823776, 22241856, 22800960, 23036208, 23257710, 23502528, 23830560, 23869755, 24067680, 24248640, 24808224, 25022088, 25461072, 25663680, 25915734, 26339040, 26580240, 26875576, 27076140, 27279720, 27802320, 27909252, 28290080, 28596672, 28795260, 28881216, 29378160, 30235023, 30714944, 30944160, 31010280, 31277610, 31826340, 31896288, 33324480, 33362784, 33594470, 33948096, 34554312, 34886565, 35440320, 35745840, 36101520, 36372960, 37069760, 37212336, 38191608, 38393680, 38495520, 39170880, 39870360, 40313364, 41347040, 41703480, 42435120, 43192890, 43321824, 43647552, 46072416, 46515420, 47661120, 47739510, 48135360, 49616448, 50044176, 50391705, 50922144, 51831468, 52678080, 53160480, 53751152, 54152280, 54559440, 55604640, 55818504, 56580160, 57590520, 58756320, 60470046, 61888320, 62020560, 62555220, 63652680, 63792576, 64789335, 66725568, 67188940, 69108624, 69773130, 71491680, 72203040, 72745920, 74424672, 76383216, 76787360, 76991040, 79740720, 80626728, 82694080, 83406960, 84870240, 86385780, 86643648, 90705069, 92144832, 93030840, 95479020, 100088352, 100783410, 101844288, 103662936, 106320960, 107502304, 108304560, 109118880, 111209280, 111637008, 115181040, 117512640, 120940092, 124041120, 125110440, 127305360, 129578670, 134377880, 138217248, 139546260, 142983360, 144406080, 148849344, 151175115, 152766432, 153574720, 159481440, 161253456, 166813920, 169740480, 172771560, 181410138, 186061680, 190958040, 200176704, 201566820, 207325872, 215004608, 216609120, 218237760, 223274016, 230362080, 241880184, 248082240, 250220880, 254610720, 259157340, 268755760, 276434496, 279092520, 302350230, 305532864, 318962880, 322506912, 333627840, 345543120, 362820276, 372123360, 381916080, 403133640, 414651744, 433218240, 446548032, 453525345, 460724160, 483760368, 500441760, 509221440, 518314680, 537511520, 558185040, 604700460, 645013824, 691086240, 725640552, 744246720, 763832160, 806267280, 829303488, 907050690, 967520736, 1000883520, 1036629360, 1075023040, 1116370080, 1209400920, 1382172480, 1451281104, 1527664320, 1612534560, 1814101380, 1935041472, 2073258720, 2232740160, 2418801840, 2902562208, 3225069120, 3628202760, 4146517440, 4837603680, 5805124416, 7256405520, 9675207360, 14512811040, 29025622080]

約数ペア:

[(1, 29025622080), (2, 14512811040), (3, 9675207360), (4, 7256405520), (5, 5805124416), (6, 4837603680), (7, 4146517440), (8, 3628202760), (9, 3225069120), (10, 2902562208), (12, 2418801840), (13, 2232740160), (14, 2073258720), (15, 1935041472), (16, 1814101380), (18, 1612534560), (19, 1527664320), (20, 1451281104), (21, 1382172480), (24, 1209400920), (26, 1116370080), (27, 1075023040), (28, 1036629360), (29, 1000883520), (30, 967520736), (32, 907050690), (35, 829303488), (36, 806267280), (38, 763832160), (39, 744246720), (40, 725640552), (42, 691086240), (45, 645013824), (48, 604700460), (52, 558185040), (54, 537511520), (56, 518314680), (57, 509221440), (58, 500441760), (60, 483760368), (63, 460724160), (64, 453525345), (65, 446548032), (67, 433218240), (70, 414651744), (72, 403133640), (76, 381916080), (78, 372123360), (80, 362820276), (84, 345543120), (87, 333627840), (90, 322506912), (91, 318962880), (95, 305532864), (96, 302350230), (104, 279092520), (105, 276434496), (108, 268755760), (112, 259157340), (114, 254610720), (116, 250220880), (117, 248082240), (120, 241880184), (126, 230362080), (130, 223274016), (133, 218237760), (134, 216609120), (135, 215004608), (140, 207325872), (144, 201566820), (145, 200176704), (152, 190958040), (156, 186061680), (160, 181410138), (168, 172771560), (171, 169740480), (174, 166813920), (180, 161253456), (182, 159481440), (189, 153574720), (190, 152766432), (192, 151175115), (195, 148849344), (201, 144406080), (203, 142983360), (208, 139546260), (210, 138217248), (216, 134377880), (224, 129578670), (228, 127305360), (232, 125110440), (234, 124041120), (240, 120940092), (247, 117512640), (252, 115181040), (260, 111637008), (261, 111209280), (266, 109118880), (268, 108304560), (270, 107502304), (273, 106320960), (280, 103662936), (285, 101844288), (288, 100783410), (290, 100088352), (304, 95479020), (312, 93030840), (315, 92144832), (320, 90705069), (335, 86643648), (336, 86385780), (342, 84870240), (348, 83406960), (351, 82694080), (360, 80626728), (364, 79740720), (377, 76991040), (378, 76787360), (380, 76383216), (390, 74424672), (399, 72745920), (402, 72203040), (406, 71491680), (416, 69773130), (420, 69108624), (432, 67188940), (435, 66725568), (448, 64789335), (455, 63792576), (456, 63652680), (464, 62555220), (468, 62020560), (469, 61888320), (480, 60470046), (494, 58756320), (504, 57590520), (513, 56580160), (520, 55818504), (522, 55604640), (532, 54559440), (536, 54152280), (540, 53751152), (546, 53160480), (551, 52678080), (560, 51831468), (570, 50922144), (576, 50391705), (580, 50044176), (585, 49616448), (603, 48135360), (608, 47739510), (609, 47661120), (624, 46515420), (630, 46072416), (665, 43647552), (670, 43321824), (672, 43192890), (684, 42435120), (696, 41703480), (702, 41347040), (720, 40313364), (728, 39870360), (741, 39170880), (754, 38495520), (756, 38393680), (760, 38191608), (780, 37212336), (783, 37069760), (798, 36372960), (804, 36101520), (812, 35745840), (819, 35440320), (832, 34886565), (840, 34554312), (855, 33948096), (864, 33594470), (870, 33362784), (871, 33324480), (910, 31896288), (912, 31826340), (928, 31277610), (936, 31010280), (938, 30944160), (945, 30714944), (960, 30235023), (988, 29378160), (1005, 28881216), (1008, 28795260), (1015, 28596672), (1026, 28290080), (1040, 27909252), (1044, 27802320), (1064, 27279720), (1072, 27076140), (1080, 26875576), (1092, 26580240), (1102, 26339040), (1120, 25915734), (1131, 25663680), (1140, 25461072), (1160, 25022088), (1170, 24808224), (1197, 24248640), (1206, 24067680), (1216, 23869755), (1218, 23830560), (1235, 23502528), (1248, 23257710), (1260, 23036208), (1273, 22800960), (1305, 22241856), (1330, 21823776), (1340, 21660912), (1344, 21596445), (1365, 21264192), (1368, 21217560), (1392, 20851740), (1404, 20673520), (1407, 20629440), (1440, 20156682), (1456, 19935180), (1482, 19585440), (1508, 19247760), (1512, 19196840), (1520, 19095804), (1560, 18606168), (1566, 18534880), (1596, 18186480), (1608, 18050760), (1624, 17872920), (1638, 17720160), (1653, 17559360), (1680, 17277156), (1710, 16974048), (1728, 16797235), (1729, 16787520), (1740, 16681392), (1742, 16662240), (1755, 16538816), (1809, 16045120), (1820, 15948144), (1824, 15913170), (1827, 15887040), (1856, 15638805), (1872, 15505140), (1876, 15472080), (1885, 15398208), (1890, 15357472), (1943, 14938560), (1976, 14689080), (1995, 14549184), (2010, 14440608), (2016, 14397630), (2030, 14298336), (2052, 14145040), (2080, 13954626), (2088, 13901160), (2128, 13639860), (2144, 13538070), (2160, 13437788), (2184, 13290120), (2204, 13169520), (2223, 13056960), (2240, 12957867), (2262, 12831840), (2280, 12730536), (2320, 12511044), (2340, 12404112), (2345, 12377664), (2394, 12124320), (2412, 12033840), (2436, 11915280), (2457, 11813440), (2470, 11751264), (2496, 11628855), (2520, 11518104), (2546, 11400480), (2565, 11316032), (2610, 11120928), (2613, 11108160), (2639, 10998720), (2660, 10911888), (2680, 10830456), (2730, 10632096), (2736, 10608780), (2755, 10535616), (2784, 10425870), (2808, 10336760), (2814, 10314720), (2880, 10078341), (2912, 9967590), (2964, 9792720), (3015, 9627072), (3016, 9623880), (3024, 9598420), (3040, 9547902), (3045, 9532224), (3120, 9303084), (3132, 9267440), (3192, 9093240), (3216, 9025380), (3248, 8936460), (3276, 8860080), (3306, 8779680), (3360, 8638578), (3393, 8554560), (3420, 8487024), (3458, 8393760), (3480, 8340696), (3484, 8331120), (3510, 8269408), (3591, 8082880), (3618, 8022560), (3640, 7974072), (3648, 7956585), (3654, 7943520), (3705, 7834176), (3744, 7752570), (3752, 7736040), (3770, 7699104), (3780, 7678736), (3819, 7600320), (3857, 7525440), (3886, 7469280), (3915, 7413952), (3952, 7344540), (3990, 7274592), (4020, 7220304), (4032, 7198815), (4060, 7149168), (4095, 7088064), (4104, 7072520), (4160, 6977313), (4176, 6950580), (4221, 6876480), (4256, 6819930), (4288, 6769035), (4320, 6718894), (4355, 6664896), (4368, 6645060), (4408, 6584760), (4446, 6528480), (4524, 6415920), (4560, 6365268), (4640, 6255522), (4680, 6202056), (4690, 6188832), (4788, 6062160), (4824, 6016920), (4872, 5957640), (4914, 5906720), (4940, 5875632), (4959, 5853120), (5040, 5759052), (5092, 5700240), (5130, 5658016), (5187, 5595840), (5220, 5560464), (5226, 5554080), (5278, 5499360), (5320, 5455944), (5360, 5415228), (5460, 5316048), (5472, 5304390), (5481, 5295680), (5510, 5267808), (5568, 5212935), (5616, 5168380), (5628, 5157360), (5655, 5132736), (5824, 4983795), (5829, 4979520), (5928, 4896360), (5985, 4849728), (6030, 4813536), (6032, 4811940), (6048, 4799210), (6080, 4773951), (6090, 4766112), (6097, 4760640), (6240, 4651542), (6264, 4633720), (6365, 4560192), (6384, 4546620), (6432, 4512690), (6496, 4468230), (6552, 4430040), (6612, 4389840), (6669, 4352320), (6720, 4319289), (6786, 4277280), (6840, 4243512), (6916, 4196880), (6960, 4170348), (6968, 4165560), (7020, 4134704), (7035, 4125888), (7163, 4052160), (7182, 4041440), (7236, 4011280), (7280, 3987036), (7308, 3971760), (7410, 3917088), (7488, 3876285), (7504, 3868020), (7540, 3849552), (7560, 3839368), (7638, 3800160), (7714, 3762720), (7772, 3734640), (7830, 3706976), (7839, 3702720), (7904, 3672270), (7917, 3666240), (7980, 3637296), (8040, 3610152), (8120, 3574584), (8190, 3544032), (8208, 3536260), (8265, 3511872), (8352, 3475290), (8442, 3438240), (8512, 3409965), (8640, 3359447), (8645, 3357504), (8710, 3332448), (8736, 3322530), (8816, 3292380), (8892, 3264240), (8911, 3257280), (9045, 3209024), (9048, 3207960), (9120, 3182634), (9135, 3177408), (9280, 3127761), (9360, 3101028), (9380, 3094416), (9576, 3031080), (9648, 3008460), (9715, 2987712), (9744, 2978820), (9828, 2953360), (9880, 2937816), (9918, 2926560), (10080, 2879526), (10179, 2851520), (10184, 2850120), (10260, 2829008), (10374, 2797920), (10440, 2780232), (10452, 2777040), (10556, 2749680), (10640, 2727972), (10720, 2707614), (10920, 2658024), (10944, 2652195), (10962, 2647840), (11020, 2633904), (11115, 2611392), (11232, 2584190), (11256, 2578680), (11310, 2566368), (11457, 2533440), (11571, 2508480), (11658, 2489760), (11856, 2448180), (11970, 2424864), (12060, 2406768), (12064, 2405970), (12096, 2399605), (12180, 2383056), (12194, 2380320), (12285, 2362688), (12480, 2325771), (12528, 2316860), (12663, 2292160), (12730, 2280096), (12768, 2273310), (12864, 2256345), (12992, 2234115), (13065, 2221632), (13104, 2215020), (13195, 2199744), (13224, 2194920), (13338, 2176160), (13572, 2138640), (13601, 2134080), (13680, 2121756), (13832, 2098440), (13920, 2085174), (13936, 2082780), (14040, 2067352), (14070, 2062944), (14326, 2026080), (14364, 2020720), (14472, 2005640), (14560, 1993518), (14616, 1985880), (14820, 1958544), (14877, 1951040), (15008, 1934010), (15080, 1924776), (15120, 1919684), (15276, 1900080), (15428, 1881360), (15544, 1867320), (15561, 1865280), (15660, 1853488), (15678, 1851360), (15808, 1836135), (15834, 1833120), (15960, 1818648), (16080, 1805076), (16240, 1787292), (16380, 1772016), (16416, 1768130), (16530, 1755936), (16549, 1753920), (16704, 1737645), (16884, 1719120), (16965, 1710912), (17290, 1678752), (17420, 1666224), (17472, 1661265), (17487, 1659840), (17632, 1646190), (17784, 1632120), (17822, 1628640), (17955, 1616576), (18090, 1604512), (18096, 1603980), (18240, 1591317), (18270, 1588704), (18291, 1586880), (18720, 1550514), (18760, 1547208), (19095, 1520064), (19152, 1515540), (19285, 1505088), (19296, 1504230), (19430, 1493856), (19488, 1489410), (19656, 1476680), (19760, 1468908), (19836, 1463280), (20160, 1439763), (20358, 1425760), (20368, 1425060), (20520, 1414504), (20748, 1398960), (20880, 1390116), (20904, 1388520), (21105, 1375296), (21112, 1374840), (21280, 1363986), (21440, 1353807), (21489, 1350720), (21840, 1329012), (21924, 1323920), (22040, 1316952), (22230, 1305696), (22464, 1292095), (22512, 1289340), (22620, 1283184), (22914, 1266720), (23142, 1254240), (23316, 1244880), (23517, 1234240), (23712, 1224090), (23751, 1222080), (23940, 1212432), (24120, 1203384), (24128, 1202985), (24360, 1191528), (24388, 1190160), (24570, 1181344), (24795, 1170624), (25056, 1158430), (25259, 1149120), (25326, 1146080), (25460, 1140048), (25536, 1136655), (25935, 1119168), (26130, 1110816), (26208, 1107510), (26390, 1099872), (26448, 1097460), (26676, 1088080), (26733, 1085760), (27144, 1069320), (27202, 1067040), (27360, 1060878), (27405, 1059136), (27664, 1049220), (27840, 1042587), (27872, 1041390), (28080, 1033676), (28140, 1031472), (28652, 1013040), (28728, 1010360), (28944, 1002820), (29120, 996759), (29145, 995904), (29232, 992940), (29640, 979272), (29754, 975520), (30016, 967005), (30160, 962388), (30240, 959842), (30485, 952128), (30552, 950040), (30856, 940680), (31088, 933660), (31122, 932640), (31320, 926744), (31356, 925680), (31668, 916560), (31920, 909324), (32160, 902538), (32480, 893646), (32760, 886008), (32832, 884065), (33060, 877968), (33098, 876960), (33345, 870464), (33768, 859560), (33930, 855456), (34371, 844480), (34580, 839376), (34713, 836160), (34840, 833112), (34974, 829920), (35264, 823095), (35568, 816060), (35644, 814320), (35815, 810432), (35910, 808288), (36180, 802256), (36192, 801990), (36540, 794352), (36582, 793440), (36917, 786240), (37440, 775257), (37520, 773604), (38190, 760032), (38304, 757770), (38570, 752544), (38592, 752115), (38860, 746928), (38976, 744705), (39195, 740544), (39312, 738340), (39520, 734454), (39585, 733248), (39672, 731640), (40716, 712880), (40736, 712530), (40803, 711360), (41040, 707252), (41496, 699480), (41760, 695058), (41808, 694260), (42210, 687648), (42224, 687420), (42560, 681993), (42978, 675360), (43680, 664506), (43848, 661960), (44080, 658476), (44460, 652848), (44555, 651456), (45024, 644670), (45240, 641592), (45828, 633360), (46284, 627120), (46632, 622440), (46683, 621760), (47034, 617120), (47424, 612045), (47502, 611040), (47880, 606216), (48240, 601692), (48720, 595764), (48776, 595080), (49140, 590672), (49590, 585312), (49647, 584640), (50112, 579215), (50141, 578880), (50518, 574560), (50652, 573040), (50895, 570304), (50920, 570024), (51870, 559584), (52260, 555408), (52416, 553755), (52461, 553280), (52780, 549936), (52896, 548730), (53352, 544040), (53466, 542880), (54288, 534660), (54404, 533520), (54720, 530439), (54810, 529568), (54873, 528960), (55328, 524610), (55744, 520695), (56160, 516838), (56280, 515736), (57285, 506688), (57304, 506520), (57456, 505180), (57855, 501696), (57888, 501410), (58290, 497952), (58464, 496470), (59280, 489636), (59508, 487760), (60320, 481194), (60480, 479921), (60970, 476064), (61104, 475020), (61712, 470340), (62176, 466830), (62244, 466320), (62640, 463372), (62712, 462840), (63315, 458432), (63336, 458280), (63840, 454662), (64320, 451269), (64467, 450240), (64960, 446823), (65520, 443004), (66120, 438984), (66196, 438480), (66690, 435232), (67536, 429780), (67860, 427728), (68005, 426816), (68742, 422240), (69160, 419688), (69426, 418080), (69680, 416556), (69948, 414960), (71136, 408030), (71253, 407360), (71288, 407160), (71630, 405216), (71820, 404144), (72360, 401128), (72384, 400995), (73080, 397176), (73164, 396720), (73834, 393120), (74385, 390208), (75040, 386802), (75777, 383040), (76380, 380016), (76608, 378885), (77140, 376272), (77720, 373464), (77805, 373056), (78390, 370272), (78624, 369170), (79040, 367227), (79170, 366624), (79344, 365820), (80199, 361920), (81432, 356440), (81472, 356265), (81606, 355680), (82080, 353626), (82745, 350784), (82992, 349740), (83520, 347529), (83616, 347130), (84420, 343824), (84448, 343710), (85956, 337680), (87360, 332253), (87435, 331968), (87696, 330980), (88160, 329238), (88920, 326424), (89110, 325728), (90048, 322335), (90480, 320796), (91455, 317376), (91656, 316680), (92568, 313560), (93264, 311220), (93366, 310880), (94068, 308560), (95004, 305520), (95760, 303108), (96480, 300846), (97440, 297882), (97552, 297540), (98280, 295336), (99180, 292656), (99294, 292320), (100282, 289440), (101036, 287280), (101304, 286520), (101790, 285152), (101840, 285012), (103740, 279792), (104139, 278720), (104520, 277704), (104922, 276640), (105560, 274968), (105792, 274365), (106704, 272020), (106932, 271440), (107445, 270144), (108576, 267330), (108808, 266760), (109620, 264784), (109746, 264480), (110656, 262305), (110751, 262080), (112320, 258419), (112560, 257868), (114570, 253344), (114608, 253260), (114912, 252590), (115710, 250848), (115776, 250705), (115843, 250560), (116580, 248976), (116928, 248235), (117585, 246848), (118560, 244818), (118755, 244416), (119016, 243880), (120640, 240597), (121940, 238032), (122208, 237510), (122409, 237120), (123424, 235170), (124352, 233415), (124488, 233160), (125280, 231686), (125424, 231420), (126295, 229824), (126630, 229216), (126672, 229140), (127680, 227331), (128934, 225120), (131040, 221502), (132240, 219492), (132392, 219240), (133380, 217616), (133665, 217152), (135072, 214890), (135720, 213864), (136010, 213408), (137484, 211120), (138320, 209844), (138852, 209040), (139360, 208278), (139896, 207480), (142272, 204015), (142506, 203680), (142576, 203580), (143260, 202608), (143640, 202072), (144720, 200564), (146160, 198588), (146328, 198360), (147668, 196560), (148770, 195104), (148941, 194880), (150080, 193401), (150423, 192960), (151554, 191520), (152760, 190008), (154280, 188136), (155440, 186732), (155610, 186528), (156780, 185136), (157248, 184585), (158340, 183312), (158688, 182910), (160398, 180960), (162864, 178220), (163212, 177840), (164160, 176813), (164619, 176320), (165490, 175392), (165984, 174870), (167232, 173565), (168840, 171912), (168896, 171855)]