322983804780

素因数分解:

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

素因数の和:123

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 49, 51, 52, 54, 57, 60, 63, 65, 68, 70, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 105, 108, 114, 117, 119, 126, 130, 133, 135, 140, 147, 153, 156, 162, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 221, 228, 234, 238, 243, 245, 247, 252, 255, 260, 266, 270, 273, 285, 289, 294, 306, 315, 323, 324, 340, 342, 351, 357, 361, 364, 378, 380, 390, 399, 405, 420, 441, 442, 455, 459, 468, 476, 486, 490, 494, 510, 513, 532, 540, 546, 567, 570, 578, 585, 588, 595, 612, 630, 637, 646, 663, 665, 684, 702, 714, 722, 735, 741, 756, 765, 780, 798, 810, 819, 833, 855, 867, 882, 884, 910, 918, 931, 945, 969, 972, 980, 988, 1020, 1026, 1053, 1071, 1083, 1092, 1105, 1134, 1140, 1156, 1170, 1190, 1197, 1215, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1377, 1404, 1428, 1444, 1445, 1470, 1482, 1530, 1539, 1547, 1596, 1615, 1620, 1638, 1666, 1701, 1710, 1729, 1734, 1755, 1764, 1785, 1805, 1820, 1836, 1862, 1890, 1911, 1938, 1989, 1995, 2023, 2052, 2106, 2142, 2166, 2205, 2210, 2223, 2261, 2268, 2295, 2340, 2380, 2394, 2430, 2457, 2470, 2499, 2527, 2548, 2565, 2601, 2646, 2652, 2660, 2730, 2754, 2793, 2835, 2890, 2907, 2940, 2964, 3060, 3078, 3094, 3159, 3185, 3213, 3230, 3249, 3276, 3315, 3332, 3402, 3420, 3458, 3468, 3510, 3570, 3591, 3610, 3705, 3724, 3757, 3780, 3822, 3876, 3969, 3978, 3990, 4046, 4095, 4131, 4165, 4199, 4212, 4284, 4332, 4335, 4410, 4420, 4446, 4522, 4590, 4617, 4641, 4655, 4693, 4788, 4845, 4860, 4914, 4940, 4998, 5054, 5130, 5187, 5202, 5265, 5292, 5355, 5415, 5460, 5491, 5508, 5586, 5670, 5733, 5780, 5814, 5967, 5985, 6069, 6137, 6156, 6188, 6318, 6370, 6426, 6460, 6498, 6615, 6630, 6669, 6783, 6804, 6885, 6916, 7020, 7140, 7182, 7220, 7371, 7410, 7497, 7514, 7581, 7644, 7695, 7735, 7803, 7938, 7956, 7980, 8092, 8190, 8262, 8330, 8379, 8398, 8505, 8645, 8670, 8721, 8820, 8892, 9044, 9180, 9234, 9282, 9310, 9386, 9555, 9639, 9690, 9747, 9828, 9945, 9996, 10108, 10115, 10260, 10374, 10404, 10530, 10710, 10773, 10829, 10830, 10982, 11115, 11172, 11271, 11305, 11340, 11466, 11628, 11907, 11934, 11970, 12103, 12138, 12274, 12285, 12495, 12597, 12635, 12636, 12740, 12852, 12996, 13005, 13230, 13260, 13338, 13566, 13770, 13923, 13965, 14079, 14161, 14364, 14535, 14742, 14820, 14994, 15028, 15162, 15390, 15470, 15561, 15606, 15795, 15827, 15876, 16065, 16245, 16380, 16473, 16524, 16660, 16758, 16796, 17010, 17199, 17290, 17340, 17442, 17689, 17901, 17955, 18207, 18411, 18468, 18564, 18620, 18772, 18785, 19110, 19278, 19380, 19494, 19845, 19890, 20007, 20230, 20349, 20655, 20748, 20995, 21060, 21420, 21546, 21658, 21660, 21964, 22113, 22230, 22491, 22542, 22610, 22743, 22932, 23085, 23205, 23409, 23465, 23814, 23868, 23940, 24206, 24276, 24548, 24570, 24990, 25137, 25194, 25270, 25935, 26010, 26163, 26299, 26460, 26676, 27132, 27455, 27540, 27846, 27930, 28158, 28322, 28665, 28917, 29070, 29241, 29393, 29484, 29835, 29988, 30324, 30345, 30685, 30780, 30940, 31122, 31212, 31590, 31654, 32130, 32319, 32487, 32490, 32851, 32946, 33345, 33516, 33813, 33915, 34020, 34398, 34580, 34884, 35378, 35802, 35910, 36309, 36414, 36822, 36855, 37485, 37570, 37791, 37905, 38220, 38437, 38556, 38988, 39015, 39690, 39780, 40014, 40460, 40698, 41310, 41769, 41895, 41990, 42237, 42483, 42959, 43092, 43316, 43605, 44226, 44460, 44982, 45084, 45220, 45486, 46170, 46410, 46683, 46818, 46930, 47481, 47628, 48195, 48412, 48735, 49140, 49419, 49980, 50274, 50388, 50540, 51597, 51870, 52020, 52326, 52598, 53067, 53703, 53865, 54145, 54621, 54910, 55233, 55692, 55860, 56316, 56355, 56644, 57330, 57834, 58140, 58482, 58786, 59535, 59670, 60021, 60515, 60690, 61047, 61370, 62244, 62985, 63180, 63308, 64260, 64638, 64974, 64980, 65702, 65892, 66690, 67473, 67626, 67830, 68229, 68796, 69615, 70227, 70395, 70756, 70805, 71383, 71604, 71820, 72618, 72828, 73644, 73710, 74970, 75140, 75411, 75582, 75810, 76874, 77805, 78030, 78489, 78897, 79135, 79380, 79781, 80028, 81396, 82365, 82620, 83538, 83790, 83980, 84474, 84966, 85918, 85995, 87210, 87723, 88179, 88445, 88452, 89505, 89964, 90972, 91035, 92055, 92340, 92820, 93366, 93636, 93860, 94962, 96390, 97461, 97470, 98553, 98838, 100035, 100548, 101439, 101745, 103194, 103740, 104329, 104652, 105196, 106134, 107406, 107730, 108290, 108927, 109242, 109820, 110466, 110565, 112455, 112710, 113373, 113715, 114660, 115311, 115668, 116964, 117045, 117572, 119070, 119340, 120042, 121030, 121380, 122094, 122740, 125307, 125685, 125970, 126711, 127449, 128877, 129276, 129948, 130815, 131404, 131495, 133380, 134946, 135252, 135660, 136458, 139230, 140049, 140454, 140790, 141610, 142443, 142766, 144585, 145236, 146205, 146965, 147420, 148257, 149940, 150822, 151164, 151620, 153748, 154791, 155610, 156060, 156978, 157794, 158270, 159201, 159562, 161595, 162435, 163863, 164255, 164730, 165699, 167076, 167580, 168948, 169065, 169932, 171836, 171990, 174420, 175446, 176358, 176890, 179010, 181545, 182070, 183141, 184093, 184110, 186732, 188955, 189924, 192185, 192780, 194922, 194940, 197106, 197676, 200070, 202419, 202878, 203490, 204687, 205751, 206388, 208658, 208845, 211185, 212268, 212415, 214149, 214795, 214812, 215460, 216580, 217854, 218484, 220932, 221130, 224910, 225420, 226233, 226746, 227430, 229957, 230622, 233415, 234090, 236691, 237405, 238140, 239343, 240084, 242060, 244188, 247095, 250614, 251370, 251940, 253422, 254898, 257754, 257985, 261630, 262990, 264537, 265335, 268515, 269059, 269892, 272916, 273105, 276165, 278460, 280098, 280908, 281580, 283220, 284886, 285532, 289170, 292383, 292410, 293930, 295659, 296514, 300105, 300713, 301644, 304317, 305235, 309582, 311220, 312987, 313956, 315588, 316540, 318402, 319124, 323190, 324870, 326781, 327726, 328510, 329460, 331398, 337365, 338130, 340119, 341145, 343980, 345933, 350892, 351135, 352716, 353780, 356915, 358020, 363090, 364140, 366282, 368186, 368220, 375921, 377055, 377910, 380133, 382347, 384370, 386631, 389844, 392445, 394212, 394485, 398905, 400140, 404838, 405756, 406980, 409374, 411502, 417316, 417690, 420147, 422370, 424830, 427329, 428298, 429590, 435708, 438615, 440895, 442260, 444771, 449820, 452466, 453492, 454860, 459914, 461244, 466830, 468180, 473382, 474810, 477603, 478686, 487305, 491589, 492765, 494190, 497097, 499681, 501228, 502740, 506844, 507195, 509796, 515508, 515970, 521645, 523260, 525980, 529074, 530670, 537030, 538118, 544635, 546210, 549423, 552279, 552330, 558467, 560196, 566865, 569772, 576555, 578340, 584766, 584820, 587860, 591318, 593028, 600210, 601426, 608634, 610470, 614061, 617253, 619164, 625974, 626535, 633555, 636804, 637245, 642447, 644385, 646380, 649740, 653562, 655452, 657020, 662796, 674730, 676260, 680238, 682290, 689871, 691866, 700245, 702270, 710073, 712215, 713830, 718029, 726180, 730303, 732564, 736372, 741285, 751842, 754110, 755820, 760266, 764694, 768740, 773262, 773955, 784890, 788970, 793611, 796005, 797810, 807177, 809676, 818748, 819315, 823004, 828495, 835380, 840294, 844740, 849660, 854658, 856596, 859180, 877149, 877230, 881790, 886977, 889542, 902139, 904932, 912951, 915705, 919828, 920465, 933660, 938961, 946764, 949620, 955206, 957372, 974610, 980343, 983178, 985530, 988380, 994194, 999362, 1012095, 1014390, 1020357, 1023435, 1028755, 1031940, 1037799, 1043290, 1058148, 1061340, 1070745, 1074060, 1076236, 1089270, 1092420, 1098846, 1104558, 1104660, 1116934, 1131165, 1133730, 1140399, 1147041, 1149785, 1153110, 1159893, 1169532, 1182636, 1183455, 1196715, 1200420, 1202852, 1217268, 1220940, 1228122, 1234506, 1251948, 1253070, 1267110, 1274490, 1281987, 1284894, 1288770, 1307124, 1322685, 1334313, 1345295, 1349460, 1356277, 1360476, 1364580, 1379742, 1383732, 1400490, 1404540, 1420146, 1424430, 1427660, 1432809, 1436058, 1460606, 1461915, 1478295, 1482570, 1491291, 1499043, 1503565, 1503684, 1508220, 1520532, 1521585, 1529388, 1546524, 1547910, 1564935, 1569780, 1577940, 1587222, 1592010, 1595620, 1614354, 1633905, 1638630, 1656837, 1656990, 1675401, 1680588, 1700595, 1709316, 1729665, 1754298, 1754460, 1763580, 1773954, 1779084, 1804278, 1825902, 1831410, 1840930, 1851759, 1877922, 1879605, 1900665, 1910412, 1911735, 1927341, 1933155, 1949220, 1960686, 1966356, 1971060, 1988388, 1998724, 2024190, 2028780, 2040714, 2046870, 2057510, 2069613, 2075598, 2086580, 2100735, 2130219, 2136645, 2141490, 2154087, 2178540, 2190909, 2197692, 2209116, 2223855, 2233868, 2262330, 2267460, 2280798, 2294082, 2299570, 2306220, 2319786, 2366910, 2380833, 2388015, 2393430, 2421531, 2456244, 2457945, 2469012, 2485485, 2498405, 2506140, 2534220, 2548980, 2563974, 2569788, 2577540, 2631447, 2645370, 2660931, 2668626, 2690590, 2706417, 2712554, 2747115, 2759484, 2761395, 2792335, 2800980, 2816883, 2840292, 2848860, 2865618, 2872116, 2921212, 2923830, 2941029, 2956590, 2965140, 2982582, 2998086, 3007130, 3043170, 3070305, 3086265, 3095820, 3113397, 3129870, 3174444, 3184020, 3212235, 3228708, 3267810, 3277260, 3313674, 3313980, 3350802, 3401190, 3441123, 3449355, 3459330, 3479679, 3497767, 3508596, 3547908, 3550365, 3590145, 3608556, 3651515, 3651804, 3662820, 3681860, 3703518, 3755844, 3759210, 3801330, 3823470, 3845961, 3854682, 3866310, 3909269, 3921372, 3968055, 4035885, 4048380, 4068831, 4081428, 4093740, 4115020, 4139226, 4151196, 4201470, 4260438, 4273290, 4282980, 4298427, 4308174, 4381818, 4385745, 4434885, 4447710, 4497129, 4510695, 4524660, 4561596, 4564755, 4588164, 4599140, 4639572, 4694805, 4733820, 4761666, 4776030, 4786860, 4843062, 4901715, 4915890, 4970511, 4970970, 4996810, 5026203, 5101785, 5112121, 5127948, 5188995, 5262894, 5290740, 5321862, 5337252, 5381180, 5412834, 5425108, 5494230, 5522790, 5555277, 5584670, 5633766, 5701995, 5731236, 5735205, 5782023, 5799465, 5847660, 5882058, 5913180, 5965164, 5996172, 6014260, 6086340, 6140610, 6172530, 6208839, 6226794, 6259740, 6390657, 6409935, 6424470, 6462261, 6535620, 6572727, 6627348, 6671565, 6701604, 6781385, 6802380, 6882246, 6898710, 6918660, 6959358, 6995534, 7100730, 7142499, 7164045, 7180290, 7264593, 7303030, 7407036, 7456455, 7495215, 7518420, 7602660, 7646940, 7691922, 7709364, 7732620, 7818538, 7936110, 7982793, 8071770, 8119251, 8137662, 8278452, 8284185, 8377005, 8402940, 8450649, 8520876, 8546580, 8596854, 8616348, 8763636, 8771490, 8869770, 8895420, 8994258, 9021390, 9129510, 9258795, 9340191, 9389610, 9493939, 9523332, 9552060, 9636705, 9686124, 9803430, 9831780, 9941022, 9941940, 9993620, 10052406, 10203570, 10224242, 10348065, 10377990, 10439037, 10493301, 10525788, 10643724, 10651095, 10770435, 10825668, 10954545, 10988460, 11045580, 11110554, 11169340, 11267532, 11403990, 11470410, 11564046, 11598930, 11727807, 11764116, 11904165, 12107655, 12206493, 12281220, 12345060, 12417678, 12453588, 12781314, 12819870, 12848940, 12924522, 13145454, 13157235, 13304655, 13343130, 13491387, 13532085, 13562770, 13764492, 13797420, 13918716, 13991068, 14084415, 14201460, 14284998, 14328090, 14360580, 14529186, 14606060, 14705145, 14911533, 14912910, 14990430, 15078609, 15336363, 15383844, 15566985, 15637076, 15872220, 15965586, 16143540, 16238502, 16275324, 16568370, 16665831, 16754010, 16901298, 17193708, 17205615, 17346069, 17398395, 17488835, 17542980, 17739540, 17988516, 18042780, 18259020, 18517590, 18626517, 18680382, 18779220, 18987878, 19229805, 19273410, 19386783, 19546345, 19606860, 19718181, 19882044, 20104812, 20344155, 20407140, 20448484, 20696130, 20755980, 20878074, 20986602, 21302190, 21492135, 21540870, 21793779, 21909090, 22221108, 22485645, 22807980, 22940820, 23128092, 23197860, 23455614, 23808330, 24215310, 24357753, 24412986, 24835356, 24852555, 25131015, 25351947, 25560605, 25562628, 25639740, 25849044, 26290908, 26314470, 26609310, 26686260, 26982774, 27064170, 27125540, 27776385, 28168830, 28481817, 28569996, 28656180, 28910115, 29058372, 29410290, 29823066, 29825820, 29980860, 30157218, 30672726, 31044195, 31133970, 31479903, 31931172, 31953285, 32311305, 32477004, 32863635, 33136740, 33331662, 33508020, 33802596, 34411230, 34692138, 34796790, 34977670, 35183421, 35712495, 36322965, 36619479, 37035180, 37253034, 37360764, 37975756, 38459610, 38546820, 38773566, 39092690, 39436362, 39913965, 40474161, 40596255, 40688310, 41392260, 41756148, 41973204, 42253245, 42604380, 42984270, 43081740, 43587558, 43818180, 44734599, 44971290, 45235827, 46009089, 46700955, 46911228, 47469695, 47616660, 48430620, 48715506, 48825972, 49705110, 49997493, 50262030, 50703894, 51121210, 52195185, 52466505, 52628940, 53218620, 53965548, 54128340, 55552770, 55879551, 56337660, 56963634, 57820230, 58639035, 58820580, 59154543, 59646132, 60314436, 61032465, 61345452, 62088390, 62267940, 62959806, 63906570, 64622610, 65381337, 65727270, 66457573, 66663324, 67456935, 68822460, 69384276, 69593580, 69955340, 70366842, 71424990, 72645930, 73073259, 73238958, 74506068, 74557665, 75393045, 76681815, 76919220, 77547132, 78185380, 78872724, 79827930, 80948322, 81192510, 81376620, 83329155, 84506490, 85445451, 85968540, 86730345, 87175116, 89469198, 89942580, 90471654, 92018178, 93132585, 93401910, 94439709, 94939390, 96933915, 97431012, 98590905, 99410220, 99994986, 100524060, 101407788, 102242420, 104390370, 104933010, 105550263, 108968895, 109858437, 111105540, 111759102, 113927268, 115640460, 117278070, 118309086, 121422483, 121788765, 122064930, 124176780, 125919612, 126759735, 127813140, 129245220, 130762674, 131454540, 132915146, 134913870, 135707481, 138027267, 140733684, 142409085, 142849980, 145291860, 146146518, 146477916, 149115330, 150786090, 153363630, 157399515, 159655860, 161896644, 162385020, 166658310, 169012980, 170890902, 173460690, 175917105, 177463629, 178938396, 180943308, 183097395, 184036356, 186265170, 186803820, 188879418, 189878780, 193867830, 197181810, 199372719, 199989972, 202370805, 208780740, 209866020, 211100526, 217937790, 219716874, 223518204, 223672995, 226179135, 230045445, 234556140, 236618172, 242844966, 243577530, 244129860, 249987465, 253519470, 256336353, 261525348, 265830292, 269827740, 271414962, 276054534, 279397755, 283319127, 284818170, 292293036, 295772715, 298230660, 301572180, 306727260, 314799030, 316650789, 326906685, 329575311, 332287865, 333316620, 341781804, 346921380, 351834210, 354927258, 365366295, 366194790, 372530340, 377758836, 387735660, 394363620, 398745438, 404741610, 414081801, 422201052, 427227255, 435875580, 439433748, 447345990, 452358270, 460090890, 472198545, 485689932, 487155060, 499974930, 507038940, 512672706, 527751315, 542829924, 549292185, 552109068, 558795510, 566638254, 569636340, 591545430, 598118157, 607112415, 629598060, 633301578, 653813370, 659150622, 664575730, 678537405, 690136335, 703668420, 709854516, 730732590, 732389580, 769009059, 797490876, 809483220, 828163602, 849957381, 854454510, 887318145, 894691980, 904716540, 920181780, 944397090, 949952367, 996863595, 999949860, 1025345412, 1055502630, 1098584370, 1117591020, 1133276508, 1183090860, 1196236314, 1214224830, 1242245403, 1266603156, 1281681765, 1307626740, 1318301244, 1329151460, 1357074810, 1380272670, 1416595635, 1461465180, 1538018118, 1583253945, 1647876555, 1656327204, 1699914762, 1708909020, 1774636290, 1794354471, 1888794180, 1899904734, 1993727190, 2070409005, 2111005260, 2197168740, 2307027177, 2392472628, 2428449660, 2484490806, 2563363530, 2714149620, 2760545340, 2833191270, 2990590785, 3076036236, 3166507890, 3295753110, 3399829524, 3549272580, 3588708942, 3799809468, 3845045295, 3987454380, 4140818010, 4249786905, 4614054354, 4749761835, 4968981612, 5126727060, 5383063413, 5666382540, 5981181570, 6211227015, 6333015780, 6591506220, 7177417884, 7690090590, 8281636020, 8499573810, 8971772355, 9228108708, 9499523670, 10766126826, 11535135885, 11962363140, 12422454030, 15380181180, 16149190239, 16999147620, 17943544710, 18999047340, 21532253652, 23070271770, 24844908060, 26915317065, 32298380478, 35887089420, 46140543540, 53830634130, 64596760956, 80745951195, 107661268260, 161491902390, 322983804780]

