142671994080

素因数分解:

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

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 37, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 66, 68, 70, 74, 76, 77, 80, 84, 85, 88, 95, 96, 102, 105, 110, 111, 112, 114, 119, 120, 132, 133, 136, 140, 148, 152, 154, 160, 165, 168, 170, 176, 185, 187, 190, 204, 209, 210, 220, 222, 224, 228, 231, 238, 240, 255, 259, 264, 266, 272, 280, 285, 289, 296, 304, 308, 323, 330, 336, 340, 352, 357, 361, 370, 374, 380, 385, 399, 407, 408, 418, 420, 440, 444, 456, 462, 476, 480, 510, 518, 528, 532, 544, 555, 560, 561, 570, 578, 592, 595, 608, 616, 627, 629, 646, 660, 665, 672, 680, 703, 714, 722, 740, 748, 760, 770, 777, 798, 814, 816, 836, 840, 867, 880, 888, 912, 924, 935, 952, 969, 1020, 1036, 1045, 1056, 1064, 1083, 1110, 1120, 1122, 1140, 1155, 1156, 1184, 1190, 1221, 1232, 1254, 1258, 1292, 1295, 1309, 1320, 1330, 1360, 1406, 1428, 1444, 1445, 1463, 1480, 1496, 1520, 1540, 1554, 1596, 1615, 1628, 1632, 1672, 1680, 1734, 1760, 1776, 1785, 1805, 1824, 1848, 1870, 1887, 1904, 1938, 1995, 2023, 2035, 2040, 2072, 2090, 2109, 2128, 2166, 2220, 2244, 2261, 2280, 2310, 2312, 2380, 2442, 2464, 2508, 2516, 2527, 2584, 2590, 2618, 2640, 2660, 2720, 2805, 2812, 2849, 2856, 2888, 2890, 2926, 2960, 2992, 3040, 3080, 3108, 3135, 3145, 3179, 3192, 3230, 3256, 3344, 3360, 3468, 3515, 3552, 3553, 3570, 3610, 3696, 3740, 3774, 3808, 3876, 3885, 3927, 3971, 3990, 4046, 4070, 4080, 4144, 4180, 4218, 4256, 4332, 4335, 4389, 4403, 4440, 4488, 4522, 4560, 4620, 4624, 4760, 4845, 4884, 4921, 5016, 5032, 5054, 5168, 5180, 5236, 5280, 5320, 5415, 5491, 5610, 5624, 5698, 5712, 5776, 5780, 5852, 5920, 5984, 6069, 6105, 6137, 6160, 6216, 6270, 6290, 6358, 6384, 6460, 6512, 6545, 6688, 6783, 6919, 6936, 7030, 7106, 7140, 7220, 7315, 7392, 7480, 7548, 7581, 7733, 7752, 7770, 7854, 7942, 7980, 8092, 8140, 8160, 8288, 8360, 8436, 8547, 8664, 8670, 8778, 8806, 8880, 8976, 9044, 9120, 9240, 9248, 9435, 9520, 9537, 9690, 9768, 9842, 10032, 10064, 10108, 10115, 10336, 10360, 10472, 10545, 10640, 10659, 10693, 10830, 10982, 11220, 11248, 11305, 11396, 11424, 11552, 11560, 11704, 11913, 11951, 12138, 12210, 12274, 12320, 12432, 12540, 12580, 12635, 12716, 12768, 12920, 13024, 13090, 13209, 13357, 13566, 13838, 13872, 14060, 14212, 14245, 14280, 14440, 14630, 14763, 14960, 15096, 15162, 15466, 15504, 15540, 15708, 15884, 15895, 15960, 16184, 16280, 16473, 16720, 16872, 17094, 17328, 17340, 17556, 17612, 17760, 17765, 17952, 18088, 18411, 18480, 18870, 19040, 19074, 19380, 19536, 19635, 19684, 19855, 20064, 20128, 20216, 20230, 20720, 20757, 20944, 21090, 21280, 21318, 21386, 21660, 21945, 21964, 22015, 22253, 22440, 22496, 22610, 22792, 23120, 23199, 23408, 23826, 23902, 24276, 24420, 24548, 24605, 24864, 24871, 25080, 25160, 25270, 25432, 25840, 26180, 26418, 26714, 27132, 27455, 27676, 27744, 27797, 28120, 28424, 28490, 28560, 28880, 29260, 29526, 29920, 30192, 30324, 30345, 30685, 30932, 31008, 31080, 31416, 31768, 31790, 31920, 32079, 32368, 32560, 32946, 33440, 33744, 33915, 34188, 34595, 34656, 34680, 35112, 35224, 35530, 35853, 36176, 36822, 36960, 37740, 37905, 38148, 38437, 38665, 38760, 39072, 39270, 39368, 39710, 40071, 40432, 40460, 41440, 41514, 41888, 42180, 42636, 42735, 42772, 42959, 43320, 43890, 43928, 44030, 44506, 44880, 45220, 45584, 46240, 46398, 46816, 47652, 47685, 47804, 48433, 48552, 48840, 49096, 49210, 49742, 50160, 50320, 50540, 50864, 51680, 52360, 52836, 53295, 53428, 53465, 54131, 54264, 54910, 55352, 55594, 56240, 56848, 56980, 57120, 57760, 58520, 59052, 59565, 59755, 60384, 60401, 60648, 60690, 61370, 61864, 62160, 62832, 63536, 63580, 63840, 64158, 64736, 65120, 65892, 66045, 66759, 66785, 67488, 67507, 67830, 68376, 69190, 69360, 70224, 70448, 71060, 71706, 72352, 73644, 73815, 74613, 74851, 75480, 75810, 76296, 76874, 77330, 77520, 78540, 78736, 79420, 80142, 80864, 80920, 82365, 83028, 83391, 83657, 84360, 85272, 85470, 85544, 85918, 86640, 87780, 87856, 88060, 89012, 89760, 90440, 91168, 92055, 92796, 93499, 95304, 95370, 95608, 96866, 97104, 97680, 98192, 98420, 99484, 100320, 100640, 101080, 101728, 103785, 104329, 104720, 105672, 106590, 106856, 106930, 108262, 108528, 109820, 110704, 111188, 111265, 112480, 113696, 113960, 115311, 115995, 117040, 117623, 118104, 119130, 119510, 120802, 121296, 121380, 122740, 123728, 124320, 124355, 125664, 127072, 127160, 128316, 128877, 131461, 131784, 132090, 133518, 133570, 135014, 135660, 136752, 138380, 138720, 138985, 140448, 140896, 142120, 143412, 145299, 146927, 147288, 147630, 149226, 149702, 150960, 151620, 152592, 153748, 154660, 155040, 157080, 157472, 158840, 160284, 160395, 161840, 162393, 164730, 166056, 166782, 167314, 168720, 170544, 170940, 171088, 171836, 173280, 175560, 175712, 176120, 178024, 179265, 180880, 181203, 184110, 185592, 186998, 190608, 190740, 191216, 192185, 193732, 194208, 195360, 196384, 196840, 198968, 200355, 202160, 202521, 203167, 207570, 208658, 209440, 211344, 213180, 213712, 213860, 214795, 216524, 217056, 219640, 221408, 222376, 222530, 224553, 227069, 227920, 230622, 231990, 234080, 235246, 236208, 238260, 239020, 241604, 242165, 242592, 242760, 245480, 247456, 248710, 250971, 254320, 256632, 257754, 262922, 263568, 264180, 267036, 267140, 270028, 270655, 271320, 273504, 276760, 277970, 280497, 284240, 286824, 290598, 293854, 294576, 295260, 298452, 299404, 301920, 302005, 303240, 305184, 307496, 309320, 312987, 314160, 317680, 320568, 320790, 323680, 324786, 329460, 332112, 333564, 333795, 334628, 337440, 337535, 341088, 341880, 342176, 343672, 351120, 352240, 352869, 356048, 358530, 361760, 362406, 368220, 371184, 373065, 373996, 374255, 381216, 381480, 382432, 384370, 387464, 393680, 394383, 397936, 400710, 404320, 405042, 406334, 415140, 416955, 417316, 418285, 422688, 422807, 426360, 427424, 427720, 429590, 433048, 439280, 440781, 444752, 445060, 449106, 454138, 455840, 461244, 463980, 467495, 470492, 472416, 472549, 476520, 478040, 483208, 484330, 485520, 490960, 497420, 501942, 508640, 513264, 515508, 521645, 525844, 527136, 528360, 534072, 534280, 540056, 541310, 542640, 553520, 555940, 560994, 568480, 573648, 576555, 581196, 587708, 588115, 589152, 590520, 596904, 598808, 604010, 606480, 609501, 614992, 618640, 625974, 628320, 635360, 641136, 641580, 644385, 649572, 657305, 658920, 664224, 667128, 667590, 669256, 675070, 681207, 683760, 687344, 702240, 704480, 705738, 712096, 717060, 724812, 726495, 730303, 734635, 736440, 742368, 746130, 747992, 748510, 762960, 768740, 774928, 787360, 788766, 795872, 801420, 810084, 811965, 812668, 823361, 830280, 833910, 834632, 836570, 845614, 852720, 855440, 859180, 866096, 878560, 881562, 889504, 890120, 898212, 906015, 908276, 920227, 922488, 927960, 934990, 940984, 945098, 953040, 956080, 966416, 968660, 971040, 981920, 994840, 1003884, 1012605, 1015835, 1026528, 1028489, 1031016, 1043290, 1051688, 1056720, 1068144, 1068560, 1080112, 1082620, 1085280, 1107040, 1111880, 1121988, 1122765, 1135345, 1147296, 1147619, 1153110, 1162392, 1175416, 1176230, 1181040, 1193808, 1197616, 1208020, 1212960, 1219002, 1229984, 1237280, 1251948, 1254855, 1268421, 1282272, 1283160, 1288770, 1299144, 1314610, 1317840, 1334256, 1335180, 1338512, 1350140, 1362414, 1367520, 1374688, 1402485, 1411476, 1417647, 1422169, 1434120, 1449624, 1452990, 1460606, 1469270, 1472880, 1492260, 1495984, 1497020, 1525920, 1537480, 1549856, 1564935, 1577532, 1589483, 1602840, 1620168, 1623930, 1625336, 1646722, 1660560, 1667820, 1669264, 1673140, 1691228, 1705440, 1710880, 1718360, 1732192, 1763124, 1764345, 1780240, 1796424, 1812030, 1816552, 1840454, 1844976, 1855920, 1869980, 1881968, 1890196, 1906080, 1912160, 1932832, 1937320, 1971915, 1989680, 2007768, 2025210, 2031670, 2056978, 2062032, 2086580, 2103376, 2113440, 2114035, 2136288, 2137120, 2160224, 2165240, 2190909, 2203905, 2223760, 2234837, 2243976, 2245530, 2270690, 2295238, 2306220, 2324784, 2350832, 2352460, 2362080, 2362745, 2387616, 2395232, 2416040, 2438004, 2470083, 2497759, 2503896, 2509710, 2536842, 2566320, 2577540, 2598288, 2629220, 2635680, 2668512, 2670360, 2677024, 2700280, 2724828, 2760681, 2804970, 2822952, 2835294, 2844338, 2868240, 2899248, 2905980, 2921212, 2938540, 2945760, 2984520, 2991968, 2994040, 3047505, 3074960, 3085467, 3129870, 3155064, 3178966, 3205680, 3240336, 3247860, 3250672, 3293444, 3321120, 3335640, 3338528, 3346280, 3382456, 3406035, 3436720, 3442857, 3526248, 3528690, 3560480, 3592848, 3624060, 3633104, 3651515, 3680908, 3689952, 3711840, 3739960, 3763936, 3780392, 3860173, 3874640, 3943830, 3979360, 4015536, 4050420, 4063340, 4113956, 4116805, 4124064, 4173160, 4206752, 4228070, 4266507, 4330480, 4381818, 4407810, 4447520, 4469674, 4487952, 4491060, 4541380, 4590476, 4601135, 4612440, 4649568, 4701664, 4704920, 4725490, 4768449, 4832080, 4876008, 4940166, 4995518, 5007792, 5019420, 5073684, 5132640, 5142445, 5155080, 5196576, 5258440, 5340720, 5400560, 5449656, 5521362, 5609940, 5645904, 5670588, 5688676, 5736480, 5738095, 5798496, 5811960, 5842424, 5877080, 5969040, 5988080, 6095010, 6149920, 6170934, 6259740, 6310128, 6342105, 6357932, 6411360, 6480672, 6495720, 6501344, 6586888, 6671280, 6692560, 6704511, 6764912, 6812070, 6873440, 6885714, 7052496, 7057380, 7088235, 7110845, 7185696, 7248120, 7266208, 7303030, 7361816, 7479920, 7493277, 7560784, 7720346, 7749280, 7887660, 7947415, 8031072, 8033333, 8100840, 8126680, 8227912, 8233610, 8346320, 8456140, 8533014, 8660960, 8763636, 8815620, 8939348, 8975904, 8982120, 9082760, 9180952, 9202270, 9224880, 9409840, 9450980, 9536898, 9664160, 9752016, 9880332, 9991036, 10015584, 10038840, 10147368, 10284890, 10310160, 10516880, 10681440, 10801120, 10899312, 10954545, 11042724, 11174185, 11219880, 11291808, 11341176, 11377352, 11476190, 11580519, 11623920, 11684848, 11754160, 11938080, 11976160, 12190020, 12341868, 12350415, 12488795, 12519480, 12620256, 12684210, 12715864, 12991440, 13173776, 13342560, 13385120, 13409022, 13529824, 13624140, 13771428, 13803405, 14104992, 14114760, 14176470, 14221690, 14496240, 14606060, 14723632, 14959840, 14986554, 15121568, 15427335, 15440692, 15643859, 15775320, 15894830, 16066666, 16201680, 16253360, 16455824, 16467220, 16692640, 16912280, 17066028, 17214285, 17484313, 17527272, 17631240, 17878696, 17964240, 18165520, 18361904, 18404540, 18449760, 18819680, 18901960, 19073796, 19300865, 19504032, 19760664, 19982072, 20077680, 20294736, 20569780, 20620320, 21033760, 21332535, 21798624, 21909090, 22085448, 22348370, 22439760, 22682352, 22754704, 22952380, 23161038, 23247840, 23369696, 23508320, 23842245, 24099999, 24380040, 24683736, 24700830, 24977590, 25038960, 25368420, 25431728, 25982880, 26347552, 26818044, 27021211, 27248280, 27542856, 27606810, 28229520, 28352940, 28443380, 28992480, 29212120, 29447264, 29973108, 30854670, 30881384, 31287718, 31550640, 31789660, 32133332, 32403360, 32506720, 32911648, 32934440, 33522555, 33824560, 34132056, 34428570, 34968626, 35054544, 35262480, 35757392, 35928480, 36331040, 36723808, 36809080, 37466385, 37803920, 38147592, 38601730, 39521328, 39964144, 40155360, 40166665, 40589472, 41139560, 42461903, 42665070, 43818180, 44170896, 44696740, 44879520, 45364704, 45509408, 45904760, 46322076, 46931577, 47684490, 48199998, 48760080, 49367472, 49401660, 49955180, 50077920, 50736840, 50863456, 52452939, 53636088, 54042422, 54496560, 55085712, 55213620, 56459040, 56705880, 56886760, 57902595, 58424240, 59946216, 61709340, 61762768, 62575436, 63101280, 63579320, 64266664, 65868880, 67045110, 67649120, 68264112, 68857140, 69937252, 70109088, 70524960, 71514784, 73618160, 74932770, 75607840, 76295184, 77203460, 78219295, 79042656, 79928288, 80333330, 81063633, 82279120, 84923806, 85330140, 87421565, 87636360, 88341792, 89393480, 91809520, 92644152, 93863154, 95368980, 96399996, 97520160, 98734944, 98803320, 99910360, 101473680, 104905878, 107272176, 108084844, 108993120, 110171424, 110427240, 113411760, 113773520, 115805190, 116848480, 119892432, 120499995, 123418680, 123525536, 125150872, 127158640, 127385709, 128533328, 131737760, 134090220, 135106055, 136528224, 137714280, 139874504, 147236320, 149865540, 152590368, 154406920, 156438590, 160666660, 162127266, 164558240, 169847612, 170660280, 174843130, 175272720, 178786960, 183619040, 185288304, 187726308, 190737960, 192799992, 197606640, 199820720, 202947360, 209811756, 212309515, 214544352, 216169688, 220854480, 226823520, 227547040, 231610380, 234657885, 239784864, 240999990, 246837360, 250301744, 254317280, 254771418, 257066656, 262264695, 268180440, 270212110, 275428560, 279749008, 297233321, 299731080, 308813840, 312877180, 321333320, 324254532, 339695224, 341320560, 349686260, 350545440, 357573920, 370576608, 375452616, 381475920, 385599984, 395213280, 399641440, 405318165, 419623512, 424619030, 432339376, 441708960, 463220760, 469315770, 481999980, 493674720, 500603488, 509542836, 524529390, 536360880, 540424220, 550857120, 559498016, 594466642, 599462160, 617627680, 625754360, 636928545, 642666640, 648509064, 679390448, 682641120, 699372520, 750905232, 762951840, 771199968, 810636330, 839247024, 849238060, 864678752, 891699963, 926441520, 938631540, 963999960, 1019085672, 1049058780, 1072721760, 1080848440, 1188933284, 1198924320, 1251508720, 1273857090, 1285333280, 1297018128, 1358780896, 1398745040, 1486166605, 1501810464, 1621272660, 1678494048, 1698476120, 1783399926, 1852883040, 1877263080, 1927999920, 2038171344, 2098117560, 2161696880, 2377866568, 2503017440, 2547714180, 2594036256, 2797490080, 2972333210, 3242545320, 3396952240, 3566799852, 3754526160, 3855999840, 4076342688, 4196235120, 4323393760, 4458499815, 4755733136, 5095428360, 5944666420, 6485090640, 6793904480, 7133599704, 7509052320, 8392470240, 8916999630, 9511466272, 10190856720, 11889332840, 12970181280, 14267199408, 17833999260, 20381713440, 23778665680, 28534398816, 35667998520, 47557331360, 71335997040, 142671994080]

