112279733280

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 80, 82, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 123, 124, 130, 132, 135, 143, 144, 155, 156, 160, 164, 165, 169, 176, 180, 186, 195, 198, 205, 208, 216, 220, 234, 240, 242, 246, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 328, 330, 338, 341, 351, 352, 360, 363, 369, 372, 390, 396, 403, 410, 416, 429, 432, 440, 451, 465, 468, 480, 484, 492, 495, 496, 507, 520, 528, 533, 540, 558, 572, 585, 594, 605, 615, 620, 624, 656, 660, 676, 682, 702, 715, 720, 726, 738, 744, 780, 792, 806, 820, 837, 845, 858, 864, 880, 902, 930, 936, 968, 984, 990, 992, 1014, 1023, 1040, 1056, 1066, 1080, 1089, 1107, 1116, 1144, 1170, 1188, 1209, 1210, 1230, 1240, 1248, 1271, 1287, 1312, 1320, 1352, 1353, 1364, 1395, 1404, 1430, 1440, 1452, 1476, 1485, 1488, 1521, 1560, 1573, 1584, 1599, 1612, 1640, 1674, 1690, 1705, 1716, 1755, 1760, 1804, 1815, 1845, 1859, 1860, 1872, 1936, 1968, 1980, 2015, 2028, 2046, 2080, 2132, 2145, 2160, 2178, 2214, 2232, 2255, 2288, 2340, 2376, 2418, 2420, 2460, 2480, 2535, 2542, 2574, 2640, 2665, 2704, 2706, 2728, 2790, 2808, 2860, 2904, 2952, 2970, 2976, 3042, 3069, 3120, 3146, 3168, 3198, 3224, 3267, 3280, 3348, 3380, 3410, 3432, 3510, 3608, 3627, 3630, 3690, 3718, 3720, 3744, 3751, 3813, 3861, 3872, 3936, 3960, 4030, 4056, 4059, 4092, 4185, 4264, 4290, 4320, 4356, 4428, 4433, 4464, 4510, 4563, 4576, 4680, 4719, 4752, 4797, 4836, 4840, 4920, 4960, 4961, 5070, 5084, 5115, 5148, 5239, 5280, 5330, 5408, 5412, 5445, 5456, 5535, 5577, 5580, 5616, 5720, 5808, 5863, 5904, 5940, 6045, 6084, 6138, 6240, 6292, 6355, 6396, 6435, 6448, 6534, 6560, 6696, 6760, 6765, 6820, 6864, 6929, 7020, 7216, 7254, 7260, 7380, 7436, 7440, 7502, 7605, 7626, 7722, 7865, 7920, 7995, 8060, 8112, 8118, 8184, 8370, 8528, 8580, 8712, 8856, 8866, 8928, 9020, 9126, 9207, 9295, 9360, 9438, 9504, 9594, 9672, 9680, 9840, 9922, 10140, 10168, 10230, 10296, 10478, 10660, 10824, 10881, 10890, 10912, 11070, 11154, 11160, 11232, 11253, 11439, 11440, 11616, 11726, 11808, 11880, 12090, 12168, 12177, 12276, 12584, 12710, 12792, 12870, 12896, 13068, 13299, 13392, 13520, 13530, 13640, 13728, 13858, 13981, 14040, 14157, 14391, 14432, 14508, 14520, 14760, 14872, 14880, 14883, 15004, 15210, 15252, 15345, 15444, 15717, 15730, 15840, 15990, 16120, 16224, 16236, 16335, 16368, 16523, 16731, 16740, 17056, 17160, 17424, 17589, 17712, 17732, 18040, 18135, 18252, 18414, 18590, 18720, 18755, 18876, 19065, 19188, 19305, 19344, 19360, 19680, 19844, 20280, 20295, 20336, 20449, 20460, 20592, 20787, 20956, 21320, 21648, 21762, 21780, 22140, 22165, 22308, 22320, 22506, 22815, 22878, 22880, 23452, 23595, 23760, 23985, 24180, 24336, 24354, 24552, 24805, 25168, 25420, 25584, 25740, 26136, 26195, 26598, 26784, 27040, 27060, 27280, 27716, 27885, 27962, 28080, 28314, 28782, 29016, 29040, 29315, 29520, 29744, 29766, 30008, 30420, 30504, 30690, 30888, 31434, 31460, 31980, 32240, 32472, 32670, 32736, 33046, 33462, 33480, 33759, 34317, 34320, 34645, 34848, 35178, 35424, 35464, 36080, 36270, 36504, 36828, 37180, 37510, 37752, 38130, 38376, 38610, 38688, 39688, 39897, 40560, 40590, 40672, 40898, 40920, 41184, 41574, 41912, 41943, 42471, 42640, 43296, 43524, 43560, 44280, 44330, 44616, 44640, 44649, 45012, 45630, 45756, 46035, 46904, 47151, 47190, 47520, 47970, 48360, 48672, 48708, 48763, 49104, 49569, 49610, 50193, 50336, 50840, 51168, 51480, 52272, 52390, 52767, 53196, 54120, 54405, 54560, 55432, 55770, 55924, 56160, 56265, 56628, 57195, 57564, 57629, 58032, 58080, 58630, 59040, 59488, 59532, 60016, 60840, 60885, 61008, 61347, 61380, 61776, 62361, 62868, 62920, 63960, 64480, 64493, 64944, 65340, 66092, 66495, 66924, 66960, 67518, 68634, 68640, 69290, 69905, 70356, 70785, 70928, 71955, 72160, 72540, 73008, 73656, 74360, 74415, 75020, 75504, 76219, 76260, 76752, 77220, 78585, 79376, 79794, 81120, 81180, 81796, 81840, 82615, 83148, 83655, 83824, 83886, 84942, 85280, 87048, 87120, 87945, 88560, 88660, 89232, 89298, 90024, 91260, 91512, 92070, 93808, 94302, 94380, 95940, 96720, 97416, 97526, 98208, 99138, 99220, 100386, 101277, 101680, 102245, 102960, 103935, 104544, 104780, 105534, 106392, 108240, 108810, 110864, 111540, 111848, 112530, 113256, 114390, 115128, 115258, 116064, 117260, 119064, 119691, 120032, 121680, 121770, 122016, 122694, 122760, 123552, 124722, 125736, 125829, 125840, 127920, 128986, 129888, 130680, 132184, 132990, 133848, 133920, 133947, 135036, 137268, 138580, 139810, 140712, 141453, 141570, 141856, 143910, 145080, 146016, 146289, 147312, 148707, 148720, 148830, 150040, 151008, 152438, 152520, 153504, 153791, 154440, 157170, 158301, 158752, 159588, 162360, 163592, 163680, 165230, 166296, 167310, 167648, 167772, 168795, 169884, 171585, 172887, 174096, 174240, 175890, 177120, 177320, 178464, 178596, 180048, 181753, 182520, 183024, 184041, 184140, 187083, 187616, 188604, 188760, 191880, 193440, 193479, 194832, 195052, 198276, 198440, 199485, 200772, 202554, 203360, 204490, 205920, 207870, 209560, 209715, 211068, 212355, 212784, 214799, 216480, 217620, 221728, 223080, 223245, 223696, 225060, 226512, 228657, 228780, 230256, 230516, 234520, 235755, 238128, 239382, 243360, 243540, 243815, 245388, 245520, 247845, 249444, 250965, 251472, 251658, 251680, 255840, 257972, 261360, 263835, 264368, 265980, 267696, 267894, 270072, 274536, 277160, 279620, 281424, 282906, 283140, 287820, 288145, 290160, 292578, 294624, 297414, 297440, 297660, 300080, 304876, 305040, 306735, 307582, 308880, 311805, 314340, 316602, 319176, 322465, 324720, 327184, 330460, 332592, 334620, 335544, 337590, 339768, 343170, 345774, 348192, 351780, 354640, 357192, 360096, 363506, 365040, 366048, 368082, 368280, 374166, 377208, 377487, 377520, 381095, 383760, 386958, 389664, 390104, 396552, 396880, 398970, 401544, 405108, 408980, 415740, 419120, 419430, 422136, 424710, 425568, 429598, 435240, 438867, 446121, 446160, 446490, 447392, 450120, 453024, 457314, 457560, 460512, 461032, 461373, 469040, 471510, 476256, 478764, 487080, 487630, 490776, 491040, 495690, 498888, 501930, 502944, 503316, 506385, 515944, 518661, 522720, 527670, 528736, 531960, 535392, 535788, 540144, 545259, 549072, 552123, 554320, 559240, 562848, 565812, 566280, 575640, 576290, 580320, 580437, 585156, 594828, 595320, 598455, 600160, 609752, 610080, 613470, 615164, 617760, 623610, 628680, 629145, 633204, 633919, 638352, 644397, 644930, 649440, 654368, 660920, 665184, 669240, 669735, 671088, 675180, 679536, 685971, 686340, 691548, 703560, 707265, 709280, 714384, 727012, 730080, 731445, 736164, 736560, 743535, 748332, 754416, 754974, 755040, 762190, 767520, 768955, 773916, 780208, 791505, 793104, 793760, 797940, 803088, 810216, 817960, 831480, 838240, 838409, 838860, 844272, 849420, 859196, 864435, 870480, 877734, 892242, 892320, 892980, 900240, 908765, 914628, 915120, 920205, 922064, 922746, 935415, 938080, 943020, 957528, 967395, 974160, 975260, 981552, 991380, 997776, 1003860, 1006632, 1012770, 1031888, 1037322, 1055340, 1063920, 1071576, 1073995, 1080288, 1090518, 1098144, 1104246, 1108640, 1118480, 1131624, 1132560, 1143285, 1151280, 1152580, 1160874, 1170312, 1189656, 1190640, 1196910, 1219504, 1226940, 1230328, 1247220, 1257360, 1258290, 1266408, 1267838, 1276704, 1288794, 1289860, 1316601, 1321840, 1338480, 1339470, 1342176, 1350360, 1359072, 1371942, 1372680, 1383096, 1384119, 1407120, 1414530, 1428768, 1454024, 1462890, 1472328, 1473120, 1487070, 1496664, 1508832, 1509948, 1524380, 1537910, 1547832, 1555983, 1560416, 1583010, 1586208, 1595880, 1606176, 1620432, 1635777, 1635920, 1662960, 1676818, 1677720, 1688544, 1698840, 1718392, 1728870, 1740960, 1741311, 1755468, 1784484, 1785960, 1800480, 1817530, 1829256, 1830240, 1840410, 1844128, 1845492, 1870830, 1886040, 1887435, 1901757, 1915056, 1933191, 1934790, 1948320, 1950520, 1963104, 1982760, 1995552, 1999283, 2007720, 2013264, 2025540, 2057913, 2063776, 2074644, 2110680, 2127840, 2143152, 2147990, 2181036, 2194335, 2208492, 2230605, 2236960, 2263248, 2265120, 2286570, 2302560, 2305160, 2306865, 2321748, 2340624, 2362789, 2379312, 2381280, 2393820, 2439008, 2453880, 2460656, 2494440, 2514720, 2515227, 2516580, 2532816, 2535676, 2577588, 2579720, 2593305, 2633202, 2643680, 2676960, 2678940, 2700720, 2726295, 2743884, 2745360, 2760615, 2766192, 2768238, 2814240, 2829060, 2902185, 2908048, 2925780, 2944656, 2974140, 2993328, 3019896, 3048760, 3075820, 3095664, 3111966, 3166020, 3169595, 3191760, 3221985, 3240864, 3271554, 3271840, 3325920, 3353636, 3355440, 3397680, 3429855, 3436784, 3457740, 3482622, 3510936, 3568968, 3571920, 3635060, 3658512, 3680820, 3690984, 3741660, 3772080, 3774870, 3803514, 3830112, 3866382, 3869580, 3901040, 3965520, 3998566, 4015440, 4026528, 4051080, 4115826, 4149288, 4152357, 4192045, 4221360, 4286304, 4295980, 4362072, 4388670, 4416984, 4461210, 4526496, 4573140, 4610320, 4613730, 4643496, 4681248, 4725578, 4758624, 4787640, 4907331, 4907760, 4921312, 4988880, 5030454, 5033160, 5065632, 5071352, 5155176, 5159440, 5186610, 5266404, 5357880, 5401440, 5452590, 5487768, 5490720, 5521230, 5532384, 5536476, 5658120, 5705271, 5799573, 5804370, 5816096, 5851560, 5889312, 5948280, 5986656, 5997849, 6039792, 6097520, 6151640, 6191328, 6223932, 6332040, 6339190, 6383520, 6443970, 6543108, 6583005, 6707272, 6710880, 6795360, 6859710, 6873568, 6915480, 6920595, 6965244, 7021872, 7088367, 7137936, 7143840, 7270120, 7317024, 7361640, 7381968, 7483320, 7544160, 7545681, 7549740, 7607028, 7732764, 7739160, 7779915, 7802080, 7931040, 7997132, 8030880, 8102160, 8178885, 8231652, 8298576, 8304714, 8384090, 8442720, 8591960, 8706555, 8724144, 8777340, 8833968, 8922420, 9146280, 9220640, 9227460, 9286992, 9451156, 9508785, 9575280, 9665955, 9814662, 9815520, 9977760, 9996415, 10060908, 10066320, 10142704, 10289565, 10310352, 10318880, 10373220, 10532808, 10715760, 10905180, 10975536, 11042460, 11072952, 11316240, 11410542, 11599146, 11608740, 11703120, 11813945, 11896560, 11995698, 12079584, 12195040, 12303280, 12447864, 12576135, 12664080, 12678380, 12887940, 13086216, 13166010, 13414544, 13719420, 13830960, 13841190, 13930488, 14043744, 14176734, 14275872, 14540240, 14723280, 14763936, 14966640, 15091362, 15099480, 15214056, 15465528, 15478320, 15559830, 15994264, 16204320, 16357770, 16463304, 16597152, 16609428, 16768180, 17115813, 17183920, 17413110, 17448288, 17554680, 17667936, 17844840, 17993547, 18292560, 18454920, 18573984, 18902312, 19017570, 19150560, 19331910, 19629324, 19992830, 20121816, 20132640, 20285408, 20579130, 20620704, 20746440, 20761785, 21065616, 21265101, 21431520, 21810360, 21951072, 22084920, 22145904, 22632480, 22637043, 22821084, 23198292, 23217480, 23406240, 23627890, 23793120, 23991396, 24536655, 24606560, 24895728, 25152270, 25328160, 25356760, 25775880, 25990679, 26172432, 26332020, 26829088, 27438840, 27661920, 27682380, 27860976, 28353468, 28526355, 28997865, 29080480, 29446560, 29933280, 29989245, 30182724, 30198960, 30428112, 30931056, 30956640, 31119660, 31988528, 32715540, 32926608, 33218856, 33536360, 34231626, 34367840, 34826220, 35109360, 35441835, 35689680, 35987094, 36585120, 36909840, 37728405, 37804624, 38035140, 38663820, 39258648, 39985660, 40243632, 41158260, 41492880, 41523570, 42131232, 42530202, 43620720, 44169840, 44291808, 45274086, 45642168, 46396584, 46434960, 47255780, 47982792, 49073310, 49791456, 50304540, 50713520, 51551760, 51981358, 52344864, 52664040, 53980641, 54877680, 55364760, 55721952, 56706936, 57052710, 57995730, 59978490, 60365448, 60397920, 60856224, 61862112, 62239320, 63795303, 63977056, 65431080, 65853216, 66437712, 67072720, 68463252, 69652440, 70218720, 70883670, 71379360, 71974188, 73819680, 75456810, 75609248, 76070280, 77327640, 77972037, 78517296, 79971320, 80487264, 82316520, 82985760, 83047140, 85060404, 85579065, 87241440, 88339680, 89967735, 90548172, 91284336, 92793168, 92869920, 94511560, 95965584, 98146620, 100609080, 101427040, 103103520, 103962716, 105328080, 106325505, 107961282, 109755360, 110729520, 113185215, 113413872, 114105420, 115991460, 119956980, 120730896, 124478640, 127590606, 129953395, 130862160, 132875424, 134145440, 136926504, 139304880, 141767340, 143948376, 150913620, 152140560, 154655280, 155944074, 157034592, 159942640, 164633040, 166094280, 170120808, 171158130, 179935470, 181096344, 182568672, 185586336, 189023120, 191931168, 196293240, 201218160, 207925432, 210656160, 212651010, 215922564, 221459040, 226370430, 226827744, 228210840, 231982920, 233916111, 239913960, 241461792, 248957280, 255181212, 259906790, 261724320, 269903205, 273853008, 278609760, 283534680, 287896752, 301827240, 304281120, 309310560, 311888148, 318976515, 319885280, 329266080, 332188560, 340241616, 342316260, 359870940, 362192688, 378046240, 389860185, 392586480, 402436320, 415850864, 425302020, 431845128, 452740860, 456421680, 463965840, 467832222, 479827920, 510362424, 519813580, 539806410, 547706016, 567069360, 575793504, 603654480, 623776296, 637953030, 664377120, 680483232, 684632520, 701748333, 719741880, 724385376, 779720370, 785172960, 831701728, 850604040, 863690256, 905481720, 912843360, 927931680, 935664444, 959655840, 1020724848, 1039627160, 1079612820, 1134138720, 1169580555, 1207308960, 1247552592, 1275906060, 1369265040, 1403496666, 1439483760, 1559440740, 1701208080, 1727380512, 1810963440, 1871328888, 2041449696, 2079254320, 2159225640, 2339161110, 2495105184, 2551812120, 2738530080, 2806993332, 2878967520, 3118881480, 3402416160, 3508741665, 3621926880, 3742657776, 4158508640, 4318451280, 4678322220, 5103624240, 5613986664, 6237762960, 7017483330, 7485315552, 8636902560, 9356644440, 10207248480, 11227973328, 12475525920, 14034966660, 18713288880, 22455946656, 28069933320, 37426577760, 56139866640, 112279733280]

