31363506720

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 336, 338, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 816, 819, 840, 845, 855, 864, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1092, 1105, 1120, 1140, 1170, 1183, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1690, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2261, 2280, 2295, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2520, 2527, 2535, 2565, 2584, 2652, 2660, 2704, 2720, 2730, 2736, 2808, 2856, 2873, 2888, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3249, 3276, 3315, 3360, 3380, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3610, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4056, 4080, 4095, 4104, 4199, 4256, 4284, 4320, 4332, 4368, 4420, 4446, 4522, 4560, 4563, 4590, 4641, 4680, 4693, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5054, 5070, 5130, 5168, 5187, 5304, 5320, 5355, 5408, 5415, 5460, 5472, 5616, 5712, 5746, 5776, 5814, 5915, 5928, 5967, 5985, 6048, 6084, 6120, 6137, 6188, 6240, 6384, 6422, 6426, 6460, 6498, 6552, 6630, 6669, 6760, 6783, 6840, 6916, 7020, 7072, 7098, 7140, 7182, 7220, 7280, 7344, 7410, 7560, 7581, 7605, 7735, 7752, 7904, 7956, 7980, 8112, 8160, 8190, 8208, 8398, 8568, 8619, 8645, 8664, 8721, 8736, 8840, 8892, 9044, 9120, 9126, 9180, 9282, 9360, 9386, 9464, 9520, 9576, 9633, 9690, 9747, 9828, 9880, 9945, 10080, 10108, 10140, 10260, 10336, 10374, 10608, 10640, 10647, 10710, 10830, 10920, 11115, 11232, 11305, 11424, 11492, 11552, 11628, 11830, 11856, 11934, 11970, 12168, 12240, 12274, 12285, 12376, 12597, 12635, 12768, 12844, 12852, 12920, 12996, 13104, 13260, 13338, 13520, 13566, 13680, 13832, 13923, 14040, 14079, 14196, 14280, 14364, 14365, 14440, 14535, 14560, 14688, 14820, 15120, 15162, 15210, 15470, 15504, 15561, 15912, 15960, 16055, 16065, 16224, 16245, 16380, 16416, 16796, 17136, 17238, 17290, 17328, 17442, 17680, 17745, 17784, 17955, 18088, 18252, 18360, 18411, 18564, 18720, 18772, 18928, 19040, 19152, 19266, 19380, 19494, 19656, 19760, 19890, 20111, 20216, 20280, 20349, 20520, 20748, 20995, 21216, 21280, 21294, 21420, 21660, 21840, 22230, 22477, 22610, 22743, 22815, 22984, 23205, 23256, 23465, 23660, 23712, 23868, 23940, 24336, 24480, 24548, 24570, 24752, 25194, 25270, 25688, 25704, 25840, 25857, 25935, 25992, 26208, 26520, 26676, 27040, 27132, 27360, 27664, 27846, 28080, 28158, 28392, 28560, 28728, 28730, 28880, 28899, 29070, 29393, 29640, 29835, 30240, 30324, 30420, 30685, 30940, 31008, 31122, 31824, 31920, 31941, 32110, 32130, 32490, 32760, 32851, 33345, 33592, 33915, 34272, 34476, 34580, 34656, 34884, 35360, 35490, 35568, 35910, 36176, 36504, 36720, 36822, 37128, 37544, 37791, 37856, 37905, 38304, 38532, 38760, 38988, 39312, 39520, 39780, 40222, 40432, 40560, 40698, 41040, 41496, 41769, 41990, 42237, 42588, 42840, 42959, 43095, 43320, 43605, 43680, 44460, 44954, 45220, 45486, 45630, 45968, 46410, 46512, 46683, 46930, 47320, 47736, 47880, 48165, 48672, 48735, 49096, 49140, 49504, 50388, 50540, 51376, 51408, 51680, 51714, 51870, 51984, 53040, 53235, 53352, 54264, 54587, 55233, 55328, 55692, 56160, 56316, 56784, 57120, 57456, 57460, 57760, 57798, 58140, 58786, 59280, 59670, 60333, 60648, 60840, 61009, 61047, 61370, 61880, 62244, 62985, 63648, 63840, 63882, 64220, 64260, 64980, 65520, 65702, 66690, 67184, 67431, 67830, 68229, 68952, 69160, 69615, 69768, 70395, 70980, 71136, 71820, 72352, 73008, 73440, 73644, 74256, 75088, 75582, 75810, 77064, 77520, 77571, 77805, 77976, 78624, 79560, 79781, 80444, 80864, 81120, 81396, 82080, 82992, 83538, 83980, 84474, 85176, 85680, 85918, 86190, 86640, 86697, 87210, 88179, 88920, 89908, 90440, 90972, 91260, 91936, 92055, 92820, 93024, 93366, 93860, 94640, 95472, 95760, 96330, 97470, 98192, 98280, 98553, 100555, 100776, 101080, 101745, 102752, 102816, 103428, 103740, 103968, 106080, 106470, 106704, 108528, 109174, 110466, 111384, 112385, 112632, 113373, 113568, 113715, 114912, 114920, 115596, 116280, 117572, 118560, 119340, 120666, 121296, 121680, 122018, 122094, 122740, 123760, 124488, 125970, 126711, 127764, 128440, 128520, 128877, 129285, 129960, 131040, 131404, 133380, 134368, 134862, 135660, 136458, 137904, 138320, 139230, 139536, 140790, 141960, 143640, 144495, 146016, 146965, 147288, 148512, 150176, 151164, 151620, 154128, 155040, 155142, 155610, 155952, 159120, 159562, 159705, 160888, 162792, 163761, 164255, 165699, 165984, 167076, 167960, 168948, 170352, 171360, 171836, 172380, 173280, 173394, 174420, 176358, 177840, 179816, 180880, 180999, 181944, 182520, 183027, 184110, 185640, 186732, 187720, 188955, 189280, 190944, 191520, 192660, 194940, 196384, 196560, 197106, 201110, 201552, 202160, 202293, 203490, 206856, 207480, 208845, 211185, 212940, 213408, 214795, 217056, 218348, 220932, 222768, 224770, 225264, 226746, 227430, 229840, 231192, 232560, 233415, 235144, 238680, 239343, 241332, 242592, 243360, 244036, 244188, 245480, 247520, 248976, 251940, 253422, 255528, 256880, 257040, 257754, 258570, 259920, 262808, 264537, 266760, 269724, 271320, 272916, 272935, 275808, 276165, 276640, 278460, 279072, 281580, 283920, 287280, 288990, 293930, 294576, 295659, 301665, 302328, 303240, 305045, 305235, 308256, 310284, 311220, 311904, 318240, 319124, 319410, 321776, 325584, 327522, 328510, 331398, 334152, 335920, 337155, 337896, 340704, 341145, 343672, 344760, 346788, 348840, 352716, 355680, 359632, 361760, 361998, 363888, 365040, 366054, 368220, 371280, 373464, 375440, 377910, 382109, 385320, 386631, 387855, 389880, 393120, 394212, 398905, 402220, 403104, 404320, 404586, 406980, 413712, 414960, 417690, 422370, 425880, 427063, 429590, 433485, 436696, 440895, 441864, 445536, 449540, 450528, 453492, 454860, 459680, 462384, 465120, 466830, 470288, 477360, 478686, 482664, 488072, 488376, 490960, 491283, 492765, 497952, 503880, 506844, 511056, 513760, 514080, 515508, 517140, 519840, 525616, 529074, 533520, 539448, 542640, 542997, 545832, 545870, 549081, 552330, 556920, 558467, 563160, 566865, 567840, 574560, 577980, 587860, 589152, 591318, 603330, 604656, 606480, 606879, 610090, 610470, 620568, 622440, 633555, 638248, 638820, 643552, 644385, 651168, 655044, 657020, 662796, 668304, 671840, 674310, 675792, 682290, 687344, 689520, 693576, 697680, 705432, 718029, 719264, 723996, 727776, 730080, 732108, 736440, 742560, 746928, 750880, 755820, 764218, 770640, 773262, 775710, 779760, 788424, 793611, 797810, 804440, 809172, 813960, 818805, 827424, 828495, 829920, 835380, 844740, 851760, 854126, 859180, 866970, 873392, 881790, 883728, 886977, 899080, 904995, 906984, 909720, 915135, 924768, 933660, 940576, 954720, 957372, 965328, 976144, 976752, 981920, 982566, 985530, 1007760, 1011465, 1013688, 1022112, 1031016, 1034280, 1037153, 1051232, 1058148, 1067040, 1078896, 1085280, 1085994, 1091664, 1091740, 1098162, 1104660, 1113840, 1116934, 1126320, 1133730, 1146327, 1155960, 1159893, 1175720, 1182636, 1196715, 1206660, 1209312, 1212960, 1213758, 1220180, 1220940, 1241136, 1244880, 1267110, 1276496, 1277640, 1281189, 1288770, 1310088, 1314040, 1322685, 1325592, 1336608, 1348620, 1351584, 1364580, 1374688, 1379040, 1387152, 1395360, 1410864, 1436058, 1447992, 1464216, 1472880, 1473849, 1478295, 1493856, 1511640, 1528436, 1541280, 1546524, 1551420, 1559520, 1576848, 1587222, 1595620, 1608880, 1618344, 1627920, 1637610, 1647243, 1656990, 1670760, 1675401, 1689480, 1703520, 1708252, 1718360, 1733940, 1746784, 1763580, 1767456, 1773954, 1798160, 1809990, 1813968, 1819440, 1830270, 1867320, 1910545, 1914744, 1930656, 1933155, 1952288, 1953504, 1965132, 1971060, 2015520, 2022930, 2027376, 2062032, 2068560, 2074306, 2116296, 2135315, 2154087, 2157792, 2171988, 2183328, 2183480, 2196324, 2209320, 2227680, 2233868, 2252640, 2267460, 2292654, 2311920, 2319786, 2351440, 2365272, 2393430, 2413320, 2427516, 2440360, 2441880, 2456415, 2482272, 2489760, 2534220, 2552992, 2555280, 2562378, 2577540, 2620176, 2628080, 2645370, 2651184, 2697240, 2714985, 2729160, 2745405, 2774304, 2792335, 2821728, 2872116, 2895984, 2928432, 2945760, 2947698, 2956590, 3023280, 3034395, 3056872, 3093048, 3102840, 3111459, 3153696, 3174444, 3191240, 3217760, 3236688, 3255840, 3275220, 3294486, 3313980, 3341520, 3350802, 3378960, 3416504, 3436720, 3438981, 3467880, 3527160, 3547908, 3590145, 3596320, 3619980, 3627936, 3638880, 3660540, 3734640, 3821090, 3829488, 3843567, 3866310, 3930264, 3942120, 3968055, 4045860, 4054752, 4124064, 4137120, 4148612, 4232592, 4270630, 4308174, 4343976, 4366960, 4392648, 4418640, 4434885, 4467736, 4534920, 4585308, 4623840, 4639572, 4702880, 4730544, 4786860, 4826640, 4855032, 4880720, 4883760, 4912830, 5026203, 5068440, 5110560, 5124756, 5155080, 5185765, 5240352, 5256160, 5290740, 5302368, 5394480, 5429970, 5458320, 5490810, 5584670, 5731635, 5744232, 5791968, 5799465, 5856864, 5895396, 5913180, 6046560, 6068790, 6113744, 6186096, 6205680, 6222918, 6348888, 6382480, 6405945, 6473376, 6550440, 6588972, 6627960, 6683040, 6701604, 6757920, 6833008, 6873440, 6877962, 6935760, 7054320, 7095816, 7180290, 7239960, 7260071, 7321080, 7369245, 7469280, 7642180, 7658976, 7687134, 7732620, 7860528, 7884240, 7936110, 8091720, 8236215, 8297224, 8377005, 8465184, 8541260, 8616348, 8687952, 8733920, 8785296, 8837280, 8869770, 8935472, 9069840, 9170616, 9279144, 9334377, 9461088, 9573720, 9653280, 9710064, 9761440, 9767520, 9825660, 10052406, 10136880, 10249512, 10310160, 10316943, 10371530, 10581480, 10770435, 10788960, 10859940, 10916640, 10981620, 11169340, 11463270, 11488464, 11530701, 11598930, 11790792, 11826360, 12137580, 12227488, 12372192, 12411360, 12445836, 12697776, 12764960, 12811890, 13100880, 13177944, 13255920, 13403208, 13666016, 13755924, 13871520, 14108640, 14191632, 14360580, 14479920, 14520142, 14642160, 14738490, 15078609, 15284360, 15374268, 15465240, 15557295, 15721056, 15768480, 15872220, 16183440, 16472430, 16594448, 16754010, 17082520, 17194905, 17232696, 17375904, 17570592, 17739540, 17870944, 18139680, 18341232, 18558288, 18668754, 19147440, 19217835, 19420128, 19651320, 20104812, 20273760, 20499024, 20620320, 20633886, 20743060, 21162960, 21540870, 21719880, 21780213, 21963240, 22338680, 22926540, 22976928, 23061402, 23197860, 23581584, 23652720, 24275160, 24891672, 25131015, 25395552, 25623780, 26201760, 26355888, 26511840, 26806416, 27511848, 28003131, 28383264, 28721160, 28959840, 29040284, 29284320, 29476980, 30157218, 30568720, 30748536, 30930480, 31114590, 31744440, 32366880, 32944860, 33188896, 33508020, 34165040, 34389810, 34465392, 35479080, 36300355, 36682464, 37116576, 37337508, 38294880, 38435670, 39302640, 40209624, 40998048, 41267772, 41486120, 42325920, 43081740, 43439760, 43560426, 43926480, 44677360, 45853080, 46122804, 46395720, 46671885, 47163168, 47305440, 48550320, 49783344, 50262030, 51247560, 51584715, 52711776, 53612832, 55023696, 56006262, 57442320, 57653505, 58080568, 58953960, 60314436, 61137440, 61497072, 61860960, 62229180, 63488880, 65340639, 65889720, 67016040, 68330080, 68779620, 68930784, 70958160, 72600710, 74675016, 75393045, 76871340, 78605280, 80419248, 82535544, 82972240, 86163480, 86879520, 87120852, 87852960, 89354720, 91706160, 92245608, 92791440, 93343770, 97100640, 99566688, 100524060, 102495120, 103169430, 108901065, 110047392, 112012524, 114884640, 115307010, 116161136, 117907920, 120628872, 122994144, 124458360, 126977760, 130681278, 131779440, 134032080, 137559240, 140015655, 141916320, 145201420, 149350032, 150786090, 153742680, 160838496, 165071088, 165944480, 172326960, 174241704, 183412320, 184491216, 185582880, 186687540, 196021917, 201048120, 204990240, 206338860, 217802130, 224025048, 230614020, 232322272, 235815840, 241257744, 248916720, 261362556, 263558880, 268064160, 275118480, 280031310, 290402840, 298700064, 301572180, 307485360, 326703195, 330142176, 344653920, 348483408, 368982432, 373375080, 392043834, 402096240, 412677720, 435604260, 448050096, 461228040, 482515488, 497833440, 522725112, 550236960, 560062620, 580805680, 603144360, 614970720, 653406390, 696966816, 746750160, 784087668, 804192480, 825355440, 871208520, 896100192, 922456080, 980109585, 1045450224, 1120125240, 1161611360, 1206288720, 1306812780, 1493500320, 1568175336, 1650710880, 1742417040, 1844912160, 1960219170, 2090900448, 2240250480, 2412577440, 2613625560, 3136350672, 3484834080, 3920438340, 4480500960, 5227251120, 6272701344, 7840876680, 10454502240, 15681753360, 31363506720]

