39036407760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:174

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 68, 69, 70, 71, 72, 80, 81, 84, 85, 90, 92, 93, 102, 105, 108, 112, 115, 119, 120, 124, 126, 135, 136, 138, 140, 142, 144, 153, 155, 161, 162, 168, 170, 180, 184, 186, 189, 204, 207, 210, 213, 216, 217, 230, 238, 240, 248, 252, 255, 270, 272, 276, 279, 280, 284, 306, 310, 315, 322, 324, 336, 340, 345, 355, 357, 360, 368, 372, 378, 391, 405, 408, 414, 420, 426, 432, 434, 459, 460, 465, 476, 483, 496, 497, 504, 510, 527, 540, 552, 558, 560, 567, 568, 595, 612, 620, 621, 630, 639, 644, 648, 651, 680, 690, 710, 713, 714, 720, 744, 756, 765, 782, 805, 810, 816, 828, 837, 840, 852, 868, 918, 920, 930, 945, 952, 966, 994, 1008, 1020, 1035, 1054, 1065, 1071, 1080, 1085, 1104, 1116, 1134, 1136, 1173, 1190, 1207, 1224, 1240, 1242, 1260, 1278, 1288, 1296, 1302, 1360, 1377, 1380, 1395, 1420, 1426, 1428, 1449, 1488, 1491, 1512, 1530, 1564, 1581, 1610, 1620, 1633, 1656, 1674, 1680, 1704, 1736, 1785, 1836, 1840, 1860, 1863, 1890, 1904, 1917, 1932, 1953, 1955, 1988, 2040, 2070, 2108, 2130, 2139, 2142, 2160, 2170, 2201, 2232, 2268, 2295, 2346, 2380, 2414, 2415, 2448, 2480, 2484, 2485, 2511, 2520, 2556, 2576, 2604, 2635, 2737, 2754, 2760, 2790, 2835, 2840, 2852, 2856, 2898, 2982, 3024, 3060, 3105, 3128, 3162, 3195, 3213, 3220, 3240, 3255, 3266, 3312, 3348, 3408, 3472, 3519, 3565, 3570, 3621, 3672, 3689, 3720, 3726, 3780, 3834, 3864, 3906, 3910, 3976, 4080, 4140, 4185, 4216, 4260, 4278, 4284, 4340, 4347, 4402, 4464, 4473, 4536, 4590, 4692, 4743, 4760, 4828, 4830, 4899, 4968, 4970, 4991, 5022, 5040, 5112, 5208, 5270, 5355, 5474, 5508, 5520, 5580, 5670, 5680, 5704, 5712, 5751, 5796, 5859, 5865, 5964, 6035, 6120, 6210, 6256, 6324, 6390, 6417, 6426, 6440, 6480, 6510, 6532, 6603, 6696, 6885, 7038, 7130, 7140, 7242, 7245, 7344, 7378, 7440, 7452, 7455, 7560, 7668, 7728, 7812, 7820, 7905, 7952, 8165, 8211, 8280, 8370, 8432, 8449, 8520, 8556, 8568, 8680, 8694, 8804, 8946, 9072, 9180, 9315, 9384, 9486, 9520, 9585, 9639, 9656, 9660, 9765, 9798, 9936, 9940, 9982, 10044, 10224, 10416, 10540, 10557, 10695, 10710, 10863, 10948, 11005, 11016, 11067, 11160, 11340, 11408, 11431, 11502, 11592, 11718, 11730, 11928, 12070, 12121, 12240, 12420, 12555, 12648, 12780, 12834, 12852, 12880, 13020, 13041, 13064, 13206, 13392, 13419, 13685, 13770, 14076, 14229, 14260, 14280, 14484, 14490, 14697, 14756, 14904, 14910, 14973, 15120, 15336, 15407, 15624, 15640, 15810, 16065, 16330, 16422, 16560, 16740, 16898, 17040, 17112, 17136, 17360, 17388, 17577, 17595, 17608, 17892, 18105, 18360, 18445, 18630, 18768, 18972, 19170, 19251, 19278, 19312, 19320, 19530, 19596, 19809, 19880, 19964, 20088, 21080, 21114, 21390, 21420, 21726, 21735, 21896, 22010, 22032, 22134, 22320, 22365, 22680, 22862, 23004, 23184, 23436, 23460, 23715, 23856, 24140, 24242, 24495, 24633, 24840, 24955, 25110, 25296, 25347, 25560, 25668, 25704, 26040, 26082, 26128, 26412, 26838, 27370, 27540, 27761, 28152, 28458, 28520, 28560, 28755, 28968, 28980, 29295, 29394, 29512, 29808, 29820, 29946, 30672, 30814, 31248, 31280, 31620, 31671, 32085, 32130, 32589, 32660, 32844, 33015, 33201, 33480, 33796, 34224, 34293, 34776, 35154, 35190, 35216, 35784, 36210, 36363, 36720, 36890, 37260, 37417, 37944, 38340, 38502, 38556, 38640, 39060, 39192, 39618, 39760, 39928, 40176, 40257, 41055, 42160, 42228, 42245, 42687, 42780, 42840, 43452, 43470, 43792, 44020, 44091, 44268, 44730, 44919, 45360, 45724, 46008, 46221, 46872, 46920, 47430, 48195, 48280, 48484, 48990, 49266, 49680, 49910, 50220, 50623, 50694, 51120, 51336, 51408, 52080, 52164, 52785, 52824, 53676, 54315, 54740, 55080, 55335, 55522, 56304, 56916, 57040, 57155, 57510, 57753, 57936, 57960, 58590, 58788, 59024, 59427, 59640, 59892, 60605, 61628, 63240, 63342, 64170, 64260, 65178, 65205, 65320, 65688, 66030, 66402, 66960, 67095, 67592, 68586, 69552, 70308, 70380, 71145, 71568, 72420, 72726, 73485, 73780, 73899, 74520, 74834, 74865, 75888, 76041, 76680, 77004, 77035, 77112, 78120, 78384, 79236, 79856, 80514, 82110, 83283, 84456, 84490, 84847, 85374, 85560, 85680, 86904, 86940, 87885, 88040, 88182, 88536, 89460, 89838, 91448, 92016, 92442, 93744, 93840, 94860, 96255, 96390, 96560, 96968, 97767, 97980, 98532, 99045, 99603, 99820, 100440, 101246, 101388, 102672, 102879, 104328, 105570, 105648, 107352, 108630, 109089, 109480, 110160, 110670, 111044, 112251, 113832, 114310, 115020, 115506, 115920, 117180, 117576, 118854, 119280, 119784, 121210, 123165, 123256, 126480, 126684, 126735, 128340, 128520, 130356, 130410, 130640, 131376, 132060, 132273, 132804, 134190, 134757, 135184, 137172, 138663, 138805, 140616, 140760, 142290, 144840, 145452, 146970, 147560, 147798, 149040, 149668, 149730, 151869, 152082, 153360, 154008, 154070, 154224, 156240, 158355, 158472, 161028, 162945, 164220, 166005, 166566, 168912, 168980, 169694, 170748, 171120, 171465, 173808, 173880, 175770, 176080, 176364, 177072, 178281, 178920, 179676, 181815, 182896, 184884, 187085, 189720, 192510, 192780, 193936, 194327, 195534, 195960, 197064, 198090, 199206, 199640, 200880, 201285, 202492, 202776, 205758, 208656, 211140, 213435, 214704, 217260, 218178, 218960, 220455, 221340, 221697, 222088, 224502, 224595, 227664, 228123, 228620, 230040, 231012, 231105, 234360, 235152, 237708, 239568, 242420, 246330, 246512, 249849, 253115, 253368, 253470, 254541, 256680, 257040, 260712, 260820, 261919, 264120, 264546, 265608, 268380, 269514, 274344, 277326, 277610, 281232, 281520, 284580, 288765, 289680, 290904, 293940, 295120, 295596, 297135, 298809, 299336, 299460, 303738, 304164, 308016, 308140, 308637, 316710, 316944, 322056, 325890, 327267, 328440, 332010, 333132, 336753, 337960, 339388, 341496, 342930, 347760, 351540, 352728, 354361, 356562, 357840, 359352, 363630, 369495, 369768, 374170, 379440, 380205, 385020, 385560, 388654, 391068, 391920, 394128, 396180, 398412, 399280, 402570, 404271, 404984, 405552, 411516, 415989, 416415, 422280, 424235, 426870, 434520, 436356, 440910, 442680, 443394, 444176, 449004, 449190, 455607, 456246, 457240, 460080, 462024, 462210, 468720, 475416, 484840, 488835, 492660, 498015, 499698, 506230, 506736, 506940, 509082, 513360, 514395, 521424, 521640, 523838, 528240, 529092, 531216, 536760, 539028, 545445, 548688, 554652, 555220, 561255, 569160, 577530, 581808, 582981, 587880, 591192, 594270, 597618, 598672, 598920, 607476, 608328, 616280, 617274, 633420, 644112, 651780, 654534, 656880, 661365, 664020, 666264, 673506, 673785, 675920, 678776, 682992, 684369, 685860, 693315, 703080, 705456, 708722, 713124, 718704, 727260, 738990, 739536, 748340, 749547, 759345, 760410, 763623, 770040, 771120, 777308, 782136, 785757, 792360, 796824, 805140, 808542, 809968, 823032, 831978, 832830, 844560, 848470, 853740, 860591, 869040, 872712, 881820, 885360, 886788, 891405, 898008, 898380, 911214, 912492, 914480, 924048, 924420, 925911, 950832, 969680, 971635, 977670, 981801, 985320, 996030, 999396, 1010259, 1012460, 1013880, 1018164, 1028790, 1043280, 1047676, 1058184, 1063083, 1073520, 1078056, 1090890, 1108485, 1109304, 1110440, 1122510, 1138320, 1140615, 1155060, 1165962, 1175760, 1182384, 1188540, 1195236, 1197840, 1214952, 1216656, 1232560, 1234548, 1247967, 1249245, 1266840, 1272705, 1303560, 1309068, 1309595, 1322730, 1328040, 1332528, 1347012, 1347570, 1357552, 1366821, 1368738, 1371720, 1386630, 1406160, 1417444, 1426248, 1454520, 1477980, 1494045, 1496680, 1499094, 1518690, 1520820, 1527246, 1540080, 1543185, 1554616, 1564272, 1571514, 1584720, 1593648, 1610280, 1617084, 1636335, 1646064, 1663956, 1665660, 1683765, 1696940, 1707480, 1721182, 1745424, 1748943, 1763640, 1771805, 1773576, 1782810, 1796016, 1796760, 1822428, 1824984, 1848840, 1851822, 1943270, 1955340, 1963602, 1970640, 1992060, 1998792, 2020518, 2021355, 2024920, 2027760, 2036328, 2057580, 2079945, 2095352, 2116368, 2126166, 2156112, 2181780, 2216970, 2218608, 2220880, 2245020, 2248641, 2278035, 2281230, 2290869, 2310120, 2331924, 2357271, 2377080, 2390472, 2429904, 2469096, 2495934, 2498490, 2533680, 2545410, 2581773, 2607120, 2618136, 2619190, 2645460, 2656080, 2694024, 2695140, 2733642, 2737476, 2743440, 2773260, 2834888, 2852496, 2909040, 2914905, 2955960, 2988090, 2993360, 2998188, 3030777, 3037380, 3041640, 3054492, 3086370, 3109232, 3143028, 3189249, 3220560, 3234168, 3272670, 3327912, 3331320, 3367530, 3393880, 3414960, 3421845, 3442364, 3497886, 3527280, 3543610, 3547152, 3565620, 3593520, 3644856, 3649968, 3697680, 3703644, 3747735, 3818115, 3886540, 3910680, 3927204, 3928785, 3984120, 3997584, 4041036, 4042710, 4049840, 4072656, 4100463, 4115160, 4159890, 4190704, 4252332, 4302955, 4363560, 4433940, 4490040, 4497282, 4556070, 4562460, 4581738, 4620240, 4629555, 4663848, 4714542, 4754160, 4780944, 4909005, 4938192, 4991868, 4996980, 5051295, 5090820, 5163546, 5236272, 5238380, 5246829, 5290920, 5315415, 5388048, 5390280, 5467284, 5474952, 5546520, 5669776, 5829810, 5911920, 5976180, 5996376, 6024137, 6061554, 6074760, 6083280, 6108984, 6172740, 6239835, 6286056, 6378498, 6468336, 6545340, 6655824, 6662640, 6735060, 6787760, 6834105, 6843690, 6872607, 6884728, 6995772, 7071813, 7087220, 7131240, 7289712, 7407288, 7495470, 7636230, 7745319, 7773080, 7821360, 7854408, 7857570, 7968240, 8082072, 8085420, 8200926, 8230320, 8319780, 8504664, 8605910, 8727120, 8744715, 8867880, 8980080, 8994564, 9112140, 9124920, 9163476, 9259110, 9327696, 9429084, 9567747, 9818010, 9983736, 9993960, 10102590, 10181640, 10327092, 10476760, 10493658, 10581840, 10630830, 10780560, 10934568, 10949904, 11093040, 11243205, 11454345, 11659620, 11786355, 11952360, 11992752, 12048274, 12123108, 12149520, 12217968, 12345480, 12479670, 12572112, 12756996, 12908865, 13090680, 13470120, 13668210, 13687380, 13745214, 13769456, 13991544, 14143626, 14174440, 14262480, 14814576, 14990940, 15153885, 15272460, 15490638, 15546160, 15708816, 15715140, 15740487, 15946245, 16164144, 16170840, 16401852, 16639560, 17009328, 17211820, 17489430, 17735760, 17989128, 18072411, 18224280, 18249840, 18326952, 18518220, 18858168, 19135494, 19636020, 19967472, 19987920, 20205180, 20363280, 20502315, 20654184, 20953520, 20987316, 21215439, 21261660, 21869136, 22486410, 22908690, 23235957, 23319240, 23572710, 23904720, 24096548, 24246216, 24690960, 24959340, 25513992, 25817730, 26181360, 26234145, 26940240, 27336420, 27374760, 27490428, 27983088, 28287252, 28348880, 28703241, 29981880, 30120685, 30307770, 30544920, 30981276, 31430280, 31480974, 31892490, 32341680, 32803704, 33279120, 34363035, 34423640, 34978860, 35359065, 35978256, 36144822, 36448560, 36653904, 37036440, 37716336, 38270988, 38726595, 39272040, 40410360, 41004630, 41308368, 41974632, 42430878, 42523320, 44972820, 45817380, 46471914, 46638480, 47145420, 47838735, 48193096, 48492432, 49918680, 51027984, 51635460, 52468290, 54217233, 54672840, 54749520, 54980856, 56574504, 57406482, 59963760, 60241370, 60615540, 61089840, 61962552, 62860560, 62961948, 63784980, 65607408, 68726070, 68847280, 69707871, 69957720, 70718130, 72289644, 74072880, 76541976, 77453190, 78544080, 78702435, 80820720, 82009260, 83949264, 84861756, 85046640, 89945640, 90362055, 91634760, 92943828, 94290840, 95677470, 96386192, 99837360, 103270920, 104936580, 106077195, 108434466, 109345680, 109961712, 113149008, 114812964, 116179785, 120482740, 121231080, 123925104, 125923896, 127569960, 137452140, 139415742, 139915440, 141436260, 143516205, 144579288, 153083952, 154906380, 157404870, 162651699, 164018520, 169723512, 179891280, 180724110, 183269520, 185887656, 188581680, 191354940, 206541840, 209873160, 212154390, 216868932, 229625928, 232359570, 240965480, 242462160, 251847792, 255139920, 271086165, 274904280, 278831484, 282872520, 287032410, 289158576, 309812760, 314809740, 325303398, 328037040, 339447024, 348539355, 361448220, 371775312, 382709880, 419746320, 424308780, 433737864, 459251856, 464719140, 481930960, 487955097, 542172330, 549808560, 557662968, 565745040, 574064820, 619625520, 629619480, 650606796, 697078710, 722896440, 765419760, 813258495, 848617560, 867475728, 929438280, 975910194, 1084344660, 1115325936, 1148129640, 1259238960, 1301213592, 1394157420, 1445792880, 1626516990, 1697235120, 1858876560, 1951820388, 2168689320, 2296259280, 2439775485, 2602427184, 2788314840, 3253033980, 3903640776, 4337378640, 4879550970, 5576629680, 6506067960, 7807281552, 9759101940, 13012135920, 19518203880, 39036407760]

