97709386320

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 722, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1444, 1456, 1458, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2166, 2184, 2187, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2527, 2565, 2584, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2888, 2907, 2916, 2964, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3610, 3640, 3645, 3672, 3705, 3780, 3876, 3888, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4332, 4368, 4374, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4693, 4760, 4788, 4845, 4860, 4914, 4940, 5040, 5054, 5103, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5415, 5460, 5508, 5616, 5670, 5712, 5776, 5814, 5832, 5928, 5967, 5985, 6120, 6137, 6156, 6188, 6318, 6384, 6426, 6460, 6480, 6498, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7220, 7280, 7290, 7344, 7371, 7410, 7560, 7581, 7695, 7735, 7752, 7956, 7980, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8645, 8664, 8721, 8748, 8840, 8892, 9044, 9072, 9180, 9234, 9282, 9360, 9386, 9477, 9520, 9576, 9639, 9690, 9720, 9747, 9828, 9880, 9945, 10108, 10206, 10260, 10374, 10530, 10608, 10640, 10710, 10773, 10830, 10920, 10935, 11016, 11115, 11305, 11340, 11628, 11664, 11856, 11934, 11970, 12240, 12274, 12285, 12312, 12376, 12393, 12597, 12635, 12636, 12852, 12920, 12996, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13851, 13923, 14040, 14079, 14280, 14364, 14440, 14535, 14580, 14742, 14820, 15120, 15162, 15309, 15390, 15470, 15504, 15561, 15795, 15912, 15960, 16065, 16245, 16380, 16524, 16796, 16848, 17010, 17136, 17290, 17328, 17442, 17496, 17680, 17784, 17901, 17955, 18088, 18360, 18411, 18468, 18564, 18772, 18954, 19152, 19278, 19380, 19440, 19494, 19656, 19760, 19890, 20007, 20216, 20349, 20412, 20520, 20655, 20748, 20995, 21060, 21420, 21546, 21660, 21840, 21870, 22032, 22113, 22230, 22610, 22680, 22743, 23085, 23205, 23256, 23465, 23868, 23940, 24548, 24570, 24624, 24752, 24786, 25194, 25270, 25272, 25515, 25704, 25840, 25935, 25992, 26163, 26520, 26676, 27132, 27216, 27540, 27664, 27702, 27846, 28080, 28158, 28431, 28560, 28728, 28880, 28917, 29070, 29160, 29241, 29393, 29484, 29640, 29835, 30324, 30618, 30685, 30780, 30940, 31122, 31590, 31824, 31920, 32130, 32319, 32490, 32760, 32851, 33048, 33345, 33592, 33915, 34020, 34580, 34884, 34992, 35568, 35802, 35910, 36176, 36720, 36822, 36855, 36936, 37128, 37179, 37544, 37791, 37905, 37908, 38556, 38760, 38988, 39312, 39780, 40014, 40432, 40698, 40824, 41040, 41310, 41496, 41553, 41769, 41990, 42120, 42237, 42840, 42959, 43092, 43320, 43605, 43740, 44226, 44460, 45220, 45360, 45486, 46170, 46410, 46512, 46683, 46930, 47385, 47736, 47880, 48195, 48735, 49096, 49140, 49572, 50388, 50540, 50544, 51030, 51408, 51870, 51984, 52326, 53040, 53352, 53703, 53865, 54264, 55080, 55233, 55404, 55692, 56316, 56862, 57456, 57834, 58140, 58320, 58482, 58786, 58968, 59280, 59670, 60021, 60648, 61047, 61236, 61370, 61560, 61880, 61965, 62244, 62985, 63180, 64260, 64638, 64980, 65520, 65702, 66096, 66339, 66690, 67184, 67830, 68040, 68229, 69160, 69255, 69615, 69768, 70395, 71604, 71820, 73644, 73710, 73872, 74256, 74358, 75088, 75582, 75810, 75816, 76545, 77112, 77520, 77805, 77976, 78489, 79560, 79781, 80028, 81396, 81648, 82620, 82992, 83106, 83538, 83980, 84240, 84474, 85680, 85918, 86184, 86640, 86751, 87210, 87480, 87723, 88179, 88452, 88920, 89505, 90440, 90972, 92055, 92340, 92820, 93366, 93860, 94770, 95472, 95760, 96390, 96957, 97470, 98192, 98280, 98553, 99144, 100035, 100776, 101080, 101745, 102060, 103740, 104652, 106704, 107406, 107730, 108528, 110160, 110466, 110565, 110808, 111384, 112632, 113373, 113715, 113724, 115668, 116280, 116964, 117572, 117936, 119340, 120042, 121296, 122094, 122472, 122740, 123120, 123760, 123930, 124488, 125307, 125970, 126360, 126711, 128520, 128877, 129276, 129960, 130815, 131404, 132678, 133380, 135660, 136080, 136458, 138320, 138510, 139230, 139536, 140049, 140790, 142155, 143208, 143640, 144585, 146205, 146965, 147288, 147420, 148716, 151164, 151620, 151632, 153090, 154224, 155610, 155952, 156978, 159120, 159562, 160056, 161109, 161595, 162792, 164255, 165240, 165699, 166212, 167076, 167960, 168948, 171836, 172368, 173502, 174420, 174960, 175446, 176358, 176904, 177840, 179010, 180063, 180880, 181944, 183141, 184110, 184680, 185640, 185895, 186732, 187720, 188955, 189540, 192780, 193914, 194940, 196560, 197106, 198288, 199017, 200070, 201552, 202160, 203490, 204120, 204687, 207480, 207765, 208845, 209304, 211185, 214795, 214812, 215460, 220932, 221130, 221616, 222768, 225264, 226746, 227430, 227448, 231336, 232560, 233415, 233928, 235144, 235467, 238680, 239343, 240084, 244188, 244944, 245480, 247860, 248976, 250614, 251940, 252720, 253422, 257040, 257754, 258552, 259920, 260253, 261630, 262808, 263169, 264537, 265356, 266760, 268515, 271320, 272916, 276165, 277020, 278460, 280098, 281580, 284310, 286416, 287280, 289170, 290871, 292410, 293930, 294576, 294840, 295659, 297432, 300105, 302328, 303240, 305235, 306180, 311220, 313956, 319124, 320112, 322218, 323190, 325584, 328510, 330480, 331398, 331695, 332424, 334152, 335920, 337896, 340119, 341145, 343672, 347004, 348840, 350892, 352716, 353808, 358020, 360126, 363888, 366282, 368220, 369360, 371280, 371790, 373464, 375440, 375921, 377910, 379080, 380133, 385560, 386631, 387828, 389880, 392445, 394212, 398034, 398905, 400140, 406980, 408240, 409374, 414960, 415530, 417690, 418608, 420147, 422370, 429590, 429624, 430920, 433755, 438615, 440895, 441864, 442260, 453492, 454860, 454896, 462672, 466830, 467856, 470288, 470934, 477360, 478686, 480168, 483327, 484785, 488376, 490960, 492765, 495720, 497097, 501228, 503880, 506844, 515508, 517104, 520506, 523260, 525616, 526338, 529074, 530712, 533520, 537030, 540189, 542640, 545832, 549423, 552330, 554040, 556920, 558467, 560196, 563160, 566865, 568620, 578340, 581742, 584820, 587860, 589680, 591318, 594864, 600210, 604656, 606480, 610470, 612360, 614061, 622440, 626535, 627912, 633555, 638248, 644385, 644436, 646380, 657020, 662796, 663390, 664848, 668304, 675792, 680238, 682290, 687344, 694008, 697680, 700245, 701784, 705432, 706401, 716040, 718029, 720252, 732564, 736440, 743580, 746928, 751842, 755820, 758160, 760266, 771120, 773262, 775656, 779760, 784890, 788424, 789507, 793611, 796068, 797810, 800280, 805545, 813960, 818748, 828495, 831060, 835380, 840294, 844740, 859180, 859248, 861840, 867510, 877230, 881790, 883728, 884520, 886977, 900315, 906984, 909720, 915705, 933660, 941868, 957372, 960336, 966654, 969570, 976752, 985530, 991440, 994194, 995085, 1002456, 1007760, 1013688, 1020357, 1023435, 1031016, 1041012, 1046520, 1052676, 1058148, 1061424, 1074060, 1080378, 1091664, 1098846, 1104660, 1108080, 1113840, 1116934, 1120392, 1126320, 1127763, 1133730, 1137240, 1140399, 1156680, 1159893, 1163484, 1169640, 1175720, 1177335, 1182636, 1196715, 1200420, 1220940, 1224720, 1228122, 1244880, 1253070, 1255824, 1260441, 1267110, 1276496, 1288770, 1288872, 1292760, 1301265, 1314040, 1315845, 1322685, 1325592, 1326780, 1360476, 1364580, 1388016, 1400490, 1403568, 1410864, 1412802, 1432080, 1436058, 1440504, 1454355, 1465128, 1472880, 1478295, 1487160, 1491291, 1503684, 1511640, 1520532, 1546524, 1551312, 1569780, 1576848, 1579014, 1587222, 1592136, 1595620, 1600560, 1611090, 1627920, 1637496, 1648269, 1656990, 1662120, 1670760, 1675401, 1680588, 1689480, 1700595, 1718360, 1735020, 1754460, 1763580, 1769040, 1773954, 1800630, 1813968, 1819440, 1831410, 1842183, 1867320, 1879605, 1883736, 1900665, 1914744, 1933155, 1933308, 1939140, 1971060, 1988388, 1990170, 2004912, 2027376, 2040714, 2046870, 2062032, 2082024, 2093040, 2100735, 2105352, 2116296, 2148120, 2154087, 2160756, 2197692, 2209320, 2233868, 2240784, 2255526, 2267460, 2274480, 2280798, 2313360, 2319786, 2326968, 2339280, 2351440, 2354670, 2365272, 2380833, 2393430, 2400840, 2416635, 2441880, 2456244, 2485485, 2506140, 2520882, 2534220, 2577540, 2577744, 2585520, 2602530, 2628080, 2631690, 2645370, 2651184, 2653560, 2660931, 2700945, 2720952, 2729160, 2747115, 2792335, 2800980, 2825604, 2872116, 2881008, 2908710, 2930256, 2956590, 2974320, 2982582, 3007368, 3023280, 3041064, 3061071, 3070305, 3093048, 3139560, 3158028, 3174444, 3184272, 3191240, 3222180, 3274992, 3296538, 3313980, 3324240, 3341520, 3350802, 3361176, 3378960, 3383289, 3401190, 3421197, 3436720, 3470040, 3479679, 3508920, 3527160, 3532005, 3547908, 3590145, 3601260, 3662820, 3684366, 3734640, 3759210, 3767472, 3781323, 3801330, 3829488, 3866310, 3866616, 3878280, 3942120, 3947535, 3968055, 3976776, 3980340, 4081428, 4093740, 4164048, 4201470, 4210704, 4232592, 4296240, 4308174, 4321512, 4395384, 4418640, 4434885, 4467736, 4473873, 4511052, 4534920, 4561596, 4639572, 4653936, 4709340, 4730544, 4761666, 4786860, 4801680, 4833270, 4883760, 4912488, 4944807, 4970970, 5012280, 5026203, 5041764, 5068440, 5101785, 5155080, 5205060, 5263380, 5290740, 5307120, 5321862, 5401890, 5441904, 5458320, 5494230, 5526549, 5584670, 5601960, 5638815, 5651208, 5701995, 5744232, 5799465, 5817420, 5913180, 5965164, 6014736, 6082128, 6122142, 6140610, 6186096, 6279120, 6302205, 6316056, 6348888, 6382480, 6444360, 6462261, 6593076, 6627960, 6701604, 6722352, 6766578, 6802380, 6842394, 6940080, 6959358, 7017840, 7054320, 7064010, 7095816, 7142499, 7180290, 7202520, 7325640, 7368732, 7456455, 7518420, 7562646, 7602660, 7732620, 7733232, 7756560, 7884240, 7895070, 7936110, 7953552, 7960680, 7982793, 8162856, 8187480, 8241345, 8377005, 8402940, 8616348, 8643024, 8790768, 8869770, 8935472, 8947746, 9022104, 9069840, 9123192, 9183213, 9210915, 9279144, 9418680, 9523332, 9573720, 9666540, 9824976, 9889614, 9941940, 10024560, 10052406, 10083528, 10136880, 10203570, 10263591, 10310160, 10410120, 10439037, 10526760, 10581480, 10643724, 10770435, 10803780, 10988460, 11053098, 11169340, 11203920, 11277630, 11302416, 11403990, 11488464, 11598930, 11634840, 11826360, 11904165, 11930328, 12244284, 12281220, 12604410, 12632112, 12697776, 12888720, 12924522, 13186152, 13255920, 13304655, 13403208, 13421619, 13533156, 13604760, 13684788, 13918716, 14128020, 14191632, 14284998, 14360580, 14405040, 14651280, 14737464, 14912910, 15036840, 15078609, 15125292, 15205320, 15305355, 15465240, 15790140, 15872220, 15921360, 15965586, 16325712, 16374960, 16482690, 16754010, 16805880, 16916445, 17105985, 17232696, 17398395, 17739540, 17895492, 18044208, 18246384, 18366426, 18421830, 18558288, 18837360, 18906615, 19046664, 19147440, 19333080, 19386783, 19779228, 19883880, 20104812, 20167056, 20407140, 20527182, 20820240, 20878074, 21053520, 21162960, 21287448, 21427497, 21540870, 21607560, 21976920, 22106196, 22338680, 22369365, 22555260, 22807980, 23197860, 23269680, 23652720, 23808330, 23860656, 23948379, 24488568, 24562440, 24724035, 25131015, 25208820, 25849044, 26372304, 26609310, 26806416, 26843238, 27066312, 27209520, 27369576, 27632745, 27837432, 28256040, 28569996, 28721160, 29474928, 29825820, 30073680, 30157218, 30250584, 30410640, 30610710, 30930480, 31317111, 31580280, 31744440, 31931172, 32311305, 32965380, 33508020, 33611760, 33832890, 34211970, 34465392, 34796790, 35479080, 35712495, 35790984, 36732852, 36843660, 37813230, 38093328, 38666160, 38773566, 39558456, 39767760, 39913965, 40209624, 40814280, 41054364, 41756148, 42574896, 42854994, 43081740, 43215120, 43953840, 44212392, 44677360, 44738730, 45110520, 45235827, 45615960, 45916065, 46395720, 47616660, 47896758, 48977136, 49124880, 49448070, 50262030, 50417640, 51317955, 51698088, 52195185, 53218620, 53686476, 54132624, 54739152, 55265490, 55674864, 56512080, 57139992, 57442320, 58160349, 59651640, 60314436, 60501168, 61221420, 62634222, 63160560, 63488880, 63862344, 64282491, 64622610, 65930760, 67016040, 67108095, 67665780, 68423940, 69593580, 70958160, 71424990, 71581968, 71845137, 73465704, 73687320, 75393045, 75626460, 77547132, 79116912, 79827930, 80419248, 81628560, 82108728, 83512296, 85709988, 86163480, 88424784, 89477460, 90221040, 90471654, 91231920, 91832130, 92791440, 93951333, 95233320, 95793516, 96933915, 98896140, 100524060, 100835280, 102635910, 103396176, 104390370, 106437240, 107137485, 107372952, 110530980, 114279984, 116320698, 119303280, 119741895, 120628872, 122442840, 125268444, 127724688, 128564982, 129245220, 131861520, 134032080, 134216190, 135331560, 135707481, 136847880, 139187160, 142849980, 143690274, 146931408, 147374640, 150786090, 151252920, 155094264, 156585555, 159655860, 164217456, 167024592, 171419976, 172326960, 174481047, 178954920, 180943308, 183664260, 187902666, 190466640, 191587032, 193867830, 197792280, 201048120, 205271820, 208780740, 212874480, 214274970, 214745904, 221061960, 226179135, 232641396, 239483790, 241257744, 244885680, 250536888, 257129964, 258490440, 268432380, 270663120, 271414962, 273695760, 278374320, 285699960, 287380548, 290801745, 301572180, 302505840, 310188528, 313171110, 319311720, 321412455, 342839952, 348962094, 357909840, 359225685, 361886616, 367328520, 375805332, 383174064, 387735660, 395584560, 402096240, 407122443, 410543640, 417561480, 428549940, 442123920, 452358270, 465282792, 469756665, 478967580, 501073776, 514259928, 516980880, 536864760, 542829924, 571399920, 574761096, 581603490, 603144360, 626342220, 638623440, 642824910, 678537405, 697924188, 718451370, 723773232, 734657040, 751610664, 775471320, 814244886, 821087280, 835122960, 857099880, 872405235, 904716540, 930565584, 939513330, 957935160, 1028519856, 1073729520, 1085659848, 1149522192, 1163206980, 1206288720, 1221367329, 1252684440, 1285649820, 1357074810, 1395848376, 1436902740, 1503221328, 1550942640, 1628489772, 1714199760, 1744810470, 1809433080, 1879026660, 1915870320, 2035612215, 2171319696, 2326413960, 2442734658, 2505368880, 2571299640, 2714149620, 2791696752, 2873805480, 3256979544, 3489620940, 3618866160, 3758053320, 4071224430, 4652827920, 4885469316, 5142599280, 5428299240, 5747610960, 6106836645, 6513959088, 6979241880, 7516106640, 8142448860, 9770938632, 10856598480, 12213673290, 13958483760, 16284897720, 19541877264, 24427346580, 32569795440, 48854693160, 97709386320]

