32620646520

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 28, 29, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 55, 56, 58, 60, 62, 63, 66, 68, 70, 72, 77, 84, 85, 87, 88, 90, 93, 98, 99, 102, 105, 110, 116, 119, 120, 121, 124, 126, 132, 136, 140, 145, 147, 153, 154, 155, 165, 168, 170, 174, 180, 186, 187, 196, 198, 203, 204, 210, 217, 220, 231, 232, 238, 242, 245, 248, 252, 255, 261, 264, 279, 280, 290, 294, 306, 308, 310, 315, 319, 330, 340, 341, 348, 357, 360, 363, 372, 374, 385, 392, 396, 406, 408, 420, 434, 435, 440, 441, 462, 465, 476, 484, 490, 493, 495, 504, 510, 522, 527, 539, 558, 561, 580, 588, 595, 605, 609, 612, 616, 620, 630, 638, 651, 660, 680, 682, 693, 696, 714, 726, 735, 744, 748, 765, 770, 792, 812, 833, 840, 847, 868, 870, 882, 899, 924, 930, 935, 952, 957, 968, 980, 986, 990, 1015, 1020, 1023, 1044, 1054, 1071, 1078, 1085, 1089, 1116, 1122, 1155, 1160, 1176, 1190, 1210, 1218, 1224, 1240, 1260, 1276, 1302, 1305, 1309, 1320, 1364, 1386, 1395, 1421, 1428, 1452, 1470, 1479, 1496, 1519, 1530, 1540, 1581, 1595, 1617, 1624, 1666, 1683, 1694, 1705, 1736, 1740, 1764, 1785, 1798, 1815, 1827, 1848, 1860, 1870, 1914, 1953, 1960, 1972, 1980, 2030, 2040, 2046, 2057, 2088, 2108, 2142, 2156, 2170, 2178, 2205, 2232, 2233, 2244, 2310, 2380, 2387, 2420, 2436, 2465, 2499, 2520, 2541, 2552, 2604, 2610, 2618, 2635, 2695, 2697, 2728, 2772, 2790, 2805, 2842, 2856, 2871, 2904, 2940, 2958, 3038, 3045, 3060, 3069, 3080, 3162, 3190, 3234, 3255, 3332, 3366, 3388, 3410, 3451, 3465, 3480, 3509, 3528, 3570, 3596, 3630, 3654, 3689, 3720, 3740, 3751, 3828, 3906, 3927, 3944, 3960, 4060, 4092, 4114, 4165, 4216, 4235, 4263, 4284, 4312, 4340, 4356, 4410, 4437, 4466, 4488, 4495, 4557, 4620, 4743, 4760, 4774, 4785, 4840, 4851, 4872, 4930, 4998, 5082, 5115, 5208, 5220, 5236, 5270, 5355, 5390, 5394, 5423, 5445, 5544, 5580, 5610, 5684, 5742, 5797, 5880, 5916, 5929, 6076, 6090, 6120, 6138, 6171, 6293, 6324, 6380, 6468, 6510, 6545, 6664, 6699, 6732, 6776, 6820, 6902, 6930, 7018, 7105, 7140, 7161, 7192, 7260, 7308, 7378, 7395, 7480, 7497, 7502, 7595, 7623, 7656, 7812, 7854, 7905, 8085, 8091, 8120, 8184, 8228, 8330, 8415, 8470, 8526, 8568, 8680, 8712, 8820, 8874, 8932, 8990, 9114, 9135, 9163, 9240, 9486, 9548, 9570, 9702, 9765, 9860, 9889, 9996, 10164, 10230, 10285, 10353, 10440, 10472, 10527, 10540, 10710, 10780, 10788, 10846, 10890, 11067, 11160, 11165, 11220, 11253, 11368, 11484, 11594, 11781, 11832, 11858, 11935, 12152, 12180, 12276, 12342, 12495, 12586, 12648, 12705, 12760, 12789, 12936, 13020, 13090, 13398, 13464, 13485, 13640, 13671, 13804, 13860, 14036, 14210, 14280, 14322, 14355, 14399, 14520, 14616, 14756, 14790, 14994, 15004, 15190, 15246, 15283, 15345, 15624, 15631, 15708, 15810, 16170, 16182, 16269, 16456, 16660, 16709, 16830, 16940, 17052, 17255, 17391, 17545, 17640, 17748, 17787, 17864, 17980, 18228, 18270, 18326, 18445, 18513, 18755, 18879, 18972, 19096, 19140, 19404, 19530, 19635, 19720, 19778, 19992, 20097, 20328, 20460, 20570, 20706, 21054, 21080, 21315, 21420, 21483, 21560, 21576, 21692, 21780, 22134, 22185, 22330, 22440, 22506, 22785, 22968, 23188, 23562, 23715, 23716, 23870, 24157, 24255, 24360, 24552, 24563, 24684, 24990, 25172, 25410, 25578, 25823, 26040, 26180, 26257, 26796, 26970, 27115, 27342, 27489, 27608, 27720, 28072, 28420, 28644, 28710, 28798, 28985, 29512, 29580, 29645, 29667, 29988, 30008, 30380, 30492, 30566, 30690, 30855, 31059, 31262, 31416, 31465, 31581, 31620, 32340, 32364, 32538, 33201, 33320, 33418, 33495, 33660, 33759, 33880, 34104, 34510, 34782, 35090, 35496, 35574, 35805, 35960, 36456, 36540, 36652, 36890, 37026, 37485, 37510, 37758, 37944, 37961, 38115, 38280, 38808, 39060, 39270, 39556, 40194, 40455, 40579, 40920, 41140, 41412, 42108, 42630, 42840, 42966, 43197, 43384, 43560, 44051, 44268, 44370, 44660, 45012, 45570, 45815, 45849, 46376, 46893, 47124, 47430, 47432, 47740, 48314, 48510, 48807, 49126, 49368, 49445, 49980, 50127, 50344, 50820, 51156, 51646, 51765, 52173, 52360, 52514, 52635, 53361, 53592, 53940, 54230, 54684, 54978, 55335, 56265, 56637, 56840, 57288, 57420, 57596, 57970, 58905, 59160, 59290, 59334, 59653, 59976, 60760, 60984, 61132, 61380, 61710, 62118, 62524, 62930, 63162, 63240, 63767, 63945, 64680, 64728, 65076, 66402, 66836, 66990, 67320, 67518, 68355, 69020, 69223, 69564, 70180, 71148, 71610, 71995, 72471, 73080, 73304, 73689, 73780, 74052, 74970, 75020, 75516, 75922, 76230, 76415, 77469, 78120, 78155, 78540, 78771, 79112, 80388, 80910, 81158, 81345, 82280, 82467, 82824, 83545, 84216, 85260, 85932, 86394, 86955, 88102, 88536, 88740, 88935, 89001, 89320, 90024, 91140, 91630, 91698, 92565, 93786, 94248, 94395, 94860, 95480, 96628, 97020, 97614, 98252, 98890, 99960, 100254, 100485, 100793, 101640, 102312, 103292, 103530, 104346, 105028, 105270, 106722, 106981, 107415, 107880, 108460, 108779, 109368, 109956, 110670, 112530, 113274, 113883, 114840, 115192, 115940, 117810, 118580, 118668, 119306, 120785, 121737, 122264, 122760, 122815, 123420, 124236, 125048, 125860, 126324, 127534, 127890, 129115, 129591, 130152, 131285, 132153, 132804, 133672, 133980, 135036, 136710, 137445, 137547, 138040, 138446, 139128, 140360, 140679, 142296, 143220, 143990, 144942, 147378, 147560, 148104, 148335, 149940, 150040, 150381, 151032, 151844, 152460, 152830, 154938, 155295, 156310, 157080, 157542, 157905, 160776, 161820, 162316, 162690, 164934, 166005, 167090, 168113, 168795, 170520, 171864, 171941, 172788, 173910, 176204, 177480, 177870, 178002, 178959, 182280, 183260, 183396, 183799, 185130, 187572, 188790, 189720, 189805, 191301, 193256, 194040, 195228, 196504, 197780, 200508, 200970, 201586, 202895, 206584, 207060, 207669, 208692, 210056, 210540, 213444, 213962, 214830, 215985, 216920, 217413, 217558, 219912, 220255, 221067, 221340, 225060, 226548, 227766, 229245, 231880, 232407, 234465, 235620, 236313, 237160, 237336, 238612, 241570, 243474, 244035, 245630, 246840, 248472, 250635, 251720, 252648, 255068, 255780, 258230, 259182, 260865, 262570, 264306, 265608, 265727, 266805, 267960, 270072, 273420, 274890, 275094, 276892, 281358, 283185, 284053, 286440, 287980, 289884, 294756, 296670, 298265, 299880, 300762, 302379, 303688, 304920, 305660, 309876, 310590, 312620, 315084, 315810, 318835, 320943, 323640, 324632, 325380, 326337, 329868, 332010, 334180, 336226, 337590, 341649, 343882, 345576, 346115, 347820, 352408, 355740, 356004, 357918, 362355, 365211, 366520, 366792, 367598, 368445, 370260, 375144, 377580, 379610, 382602, 387345, 390456, 393855, 395560, 396459, 401016, 401940, 403172, 405790, 412335, 414120, 415338, 417384, 417571, 421080, 426888, 427924, 429660, 431970, 434826, 435116, 440510, 442134, 442680, 445005, 446369, 450120, 453096, 455532, 458490, 464814, 468930, 471240, 472626, 477224, 483140, 484561, 486948, 488070, 491260, 501270, 503965, 504339, 510136, 511560, 515823, 516460, 518364, 521730, 525140, 528612, 531454, 533610, 534905, 536877, 543895, 546840, 549780, 550188, 551397, 553784, 562716, 566370, 568106, 569415, 573903, 575960, 579768, 589512, 593340, 596530, 601524, 604758, 608685, 611320, 619752, 621180, 623007, 625240, 630168, 631620, 637670, 641886, 647955, 650760, 652674, 659736, 660765, 664020, 668360, 672452, 675180, 683298, 687735, 687764, 692230, 695640, 703395, 711480, 712008, 715836, 724710, 730422, 735196, 736890, 740520, 748867, 751905, 755160, 759220, 761453, 765204, 774690, 787710, 792918, 797181, 803880, 806344, 811580, 824670, 830676, 835142, 840565, 852159, 855848, 859320, 859705, 863940, 869652, 870232, 881020, 884268, 890010, 892738, 894795, 907137, 911064, 916980, 918995, 929628, 937860, 945252, 956505, 962829, 966280, 969122, 973896, 976140, 979011, 982520, 1002540, 1007930, 1008678, 1031646, 1032920, 1036728, 1038345, 1043460, 1050280, 1057224, 1062908, 1067220, 1069810, 1073754, 1087065, 1087790, 1099560, 1100376, 1102794, 1105335, 1125432, 1132740, 1136212, 1138830, 1147806, 1162035, 1176791, 1181565, 1186680, 1193060, 1203048, 1209516, 1217370, 1242360, 1246014, 1252713, 1263240, 1275340, 1283772, 1295910, 1305348, 1321530, 1328040, 1328635, 1339107, 1344904, 1350360, 1366596, 1375470, 1375528, 1384460, 1406790, 1420265, 1431672, 1449420, 1453683, 1460844, 1470392, 1473780, 1497734, 1503810, 1511895, 1513017, 1518440, 1522906, 1530408, 1547469, 1549380, 1575420, 1585836, 1594362, 1604715, 1623160, 1631685, 1649340, 1654191, 1661352, 1670284, 1681130, 1704318, 1708245, 1719410, 1727880, 1739304, 1762040, 1768536, 1780020, 1785476, 1789590, 1814274, 1826055, 1833960, 1837990, 1849243, 1859256, 1875720, 1890504, 1913010, 1925658, 1938244, 1952280, 1958022, 1982295, 2005080, 2015860, 2017356, 2063292, 2076690, 2086920, 2087855, 2125816, 2134440, 2139620, 2147508, 2174130, 2175580, 2205588, 2210670, 2231845, 2246601, 2265480, 2272424, 2277660, 2284359, 2295612, 2324070, 2353582, 2363130, 2386120, 2391543, 2419032, 2422805, 2434740, 2492028, 2505426, 2521695, 2550680, 2556477, 2567544, 2579115, 2591820, 2610696, 2643060, 2657270, 2678214, 2684385, 2733192, 2750940, 2756985, 2768920, 2813580, 2840530, 2869515, 2898840, 2907366, 2921688, 2922997, 2947560, 2995468, 3007620, 3023790, 3026034, 3045812, 3094938, 3098760, 3115035, 3124583, 3150840, 3171672, 3188724, 3209430, 3263370, 3298680, 3308382, 3340568, 3362260, 3408636, 3416490, 3438820, 3530373, 3560040, 3570952, 3579180, 3628548, 3652110, 3675980, 3698486, 3744335, 3758139, 3807265, 3826020, 3851316, 3876488, 3916044, 3964590, 3985905, 4017321, 4031720, 4034712, 4126584, 4153380, 4175710, 4260795, 4279240, 4295016, 4348260, 4351160, 4361049, 4411176, 4421340, 4463690, 4493202, 4535685, 4555320, 4568718, 4591224, 4648140, 4707164, 4726260, 4783086, 4814145, 4845610, 4869480, 4895055, 4984056, 5010852, 5043390, 5112954, 5158230, 5183640, 5286120, 5314540, 5330171, 5356428, 5368770, 5501880, 5513970, 5547729, 5627160, 5681060, 5739030, 5814732, 5845994, 5883955, 5990936, 6015240, 6047580, 6052068, 6091624, 6189876, 6230070, 6249166, 6263565, 6377448, 6418860, 6526740, 6616764, 6695535, 6724520, 6739803, 6817272, 6832980, 6853077, 6877640, 7060746, 7158360, 7257096, 7268415, 7304220, 7351960, 7396972, 7488670, 7516278, 7565085, 7614530, 7652040, 7702632, 7737345, 7832088, 7929180, 7971810, 8034642, 8237537, 8270955, 8306760, 8351420, 8521590, 8696520, 8722098, 8768991, 8842680, 8927380, 8986404, 9071370, 9137436, 9246215, 9296280, 9373749, 9414328, 9452520, 9566172, 9628290, 9691220, 9790110, 10021704, 10086780, 10225908, 10316460, 10591119, 10629080, 10660342, 10712856, 10737540, 11027940, 11095458, 11233005, 11362120, 11421795, 11478060, 11629464, 11691988, 11767910, 11957715, 12095160, 12104136, 12379752, 12460140, 12498332, 12527130, 12782385, 12837720, 12944701, 13053480, 13233528, 13391070, 13479606, 13665960, 13706154, 14121492, 14536830, 14608440, 14614985, 14793944, 14977340, 15032556, 15130170, 15229060, 15474690, 15622915, 15858360, 15943620, 15990513, 16069284, 16475074, 16541910, 16643187, 16702840, 17043180, 17444196, 17537982, 17651865, 17854760, 17972808, 18142740, 18274872, 18492430, 18747498, 18790695, 19132344, 19256580, 19382440, 19580220, 20086605, 20173560, 20451816, 20632920, 21182238, 21320684, 21475080, 21805245, 22055880, 22190916, 22466010, 22843590, 22956120, 23383976, 23535820, 23915430, 24712611, 24920280, 24996664, 25054260, 25564770, 25889402, 26306973, 26650855, 26782140, 26959212, 27412308, 27738645, 28121247, 28242984, 29073660, 29229970, 29954680, 30065112, 30260340, 30458120, 30949380, 31245830, 31887240, 31981026, 32138568, 32950148, 33083820, 33286374, 33699015, 34086360, 34265385, 34888392, 35075964, 35303730, 36285480, 36984860, 37494996, 37581390, 38513160, 38834103, 39160440, 40173210, 41187685, 42364476, 42641368, 43610490, 43844955, 44381832, 44932020, 45687180, 46868745, 47071640, 47830860, 47971539, 49425222, 50108520, 51129540, 51778804, 52613946, 52955595, 53301710, 53564280, 53918424, 54824616, 55477290, 56242494, 58147320, 58459940, 60520680, 61898760, 62491660, 63962052, 64723505, 65900296, 66167640, 66572748, 67398030, 68530770, 70151928, 70607460, 73969720, 74137833, 74989992, 75162780, 77668206, 79952565, 80346420, 82375370, 83215935, 84728952, 87220980, 87689910, 89864040, 90612907, 91374360, 93737490, 95661720, 95943078, 98850444, 102259080, 103557608, 105227892, 105911190, 106603420, 110954580, 112484988, 116502309, 116919880, 123563055, 124983320, 127924104, 129447010, 131534865, 133145496, 134796060, 137061540, 140606235, 141214920, 148275666, 150325560, 155336412, 159905130, 160692840, 164750740, 166431870, 174441960, 175379820, 181225814, 187474980, 191886156, 194170515, 197700888, 210455784, 211822380, 213206840, 221909160, 224969976, 233004618, 239857695, 247126110, 258894020, 263069730, 269592120, 271838721, 274123080, 281212470, 296551332, 310672824, 319810260, 329501480, 332863740, 350759640, 362451628, 370689165, 374949960, 383772312, 388341030, 423644760, 453064535, 466009236, 479715390, 494252220, 517788040, 526139460, 543677442, 562424940, 582511545, 593102664, 639620520, 665727480, 724903256, 741378330, 776682060, 815516163, 906129070, 932018472, 959430780, 988504440, 1052278920, 1087354884, 1124849880, 1165023090, 1359193605, 1482756660, 1553364120, 1631032326, 1812258140, 1918861560, 2174709768, 2330046180, 2718387210, 2965513320, 3262064652, 3624516280, 4077580815, 4660092360, 5436774420, 6524129304, 8155161630, 10873548840, 16310323260, 32620646520]

