116104499280

素因数分解:

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

素因数の和:430

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 144, 148, 152, 154, 162, 165, 168, 171, 176, 180, 185, 189, 190, 198, 209, 210, 216, 220, 222, 228, 231, 240, 252, 259, 264, 266, 270, 280, 285, 296, 297, 304, 308, 315, 324, 330, 331, 333, 336, 342, 360, 370, 378, 380, 385, 396, 399, 405, 407, 418, 420, 432, 440, 444, 456, 462, 495, 504, 513, 518, 528, 532, 540, 555, 560, 567, 570, 592, 594, 616, 627, 630, 648, 660, 662, 665, 666, 684, 693, 703, 720, 740, 756, 760, 770, 777, 792, 798, 810, 814, 836, 840, 855, 880, 888, 891, 912, 924, 945, 990, 993, 999, 1008, 1026, 1036, 1045, 1064, 1080, 1110, 1134, 1140, 1155, 1188, 1197, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1324, 1330, 1332, 1368, 1386, 1406, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1655, 1665, 1672, 1680, 1710, 1776, 1782, 1848, 1881, 1890, 1980, 1986, 1995, 1998, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2160, 2220, 2268, 2280, 2310, 2317, 2331, 2376, 2394, 2442, 2508, 2520, 2565, 2590, 2640, 2648, 2660, 2664, 2736, 2772, 2812, 2835, 2849, 2926, 2960, 2970, 2979, 2997, 3024, 3078, 3080, 3108, 3135, 3192, 3240, 3256, 3310, 3330, 3344, 3420, 3465, 3515, 3564, 3591, 3641, 3663, 3696, 3762, 3780, 3885, 3960, 3972, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4389, 4440, 4455, 4536, 4560, 4620, 4634, 4662, 4752, 4788, 4884, 4921, 4965, 4995, 5016, 5040, 5130, 5180, 5296, 5320, 5328, 5544, 5624, 5643, 5670, 5698, 5852, 5940, 5958, 5985, 5994, 6105, 6156, 6160, 6216, 6237, 6270, 6289, 6327, 6384, 6480, 6512, 6620, 6660, 6840, 6930, 6951, 6993, 7030, 7128, 7182, 7282, 7315, 7326, 7524, 7560, 7695, 7733, 7770, 7920, 7944, 7980, 7992, 8140, 8208, 8316, 8360, 8436, 8547, 8778, 8880, 8910, 8937, 9072, 9240, 9268, 9324, 9405, 9576, 9768, 9842, 9930, 9990, 10032, 10260, 10360, 10395, 10545, 10640, 10773, 10923, 10989, 11088, 11248, 11286, 11340, 11396, 11585, 11655, 11704, 11880, 11916, 11970, 11988, 12210, 12247, 12312, 12432, 12474, 12540, 12578, 12654, 13167, 13240, 13320, 13680, 13860, 13902, 13986, 14060, 14245, 14256, 14364, 14564, 14630, 14652, 14763, 14895, 14985, 15048, 15120, 15390, 15466, 15540, 15888, 15960, 15984, 16280, 16632, 16720, 16872, 16929, 17094, 17556, 17820, 17874, 17955, 18205, 18315, 18480, 18536, 18648, 18810, 18867, 18981, 19152, 19536, 19684, 19860, 19980, 20520, 20720, 20790, 20853, 20979, 21090, 21546, 21846, 21945, 21978, 22572, 22680, 22792, 23170, 23199, 23310, 23408, 23760, 23832, 23940, 23976, 24420, 24494, 24605, 24624, 24948, 25080, 25156, 25308, 25487, 25641, 26334, 26480, 26640, 26811, 27720, 27804, 27972, 28120, 28215, 28490, 28728, 29128, 29260, 29304, 29526, 29790, 29970, 30096, 30780, 30932, 31080, 31185, 31445, 31635, 31920, 32560, 32769, 32967, 33264, 33744, 33858, 34188, 34755, 34965, 35112, 35640, 35748, 35910, 36410, 36630, 36741, 37072, 37296, 37620, 37734, 37962, 38665, 39368, 39501, 39720, 39960, 41040, 41580, 41706, 41958, 42180, 42735, 43092, 43692, 43890, 43956, 44023, 44289, 44685, 45144, 45360, 45584, 46340, 46398, 46620, 47664, 47880, 47952, 48840, 48988, 49210, 49896, 50160, 50312, 50616, 50974, 51282, 52668, 53622, 53865, 54131, 54615, 54945, 55440, 55608, 55944, 56240, 56430, 56601, 56943, 56980, 57456, 58256, 58520, 58608, 59052, 59580, 59940, 61235, 61560, 61864, 62160, 62370, 62559, 62890, 63270, 65538, 65835, 65934, 67716, 68376, 69179, 69510, 69597, 69930, 70224, 71280, 71496, 71820, 72820, 73260, 73482, 73815, 75240, 75468, 75924, 76461, 76923, 77330, 78736, 79002, 79440, 79920, 83160, 83412, 83916, 84360, 84645, 85470, 85729, 86184, 87384, 87780, 87912, 88046, 88578, 89370, 90288, 92680, 92796, 93240, 94335, 94905, 95760, 97680, 97976, 98307, 98420, 99792, 100624, 101232, 101948, 102564, 104265, 104895, 105336, 107244, 107730, 108262, 109230, 109890, 110223, 111216, 111888, 112860, 113202, 113886, 113960, 115995, 117040, 118104, 118503, 119160, 119880, 122470, 123120, 123728, 124740, 125118, 125780, 126540, 127435, 128205, 131076, 131670, 131868, 132069, 132867, 134055, 134717, 135432, 136752, 138358, 139020, 139194, 139860, 142992, 143640, 145640, 146520, 146964, 147630, 150480, 150936, 151848, 152922, 153846, 154660, 158004, 162393, 163845, 164835, 166320, 166824, 167832, 168720, 169290, 169803, 170940, 171458, 172368, 174768, 175560, 175824, 176092, 177156, 178740, 183705, 185360, 185592, 186480, 187677, 188670, 189810, 195952, 196614, 196840, 197505, 203896, 205128, 207537, 208530, 208791, 209790, 210672, 214488, 215460, 216524, 218460, 219780, 220115, 220446, 221445, 225720, 226404, 227772, 227920, 229383, 230769, 231990, 232693, 236208, 237006, 238320, 239760, 244940, 249480, 250236, 251560, 253080, 254870, 256410, 257187, 262152, 263340, 263736, 264138, 265734, 268110, 269434, 270655, 270864, 276716, 278040, 278388, 279720, 283005, 284715, 287280, 291280, 293040, 293928, 294921, 295260, 301872, 303696, 305844, 307692, 309320, 312795, 316008, 324786, 327690, 329670, 330669, 333648, 335664, 338580, 339606, 341880, 342916, 345895, 347985, 351120, 352184, 354312, 357480, 367410, 371184, 375354, 377340, 379620, 382305, 384615, 393228, 393680, 395010, 396207, 398601, 404151, 407792, 410256, 415074, 417060, 417582, 419580, 428645, 428976, 430920, 433048, 436920, 439560, 440230, 440892, 442890, 451440, 452808, 455544, 458766, 461538, 463980, 465386, 474012, 484253, 487179, 489880, 491535, 498960, 500472, 503120, 506160, 509409, 509740, 512820, 514374, 524304, 526680, 527472, 528276, 531468, 536220, 538868, 541310, 551115, 553432, 556080, 556776, 559440, 566010, 569430, 587856, 589842, 590520, 592515, 611688, 615384, 618640, 622611, 625590, 626373, 632016, 649572, 655380, 659340, 660345, 661338, 664335, 673585, 677160, 679212, 683760, 685832, 688149, 691790, 695970, 698079, 704368, 708624, 714960, 734820, 750708, 754680, 759240, 764610, 769230, 771561, 786456, 790020, 792414, 797202, 808302, 811965, 830148, 834120, 835164, 839160, 849015, 857290, 861840, 866096, 873840, 879120, 880460, 881784, 885780, 905616, 911088, 917532, 923076, 927960, 930772, 938385, 943019, 948024, 968506, 974358, 979760, 983070, 992007, 1000944, 1018818, 1019480, 1025640, 1028748, 1037685, 1043955, 1053360, 1056552, 1062936, 1072440, 1077736, 1082620, 1102230, 1106864, 1113552, 1132020, 1138860, 1146915, 1153845, 1163465, 1179684, 1181040, 1185030, 1188621, 1212453, 1223376, 1230768, 1245222, 1251180, 1252746, 1285935, 1299144, 1310760, 1318680, 1320690, 1322676, 1328670, 1347170, 1354320, 1358424, 1371664, 1376298, 1383580, 1391940, 1396158, 1452759, 1461537, 1469640, 1474605, 1501416, 1509360, 1518480, 1529220, 1538460, 1543122, 1572912, 1580040, 1584828, 1594404, 1616604, 1623930, 1628851, 1653345, 1660296, 1668240, 1670328, 1678320, 1698030, 1714580, 1760920, 1763568, 1771560, 1835064, 1846152, 1855920, 1861544, 1867833, 1876770, 1886038, 1896048, 1937012, 1948716, 1966140, 1981035, 1984014, 1993005, 2020755, 2037636, 2038960, 2051280, 2057496, 2064447, 2075370, 2087910, 2094237, 2113104, 2125872, 2144880, 2155472, 2165240, 2204460, 2264040, 2277720, 2293830, 2307690, 2314683, 2326930, 2359368, 2370060, 2377242, 2421265, 2424906, 2435895, 2490444, 2502360, 2505492, 2547045, 2559623, 2571870, 2598288, 2621520, 2637360, 2641380, 2645352, 2657340, 2694340, 2716848, 2752596, 2767160, 2783880, 2792316, 2829057, 2905518, 2923074, 2939280, 2949210, 3002832, 3058440, 3076920, 3086244, 3113055, 3131865, 3160080, 3169656, 3188808, 3233208, 3247860, 3257702, 3306690, 3320592, 3340656, 3396060, 3429160, 3440745, 3490395, 3521840, 3543120, 3565863, 3637359, 3670128, 3692304, 3723088, 3735666, 3753540, 3772076, 3857805, 3874024, 3897432, 3932280, 3962070, 3968028, 3986010, 4041510, 4075272, 4114992, 4128894, 4150740, 4175820, 4188474, 4330480, 4358277, 4384611, 4408920, 4528080, 4555440, 4587660, 4615380, 4629366, 4653860, 4715095, 4718736, 4740120, 4754484, 4842530, 4849812, 4871790, 4886553, 4960035, 4980888, 5004720, 5010984, 5094090, 5119246, 5143740, 5282760, 5290704, 5314680, 5388680, 5505192, 5534320, 5567760, 5584632, 5603499, 5658114, 5811036, 5846148, 5898420, 5943105, 6062265, 6116880, 6153840, 6172488, 6226110, 6263730, 6282711, 6339312, 6377616, 6466416, 6495720, 6515404, 6613380, 6792120, 6858320, 6881490, 6944049, 6980790, 7131726, 7263795, 7274718, 7307685, 7471332, 7507080, 7544152, 7678869, 7715610, 7748048, 7794864, 7864560, 7924140, 7936056, 7972020, 8083020, 8144255, 8150544, 8257788, 8301480, 8351640, 8376948, 8487171, 8716554, 8769222, 8817840, 9175320, 9230760, 9258732, 9307720, 9339165, 9430190, 9480240, 9508968, 9685060, 9699624, 9743580, 9773106, 9920070, 9961776, 10021968, 10188180, 10238492, 10287480, 10322235, 10471185, 10565520, 10629360, 10777360, 10912077, 11010384, 11169264, 11206998, 11316228, 11573415, 11622072, 11692296, 11796840, 11886210, 12124530, 12344976, 12452220, 12527460, 12565422, 12798115, 12991440, 13030808, 13074831, 13226760, 13584240, 13762980, 13888098, 13961580, 14145285, 14263452, 14527590, 14549436, 14615370, 14659659, 14942664, 15014160, 15088304, 15357738, 15431220, 15848280, 15872112, 15944040, 16166040, 16288510, 16515576, 16602960, 16703280, 16753896, 16974342, 17433108, 17538444, 17829315, 17917361, 18186795, 18350640, 18461520, 18517464, 18615440, 18678330, 18848133, 18860380, 19017936, 19370120, 19399248, 19487160, 19546212, 19840140, 20376360, 20476984, 20574960, 20644470, 20942370, 21791385, 21824154, 21923055, 22413996, 22632456, 23036607, 23146830, 23244144, 23384592, 23593680, 23772420, 24249060, 24432765, 24904440, 25054920, 25130844, 25461513, 25596230, 26061616, 26149662, 26453520, 27525960, 27776196, 27923160, 28017495, 28290570, 28526904, 29055180, 29098872, 29230740, 29319318, 29885328, 30715476, 30862440, 31413555, 31696560, 31888080, 32332080, 32577020, 33031152, 33507792, 33948684, 34720245, 34866216, 35076888, 35658630, 35834722, 36373590, 37034928, 37356660, 37696266, 37720760, 38394345, 38740240, 38974320, 39092424, 39224493, 39680280, 40752720, 40953968, 41288940, 41884740, 42435855, 43582770, 43648308, 43846110, 43978977, 44827992, 45264912, 46073214, 46293660, 47544840, 48498120, 48865530, 49808880, 50109840, 50261688, 50923026, 51192460, 52299324, 53752083, 54560385, 55051920, 55552392, 55846320, 56034990, 56581140, 57053808, 58110360, 58197744, 58461480, 58638636, 61430952, 61724880, 62827110, 65154040, 65374155, 67897368, 69109821, 69440490, 69732432, 70153776, 71317260, 71669444, 72747180, 73298295, 74713320, 75392532, 75441520, 76384539, 76788690, 78184848, 78448986, 79360560, 82577880, 83769480, 84871710, 87165540, 87296616, 87692220, 87957954, 89586805, 89655984, 92146428, 92587320, 94240665, 95089680, 96996240, 97731060, 100523376, 101846052, 102384920, 104598648, 107504166, 109120770, 111104784, 112069980, 113162280, 115183035, 116220720, 116922960, 117277272, 122861904, 125654220, 127307565, 130308080, 130748310, 131936931, 135794736, 138219642, 138880980, 142634520, 143338888, 145494360, 146596590, 149426640, 150785064, 152769078, 153577380, 156897972, 161256249, 165155760, 167538960, 169743420, 174331080, 174593232, 175384440, 175915908, 179173610, 184292856, 185174640, 188481330, 195462120, 196122465, 203692104, 204769840, 207329463, 209197296, 215008332, 218241540, 219894885, 224139960, 226324560, 230366070, 234554544, 251308440, 254615130, 261496620, 263873862, 268760415, 276439284, 277761960, 285269040, 286677776, 290988720, 293193180, 301570128, 305538156, 307154760, 313795944, 322512498, 339486840, 345549105, 348662160, 350768880, 351831816, 358347220, 368585712, 376962660, 381922695, 390924240, 392244930, 407384208, 414658926, 430016664, 436483080, 439789770, 448279920, 460732140, 483768747, 502616880, 509230260, 522993240, 527747724, 537520830, 552878568, 555523920, 586386360, 611076312, 614309520, 627591888, 645024996, 659684655, 678973680, 691098210, 703663632, 716694440, 753925320, 763845390, 784489860, 806281245, 829317852, 860033328, 872966160, 879579540, 921464280, 967537494, 1018460520, 1036647315, 1045986480, 1055495448, 1075041660, 1105757136, 1172772720, 1222152624, 1290049992, 1319369310, 1382196420, 1433388880, 1451306241, 1507850640, 1527690780, 1568979720, 1612562490, 1658635704, 1759159080, 1842928560, 1935074988, 2036921040, 2073294630, 2110990896, 2150083320, 2418843735, 2580099984, 2638738620, 2764392840, 2902612482, 3055381560, 3137959440, 3225124980, 3317271408, 3518318160, 3870149976, 4146589260, 4300166640, 4837687470, 5277477240, 5528785680, 5805224964, 6110763120, 6450249960, 7256531205, 7740299952, 8293178520, 9675374940, 10554954480, 11610449928, 12900499920, 14513062410, 16586357040, 19350749880, 23220899856, 29026124820, 38701499760, 58052249640, 116104499280]