約数ペア:

[(1, 142671994080), (2, 71335997040), (3, 47557331360), (4, 35667998520), (5, 28534398816), (6, 23778665680), (7, 20381713440), (8, 17833999260), (10, 14267199408), (11, 12970181280), (12, 11889332840), (14, 10190856720), (15, 9511466272), (16, 8916999630), (17, 8392470240), (19, 7509052320), (20, 7133599704), (21, 6793904480), (22, 6485090640), (24, 5944666420), (28, 5095428360), (30, 4755733136), (32, 4458499815), (33, 4323393760), (34, 4196235120), (35, 4076342688), (37, 3855999840), (38, 3754526160), (40, 3566799852), (42, 3396952240), (44, 3242545320), (48, 2972333210), (51, 2797490080), (55, 2594036256), (56, 2547714180), (57, 2503017440), (60, 2377866568), (66, 2161696880), (68, 2098117560), (70, 2038171344), (74, 1927999920), (76, 1877263080), (77, 1852883040), (80, 1783399926), (84, 1698476120), (85, 1678494048), (88, 1621272660), (95, 1501810464), (96, 1486166605), (102, 1398745040), (105, 1358780896), (110, 1297018128), (111, 1285333280), (112, 1273857090), (114, 1251508720), (119, 1198924320), (120, 1188933284), (132, 1080848440), (133, 1072721760), (136, 1049058780), (140, 1019085672), (148, 963999960), (152, 938631540), (154, 926441520), (160, 891699963), (165, 864678752), (168, 849238060), (170, 839247024), (176, 810636330), (185, 771199968), (187, 762951840), (190, 750905232), (204, 699372520), (209, 682641120), (210, 679390448), (220, 648509064), (222, 642666640), (224, 636928545), (228, 625754360), (231, 617627680), (238, 599462160), (240, 594466642), (255, 559498016), (259, 550857120), (264, 540424220), (266, 536360880), (272, 524529390), (280, 509542836), (285, 500603488), (289, 493674720), (296, 481999980), (304, 469315770), (308, 463220760), (323, 441708960), (330, 432339376), (336, 424619030), (340, 419623512), (352, 405318165), (357, 399641440), (361, 395213280), (370, 385599984), (374, 381475920), (380, 375452616), (385, 370576608), (399, 357573920), (407, 350545440), (408, 349686260), (418, 341320560), (420, 339695224), (440, 324254532), (444, 321333320), (456, 312877180), (462, 308813840), (476, 299731080), (480, 297233321), (510, 279749008), (518, 275428560), (528, 270212110), (532, 268180440), (544, 262264695), (555, 257066656), (560, 254771418), (561, 254317280), (570, 250301744), (578, 246837360), (592, 240999990), (595, 239784864), (608, 234657885), (616, 231610380), (627, 227547040), (629, 226823520), (646, 220854480), (660, 216169688), (665, 214544352), (672, 212309515), (680, 209811756), (703, 202947360), (714, 199820720), (722, 197606640), (740, 192799992), (748, 190737960), (760, 187726308), (770, 185288304), (777, 183619040), (798, 178786960), (814, 175272720), (816, 174843130), (836, 170660280), (840, 169847612), (867, 164558240), (880, 162127266), (888, 160666660), (912, 156438590), (924, 154406920), (935, 152590368), (952, 149865540), (969, 147236320), (1020, 139874504), (1036, 137714280), (1045, 136528224), (1056, 135106055), (1064, 134090220), (1083, 131737760), (1110, 128533328), (1120, 127385709), (1122, 127158640), (1140, 125150872), (1155, 123525536), (1156, 123418680), (1184, 120499995), (1190, 119892432), (1221, 116848480), (1232, 115805190), (1254, 113773520), (1258, 113411760), (1292, 110427240), (1295, 110171424), (1309, 108993120), (1320, 108084844), (1330, 107272176), (1360, 104905878), (1406, 101473680), (1428, 99910360), (1444, 98803320), (1445, 98734944), (1463, 97520160), (1480, 96399996), (1496, 95368980), (1520, 93863154), (1540, 92644152), (1554, 91809520), (1596, 89393480), (1615, 88341792), (1628, 87636360), (1632, 87421565), (1672, 85330140), (1680, 84923806), (1734, 82279120), (1760, 81063633), (1776, 80333330), (1785, 79928288), (1805, 79042656), (1824, 78219295), (1848, 77203460), (1870, 76295184), (1887, 75607840), (1904, 74932770), (1938, 73618160), (1995, 71514784), (2023, 70524960), (2035, 70109088), (2040, 69937252), (2072, 68857140), (2090, 68264112), (2109, 67649120), (2128, 67045110), (2166, 65868880), (2220, 64266664), (2244, 63579320), (2261, 63101280), (2280, 62575436), (2310, 61762768), (2312, 61709340), (2380, 59946216), (2442, 58424240), (2464, 57902595), (2508, 56886760), (2516, 56705880), (2527, 56459040), (2584, 55213620), (2590, 55085712), (2618, 54496560), (2640, 54042422), (2660, 53636088), (2720, 52452939), (2805, 50863456), (2812, 50736840), (2849, 50077920), (2856, 49955180), (2888, 49401660), (2890, 49367472), (2926, 48760080), (2960, 48199998), (2992, 47684490), (3040, 46931577), (3080, 46322076), (3108, 45904760), (3135, 45509408), (3145, 45364704), (3179, 44879520), (3192, 44696740), (3230, 44170896), (3256, 43818180), (3344, 42665070), (3360, 42461903), (3468, 41139560), (3515, 40589472), (3552, 40166665), (3553, 40155360), (3570, 39964144), (3610, 39521328), (3696, 38601730), (3740, 38147592), (3774, 37803920), (3808, 37466385), (3876, 36809080), (3885, 36723808), (3927, 36331040), (3971, 35928480), (3990, 35757392), (4046, 35262480), (4070, 35054544), (4080, 34968626), (4144, 34428570), (4180, 34132056), (4218, 33824560), (4256, 33522555), (4332, 32934440), (4335, 32911648), (4389, 32506720), (4403, 32403360), (4440, 32133332), (4488, 31789660), (4522, 31550640), (4560, 31287718), (4620, 30881384), (4624, 30854670), (4760, 29973108), (4845, 29447264), (4884, 29212120), (4921, 28992480), (5016, 28443380), (5032, 28352940), (5054, 28229520), (5168, 27606810), (5180, 27542856), (5236, 27248280), (5280, 27021211), (5320, 26818044), (5415, 26347552), (5491, 25982880), (5610, 25431728), (5624, 25368420), (5698, 25038960), (5712, 24977590), (5776, 24700830), (5780, 24683736), (5852, 24380040), (5920, 24099999), (5984, 23842245), (6069, 23508320), (6105, 23369696), (6137, 23247840), (6160, 23161038), (6216, 22952380), (6270, 22754704), (6290, 22682352), (6358, 22439760), (6384, 22348370), (6460, 22085448), (6512, 21909090), (6545, 21798624), (6688, 21332535), (6783, 21033760), (6919, 20620320), (6936, 20569780), (7030, 20294736), (7106, 20077680), (7140, 19982072), (7220, 19760664), (7315, 19504032), (7392, 19300865), (7480, 19073796), (7548, 18901960), (7581, 18819680), (7733, 18449760), (7752, 18404540), (7770, 18361904), (7854, 18165520), (7942, 17964240), (7980, 17878696), (8092, 17631240), (8140, 17527272), (8160, 17484313), (8288, 17214285), (8360, 17066028), (8436, 16912280), (8547, 16692640), (8664, 16467220), (8670, 16455824), (8778, 16253360), (8806, 16201680), (8880, 16066666), (8976, 15894830), (9044, 15775320), (9120, 15643859), (9240, 15440692), (9248, 15427335), (9435, 15121568), (9520, 14986554), (9537, 14959840), (9690, 14723632), (9768, 14606060), (9842, 14496240), (10032, 14221690), (10064, 14176470), (10108, 14114760), (10115, 14104992), (10336, 13803405), (10360, 13771428), (10472, 13624140), (10545, 13529824), (10640, 13409022), (10659, 13385120), (10693, 13342560), (10830, 13173776), (10982, 12991440), (11220, 12715864), (11248, 12684210), (11305, 12620256), (11396, 12519480), (11424, 12488795), (11552, 12350415), (11560, 12341868), (11704, 12190020), (11913, 11976160), (11951, 11938080), (12138, 11754160), (12210, 11684848), (12274, 11623920), (12320, 11580519), (12432, 11476190), (12540, 11377352), (12580, 11341176), (12635, 11291808), (12716, 11219880), (12768, 11174185), (12920, 11042724), (13024, 10954545), (13090, 10899312), (13209, 10801120), (13357, 10681440), (13566, 10516880), (13838, 10310160), (13872, 10284890), (14060, 10147368), (14212, 10038840), (14245, 10015584), (14280, 9991036), (14440, 9880332), (14630, 9752016), (14763, 9664160), (14960, 9536898), (15096, 9450980), (15162, 9409840), (15466, 9224880), (15504, 9202270), (15540, 9180952), (15708, 9082760), (15884, 8982120), (15895, 8975904), (15960, 8939348), (16184, 8815620), (16280, 8763636), (16473, 8660960), (16720, 8533014), (16872, 8456140), (17094, 8346320), (17328, 8233610), (17340, 8227912), (17556, 8126680), (17612, 8100840), (17760, 8033333), (17765, 8031072), (17952, 7947415), (18088, 7887660), (18411, 7749280), (18480, 7720346), (18870, 7560784), (19040, 7493277), (19074, 7479920), (19380, 7361816), (19536, 7303030), (19635, 7266208), (19684, 7248120), (19855, 7185696), (20064, 7110845), (20128, 7088235), (20216, 7057380), (20230, 7052496), (20720, 6885714), (20757, 6873440), (20944, 6812070), (21090, 6764912), (21280, 6704511), (21318, 6692560), (21386, 6671280), (21660, 6586888), (21945, 6501344), (21964, 6495720), (22015, 6480672), (22253, 6411360), (22440, 6357932), (22496, 6342105), (22610, 6310128), (22792, 6259740), (23120, 6170934), (23199, 6149920), (23408, 6095010), (23826, 5988080), (23902, 5969040), (24276, 5877080), (24420, 5842424), (24548, 5811960), (24605, 5798496), (24864, 5738095), (24871, 5736480), (25080, 5688676), (25160, 5670588), (25270, 5645904), (25432, 5609940), (25840, 5521362), (26180, 5449656), (26418, 5400560), (26714, 5340720), (27132, 5258440), (27455, 5196576), (27676, 5155080), (27744, 5142445), (27797, 5132640), (28120, 5073684), (28424, 5019420), (28490, 5007792), (28560, 4995518), (28880, 4940166), (29260, 4876008), (29526, 4832080), (29920, 4768449), (30192, 4725490), (30324, 4704920), (30345, 4701664), (30685, 4649568), (30932, 4612440), (31008, 4601135), (31080, 4590476), (31416, 4541380), (31768, 4491060), (31790, 4487952), (31920, 4469674), (32079, 4447520), (32368, 4407810), (32560, 4381818), (32946, 4330480), (33440, 4266507), (33744, 4228070), (33915, 4206752), (34188, 4173160), (34595, 4124064), (34656, 4116805), (34680, 4113956), (35112, 4063340), (35224, 4050420), (35530, 4015536), (35853, 3979360), (36176, 3943830), (36822, 3874640), (36960, 3860173), (37740, 3780392), (37905, 3763936), (38148, 3739960), (38437, 3711840), (38665, 3689952), (38760, 3680908), (39072, 3651515), (39270, 3633104), (39368, 3624060), (39710, 3592848), (40071, 3560480), (40432, 3528690), (40460, 3526248), (41440, 3442857), (41514, 3436720), (41888, 3406035), (42180, 3382456), (42636, 3346280), (42735, 3338528), (42772, 3335640), (42959, 3321120), (43320, 3293444), (43890, 3250672), (43928, 3247860), (44030, 3240336), (44506, 3205680), (44880, 3178966), (45220, 3155064), (45584, 3129870), (46240, 3085467), (46398, 3074960), (46816, 3047505), (47652, 2994040), (47685, 2991968), (47804, 2984520), (48433, 2945760), (48552, 2938540), (48840, 2921212), (49096, 2905980), (49210, 2899248), (49742, 2868240), (50160, 2844338), (50320, 2835294), (50540, 2822952), (50864, 2804970), (51680, 2760681), (52360, 2724828), (52836, 2700280), (53295, 2677024), (53428, 2670360), (53465, 2668512), (54131, 2635680), (54264, 2629220), (54910, 2598288), (55352, 2577540), (55594, 2566320), (56240, 2536842), (56848, 2509710), (56980, 2503896), (57120, 2497759), (57760, 2470083), (58520, 2438004), (59052, 2416040), (59565, 2395232), (59755, 2387616), (60384, 2362745), (60401, 2362080), (60648, 2352460), (60690, 2350832), (61370, 2324784), (61864, 2306220), (62160, 2295238), (62832, 2270690), (63536, 2245530), (63580, 2243976), (63840, 2234837), (64158, 2223760), (64736, 2203905), (65120, 2190909), (65892, 2165240), (66045, 2160224), (66759, 2137120), (66785, 2136288), (67488, 2114035), (67507, 2113440), (67830, 2103376), (68376, 2086580), (69190, 2062032), (69360, 2056978), (70224, 2031670), (70448, 2025210), (71060, 2007768), (71706, 1989680), (72352, 1971915), (73644, 1937320), (73815, 1932832), (74613, 1912160), (74851, 1906080), (75480, 1890196), (75810, 1881968), (76296, 1869980), (76874, 1855920), (77330, 1844976), (77520, 1840454), (78540, 1816552), (78736, 1812030), (79420, 1796424), (80142, 1780240), (80864, 1764345), (80920, 1763124), (82365, 1732192), (83028, 1718360), (83391, 1710880), (83657, 1705440), (84360, 1691228), (85272, 1673140), (85470, 1669264), (85544, 1667820), (85918, 1660560), (86640, 1646722), (87780, 1625336), (87856, 1623930), (88060, 1620168), (89012, 1602840), (89760, 1589483), (90440, 1577532), (91168, 1564935), (92055, 1549856), (92796, 1537480), (93499, 1525920), (95304, 1497020), (95370, 1495984), (95608, 1492260), (96866, 1472880), (97104, 1469270), (97680, 1460606), (98192, 1452990), (98420, 1449624), (99484, 1434120), (100320, 1422169), (100640, 1417647), (101080, 1411476), (101728, 1402485), (103785, 1374688), (104329, 1367520), (104720, 1362414), (105672, 1350140), (106590, 1338512), (106856, 1335180), (106930, 1334256), (108262, 1317840), (108528, 1314610), (109820, 1299144), (110704, 1288770), (111188, 1283160), (111265, 1282272), (112480, 1268421), (113696, 1254855), (113960, 1251948), (115311, 1237280), (115995, 1229984), (117040, 1219002), (117623, 1212960), (118104, 1208020), (119130, 1197616), (119510, 1193808), (120802, 1181040), (121296, 1176230), (121380, 1175416), (122740, 1162392), (123728, 1153110), (124320, 1147619), (124355, 1147296), (125664, 1135345), (127072, 1122765), (127160, 1121988), (128316, 1111880), (128877, 1107040), (131461, 1085280), (131784, 1082620), (132090, 1080112), (133518, 1068560), (133570, 1068144), (135014, 1056720), (135660, 1051688), (136752, 1043290), (138380, 1031016), (138720, 1028489), (138985, 1026528), (140448, 1015835), (140896, 1012605), (142120, 1003884), (143412, 994840), (145299, 981920), (146927, 971040), (147288, 968660), (147630, 966416), (149226, 956080), (149702, 953040), (150960, 945098), (151620, 940984), (152592, 934990), (153748, 927960), (154660, 922488), (155040, 920227), (157080, 908276), (157472, 906015), (158840, 898212), (160284, 890120), (160395, 889504), (161840, 881562), (162393, 878560), (164730, 866096), (166056, 859180), (166782, 855440), (167314, 852720), (168720, 845614), (170544, 836570), (170940, 834632), (171088, 833910), (171836, 830280), (173280, 823361), (175560, 812668), (175712, 811965), (176120, 810084), (178024, 801420), (179265, 795872), (180880, 788766), (181203, 787360), (184110, 774928), (185592, 768740), (186998, 762960), (190608, 748510), (190740, 747992), (191216, 746130), (192185, 742368), (193732, 736440), (194208, 734635), (195360, 730303), (196384, 726495), (196840, 724812), (198968, 717060), (200355, 712096), (202160, 705738), (202521, 704480), (203167, 702240), (207570, 687344), (208658, 683760), (209440, 681207), (211344, 675070), (213180, 669256), (213712, 667590), (213860, 667128), (214795, 664224), (216524, 658920), (217056, 657305), (219640, 649572), (221408, 644385), (222376, 641580), (222530, 641136), (224553, 635360), (227069, 628320), (227920, 625974), (230622, 618640), (231990, 614992), (234080, 609501), (235246, 606480), (236208, 604010), (238260, 598808), (239020, 596904), (241604, 590520), (242165, 589152), (242592, 588115), (242760, 587708), (245480, 581196), (247456, 576555), (248710, 573648), (250971, 568480), (254320, 560994), (256632, 555940), (257754, 553520), (262922, 542640), (263568, 541310), (264180, 540056), (267036, 534280), (267140, 534072), (270028, 528360), (270655, 527136), (271320, 525844), (273504, 521645), (276760, 515508), (277970, 513264), (280497, 508640), (284240, 501942), (286824, 497420), (290598, 490960), (293854, 485520), (294576, 484330), (295260, 483208), (298452, 478040), (299404, 476520), (301920, 472549), (302005, 472416), (303240, 470492), (305184, 467495), (307496, 463980), (309320, 461244), (312987, 455840), (314160, 454138), (317680, 449106), (320568, 445060), (320790, 444752), (323680, 440781), (324786, 439280), (329460, 433048), (332112, 429590), (333564, 427720), (333795, 427424), (334628, 426360), (337440, 422807), (337535, 422688), (341088, 418285), (341880, 417316), (342176, 416955), (343672, 415140), (351120, 406334), (352240, 405042), (352869, 404320), (356048, 400710), (358530, 397936), (361760, 394383), (362406, 393680), (368220, 387464), (371184, 384370), (373065, 382432), (373996, 381480), (374255, 381216)]