124461330840

素因数分解:

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

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 147, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 242, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 308, 310, 315, 324, 330, 341, 342, 360, 363, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 434, 440, 441, 456, 462, 465, 484, 490, 495, 504, 513, 532, 539, 540, 558, 567, 570, 588, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 726, 735, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 882, 891, 924, 930, 931, 945, 968, 980, 990, 1023, 1026, 1045, 1064, 1078, 1080, 1085, 1089, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1331, 1364, 1368, 1386, 1395, 1452, 1463, 1470, 1485, 1512, 1519, 1539, 1540, 1596, 1617, 1620, 1672, 1674, 1694, 1705, 1710, 1736, 1764, 1767, 1782, 1815, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1995, 2046, 2052, 2079, 2090, 2156, 2170, 2178, 2205, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2508, 2511, 2520, 2541, 2565, 2604, 2646, 2660, 2662, 2695, 2728, 2772, 2790, 2793, 2835, 2904, 2926, 2940, 2945, 2970, 3038, 3069, 3078, 3080, 3135, 3192, 3234, 3240, 3255, 3267, 3348, 3388, 3410, 3420, 3465, 3528, 3534, 3564, 3591, 3630, 3720, 3724, 3751, 3762, 3780, 3906, 3960, 3969, 3990, 3993, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4312, 4340, 4356, 4389, 4410, 4455, 4536, 4557, 4598, 4620, 4655, 4712, 4774, 4788, 4840, 4851, 5016, 5022, 5082, 5115, 5130, 5208, 5292, 5301, 5320, 5324, 5390, 5445, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6076, 6138, 6156, 6237, 6270, 6468, 6479, 6510, 6534, 6615, 6655, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7260, 7315, 7448, 7502, 7524, 7560, 7595, 7623, 7695, 7812, 7938, 7980, 7986, 8085, 8184, 8246, 8316, 8360, 8370, 8379, 8470, 8680, 8712, 8778, 8820, 8835, 8910, 9114, 9196, 9207, 9240, 9310, 9317, 9405, 9548, 9576, 9702, 9765, 9801, 10044, 10164, 10230, 10241, 10260, 10395, 10584, 10602, 10648, 10773, 10780, 10890, 11160, 11172, 11253, 11286, 11340, 11495, 11704, 11718, 11780, 11858, 11880, 11935, 11970, 11979, 12152, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12936, 12958, 13020, 13068, 13167, 13230, 13310, 13640, 13671, 13794, 13860, 13965, 14136, 14322, 14364, 14520, 14553, 14630, 15004, 15048, 15190, 15246, 15345, 15390, 15624, 15876, 15903, 15960, 15972, 16093, 16170, 16335, 16492, 16632, 16709, 16740, 16758, 16929, 16940, 17556, 17577, 17640, 17670, 17787, 17820, 17955, 18228, 18392, 18414, 18620, 18634, 18755, 18810, 19096, 19404, 19437, 19530, 19602, 19845, 19965, 20088, 20328, 20460, 20482, 20520, 20615, 20691, 20790, 21204, 21483, 21546, 21560, 21780, 21945, 22344, 22506, 22572, 22680, 22785, 22869, 22990, 23436, 23560, 23716, 23870, 23940, 23958, 24255, 24552, 24738, 24948, 25080, 25110, 25137, 25289, 25410, 25916, 26040, 26136, 26257, 26334, 26460, 26505, 26620, 27342, 27588, 27621, 27720, 27930, 27951, 28215, 28644, 28728, 28861, 29106, 29260, 29295, 29645, 30008, 30380, 30492, 30690, 30723, 30780, 31185, 31752, 31806, 31944, 32186, 32340, 32395, 32670, 32984, 33418, 33480, 33516, 33759, 33858, 33880, 34485, 35112, 35154, 35340, 35574, 35640, 35805, 35910, 35937, 36456, 36828, 37107, 37240, 37268, 37510, 37620, 38115, 38808, 38874, 39060, 39204, 39501, 39690, 39930, 40920, 40964, 41013, 41230, 41261, 41382, 41580, 41895, 42408, 42966, 43092, 43560, 43659, 43890, 45012, 45144, 45353, 45570, 45738, 45980, 46035, 46585, 46872, 47432, 47709, 47740, 47880, 47916, 48279, 48510, 49005, 49476, 49896, 50127, 50220, 50274, 50578, 50820, 51205, 51832, 52514, 52668, 52920, 53010, 53240, 53361, 53865, 54684, 55176, 55242, 55860, 55902, 56265, 56430, 57288, 57722, 58212, 58311, 58520, 58590, 59290, 59895, 60760, 60984, 61380, 61446, 61560, 61845, 62073, 62370, 63612, 64372, 64449, 64680, 64790, 65219, 65340, 65835, 66836, 67032, 67518, 67716, 68355, 68607, 68970, 70308, 70680, 71148, 71269, 71610, 71820, 71874, 72765, 73656, 74214, 74536, 75020, 75240, 75411, 75867, 76230, 77748, 78120, 78408, 78771, 79002, 79380, 79515, 79860, 80465, 81928, 82026, 82460, 82522, 82764, 83160, 83545, 83790, 83853, 84645, 85932, 86184, 86583, 87318, 87780, 87885, 88935, 90024, 90706, 91140, 91476, 91960, 92070, 92169, 93170, 95418, 95480, 95832, 96558, 97020, 97185, 98010, 98952, 100254, 100440, 100548, 101156, 101277, 101640, 102410, 103455, 105028, 105336, 106020, 106722, 107415, 107730, 107811, 109368, 110484, 111321, 111720, 111804, 112530, 112651, 112860, 114345, 115444, 116424, 116622, 117180, 118503, 118580, 119790, 122760, 122892, 123039, 123690, 123783, 124146, 124740, 125685, 126445, 127224, 128744, 128898, 129580, 130438, 130680, 131285, 131670, 133672, 135036, 135432, 136059, 136710, 137214, 137940, 138105, 139755, 140616, 142296, 142538, 143220, 143640, 143748, 144305, 144837, 145530, 148428, 150040, 150381, 150822, 151734, 152460, 153615, 155496, 157542, 158004, 158760, 159030, 159720, 160083, 160930, 164052, 164920, 165044, 165528, 167090, 167580, 167706, 168795, 169290, 171864, 173166, 174636, 174933, 175560, 175770, 177023, 177870, 179685, 181412, 182280, 182952, 183799, 184140, 184338, 185535, 186219, 186340, 190836, 193116, 193347, 194040, 194370, 195657, 196020, 197505, 200508, 201096, 202312, 202554, 204820, 205065, 206305, 206910, 210056, 212040, 213444, 213807, 214830, 215460, 215622, 218295, 220968, 222642, 223608, 225060, 225302, 225720, 226765, 227601, 228690, 230888, 233244, 234360, 236313, 237006, 237160, 238545, 239580, 241395, 245784, 246078, 247380, 247566, 248292, 249480, 250635, 251370, 251559, 252890, 257796, 259160, 259749, 260876, 262570, 263340, 266805, 270072, 272118, 273420, 274428, 275880, 276210, 276507, 279510, 285076, 286440, 287496, 288610, 288827, 289674, 291060, 291555, 296856, 300762, 301644, 303468, 303831, 304920, 307230, 310365, 315084, 316008, 317471, 318060, 320166, 321860, 322245, 326095, 328104, 330088, 333963, 334180, 335160, 335412, 337590, 337953, 338580, 343035, 346332, 349272, 349866, 351540, 354046, 355740, 356345, 359370, 362824, 367598, 368280, 368676, 371070, 371349, 372438, 372680, 377055, 379335, 381672, 386232, 386694, 388740, 391314, 392040, 393855, 395010, 401016, 405108, 408177, 409640, 410130, 412610, 413820, 419265, 426888, 427614, 429660, 430920, 431244, 432915, 434511, 436590, 445284, 450120, 450604, 451143, 453530, 455202, 457380, 460845, 466488, 472626, 474012, 477090, 479160, 480249, 482790, 492156, 494760, 495132, 496584, 498883, 501270, 502740, 503118, 505780, 506385, 515592, 519498, 521752, 524799, 525140, 526680, 531069, 533610, 539055, 544236, 546840, 548856, 551397, 552420, 553014, 556605, 559020, 563255, 570152, 577220, 577654, 579348, 582120, 583110, 586971, 592515, 601524, 603288, 606936, 607662, 614460, 615195, 618915, 620730, 630168, 634942, 636120, 640332, 641421, 643720, 644490, 652190, 667926, 668360, 670824, 675180, 675906, 677160, 680295, 682803, 686070, 692664, 699732, 703080, 708092, 708939, 711480, 712690, 718740, 724185, 735196, 737352, 742140, 742698, 744876, 751905, 754110, 754677, 758670, 773388, 777480, 779247, 782628, 783959, 787710, 790020, 800415, 810216, 816354, 820260, 825220, 827640, 829521, 838530, 855228, 859320, 862488, 865830, 866481, 869022, 873180, 874665, 885115, 890568, 901208, 902286, 907060, 910404, 914760, 918995, 921690, 931095, 945252, 948024, 952413, 954180, 960498, 965580, 966735, 978285, 984312, 990264, 997766, 1002540, 1005480, 1006236, 1011560, 1012770, 1013859, 1038996, 1049598, 1050280, 1062138, 1067220, 1069035, 1078110, 1088472, 1102794, 1104840, 1106028, 1113210, 1114047, 1118040, 1126510, 1138005, 1154440, 1155308, 1158696, 1166220, 1173942, 1181565, 1185030, 1203048, 1215324, 1224531, 1228920, 1230390, 1237830, 1239161, 1241460, 1257795, 1269884, 1280664, 1282842, 1288980, 1298745, 1303533, 1304380, 1335852, 1350360, 1351812, 1353429, 1360590, 1365606, 1372140, 1382535, 1399464, 1416184, 1417878, 1425380, 1437480, 1444135, 1448370, 1470392, 1484280, 1485396, 1489752, 1496649, 1503810, 1508220, 1509354, 1517340, 1519155, 1546776, 1558494, 1565256, 1567918, 1575420, 1580040, 1587355, 1593207, 1600830, 1632708, 1640520, 1650440, 1654191, 1659042, 1669815, 1677060, 1689765, 1710456, 1731660, 1732962, 1738044, 1746360, 1749330, 1760913, 1770230, 1804572, 1814120, 1820808, 1837990, 1843380, 1856745, 1862190, 1890504, 1904826, 1908360, 1920996, 1924263, 1931160, 1933470, 1956570, 1995532, 2005080, 2012472, 2021789, 2025540, 2027718, 2040885, 2048409, 2077992, 2099196, 2124276, 2126817, 2134440, 2138070, 2156220, 2172555, 2205588, 2212056, 2226420, 2228094, 2253020, 2255715, 2276010, 2310616, 2332440, 2337741, 2347884, 2351877, 2363130, 2370060, 2401245, 2430648, 2449062, 2460780, 2475660, 2478322, 2482920, 2494415, 2515590, 2539768, 2565684, 2577960, 2597490, 2599443, 2607066, 2608760, 2623995, 2655345, 2671704, 2703624, 2706858, 2721180, 2731212, 2744280, 2756985, 2765070, 2835756, 2850760, 2857239, 2888270, 2896740, 2934855, 2970792, 2993298, 3007620, 3016440, 3018708, 3034680, 3038310, 3041577, 3116988, 3135836, 3150840, 3174710, 3186414, 3201660, 3207105, 3265416, 3308382, 3318084, 3339630, 3342141, 3354120, 3379530, 3414015, 3463320, 3465924, 3476088, 3492181, 3498660, 3521826, 3540460, 3544695, 3609144, 3673593, 3675980, 3686760, 3713490, 3717483, 3724380, 3773385, 3809652, 3841992, 3848526, 3866940, 3896235, 3913140, 3919795, 3991064, 4043578, 4051080, 4055436, 4081770, 4096818, 4147605, 4198392, 4248552, 4253634, 4276140, 4312440, 4332405, 4345110, 4411176, 4452840, 4456188, 4489947, 4506040, 4511430, 4552020, 4675482, 4695768, 4703754, 4726260, 4740120, 4762065, 4779621, 4802490, 4898124, 4921560, 4951320, 4956644, 4962573, 4988830, 5031180, 5069295, 5131368, 5194980, 5198886, 5214132, 5247990, 5282739, 5310690, 5413716, 5442360, 5462424, 5487713, 5513970, 5530140, 5570235, 5671512, 5714478, 5772789, 5776540, 5793480, 5869710, 5986596, 6015240, 6037416, 6065367, 6076620, 6083154, 6122655, 6195805, 6233976, 6271672, 6349420, 6372828, 6403320, 6414210, 6517665, 6616764, 6636168, 6679260, 6684282, 6759060, 6767145, 6828030, 6931848, 6984362, 6997320, 7043652, 7055631, 7080920, 7089390, 7347186, 7351960, 7426980, 7434966, 7448760, 7483245, 7546770, 7619304, 7697052, 7733880, 7792470, 7798329, 7826280, 7839590, 7966035, 8087156, 8110872, 8163540, 8193636, 8270955, 8295210, 8507268, 8552280, 8571717, 8664810, 8690220, 8804565, 8912376, 8979894, 9022860, 9104040, 9124731, 9350964, 9407508, 9452520, 9524130, 9559242, 9604980, 9621315, 9796248, 9913288, 9925146, 9977660, 10062360, 10108945, 10138590, 10242045, 10389960, 10397772, 10428264, 10476543, 10495980, 10565478, 10621380, 10634085, 10827432, 10975426, 11027940, 11060280, 11140470, 11152449, 11428956, 11545578, 11553080, 11688705, 11739420, 11759385, 11973192, 12130734, 12153240, 12166308, 12245310, 12391610, 12698840, 12745656, 12828420, 12997215, 13035330, 13233528, 13358520, 13368564, 13469841, 13518120, 13534290, 13656060, 13968724, 14087304, 14111262, 14178780, 14286195, 14338863, 14694372, 14853960, 14869932, 14887719, 14966490, 15093540, 15207885, 15394104, 15584940, 15596658, 15679180, 15932070, 16174312, 16327080, 16387272, 16463139, 16541910, 16590420, 16710705, 17014536, 17143434, 17329620, 17380440, 17460905, 17609130, 17959788, 18045720, 18196101, 18249462, 18367965, 18587415, 18701928, 18815016, 19048260, 19118484, 19209960, 19242630, 19850292, 19955320, 20217890, 20277180, 20484090, 20795544, 20953086, 20991960, 21130956, 21166893, 21242760, 21268170, 21950852, 22055880, 22280940, 22304898, 22449735, 22857912, 23091156, 23377410, 23394987, 23478840, 23518770, 23898105, 24261468, 24332616, 24490620, 24783220, 24812865, 25656840, 25715151, 25994430, 26070660, 26413695, 26737128, 26939682, 27068580, 27312120, 27438565, 27937448, 28222524, 28357560, 28572390, 28677726, 28863945, 29388744, 29739864, 29775438, 29932980, 30187080, 30326835, 30415770, 31169880, 31193316, 31358360, 31429629, 31864140, 32926278, 33083820, 33180840, 33421410, 33457347, 34286868, 34659240, 34921810, 35218260, 35278155, 35919576, 36392202, 36498924, 36735930, 37174830, 38096520, 38236968, 38413991, 38485260, 38991645, 39700584, 40409523, 40435780, 40554360, 40968180, 41906172, 42261912, 42333786, 42536340, 42858585, 43901704, 44561880, 44609796, 44899470, 45623655, 46182312, 46754820, 46789974, 47037540, 47796210, 48522936, 48981240, 49389417, 49566440, 49625730, 51430302, 51988860, 52141320, 52382715, 52827390, 53879364, 54137160, 54588303, 54877130, 55762245, 56445048, 57144780, 57355452, 57727890, 59550876, 59865960, 60653670, 60831540, 62386632, 62859258, 63500679, 63728280, 65852556, 66167640, 66842820, 66914694, 67349205, 68573736, 69843620, 70436520, 70556310, 71694315, 72784404, 72997848, 73471860, 74349660, 74438595, 76827982, 76970520, 77983290, 80819046, 80871560, 81936360, 82315695, 83812344, 84667572, 85072680, 85717170, 89219592, 89798940, 90980505, 91247310, 93509640, 93579948, 94075080, 94288887, 95592420, 98778834, 99251460, 100372041, 102860604, 103977720, 104765430, 105654780, 105834465, 107758728, 109176606, 109754260, 111524490, 114289560, 114710904, 115241973, 115455780, 116974935, 119101752, 121307340, 121663080, 125718516, 127001358, 128575755, 131705112, 133685640, 133829388, 134698410, 139687240, 141112620, 143388630, 145568808, 146943720, 148168251, 148699320, 148877190, 153655964, 155966580, 157148145, 161638092, 163764909, 164631390, 167286735, 169335144, 171434340, 179597880, 181961010, 182494620, 187159896, 188577774, 191184840, 192069955, 197557668, 198502920, 200744082, 202047615, 205721208, 209530860, 211309560, 211668930, 218353212, 219508520, 223048980, 230483946, 230911560, 233949870, 242614680, 246947085, 251437032, 254002716, 257151510, 267658776, 269396820, 272941515, 282225240, 282866661, 286777260, 296336502, 297754380, 307311928, 311933160, 314296290, 317503395, 323276184, 327529818, 329262780, 334573470, 342868680, 345725919, 363922020, 364989240, 377155548, 384139910, 395115336, 401488164, 404095230, 419061720, 423337860, 436706424, 444504753, 446097960, 460967892, 467899740, 471444435, 493894170, 501860205, 508005432, 514303020, 538793640, 545883030, 565733322, 573554520, 576209865, 592673004, 595508760, 628592580, 635006790, 655059636, 658525560, 669146940, 691451838, 727844040, 740841255, 754311096, 768279820, 802976328, 808190460, 818824545, 846675720, 889009506, 921935784, 935799480, 942888870, 987788340, 1003720410, 1028606040, 1037177757, 1091766060, 1131466644, 1152419730, 1185346008, 1257185160, 1270013580, 1310119272, 1338293880, 1382903676, 1414333305, 1481682510, 1536559640, 1616380920, 1637649090, 1728629595, 1778019012, 1885777740, 1975576680, 2007440820, 2074355514, 2183532120, 2222523765, 2262933288, 2304839460, 2540027160, 2765807352, 2828666610, 2963365020, 3111533271, 3275298180, 3457259190, 3556038024, 3771555480, 4014881640, 4148711028, 4445047530, 4609678920, 5185888785, 5657333220, 5926730040, 6223066542, 6550596360, 6914518380, 8297422056, 8890095060, 10371777570, 11314666440, 12446133084, 13829036760, 15557666355, 17780190120, 20743555140, 24892266168, 31115332710, 41487110280, 62230665420, 124461330840]