約数ペア:

[(1, 116104499280), (2, 58052249640), (3, 38701499760), (4, 29026124820), (5, 23220899856), (6, 19350749880), (7, 16586357040), (8, 14513062410), (9, 12900499920), (10, 11610449928), (11, 10554954480), (12, 9675374940), (14, 8293178520), (15, 7740299952), (16, 7256531205), (18, 6450249960), (19, 6110763120), (20, 5805224964), (21, 5528785680), (22, 5277477240), (24, 4837687470), (27, 4300166640), (28, 4146589260), (30, 3870149976), (33, 3518318160), (35, 3317271408), (36, 3225124980), (37, 3137959440), (38, 3055381560), (40, 2902612482), (42, 2764392840), (44, 2638738620), (45, 2580099984), (48, 2418843735), (54, 2150083320), (55, 2110990896), (56, 2073294630), (57, 2036921040), (60, 1935074988), (63, 1842928560), (66, 1759159080), (70, 1658635704), (72, 1612562490), (74, 1568979720), (76, 1527690780), (77, 1507850640), (80, 1451306241), (81, 1433388880), (84, 1382196420), (88, 1319369310), (90, 1290049992), (95, 1222152624), (99, 1172772720), (105, 1105757136), (108, 1075041660), (110, 1055495448), (111, 1045986480), (112, 1036647315), (114, 1018460520), (120, 967537494), (126, 921464280), (132, 879579540), (133, 872966160), (135, 860033328), (140, 829317852), (144, 806281245), (148, 784489860), (152, 763845390), (154, 753925320), (162, 716694440), (165, 703663632), (168, 691098210), (171, 678973680), (176, 659684655), (180, 645024996), (185, 627591888), (189, 614309520), (190, 611076312), (198, 586386360), (209, 555523920), (210, 552878568), (216, 537520830), (220, 527747724), (222, 522993240), (228, 509230260), (231, 502616880), (240, 483768747), (252, 460732140), (259, 448279920), (264, 439789770), (266, 436483080), (270, 430016664), (280, 414658926), (285, 407384208), (296, 392244930), (297, 390924240), (304, 381922695), (308, 376962660), (315, 368585712), (324, 358347220), (330, 351831816), (331, 350768880), (333, 348662160), (336, 345549105), (342, 339486840), (360, 322512498), (370, 313795944), (378, 307154760), (380, 305538156), (385, 301570128), (396, 293193180), (399, 290988720), (405, 286677776), (407, 285269040), (418, 277761960), (420, 276439284), (432, 268760415), (440, 263873862), (444, 261496620), (456, 254615130), (462, 251308440), (495, 234554544), (504, 230366070), (513, 226324560), (518, 224139960), (528, 219894885), (532, 218241540), (540, 215008332), (555, 209197296), (560, 207329463), (567, 204769840), (570, 203692104), (592, 196122465), (594, 195462120), (616, 188481330), (627, 185174640), (630, 184292856), (648, 179173610), (660, 175915908), (662, 175384440), (665, 174593232), (666, 174331080), (684, 169743420), (693, 167538960), (703, 165155760), (720, 161256249), (740, 156897972), (756, 153577380), (760, 152769078), (770, 150785064), (777, 149426640), (792, 146596590), (798, 145494360), (810, 143338888), (814, 142634520), (836, 138880980), (840, 138219642), (855, 135794736), (880, 131936931), (888, 130748310), (891, 130308080), (912, 127307565), (924, 125654220), (945, 122861904), (990, 117277272), (993, 116922960), (999, 116220720), (1008, 115183035), (1026, 113162280), (1036, 112069980), (1045, 111104784), (1064, 109120770), (1080, 107504166), (1110, 104598648), (1134, 102384920), (1140, 101846052), (1155, 100523376), (1188, 97731060), (1197, 96996240), (1221, 95089680), (1232, 94240665), (1254, 92587320), (1260, 92146428), (1295, 89655984), (1296, 89586805), (1320, 87957954), (1324, 87692220), (1330, 87296616), (1332, 87165540), (1368, 84871710), (1386, 83769480), (1406, 82577880), (1463, 79360560), (1480, 78448986), (1485, 78184848), (1512, 76788690), (1520, 76384539), (1539, 75441520), (1540, 75392532), (1554, 74713320), (1584, 73298295), (1596, 72747180), (1620, 71669444), (1628, 71317260), (1655, 70153776), (1665, 69732432), (1672, 69440490), (1680, 69109821), (1710, 67897368), (1776, 65374155), (1782, 65154040), (1848, 62827110), (1881, 61724880), (1890, 61430952), (1980, 58638636), (1986, 58461480), (1995, 58197744), (1998, 58110360), (2035, 57053808), (2052, 56581140), (2072, 56034990), (2079, 55846320), (2090, 55552392), (2109, 55051920), (2128, 54560385), (2160, 53752083), (2220, 52299324), (2268, 51192460), (2280, 50923026), (2310, 50261688), (2317, 50109840), (2331, 49808880), (2376, 48865530), (2394, 48498120), (2442, 47544840), (2508, 46293660), (2520, 46073214), (2565, 45264912), (2590, 44827992), (2640, 43978977), (2648, 43846110), (2660, 43648308), (2664, 43582770), (2736, 42435855), (2772, 41884740), (2812, 41288940), (2835, 40953968), (2849, 40752720), (2926, 39680280), (2960, 39224493), (2970, 39092424), (2979, 38974320), (2997, 38740240), (3024, 38394345), (3078, 37720760), (3080, 37696266), (3108, 37356660), (3135, 37034928), (3192, 36373590), (3240, 35834722), (3256, 35658630), (3310, 35076888), (3330, 34866216), (3344, 34720245), (3420, 33948684), (3465, 33507792), (3515, 33031152), (3564, 32577020), (3591, 32332080), (3641, 31888080), (3663, 31696560), (3696, 31413555), (3762, 30862440), (3780, 30715476), (3885, 29885328), (3960, 29319318), (3972, 29230740), (3990, 29098872), (3996, 29055180), (4070, 28526904), (4104, 28290570), (4144, 28017495), (4158, 27923160), (4180, 27776196), (4218, 27525960), (4389, 26453520), (4440, 26149662), (4455, 26061616), (4536, 25596230), (4560, 25461513), (4620, 25130844), (4634, 25054920), (4662, 24904440), (4752, 24432765), (4788, 24249060), (4884, 23772420), (4921, 23593680), (4965, 23384592), (4995, 23244144), (5016, 23146830), (5040, 23036607), (5130, 22632456), (5180, 22413996), (5296, 21923055), (5320, 21824154), (5328, 21791385), (5544, 20942370), (5624, 20644470), (5643, 20574960), (5670, 20476984), (5698, 20376360), (5852, 19840140), (5940, 19546212), (5958, 19487160), (5985, 19399248), (5994, 19370120), (6105, 19017936), (6156, 18860380), (6160, 18848133), (6216, 18678330), (6237, 18615440), (6270, 18517464), (6289, 18461520), (6327, 18350640), (6384, 18186795), (6480, 17917361), (6512, 17829315), (6620, 17538444), (6660, 17433108), (6840, 16974342), (6930, 16753896), (6951, 16703280), (6993, 16602960), (7030, 16515576), (7128, 16288510), (7182, 16166040), (7282, 15944040), (7315, 15872112), (7326, 15848280), (7524, 15431220), (7560, 15357738), (7695, 15088304), (7733, 15014160), (7770, 14942664), (7920, 14659659), (7944, 14615370), (7980, 14549436), (7992, 14527590), (8140, 14263452), (8208, 14145285), (8316, 13961580), (8360, 13888098), (8436, 13762980), (8547, 13584240), (8778, 13226760), (8880, 13074831), (8910, 13030808), (8937, 12991440), (9072, 12798115), (9240, 12565422), (9268, 12527460), (9324, 12452220), (9405, 12344976), (9576, 12124530), (9768, 11886210), (9842, 11796840), (9930, 11692296), (9990, 11622072), (10032, 11573415), (10260, 11316228), (10360, 11206998), (10395, 11169264), (10545, 11010384), (10640, 10912077), (10773, 10777360), (10923, 10629360), (10989, 10565520), (11088, 10471185), (11248, 10322235), (11286, 10287480), (11340, 10238492), (11396, 10188180), (11585, 10021968), (11655, 9961776), (11704, 9920070), (11880, 9773106), (11916, 9743580), (11970, 9699624), (11988, 9685060), (12210, 9508968), (12247, 9480240), (12312, 9430190), (12432, 9339165), (12474, 9307720), (12540, 9258732), (12578, 9230760), (12654, 9175320), (13167, 8817840), (13240, 8769222), (13320, 8716554), (13680, 8487171), (13860, 8376948), (13902, 8351640), (13986, 8301480), (14060, 8257788), (14245, 8150544), (14256, 8144255), (14364, 8083020), (14564, 7972020), (14630, 7936056), (14652, 7924140), (14763, 7864560), (14895, 7794864), (14985, 7748048), (15048, 7715610), (15120, 7678869), (15390, 7544152), (15466, 7507080), (15540, 7471332), (15888, 7307685), (15960, 7274718), (15984, 7263795), (16280, 7131726), (16632, 6980790), (16720, 6944049), (16872, 6881490), (16929, 6858320), (17094, 6792120), (17556, 6613380), (17820, 6515404), (17874, 6495720), (17955, 6466416), (18205, 6377616), (18315, 6339312), (18480, 6282711), (18536, 6263730), (18648, 6226110), (18810, 6172488), (18867, 6153840), (18981, 6116880), (19152, 6062265), (19536, 5943105), (19684, 5898420), (19860, 5846148), (19980, 5811036), (20520, 5658114), (20720, 5603499), (20790, 5584632), (20853, 5567760), (20979, 5534320), (21090, 5505192), (21546, 5388680), (21846, 5314680), (21945, 5290704), (21978, 5282760), (22572, 5143740), (22680, 5119246), (22792, 5094090), (23170, 5010984), (23199, 5004720), (23310, 4980888), (23408, 4960035), (23760, 4886553), (23832, 4871790), (23940, 4849812), (23976, 4842530), (24420, 4754484), (24494, 4740120), (24605, 4718736), (24624, 4715095), (24948, 4653860), (25080, 4629366), (25156, 4615380), (25308, 4587660), (25487, 4555440), (25641, 4528080), (26334, 4408920), (26480, 4384611), (26640, 4358277), (26811, 4330480), (27720, 4188474), (27804, 4175820), (27972, 4150740), (28120, 4128894), (28215, 4114992), (28490, 4075272), (28728, 4041510), (29128, 3986010), (29260, 3968028), (29304, 3962070), (29526, 3932280), (29790, 3897432), (29970, 3874024), (30096, 3857805), (30780, 3772076), (30932, 3753540), (31080, 3735666), (31185, 3723088), (31445, 3692304), (31635, 3670128), (31920, 3637359), (32560, 3565863), (32769, 3543120), (32967, 3521840), (33264, 3490395), (33744, 3440745), (33858, 3429160), (34188, 3396060), (34755, 3340656), (34965, 3320592), (35112, 3306690), (35640, 3257702), (35748, 3247860), (35910, 3233208), (36410, 3188808), (36630, 3169656), (36741, 3160080), (37072, 3131865), (37296, 3113055), (37620, 3086244), (37734, 3076920), (37962, 3058440), (38665, 3002832), (39368, 2949210), (39501, 2939280), (39720, 2923074), (39960, 2905518), (41040, 2829057), (41580, 2792316), (41706, 2783880), (41958, 2767160), (42180, 2752596), (42735, 2716848), (43092, 2694340), (43692, 2657340), (43890, 2645352), (43956, 2641380), (44023, 2637360), (44289, 2621520), (44685, 2598288), (45144, 2571870), (45360, 2559623), (45584, 2547045), (46340, 2505492), (46398, 2502360), (46620, 2490444), (47664, 2435895), (47880, 2424906), (47952, 2421265), (48840, 2377242), (48988, 2370060), (49210, 2359368), (49896, 2326930), (50160, 2314683), (50312, 2307690), (50616, 2293830), (50974, 2277720), (51282, 2264040), (52668, 2204460), (53622, 2165240), (53865, 2155472), (54131, 2144880), (54615, 2125872), (54945, 2113104), (55440, 2094237), (55608, 2087910), (55944, 2075370), (56240, 2064447), (56430, 2057496), (56601, 2051280), (56943, 2038960), (56980, 2037636), (57456, 2020755), (58256, 1993005), (58520, 1984014), (58608, 1981035), (59052, 1966140), (59580, 1948716), (59940, 1937012), (61235, 1896048), (61560, 1886038), (61864, 1876770), (62160, 1867833), (62370, 1861544), (62559, 1855920), (62890, 1846152), (63270, 1835064), (65538, 1771560), (65835, 1763568), (65934, 1760920), (67716, 1714580), (68376, 1698030), (69179, 1678320), (69510, 1670328), (69597, 1668240), (69930, 1660296), (70224, 1653345), (71280, 1628851), (71496, 1623930), (71820, 1616604), (72820, 1594404), (73260, 1584828), (73482, 1580040), (73815, 1572912), (75240, 1543122), (75468, 1538460), (75924, 1529220), (76461, 1518480), (76923, 1509360), (77330, 1501416), (78736, 1474605), (79002, 1469640), (79440, 1461537), (79920, 1452759), (83160, 1396158), (83412, 1391940), (83916, 1383580), (84360, 1376298), (84645, 1371664), (85470, 1358424), (85729, 1354320), (86184, 1347170), (87384, 1328670), (87780, 1322676), (87912, 1320690), (88046, 1318680), (88578, 1310760), (89370, 1299144), (90288, 1285935), (92680, 1252746), (92796, 1251180), (93240, 1245222), (94335, 1230768), (94905, 1223376), (95760, 1212453), (97680, 1188621), (97976, 1185030), (98307, 1181040), (98420, 1179684), (99792, 1163465), (100624, 1153845), (101232, 1146915), (101948, 1138860), (102564, 1132020), (104265, 1113552), (104895, 1106864), (105336, 1102230), (107244, 1082620), (107730, 1077736), (108262, 1072440), (109230, 1062936), (109890, 1056552), (110223, 1053360), (111216, 1043955), (111888, 1037685), (112860, 1028748), (113202, 1025640), (113886, 1019480), (113960, 1018818), (115995, 1000944), (117040, 992007), (118104, 983070), (118503, 979760), (119160, 974358), (119880, 968506), (122470, 948024), (123120, 943019), (123728, 938385), (124740, 930772), (125118, 927960), (125780, 923076), (126540, 917532), (127435, 911088), (128205, 905616), (131076, 885780), (131670, 881784), (131868, 880460), (132069, 879120), (132867, 873840), (134055, 866096), (134717, 861840), (135432, 857290), (136752, 849015), (138358, 839160), (139020, 835164), (139194, 834120), (139860, 830148), (142992, 811965), (143640, 808302), (145640, 797202), (146520, 792414), (146964, 790020), (147630, 786456), (150480, 771561), (150936, 769230), (151848, 764610), (152922, 759240), (153846, 754680), (154660, 750708), (158004, 734820), (162393, 714960), (163845, 708624), (164835, 704368), (166320, 698079), (166824, 695970), (167832, 691790), (168720, 688149), (169290, 685832), (169803, 683760), (170940, 679212), (171458, 677160), (172368, 673585), (174768, 664335), (175560, 661338), (175824, 660345), (176092, 659340), (177156, 655380), (178740, 649572), (183705, 632016), (185360, 626373), (185592, 625590), (186480, 622611), (187677, 618640), (188670, 615384), (189810, 611688), (195952, 592515), (196614, 590520), (196840, 589842), (197505, 587856), (203896, 569430), (205128, 566010), (207537, 559440), (208530, 556776), (208791, 556080), (209790, 553432), (210672, 551115), (214488, 541310), (215460, 538868), (216524, 536220), (218460, 531468), (219780, 528276), (220115, 527472), (220446, 526680), (221445, 524304), (225720, 514374), (226404, 512820), (227772, 509740), (227920, 509409), (229383, 506160), (230769, 503120), (231990, 500472), (232693, 498960), (236208, 491535), (237006, 489880), (238320, 487179), (239760, 484253), (244940, 474012), (249480, 465386), (250236, 463980), (251560, 461538), (253080, 458766), (254870, 455544), (256410, 452808), (257187, 451440), (262152, 442890), (263340, 440892), (263736, 440230), (264138, 439560), (265734, 436920), (268110, 433048), (269434, 430920), (270655, 428976), (270864, 428645), (276716, 419580), (278040, 417582), (278388, 417060), (279720, 415074), (283005, 410256), (284715, 407792), (287280, 404151), (291280, 398601), (293040, 396207), (293928, 395010), (294921, 393680), (295260, 393228), (301872, 384615), (303696, 382305), (305844, 379620), (307692, 377340), (309320, 375354), (312795, 371184), (316008, 367410), (324786, 357480), (327690, 354312), (329670, 352184), (330669, 351120), (333648, 347985), (335664, 345895), (338580, 342916), (339606, 341880)]