11950018080

素因数分解:

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

素因数の和:103

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 91, 95, 96, 98, 102, 104, 105, 110, 112, 114, 119, 120, 121, 130, 132, 133, 136, 140, 143, 147, 152, 154, 156, 160, 165, 168, 170, 176, 182, 187, 190, 195, 196, 204, 208, 209, 210, 220, 221, 224, 228, 231, 238, 240, 242, 245, 247, 255, 260, 264, 266, 272, 273, 280, 285, 286, 294, 304, 308, 312, 323, 330, 336, 340, 352, 357, 363, 364, 374, 380, 385, 390, 392, 399, 408, 416, 418, 420, 429, 440, 442, 455, 456, 462, 476, 480, 484, 490, 494, 510, 520, 528, 532, 539, 544, 546, 560, 561, 570, 572, 588, 595, 605, 608, 616, 624, 627, 637, 646, 660, 663, 665, 672, 680, 714, 715, 726, 728, 735, 741, 748, 760, 770, 780, 784, 798, 816, 833, 836, 840, 847, 858, 880, 884, 910, 912, 924, 931, 935, 952, 968, 969, 980, 988, 1001, 1020, 1040, 1045, 1056, 1064, 1078, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1176, 1190, 1210, 1232, 1235, 1248, 1254, 1274, 1292, 1309, 1320, 1326, 1330, 1360, 1365, 1428, 1430, 1452, 1456, 1463, 1470, 1482, 1496, 1520, 1540, 1547, 1560, 1568, 1573, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1694, 1716, 1729, 1760, 1768, 1785, 1815, 1820, 1824, 1848, 1862, 1870, 1904, 1911, 1936, 1938, 1960, 1976, 1995, 2002, 2040, 2057, 2080, 2090, 2128, 2145, 2156, 2184, 2210, 2244, 2261, 2280, 2288, 2299, 2310, 2352, 2380, 2420, 2431, 2464, 2470, 2499, 2508, 2541, 2548, 2584, 2618, 2640, 2652, 2660, 2695, 2717, 2720, 2730, 2793, 2805, 2856, 2860, 2904, 2912, 2926, 2940, 2964, 2992, 3003, 3040, 3080, 3094, 3120, 3135, 3146, 3185, 3192, 3230, 3234, 3315, 3332, 3344, 3360, 3388, 3432, 3458, 3536, 3553, 3570, 3630, 3640, 3696, 3705, 3724, 3740, 3808, 3822, 3872, 3876, 3920, 3927, 3952, 3990, 4004, 4080, 4114, 4165, 4180, 4199, 4235, 4256, 4290, 4312, 4368, 4389, 4420, 4488, 4522, 4560, 4576, 4598, 4620, 4641, 4655, 4704, 4719, 4760, 4840, 4845, 4862, 4940, 4998, 5005, 5016, 5082, 5096, 5168, 5187, 5236, 5280, 5304, 5320, 5390, 5434, 5460, 5586, 5610, 5712, 5720, 5808, 5852, 5880, 5928, 5929, 5984, 6006, 6160, 6171, 6188, 6240, 6270, 6292, 6370, 6384, 6460, 6468, 6545, 6630, 6664, 6688, 6776, 6783, 6864, 6897, 6916, 7007, 7072, 7106, 7140, 7260, 7280, 7293, 7315, 7392, 7410, 7448, 7480, 7644, 7735, 7752, 7840, 7854, 7865, 7904, 7980, 8008, 8085, 8151, 8160, 8228, 8330, 8360, 8398, 8470, 8580, 8624, 8645, 8736, 8778, 8840, 8976, 9044, 9120, 9163, 9196, 9240, 9282, 9310, 9438, 9520, 9555, 9680, 9690, 9724, 9880, 9996, 10010, 10032, 10164, 10192, 10241, 10285, 10336, 10374, 10472, 10608, 10640, 10659, 10780, 10829, 10868, 10920, 11011, 11172, 11220, 11305, 11424, 11440, 11495, 11616, 11704, 11760, 11856, 11858, 12012, 12103, 12155, 12320, 12342, 12376, 12495, 12540, 12584, 12597, 12705, 12740, 12768, 12920, 12936, 13090, 13260, 13328, 13552, 13566, 13585, 13728, 13794, 13832, 13965, 14014, 14212, 14280, 14399, 14520, 14560, 14586, 14630, 14820, 14896, 14960, 15015, 15288, 15470, 15504, 15708, 15730, 15827, 15960, 16016, 16093, 16170, 16302, 16456, 16660, 16720, 16796, 16940, 17017, 17160, 17248, 17290, 17556, 17680, 17765, 17787, 17952, 18088, 18326, 18392, 18480, 18564, 18620, 18876, 19019, 19040, 19110, 19360, 19380, 19448, 19635, 19760, 19992, 20020, 20064, 20328, 20384, 20482, 20570, 20748, 20944, 20995, 21021, 21216, 21280, 21318, 21560, 21658, 21736, 21840, 21945, 22022, 22344, 22440, 22610, 22880, 22990, 23205, 23408, 23520, 23595, 23712, 23716, 24024, 24206, 24310, 24684, 24752, 24871, 24990, 25080, 25168, 25194, 25410, 25480, 25840, 25872, 25935, 26180, 26520, 26656, 26741, 27104, 27132, 27170, 27489, 27588, 27664, 27930, 28028, 28424, 28560, 28798, 29040, 29172, 29260, 29393, 29640, 29645, 29792, 29887, 29920, 30030, 30576, 30723, 30855, 30940, 31008, 31416, 31460, 31654, 31920, 32032, 32186, 32340, 32487, 32604, 32912, 33033, 33320, 33440, 33592, 33880, 33915, 34034, 34320, 34485, 34580, 35035, 35112, 35360, 35530, 35574, 36176, 36309, 36465, 36652, 36784, 36960, 37128, 37240, 37752, 38038, 38220, 38760, 38896, 39083, 39270, 39520, 39984, 40040, 40656, 40755, 40964, 41140, 41496, 41888, 41990, 42042, 42636, 43120, 43197, 43316, 43472, 43680, 43890, 44044, 44688, 44880, 45220, 45815, 45980, 46189, 46410, 46816, 47190, 47432, 47481, 48048, 48279, 48412, 48620, 49368, 49504, 49742, 49980, 50160, 50336, 50388, 50820, 50960, 51051, 51205, 51680, 51744, 51870, 52360, 53040, 53295, 53482, 54145, 54264, 54340, 54978, 55055, 55176, 55328, 55860, 56056, 56848, 57057, 57120, 57596, 58080, 58344, 58520, 58786, 59280, 59290, 59774, 60060, 60515, 61152, 61446, 61710, 61880, 62832, 62920, 62985, 63308, 63840, 64372, 64680, 64974, 65208, 65824, 66066, 66640, 67184, 67760, 67830, 68068, 68640, 68970, 69160, 70070, 70224, 71060, 71148, 71995, 72352, 72618, 72930, 73304, 73568, 74256, 74480, 74613, 75504, 76076, 76440, 77077, 77520, 77792, 78166, 78540, 79135, 79968, 80080, 80223, 80465, 81312, 81510, 81928, 82280, 82992, 83980, 84084, 85085, 85272, 86240, 86394, 86632, 86944, 87780, 88088, 88179, 88935, 89376, 89661, 89760, 90440, 91630, 91960, 92378, 92820, 94380, 94864, 94962, 95095, 96096, 96558, 96824, 97240, 98736, 99484, 99960, 100320, 100776, 100793, 101640, 101920, 102102, 102410, 103740, 104720, 105105, 106080, 106590, 106964, 108290, 108528, 108680, 109956, 110110, 110352, 111720, 112112, 112651, 113696, 114114, 115192, 116688, 117040, 117249, 117572, 118560, 118580, 119119, 119548, 120120, 121030, 122892, 123420, 123760, 124355, 125664, 125840, 125970, 126616, 128744, 129360, 129948, 130416, 132132, 133133, 133280, 133705, 134368, 135520, 135660, 136136, 137445, 137940, 138320, 138567, 140140, 140448, 142120, 142296, 143990, 145236, 145860, 146608, 146965, 148512, 148960, 149226, 149435, 151008, 152152, 152880, 153615, 154154, 155040, 156332, 157080, 158270, 160160, 160446, 160930, 162435, 163020, 163856, 164560, 165165, 165984, 167960, 168168, 170170, 170544, 172788, 173264, 174097, 175560, 176176, 176358, 177870, 179322, 180880, 181545, 183260, 183920, 184756, 185640, 187187, 188760, 189728, 189924, 190190, 193116, 193648, 194480, 195415, 197472, 198968, 199920, 201552, 201586, 203280, 204204, 204820, 205751, 207480, 209209, 209440, 210210, 213180, 213928, 215985, 216580, 217056, 217360, 219912, 220220, 220704, 223440, 224224, 225302, 228228, 230384, 230945, 231231, 233376, 234080, 234498, 235144, 237160, 237405, 238238, 239096, 240240, 241395, 242060, 245784, 246840, 247520, 248710, 251680, 251940, 253232, 255255, 257488, 258720, 259896, 260832, 264264, 266266, 267410, 271320, 272272, 273581, 274890, 275880, 276640, 277134, 280280, 284240, 284592, 285285, 287980, 290472, 291720, 293216, 293930, 298452, 298870, 302379, 304304, 305760, 307230, 308308, 312664, 314160, 316540, 320892, 321860, 323323, 324870, 326040, 327712, 329120, 330330, 335920, 336336, 337953, 340340, 341088, 345576, 346528, 348194, 351120, 352352, 352716, 355740, 357357, 358644, 361760, 363090, 366520, 367840, 369512, 371280, 373065, 374374, 377520, 379848, 380380, 385385, 386232, 387296, 388960, 390830, 397936, 399399, 399840, 401115, 403104, 403172, 406560, 408408, 409640, 411502, 414960, 418418, 420420, 426360, 427856, 431970, 433160, 434720, 439824, 440440, 440895, 446880, 448305, 450604, 456456, 460768, 461890, 462462, 468996, 470288, 474320, 474810, 476476, 478192, 480480, 482790, 484120, 491568, 493680, 497420, 503880, 503965, 506464, 508079, 510510, 514976, 519792, 522291, 528528, 532532, 534820, 542640, 544544, 547162, 549780, 551760, 554268, 560560, 561561, 563255, 568480, 569184, 570570, 575960, 580944, 583440, 586245, 587860, 595595, 596904, 597740, 604758, 608608, 614460, 616616, 617253, 625328, 627627, 628320, 633080, 641784, 643720, 646646, 649740, 652080, 660660, 665665, 671840, 672672, 675906, 680680, 691152, 692835, 696388, 702240, 705432, 711480, 714714, 717288, 726180, 733040, 739024, 742560, 746130, 748748, 755040, 759696, 760760, 770770, 772464, 781660, 795872, 798798, 802230, 806344, 816816, 819280, 820743, 823004, 829920, 836836, 840840, 852720, 855712, 863940, 866320, 870485, 879648, 880880, 881790, 896610, 901208, 912912, 923780, 924924, 935935, 937992, 940576, 948640, 949620, 952952, 956384, 965580, 968240, 969969, 983136, 987360, 994840, 1007760, 1007930, 1016158, 1021020, 1028755, 1039584, 1044582, 1046045, 1057056, 1065064, 1069640, 1085280, 1094324, 1099560, 1103520, 1108536, 1121120, 1123122, 1126510, 1141140, 1151920, 1156155, 1161888, 1166880, 1172490, 1175720, 1191190, 1193808, 1195480, 1209516, 1228920, 1233232, 1234506, 1250656, 1255254, 1266160, 1283568, 1287440, 1293292, 1299480, 1304160, 1310309, 1321320, 1331330, 1351812, 1361360, 1367905, 1382304, 1385670, 1392776, 1410864, 1422960, 1429428, 1434576, 1452360, 1464463, 1466080, 1478048, 1492260, 1497496, 1511895, 1519392, 1521520, 1524237, 1541540, 1544928, 1563320, 1597596, 1604460, 1612688, 1616615, 1633632, 1638560, 1641486, 1646008, 1673672, 1681680, 1689765, 1705440, 1727880, 1732640, 1740970, 1761760, 1763580, 1786785, 1793220, 1802416, 1825824, 1847560, 1849848, 1871870, 1875984, 1899240, 1905904, 1915067, 1931160, 1936480, 1939938, 1989680, 1996995, 2015520, 2015860, 2032316, 2042040, 2057510, 2089164, 2092090, 2130128, 2139280, 2188648, 2199120, 2217072, 2246244, 2253020, 2263261, 2282280, 2303840, 2312310, 2344980, 2351440, 2382380, 2387616, 2390960, 2419032, 2457840, 2466464, 2469012, 2510508, 2532320, 2540395, 2567136, 2574880, 2586584, 2598960, 2611455, 2620618, 2642640, 2662660, 2703624, 2722720, 2735810, 2771340, 2785552, 2807805, 2821728, 2845920, 2858856, 2869152, 2904720, 2928926, 2984520, 2994992, 3023790, 3043040, 3048474, 3083080, 3086265, 3126640, 3138135, 3195192, 3208920, 3225376, 3233230, 3282972, 3292016, 3347344, 3363360, 3379530, 3455760, 3481940, 3527160, 3556553, 3573570, 3586440, 3604832, 3695120, 3699696, 3743740, 3751968, 3798480, 3811808, 3830134, 3862320, 3879876, 3930927, 3979360, 3993990, 4031720, 4064632, 4084080, 4103715, 4115020, 4178328, 4184180, 4260256, 4278560, 4377296, 4393389, 4398240, 4434144, 4492488, 4506040, 4526522, 4564560, 4624620, 4689960, 4702880, 4764760, 4781920, 4838064, 4849845, 4915680, 4938024, 5021016, 5080790, 5173168, 5197920, 5222910, 5241236, 5285280, 5325320, 5407248, 5471620, 5542680, 5571104, 5615610, 5717712, 5745201, 5809440, 5857852, 5969040, 5989984, 6047580, 6096948, 6166160, 6172530, 6253280, 6276270, 6390384, 6417840, 6466460, 6551545, 6565944, 6584032, 6694688, 6759060, 6789783, 6911520, 6963880, 7054320, 7113106, 7147140, 7172880, 7322315, 7390240, 7399392, 7487480, 7596960, 7621185, 7660268, 7724640, 7759752, 7861854, 7987980, 8063440, 8129264, 8168160, 8207430, 8230040, 8356656, 8368360, 8754592, 8786778, 8984976, 9012080, 9053044, 9129120, 9249240, 9379920, 9529520, 9575335, 9676128, 9699690, 9876048, 10042032, 10161580, 10346336, 10445820, 10482472, 10650640, 10669659, 10814496, 10943240, 11085360, 11231220, 11316305, 11435424, 11490402, 11715704, 11938080, 12095160, 12193896, 12332320, 12345060, 12552540, 12780768, 12835680, 12932920, 13103090, 13131888, 13518120, 13579566, 13927760, 14108640, 14226212, 14294280, 14345760, 14644630, 14974960, 15242370, 15320536, 15519504, 15723708, 15975960, 16126880, 16258528, 16414860, 16460080, 16713312, 16736720, 17573556, 17782765, 17969952, 18024160, 18106088, 18498480, 18759840, 19059040, 19150670, 19399380, 19654635, 19752096, 20084064, 20323160, 20891640, 20964944, 21301280, 21339318, 21886480, 21966945, 22170720, 22462440, 22632610, 22980804, 23431408, 24190320, 24387792, 24690120, 24895871, 25105080, 25865840, 26206180, 26263776, 27036240, 27159132, 27855520, 28452424, 28588560, 28726005, 29289260, 29949920, 30484740, 30641072, 31039008, 31447416, 31951920, 32829720, 32920160, 33473440, 33948915, 35147112, 35565530, 36212176, 36996960, 38301340, 38798760, 39309270, 40646320, 41783280, 41929888, 42678636, 43772960, 43933890, 44924880, 45265220, 45961608, 46862816, 48380640, 48775584, 49380240, 49791742, 50210160, 51731680, 52412360, 53348295, 54072480, 54318264, 56904848, 57177120, 57452010, 58578520, 60969480, 61282144, 62894832, 63903840, 65659440, 67897830, 70294224, 71131060, 72424352, 74687613, 76602680, 77597520, 78618540, 81292640, 83566560, 85357272, 87867780, 89849760, 90530440, 91923216, 98760480, 99583484, 100420320, 104824720, 106696590, 108636528, 113809696, 114904020, 117157040, 121938960, 124479355, 125789664, 131318880, 135795660, 140588448, 142262120, 149375226, 153205360, 155195040, 157237080, 170714544, 175735560, 181060880, 183846432, 199166968, 209649440, 213393180, 217273056, 229808040, 234314080, 243877920, 248958710, 271591320, 284524240, 298750452, 306410720, 314474160, 341429088, 351471120, 362121760, 373438065, 398333936, 426786360, 459616080, 497917420, 543182640, 569048480, 597500904, 628948320, 702942240, 746876130, 796667872, 853572720, 919232160, 995834840, 1086365280, 1195001808, 1493752260, 1707145440, 1991669680, 2390003616, 2987504520, 3983339360, 5975009040, 11950018080]