約数ペア:

[(1, 31363506720), (2, 15681753360), (3, 10454502240), (4, 7840876680), (5, 6272701344), (6, 5227251120), (7, 4480500960), (8, 3920438340), (9, 3484834080), (10, 3136350672), (12, 2613625560), (13, 2412577440), (14, 2240250480), (15, 2090900448), (16, 1960219170), (17, 1844912160), (18, 1742417040), (19, 1650710880), (20, 1568175336), (21, 1493500320), (24, 1306812780), (26, 1206288720), (27, 1161611360), (28, 1120125240), (30, 1045450224), (32, 980109585), (34, 922456080), (35, 896100192), (36, 871208520), (38, 825355440), (39, 804192480), (40, 784087668), (42, 746750160), (45, 696966816), (48, 653406390), (51, 614970720), (52, 603144360), (54, 580805680), (56, 560062620), (57, 550236960), (60, 522725112), (63, 497833440), (65, 482515488), (68, 461228040), (70, 448050096), (72, 435604260), (76, 412677720), (78, 402096240), (80, 392043834), (84, 373375080), (85, 368982432), (90, 348483408), (91, 344653920), (95, 330142176), (96, 326703195), (102, 307485360), (104, 301572180), (105, 298700064), (108, 290402840), (112, 280031310), (114, 275118480), (117, 268064160), (119, 263558880), (120, 261362556), (126, 248916720), (130, 241257744), (133, 235815840), (135, 232322272), (136, 230614020), (140, 224025048), (144, 217802130), (152, 206338860), (153, 204990240), (156, 201048120), (160, 196021917), (168, 186687540), (169, 185582880), (170, 184491216), (171, 183412320), (180, 174241704), (182, 172326960), (189, 165944480), (190, 165071088), (195, 160838496), (204, 153742680), (208, 150786090), (210, 149350032), (216, 145201420), (221, 141916320), (224, 140015655), (228, 137559240), (234, 134032080), (238, 131779440), (240, 130681278), (247, 126977760), (252, 124458360), (255, 122994144), (260, 120628872), (266, 117907920), (270, 116161136), (272, 115307010), (273, 114884640), (280, 112012524), (285, 110047392), (288, 108901065), (304, 103169430), (306, 102495120), (312, 100524060), (315, 99566688), (323, 97100640), (336, 93343770), (338, 92791440), (340, 92245608), (342, 91706160), (351, 89354720), (357, 87852960), (360, 87120852), (361, 86879520), (364, 86163480), (378, 82972240), (380, 82535544), (390, 80419248), (399, 78605280), (408, 76871340), (416, 75393045), (420, 74675016), (432, 72600710), (442, 70958160), (455, 68930784), (456, 68779620), (459, 68330080), (468, 67016040), (476, 65889720), (480, 65340639), (494, 63488880), (504, 62229180), (507, 61860960), (510, 61497072), (513, 61137440), (520, 60314436), (532, 58953960), (540, 58080568), (544, 57653505), (546, 57442320), (560, 56006262), (570, 55023696), (585, 53612832), (595, 52711776), (608, 51584715), (612, 51247560), (624, 50262030), (630, 49783344), (646, 48550320), (663, 47305440), (665, 47163168), (672, 46671885), (676, 46395720), (680, 46122804), (684, 45853080), (702, 44677360), (714, 43926480), (720, 43560426), (722, 43439760), (728, 43081740), (741, 42325920), (756, 41486120), (760, 41267772), (765, 40998048), (780, 40209624), (798, 39302640), (816, 38435670), (819, 38294880), (840, 37337508), (845, 37116576), (855, 36682464), (864, 36300355), (884, 35479080), (910, 34465392), (912, 34389810), (918, 34165040), (936, 33508020), (945, 33188896), (952, 32944860), (969, 32366880), (988, 31744440), (1008, 31114590), (1014, 30930480), (1020, 30748536), (1026, 30568720), (1040, 30157218), (1064, 29476980), (1071, 29284320), (1080, 29040284), (1083, 28959840), (1092, 28721160), (1105, 28383264), (1120, 28003131), (1140, 27511848), (1170, 26806416), (1183, 26511840), (1190, 26355888), (1197, 26201760), (1224, 25623780), (1235, 25395552), (1248, 25131015), (1260, 24891672), (1292, 24275160), (1326, 23652720), (1330, 23581584), (1352, 23197860), (1360, 23061402), (1365, 22976928), (1368, 22926540), (1404, 22338680), (1428, 21963240), (1440, 21780213), (1444, 21719880), (1456, 21540870), (1482, 21162960), (1512, 20743060), (1520, 20633886), (1521, 20620320), (1530, 20499024), (1547, 20273760), (1560, 20104812), (1596, 19651320), (1615, 19420128), (1632, 19217835), (1638, 19147440), (1680, 18668754), (1690, 18558288), (1710, 18341232), (1729, 18139680), (1755, 17870944), (1768, 17739540), (1785, 17570592), (1805, 17375904), (1820, 17232696), (1824, 17194905), (1836, 17082520), (1872, 16754010), (1890, 16594448), (1904, 16472430), (1938, 16183440), (1976, 15872220), (1989, 15768480), (1995, 15721056), (2016, 15557295), (2028, 15465240), (2040, 15374268), (2052, 15284360), (2080, 15078609), (2128, 14738490), (2142, 14642160), (2160, 14520142), (2166, 14479920), (2184, 14360580), (2210, 14191632), (2223, 14108640), (2261, 13871520), (2280, 13755924), (2295, 13666016), (2340, 13403208), (2366, 13255920), (2380, 13177944), (2394, 13100880), (2448, 12811890), (2457, 12764960), (2470, 12697776), (2520, 12445836), (2527, 12411360), (2535, 12372192), (2565, 12227488), (2584, 12137580), (2652, 11826360), (2660, 11790792), (2704, 11598930), (2720, 11530701), (2730, 11488464), (2736, 11463270), (2808, 11169340), (2856, 10981620), (2873, 10916640), (2888, 10859940), (2907, 10788960), (2912, 10770435), (2964, 10581480), (3024, 10371530), (3040, 10316943), (3042, 10310160), (3060, 10249512), (3094, 10136880), (3120, 10052406), (3192, 9825660), (3211, 9767520), (3213, 9761440), (3230, 9710064), (3249, 9653280), (3276, 9573720), (3315, 9461088), (3360, 9334377), (3380, 9279144), (3420, 9170616), (3458, 9069840), (3510, 8935472), (3536, 8869770), (3549, 8837280), (3570, 8785296), (3591, 8733920), (3610, 8687952), (3640, 8616348), (3672, 8541260), (3705, 8465184), (3744, 8377005), (3780, 8297224), (3808, 8236215), (3876, 8091720), (3952, 7936110), (3978, 7884240), (3990, 7860528), (4056, 7732620), (4080, 7687134), (4095, 7658976), (4104, 7642180), (4199, 7469280), (4256, 7369245), (4284, 7321080), (4320, 7260071), (4332, 7239960), (4368, 7180290), (4420, 7095816), (4446, 7054320), (4522, 6935760), (4560, 6877962), (4563, 6873440), (4590, 6833008), (4641, 6757920), (4680, 6701604), (4693, 6683040), (4732, 6627960), (4760, 6588972), (4788, 6550440), (4845, 6473376), (4896, 6405945), (4914, 6382480), (4940, 6348888), (5040, 6222918), (5054, 6205680), (5070, 6186096), (5130, 6113744), (5168, 6068790), (5187, 6046560), (5304, 5913180), (5320, 5895396), (5355, 5856864), (5408, 5799465), (5415, 5791968), (5460, 5744232), (5472, 5731635), (5616, 5584670), (5712, 5490810), (5746, 5458320), (5776, 5429970), (5814, 5394480), (5915, 5302368), (5928, 5290740), (5967, 5256160), (5985, 5240352), (6048, 5185765), (6084, 5155080), (6120, 5124756), (6137, 5110560), (6188, 5068440), (6240, 5026203), (6384, 4912830), (6422, 4883760), (6426, 4880720), (6460, 4855032), (6498, 4826640), (6552, 4786860), (6630, 4730544), (6669, 4702880), (6760, 4639572), (6783, 4623840), (6840, 4585308), (6916, 4534920), (7020, 4467736), (7072, 4434885), (7098, 4418640), (7140, 4392648), (7182, 4366960), (7220, 4343976), (7280, 4308174), (7344, 4270630), (7410, 4232592), (7560, 4148612), (7581, 4137120), (7605, 4124064), (7735, 4054752), (7752, 4045860), (7904, 3968055), (7956, 3942120), (7980, 3930264), (8112, 3866310), (8160, 3843567), (8190, 3829488), (8208, 3821090), (8398, 3734640), (8568, 3660540), (8619, 3638880), (8645, 3627936), (8664, 3619980), (8721, 3596320), (8736, 3590145), (8840, 3547908), (8892, 3527160), (9044, 3467880), (9120, 3438981), (9126, 3436720), (9180, 3416504), (9282, 3378960), (9360, 3350802), (9386, 3341520), (9464, 3313980), (9520, 3294486), (9576, 3275220), (9633, 3255840), (9690, 3236688), (9747, 3217760), (9828, 3191240), (9880, 3174444), (9945, 3153696), (10080, 3111459), (10108, 3102840), (10140, 3093048), (10260, 3056872), (10336, 3034395), (10374, 3023280), (10608, 2956590), (10640, 2947698), (10647, 2945760), (10710, 2928432), (10830, 2895984), (10920, 2872116), (11115, 2821728), (11232, 2792335), (11305, 2774304), (11424, 2745405), (11492, 2729160), (11552, 2714985), (11628, 2697240), (11830, 2651184), (11856, 2645370), (11934, 2628080), (11970, 2620176), (12168, 2577540), (12240, 2562378), (12274, 2555280), (12285, 2552992), (12376, 2534220), (12597, 2489760), (12635, 2482272), (12768, 2456415), (12844, 2441880), (12852, 2440360), (12920, 2427516), (12996, 2413320), (13104, 2393430), (13260, 2365272), (13338, 2351440), (13520, 2319786), (13566, 2311920), (13680, 2292654), (13832, 2267460), (13923, 2252640), (14040, 2233868), (14079, 2227680), (14196, 2209320), (14280, 2196324), (14364, 2183480), (14365, 2183328), (14440, 2171988), (14535, 2157792), (14560, 2154087), (14688, 2135315), (14820, 2116296), (15120, 2074306), (15162, 2068560), (15210, 2062032), (15470, 2027376), (15504, 2022930), (15561, 2015520), (15912, 1971060), (15960, 1965132), (16055, 1953504), (16065, 1952288), (16224, 1933155), (16245, 1930656), (16380, 1914744), (16416, 1910545), (16796, 1867320), (17136, 1830270), (17238, 1819440), (17290, 1813968), (17328, 1809990), (17442, 1798160), (17680, 1773954), (17745, 1767456), (17784, 1763580), (17955, 1746784), (18088, 1733940), (18252, 1718360), (18360, 1708252), (18411, 1703520), (18564, 1689480), (18720, 1675401), (18772, 1670760), (18928, 1656990), (19040, 1647243), (19152, 1637610), (19266, 1627920), (19380, 1618344), (19494, 1608880), (19656, 1595620), (19760, 1587222), (19890, 1576848), (20111, 1559520), (20216, 1551420), (20280, 1546524), (20349, 1541280), (20520, 1528436), (20748, 1511640), (20995, 1493856), (21216, 1478295), (21280, 1473849), (21294, 1472880), (21420, 1464216), (21660, 1447992), (21840, 1436058), (22230, 1410864), (22477, 1395360), (22610, 1387152), (22743, 1379040), (22815, 1374688), (22984, 1364580), (23205, 1351584), (23256, 1348620), (23465, 1336608), (23660, 1325592), (23712, 1322685), (23868, 1314040), (23940, 1310088), (24336, 1288770), (24480, 1281189), (24548, 1277640), (24570, 1276496), (24752, 1267110), (25194, 1244880), (25270, 1241136), (25688, 1220940), (25704, 1220180), (25840, 1213758), (25857, 1212960), (25935, 1209312), (25992, 1206660), (26208, 1196715), (26520, 1182636), (26676, 1175720), (27040, 1159893), (27132, 1155960), (27360, 1146327), (27664, 1133730), (27846, 1126320), (28080, 1116934), (28158, 1113840), (28392, 1104660), (28560, 1098162), (28728, 1091740), (28730, 1091664), (28880, 1085994), (28899, 1085280), (29070, 1078896), (29393, 1067040), (29640, 1058148), (29835, 1051232), (30240, 1037153), (30324, 1034280), (30420, 1031016), (30685, 1022112), (30940, 1013688), (31008, 1011465), (31122, 1007760), (31824, 985530), (31920, 982566), (31941, 981920), (32110, 976752), (32130, 976144), (32490, 965328), (32760, 957372), (32851, 954720), (33345, 940576), (33592, 933660), (33915, 924768), (34272, 915135), (34476, 909720), (34580, 906984), (34656, 904995), (34884, 899080), (35360, 886977), (35490, 883728), (35568, 881790), (35910, 873392), (36176, 866970), (36504, 859180), (36720, 854126), (36822, 851760), (37128, 844740), (37544, 835380), (37791, 829920), (37856, 828495), (37905, 827424), (38304, 818805), (38532, 813960), (38760, 809172), (38988, 804440), (39312, 797810), (39520, 793611), (39780, 788424), (40222, 779760), (40432, 775710), (40560, 773262), (40698, 770640), (41040, 764218), (41496, 755820), (41769, 750880), (41990, 746928), (42237, 742560), (42588, 736440), (42840, 732108), (42959, 730080), (43095, 727776), (43320, 723996), (43605, 719264), (43680, 718029), (44460, 705432), (44954, 697680), (45220, 693576), (45486, 689520), (45630, 687344), (45968, 682290), (46410, 675792), (46512, 674310), (46683, 671840), (46930, 668304), (47320, 662796), (47736, 657020), (47880, 655044), (48165, 651168), (48672, 644385), (48735, 643552), (49096, 638820), (49140, 638248), (49504, 633555), (50388, 622440), (50540, 620568), (51376, 610470), (51408, 610090), (51680, 606879), (51714, 606480), (51870, 604656), (51984, 603330), (53040, 591318), (53235, 589152), (53352, 587860), (54264, 577980), (54587, 574560), (55233, 567840), (55328, 566865), (55692, 563160), (56160, 558467), (56316, 556920), (56784, 552330), (57120, 549081), (57456, 545870), (57460, 545832), (57760, 542997), (57798, 542640), (58140, 539448), (58786, 533520), (59280, 529074), (59670, 525616), (60333, 519840), (60648, 517140), (60840, 515508), (61009, 514080), (61047, 513760), (61370, 511056), (61880, 506844), (62244, 503880), (62985, 497952), (63648, 492765), (63840, 491283), (63882, 490960), (64220, 488376), (64260, 488072), (64980, 482664), (65520, 478686), (65702, 477360), (66690, 470288), (67184, 466830), (67431, 465120), (67830, 462384), (68229, 459680), (68952, 454860), (69160, 453492), (69615, 450528), (69768, 449540), (70395, 445536), (70980, 441864), (71136, 440895), (71820, 436696), (72352, 433485), (73008, 429590), (73440, 427063), (73644, 425880), (74256, 422370), (75088, 417690), (75582, 414960), (75810, 413712), (77064, 406980), (77520, 404586), (77571, 404320), (77805, 403104), (77976, 402220), (78624, 398905), (79560, 394212), (79781, 393120), (80444, 389880), (80864, 387855), (81120, 386631), (81396, 385320), (82080, 382109), (82992, 377910), (83538, 375440), (83980, 373464), (84474, 371280), (85176, 368220), (85680, 366054), (85918, 365040), (86190, 363888), (86640, 361998), (86697, 361760), (87210, 359632), (88179, 355680), (88920, 352716), (89908, 348840), (90440, 346788), (90972, 344760), (91260, 343672), (91936, 341145), (92055, 340704), (92820, 337896), (93024, 337155), (93366, 335920), (93860, 334152), (94640, 331398), (95472, 328510), (95760, 327522), (96330, 325584), (97470, 321776), (98192, 319410), (98280, 319124), (98553, 318240), (100555, 311904), (100776, 311220), (101080, 310284), (101745, 308256), (102752, 305235), (102816, 305045), (103428, 303240), (103740, 302328), (103968, 301665), (106080, 295659), (106470, 294576), (106704, 293930), (108528, 288990), (109174, 287280), (110466, 283920), (111384, 281580), (112385, 279072), (112632, 278460), (113373, 276640), (113568, 276165), (113715, 275808), (114912, 272935), (114920, 272916), (115596, 271320), (116280, 269724), (117572, 266760), (118560, 264537), (119340, 262808), (120666, 259920), (121296, 258570), (121680, 257754), (122018, 257040), (122094, 256880), (122740, 255528), (123760, 253422), (124488, 251940), (125970, 248976), (126711, 247520), (127764, 245480), (128440, 244188), (128520, 244036), (128877, 243360), (129285, 242592), (129960, 241332), (131040, 239343), (131404, 238680), (133380, 235144), (134368, 233415), (134862, 232560), (135660, 231192), (136458, 229840), (137904, 227430), (138320, 226746), (139230, 225264), (139536, 224770), (140790, 222768), (141960, 220932), (143640, 218348), (144495, 217056), (146016, 214795), (146965, 213408), (147288, 212940), (148512, 211185), (150176, 208845), (151164, 207480), (151620, 206856), (154128, 203490), (155040, 202293), (155142, 202160), (155610, 201552), (155952, 201110), (159120, 197106), (159562, 196560), (159705, 196384), (160888, 194940), (162792, 192660), (163761, 191520), (164255, 190944), (165699, 189280), (165984, 188955), (167076, 187720), (167960, 186732), (168948, 185640), (170352, 184110), (171360, 183027), (171836, 182520), (172380, 181944), (173280, 180999), (173394, 180880), (174420, 179816), (176358, 177840)]