40146805440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 96, 98, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 147, 152, 155, 160, 161, 168, 171, 180, 184, 186, 189, 190, 192, 196, 207, 210, 216, 217, 224, 228, 230, 240, 245, 248, 252, 266, 270, 276, 279, 280, 285, 288, 294, 304, 310, 315, 320, 322, 336, 342, 343, 345, 360, 368, 372, 378, 380, 392, 399, 414, 420, 432, 434, 437, 441, 448, 456, 460, 465, 480, 483, 490, 496, 504, 513, 532, 540, 552, 558, 560, 570, 576, 588, 589, 608, 620, 621, 630, 644, 651, 665, 672, 684, 686, 690, 713, 720, 735, 736, 744, 756, 760, 784, 798, 805, 828, 837, 840, 855, 864, 868, 874, 882, 912, 920, 930, 931, 945, 960, 966, 980, 992, 1008, 1026, 1029, 1035, 1064, 1080, 1085, 1104, 1116, 1120, 1127, 1140, 1176, 1178, 1197, 1216, 1240, 1242, 1260, 1288, 1302, 1311, 1323, 1330, 1344, 1368, 1372, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1488, 1512, 1519, 1520, 1568, 1596, 1610, 1656, 1674, 1680, 1710, 1715, 1728, 1736, 1748, 1764, 1767, 1824, 1840, 1860, 1862, 1890, 1932, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2070, 2128, 2139, 2160, 2170, 2185, 2205, 2208, 2232, 2240, 2254, 2280, 2352, 2356, 2394, 2415, 2480, 2484, 2520, 2565, 2576, 2604, 2622, 2646, 2660, 2736, 2744, 2760, 2790, 2793, 2852, 2880, 2898, 2940, 2945, 2976, 3024, 3038, 3040, 3059, 3087, 3105, 3136, 3192, 3220, 3255, 3312, 3348, 3360, 3381, 3420, 3430, 3472, 3496, 3528, 3534, 3565, 3591, 3648, 3680, 3720, 3724, 3780, 3864, 3906, 3920, 3933, 3990, 4032, 4104, 4116, 4123, 4140, 4185, 4256, 4278, 4320, 4340, 4347, 4370, 4410, 4416, 4464, 4508, 4557, 4560, 4655, 4704, 4712, 4788, 4830, 4960, 4968, 4991, 5040, 5130, 5145, 5152, 5208, 5244, 5292, 5301, 5320, 5472, 5488, 5520, 5580, 5586, 5635, 5704, 5796, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6118, 6174, 6210, 6384, 6417, 6440, 6510, 6517, 6555, 6615, 6624, 6696, 6720, 6762, 6840, 6860, 6944, 6992, 7056, 7068, 7130, 7182, 7245, 7360, 7440, 7448, 7560, 7595, 7728, 7812, 7840, 7866, 7889, 7980, 8208, 8232, 8246, 8280, 8370, 8379, 8512, 8556, 8640, 8680, 8694, 8740, 8820, 8835, 8928, 9016, 9114, 9120, 9177, 9261, 9310, 9408, 9424, 9576, 9660, 9765, 9920, 9936, 9982, 10080, 10143, 10260, 10290, 10304, 10416, 10488, 10584, 10602, 10633, 10640, 10695, 10944, 10976, 11040, 11160, 11172, 11270, 11408, 11592, 11718, 11760, 11780, 11799, 11970, 12096, 12152, 12236, 12348, 12369, 12420, 12768, 12834, 12880, 13020, 13034, 13110, 13230, 13248, 13392, 13524, 13547, 13671, 13680, 13720, 13888, 13965, 13984, 14112, 14136, 14260, 14364, 14490, 14880, 14896, 14973, 15120, 15190, 15295, 15435, 15456, 15624, 15680, 15732, 15778, 15903, 15960, 16416, 16464, 16492, 16560, 16740, 16758, 16905, 17112, 17360, 17388, 17480, 17640, 17670, 17856, 17955, 18032, 18228, 18240, 18354, 18522, 18620, 18848, 19152, 19251, 19320, 19530, 19551, 19665, 19872, 19964, 20160, 20286, 20520, 20580, 20615, 20832, 20976, 21168, 21204, 21266, 21280, 21390, 21413, 21735, 21952, 22080, 22320, 22344, 22540, 22785, 22816, 23184, 23436, 23520, 23560, 23598, 23667, 23940, 24304, 24472, 24696, 24738, 24840, 24955, 25137, 25536, 25668, 25760, 26040, 26068, 26220, 26460, 26505, 26784, 27048, 27094, 27342, 27360, 27440, 27531, 27930, 27968, 28224, 28272, 28520, 28728, 28861, 28980, 29295, 29760, 29792, 29946, 30240, 30380, 30429, 30590, 30870, 30912, 31248, 31464, 31556, 31806, 31899, 31920, 32085, 32585, 32832, 32928, 32984, 33120, 33480, 33516, 33810, 34224, 34720, 34776, 34937, 34960, 35280, 35340, 35910, 36064, 36456, 36708, 37044, 37107, 37240, 37696, 38304, 38502, 38640, 39060, 39102, 39330, 39445, 39744, 39928, 40572, 40641, 41013, 41040, 41160, 41230, 41664, 41895, 41952, 42336, 42408, 42532, 42560, 42780, 42826, 43470, 44640, 44688, 44919, 45080, 45570, 45632, 45885, 46305, 46368, 46872, 47040, 47120, 47196, 47334, 47880, 48608, 48944, 49392, 49476, 49680, 49910, 50274, 50715, 51336, 51520, 52080, 52136, 52440, 52920, 53010, 53165, 53568, 54096, 54188, 54684, 54720, 54880, 55062, 55860, 56544, 57040, 57456, 57722, 57960, 58590, 58653, 58995, 59584, 59892, 60480, 60760, 60858, 61180, 61740, 61845, 62496, 62928, 63112, 63612, 63798, 63840, 64170, 64239, 65170, 65856, 65968, 66240, 66960, 67032, 67620, 67735, 68355, 68448, 69440, 69552, 69874, 69920, 70560, 70680, 71001, 71820, 72128, 72912, 73416, 74088, 74214, 74480, 74865, 76608, 77004, 77280, 78120, 78204, 78660, 78890, 79515, 79856, 81144, 81282, 82026, 82080, 82320, 82460, 82593, 83790, 83904, 84672, 84816, 85064, 85560, 85652, 86583, 86940, 89280, 89376, 89838, 90160, 91140, 91770, 92610, 92736, 93744, 94240, 94392, 94668, 94829, 95697, 95760, 96255, 97216, 97755, 97888, 98784, 98952, 99360, 99820, 100548, 101430, 102672, 104160, 104272, 104811, 104880, 105840, 106020, 106330, 107065, 108192, 108376, 109368, 109760, 110124, 111321, 111720, 113088, 114080, 114912, 115444, 115920, 117180, 117306, 117990, 118335, 119784, 121520, 121716, 121923, 122360, 123480, 123690, 124992, 125685, 125856, 126224, 127224, 127596, 127680, 128340, 128478, 130340, 131936, 133920, 134064, 134757, 135240, 135470, 136710, 136896, 137655, 139104, 139748, 139840, 141120, 141360, 142002, 143640, 144305, 145824, 146832, 148176, 148428, 148960, 149730, 149891, 152145, 154008, 154560, 156240, 156408, 157320, 157780, 159030, 159495, 159712, 162288, 162564, 164052, 164160, 164640, 164920, 165186, 167580, 169632, 170128, 171120, 171304, 173166, 173880, 174685, 175959, 178752, 179676, 180320, 182280, 183540, 185220, 185535, 187488, 188480, 188784, 189336, 189658, 191394, 191520, 192510, 192717, 195510, 195776, 197568, 197904, 198720, 199640, 201096, 202027, 202860, 203205, 205065, 205344, 208320, 208544, 209622, 209760, 211680, 212040, 212660, 213003, 214130, 216384, 216752, 218736, 220248, 222642, 223440, 224595, 228160, 229824, 230888, 231840, 234360, 234612, 235980, 236670, 239568, 243040, 243432, 243846, 244559, 244720, 246960, 247380, 251370, 251712, 252448, 254448, 255192, 256680, 256956, 259749, 260680, 263872, 267840, 268128, 269514, 270480, 270940, 273420, 275310, 278208, 279496, 282720, 284004, 284487, 287091, 287280, 288610, 291648, 293265, 293664, 296352, 296856, 297920, 299460, 299782, 304290, 308016, 312480, 312816, 314433, 314640, 315560, 318060, 318990, 319424, 321195, 324576, 325128, 328104, 329280, 329840, 330372, 335160, 339264, 340256, 342240, 342608, 346332, 347760, 349370, 351918, 355005, 359352, 360640, 364560, 365769, 367080, 370440, 371070, 374976, 377568, 378672, 379316, 382788, 383040, 385020, 385434, 391020, 395808, 399280, 402192, 404054, 405720, 406410, 410130, 410688, 412965, 417088, 419244, 419520, 423360, 424080, 425320, 426006, 428260, 432915, 433504, 437472, 440496, 445284, 446880, 449190, 449673, 461776, 463680, 468720, 469224, 471960, 473340, 474145, 478485, 479136, 486080, 486864, 487692, 489118, 489440, 493920, 494760, 502740, 504896, 508896, 510384, 513360, 513912, 519498, 521360, 524055, 536256, 539028, 540960, 541880, 546840, 550620, 556605, 558992, 565440, 568008, 568974, 574182, 574560, 577220, 578151, 586530, 587328, 592704, 593712, 598920, 599564, 606081, 608580, 609615, 616032, 624960, 625632, 628866, 629280, 631120, 636120, 637980, 642390, 649152, 650256, 656208, 659680, 660744, 663803, 670320, 673785, 680512, 684480, 685216, 692664, 695520, 698740, 703836, 710010, 718704, 729120, 731538, 733677, 734160, 740880, 742140, 749455, 755136, 757344, 758632, 765576, 770040, 770868, 779247, 782040, 791616, 798560, 804384, 808108, 811440, 812820, 820260, 825930, 838488, 848160, 850640, 852012, 853461, 856520, 865830, 867008, 874944, 879795, 880992, 890568, 893760, 898380, 899346, 923552, 937440, 938448, 943299, 943920, 946680, 948290, 956970, 958272, 963585, 973728, 975384, 978236, 978880, 987840, 989520, 1005480, 1010135, 1017792, 1020768, 1026720, 1027824, 1038996, 1042720, 1048110, 1065015, 1078056, 1081920, 1083760, 1093680, 1101240, 1113210, 1117984, 1136016, 1137948, 1148364, 1149120, 1154440, 1156302, 1173060, 1187424, 1197840, 1199128, 1212162, 1217160, 1219230, 1222795, 1232064, 1251264, 1257732, 1258560, 1262240, 1272240, 1275960, 1284780, 1298745, 1300512, 1312416, 1319360, 1321488, 1327606, 1340640, 1347570, 1349019, 1370432, 1385328, 1391040, 1397480, 1407672, 1420020, 1422435, 1435455, 1437408, 1458240, 1463076, 1467354, 1468320, 1481760, 1484280, 1498910, 1514688, 1517264, 1531152, 1540080, 1541736, 1558494, 1564080, 1572165, 1597120, 1608768, 1616216, 1622880, 1625640, 1640520, 1651860, 1676976, 1696320, 1701280, 1704024, 1706922, 1713040, 1731660, 1759590, 1761984, 1781136, 1796760, 1798692, 1818243, 1828845, 1847104, 1874880, 1876896, 1886598, 1887840, 1893360, 1896580, 1913940, 1927170, 1947456, 1950768, 1956472, 1979040, 1991409, 2010960, 2020270, 2041536, 2053440, 2055648, 2077992, 2085440, 2096220, 2130030, 2156112, 2167520, 2187360, 2201031, 2202480, 2226420, 2235968, 2248365, 2272032, 2275896, 2296728, 2308880, 2312604, 2346120, 2374848, 2395680, 2398256, 2424324, 2434320, 2438460, 2445590, 2515464, 2524480, 2544480, 2551920, 2560383, 2569560, 2597490, 2601024, 2624832, 2642976, 2655212, 2681280, 2695140, 2698038, 2770656, 2794960, 2815344, 2840040, 2844870, 2870910, 2874816, 2890755, 2926152, 2934708, 2936640, 2963520, 2968560, 2997820, 3030405, 3034528, 3062304, 3080160, 3083472, 3116988, 3128160, 3144330, 3232432, 3245760, 3251280, 3281040, 3303720, 3319015, 3353952, 3402560, 3408048, 3413844, 3426080, 3463320, 3519180, 3562272, 3593520, 3597384, 3636486, 3657690, 3668385, 3753792, 3773196, 3775680, 3786720, 3793160, 3827880, 3854340, 3896235, 3901536, 3912944, 3958080, 3982818, 4021920, 4040540, 4047057, 4111296, 4155984, 4192440, 4260060, 4267305, 4312224, 4335040, 4374720, 4402062, 4404960, 4452840, 4496730, 4544064, 4551792, 4593456, 4617760, 4625208, 4646621, 4692240, 4716495, 4791360, 4796512, 4848648, 4868640, 4876920, 4891180, 5030928, 5088960, 5103840, 5120766, 5139120, 5194980, 5285952, 5310424, 5390280, 5396076, 5454729, 5541312, 5589920, 5630688, 5680080, 5689740, 5741820, 5781510, 5852304, 5869416, 5937120, 5974227, 5995640, 6060810, 6069056, 6124608, 6160320, 6166944, 6233976, 6256320, 6288660, 6464864, 6502560, 6562080, 6603093, 6607440, 6638030, 6707904, 6745095, 6816096, 6827688, 6852160, 6926640, 7038360, 7124544, 7187040, 7194768, 7272972, 7315380, 7336770, 7546392, 7573440, 7586320, 7655760, 7708680, 7792470, 7803072, 7825888, 7965636, 8043840, 8081080, 8094114, 8311968, 8384880, 8520120, 8534610, 8624448, 8804124, 8809920, 8905680, 8993460, 9091215, 9103584, 9186912, 9235520, 9250416, 9293242, 9384480, 9432990, 9593024, 9697296, 9737280, 9753840, 9782360, 9957045, 10061856, 10207680, 10241532, 10278240, 10389960, 10620848, 10780560, 10792152, 10909458, 11005155, 11179840, 11261376, 11360160, 11379480, 11483640, 11563020, 11704608, 11738832, 11874240, 11948454, 11991280, 12121620, 12333888, 12467952, 12577320, 12801915, 12929728, 13005120, 13124160, 13206186, 13214880, 13276060, 13490190, 13632192, 13655376, 13853280, 13939863, 14076720, 14374080, 14389536, 14545944, 14630760, 14673540, 15092784, 15172640, 15311520, 15417360, 15584940, 15651776, 15931272, 16162160, 16188228, 16623936, 16769760, 17040240, 17069220, 17608248, 17811360, 17922681, 17986920, 18182430, 18207168, 18373824, 18500832, 18586484, 18768960, 18865980, 19394592, 19507680, 19564720, 19914090, 20123712, 20235285, 20483064, 20556480, 20779920, 21241696, 21561120, 21584304, 21818916, 22010310, 22720320, 22758960, 22967280, 23126040, 23233105, 23409216, 23477664, 23896908, 23982560, 24243240, 24935904, 25154640, 25603830, 26412372, 26429760, 26552120, 26980380, 27273645, 27310752, 27706560, 27879726, 28153440, 28779072, 29091888, 29261520, 29347080, 29871135, 30185568, 30345280, 30623040, 30834720, 31169880, 31862544, 32324320, 32376456, 33015465, 33539520, 34080480, 34138440, 35216496, 35622720, 35845362, 35973840, 36364860, 37001664, 37172968, 37731960, 38789184, 39015360, 39129440, 39828180, 40470570, 40966128, 41559840, 41819589, 42483392, 43122240, 43168608, 43637832, 44020620, 45517920, 45934560, 46252080, 46466210, 46955328, 47793816, 47965120, 48486480, 49871808, 50309280, 51207660, 52824744, 53104240, 53960760, 54547290, 54621504, 55759452, 56306880, 58183776, 58523040, 58694160, 59742270, 60371136, 61669440, 62339760, 63725088, 64648640, 64752912, 66030930, 68160960, 68276880, 69699315, 70432992, 71690724, 71947680, 72729720, 74345936, 75463920, 78258880, 79656360, 80941140, 81932256, 83119680, 83639178, 86337216, 87275664, 88041240, 89613405, 91035840, 91869120, 92504160, 92932420, 95587632, 96972960, 100618560, 102415320, 105649488, 106208480, 107921520, 109094580, 111518904, 116367552, 117046080, 117388320, 119484540, 124679520, 125458767, 127450176, 129505824, 132061860, 136553760, 139398630, 140865984, 143381448, 143895360, 145459440, 148691872, 150927840, 159312720, 161882280, 163864512, 167278356, 174551328, 176082480, 179226810, 185008320, 185864840, 191175264, 193945920, 204830640, 209097945, 211298976, 212416960, 215843040, 218189160, 223037808, 234776640, 238969080, 249359040, 250917534, 259011648, 264123720, 273107520, 278797260, 286762896, 290918880, 297383744, 301855680, 318625440, 323764560, 334556712, 349102656, 352164960, 358453620, 371729680, 382350528, 409661280, 418195890, 422597952, 431686080, 436378320, 446075616, 477938160, 501835068, 528247440, 557594520, 573525792, 581837760, 627293835, 637250880, 647529120, 669113424, 704329920, 716907240, 743459360, 819322560, 836391780, 872756640, 892151232, 955876320, 1003670136, 1056494880, 1115189040, 1147051584, 1254587670, 1295058240, 1338226848, 1433814480, 1486918720, 1672783560, 1745513280, 1911752640, 2007340272, 2112989760, 2230378080, 2509175340, 2676453696, 2867628960, 3345567120, 4014680544, 4460756160, 5018350680, 5735257920, 6691134240, 8029361088, 10036701360, 13382268480, 20073402720, 40146805440]

