4574075000880

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^2$

素因数の和:311

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 38, 40, 42, 44, 48, 55, 56, 57, 60, 61, 62, 66, 70, 76, 77, 80, 83, 84, 88, 93, 95, 105, 110, 112, 114, 120, 122, 124, 132, 133, 140, 152, 154, 155, 165, 166, 168, 176, 183, 186, 190, 209, 210, 217, 220, 228, 231, 240, 244, 248, 249, 264, 266, 280, 285, 304, 305, 308, 310, 330, 332, 336, 341, 366, 372, 380, 385, 399, 415, 418, 420, 427, 434, 440, 456, 462, 465, 488, 496, 498, 528, 532, 560, 570, 581, 589, 610, 616, 620, 627, 651, 660, 664, 665, 671, 682, 732, 744, 760, 770, 798, 830, 836, 840, 854, 868, 880, 912, 913, 915, 924, 930, 976, 996, 1023, 1045, 1064, 1085, 1140, 1155, 1159, 1162, 1178, 1220, 1232, 1240, 1245, 1254, 1281, 1302, 1320, 1328, 1330, 1342, 1364, 1463, 1464, 1488, 1520, 1540, 1577, 1596, 1660, 1672, 1680, 1705, 1708, 1736, 1743, 1767, 1826, 1830, 1848, 1860, 1891, 1992, 1995, 2013, 2046, 2090, 2128, 2135, 2170, 2280, 2310, 2318, 2324, 2356, 2387, 2440, 2480, 2490, 2508, 2562, 2573, 2604, 2640, 2660, 2684, 2728, 2739, 2905, 2926, 2928, 2945, 3080, 3135, 3154, 3192, 3255, 3320, 3344, 3355, 3410, 3416, 3472, 3477, 3486, 3534, 3652, 3660, 3696, 3720, 3782, 3984, 3990, 4026, 4092, 4123, 4180, 4270, 4340, 4389, 4560, 4565, 4620, 4636, 4648, 4697, 4712, 4731, 4774, 4880, 4980, 5016, 5063, 5115, 5124, 5146, 5208, 5320, 5368, 5456, 5478, 5673, 5795, 5810, 5852, 5890, 6160, 6270, 6308, 6384, 6391, 6405, 6479, 6510, 6640, 6710, 6820, 6832, 6889, 6954, 6972, 7068, 7161, 7304, 7315, 7320, 7440, 7564, 7719, 7885, 7980, 8052, 8113, 8184, 8246, 8360, 8540, 8680, 8715, 8778, 8835, 9130, 9240, 9272, 9296, 9394, 9424, 9455, 9462, 9548, 9960, 10032, 10065, 10126, 10230, 10248, 10292, 10416, 10640, 10736, 10956, 11039, 11346, 11590, 11620, 11704, 11780, 11935, 12369, 12540, 12616, 12749, 12782, 12810, 12865, 12958, 13020, 13237, 13420, 13640, 13695, 13778, 13908, 13944, 14091, 14136, 14322, 14608, 14630, 14640, 15128, 15189, 15438, 15770, 15960, 16104, 16226, 16368, 16492, 16720, 17080, 17347, 17360, 17385, 17430, 17556, 17670, 18011, 18260, 18480, 18544, 18788, 18910, 18924, 19096, 19173, 19437, 19920, 20130, 20252, 20460, 20496, 20584, 20615, 20667, 20801, 21912, 21945, 22078, 22692, 23180, 23240, 23408, 23485, 23560, 23655, 23870, 24339, 24738, 25080, 25232, 25315, 25498, 25564, 25620, 25730, 25916, 26040, 26474, 26840, 27280, 27390, 27556, 27816, 27888, 28182, 28272, 28303, 28365, 28644, 29260, 30256, 30378, 30876, 31540, 31920, 31955, 32208, 32395, 32452, 32984, 33117, 34160, 34445, 34694, 34770, 34860, 35112, 35340, 35441, 35805, 35929, 36022, 36520, 37576, 37820, 37848, 38192, 38247, 38346, 38595, 38874, 39711, 40260, 40504, 40565, 40920, 41168, 41230, 41334, 41602, 43824, 43890, 44156, 45353, 45384, 46360, 46480, 46970, 47120, 47310, 47740, 48223, 48678, 48887, 49476, 50160, 50630, 50996, 51128, 51240, 51460, 51832, 52041, 52080, 52948, 53680, 54033, 54780, 55112, 55195, 55632, 55693, 56364, 56606, 56730, 57288, 58520, 60756, 61752, 61845, 62403, 63080, 63745, 63910, 64790, 64904, 65968, 66185, 66234, 68890, 69388, 69540, 69720, 70224, 70455, 70680, 70882, 71610, 71858, 72044, 73040, 75152, 75640, 75696, 75779, 75945, 76494, 76692, 77190, 77748, 79422, 80520, 81008, 81130, 81840, 82460, 82668, 83204, 84909, 86735, 87780, 88312, 89243, 90055, 90706, 90768, 92720, 93940, 94620, 95480, 95865, 96197, 96446, 97185, 97356, 97774, 98952, 101260, 101992, 102256, 102480, 102920, 103335, 103664, 104005, 104082, 105896, 106323, 107787, 108066, 109560, 110224, 110390, 111386, 112728, 113212, 113460, 114576, 117040, 121429, 121512, 121695, 123504, 123690, 124806, 126160, 127490, 127820, 129580, 129808, 130891, 132370, 132468, 136059, 137780, 138776, 139080, 139440, 140910, 141360, 141515, 141764, 143220, 143716, 144088, 144669, 145607, 146661, 151280, 151558, 151890, 152988, 153384, 154380, 155496, 156953, 158844, 161040, 162260, 164920, 165336, 165585, 166408, 167079, 169818, 173470, 175560, 176624, 177205, 178486, 179645, 180110, 181412, 187880, 189240, 190960, 191235, 191730, 192394, 192892, 194370, 194712, 195548, 197904, 198121, 198555, 202520, 203984, 205840, 206670, 208010, 208164, 211792, 212646, 213559, 215574, 216132, 219120, 220780, 222772, 225456, 226424, 226765, 226920, 227337, 241115, 242858, 243024, 243390, 244435, 247380, 249612, 251503, 254980, 255640, 259160, 260205, 261782, 264740, 264936, 267729, 270165, 272118, 275560, 277552, 278160, 278465, 281820, 283030, 283528, 286440, 287432, 288176, 288591, 289338, 291214, 293322, 303116, 303780, 305976, 306768, 308760, 310992, 312015, 313906, 317688, 324520, 329840, 330672, 331170, 332816, 334158, 339636, 342209, 346940, 351120, 354410, 356972, 359290, 360220, 362824, 364287, 375760, 378480, 378895, 382470, 383460, 384788, 385784, 388740, 389424, 389851, 391096, 392673, 395219, 396242, 397110, 405040, 413340, 416020, 416328, 420229, 424545, 425292, 427118, 431148, 432264, 436821, 441560, 445544, 446215, 452848, 453530, 453840, 454674, 470859, 480985, 482230, 485716, 486780, 488870, 494760, 499224, 503006, 509960, 511280, 518320, 520410, 523564, 529480, 529872, 530453, 531615, 535458, 537757, 538935, 540330, 544236, 551120, 556930, 563640, 566060, 567056, 572880, 574864, 577182, 578676, 582428, 586644, 594363, 606232, 607145, 607560, 611952, 617520, 624030, 627812, 635376, 640677, 649040, 654455, 662340, 668316, 673379, 679272, 680295, 684418, 693880, 708820, 713944, 718580, 720440, 723345, 725648, 728035, 728574, 733305, 754509, 757790, 764940, 766920, 769576, 771568, 777480, 779702, 782192, 784765, 785346, 790438, 792484, 794220, 826680, 832040, 832656, 835395, 840458, 849090, 850584, 854236, 862296, 864528, 873642, 883120, 891088, 892430, 907060, 909348, 916237, 941718, 961970, 964460, 971432, 973560, 977740, 989520, 990605, 998448, 1006012, 1019920, 1026627, 1040820, 1047128, 1058167, 1058960, 1060906, 1063230, 1067795, 1070916, 1075514, 1077870, 1080660, 1088472, 1098671, 1113860, 1127280, 1132120, 1136685, 1154364, 1157352, 1164856, 1169553, 1173288, 1185657, 1188726, 1212464, 1214290, 1215120, 1248060, 1255624, 1257515, 1260687, 1281354, 1308910, 1324680, 1336632, 1338645, 1346758, 1358544, 1360590, 1368836, 1387760, 1417640, 1427888, 1437160, 1439801, 1440880, 1442955, 1446690, 1456070, 1457148, 1466610, 1494913, 1509018, 1515580, 1529880, 1533840, 1539152, 1554960, 1559404, 1569530, 1570692, 1580876, 1584968, 1588440, 1591359, 1613271, 1653360, 1664080, 1670790, 1680916, 1698180, 1701168, 1708472, 1711045, 1724592, 1726483, 1747284, 1784860, 1814120, 1818696, 1821435, 1832474, 1883436, 1923940, 1928920, 1942864, 1947120, 1949255, 1955480, 1963365, 1976095, 1981210, 2012024, 2020137, 2053254, 2081640, 2094256, 2101145, 2116334, 2121812, 2126460, 2135590, 2141832, 2151028, 2155740, 2161320, 2176944, 2184105, 2197342, 2227720, 2264240, 2273370, 2308728, 2314704, 2329712, 2339106, 2346576, 2349149, 2354295, 2371314, 2377452, 2428580, 2496120, 2511248, 2515030, 2521374, 2562708, 2617820, 2649360, 2652265, 2673264, 2677290, 2688785, 2693516, 2721180, 2737672, 2748711, 2766533, 2835280, 2874320, 2879602, 2885910, 2893380, 2912140, 2914296, 2933220, 2941603, 2971815, 2982107, 2989826, 3018036, 3031160, 3059760, 3118808, 3139060, 3141384, 3161752, 3169936, 3174501, 3176880, 3182718, 3203385, 3226542, 3296013, 3341580, 3361832, 3366895, 3396360, 3416944, 3422090, 3452966, 3494568, 3569720, 3628240, 3637392, 3642870, 3664948, 3764299, 3766872, 3772545, 3847880, 3857840, 3898510, 3910960, 3926730, 3952190, 3962420, 4024048, 4040274, 4057621, 4106508, 4163280, 4202290, 4232668, 4243624, 4252920, 4271180, 4283664, 4302056, 4311480, 4319403, 4322640, 4368210, 4394684, 4455440, 4484739, 4546740, 4581185, 4617456, 4622519, 4678212, 4698298, 4708590, 4742628, 4754904, 4857160, 4992240, 5030060, 5042748, 5125416, 5133135, 5179449, 5235640, 5290835, 5304530, 5354580, 5377570, 5387032, 5442360, 5475344, 5493355, 5497422, 5533066, 5759204, 5771820, 5786760, 5824280, 5828592, 5847765, 5866440, 5883206, 5928285, 5943630, 5964214, 5979652, 6036072, 6062320, 6237616, 6278120, 6282768, 6303435, 6323504, 6349002, 6365436, 6406770, 6453084, 6592026, 6683160, 6723664, 6733790, 6792720, 6844180, 6905932, 6989136, 7047447, 7139440, 7199005, 7285740, 7329896, 7407169, 7474565, 7528598, 7533744, 7545090, 7695760, 7797020, 7853460, 7904380, 7924840, 7956795, 7984351, 8066355, 8080548, 8115242, 8213016, 8299599, 8404580, 8465336, 8487248, 8505840, 8542360, 8604112, 8622960, 8632415, 8638806, 8736420, 8789368, 8824809, 8946321, 8969478, 9093480, 9162370, 9245038, 9356424, 9396596, 9417180, 9485256, 9509808, 9714320, 10060120, 10078607, 10085496, 10100685, 10250832, 10266270, 10358898, 10471280, 10581670, 10609060, 10709160, 10755140, 10774064, 10884720, 10986710, 10994844, 11066132, 11292897, 11518408, 11543640, 11573520, 11648560, 11695530, 11732880, 11745745, 11766412, 11856570, 11887260, 11928428, 11959304, 12072144, 12085381, 12172863, 12556240, 12606870, 12698004, 12730872, 12813540, 12906168, 13027099, 13184052, 13366320, 13467580, 13688360, 13743555, 13811864, 13832665, 13867557, 14094894, 14398010, 14571480, 14659792, 14708015, 14814338, 14910535, 14949130, 15057196, 15090180, 15594040, 15706920, 15808760, 15849680, 15872505, 15913590, 15968702, 16132710, 16161096, 16230484, 16426032, 16444043, 16480065, 16599198, 16809160, 16930672, 17084720, 17264830, 17277612, 17472840, 17578736, 17649618, 17892642, 17938956, 18186960, 18324740, 18490076, 18712848, 18793192, 18821495, 18834360, 18970512, 20120240, 20157214, 20170992, 20201370, 20288105, 20532540, 20717796, 20874749, 21163340, 21218120, 21418320, 21510280, 21597015, 21973420, 21989688, 22132264, 22221507, 22423695, 22585794, 23036816, 23087280, 23112595, 23391060, 23491490, 23532824, 23713140, 23774520, 23856856, 23918608, 23953053, 24170762, 24345726, 25213740, 25396008, 25461744, 25627080, 25812336, 25897245, 26054198, 26368104, 26935160, 27376720, 27487110, 27623728, 27665330, 27735114, 28189788, 28403347, 28796020, 29142960, 29416030, 29628676, 29821070, 29898260, 30114392, 30180360, 30235821, 31188080, 31413840, 31617520, 31745010, 31827180, 31937404, 32265420, 32322192, 32357633, 32460968, 32803177, 32888086, 32960130, 33198396, 33618320, 34529660, 34555224, 34945680, 35237235, 35299236, 35785284, 35877912, 36256143, 36649480, 36980152, 37035845, 37586384, 37642990, 37668720, 39081297, 39921755, 40314428, 40402740, 40576210, 41065080, 41435592, 41497995, 41749498, 42326680, 42436240, 43020560, 43194030, 43946840, 43979376, 44124045, 44264528, 44443014, 44633831, 44731605, 44847390, 45171588, 46225190, 46782120, 46982980, 47065648, 47426280, 47549040, 47713712, 47906106, 48341524, 48691452, 49332129, 50393035, 50427480, 50792016, 51254160, 51794490, 52108396, 52736208, 53870320, 54974220, 55330660, 55470228, 55890457, 56379576, 56464485, 56806694, 57592040, 58832060, 59257352, 59642140, 59796520, 60228784, 60360720, 60426905, 60471642, 60864315, 62624247, 63490020, 63654360, 63874808, 64530840, 64715266, 64921936, 65135495, 65606354, 65776172, 65920260, 66396792, 69059320, 69110448, 69337785, 70474470, 70598472, 71570568, 71755824, 72512286, 73298960, 73960304, 74071690, 75285980, 78162594, 79843510, 80628856, 80805480, 81152420, 82130160, 82220215, 82871184, 82995990, 83498996, 84653360, 85210041, 86388060, 87827861, 87893680, 88248090, 88886028, 89267662, 89463210, 89694780, 90343176, 91189693, 92450380, 93564240, 93965960, 94852560, 95812212, 96683048, 97072899, 97382904, 98409531, 98664258, 100786070, 100854960, 103588980, 104216792, 104373745, 109948440, 110661320, 110940456, 111107535, 111780914, 112759152, 112928970, 113613388, 115184080, 117664120, 118514704, 119284280, 119593040, 119765265, 120853810, 120943284, 121728630, 125248494, 126980040, 127308720, 127749616, 129061680, 129430532, 130270990, 131212708, 131552344, 131840520, 132793584, 133901493, 138118640, 138675570, 140948940, 141196944, 142016735, 143141136, 143298089, 145024572, 148143380, 150571960, 151179105, 156325188, 159687020, 161257712, 161610960, 161788165, 162304840, 164015885, 164440430, 165991980, 166997992, 167671371, 170420082, 172776120, 175655722, 176496180, 177772056, 178535324, 178926420, 179389560, 180686352, 181280715, 182379386, 184900760, 187931920, 191624424, 193366096, 194145798, 194765808, 195406485, 196819062, 197328516, 201572140, 207177960, 208433584, 208747490, 219896880, 221322640, 221880912, 222215070, 223169155, 223561828, 225857940, 227226776, 229622239, 235328240, 238568560, 239530530, 241707620, 241886568, 243457260, 246660645, 247514881, 250496988, 253960080, 258861064, 260541980, 262425416, 263104688, 263483583, 263681040, 267802986, 273569079, 277351140, 279452285, 281897880, 284033470, 286596178, 290049144, 296286760, 301143920, 302358210, 312436817, 312650376, 313121235, 319374040, 323576330, 324609680, 328031770, 328880860, 331983960, 333995984, 335342742, 340840164, 345552240, 351311444, 352992360, 355544112, 357070648, 357852840, 358779120, 362561430, 364758772, 369801520, 383248848, 388291596, 390812970, 393638124, 394657032, 403144280, 414355920, 417494980, 426050205, 429894267, 439139305, 444430140, 446338310, 447123656, 451715880, 454453552, 455948465, 459244478, 479061060, 483415240, 483773136, 485364495, 486914520, 492047655, 493321290, 495029762, 500993976, 517722128, 521083960, 524850832, 526967166, 535605972, 547138158, 554702280, 558904570, 563795760, 568066940, 573192356, 580098288, 592573520, 604716420, 614795027, 624873634, 625300752, 626242470, 638748080, 647152660, 656063540, 657761720, 663967920, 669507465, 670685484, 681680328, 688866717, 702622888, 705984720, 714141296, 715705680, 716490445, 725122860, 729517544, 742544643, 776583192, 781625940, 787276248, 789314064, 806288560, 834989960, 838356855, 852100410, 859788534, 878278610, 888860280, 892676620, 894247312, 903431760, 911896930, 918488956, 937310451, 958122120, 966830480, 970728990, 973829040, 984095310, 986642580, 990059524, 1001987952, 1003086623, 1042167920, 1053934332, 1071211944, 1094276316, 1109404560, 1117809140, 1136133880, 1146384712, 1148111195, 1209432840, 1229590054, 1237574405, 1249747268, 1252484940, 1294305320, 1312127080, 1315523440, 1317417915, 1339014930, 1341370968, 1363360656, 1367845395, 1377733434, 1405245776, 1432980890, 1450245720, 1459035088, 1485089286, 1553166384, 1562184085, 1563251880, 1574552496, 1669979920, 1676713710, 1704200820, 1719577068, 1732604167, 1756557220, 1777720560, 1785353240, 1823793860, 1836977912, 1844385081, 1874620902, 1916244240, 1941457980, 1968190620, 1973285160, 1980119048, 2006173246, 2107868664, 2142423888, 2149471335, 2188552632, 2235618280, 2272267760, 2292769424, 2296222390, 2418865680, 2459180108, 2475148810, 2499494536, 2504969880, 2588610640, 2624254160, 2634835830, 2678029860, 2682741936, 2722663691, 2735690790, 2755466868, 2865961780, 2900491440, 2970178572, 3009259869, 3073975135, 3124368170, 3126503760, 3353427420, 3408401640, 3439154136, 3444333585, 3465208334, 3513114440, 3570706480, 3647587720, 3673955824, 3688770162, 3712723215, 3749241804, 3882915960, 3936381240, 3946570320, 3960238096, 4012346492, 4215737328, 4298942670, 4377105264, 4471236560, 4592444780, 4686552255, 4918360216, 4950297620, 4998989072, 5009939760, 5015433115, 5197812501, 5269671660, 5356059720, 5445327382, 5471381580, 5510933736, 5731923560, 5940357144, 6018519738, 6147950270, 6248736340, 6706854840, 6816803280, 6878308272, 6888667170, 6930416668, 7026228880, 7295175440, 7377540324, 7425446430, 7498483608, 7765831920, 7872762480, 8024692984, 8167991073, 8597885340, 8663020835, 9184889560, 9221925405, 9373104510, 9836720432, 9900595240, 10030866230, 10395625002, 10539343320, 10712119440, 10890654764, 10942763160, 11021867472, 11463847120, 11880714288, 12037039476, 12295900540, 12497472680, 13413709680, 13613318455, 13777334340, 13860833336, 14755080648, 14850892860, 14996967216, 15046299345, 16049385968, 16335982146, 17195770680, 17326041670, 18369779120, 18443850810, 18746209020, 19058645837, 19801190480, 20061732460, 20791250004, 21078686640, 21781309528, 21885526320, 24074078952, 24591801080, 24994945360, 25989062505, 27226636910, 27554668680, 27721666672, 29510161296, 29701785720, 30092598690, 32671964292, 34391541360, 34652083340, 36887701620, 37492418040, 38117291674, 40123464920, 40839955365, 41582500008, 43562619056, 48148157904, 49183602160, 51978125010, 54453273820, 55109337360, 57175937511, 59403571440, 60185197380, 65343928584, 69304166680, 73775403240, 74984836080, 76234583348, 80246929840, 81679910730, 83165000016, 95293229185, 103956250020, 108906547640, 114351875022, 120370394760, 130687857168, 138608333360, 147550806480, 152469166696, 163359821460, 190586458370, 207912500040, 217813095280, 228703750044, 240740789520, 285879687555, 304938333392, 326719642920, 381172916740, 415825000080, 457407500088, 571759375110, 653439285840, 762345833480, 914815000176, 1143518750220, 1524691666960, 2287037500440, 4574075000880]

