3402028939680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1\times {\mathrm{1423}}^1$

素因数の和:1568

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 146, 152, 160, 162, 168, 171, 180, 189, 190, 210, 216, 219, 224, 228, 240, 252, 266, 270, 280, 285, 288, 292, 304, 315, 324, 336, 342, 360, 361, 365, 378, 380, 399, 405, 420, 432, 438, 456, 480, 504, 511, 513, 532, 540, 560, 567, 570, 584, 608, 630, 648, 657, 665, 672, 684, 720, 722, 730, 756, 760, 798, 810, 840, 855, 864, 876, 912, 945, 1008, 1022, 1026, 1064, 1080, 1083, 1095, 1120, 1134, 1140, 1168, 1197, 1260, 1296, 1314, 1330, 1368, 1387, 1423, 1440, 1444, 1460, 1512, 1520, 1533, 1539, 1596, 1620, 1680, 1710, 1752, 1805, 1824, 1890, 1971, 1995, 2016, 2044, 2052, 2128, 2160, 2166, 2190, 2268, 2280, 2336, 2394, 2520, 2527, 2555, 2565, 2592, 2628, 2660, 2736, 2774, 2835, 2846, 2888, 2920, 3024, 3040, 3066, 3078, 3192, 3240, 3249, 3285, 3360, 3420, 3504, 3591, 3610, 3780, 3942, 3990, 4088, 4104, 4161, 4256, 4269, 4320, 4332, 4380, 4536, 4560, 4599, 4788, 5040, 5054, 5110, 5130, 5256, 5320, 5415, 5472, 5548, 5670, 5692, 5776, 5840, 5913, 5985, 6048, 6132, 6156, 6384, 6480, 6498, 6570, 6840, 6935, 7008, 7115, 7182, 7220, 7560, 7581, 7665, 7695, 7884, 7980, 8176, 8208, 8322, 8538, 8664, 8760, 9072, 9120, 9198, 9576, 9709, 9747, 9855, 9961, 10080, 10108, 10220, 10260, 10512, 10640, 10773, 10830, 11096, 11340, 11384, 11552, 11680, 11826, 11970, 12264, 12312, 12483, 12635, 12768, 12807, 12960, 12996, 13140, 13680, 13797, 13870, 14230, 14364, 14440, 15120, 15162, 15330, 15390, 15768, 15960, 16245, 16352, 16416, 16644, 17076, 17328, 17520, 17955, 18144, 18396, 19152, 19418, 19494, 19710, 19922, 20216, 20440, 20520, 20805, 21024, 21280, 21345, 21546, 21660, 22192, 22680, 22743, 22768, 22995, 23652, 23940, 24528, 24624, 24966, 25270, 25614, 25992, 26280, 26353, 27037, 27360, 27594, 27740, 28460, 28728, 28880, 29127, 29241, 29565, 29883, 30240, 30324, 30660, 30780, 31536, 31920, 32490, 33288, 34152, 34656, 35040, 35910, 36792, 37449, 37905, 38304, 38421, 38836, 38988, 39420, 39844, 40432, 40880, 41040, 41391, 41610, 42690, 43092, 43320, 44384, 45360, 45486, 45536, 45990, 47304, 47880, 48545, 48735, 49056, 49248, 49805, 49932, 50540, 51228, 51984, 52560, 52706, 53865, 54074, 55188, 55480, 56920, 57456, 57760, 58254, 58482, 59130, 59766, 60648, 61320, 61560, 62415, 63072, 63840, 64035, 64980, 66576, 68229, 68304, 68985, 71820, 73584, 74898, 75810, 76842, 77672, 77976, 78840, 79059, 79688, 80864, 81111, 81760, 82080, 82782, 83220, 85380, 86184, 86640, 87381, 89649, 90720, 90972, 91980, 94608, 95760, 97090, 97470, 99610, 99864, 101080, 102456, 103879, 103968, 105120, 105412, 107730, 108148, 110376, 110960, 112347, 113715, 113840, 114912, 115263, 116508, 116964, 118260, 119532, 121296, 122640, 123120, 124830, 128070, 129960, 131765, 133152, 135185, 136458, 136608, 137970, 143640, 145635, 146205, 147168, 149415, 149796, 151620, 153684, 155344, 155952, 157680, 158118, 159376, 162222, 165564, 166440, 170760, 172368, 173280, 174762, 179298, 181944, 183960, 184471, 187245, 189216, 189259, 191520, 192105, 194180, 194940, 199220, 199728, 202160, 204687, 204912, 206955, 207758, 210824, 215460, 216296, 220752, 221920, 224694, 227430, 227680, 230526, 233016, 233928, 236520, 237177, 239064, 242592, 243333, 245280, 246240, 249660, 256140, 259920, 262143, 263530, 268947, 270370, 272916, 275940, 287280, 291270, 292410, 298830, 299592, 303240, 307368, 310688, 311637, 311904, 315360, 316236, 318752, 324444, 331128, 332880, 341145, 341520, 344736, 349524, 358596, 363888, 367920, 368942, 374490, 378518, 384210, 388360, 389880, 395295, 398440, 399456, 404320, 405555, 409374, 409824, 413910, 415516, 421648, 430920, 432592, 436905, 441504, 448245, 449388, 454860, 461052, 466032, 467856, 473040, 474354, 478128, 486666, 499320, 512280, 513703, 519395, 519840, 524286, 527060, 537894, 540740, 545832, 551880, 553413, 561735, 567777, 574560, 576315, 582540, 584820, 597660, 599184, 606480, 614736, 623274, 632472, 648888, 662256, 665760, 682290, 683040, 699048, 711531, 717192, 727153, 727776, 729999, 735840, 737884, 748980, 757036, 768420, 776720, 779760, 786429, 790590, 796880, 806841, 811110, 818748, 827820, 831032, 843296, 861840, 865184, 873810, 896490, 898776, 909720, 922104, 922355, 932064, 934911, 935712, 946080, 946295, 948708, 956256, 973332, 998640, 1023435, 1024560, 1027406, 1038790, 1048572, 1054120, 1075788, 1081480, 1091664, 1103760, 1106826, 1123470, 1135554, 1152630, 1165080, 1169640, 1185885, 1195320, 1198368, 1212960, 1216665, 1229472, 1246548, 1264944, 1297776, 1310715, 1324512, 1344735, 1364580, 1398096, 1423062, 1434384, 1454306, 1459998, 1475768, 1497960, 1514072, 1536840, 1541109, 1553440, 1558185, 1559520, 1572858, 1581180, 1593760, 1613682, 1622220, 1637496, 1655640, 1660239, 1662064, 1703331, 1723680, 1747620, 1792980, 1797552, 1819440, 1844208, 1844710, 1869822, 1892590, 1897416, 1946664, 1973701, 1997280, 2046870, 2049120, 2054812, 2077580, 2097144, 2108240, 2134593, 2151576, 2162960, 2181459, 2183328, 2189997, 2207520, 2213652, 2246940, 2271108, 2305260, 2330160, 2339280, 2371770, 2390640, 2433330, 2493096, 2529888, 2568515, 2595552, 2621430, 2689470, 2729160, 2767065, 2796192, 2804733, 2838885, 2846124, 2868768, 2908612, 2919996, 2951536, 2995920, 3028144, 3073680, 3082218, 3116370, 3145716, 3162360, 3227364, 3244440, 3274992, 3311280, 3320478, 3324128, 3406662, 3495240, 3557655, 3585960, 3595104, 3595921, 3635765, 3638880, 3649995, 3688416, 3689420, 3739644, 3785180, 3794832, 3893328, 3932145, 3947402, 4034205, 4093740, 4109624, 4155160, 4194288, 4216480, 4269186, 4303152, 4325920, 4362918, 4379994, 4427304, 4493880, 4542216, 4610520, 4623327, 4660320, 4674555, 4678560, 4743540, 4781280, 4866660, 4980717, 4986192, 5109993, 5137030, 5242860, 5378940, 5458320, 5534130, 5609466, 5677770, 5692248, 5817224, 5839992, 5903072, 5921103, 5991840, 6056288, 6147360, 6164436, 6232740, 6291432, 6324720, 6454728, 6488880, 6544377, 6549984, 6622560, 6640956, 6813324, 6990480, 7115310, 7171920, 7191842, 7271530, 7299990, 7378840, 7479288, 7570360, 7589664, 7705545, 7786656, 7864290, 7894804, 8068410, 8187480, 8219248, 8301195, 8310320, 8388576, 8414199, 8516655, 8538372, 8606304, 8725836, 8759988, 8854608, 8987760, 9084432, 9221040, 9246654, 9349110, 9487080, 9733320, 9868505, 9961434, 9972384, 10219986, 10274060, 10485720, 10672965, 10757880, 10787763, 10907295, 10916640, 10949985, 11068260, 11218932, 11355540, 11384496, 11634448, 11679984, 11842206, 12328872, 12465480, 12582864, 12649440, 12909456, 12977760, 13088754, 13281912, 13626648, 13815907, 13869981, 13980960, 14023665, 14230620, 14343840, 14383684, 14543060, 14599980, 14757680, 14942151, 14958576, 15140720, 15329979, 15411090, 15728580, 15789608, 16136820, 16374960, 16438496, 16602390, 16620640, 16828398, 17033310, 17076744, 17451672, 17519976, 17709216, 17763309, 17975520, 17979605, 18168864, 18442080, 18493308, 18698220, 18974160, 19466640, 19633131, 19737010, 19922868, 20439972, 20548120, 20971440, 21345930, 21515760, 21575526, 21814590, 21899970, 22136520, 22437864, 22711080, 22768992, 23116635, 23268896, 23359968, 23684412, 24657744, 24903585, 24930960, 25165728, 25549965, 25818912, 26177508, 26563824, 27253296, 27631814, 27739962, 28047330, 28461240, 28767368, 29086120, 29199960, 29515360, 29605515, 29884302, 29917152, 30281440, 30659958, 30822180, 31457160, 31579216, 32273640, 32363289, 32721885, 32749920, 33204780, 33656796, 34066620, 34153488, 34903344, 35039952, 35526618, 35959210, 36986616, 37396440, 37500319, 37948320, 38933280, 39266262, 39474020, 39845736, 40879944, 41096240, 41447721, 41609943, 41942880, 42070995, 42691860, 43031520, 43151052, 43629180, 43799940, 44273040, 44875728, 45422160, 46233270, 47368824, 49315488, 49807170, 49861920, 51099930, 52355016, 53127648, 53289927, 53938815, 54506592, 55263628, 55479924, 56094660, 56922480, 57534736, 58172240, 58399920, 58899393, 59211030, 59768604, 61319916, 61644360, 62914320, 63158432, 64547280, 64726578, 65443770, 66409560, 67313592, 68133240, 68306976, 69079535, 69349905, 69806688, 70079904, 71053236, 71918420, 73973232, 74710755, 74792880, 75000638, 76649895, 78532524, 78948040, 79691472, 81759888, 82192480, 82895442, 83219886, 84141990, 85383720, 86302104, 87258360, 87599880, 88546080, 88816545, 89751456, 90844320, 92466540, 94737648, 97089867, 98165655, 99614340, 102199860, 104710032, 106579854, 107877630, 110527256, 110959848, 112189320, 112500957, 113844960, 115069472, 116344480, 116799840, 117798786, 118422060, 119537208, 122639832, 123288720, 124343163, 125828640, 129094560, 129453156, 130887540, 132819120, 134627184, 136266480, 138159070, 138699810, 142106472, 143836840, 147946464, 149421510, 149585760, 150001276, 153299790, 157065048, 157896080, 159382944, 159869781, 161816445, 163519776, 165790884, 166439772, 168283980, 170767440, 172604208, 174516720, 175199760, 177633090, 184933080, 187501595, 189475296, 194179734, 196331310, 199228680, 204399720, 207238605, 208049715, 209420064, 213159708, 215755260, 221054512, 221919696, 224378640, 225001914, 235597572, 236844120, 239074416, 245279664, 246577440, 248686326, 258906312, 261775080, 262502233, 265638240, 266449635, 269254368, 272532960, 276318140, 277399620, 284212944, 287673680, 291269601, 294496965, 298843020, 300002552, 306599580, 314130096, 315792160, 319739562, 323632890, 331581768, 332879544, 336567960, 337502871, 341534880, 345208416, 349033440, 350399520, 355266180, 369866160, 373029489, 375003190, 388359468, 392662620, 398457360, 408799440, 414477210, 416099430, 426319416, 431510520, 442109024, 443839392, 448757280, 450003828, 471195144, 473688240, 478148832, 485449335, 490559328, 497372652, 517812624, 523550160, 525004466, 532899270, 552636280, 554799240, 562504785, 568425888, 575347360, 582539202, 588993930, 597686040, 600005104, 613199160, 621715815, 628260192, 639479124, 647265780, 663163536, 665759088, 673135920, 675005742, 710532360, 739732320, 746058978, 750006380, 776718936, 785325240, 787506699, 796914720, 799348905, 817598880, 828954420, 832198860, 852638832, 863021040, 900007656, 942390288, 947376480, 970898670, 994745304, 1012508613, 1035625248, 1047100320, 1050008932, 1065798540, 1105272560, 1109598480, 1119088467, 1125009570, 1165078404, 1177987860, 1195372080, 1200010208, 1226398320, 1243431630, 1278958248, 1294531560, 1312511165, 1326327072, 1331518176, 1346271840, 1350011484, 1421064720, 1456348005, 1492117956, 1500012760, 1553437872, 1570650480, 1575013398, 1598697810, 1657908840, 1664397720, 1687514355, 1705277664, 1726042080, 1800015312, 1865147445, 1884780576, 1941797340, 1989490608, 2025017226, 2100017864, 2131597080, 2210545120, 2219196960, 2238176934, 2250019140, 2330156808, 2355975720, 2362520097, 2390744160, 2452796640, 2486863260, 2557916496, 2589063120, 2625022330, 2700022968, 2842129440, 2912696010, 2984235912, 3000025520, 3037525839, 3106875744, 3141300960, 3150026796, 3197395620, 3315817680, 3328795440, 3375028710, 3600030624, 3730294890, 3883594680, 3937533495, 3978981216, 4050034452, 4200035728, 4263194160, 4476353868, 4500038280, 4660313616, 4711951440, 4725040194, 4973726520, 5062543065, 5115832992, 5178126240, 5250044660, 5400045936, 5595442335, 5825392020, 5968471824, 6000051040, 6075051678, 6300053592, 6394791240, 6631635360, 6657590880, 6750057420, 7087560291, 7460589780, 7767189360, 7875066990, 8100068904, 8400071456, 8526388320, 8952707736, 9000076560, 9320627232, 9423902880, 9450080388, 9947453040, 10125086130, 10500089320, 10800091872, 11190884670, 11650784040, 11812600485, 11936943648, 12150103356, 12600107184, 12789582480, 13500114840, 14175120582, 14921179560, 15187629195, 15534378720, 15750133980, 16200137808, 17905415472, 18000153120, 18900160776, 19894906080, 20250172260, 21000178640, 21262680873, 22381769340, 23301568080, 23625200970, 24300206712, 25200214368, 25579164960, 27000229680, 28350241164, 29842359120, 30375258390, 31500267960, 32400275616, 35437801455, 35810830944, 37800321552, 40500344520, 42000357280, 42525361746, 44763538680, 46603136160, 47250401940, 48600413424, 54000459360, 56700482328, 59684718240, 60750516780, 63000535920, 70875602910, 75600643104, 81000689040, 85050723492, 89527077360, 94500803880, 97200826848, 106313404365, 113400964656, 121501033560, 126001071840, 141751205820, 162001378080, 170101446984, 179054154720, 189001607760, 212626808730, 226801929312, 243002067120, 283502411640, 340202893968, 378003215520, 425253617460, 486004134240, 567004823280, 680405787936, 850507234920, 1134009646560, 1701014469840, 3402028939680]

