39612933360

素因数分解:

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

素因数の和:284

約数の個数: 1600

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 197, 198, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 394, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 591, 594, 616, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 788, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 910, 924, 930, 936, 945, 985, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1182, 1188, 1209, 1232, 1240, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1379, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1560, 1576, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1773, 1782, 1820, 1848, 1860, 1872, 1890, 1953, 1970, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2160, 2167, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2364, 2376, 2387, 2418, 2457, 2480, 2511, 2520, 2561, 2574, 2604, 2640, 2728, 2730, 2758, 2772, 2790, 2808, 2821, 2835, 2860, 2955, 2970, 3003, 3024, 3069, 3080, 3120, 3152, 3224, 3240, 3255, 3276, 3348, 3410, 3432, 3465, 3472, 3510, 3546, 3564, 3627, 3640, 3696, 3720, 3780, 3861, 3906, 3940, 3960, 4004, 4030, 4092, 4095, 4137, 4158, 4185, 4212, 4290, 4334, 4340, 4368, 4433, 4455, 4464, 4536, 4620, 4680, 4728, 4752, 4774, 4836, 4914, 5005, 5022, 5040, 5115, 5122, 5148, 5208, 5265, 5319, 5456, 5460, 5516, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5910, 5940, 6006, 6045, 6107, 6138, 6160, 6237, 6435, 6448, 6480, 6501, 6510, 6552, 6696, 6820, 6864, 6895, 6930, 7020, 7092, 7128, 7161, 7254, 7280, 7371, 7440, 7560, 7683, 7722, 7812, 7880, 7920, 8008, 8060, 8184, 8190, 8274, 8316, 8370, 8424, 8463, 8580, 8668, 8680, 8865, 8866, 8910, 9009, 9072, 9207, 9240, 9360, 9456, 9548, 9672, 9765, 9828, 10010, 10044, 10230, 10244, 10296, 10395, 10416, 10530, 10638, 10835, 10881, 10920, 11032, 11088, 11160, 11284, 11340, 11440, 11583, 11718, 11820, 11880, 11935, 12012, 12090, 12214, 12276, 12285, 12411, 12474, 12555, 12805, 12870, 13002, 13020, 13104, 13299, 13392, 13640, 13790, 13860, 14040, 14105, 14184, 14256, 14322, 14508, 14742, 15015, 15120, 15169, 15345, 15366, 15444, 15624, 15760, 15957, 16016, 16120, 16368, 16380, 16548, 16632, 16740, 16848, 16926, 17160, 17336, 17360, 17577, 17730, 17732, 17820, 17927, 18018, 18135, 18321, 18414, 18480, 19096, 19305, 19344, 19503, 19530, 19656, 20020, 20088, 20460, 20488, 20592, 20685, 20790, 21060, 21276, 21483, 21670, 21762, 21840, 22064, 22165, 22320, 22568, 22680, 23049, 23166, 23436, 23640, 23760, 23870, 24024, 24180, 24428, 24552, 24570, 24822, 24948, 25110, 25389, 25610, 25740, 26004, 26040, 26595, 26598, 27027, 27280, 27580, 27621, 27720, 28080, 28171, 28210, 28368, 28644, 29016, 29295, 29484, 30030, 30338, 30535, 30690, 30732, 30888, 31031, 31185, 31248, 31914, 32240, 32505, 32643, 32760, 33096, 33264, 33480, 33852, 34320, 34672, 35154, 35460, 35464, 35640, 35805, 35854, 36036, 36270, 36642, 36828, 36855, 37233, 38192, 38415, 38610, 39006, 39060, 39312, 39897, 40040, 40176, 40920, 40976, 41370, 41580, 42120, 42315, 42552, 42749, 42966, 43340, 43524, 44330, 45045, 45136, 45360, 45507, 46035, 46098, 46332, 46872, 47280, 47740, 48048, 48360, 48856, 49104, 49140, 49644, 49896, 50220, 50778, 51220, 51480, 52008, 52080, 53190, 53196, 53781, 54054, 54405, 54963, 55160, 55242, 55440, 56342, 56420, 57288, 57915, 58032, 58509, 58590, 58968, 60060, 60676, 61070, 61380, 61464, 61776, 62055, 62062, 62370, 63828, 64449, 65010, 65286, 65520, 66192, 66495, 66960, 67177, 67704, 69147, 70308, 70920, 70928, 71280, 71610, 71708, 72072, 72540, 73284, 73656, 73710, 74466, 75845, 76167, 76830, 77220, 78012, 78120, 79391, 79785, 79794, 80080, 81081, 81840, 82740, 83160, 84240, 84513, 84630, 85104, 85498, 85932, 86680, 87048, 87885, 88660, 89635, 90090, 91014, 91605, 92070, 92196, 92664, 93093, 93744, 95480, 96720, 97515, 97712, 98280, 99288, 99792, 100440, 101556, 102440, 102960, 104016, 106380, 106392, 107415, 107562, 108108, 108810, 109926, 110320, 110484, 111699, 112684, 112840, 114576, 115245, 115830, 117018, 117180, 117936, 119691, 120120, 121352, 122140, 122760, 122928, 124110, 124124, 124740, 126945, 127656, 128247, 128898, 130020, 130572, 132990, 134354, 135135, 135408, 136521, 138105, 138294, 140616, 140855, 141840, 143220, 143416, 144144, 145080, 146568, 147312, 147420, 148932, 151690, 152334, 153660, 154440, 155155, 156024, 156240, 158782, 159570, 159588, 161343, 162162, 163215, 164889, 165480, 166320, 169026, 169260, 170996, 171864, 173360, 174096, 175527, 175770, 177320, 179270, 180180, 182028, 183210, 184140, 184392, 185328, 186165, 186186, 190960, 193347, 195030, 196560, 197197, 198576, 199485, 200880, 201531, 203112, 204880, 207441, 212760, 212784, 213745, 214830, 215124, 216216, 217620, 219852, 220968, 223398, 225368, 225680, 227535, 228501, 230490, 231660, 234036, 234360, 238173, 239382, 240240, 242704, 244280, 245520, 248220, 248248, 249480, 253539, 253890, 255312, 256494, 257796, 260040, 261144, 265980, 268708, 268905, 270270, 273042, 274815, 276210, 276588, 279279, 281232, 281710, 286440, 286832, 290160, 292545, 293136, 294840, 297864, 303380, 304668, 307320, 308880, 310310, 312048, 317564, 319140, 319176, 322245, 322686, 324324, 326430, 329778, 330960, 335885, 338052, 338520, 341992, 343728, 345735, 351054, 351540, 354640, 358540, 359073, 360360, 364056, 366420, 368280, 368784, 372330, 372372, 380835, 384741, 386694, 390060, 394394, 396955, 398970, 403062, 405405, 406224, 409563, 414882, 422565, 425520, 427490, 429660, 430248, 432432, 435240, 439704, 441936, 446796, 450736, 455070, 457002, 460980, 463320, 465465, 468072, 468720, 470239, 476346, 478764, 484029, 488560, 494667, 496440, 496496, 498960, 507078, 507780, 512988, 515592, 520080, 522288, 531960, 537416, 537810, 540540, 546084, 549630, 552420, 553176, 555737, 558495, 558558, 563420, 572880, 585090, 589680, 591591, 595728, 598455, 604593, 606760, 609336, 614640, 620620, 635128, 638280, 638352, 641235, 644490, 645372, 648648, 652860, 659556, 671770, 676104, 677040, 682605, 683984, 691470, 702108, 703080, 714519, 717080, 718146, 720720, 728112, 732840, 736560, 744660, 744744, 760617, 761670, 769482, 773388, 780120, 788788, 793910, 797940, 806124, 806715, 810810, 819126, 824445, 829764, 837837, 845130, 854980, 859320, 860496, 870480, 873301, 877635, 879408, 893592, 910140, 914004, 921960, 926640, 930930, 936144, 940478, 952692, 957528, 966735, 968058, 985985, 989334, 992880, 1007655, 1014156, 1015560, 1025976, 1031184, 1037205, 1063920, 1074832, 1075620, 1081080, 1092168, 1099260, 1104840, 1106352, 1111474, 1116990, 1117116, 1126840, 1142505, 1154223, 1170180, 1183182, 1190865, 1196910, 1209186, 1213520, 1218672, 1228689, 1241240, 1267695, 1270256, 1276560, 1282470, 1288980, 1290744, 1297296, 1305720, 1319112, 1343540, 1352208, 1365210, 1382940, 1396395, 1404216, 1406160, 1410717, 1429038, 1434160, 1436292, 1452087, 1465680, 1489320, 1489488, 1521234, 1523340, 1538964, 1546776, 1560240, 1577576, 1587820, 1595880, 1612248, 1613430, 1621620, 1638252, 1648890, 1659528, 1667211, 1675674, 1690260, 1709960, 1718640, 1746602, 1755270, 1774773, 1787184, 1795365, 1813779, 1820280, 1828008, 1843920, 1861860, 1880956, 1905384, 1915056, 1923705, 1933470, 1936116, 1971970, 1978668, 2015310, 2028312, 2031120, 2047815, 2051952, 2074410, 2143557, 2151240, 2162160, 2184336, 2198520, 2209680, 2222948, 2233980, 2234232, 2253680, 2281851, 2285010, 2308446, 2340360, 2351195, 2366364, 2381730, 2393820, 2418372, 2420145, 2457378, 2473335, 2482480, 2513511, 2535390, 2564940, 2577960, 2581488, 2611440, 2619903, 2638224, 2687080, 2730420, 2765880, 2778685, 2792790, 2808432, 2821434, 2858076, 2872584, 2904174, 2957955, 2978640, 3022965, 3042468, 3046680, 3077928, 3093552, 3155152, 3175640, 3191760, 3224496, 3226860, 3243240, 3276504, 3297780, 3319056, 3334422, 3351348, 3380520, 3419920, 3462669, 3493204, 3510540, 3549546, 3572595, 3590730, 3627558, 3640560, 3656016, 3723720, 3761912, 3803085, 3810768, 3847410, 3866940, 3872232, 3943940, 3957336, 4030620, 4056624, 4095630, 4148820, 4189185, 4232151, 4287114, 4302480, 4366505, 4397040, 4445896, 4467960, 4468464, 4563702, 4570020, 4616892, 4680720, 4702390, 4732728, 4763460, 4787640, 4836744, 4840290, 4914756, 4946670, 5001633, 5027022, 5070780, 5129880, 5155920, 5239806, 5324319, 5374160, 5441337, 5460840, 5531760, 5557370, 5585580, 5642868, 5716152, 5745168, 5771115, 5808348, 5915910, 6045930, 6084936, 6093360, 6113107, 6143445, 6155856, 6351280, 6430671, 6453720, 6486480, 6553008, 6595560, 6668844, 6702696, 6761040, 6925338, 6986408, 7021080, 7053585, 7099092, 7145190, 7181460, 7255116, 7260435, 7447440, 7523824, 7606170, 7694820, 7733880, 7744464, 7859709, 7887880, 7914672, 8061240, 8191260, 8297640, 8336055, 8378370, 8464302, 8574228, 8733010, 8873865, 8891792, 8935920, 9068895, 9127404, 9140040, 9233784, 9404780, 9465456, 9526920, 9575280, 9673488, 9680580, 9829512, 9893340, 10003266, 10054044, 10141560, 10259760, 10479612, 10648638, 10717785, 10882674, 10921680, 11114740, 11171160, 11285736, 11409255, 11432304, 11542230, 11616696, 11831820, 12091860, 12169872, 12226214, 12286890, 12567555, 12696453, 12861342, 12907440, 13099515, 13191120, 13337688, 13405392, 13850676, 13972816, 14042160, 14107170, 14198184, 14290380, 14362920, 14510232, 14520870, 15004899, 15212340, 15389640, 15467760, 15719418, 15775760, 15972957, 16122480, 16382520, 16595280, 16672110, 16756740, 16928604, 17148456, 17313345, 17466020, 17747730, 18137790, 18254808, 18280080, 18339321, 18467568, 18809560, 19053840, 19361160, 19659024, 19786680, 20006532, 20108088, 20283120, 20959224, 21160755, 21297276, 21435570, 21765348, 22229480, 22342320, 22571472, 22818510, 23084460, 23233392, 23579127, 23663640, 24183720, 24452428, 24573780, 25008165, 25135110, 25392906, 25722684, 26199030, 26621595, 26675376, 27206685, 27701352, 28214340, 28396368, 28580760, 28725840, 29020464, 29041740, 30009798, 30424680, 30565535, 30779280, 31438836, 31945914, 32153355, 32765040, 33344220, 33513480, 33857208, 34296912, 34626690, 34932040, 35495460, 36275580, 36509616, 36678642, 37619120, 38089359, 38722320, 39298545, 39573360, 40013064, 40216176, 41918448, 42321510, 42594552, 42871140, 43530696, 44458960, 45014697, 45637020, 46168920, 47158254, 47327280, 48367440, 48904856, 49147560, 50016330, 50270220, 50785812, 51445368, 52398060, 53243190, 54413370, 55017963, 55402704, 56428680, 57161520, 58083480, 60019596, 60849360, 61131070, 62877672, 63482265, 63891828, 64306710, 66688440, 67026960, 67714416, 69253380, 69864080, 70737381, 70990920, 72551160, 73357284, 75024495, 76178718, 78597090, 79864785, 80026128, 84643020, 85189104, 85742280, 87061392, 90029394, 91274040, 91696605, 92337840, 94316508, 97809712, 98295120, 100032660, 100540440, 101571624, 102890736, 104796120, 106486380, 108826740, 110035926, 112857360, 116166960, 117895635, 120039192, 122262140, 125755344, 126964530, 127783656, 128613420, 133376880, 138506760, 141474762, 141981840, 145102320, 146714568, 150048990, 152357436, 157194180, 159729570, 165053889, 169286040, 171484560, 180058788, 182548080, 183393210, 188633016, 190446795, 200065320, 201080880, 203143248, 209592240, 212972760, 217653480, 220071852, 225073485, 235791270, 240078384, 244524280, 253929060, 255567312, 257226840, 275089815, 277013520, 282949524, 293429136, 300097980, 304714872, 314388360, 319459140, 330107778, 338572080, 353686905, 360117576, 366786420, 377266032, 380893590, 400130640, 425945520, 435306960, 440143704, 450146970, 471582540, 489048560, 495161667, 507858120, 514453680, 550179630, 565899048, 600195960, 609429744, 628776720, 638918280, 660215556, 707373810, 720235152, 733572840, 761787180, 825269445, 880287408, 900293940, 943165080, 990323334, 1015716240, 1100359260, 1131798096, 1200391920, 1277836560, 1320431112, 1414747620, 1467145680, 1523574360, 1650538890, 1800587880, 1886330160, 1980646668, 2200718520, 2475808335, 2640862224, 2829495240, 3047148720, 3301077780, 3601175760, 3961293336, 4401437040, 4951616670, 5658990480, 6602155560, 7922586672, 9903233340, 13204311120, 19806466680, 39612933360]