約数ペア:

[(1, 4574075000880), (2, 2287037500440), (3, 1524691666960), (4, 1143518750220), (5, 914815000176), (6, 762345833480), (7, 653439285840), (8, 571759375110), (10, 457407500088), (11, 415825000080), (12, 381172916740), (14, 326719642920), (15, 304938333392), (16, 285879687555), (19, 240740789520), (20, 228703750044), (21, 217813095280), (22, 207912500040), (24, 190586458370), (28, 163359821460), (30, 152469166696), (31, 147550806480), (33, 138608333360), (35, 130687857168), (38, 120370394760), (40, 114351875022), (42, 108906547640), (44, 103956250020), (48, 95293229185), (55, 83165000016), (56, 81679910730), (57, 80246929840), (60, 76234583348), (61, 74984836080), (62, 73775403240), (66, 69304166680), (70, 65343928584), (76, 60185197380), (77, 59403571440), (80, 57175937511), (83, 55109337360), (84, 54453273820), (88, 51978125010), (93, 49183602160), (95, 48148157904), (105, 43562619056), (110, 41582500008), (112, 40839955365), (114, 40123464920), (120, 38117291674), (122, 37492418040), (124, 36887701620), (132, 34652083340), (133, 34391541360), (140, 32671964292), (152, 30092598690), (154, 29701785720), (155, 29510161296), (165, 27721666672), (166, 27554668680), (168, 27226636910), (176, 25989062505), (183, 24994945360), (186, 24591801080), (190, 24074078952), (209, 21885526320), (210, 21781309528), (217, 21078686640), (220, 20791250004), (228, 20061732460), (231, 19801190480), (240, 19058645837), (244, 18746209020), (248, 18443850810), (249, 18369779120), (264, 17326041670), (266, 17195770680), (280, 16335982146), (285, 16049385968), (304, 15046299345), (305, 14996967216), (308, 14850892860), (310, 14755080648), (330, 13860833336), (332, 13777334340), (336, 13613318455), (341, 13413709680), (366, 12497472680), (372, 12295900540), (380, 12037039476), (385, 11880714288), (399, 11463847120), (415, 11021867472), (418, 10942763160), (420, 10890654764), (427, 10712119440), (434, 10539343320), (440, 10395625002), (456, 10030866230), (462, 9900595240), (465, 9836720432), (488, 9373104510), (496, 9221925405), (498, 9184889560), (528, 8663020835), (532, 8597885340), (560, 8167991073), (570, 8024692984), (581, 7872762480), (589, 7765831920), (610, 7498483608), (616, 7425446430), (620, 7377540324), (627, 7295175440), (651, 7026228880), (660, 6930416668), (664, 6888667170), (665, 6878308272), (671, 6816803280), (682, 6706854840), (732, 6248736340), (744, 6147950270), (760, 6018519738), (770, 5940357144), (798, 5731923560), (830, 5510933736), (836, 5471381580), (840, 5445327382), (854, 5356059720), (868, 5269671660), (880, 5197812501), (912, 5015433115), (913, 5009939760), (915, 4998989072), (924, 4950297620), (930, 4918360216), (976, 4686552255), (996, 4592444780), (1023, 4471236560), (1045, 4377105264), (1064, 4298942670), (1085, 4215737328), (1140, 4012346492), (1155, 3960238096), (1159, 3946570320), (1162, 3936381240), (1178, 3882915960), (1220, 3749241804), (1232, 3712723215), (1240, 3688770162), (1245, 3673955824), (1254, 3647587720), (1281, 3570706480), (1302, 3513114440), (1320, 3465208334), (1328, 3444333585), (1330, 3439154136), (1342, 3408401640), (1364, 3353427420), (1463, 3126503760), (1464, 3124368170), (1488, 3073975135), (1520, 3009259869), (1540, 2970178572), (1577, 2900491440), (1596, 2865961780), (1660, 2755466868), (1672, 2735690790), (1680, 2722663691), (1705, 2682741936), (1708, 2678029860), (1736, 2634835830), (1743, 2624254160), (1767, 2588610640), (1826, 2504969880), (1830, 2499494536), (1848, 2475148810), (1860, 2459180108), (1891, 2418865680), (1992, 2296222390), (1995, 2292769424), (2013, 2272267760), (2046, 2235618280), (2090, 2188552632), (2128, 2149471335), (2135, 2142423888), (2170, 2107868664), (2280, 2006173246), (2310, 1980119048), (2318, 1973285160), (2324, 1968190620), (2356, 1941457980), (2387, 1916244240), (2440, 1874620902), (2480, 1844385081), (2490, 1836977912), (2508, 1823793860), (2562, 1785353240), (2573, 1777720560), (2604, 1756557220), (2640, 1732604167), (2660, 1719577068), (2684, 1704200820), (2728, 1676713710), (2739, 1669979920), (2905, 1574552496), (2926, 1563251880), (2928, 1562184085), (2945, 1553166384), (3080, 1485089286), (3135, 1459035088), (3154, 1450245720), (3192, 1432980890), (3255, 1405245776), (3320, 1377733434), (3344, 1367845395), (3355, 1363360656), (3410, 1341370968), (3416, 1339014930), (3472, 1317417915), (3477, 1315523440), (3486, 1312127080), (3534, 1294305320), (3652, 1252484940), (3660, 1249747268), (3696, 1237574405), (3720, 1229590054), (3782, 1209432840), (3984, 1148111195), (3990, 1146384712), (4026, 1136133880), (4092, 1117809140), (4123, 1109404560), (4180, 1094276316), (4270, 1071211944), (4340, 1053934332), (4389, 1042167920), (4560, 1003086623), (4565, 1001987952), (4620, 990059524), (4636, 986642580), (4648, 984095310), (4697, 973829040), (4712, 970728990), (4731, 966830480), (4774, 958122120), (4880, 937310451), (4980, 918488956), (5016, 911896930), (5063, 903431760), (5115, 894247312), (5124, 892676620), (5146, 888860280), (5208, 878278610), (5320, 859788534), (5368, 852100410), (5456, 838356855), (5478, 834989960), (5673, 806288560), (5795, 789314064), (5810, 787276248), (5852, 781625940), (5890, 776583192), (6160, 742544643), (6270, 729517544), (6308, 725122860), (6384, 716490445), (6391, 715705680), (6405, 714141296), (6479, 705984720), (6510, 702622888), (6640, 688866717), (6710, 681680328), (6820, 670685484), (6832, 669507465), (6889, 663967920), (6954, 657761720), (6972, 656063540), (7068, 647152660), (7161, 638748080), (7304, 626242470), (7315, 625300752), (7320, 624873634), (7440, 614795027), (7564, 604716420), (7719, 592573520), (7885, 580098288), (7980, 573192356), (8052, 568066940), (8113, 563795760), (8184, 558904570), (8246, 554702280), (8360, 547138158), (8540, 535605972), (8680, 526967166), (8715, 524850832), (8778, 521083960), (8835, 517722128), (9130, 500993976), (9240, 495029762), (9272, 493321290), (9296, 492047655), (9394, 486914520), (9424, 485364495), (9455, 483773136), (9462, 483415240), (9548, 479061060), (9960, 459244478), (10032, 455948465), (10065, 454453552), (10126, 451715880), (10230, 447123656), (10248, 446338310), (10292, 444430140), (10416, 439139305), (10640, 429894267), (10736, 426050205), (10956, 417494980), (11039, 414355920), (11346, 403144280), (11590, 394657032), (11620, 393638124), (11704, 390812970), (11780, 388291596), (11935, 383248848), (12369, 369801520), (12540, 364758772), (12616, 362561430), (12749, 358779120), (12782, 357852840), (12810, 357070648), (12865, 355544112), (12958, 352992360), (13020, 351311444), (13237, 345552240), (13420, 340840164), (13640, 335342742), (13695, 333995984), (13778, 331983960), (13908, 328880860), (13944, 328031770), (14091, 324609680), (14136, 323576330), (14322, 319374040), (14608, 313121235), (14630, 312650376), (14640, 312436817), (15128, 302358210), (15189, 301143920), (15438, 296286760), (15770, 290049144), (15960, 286596178), (16104, 284033470), (16226, 281897880), (16368, 279452285), (16492, 277351140), (16720, 273569079), (17080, 267802986), (17347, 263681040), (17360, 263483583), (17385, 263104688), (17430, 262425416), (17556, 260541980), (17670, 258861064), (18011, 253960080), (18260, 250496988), (18480, 247514881), (18544, 246660645), (18788, 243457260), (18910, 241886568), (18924, 241707620), (19096, 239530530), (19173, 238568560), (19437, 235328240), (19920, 229622239), (20130, 227226776), (20252, 225857940), (20460, 223561828), (20496, 223169155), (20584, 222215070), (20615, 221880912), (20667, 221322640), (20801, 219896880), (21912, 208747490), (21945, 208433584), (22078, 207177960), (22692, 201572140), (23180, 197328516), (23240, 196819062), (23408, 195406485), (23485, 194765808), (23560, 194145798), (23655, 193366096), (23870, 191624424), (24339, 187931920), (24738, 184900760), (25080, 182379386), (25232, 181280715), (25315, 180686352), (25498, 179389560), (25564, 178926420), (25620, 178535324), (25730, 177772056), (25916, 176496180), (26040, 175655722), (26474, 172776120), (26840, 170420082), (27280, 167671371), (27390, 166997992), (27556, 165991980), (27816, 164440430), (27888, 164015885), (28182, 162304840), (28272, 161788165), (28303, 161610960), (28365, 161257712), (28644, 159687020), (29260, 156325188), (30256, 151179105), (30378, 150571960), (30876, 148143380), (31540, 145024572), (31920, 143298089), (31955, 143141136), (32208, 142016735), (32395, 141196944), (32452, 140948940), (32984, 138675570), (33117, 138118640), (34160, 133901493), (34445, 132793584), (34694, 131840520), (34770, 131552344), (34860, 131212708), (35112, 130270990), (35340, 129430532), (35441, 129061680), (35805, 127749616), (35929, 127308720), (36022, 126980040), (36520, 125248494), (37576, 121728630), (37820, 120943284), (37848, 120853810), (38192, 119765265), (38247, 119593040), (38346, 119284280), (38595, 118514704), (38874, 117664120), (39711, 115184080), (40260, 113613388), (40504, 112928970), (40565, 112759152), (40920, 111780914), (41168, 111107535), (41230, 110940456), (41334, 110661320), (41602, 109948440), (43824, 104373745), (43890, 104216792), (44156, 103588980), (45353, 100854960), (45384, 100786070), (46360, 98664258), (46480, 98409531), (46970, 97382904), (47120, 97072899), (47310, 96683048), (47740, 95812212), (48223, 94852560), (48678, 93965960), (48887, 93564240), (49476, 92450380), (50160, 91189693), (50630, 90343176), (50996, 89694780), (51128, 89463210), (51240, 89267662), (51460, 88886028), (51832, 88248090), (52041, 87893680), (52080, 87827861), (52948, 86388060), (53680, 85210041), (54033, 84653360), (54780, 83498996), (55112, 82995990), (55195, 82871184), (55632, 82220215), (55693, 82130160), (56364, 81152420), (56606, 80805480), (56730, 80628856), (57288, 79843510), (58520, 78162594), (60756, 75285980), (61752, 74071690), (61845, 73960304), (62403, 73298960), (63080, 72512286), (63745, 71755824), (63910, 71570568), (64790, 70598472), (64904, 70474470), (65968, 69337785), (66185, 69110448), (66234, 69059320), (68890, 66396792), (69388, 65920260), (69540, 65776172), (69720, 65606354), (70224, 65135495), (70455, 64921936), (70680, 64715266), (70882, 64530840), (71610, 63874808), (71858, 63654360), (72044, 63490020), (73040, 62624247), (75152, 60864315), (75640, 60471642), (75696, 60426905), (75779, 60360720), (75945, 60228784), (76494, 59796520), (76692, 59642140), (77190, 59257352), (77748, 58832060), (79422, 57592040), (80520, 56806694), (81008, 56464485), (81130, 56379576), (81840, 55890457), (82460, 55470228), (82668, 55330660), (83204, 54974220), (84909, 53870320), (86735, 52736208), (87780, 52108396), (88312, 51794490), (89243, 51254160), (90055, 50792016), (90706, 50427480), (90768, 50393035), (92720, 49332129), (93940, 48691452), (94620, 48341524), (95480, 47906106), (95865, 47713712), (96197, 47549040), (96446, 47426280), (97185, 47065648), (97356, 46982980), (97774, 46782120), (98952, 46225190), (101260, 45171588), (101992, 44847390), (102256, 44731605), (102480, 44633831), (102920, 44443014), (103335, 44264528), (103664, 44124045), (104005, 43979376), (104082, 43946840), (105896, 43194030), (106323, 43020560), (107787, 42436240), (108066, 42326680), (109560, 41749498), (110224, 41497995), (110390, 41435592), (111386, 41065080), (112728, 40576210), (113212, 40402740), (113460, 40314428), (114576, 39921755), (117040, 39081297), (121429, 37668720), (121512, 37642990), (121695, 37586384), (123504, 37035845), (123690, 36980152), (124806, 36649480), (126160, 36256143), (127490, 35877912), (127820, 35785284), (129580, 35299236), (129808, 35237235), (130891, 34945680), (132370, 34555224), (132468, 34529660), (136059, 33618320), (137780, 33198396), (138776, 32960130), (139080, 32888086), (139440, 32803177), (140910, 32460968), (141360, 32357633), (141515, 32322192), (141764, 32265420), (143220, 31937404), (143716, 31827180), (144088, 31745010), (144669, 31617520), (145607, 31413840), (146661, 31188080), (151280, 30235821), (151558, 30180360), (151890, 30114392), (152988, 29898260), (153384, 29821070), (154380, 29628676), (155496, 29416030), (156953, 29142960), (158844, 28796020), (161040, 28403347), (162260, 28189788), (164920, 27735114), (165336, 27665330), (165585, 27623728), (166408, 27487110), (167079, 27376720), (169818, 26935160), (173470, 26368104), (175560, 26054198), (176624, 25897245), (177205, 25812336), (178486, 25627080), (179645, 25461744), (180110, 25396008), (181412, 25213740), (187880, 24345726), (189240, 24170762), (190960, 23953053), (191235, 23918608), (191730, 23856856), (192394, 23774520), (192892, 23713140), (194370, 23532824), (194712, 23491490), (195548, 23391060), (197904, 23112595), (198121, 23087280), (198555, 23036816), (202520, 22585794), (203984, 22423695), (205840, 22221507), (206670, 22132264), (208010, 21989688), (208164, 21973420), (211792, 21597015), (212646, 21510280), (213559, 21418320), (215574, 21218120), (216132, 21163340), (219120, 20874749), (220780, 20717796), (222772, 20532540), (225456, 20288105), (226424, 20201370), (226765, 20170992), (226920, 20157214), (227337, 20120240), (241115, 18970512), (242858, 18834360), (243024, 18821495), (243390, 18793192), (244435, 18712848), (247380, 18490076), (249612, 18324740), (251503, 18186960), (254980, 17938956), (255640, 17892642), (259160, 17649618), (260205, 17578736), (261782, 17472840), (264740, 17277612), (264936, 17264830), (267729, 17084720), (270165, 16930672), (272118, 16809160), (275560, 16599198), (277552, 16480065), (278160, 16444043), (278465, 16426032), (281820, 16230484), (283030, 16161096), (283528, 16132710), (286440, 15968702), (287432, 15913590), (288176, 15872505), (288591, 15849680), (289338, 15808760), (291214, 15706920), (293322, 15594040), (303116, 15090180), (303780, 15057196), (305976, 14949130), (306768, 14910535), (308760, 14814338), (310992, 14708015), (312015, 14659792), (313906, 14571480), (317688, 14398010), (324520, 14094894), (329840, 13867557), (330672, 13832665), (331170, 13811864), (332816, 13743555), (334158, 13688360), (339636, 13467580), (342209, 13366320), (346940, 13184052), (351120, 13027099), (354410, 12906168), (356972, 12813540), (359290, 12730872), (360220, 12698004), (362824, 12606870), (364287, 12556240), (375760, 12172863), (378480, 12085381), (378895, 12072144), (382470, 11959304), (383460, 11928428), (384788, 11887260), (385784, 11856570), (388740, 11766412), (389424, 11745745), (389851, 11732880), (391096, 11695530), (392673, 11648560), (395219, 11573520), (396242, 11543640), (397110, 11518408), (405040, 11292897), (413340, 11066132), (416020, 10994844), (416328, 10986710), (420229, 10884720), (424545, 10774064), (425292, 10755140), (427118, 10709160), (431148, 10609060), (432264, 10581670), (436821, 10471280), (441560, 10358898), (445544, 10266270), (446215, 10250832), (452848, 10100685), (453530, 10085496), (453840, 10078607), (454674, 10060120), (470859, 9714320), (480985, 9509808), (482230, 9485256), (485716, 9417180), (486780, 9396596), (488870, 9356424), (494760, 9245038), (499224, 9162370), (503006, 9093480), (509960, 8969478), (511280, 8946321), (518320, 8824809), (520410, 8789368), (523564, 8736420), (529480, 8638806), (529872, 8632415), (530453, 8622960), (531615, 8604112), (535458, 8542360), (537757, 8505840), (538935, 8487248), (540330, 8465336), (544236, 8404580), (551120, 8299599), (556930, 8213016), (563640, 8115242), (566060, 8080548), (567056, 8066355), (572880, 7984351), (574864, 7956795), (577182, 7924840), (578676, 7904380), (582428, 7853460), (586644, 7797020), (594363, 7695760), (606232, 7545090), (607145, 7533744), (607560, 7528598), (611952, 7474565), (617520, 7407169), (624030, 7329896), (627812, 7285740), (635376, 7199005), (640677, 7139440), (649040, 7047447), (654455, 6989136), (662340, 6905932), (668316, 6844180), (673379, 6792720), (679272, 6733790), (680295, 6723664), (684418, 6683160), (693880, 6592026), (708820, 6453084), (713944, 6406770), (718580, 6365436), (720440, 6349002), (723345, 6323504), (725648, 6303435), (728035, 6282768), (728574, 6278120), (733305, 6237616), (754509, 6062320), (757790, 6036072), (764940, 5979652), (766920, 5964214), (769576, 5943630), (771568, 5928285), (777480, 5883206), (779702, 5866440), (782192, 5847765), (784765, 5828592), (785346, 5824280), (790438, 5786760), (792484, 5771820), (794220, 5759204), (826680, 5533066), (832040, 5497422), (832656, 5493355), (835395, 5475344), (840458, 5442360), (849090, 5387032), (850584, 5377570), (854236, 5354580), (862296, 5304530), (864528, 5290835), (873642, 5235640), (883120, 5179449), (891088, 5133135), (892430, 5125416), (907060, 5042748), (909348, 5030060), (916237, 4992240), (941718, 4857160), (961970, 4754904), (964460, 4742628), (971432, 4708590), (973560, 4698298), (977740, 4678212), (989520, 4622519), (990605, 4617456), (998448, 4581185), (1006012, 4546740), (1019920, 4484739), (1026627, 4455440), (1040820, 4394684), (1047128, 4368210), (1058167, 4322640), (1058960, 4319403), (1060906, 4311480), (1063230, 4302056), (1067795, 4283664), (1070916, 4271180), (1075514, 4252920), (1077870, 4243624), (1080660, 4232668), (1088472, 4202290), (1098671, 4163280), (1113860, 4106508), (1127280, 4057621), (1132120, 4040274), (1136685, 4024048), (1154364, 3962420), (1157352, 3952190), (1164856, 3926730), (1169553, 3910960), (1173288, 3898510), (1185657, 3857840), (1188726, 3847880), (1212464, 3772545), (1214290, 3766872), (1215120, 3764299), (1248060, 3664948), (1255624, 3642870), (1257515, 3637392), (1260687, 3628240), (1281354, 3569720), (1308910, 3494568), (1324680, 3452966), (1336632, 3422090), (1338645, 3416944), (1346758, 3396360), (1358544, 3366895), (1360590, 3361832), (1368836, 3341580), (1387760, 3296013), (1417640, 3226542), (1427888, 3203385), (1437160, 3182718), (1439801, 3176880), (1440880, 3174501), (1442955, 3169936), (1446690, 3161752), (1456070, 3141384), (1457148, 3139060), (1466610, 3118808), (1494913, 3059760), (1509018, 3031160), (1515580, 3018036), (1529880, 2989826), (1533840, 2982107), (1539152, 2971815), (1554960, 2941603), (1559404, 2933220), (1569530, 2914296), (1570692, 2912140), (1580876, 2893380), (1584968, 2885910), (1588440, 2879602), (1591359, 2874320), (1613271, 2835280), (1653360, 2766533), (1664080, 2748711), (1670790, 2737672), (1680916, 2721180), (1698180, 2693516), (1701168, 2688785), (1708472, 2677290), (1711045, 2673264), (1724592, 2652265), (1726483, 2649360), (1747284, 2617820), (1784860, 2562708), (1814120, 2521374), (1818696, 2515030), (1821435, 2511248), (1832474, 2496120), (1883436, 2428580), (1923940, 2377452), (1928920, 2371314), (1942864, 2354295), (1947120, 2349149), (1949255, 2346576), (1955480, 2339106), (1963365, 2329712), (1976095, 2314704), (1981210, 2308728), (2012024, 2273370), (2020137, 2264240), (2053254, 2227720), (2081640, 2197342), (2094256, 2184105), (2101145, 2176944), (2116334, 2161320), (2121812, 2155740), (2126460, 2151028), (2135590, 2141832)]