12153501360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:144

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 219, 220, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 292, 294, 297, 308, 312, 315, 330, 336, 351, 360, 363, 364, 365, 378, 385, 390, 392, 396, 420, 429, 432, 438, 440, 441, 455, 462, 468, 484, 490, 495, 504, 511, 520, 528, 539, 540, 546, 560, 572, 584, 585, 588, 594, 605, 616, 624, 630, 637, 657, 660, 693, 702, 715, 720, 726, 728, 730, 735, 756, 770, 780, 784, 792, 803, 819, 840, 847, 858, 876, 880, 882, 910, 924, 936, 945, 949, 968, 980, 990, 1001, 1008, 1022, 1040, 1078, 1080, 1089, 1092, 1095, 1144, 1155, 1168, 1170, 1176, 1188, 1210, 1232, 1260, 1274, 1287, 1314, 1320, 1323, 1365, 1386, 1404, 1430, 1452, 1456, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1573, 1584, 1606, 1617, 1638, 1680, 1694, 1716, 1752, 1755, 1764, 1815, 1820, 1848, 1872, 1890, 1898, 1911, 1936, 1960, 1971, 1980, 2002, 2044, 2079, 2145, 2156, 2160, 2178, 2184, 2190, 2205, 2288, 2310, 2340, 2352, 2376, 2409, 2420, 2457, 2520, 2541, 2548, 2555, 2574, 2628, 2640, 2646, 2695, 2730, 2772, 2808, 2847, 2860, 2904, 2920, 2940, 2970, 3003, 3024, 3066, 3080, 3120, 3146, 3185, 3212, 3234, 3267, 3276, 3285, 3388, 3432, 3465, 3504, 3510, 3528, 3577, 3630, 3640, 3696, 3780, 3796, 3822, 3861, 3920, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4235, 4290, 4312, 4356, 4368, 4380, 4410, 4599, 4620, 4680, 4719, 4745, 4752, 4818, 4840, 4851, 4914, 5005, 5040, 5082, 5096, 5110, 5148, 5256, 5292, 5390, 5445, 5460, 5544, 5616, 5621, 5694, 5720, 5733, 5808, 5840, 5880, 5929, 5940, 6006, 6132, 6160, 6292, 6370, 6424, 6435, 6468, 6534, 6552, 6570, 6615, 6643, 6776, 6864, 6930, 7007, 7020, 7056, 7154, 7227, 7260, 7280, 7560, 7592, 7623, 7644, 7665, 7722, 7865, 7884, 7920, 8008, 8030, 8085, 8176, 8190, 8316, 8470, 8541, 8580, 8624, 8712, 8760, 8820, 8833, 9009, 9198, 9240, 9360, 9438, 9490, 9555, 9636, 9680, 9702, 9828, 9855, 10010, 10164, 10192, 10220, 10296, 10395, 10439, 10512, 10584, 10731, 10780, 10890, 10920, 11011, 11088, 11242, 11388, 11440, 11466, 11760, 11858, 11880, 12012, 12045, 12264, 12285, 12584, 12705, 12740, 12848, 12870, 12936, 13068, 13104, 13140, 13230, 13286, 13552, 13797, 13860, 14014, 14040, 14157, 14235, 14308, 14454, 14520, 14553, 15015, 15120, 15184, 15246, 15288, 15330, 15444, 15730, 15768, 16016, 16060, 16170, 16335, 16380, 16632, 16863, 16940, 17082, 17160, 17199, 17424, 17520, 17640, 17666, 17787, 17885, 18018, 18396, 18480, 18876, 18980, 19110, 19272, 19305, 19404, 19656, 19710, 19929, 20020, 20328, 20440, 20592, 20790, 20878, 21021, 21168, 21462, 21560, 21681, 21780, 21840, 22022, 22484, 22776, 22869, 22932, 22995, 23595, 23716, 23760, 24024, 24090, 24255, 24528, 24570, 25168, 25410, 25480, 25623, 25740, 25872, 26136, 26280, 26460, 26499, 26572, 27027, 27594, 27720, 28028, 28080, 28105, 28314, 28470, 28616, 28665, 28908, 29040, 29106, 29645, 30030, 30492, 30576, 30660, 30888, 31317, 31460, 31536, 32120, 32193, 32340, 32670, 32760, 33033, 33215, 33264, 33726, 33880, 34164, 34320, 34398, 35035, 35280, 35332, 35574, 35770, 36036, 36135, 36792, 37752, 37960, 38115, 38220, 38544, 38610, 38808, 39312, 39347, 39420, 39858, 40040, 40656, 40880, 41580, 41756, 42042, 42471, 42705, 42924, 43120, 43362, 43560, 44044, 44165, 44968, 45045, 45552, 45738, 45864, 45990, 46501, 47190, 47432, 48048, 48180, 48510, 49140, 50589, 50820, 50960, 51246, 51480, 52195, 52272, 52560, 52920, 52998, 53144, 53361, 53655, 54054, 55055, 55188, 55440, 56056, 56210, 56628, 56940, 57232, 57330, 57816, 58212, 59290, 59787, 60060, 60984, 61320, 61776, 61831, 62634, 62920, 63063, 64240, 64386, 64680, 65340, 65520, 66066, 66430, 67452, 67760, 68328, 68796, 68985, 70070, 70664, 70785, 71148, 71540, 72072, 72270, 72765, 73073, 73584, 75504, 75920, 76230, 76440, 77077, 77220, 77616, 78694, 78840, 79497, 79716, 80080, 83160, 83512, 84084, 84315, 84942, 85410, 85848, 85995, 86724, 87120, 88088, 88330, 88935, 89936, 90090, 91476, 91728, 91980, 93002, 93951, 94380, 94864, 96360, 96579, 97020, 98280, 99099, 99645, 101178, 101640, 102492, 102960, 104390, 105105, 105840, 105996, 106288, 106722, 107310, 108108, 108405, 110110, 110376, 112112, 112420, 113256, 113880, 114345, 114660, 114829, 115632, 116424, 118041, 118580, 119574, 120120, 121968, 122640, 123662, 125268, 125840, 126126, 128115, 128772, 129360, 130680, 132132, 132495, 132860, 134904, 135135, 136656, 137592, 137970, 139503, 140140, 141328, 141570, 142296, 143080, 144144, 144540, 145530, 146146, 151767, 152460, 152880, 154154, 154440, 156585, 157388, 157680, 158994, 159432, 160083, 160965, 165165, 166320, 167024, 168168, 168630, 169884, 170820, 171696, 171990, 173448, 176176, 176660, 177870, 179361, 180180, 182952, 183960, 185493, 186004, 187902, 188760, 189189, 192720, 193158, 194040, 196560, 196735, 198198, 199290, 202356, 203280, 204984, 208780, 210210, 211992, 212355, 213444, 214620, 216216, 216810, 219219, 220220, 220752, 224840, 226512, 227760, 228690, 229320, 229658, 231231, 232505, 232848, 236082, 237160, 238491, 239148, 240240, 247324, 250536, 252252, 252945, 256230, 257544, 261360, 264264, 264990, 265720, 266805, 269808, 270270, 275184, 275940, 279006, 280280, 281853, 283140, 284592, 286160, 289080, 291060, 292292, 297297, 298935, 303534, 304920, 308308, 308880, 309155, 313170, 314776, 315315, 317988, 318864, 320166, 321930, 330330, 336336, 337260, 339768, 341640, 343980, 344487, 346896, 353320, 354123, 355740, 358722, 360360, 365365, 365904, 367920, 370986, 372008, 375804, 377520, 378378, 385385, 386316, 388080, 393470, 396396, 397485, 398580, 404712, 409968, 417560, 418509, 420420, 423984, 424710, 426888, 429240, 432432, 432817, 433620, 438438, 440440, 449680, 457380, 458640, 459316, 462462, 465010, 469755, 472164, 474320, 476982, 478296, 482895, 494648, 495495, 501072, 504504, 505890, 511511, 512460, 515088, 528528, 529980, 531440, 533610, 540540, 551880, 556479, 558012, 560560, 563706, 566280, 574145, 578160, 582120, 584584, 590205, 594594, 597870, 607068, 609840, 616616, 618310, 626340, 629552, 630630, 635976, 640332, 643860, 657657, 660660, 674520, 679536, 683280, 687960, 688974, 693693, 697515, 706640, 708246, 711480, 717444, 720720, 730730, 741972, 744016, 751608, 756756, 758835, 770770, 772632, 786940, 792792, 794970, 797160, 800415, 803803, 809424, 835120, 837018, 840840, 849420, 853776, 858480, 865634, 867240, 876876, 880880, 896805, 914760, 918632, 924924, 927465, 930020, 939510, 944328, 945945, 953964, 956592, 965790, 989296, 990990, 1009008, 1011780, 1023022, 1024920, 1033461, 1059960, 1062369, 1067220, 1081080, 1096095, 1103760, 1112958, 1116024, 1127412, 1132560, 1148290, 1156155, 1164240, 1169168, 1180410, 1189188, 1192455, 1195740, 1214136, 1233232, 1236620, 1252680, 1255527, 1261260, 1271952, 1280664, 1287720, 1298451, 1315314, 1321320, 1349040, 1375920, 1377948, 1387386, 1395030, 1409265, 1416492, 1422960, 1434888, 1461460, 1483944, 1486485, 1503216, 1513512, 1517670, 1534533, 1541540, 1545264, 1573880, 1585584, 1589940, 1594320, 1600830, 1607606, 1669437, 1674036, 1681680, 1698840, 1722435, 1731268, 1734480, 1753752, 1770615, 1793610, 1829520, 1837264, 1849848, 1854930, 1860040, 1879020, 1888656, 1891890, 1907928, 1931580, 1972971, 1981980, 2023560, 2046044, 2049840, 2066922, 2081079, 2092545, 2119920, 2124738, 2134440, 2162160, 2164085, 2192190, 2225916, 2232048, 2254824, 2296580, 2312310, 2360820, 2378376, 2384910, 2391480, 2411409, 2428272, 2473240, 2505360, 2511054, 2522520, 2557555, 2561328, 2575440, 2596902, 2630628, 2642640, 2755896, 2774772, 2782395, 2790060, 2818530, 2832984, 2869776, 2922920, 2967888, 2972970, 3027024, 3035340, 3069066, 3083080, 3100383, 3147760, 3179880, 3201660, 3215212, 3288285, 3338874, 3348072, 3397680, 3444870, 3462536, 3468465, 3507504, 3541230, 3587220, 3699696, 3709860, 3720080, 3758040, 3783780, 3815856, 3863160, 3895353, 3945942, 3963960, 4019015, 4047120, 4092088, 4133844, 4162158, 4185090, 4249476, 4268880, 4328170, 4384380, 4451832, 4509648, 4593160, 4603599, 4624620, 4721640, 4756752, 4769820, 4782960, 4822818, 4946480, 5022108, 5045040, 5115110, 5167305, 5193804, 5261256, 5311845, 5511792, 5549544, 5564790, 5580120, 5626621, 5637060, 5665968, 5845840, 5945940, 6070680, 6138132, 6166160, 6200766, 6277635, 6359760, 6403320, 6430424, 6492255, 6576570, 6677748, 6696144, 6889740, 6925072, 6936930, 7082460, 7174440, 7234227, 7419720, 7516080, 7567560, 7672665, 7726320, 7790706, 7891884, 7927920, 8038030, 8184176, 8267688, 8324316, 8347185, 8370180, 8498952, 8656340, 8768760, 8903664, 9186320, 9207198, 9249240, 9443280, 9539640, 9645636, 9864855, 10044216, 10230220, 10334610, 10387608, 10405395, 10522512, 10623690, 11099088, 11129580, 11160240, 11253242, 11274120, 11686059, 11891880, 12057045, 12141360, 12276264, 12401532, 12555270, 12806640, 12860848, 12984510, 13153140, 13355496, 13779480, 13810797, 13873860, 14164920, 14348880, 14468454, 14839440, 15135120, 15345330, 15501915, 15581412, 15783768, 16076060, 16535376, 16648632, 16694370, 16740360, 16879863, 16997904, 17312680, 17537520, 18414396, 18498480, 19079280, 19291272, 19476765, 19729710, 20088432, 20460440, 20669220, 20775216, 20810790, 21247380, 21702681, 22259160, 22506484, 22548240, 23017995, 23372118, 23783760, 24114090, 24552528, 24803064, 25110540, 25969020, 26306280, 26710992, 27558960, 27621594, 27747720, 28133105, 28329840, 28936908, 30690660, 31003830, 31162824, 31567536, 32152120, 33297264, 33388740, 33480720, 33759726, 34625360, 36171135, 36828792, 38582544, 38953530, 39459420, 40920880, 41338440, 41621580, 42494760, 43405362, 44518320, 45012968, 46035990, 46744236, 48228180, 49606128, 50221080, 50639589, 51938040, 52612560, 55243188, 55495440, 56266210, 57873816, 58430295, 61381320, 62007660, 62325648, 64304240, 66777480, 67519452, 69053985, 72342270, 73657584, 77907060, 78918840, 82676880, 83243160, 84399315, 84989520, 86810724, 90025936, 92071980, 93488472, 96456360, 100442160, 101279178, 103876080, 108513405, 110486376, 112532420, 115747632, 116860590, 122762640, 124015320, 133554960, 135038904, 138107970, 144684540, 151918767, 155814120, 157837680, 166486320, 168798630, 173621448, 184143960, 186976944, 192912720, 202558356, 217026810, 220972752, 225064840, 233721180, 248030640, 253197945, 270077808, 276215940, 289369080, 303837534, 311628240, 337597260, 347242896, 368287920, 405116712, 434053620, 450129680, 467442360, 506395890, 552431880, 578738160, 607675068, 675194520, 759593835, 810233424, 868107240, 934884720, 1012791780, 1104863760, 1215350136, 1350389040, 1519187670, 1736214480, 2025583560, 2430700272, 3038375340, 4051167120, 6076750680, 12153501360]

