44065017360

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 361, 364, 368, 378, 380, 390, 399, 405, 414, 420, 432, 437, 455, 456, 460, 468, 483, 486, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 598, 621, 624, 630, 644, 648, 665, 684, 690, 702, 720, 722, 728, 729, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 855, 874, 897, 910, 912, 920, 936, 945, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1083, 1092, 1104, 1134, 1140, 1170, 1196, 1197, 1215, 1235, 1242, 1260, 1288, 1296, 1311, 1330, 1365, 1368, 1380, 1404, 1444, 1449, 1456, 1458, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1701, 1710, 1729, 1748, 1755, 1794, 1805, 1820, 1840, 1863, 1872, 1890, 1932, 1944, 1976, 1995, 2052, 2070, 2093, 2106, 2128, 2160, 2166, 2184, 2185, 2223, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2520, 2527, 2565, 2576, 2622, 2660, 2691, 2730, 2736, 2760, 2808, 2835, 2888, 2898, 2916, 2964, 2990, 3024, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3249, 3276, 3312, 3402, 3420, 3458, 3496, 3510, 3588, 3591, 3610, 3640, 3645, 3705, 3726, 3780, 3864, 3888, 3933, 3952, 3990, 4095, 4104, 4140, 4186, 4212, 4332, 4347, 4368, 4370, 4446, 4485, 4536, 4560, 4617, 4680, 4693, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5040, 5054, 5103, 5130, 5187, 5244, 5265, 5320, 5382, 5415, 5460, 5520, 5589, 5616, 5670, 5681, 5776, 5796, 5832, 5928, 5980, 5985, 6118, 6156, 6210, 6279, 6318, 6384, 6440, 6480, 6498, 6552, 6555, 6669, 6804, 6840, 6916, 6992, 7020, 7176, 7182, 7220, 7245, 7280, 7290, 7371, 7410, 7452, 7560, 7581, 7695, 7728, 7866, 7980, 8073, 8190, 8208, 8280, 8303, 8372, 8424, 8505, 8645, 8664, 8694, 8740, 8892, 8970, 9072, 9177, 9234, 9315, 9360, 9386, 9477, 9576, 9660, 9720, 9747, 9828, 9880, 9936, 10108, 10206, 10260, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10830, 10920, 11115, 11178, 11340, 11362, 11592, 11664, 11799, 11856, 11960, 11970, 12236, 12285, 12312, 12420, 12558, 12635, 12636, 12880, 12996, 13041, 13104, 13110, 13338, 13455, 13608, 13680, 13832, 13851, 14040, 14079, 14352, 14364, 14440, 14490, 14580, 14742, 14820, 14904, 15120, 15162, 15295, 15390, 15561, 15732, 15795, 15960, 16146, 16245, 16380, 16560, 16606, 16744, 16767, 16848, 17010, 17043, 17290, 17328, 17388, 17480, 17784, 17940, 17955, 18354, 18468, 18630, 18772, 18837, 18954, 19152, 19320, 19440, 19494, 19656, 19665, 19760, 20007, 20216, 20412, 20520, 20748, 20930, 20976, 21060, 21528, 21546, 21660, 21735, 21840, 22113, 22230, 22356, 22680, 22724, 22743, 23085, 23184, 23465, 23598, 23920, 23940, 24219, 24472, 24570, 24624, 24840, 24909, 25116, 25270, 25272, 25515, 25935, 25992, 26082, 26220, 26676, 26910, 27216, 27531, 27664, 27702, 27945, 28080, 28158, 28405, 28728, 28880, 28980, 29160, 29241, 29484, 29640, 29808, 30324, 30590, 30780, 31122, 31395, 31464, 31590, 31920, 32292, 32319, 32490, 32760, 32851, 33212, 33345, 33488, 33534, 34020, 34086, 34580, 34776, 34960, 35397, 35568, 35880, 35910, 36708, 36855, 36936, 37260, 37544, 37674, 37905, 37908, 38640, 38988, 39123, 39312, 39330, 39767, 40014, 40365, 40432, 40824, 41040, 41496, 41515, 41860, 42120, 42237, 43056, 43092, 43320, 43470, 44226, 44460, 44712, 45360, 45448, 45486, 45885, 46170, 46683, 46930, 47196, 47385, 47880, 48438, 48735, 48944, 49140, 49680, 49818, 50232, 50540, 50544, 51030, 51129, 51870, 51984, 52164, 52440, 53352, 53820, 53865, 55062, 55404, 55890, 56316, 56511, 56810, 57456, 57960, 58121, 58320, 58482, 58968, 58995, 59280, 60021, 60648, 61180, 61560, 62244, 62790, 62928, 63180, 64584, 64638, 64980, 65205, 65520, 65702, 66339, 66424, 66690, 67068, 68040, 68172, 68229, 69160, 69255, 69552, 70395, 70794, 71760, 71820, 72657, 73416, 73710, 73872, 74520, 74727, 75088, 75348, 75810, 75816, 77805, 77976, 78246, 78660, 79534, 80028, 80730, 81648, 82593, 82992, 83030, 83720, 83835, 84240, 84474, 85215, 86184, 86640, 86940, 87723, 88452, 88920, 89424, 90896, 90972, 91770, 92340, 93366, 93860, 94185, 94392, 94770, 95760, 96876, 96957, 97470, 98280, 98553, 99636, 100035, 100464, 101080, 102060, 102258, 103740, 104328, 104880, 106191, 106704, 107640, 107730, 107939, 110124, 110565, 110808, 111780, 112632, 113022, 113620, 113715, 115920, 116242, 116964, 117369, 117936, 117990, 119301, 120042, 121095, 121296, 122360, 123120, 124488, 124545, 125580, 126360, 126711, 129168, 129276, 129960, 130410, 131404, 132678, 132848, 133380, 134136, 136080, 136344, 136458, 137655, 138320, 138510, 140049, 140790, 141588, 143640, 145314, 146205, 146832, 147420, 149040, 149454, 150696, 151620, 151632, 153387, 155610, 155952, 156492, 157320, 159068, 160056, 161460, 161595, 164255, 165186, 166060, 167440, 167670, 168948, 169533, 170430, 172368, 173880, 174363, 175446, 176904, 176985, 177840, 180063, 181944, 183540, 184680, 186732, 187720, 188370, 188784, 189540, 193752, 193914, 194940, 195615, 196560, 197106, 198835, 199272, 200070, 202160, 204120, 204516, 204687, 207480, 208656, 211185, 212382, 215280, 215460, 215878, 217971, 220248, 221130, 221616, 223560, 224181, 225264, 226044, 227240, 227430, 232484, 233415, 233928, 234738, 235980, 238602, 240084, 242190, 244720, 247779, 248976, 249090, 251160, 252720, 253422, 255645, 258552, 259920, 260820, 262808, 263169, 265356, 266760, 268272, 272688, 272916, 275310, 277020, 280098, 281580, 282555, 283176, 287280, 290605, 290628, 292410, 294840, 295659, 298908, 300105, 301392, 303240, 306774, 311220, 312984, 314640, 318136, 318573, 320112, 322920, 323190, 323817, 328510, 330372, 331695, 332120, 335340, 337896, 339066, 340860, 341145, 347760, 348726, 350892, 353808, 353970, 357903, 360126, 363285, 363888, 367080, 369360, 373464, 373635, 375440, 376740, 379080, 380133, 387504, 387828, 389880, 391230, 394212, 397670, 398544, 400140, 408240, 409032, 409374, 412965, 414960, 420147, 422370, 424764, 430920, 431756, 435942, 438615, 440496, 442260, 447120, 448362, 452088, 454480, 454860, 460161, 464968, 466830, 467856, 469476, 471960, 477204, 480168, 484380, 484785, 492765, 495558, 498180, 502320, 506844, 508599, 511290, 517104, 521640, 523089, 525616, 526338, 530712, 530955, 533520, 539695, 545832, 550620, 554040, 560196, 563160, 565110, 566352, 581210, 581256, 584820, 586845, 589680, 591318, 596505, 597816, 600210, 606480, 613548, 614061, 622440, 625968, 633555, 636272, 637146, 645840, 646380, 647634, 657020, 660744, 663390, 664240, 670680, 672543, 675792, 678132, 681720, 682290, 697452, 700245, 701784, 707940, 715806, 720252, 726570, 734160, 743337, 746928, 747270, 753480, 755573, 758160, 760266, 766935, 775656, 779760, 782460, 788424, 795340, 800280, 818064, 818748, 825930, 840294, 844740, 847665, 849528, 861840, 863512, 871815, 871884, 877230, 884520, 886977, 896724, 900315, 904176, 909720, 920322, 929936, 933660, 938952, 943920, 954408, 960336, 968760, 969570, 971451, 985530, 991116, 996360, 1013688, 1017198, 1022580, 1023435, 1043280, 1046178, 1052676, 1061424, 1061910, 1073709, 1079390, 1089855, 1091664, 1101240, 1108080, 1120392, 1120905, 1126320, 1130220, 1140399, 1162420, 1162512, 1169640, 1173690, 1182636, 1193010, 1195632, 1200420, 1227096, 1228122, 1238895, 1244880, 1260441, 1267110, 1274292, 1292760, 1295268, 1314040, 1315845, 1321488, 1326780, 1341360, 1345086, 1356264, 1363440, 1364580, 1380483, 1394904, 1400490, 1403568, 1415880, 1431612, 1440504, 1453140, 1478295, 1486674, 1494540, 1506960, 1511146, 1520532, 1525797, 1533870, 1551312, 1564920, 1569267, 1576848, 1590680, 1592865, 1600560, 1619085, 1637496, 1651860, 1680588, 1689480, 1695330, 1699056, 1727024, 1743630, 1743768, 1754460, 1769040, 1773954, 1789515, 1793448, 1800630, 1819440, 1840644, 1842183, 1867320, 1877904, 1900665, 1908816, 1937520, 1939140, 1942902, 1971060, 1982232, 1992720, 2017629, 2027376, 2034396, 2045160, 2046870, 2092356, 2100735, 2105352, 2123820, 2147418, 2158780, 2179710, 2202480, 2230011, 2240784, 2241810, 2260440, 2266719, 2280798, 2300805, 2324840, 2339280, 2347380, 2365272, 2386020, 2400840, 2454192, 2456244, 2477790, 2520882, 2534220, 2542995, 2548584, 2585520, 2590536, 2615445, 2628080, 2631690, 2653560, 2660931, 2690172, 2712528, 2729160, 2760966, 2789808, 2800980, 2831760, 2863224, 2881008, 2906280, 2914353, 2956590, 2973348, 2989080, 3022292, 3041064, 3051594, 3067740, 3070305, 3129840, 3138534, 3181360, 3185730, 3221127, 3238170, 3274992, 3303720, 3361176, 3362715, 3378960, 3390660, 3421197, 3487260, 3487536, 3508920, 3547908, 3579030, 3586896, 3601260, 3681288, 3684366, 3716685, 3734640, 3777865, 3801330, 3878280, 3885804, 3942120, 3964464, 4035258, 4068792, 4090320, 4093740, 4141449, 4184712, 4201470, 4210704, 4247640, 4294836, 4317560, 4359420, 4434885, 4460022, 4483620, 4520880, 4533438, 4561596, 4601610, 4649680, 4694760, 4707801, 4730544, 4772040, 4801680, 4857255, 4912488, 4955580, 5041764, 5068440, 5085990, 5097168, 5181072, 5230890, 5263380, 5307120, 5321862, 5368545, 5380344, 5458320, 5521932, 5601960, 5701995, 5726448, 5812560, 5828706, 5913180, 5946696, 5978160, 6044584, 6052887, 6082128, 6103188, 6135480, 6140610, 6277068, 6302205, 6371460, 6442254, 6476340, 6607440, 6722352, 6725430, 6781320, 6800157, 6842394, 6902415, 6974520, 7017840, 7095816, 7158060, 7202520, 7362576, 7368732, 7433370, 7555730, 7602660, 7628985, 7756560, 7771608, 7846335, 7884240, 7982793, 8070516, 8137584, 8187480, 8282898, 8369424, 8402940, 8495280, 8589672, 8635120, 8718840, 8743059, 8869770, 8920044, 8967240, 9066876, 9123192, 9203220, 9210915, 9389520, 9415602, 9544080, 9663381, 9714510, 9824976, 9911160, 10083528, 10088145, 10136880, 10171980, 10461780, 10526760, 10643724, 10737090, 10760688, 11043864, 11150055, 11203920, 11333595, 11403990, 11657412, 11826360, 11893392, 12089168, 12105774, 12206376, 12270960, 12281220, 12554136, 12604410, 12742920, 12884508, 12952680, 13304655, 13450860, 13562640, 13600314, 13684788, 13804830, 13949040, 14123403, 14191632, 14316120, 14405040, 14571765, 14737464, 14866740, 15111460, 15205320, 15257970, 15543216, 15692670, 15965586, 16105635, 16141032, 16374960, 16565796, 16805880, 17105985, 17179344, 17437680, 17486118, 17739540, 17840088, 17934480, 18133752, 18246384, 18406440, 18421830, 18831204, 19326762, 19429020, 19822320, 20167056, 20176290, 20343960, 20400471, 20707245, 20923560, 21053520, 21287448, 21474180, 22087728, 22300110, 22667190, 22807980, 23314824, 23539005, 23652720, 23948379, 24211548, 24412752, 24562440, 25108272, 25208820, 25485840, 25769016, 25905360, 26229177, 26609310, 26901720, 27200628, 27369576, 27609660, 28246806, 28632240, 28990143, 29143530, 29474928, 29733480, 30222920, 30264435, 30410640, 30515940, 31385340, 31931172, 32211270, 32282064, 33131592, 33611760, 34000785, 34211970, 34972236, 35479080, 35680176, 36267504, 36812880, 36843660, 37662408, 38653524, 38858040, 39913965, 40352580, 40687920, 40800942, 41414490, 41847120, 42370209, 42574896, 42948360, 43715295, 44600220, 45334380, 45615960, 46629648, 47078010, 47896758, 48316905, 48423096, 49124880, 50417640, 51538032, 52458354, 53218620, 53803440, 54401256, 54739152, 55219320, 56493612, 57980286, 58287060, 59466960, 60445840, 60528870, 61031880, 61201413, 62770680, 63862344, 64422540, 66263184, 68001570, 68423940, 69944472, 70617015, 70958160, 73687320, 75324816, 77307048, 77716080, 78687531, 79827930, 80705160, 81601884, 82828980, 84740418, 85896720, 87430590, 89200440, 90668760, 91231920, 94156020, 95793516, 96633810, 96846192, 100835280, 102002355, 104916708, 106437240, 108802512, 110438640, 112987224, 115960572, 116574120, 119741895, 121057740, 122063760, 122402826, 125541360, 127724688, 128845080, 131145885, 136003140, 136847880, 139888944, 141234030, 144950715, 147374640, 154614096, 157375062, 159655860, 161410320, 163203768, 165657960, 169480836, 174861180, 178400880, 181337520, 183604239, 188312040, 191587032, 193267620, 204004710, 209833416, 211851045, 212874480, 225974448, 231921144, 233148240, 239483790, 242115480, 244805652, 257690160, 262291770, 272006280, 273695760, 282468060, 289901430, 306007065, 314750124, 319311720, 326407536, 331315920, 338961672, 349722360, 367208478, 376624080, 383174064, 386535240, 393437655, 408009420, 419666832, 423702090, 463842288, 478967580, 484230960, 489611304, 524583540, 544012560, 550812717, 564936120, 579802860, 612014130, 629500248, 638623440, 677923344, 699444720, 734416956, 773070480, 786875310, 816018840, 847404180, 918021195, 957935160, 979222608, 1049167080, 1101625434, 1129872240, 1159605720, 1224028260, 1259000496, 1468833912, 1573750620, 1632037680, 1694808360, 1836042390, 1915870320, 2098334160, 2203250868, 2319211440, 2448056520, 2754063585, 2937667824, 3147501240, 3389616720, 3672084780, 4406501736, 4896113040, 5508127170, 6295002480, 7344169560, 8813003472, 11016254340, 14688339120, 22032508680, 44065017360]

