622373375520

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{127}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 59, 60, 65, 68, 72, 78, 80, 81, 85, 87, 90, 96, 102, 104, 108, 116, 117, 118, 120, 127, 130, 135, 136, 144, 145, 153, 156, 160, 162, 170, 174, 177, 180, 195, 204, 208, 216, 221, 232, 234, 236, 240, 254, 255, 260, 261, 270, 272, 288, 290, 295, 306, 312, 324, 340, 348, 351, 354, 360, 377, 381, 390, 405, 408, 416, 432, 435, 442, 459, 464, 468, 472, 480, 493, 508, 510, 520, 522, 531, 540, 544, 580, 585, 590, 612, 624, 635, 648, 663, 680, 696, 702, 708, 720, 754, 762, 765, 767, 780, 783, 810, 816, 864, 870, 884, 885, 918, 928, 936, 944, 986, 1003, 1016, 1020, 1040, 1044, 1053, 1062, 1080, 1105, 1131, 1143, 1160, 1170, 1180, 1224, 1248, 1270, 1296, 1305, 1326, 1360, 1377, 1392, 1404, 1416, 1440, 1479, 1508, 1524, 1530, 1534, 1560, 1566, 1593, 1620, 1632, 1651, 1711, 1740, 1755, 1768, 1770, 1836, 1872, 1885, 1888, 1905, 1972, 1989, 2006, 2032, 2040, 2080, 2088, 2106, 2124, 2159, 2160, 2210, 2262, 2286, 2295, 2301, 2320, 2340, 2349, 2360, 2448, 2465, 2540, 2592, 2610, 2652, 2655, 2720, 2754, 2784, 2808, 2832, 2958, 3009, 3016, 3048, 3060, 3068, 3120, 3132, 3186, 3240, 3302, 3315, 3393, 3422, 3429, 3480, 3510, 3536, 3540, 3672, 3683, 3744, 3770, 3810, 3835, 3915, 3944, 3978, 4012, 4064, 4080, 4176, 4212, 4248, 4318, 4320, 4420, 4437, 4524, 4572, 4590, 4602, 4640, 4680, 4698, 4720, 4779, 4896, 4930, 4953, 5015, 5080, 5133, 5220, 5265, 5304, 5310, 5508, 5616, 5655, 5664, 5715, 5916, 5967, 6018, 6032, 6096, 6120, 6136, 6240, 6264, 6372, 6409, 6477, 6480, 6604, 6630, 6786, 6844, 6858, 6885, 6903, 6960, 7020, 7072, 7080, 7344, 7366, 7395, 7493, 7540, 7620, 7670, 7830, 7888, 7956, 7965, 8024, 8160, 8255, 8352, 8424, 8496, 8555, 8636, 8840, 8874, 9027, 9048, 9144, 9180, 9204, 9360, 9396, 9440, 9558, 9860, 9906, 9945, 10030, 10160, 10179, 10266, 10287, 10440, 10530, 10608, 10620, 10795, 11016, 11049, 11232, 11310, 11430, 11505, 11745, 11832, 11934, 12036, 12064, 12192, 12240, 12272, 12528, 12744, 12818, 12954, 12960, 13039, 13208, 13260, 13311, 13572, 13688, 13716, 13770, 13806, 13920, 14040, 14160, 14688, 14732, 14790, 14859, 14986, 15045, 15080, 15240, 15340, 15399, 15660, 15776, 15912, 15930, 16048, 16510, 16848, 16965, 16992, 17110, 17145, 17272, 17680, 17748, 17901, 18054, 18096, 18288, 18360, 18408, 18415, 18720, 18792, 19116, 19227, 19431, 19720, 19812, 19890, 20060, 20320, 20358, 20532, 20574, 20709, 20880, 21060, 21216, 21240, 21590, 22032, 22098, 22185, 22243, 22479, 22620, 22860, 23010, 23490, 23664, 23868, 23895, 24072, 24480, 24544, 24765, 25056, 25488, 25636, 25665, 25908, 26078, 26416, 26520, 26622, 27081, 27144, 27376, 27432, 27540, 27612, 28067, 28080, 28320, 29087, 29464, 29580, 29718, 29835, 29972, 30090, 30160, 30480, 30537, 30680, 30798, 31320, 31824, 31860, 32045, 32096, 32385, 33020, 33147, 33696, 33930, 34220, 34290, 34515, 34544, 35360, 35496, 35802, 36108, 36192, 36576, 36720, 36816, 36830, 37465, 37584, 38232, 38454, 38862, 39117, 39440, 39624, 39780, 39933, 40120, 40716, 41064, 41148, 41418, 41760, 42120, 42480, 43180, 44064, 44196, 44370, 44486, 44577, 44958, 45135, 45240, 45720, 46020, 46197, 46980, 47328, 47736, 47790, 47879, 48144, 49530, 50895, 50976, 51272, 51330, 51435, 51816, 52156, 52832, 53040, 53244, 54162, 54288, 54752, 54864, 55080, 55224, 55245, 56134, 56160, 57681, 58174, 58293, 58928, 59160, 59436, 59670, 59944, 60180, 60320, 60960, 61074, 61360, 61596, 62127, 62611, 62640, 63648, 63720, 64090, 64770, 65195, 66040, 66294, 66555, 66729, 67437, 67860, 68440, 68580, 69030, 69088, 70992, 71604, 72216, 73440, 73632, 73660, 74295, 74930, 75168, 76464, 76908, 76995, 77724, 78234, 78880, 79248, 79560, 79866, 80240, 81243, 81432, 82128, 82296, 82836, 84201, 84240, 84960, 86360, 87261, 88392, 88740, 88972, 89154, 89505, 89916, 90270, 90480, 91440, 92040, 92394, 93960, 95472, 95580, 95758, 96135, 96288, 97155, 97409, 99060, 99441, 101790, 102544, 102660, 102870, 103545, 103632, 104312, 106080, 106488, 108324, 108576, 109728, 110160, 110448, 110490, 111215, 112268, 112395, 115362, 116348, 116586, 117351, 117856, 118320, 118872, 119340, 119888, 120360, 122148, 122720, 123192, 124254, 125222, 125280, 127381, 127440, 128180, 129540, 130390, 132080, 132588, 133110, 133458, 133731, 134874, 135405, 135720, 136880, 137160, 138060, 138591, 140335, 141984, 143208, 143637, 144432, 145435, 147320, 148590, 149860, 152685, 152928, 153816, 153990, 155448, 156468, 158496, 159120, 159732, 160480, 162486, 162864, 164256, 164592, 165672, 165735, 168402, 168480, 172720, 173043, 174522, 174879, 176784, 177480, 177944, 178308, 179010, 179832, 180540, 180960, 182880, 184080, 184788, 187833, 187920, 190944, 191160, 191516, 192270, 194310, 194818, 195585, 198120, 198882, 199665, 200187, 202311, 203580, 205088, 205320, 205740, 207090, 207264, 208624, 212976, 216648, 217297, 220320, 220896, 220980, 222430, 222885, 224536, 224790, 230724, 230985, 232696, 233172, 234702, 236640, 237744, 238680, 239395, 239776, 240720, 244296, 246384, 248508, 250444, 252603, 254762, 254880, 256360, 259080, 260780, 261783, 264160, 265176, 266220, 266916, 267462, 269748, 270810, 271440, 273760, 274320, 276120, 277182, 280670, 286416, 287274, 288405, 288864, 290870, 291465, 292227, 294640, 297180, 298323, 299720, 305370, 307632, 307980, 310635, 310896, 312936, 313055, 318240, 319464, 324972, 325728, 329184, 331344, 331470, 333645, 336804, 337185, 345440, 346086, 349044, 349758, 352053, 353568, 354960, 355888, 356616, 358020, 359664, 361080, 368160, 369576, 375666, 375840, 378131, 382143, 382320, 383032, 384540, 388620, 389636, 391170, 396240, 397764, 399330, 400374, 404622, 406215, 407160, 410640, 411480, 414180, 417248, 421005, 425952, 430911, 433296, 434594, 436305, 441960, 444860, 445770, 449072, 449580, 461448, 461970, 465392, 466344, 469404, 475488, 477360, 478790, 481440, 487045, 488592, 492768, 497016, 497205, 500888, 505206, 509524, 512720, 518160, 519129, 521560, 523566, 530352, 532440, 533832, 534924, 539496, 541620, 542880, 548640, 552240, 554364, 561340, 563499, 572832, 574548, 576810, 581740, 582930, 584454, 586755, 589280, 594360, 596646, 599440, 600561, 606933, 610740, 615264, 615960, 621270, 621792, 625872, 626110, 636905, 638928, 649944, 651891, 662688, 662940, 667290, 668655, 673608, 674370, 692172, 692955, 698088, 699516, 704106, 709920, 711776, 713232, 716040, 718185, 719328, 722160, 739152, 751332, 756262, 757809, 764286, 764640, 766064, 769080, 777240, 779272, 782340, 785349, 792480, 795528, 798660, 800748, 809244, 812430, 813943, 814320, 821280, 822960, 828360, 842010, 861822, 865215, 866592, 869188, 872610, 874395, 876681, 883920, 889720, 891540, 898144, 899160, 922896, 923940, 930784, 932688, 938808, 939165, 954720, 957580, 974090, 977184, 994032, 994410, 1000935, 1001776, 1010412, 1011555, 1019048, 1025440, 1036320, 1038258, 1043120, 1047132, 1056159, 1060704, 1064880, 1067664, 1069848, 1078992, 1083240, 1086485, 1104480, 1108728, 1122680, 1126998, 1134393, 1146429, 1149096, 1153620, 1163480, 1165860, 1168908, 1173510, 1188720, 1193292, 1198880, 1201122, 1213866, 1221480, 1231920, 1242540, 1251744, 1252220, 1263015, 1273810, 1277856, 1292733, 1299888, 1303782, 1308915, 1325880, 1334580, 1337310, 1347216, 1348740, 1384344, 1385910, 1396176, 1399032, 1408212, 1426464, 1432080, 1436370, 1444320, 1461135, 1478304, 1491615, 1502664, 1512524, 1515618, 1528572, 1532128, 1538160, 1554480, 1558544, 1564680, 1570698, 1591056, 1597320, 1601496, 1618488, 1624860, 1627886, 1628640, 1645920, 1655953, 1656720, 1684020, 1690497, 1723644, 1730430, 1738376, 1745220, 1748790, 1753362, 1760265, 1767840, 1779440, 1783080, 1798320, 1801683, 1845792, 1847880, 1865376, 1877616, 1878330, 1890655, 1910715, 1915160, 1948180, 1955673, 1988064, 1988820, 2001870, 2003552, 2020824, 2023110, 2038096, 2076516, 2086240, 2094264, 2112318, 2129760, 2135328, 2139696, 2154555, 2157984, 2166480, 2172970, 2217456, 2245360, 2253996, 2268786, 2273427, 2292858, 2298192, 2307240, 2326960, 2331720, 2337816, 2347020, 2356047, 2377440, 2386584, 2402244, 2427732, 2441829, 2442960, 2463840, 2485080, 2504440, 2526030, 2547620, 2585466, 2595645, 2599776, 2607564, 2617830, 2630043, 2651760, 2669160, 2674620, 2694432, 2697480, 2768688, 2771820, 2792352, 2798064, 2816424, 2817495, 2824861, 2864160, 2872740, 2922270, 2983230, 3002805, 3005328, 3025048, 3031236, 3034665, 3057144, 3076320, 3108960, 3117088, 3129360, 3141396, 3182112, 3194640, 3202992, 3236976, 3249720, 3255772, 3259455, 3311906, 3313440, 3368040, 3380994, 3403179, 3439287, 3447288, 3460860, 3476752, 3490440, 3497580, 3506724, 3520530, 3558880, 3566160, 3596640, 3603366, 3694049, 3695760, 3755232, 3756660, 3781310, 3789045, 3821430, 3830320, 3878199, 3896360, 3911346, 3926745, 3977640, 4003740, 4041648, 4046220, 4069715, 4076192, 4153032, 4188528, 4224636, 4279392, 4309110, 4332960, 4345940, 4383405, 4434912, 4490720, 4507992, 4537572, 4546854, 4585716, 4596384, 4614480, 4653920, 4663440, 4675632, 4694040, 4712094, 4773168, 4804488, 4855464, 4883658, 4885920, 4967859, 4970160, 5008880, 5052060, 5071491, 5095240, 5170932, 5191290, 5215128, 5235660, 5260086, 5280795, 5303520, 5338320, 5349240, 5394960, 5537376, 5543640, 5596128, 5632848, 5634990, 5649722, 5671965, 5732145, 5745480, 5844540, 5867019, 5966460, 6005610, 6010656, 6050096, 6062472, 6069330, 6114288, 6258720, 6282792, 6389280, 6405984, 6463665, 6473952, 6499440, 6511544, 6518910, 6623812, 6736080, 6761988, 6806358, 6878574, 6894576, 6921720, 6953504, 6980880, 6995160, 7013448, 7041060, 7132320, 7206732, 7325487, 7388098, 7391520, 7513320, 7562620, 7578090, 7642860, 7660640, 7756398, 7792720, 7822692, 7853490, 7890129, 7955280, 8007480, 8083296, 8092440, 8139430, 8279765, 8306064, 8377056, 8449272, 8452485, 8474583, 8618220, 8691880, 8766810, 9008415, 9015984, 9075144, 9093708, 9171432, 9228960, 9326880, 9351264, 9388080, 9424188, 9546336, 9608976, 9710928, 9767316, 9778365, 9935718, 9940320, 10017760, 10104120, 10142982, 10190480, 10209537, 10317861, 10341864, 10382580, 10430256, 10471320, 10520172, 10561590, 10676640, 10698480, 10789920, 11082147, 11087280, 11265696, 11269980, 11299444, 11343930, 11367135, 11464290, 11490960, 11689080, 11734038, 11780235, 11932920, 12011220, 12100192, 12124944, 12138660, 12209145, 12228576, 12565584, 12927330, 12998880, 13023088, 13037820, 13150215, 13247624, 13472160, 13523976, 13612716, 13757148, 13789152, 13843440, 13961760, 13990320, 14026896, 14082120, 14124305, 14413464, 14650974, 14776196, 14903577, 15026640, 15125240, 15156180, 15285720, 15512796, 15585440, 15645384, 15706980, 15780258, 15910560, 16014960, 16184880, 16278860, 16559530, 16612128, 16898544, 16904970, 16949166, 17015895, 17196435, 17236440, 17383760, 17533620, 17601057, 18016830, 18031968, 18150288, 18187416, 18342864, 18470245, 18776160, 18848376, 19217952, 19390995, 19421856, 19534632, 19556730, 19871436, 20208240, 20285964, 20380960, 20419074, 20635722, 20683728, 20765160, 20860512, 20942640, 21040344, 21123180, 21396960, 21976461, 22164294, 22174560, 22539960, 22598888, 22687860, 22734270, 22928580, 22981920, 23378160, 23468076, 23560470, 23865840, 24022440, 24249888, 24277320, 24418290, 24839295, 25131168, 25357455, 25423749, 25854660, 26046176, 26075640, 26300430, 26495248, 27047952, 27225432, 27514296, 27686880, 27980640, 28053792, 28164240, 28248610, 28826928, 29301948, 29335095, 29552392, 29807154, 30053280, 30250480, 30312360, 30571440, 30628611, 31025592, 31290768, 31413960, 31560516, 32029920, 32369760, 32557720, 33119060, 33246441, 33797088, 33809940, 33898332, 34031790, 34392870, 34472880, 34767520, 35067240, 35202114, 36033660, 36300576, 36374832, 36627435, 36685728, 36940490, 37696752, 38781990, 39069264, 39113460, 39450645, 39742872, 40416480, 40571928, 40838148, 41271444, 41367456, 41530320, 41885280, 42080688, 42246360, 42372915, 43952922, 44328588, 44710731, 45079920, 45197776, 45375720, 45468540, 45857160, 46756320, 46936152, 47120940, 47731680, 48022637, 48044880, 48554640, 48836580, 49678590, 50714910, 50847498, 51047685, 51589305, 51709320, 52151280, 52600860, 52990496, 54095904, 54450864, 55028592, 55410735, 56328480, 56497220, 57653856, 58603896, 58670190, 59104784, 59614308, 60500960, 60624720, 61142880, 61257222, 62051184, 62581536, 62827920, 63121032, 65115440, 65929383, 66238120, 66492882, 67619880, 67796664, 68063580, 68785740, 68945760, 70134480, 70404228, 72067320, 72749664, 73254870, 73880980, 74517885, 75393504, 76271247, 77563980, 78138528, 78226920, 78901290, 79485744, 81143856, 81676296, 82542888, 83060640, 84161376, 84492720, 84745830, 87905844, 88005285, 88657176, 89421462, 90159840, 90395552, 90751440, 90937080, 91714320, 93872304, 94241880, 96045274, 96089760, 97109280, 97673160, 99357180, 99739323, 101429820, 101694996, 102095370, 103178610, 103418640, 104302560, 105201720, 108901728, 109882305, 110057184, 110821470, 112994440, 117207792, 117340380, 118209568, 119228616, 121249440, 122514444, 124102368, 125655840, 126242064, 127118745, 130230880, 131858766, 132476240, 132985764, 134132193, 135239760, 135593328, 136127160, 137571480, 140268960, 140808456, 144067911, 144134640, 146509740, 147761960, 149035770, 152542494, 153143055, 155127960, 156453840, 157802580, 158971488, 162287712, 163352592, 165085776, 166232205, 168985440, 169491660, 175811688, 176010570, 177314352, 178842924, 181502880, 181874160, 183428640, 187744608, 188483760, 192090548, 195346320, 198714360, 199478646, 202859640, 203389992, 204190740, 206357220, 206837280, 210403440, 219764610, 221642940, 223553655, 225988880, 228813741, 234415584, 234680760, 238457232, 240113185, 245028888, 252484128, 254237490, 263717532, 264952480, 265971528, 268264386, 270479520, 271186656, 272254320, 275142960, 281616912, 288135822, 288269280, 293019480, 295523920, 298071540, 299217969, 305084988, 306286110, 310255920, 312907680, 315605160, 326705184, 329646915, 330171552, 332464410, 338983320, 351623376, 352021140, 354628704, 357685848, 363748320, 376967520, 381356235, 384181096, 390692640, 397428720, 398957292, 405719280, 406779984, 408381480, 412714440, 420806880, 432203733, 439529220, 443285880, 447107310, 451977760, 457627482, 469361520, 476914464, 480226370, 490057776, 498696615, 508474980, 527435064, 531943056, 536528772, 544508640, 550285920, 563233824, 576271644, 586038960, 591047840, 596143080, 598435938, 610169976, 612572220, 620511840, 631210320, 659293830, 664928820, 670660965, 677966640, 703246752, 704042280, 715371696, 720339555, 762712470, 768362192, 794857440, 797914584, 811438560, 813559968, 816762960, 825428880, 864407466, 879058440, 886571760, 894214620, 915254964, 938723040, 960452740, 980115552, 997393230, 1016949960, 1054870128, 1063886112, 1073057544, 1144068705, 1152543288, 1172077920, 1192286160, 1196871876, 1220339952, 1225144440, 1262420640, 1296611199, 1318587660, 1329857640, 1341321930, 1355933280, 1408084560, 1430743392, 1440679110, 1496089845, 1525424940, 1536724384, 1595829168, 1633525920, 1650857760, 1728814932, 1758116880, 1773143520, 1788429240, 1830509928, 1920905480, 1994786460, 2033899920, 2109740256, 2146115088, 2161018665, 2288137410, 2305086576, 2384572320, 2393743752, 2440679904, 2450288880, 2593222398, 2637175320, 2659715280, 2682643860, 2816169120, 2881358220, 2992179690, 3050849880, 3191658336, 3457629864, 3516233760, 3576858480, 3661019856, 3841810960, 3889833597, 3989572920, 4067799840, 4292230176, 4322037330, 4576274820, 4610173152, 4787487504, 4900577760, 5186444796, 5274350640, 5319430560, 5365287720, 5762716440, 5984359380, 6101699760, 6483055995, 6915259728, 7153716960, 7322039712, 7683621920, 7779667194, 7979145840, 8644074660, 9152549640, 9574975008, 10372889592, 10548701280, 10730575440, 11525432880, 11968718760, 12203399520, 12966111990, 13830519456, 15559334388, 15958291680, 17288149320, 18305099280, 19449167985, 20745779184, 21461150880, 23050865760, 23937437520, 25932223980, 31118668776, 34576298640, 36610198560, 38898335970, 41491558368, 47874875040, 51864447960, 62237337552, 69152597280, 77796671940, 103728895920, 124474675104, 155593343880, 207457791840, 311186687760, 622373375520]

