72189657540

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:156

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 63, 65, 66, 70, 71, 76, 77, 78, 81, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 142, 143, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 198, 209, 210, 213, 220, 228, 231, 234, 242, 243, 247, 252, 260, 266, 270, 273, 284, 285, 286, 297, 308, 315, 324, 330, 342, 351, 355, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 426, 429, 455, 462, 468, 484, 486, 494, 495, 497, 513, 532, 540, 546, 567, 570, 572, 585, 594, 605, 627, 630, 639, 660, 665, 684, 693, 702, 710, 715, 726, 741, 756, 770, 780, 781, 798, 810, 819, 836, 847, 852, 855, 858, 891, 910, 923, 924, 945, 972, 988, 990, 994, 1001, 1026, 1045, 1053, 1065, 1089, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1210, 1215, 1235, 1254, 1260, 1278, 1287, 1330, 1349, 1365, 1386, 1404, 1420, 1430, 1452, 1463, 1482, 1485, 1491, 1539, 1540, 1562, 1573, 1596, 1620, 1638, 1694, 1701, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1846, 1881, 1890, 1917, 1980, 1988, 1995, 2002, 2052, 2079, 2090, 2106, 2130, 2145, 2178, 2223, 2268, 2299, 2310, 2340, 2343, 2394, 2420, 2430, 2457, 2470, 2485, 2508, 2541, 2556, 2565, 2574, 2660, 2673, 2698, 2717, 2730, 2769, 2772, 2835, 2860, 2926, 2964, 2970, 2982, 3003, 3078, 3124, 3135, 3146, 3159, 3195, 3267, 3276, 3388, 3402, 3420, 3458, 3465, 3510, 3564, 3591, 3630, 3692, 3705, 3762, 3780, 3834, 3861, 3905, 3990, 4004, 4047, 4095, 4158, 4180, 4212, 4235, 4260, 4290, 4356, 4389, 4446, 4455, 4473, 4598, 4615, 4617, 4620, 4686, 4719, 4788, 4860, 4914, 4940, 4970, 5005, 5082, 5130, 5148, 5187, 5265, 5346, 5396, 5434, 5445, 5460, 5467, 5538, 5643, 5670, 5751, 5852, 5940, 5964, 5985, 6006, 6156, 6237, 6270, 6292, 6318, 6390, 6435, 6461, 6534, 6669, 6745, 6804, 6897, 6916, 6930, 7020, 7029, 7182, 7260, 7315, 7371, 7410, 7455, 7524, 7623, 7668, 7695, 7722, 7810, 7865, 7980, 8094, 8151, 8190, 8307, 8316, 8470, 8505, 8580, 8591, 8645, 8778, 8892, 8910, 8946, 9009, 9196, 9230, 9234, 9372, 9405, 9438, 9443, 9585, 9801, 9828, 9940, 10010, 10153, 10164, 10260, 10374, 10395, 10530, 10692, 10773, 10868, 10890, 10934, 11011, 11076, 11115, 11286, 11340, 11495, 11502, 11583, 11715, 11970, 12012, 12141, 12285, 12474, 12540, 12636, 12705, 12780, 12870, 12922, 13068, 13167, 13338, 13365, 13419, 13490, 13585, 13794, 13845, 13860, 14058, 14157, 14364, 14630, 14742, 14820, 14839, 14910, 15015, 15246, 15390, 15444, 15561, 15620, 15730, 15795, 16093, 16188, 16302, 16335, 16380, 16401, 16614, 16929, 16940, 17010, 17182, 17253, 17290, 17537, 17556, 17820, 17892, 17955, 18018, 18460, 18468, 18711, 18810, 18876, 18886, 19019, 19170, 19305, 19383, 19602, 20007, 20020, 20235, 20306, 20691, 20748, 20790, 21060, 21087, 21546, 21780, 21868, 21945, 22022, 22113, 22230, 22365, 22572, 22869, 22990, 23004, 23085, 23166, 23430, 23595, 23940, 24282, 24453, 24570, 24921, 24948, 25410, 25740, 25773, 25844, 25935, 26334, 26676, 26730, 26838, 26980, 27027, 27170, 27335, 27588, 27690, 28116, 28215, 28314, 28329, 28755, 29260, 29403, 29484, 29678, 29820, 29887, 30030, 30459, 30492, 30780, 31122, 31185, 31460, 31590, 32186, 32305, 32319, 32604, 32670, 32802, 33033, 33228, 33345, 33858, 34020, 34364, 34485, 34506, 34580, 34749, 35074, 35145, 35910, 36036, 36423, 36855, 37422, 37620, 37772, 38038, 38115, 38340, 38610, 38766, 39204, 39501, 40014, 40257, 40470, 40612, 40755, 41382, 41535, 41580, 42174, 42471, 42955, 43092, 43890, 44044, 44226, 44460, 44517, 44730, 45045, 45738, 45980, 46170, 46332, 46683, 46860, 47190, 47215, 48279, 48564, 48906, 49005, 49140, 49203, 49842, 50765, 50787, 50820, 51546, 51870, 52611, 52668, 53460, 53676, 53865, 54054, 54340, 54670, 55055, 55380, 56430, 56628, 56658, 57057, 57510, 57915, 58149, 58806, 59356, 59774, 60021, 60060, 60137, 60705, 60918, 62073, 62244, 62370, 63180, 63261, 64372, 64610, 64638, 65340, 65604, 65835, 66066, 66690, 67095, 67716, 68607, 68970, 69012, 69498, 70148, 70290, 70785, 71071, 71820, 72846, 73359, 73710, 74195, 74763, 74844, 76076, 76230, 77220, 77319, 77532, 77805, 79002, 80028, 80465, 80514, 80940, 81081, 81510, 82005, 82764, 83070, 84348, 84645, 84942, 84987, 85910, 86265, 87685, 87780, 88452, 89034, 89460, 89661, 90090, 91377, 91476, 92340, 93366, 93555, 94380, 94430, 95095, 96558, 96915, 97812, 98010, 98406, 99099, 99684, 100035, 101530, 101574, 103092, 103455, 103740, 103873, 105222, 105435, 107730, 108108, 109269, 109340, 110110, 110565, 111683, 112860, 113316, 114114, 114345, 115020, 115830, 116298, 117612, 118503, 119548, 120042, 120274, 120771, 121410, 121836, 122265, 122759, 124146, 124605, 124740, 126522, 127413, 128865, 129220, 129276, 131670, 132132, 133380, 133551, 134190, 135135, 137214, 137940, 138996, 140049, 140580, 141570, 141645, 142142, 144837, 145692, 146718, 147015, 147420, 147609, 148390, 149435, 149526, 152295, 152460, 154638, 155610, 157833, 158004, 160930, 161028, 161595, 162162, 163020, 163229, 164010, 165165, 166140, 169290, 169884, 169974, 171171, 171820, 172530, 173745, 174447, 175370, 178068, 179322, 180180, 180411, 182115, 182754, 186219, 186732, 187110, 188860, 189783, 190190, 192907, 193116, 193830, 196020, 196812, 197505, 198198, 200070, 201285, 203060, 203148, 205821, 206910, 207746, 209209, 210444, 210870, 212355, 213213, 215460, 218538, 220077, 220220, 221130, 222585, 223366, 224289, 228228, 228690, 231660, 231957, 232596, 233415, 237006, 240084, 240548, 241395, 241542, 242820, 243243, 244530, 245518, 246015, 248292, 249210, 253044, 253935, 254826, 254961, 257730, 263055, 263340, 267102, 268380, 268983, 270270, 274131, 274428, 280098, 283140, 283290, 284284, 285285, 289674, 290745, 293436, 294030, 295218, 296780, 297297, 298870, 299052, 300105, 300685, 304590, 309276, 310365, 311220, 311619, 315666, 316305, 321860, 323190, 324324, 326458, 327807, 328020, 330330, 335049, 338580, 339948, 342342, 343035, 345060, 347490, 348894, 350740, 355355, 355509, 358644, 360822, 364230, 365508, 366795, 368277, 372438, 373815, 374220, 379566, 380380, 382239, 385814, 386595, 387660, 395010, 396396, 400140, 400653, 402570, 405405, 411642, 413820, 415492, 418418, 420147, 421740, 424710, 424935, 426426, 434511, 437076, 440154, 442260, 442827, 445170, 446732, 448305, 448578, 456885, 457380, 463914, 466830, 473499, 474012, 482790, 483084, 486486, 489060, 489687, 491036, 492030, 495495, 498420, 507870, 509652, 509922, 513513, 515460, 519365, 523341, 526110, 534204, 537966, 540540, 541233, 546345, 548262, 558415, 558657, 560196, 566580, 570570, 578721, 579348, 581490, 588060, 590436, 592515, 594594, 597740, 600210, 601370, 603855, 609180, 613795, 620730, 623238, 627627, 631332, 632610, 637065, 639639, 646380, 652916, 655614, 660231, 660660, 667755, 670098, 684684, 686070, 694980, 695871, 697788, 700245, 710710, 711018, 721644, 724185, 728460, 733590, 736554, 738045, 744876, 747630, 759132, 764478, 764883, 771628, 773190, 781781, 789165, 790020, 801306, 805140, 806949, 810810, 816145, 822393, 823284, 836836, 840294, 849420, 849870, 852852, 855855, 869022, 872235, 880308, 885654, 890340, 891891, 896610, 897156, 902055, 913770, 927828, 931095, 933660, 934857, 946998, 948915, 964535, 965580, 972972, 979374, 984060, 990990, 1005147, 1015740, 1019844, 1027026, 1029105, 1038730, 1046045, 1046682, 1052220, 1066065, 1075932, 1082466, 1092690, 1096524, 1100385, 1104831, 1116830, 1117314, 1121445, 1141140, 1142603, 1157442, 1159785, 1162980, 1185030, 1189188, 1200420, 1201959, 1202740, 1207710, 1216215, 1227590, 1241460, 1246476, 1255254, 1265220, 1274130, 1274805, 1279278, 1303533, 1311228, 1320462, 1328481, 1335510, 1340196, 1344915, 1350349, 1370655, 1372140, 1391742, 1400490, 1420497, 1421420, 1422036, 1448370, 1467180, 1469061, 1473108, 1476090, 1486485, 1495260, 1528956, 1529766, 1540539, 1546380, 1558095, 1563562, 1570023, 1578330, 1602612, 1613898, 1621620, 1623699, 1632290, 1639035, 1644786, 1675245, 1680588, 1699740, 1711710, 1736163, 1738044, 1744470, 1771308, 1777545, 1783782, 1793220, 1804110, 1827540, 1841385, 1862190, 1869714, 1882881, 1893996, 1897830, 1911195, 1918917, 1929070, 1958748, 1981980, 2003265, 2010294, 2054052, 2058210, 2077460, 2087613, 2092090, 2093364, 2100735, 2121977, 2132130, 2164932, 2172555, 2185380, 2200770, 2209662, 2214135, 2233660, 2234628, 2242890, 2285206, 2294649, 2314884, 2319570, 2345343, 2367495, 2370060, 2403918, 2415420, 2420847, 2432430, 2448435, 2455180, 2467179, 2510508, 2548260, 2549610, 2558556, 2567565, 2607066, 2616705, 2640924, 2656962, 2671020, 2675673, 2689830, 2700698, 2706165, 2741310, 2783484, 2793285, 2800980, 2804571, 2840994, 2893605, 2896740, 2938122, 2952180, 2972970, 3015441, 3059532, 3081078, 3116190, 3127124, 3138135, 3140046, 3156660, 3198195, 3227796, 3247398, 3264580, 3278070, 3289572, 3301155, 3314493, 3350490, 3423420, 3427809, 3472326, 3479355, 3488940, 3555090, 3567564, 3605877, 3608220, 3682770, 3724380, 3739428, 3765762, 3795660, 3822390, 3824415, 3837834, 3858140, 3908905, 3910599, 4006530, 4020588, 4034745, 4051047, 4111965, 4116420, 4175226, 4184180, 4201470, 4243954, 4261491, 4264260, 4345110, 4401540, 4407183, 4419324, 4428270, 4459455, 4485780, 4570412, 4589298, 4621617, 4639140, 4674285, 4690686, 4734990, 4807836, 4841694, 4864860, 4871097, 4896870, 4934358, 5025735, 5099220, 5135130, 5208489, 5214132, 5233410, 5313924, 5351346, 5379660, 5401396, 5412330, 5482620, 5524155, 5586570, 5609142, 5648643, 5681988, 5713015, 5756751, 5787210, 5876244, 5945940, 6009795, 6030882, 6162156, 6232380, 6276270, 6280092, 6365931, 6396390, 6494796, 6517665, 6556140, 6602310, 6628986, 6642405, 6700980, 6751745, 6855618, 6944652, 6958710, 7036029, 7102485, 7110180, 7211754, 7262541, 7345305, 7365540, 7531524, 7644780, 7648830, 7675668, 7702695, 7817810, 7821198, 7850115, 8013060, 8069490, 8102094, 8118495, 8223930, 8350452, 8402940, 8413713, 8487908, 8522982, 8680815, 8690220, 8814366, 8856540, 8918910, 9046323, 9178596, 9243234, 9348570, 9381372, 9414405, 9469980, 9594585, 9683388, 9742194, 9793740, 9868716, 9943479, 10051470, 10270260, 10283427, 10416978, 10438065, 10466820, 10609885, 10702692, 10824660, 11048310, 11173140, 11218284, 11297286, 11426030, 11473245, 11513502, 11574420, 11726715, 12019590, 12061764, 12104235, 12153141, 12335895, 12552540, 12731862, 12792780, 13035330, 13204620, 13221549, 13257972, 13284810, 13378365, 13503490, 13711236, 13917420, 14022855, 14072058, 14204970, 14423508, 14525082, 14613291, 14690610, 14853839, 15077205, 15297660, 15405390, 15625467, 15635620, 15642396, 15700230, 16138980, 16204188, 16236990, 16447860, 16572465, 16827426, 16945929, 17045964, 17139045, 17270253, 17361630, 17628732, 17837820, 18029385, 18092646, 18486468, 18697140, 18828810, 19097793, 19189170, 19484388, 19552995, 19886958, 20102940, 20255235, 20566854, 20833956, 20876130, 21108087, 21219770, 21307455, 22035915, 22096620, 22594572, 22852060, 22946490, 23027004, 23108085, 23453430, 24039180, 24208470, 24306282, 24355485, 24671790, 25241139, 25463724, 26042445, 26070660, 26443098, 26569620, 26756730, 27006980, 27138969, 28045710, 28144116, 28243215, 28409940, 28783755, 29050164, 29226582, 29381220, 29707678, 29830437, 30154410, 30810780, 30850281, 31250934, 31400460, 31829655, 32473980, 33144930, 33654852, 33891858, 34278090, 34540506, 34723260, 35180145, 36058770, 36185292, 36312705, 36459423, 37657620, 38195586, 38378340, 39105990, 39664647, 39773916, 40510470, 41133708, 41752260, 42068565, 42216174, 42439540, 42614910, 44071830, 44561517, 45231615, 45892980, 46216170, 46876401, 46906860, 48416940, 48612564, 48710970, 49343580, 49717395, 50482278, 50837787, 51417135, 52084890, 52886196, 53513460, 54277938, 56091420, 56486430, 57293379, 57567510, 58453164, 59415356, 59660874, 60308820, 60765705, 61700562, 62501868, 63324261, 63659310, 66107745, 66289860, 67783716, 68556180, 69081012, 70360290, 72117540, 72625410, 72918846, 73066455, 74269195, 76391172, 78127335, 78211980, 79329294, 81020940, 84137130, 84432348, 84729645, 85229820, 86351265, 88143660, 89123034, 90463230, 92432340, 92550843, 93752802, 95488965, 97421940, 99434790, 100964556, 101675574, 102834270, 104169780, 105540435, 108555876, 109378269, 112972860, 114586758, 115135020, 119321748, 121531410, 123401124, 126205695, 126648522, 127318620, 132215490, 133684551, 135694845, 140720580, 145250820, 145837692, 146132910, 148538390, 149152185, 154251405, 156254670, 158658588, 168274260, 169459290, 171880137, 172702530, 178246068, 180926460, 182297115, 185101686, 187505604, 189972783, 190977930, 198323235, 198869580, 203351148, 205668540, 211080870, 218756538, 222807585, 229173516, 234382005, 243062820, 252411390, 253297044, 254188935, 264430980, 267369102, 271389690, 277652529, 286466895, 292265820, 297076780, 298304370, 308502810, 312509340, 316621305, 328134807, 338918580, 343760274, 345405060, 364594230, 370203372, 379945566, 381955860, 396646470, 401053653, 422161740, 437513076, 445615170, 462754215, 468764010, 504822780, 508377870, 515640411, 534738204, 542779380, 546891345, 555305058, 572933790, 596608740, 617005620, 633242610, 656269614, 668422755, 687520548, 729188460, 759891132, 793292940, 802107306, 859400685, 891230340, 925508430, 937528020, 949863915, 1016755740, 1031280822, 1093782690, 1110610116, 1145867580, 1203160959, 1266485220, 1312539228, 1336845510, 1388262645, 1604214612, 1640674035, 1718801370, 1851016860, 1899727830, 2005268265, 2062561644, 2187565380, 2406321918, 2578202055, 2673691020, 2776525290, 3281348070, 3437602740, 3609482877, 3799455660, 4010536530, 4812643836, 5156404110, 5553050580, 6015804795, 6562696140, 7218965754, 8021073060, 10312808220, 12031609590, 14437931508, 18047414385, 24063219180, 36094828770, 72189657540]