約数ペア:

[(1, 124461330840), (2, 62230665420), (3, 41487110280), (4, 31115332710), (5, 24892266168), (6, 20743555140), (7, 17780190120), (8, 15557666355), (9, 13829036760), (10, 12446133084), (11, 11314666440), (12, 10371777570), (14, 8890095060), (15, 8297422056), (18, 6914518380), (19, 6550596360), (20, 6223066542), (21, 5926730040), (22, 5657333220), (24, 5185888785), (27, 4609678920), (28, 4445047530), (30, 4148711028), (31, 4014881640), (33, 3771555480), (35, 3556038024), (36, 3457259190), (38, 3275298180), (40, 3111533271), (42, 2963365020), (44, 2828666610), (45, 2765807352), (49, 2540027160), (54, 2304839460), (55, 2262933288), (56, 2222523765), (57, 2183532120), (60, 2074355514), (62, 2007440820), (63, 1975576680), (66, 1885777740), (70, 1778019012), (72, 1728629595), (76, 1637649090), (77, 1616380920), (81, 1536559640), (84, 1481682510), (88, 1414333305), (90, 1382903676), (93, 1338293880), (95, 1310119272), (98, 1270013580), (99, 1257185160), (105, 1185346008), (108, 1152419730), (110, 1131466644), (114, 1091766060), (120, 1037177757), (121, 1028606040), (124, 1003720410), (126, 987788340), (132, 942888870), (133, 935799480), (135, 921935784), (140, 889009506), (147, 846675720), (152, 818824545), (154, 808190460), (155, 802976328), (162, 768279820), (165, 754311096), (168, 740841255), (171, 727844040), (180, 691451838), (186, 669146940), (189, 658525560), (190, 655059636), (196, 635006790), (198, 628592580), (209, 595508760), (210, 592673004), (216, 576209865), (217, 573554520), (220, 565733322), (228, 545883030), (231, 538793640), (242, 514303020), (245, 508005432), (248, 501860205), (252, 493894170), (264, 471444435), (266, 467899740), (270, 460967892), (279, 446097960), (280, 444504753), (285, 436706424), (294, 423337860), (297, 419061720), (308, 404095230), (310, 401488164), (315, 395115336), (324, 384139910), (330, 377155548), (341, 364989240), (342, 363922020), (360, 345725919), (363, 342868680), (372, 334573470), (378, 329262780), (380, 327529818), (385, 323276184), (392, 317503395), (396, 314296290), (399, 311933160), (405, 307311928), (418, 297754380), (420, 296336502), (434, 286777260), (440, 282866661), (441, 282225240), (456, 272941515), (462, 269396820), (465, 267658776), (484, 257151510), (490, 254002716), (495, 251437032), (504, 246947085), (513, 242614680), (532, 233949870), (539, 230911560), (540, 230483946), (558, 223048980), (567, 219508520), (570, 218353212), (588, 211668930), (589, 211309560), (594, 209530860), (605, 205721208), (616, 202047615), (620, 200744082), (627, 198502920), (630, 197557668), (648, 192069955), (651, 191184840), (660, 188577774), (665, 187159896), (682, 182494620), (684, 181961010), (693, 179597880), (726, 171434340), (735, 169335144), (744, 167286735), (756, 164631390), (760, 163764909), (770, 161638092), (792, 157148145), (798, 155966580), (810, 153655964), (836, 148877190), (837, 148699320), (840, 148168251), (847, 146943720), (855, 145568808), (868, 143388630), (882, 141112620), (891, 139687240), (924, 134698410), (930, 133829388), (931, 133685640), (945, 131705112), (968, 128575755), (980, 127001358), (990, 125718516), (1023, 121663080), (1026, 121307340), (1045, 119101752), (1064, 116974935), (1078, 115455780), (1080, 115241973), (1085, 114710904), (1089, 114289560), (1116, 111524490), (1134, 109754260), (1140, 109176606), (1155, 107758728), (1176, 105834465), (1178, 105654780), (1188, 104765430), (1197, 103977720), (1210, 102860604), (1240, 100372041), (1254, 99251460), (1260, 98778834), (1302, 95592420), (1320, 94288887), (1323, 94075080), (1330, 93579948), (1331, 93509640), (1364, 91247310), (1368, 90980505), (1386, 89798940), (1395, 89219592), (1452, 85717170), (1463, 85072680), (1470, 84667572), (1485, 83812344), (1512, 82315695), (1519, 81936360), (1539, 80871560), (1540, 80819046), (1596, 77983290), (1617, 76970520), (1620, 76827982), (1672, 74438595), (1674, 74349660), (1694, 73471860), (1705, 72997848), (1710, 72784404), (1736, 71694315), (1764, 70556310), (1767, 70436520), (1782, 69843620), (1815, 68573736), (1848, 67349205), (1860, 66914694), (1862, 66842820), (1881, 66167640), (1890, 65852556), (1953, 63728280), (1960, 63500679), (1980, 62859258), (1995, 62386632), (2046, 60831540), (2052, 60653670), (2079, 59865960), (2090, 59550876), (2156, 57727890), (2170, 57355452), (2178, 57144780), (2205, 56445048), (2232, 55762245), (2268, 54877130), (2280, 54588303), (2299, 54137160), (2310, 53879364), (2356, 52827390), (2376, 52382715), (2387, 52141320), (2394, 51988860), (2420, 51430302), (2508, 49625730), (2511, 49566440), (2520, 49389417), (2541, 48981240), (2565, 48522936), (2604, 47796210), (2646, 47037540), (2660, 46789974), (2662, 46754820), (2695, 46182312), (2728, 45623655), (2772, 44899470), (2790, 44609796), (2793, 44561880), (2835, 43901704), (2904, 42858585), (2926, 42536340), (2940, 42333786), (2945, 42261912), (2970, 41906172), (3038, 40968180), (3069, 40554360), (3078, 40435780), (3080, 40409523), (3135, 39700584), (3192, 38991645), (3234, 38485260), (3240, 38413991), (3255, 38236968), (3267, 38096520), (3348, 37174830), (3388, 36735930), (3410, 36498924), (3420, 36392202), (3465, 35919576), (3528, 35278155), (3534, 35218260), (3564, 34921810), (3591, 34659240), (3630, 34286868), (3720, 33457347), (3724, 33421410), (3751, 33180840), (3762, 33083820), (3780, 32926278), (3906, 31864140), (3960, 31429629), (3969, 31358360), (3990, 31193316), (3993, 31169880), (4092, 30415770), (4104, 30326835), (4123, 30187080), (4158, 29932980), (4180, 29775438), (4185, 29739864), (4235, 29388744), (4312, 28863945), (4340, 28677726), (4356, 28572390), (4389, 28357560), (4410, 28222524), (4455, 27937448), (4536, 27438565), (4557, 27312120), (4598, 27068580), (4620, 26939682), (4655, 26737128), (4712, 26413695), (4774, 26070660), (4788, 25994430), (4840, 25715151), (4851, 25656840), (5016, 24812865), (5022, 24783220), (5082, 24490620), (5115, 24332616), (5130, 24261468), (5208, 23898105), (5292, 23518770), (5301, 23478840), (5320, 23394987), (5324, 23377410), (5390, 23091156), (5445, 22857912), (5544, 22449735), (5580, 22304898), (5586, 22280940), (5643, 22055880), (5670, 21950852), (5852, 21268170), (5859, 21242760), (5880, 21166893), (5890, 21130956), (5929, 20991960), (5940, 20953086), (5985, 20795544), (6076, 20484090), (6138, 20277180), (6156, 20217890), (6237, 19955320), (6270, 19850292), (6468, 19242630), (6479, 19209960), (6510, 19118484), (6534, 19048260), (6615, 18815016), (6655, 18701928), (6696, 18587415), (6776, 18367965), (6820, 18249462), (6840, 18196101), (6897, 18045720), (6930, 17959788), (7068, 17609130), (7128, 17460905), (7161, 17380440), (7182, 17329620), (7260, 17143434), (7315, 17014536), (7448, 16710705), (7502, 16590420), (7524, 16541910), (7560, 16463139), (7595, 16387272), (7623, 16327080), (7695, 16174312), (7812, 15932070), (7938, 15679180), (7980, 15596658), (7986, 15584940), (8085, 15394104), (8184, 15207885), (8246, 15093540), (8316, 14966490), (8360, 14887719), (8370, 14869932), (8379, 14853960), (8470, 14694372), (8680, 14338863), (8712, 14286195), (8778, 14178780), (8820, 14111262), (8835, 14087304), (8910, 13968724), (9114, 13656060), (9196, 13534290), (9207, 13518120), (9240, 13469841), (9310, 13368564), (9317, 13358520), (9405, 13233528), (9548, 13035330), (9576, 12997215), (9702, 12828420), (9765, 12745656), (9801, 12698840), (10044, 12391610), (10164, 12245310), (10230, 12166308), (10241, 12153240), (10260, 12130734), (10395, 11973192), (10584, 11759385), (10602, 11739420), (10648, 11688705), (10773, 11553080), (10780, 11545578), (10890, 11428956), (11160, 11152449), (11172, 11140470), (11253, 11060280), (11286, 11027940), (11340, 10975426), (11495, 10827432), (11704, 10634085), (11718, 10621380), (11780, 10565478), (11858, 10495980), (11880, 10476543), (11935, 10428264), (11970, 10397772), (11979, 10389960), (12152, 10242045), (12276, 10138590), (12312, 10108945), (12369, 10062360), (12474, 9977660), (12540, 9925146), (12555, 9913288), (12705, 9796248), (12936, 9621315), (12958, 9604980), (13020, 9559242), (13068, 9524130), (13167, 9452520), (13230, 9407508), (13310, 9350964), (13640, 9124731), (13671, 9104040), (13794, 9022860), (13860, 8979894), (13965, 8912376), (14136, 8804565), (14322, 8690220), (14364, 8664810), (14520, 8571717), (14553, 8552280), (14630, 8507268), (15004, 8295210), (15048, 8270955), (15190, 8193636), (15246, 8163540), (15345, 8110872), (15390, 8087156), (15624, 7966035), (15876, 7839590), (15903, 7826280), (15960, 7798329), (15972, 7792470), (16093, 7733880), (16170, 7697052), (16335, 7619304), (16492, 7546770), (16632, 7483245), (16709, 7448760), (16740, 7434966), (16758, 7426980), (16929, 7351960), (16940, 7347186), (17556, 7089390), (17577, 7080920), (17640, 7055631), (17670, 7043652), (17787, 6997320), (17820, 6984362), (17955, 6931848), (18228, 6828030), (18392, 6767145), (18414, 6759060), (18620, 6684282), (18634, 6679260), (18755, 6636168), (18810, 6616764), (19096, 6517665), (19404, 6414210), (19437, 6403320), (19530, 6372828), (19602, 6349420), (19845, 6271672), (19965, 6233976), (20088, 6195805), (20328, 6122655), (20460, 6083154), (20482, 6076620), (20520, 6065367), (20615, 6037416), (20691, 6015240), (20790, 5986596), (21204, 5869710), (21483, 5793480), (21546, 5776540), (21560, 5772789), (21780, 5714478), (21945, 5671512), (22344, 5570235), (22506, 5530140), (22572, 5513970), (22680, 5487713), (22785, 5462424), (22869, 5442360), (22990, 5413716), (23436, 5310690), (23560, 5282739), (23716, 5247990), (23870, 5214132), (23940, 5198886), (23958, 5194980), (24255, 5131368), (24552, 5069295), (24738, 5031180), (24948, 4988830), (25080, 4962573), (25110, 4956644), (25137, 4951320), (25289, 4921560), (25410, 4898124), (25916, 4802490), (26040, 4779621), (26136, 4762065), (26257, 4740120), (26334, 4726260), (26460, 4703754), (26505, 4695768), (26620, 4675482), (27342, 4552020), (27588, 4511430), (27621, 4506040), (27720, 4489947), (27930, 4456188), (27951, 4452840), (28215, 4411176), (28644, 4345110), (28728, 4332405), (28861, 4312440), (29106, 4276140), (29260, 4253634), (29295, 4248552), (29645, 4198392), (30008, 4147605), (30380, 4096818), (30492, 4081770), (30690, 4055436), (30723, 4051080), (30780, 4043578), (31185, 3991064), (31752, 3919795), (31806, 3913140), (31944, 3896235), (32186, 3866940), (32340, 3848526), (32395, 3841992), (32670, 3809652), (32984, 3773385), (33418, 3724380), (33480, 3717483), (33516, 3713490), (33759, 3686760), (33858, 3675980), (33880, 3673593), (34485, 3609144), (35112, 3544695), (35154, 3540460), (35340, 3521826), (35574, 3498660), (35640, 3492181), (35805, 3476088), (35910, 3465924), (35937, 3463320), (36456, 3414015), (36828, 3379530), (37107, 3354120), (37240, 3342141), (37268, 3339630), (37510, 3318084), (37620, 3308382), (38115, 3265416), (38808, 3207105), (38874, 3201660), (39060, 3186414), (39204, 3174710), (39501, 3150840), (39690, 3135836), (39930, 3116988), (40920, 3041577), (40964, 3038310), (41013, 3034680), (41230, 3018708), (41261, 3016440), (41382, 3007620), (41580, 2993298), (41895, 2970792), (42408, 2934855), (42966, 2896740), (43092, 2888270), (43560, 2857239), (43659, 2850760), (43890, 2835756), (45012, 2765070), (45144, 2756985), (45353, 2744280), (45570, 2731212), (45738, 2721180), (45980, 2706858), (46035, 2703624), (46585, 2671704), (46872, 2655345), (47432, 2623995), (47709, 2608760), (47740, 2607066), (47880, 2599443), (47916, 2597490), (48279, 2577960), (48510, 2565684), (49005, 2539768), (49476, 2515590), (49896, 2494415), (50127, 2482920), (50220, 2478322), (50274, 2475660), (50578, 2460780), (50820, 2449062), (51205, 2430648), (51832, 2401245), (52514, 2370060), (52668, 2363130), (52920, 2351877), (53010, 2347884), (53240, 2337741), (53361, 2332440), (53865, 2310616), (54684, 2276010), (55176, 2255715), (55242, 2253020), (55860, 2228094), (55902, 2226420), (56265, 2212056), (56430, 2205588), (57288, 2172555), (57722, 2156220), (58212, 2138070), (58311, 2134440), (58520, 2126817), (58590, 2124276), (59290, 2099196), (59895, 2077992), (60760, 2048409), (60984, 2040885), (61380, 2027718), (61446, 2025540), (61560, 2021789), (61845, 2012472), (62073, 2005080), (62370, 1995532), (63612, 1956570), (64372, 1933470), (64449, 1931160), (64680, 1924263), (64790, 1920996), (65219, 1908360), (65340, 1904826), (65835, 1890504), (66836, 1862190), (67032, 1856745), (67518, 1843380), (67716, 1837990), (68355, 1820808), (68607, 1814120), (68970, 1804572), (70308, 1770230), (70680, 1760913), (71148, 1749330), (71269, 1746360), (71610, 1738044), (71820, 1732962), (71874, 1731660), (72765, 1710456), (73656, 1689765), (74214, 1677060), (74536, 1669815), (75020, 1659042), (75240, 1654191), (75411, 1650440), (75867, 1640520), (76230, 1632708), (77748, 1600830), (78120, 1593207), (78408, 1587355), (78771, 1580040), (79002, 1575420), (79380, 1567918), (79515, 1565256), (79860, 1558494), (80465, 1546776), (81928, 1519155), (82026, 1517340), (82460, 1509354), (82522, 1508220), (82764, 1503810), (83160, 1496649), (83545, 1489752), (83790, 1485396), (83853, 1484280), (84645, 1470392), (85932, 1448370), (86184, 1444135), (86583, 1437480), (87318, 1425380), (87780, 1417878), (87885, 1416184), (88935, 1399464), (90024, 1382535), (90706, 1372140), (91140, 1365606), (91476, 1360590), (91960, 1353429), (92070, 1351812), (92169, 1350360), (93170, 1335852), (95418, 1304380), (95480, 1303533), (95832, 1298745), (96558, 1288980), (97020, 1282842), (97185, 1280664), (98010, 1269884), (98952, 1257795), (100254, 1241460), (100440, 1239161), (100548, 1237830), (101156, 1230390), (101277, 1228920), (101640, 1224531), (102410, 1215324), (103455, 1203048), (105028, 1185030), (105336, 1181565), (106020, 1173942), (106722, 1166220), (107415, 1158696), (107730, 1155308), (107811, 1154440), (109368, 1138005), (110484, 1126510), (111321, 1118040), (111720, 1114047), (111804, 1113210), (112530, 1106028), (112651, 1104840), (112860, 1102794), (114345, 1088472), (115444, 1078110), (116424, 1069035), (116622, 1067220), (117180, 1062138), (118503, 1050280), (118580, 1049598), (119790, 1038996), (122760, 1013859), (122892, 1012770), (123039, 1011560), (123690, 1006236), (123783, 1005480), (124146, 1002540), (124740, 997766), (125685, 990264), (126445, 984312), (127224, 978285), (128744, 966735), (128898, 965580), (129580, 960498), (130438, 954180), (130680, 952413), (131285, 948024), (131670, 945252), (133672, 931095), (135036, 921690), (135432, 918995), (136059, 914760), (136710, 910404), (137214, 907060), (137940, 902286), (138105, 901208), (139755, 890568), (140616, 885115), (142296, 874665), (142538, 873180), (143220, 869022), (143640, 866481), (143748, 865830), (144305, 862488), (144837, 859320), (145530, 855228), (148428, 838530), (150040, 829521), (150381, 827640), (150822, 825220), (151734, 820260), (152460, 816354), (153615, 810216), (155496, 800415), (157542, 790020), (158004, 787710), (158760, 783959), (159030, 782628), (159720, 779247), (160083, 777480), (160930, 773388), (164052, 758670), (164920, 754677), (165044, 754110), (165528, 751905), (167090, 744876), (167580, 742698), (167706, 742140), (168795, 737352), (169290, 735196), (171864, 724185), (173166, 718740), (174636, 712690), (174933, 711480), (175560, 708939), (175770, 708092), (177023, 703080), (177870, 699732), (179685, 692664), (181412, 686070), (182280, 682803), (182952, 680295), (183799, 677160), (184140, 675906), (184338, 675180), (185535, 670824), (186219, 668360), (186340, 667926), (190836, 652190), (193116, 644490), (193347, 643720), (194040, 641421), (194370, 640332), (195657, 636120), (196020, 634942), (197505, 630168), (200508, 620730), (201096, 618915), (202312, 615195), (202554, 614460), (204820, 607662), (205065, 606936), (206305, 603288), (206910, 601524), (210056, 592515), (212040, 586971), (213444, 583110), (213807, 582120), (214830, 579348), (215460, 577654), (215622, 577220), (218295, 570152), (220968, 563255), (222642, 559020), (223608, 556605), (225060, 553014), (225302, 552420), (225720, 551397), (226765, 548856), (227601, 546840), (228690, 544236), (230888, 539055), (233244, 533610), (234360, 531069), (236313, 526680), (237006, 525140), (237160, 524799), (238545, 521752), (239580, 519498), (241395, 515592), (245784, 506385), (246078, 505780), (247380, 503118), (247566, 502740), (248292, 501270), (249480, 498883), (250635, 496584), (251370, 495132), (251559, 494760), (252890, 492156), (257796, 482790), (259160, 480249), (259749, 479160), (260876, 477090), (262570, 474012), (263340, 472626), (266805, 466488), (270072, 460845), (272118, 457380), (273420, 455202), (274428, 453530), (275880, 451143), (276210, 450604), (276507, 450120), (279510, 445284), (285076, 436590), (286440, 434511), (287496, 432915), (288610, 431244), (288827, 430920), (289674, 429660), (291060, 427614), (291555, 426888), (296856, 419265), (300762, 413820), (301644, 412610), (303468, 410130), (303831, 409640), (304920, 408177), (307230, 405108), (310365, 401016), (315084, 395010), (316008, 393855), (317471, 392040), (318060, 391314), (320166, 388740), (321860, 386694), (322245, 386232), (326095, 381672), (328104, 379335), (330088, 377055), (333963, 372680), (334180, 372438), (335160, 371349), (335412, 371070), (337590, 368676), (337953, 368280), (338580, 367598), (343035, 362824), (346332, 359370), (349272, 356345), (349866, 355740), (351540, 354046)]