73391474520

素因数分解:

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

素因数の和:210

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 109, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 168, 169, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 218, 221, 234, 238, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 327, 338, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 434, 436, 442, 455, 459, 465, 468, 476, 504, 507, 510, 520, 527, 540, 545, 546, 558, 585, 595, 612, 620, 630, 651, 654, 663, 676, 680, 702, 714, 728, 744, 756, 763, 765, 780, 806, 819, 837, 840, 845, 868, 872, 884, 910, 918, 930, 936, 945, 952, 981, 1014, 1020, 1054, 1071, 1080, 1085, 1090, 1092, 1105, 1116, 1170, 1183, 1190, 1209, 1224, 1240, 1260, 1302, 1308, 1326, 1352, 1365, 1395, 1404, 1417, 1428, 1512, 1521, 1526, 1530, 1547, 1560, 1581, 1612, 1635, 1638, 1674, 1690, 1736, 1755, 1768, 1785, 1820, 1836, 1853, 1860, 1890, 1953, 1962, 1989, 2015, 2028, 2040, 2108, 2142, 2170, 2180, 2184, 2210, 2232, 2289, 2295, 2340, 2366, 2380, 2418, 2457, 2520, 2535, 2604, 2616, 2635, 2652, 2730, 2790, 2808, 2821, 2834, 2856, 2873, 2943, 3042, 3052, 3060, 3094, 3162, 3213, 3224, 3255, 3270, 3276, 3315, 3348, 3379, 3380, 3510, 3549, 3570, 3627, 3640, 3672, 3689, 3706, 3720, 3780, 3815, 3906, 3924, 3978, 4030, 4056, 4095, 4185, 4216, 4251, 4284, 4340, 4360, 4420, 4563, 4578, 4590, 4641, 4680, 4732, 4743, 4760, 4836, 4905, 4914, 5070, 5208, 5239, 5270, 5304, 5355, 5460, 5559, 5580, 5642, 5668, 5746, 5859, 5886, 5915, 5967, 6045, 6084, 6104, 6120, 6188, 6324, 6426, 6510, 6540, 6552, 6630, 6696, 6758, 6760, 6851, 6867, 7020, 7085, 7098, 7140, 7254, 7378, 7412, 7560, 7605, 7630, 7735, 7812, 7848, 7905, 7956, 8060, 8190, 8370, 8463, 8502, 8568, 8619, 8680, 8840, 9126, 9156, 9180, 9265, 9282, 9464, 9486, 9672, 9765, 9810, 9828, 9919, 9945, 10137, 10140, 10478, 10540, 10647, 10710, 10881, 10920, 11067, 11118, 11160, 11284, 11336, 11445, 11492, 11718, 11772, 11830, 11934, 12090, 12168, 12285, 12376, 12648, 12753, 12852, 12971, 13020, 13080, 13260, 13516, 13702, 13734, 13923, 14040, 14105, 14170, 14196, 14229, 14280, 14365, 14508, 14715, 14756, 14824, 15210, 15260, 15470, 15624, 15717, 15810, 15912, 16065, 16120, 16380, 16677, 16740, 16895, 16926, 17004, 17238, 17745, 18135, 18252, 18312, 18360, 18421, 18445, 18530, 18564, 18972, 19530, 19620, 19656, 19838, 19890, 20111, 20274, 20280, 20553, 20601, 20956, 21080, 21255, 21294, 21420, 21762, 22134, 22236, 22568, 22815, 22890, 22984, 23205, 23436, 23544, 23653, 23660, 23715, 23868, 24089, 24180, 24570, 25389, 25506, 25704, 25857, 25942, 26040, 26195, 26520, 27032, 27404, 27468, 27795, 27846, 28210, 28340, 28392, 28458, 28730, 29016, 29295, 29430, 29512, 29757, 29835, 30411, 30420, 30520, 30940, 31434, 31620, 31941, 32130, 32760, 33201, 33354, 33480, 33790, 33852, 34008, 34255, 34335, 34476, 35490, 36270, 36504, 36673, 36842, 36890, 37060, 37128, 37944, 38259, 38913, 39060, 39240, 39676, 39780, 40222, 40548, 41106, 41202, 41769, 41912, 42315, 42510, 42588, 42840, 43095, 43524, 43927, 44268, 44472, 45630, 45780, 46410, 46872, 47151, 47306, 47320, 47430, 47736, 47957, 48178, 48360, 49140, 49595, 50031, 50685, 50778, 51012, 51714, 51884, 52390, 53235, 54405, 54808, 54936, 55263, 55335, 55590, 55692, 56420, 56680, 56916, 57443, 57460, 58590, 58860, 59514, 59670, 60333, 60822, 60840, 61659, 61880, 62868, 63240, 63765, 63882, 64260, 64855, 66402, 66708, 67580, 67704, 68510, 68670, 68952, 69615, 70959, 70980, 71145, 72267, 72540, 73346, 73684, 73780, 74120, 76167, 76518, 77571, 77826, 78120, 78585, 79352, 79560, 80444, 81096, 82212, 82404, 83385, 83538, 84630, 85020, 85176, 86190, 87048, 87854, 88536, 89063, 89271, 91233, 91260, 91560, 92105, 92820, 94302, 94612, 94860, 95914, 96356, 98280, 99190, 99603, 100062, 100555, 101370, 101556, 102024, 102765, 103005, 103428, 103768, 104780, 106470, 108810, 110019, 110526, 110670, 111180, 111384, 112840, 113832, 114886, 114920, 116739, 117180, 117720, 118265, 119028, 119340, 120445, 120666, 121644, 123318, 125736, 126945, 127530, 127764, 128520, 128947, 129285, 129710, 131781, 132804, 133416, 135160, 137020, 137340, 139230, 141453, 141918, 141960, 142290, 143871, 144534, 145080, 146692, 147368, 147560, 148785, 152055, 152334, 153036, 155142, 155652, 157170, 159705, 160888, 164424, 164808, 165789, 166005, 166770, 167076, 168623, 169260, 170040, 172329, 172380, 175708, 178126, 178542, 180999, 182466, 182520, 183365, 184210, 184977, 185640, 188604, 189224, 189720, 191295, 191828, 192712, 194565, 198380, 199206, 200124, 201110, 202740, 203112, 205530, 206010, 206856, 208845, 209560, 212877, 212940, 216801, 217620, 219635, 220038, 221052, 221340, 222360, 229772, 233478, 234360, 235755, 236530, 238056, 238680, 239785, 240890, 241332, 243288, 246636, 250155, 253890, 255060, 255528, 257894, 258570, 259420, 263562, 265608, 267189, 267813, 274040, 274680, 276315, 278460, 282906, 283836, 284580, 287215, 287742, 289068, 293384, 297570, 301665, 304110, 304668, 306072, 307489, 308295, 310284, 311304, 313157, 314340, 319410, 330057, 331578, 332010, 333540, 334152, 337246, 338520, 344658, 344760, 350217, 351416, 354795, 356252, 357084, 361335, 361998, 364932, 366730, 368420, 369954, 377208, 380835, 382590, 383656, 386841, 387855, 389130, 395343, 396760, 398412, 400248, 402101, 402220, 405480, 411060, 412020, 417690, 425754, 425880, 431613, 433602, 435240, 439270, 440076, 442104, 442680, 445315, 446355, 456165, 459544, 466956, 471510, 473060, 479570, 481780, 482664, 493272, 497367, 498015, 500310, 505869, 507780, 510120, 515788, 516987, 517140, 518840, 527124, 534378, 535626, 542997, 550095, 552630, 556920, 565812, 567672, 569160, 571051, 574430, 575484, 578136, 583695, 595140, 603330, 608220, 609336, 614978, 616590, 620568, 623441, 626314, 628680, 638631, 638820, 644735, 650403, 658905, 660114, 663156, 664020, 667080, 674492, 689316, 700434, 707265, 709590, 712504, 714168, 719355, 722670, 723996, 729864, 733460, 736840, 739908, 746759, 761670, 765180, 773682, 775710, 778260, 790686, 796824, 801567, 804202, 804440, 822120, 824040, 828945, 835380, 843115, 851508, 861645, 863226, 867204, 878540, 880152, 890630, 892710, 904995, 912330, 922467, 924885, 933912, 939471, 943020, 946120, 959140, 963560, 990171, 994734, 996030, 1000620, 1011738, 1015560, 1031576, 1033974, 1034280, 1054248, 1064385, 1068756, 1071252, 1084005, 1085994, 1100190, 1105260, 1131624, 1142102, 1148860, 1150968, 1160523, 1167390, 1186029, 1190280, 1206303, 1206660, 1216440, 1229956, 1233180, 1246882, 1252628, 1277262, 1277640, 1289470, 1294839, 1300806, 1317810, 1320228, 1326312, 1328040, 1335945, 1339065, 1348984, 1378632, 1400868, 1414530, 1419180, 1438710, 1445340, 1447992, 1466920, 1479816, 1493518, 1517607, 1523340, 1530360, 1537445, 1547364, 1550961, 1551420, 1556520, 1565785, 1581372, 1603134, 1608404, 1650285, 1657890, 1670760, 1686230, 1703016, 1713153, 1723290, 1726452, 1734408, 1751085, 1757080, 1781260, 1785420, 1809990, 1824660, 1844934, 1849770, 1870323, 1878942, 1886040, 1918280, 1934205, 1976715, 1980342, 1989468, 1992060, 2001240, 2010505, 2023476, 2067948, 2128770, 2137512, 2142504, 2158065, 2168010, 2171988, 2192099, 2200380, 2210520, 2240277, 2284204, 2297720, 2321046, 2334780, 2372058, 2404701, 2412606, 2413320, 2459912, 2466360, 2486835, 2493764, 2505256, 2529345, 2554524, 2578940, 2584935, 2589678, 2601612, 2635620, 2640456, 2671890, 2678130, 2714985, 2767401, 2801736, 2818413, 2829060, 2838360, 2855255, 2877420, 2890680, 2987036, 3035214, 3046680, 3074890, 3094728, 3101922, 3102840, 3117205, 3131570, 3162744, 3193155, 3206268, 3216808, 3252015, 3300570, 3315780, 3372460, 3426306, 3446580, 3452904, 3481569, 3502170, 3562520, 3570840, 3618909, 3619980, 3649320, 3689868, 3699540, 3733795, 3740646, 3757884, 3868410, 3953430, 3960684, 3978936, 3984120, 3997357, 4007835, 4021010, 4046952, 4135896, 4257540, 4316130, 4336020, 4343976, 4384198, 4400760, 4480554, 4552821, 4568408, 4612335, 4642092, 4669560, 4697355, 4744116, 4809402, 4825212, 4950855, 4973670, 4987528, 5058690, 5109048, 5139459, 5157880, 5169870, 5179356, 5203224, 5227313, 5271240, 5343780, 5356260, 5429970, 5534802, 5610969, 5636826, 5658120, 5710510, 5754840, 5802615, 5930145, 5974072, 6031515, 6070428, 6149780, 6203844, 6234410, 6263140, 6386310, 6412536, 6474195, 6504030, 6576297, 6601140, 6631560, 6720831, 6744920, 6852612, 6893160, 6963138, 7004340, 7237818, 7239960, 7379736, 7399080, 7467590, 7481292, 7515768, 7588035, 7736820, 7754805, 7906860, 7921368, 7994714, 8015670, 8042020, 8302203, 8455239, 8515080, 8565765, 8632260, 8672040, 8768396, 8961108, 9105642, 9224670, 9284184, 9351615, 9394710, 9488232, 9618804, 9650424, 9707867, 9901710, 9947340, 10117380, 10278918, 10339740, 10358712, 10454626, 10687560, 10712520, 10856727, 10859940, 10960495, 11069604, 11201385, 11221938, 11273652, 11421020, 11605230, 11860290, 11992071, 12023505, 12063030, 12140856, 12299560, 12407688, 12468820, 12526280, 12772620, 12948390, 13008060, 13152594, 13202280, 13441662, 13705224, 13837005, 13926276, 14008680, 14092065, 14475636, 14935180, 14962584, 15176070, 15418377, 15473640, 15509610, 15681939, 15813720, 15989428, 16031340, 16084040, 16604406, 16832907, 16910478, 17131530, 17264520, 17407845, 17536792, 17922216, 18094545, 18211284, 18449340, 18703230, 18789420, 19237608, 19415734, 19728891, 19803420, 19894680, 19986785, 20162493, 20234760, 20557836, 20679480, 20909252, 21713454, 21719880, 21920990, 22139208, 22402770, 22443876, 22547304, 22764105, 22842040, 23210460, 23720580, 23984142, 24047010, 24126060, 24937640, 25545240, 25697295, 25896780, 26016120, 26136565, 26305188, 26883324, 27674010, 27852552, 28054845, 28184130, 28951272, 29123601, 29870360, 30352140, 30836754, 31019220, 31363878, 31978856, 32062680, 32881485, 33208812, 33604155, 33665814, 33820956, 34263060, 34815690, 35976213, 36189090, 36422568, 36898680, 37406460, 37578840, 38831468, 39457782, 39606840, 39973570, 40324986, 41115672, 41511015, 41818504, 42276195, 43426908, 43841980, 44805540, 44887752, 45528210, 46420920, 47045817, 47441160, 47968284, 48094020, 48252120, 48539335, 51394590, 51793560, 52273130, 52610376, 53766648, 54283635, 55348020, 56109690, 56368260, 58247202, 59186673, 59960355, 60704280, 61673508, 62038440, 62727756, 65762970, 66417624, 67208310, 67331628, 67641912, 67955069, 68526120, 69631380, 71952426, 72378180, 74812920, 77091885, 77662936, 78409695, 78915564, 79947140, 80649972, 83022030, 84164535, 84552390, 86853816, 87370803, 87683960, 89611080, 91056420, 94091634, 95936568, 96188040, 97078670, 98644455, 100812465, 102789180, 104546260, 107928639, 108567270, 110696040, 112219380, 112736520, 116494404, 118373346, 119920710, 123347016, 125455512, 131525940, 134416620, 134663256, 135910138, 139262760, 141137451, 143904852, 144756360, 145618005, 154183770, 156819390, 157831128, 159894280, 161299944, 166044060, 168329070, 169104780, 174741606, 179881065, 182112840, 188183268, 194157340, 197288910, 201624930, 203865207, 205578360, 209092520, 215857278, 217134540, 224438760, 232988808, 235229085, 236746692, 239841420, 262112409, 263051880, 268833240, 271820276, 282274902, 287809704, 291236010, 295933365, 308367540, 313638780, 332088120, 336658140, 338209560, 339775345, 349483212, 359762130, 376366536, 388314680, 394577820, 403249860, 407730414, 431714556, 434269080, 436854015, 470458170, 473493384, 479682840, 524224818, 539643195, 543640552, 564549804, 582472020, 591866730, 611595621, 616735080, 627277560, 673316280, 679550690, 698966424, 705687255, 719524260, 789155640, 806499720, 815460828, 863429112, 873708030, 940916340, 1019326035, 1048449636, 1079286390, 1129099608, 1164944040, 1183733460, 1223191242, 1310562045, 1359101380, 1411374510, 1439048520, 1630921656, 1747416060, 1834786863, 1881832680, 2038652070, 2096899272, 2158572780, 2367466920, 2446382484, 2621124090, 2718202760, 2822749020, 3057978105, 3494832120, 3669573726, 4077304140, 4317145560, 4892764968, 5242248180, 5645498040, 6115956210, 7339147452, 8154608280, 9173934315, 10484496360, 12231912420, 14678294904, 18347868630, 24463824840, 36695737260, 73391474520]