約数ペア:

[(1, 44065017360), (2, 22032508680), (3, 14688339120), (4, 11016254340), (5, 8813003472), (6, 7344169560), (7, 6295002480), (8, 5508127170), (9, 4896113040), (10, 4406501736), (12, 3672084780), (13, 3389616720), (14, 3147501240), (15, 2937667824), (16, 2754063585), (18, 2448056520), (19, 2319211440), (20, 2203250868), (21, 2098334160), (23, 1915870320), (24, 1836042390), (26, 1694808360), (27, 1632037680), (28, 1573750620), (30, 1468833912), (35, 1259000496), (36, 1224028260), (38, 1159605720), (39, 1129872240), (40, 1101625434), (42, 1049167080), (45, 979222608), (46, 957935160), (48, 918021195), (52, 847404180), (54, 816018840), (56, 786875310), (57, 773070480), (60, 734416956), (63, 699444720), (65, 677923344), (69, 638623440), (70, 629500248), (72, 612014130), (76, 579802860), (78, 564936120), (80, 550812717), (81, 544012560), (84, 524583540), (90, 489611304), (91, 484230960), (92, 478967580), (95, 463842288), (104, 423702090), (105, 419666832), (108, 408009420), (112, 393437655), (114, 386535240), (115, 383174064), (117, 376624080), (120, 367208478), (126, 349722360), (130, 338961672), (133, 331315920), (135, 326407536), (138, 319311720), (140, 314750124), (144, 306007065), (152, 289901430), (156, 282468060), (161, 273695760), (162, 272006280), (168, 262291770), (171, 257690160), (180, 244805652), (182, 242115480), (184, 239483790), (189, 233148240), (190, 231921144), (195, 225974448), (207, 212874480), (208, 211851045), (210, 209833416), (216, 204004710), (228, 193267620), (230, 191587032), (234, 188312040), (240, 183604239), (243, 181337520), (247, 178400880), (252, 174861180), (260, 169480836), (266, 165657960), (270, 163203768), (273, 161410320), (276, 159655860), (280, 157375062), (285, 154614096), (299, 147374640), (304, 144950715), (312, 141234030), (315, 139888944), (322, 136847880), (324, 136003140), (336, 131145885), (342, 128845080), (345, 127724688), (351, 125541360), (360, 122402826), (361, 122063760), (364, 121057740), (368, 119741895), (378, 116574120), (380, 115960572), (390, 112987224), (399, 110438640), (405, 108802512), (414, 106437240), (420, 104916708), (432, 102002355), (437, 100835280), (455, 96846192), (456, 96633810), (460, 95793516), (468, 94156020), (483, 91231920), (486, 90668760), (494, 89200440), (504, 87430590), (513, 85896720), (520, 84740418), (532, 82828980), (540, 81601884), (546, 80705160), (552, 79827930), (560, 78687531), (567, 77716080), (570, 77307048), (585, 75324816), (598, 73687320), (621, 70958160), (624, 70617015), (630, 69944472), (644, 68423940), (648, 68001570), (665, 66263184), (684, 64422540), (690, 63862344), (702, 62770680), (720, 61201413), (722, 61031880), (728, 60528870), (729, 60445840), (741, 59466960), (756, 58287060), (760, 57980286), (780, 56493612), (798, 55219320), (805, 54739152), (810, 54401256), (819, 53803440), (828, 53218620), (840, 52458354), (855, 51538032), (874, 50417640), (897, 49124880), (910, 48423096), (912, 48316905), (920, 47896758), (936, 47078010), (945, 46629648), (966, 45615960), (972, 45334380), (988, 44600220), (1008, 43715295), (1026, 42948360), (1035, 42574896), (1040, 42370209), (1053, 41847120), (1064, 41414490), (1080, 40800942), (1083, 40687920), (1092, 40352580), (1104, 39913965), (1134, 38858040), (1140, 38653524), (1170, 37662408), (1196, 36843660), (1197, 36812880), (1215, 36267504), (1235, 35680176), (1242, 35479080), (1260, 34972236), (1288, 34211970), (1296, 34000785), (1311, 33611760), (1330, 33131592), (1365, 32282064), (1368, 32211270), (1380, 31931172), (1404, 31385340), (1444, 30515940), (1449, 30410640), (1456, 30264435), (1458, 30222920), (1482, 29733480), (1495, 29474928), (1512, 29143530), (1520, 28990143), (1539, 28632240), (1560, 28246806), (1596, 27609660), (1610, 27369576), (1620, 27200628), (1638, 26901720), (1656, 26609310), (1680, 26229177), (1701, 25905360), (1710, 25769016), (1729, 25485840), (1748, 25208820), (1755, 25108272), (1794, 24562440), (1805, 24412752), (1820, 24211548), (1840, 23948379), (1863, 23652720), (1872, 23539005), (1890, 23314824), (1932, 22807980), (1944, 22667190), (1976, 22300110), (1995, 22087728), (2052, 21474180), (2070, 21287448), (2093, 21053520), (2106, 20923560), (2128, 20707245), (2160, 20400471), (2166, 20343960), (2184, 20176290), (2185, 20167056), (2223, 19822320), (2268, 19429020), (2280, 19326762), (2340, 18831204), (2392, 18421830), (2394, 18406440), (2415, 18246384), (2430, 18133752), (2457, 17934480), (2470, 17840088), (2484, 17739540), (2520, 17486118), (2527, 17437680), (2565, 17179344), (2576, 17105985), (2622, 16805880), (2660, 16565796), (2691, 16374960), (2730, 16141032), (2736, 16105635), (2760, 15965586), (2808, 15692670), (2835, 15543216), (2888, 15257970), (2898, 15205320), (2916, 15111460), (2964, 14866740), (2990, 14737464), (3024, 14571765), (3059, 14405040), (3078, 14316120), (3105, 14191632), (3120, 14123403), (3159, 13949040), (3192, 13804830), (3220, 13684788), (3240, 13600314), (3249, 13562640), (3276, 13450860), (3312, 13304655), (3402, 12952680), (3420, 12884508), (3458, 12742920), (3496, 12604410), (3510, 12554136), (3588, 12281220), (3591, 12270960), (3610, 12206376), (3640, 12105774), (3645, 12089168), (3705, 11893392), (3726, 11826360), (3780, 11657412), (3864, 11403990), (3888, 11333595), (3933, 11203920), (3952, 11150055), (3990, 11043864), (4095, 10760688), (4104, 10737090), (4140, 10643724), (4186, 10526760), (4212, 10461780), (4332, 10171980), (4347, 10136880), (4368, 10088145), (4370, 10083528), (4446, 9911160), (4485, 9824976), (4536, 9714510), (4560, 9663381), (4617, 9544080), (4680, 9415602), (4693, 9389520), (4784, 9210915), (4788, 9203220), (4830, 9123192), (4860, 9066876), (4914, 8967240), (4940, 8920044), (4968, 8869770), (5040, 8743059), (5054, 8718840), (5103, 8635120), (5130, 8589672), (5187, 8495280), (5244, 8402940), (5265, 8369424), (5320, 8282898), (5382, 8187480), (5415, 8137584), (5460, 8070516), (5520, 7982793), (5589, 7884240), (5616, 7846335), (5670, 7771608), (5681, 7756560), (5776, 7628985), (5796, 7602660), (5832, 7555730), (5928, 7433370), (5980, 7368732), (5985, 7362576), (6118, 7202520), (6156, 7158060), (6210, 7095816), (6279, 7017840), (6318, 6974520), (6384, 6902415), (6440, 6842394), (6480, 6800157), (6498, 6781320), (6552, 6725430), (6555, 6722352), (6669, 6607440), (6804, 6476340), (6840, 6442254), (6916, 6371460), (6992, 6302205), (7020, 6277068), (7176, 6140610), (7182, 6135480), (7220, 6103188), (7245, 6082128), (7280, 6052887), (7290, 6044584), (7371, 5978160), (7410, 5946696), (7452, 5913180), (7560, 5828706), (7581, 5812560), (7695, 5726448), (7728, 5701995), (7866, 5601960), (7980, 5521932), (8073, 5458320), (8190, 5380344), (8208, 5368545), (8280, 5321862), (8303, 5307120), (8372, 5263380), (8424, 5230890), (8505, 5181072), (8645, 5097168), (8664, 5085990), (8694, 5068440), (8740, 5041764), (8892, 4955580), (8970, 4912488), (9072, 4857255), (9177, 4801680), (9234, 4772040), (9315, 4730544), (9360, 4707801), (9386, 4694760), (9477, 4649680), (9576, 4601610), (9660, 4561596), (9720, 4533438), (9747, 4520880), (9828, 4483620), (9880, 4460022), (9936, 4434885), (10108, 4359420), (10206, 4317560), (10260, 4294836), (10374, 4247640), (10465, 4210704), (10488, 4201470), (10530, 4184712), (10640, 4141449), (10764, 4093740), (10773, 4090320), (10830, 4068792), (10920, 4035258), (11115, 3964464), (11178, 3942120), (11340, 3885804), (11362, 3878280), (11592, 3801330), (11664, 3777865), (11799, 3734640), (11856, 3716685), (11960, 3684366), (11970, 3681288), (12236, 3601260), (12285, 3586896), (12312, 3579030), (12420, 3547908), (12558, 3508920), (12635, 3487536), (12636, 3487260), (12880, 3421197), (12996, 3390660), (13041, 3378960), (13104, 3362715), (13110, 3361176), (13338, 3303720), (13455, 3274992), (13608, 3238170), (13680, 3221127), (13832, 3185730), (13851, 3181360), (14040, 3138534), (14079, 3129840), (14352, 3070305), (14364, 3067740), (14440, 3051594), (14490, 3041064), (14580, 3022292), (14742, 2989080), (14820, 2973348), (14904, 2956590), (15120, 2914353), (15162, 2906280), (15295, 2881008), (15390, 2863224), (15561, 2831760), (15732, 2800980), (15795, 2789808), (15960, 2760966), (16146, 2729160), (16245, 2712528), (16380, 2690172), (16560, 2660931), (16606, 2653560), (16744, 2631690), (16767, 2628080), (16848, 2615445), (17010, 2590536), (17043, 2585520), (17290, 2548584), (17328, 2542995), (17388, 2534220), (17480, 2520882), (17784, 2477790), (17940, 2456244), (17955, 2454192), (18354, 2400840), (18468, 2386020), (18630, 2365272), (18772, 2347380), (18837, 2339280), (18954, 2324840), (19152, 2300805), (19320, 2280798), (19440, 2266719), (19494, 2260440), (19656, 2241810), (19665, 2240784), (19760, 2230011), (20007, 2202480), (20216, 2179710), (20412, 2158780), (20520, 2147418), (20748, 2123820), (20930, 2105352), (20976, 2100735), (21060, 2092356), (21528, 2046870), (21546, 2045160), (21660, 2034396), (21735, 2027376), (21840, 2017629), (22113, 1992720), (22230, 1982232), (22356, 1971060), (22680, 1942902), (22724, 1939140), (22743, 1937520), (23085, 1908816), (23184, 1900665), (23465, 1877904), (23598, 1867320), (23920, 1842183), (23940, 1840644), (24219, 1819440), (24472, 1800630), (24570, 1793448), (24624, 1789515), (24840, 1773954), (24909, 1769040), (25116, 1754460), (25270, 1743768), (25272, 1743630), (25515, 1727024), (25935, 1699056), (25992, 1695330), (26082, 1689480), (26220, 1680588), (26676, 1651860), (26910, 1637496), (27216, 1619085), (27531, 1600560), (27664, 1592865), (27702, 1590680), (27945, 1576848), (28080, 1569267), (28158, 1564920), (28405, 1551312), (28728, 1533870), (28880, 1525797), (28980, 1520532), (29160, 1511146), (29241, 1506960), (29484, 1494540), (29640, 1486674), (29808, 1478295), (30324, 1453140), (30590, 1440504), (30780, 1431612), (31122, 1415880), (31395, 1403568), (31464, 1400490), (31590, 1394904), (31920, 1380483), (32292, 1364580), (32319, 1363440), (32490, 1356264), (32760, 1345086), (32851, 1341360), (33212, 1326780), (33345, 1321488), (33488, 1315845), (33534, 1314040), (34020, 1295268), (34086, 1292760), (34580, 1274292), (34776, 1267110), (34960, 1260441), (35397, 1244880), (35568, 1238895), (35880, 1228122), (35910, 1227096), (36708, 1200420), (36855, 1195632), (36936, 1193010), (37260, 1182636), (37544, 1173690), (37674, 1169640), (37905, 1162512), (37908, 1162420), (38640, 1140399), (38988, 1130220), (39123, 1126320), (39312, 1120905), (39330, 1120392), (39767, 1108080), (40014, 1101240), (40365, 1091664), (40432, 1089855), (40824, 1079390), (41040, 1073709), (41496, 1061910), (41515, 1061424), (41860, 1052676), (42120, 1046178), (42237, 1043280), (43056, 1023435), (43092, 1022580), (43320, 1017198), (43470, 1013688), (44226, 996360), (44460, 991116), (44712, 985530), (45360, 971451), (45448, 969570), (45486, 968760), (45885, 960336), (46170, 954408), (46683, 943920), (46930, 938952), (47196, 933660), (47385, 929936), (47880, 920322), (48438, 909720), (48735, 904176), (48944, 900315), (49140, 896724), (49680, 886977), (49818, 884520), (50232, 877230), (50540, 871884), (50544, 871815), (51030, 863512), (51129, 861840), (51870, 849528), (51984, 847665), (52164, 844740), (52440, 840294), (53352, 825930), (53820, 818748), (53865, 818064), (55062, 800280), (55404, 795340), (55890, 788424), (56316, 782460), (56511, 779760), (56810, 775656), (57456, 766935), (57960, 760266), (58121, 758160), (58320, 755573), (58482, 753480), (58968, 747270), (58995, 746928), (59280, 743337), (60021, 734160), (60648, 726570), (61180, 720252), (61560, 715806), (62244, 707940), (62790, 701784), (62928, 700245), (63180, 697452), (64584, 682290), (64638, 681720), (64980, 678132), (65205, 675792), (65520, 672543), (65702, 670680), (66339, 664240), (66424, 663390), (66690, 660744), (67068, 657020), (68040, 647634), (68172, 646380), (68229, 645840), (69160, 637146), (69255, 636272), (69552, 633555), (70395, 625968), (70794, 622440), (71760, 614061), (71820, 613548), (72657, 606480), (73416, 600210), (73710, 597816), (73872, 596505), (74520, 591318), (74727, 589680), (75088, 586845), (75348, 584820), (75810, 581256), (75816, 581210), (77805, 566352), (77976, 565110), (78246, 563160), (78660, 560196), (79534, 554040), (80028, 550620), (80730, 545832), (81648, 539695), (82593, 533520), (82992, 530955), (83030, 530712), (83720, 526338), (83835, 525616), (84240, 523089), (84474, 521640), (85215, 517104), (86184, 511290), (86640, 508599), (86940, 506844), (87723, 502320), (88452, 498180), (88920, 495558), (89424, 492765), (90896, 484785), (90972, 484380), (91770, 480168), (92340, 477204), (93366, 471960), (93860, 469476), (94185, 467856), (94392, 466830), (94770, 464968), (95760, 460161), (96876, 454860), (96957, 454480), (97470, 452088), (98280, 448362), (98553, 447120), (99636, 442260), (100035, 440496), (100464, 438615), (101080, 435942), (102060, 431756), (102258, 430920), (103740, 424764), (104328, 422370), (104880, 420147), (106191, 414960), (106704, 412965), (107640, 409374), (107730, 409032), (107939, 408240), (110124, 400140), (110565, 398544), (110808, 397670), (111780, 394212), (112632, 391230), (113022, 389880), (113620, 387828), (113715, 387504), (115920, 380133), (116242, 379080), (116964, 376740), (117369, 375440), (117936, 373635), (117990, 373464), (119301, 369360), (120042, 367080), (121095, 363888), (121296, 363285), (122360, 360126), (123120, 357903), (124488, 353970), (124545, 353808), (125580, 350892), (126360, 348726), (126711, 347760), (129168, 341145), (129276, 340860), (129960, 339066), (130410, 337896), (131404, 335340), (132678, 332120), (132848, 331695), (133380, 330372), (134136, 328510), (136080, 323817), (136344, 323190), (136458, 322920), (137655, 320112), (138320, 318573), (138510, 318136), (140049, 314640), (140790, 312984), (141588, 311220), (143640, 306774), (145314, 303240), (146205, 301392), (146832, 300105), (147420, 298908), (149040, 295659), (149454, 294840), (150696, 292410), (151620, 290628), (151632, 290605), (153387, 287280), (155610, 283176), (155952, 282555), (156492, 281580), (157320, 280098), (159068, 277020), (160056, 275310), (161460, 272916), (161595, 272688), (164255, 268272), (165186, 266760), (166060, 265356), (167440, 263169), (167670, 262808), (168948, 260820), (169533, 259920), (170430, 258552), (172368, 255645), (173880, 253422), (174363, 252720), (175446, 251160), (176904, 249090), (176985, 248976), (177840, 247779), (180063, 244720), (181944, 242190), (183540, 240084), (184680, 238602), (186732, 235980), (187720, 234738), (188370, 233928), (188784, 233415), (189540, 232484), (193752, 227430), (193914, 227240), (194940, 226044), (195615, 225264), (196560, 224181), (197106, 223560), (198835, 221616), (199272, 221130), (200070, 220248), (202160, 217971), (204120, 215878), (204516, 215460), (204687, 215280), (207480, 212382), (208656, 211185)]