約数ペア:

[(1, 39612933360), (2, 19806466680), (3, 13204311120), (4, 9903233340), (5, 7922586672), (6, 6602155560), (7, 5658990480), (8, 4951616670), (9, 4401437040), (10, 3961293336), (11, 3601175760), (12, 3301077780), (13, 3047148720), (14, 2829495240), (15, 2640862224), (16, 2475808335), (18, 2200718520), (20, 1980646668), (21, 1886330160), (22, 1800587880), (24, 1650538890), (26, 1523574360), (27, 1467145680), (28, 1414747620), (30, 1320431112), (31, 1277836560), (33, 1200391920), (35, 1131798096), (36, 1100359260), (39, 1015716240), (40, 990323334), (42, 943165080), (44, 900293940), (45, 880287408), (48, 825269445), (52, 761787180), (54, 733572840), (55, 720235152), (56, 707373810), (60, 660215556), (62, 638918280), (63, 628776720), (65, 609429744), (66, 600195960), (70, 565899048), (72, 550179630), (77, 514453680), (78, 507858120), (80, 495161667), (81, 489048560), (84, 471582540), (88, 450146970), (90, 440143704), (91, 435306960), (93, 425945520), (99, 400130640), (104, 380893590), (105, 377266032), (108, 366786420), (110, 360117576), (112, 353686905), (117, 338572080), (120, 330107778), (124, 319459140), (126, 314388360), (130, 304714872), (132, 300097980), (135, 293429136), (140, 282949524), (143, 277013520), (144, 275089815), (154, 257226840), (155, 255567312), (156, 253929060), (162, 244524280), (165, 240078384), (168, 235791270), (176, 225073485), (180, 220071852), (182, 217653480), (186, 212972760), (189, 209592240), (195, 203143248), (197, 201080880), (198, 200065320), (208, 190446795), (210, 188633016), (216, 183393210), (217, 182548080), (220, 180058788), (231, 171484560), (234, 169286040), (240, 165053889), (248, 159729570), (252, 157194180), (260, 152357436), (264, 150048990), (270, 146714568), (273, 145102320), (279, 141981840), (280, 141474762), (286, 138506760), (297, 133376880), (308, 128613420), (310, 127783656), (312, 126964530), (315, 125755344), (324, 122262140), (330, 120039192), (336, 117895635), (341, 116166960), (351, 112857360), (360, 110035926), (364, 108826740), (372, 106486380), (378, 104796120), (385, 102890736), (390, 101571624), (394, 100540440), (396, 100032660), (403, 98295120), (405, 97809712), (420, 94316508), (429, 92337840), (432, 91696605), (434, 91274040), (440, 90029394), (455, 87061392), (462, 85742280), (465, 85189104), (468, 84643020), (495, 80026128), (496, 79864785), (504, 78597090), (520, 76178718), (528, 75024495), (540, 73357284), (546, 72551160), (558, 70990920), (560, 70737381), (567, 69864080), (572, 69253380), (585, 67714416), (591, 67026960), (594, 66688440), (616, 64306710), (620, 63891828), (624, 63482265), (630, 62877672), (648, 61131070), (651, 60849360), (660, 60019596), (682, 58083480), (693, 57161520), (702, 56428680), (715, 55402704), (720, 55017963), (728, 54413370), (744, 53243190), (756, 52398060), (770, 51445368), (780, 50785812), (788, 50270220), (792, 50016330), (806, 49147560), (810, 48904856), (819, 48367440), (837, 47327280), (840, 47158254), (858, 46168920), (868, 45637020), (880, 45014697), (891, 44458960), (910, 43530696), (924, 42871140), (930, 42594552), (936, 42321510), (945, 41918448), (985, 40216176), (990, 40013064), (1001, 39573360), (1008, 39298545), (1023, 38722320), (1040, 38089359), (1053, 37619120), (1080, 36678642), (1085, 36509616), (1092, 36275580), (1116, 35495460), (1134, 34932040), (1144, 34626690), (1155, 34296912), (1170, 33857208), (1182, 33513480), (1188, 33344220), (1209, 32765040), (1232, 32153355), (1240, 31945914), (1260, 31438836), (1287, 30779280), (1296, 30565535), (1302, 30424680), (1320, 30009798), (1364, 29041740), (1365, 29020464), (1379, 28725840), (1386, 28580760), (1395, 28396368), (1404, 28214340), (1430, 27701352), (1456, 27206685), (1485, 26675376), (1488, 26621595), (1512, 26199030), (1540, 25722684), (1560, 25392906), (1576, 25135110), (1584, 25008165), (1612, 24573780), (1620, 24452428), (1638, 24183720), (1674, 23663640), (1680, 23579127), (1705, 23233392), (1716, 23084460), (1736, 22818510), (1755, 22571472), (1773, 22342320), (1782, 22229480), (1820, 21765348), (1848, 21435570), (1860, 21297276), (1872, 21160755), (1890, 20959224), (1953, 20283120), (1970, 20108088), (1980, 20006532), (2002, 19786680), (2015, 19659024), (2046, 19361160), (2079, 19053840), (2106, 18809560), (2145, 18467568), (2160, 18339321), (2167, 18280080), (2170, 18254808), (2184, 18137790), (2232, 17747730), (2268, 17466020), (2288, 17313345), (2310, 17148456), (2340, 16928604), (2364, 16756740), (2376, 16672110), (2387, 16595280), (2418, 16382520), (2457, 16122480), (2480, 15972957), (2511, 15775760), (2520, 15719418), (2561, 15467760), (2574, 15389640), (2604, 15212340), (2640, 15004899), (2728, 14520870), (2730, 14510232), (2758, 14362920), (2772, 14290380), (2790, 14198184), (2808, 14107170), (2821, 14042160), (2835, 13972816), (2860, 13850676), (2955, 13405392), (2970, 13337688), (3003, 13191120), (3024, 13099515), (3069, 12907440), (3080, 12861342), (3120, 12696453), (3152, 12567555), (3224, 12286890), (3240, 12226214), (3255, 12169872), (3276, 12091860), (3348, 11831820), (3410, 11616696), (3432, 11542230), (3465, 11432304), (3472, 11409255), (3510, 11285736), (3546, 11171160), (3564, 11114740), (3627, 10921680), (3640, 10882674), (3696, 10717785), (3720, 10648638), (3780, 10479612), (3861, 10259760), (3906, 10141560), (3940, 10054044), (3960, 10003266), (4004, 9893340), (4030, 9829512), (4092, 9680580), (4095, 9673488), (4137, 9575280), (4158, 9526920), (4185, 9465456), (4212, 9404780), (4290, 9233784), (4334, 9140040), (4340, 9127404), (4368, 9068895), (4433, 8935920), (4455, 8891792), (4464, 8873865), (4536, 8733010), (4620, 8574228), (4680, 8464302), (4728, 8378370), (4752, 8336055), (4774, 8297640), (4836, 8191260), (4914, 8061240), (5005, 7914672), (5022, 7887880), (5040, 7859709), (5115, 7744464), (5122, 7733880), (5148, 7694820), (5208, 7606170), (5265, 7523824), (5319, 7447440), (5456, 7260435), (5460, 7255116), (5516, 7181460), (5544, 7145190), (5580, 7099092), (5616, 7053585), (5642, 7021080), (5670, 6986408), (5720, 6925338), (5859, 6761040), (5910, 6702696), (5940, 6668844), (6006, 6595560), (6045, 6553008), (6107, 6486480), (6138, 6453720), (6160, 6430671), (6237, 6351280), (6435, 6155856), (6448, 6143445), (6480, 6113107), (6501, 6093360), (6510, 6084936), (6552, 6045930), (6696, 5915910), (6820, 5808348), (6864, 5771115), (6895, 5745168), (6930, 5716152), (7020, 5642868), (7092, 5585580), (7128, 5557370), (7161, 5531760), (7254, 5460840), (7280, 5441337), (7371, 5374160), (7440, 5324319), (7560, 5239806), (7683, 5155920), (7722, 5129880), (7812, 5070780), (7880, 5027022), (7920, 5001633), (8008, 4946670), (8060, 4914756), (8184, 4840290), (8190, 4836744), (8274, 4787640), (8316, 4763460), (8370, 4732728), (8424, 4702390), (8463, 4680720), (8580, 4616892), (8668, 4570020), (8680, 4563702), (8865, 4468464), (8866, 4467960), (8910, 4445896), (9009, 4397040), (9072, 4366505), (9207, 4302480), (9240, 4287114), (9360, 4232151), (9456, 4189185), (9548, 4148820), (9672, 4095630), (9765, 4056624), (9828, 4030620), (10010, 3957336), (10044, 3943940), (10230, 3872232), (10244, 3866940), (10296, 3847410), (10395, 3810768), (10416, 3803085), (10530, 3761912), (10638, 3723720), (10835, 3656016), (10881, 3640560), (10920, 3627558), (11032, 3590730), (11088, 3572595), (11160, 3549546), (11284, 3510540), (11340, 3493204), (11440, 3462669), (11583, 3419920), (11718, 3380520), (11820, 3351348), (11880, 3334422), (11935, 3319056), (12012, 3297780), (12090, 3276504), (12214, 3243240), (12276, 3226860), (12285, 3224496), (12411, 3191760), (12474, 3175640), (12555, 3155152), (12805, 3093552), (12870, 3077928), (13002, 3046680), (13020, 3042468), (13104, 3022965), (13299, 2978640), (13392, 2957955), (13640, 2904174), (13790, 2872584), (13860, 2858076), (14040, 2821434), (14105, 2808432), (14184, 2792790), (14256, 2778685), (14322, 2765880), (14508, 2730420), (14742, 2687080), (15015, 2638224), (15120, 2619903), (15169, 2611440), (15345, 2581488), (15366, 2577960), (15444, 2564940), (15624, 2535390), (15760, 2513511), (15957, 2482480), (16016, 2473335), (16120, 2457378), (16368, 2420145), (16380, 2418372), (16548, 2393820), (16632, 2381730), (16740, 2366364), (16848, 2351195), (16926, 2340360), (17160, 2308446), (17336, 2285010), (17360, 2281851), (17577, 2253680), (17730, 2234232), (17732, 2233980), (17820, 2222948), (17927, 2209680), (18018, 2198520), (18135, 2184336), (18321, 2162160), (18414, 2151240), (18480, 2143557), (19096, 2074410), (19305, 2051952), (19344, 2047815), (19503, 2031120), (19530, 2028312), (19656, 2015310), (20020, 1978668), (20088, 1971970), (20460, 1936116), (20488, 1933470), (20592, 1923705), (20685, 1915056), (20790, 1905384), (21060, 1880956), (21276, 1861860), (21483, 1843920), (21670, 1828008), (21762, 1820280), (21840, 1813779), (22064, 1795365), (22165, 1787184), (22320, 1774773), (22568, 1755270), (22680, 1746602), (23049, 1718640), (23166, 1709960), (23436, 1690260), (23640, 1675674), (23760, 1667211), (23870, 1659528), (24024, 1648890), (24180, 1638252), (24428, 1621620), (24552, 1613430), (24570, 1612248), (24822, 1595880), (24948, 1587820), (25110, 1577576), (25389, 1560240), (25610, 1546776), (25740, 1538964), (26004, 1523340), (26040, 1521234), (26595, 1489488), (26598, 1489320), (27027, 1465680), (27280, 1452087), (27580, 1436292), (27621, 1434160), (27720, 1429038), (28080, 1410717), (28171, 1406160), (28210, 1404216), (28368, 1396395), (28644, 1382940), (29016, 1365210), (29295, 1352208), (29484, 1343540), (30030, 1319112), (30338, 1305720), (30535, 1297296), (30690, 1290744), (30732, 1288980), (30888, 1282470), (31031, 1276560), (31185, 1270256), (31248, 1267695), (31914, 1241240), (32240, 1228689), (32505, 1218672), (32643, 1213520), (32760, 1209186), (33096, 1196910), (33264, 1190865), (33480, 1183182), (33852, 1170180), (34320, 1154223), (34672, 1142505), (35154, 1126840), (35460, 1117116), (35464, 1116990), (35640, 1111474), (35805, 1106352), (35854, 1104840), (36036, 1099260), (36270, 1092168), (36642, 1081080), (36828, 1075620), (36855, 1074832), (37233, 1063920), (38192, 1037205), (38415, 1031184), (38610, 1025976), (39006, 1015560), (39060, 1014156), (39312, 1007655), (39897, 992880), (40040, 989334), (40176, 985985), (40920, 968058), (40976, 966735), (41370, 957528), (41580, 952692), (42120, 940478), (42315, 936144), (42552, 930930), (42749, 926640), (42966, 921960), (43340, 914004), (43524, 910140), (44330, 893592), (45045, 879408), (45136, 877635), (45360, 873301), (45507, 870480), (46035, 860496), (46098, 859320), (46332, 854980), (46872, 845130), (47280, 837837), (47740, 829764), (48048, 824445), (48360, 819126), (48856, 810810), (49104, 806715), (49140, 806124), (49644, 797940), (49896, 793910), (50220, 788788), (50778, 780120), (51220, 773388), (51480, 769482), (52008, 761670), (52080, 760617), (53190, 744744), (53196, 744660), (53781, 736560), (54054, 732840), (54405, 728112), (54963, 720720), (55160, 718146), (55242, 717080), (55440, 714519), (56342, 703080), (56420, 702108), (57288, 691470), (57915, 683984), (58032, 682605), (58509, 677040), (58590, 676104), (58968, 671770), (60060, 659556), (60676, 652860), (61070, 648648), (61380, 645372), (61464, 644490), (61776, 641235), (62055, 638352), (62062, 638280), (62370, 635128), (63828, 620620), (64449, 614640), (65010, 609336), (65286, 606760), (65520, 604593), (66192, 598455), (66495, 595728), (66960, 591591), (67177, 589680), (67704, 585090), (69147, 572880), (70308, 563420), (70920, 558558), (70928, 558495), (71280, 555737), (71610, 553176), (71708, 552420), (72072, 549630), (72540, 546084), (73284, 540540), (73656, 537810), (73710, 537416), (74466, 531960), (75845, 522288), (76167, 520080), (76830, 515592), (77220, 512988), (78012, 507780), (78120, 507078), (79391, 498960), (79785, 496496), (79794, 496440), (80080, 494667), (81081, 488560), (81840, 484029), (82740, 478764), (83160, 476346), (84240, 470239), (84513, 468720), (84630, 468072), (85104, 465465), (85498, 463320), (85932, 460980), (86680, 457002), (87048, 455070), (87885, 450736), (88660, 446796), (89635, 441936), (90090, 439704), (91014, 435240), (91605, 432432), (92070, 430248), (92196, 429660), (92664, 427490), (93093, 425520), (93744, 422565), (95480, 414882), (96720, 409563), (97515, 406224), (97712, 405405), (98280, 403062), (99288, 398970), (99792, 396955), (100440, 394394), (101556, 390060), (102440, 386694), (102960, 384741), (104016, 380835), (106380, 372372), (106392, 372330), (107415, 368784), (107562, 368280), (108108, 366420), (108810, 364056), (109926, 360360), (110320, 359073), (110484, 358540), (111699, 354640), (112684, 351540), (112840, 351054), (114576, 345735), (115245, 343728), (115830, 341992), (117018, 338520), (117180, 338052), (117936, 335885), (119691, 330960), (120120, 329778), (121352, 326430), (122140, 324324), (122760, 322686), (122928, 322245), (124110, 319176), (124124, 319140), (124740, 317564), (126945, 312048), (127656, 310310), (128247, 308880), (128898, 307320), (130020, 304668), (130572, 303380), (132990, 297864), (134354, 294840), (135135, 293136), (135408, 292545), (136521, 290160), (138105, 286832), (138294, 286440), (140616, 281710), (140855, 281232), (141840, 279279), (143220, 276588), (143416, 276210), (144144, 274815), (145080, 273042), (146568, 270270), (147312, 268905), (147420, 268708), (148932, 265980), (151690, 261144), (152334, 260040), (153660, 257796), (154440, 256494), (155155, 255312), (156024, 253890), (156240, 253539), (158782, 249480), (159570, 248248), (159588, 248220), (161343, 245520), (162162, 244280), (163215, 242704), (164889, 240240), (165480, 239382), (166320, 238173), (169026, 234360), (169260, 234036), (170996, 231660), (171864, 230490), (173360, 228501), (174096, 227535), (175527, 225680), (175770, 225368), (177320, 223398), (179270, 220968), (180180, 219852), (182028, 217620), (183210, 216216), (184140, 215124), (184392, 214830), (185328, 213745), (186165, 212784), (186186, 212760), (190960, 207441), (193347, 204880), (195030, 203112), (196560, 201531), (197197, 200880), (198576, 199485)]