約数ペア:

[(1, 73391474520), (2, 36695737260), (3, 24463824840), (4, 18347868630), (5, 14678294904), (6, 12231912420), (7, 10484496360), (8, 9173934315), (9, 8154608280), (10, 7339147452), (12, 6115956210), (13, 5645498040), (14, 5242248180), (15, 4892764968), (17, 4317145560), (18, 4077304140), (20, 3669573726), (21, 3494832120), (24, 3057978105), (26, 2822749020), (27, 2718202760), (28, 2621124090), (30, 2446382484), (31, 2367466920), (34, 2158572780), (35, 2096899272), (36, 2038652070), (39, 1881832680), (40, 1834786863), (42, 1747416060), (45, 1630921656), (51, 1439048520), (52, 1411374510), (54, 1359101380), (56, 1310562045), (60, 1223191242), (62, 1183733460), (63, 1164944040), (65, 1129099608), (68, 1079286390), (70, 1048449636), (72, 1019326035), (78, 940916340), (84, 873708030), (85, 863429112), (90, 815460828), (91, 806499720), (93, 789155640), (102, 719524260), (104, 705687255), (105, 698966424), (108, 679550690), (109, 673316280), (117, 627277560), (119, 616735080), (120, 611595621), (124, 591866730), (126, 582472020), (130, 564549804), (135, 543640552), (136, 539643195), (140, 524224818), (153, 479682840), (155, 473493384), (156, 470458170), (168, 436854015), (169, 434269080), (170, 431714556), (180, 407730414), (182, 403249860), (186, 394577820), (189, 388314680), (195, 376366536), (204, 359762130), (210, 349483212), (216, 339775345), (217, 338209560), (218, 336658140), (221, 332088120), (234, 313638780), (238, 308367540), (248, 295933365), (252, 291236010), (255, 287809704), (260, 282274902), (270, 271820276), (273, 268833240), (279, 263051880), (280, 262112409), (306, 239841420), (310, 236746692), (312, 235229085), (315, 232988808), (327, 224438760), (338, 217134540), (340, 215857278), (351, 209092520), (357, 205578360), (360, 203865207), (364, 201624930), (372, 197288910), (378, 194157340), (390, 188183268), (403, 182112840), (408, 179881065), (420, 174741606), (434, 169104780), (436, 168329070), (442, 166044060), (455, 161299944), (459, 159894280), (465, 157831128), (468, 156819390), (476, 154183770), (504, 145618005), (507, 144756360), (510, 143904852), (520, 141137451), (527, 139262760), (540, 135910138), (545, 134663256), (546, 134416620), (558, 131525940), (585, 125455512), (595, 123347016), (612, 119920710), (620, 118373346), (630, 116494404), (651, 112736520), (654, 112219380), (663, 110696040), (676, 108567270), (680, 107928639), (702, 104546260), (714, 102789180), (728, 100812465), (744, 98644455), (756, 97078670), (763, 96188040), (765, 95936568), (780, 94091634), (806, 91056420), (819, 89611080), (837, 87683960), (840, 87370803), (845, 86853816), (868, 84552390), (872, 84164535), (884, 83022030), (910, 80649972), (918, 79947140), (930, 78915564), (936, 78409695), (945, 77662936), (952, 77091885), (981, 74812920), (1014, 72378180), (1020, 71952426), (1054, 69631380), (1071, 68526120), (1080, 67955069), (1085, 67641912), (1090, 67331628), (1092, 67208310), (1105, 66417624), (1116, 65762970), (1170, 62727756), (1183, 62038440), (1190, 61673508), (1209, 60704280), (1224, 59960355), (1240, 59186673), (1260, 58247202), (1302, 56368260), (1308, 56109690), (1326, 55348020), (1352, 54283635), (1365, 53766648), (1395, 52610376), (1404, 52273130), (1417, 51793560), (1428, 51394590), (1512, 48539335), (1521, 48252120), (1526, 48094020), (1530, 47968284), (1547, 47441160), (1560, 47045817), (1581, 46420920), (1612, 45528210), (1635, 44887752), (1638, 44805540), (1674, 43841980), (1690, 43426908), (1736, 42276195), (1755, 41818504), (1768, 41511015), (1785, 41115672), (1820, 40324986), (1836, 39973570), (1853, 39606840), (1860, 39457782), (1890, 38831468), (1953, 37578840), (1962, 37406460), (1989, 36898680), (2015, 36422568), (2028, 36189090), (2040, 35976213), (2108, 34815690), (2142, 34263060), (2170, 33820956), (2180, 33665814), (2184, 33604155), (2210, 33208812), (2232, 32881485), (2289, 32062680), (2295, 31978856), (2340, 31363878), (2366, 31019220), (2380, 30836754), (2418, 30352140), (2457, 29870360), (2520, 29123601), (2535, 28951272), (2604, 28184130), (2616, 28054845), (2635, 27852552), (2652, 27674010), (2730, 26883324), (2790, 26305188), (2808, 26136565), (2821, 26016120), (2834, 25896780), (2856, 25697295), (2873, 25545240), (2943, 24937640), (3042, 24126060), (3052, 24047010), (3060, 23984142), (3094, 23720580), (3162, 23210460), (3213, 22842040), (3224, 22764105), (3255, 22547304), (3270, 22443876), (3276, 22402770), (3315, 22139208), (3348, 21920990), (3379, 21719880), (3380, 21713454), (3510, 20909252), (3549, 20679480), (3570, 20557836), (3627, 20234760), (3640, 20162493), (3672, 19986785), (3689, 19894680), (3706, 19803420), (3720, 19728891), (3780, 19415734), (3815, 19237608), (3906, 18789420), (3924, 18703230), (3978, 18449340), (4030, 18211284), (4056, 18094545), (4095, 17922216), (4185, 17536792), (4216, 17407845), (4251, 17264520), (4284, 17131530), (4340, 16910478), (4360, 16832907), (4420, 16604406), (4563, 16084040), (4578, 16031340), (4590, 15989428), (4641, 15813720), (4680, 15681939), (4732, 15509610), (4743, 15473640), (4760, 15418377), (4836, 15176070), (4905, 14962584), (4914, 14935180), (5070, 14475636), (5208, 14092065), (5239, 14008680), (5270, 13926276), (5304, 13837005), (5355, 13705224), (5460, 13441662), (5559, 13202280), (5580, 13152594), (5642, 13008060), (5668, 12948390), (5746, 12772620), (5859, 12526280), (5886, 12468820), (5915, 12407688), (5967, 12299560), (6045, 12140856), (6084, 12063030), (6104, 12023505), (6120, 11992071), (6188, 11860290), (6324, 11605230), (6426, 11421020), (6510, 11273652), (6540, 11221938), (6552, 11201385), (6630, 11069604), (6696, 10960495), (6758, 10859940), (6760, 10856727), (6851, 10712520), (6867, 10687560), (7020, 10454626), (7085, 10358712), (7098, 10339740), (7140, 10278918), (7254, 10117380), (7378, 9947340), (7412, 9901710), (7560, 9707867), (7605, 9650424), (7630, 9618804), (7735, 9488232), (7812, 9394710), (7848, 9351615), (7905, 9284184), (7956, 9224670), (8060, 9105642), (8190, 8961108), (8370, 8768396), (8463, 8672040), (8502, 8632260), (8568, 8565765), (8619, 8515080), (8680, 8455239), (8840, 8302203), (9126, 8042020), (9156, 8015670), (9180, 7994714), (9265, 7921368), (9282, 7906860), (9464, 7754805), (9486, 7736820), (9672, 7588035), (9765, 7515768), (9810, 7481292), (9828, 7467590), (9919, 7399080), (9945, 7379736), (10137, 7239960), (10140, 7237818), (10478, 7004340), (10540, 6963138), (10647, 6893160), (10710, 6852612), (10881, 6744920), (10920, 6720831), (11067, 6631560), (11118, 6601140), (11160, 6576297), (11284, 6504030), (11336, 6474195), (11445, 6412536), (11492, 6386310), (11718, 6263140), (11772, 6234410), (11830, 6203844), (11934, 6149780), (12090, 6070428), (12168, 6031515), (12285, 5974072), (12376, 5930145), (12648, 5802615), (12753, 5754840), (12852, 5710510), (12971, 5658120), (13020, 5636826), (13080, 5610969), (13260, 5534802), (13516, 5429970), (13702, 5356260), (13734, 5343780), (13923, 5271240), (14040, 5227313), (14105, 5203224), (14170, 5179356), (14196, 5169870), (14229, 5157880), (14280, 5139459), (14365, 5109048), (14508, 5058690), (14715, 4987528), (14756, 4973670), (14824, 4950855), (15210, 4825212), (15260, 4809402), (15470, 4744116), (15624, 4697355), (15717, 4669560), (15810, 4642092), (15912, 4612335), (16065, 4568408), (16120, 4552821), (16380, 4480554), (16677, 4400760), (16740, 4384198), (16895, 4343976), (16926, 4336020), (17004, 4316130), (17238, 4257540), (17745, 4135896), (18135, 4046952), (18252, 4021010), (18312, 4007835), (18360, 3997357), (18421, 3984120), (18445, 3978936), (18530, 3960684), (18564, 3953430), (18972, 3868410), (19530, 3757884), (19620, 3740646), (19656, 3733795), (19838, 3699540), (19890, 3689868), (20111, 3649320), (20274, 3619980), (20280, 3618909), (20553, 3570840), (20601, 3562520), (20956, 3502170), (21080, 3481569), (21255, 3452904), (21294, 3446580), (21420, 3426306), (21762, 3372460), (22134, 3315780), (22236, 3300570), (22568, 3252015), (22815, 3216808), (22890, 3206268), (22984, 3193155), (23205, 3162744), (23436, 3131570), (23544, 3117205), (23653, 3102840), (23660, 3101922), (23715, 3094728), (23868, 3074890), (24089, 3046680), (24180, 3035214), (24570, 2987036), (25389, 2890680), (25506, 2877420), (25704, 2855255), (25857, 2838360), (25942, 2829060), (26040, 2818413), (26195, 2801736), (26520, 2767401), (27032, 2714985), (27404, 2678130), (27468, 2671890), (27795, 2640456), (27846, 2635620), (28210, 2601612), (28340, 2589678), (28392, 2584935), (28458, 2578940), (28730, 2554524), (29016, 2529345), (29295, 2505256), (29430, 2493764), (29512, 2486835), (29757, 2466360), (29835, 2459912), (30411, 2413320), (30420, 2412606), (30520, 2404701), (30940, 2372058), (31434, 2334780), (31620, 2321046), (31941, 2297720), (32130, 2284204), (32760, 2240277), (33201, 2210520), (33354, 2200380), (33480, 2192099), (33790, 2171988), (33852, 2168010), (34008, 2158065), (34255, 2142504), (34335, 2137512), (34476, 2128770), (35490, 2067948), (36270, 2023476), (36504, 2010505), (36673, 2001240), (36842, 1992060), (36890, 1989468), (37060, 1980342), (37128, 1976715), (37944, 1934205), (38259, 1918280), (38913, 1886040), (39060, 1878942), (39240, 1870323), (39676, 1849770), (39780, 1844934), (40222, 1824660), (40548, 1809990), (41106, 1785420), (41202, 1781260), (41769, 1757080), (41912, 1751085), (42315, 1734408), (42510, 1726452), (42588, 1723290), (42840, 1713153), (43095, 1703016), (43524, 1686230), (43927, 1670760), (44268, 1657890), (44472, 1650285), (45630, 1608404), (45780, 1603134), (46410, 1581372), (46872, 1565785), (47151, 1556520), (47306, 1551420), (47320, 1550961), (47430, 1547364), (47736, 1537445), (47957, 1530360), (48178, 1523340), (48360, 1517607), (49140, 1493518), (49595, 1479816), (50031, 1466920), (50685, 1447992), (50778, 1445340), (51012, 1438710), (51714, 1419180), (51884, 1414530), (52390, 1400868), (53235, 1378632), (54405, 1348984), (54808, 1339065), (54936, 1335945), (55263, 1328040), (55335, 1326312), (55590, 1320228), (55692, 1317810), (56420, 1300806), (56680, 1294839), (56916, 1289470), (57443, 1277640), (57460, 1277262), (58590, 1252628), (58860, 1246882), (59514, 1233180), (59670, 1229956), (60333, 1216440), (60822, 1206660), (60840, 1206303), (61659, 1190280), (61880, 1186029), (62868, 1167390), (63240, 1160523), (63765, 1150968), (63882, 1148860), (64260, 1142102), (64855, 1131624), (66402, 1105260), (66708, 1100190), (67580, 1085994), (67704, 1084005), (68510, 1071252), (68670, 1068756), (68952, 1064385), (69615, 1054248), (70959, 1034280), (70980, 1033974), (71145, 1031576), (72267, 1015560), (72540, 1011738), (73346, 1000620), (73684, 996030), (73780, 994734), (74120, 990171), (76167, 963560), (76518, 959140), (77571, 946120), (77826, 943020), (78120, 939471), (78585, 933912), (79352, 924885), (79560, 922467), (80444, 912330), (81096, 904995), (82212, 892710), (82404, 890630), (83385, 880152), (83538, 878540), (84630, 867204), (85020, 863226), (85176, 861645), (86190, 851508), (87048, 843115), (87854, 835380), (88536, 828945), (89063, 824040), (89271, 822120), (91233, 804440), (91260, 804202), (91560, 801567), (92105, 796824), (92820, 790686), (94302, 778260), (94612, 775710), (94860, 773682), (95914, 765180), (96356, 761670), (98280, 746759), (99190, 739908), (99603, 736840), (100062, 733460), (100555, 729864), (101370, 723996), (101556, 722670), (102024, 719355), (102765, 714168), (103005, 712504), (103428, 709590), (103768, 707265), (104780, 700434), (106470, 689316), (108810, 674492), (110019, 667080), (110526, 664020), (110670, 663156), (111180, 660114), (111384, 658905), (112840, 650403), (113832, 644735), (114886, 638820), (114920, 638631), (116739, 628680), (117180, 626314), (117720, 623441), (118265, 620568), (119028, 616590), (119340, 614978), (120445, 609336), (120666, 608220), (121644, 603330), (123318, 595140), (125736, 583695), (126945, 578136), (127530, 575484), (127764, 574430), (128520, 571051), (128947, 569160), (129285, 567672), (129710, 565812), (131781, 556920), (132804, 552630), (133416, 550095), (135160, 542997), (137020, 535626), (137340, 534378), (139230, 527124), (141453, 518840), (141918, 517140), (141960, 516987), (142290, 515788), (143871, 510120), (144534, 507780), (145080, 505869), (146692, 500310), (147368, 498015), (147560, 497367), (148785, 493272), (152055, 482664), (152334, 481780), (153036, 479570), (155142, 473060), (155652, 471510), (157170, 466956), (159705, 459544), (160888, 456165), (164424, 446355), (164808, 445315), (165789, 442680), (166005, 442104), (166770, 440076), (167076, 439270), (168623, 435240), (169260, 433602), (170040, 431613), (172329, 425880), (172380, 425754), (175708, 417690), (178126, 412020), (178542, 411060), (180999, 405480), (182466, 402220), (182520, 402101), (183365, 400248), (184210, 398412), (184977, 396760), (185640, 395343), (188604, 389130), (189224, 387855), (189720, 386841), (191295, 383656), (191828, 382590), (192712, 380835), (194565, 377208), (198380, 369954), (199206, 368420), (200124, 366730), (201110, 364932), (202740, 361998), (203112, 361335), (205530, 357084), (206010, 356252), (206856, 354795), (208845, 351416), (209560, 350217), (212877, 344760), (212940, 344658), (216801, 338520), (217620, 337246), (219635, 334152), (220038, 333540), (221052, 332010), (221340, 331578), (222360, 330057), (229772, 319410), (233478, 314340), (234360, 313157), (235755, 311304), (236530, 310284), (238056, 308295), (238680, 307489), (239785, 306072), (240890, 304668), (241332, 304110), (243288, 301665), (246636, 297570), (250155, 293384), (253890, 289068), (255060, 287742), (255528, 287215), (257894, 284580), (258570, 283836), (259420, 282906), (263562, 278460), (265608, 276315), (267189, 274680), (267813, 274040)]