約数ペア:

[(1, 3402028939680), (2, 1701014469840), (3, 1134009646560), (4, 850507234920), (5, 680405787936), (6, 567004823280), (7, 486004134240), (8, 425253617460), (9, 378003215520), (10, 340202893968), (12, 283502411640), (14, 243002067120), (15, 226801929312), (16, 212626808730), (18, 189001607760), (19, 179054154720), (20, 170101446984), (21, 162001378080), (24, 141751205820), (27, 126001071840), (28, 121501033560), (30, 113400964656), (32, 106313404365), (35, 97200826848), (36, 94500803880), (38, 89527077360), (40, 85050723492), (42, 81000689040), (45, 75600643104), (48, 70875602910), (54, 63000535920), (56, 60750516780), (57, 59684718240), (60, 56700482328), (63, 54000459360), (70, 48600413424), (72, 47250401940), (73, 46603136160), (76, 44763538680), (80, 42525361746), (81, 42000357280), (84, 40500344520), (90, 37800321552), (95, 35810830944), (96, 35437801455), (105, 32400275616), (108, 31500267960), (112, 30375258390), (114, 29842359120), (120, 28350241164), (126, 27000229680), (133, 25579164960), (135, 25200214368), (140, 24300206712), (144, 23625200970), (146, 23301568080), (152, 22381769340), (160, 21262680873), (162, 21000178640), (168, 20250172260), (171, 19894906080), (180, 18900160776), (189, 18000153120), (190, 17905415472), (210, 16200137808), (216, 15750133980), (219, 15534378720), (224, 15187629195), (228, 14921179560), (240, 14175120582), (252, 13500114840), (266, 12789582480), (270, 12600107184), (280, 12150103356), (285, 11936943648), (288, 11812600485), (292, 11650784040), (304, 11190884670), (315, 10800091872), (324, 10500089320), (336, 10125086130), (342, 9947453040), (360, 9450080388), (361, 9423902880), (365, 9320627232), (378, 9000076560), (380, 8952707736), (399, 8526388320), (405, 8400071456), (420, 8100068904), (432, 7875066990), (438, 7767189360), (456, 7460589780), (480, 7087560291), (504, 6750057420), (511, 6657590880), (513, 6631635360), (532, 6394791240), (540, 6300053592), (560, 6075051678), (567, 6000051040), (570, 5968471824), (584, 5825392020), (608, 5595442335), (630, 5400045936), (648, 5250044660), (657, 5178126240), (665, 5115832992), (672, 5062543065), (684, 4973726520), (720, 4725040194), (722, 4711951440), (730, 4660313616), (756, 4500038280), (760, 4476353868), (798, 4263194160), (810, 4200035728), (840, 4050034452), (855, 3978981216), (864, 3937533495), (876, 3883594680), (912, 3730294890), (945, 3600030624), (1008, 3375028710), (1022, 3328795440), (1026, 3315817680), (1064, 3197395620), (1080, 3150026796), (1083, 3141300960), (1095, 3106875744), (1120, 3037525839), (1134, 3000025520), (1140, 2984235912), (1168, 2912696010), (1197, 2842129440), (1260, 2700022968), (1296, 2625022330), (1314, 2589063120), (1330, 2557916496), (1368, 2486863260), (1387, 2452796640), (1423, 2390744160), (1440, 2362520097), (1444, 2355975720), (1460, 2330156808), (1512, 2250019140), (1520, 2238176934), (1533, 2219196960), (1539, 2210545120), (1596, 2131597080), (1620, 2100017864), (1680, 2025017226), (1710, 1989490608), (1752, 1941797340), (1805, 1884780576), (1824, 1865147445), (1890, 1800015312), (1971, 1726042080), (1995, 1705277664), (2016, 1687514355), (2044, 1664397720), (2052, 1657908840), (2128, 1598697810), (2160, 1575013398), (2166, 1570650480), (2190, 1553437872), (2268, 1500012760), (2280, 1492117956), (2336, 1456348005), (2394, 1421064720), (2520, 1350011484), (2527, 1346271840), (2555, 1331518176), (2565, 1326327072), (2592, 1312511165), (2628, 1294531560), (2660, 1278958248), (2736, 1243431630), (2774, 1226398320), (2835, 1200010208), (2846, 1195372080), (2888, 1177987860), (2920, 1165078404), (3024, 1125009570), (3040, 1119088467), (3066, 1109598480), (3078, 1105272560), (3192, 1065798540), (3240, 1050008932), (3249, 1047100320), (3285, 1035625248), (3360, 1012508613), (3420, 994745304), (3504, 970898670), (3591, 947376480), (3610, 942390288), (3780, 900007656), (3942, 863021040), (3990, 852638832), (4088, 832198860), (4104, 828954420), (4161, 817598880), (4256, 799348905), (4269, 796914720), (4320, 787506699), (4332, 785325240), (4380, 776718936), (4536, 750006380), (4560, 746058978), (4599, 739732320), (4788, 710532360), (5040, 675005742), (5054, 673135920), (5110, 665759088), (5130, 663163536), (5256, 647265780), (5320, 639479124), (5415, 628260192), (5472, 621715815), (5548, 613199160), (5670, 600005104), (5692, 597686040), (5776, 588993930), (5840, 582539202), (5913, 575347360), (5985, 568425888), (6048, 562504785), (6132, 554799240), (6156, 552636280), (6384, 532899270), (6480, 525004466), (6498, 523550160), (6570, 517812624), (6840, 497372652), (6935, 490559328), (7008, 485449335), (7115, 478148832), (7182, 473688240), (7220, 471195144), (7560, 450003828), (7581, 448757280), (7665, 443839392), (7695, 442109024), (7884, 431510520), (7980, 426319416), (8176, 416099430), (8208, 414477210), (8322, 408799440), (8538, 398457360), (8664, 392662620), (8760, 388359468), (9072, 375003190), (9120, 373029489), (9198, 369866160), (9576, 355266180), (9709, 350399520), (9747, 349033440), (9855, 345208416), (9961, 341534880), (10080, 337502871), (10108, 336567960), (10220, 332879544), (10260, 331581768), (10512, 323632890), (10640, 319739562), (10773, 315792160), (10830, 314130096), (11096, 306599580), (11340, 300002552), (11384, 298843020), (11552, 294496965), (11680, 291269601), (11826, 287673680), (11970, 284212944), (12264, 277399620), (12312, 276318140), (12483, 272532960), (12635, 269254368), (12768, 266449635), (12807, 265638240), (12960, 262502233), (12996, 261775080), (13140, 258906312), (13680, 248686326), (13797, 246577440), (13870, 245279664), (14230, 239074416), (14364, 236844120), (14440, 235597572), (15120, 225001914), (15162, 224378640), (15330, 221919696), (15390, 221054512), (15768, 215755260), (15960, 213159708), (16245, 209420064), (16352, 208049715), (16416, 207238605), (16644, 204399720), (17076, 199228680), (17328, 196331310), (17520, 194179734), (17955, 189475296), (18144, 187501595), (18396, 184933080), (19152, 177633090), (19418, 175199760), (19494, 174516720), (19710, 172604208), (19922, 170767440), (20216, 168283980), (20440, 166439772), (20520, 165790884), (20805, 163519776), (21024, 161816445), (21280, 159869781), (21345, 159382944), (21546, 157896080), (21660, 157065048), (22192, 153299790), (22680, 150001276), (22743, 149585760), (22768, 149421510), (22995, 147946464), (23652, 143836840), (23940, 142106472), (24528, 138699810), (24624, 138159070), (24966, 136266480), (25270, 134627184), (25614, 132819120), (25992, 130887540), (26280, 129453156), (26353, 129094560), (27037, 125828640), (27360, 124343163), (27594, 123288720), (27740, 122639832), (28460, 119537208), (28728, 118422060), (28880, 117798786), (29127, 116799840), (29241, 116344480), (29565, 115069472), (29883, 113844960), (30240, 112500957), (30324, 112189320), (30660, 110959848), (30780, 110527256), (31536, 107877630), (31920, 106579854), (32490, 104710032), (33288, 102199860), (34152, 99614340), (34656, 98165655), (35040, 97089867), (35910, 94737648), (36792, 92466540), (37449, 90844320), (37905, 89751456), (38304, 88816545), (38421, 88546080), (38836, 87599880), (38988, 87258360), (39420, 86302104), (39844, 85383720), (40432, 84141990), (40880, 83219886), (41040, 82895442), (41391, 82192480), (41610, 81759888), (42690, 79691472), (43092, 78948040), (43320, 78532524), (44384, 76649895), (45360, 75000638), (45486, 74792880), (45536, 74710755), (45990, 73973232), (47304, 71918420), (47880, 71053236), (48545, 70079904), (48735, 69806688), (49056, 69349905), (49248, 69079535), (49805, 68306976), (49932, 68133240), (50540, 67313592), (51228, 66409560), (51984, 65443770), (52560, 64726578), (52706, 64547280), (53865, 63158432), (54074, 62914320), (55188, 61644360), (55480, 61319916), (56920, 59768604), (57456, 59211030), (57760, 58899393), (58254, 58399920), (58482, 58172240), (59130, 57534736), (59766, 56922480), (60648, 56094660), (61320, 55479924), (61560, 55263628), (62415, 54506592), (63072, 53938815), (63840, 53289927), (64035, 53127648), (64980, 52355016), (66576, 51099930), (68229, 49861920), (68304, 49807170), (68985, 49315488), (71820, 47368824), (73584, 46233270), (74898, 45422160), (75810, 44875728), (76842, 44273040), (77672, 43799940), (77976, 43629180), (78840, 43151052), (79059, 43031520), (79688, 42691860), (80864, 42070995), (81111, 41942880), (81760, 41609943), (82080, 41447721), (82782, 41096240), (83220, 40879944), (85380, 39845736), (86184, 39474020), (86640, 39266262), (87381, 38933280), (89649, 37948320), (90720, 37500319), (90972, 37396440), (91980, 36986616), (94608, 35959210), (95760, 35526618), (97090, 35039952), (97470, 34903344), (99610, 34153488), (99864, 34066620), (101080, 33656796), (102456, 33204780), (103879, 32749920), (103968, 32721885), (105120, 32363289), (105412, 32273640), (107730, 31579216), (108148, 31457160), (110376, 30822180), (110960, 30659958), (112347, 30281440), (113715, 29917152), (113840, 29884302), (114912, 29605515), (115263, 29515360), (116508, 29199960), (116964, 29086120), (118260, 28767368), (119532, 28461240), (121296, 28047330), (122640, 27739962), (123120, 27631814), (124830, 27253296), (128070, 26563824), (129960, 26177508), (131765, 25818912), (133152, 25549965), (135185, 25165728), (136458, 24930960), (136608, 24903585), (137970, 24657744), (143640, 23684412), (145635, 23359968), (146205, 23268896), (147168, 23116635), (149415, 22768992), (149796, 22711080), (151620, 22437864), (153684, 22136520), (155344, 21899970), (155952, 21814590), (157680, 21575526), (158118, 21515760), (159376, 21345930), (162222, 20971440), (165564, 20548120), (166440, 20439972), (170760, 19922868), (172368, 19737010), (173280, 19633131), (174762, 19466640), (179298, 18974160), (181944, 18698220), (183960, 18493308), (184471, 18442080), (187245, 18168864), (189216, 17979605), (189259, 17975520), (191520, 17763309), (192105, 17709216), (194180, 17519976), (194940, 17451672), (199220, 17076744), (199728, 17033310), (202160, 16828398), (204687, 16620640), (204912, 16602390), (206955, 16438496), (207758, 16374960), (210824, 16136820), (215460, 15789608), (216296, 15728580), (220752, 15411090), (221920, 15329979), (224694, 15140720), (227430, 14958576), (227680, 14942151), (230526, 14757680), (233016, 14599980), (233928, 14543060), (236520, 14383684), (237177, 14343840), (239064, 14230620), (242592, 14023665), (243333, 13980960), (245280, 13869981), (246240, 13815907), (249660, 13626648), (256140, 13281912), (259920, 13088754), (262143, 12977760), (263530, 12909456), (268947, 12649440), (270370, 12582864), (272916, 12465480), (275940, 12328872), (287280, 11842206), (291270, 11679984), (292410, 11634448), (298830, 11384496), (299592, 11355540), (303240, 11218932), (307368, 11068260), (310688, 10949985), (311637, 10916640), (311904, 10907295), (315360, 10787763), (316236, 10757880), (318752, 10672965), (324444, 10485720), (331128, 10274060), (332880, 10219986), (341145, 9972384), (341520, 9961434), (344736, 9868505), (349524, 9733320), (358596, 9487080), (363888, 9349110), (367920, 9246654), (368942, 9221040), (374490, 9084432), (378518, 8987760), (384210, 8854608), (388360, 8759988), (389880, 8725836), (395295, 8606304), (398440, 8538372), (399456, 8516655), (404320, 8414199), (405555, 8388576), (409374, 8310320), (409824, 8301195), (413910, 8219248), (415516, 8187480), (421648, 8068410), (430920, 7894804), (432592, 7864290), (436905, 7786656), (441504, 7705545), (448245, 7589664), (449388, 7570360), (454860, 7479288), (461052, 7378840), (466032, 7299990), (467856, 7271530), (473040, 7191842), (474354, 7171920), (478128, 7115310), (486666, 6990480), (499320, 6813324), (512280, 6640956), (513703, 6622560), (519395, 6549984), (519840, 6544377), (524286, 6488880), (527060, 6454728), (537894, 6324720), (540740, 6291432), (545832, 6232740), (551880, 6164436), (553413, 6147360), (561735, 6056288), (567777, 5991840), (574560, 5921103), (576315, 5903072), (582540, 5839992), (584820, 5817224), (597660, 5692248), (599184, 5677770), (606480, 5609466), (614736, 5534130), (623274, 5458320), (632472, 5378940), (648888, 5242860), (662256, 5137030), (665760, 5109993), (682290, 4986192), (683040, 4980717), (699048, 4866660), (711531, 4781280), (717192, 4743540), (727153, 4678560), (727776, 4674555), (729999, 4660320), (735840, 4623327), (737884, 4610520), (748980, 4542216), (757036, 4493880), (768420, 4427304), (776720, 4379994), (779760, 4362918), (786429, 4325920), (790590, 4303152), (796880, 4269186), (806841, 4216480), (811110, 4194288), (818748, 4155160), (827820, 4109624), (831032, 4093740), (843296, 4034205), (861840, 3947402), (865184, 3932145), (873810, 3893328), (896490, 3794832), (898776, 3785180), (909720, 3739644), (922104, 3689420), (922355, 3688416), (932064, 3649995), (934911, 3638880), (935712, 3635765), (946080, 3595921), (946295, 3595104), (948708, 3585960), (956256, 3557655), (973332, 3495240), (998640, 3406662), (1023435, 3324128), (1024560, 3320478), (1027406, 3311280), (1038790, 3274992), (1048572, 3244440), (1054120, 3227364), (1075788, 3162360), (1081480, 3145716), (1091664, 3116370), (1103760, 3082218), (1106826, 3073680), (1123470, 3028144), (1135554, 2995920), (1152630, 2951536), (1165080, 2919996), (1169640, 2908612), (1185885, 2868768), (1195320, 2846124), (1198368, 2838885), (1212960, 2804733), (1216665, 2796192), (1229472, 2767065), (1246548, 2729160), (1264944, 2689470), (1297776, 2621430), (1310715, 2595552), (1324512, 2568515), (1344735, 2529888), (1364580, 2493096), (1398096, 2433330), (1423062, 2390640), (1434384, 2371770), (1454306, 2339280), (1459998, 2330160), (1475768, 2305260), (1497960, 2271108), (1514072, 2246940), (1536840, 2213652), (1541109, 2207520), (1553440, 2189997), (1558185, 2183328), (1559520, 2181459), (1572858, 2162960), (1581180, 2151576), (1593760, 2134593), (1613682, 2108240), (1622220, 2097144), (1637496, 2077580), (1655640, 2054812), (1660239, 2049120), (1662064, 2046870), (1703331, 1997280), (1723680, 1973701), (1747620, 1946664), (1792980, 1897416), (1797552, 1892590), (1819440, 1869822), (1844208, 1844710)]