1562397225480

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{179}}^1\times {\mathrm{379}}^1$

素因数の和:651

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 52, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 95, 104, 105, 111, 114, 117, 120, 126, 130, 133, 140, 148, 152, 156, 168, 171, 179, 180, 182, 185, 190, 195, 210, 222, 228, 234, 247, 252, 259, 260, 266, 273, 280, 285, 296, 312, 315, 333, 342, 358, 360, 364, 370, 379, 380, 390, 399, 420, 444, 455, 456, 468, 481, 494, 504, 518, 520, 532, 537, 546, 555, 570, 585, 630, 665, 666, 684, 703, 716, 728, 740, 741, 758, 760, 777, 780, 798, 819, 840, 855, 888, 895, 910, 936, 962, 988, 1036, 1064, 1074, 1092, 1110, 1137, 1140, 1170, 1197, 1235, 1253, 1260, 1295, 1330, 1332, 1365, 1368, 1406, 1432, 1443, 1480, 1482, 1516, 1554, 1560, 1596, 1611, 1638, 1665, 1710, 1729, 1790, 1820, 1895, 1924, 1976, 1995, 2072, 2109, 2148, 2184, 2220, 2223, 2274, 2280, 2327, 2331, 2340, 2394, 2405, 2470, 2506, 2520, 2590, 2653, 2660, 2664, 2685, 2730, 2812, 2886, 2964, 3032, 3108, 3192, 3222, 3276, 3330, 3367, 3401, 3411, 3420, 3458, 3515, 3580, 3640, 3705, 3759, 3790, 3848, 3885, 3990, 4095, 4218, 4296, 4329, 4440, 4446, 4548, 4654, 4662, 4680, 4788, 4810, 4921, 4927, 4940, 5012, 5180, 5187, 5306, 5320, 5370, 5460, 5624, 5685, 5772, 5928, 5985, 6216, 6265, 6327, 6444, 6552, 6623, 6660, 6734, 6802, 6822, 6840, 6916, 6981, 7030, 7160, 7201, 7215, 7410, 7518, 7580, 7770, 7959, 7980, 8055, 8190, 8436, 8645, 8658, 8892, 9096, 9139, 9308, 9324, 9576, 9620, 9842, 9854, 9880, 10024, 10101, 10203, 10360, 10374, 10545, 10612, 10740, 10920, 11115, 11277, 11370, 11544, 11635, 11655, 11970, 12530, 12654, 12888, 13246, 13265, 13320, 13468, 13604, 13644, 13832, 13962, 14023, 14060, 14402, 14430, 14763, 14781, 14820, 15036, 15160, 15540, 15561, 15918, 15960, 16110, 16289, 16380, 16835, 16872, 17005, 17055, 17290, 17316, 17784, 18278, 18616, 18648, 18795, 19240, 19684, 19708, 19869, 20202, 20406, 20748, 20943, 21090, 21224, 21480, 21603, 21645, 22230, 22554, 22740, 23270, 23310, 23807, 23877, 23940, 24605, 24635, 25060, 25308, 25935, 26492, 26530, 26936, 27208, 27288, 27417, 27924, 28046, 28120, 28804, 28860, 29526, 29562, 29640, 30072, 30303, 30609, 31080, 31122, 31635, 31836, 32220, 32578, 32760, 33115, 33670, 34010, 34110, 34489, 34580, 34632, 34905, 36005, 36556, 37590, 39368, 39416, 39738, 39795, 40404, 40812, 41496, 41886, 42069, 42180, 43206, 43290, 44213, 44289, 44343, 44460, 45108, 45480, 45695, 46361, 46540, 46620, 47614, 47754, 47880, 48867, 49210, 49270, 50120, 50407, 50505, 50616, 51015, 51870, 52984, 53060, 54834, 55848, 56092, 56385, 57608, 57720, 59052, 59124, 59607, 60606, 61218, 62244, 63270, 63672, 63973, 64440, 64809, 65156, 66230, 67340, 67841, 68020, 68220, 68978, 69160, 69810, 70115, 71421, 72010, 73112, 73815, 73905, 75180, 77805, 79476, 79590, 80808, 81445, 81624, 82251, 83772, 84138, 84360, 86099, 86412, 86580, 88426, 88578, 88686, 88920, 90216, 91390, 92722, 93080, 93240, 93613, 95228, 95508, 97734, 98161, 98420, 98540, 99345, 100814, 101010, 102030, 103467, 103740, 104715, 106120, 108015, 109668, 112184, 112770, 118104, 118248, 119035, 119214, 119385, 121212, 122436, 124488, 125837, 126207, 126540, 127946, 129618, 130312, 132460, 132639, 134680, 135682, 136040, 136440, 137085, 137956, 139083, 139620, 140230, 142842, 144020, 146601, 147630, 147810, 150360, 151221, 151515, 153045, 155610, 158952, 159180, 162890, 164502, 167544, 168276, 172198, 172445, 172824, 173160, 176852, 177156, 177372, 182299, 182780, 185444, 187226, 190456, 191016, 191919, 195468, 196322, 196840, 197080, 198690, 201628, 202020, 203523, 204060, 206934, 207480, 209430, 210345, 214263, 216030, 219336, 221065, 221445, 221715, 225540, 231805, 238070, 238428, 238770, 242424, 244335, 244872, 251674, 252035, 252414, 253080, 255892, 258297, 259236, 264920, 265278, 266437, 271364, 274170, 275912, 278166, 279240, 280460, 280839, 285684, 288040, 293202, 294483, 295260, 295620, 298035, 302442, 303030, 306090, 309491, 310401, 311220, 318360, 319865, 324045, 325780, 329004, 336552, 339205, 344396, 344890, 353704, 354312, 354744, 357105, 364598, 365560, 370888, 374452, 377511, 383838, 390936, 392644, 397380, 397917, 403256, 404040, 407046, 408120, 411255, 413868, 417249, 418860, 420690, 428526, 430495, 432060, 442130, 442890, 443430, 451080, 453663, 463610, 468065, 474887, 476140, 476856, 477540, 488670, 490805, 503348, 504070, 504828, 511784, 516594, 517335, 518472, 530556, 532874, 542728, 546897, 548340, 556332, 560920, 561678, 571368, 575757, 586404, 588966, 590520, 591240, 596070, 602693, 604884, 606060, 610569, 612180, 618982, 620802, 622440, 629185, 631035, 639730, 648090, 651560, 655291, 658008, 663195, 678410, 688792, 689780, 695415, 714210, 729196, 733005, 748904, 755022, 756105, 767676, 774891, 785288, 794760, 795834, 799311, 814092, 822510, 827736, 834498, 837720, 841380, 842517, 857052, 860990, 864120, 880859, 881933, 883449, 884260, 885780, 886860, 907326, 911495, 927220, 928473, 936130, 949774, 952280, 955080, 959595, 977340, 981610, 1006696, 1008140, 1009656, 1017615, 1033188, 1034670, 1061112, 1065748, 1071315, 1093794, 1096680, 1112664, 1123356, 1132533, 1151514, 1172808, 1177932, 1192140, 1205386, 1209768, 1212120, 1221138, 1224360, 1237964, 1241604, 1258370, 1262070, 1276093, 1279460, 1288979, 1291485, 1296180, 1310582, 1326390, 1332185, 1356820, 1379560, 1390830, 1404195, 1424661, 1428420, 1458392, 1466010, 1472415, 1510044, 1512210, 1535352, 1547455, 1549782, 1552005, 1591668, 1598622, 1628184, 1635881, 1640691, 1645020, 1668996, 1682760, 1685034, 1714104, 1721980, 1761718, 1763866, 1766898, 1768520, 1771560, 1773720, 1808079, 1814652, 1822990, 1854440, 1856946, 1865059, 1872260, 1887555, 1899548, 1919190, 1954680, 1963220, 1965873, 1989585, 2016280, 2035230, 2066376, 2069340, 2086245, 2131496, 2142630, 2187588, 2246712, 2265066, 2268315, 2303028, 2355864, 2374435, 2384280, 2397933, 2410772, 2442276, 2475928, 2483208, 2510117, 2516740, 2524140, 2552186, 2558920, 2577958, 2582970, 2592360, 2621164, 2642577, 2645799, 2652780, 2664370, 2713640, 2734485, 2781660, 2785419, 2808390, 2849322, 2856840, 2878785, 2932020, 2944830, 3013465, 3020088, 3024420, 3052845, 3094910, 3099564, 3104010, 3183336, 3197244, 3271762, 3276455, 3281382, 3290040, 3337992, 3370068, 3443960, 3463681, 3523436, 3527732, 3533796, 3616158, 3629304, 3645980, 3713892, 3730118, 3744520, 3775110, 3799096, 3828279, 3838380, 3866937, 3874455, 3926440, 3931746, 3979170, 3996555, 4070460, 4138680, 4172490, 4212585, 4273983, 4285260, 4375176, 4404295, 4409665, 4417245, 4530132, 4536630, 4606056, 4642365, 4748870, 4795866, 4821544, 4884552, 4907643, 5020234, 5033480, 5048280, 5104372, 5155916, 5165940, 5242328, 5285154, 5291598, 5305560, 5328740, 5424237, 5468970, 5563320, 5570838, 5595177, 5616780, 5662665, 5698644, 5757570, 5864040, 5889660, 5897619, 6026930, 6048840, 6105690, 6173531, 6189820, 6199128, 6208020, 6380465, 6394488, 6444895, 6543524, 6552910, 6562764, 6740136, 6927362, 7046872, 7055464, 7067592, 7123305, 7232316, 7291960, 7427784, 7460236, 7530351, 7550220, 7656558, 7676760, 7733874, 7748910, 7863492, 7927731, 7937397, 7958340, 7993110, 8140920, 8179405, 8203455, 8344980, 8425170, 8547966, 8570520, 8808590, 8819330, 8834490, 9022853, 9040395, 9060264, 9073260, 9284730, 9325295, 9497740, 9591732, 9815286, 9829365, 10040468, 10208744, 10311832, 10331880, 10391043, 10570308, 10583196, 10657480, 10848474, 10937940, 11141676, 11190354, 11233560, 11325330, 11397288, 11451167, 11484837, 11515140, 11600811, 11779320, 11795238, 11989665, 12053860, 12211380, 12347062, 12379640, 12416040, 12550585, 12760930, 12889790, 13087048, 13105820, 13125528, 13212885, 13228995, 13854724, 13927095, 14246610, 14464632, 14722929, 14920472, 15060702, 15100440, 15313116, 15467748, 15497820, 15726984, 15855462, 15874794, 15916680, 15986220, 16358810, 16406910, 16689960, 16756727, 16785531, 16850340, 17095932, 17318405, 17570819, 17617180, 17638660, 17668980, 18045706, 18080790, 18146520, 18520593, 18569460, 18650590, 18995480, 19141395, 19183464, 19334685, 19630572, 19658730, 20080936, 20782086, 21140616, 21166392, 21369915, 21696948, 21875880, 22283352, 22380708, 22591053, 22650660, 22902334, 22969674, 23030280, 23201622, 23590476, 23979330, 24107720, 24245767, 24422760, 24538215, 24694124, 25101170, 25521860, 25779580, 26211640, 26425770, 26457990, 27068559, 27121185, 27709448, 27854190, 27975885, 28493220, 29445858, 29488095, 30121404, 30626232, 30867655, 30935496, 30995640, 31173129, 31710924, 31749588, 31972440, 32631521, 32717620, 32813820, 33513454, 33571062, 33700680, 34191864, 34353501, 34636810, 35141638, 35234360, 35277320, 35337960, 36091412, 36161580, 37041186, 37138920, 37301180, 37651755, 38282790, 38669370, 39261144, 39317460, 39638655, 39686985, 41564172, 42739830, 43393896, 44761416, 45114265, 45182106, 45301320, 45804668, 45939348, 46403244, 47180952, 47692223, 47958660, 48491534, 49076430, 49388248, 50202340, 50270181, 51043720, 51559160, 51955215, 52712457, 52851540, 52915980, 54137118, 54242370, 55561779, 55708380, 55951770, 56986440, 57255835, 57424185, 58004055, 58891716, 58976190, 60242808, 61735310, 62346258, 63421848, 63499176, 65263042, 65435240, 65627640, 67026908, 67142124, 68707002, 69273620, 70283276, 72182824, 72323160, 72737301, 73614645, 74082372, 74602360, 75303510, 76565580, 77338740, 78634920, 79277310, 79373970, 81205677, 83128344, 83783635, 83927655, 85479660, 87854095, 90228530, 90364212, 91609336, 91878696, 92602965, 92806488, 95384446, 95917320, 96983068, 97894563, 98152860, 100404680, 100540362, 103060503, 103910430, 105424914, 105703080, 105831960, 108274236, 108484740, 111123558, 111416760, 111903540, 112955265, 114511670, 114848370, 116008110, 117297089, 117783432, 117952380, 121228835, 123470620, 124692516, 130526084, 134053816, 134284248, 135342795, 137414004, 138547240, 140566552, 143076669, 145474602, 147229290, 148164744, 150607020, 150810543, 153131160, 154677480, 155865645, 158137371, 158554620, 158747940, 162411354, 163157605, 167567270, 167855310, 170959320, 171767505, 175708190, 180457060, 180728424, 185205930, 190768892, 193966136, 195789126, 196305720, 201080724, 206121006, 207820860, 210849828, 216548472, 216969480, 218211903, 222247116, 223807080, 225910530, 228420647, 229023340, 229696740, 232016220, 234594178, 235904760, 238461115, 242457670, 246941240, 249385032, 251350905, 261052168, 263562285, 270685590, 274828008, 277808895, 286153338, 290949204, 293683689, 294458580, 301214040, 301621086, 311731290, 316274742, 317109240, 317495880, 324822708, 326315210, 333845561, 335134540, 335710620, 343535010, 351416380, 351891267, 360914120, 363686505, 370411860, 381537784, 391578252, 402161448, 406028385, 412242012, 415641720, 421699656, 429230007, 436423806, 444494232, 451821060, 456841294, 458046680, 459393480, 464032440, 469188356, 476922230, 484915340, 489472815, 502701810, 515302515, 527124570, 541371180, 555617790, 572306676, 581898408, 586485445, 587367378, 588917160, 603242172, 619998899, 623462580, 632549484, 649645416, 652630420, 667691122, 670269080, 671421240, 685261941, 687070020, 702832760, 703782534, 715383345, 727373010, 740823720, 754052715, 783156504, 790686855, 812056770, 824484024, 858460014, 872847612, 903642120, 913682588, 938376712, 953844460, 969830680, 978945630, 1001536683, 1005403620, 1030605030, 1054249140, 1055673801, 1082742360, 1091059515, 1111235580, 1142103235, 1144613352, 1172970890, 1174734756, 1206484344, 1239997798, 1246925160, 1265098968, 1305260840, 1335382244, 1370523882, 1374140040, 1407565068, 1430766690, 1454746020, 1468418445, 1508105430, 1581373710, 1624113540, 1669227805, 1716920028, 1745695224, 1759456335, 1827365176, 1859996697, 1907688920, 1957891260, 2003073366, 2010807240, 2055785823, 2061210060, 2108498280, 2111347602, 2146150035, 2182119030, 2222471160, 2284206470, 2345941780, 2349469512, 2479995596, 2670764488, 2741047764, 2815130136, 2861533380, 2909492040, 2936836890, 3004610049, 3016210860, 3099994495, 3162747420, 3248227080, 3338455610, 3426309705, 3433840056, 3518912670, 3719993394, 3915782520, 4006146732, 4111571646, 4122420120, 4222695204, 4292300070, 4339992293, 4364238060, 4568412940, 4691883560, 4959991192, 5007683415, 5278369005, 5482095528, 5579990091, 5723066760, 5873673780, 6009220098, 6032421720, 6199988990, 6325494840, 6676911220, 6852619410, 7037825340, 7439986788, 8012293464, 8223143292, 8445390408, 8584600140, 8679984586, 8728476120, 9136825880, 9299983485, 10015366830, 10278929115, 10556738010, 11159980182, 11747347560, 12018440196, 12399977980, 13019976879, 13353822440, 13705238820, 14075650680, 14879973576, 15023050245, 16446286584, 17169200280, 17359969172, 18599966970, 20030733660, 20557858230, 21113476020, 21699961465, 22319960364, 24036880392, 24799955960, 26039953758, 27410477640, 27899950455, 30046100490, 34719938344, 37199933940, 39059930637, 40061467320, 41115716460, 42226952040, 43399922930, 44639920728, 52079907516, 55799900910, 60092200980, 65099884395, 74399867880, 78119861274, 82231432920, 86799845860, 104159815032, 111599801820, 120184401960, 130199768790, 156239722548, 173599691720, 195299653185, 223199603640, 260399537580, 312479445096, 390599306370, 520799075160, 781198612740, 1562397225480]