約数ペア:

[(1, 622373375520), (2, 311186687760), (3, 207457791840), (4, 155593343880), (5, 124474675104), (6, 103728895920), (8, 77796671940), (9, 69152597280), (10, 62237337552), (12, 51864447960), (13, 47874875040), (15, 41491558368), (16, 38898335970), (17, 36610198560), (18, 34576298640), (20, 31118668776), (24, 25932223980), (26, 23937437520), (27, 23050865760), (29, 21461150880), (30, 20745779184), (32, 19449167985), (34, 18305099280), (36, 17288149320), (39, 15958291680), (40, 15559334388), (45, 13830519456), (48, 12966111990), (51, 12203399520), (52, 11968718760), (54, 11525432880), (58, 10730575440), (59, 10548701280), (60, 10372889592), (65, 9574975008), (68, 9152549640), (72, 8644074660), (78, 7979145840), (80, 7779667194), (81, 7683621920), (85, 7322039712), (87, 7153716960), (90, 6915259728), (96, 6483055995), (102, 6101699760), (104, 5984359380), (108, 5762716440), (116, 5365287720), (117, 5319430560), (118, 5274350640), (120, 5186444796), (127, 4900577760), (130, 4787487504), (135, 4610173152), (136, 4576274820), (144, 4322037330), (145, 4292230176), (153, 4067799840), (156, 3989572920), (160, 3889833597), (162, 3841810960), (170, 3661019856), (174, 3576858480), (177, 3516233760), (180, 3457629864), (195, 3191658336), (204, 3050849880), (208, 2992179690), (216, 2881358220), (221, 2816169120), (232, 2682643860), (234, 2659715280), (236, 2637175320), (240, 2593222398), (254, 2450288880), (255, 2440679904), (260, 2393743752), (261, 2384572320), (270, 2305086576), (272, 2288137410), (288, 2161018665), (290, 2146115088), (295, 2109740256), (306, 2033899920), (312, 1994786460), (324, 1920905480), (340, 1830509928), (348, 1788429240), (351, 1773143520), (354, 1758116880), (360, 1728814932), (377, 1650857760), (381, 1633525920), (390, 1595829168), (405, 1536724384), (408, 1525424940), (416, 1496089845), (432, 1440679110), (435, 1430743392), (442, 1408084560), (459, 1355933280), (464, 1341321930), (468, 1329857640), (472, 1318587660), (480, 1296611199), (493, 1262420640), (508, 1225144440), (510, 1220339952), (520, 1196871876), (522, 1192286160), (531, 1172077920), (540, 1152543288), (544, 1144068705), (580, 1073057544), (585, 1063886112), (590, 1054870128), (612, 1016949960), (624, 997393230), (635, 980115552), (648, 960452740), (663, 938723040), (680, 915254964), (696, 894214620), (702, 886571760), (708, 879058440), (720, 864407466), (754, 825428880), (762, 816762960), (765, 813559968), (767, 811438560), (780, 797914584), (783, 794857440), (810, 768362192), (816, 762712470), (864, 720339555), (870, 715371696), (884, 704042280), (885, 703246752), (918, 677966640), (928, 670660965), (936, 664928820), (944, 659293830), (986, 631210320), (1003, 620511840), (1016, 612572220), (1020, 610169976), (1040, 598435938), (1044, 596143080), (1053, 591047840), (1062, 586038960), (1080, 576271644), (1105, 563233824), (1131, 550285920), (1143, 544508640), (1160, 536528772), (1170, 531943056), (1180, 527435064), (1224, 508474980), (1248, 498696615), (1270, 490057776), (1296, 480226370), (1305, 476914464), (1326, 469361520), (1360, 457627482), (1377, 451977760), (1392, 447107310), (1404, 443285880), (1416, 439529220), (1440, 432203733), (1479, 420806880), (1508, 412714440), (1524, 408381480), (1530, 406779984), (1534, 405719280), (1560, 398957292), (1566, 397428720), (1593, 390692640), (1620, 384181096), (1632, 381356235), (1651, 376967520), (1711, 363748320), (1740, 357685848), (1755, 354628704), (1768, 352021140), (1770, 351623376), (1836, 338983320), (1872, 332464410), (1885, 330171552), (1888, 329646915), (1905, 326705184), (1972, 315605160), (1989, 312907680), (2006, 310255920), (2032, 306286110), (2040, 305084988), (2080, 299217969), (2088, 298071540), (2106, 295523920), (2124, 293019480), (2159, 288269280), (2160, 288135822), (2210, 281616912), (2262, 275142960), (2286, 272254320), (2295, 271186656), (2301, 270479520), (2320, 268264386), (2340, 265971528), (2349, 264952480), (2360, 263717532), (2448, 254237490), (2465, 252484128), (2540, 245028888), (2592, 240113185), (2610, 238457232), (2652, 234680760), (2655, 234415584), (2720, 228813741), (2754, 225988880), (2784, 223553655), (2808, 221642940), (2832, 219764610), (2958, 210403440), (3009, 206837280), (3016, 206357220), (3048, 204190740), (3060, 203389992), (3068, 202859640), (3120, 199478646), (3132, 198714360), (3186, 195346320), (3240, 192090548), (3302, 188483760), (3315, 187744608), (3393, 183428640), (3422, 181874160), (3429, 181502880), (3480, 178842924), (3510, 177314352), (3536, 176010570), (3540, 175811688), (3672, 169491660), (3683, 168985440), (3744, 166232205), (3770, 165085776), (3810, 163352592), (3835, 162287712), (3915, 158971488), (3944, 157802580), (3978, 156453840), (4012, 155127960), (4064, 153143055), (4080, 152542494), (4176, 149035770), (4212, 147761960), (4248, 146509740), (4318, 144134640), (4320, 144067911), (4420, 140808456), (4437, 140268960), (4524, 137571480), (4572, 136127160), (4590, 135593328), (4602, 135239760), (4640, 134132193), (4680, 132985764), (4698, 132476240), (4720, 131858766), (4779, 130230880), (4896, 127118745), (4930, 126242064), (4953, 125655840), (5015, 124102368), (5080, 122514444), (5133, 121249440), (5220, 119228616), (5265, 118209568), (5304, 117340380), (5310, 117207792), (5508, 112994440), (5616, 110821470), (5655, 110057184), (5664, 109882305), (5715, 108901728), (5916, 105201720), (5967, 104302560), (6018, 103418640), (6032, 103178610), (6096, 102095370), (6120, 101694996), (6136, 101429820), (6240, 99739323), (6264, 99357180), (6372, 97673160), (6409, 97109280), (6477, 96089760), (6480, 96045274), (6604, 94241880), (6630, 93872304), (6786, 91714320), (6844, 90937080), (6858, 90751440), (6885, 90395552), (6903, 90159840), (6960, 89421462), (7020, 88657176), (7072, 88005285), (7080, 87905844), (7344, 84745830), (7366, 84492720), (7395, 84161376), (7493, 83060640), (7540, 82542888), (7620, 81676296), (7670, 81143856), (7830, 79485744), (7888, 78901290), (7956, 78226920), (7965, 78138528), (8024, 77563980), (8160, 76271247), (8255, 75393504), (8352, 74517885), (8424, 73880980), (8496, 73254870), (8555, 72749664), (8636, 72067320), (8840, 70404228), (8874, 70134480), (9027, 68945760), (9048, 68785740), (9144, 68063580), (9180, 67796664), (9204, 67619880), (9360, 66492882), (9396, 66238120), (9440, 65929383), (9558, 65115440), (9860, 63121032), (9906, 62827920), (9945, 62581536), (10030, 62051184), (10160, 61257222), (10179, 61142880), (10266, 60624720), (10287, 60500960), (10440, 59614308), (10530, 59104784), (10608, 58670190), (10620, 58603896), (10795, 57653856), (11016, 56497220), (11049, 56328480), (11232, 55410735), (11310, 55028592), (11430, 54450864), (11505, 54095904), (11745, 52990496), (11832, 52600860), (11934, 52151280), (12036, 51709320), (12064, 51589305), (12192, 51047685), (12240, 50847498), (12272, 50714910), (12528, 49678590), (12744, 48836580), (12818, 48554640), (12954, 48044880), (12960, 48022637), (13039, 47731680), (13208, 47120940), (13260, 46936152), (13311, 46756320), (13572, 45857160), (13688, 45468540), (13716, 45375720), (13770, 45197776), (13806, 45079920), (13920, 44710731), (14040, 44328588), (14160, 43952922), (14688, 42372915), (14732, 42246360), (14790, 42080688), (14859, 41885280), (14986, 41530320), (15045, 41367456), (15080, 41271444), (15240, 40838148), (15340, 40571928), (15399, 40416480), (15660, 39742872), (15776, 39450645), (15912, 39113460), (15930, 39069264), (16048, 38781990), (16510, 37696752), (16848, 36940490), (16965, 36685728), (16992, 36627435), (17110, 36374832), (17145, 36300576), (17272, 36033660), (17680, 35202114), (17748, 35067240), (17901, 34767520), (18054, 34472880), (18096, 34392870), (18288, 34031790), (18360, 33898332), (18408, 33809940), (18415, 33797088), (18720, 33246441), (18792, 33119060), (19116, 32557720), (19227, 32369760), (19431, 32029920), (19720, 31560516), (19812, 31413960), (19890, 31290768), (20060, 31025592), (20320, 30628611), (20358, 30571440), (20532, 30312360), (20574, 30250480), (20709, 30053280), (20880, 29807154), (21060, 29552392), (21216, 29335095), (21240, 29301948), (21590, 28826928), (22032, 28248610), (22098, 28164240), (22185, 28053792), (22243, 27980640), (22479, 27686880), (22620, 27514296), (22860, 27225432), (23010, 27047952), (23490, 26495248), (23664, 26300430), (23868, 26075640), (23895, 26046176), (24072, 25854660), (24480, 25423749), (24544, 25357455), (24765, 25131168), (25056, 24839295), (25488, 24418290), (25636, 24277320), (25665, 24249888), (25908, 24022440), (26078, 23865840), (26416, 23560470), (26520, 23468076), (26622, 23378160), (27081, 22981920), (27144, 22928580), (27376, 22734270), (27432, 22687860), (27540, 22598888), (27612, 22539960), (28067, 22174560), (28080, 22164294), (28320, 21976461), (29087, 21396960), (29464, 21123180), (29580, 21040344), (29718, 20942640), (29835, 20860512), (29972, 20765160), (30090, 20683728), (30160, 20635722), (30480, 20419074), (30537, 20380960), (30680, 20285964), (30798, 20208240), (31320, 19871436), (31824, 19556730), (31860, 19534632), (32045, 19421856), (32096, 19390995), (32385, 19217952), (33020, 18848376), (33147, 18776160), (33696, 18470245), (33930, 18342864), (34220, 18187416), (34290, 18150288), (34515, 18031968), (34544, 18016830), (35360, 17601057), (35496, 17533620), (35802, 17383760), (36108, 17236440), (36192, 17196435), (36576, 17015895), (36720, 16949166), (36816, 16904970), (36830, 16898544), (37465, 16612128), (37584, 16559530), (38232, 16278860), (38454, 16184880), (38862, 16014960), (39117, 15910560), (39440, 15780258), (39624, 15706980), (39780, 15645384), (39933, 15585440), (40120, 15512796), (40716, 15285720), (41064, 15156180), (41148, 15125240), (41418, 15026640), (41760, 14903577), (42120, 14776196), (42480, 14650974), (43180, 14413464), (44064, 14124305), (44196, 14082120), (44370, 14026896), (44486, 13990320), (44577, 13961760), (44958, 13843440), (45135, 13789152), (45240, 13757148), (45720, 13612716), (46020, 13523976), (46197, 13472160), (46980, 13247624), (47328, 13150215), (47736, 13037820), (47790, 13023088), (47879, 12998880), (48144, 12927330), (49530, 12565584), (50895, 12228576), (50976, 12209145), (51272, 12138660), (51330, 12124944), (51435, 12100192), (51816, 12011220), (52156, 11932920), (52832, 11780235), (53040, 11734038), (53244, 11689080), (54162, 11490960), (54288, 11464290), (54752, 11367135), (54864, 11343930), (55080, 11299444), (55224, 11269980), (55245, 11265696), (56134, 11087280), (56160, 11082147), (57681, 10789920), (58174, 10698480), (58293, 10676640), (58928, 10561590), (59160, 10520172), (59436, 10471320), (59670, 10430256), (59944, 10382580), (60180, 10341864), (60320, 10317861), (60960, 10209537), (61074, 10190480), (61360, 10142982), (61596, 10104120), (62127, 10017760), (62611, 9940320), (62640, 9935718), (63648, 9778365), (63720, 9767316), (64090, 9710928), (64770, 9608976), (65195, 9546336), (66040, 9424188), (66294, 9388080), (66555, 9351264), (66729, 9326880), (67437, 9228960), (67860, 9171432), (68440, 9093708), (68580, 9075144), (69030, 9015984), (69088, 9008415), (70992, 8766810), (71604, 8691880), (72216, 8618220), (73440, 8474583), (73632, 8452485), (73660, 8449272), (74295, 8377056), (74930, 8306064), (75168, 8279765), (76464, 8139430), (76908, 8092440), (76995, 8083296), (77724, 8007480), (78234, 7955280), (78880, 7890129), (79248, 7853490), (79560, 7822692), (79866, 7792720), (80240, 7756398), (81243, 7660640), (81432, 7642860), (82128, 7578090), (82296, 7562620), (82836, 7513320), (84201, 7391520), (84240, 7388098), (84960, 7325487), (86360, 7206732), (87261, 7132320), (88392, 7041060), (88740, 7013448), (88972, 6995160), (89154, 6980880), (89505, 6953504), (89916, 6921720), (90270, 6894576), (90480, 6878574), (91440, 6806358), (92040, 6761988), (92394, 6736080), (93960, 6623812), (95472, 6518910), (95580, 6511544), (95758, 6499440), (96135, 6473952), (96288, 6463665), (97155, 6405984), (97409, 6389280), (99060, 6282792), (99441, 6258720), (101790, 6114288), (102544, 6069330), (102660, 6062472), (102870, 6050096), (103545, 6010656), (103632, 6005610), (104312, 5966460), (106080, 5867019), (106488, 5844540), (108324, 5745480), (108576, 5732145), (109728, 5671965), (110160, 5649722), (110448, 5634990), (110490, 5632848), (111215, 5596128), (112268, 5543640), (112395, 5537376), (115362, 5394960), (116348, 5349240), (116586, 5338320), (117351, 5303520), (117856, 5280795), (118320, 5260086), (118872, 5235660), (119340, 5215128), (119888, 5191290), (120360, 5170932), (122148, 5095240), (122720, 5071491), (123192, 5052060), (124254, 5008880), (125222, 4970160), (125280, 4967859), (127381, 4885920), (127440, 4883658), (128180, 4855464), (129540, 4804488), (130390, 4773168), (132080, 4712094), (132588, 4694040), (133110, 4675632), (133458, 4663440), (133731, 4653920), (134874, 4614480), (135405, 4596384), (135720, 4585716), (136880, 4546854), (137160, 4537572), (138060, 4507992), (138591, 4490720), (140335, 4434912), (141984, 4383405), (143208, 4345940), (143637, 4332960), (144432, 4309110), (145435, 4279392), (147320, 4224636), (148590, 4188528), (149860, 4153032), (152685, 4076192), (152928, 4069715), (153816, 4046220), (153990, 4041648), (155448, 4003740), (156468, 3977640), (158496, 3926745), (159120, 3911346), (159732, 3896360), (160480, 3878199), (162486, 3830320), (162864, 3821430), (164256, 3789045), (164592, 3781310), (165672, 3756660), (165735, 3755232), (168402, 3695760), (168480, 3694049), (172720, 3603366), (173043, 3596640), (174522, 3566160), (174879, 3558880), (176784, 3520530), (177480, 3506724), (177944, 3497580), (178308, 3490440), (179010, 3476752), (179832, 3460860), (180540, 3447288), (180960, 3439287), (182880, 3403179), (184080, 3380994), (184788, 3368040), (187833, 3313440), (187920, 3311906), (190944, 3259455), (191160, 3255772), (191516, 3249720), (192270, 3236976), (194310, 3202992), (194818, 3194640), (195585, 3182112), (198120, 3141396), (198882, 3129360), (199665, 3117088), (200187, 3108960), (202311, 3076320), (203580, 3057144), (205088, 3034665), (205320, 3031236), (205740, 3025048), (207090, 3005328), (207264, 3002805), (208624, 2983230), (212976, 2922270), (216648, 2872740), (217297, 2864160), (220320, 2824861), (220896, 2817495), (220980, 2816424), (222430, 2798064), (222885, 2792352), (224536, 2771820), (224790, 2768688), (230724, 2697480), (230985, 2694432), (232696, 2674620), (233172, 2669160), (234702, 2651760), (236640, 2630043), (237744, 2617830), (238680, 2607564), (239395, 2599776), (239776, 2595645), (240720, 2585466), (244296, 2547620), (246384, 2526030), (248508, 2504440), (250444, 2485080), (252603, 2463840), (254762, 2442960), (254880, 2441829), (256360, 2427732), (259080, 2402244), (260780, 2386584), (261783, 2377440), (264160, 2356047), (265176, 2347020), (266220, 2337816), (266916, 2331720), (267462, 2326960), (269748, 2307240), (270810, 2298192), (271440, 2292858), (273760, 2273427), (274320, 2268786), (276120, 2253996), (277182, 2245360), (280670, 2217456), (286416, 2172970), (287274, 2166480), (288405, 2157984), (288864, 2154555), (290870, 2139696), (291465, 2135328), (292227, 2129760), (294640, 2112318), (297180, 2094264), (298323, 2086240), (299720, 2076516), (305370, 2038096), (307632, 2023110), (307980, 2020824), (310635, 2003552), (310896, 2001870), (312936, 1988820), (313055, 1988064), (318240, 1955673), (319464, 1948180), (324972, 1915160), (325728, 1910715), (329184, 1890655), (331344, 1878330), (331470, 1877616), (333645, 1865376), (336804, 1847880), (337185, 1845792), (345440, 1801683), (346086, 1798320), (349044, 1783080), (349758, 1779440), (352053, 1767840), (353568, 1760265), (354960, 1753362), (355888, 1748790), (356616, 1745220), (358020, 1738376), (359664, 1730430), (361080, 1723644), (368160, 1690497), (369576, 1684020), (375666, 1656720), (375840, 1655953), (378131, 1645920), (382143, 1628640), (382320, 1627886), (383032, 1624860), (384540, 1618488), (388620, 1601496), (389636, 1597320), (391170, 1591056), (396240, 1570698), (397764, 1564680), (399330, 1558544), (400374, 1554480), (404622, 1538160), (406215, 1532128), (407160, 1528572), (410640, 1515618), (411480, 1512524), (414180, 1502664), (417248, 1491615), (421005, 1478304), (425952, 1461135), (430911, 1444320), (433296, 1436370), (434594, 1432080), (436305, 1426464), (441960, 1408212), (444860, 1399032), (445770, 1396176), (449072, 1385910), (449580, 1384344), (461448, 1348740), (461970, 1347216), (465392, 1337310), (466344, 1334580), (469404, 1325880), (475488, 1308915), (477360, 1303782), (478790, 1299888), (481440, 1292733), (487045, 1277856), (488592, 1273810), (492768, 1263015), (497016, 1252220), (497205, 1251744), (500888, 1242540), (505206, 1231920), (509524, 1221480), (512720, 1213866), (518160, 1201122), (519129, 1198880), (521560, 1193292), (523566, 1188720), (530352, 1173510), (532440, 1168908), (533832, 1165860), (534924, 1163480), (539496, 1153620), (541620, 1149096), (542880, 1146429), (548640, 1134393), (552240, 1126998), (554364, 1122680), (561340, 1108728), (563499, 1104480), (572832, 1086485), (574548, 1083240), (576810, 1078992), (581740, 1069848), (582930, 1067664), (584454, 1064880), (586755, 1060704), (589280, 1056159), (594360, 1047132), (596646, 1043120), (599440, 1038258), (600561, 1036320), (606933, 1025440), (610740, 1019048), (615264, 1011555), (615960, 1010412), (621270, 1001776), (621792, 1000935), (625872, 994410), (626110, 994032), (636905, 977184), (638928, 974090), (649944, 957580), (651891, 954720), (662688, 939165), (662940, 938808), (667290, 932688), (668655, 930784), (673608, 923940), (674370, 922896), (692172, 899160), (692955, 898144), (698088, 891540), (699516, 889720), (704106, 883920), (709920, 876681), (711776, 874395), (713232, 872610), (716040, 869188), (718185, 866592), (719328, 865215), (722160, 861822), (739152, 842010), (751332, 828360), (756262, 822960), (757809, 821280), (764286, 814320), (764640, 813943), (766064, 812430), (769080, 809244), (777240, 800748), (779272, 798660), (782340, 795528), (785349, 792480)]