約数ペア:

[(1, 12153501360), (2, 6076750680), (3, 4051167120), (4, 3038375340), (5, 2430700272), (6, 2025583560), (7, 1736214480), (8, 1519187670), (9, 1350389040), (10, 1215350136), (11, 1104863760), (12, 1012791780), (13, 934884720), (14, 868107240), (15, 810233424), (16, 759593835), (18, 675194520), (20, 607675068), (21, 578738160), (22, 552431880), (24, 506395890), (26, 467442360), (27, 450129680), (28, 434053620), (30, 405116712), (33, 368287920), (35, 347242896), (36, 337597260), (39, 311628240), (40, 303837534), (42, 289369080), (44, 276215940), (45, 270077808), (48, 253197945), (49, 248030640), (52, 233721180), (54, 225064840), (55, 220972752), (56, 217026810), (60, 202558356), (63, 192912720), (65, 186976944), (66, 184143960), (70, 173621448), (72, 168798630), (73, 166486320), (77, 157837680), (78, 155814120), (80, 151918767), (84, 144684540), (88, 138107970), (90, 135038904), (91, 133554960), (98, 124015320), (99, 122762640), (104, 116860590), (105, 115747632), (108, 112532420), (110, 110486376), (112, 108513405), (117, 103876080), (120, 101279178), (121, 100442160), (126, 96456360), (130, 93488472), (132, 92071980), (135, 90025936), (140, 86810724), (143, 84989520), (144, 84399315), (146, 83243160), (147, 82676880), (154, 78918840), (156, 77907060), (165, 73657584), (168, 72342270), (176, 69053985), (180, 67519452), (182, 66777480), (189, 64304240), (195, 62325648), (196, 62007660), (198, 61381320), (208, 58430295), (210, 57873816), (216, 56266210), (219, 55495440), (220, 55243188), (231, 52612560), (234, 51938040), (240, 50639589), (242, 50221080), (245, 49606128), (252, 48228180), (260, 46744236), (264, 46035990), (270, 45012968), (273, 44518320), (280, 43405362), (286, 42494760), (292, 41621580), (294, 41338440), (297, 40920880), (308, 39459420), (312, 38953530), (315, 38582544), (330, 36828792), (336, 36171135), (351, 34625360), (360, 33759726), (363, 33480720), (364, 33388740), (365, 33297264), (378, 32152120), (385, 31567536), (390, 31162824), (392, 31003830), (396, 30690660), (420, 28936908), (429, 28329840), (432, 28133105), (438, 27747720), (440, 27621594), (441, 27558960), (455, 26710992), (462, 26306280), (468, 25969020), (484, 25110540), (490, 24803064), (495, 24552528), (504, 24114090), (511, 23783760), (520, 23372118), (528, 23017995), (539, 22548240), (540, 22506484), (546, 22259160), (560, 21702681), (572, 21247380), (584, 20810790), (585, 20775216), (588, 20669220), (594, 20460440), (605, 20088432), (616, 19729710), (624, 19476765), (630, 19291272), (637, 19079280), (657, 18498480), (660, 18414396), (693, 17537520), (702, 17312680), (715, 16997904), (720, 16879863), (726, 16740360), (728, 16694370), (730, 16648632), (735, 16535376), (756, 16076060), (770, 15783768), (780, 15581412), (784, 15501915), (792, 15345330), (803, 15135120), (819, 14839440), (840, 14468454), (847, 14348880), (858, 14164920), (876, 13873860), (880, 13810797), (882, 13779480), (910, 13355496), (924, 13153140), (936, 12984510), (945, 12860848), (949, 12806640), (968, 12555270), (980, 12401532), (990, 12276264), (1001, 12141360), (1008, 12057045), (1022, 11891880), (1040, 11686059), (1078, 11274120), (1080, 11253242), (1089, 11160240), (1092, 11129580), (1095, 11099088), (1144, 10623690), (1155, 10522512), (1168, 10405395), (1170, 10387608), (1176, 10334610), (1188, 10230220), (1210, 10044216), (1232, 9864855), (1260, 9645636), (1274, 9539640), (1287, 9443280), (1314, 9249240), (1320, 9207198), (1323, 9186320), (1365, 8903664), (1386, 8768760), (1404, 8656340), (1430, 8498952), (1452, 8370180), (1456, 8347185), (1460, 8324316), (1470, 8267688), (1485, 8184176), (1512, 8038030), (1533, 7927920), (1540, 7891884), (1560, 7790706), (1573, 7726320), (1584, 7672665), (1606, 7567560), (1617, 7516080), (1638, 7419720), (1680, 7234227), (1694, 7174440), (1716, 7082460), (1752, 6936930), (1755, 6925072), (1764, 6889740), (1815, 6696144), (1820, 6677748), (1848, 6576570), (1872, 6492255), (1890, 6430424), (1898, 6403320), (1911, 6359760), (1936, 6277635), (1960, 6200766), (1971, 6166160), (1980, 6138132), (2002, 6070680), (2044, 5945940), (2079, 5845840), (2145, 5665968), (2156, 5637060), (2160, 5626621), (2178, 5580120), (2184, 5564790), (2190, 5549544), (2205, 5511792), (2288, 5311845), (2310, 5261256), (2340, 5193804), (2352, 5167305), (2376, 5115110), (2409, 5045040), (2420, 5022108), (2457, 4946480), (2520, 4822818), (2541, 4782960), (2548, 4769820), (2555, 4756752), (2574, 4721640), (2628, 4624620), (2640, 4603599), (2646, 4593160), (2695, 4509648), (2730, 4451832), (2772, 4384380), (2808, 4328170), (2847, 4268880), (2860, 4249476), (2904, 4185090), (2920, 4162158), (2940, 4133844), (2970, 4092088), (3003, 4047120), (3024, 4019015), (3066, 3963960), (3080, 3945942), (3120, 3895353), (3146, 3863160), (3185, 3815856), (3212, 3783780), (3234, 3758040), (3267, 3720080), (3276, 3709860), (3285, 3699696), (3388, 3587220), (3432, 3541230), (3465, 3507504), (3504, 3468465), (3510, 3462536), (3528, 3444870), (3577, 3397680), (3630, 3348072), (3640, 3338874), (3696, 3288285), (3780, 3215212), (3796, 3201660), (3822, 3179880), (3861, 3147760), (3920, 3100383), (3942, 3083080), (3960, 3069066), (4004, 3035340), (4015, 3027024), (4088, 2972970), (4095, 2967888), (4158, 2922920), (4235, 2869776), (4290, 2832984), (4312, 2818530), (4356, 2790060), (4368, 2782395), (4380, 2774772), (4410, 2755896), (4599, 2642640), (4620, 2630628), (4680, 2596902), (4719, 2575440), (4745, 2561328), (4752, 2557555), (4818, 2522520), (4840, 2511054), (4851, 2505360), (4914, 2473240), (5005, 2428272), (5040, 2411409), (5082, 2391480), (5096, 2384910), (5110, 2378376), (5148, 2360820), (5256, 2312310), (5292, 2296580), (5390, 2254824), (5445, 2232048), (5460, 2225916), (5544, 2192190), (5616, 2164085), (5621, 2162160), (5694, 2134440), (5720, 2124738), (5733, 2119920), (5808, 2092545), (5840, 2081079), (5880, 2066922), (5929, 2049840), (5940, 2046044), (6006, 2023560), (6132, 1981980), (6160, 1972971), (6292, 1931580), (6370, 1907928), (6424, 1891890), (6435, 1888656), (6468, 1879020), (6534, 1860040), (6552, 1854930), (6570, 1849848), (6615, 1837264), (6643, 1829520), (6776, 1793610), (6864, 1770615), (6930, 1753752), (7007, 1734480), (7020, 1731268), (7056, 1722435), (7154, 1698840), (7227, 1681680), (7260, 1674036), (7280, 1669437), (7560, 1607606), (7592, 1600830), (7623, 1594320), (7644, 1589940), (7665, 1585584), (7722, 1573880), (7865, 1545264), (7884, 1541540), (7920, 1534533), (8008, 1517670), (8030, 1513512), (8085, 1503216), (8176, 1486485), (8190, 1483944), (8316, 1461460), (8470, 1434888), (8541, 1422960), (8580, 1416492), (8624, 1409265), (8712, 1395030), (8760, 1387386), (8820, 1377948), (8833, 1375920), (9009, 1349040), (9198, 1321320), (9240, 1315314), (9360, 1298451), (9438, 1287720), (9490, 1280664), (9555, 1271952), (9636, 1261260), (9680, 1255527), (9702, 1252680), (9828, 1236620), (9855, 1233232), (10010, 1214136), (10164, 1195740), (10192, 1192455), (10220, 1189188), (10296, 1180410), (10395, 1169168), (10439, 1164240), (10512, 1156155), (10584, 1148290), (10731, 1132560), (10780, 1127412), (10890, 1116024), (10920, 1112958), (11011, 1103760), (11088, 1096095), (11242, 1081080), (11388, 1067220), (11440, 1062369), (11466, 1059960), (11760, 1033461), (11858, 1024920), (11880, 1023022), (12012, 1011780), (12045, 1009008), (12264, 990990), (12285, 989296), (12584, 965790), (12705, 956592), (12740, 953964), (12848, 945945), (12870, 944328), (12936, 939510), (13068, 930020), (13104, 927465), (13140, 924924), (13230, 918632), (13286, 914760), (13552, 896805), (13797, 880880), (13860, 876876), (14014, 867240), (14040, 865634), (14157, 858480), (14235, 853776), (14308, 849420), (14454, 840840), (14520, 837018), (14553, 835120), (15015, 809424), (15120, 803803), (15184, 800415), (15246, 797160), (15288, 794970), (15330, 792792), (15444, 786940), (15730, 772632), (15768, 770770), (16016, 758835), (16060, 756756), (16170, 751608), (16335, 744016), (16380, 741972), (16632, 730730), (16863, 720720), (16940, 717444), (17082, 711480), (17160, 708246), (17199, 706640), (17424, 697515), (17520, 693693), (17640, 688974), (17666, 687960), (17787, 683280), (17885, 679536), (18018, 674520), (18396, 660660), (18480, 657657), (18876, 643860), (18980, 640332), (19110, 635976), (19272, 630630), (19305, 629552), (19404, 626340), (19656, 618310), (19710, 616616), (19929, 609840), (20020, 607068), (20328, 597870), (20440, 594594), (20592, 590205), (20790, 584584), (20878, 582120), (21021, 578160), (21168, 574145), (21462, 566280), (21560, 563706), (21681, 560560), (21780, 558012), (21840, 556479), (22022, 551880), (22484, 540540), (22776, 533610), (22869, 531440), (22932, 529980), (22995, 528528), (23595, 515088), (23716, 512460), (23760, 511511), (24024, 505890), (24090, 504504), (24255, 501072), (24528, 495495), (24570, 494648), (25168, 482895), (25410, 478296), (25480, 476982), (25623, 474320), (25740, 472164), (25872, 469755), (26136, 465010), (26280, 462462), (26460, 459316), (26499, 458640), (26572, 457380), (27027, 449680), (27594, 440440), (27720, 438438), (28028, 433620), (28080, 432817), (28105, 432432), (28314, 429240), (28470, 426888), (28616, 424710), (28665, 423984), (28908, 420420), (29040, 418509), (29106, 417560), (29645, 409968), (30030, 404712), (30492, 398580), (30576, 397485), (30660, 396396), (30888, 393470), (31317, 388080), (31460, 386316), (31536, 385385), (32120, 378378), (32193, 377520), (32340, 375804), (32670, 372008), (32760, 370986), (33033, 367920), (33215, 365904), (33264, 365365), (33726, 360360), (33880, 358722), (34164, 355740), (34320, 354123), (34398, 353320), (35035, 346896), (35280, 344487), (35332, 343980), (35574, 341640), (35770, 339768), (36036, 337260), (36135, 336336), (36792, 330330), (37752, 321930), (37960, 320166), (38115, 318864), (38220, 317988), (38544, 315315), (38610, 314776), (38808, 313170), (39312, 309155), (39347, 308880), (39420, 308308), (39858, 304920), (40040, 303534), (40656, 298935), (40880, 297297), (41580, 292292), (41756, 291060), (42042, 289080), (42471, 286160), (42705, 284592), (42924, 283140), (43120, 281853), (43362, 280280), (43560, 279006), (44044, 275940), (44165, 275184), (44968, 270270), (45045, 269808), (45552, 266805), (45738, 265720), (45864, 264990), (45990, 264264), (46501, 261360), (47190, 257544), (47432, 256230), (48048, 252945), (48180, 252252), (48510, 250536), (49140, 247324), (50589, 240240), (50820, 239148), (50960, 238491), (51246, 237160), (51480, 236082), (52195, 232848), (52272, 232505), (52560, 231231), (52920, 229658), (52998, 229320), (53144, 228690), (53361, 227760), (53655, 226512), (54054, 224840), (55055, 220752), (55188, 220220), (55440, 219219), (56056, 216810), (56210, 216216), (56628, 214620), (56940, 213444), (57232, 212355), (57330, 211992), (57816, 210210), (58212, 208780), (59290, 204984), (59787, 203280), (60060, 202356), (60984, 199290), (61320, 198198), (61776, 196735), (61831, 196560), (62634, 194040), (62920, 193158), (63063, 192720), (64240, 189189), (64386, 188760), (64680, 187902), (65340, 186004), (65520, 185493), (66066, 183960), (66430, 182952), (67452, 180180), (67760, 179361), (68328, 177870), (68796, 176660), (68985, 176176), (70070, 173448), (70664, 171990), (70785, 171696), (71148, 170820), (71540, 169884), (72072, 168630), (72270, 168168), (72765, 167024), (73073, 166320), (73584, 165165), (75504, 160965), (75920, 160083), (76230, 159432), (76440, 158994), (77077, 157680), (77220, 157388), (77616, 156585), (78694, 154440), (78840, 154154), (79497, 152880), (79716, 152460), (80080, 151767), (83160, 146146), (83512, 145530), (84084, 144540), (84315, 144144), (84942, 143080), (85410, 142296), (85848, 141570), (85995, 141328), (86724, 140140), (87120, 139503), (88088, 137970), (88330, 137592), (88935, 136656), (89936, 135135), (90090, 134904), (91476, 132860), (91728, 132495), (91980, 132132), (93002, 130680), (93951, 129360), (94380, 128772), (94864, 128115), (96360, 126126), (96579, 125840), (97020, 125268), (98280, 123662), (99099, 122640), (99645, 121968), (101178, 120120), (101640, 119574), (102492, 118580), (102960, 118041), (104390, 116424), (105105, 115632), (105840, 114829), (105996, 114660), (106288, 114345), (106722, 113880), (107310, 113256), (108108, 112420), (108405, 112112), (110110, 110376)]