約数ペア:

[(1, 1562397225480), (2, 781198612740), (3, 520799075160), (4, 390599306370), (5, 312479445096), (6, 260399537580), (7, 223199603640), (8, 195299653185), (9, 173599691720), (10, 156239722548), (12, 130199768790), (13, 120184401960), (14, 111599801820), (15, 104159815032), (18, 86799845860), (19, 82231432920), (20, 78119861274), (21, 74399867880), (24, 65099884395), (26, 60092200980), (28, 55799900910), (30, 52079907516), (35, 44639920728), (36, 43399922930), (37, 42226952040), (38, 41115716460), (39, 40061467320), (40, 39059930637), (42, 37199933940), (45, 34719938344), (52, 30046100490), (56, 27899950455), (57, 27410477640), (60, 26039953758), (63, 24799955960), (65, 24036880392), (70, 22319960364), (72, 21699961465), (74, 21113476020), (76, 20557858230), (78, 20030733660), (84, 18599966970), (90, 17359969172), (91, 17169200280), (95, 16446286584), (104, 15023050245), (105, 14879973576), (111, 14075650680), (114, 13705238820), (117, 13353822440), (120, 13019976879), (126, 12399977980), (130, 12018440196), (133, 11747347560), (140, 11159980182), (148, 10556738010), (152, 10278929115), (156, 10015366830), (168, 9299983485), (171, 9136825880), (179, 8728476120), (180, 8679984586), (182, 8584600140), (185, 8445390408), (190, 8223143292), (195, 8012293464), (210, 7439986788), (222, 7037825340), (228, 6852619410), (234, 6676911220), (247, 6325494840), (252, 6199988990), (259, 6032421720), (260, 6009220098), (266, 5873673780), (273, 5723066760), (280, 5579990091), (285, 5482095528), (296, 5278369005), (312, 5007683415), (315, 4959991192), (333, 4691883560), (342, 4568412940), (358, 4364238060), (360, 4339992293), (364, 4292300070), (370, 4222695204), (379, 4122420120), (380, 4111571646), (390, 4006146732), (399, 3915782520), (420, 3719993394), (444, 3518912670), (455, 3433840056), (456, 3426309705), (468, 3338455610), (481, 3248227080), (494, 3162747420), (504, 3099994495), (518, 3016210860), (520, 3004610049), (532, 2936836890), (537, 2909492040), (546, 2861533380), (555, 2815130136), (570, 2741047764), (585, 2670764488), (630, 2479995596), (665, 2349469512), (666, 2345941780), (684, 2284206470), (703, 2222471160), (716, 2182119030), (728, 2146150035), (740, 2111347602), (741, 2108498280), (758, 2061210060), (760, 2055785823), (777, 2010807240), (780, 2003073366), (798, 1957891260), (819, 1907688920), (840, 1859996697), (855, 1827365176), (888, 1759456335), (895, 1745695224), (910, 1716920028), (936, 1669227805), (962, 1624113540), (988, 1581373710), (1036, 1508105430), (1064, 1468418445), (1074, 1454746020), (1092, 1430766690), (1110, 1407565068), (1137, 1374140040), (1140, 1370523882), (1170, 1335382244), (1197, 1305260840), (1235, 1265098968), (1253, 1246925160), (1260, 1239997798), (1295, 1206484344), (1330, 1174734756), (1332, 1172970890), (1365, 1144613352), (1368, 1142103235), (1406, 1111235580), (1432, 1091059515), (1443, 1082742360), (1480, 1055673801), (1482, 1054249140), (1516, 1030605030), (1554, 1005403620), (1560, 1001536683), (1596, 978945630), (1611, 969830680), (1638, 953844460), (1665, 938376712), (1710, 913682588), (1729, 903642120), (1790, 872847612), (1820, 858460014), (1895, 824484024), (1924, 812056770), (1976, 790686855), (1995, 783156504), (2072, 754052715), (2109, 740823720), (2148, 727373010), (2184, 715383345), (2220, 703782534), (2223, 702832760), (2274, 687070020), (2280, 685261941), (2327, 671421240), (2331, 670269080), (2340, 667691122), (2394, 652630420), (2405, 649645416), (2470, 632549484), (2506, 623462580), (2520, 619998899), (2590, 603242172), (2653, 588917160), (2660, 587367378), (2664, 586485445), (2685, 581898408), (2730, 572306676), (2812, 555617790), (2886, 541371180), (2964, 527124570), (3032, 515302515), (3108, 502701810), (3192, 489472815), (3222, 484915340), (3276, 476922230), (3330, 469188356), (3367, 464032440), (3401, 459393480), (3411, 458046680), (3420, 456841294), (3458, 451821060), (3515, 444494232), (3580, 436423806), (3640, 429230007), (3705, 421699656), (3759, 415641720), (3790, 412242012), (3848, 406028385), (3885, 402161448), (3990, 391578252), (4095, 381537784), (4218, 370411860), (4296, 363686505), (4329, 360914120), (4440, 351891267), (4446, 351416380), (4548, 343535010), (4654, 335710620), (4662, 335134540), (4680, 333845561), (4788, 326315210), (4810, 324822708), (4921, 317495880), (4927, 317109240), (4940, 316274742), (5012, 311731290), (5180, 301621086), (5187, 301214040), (5306, 294458580), (5320, 293683689), (5370, 290949204), (5460, 286153338), (5624, 277808895), (5685, 274828008), (5772, 270685590), (5928, 263562285), (5985, 261052168), (6216, 251350905), (6265, 249385032), (6327, 246941240), (6444, 242457670), (6552, 238461115), (6623, 235904760), (6660, 234594178), (6734, 232016220), (6802, 229696740), (6822, 229023340), (6840, 228420647), (6916, 225910530), (6981, 223807080), (7030, 222247116), (7160, 218211903), (7201, 216969480), (7215, 216548472), (7410, 210849828), (7518, 207820860), (7580, 206121006), (7770, 201080724), (7959, 196305720), (7980, 195789126), (8055, 193966136), (8190, 190768892), (8436, 185205930), (8645, 180728424), (8658, 180457060), (8892, 175708190), (9096, 171767505), (9139, 170959320), (9308, 167855310), (9324, 167567270), (9576, 163157605), (9620, 162411354), (9842, 158747940), (9854, 158554620), (9880, 158137371), (10024, 155865645), (10101, 154677480), (10203, 153131160), (10360, 150810543), (10374, 150607020), (10545, 148164744), (10612, 147229290), (10740, 145474602), (10920, 143076669), (11115, 140566552), (11277, 138547240), (11370, 137414004), (11544, 135342795), (11635, 134284248), (11655, 134053816), (11970, 130526084), (12530, 124692516), (12654, 123470620), (12888, 121228835), (13246, 117952380), (13265, 117783432), (13320, 117297089), (13468, 116008110), (13604, 114848370), (13644, 114511670), (13832, 112955265), (13962, 111903540), (14023, 111416760), (14060, 111123558), (14402, 108484740), (14430, 108274236), (14763, 105831960), (14781, 105703080), (14820, 105424914), (15036, 103910430), (15160, 103060503), (15540, 100540362), (15561, 100404680), (15918, 98152860), (15960, 97894563), (16110, 96983068), (16289, 95917320), (16380, 95384446), (16835, 92806488), (16872, 92602965), (17005, 91878696), (17055, 91609336), (17290, 90364212), (17316, 90228530), (17784, 87854095), (18278, 85479660), (18616, 83927655), (18648, 83783635), (18795, 83128344), (19240, 81205677), (19684, 79373970), (19708, 79277310), (19869, 78634920), (20202, 77338740), (20406, 76565580), (20748, 75303510), (20943, 74602360), (21090, 74082372), (21224, 73614645), (21480, 72737301), (21603, 72323160), (21645, 72182824), (22230, 70283276), (22554, 69273620), (22740, 68707002), (23270, 67142124), (23310, 67026908), (23807, 65627640), (23877, 65435240), (23940, 65263042), (24605, 63499176), (24635, 63421848), (25060, 62346258), (25308, 61735310), (25935, 60242808), (26492, 58976190), (26530, 58891716), (26936, 58004055), (27208, 57424185), (27288, 57255835), (27417, 56986440), (27924, 55951770), (28046, 55708380), (28120, 55561779), (28804, 54242370), (28860, 54137118), (29526, 52915980), (29562, 52851540), (29640, 52712457), (30072, 51955215), (30303, 51559160), (30609, 51043720), (31080, 50270181), (31122, 50202340), (31635, 49388248), (31836, 49076430), (32220, 48491534), (32578, 47958660), (32760, 47692223), (33115, 47180952), (33670, 46403244), (34010, 45939348), (34110, 45804668), (34489, 45301320), (34580, 45182106), (34632, 45114265), (34905, 44761416), (36005, 43393896), (36556, 42739830), (37590, 41564172), (39368, 39686985), (39416, 39638655), (39738, 39317460), (39795, 39261144), (40404, 38669370), (40812, 38282790), (41496, 37651755), (41886, 37301180), (42069, 37138920), (42180, 37041186), (43206, 36161580), (43290, 36091412), (44213, 35337960), (44289, 35277320), (44343, 35234360), (44460, 35141638), (45108, 34636810), (45480, 34353501), (45695, 34191864), (46361, 33700680), (46540, 33571062), (46620, 33513454), (47614, 32813820), (47754, 32717620), (47880, 32631521), (48867, 31972440), (49210, 31749588), (49270, 31710924), (50120, 31173129), (50407, 30995640), (50505, 30935496), (50616, 30867655), (51015, 30626232), (51870, 30121404), (52984, 29488095), (53060, 29445858), (54834, 28493220), (55848, 27975885), (56092, 27854190), (56385, 27709448), (57608, 27121185), (57720, 27068559), (59052, 26457990), (59124, 26425770), (59607, 26211640), (60606, 25779580), (61218, 25521860), (62244, 25101170), (63270, 24694124), (63672, 24538215), (63973, 24422760), (64440, 24245767), (64809, 24107720), (65156, 23979330), (66230, 23590476), (67340, 23201622), (67841, 23030280), (68020, 22969674), (68220, 22902334), (68978, 22650660), (69160, 22591053), (69810, 22380708), (70115, 22283352), (71421, 21875880), (72010, 21696948), (73112, 21369915), (73815, 21166392), (73905, 21140616), (75180, 20782086), (77805, 20080936), (79476, 19658730), (79590, 19630572), (80808, 19334685), (81445, 19183464), (81624, 19141395), (82251, 18995480), (83772, 18650590), (84138, 18569460), (84360, 18520593), (86099, 18146520), (86412, 18080790), (86580, 18045706), (88426, 17668980), (88578, 17638660), (88686, 17617180), (88920, 17570819), (90216, 17318405), (91390, 17095932), (92722, 16850340), (93080, 16785531), (93240, 16756727), (93613, 16689960), (95228, 16406910), (95508, 16358810), (97734, 15986220), (98161, 15916680), (98420, 15874794), (98540, 15855462), (99345, 15726984), (100814, 15497820), (101010, 15467748), (102030, 15313116), (103467, 15100440), (103740, 15060702), (104715, 14920472), (106120, 14722929), (108015, 14464632), (109668, 14246610), (112184, 13927095), (112770, 13854724), (118104, 13228995), (118248, 13212885), (119035, 13125528), (119214, 13105820), (119385, 13087048), (121212, 12889790), (122436, 12760930), (124488, 12550585), (125837, 12416040), (126207, 12379640), (126540, 12347062), (127946, 12211380), (129618, 12053860), (130312, 11989665), (132460, 11795238), (132639, 11779320), (134680, 11600811), (135682, 11515140), (136040, 11484837), (136440, 11451167), (137085, 11397288), (137956, 11325330), (139083, 11233560), (139620, 11190354), (140230, 11141676), (142842, 10937940), (144020, 10848474), (146601, 10657480), (147630, 10583196), (147810, 10570308), (150360, 10391043), (151221, 10331880), (151515, 10311832), (153045, 10208744), (155610, 10040468), (158952, 9829365), (159180, 9815286), (162890, 9591732), (164502, 9497740), (167544, 9325295), (168276, 9284730), (172198, 9073260), (172445, 9060264), (172824, 9040395), (173160, 9022853), (176852, 8834490), (177156, 8819330), (177372, 8808590), (182299, 8570520), (182780, 8547966), (185444, 8425170), (187226, 8344980), (190456, 8203455), (191016, 8179405), (191919, 8140920), (195468, 7993110), (196322, 7958340), (196840, 7937397), (197080, 7927731), (198690, 7863492), (201628, 7748910), (202020, 7733874), (203523, 7676760), (204060, 7656558), (206934, 7550220), (207480, 7530351), (209430, 7460236), (210345, 7427784), (214263, 7291960), (216030, 7232316), (219336, 7123305), (221065, 7067592), (221445, 7055464), (221715, 7046872), (225540, 6927362), (231805, 6740136), (238070, 6562764), (238428, 6552910), (238770, 6543524), (242424, 6444895), (244335, 6394488), (244872, 6380465), (251674, 6208020), (252035, 6199128), (252414, 6189820), (253080, 6173531), (255892, 6105690), (258297, 6048840), (259236, 6026930), (264920, 5897619), (265278, 5889660), (266437, 5864040), (271364, 5757570), (274170, 5698644), (275912, 5662665), (278166, 5616780), (279240, 5595177), (280460, 5570838), (280839, 5563320), (285684, 5468970), (288040, 5424237), (293202, 5328740), (294483, 5305560), (295260, 5291598), (295620, 5285154), (298035, 5242328), (302442, 5165940), (303030, 5155916), (306090, 5104372), (309491, 5048280), (310401, 5033480), (311220, 5020234), (318360, 4907643), (319865, 4884552), (324045, 4821544), (325780, 4795866), (329004, 4748870), (336552, 4642365), (339205, 4606056), (344396, 4536630), (344890, 4530132), (353704, 4417245), (354312, 4409665), (354744, 4404295), (357105, 4375176), (364598, 4285260), (365560, 4273983), (370888, 4212585), (374452, 4172490), (377511, 4138680), (383838, 4070460), (390936, 3996555), (392644, 3979170), (397380, 3931746), (397917, 3926440), (403256, 3874455), (404040, 3866937), (407046, 3838380), (408120, 3828279), (411255, 3799096), (413868, 3775110), (417249, 3744520), (418860, 3730118), (420690, 3713892), (428526, 3645980), (430495, 3629304), (432060, 3616158), (442130, 3533796), (442890, 3527732), (443430, 3523436), (451080, 3463681), (453663, 3443960), (463610, 3370068), (468065, 3337992), (474887, 3290040), (476140, 3281382), (476856, 3276455), (477540, 3271762), (488670, 3197244), (490805, 3183336), (503348, 3104010), (504070, 3099564), (504828, 3094910), (511784, 3052845), (516594, 3024420), (517335, 3020088), (518472, 3013465), (530556, 2944830), (532874, 2932020), (542728, 2878785), (546897, 2856840), (548340, 2849322), (556332, 2808390), (560920, 2785419), (561678, 2781660), (571368, 2734485), (575757, 2713640), (586404, 2664370), (588966, 2652780), (590520, 2645799), (591240, 2642577), (596070, 2621164), (602693, 2592360), (604884, 2582970), (606060, 2577958), (610569, 2558920), (612180, 2552186), (618982, 2524140), (620802, 2516740), (622440, 2510117), (629185, 2483208), (631035, 2475928), (639730, 2442276), (648090, 2410772), (651560, 2397933), (655291, 2384280), (658008, 2374435), (663195, 2355864), (678410, 2303028), (688792, 2268315), (689780, 2265066), (695415, 2246712), (714210, 2187588), (729196, 2142630), (733005, 2131496), (748904, 2086245), (755022, 2069340), (756105, 2066376), (767676, 2035230), (774891, 2016280), (785288, 1989585), (794760, 1965873), (795834, 1963220), (799311, 1954680), (814092, 1919190), (822510, 1899548), (827736, 1887555), (834498, 1872260), (837720, 1865059), (841380, 1856946), (842517, 1854440), (857052, 1822990), (860990, 1814652), (864120, 1808079), (880859, 1773720), (881933, 1771560), (883449, 1768520), (884260, 1766898), (885780, 1763866), (886860, 1761718), (907326, 1721980), (911495, 1714104), (927220, 1685034), (928473, 1682760), (936130, 1668996), (949774, 1645020), (952280, 1640691), (955080, 1635881), (959595, 1628184), (977340, 1598622), (981610, 1591668), (1006696, 1552005), (1008140, 1549782), (1009656, 1547455), (1017615, 1535352), (1033188, 1512210), (1034670, 1510044), (1061112, 1472415), (1065748, 1466010), (1071315, 1458392), (1093794, 1428420), (1096680, 1424661), (1112664, 1404195), (1123356, 1390830), (1132533, 1379560), (1151514, 1356820), (1172808, 1332185), (1177932, 1326390), (1192140, 1310582), (1205386, 1296180), (1209768, 1291485), (1212120, 1288979), (1221138, 1279460), (1224360, 1276093), (1237964, 1262070), (1241604, 1258370)]