約数ペア:

[(1, 72189657540), (2, 36094828770), (3, 24063219180), (4, 18047414385), (5, 14437931508), (6, 12031609590), (7, 10312808220), (9, 8021073060), (10, 7218965754), (11, 6562696140), (12, 6015804795), (13, 5553050580), (14, 5156404110), (15, 4812643836), (18, 4010536530), (19, 3799455660), (20, 3609482877), (21, 3437602740), (22, 3281348070), (26, 2776525290), (27, 2673691020), (28, 2578202055), (30, 2406321918), (33, 2187565380), (35, 2062561644), (36, 2005268265), (38, 1899727830), (39, 1851016860), (42, 1718801370), (44, 1640674035), (45, 1604214612), (52, 1388262645), (54, 1336845510), (55, 1312539228), (57, 1266485220), (60, 1203160959), (63, 1145867580), (65, 1110610116), (66, 1093782690), (70, 1031280822), (71, 1016755740), (76, 949863915), (77, 937528020), (78, 925508430), (81, 891230340), (84, 859400685), (90, 802107306), (91, 793292940), (95, 759891132), (99, 729188460), (105, 687520548), (108, 668422755), (110, 656269614), (114, 633242610), (117, 617005620), (121, 596608740), (126, 572933790), (130, 555305058), (132, 546891345), (133, 542779380), (135, 534738204), (140, 515640411), (142, 508377870), (143, 504822780), (154, 468764010), (156, 462754215), (162, 445615170), (165, 437513076), (171, 422161740), (180, 401053653), (182, 396646470), (189, 381955860), (190, 379945566), (195, 370203372), (198, 364594230), (209, 345405060), (210, 343760274), (213, 338918580), (220, 328134807), (228, 316621305), (231, 312509340), (234, 308502810), (242, 298304370), (243, 297076780), (247, 292265820), (252, 286466895), (260, 277652529), (266, 271389690), (270, 267369102), (273, 264430980), (284, 254188935), (285, 253297044), (286, 252411390), (297, 243062820), (308, 234382005), (315, 229173516), (324, 222807585), (330, 218756538), (342, 211080870), (351, 205668540), (355, 203351148), (363, 198869580), (364, 198323235), (378, 190977930), (380, 189972783), (385, 187505604), (390, 185101686), (396, 182297115), (399, 180926460), (405, 178246068), (418, 172702530), (420, 171880137), (426, 169459290), (429, 168274260), (455, 158658588), (462, 156254670), (468, 154251405), (484, 149152185), (486, 148538390), (494, 146132910), (495, 145837692), (497, 145250820), (513, 140720580), (532, 135694845), (540, 133684551), (546, 132215490), (567, 127318620), (570, 126648522), (572, 126205695), (585, 123401124), (594, 121531410), (605, 119321748), (627, 115135020), (630, 114586758), (639, 112972860), (660, 109378269), (665, 108555876), (684, 105540435), (693, 104169780), (702, 102834270), (710, 101675574), (715, 100964556), (726, 99434790), (741, 97421940), (756, 95488965), (770, 93752802), (780, 92550843), (781, 92432340), (798, 90463230), (810, 89123034), (819, 88143660), (836, 86351265), (847, 85229820), (852, 84729645), (855, 84432348), (858, 84137130), (891, 81020940), (910, 79329294), (923, 78211980), (924, 78127335), (945, 76391172), (972, 74269195), (988, 73066455), (990, 72918846), (994, 72625410), (1001, 72117540), (1026, 70360290), (1045, 69081012), (1053, 68556180), (1065, 67783716), (1089, 66289860), (1092, 66107745), (1134, 63659310), (1140, 63324261), (1155, 62501868), (1170, 61700562), (1188, 60765705), (1197, 60308820), (1210, 59660874), (1215, 59415356), (1235, 58453164), (1254, 57567510), (1260, 57293379), (1278, 56486430), (1287, 56091420), (1330, 54277938), (1349, 53513460), (1365, 52886196), (1386, 52084890), (1404, 51417135), (1420, 50837787), (1430, 50482278), (1452, 49717395), (1463, 49343580), (1482, 48710970), (1485, 48612564), (1491, 48416940), (1539, 46906860), (1540, 46876401), (1562, 46216170), (1573, 45892980), (1596, 45231615), (1620, 44561517), (1638, 44071830), (1694, 42614910), (1701, 42439540), (1710, 42216174), (1716, 42068565), (1729, 41752260), (1755, 41133708), (1782, 40510470), (1815, 39773916), (1820, 39664647), (1846, 39105990), (1881, 38378340), (1890, 38195586), (1917, 37657620), (1980, 36459423), (1988, 36312705), (1995, 36185292), (2002, 36058770), (2052, 35180145), (2079, 34723260), (2090, 34540506), (2106, 34278090), (2130, 33891858), (2145, 33654852), (2178, 33144930), (2223, 32473980), (2268, 31829655), (2299, 31400460), (2310, 31250934), (2340, 30850281), (2343, 30810780), (2394, 30154410), (2420, 29830437), (2430, 29707678), (2457, 29381220), (2470, 29226582), (2485, 29050164), (2508, 28783755), (2541, 28409940), (2556, 28243215), (2565, 28144116), (2574, 28045710), (2660, 27138969), (2673, 27006980), (2698, 26756730), (2717, 26569620), (2730, 26443098), (2769, 26070660), (2772, 26042445), (2835, 25463724), (2860, 25241139), (2926, 24671790), (2964, 24355485), (2970, 24306282), (2982, 24208470), (3003, 24039180), (3078, 23453430), (3124, 23108085), (3135, 23027004), (3146, 22946490), (3159, 22852060), (3195, 22594572), (3267, 22096620), (3276, 22035915), (3388, 21307455), (3402, 21219770), (3420, 21108087), (3458, 20876130), (3465, 20833956), (3510, 20566854), (3564, 20255235), (3591, 20102940), (3630, 19886958), (3692, 19552995), (3705, 19484388), (3762, 19189170), (3780, 19097793), (3834, 18828810), (3861, 18697140), (3905, 18486468), (3990, 18092646), (4004, 18029385), (4047, 17837820), (4095, 17628732), (4158, 17361630), (4180, 17270253), (4212, 17139045), (4235, 17045964), (4260, 16945929), (4290, 16827426), (4356, 16572465), (4389, 16447860), (4446, 16236990), (4455, 16204188), (4473, 16138980), (4598, 15700230), (4615, 15642396), (4617, 15635620), (4620, 15625467), (4686, 15405390), (4719, 15297660), (4788, 15077205), (4860, 14853839), (4914, 14690610), (4940, 14613291), (4970, 14525082), (5005, 14423508), (5082, 14204970), (5130, 14072058), (5148, 14022855), (5187, 13917420), (5265, 13711236), (5346, 13503490), (5396, 13378365), (5434, 13284810), (5445, 13257972), (5460, 13221549), (5467, 13204620), (5538, 13035330), (5643, 12792780), (5670, 12731862), (5751, 12552540), (5852, 12335895), (5940, 12153141), (5964, 12104235), (5985, 12061764), (6006, 12019590), (6156, 11726715), (6237, 11574420), (6270, 11513502), (6292, 11473245), (6318, 11426030), (6390, 11297286), (6435, 11218284), (6461, 11173140), (6534, 11048310), (6669, 10824660), (6745, 10702692), (6804, 10609885), (6897, 10466820), (6916, 10438065), (6930, 10416978), (7020, 10283427), (7029, 10270260), (7182, 10051470), (7260, 9943479), (7315, 9868716), (7371, 9793740), (7410, 9742194), (7455, 9683388), (7524, 9594585), (7623, 9469980), (7668, 9414405), (7695, 9381372), (7722, 9348570), (7810, 9243234), (7865, 9178596), (7980, 9046323), (8094, 8918910), (8151, 8856540), (8190, 8814366), (8307, 8690220), (8316, 8680815), (8470, 8522982), (8505, 8487908), (8580, 8413713), (8591, 8402940), (8645, 8350452), (8778, 8223930), (8892, 8118495), (8910, 8102094), (8946, 8069490), (9009, 8013060), (9196, 7850115), (9230, 7821198), (9234, 7817810), (9372, 7702695), (9405, 7675668), (9438, 7648830), (9443, 7644780), (9585, 7531524), (9801, 7365540), (9828, 7345305), (9940, 7262541), (10010, 7211754), (10153, 7110180), (10164, 7102485), (10260, 7036029), (10374, 6958710), (10395, 6944652), (10530, 6855618), (10692, 6751745), (10773, 6700980), (10868, 6642405), (10890, 6628986), (10934, 6602310), (11011, 6556140), (11076, 6517665), (11115, 6494796), (11286, 6396390), (11340, 6365931), (11495, 6280092), (11502, 6276270), (11583, 6232380), (11715, 6162156), (11970, 6030882), (12012, 6009795), (12141, 5945940), (12285, 5876244), (12474, 5787210), (12540, 5756751), (12636, 5713015), (12705, 5681988), (12780, 5648643), (12870, 5609142), (12922, 5586570), (13068, 5524155), (13167, 5482620), (13338, 5412330), (13365, 5401396), (13419, 5379660), (13490, 5351346), (13585, 5313924), (13794, 5233410), (13845, 5214132), (13860, 5208489), (14058, 5135130), (14157, 5099220), (14364, 5025735), (14630, 4934358), (14742, 4896870), (14820, 4871097), (14839, 4864860), (14910, 4841694), (15015, 4807836), (15246, 4734990), (15390, 4690686), (15444, 4674285), (15561, 4639140), (15620, 4621617), (15730, 4589298), (15795, 4570412), (16093, 4485780), (16188, 4459455), (16302, 4428270), (16335, 4419324), (16380, 4407183), (16401, 4401540), (16614, 4345110), (16929, 4264260), (16940, 4261491), (17010, 4243954), (17182, 4201470), (17253, 4184180), (17290, 4175226), (17537, 4116420), (17556, 4111965), (17820, 4051047), (17892, 4034745), (17955, 4020588), (18018, 4006530), (18460, 3910599), (18468, 3908905), (18711, 3858140), (18810, 3837834), (18876, 3824415), (18886, 3822390), (19019, 3795660), (19170, 3765762), (19305, 3739428), (19383, 3724380), (19602, 3682770), (20007, 3608220), (20020, 3605877), (20235, 3567564), (20306, 3555090), (20691, 3488940), (20748, 3479355), (20790, 3472326), (21060, 3427809), (21087, 3423420), (21546, 3350490), (21780, 3314493), (21868, 3301155), (21945, 3289572), (22022, 3278070), (22113, 3264580), (22230, 3247398), (22365, 3227796), (22572, 3198195), (22869, 3156660), (22990, 3140046), (23004, 3138135), (23085, 3127124), (23166, 3116190), (23430, 3081078), (23595, 3059532), (23940, 3015441), (24282, 2972970), (24453, 2952180), (24570, 2938122), (24921, 2896740), (24948, 2893605), (25410, 2840994), (25740, 2804571), (25773, 2800980), (25844, 2793285), (25935, 2783484), (26334, 2741310), (26676, 2706165), (26730, 2700698), (26838, 2689830), (26980, 2675673), (27027, 2671020), (27170, 2656962), (27335, 2640924), (27588, 2616705), (27690, 2607066), (28116, 2567565), (28215, 2558556), (28314, 2549610), (28329, 2548260), (28755, 2510508), (29260, 2467179), (29403, 2455180), (29484, 2448435), (29678, 2432430), (29820, 2420847), (29887, 2415420), (30030, 2403918), (30459, 2370060), (30492, 2367495), (30780, 2345343), (31122, 2319570), (31185, 2314884), (31460, 2294649), (31590, 2285206), (32186, 2242890), (32305, 2234628), (32319, 2233660), (32604, 2214135), (32670, 2209662), (32802, 2200770), (33033, 2185380), (33228, 2172555), (33345, 2164932), (33858, 2132130), (34020, 2121977), (34364, 2100735), (34485, 2093364), (34506, 2092090), (34580, 2087613), (34749, 2077460), (35074, 2058210), (35145, 2054052), (35910, 2010294), (36036, 2003265), (36423, 1981980), (36855, 1958748), (37422, 1929070), (37620, 1918917), (37772, 1911195), (38038, 1897830), (38115, 1893996), (38340, 1882881), (38610, 1869714), (38766, 1862190), (39204, 1841385), (39501, 1827540), (40014, 1804110), (40257, 1793220), (40470, 1783782), (40612, 1777545), (40755, 1771308), (41382, 1744470), (41535, 1738044), (41580, 1736163), (42174, 1711710), (42471, 1699740), (42955, 1680588), (43092, 1675245), (43890, 1644786), (44044, 1639035), (44226, 1632290), (44460, 1623699), (44517, 1621620), (44730, 1613898), (45045, 1602612), (45738, 1578330), (45980, 1570023), (46170, 1563562), (46332, 1558095), (46683, 1546380), (46860, 1540539), (47190, 1529766), (47215, 1528956), (48279, 1495260), (48564, 1486485), (48906, 1476090), (49005, 1473108), (49140, 1469061), (49203, 1467180), (49842, 1448370), (50765, 1422036), (50787, 1421420), (50820, 1420497), (51546, 1400490), (51870, 1391742), (52611, 1372140), (52668, 1370655), (53460, 1350349), (53676, 1344915), (53865, 1340196), (54054, 1335510), (54340, 1328481), (54670, 1320462), (55055, 1311228), (55380, 1303533), (56430, 1279278), (56628, 1274805), (56658, 1274130), (57057, 1265220), (57510, 1255254), (57915, 1246476), (58149, 1241460), (58806, 1227590), (59356, 1216215), (59774, 1207710), (60021, 1202740), (60060, 1201959), (60137, 1200420), (60705, 1189188), (60918, 1185030), (62073, 1162980), (62244, 1159785), (62370, 1157442), (63180, 1142603), (63261, 1141140), (64372, 1121445), (64610, 1117314), (64638, 1116830), (65340, 1104831), (65604, 1100385), (65835, 1096524), (66066, 1092690), (66690, 1082466), (67095, 1075932), (67716, 1066065), (68607, 1052220), (68970, 1046682), (69012, 1046045), (69498, 1038730), (70148, 1029105), (70290, 1027026), (70785, 1019844), (71071, 1015740), (71820, 1005147), (72846, 990990), (73359, 984060), (73710, 979374), (74195, 972972), (74763, 965580), (74844, 964535), (76076, 948915), (76230, 946998), (77220, 934857), (77319, 933660), (77532, 931095), (77805, 927828), (79002, 913770), (80028, 902055), (80465, 897156), (80514, 896610), (80940, 891891), (81081, 890340), (81510, 885654), (82005, 880308), (82764, 872235), (83070, 869022), (84348, 855855), (84645, 852852), (84942, 849870), (84987, 849420), (85910, 840294), (86265, 836836), (87685, 823284), (87780, 822393), (88452, 816145), (89034, 810810), (89460, 806949), (89661, 805140), (90090, 801306), (91377, 790020), (91476, 789165), (92340, 781781), (93366, 773190), (93555, 771628), (94380, 764883), (94430, 764478), (95095, 759132), (96558, 747630), (96915, 744876), (97812, 738045), (98010, 736554), (98406, 733590), (99099, 728460), (99684, 724185), (100035, 721644), (101530, 711018), (101574, 710710), (103092, 700245), (103455, 697788), (103740, 695871), (103873, 694980), (105222, 686070), (105435, 684684), (107730, 670098), (108108, 667755), (109269, 660660), (109340, 660231), (110110, 655614), (110565, 652916), (111683, 646380), (112860, 639639), (113316, 637065), (114114, 632610), (114345, 631332), (115020, 627627), (115830, 623238), (116298, 620730), (117612, 613795), (118503, 609180), (119548, 603855), (120042, 601370), (120274, 600210), (120771, 597740), (121410, 594594), (121836, 592515), (122265, 590436), (122759, 588060), (124146, 581490), (124605, 579348), (124740, 578721), (126522, 570570), (127413, 566580), (128865, 560196), (129220, 558657), (129276, 558415), (131670, 548262), (132132, 546345), (133380, 541233), (133551, 540540), (134190, 537966), (135135, 534204), (137214, 526110), (137940, 523341), (138996, 519365), (140049, 515460), (140580, 513513), (141570, 509922), (141645, 509652), (142142, 507870), (144837, 498420), (145692, 495495), (146718, 492030), (147015, 491036), (147420, 489687), (147609, 489060), (148390, 486486), (149435, 483084), (149526, 482790), (152295, 474012), (152460, 473499), (154638, 466830), (155610, 463914), (157833, 457380), (158004, 456885), (160930, 448578), (161028, 448305), (161595, 446732), (162162, 445170), (163020, 442827), (163229, 442260), (164010, 440154), (165165, 437076), (166140, 434511), (169290, 426426), (169884, 424935), (169974, 424710), (171171, 421740), (171820, 420147), (172530, 418418), (173745, 415492), (174447, 413820), (175370, 411642), (178068, 405405), (179322, 402570), (180180, 400653), (180411, 400140), (182115, 396396), (182754, 395010), (186219, 387660), (186732, 386595), (187110, 385814), (188860, 382239), (189783, 380380), (190190, 379566), (192907, 374220), (193116, 373815), (193830, 372438), (196020, 368277), (196812, 366795), (197505, 365508), (198198, 364230), (200070, 360822), (201285, 358644), (203060, 355509), (203148, 355355), (205821, 350740), (206910, 348894), (207746, 347490), (209209, 345060), (210444, 343035), (210870, 342342), (212355, 339948), (213213, 338580), (215460, 335049), (218538, 330330), (220077, 328020), (220220, 327807), (221130, 326458), (222585, 324324), (223366, 323190), (224289, 321860), (228228, 316305), (228690, 315666), (231660, 311619), (231957, 311220), (232596, 310365), (233415, 309276), (237006, 304590), (240084, 300685), (240548, 300105), (241395, 299052), (241542, 298870), (242820, 297297), (243243, 296780), (244530, 295218), (245518, 294030), (246015, 293436), (248292, 290745), (249210, 289674), (253044, 285285), (253935, 284284), (254826, 283290), (254961, 283140), (257730, 280098), (263055, 274428), (263340, 274131), (267102, 270270), (268380, 268983)]