約数ペア:

[(1, 39036407760), (2, 19518203880), (3, 13012135920), (4, 9759101940), (5, 7807281552), (6, 6506067960), (7, 5576629680), (8, 4879550970), (9, 4337378640), (10, 3903640776), (12, 3253033980), (14, 2788314840), (15, 2602427184), (16, 2439775485), (17, 2296259280), (18, 2168689320), (20, 1951820388), (21, 1858876560), (23, 1697235120), (24, 1626516990), (27, 1445792880), (28, 1394157420), (30, 1301213592), (31, 1259238960), (34, 1148129640), (35, 1115325936), (36, 1084344660), (40, 975910194), (42, 929438280), (45, 867475728), (46, 848617560), (48, 813258495), (51, 765419760), (54, 722896440), (56, 697078710), (60, 650606796), (62, 629619480), (63, 619625520), (68, 574064820), (69, 565745040), (70, 557662968), (71, 549808560), (72, 542172330), (80, 487955097), (81, 481930960), (84, 464719140), (85, 459251856), (90, 433737864), (92, 424308780), (93, 419746320), (102, 382709880), (105, 371775312), (108, 361448220), (112, 348539355), (115, 339447024), (119, 328037040), (120, 325303398), (124, 314809740), (126, 309812760), (135, 289158576), (136, 287032410), (138, 282872520), (140, 278831484), (142, 274904280), (144, 271086165), (153, 255139920), (155, 251847792), (161, 242462160), (162, 240965480), (168, 232359570), (170, 229625928), (180, 216868932), (184, 212154390), (186, 209873160), (189, 206541840), (204, 191354940), (207, 188581680), (210, 185887656), (213, 183269520), (216, 180724110), (217, 179891280), (230, 169723512), (238, 164018520), (240, 162651699), (248, 157404870), (252, 154906380), (255, 153083952), (270, 144579288), (272, 143516205), (276, 141436260), (279, 139915440), (280, 139415742), (284, 137452140), (306, 127569960), (310, 125923896), (315, 123925104), (322, 121231080), (324, 120482740), (336, 116179785), (340, 114812964), (345, 113149008), (355, 109961712), (357, 109345680), (360, 108434466), (368, 106077195), (372, 104936580), (378, 103270920), (391, 99837360), (405, 96386192), (408, 95677470), (414, 94290840), (420, 92943828), (426, 91634760), (432, 90362055), (434, 89945640), (459, 85046640), (460, 84861756), (465, 83949264), (476, 82009260), (483, 80820720), (496, 78702435), (497, 78544080), (504, 77453190), (510, 76541976), (527, 74072880), (540, 72289644), (552, 70718130), (558, 69957720), (560, 69707871), (567, 68847280), (568, 68726070), (595, 65607408), (612, 63784980), (620, 62961948), (621, 62860560), (630, 61962552), (639, 61089840), (644, 60615540), (648, 60241370), (651, 59963760), (680, 57406482), (690, 56574504), (710, 54980856), (713, 54749520), (714, 54672840), (720, 54217233), (744, 52468290), (756, 51635460), (765, 51027984), (782, 49918680), (805, 48492432), (810, 48193096), (816, 47838735), (828, 47145420), (837, 46638480), (840, 46471914), (852, 45817380), (868, 44972820), (918, 42523320), (920, 42430878), (930, 41974632), (945, 41308368), (952, 41004630), (966, 40410360), (994, 39272040), (1008, 38726595), (1020, 38270988), (1035, 37716336), (1054, 37036440), (1065, 36653904), (1071, 36448560), (1080, 36144822), (1085, 35978256), (1104, 35359065), (1116, 34978860), (1134, 34423640), (1136, 34363035), (1173, 33279120), (1190, 32803704), (1207, 32341680), (1224, 31892490), (1240, 31480974), (1242, 31430280), (1260, 30981276), (1278, 30544920), (1288, 30307770), (1296, 30120685), (1302, 29981880), (1360, 28703241), (1377, 28348880), (1380, 28287252), (1395, 27983088), (1420, 27490428), (1426, 27374760), (1428, 27336420), (1449, 26940240), (1488, 26234145), (1491, 26181360), (1512, 25817730), (1530, 25513992), (1564, 24959340), (1581, 24690960), (1610, 24246216), (1620, 24096548), (1633, 23904720), (1656, 23572710), (1674, 23319240), (1680, 23235957), (1704, 22908690), (1736, 22486410), (1785, 21869136), (1836, 21261660), (1840, 21215439), (1860, 20987316), (1863, 20953520), (1890, 20654184), (1904, 20502315), (1917, 20363280), (1932, 20205180), (1953, 19987920), (1955, 19967472), (1988, 19636020), (2040, 19135494), (2070, 18858168), (2108, 18518220), (2130, 18326952), (2139, 18249840), (2142, 18224280), (2160, 18072411), (2170, 17989128), (2201, 17735760), (2232, 17489430), (2268, 17211820), (2295, 17009328), (2346, 16639560), (2380, 16401852), (2414, 16170840), (2415, 16164144), (2448, 15946245), (2480, 15740487), (2484, 15715140), (2485, 15708816), (2511, 15546160), (2520, 15490638), (2556, 15272460), (2576, 15153885), (2604, 14990940), (2635, 14814576), (2737, 14262480), (2754, 14174440), (2760, 14143626), (2790, 13991544), (2835, 13769456), (2840, 13745214), (2852, 13687380), (2856, 13668210), (2898, 13470120), (2982, 13090680), (3024, 12908865), (3060, 12756996), (3105, 12572112), (3128, 12479670), (3162, 12345480), (3195, 12217968), (3213, 12149520), (3220, 12123108), (3240, 12048274), (3255, 11992752), (3266, 11952360), (3312, 11786355), (3348, 11659620), (3408, 11454345), (3472, 11243205), (3519, 11093040), (3565, 10949904), (3570, 10934568), (3621, 10780560), (3672, 10630830), (3689, 10581840), (3720, 10493658), (3726, 10476760), (3780, 10327092), (3834, 10181640), (3864, 10102590), (3906, 9993960), (3910, 9983736), (3976, 9818010), (4080, 9567747), (4140, 9429084), (4185, 9327696), (4216, 9259110), (4260, 9163476), (4278, 9124920), (4284, 9112140), (4340, 8994564), (4347, 8980080), (4402, 8867880), (4464, 8744715), (4473, 8727120), (4536, 8605910), (4590, 8504664), (4692, 8319780), (4743, 8230320), (4760, 8200926), (4828, 8085420), (4830, 8082072), (4899, 7968240), (4968, 7857570), (4970, 7854408), (4991, 7821360), (5022, 7773080), (5040, 7745319), (5112, 7636230), (5208, 7495470), (5270, 7407288), (5355, 7289712), (5474, 7131240), (5508, 7087220), (5520, 7071813), (5580, 6995772), (5670, 6884728), (5680, 6872607), (5704, 6843690), (5712, 6834105), (5751, 6787760), (5796, 6735060), (5859, 6662640), (5865, 6655824), (5964, 6545340), (6035, 6468336), (6120, 6378498), (6210, 6286056), (6256, 6239835), (6324, 6172740), (6390, 6108984), (6417, 6083280), (6426, 6074760), (6440, 6061554), (6480, 6024137), (6510, 5996376), (6532, 5976180), (6603, 5911920), (6696, 5829810), (6885, 5669776), (7038, 5546520), (7130, 5474952), (7140, 5467284), (7242, 5390280), (7245, 5388048), (7344, 5315415), (7378, 5290920), (7440, 5246829), (7452, 5238380), (7455, 5236272), (7560, 5163546), (7668, 5090820), (7728, 5051295), (7812, 4996980), (7820, 4991868), (7905, 4938192), (7952, 4909005), (8165, 4780944), (8211, 4754160), (8280, 4714542), (8370, 4663848), (8432, 4629555), (8449, 4620240), (8520, 4581738), (8556, 4562460), (8568, 4556070), (8680, 4497282), (8694, 4490040), (8804, 4433940), (8946, 4363560), (9072, 4302955), (9180, 4252332), (9315, 4190704), (9384, 4159890), (9486, 4115160), (9520, 4100463), (9585, 4072656), (9639, 4049840), (9656, 4042710), (9660, 4041036), (9765, 3997584), (9798, 3984120), (9936, 3928785), (9940, 3927204), (9982, 3910680), (10044, 3886540), (10224, 3818115), (10416, 3747735), (10540, 3703644), (10557, 3697680), (10695, 3649968), (10710, 3644856), (10863, 3593520), (10948, 3565620), (11005, 3547152), (11016, 3543610), (11067, 3527280), (11160, 3497886), (11340, 3442364), (11408, 3421845), (11431, 3414960), (11502, 3393880), (11592, 3367530), (11718, 3331320), (11730, 3327912), (11928, 3272670), (12070, 3234168), (12121, 3220560), (12240, 3189249), (12420, 3143028), (12555, 3109232), (12648, 3086370), (12780, 3054492), (12834, 3041640), (12852, 3037380), (12880, 3030777), (13020, 2998188), (13041, 2993360), (13064, 2988090), (13206, 2955960), (13392, 2914905), (13419, 2909040), (13685, 2852496), (13770, 2834888), (14076, 2773260), (14229, 2743440), (14260, 2737476), (14280, 2733642), (14484, 2695140), (14490, 2694024), (14697, 2656080), (14756, 2645460), (14904, 2619190), (14910, 2618136), (14973, 2607120), (15120, 2581773), (15336, 2545410), (15407, 2533680), (15624, 2498490), (15640, 2495934), (15810, 2469096), (16065, 2429904), (16330, 2390472), (16422, 2377080), (16560, 2357271), (16740, 2331924), (16898, 2310120), (17040, 2290869), (17112, 2281230), (17136, 2278035), (17360, 2248641), (17388, 2245020), (17577, 2220880), (17595, 2218608), (17608, 2216970), (17892, 2181780), (18105, 2156112), (18360, 2126166), (18445, 2116368), (18630, 2095352), (18768, 2079945), (18972, 2057580), (19170, 2036328), (19251, 2027760), (19278, 2024920), (19312, 2021355), (19320, 2020518), (19530, 1998792), (19596, 1992060), (19809, 1970640), (19880, 1963602), (19964, 1955340), (20088, 1943270), (21080, 1851822), (21114, 1848840), (21390, 1824984), (21420, 1822428), (21726, 1796760), (21735, 1796016), (21896, 1782810), (22010, 1773576), (22032, 1771805), (22134, 1763640), (22320, 1748943), (22365, 1745424), (22680, 1721182), (22862, 1707480), (23004, 1696940), (23184, 1683765), (23436, 1665660), (23460, 1663956), (23715, 1646064), (23856, 1636335), (24140, 1617084), (24242, 1610280), (24495, 1593648), (24633, 1584720), (24840, 1571514), (24955, 1564272), (25110, 1554616), (25296, 1543185), (25347, 1540080), (25560, 1527246), (25668, 1520820), (25704, 1518690), (26040, 1499094), (26082, 1496680), (26128, 1494045), (26412, 1477980), (26838, 1454520), (27370, 1426248), (27540, 1417444), (27761, 1406160), (28152, 1386630), (28458, 1371720), (28520, 1368738), (28560, 1366821), (28755, 1357552), (28968, 1347570), (28980, 1347012), (29295, 1332528), (29394, 1328040), (29512, 1322730), (29808, 1309595), (29820, 1309068), (29946, 1303560), (30672, 1272705), (30814, 1266840), (31248, 1249245), (31280, 1247967), (31620, 1234548), (31671, 1232560), (32085, 1216656), (32130, 1214952), (32589, 1197840), (32660, 1195236), (32844, 1188540), (33015, 1182384), (33201, 1175760), (33480, 1165962), (33796, 1155060), (34224, 1140615), (34293, 1138320), (34776, 1122510), (35154, 1110440), (35190, 1109304), (35216, 1108485), (35784, 1090890), (36210, 1078056), (36363, 1073520), (36720, 1063083), (36890, 1058184), (37260, 1047676), (37417, 1043280), (37944, 1028790), (38340, 1018164), (38502, 1013880), (38556, 1012460), (38640, 1010259), (39060, 999396), (39192, 996030), (39618, 985320), (39760, 981801), (39928, 977670), (40176, 971635), (40257, 969680), (41055, 950832), (42160, 925911), (42228, 924420), (42245, 924048), (42687, 914480), (42780, 912492), (42840, 911214), (43452, 898380), (43470, 898008), (43792, 891405), (44020, 886788), (44091, 885360), (44268, 881820), (44730, 872712), (44919, 869040), (45360, 860591), (45724, 853740), (46008, 848470), (46221, 844560), (46872, 832830), (46920, 831978), (47430, 823032), (48195, 809968), (48280, 808542), (48484, 805140), (48990, 796824), (49266, 792360), (49680, 785757), (49910, 782136), (50220, 777308), (50623, 771120), (50694, 770040), (51120, 763623), (51336, 760410), (51408, 759345), (52080, 749547), (52164, 748340), (52785, 739536), (52824, 738990), (53676, 727260), (54315, 718704), (54740, 713124), (55080, 708722), (55335, 705456), (55522, 703080), (56304, 693315), (56916, 685860), (57040, 684369), (57155, 682992), (57510, 678776), (57753, 675920), (57936, 673785), (57960, 673506), (58590, 666264), (58788, 664020), (59024, 661365), (59427, 656880), (59640, 654534), (59892, 651780), (60605, 644112), (61628, 633420), (63240, 617274), (63342, 616280), (64170, 608328), (64260, 607476), (65178, 598920), (65205, 598672), (65320, 597618), (65688, 594270), (66030, 591192), (66402, 587880), (66960, 582981), (67095, 581808), (67592, 577530), (68586, 569160), (69552, 561255), (70308, 555220), (70380, 554652), (71145, 548688), (71568, 545445), (72420, 539028), (72726, 536760), (73485, 531216), (73780, 529092), (73899, 528240), (74520, 523838), (74834, 521640), (74865, 521424), (75888, 514395), (76041, 513360), (76680, 509082), (77004, 506940), (77035, 506736), (77112, 506230), (78120, 499698), (78384, 498015), (79236, 492660), (79856, 488835), (80514, 484840), (82110, 475416), (83283, 468720), (84456, 462210), (84490, 462024), (84847, 460080), (85374, 457240), (85560, 456246), (85680, 455607), (86904, 449190), (86940, 449004), (87885, 444176), (88040, 443394), (88182, 442680), (88536, 440910), (89460, 436356), (89838, 434520), (91448, 426870), (92016, 424235), (92442, 422280), (93744, 416415), (93840, 415989), (94860, 411516), (96255, 405552), (96390, 404984), (96560, 404271), (96968, 402570), (97767, 399280), (97980, 398412), (98532, 396180), (99045, 394128), (99603, 391920), (99820, 391068), (100440, 388654), (101246, 385560), (101388, 385020), (102672, 380205), (102879, 379440), (104328, 374170), (105570, 369768), (105648, 369495), (107352, 363630), (108630, 359352), (109089, 357840), (109480, 356562), (110160, 354361), (110670, 352728), (111044, 351540), (112251, 347760), (113832, 342930), (114310, 341496), (115020, 339388), (115506, 337960), (115920, 336753), (117180, 333132), (117576, 332010), (118854, 328440), (119280, 327267), (119784, 325890), (121210, 322056), (123165, 316944), (123256, 316710), (126480, 308637), (126684, 308140), (126735, 308016), (128340, 304164), (128520, 303738), (130356, 299460), (130410, 299336), (130640, 298809), (131376, 297135), (132060, 295596), (132273, 295120), (132804, 293940), (134190, 290904), (134757, 289680), (135184, 288765), (137172, 284580), (138663, 281520), (138805, 281232), (140616, 277610), (140760, 277326), (142290, 274344), (144840, 269514), (145452, 268380), (146970, 265608), (147560, 264546), (147798, 264120), (149040, 261919), (149668, 260820), (149730, 260712), (151869, 257040), (152082, 256680), (153360, 254541), (154008, 253470), (154070, 253368), (154224, 253115), (156240, 249849), (158355, 246512), (158472, 246330), (161028, 242420), (162945, 239568), (164220, 237708), (166005, 235152), (166566, 234360), (168912, 231105), (168980, 231012), (169694, 230040), (170748, 228620), (171120, 228123), (171465, 227664), (173808, 224595), (173880, 224502), (175770, 222088), (176080, 221697), (176364, 221340), (177072, 220455), (178281, 218960), (178920, 218178), (179676, 217260), (181815, 214704), (182896, 213435), (184884, 211140), (187085, 208656), (189720, 205758), (192510, 202776), (192780, 202492), (193936, 201285), (194327, 200880), (195534, 199640), (195960, 199206), (197064, 198090)]