約数ペア:

[(1, 11950018080), (2, 5975009040), (3, 3983339360), (4, 2987504520), (5, 2390003616), (6, 1991669680), (7, 1707145440), (8, 1493752260), (10, 1195001808), (11, 1086365280), (12, 995834840), (13, 919232160), (14, 853572720), (15, 796667872), (16, 746876130), (17, 702942240), (19, 628948320), (20, 597500904), (21, 569048480), (22, 543182640), (24, 497917420), (26, 459616080), (28, 426786360), (30, 398333936), (32, 373438065), (33, 362121760), (34, 351471120), (35, 341429088), (38, 314474160), (39, 306410720), (40, 298750452), (42, 284524240), (44, 271591320), (48, 248958710), (49, 243877920), (51, 234314080), (52, 229808040), (55, 217273056), (56, 213393180), (57, 209649440), (60, 199166968), (65, 183846432), (66, 181060880), (68, 175735560), (70, 170714544), (76, 157237080), (77, 155195040), (78, 153205360), (80, 149375226), (84, 142262120), (85, 140588448), (88, 135795660), (91, 131318880), (95, 125789664), (96, 124479355), (98, 121938960), (102, 117157040), (104, 114904020), (105, 113809696), (110, 108636528), (112, 106696590), (114, 104824720), (119, 100420320), (120, 99583484), (121, 98760480), (130, 91923216), (132, 90530440), (133, 89849760), (136, 87867780), (140, 85357272), (143, 83566560), (147, 81292640), (152, 78618540), (154, 77597520), (156, 76602680), (160, 74687613), (165, 72424352), (168, 71131060), (170, 70294224), (176, 67897830), (182, 65659440), (187, 63903840), (190, 62894832), (195, 61282144), (196, 60969480), (204, 58578520), (208, 57452010), (209, 57177120), (210, 56904848), (220, 54318264), (221, 54072480), (224, 53348295), (228, 52412360), (231, 51731680), (238, 50210160), (240, 49791742), (242, 49380240), (245, 48775584), (247, 48380640), (255, 46862816), (260, 45961608), (264, 45265220), (266, 44924880), (272, 43933890), (273, 43772960), (280, 42678636), (285, 41929888), (286, 41783280), (294, 40646320), (304, 39309270), (308, 38798760), (312, 38301340), (323, 36996960), (330, 36212176), (336, 35565530), (340, 35147112), (352, 33948915), (357, 33473440), (363, 32920160), (364, 32829720), (374, 31951920), (380, 31447416), (385, 31039008), (390, 30641072), (392, 30484740), (399, 29949920), (408, 29289260), (416, 28726005), (418, 28588560), (420, 28452424), (429, 27855520), (440, 27159132), (442, 27036240), (455, 26263776), (456, 26206180), (462, 25865840), (476, 25105080), (480, 24895871), (484, 24690120), (490, 24387792), (494, 24190320), (510, 23431408), (520, 22980804), (528, 22632610), (532, 22462440), (539, 22170720), (544, 21966945), (546, 21886480), (560, 21339318), (561, 21301280), (570, 20964944), (572, 20891640), (588, 20323160), (595, 20084064), (605, 19752096), (608, 19654635), (616, 19399380), (624, 19150670), (627, 19059040), (637, 18759840), (646, 18498480), (660, 18106088), (663, 18024160), (665, 17969952), (672, 17782765), (680, 17573556), (714, 16736720), (715, 16713312), (726, 16460080), (728, 16414860), (735, 16258528), (741, 16126880), (748, 15975960), (760, 15723708), (770, 15519504), (780, 15320536), (784, 15242370), (798, 14974960), (816, 14644630), (833, 14345760), (836, 14294280), (840, 14226212), (847, 14108640), (858, 13927760), (880, 13579566), (884, 13518120), (910, 13131888), (912, 13103090), (924, 12932920), (931, 12835680), (935, 12780768), (952, 12552540), (968, 12345060), (969, 12332320), (980, 12193896), (988, 12095160), (1001, 11938080), (1020, 11715704), (1040, 11490402), (1045, 11435424), (1056, 11316305), (1064, 11231220), (1078, 11085360), (1092, 10943240), (1105, 10814496), (1120, 10669659), (1122, 10650640), (1140, 10482472), (1144, 10445820), (1155, 10346336), (1176, 10161580), (1190, 10042032), (1210, 9876048), (1232, 9699690), (1235, 9676128), (1248, 9575335), (1254, 9529520), (1274, 9379920), (1292, 9249240), (1309, 9129120), (1320, 9053044), (1326, 9012080), (1330, 8984976), (1360, 8786778), (1365, 8754592), (1428, 8368360), (1430, 8356656), (1452, 8230040), (1456, 8207430), (1463, 8168160), (1470, 8129264), (1482, 8063440), (1496, 7987980), (1520, 7861854), (1540, 7759752), (1547, 7724640), (1560, 7660268), (1568, 7621185), (1573, 7596960), (1596, 7487480), (1615, 7399392), (1617, 7390240), (1632, 7322315), (1666, 7172880), (1672, 7147140), (1680, 7113106), (1694, 7054320), (1716, 6963880), (1729, 6911520), (1760, 6789783), (1768, 6759060), (1785, 6694688), (1815, 6584032), (1820, 6565944), (1824, 6551545), (1848, 6466460), (1862, 6417840), (1870, 6390384), (1904, 6276270), (1911, 6253280), (1936, 6172530), (1938, 6166160), (1960, 6096948), (1976, 6047580), (1995, 5989984), (2002, 5969040), (2040, 5857852), (2057, 5809440), (2080, 5745201), (2090, 5717712), (2128, 5615610), (2145, 5571104), (2156, 5542680), (2184, 5471620), (2210, 5407248), (2244, 5325320), (2261, 5285280), (2280, 5241236), (2288, 5222910), (2299, 5197920), (2310, 5173168), (2352, 5080790), (2380, 5021016), (2420, 4938024), (2431, 4915680), (2464, 4849845), (2470, 4838064), (2499, 4781920), (2508, 4764760), (2541, 4702880), (2548, 4689960), (2584, 4624620), (2618, 4564560), (2640, 4526522), (2652, 4506040), (2660, 4492488), (2695, 4434144), (2717, 4398240), (2720, 4393389), (2730, 4377296), (2793, 4278560), (2805, 4260256), (2856, 4184180), (2860, 4178328), (2904, 4115020), (2912, 4103715), (2926, 4084080), (2940, 4064632), (2964, 4031720), (2992, 3993990), (3003, 3979360), (3040, 3930927), (3080, 3879876), (3094, 3862320), (3120, 3830134), (3135, 3811808), (3146, 3798480), (3185, 3751968), (3192, 3743740), (3230, 3699696), (3234, 3695120), (3315, 3604832), (3332, 3586440), (3344, 3573570), (3360, 3556553), (3388, 3527160), (3432, 3481940), (3458, 3455760), (3536, 3379530), (3553, 3363360), (3570, 3347344), (3630, 3292016), (3640, 3282972), (3696, 3233230), (3705, 3225376), (3724, 3208920), (3740, 3195192), (3808, 3138135), (3822, 3126640), (3872, 3086265), (3876, 3083080), (3920, 3048474), (3927, 3043040), (3952, 3023790), (3990, 2994992), (4004, 2984520), (4080, 2928926), (4114, 2904720), (4165, 2869152), (4180, 2858856), (4199, 2845920), (4235, 2821728), (4256, 2807805), (4290, 2785552), (4312, 2771340), (4368, 2735810), (4389, 2722720), (4420, 2703624), (4488, 2662660), (4522, 2642640), (4560, 2620618), (4576, 2611455), (4598, 2598960), (4620, 2586584), (4641, 2574880), (4655, 2567136), (4704, 2540395), (4719, 2532320), (4760, 2510508), (4840, 2469012), (4845, 2466464), (4862, 2457840), (4940, 2419032), (4998, 2390960), (5005, 2387616), (5016, 2382380), (5082, 2351440), (5096, 2344980), (5168, 2312310), (5187, 2303840), (5236, 2282280), (5280, 2263261), (5304, 2253020), (5320, 2246244), (5390, 2217072), (5434, 2199120), (5460, 2188648), (5586, 2139280), (5610, 2130128), (5712, 2092090), (5720, 2089164), (5808, 2057510), (5852, 2042040), (5880, 2032316), (5928, 2015860), (5929, 2015520), (5984, 1996995), (6006, 1989680), (6160, 1939938), (6171, 1936480), (6188, 1931160), (6240, 1915067), (6270, 1905904), (6292, 1899240), (6370, 1875984), (6384, 1871870), (6460, 1849848), (6468, 1847560), (6545, 1825824), (6630, 1802416), (6664, 1793220), (6688, 1786785), (6776, 1763580), (6783, 1761760), (6864, 1740970), (6897, 1732640), (6916, 1727880), (7007, 1705440), (7072, 1689765), (7106, 1681680), (7140, 1673672), (7260, 1646008), (7280, 1641486), (7293, 1638560), (7315, 1633632), (7392, 1616615), (7410, 1612688), (7448, 1604460), (7480, 1597596), (7644, 1563320), (7735, 1544928), (7752, 1541540), (7840, 1524237), (7854, 1521520), (7865, 1519392), (7904, 1511895), (7980, 1497496), (8008, 1492260), (8085, 1478048), (8151, 1466080), (8160, 1464463), (8228, 1452360), (8330, 1434576), (8360, 1429428), (8398, 1422960), (8470, 1410864), (8580, 1392776), (8624, 1385670), (8645, 1382304), (8736, 1367905), (8778, 1361360), (8840, 1351812), (8976, 1331330), (9044, 1321320), (9120, 1310309), (9163, 1304160), (9196, 1299480), (9240, 1293292), (9282, 1287440), (9310, 1283568), (9438, 1266160), (9520, 1255254), (9555, 1250656), (9680, 1234506), (9690, 1233232), (9724, 1228920), (9880, 1209516), (9996, 1195480), (10010, 1193808), (10032, 1191190), (10164, 1175720), (10192, 1172490), (10241, 1166880), (10285, 1161888), (10336, 1156155), (10374, 1151920), (10472, 1141140), (10608, 1126510), (10640, 1123122), (10659, 1121120), (10780, 1108536), (10829, 1103520), (10868, 1099560), (10920, 1094324), (11011, 1085280), (11172, 1069640), (11220, 1065064), (11305, 1057056), (11424, 1046045), (11440, 1044582), (11495, 1039584), (11616, 1028755), (11704, 1021020), (11760, 1016158), (11856, 1007930), (11858, 1007760), (12012, 994840), (12103, 987360), (12155, 983136), (12320, 969969), (12342, 968240), (12376, 965580), (12495, 956384), (12540, 952952), (12584, 949620), (12597, 948640), (12705, 940576), (12740, 937992), (12768, 935935), (12920, 924924), (12936, 923780), (13090, 912912), (13260, 901208), (13328, 896610), (13552, 881790), (13566, 880880), (13585, 879648), (13728, 870485), (13794, 866320), (13832, 863940), (13965, 855712), (14014, 852720), (14212, 840840), (14280, 836836), (14399, 829920), (14520, 823004), (14560, 820743), (14586, 819280), (14630, 816816), (14820, 806344), (14896, 802230), (14960, 798798), (15015, 795872), (15288, 781660), (15470, 772464), (15504, 770770), (15708, 760760), (15730, 759696), (15827, 755040), (15960, 748748), (16016, 746130), (16093, 742560), (16170, 739024), (16302, 733040), (16456, 726180), (16660, 717288), (16720, 714714), (16796, 711480), (16940, 705432), (17017, 702240), (17160, 696388), (17248, 692835), (17290, 691152), (17556, 680680), (17680, 675906), (17765, 672672), (17787, 671840), (17952, 665665), (18088, 660660), (18326, 652080), (18392, 649740), (18480, 646646), (18564, 643720), (18620, 641784), (18876, 633080), (19019, 628320), (19040, 627627), (19110, 625328), (19360, 617253), (19380, 616616), (19448, 614460), (19635, 608608), (19760, 604758), (19992, 597740), (20020, 596904), (20064, 595595), (20328, 587860), (20384, 586245), (20482, 583440), (20570, 580944), (20748, 575960), (20944, 570570), (20995, 569184), (21021, 568480), (21216, 563255), (21280, 561561), (21318, 560560), (21560, 554268), (21658, 551760), (21736, 549780), (21840, 547162), (21945, 544544), (22022, 542640), (22344, 534820), (22440, 532532), (22610, 528528), (22880, 522291), (22990, 519792), (23205, 514976), (23408, 510510), (23520, 508079), (23595, 506464), (23712, 503965), (23716, 503880), (24024, 497420), (24206, 493680), (24310, 491568), (24684, 484120), (24752, 482790), (24871, 480480), (24990, 478192), (25080, 476476), (25168, 474810), (25194, 474320), (25410, 470288), (25480, 468996), (25840, 462462), (25872, 461890), (25935, 460768), (26180, 456456), (26520, 450604), (26656, 448305), (26741, 446880), (27104, 440895), (27132, 440440), (27170, 439824), (27489, 434720), (27588, 433160), (27664, 431970), (27930, 427856), (28028, 426360), (28424, 420420), (28560, 418418), (28798, 414960), (29040, 411502), (29172, 409640), (29260, 408408), (29393, 406560), (29640, 403172), (29645, 403104), (29792, 401115), (29887, 399840), (29920, 399399), (30030, 397936), (30576, 390830), (30723, 388960), (30855, 387296), (30940, 386232), (31008, 385385), (31416, 380380), (31460, 379848), (31654, 377520), (31920, 374374), (32032, 373065), (32186, 371280), (32340, 369512), (32487, 367840), (32604, 366520), (32912, 363090), (33033, 361760), (33320, 358644), (33440, 357357), (33592, 355740), (33880, 352716), (33915, 352352), (34034, 351120), (34320, 348194), (34485, 346528), (34580, 345576), (35035, 341088), (35112, 340340), (35360, 337953), (35530, 336336), (35574, 335920), (36176, 330330), (36309, 329120), (36465, 327712), (36652, 326040), (36784, 324870), (36960, 323323), (37128, 321860), (37240, 320892), (37752, 316540), (38038, 314160), (38220, 312664), (38760, 308308), (38896, 307230), (39083, 305760), (39270, 304304), (39520, 302379), (39984, 298870), (40040, 298452), (40656, 293930), (40755, 293216), (40964, 291720), (41140, 290472), (41496, 287980), (41888, 285285), (41990, 284592), (42042, 284240), (42636, 280280), (43120, 277134), (43197, 276640), (43316, 275880), (43472, 274890), (43680, 273581), (43890, 272272), (44044, 271320), (44688, 267410), (44880, 266266), (45220, 264264), (45815, 260832), (45980, 259896), (46189, 258720), (46410, 257488), (46816, 255255), (47190, 253232), (47432, 251940), (47481, 251680), (48048, 248710), (48279, 247520), (48412, 246840), (48620, 245784), (49368, 242060), (49504, 241395), (49742, 240240), (49980, 239096), (50160, 238238), (50336, 237405), (50388, 237160), (50820, 235144), (50960, 234498), (51051, 234080), (51205, 233376), (51680, 231231), (51744, 230945), (51870, 230384), (52360, 228228), (53040, 225302), (53295, 224224), (53482, 223440), (54145, 220704), (54264, 220220), (54340, 219912), (54978, 217360), (55055, 217056), (55176, 216580), (55328, 215985), (55860, 213928), (56056, 213180), (56848, 210210), (57057, 209440), (57120, 209209), (57596, 207480), (58080, 205751), (58344, 204820), (58520, 204204), (58786, 203280), (59280, 201586), (59290, 201552), (59774, 199920), (60060, 198968), (60515, 197472), (61152, 195415), (61446, 194480), (61710, 193648), (61880, 193116), (62832, 190190), (62920, 189924), (62985, 189728), (63308, 188760), (63840, 187187), (64372, 185640), (64680, 184756), (64974, 183920), (65208, 183260), (65824, 181545), (66066, 180880), (66640, 179322), (67184, 177870), (67760, 176358), (67830, 176176), (68068, 175560), (68640, 174097), (68970, 173264), (69160, 172788), (70070, 170544), (70224, 170170), (71060, 168168), (71148, 167960), (71995, 165984), (72352, 165165), (72618, 164560), (72930, 163856), (73304, 163020), (73568, 162435), (74256, 160930), (74480, 160446), (74613, 160160), (75504, 158270), (76076, 157080), (76440, 156332), (77077, 155040), (77520, 154154), (77792, 153615), (78166, 152880), (78540, 152152), (79135, 151008), (79968, 149435), (80080, 149226), (80223, 148960), (80465, 148512), (81312, 146965), (81510, 146608), (81928, 145860), (82280, 145236), (82992, 143990), (83980, 142296), (84084, 142120), (85085, 140448), (85272, 140140), (86240, 138567), (86394, 138320), (86632, 137940), (86944, 137445), (87780, 136136), (88088, 135660), (88179, 135520), (88935, 134368), (89376, 133705), (89661, 133280), (89760, 133133), (90440, 132132), (91630, 130416), (91960, 129948), (92378, 129360), (92820, 128744), (94380, 126616), (94864, 125970), (94962, 125840), (95095, 125664), (96096, 124355), (96558, 123760), (96824, 123420), (97240, 122892), (98736, 121030), (99484, 120120), (99960, 119548), (100320, 119119), (100776, 118580), (100793, 118560), (101640, 117572), (101920, 117249), (102102, 117040), (102410, 116688), (103740, 115192), (104720, 114114), (105105, 113696), (106080, 112651), (106590, 112112), (106964, 111720), (108290, 110352), (108528, 110110), (108680, 109956)]