約数ペア:

[(1, 40146805440), (2, 20073402720), (3, 13382268480), (4, 10036701360), (5, 8029361088), (6, 6691134240), (7, 5735257920), (8, 5018350680), (9, 4460756160), (10, 4014680544), (12, 3345567120), (14, 2867628960), (15, 2676453696), (16, 2509175340), (18, 2230378080), (19, 2112989760), (20, 2007340272), (21, 1911752640), (23, 1745513280), (24, 1672783560), (27, 1486918720), (28, 1433814480), (30, 1338226848), (31, 1295058240), (32, 1254587670), (35, 1147051584), (36, 1115189040), (38, 1056494880), (40, 1003670136), (42, 955876320), (45, 892151232), (46, 872756640), (48, 836391780), (49, 819322560), (54, 743459360), (56, 716907240), (57, 704329920), (60, 669113424), (62, 647529120), (63, 637250880), (64, 627293835), (69, 581837760), (70, 573525792), (72, 557594520), (76, 528247440), (80, 501835068), (84, 477938160), (90, 446075616), (92, 436378320), (93, 431686080), (95, 422597952), (96, 418195890), (98, 409661280), (105, 382350528), (108, 371729680), (112, 358453620), (114, 352164960), (115, 349102656), (120, 334556712), (124, 323764560), (126, 318625440), (133, 301855680), (135, 297383744), (138, 290918880), (140, 286762896), (144, 278797260), (147, 273107520), (152, 264123720), (155, 259011648), (160, 250917534), (161, 249359040), (168, 238969080), (171, 234776640), (180, 223037808), (184, 218189160), (186, 215843040), (189, 212416960), (190, 211298976), (192, 209097945), (196, 204830640), (207, 193945920), (210, 191175264), (216, 185864840), (217, 185008320), (224, 179226810), (228, 176082480), (230, 174551328), (240, 167278356), (245, 163864512), (248, 161882280), (252, 159312720), (266, 150927840), (270, 148691872), (276, 145459440), (279, 143895360), (280, 143381448), (285, 140865984), (288, 139398630), (294, 136553760), (304, 132061860), (310, 129505824), (315, 127450176), (320, 125458767), (322, 124679520), (336, 119484540), (342, 117388320), (343, 117046080), (345, 116367552), (360, 111518904), (368, 109094580), (372, 107921520), (378, 106208480), (380, 105649488), (392, 102415320), (399, 100618560), (414, 96972960), (420, 95587632), (432, 92932420), (434, 92504160), (437, 91869120), (441, 91035840), (448, 89613405), (456, 88041240), (460, 87275664), (465, 86337216), (480, 83639178), (483, 83119680), (490, 81932256), (496, 80941140), (504, 79656360), (513, 78258880), (532, 75463920), (540, 74345936), (552, 72729720), (558, 71947680), (560, 71690724), (570, 70432992), (576, 69699315), (588, 68276880), (589, 68160960), (608, 66030930), (620, 64752912), (621, 64648640), (630, 63725088), (644, 62339760), (651, 61669440), (665, 60371136), (672, 59742270), (684, 58694160), (686, 58523040), (690, 58183776), (713, 56306880), (720, 55759452), (735, 54621504), (736, 54547290), (744, 53960760), (756, 53104240), (760, 52824744), (784, 51207660), (798, 50309280), (805, 49871808), (828, 48486480), (837, 47965120), (840, 47793816), (855, 46955328), (864, 46466210), (868, 46252080), (874, 45934560), (882, 45517920), (912, 44020620), (920, 43637832), (930, 43168608), (931, 43122240), (945, 42483392), (960, 41819589), (966, 41559840), (980, 40966128), (992, 40470570), (1008, 39828180), (1026, 39129440), (1029, 39015360), (1035, 38789184), (1064, 37731960), (1080, 37172968), (1085, 37001664), (1104, 36364860), (1116, 35973840), (1120, 35845362), (1127, 35622720), (1140, 35216496), (1176, 34138440), (1178, 34080480), (1197, 33539520), (1216, 33015465), (1240, 32376456), (1242, 32324320), (1260, 31862544), (1288, 31169880), (1302, 30834720), (1311, 30623040), (1323, 30345280), (1330, 30185568), (1344, 29871135), (1368, 29347080), (1372, 29261520), (1380, 29091888), (1395, 28779072), (1426, 28153440), (1440, 27879726), (1449, 27706560), (1470, 27310752), (1472, 27273645), (1488, 26980380), (1512, 26552120), (1519, 26429760), (1520, 26412372), (1568, 25603830), (1596, 25154640), (1610, 24935904), (1656, 24243240), (1674, 23982560), (1680, 23896908), (1710, 23477664), (1715, 23409216), (1728, 23233105), (1736, 23126040), (1748, 22967280), (1764, 22758960), (1767, 22720320), (1824, 22010310), (1840, 21818916), (1860, 21584304), (1862, 21561120), (1890, 21241696), (1932, 20779920), (1953, 20556480), (1960, 20483064), (1984, 20235285), (1995, 20123712), (2016, 19914090), (2052, 19564720), (2058, 19507680), (2070, 19394592), (2128, 18865980), (2139, 18768960), (2160, 18586484), (2170, 18500832), (2185, 18373824), (2205, 18207168), (2208, 18182430), (2232, 17986920), (2240, 17922681), (2254, 17811360), (2280, 17608248), (2352, 17069220), (2356, 17040240), (2394, 16769760), (2415, 16623936), (2480, 16188228), (2484, 16162160), (2520, 15931272), (2565, 15651776), (2576, 15584940), (2604, 15417360), (2622, 15311520), (2646, 15172640), (2660, 15092784), (2736, 14673540), (2744, 14630760), (2760, 14545944), (2790, 14389536), (2793, 14374080), (2852, 14076720), (2880, 13939863), (2898, 13853280), (2940, 13655376), (2945, 13632192), (2976, 13490190), (3024, 13276060), (3038, 13214880), (3040, 13206186), (3059, 13124160), (3087, 13005120), (3105, 12929728), (3136, 12801915), (3192, 12577320), (3220, 12467952), (3255, 12333888), (3312, 12121620), (3348, 11991280), (3360, 11948454), (3381, 11874240), (3420, 11738832), (3430, 11704608), (3472, 11563020), (3496, 11483640), (3528, 11379480), (3534, 11360160), (3565, 11261376), (3591, 11179840), (3648, 11005155), (3680, 10909458), (3720, 10792152), (3724, 10780560), (3780, 10620848), (3864, 10389960), (3906, 10278240), (3920, 10241532), (3933, 10207680), (3990, 10061856), (4032, 9957045), (4104, 9782360), (4116, 9753840), (4123, 9737280), (4140, 9697296), (4185, 9593024), (4256, 9432990), (4278, 9384480), (4320, 9293242), (4340, 9250416), (4347, 9235520), (4370, 9186912), (4410, 9103584), (4416, 9091215), (4464, 8993460), (4508, 8905680), (4557, 8809920), (4560, 8804124), (4655, 8624448), (4704, 8534610), (4712, 8520120), (4788, 8384880), (4830, 8311968), (4960, 8094114), (4968, 8081080), (4991, 8043840), (5040, 7965636), (5130, 7825888), (5145, 7803072), (5152, 7792470), (5208, 7708680), (5244, 7655760), (5292, 7586320), (5301, 7573440), (5320, 7546392), (5472, 7336770), (5488, 7315380), (5520, 7272972), (5580, 7194768), (5586, 7187040), (5635, 7124544), (5704, 7038360), (5796, 6926640), (5859, 6852160), (5880, 6827688), (5890, 6816096), (5952, 6745095), (5985, 6707904), (6048, 6638030), (6076, 6607440), (6080, 6603093), (6118, 6562080), (6174, 6502560), (6210, 6464864), (6384, 6288660), (6417, 6256320), (6440, 6233976), (6510, 6166944), (6517, 6160320), (6555, 6124608), (6615, 6069056), (6624, 6060810), (6696, 5995640), (6720, 5974227), (6762, 5937120), (6840, 5869416), (6860, 5852304), (6944, 5781510), (6992, 5741820), (7056, 5689740), (7068, 5680080), (7130, 5630688), (7182, 5589920), (7245, 5541312), (7360, 5454729), (7440, 5396076), (7448, 5390280), (7560, 5310424), (7595, 5285952), (7728, 5194980), (7812, 5139120), (7840, 5120766), (7866, 5103840), (7889, 5088960), (7980, 5030928), (8208, 4891180), (8232, 4876920), (8246, 4868640), (8280, 4848648), (8370, 4796512), (8379, 4791360), (8512, 4716495), (8556, 4692240), (8640, 4646621), (8680, 4625208), (8694, 4617760), (8740, 4593456), (8820, 4551792), (8835, 4544064), (8928, 4496730), (9016, 4452840), (9114, 4404960), (9120, 4402062), (9177, 4374720), (9261, 4335040), (9310, 4312224), (9408, 4267305), (9424, 4260060), (9576, 4192440), (9660, 4155984), (9765, 4111296), (9920, 4047057), (9936, 4040540), (9982, 4021920), (10080, 3982818), (10143, 3958080), (10260, 3912944), (10290, 3901536), (10304, 3896235), (10416, 3854340), (10488, 3827880), (10584, 3793160), (10602, 3786720), (10633, 3775680), (10640, 3773196), (10695, 3753792), (10944, 3668385), (10976, 3657690), (11040, 3636486), (11160, 3597384), (11172, 3593520), (11270, 3562272), (11408, 3519180), (11592, 3463320), (11718, 3426080), (11760, 3413844), (11780, 3408048), (11799, 3402560), (11970, 3353952), (12096, 3319015), (12152, 3303720), (12236, 3281040), (12348, 3251280), (12369, 3245760), (12420, 3232432), (12768, 3144330), (12834, 3128160), (12880, 3116988), (13020, 3083472), (13034, 3080160), (13110, 3062304), (13230, 3034528), (13248, 3030405), (13392, 2997820), (13524, 2968560), (13547, 2963520), (13671, 2936640), (13680, 2934708), (13720, 2926152), (13888, 2890755), (13965, 2874816), (13984, 2870910), (14112, 2844870), (14136, 2840040), (14260, 2815344), (14364, 2794960), (14490, 2770656), (14880, 2698038), (14896, 2695140), (14973, 2681280), (15120, 2655212), (15190, 2642976), (15295, 2624832), (15435, 2601024), (15456, 2597490), (15624, 2569560), (15680, 2560383), (15732, 2551920), (15778, 2544480), (15903, 2524480), (15960, 2515464), (16416, 2445590), (16464, 2438460), (16492, 2434320), (16560, 2424324), (16740, 2398256), (16758, 2395680), (16905, 2374848), (17112, 2346120), (17360, 2312604), (17388, 2308880), (17480, 2296728), (17640, 2275896), (17670, 2272032), (17856, 2248365), (17955, 2235968), (18032, 2226420), (18228, 2202480), (18240, 2201031), (18354, 2187360), (18522, 2167520), (18620, 2156112), (18848, 2130030), (19152, 2096220), (19251, 2085440), (19320, 2077992), (19530, 2055648), (19551, 2053440), (19665, 2041536), (19872, 2020270), (19964, 2010960), (20160, 1991409), (20286, 1979040), (20520, 1956472), (20580, 1950768), (20615, 1947456), (20832, 1927170), (20976, 1913940), (21168, 1896580), (21204, 1893360), (21266, 1887840), (21280, 1886598), (21390, 1876896), (21413, 1874880), (21735, 1847104), (21952, 1828845), (22080, 1818243), (22320, 1798692), (22344, 1796760), (22540, 1781136), (22785, 1761984), (22816, 1759590), (23184, 1731660), (23436, 1713040), (23520, 1706922), (23560, 1704024), (23598, 1701280), (23667, 1696320), (23940, 1676976), (24304, 1651860), (24472, 1640520), (24696, 1625640), (24738, 1622880), (24840, 1616216), (24955, 1608768), (25137, 1597120), (25536, 1572165), (25668, 1564080), (25760, 1558494), (26040, 1541736), (26068, 1540080), (26220, 1531152), (26460, 1517264), (26505, 1514688), (26784, 1498910), (27048, 1484280), (27094, 1481760), (27342, 1468320), (27360, 1467354), (27440, 1463076), (27531, 1458240), (27930, 1437408), (27968, 1435455), (28224, 1422435), (28272, 1420020), (28520, 1407672), (28728, 1397480), (28861, 1391040), (28980, 1385328), (29295, 1370432), (29760, 1349019), (29792, 1347570), (29946, 1340640), (30240, 1327606), (30380, 1321488), (30429, 1319360), (30590, 1312416), (30870, 1300512), (30912, 1298745), (31248, 1284780), (31464, 1275960), (31556, 1272240), (31806, 1262240), (31899, 1258560), (31920, 1257732), (32085, 1251264), (32585, 1232064), (32832, 1222795), (32928, 1219230), (32984, 1217160), (33120, 1212162), (33480, 1199128), (33516, 1197840), (33810, 1187424), (34224, 1173060), (34720, 1156302), (34776, 1154440), (34937, 1149120), (34960, 1148364), (35280, 1137948), (35340, 1136016), (35910, 1117984), (36064, 1113210), (36456, 1101240), (36708, 1093680), (37044, 1083760), (37107, 1081920), (37240, 1078056), (37696, 1065015), (38304, 1048110), (38502, 1042720), (38640, 1038996), (39060, 1027824), (39102, 1026720), (39330, 1020768), (39445, 1017792), (39744, 1010135), (39928, 1005480), (40572, 989520), (40641, 987840), (41013, 978880), (41040, 978236), (41160, 975384), (41230, 973728), (41664, 963585), (41895, 958272), (41952, 956970), (42336, 948290), (42408, 946680), (42532, 943920), (42560, 943299), (42780, 938448), (42826, 937440), (43470, 923552), (44640, 899346), (44688, 898380), (44919, 893760), (45080, 890568), (45570, 880992), (45632, 879795), (45885, 874944), (46305, 867008), (46368, 865830), (46872, 856520), (47040, 853461), (47120, 852012), (47196, 850640), (47334, 848160), (47880, 838488), (48608, 825930), (48944, 820260), (49392, 812820), (49476, 811440), (49680, 808108), (49910, 804384), (50274, 798560), (50715, 791616), (51336, 782040), (51520, 779247), (52080, 770868), (52136, 770040), (52440, 765576), (52920, 758632), (53010, 757344), (53165, 755136), (53568, 749455), (54096, 742140), (54188, 740880), (54684, 734160), (54720, 733677), (54880, 731538), (55062, 729120), (55860, 718704), (56544, 710010), (57040, 703836), (57456, 698740), (57722, 695520), (57960, 692664), (58590, 685216), (58653, 684480), (58995, 680512), (59584, 673785), (59892, 670320), (60480, 663803), (60760, 660744), (60858, 659680), (61180, 656208), (61740, 650256), (61845, 649152), (62496, 642390), (62928, 637980), (63112, 636120), (63612, 631120), (63798, 629280), (63840, 628866), (64170, 625632), (64239, 624960), (65170, 616032), (65856, 609615), (65968, 608580), (66240, 606081), (66960, 599564), (67032, 598920), (67620, 593712), (67735, 592704), (68355, 587328), (68448, 586530), (69440, 578151), (69552, 577220), (69874, 574560), (69920, 574182), (70560, 568974), (70680, 568008), (71001, 565440), (71820, 558992), (72128, 556605), (72912, 550620), (73416, 546840), (74088, 541880), (74214, 540960), (74480, 539028), (74865, 536256), (76608, 524055), (77004, 521360), (77280, 519498), (78120, 513912), (78204, 513360), (78660, 510384), (78890, 508896), (79515, 504896), (79856, 502740), (81144, 494760), (81282, 493920), (82026, 489440), (82080, 489118), (82320, 487692), (82460, 486864), (82593, 486080), (83790, 479136), (83904, 478485), (84672, 474145), (84816, 473340), (85064, 471960), (85560, 469224), (85652, 468720), (86583, 463680), (86940, 461776), (89280, 449673), (89376, 449190), (89838, 446880), (90160, 445284), (91140, 440496), (91770, 437472), (92610, 433504), (92736, 432915), (93744, 428260), (94240, 426006), (94392, 425320), (94668, 424080), (94829, 423360), (95697, 419520), (95760, 419244), (96255, 417088), (97216, 412965), (97755, 410688), (97888, 410130), (98784, 406410), (98952, 405720), (99360, 404054), (99820, 402192), (100548, 399280), (101430, 395808), (102672, 391020), (104160, 385434), (104272, 385020), (104811, 383040), (104880, 382788), (105840, 379316), (106020, 378672), (106330, 377568), (107065, 374976), (108192, 371070), (108376, 370440), (109368, 367080), (109760, 365769), (110124, 364560), (111321, 360640), (111720, 359352), (113088, 355005), (114080, 351918), (114912, 349370), (115444, 347760), (115920, 346332), (117180, 342608), (117306, 342240), (117990, 340256), (118335, 339264), (119784, 335160), (121520, 330372), (121716, 329840), (121923, 329280), (122360, 328104), (123480, 325128), (123690, 324576), (124992, 321195), (125685, 319424), (125856, 318990), (126224, 318060), (127224, 315560), (127596, 314640), (127680, 314433), (128340, 312816), (128478, 312480), (130340, 308016), (131936, 304290), (133920, 299782), (134064, 299460), (134757, 297920), (135240, 296856), (135470, 296352), (136710, 293664), (136896, 293265), (137655, 291648), (139104, 288610), (139748, 287280), (139840, 287091), (141120, 284487), (141360, 284004), (142002, 282720), (143640, 279496), (144305, 278208), (145824, 275310), (146832, 273420), (148176, 270940), (148428, 270480), (148960, 269514), (149730, 268128), (149891, 267840), (152145, 263872), (154008, 260680), (154560, 259749), (156240, 256956), (156408, 256680), (157320, 255192), (157780, 254448), (159030, 252448), (159495, 251712), (159712, 251370), (162288, 247380), (162564, 246960), (164052, 244720), (164160, 244559), (164640, 243846), (164920, 243432), (165186, 243040), (167580, 239568), (169632, 236670), (170128, 235980), (171120, 234612), (171304, 234360), (173166, 231840), (173880, 230888), (174685, 229824), (175959, 228160), (178752, 224595), (179676, 223440), (180320, 222642), (182280, 220248), (183540, 218736), (185220, 216752), (185535, 216384), (187488, 214130), (188480, 213003), (188784, 212660), (189336, 212040), (189658, 211680), (191394, 209760), (191520, 209622), (192510, 208544), (192717, 208320), (195510, 205344), (195776, 205065), (197568, 203205), (197904, 202860), (198720, 202027), (199640, 201096)]