約数ペア:

[(1, 32620646520), (2, 16310323260), (3, 10873548840), (4, 8155161630), (5, 6524129304), (6, 5436774420), (7, 4660092360), (8, 4077580815), (9, 3624516280), (10, 3262064652), (11, 2965513320), (12, 2718387210), (14, 2330046180), (15, 2174709768), (17, 1918861560), (18, 1812258140), (20, 1631032326), (21, 1553364120), (22, 1482756660), (24, 1359193605), (28, 1165023090), (29, 1124849880), (30, 1087354884), (31, 1052278920), (33, 988504440), (34, 959430780), (35, 932018472), (36, 906129070), (40, 815516163), (42, 776682060), (44, 741378330), (45, 724903256), (49, 665727480), (51, 639620520), (55, 593102664), (56, 582511545), (58, 562424940), (60, 543677442), (62, 526139460), (63, 517788040), (66, 494252220), (68, 479715390), (70, 466009236), (72, 453064535), (77, 423644760), (84, 388341030), (85, 383772312), (87, 374949960), (88, 370689165), (90, 362451628), (93, 350759640), (98, 332863740), (99, 329501480), (102, 319810260), (105, 310672824), (110, 296551332), (116, 281212470), (119, 274123080), (120, 271838721), (121, 269592120), (124, 263069730), (126, 258894020), (132, 247126110), (136, 239857695), (140, 233004618), (145, 224969976), (147, 221909160), (153, 213206840), (154, 211822380), (155, 210455784), (165, 197700888), (168, 194170515), (170, 191886156), (174, 187474980), (180, 181225814), (186, 175379820), (187, 174441960), (196, 166431870), (198, 164750740), (203, 160692840), (204, 159905130), (210, 155336412), (217, 150325560), (220, 148275666), (231, 141214920), (232, 140606235), (238, 137061540), (242, 134796060), (245, 133145496), (248, 131534865), (252, 129447010), (255, 127924104), (261, 124983320), (264, 123563055), (279, 116919880), (280, 116502309), (290, 112484988), (294, 110954580), (306, 106603420), (308, 105911190), (310, 105227892), (315, 103557608), (319, 102259080), (330, 98850444), (340, 95943078), (341, 95661720), (348, 93737490), (357, 91374360), (360, 90612907), (363, 89864040), (372, 87689910), (374, 87220980), (385, 84728952), (392, 83215935), (396, 82375370), (406, 80346420), (408, 79952565), (420, 77668206), (434, 75162780), (435, 74989992), (440, 74137833), (441, 73969720), (462, 70607460), (465, 70151928), (476, 68530770), (484, 67398030), (490, 66572748), (493, 66167640), (495, 65900296), (504, 64723505), (510, 63962052), (522, 62491660), (527, 61898760), (539, 60520680), (558, 58459940), (561, 58147320), (580, 56242494), (588, 55477290), (595, 54824616), (605, 53918424), (609, 53564280), (612, 53301710), (616, 52955595), (620, 52613946), (630, 51778804), (638, 51129540), (651, 50108520), (660, 49425222), (680, 47971539), (682, 47830860), (693, 47071640), (696, 46868745), (714, 45687180), (726, 44932020), (735, 44381832), (744, 43844955), (748, 43610490), (765, 42641368), (770, 42364476), (792, 41187685), (812, 40173210), (833, 39160440), (840, 38834103), (847, 38513160), (868, 37581390), (870, 37494996), (882, 36984860), (899, 36285480), (924, 35303730), (930, 35075964), (935, 34888392), (952, 34265385), (957, 34086360), (968, 33699015), (980, 33286374), (986, 33083820), (990, 32950148), (1015, 32138568), (1020, 31981026), (1023, 31887240), (1044, 31245830), (1054, 30949380), (1071, 30458120), (1078, 30260340), (1085, 30065112), (1089, 29954680), (1116, 29229970), (1122, 29073660), (1155, 28242984), (1160, 28121247), (1176, 27738645), (1190, 27412308), (1210, 26959212), (1218, 26782140), (1224, 26650855), (1240, 26306973), (1260, 25889402), (1276, 25564770), (1302, 25054260), (1305, 24996664), (1309, 24920280), (1320, 24712611), (1364, 23915430), (1386, 23535820), (1395, 23383976), (1421, 22956120), (1428, 22843590), (1452, 22466010), (1470, 22190916), (1479, 22055880), (1496, 21805245), (1519, 21475080), (1530, 21320684), (1540, 21182238), (1581, 20632920), (1595, 20451816), (1617, 20173560), (1624, 20086605), (1666, 19580220), (1683, 19382440), (1694, 19256580), (1705, 19132344), (1736, 18790695), (1740, 18747498), (1764, 18492430), (1785, 18274872), (1798, 18142740), (1815, 17972808), (1827, 17854760), (1848, 17651865), (1860, 17537982), (1870, 17444196), (1914, 17043180), (1953, 16702840), (1960, 16643187), (1972, 16541910), (1980, 16475074), (2030, 16069284), (2040, 15990513), (2046, 15943620), (2057, 15858360), (2088, 15622915), (2108, 15474690), (2142, 15229060), (2156, 15130170), (2170, 15032556), (2178, 14977340), (2205, 14793944), (2232, 14614985), (2233, 14608440), (2244, 14536830), (2310, 14121492), (2380, 13706154), (2387, 13665960), (2420, 13479606), (2436, 13391070), (2465, 13233528), (2499, 13053480), (2520, 12944701), (2541, 12837720), (2552, 12782385), (2604, 12527130), (2610, 12498332), (2618, 12460140), (2635, 12379752), (2695, 12104136), (2697, 12095160), (2728, 11957715), (2772, 11767910), (2790, 11691988), (2805, 11629464), (2842, 11478060), (2856, 11421795), (2871, 11362120), (2904, 11233005), (2940, 11095458), (2958, 11027940), (3038, 10737540), (3045, 10712856), (3060, 10660342), (3069, 10629080), (3080, 10591119), (3162, 10316460), (3190, 10225908), (3234, 10086780), (3255, 10021704), (3332, 9790110), (3366, 9691220), (3388, 9628290), (3410, 9566172), (3451, 9452520), (3465, 9414328), (3480, 9373749), (3509, 9296280), (3528, 9246215), (3570, 9137436), (3596, 9071370), (3630, 8986404), (3654, 8927380), (3689, 8842680), (3720, 8768991), (3740, 8722098), (3751, 8696520), (3828, 8521590), (3906, 8351420), (3927, 8306760), (3944, 8270955), (3960, 8237537), (4060, 8034642), (4092, 7971810), (4114, 7929180), (4165, 7832088), (4216, 7737345), (4235, 7702632), (4263, 7652040), (4284, 7614530), (4312, 7565085), (4340, 7516278), (4356, 7488670), (4410, 7396972), (4437, 7351960), (4466, 7304220), (4488, 7268415), (4495, 7257096), (4557, 7158360), (4620, 7060746), (4743, 6877640), (4760, 6853077), (4774, 6832980), (4785, 6817272), (4840, 6739803), (4851, 6724520), (4872, 6695535), (4930, 6616764), (4998, 6526740), (5082, 6418860), (5115, 6377448), (5208, 6263565), (5220, 6249166), (5236, 6230070), (5270, 6189876), (5355, 6091624), (5390, 6052068), (5394, 6047580), (5423, 6015240), (5445, 5990936), (5544, 5883955), (5580, 5845994), (5610, 5814732), (5684, 5739030), (5742, 5681060), (5797, 5627160), (5880, 5547729), (5916, 5513970), (5929, 5501880), (6076, 5368770), (6090, 5356428), (6120, 5330171), (6138, 5314540), (6171, 5286120), (6293, 5183640), (6324, 5158230), (6380, 5112954), (6468, 5043390), (6510, 5010852), (6545, 4984056), (6664, 4895055), (6699, 4869480), (6732, 4845610), (6776, 4814145), (6820, 4783086), (6902, 4726260), (6930, 4707164), (7018, 4648140), (7105, 4591224), (7140, 4568718), (7161, 4555320), (7192, 4535685), (7260, 4493202), (7308, 4463690), (7378, 4421340), (7395, 4411176), (7480, 4361049), (7497, 4351160), (7502, 4348260), (7595, 4295016), (7623, 4279240), (7656, 4260795), (7812, 4175710), (7854, 4153380), (7905, 4126584), (8085, 4034712), (8091, 4031720), (8120, 4017321), (8184, 3985905), (8228, 3964590), (8330, 3916044), (8415, 3876488), (8470, 3851316), (8526, 3826020), (8568, 3807265), (8680, 3758139), (8712, 3744335), (8820, 3698486), (8874, 3675980), (8932, 3652110), (8990, 3628548), (9114, 3579180), (9135, 3570952), (9163, 3560040), (9240, 3530373), (9486, 3438820), (9548, 3416490), (9570, 3408636), (9702, 3362260), (9765, 3340568), (9860, 3308382), (9889, 3298680), (9996, 3263370), (10164, 3209430), (10230, 3188724), (10285, 3171672), (10353, 3150840), (10440, 3124583), (10472, 3115035), (10527, 3098760), (10540, 3094938), (10710, 3045812), (10780, 3026034), (10788, 3023790), (10846, 3007620), (10890, 2995468), (11067, 2947560), (11160, 2922997), (11165, 2921688), (11220, 2907366), (11253, 2898840), (11368, 2869515), (11484, 2840530), (11594, 2813580), (11781, 2768920), (11832, 2756985), (11858, 2750940), (11935, 2733192), (12152, 2684385), (12180, 2678214), (12276, 2657270), (12342, 2643060), (12495, 2610696), (12586, 2591820), (12648, 2579115), (12705, 2567544), (12760, 2556477), (12789, 2550680), (12936, 2521695), (13020, 2505426), (13090, 2492028), (13398, 2434740), (13464, 2422805), (13485, 2419032), (13640, 2391543), (13671, 2386120), (13804, 2363130), (13860, 2353582), (14036, 2324070), (14210, 2295612), (14280, 2284359), (14322, 2277660), (14355, 2272424), (14399, 2265480), (14520, 2246601), (14616, 2231845), (14756, 2210670), (14790, 2205588), (14994, 2175580), (15004, 2174130), (15190, 2147508), (15246, 2139620), (15283, 2134440), (15345, 2125816), (15624, 2087855), (15631, 2086920), (15708, 2076690), (15810, 2063292), (16170, 2017356), (16182, 2015860), (16269, 2005080), (16456, 1982295), (16660, 1958022), (16709, 1952280), (16830, 1938244), (16940, 1925658), (17052, 1913010), (17255, 1890504), (17391, 1875720), (17545, 1859256), (17640, 1849243), (17748, 1837990), (17787, 1833960), (17864, 1826055), (17980, 1814274), (18228, 1789590), (18270, 1785476), (18326, 1780020), (18445, 1768536), (18513, 1762040), (18755, 1739304), (18879, 1727880), (18972, 1719410), (19096, 1708245), (19140, 1704318), (19404, 1681130), (19530, 1670284), (19635, 1661352), (19720, 1654191), (19778, 1649340), (19992, 1631685), (20097, 1623160), (20328, 1604715), (20460, 1594362), (20570, 1585836), (20706, 1575420), (21054, 1549380), (21080, 1547469), (21315, 1530408), (21420, 1522906), (21483, 1518440), (21560, 1513017), (21576, 1511895), (21692, 1503810), (21780, 1497734), (22134, 1473780), (22185, 1470392), (22330, 1460844), (22440, 1453683), (22506, 1449420), (22785, 1431672), (22968, 1420265), (23188, 1406790), (23562, 1384460), (23715, 1375528), (23716, 1375470), (23870, 1366596), (24157, 1350360), (24255, 1344904), (24360, 1339107), (24552, 1328635), (24563, 1328040), (24684, 1321530), (24990, 1305348), (25172, 1295910), (25410, 1283772), (25578, 1275340), (25823, 1263240), (26040, 1252713), (26180, 1246014), (26257, 1242360), (26796, 1217370), (26970, 1209516), (27115, 1203048), (27342, 1193060), (27489, 1186680), (27608, 1181565), (27720, 1176791), (28072, 1162035), (28420, 1147806), (28644, 1138830), (28710, 1136212), (28798, 1132740), (28985, 1125432), (29512, 1105335), (29580, 1102794), (29645, 1100376), (29667, 1099560), (29988, 1087790), (30008, 1087065), (30380, 1073754), (30492, 1069810), (30566, 1067220), (30690, 1062908), (30855, 1057224), (31059, 1050280), (31262, 1043460), (31416, 1038345), (31465, 1036728), (31581, 1032920), (31620, 1031646), (32340, 1008678), (32364, 1007930), (32538, 1002540), (33201, 982520), (33320, 979011), (33418, 976140), (33495, 973896), (33660, 969122), (33759, 966280), (33880, 962829), (34104, 956505), (34510, 945252), (34782, 937860), (35090, 929628), (35496, 918995), (35574, 916980), (35805, 911064), (35960, 907137), (36456, 894795), (36540, 892738), (36652, 890010), (36890, 884268), (37026, 881020), (37485, 870232), (37510, 869652), (37758, 863940), (37944, 859705), (37961, 859320), (38115, 855848), (38280, 852159), (38808, 840565), (39060, 835142), (39270, 830676), (39556, 824670), (40194, 811580), (40455, 806344), (40579, 803880), (40920, 797181), (41140, 792918), (41412, 787710), (42108, 774690), (42630, 765204), (42840, 761453), (42966, 759220), (43197, 755160), (43384, 751905), (43560, 748867), (44051, 740520), (44268, 736890), (44370, 735196), (44660, 730422), (45012, 724710), (45570, 715836), (45815, 712008), (45849, 711480), (46376, 703395), (46893, 695640), (47124, 692230), (47430, 687764), (47432, 687735), (47740, 683298), (48314, 675180), (48510, 672452), (48807, 668360), (49126, 664020), (49368, 660765), (49445, 659736), (49980, 652674), (50127, 650760), (50344, 647955), (50820, 641886), (51156, 637670), (51646, 631620), (51765, 630168), (52173, 625240), (52360, 623007), (52514, 621180), (52635, 619752), (53361, 611320), (53592, 608685), (53940, 604758), (54230, 601524), (54684, 596530), (54978, 593340), (55335, 589512), (56265, 579768), (56637, 575960), (56840, 573903), (57288, 569415), (57420, 568106), (57596, 566370), (57970, 562716), (58905, 553784), (59160, 551397), (59290, 550188), (59334, 549780), (59653, 546840), (59976, 543895), (60760, 536877), (60984, 534905), (61132, 533610), (61380, 531454), (61710, 528612), (62118, 525140), (62524, 521730), (62930, 518364), (63162, 516460), (63240, 515823), (63767, 511560), (63945, 510136), (64680, 504339), (64728, 503965), (65076, 501270), (66402, 491260), (66836, 488070), (66990, 486948), (67320, 484561), (67518, 483140), (68355, 477224), (69020, 472626), (69223, 471240), (69564, 468930), (70180, 464814), (71148, 458490), (71610, 455532), (71995, 453096), (72471, 450120), (73080, 446369), (73304, 445005), (73689, 442680), (73780, 442134), (74052, 440510), (74970, 435116), (75020, 434826), (75516, 431970), (75922, 429660), (76230, 427924), (76415, 426888), (77469, 421080), (78120, 417571), (78155, 417384), (78540, 415338), (78771, 414120), (79112, 412335), (80388, 405790), (80910, 403172), (81158, 401940), (81345, 401016), (82280, 396459), (82467, 395560), (82824, 393855), (83545, 390456), (84216, 387345), (85260, 382602), (85932, 379610), (86394, 377580), (86955, 375144), (88102, 370260), (88536, 368445), (88740, 367598), (88935, 366792), (89001, 366520), (89320, 365211), (90024, 362355), (91140, 357918), (91630, 356004), (91698, 355740), (92565, 352408), (93786, 347820), (94248, 346115), (94395, 345576), (94860, 343882), (95480, 341649), (96628, 337590), (97020, 336226), (97614, 334180), (98252, 332010), (98890, 329868), (99960, 326337), (100254, 325380), (100485, 324632), (100793, 323640), (101640, 320943), (102312, 318835), (103292, 315810), (103530, 315084), (104346, 312620), (105028, 310590), (105270, 309876), (106722, 305660), (106981, 304920), (107415, 303688), (107880, 302379), (108460, 300762), (108779, 299880), (109368, 298265), (109956, 296670), (110670, 294756), (112530, 289884), (113274, 287980), (113883, 286440), (114840, 284053), (115192, 283185), (115940, 281358), (117810, 276892), (118580, 275094), (118668, 274890), (119306, 273420), (120785, 270072), (121737, 267960), (122264, 266805), (122760, 265727), (122815, 265608), (123420, 264306), (124236, 262570), (125048, 260865), (125860, 259182), (126324, 258230), (127534, 255780), (127890, 255068), (129115, 252648), (129591, 251720), (130152, 250635), (131285, 248472), (132153, 246840), (132804, 245630), (133672, 244035), (133980, 243474), (135036, 241570), (136710, 238612), (137445, 237336), (137547, 237160), (138040, 236313), (138446, 235620), (139128, 234465), (140360, 232407), (140679, 231880), (142296, 229245), (143220, 227766), (143990, 226548), (144942, 225060), (147378, 221340), (147560, 221067), (148104, 220255), (148335, 219912), (149940, 217558), (150040, 217413), (150381, 216920), (151032, 215985), (151844, 214830), (152460, 213962), (152830, 213444), (154938, 210540), (155295, 210056), (156310, 208692), (157080, 207669), (157542, 207060), (157905, 206584), (160776, 202895), (161820, 201586), (162316, 200970), (162690, 200508), (164934, 197780), (166005, 196504), (167090, 195228), (168113, 194040), (168795, 193256), (170520, 191301), (171864, 189805), (171941, 189720), (172788, 188790), (173910, 187572), (176204, 185130), (177480, 183799), (177870, 183396), (178002, 183260), (178959, 182280)]