約数ペア:

[(1, 97709386320), (2, 48854693160), (3, 32569795440), (4, 24427346580), (5, 19541877264), (6, 16284897720), (7, 13958483760), (8, 12213673290), (9, 10856598480), (10, 9770938632), (12, 8142448860), (13, 7516106640), (14, 6979241880), (15, 6513959088), (16, 6106836645), (17, 5747610960), (18, 5428299240), (19, 5142599280), (20, 4885469316), (21, 4652827920), (24, 4071224430), (26, 3758053320), (27, 3618866160), (28, 3489620940), (30, 3256979544), (34, 2873805480), (35, 2791696752), (36, 2714149620), (38, 2571299640), (39, 2505368880), (40, 2442734658), (42, 2326413960), (45, 2171319696), (48, 2035612215), (51, 1915870320), (52, 1879026660), (54, 1809433080), (56, 1744810470), (57, 1714199760), (60, 1628489772), (63, 1550942640), (65, 1503221328), (68, 1436902740), (70, 1395848376), (72, 1357074810), (76, 1285649820), (78, 1252684440), (80, 1221367329), (81, 1206288720), (84, 1163206980), (85, 1149522192), (90, 1085659848), (91, 1073729520), (95, 1028519856), (102, 957935160), (104, 939513330), (105, 930565584), (108, 904716540), (112, 872405235), (114, 857099880), (117, 835122960), (119, 821087280), (120, 814244886), (126, 775471320), (130, 751610664), (133, 734657040), (135, 723773232), (136, 718451370), (140, 697924188), (144, 678537405), (152, 642824910), (153, 638623440), (156, 626342220), (162, 603144360), (168, 581603490), (170, 574761096), (171, 571399920), (180, 542829924), (182, 536864760), (189, 516980880), (190, 514259928), (195, 501073776), (204, 478967580), (208, 469756665), (210, 465282792), (216, 452358270), (221, 442123920), (228, 428549940), (234, 417561480), (238, 410543640), (240, 407122443), (243, 402096240), (247, 395584560), (252, 387735660), (255, 383174064), (260, 375805332), (266, 367328520), (270, 361886616), (272, 359225685), (273, 357909840), (280, 348962094), (285, 342839952), (304, 321412455), (306, 319311720), (312, 313171110), (315, 310188528), (323, 302505840), (324, 301572180), (336, 290801745), (340, 287380548), (342, 285699960), (351, 278374320), (357, 273695760), (360, 271414962), (361, 270663120), (364, 268432380), (378, 258490440), (380, 257129964), (390, 250536888), (399, 244885680), (405, 241257744), (408, 239483790), (420, 232641396), (432, 226179135), (442, 221061960), (455, 214745904), (456, 214274970), (459, 212874480), (468, 208780740), (476, 205271820), (486, 201048120), (494, 197792280), (504, 193867830), (510, 191587032), (513, 190466640), (520, 187902666), (532, 183664260), (540, 180943308), (546, 178954920), (560, 174481047), (567, 172326960), (570, 171419976), (585, 167024592), (595, 164217456), (612, 159655860), (624, 156585555), (630, 155094264), (646, 151252920), (648, 150786090), (663, 147374640), (665, 146931408), (680, 143690274), (684, 142849980), (702, 139187160), (714, 136847880), (720, 135707481), (722, 135331560), (728, 134216190), (729, 134032080), (741, 131861520), (756, 129245220), (760, 128564982), (765, 127724688), (780, 125268444), (798, 122442840), (810, 120628872), (816, 119741895), (819, 119303280), (840, 116320698), (855, 114279984), (884, 110530980), (910, 107372952), (912, 107137485), (918, 106437240), (936, 104390370), (945, 103396176), (952, 102635910), (969, 100835280), (972, 100524060), (988, 98896140), (1008, 96933915), (1020, 95793516), (1026, 95233320), (1040, 93951333), (1053, 92791440), (1064, 91832130), (1071, 91231920), (1080, 90471654), (1083, 90221040), (1092, 89477460), (1105, 88424784), (1134, 86163480), (1140, 85709988), (1170, 83512296), (1190, 82108728), (1197, 81628560), (1215, 80419248), (1224, 79827930), (1235, 79116912), (1260, 77547132), (1292, 75626460), (1296, 75393045), (1326, 73687320), (1330, 73465704), (1360, 71845137), (1365, 71581968), (1368, 71424990), (1377, 70958160), (1404, 69593580), (1428, 68423940), (1444, 67665780), (1456, 67108095), (1458, 67016040), (1482, 65930760), (1512, 64622610), (1520, 64282491), (1530, 63862344), (1539, 63488880), (1547, 63160560), (1560, 62634222), (1596, 61221420), (1615, 60501168), (1620, 60314436), (1638, 59651640), (1680, 58160349), (1701, 57442320), (1710, 57139992), (1729, 56512080), (1755, 55674864), (1768, 55265490), (1785, 54739152), (1805, 54132624), (1820, 53686476), (1836, 53218620), (1872, 52195185), (1890, 51698088), (1904, 51317955), (1938, 50417640), (1944, 50262030), (1976, 49448070), (1989, 49124880), (1995, 48977136), (2040, 47896758), (2052, 47616660), (2106, 46395720), (2128, 45916065), (2142, 45615960), (2160, 45235827), (2166, 45110520), (2184, 44738730), (2187, 44677360), (2210, 44212392), (2223, 43953840), (2261, 43215120), (2268, 43081740), (2280, 42854994), (2295, 42574896), (2340, 41756148), (2380, 41054364), (2394, 40814280), (2430, 40209624), (2448, 39913965), (2457, 39767760), (2470, 39558456), (2520, 38773566), (2527, 38666160), (2565, 38093328), (2584, 37813230), (2652, 36843660), (2660, 36732852), (2730, 35790984), (2736, 35712495), (2754, 35479080), (2808, 34796790), (2835, 34465392), (2856, 34211970), (2888, 33832890), (2907, 33611760), (2916, 33508020), (2964, 32965380), (3024, 32311305), (3060, 31931172), (3078, 31744440), (3094, 31580280), (3120, 31317111), (3159, 30930480), (3192, 30610710), (3213, 30410640), (3230, 30250584), (3240, 30157218), (3249, 30073680), (3276, 29825820), (3315, 29474928), (3402, 28721160), (3420, 28569996), (3458, 28256040), (3510, 27837432), (3536, 27632745), (3570, 27369576), (3591, 27209520), (3610, 27066312), (3640, 26843238), (3645, 26806416), (3672, 26609310), (3705, 26372304), (3780, 25849044), (3876, 25208820), (3888, 25131015), (3952, 24724035), (3978, 24562440), (3990, 24488568), (4080, 23948379), (4095, 23860656), (4104, 23808330), (4131, 23652720), (4199, 23269680), (4212, 23197860), (4284, 22807980), (4332, 22555260), (4368, 22369365), (4374, 22338680), (4420, 22106196), (4446, 21976920), (4522, 21607560), (4536, 21540870), (4560, 21427497), (4590, 21287448), (4617, 21162960), (4641, 21053520), (4680, 20878074), (4693, 20820240), (4760, 20527182), (4788, 20407140), (4845, 20167056), (4860, 20104812), (4914, 19883880), (4940, 19779228), (5040, 19386783), (5054, 19333080), (5103, 19147440), (5130, 19046664), (5168, 18906615), (5187, 18837360), (5265, 18558288), (5304, 18421830), (5320, 18366426), (5355, 18246384), (5415, 18044208), (5460, 17895492), (5508, 17739540), (5616, 17398395), (5670, 17232696), (5712, 17105985), (5776, 16916445), (5814, 16805880), (5832, 16754010), (5928, 16482690), (5967, 16374960), (5985, 16325712), (6120, 15965586), (6137, 15921360), (6156, 15872220), (6188, 15790140), (6318, 15465240), (6384, 15305355), (6426, 15205320), (6460, 15125292), (6480, 15078609), (6498, 15036840), (6552, 14912910), (6630, 14737464), (6669, 14651280), (6783, 14405040), (6804, 14360580), (6840, 14284998), (6885, 14191632), (6916, 14128020), (7020, 13918716), (7140, 13684788), (7182, 13604760), (7220, 13533156), (7280, 13421619), (7290, 13403208), (7344, 13304655), (7371, 13255920), (7410, 13186152), (7560, 12924522), (7581, 12888720), (7695, 12697776), (7735, 12632112), (7752, 12604410), (7956, 12281220), (7980, 12244284), (8190, 11930328), (8208, 11904165), (8262, 11826360), (8398, 11634840), (8424, 11598930), (8505, 11488464), (8568, 11403990), (8645, 11302416), (8664, 11277630), (8721, 11203920), (8748, 11169340), (8840, 11053098), (8892, 10988460), (9044, 10803780), (9072, 10770435), (9180, 10643724), (9234, 10581480), (9282, 10526760), (9360, 10439037), (9386, 10410120), (9477, 10310160), (9520, 10263591), (9576, 10203570), (9639, 10136880), (9690, 10083528), (9720, 10052406), (9747, 10024560), (9828, 9941940), (9880, 9889614), (9945, 9824976), (10108, 9666540), (10206, 9573720), (10260, 9523332), (10374, 9418680), (10530, 9279144), (10608, 9210915), (10640, 9183213), (10710, 9123192), (10773, 9069840), (10830, 9022104), (10920, 8947746), (10935, 8935472), (11016, 8869770), (11115, 8790768), (11305, 8643024), (11340, 8616348), (11628, 8402940), (11664, 8377005), (11856, 8241345), (11934, 8187480), (11970, 8162856), (12240, 7982793), (12274, 7960680), (12285, 7953552), (12312, 7936110), (12376, 7895070), (12393, 7884240), (12597, 7756560), (12635, 7733232), (12636, 7732620), (12852, 7602660), (12920, 7562646), (12996, 7518420), (13104, 7456455), (13260, 7368732), (13338, 7325640), (13566, 7202520), (13608, 7180290), (13680, 7142499), (13770, 7095816), (13832, 7064010), (13851, 7054320), (13923, 7017840), (14040, 6959358), (14079, 6940080), (14280, 6842394), (14364, 6802380), (14440, 6766578), (14535, 6722352), (14580, 6701604), (14742, 6627960), (14820, 6593076), (15120, 6462261), (15162, 6444360), (15309, 6382480), (15390, 6348888), (15470, 6316056), (15504, 6302205), (15561, 6279120), (15795, 6186096), (15912, 6140610), (15960, 6122142), (16065, 6082128), (16245, 6014736), (16380, 5965164), (16524, 5913180), (16796, 5817420), (16848, 5799465), (17010, 5744232), (17136, 5701995), (17290, 5651208), (17328, 5638815), (17442, 5601960), (17496, 5584670), (17680, 5526549), (17784, 5494230), (17901, 5458320), (17955, 5441904), (18088, 5401890), (18360, 5321862), (18411, 5307120), (18468, 5290740), (18564, 5263380), (18772, 5205060), (18954, 5155080), (19152, 5101785), (19278, 5068440), (19380, 5041764), (19440, 5026203), (19494, 5012280), (19656, 4970970), (19760, 4944807), (19890, 4912488), (20007, 4883760), (20216, 4833270), (20349, 4801680), (20412, 4786860), (20520, 4761666), (20655, 4730544), (20748, 4709340), (20995, 4653936), (21060, 4639572), (21420, 4561596), (21546, 4534920), (21660, 4511052), (21840, 4473873), (21870, 4467736), (22032, 4434885), (22113, 4418640), (22230, 4395384), (22610, 4321512), (22680, 4308174), (22743, 4296240), (23085, 4232592), (23205, 4210704), (23256, 4201470), (23465, 4164048), (23868, 4093740), (23940, 4081428), (24548, 3980340), (24570, 3976776), (24624, 3968055), (24752, 3947535), (24786, 3942120), (25194, 3878280), (25270, 3866616), (25272, 3866310), (25515, 3829488), (25704, 3801330), (25840, 3781323), (25935, 3767472), (25992, 3759210), (26163, 3734640), (26520, 3684366), (26676, 3662820), (27132, 3601260), (27216, 3590145), (27540, 3547908), (27664, 3532005), (27702, 3527160), (27846, 3508920), (28080, 3479679), (28158, 3470040), (28431, 3436720), (28560, 3421197), (28728, 3401190), (28880, 3383289), (28917, 3378960), (29070, 3361176), (29160, 3350802), (29241, 3341520), (29393, 3324240), (29484, 3313980), (29640, 3296538), (29835, 3274992), (30324, 3222180), (30618, 3191240), (30685, 3184272), (30780, 3174444), (30940, 3158028), (31122, 3139560), (31590, 3093048), (31824, 3070305), (31920, 3061071), (32130, 3041064), (32319, 3023280), (32490, 3007368), (32760, 2982582), (32851, 2974320), (33048, 2956590), (33345, 2930256), (33592, 2908710), (33915, 2881008), (34020, 2872116), (34580, 2825604), (34884, 2800980), (34992, 2792335), (35568, 2747115), (35802, 2729160), (35910, 2720952), (36176, 2700945), (36720, 2660931), (36822, 2653560), (36855, 2651184), (36936, 2645370), (37128, 2631690), (37179, 2628080), (37544, 2602530), (37791, 2585520), (37905, 2577744), (37908, 2577540), (38556, 2534220), (38760, 2520882), (38988, 2506140), (39312, 2485485), (39780, 2456244), (40014, 2441880), (40432, 2416635), (40698, 2400840), (40824, 2393430), (41040, 2380833), (41310, 2365272), (41496, 2354670), (41553, 2351440), (41769, 2339280), (41990, 2326968), (42120, 2319786), (42237, 2313360), (42840, 2280798), (42959, 2274480), (43092, 2267460), (43320, 2255526), (43605, 2240784), (43740, 2233868), (44226, 2209320), (44460, 2197692), (45220, 2160756), (45360, 2154087), (45486, 2148120), (46170, 2116296), (46410, 2105352), (46512, 2100735), (46683, 2093040), (46930, 2082024), (47385, 2062032), (47736, 2046870), (47880, 2040714), (48195, 2027376), (48735, 2004912), (49096, 1990170), (49140, 1988388), (49572, 1971060), (50388, 1939140), (50540, 1933308), (50544, 1933155), (51030, 1914744), (51408, 1900665), (51870, 1883736), (51984, 1879605), (52326, 1867320), (53040, 1842183), (53352, 1831410), (53703, 1819440), (53865, 1813968), (54264, 1800630), (55080, 1773954), (55233, 1769040), (55404, 1763580), (55692, 1754460), (56316, 1735020), (56862, 1718360), (57456, 1700595), (57834, 1689480), (58140, 1680588), (58320, 1675401), (58482, 1670760), (58786, 1662120), (58968, 1656990), (59280, 1648269), (59670, 1637496), (60021, 1627920), (60648, 1611090), (61047, 1600560), (61236, 1595620), (61370, 1592136), (61560, 1587222), (61880, 1579014), (61965, 1576848), (62244, 1569780), (62985, 1551312), (63180, 1546524), (64260, 1520532), (64638, 1511640), (64980, 1503684), (65520, 1491291), (65702, 1487160), (66096, 1478295), (66339, 1472880), (66690, 1465128), (67184, 1454355), (67830, 1440504), (68040, 1436058), (68229, 1432080), (69160, 1412802), (69255, 1410864), (69615, 1403568), (69768, 1400490), (70395, 1388016), (71604, 1364580), (71820, 1360476), (73644, 1326780), (73710, 1325592), (73872, 1322685), (74256, 1315845), (74358, 1314040), (75088, 1301265), (75582, 1292760), (75810, 1288872), (75816, 1288770), (76545, 1276496), (77112, 1267110), (77520, 1260441), (77805, 1255824), (77976, 1253070), (78489, 1244880), (79560, 1228122), (79781, 1224720), (80028, 1220940), (81396, 1200420), (81648, 1196715), (82620, 1182636), (82992, 1177335), (83106, 1175720), (83538, 1169640), (83980, 1163484), (84240, 1159893), (84474, 1156680), (85680, 1140399), (85918, 1137240), (86184, 1133730), (86640, 1127763), (86751, 1126320), (87210, 1120392), (87480, 1116934), (87723, 1113840), (88179, 1108080), (88452, 1104660), (88920, 1098846), (89505, 1091664), (90440, 1080378), (90972, 1074060), (92055, 1061424), (92340, 1058148), (92820, 1052676), (93366, 1046520), (93860, 1041012), (94770, 1031016), (95472, 1023435), (95760, 1020357), (96390, 1013688), (96957, 1007760), (97470, 1002456), (98192, 995085), (98280, 994194), (98553, 991440), (99144, 985530), (100035, 976752), (100776, 969570), (101080, 966654), (101745, 960336), (102060, 957372), (103740, 941868), (104652, 933660), (106704, 915705), (107406, 909720), (107730, 906984), (108528, 900315), (110160, 886977), (110466, 884520), (110565, 883728), (110808, 881790), (111384, 877230), (112632, 867510), (113373, 861840), (113715, 859248), (113724, 859180), (115668, 844740), (116280, 840294), (116964, 835380), (117572, 831060), (117936, 828495), (119340, 818748), (120042, 813960), (121296, 805545), (122094, 800280), (122472, 797810), (122740, 796068), (123120, 793611), (123760, 789507), (123930, 788424), (124488, 784890), (125307, 779760), (125970, 775656), (126360, 773262), (126711, 771120), (128520, 760266), (128877, 758160), (129276, 755820), (129960, 751842), (130815, 746928), (131404, 743580), (132678, 736440), (133380, 732564), (135660, 720252), (136080, 718029), (136458, 716040), (138320, 706401), (138510, 705432), (139230, 701784), (139536, 700245), (140049, 697680), (140790, 694008), (142155, 687344), (143208, 682290), (143640, 680238), (144585, 675792), (146205, 668304), (146965, 664848), (147288, 663390), (147420, 662796), (148716, 657020), (151164, 646380), (151620, 644436), (151632, 644385), (153090, 638248), (154224, 633555), (155610, 627912), (155952, 626535), (156978, 622440), (159120, 614061), (159562, 612360), (160056, 610470), (161109, 606480), (161595, 604656), (162792, 600210), (164255, 594864), (165240, 591318), (165699, 589680), (166212, 587860), (167076, 584820), (167960, 581742), (168948, 578340), (171836, 568620), (172368, 566865), (173502, 563160), (174420, 560196), (174960, 558467), (175446, 556920), (176358, 554040), (176904, 552330), (177840, 549423), (179010, 545832), (180063, 542640), (180880, 540189), (181944, 537030), (183141, 533520), (184110, 530712), (184680, 529074), (185640, 526338), (185895, 525616), (186732, 523260), (187720, 520506), (188955, 517104), (189540, 515508), (192780, 506844), (193914, 503880), (194940, 501228), (196560, 497097), (197106, 495720), (198288, 492765), (199017, 490960), (200070, 488376), (201552, 484785), (202160, 483327), (203490, 480168), (204120, 478686), (204687, 477360), (207480, 470934), (207765, 470288), (208845, 467856), (209304, 466830), (211185, 462672), (214795, 454896), (214812, 454860), (215460, 453492), (220932, 442260), (221130, 441864), (221616, 440895), (222768, 438615), (225264, 433755), (226746, 430920), (227430, 429624), (227448, 429590), (231336, 422370), (232560, 420147), (233415, 418608), (233928, 417690), (235144, 415530), (235467, 414960), (238680, 409374), (239343, 408240), (240084, 406980), (244188, 400140), (244944, 398905), (245480, 398034), (247860, 394212), (248976, 392445), (250614, 389880), (251940, 387828), (252720, 386631), (253422, 385560), (257040, 380133), (257754, 379080), (258552, 377910), (259920, 375921), (260253, 375440), (261630, 373464), (262808, 371790), (263169, 371280), (264537, 369360), (265356, 368220), (266760, 366282), (268515, 363888), (271320, 360126), (272916, 358020), (276165, 353808), (277020, 352716), (278460, 350892), (280098, 348840), (281580, 347004), (284310, 343672), (286416, 341145), (287280, 340119), (289170, 337896), (290871, 335920), (292410, 334152), (293930, 332424), (294576, 331695), (294840, 331398), (295659, 330480), (297432, 328510), (300105, 325584), (302328, 323190), (303240, 322218), (305235, 320112), (306180, 319124), (311220, 313956)]