約数ペア:

[(1, 322983804780), (2, 161491902390), (3, 107661268260), (4, 80745951195), (5, 64596760956), (6, 53830634130), (7, 46140543540), (9, 35887089420), (10, 32298380478), (12, 26915317065), (13, 24844908060), (14, 23070271770), (15, 21532253652), (17, 18999047340), (18, 17943544710), (19, 16999147620), (20, 16149190239), (21, 15380181180), (26, 12422454030), (27, 11962363140), (28, 11535135885), (30, 10766126826), (34, 9499523670), (35, 9228108708), (36, 8971772355), (38, 8499573810), (39, 8281636020), (42, 7690090590), (45, 7177417884), (49, 6591506220), (51, 6333015780), (52, 6211227015), (54, 5981181570), (57, 5666382540), (60, 5383063413), (63, 5126727060), (65, 4968981612), (68, 4749761835), (70, 4614054354), (76, 4249786905), (78, 4140818010), (81, 3987454380), (84, 3845045295), (85, 3799809468), (90, 3588708942), (91, 3549272580), (95, 3399829524), (98, 3295753110), (102, 3166507890), (105, 3076036236), (108, 2990590785), (114, 2833191270), (117, 2760545340), (119, 2714149620), (126, 2563363530), (130, 2484490806), (133, 2428449660), (135, 2392472628), (140, 2307027177), (147, 2197168740), (153, 2111005260), (156, 2070409005), (162, 1993727190), (170, 1899904734), (171, 1888794180), (180, 1794354471), (182, 1774636290), (189, 1708909020), (190, 1699914762), (195, 1656327204), (196, 1647876555), (204, 1583253945), (210, 1538018118), (221, 1461465180), (228, 1416595635), (234, 1380272670), (238, 1357074810), (243, 1329151460), (245, 1318301244), (247, 1307626740), (252, 1281681765), (255, 1266603156), (260, 1242245403), (266, 1214224830), (270, 1196236314), (273, 1183090860), (285, 1133276508), (289, 1117591020), (294, 1098584370), (306, 1055502630), (315, 1025345412), (323, 999949860), (324, 996863595), (340, 949952367), (342, 944397090), (351, 920181780), (357, 904716540), (361, 894691980), (364, 887318145), (378, 854454510), (380, 849957381), (390, 828163602), (399, 809483220), (405, 797490876), (420, 769009059), (441, 732389580), (442, 730732590), (455, 709854516), (459, 703668420), (468, 690136335), (476, 678537405), (486, 664575730), (490, 659150622), (494, 653813370), (510, 633301578), (513, 629598060), (532, 607112415), (540, 598118157), (546, 591545430), (567, 569636340), (570, 566638254), (578, 558795510), (585, 552109068), (588, 549292185), (595, 542829924), (612, 527751315), (630, 512672706), (637, 507038940), (646, 499974930), (663, 487155060), (665, 485689932), (684, 472198545), (702, 460090890), (714, 452358270), (722, 447345990), (735, 439433748), (741, 435875580), (756, 427227255), (765, 422201052), (780, 414081801), (798, 404741610), (810, 398745438), (819, 394363620), (833, 387735660), (855, 377758836), (867, 372530340), (882, 366194790), (884, 365366295), (910, 354927258), (918, 351834210), (931, 346921380), (945, 341781804), (969, 333316620), (972, 332287865), (980, 329575311), (988, 326906685), (1020, 316650789), (1026, 314799030), (1053, 306727260), (1071, 301572180), (1083, 298230660), (1092, 295772715), (1105, 292293036), (1134, 284818170), (1140, 283319127), (1156, 279397755), (1170, 276054534), (1190, 271414962), (1197, 269827740), (1215, 265830292), (1235, 261525348), (1260, 256336353), (1274, 253519470), (1292, 249987465), (1323, 244129860), (1326, 243577530), (1330, 242844966), (1365, 236618172), (1377, 234556140), (1404, 230045445), (1428, 226179135), (1444, 223672995), (1445, 223518204), (1470, 219716874), (1482, 217937790), (1530, 211100526), (1539, 209866020), (1547, 208780740), (1596, 202370805), (1615, 199989972), (1620, 199372719), (1638, 197181810), (1666, 193867830), (1701, 189878780), (1710, 188879418), (1729, 186803820), (1734, 186265170), (1755, 184036356), (1764, 183097395), (1785, 180943308), (1805, 178938396), (1820, 177463629), (1836, 175917105), (1862, 173460690), (1890, 170890902), (1911, 169012980), (1938, 166658310), (1989, 162385020), (1995, 161896644), (2023, 159655860), (2052, 157399515), (2106, 153363630), (2142, 150786090), (2166, 149115330), (2205, 146477916), (2210, 146146518), (2223, 145291860), (2261, 142849980), (2268, 142409085), (2295, 140733684), (2340, 138027267), (2380, 135707481), (2394, 134913870), (2430, 132915146), (2457, 131454540), (2470, 130762674), (2499, 129245220), (2527, 127813140), (2548, 126759735), (2565, 125919612), (2601, 124176780), (2646, 122064930), (2652, 121788765), (2660, 121422483), (2730, 118309086), (2754, 117278070), (2793, 115640460), (2835, 113927268), (2890, 111759102), (2907, 111105540), (2940, 109858437), (2964, 108968895), (3060, 105550263), (3078, 104933010), (3094, 104390370), (3159, 102242420), (3185, 101407788), (3213, 100524060), (3230, 99994986), (3249, 99410220), (3276, 98590905), (3315, 97431012), (3332, 96933915), (3402, 94939390), (3420, 94439709), (3458, 93401910), (3468, 93132585), (3510, 92018178), (3570, 90471654), (3591, 89942580), (3610, 89469198), (3705, 87175116), (3724, 86730345), (3757, 85968540), (3780, 85445451), (3822, 84506490), (3876, 83329155), (3969, 81376620), (3978, 81192510), (3990, 80948322), (4046, 79827930), (4095, 78872724), (4131, 78185380), (4165, 77547132), (4199, 76919220), (4212, 76681815), (4284, 75393045), (4332, 74557665), (4335, 74506068), (4410, 73238958), (4420, 73073259), (4446, 72645930), (4522, 71424990), (4590, 70366842), (4617, 69955340), (4641, 69593580), (4655, 69384276), (4693, 68822460), (4788, 67456935), (4845, 66663324), (4860, 66457573), (4914, 65727270), (4940, 65381337), (4998, 64622610), (5054, 63906570), (5130, 62959806), (5187, 62267940), (5202, 62088390), (5265, 61345452), (5292, 61032465), (5355, 60314436), (5415, 59646132), (5460, 59154543), (5491, 58820580), (5508, 58639035), (5586, 57820230), (5670, 56963634), (5733, 56337660), (5780, 55879551), (5814, 55552770), (5967, 54128340), (5985, 53965548), (6069, 53218620), (6137, 52628940), (6156, 52466505), (6188, 52195185), (6318, 51121210), (6370, 50703894), (6426, 50262030), (6460, 49997493), (6498, 49705110), (6615, 48825972), (6630, 48715506), (6669, 48430620), (6783, 47616660), (6804, 47469695), (6885, 46911228), (6916, 46700955), (7020, 46009089), (7140, 45235827), (7182, 44971290), (7220, 44734599), (7371, 43818180), (7410, 43587558), (7497, 43081740), (7514, 42984270), (7581, 42604380), (7644, 42253245), (7695, 41973204), (7735, 41756148), (7803, 41392260), (7938, 40688310), (7956, 40596255), (7980, 40474161), (8092, 39913965), (8190, 39436362), (8262, 39092690), (8330, 38773566), (8379, 38546820), (8398, 38459610), (8505, 37975756), (8645, 37360764), (8670, 37253034), (8721, 37035180), (8820, 36619479), (8892, 36322965), (9044, 35712495), (9180, 35183421), (9234, 34977670), (9282, 34796790), (9310, 34692138), (9386, 34411230), (9555, 33802596), (9639, 33508020), (9690, 33331662), (9747, 33136740), (9828, 32863635), (9945, 32477004), (9996, 32311305), (10108, 31953285), (10115, 31931172), (10260, 31479903), (10374, 31133970), (10404, 31044195), (10530, 30672726), (10710, 30157218), (10773, 29980860), (10829, 29825820), (10830, 29823066), (10982, 29410290), (11115, 29058372), (11172, 28910115), (11271, 28656180), (11305, 28569996), (11340, 28481817), (11466, 28168830), (11628, 27776385), (11907, 27125540), (11934, 27064170), (11970, 26982774), (12103, 26686260), (12138, 26609310), (12274, 26314470), (12285, 26290908), (12495, 25849044), (12597, 25639740), (12635, 25562628), (12636, 25560605), (12740, 25351947), (12852, 25131015), (12996, 24852555), (13005, 24835356), (13230, 24412986), (13260, 24357753), (13338, 24215310), (13566, 23808330), (13770, 23455614), (13923, 23197860), (13965, 23128092), (14079, 22940820), (14161, 22807980), (14364, 22485645), (14535, 22221108), (14742, 21909090), (14820, 21793779), (14994, 21540870), (15028, 21492135), (15162, 21302190), (15390, 20986602), (15470, 20878074), (15561, 20755980), (15606, 20696130), (15795, 20448484), (15827, 20407140), (15876, 20344155), (16065, 20104812), (16245, 19882044), (16380, 19718181), (16473, 19606860), (16524, 19546345), (16660, 19386783), (16758, 19273410), (16796, 19229805), (17010, 18987878), (17199, 18779220), (17290, 18680382), (17340, 18626517), (17442, 18517590), (17689, 18259020), (17901, 18042780), (17955, 17988516), (18207, 17739540), (18411, 17542980), (18468, 17488835), (18564, 17398395), (18620, 17346069), (18772, 17205615), (18785, 17193708), (19110, 16901298), (19278, 16754010), (19380, 16665831), (19494, 16568370), (19845, 16275324), (19890, 16238502), (20007, 16143540), (20230, 15965586), (20349, 15872220), (20655, 15637076), (20748, 15566985), (20995, 15383844), (21060, 15336363), (21420, 15078609), (21546, 14990430), (21658, 14912910), (21660, 14911533), (21964, 14705145), (22113, 14606060), (22230, 14529186), (22491, 14360580), (22542, 14328090), (22610, 14284998), (22743, 14201460), (22932, 14084415), (23085, 13991068), (23205, 13918716), (23409, 13797420), (23465, 13764492), (23814, 13562770), (23868, 13532085), (23940, 13491387), (24206, 13343130), (24276, 13304655), (24548, 13157235), (24570, 13145454), (24990, 12924522), (25137, 12848940), (25194, 12819870), (25270, 12781314), (25935, 12453588), (26010, 12417678), (26163, 12345060), (26299, 12281220), (26460, 12206493), (26676, 12107655), (27132, 11904165), (27455, 11764116), (27540, 11727807), (27846, 11598930), (27930, 11564046), (28158, 11470410), (28322, 11403990), (28665, 11267532), (28917, 11169340), (29070, 11110554), (29241, 11045580), (29393, 10988460), (29484, 10954545), (29835, 10825668), (29988, 10770435), (30324, 10651095), (30345, 10643724), (30685, 10525788), (30780, 10493301), (30940, 10439037), (31122, 10377990), (31212, 10348065), (31590, 10224242), (31654, 10203570), (32130, 10052406), (32319, 9993620), (32487, 9941940), (32490, 9941022), (32851, 9831780), (32946, 9803430), (33345, 9686124), (33516, 9636705), (33813, 9552060), (33915, 9523332), (34020, 9493939), (34398, 9389610), (34580, 9340191), (34884, 9258795), (35378, 9129510), (35802, 9021390), (35910, 8994258), (36309, 8895420), (36414, 8869770), (36822, 8771490), (36855, 8763636), (37485, 8616348), (37570, 8596854), (37791, 8546580), (37905, 8520876), (38220, 8450649), (38437, 8402940), (38556, 8377005), (38988, 8284185), (39015, 8278452), (39690, 8137662), (39780, 8119251), (40014, 8071770), (40460, 7982793), (40698, 7936110), (41310, 7818538), (41769, 7732620), (41895, 7709364), (41990, 7691922), (42237, 7646940), (42483, 7602660), (42959, 7518420), (43092, 7495215), (43316, 7456455), (43605, 7407036), (44226, 7303030), (44460, 7264593), (44982, 7180290), (45084, 7164045), (45220, 7142499), (45486, 7100730), (46170, 6995534), (46410, 6959358), (46683, 6918660), (46818, 6898710), (46930, 6882246), (47481, 6802380), (47628, 6781385), (48195, 6701604), (48412, 6671565), (48735, 6627348), (49140, 6572727), (49419, 6535620), (49980, 6462261), (50274, 6424470), (50388, 6409935), (50540, 6390657), (51597, 6259740), (51870, 6226794), (52020, 6208839), (52326, 6172530), (52598, 6140610), (53067, 6086340), (53703, 6014260), (53865, 5996172), (54145, 5965164), (54621, 5913180), (54910, 5882058), (55233, 5847660), (55692, 5799465), (55860, 5782023), (56316, 5735205), (56355, 5731236), (56644, 5701995), (57330, 5633766), (57834, 5584670), (58140, 5555277), (58482, 5522790), (58786, 5494230), (59535, 5425108), (59670, 5412834), (60021, 5381180), (60515, 5337252), (60690, 5321862), (61047, 5290740), (61370, 5262894), (62244, 5188995), (62985, 5127948), (63180, 5112121), (63308, 5101785), (64260, 5026203), (64638, 4996810), (64974, 4970970), (64980, 4970511), (65702, 4915890), (65892, 4901715), (66690, 4843062), (67473, 4786860), (67626, 4776030), (67830, 4761666), (68229, 4733820), (68796, 4694805), (69615, 4639572), (70227, 4599140), (70395, 4588164), (70756, 4564755), (70805, 4561596), (71383, 4524660), (71604, 4510695), (71820, 4497129), (72618, 4447710), (72828, 4434885), (73644, 4385745), (73710, 4381818), (74970, 4308174), (75140, 4298427), (75411, 4282980), (75582, 4273290), (75810, 4260438), (76874, 4201470), (77805, 4151196), (78030, 4139226), (78489, 4115020), (78897, 4093740), (79135, 4081428), (79380, 4068831), (79781, 4048380), (80028, 4035885), (81396, 3968055), (82365, 3921372), (82620, 3909269), (83538, 3866310), (83790, 3854682), (83980, 3845961), (84474, 3823470), (84966, 3801330), (85918, 3759210), (85995, 3755844), (87210, 3703518), (87723, 3681860), (88179, 3662820), (88445, 3651804), (88452, 3651515), (89505, 3608556), (89964, 3590145), (90972, 3550365), (91035, 3547908), (92055, 3508596), (92340, 3497767), (92820, 3479679), (93366, 3459330), (93636, 3449355), (93860, 3441123), (94962, 3401190), (96390, 3350802), (97461, 3313980), (97470, 3313674), (98553, 3277260), (98838, 3267810), (100035, 3228708), (100548, 3212235), (101439, 3184020), (101745, 3174444), (103194, 3129870), (103740, 3113397), (104329, 3095820), (104652, 3086265), (105196, 3070305), (106134, 3043170), (107406, 3007130), (107730, 2998086), (108290, 2982582), (108927, 2965140), (109242, 2956590), (109820, 2941029), (110466, 2923830), (110565, 2921212), (112455, 2872116), (112710, 2865618), (113373, 2848860), (113715, 2840292), (114660, 2816883), (115311, 2800980), (115668, 2792335), (116964, 2761395), (117045, 2759484), (117572, 2747115), (119070, 2712554), (119340, 2706417), (120042, 2690590), (121030, 2668626), (121380, 2660931), (122094, 2645370), (122740, 2631447), (125307, 2577540), (125685, 2569788), (125970, 2563974), (126711, 2548980), (127449, 2534220), (128877, 2506140), (129276, 2498405), (129948, 2485485), (130815, 2469012), (131404, 2457945), (131495, 2456244), (133380, 2421531), (134946, 2393430), (135252, 2388015), (135660, 2380833), (136458, 2366910), (139230, 2319786), (140049, 2306220), (140454, 2299570), (140790, 2294082), (141610, 2280798), (142443, 2267460), (142766, 2262330), (144585, 2233868), (145236, 2223855), (146205, 2209116), (146965, 2197692), (147420, 2190909), (148257, 2178540), (149940, 2154087), (150822, 2141490), (151164, 2136645), (151620, 2130219), (153748, 2100735), (154791, 2086580), (155610, 2075598), (156060, 2069613), (156978, 2057510), (157794, 2046870), (158270, 2040714), (159201, 2028780), (159562, 2024190), (161595, 1998724), (162435, 1988388), (163863, 1971060), (164255, 1966356), (164730, 1960686), (165699, 1949220), (167076, 1933155), (167580, 1927341), (168948, 1911735), (169065, 1910412), (169932, 1900665), (171836, 1879605), (171990, 1877922), (174420, 1851759), (175446, 1840930), (176358, 1831410), (176890, 1825902), (179010, 1804278), (181545, 1779084), (182070, 1773954), (183141, 1763580), (184093, 1754460), (184110, 1754298), (186732, 1729665), (188955, 1709316), (189924, 1700595), (192185, 1680588), (192780, 1675401), (194922, 1656990), (194940, 1656837), (197106, 1638630), (197676, 1633905), (200070, 1614354), (202419, 1595620), (202878, 1592010), (203490, 1587222), (204687, 1577940), (205751, 1569780), (206388, 1564935), (208658, 1547910), (208845, 1546524), (211185, 1529388), (212268, 1521585), (212415, 1520532), (214149, 1508220), (214795, 1503684), (214812, 1503565), (215460, 1499043), (216580, 1491291), (217854, 1482570), (218484, 1478295), (220932, 1461915), (221130, 1460606), (224910, 1436058), (225420, 1432809), (226233, 1427660), (226746, 1424430), (227430, 1420146), (229957, 1404540), (230622, 1400490), (233415, 1383732), (234090, 1379742), (236691, 1364580), (237405, 1360476), (238140, 1356277), (239343, 1349460), (240084, 1345295), (242060, 1334313), (244188, 1322685), (247095, 1307124), (250614, 1288770), (251370, 1284894), (251940, 1281987), (253422, 1274490), (254898, 1267110), (257754, 1253070), (257985, 1251948), (261630, 1234506), (262990, 1228122), (264537, 1220940), (265335, 1217268), (268515, 1202852), (269059, 1200420), (269892, 1196715), (272916, 1183455), (273105, 1182636), (276165, 1169532), (278460, 1159893), (280098, 1153110), (280908, 1149785), (281580, 1147041), (283220, 1140399), (284886, 1133730), (285532, 1131165), (289170, 1116934), (292383, 1104660), (292410, 1104558), (293930, 1098846), (295659, 1092420), (296514, 1089270), (300105, 1076236), (300713, 1074060), (301644, 1070745), (304317, 1061340), (305235, 1058148), (309582, 1043290), (311220, 1037799), (312987, 1031940), (313956, 1028755), (315588, 1023435), (316540, 1020357), (318402, 1014390), (319124, 1012095), (323190, 999362), (324870, 994194), (326781, 988380), (327726, 985530), (328510, 983178), (329460, 980343), (331398, 974610), (337365, 957372), (338130, 955206), (340119, 949620), (341145, 946764), (343980, 938961), (345933, 933660), (350892, 920465), (351135, 919828), (352716, 915705), (353780, 912951), (356915, 904932), (358020, 902139), (363090, 889542), (364140, 886977), (366282, 881790), (368186, 877230), (368220, 877149), (375921, 859180), (377055, 856596), (377910, 854658), (380133, 849660), (382347, 844740), (384370, 840294), (386631, 835380), (389844, 828495), (392445, 823004), (394212, 819315), (394485, 818748), (398905, 809676), (400140, 807177), (404838, 797810), (405756, 796005), (406980, 793611), (409374, 788970), (411502, 784890), (417316, 773955), (417690, 773262), (420147, 768740), (422370, 764694), (424830, 760266), (427329, 755820), (428298, 754110), (429590, 751842), (435708, 741285), (438615, 736372), (440895, 732564), (442260, 730303), (444771, 726180), (449820, 718029), (452466, 713830), (453492, 712215), (454860, 710073), (459914, 702270), (461244, 700245), (466830, 691866), (468180, 689871), (473382, 682290), (474810, 680238), (477603, 676260), (478686, 674730), (487305, 662796), (491589, 657020), (492765, 655452), (494190, 653562), (497097, 649740), (499681, 646380), (501228, 644385), (502740, 642447), (506844, 637245), (507195, 636804), (509796, 633555), (515508, 626535), (515970, 625974), (521645, 619164), (523260, 617253), (525980, 614061), (529074, 610470), (530670, 608634), (537030, 601426), (538118, 600210), (544635, 593028), (546210, 591318), (549423, 587860), (552279, 584820), (552330, 584766), (558467, 578340), (560196, 576555), (566865, 569772)]