約数ペア:

[(1, 112279733280), (2, 56139866640), (3, 37426577760), (4, 28069933320), (5, 22455946656), (6, 18713288880), (8, 14034966660), (9, 12475525920), (10, 11227973328), (11, 10207248480), (12, 9356644440), (13, 8636902560), (15, 7485315552), (16, 7017483330), (18, 6237762960), (20, 5613986664), (22, 5103624240), (24, 4678322220), (26, 4318451280), (27, 4158508640), (30, 3742657776), (31, 3621926880), (32, 3508741665), (33, 3402416160), (36, 3118881480), (39, 2878967520), (40, 2806993332), (41, 2738530080), (44, 2551812120), (45, 2495105184), (48, 2339161110), (52, 2159225640), (54, 2079254320), (55, 2041449696), (60, 1871328888), (62, 1810963440), (65, 1727380512), (66, 1701208080), (72, 1559440740), (78, 1439483760), (80, 1403496666), (82, 1369265040), (88, 1275906060), (90, 1247552592), (93, 1207308960), (96, 1169580555), (99, 1134138720), (104, 1079612820), (108, 1039627160), (110, 1020724848), (117, 959655840), (120, 935664444), (121, 927931680), (123, 912843360), (124, 905481720), (130, 863690256), (132, 850604040), (135, 831701728), (143, 785172960), (144, 779720370), (155, 724385376), (156, 719741880), (160, 701748333), (164, 684632520), (165, 680483232), (169, 664377120), (176, 637953030), (180, 623776296), (186, 603654480), (195, 575793504), (198, 567069360), (205, 547706016), (208, 539806410), (216, 519813580), (220, 510362424), (234, 479827920), (240, 467832222), (242, 463965840), (246, 456421680), (248, 452740860), (260, 431845128), (264, 425302020), (270, 415850864), (279, 402436320), (286, 392586480), (288, 389860185), (297, 378046240), (310, 362192688), (312, 359870940), (328, 342316260), (330, 340241616), (338, 332188560), (341, 329266080), (351, 319885280), (352, 318976515), (360, 311888148), (363, 309310560), (369, 304281120), (372, 301827240), (390, 287896752), (396, 283534680), (403, 278609760), (410, 273853008), (416, 269903205), (429, 261724320), (432, 259906790), (440, 255181212), (451, 248957280), (465, 241461792), (468, 239913960), (480, 233916111), (484, 231982920), (492, 228210840), (495, 226827744), (496, 226370430), (507, 221459040), (520, 215922564), (528, 212651010), (533, 210656160), (540, 207925432), (558, 201218160), (572, 196293240), (585, 191931168), (594, 189023120), (605, 185586336), (615, 182568672), (620, 181096344), (624, 179935470), (656, 171158130), (660, 170120808), (676, 166094280), (682, 164633040), (702, 159942640), (715, 157034592), (720, 155944074), (726, 154655280), (738, 152140560), (744, 150913620), (780, 143948376), (792, 141767340), (806, 139304880), (820, 136926504), (837, 134145440), (845, 132875424), (858, 130862160), (864, 129953395), (880, 127590606), (902, 124478640), (930, 120730896), (936, 119956980), (968, 115991460), (984, 114105420), (990, 113413872), (992, 113185215), (1014, 110729520), (1023, 109755360), (1040, 107961282), (1056, 106325505), (1066, 105328080), (1080, 103962716), (1089, 103103520), (1107, 101427040), (1116, 100609080), (1144, 98146620), (1170, 95965584), (1188, 94511560), (1209, 92869920), (1210, 92793168), (1230, 91284336), (1240, 90548172), (1248, 89967735), (1271, 88339680), (1287, 87241440), (1312, 85579065), (1320, 85060404), (1352, 83047140), (1353, 82985760), (1364, 82316520), (1395, 80487264), (1404, 79971320), (1430, 78517296), (1440, 77972037), (1452, 77327640), (1476, 76070280), (1485, 75609248), (1488, 75456810), (1521, 73819680), (1560, 71974188), (1573, 71379360), (1584, 70883670), (1599, 70218720), (1612, 69652440), (1640, 68463252), (1674, 67072720), (1690, 66437712), (1705, 65853216), (1716, 65431080), (1755, 63977056), (1760, 63795303), (1804, 62239320), (1815, 61862112), (1845, 60856224), (1859, 60397920), (1860, 60365448), (1872, 59978490), (1936, 57995730), (1968, 57052710), (1980, 56706936), (2015, 55721952), (2028, 55364760), (2046, 54877680), (2080, 53980641), (2132, 52664040), (2145, 52344864), (2160, 51981358), (2178, 51551760), (2214, 50713520), (2232, 50304540), (2255, 49791456), (2288, 49073310), (2340, 47982792), (2376, 47255780), (2418, 46434960), (2420, 46396584), (2460, 45642168), (2480, 45274086), (2535, 44291808), (2542, 44169840), (2574, 43620720), (2640, 42530202), (2665, 42131232), (2704, 41523570), (2706, 41492880), (2728, 41158260), (2790, 40243632), (2808, 39985660), (2860, 39258648), (2904, 38663820), (2952, 38035140), (2970, 37804624), (2976, 37728405), (3042, 36909840), (3069, 36585120), (3120, 35987094), (3146, 35689680), (3168, 35441835), (3198, 35109360), (3224, 34826220), (3267, 34367840), (3280, 34231626), (3348, 33536360), (3380, 33218856), (3410, 32926608), (3432, 32715540), (3510, 31988528), (3608, 31119660), (3627, 30956640), (3630, 30931056), (3690, 30428112), (3718, 30198960), (3720, 30182724), (3744, 29989245), (3751, 29933280), (3813, 29446560), (3861, 29080480), (3872, 28997865), (3936, 28526355), (3960, 28353468), (4030, 27860976), (4056, 27682380), (4059, 27661920), (4092, 27438840), (4185, 26829088), (4264, 26332020), (4290, 26172432), (4320, 25990679), (4356, 25775880), (4428, 25356760), (4433, 25328160), (4464, 25152270), (4510, 24895728), (4563, 24606560), (4576, 24536655), (4680, 23991396), (4719, 23793120), (4752, 23627890), (4797, 23406240), (4836, 23217480), (4840, 23198292), (4920, 22821084), (4960, 22637043), (4961, 22632480), (5070, 22145904), (5084, 22084920), (5115, 21951072), (5148, 21810360), (5239, 21431520), (5280, 21265101), (5330, 21065616), (5408, 20761785), (5412, 20746440), (5445, 20620704), (5456, 20579130), (5535, 20285408), (5577, 20132640), (5580, 20121816), (5616, 19992830), (5720, 19629324), (5808, 19331910), (5863, 19150560), (5904, 19017570), (5940, 18902312), (6045, 18573984), (6084, 18454920), (6138, 18292560), (6240, 17993547), (6292, 17844840), (6355, 17667936), (6396, 17554680), (6435, 17448288), (6448, 17413110), (6534, 17183920), (6560, 17115813), (6696, 16768180), (6760, 16609428), (6765, 16597152), (6820, 16463304), (6864, 16357770), (6929, 16204320), (7020, 15994264), (7216, 15559830), (7254, 15478320), (7260, 15465528), (7380, 15214056), (7436, 15099480), (7440, 15091362), (7502, 14966640), (7605, 14763936), (7626, 14723280), (7722, 14540240), (7865, 14275872), (7920, 14176734), (7995, 14043744), (8060, 13930488), (8112, 13841190), (8118, 13830960), (8184, 13719420), (8370, 13414544), (8528, 13166010), (8580, 13086216), (8712, 12887940), (8856, 12678380), (8866, 12664080), (8928, 12576135), (9020, 12447864), (9126, 12303280), (9207, 12195040), (9295, 12079584), (9360, 11995698), (9438, 11896560), (9504, 11813945), (9594, 11703120), (9672, 11608740), (9680, 11599146), (9840, 11410542), (9922, 11316240), (10140, 11072952), (10168, 11042460), (10230, 10975536), (10296, 10905180), (10478, 10715760), (10660, 10532808), (10824, 10373220), (10881, 10318880), (10890, 10310352), (10912, 10289565), (11070, 10142704), (11154, 10066320), (11160, 10060908), (11232, 9996415), (11253, 9977760), (11439, 9815520), (11440, 9814662), (11616, 9665955), (11726, 9575280), (11808, 9508785), (11880, 9451156), (12090, 9286992), (12168, 9227460), (12177, 9220640), (12276, 9146280), (12584, 8922420), (12710, 8833968), (12792, 8777340), (12870, 8724144), (12896, 8706555), (13068, 8591960), (13299, 8442720), (13392, 8384090), (13520, 8304714), (13530, 8298576), (13640, 8231652), (13728, 8178885), (13858, 8102160), (13981, 8030880), (14040, 7997132), (14157, 7931040), (14391, 7802080), (14432, 7779915), (14508, 7739160), (14520, 7732764), (14760, 7607028), (14872, 7549740), (14880, 7545681), (14883, 7544160), (15004, 7483320), (15210, 7381968), (15252, 7361640), (15345, 7317024), (15444, 7270120), (15717, 7143840), (15730, 7137936), (15840, 7088367), (15990, 7021872), (16120, 6965244), (16224, 6920595), (16236, 6915480), (16335, 6873568), (16368, 6859710), (16523, 6795360), (16731, 6710880), (16740, 6707272), (17056, 6583005), (17160, 6543108), (17424, 6443970), (17589, 6383520), (17712, 6339190), (17732, 6332040), (18040, 6223932), (18135, 6191328), (18252, 6151640), (18414, 6097520), (18590, 6039792), (18720, 5997849), (18755, 5986656), (18876, 5948280), (19065, 5889312), (19188, 5851560), (19305, 5816096), (19344, 5804370), (19360, 5799573), (19680, 5705271), (19844, 5658120), (20280, 5536476), (20295, 5532384), (20336, 5521230), (20449, 5490720), (20460, 5487768), (20592, 5452590), (20787, 5401440), (20956, 5357880), (21320, 5266404), (21648, 5186610), (21762, 5159440), (21780, 5155176), (22140, 5071352), (22165, 5065632), (22308, 5033160), (22320, 5030454), (22506, 4988880), (22815, 4921312), (22878, 4907760), (22880, 4907331), (23452, 4787640), (23595, 4758624), (23760, 4725578), (23985, 4681248), (24180, 4643496), (24336, 4613730), (24354, 4610320), (24552, 4573140), (24805, 4526496), (25168, 4461210), (25420, 4416984), (25584, 4388670), (25740, 4362072), (26136, 4295980), (26195, 4286304), (26598, 4221360), (26784, 4192045), (27040, 4152357), (27060, 4149288), (27280, 4115826), (27716, 4051080), (27885, 4026528), (27962, 4015440), (28080, 3998566), (28314, 3965520), (28782, 3901040), (29016, 3869580), (29040, 3866382), (29315, 3830112), (29520, 3803514), (29744, 3774870), (29766, 3772080), (30008, 3741660), (30420, 3690984), (30504, 3680820), (30690, 3658512), (30888, 3635060), (31434, 3571920), (31460, 3568968), (31980, 3510936), (32240, 3482622), (32472, 3457740), (32670, 3436784), (32736, 3429855), (33046, 3397680), (33462, 3355440), (33480, 3353636), (33759, 3325920), (34317, 3271840), (34320, 3271554), (34645, 3240864), (34848, 3221985), (35178, 3191760), (35424, 3169595), (35464, 3166020), (36080, 3111966), (36270, 3095664), (36504, 3075820), (36828, 3048760), (37180, 3019896), (37510, 2993328), (37752, 2974140), (38130, 2944656), (38376, 2925780), (38610, 2908048), (38688, 2902185), (39688, 2829060), (39897, 2814240), (40560, 2768238), (40590, 2766192), (40672, 2760615), (40898, 2745360), (40920, 2743884), (41184, 2726295), (41574, 2700720), (41912, 2678940), (41943, 2676960), (42471, 2643680), (42640, 2633202), (43296, 2593305), (43524, 2579720), (43560, 2577588), (44280, 2535676), (44330, 2532816), (44616, 2516580), (44640, 2515227), (44649, 2514720), (45012, 2494440), (45630, 2460656), (45756, 2453880), (46035, 2439008), (46904, 2393820), (47151, 2381280), (47190, 2379312), (47520, 2362789), (47970, 2340624), (48360, 2321748), (48672, 2306865), (48708, 2305160), (48763, 2302560), (49104, 2286570), (49569, 2265120), (49610, 2263248), (50193, 2236960), (50336, 2230605), (50840, 2208492), (51168, 2194335), (51480, 2181036), (52272, 2147990), (52390, 2143152), (52767, 2127840), (53196, 2110680), (54120, 2074644), (54405, 2063776), (54560, 2057913), (55432, 2025540), (55770, 2013264), (55924, 2007720), (56160, 1999283), (56265, 1995552), (56628, 1982760), (57195, 1963104), (57564, 1950520), (57629, 1948320), (58032, 1934790), (58080, 1933191), (58630, 1915056), (59040, 1901757), (59488, 1887435), (59532, 1886040), (60016, 1870830), (60840, 1845492), (60885, 1844128), (61008, 1840410), (61347, 1830240), (61380, 1829256), (61776, 1817530), (62361, 1800480), (62868, 1785960), (62920, 1784484), (63960, 1755468), (64480, 1741311), (64493, 1740960), (64944, 1728870), (65340, 1718392), (66092, 1698840), (66495, 1688544), (66924, 1677720), (66960, 1676818), (67518, 1662960), (68634, 1635920), (68640, 1635777), (69290, 1620432), (69905, 1606176), (70356, 1595880), (70785, 1586208), (70928, 1583010), (71955, 1560416), (72160, 1555983), (72540, 1547832), (73008, 1537910), (73656, 1524380), (74360, 1509948), (74415, 1508832), (75020, 1496664), (75504, 1487070), (76219, 1473120), (76260, 1472328), (76752, 1462890), (77220, 1454024), (78585, 1428768), (79376, 1414530), (79794, 1407120), (81120, 1384119), (81180, 1383096), (81796, 1372680), (81840, 1371942), (82615, 1359072), (83148, 1350360), (83655, 1342176), (83824, 1339470), (83886, 1338480), (84942, 1321840), (85280, 1316601), (87048, 1289860), (87120, 1288794), (87945, 1276704), (88560, 1267838), (88660, 1266408), (89232, 1258290), (89298, 1257360), (90024, 1247220), (91260, 1230328), (91512, 1226940), (92070, 1219504), (93808, 1196910), (94302, 1190640), (94380, 1189656), (95940, 1170312), (96720, 1160874), (97416, 1152580), (97526, 1151280), (98208, 1143285), (99138, 1132560), (99220, 1131624), (100386, 1118480), (101277, 1108640), (101680, 1104246), (102245, 1098144), (102960, 1090518), (103935, 1080288), (104544, 1073995), (104780, 1071576), (105534, 1063920), (106392, 1055340), (108240, 1037322), (108810, 1031888), (110864, 1012770), (111540, 1006632), (111848, 1003860), (112530, 997776), (113256, 991380), (114390, 981552), (115128, 975260), (115258, 974160), (116064, 967395), (117260, 957528), (119064, 943020), (119691, 938080), (120032, 935415), (121680, 922746), (121770, 922064), (122016, 920205), (122694, 915120), (122760, 914628), (123552, 908765), (124722, 900240), (125736, 892980), (125829, 892320), (125840, 892242), (127920, 877734), (128986, 870480), (129888, 864435), (130680, 859196), (132184, 849420), (132990, 844272), (133848, 838860), (133920, 838409), (133947, 838240), (135036, 831480), (137268, 817960), (138580, 810216), (139810, 803088), (140712, 797940), (141453, 793760), (141570, 793104), (141856, 791505), (143910, 780208), (145080, 773916), (146016, 768955), (146289, 767520), (147312, 762190), (148707, 755040), (148720, 754974), (148830, 754416), (150040, 748332), (151008, 743535), (152438, 736560), (152520, 736164), (153504, 731445), (153791, 730080), (154440, 727012), (157170, 714384), (158301, 709280), (158752, 707265), (159588, 703560), (162360, 691548), (163592, 686340), (163680, 685971), (165230, 679536), (166296, 675180), (167310, 671088), (167648, 669735), (167772, 669240), (168795, 665184), (169884, 660920), (171585, 654368), (172887, 649440), (174096, 644930), (174240, 644397), (175890, 638352), (177120, 633919), (177320, 633204), (178464, 629145), (178596, 628680), (180048, 623610), (181753, 617760), (182520, 615164), (183024, 613470), (184041, 610080), (184140, 609752), (187083, 600160), (187616, 598455), (188604, 595320), (188760, 594828), (191880, 585156), (193440, 580437), (193479, 580320), (194832, 576290), (195052, 575640), (198276, 566280), (198440, 565812), (199485, 562848), (200772, 559240), (202554, 554320), (203360, 552123), (204490, 549072), (205920, 545259), (207870, 540144), (209560, 535788), (209715, 535392), (211068, 531960), (212355, 528736), (212784, 527670), (214799, 522720), (216480, 518661), (217620, 515944), (221728, 506385), (223080, 503316), (223245, 502944), (223696, 501930), (225060, 498888), (226512, 495690), (228657, 491040), (228780, 490776), (230256, 487630), (230516, 487080), (234520, 478764), (235755, 476256), (238128, 471510), (239382, 469040), (243360, 461373), (243540, 461032), (243815, 460512), (245388, 457560), (245520, 457314), (247845, 453024), (249444, 450120), (250965, 447392), (251472, 446490), (251658, 446160), (251680, 446121), (255840, 438867), (257972, 435240), (261360, 429598), (263835, 425568), (264368, 424710), (265980, 422136), (267696, 419430), (267894, 419120), (270072, 415740), (274536, 408980), (277160, 405108), (279620, 401544), (281424, 398970), (282906, 396880), (283140, 396552), (287820, 390104), (288145, 389664), (290160, 386958), (292578, 383760), (294624, 381095), (297414, 377520), (297440, 377487), (297660, 377208), (300080, 374166), (304876, 368280), (305040, 368082), (306735, 366048), (307582, 365040), (308880, 363506), (311805, 360096), (314340, 357192), (316602, 354640), (319176, 351780), (322465, 348192), (324720, 345774), (327184, 343170), (330460, 339768), (332592, 337590), (334620, 335544)]