670977679680

素因数分解:

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

素因数の和:569

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 467, 480, 484, 495, 496, 504, 528, 532, 558, 560, 570, 576, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 934, 960, 968, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1401, 1440, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1767, 1815, 1824, 1848, 1860, 1868, 1881, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2170, 2178, 2232, 2240, 2280, 2299, 2310, 2335, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2802, 2880, 2904, 2926, 2945, 2976, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3269, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3630, 3648, 3696, 3720, 3736, 3751, 3762, 3872, 3906, 3960, 3990, 4032, 4092, 4123, 4180, 4203, 4235, 4256, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4670, 4712, 4774, 4788, 4840, 4928, 4960, 5016, 5040, 5082, 5115, 5137, 5208, 5280, 5301, 5320, 5445, 5456, 5472, 5544, 5580, 5604, 5808, 5852, 5890, 5952, 5985, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6538, 6688, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7005, 7068, 7161, 7260, 7315, 7392, 7440, 7472, 7502, 7524, 7623, 7744, 7812, 7920, 7980, 8184, 8246, 8360, 8406, 8470, 8512, 8680, 8712, 8778, 8835, 8873, 8928, 9120, 9196, 9240, 9340, 9405, 9424, 9548, 9576, 9680, 9765, 9807, 9920, 10032, 10080, 10164, 10230, 10274, 10416, 10560, 10602, 10640, 10890, 10912, 10944, 11088, 11160, 11208, 11253, 11495, 11616, 11704, 11780, 11935, 11970, 12276, 12320, 12369, 12540, 12705, 12768, 12958, 13020, 13076, 13167, 13376, 13552, 13640, 13680, 13794, 13860, 13888, 14010, 14136, 14322, 14477, 14520, 14630, 14784, 14880, 14944, 15004, 15048, 15246, 15345, 15411, 15624, 15840, 15960, 16093, 16345, 16368, 16492, 16720, 16812, 16940, 17360, 17424, 17556, 17670, 17746, 17856, 18240, 18392, 18480, 18680, 18755, 18810, 18848, 19096, 19152, 19360, 19437, 19530, 19614, 20064, 20160, 20328, 20460, 20548, 20615, 20691, 20832, 21015, 21204, 21280, 21483, 21780, 21824, 21945, 22176, 22320, 22416, 22506, 22990, 23232, 23408, 23560, 23870, 23940, 24552, 24640, 24738, 25080, 25410, 25536, 25685, 25916, 26040, 26152, 26257, 26334, 26505, 26619, 27104, 27280, 27360, 27588, 27720, 28020, 28272, 28644, 28954, 29040, 29260, 29421, 29760, 29888, 30008, 30096, 30492, 30690, 30822, 31248, 31680, 31920, 32186, 32395, 32690, 32736, 32984, 33440, 33624, 33759, 33880, 34485, 34720, 34848, 35112, 35340, 35492, 35805, 35959, 36784, 36960, 37107, 37360, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38874, 39060, 39228, 40128, 40656, 40920, 41096, 41230, 41382, 41664, 42030, 42408, 42560, 42966, 43431, 43560, 43890, 44352, 44365, 44640, 44832, 45012, 45353, 45980, 46233, 46816, 47120, 47740, 47880, 48279, 49035, 49104, 49476, 50160, 50820, 51370, 51832, 52080, 52304, 52514, 52668, 53010, 53238, 54208, 54560, 54720, 55176, 55440, 56040, 56265, 56507, 56544, 57288, 57908, 58080, 58311, 58520, 58842, 60016, 60192, 60984, 61380, 61644, 61845, 62111, 62496, 63840, 64372, 64790, 65380, 65472, 65835, 65968, 66880, 67248, 67518, 67760, 68970, 69440, 69696, 70224, 70680, 70984, 71269, 71610, 71918, 72385, 73568, 73920, 74214, 74720, 75020, 75240, 76230, 76384, 76608, 77055, 77748, 78120, 78456, 78771, 79857, 80465, 81312, 81840, 82192, 82460, 82764, 84060, 84816, 85932, 86862, 87120, 87780, 88730, 89280, 89664, 90024, 90706, 91960, 92466, 93632, 94240, 95480, 95760, 96558, 97185, 97603, 98070, 98208, 98952, 100320, 101339, 101640, 102740, 103455, 103664, 104160, 104608, 105028, 105336, 106020, 106476, 107415, 107877, 109120, 110352, 110880, 112080, 112530, 113014, 113088, 114576, 115816, 116160, 116622, 117040, 117684, 120032, 120384, 121968, 122760, 123288, 123690, 124222, 124992, 127680, 128744, 129580, 130293, 130760, 131285, 131670, 131936, 133095, 134496, 135036, 135520, 136059, 137940, 140448, 141360, 141968, 142538, 143220, 143836, 144770, 144837, 147105, 147136, 148428, 149440, 150040, 150480, 152460, 152768, 154110, 155496, 156240, 156912, 157542, 159247, 159714, 160930, 162624, 163680, 164384, 164920, 165528, 168120, 168795, 169521, 169632, 171864, 173724, 174240, 175560, 177460, 179795, 180048, 181412, 183920, 184932, 185535, 186333, 188480, 190960, 191520, 193116, 194370, 195206, 196140, 196416, 197904, 200640, 202678, 203280, 205480, 206910, 207328, 208320, 209216, 210056, 210672, 212040, 212952, 213807, 214830, 215754, 217155, 220704, 221760, 224160, 225060, 226028, 226765, 229152, 231165, 231632, 233244, 234080, 235368, 236313, 240064, 241395, 243936, 245520, 246576, 247380, 248444, 257488, 259160, 260586, 261520, 262570, 263340, 263872, 266190, 268992, 270072, 271040, 272118, 275063, 275880, 280896, 282535, 282720, 283936, 285076, 286440, 287672, 289540, 289674, 291555, 292809, 294210, 296856, 300080, 300960, 304017, 304920, 308220, 310555, 310992, 312480, 313824, 315084, 318494, 319428, 321860, 323631, 327360, 328768, 329840, 331056, 336240, 337590, 339042, 339264, 343728, 347448, 348480, 351120, 354920, 356345, 359590, 360096, 362824, 367840, 369864, 371070, 372666, 381920, 383040, 386232, 388740, 390412, 392280, 393855, 395549, 395808, 399285, 405356, 406560, 408177, 410960, 413820, 414656, 420112, 421344, 424080, 425904, 427614, 429660, 431508, 434310, 441408, 448320, 450120, 452056, 453530, 458304, 462330, 463264, 466488, 468160, 470736, 472626, 477741, 482790, 487872, 488015, 491040, 493152, 494760, 496888, 498883, 506695, 508563, 514976, 518320, 521172, 523040, 525140, 526680, 532380, 539385, 540144, 544236, 550126, 551760, 558999, 565070, 565440, 567872, 570152, 572880, 575344, 579080, 579348, 583110, 585618, 588420, 593712, 600160, 601920, 608034, 609840, 616440, 621110, 621984, 624960, 627648, 630168, 636988, 638856, 641421, 643720, 647262, 651465, 659680, 662112, 672480, 675180, 678084, 680295, 683221, 687456, 694896, 702240, 709840, 712690, 719180, 720192, 724185, 725648, 735680, 739728, 742140, 745332, 763840, 772464, 777480, 780824, 784560, 787710, 791098, 791616, 796235, 798570, 810712, 813120, 816354, 821920, 825189, 827640, 840224, 842688, 847605, 848160, 851808, 855228, 859320, 863016, 868620, 878427, 900240, 904112, 907060, 912051, 924660, 926528, 931665, 932976, 941472, 945252, 955482, 965580, 976030, 982080, 986304, 989520, 993776, 997766, 1013390, 1017126, 1029952, 1036640, 1042344, 1046080, 1050280, 1053360, 1064760, 1069035, 1073633, 1078770, 1080288, 1088472, 1100252, 1103520, 1114729, 1117998, 1130140, 1140304, 1145760, 1150688, 1158160, 1158696, 1166220, 1171236, 1176840, 1181565, 1186647, 1187424, 1200320, 1216068, 1219680, 1232880, 1242220, 1243968, 1260336, 1273976, 1277712, 1282842, 1287440, 1294524, 1302930, 1319360, 1324224, 1344960, 1350360, 1356168, 1360590, 1366442, 1374912, 1375315, 1389792, 1404480, 1419680, 1425380, 1433223, 1438360, 1448370, 1451296, 1464045, 1479456, 1484280, 1490664, 1496649, 1520085, 1544928, 1554960, 1561648, 1569120, 1575420, 1582196, 1592470, 1597140, 1618155, 1621424, 1632708, 1643840, 1650378, 1655280, 1680448, 1695210, 1696320, 1703616, 1710456, 1718640, 1726032, 1737240, 1751717, 1756854, 1800480, 1808224, 1814120, 1824102, 1849320, 1863330, 1865952, 1882944, 1890504, 1910964, 1925441, 1931160, 1952060, 1977745, 1979040, 1987552, 1995532, 2026780, 2034252, 2040885, 2049663, 2073280, 2084688, 2100560, 2106720, 2129520, 2138070, 2147266, 2157540, 2160576, 2176944, 2200504, 2207040, 2229458, 2235996, 2260280, 2280608, 2291520, 2301376, 2316320, 2317392, 2332440, 2342472, 2353680, 2363130, 2373294, 2374848, 2388705, 2432136, 2439360, 2465760, 2475567, 2484440, 2494415, 2520672, 2542815, 2547952, 2555424, 2565684, 2574880, 2589048, 2605860, 2700720, 2712336, 2721180, 2732884, 2750630, 2779584, 2794995, 2839360, 2850760, 2866446, 2876720, 2896740, 2902592, 2928090, 2958912, 2968560, 2981328, 2993298, 3025693, 3040170, 3089856, 3109920, 3123296, 3138240, 3150840, 3164392, 3184940, 3194280, 3207105, 3220899, 3236310, 3242848, 3265416, 3300756, 3310560, 3344187, 3390420, 3416105, 3420912, 3437280, 3452064, 3474480, 3503434, 3513708, 3559941, 3600960, 3616448, 3628240, 3648204, 3698640, 3726660, 3731904, 3781008, 3821928, 3850882, 3862320, 3904120, 3955490, 3958080, 3975104, 3991064, 4053560, 4068504, 4081770, 4099326, 4125945, 4169376, 4201120, 4213440, 4259040, 4276140, 4294532, 4315080, 4353888, 4392135, 4401008, 4458916, 4471992, 4489947, 4520560, 4560255, 4561216, 4632640, 4634784, 4664880, 4684944, 4707360, 4726260, 4746588, 4777410, 4864272, 4931520, 4951134, 4968880, 4988830, 5041344, 5085630, 5095904, 5110848, 5131368, 5149760, 5178096, 5211720, 5255151, 5368165, 5401440, 5424672, 5442360, 5465768, 5501260, 5573645, 5589990, 5701520, 5732892, 5753440, 5776323, 5793480, 5856180, 5933235, 5937120, 5962656, 5986596, 6051386, 6080340, 6148989, 6219840, 6246592, 6301680, 6328784, 6369880, 6388560, 6414210, 6441798, 6472620, 6485696, 6530832, 6601512, 6621120, 6688374, 6780840, 6832210, 6841824, 6874560, 6904128, 6948960, 7006868, 7027416, 7119882, 7166115, 7256480, 7296408, 7397280, 7453320, 7483245, 7515431, 7562016, 7643856, 7701764, 7724640, 7808240, 7910980, 7982128, 8107120, 8137008, 8163540, 8198652, 8251890, 8338752, 8402240, 8518080, 8552280, 8589064, 8630160, 8707776, 8758585, 8784270, 8802016, 8917832, 8943984, 8979894, 9041120, 9077079, 9120510, 9269568, 9329760, 9369888, 9414720, 9452520, 9493176, 9554820, 9627205, 9662697, 9728544, 9902268, 9937760, 9977660, 10032561, 10171260, 10191808, 10248315, 10262736, 10356192, 10423440, 10510302, 10736330, 10802880, 10849344, 10884720, 10931536, 11002520, 11147290, 11179980, 11403040, 11465784, 11506880, 11552646, 11586960, 11712360, 11866470, 11874240, 11925312, 11973192, 12102772, 12160680, 12262019, 12297978, 12377835, 12603360, 12657568, 12739760, 12777120, 12828420, 12883596, 12945240, 13061664, 13203024, 13376748, 13561680, 13664420, 13683648, 13897920, 14013736, 14054832, 14239764, 14332230, 14512960, 14592816, 14794560, 14906640, 14966490, 15030862, 15124032, 15128465, 15287712, 15403528, 15449280, 15616480, 15765453, 15821960, 15964256, 16104495, 16214240, 16274016, 16327080, 16397304, 16503780, 16720935, 17104560, 17178128, 17260320, 17328969, 17517170, 17568540, 17604032, 17799705, 17835664, 17887968, 17959788, 18082240, 18154158, 18241020, 18659520, 18739776, 18905040, 18986352, 19109640, 19254410, 19325394, 19457088, 19804536, 19875520, 19955320, 20065122, 20342520, 20496630, 20525472, 20712384, 20846880, 21020604, 21179851, 21472660, 21769440, 21863072, 22005040, 22294580, 22359960, 22449735, 22546293, 22806080, 22931568, 23105292, 23173920, 23424720, 23732940, 23946384, 24205544, 24321360, 24524038, 24595956, 24755670, 25206720, 25315136, 25479520, 25554240, 25656840, 25767192, 25890480, 26123328, 26275755, 26406048, 26753496, 27123360, 27231237, 27328840, 28027472, 28109664, 28479528, 28664460, 28881615, 29185632, 29813280, 29932980, 30061724, 30256930, 30575424, 30744945, 30807056, 31232960, 31530906, 31643920, 31928512, 32208990, 32428480, 32548032, 32654160, 32794608, 33007560, 33282623, 33441870, 34209120, 34356256, 34520640, 34657938, 35034340, 35137080, 35599410, 35671328, 35775936, 35919576, 36308316, 36482040, 36786057, 37577155, 37810080, 37972704, 38219280, 38508820, 38650788, 39609072, 39910640, 40130244, 40685040, 40993260, 41050944, 41693760, 42041208, 42359702, 42945320, 43538880, 43726144, 44010080, 44589160, 44719920, 44899470, 45092586, 45385395, 45863136, 46210584, 46347840, 46849440, 47465880, 47892768, 48313485, 48411088, 48642720, 49048076, 49191912, 49511340, 50162805, 50959040, 51313680, 51534384, 51780960, 52551510, 52812096, 53506992, 54246720, 54462474, 54657680, 56054944, 56219328, 56959056, 57328920, 57763230, 58371264, 59626560, 59865960, 60123448, 60513860, 61310095, 61489890, 61614112, 63061812, 63287840, 63539553, 64417980, 65308320, 65589216, 66015120, 66565246, 66883740, 67638879, 68418240, 68712512, 69315876, 70068680, 70274160, 71198820, 71342656, 71839152, 72616632, 72964080, 73572114, 75154310, 75620160, 75945408, 76438560, 77017640, 77301576, 78827265, 79218144, 79821280, 80260488, 81370080, 81986520, 84082416, 84719404, 85890640, 86644845, 88020160, 89178320, 89439840, 89798940, 90185172, 90770790, 91726272, 92421168, 93698880, 94931760, 95785536, 96626970, 96822176, 97285440, 98096152, 98383824, 99022680, 99847869, 100325610, 102627360, 103068768, 103561920, 105103020, 105899255, 107013984, 108924948, 109315360, 110358171, 112109888, 112731465, 113918112, 114657840, 115526460, 119731920, 120246896, 121027720, 122620190, 122979780, 123228224, 126123624, 126575680, 127079106, 128835960, 130616640, 131178432, 132030240, 133130492, 133767480, 135277758, 136156185, 138631752, 140137360, 140548320, 142397640, 143678304, 145233264, 145928160, 147144228, 150308620, 152877120, 154035280, 154603152, 157654530, 158436288, 159642560, 160520976, 162740160, 163973040, 166413115, 168164832, 169438808, 171781280, 173289690, 178356640, 178879680, 179597880, 180370344, 181541580, 183930285, 184842336, 189863520, 190618659, 193253940, 193644352, 196192304, 196767648, 198045360, 199695738, 200651220, 205254720, 206137536, 210206040, 211798510, 214027968, 217849896, 218630720, 220716342, 225462930, 227836224, 229315680, 231052920, 232978361, 239463840, 240493792, 242055440, 245240380, 245959560, 252247248, 254158212, 257671920, 264060480, 266260984, 267534960, 270555516, 272312370, 277263504, 280274720, 281096640, 284795280, 287356608, 290466528, 291856320, 294288456, 299543607, 300617240, 308070560, 309206304, 315309060, 317697765, 321041952, 327946080, 332826230, 336329664, 338194395, 338877616, 343562560, 346579380, 356713280, 359195760, 360740688, 363083160, 367860570, 369684672, 379727040, 381237318, 386507880, 392384608, 393535296, 396090720, 399391476, 401302440, 420412080, 423597020, 435699792, 441432684, 450925860, 458631360, 462105840, 465956722, 478927680, 480987584, 484110880, 490480760, 491919120, 499239345, 504494496, 508316424, 515343840, 532521968, 535069920, 541111032, 544624740, 551790855, 554527008, 560549440, 569590560, 580933056, 588576912, 599087214, 601234480, 616141120, 618412608, 630618120, 635395530, 642083904, 655892160, 665652460, 676388790, 677755232, 693158760, 698935083, 718391520, 721481376, 726166320, 735721140, 762474636, 773015760, 784769216, 792181440, 798782952, 802604880, 840824160, 847194040, 871399584, 882865368, 901851720, 924211680, 931913444, 953093295, 968221760, 980961520, 983838240, 998478690, 1008988992, 1016632848, 1030687680, 1065043936, 1070139840, 1082222064, 1089249480, 1103581710, 1109054016, 1139181120, 1164891805, 1177153824, 1198174428, 1202468960, 1261236240, 1270791060, 1331304920, 1352777580, 1355510464, 1386317520, 1397870166, 1436783040, 1442962752, 1452332640, 1471442280, 1497718035, 1524949272, 1546031520, 1597565904, 1605209760, 1681648320, 1694388080, 1742799168, 1765730736, 1803703440, 1848423360, 1863826888, 1906186590, 1961923040, 1967676480, 1996957380, 2033265696, 2096805249, 2130087872, 2164444128, 2178498960, 2207163420, 2329783610, 2354307648, 2396348856, 2404937920, 2522472480, 2541582120, 2662609840, 2705555160, 2772635040, 2795740332, 2904665280, 2942884560, 2995436070, 3049898544, 3092063040, 3195131808, 3210419520, 3388776160, 3494675415, 3531461472, 3607406880, 3727653776, 3812373180, 3923846080, 3993914760, 4066531392, 4193610498, 4328888256, 4356997920, 4414326840, 4659567220, 4792697712, 5044944960, 5083164240, 5325219680, 5411110320, 5545270080, 5591480664, 5885769120, 5990872140, 6099797088, 6390263616, 6777552320, 6989350830, 7062922944, 7214813760, 7455307552, 7624746360, 7987829520, 8387220996, 8713995840, 8828653680, 9319134440, 9585395424, 10166328480, 10484026245, 10650439360, 10822220640, 11182961328, 11771538240, 11981744280, 12199594176, 13978701660, 14910615104, 15249492720, 15975659040, 16774441992, 17657307360, 18638268880, 19170790848, 20332656960, 20968052490, 21644441280, 22365922656, 23963488560, 27957403320, 30498985440, 31951318080, 33548883984, 35314614720, 37276537760, 41936104980, 44731845312, 47926977120, 55914806640, 60997970880, 67097767968, 74553075520, 83872209960, 95853954240, 111829613280, 134195535936, 167744419920, 223659226560, 335488839840, 670977679680]

約数ペア:

[(1, 670977679680), (2, 335488839840), (3, 223659226560), (4, 167744419920), (5, 134195535936), (6, 111829613280), (7, 95853954240), (8, 83872209960), (9, 74553075520), (10, 67097767968), (11, 60997970880), (12, 55914806640), (14, 47926977120), (15, 44731845312), (16, 41936104980), (18, 37276537760), (19, 35314614720), (20, 33548883984), (21, 31951318080), (22, 30498985440), (24, 27957403320), (28, 23963488560), (30, 22365922656), (31, 21644441280), (32, 20968052490), (33, 20332656960), (35, 19170790848), (36, 18638268880), (38, 17657307360), (40, 16774441992), (42, 15975659040), (44, 15249492720), (45, 14910615104), (48, 13978701660), (55, 12199594176), (56, 11981744280), (57, 11771538240), (60, 11182961328), (62, 10822220640), (63, 10650439360), (64, 10484026245), (66, 10166328480), (70, 9585395424), (72, 9319134440), (76, 8828653680), (77, 8713995840), (80, 8387220996), (84, 7987829520), (88, 7624746360), (90, 7455307552), (93, 7214813760), (95, 7062922944), (96, 6989350830), (99, 6777552320), (105, 6390263616), (110, 6099797088), (112, 5990872140), (114, 5885769120), (120, 5591480664), (121, 5545270080), (124, 5411110320), (126, 5325219680), (132, 5083164240), (133, 5044944960), (140, 4792697712), (144, 4659567220), (152, 4414326840), (154, 4356997920), (155, 4328888256), (160, 4193610498), (165, 4066531392), (168, 3993914760), (171, 3923846080), (176, 3812373180), (180, 3727653776), (186, 3607406880), (190, 3531461472), (192, 3494675415), (198, 3388776160), (209, 3210419520), (210, 3195131808), (217, 3092063040), (220, 3049898544), (224, 2995436070), (228, 2942884560), (231, 2904665280), (240, 2795740332), (242, 2772635040), (248, 2705555160), (252, 2662609840), (264, 2541582120), (266, 2522472480), (279, 2404937920), (280, 2396348856), (285, 2354307648), (288, 2329783610), (304, 2207163420), (308, 2178498960), (310, 2164444128), (315, 2130087872), (320, 2096805249), (330, 2033265696), (336, 1996957380), (341, 1967676480), (342, 1961923040), (352, 1906186590), (360, 1863826888), (363, 1848423360), (372, 1803703440), (380, 1765730736), (385, 1742799168), (396, 1694388080), (399, 1681648320), (418, 1605209760), (420, 1597565904), (434, 1546031520), (440, 1524949272), (448, 1497718035), (456, 1471442280), (462, 1452332640), (465, 1442962752), (467, 1436783040), (480, 1397870166), (484, 1386317520), (495, 1355510464), (496, 1352777580), (504, 1331304920), (528, 1270791060), (532, 1261236240), (558, 1202468960), (560, 1198174428), (570, 1177153824), (576, 1164891805), (589, 1139181120), (605, 1109054016), (608, 1103581710), (616, 1089249480), (620, 1082222064), (627, 1070139840), (630, 1065043936), (651, 1030687680), (660, 1016632848), (665, 1008988992), (672, 998478690), (682, 983838240), (684, 980961520), (693, 968221760), (704, 953093295), (720, 931913444), (726, 924211680), (744, 901851720), (760, 882865368), (770, 871399584), (792, 847194040), (798, 840824160), (836, 802604880), (840, 798782952), (847, 792181440), (855, 784769216), (868, 773015760), (880, 762474636), (912, 735721140), (924, 726166320), (930, 721481376), (934, 718391520), (960, 698935083), (968, 693158760), (990, 677755232), (992, 676388790), (1008, 665652460), (1023, 655892160), (1045, 642083904), (1056, 635395530), (1064, 630618120), (1085, 618412608), (1089, 616141120), (1116, 601234480), (1120, 599087214), (1140, 588576912), (1155, 580933056), (1178, 569590560), (1197, 560549440), (1210, 554527008), (1216, 551790855), (1232, 544624740), (1240, 541111032), (1254, 535069920), (1260, 532521968), (1302, 515343840), (1320, 508316424), (1330, 504494496), (1344, 499239345), (1364, 491919120), (1368, 490480760), (1386, 484110880), (1395, 480987584), (1401, 478927680), (1440, 465956722), (1452, 462105840), (1463, 458631360), (1488, 450925860), (1520, 441432684), (1540, 435699792), (1584, 423597020), (1596, 420412080), (1672, 401302440), (1680, 399391476), (1694, 396090720), (1705, 393535296), (1710, 392384608), (1736, 386507880), (1760, 381237318), (1767, 379727040), (1815, 369684672), (1824, 367860570), (1848, 363083160), (1860, 360740688), (1868, 359195760), (1881, 356713280), (1936, 346579380), (1953, 343562560), (1980, 338877616), (1984, 338194395), (1995, 336329664), (2016, 332826230), (2046, 327946080), (2090, 321041952), (2112, 317697765), (2128, 315309060), (2170, 309206304), (2178, 308070560), (2232, 300617240), (2240, 299543607), (2280, 294288456), (2299, 291856320), (2310, 290466528), (2335, 287356608), (2356, 284795280), (2387, 281096640), (2394, 280274720), (2420, 277263504), (2464, 272312370), (2480, 270555516), (2508, 267534960), (2520, 266260984), (2541, 264060480), (2604, 257671920), (2640, 254158212), (2660, 252247248), (2728, 245959560), (2736, 245240380), (2772, 242055440), (2790, 240493792), (2802, 239463840), (2880, 232978361), (2904, 231052920), (2926, 229315680), (2945, 227836224), (2976, 225462930), (3040, 220716342), (3069, 218630720), (3080, 217849896), (3135, 214027968), (3168, 211798510), (3192, 210206040), (3255, 206137536), (3269, 205254720), (3344, 200651220), (3360, 199695738), (3388, 198045360), (3410, 196767648), (3420, 196192304), (3465, 193644352), (3472, 193253940), (3520, 190618659), (3534, 189863520), (3630, 184842336), (3648, 183930285), (3696, 181541580), (3720, 180370344), (3736, 179597880), (3751, 178879680), (3762, 178356640), (3872, 173289690), (3906, 171781280), (3960, 169438808), (3990, 168164832), (4032, 166413115), (4092, 163973040), (4123, 162740160), (4180, 160520976), (4203, 159642560), (4235, 158436288), (4256, 157654530), (4340, 154603152), (4356, 154035280), (4389, 152877120), (4464, 150308620), (4560, 147144228), (4598, 145928160), (4620, 145233264), (4670, 143678304), (4712, 142397640), (4774, 140548320), (4788, 140137360), (4840, 138631752), (4928, 136156185), (4960, 135277758), (5016, 133767480), (5040, 133130492), (5082, 132030240), (5115, 131178432), (5137, 130616640), (5208, 128835960), (5280, 127079106), (5301, 126575680), (5320, 126123624), (5445, 123228224), (5456, 122979780), (5472, 122620190), (5544, 121027720), (5580, 120246896), (5604, 119731920), (5808, 115526460), (5852, 114657840), (5890, 113918112), (5952, 112731465), (5985, 112109888), (6080, 110358171), (6138, 109315360), (6160, 108924948), (6270, 107013984), (6336, 105899255), (6384, 105103020), (6479, 103561920), (6510, 103068768), (6538, 102627360), (6688, 100325610), (6720, 99847869), (6776, 99022680), (6820, 98383824), (6840, 98096152), (6897, 97285440), (6930, 96822176), (6944, 96626970), (7005, 95785536), (7068, 94931760), (7161, 93698880), (7260, 92421168), (7315, 91726272), (7392, 90770790), (7440, 90185172), (7472, 89798940), (7502, 89439840), (7524, 89178320), (7623, 88020160), (7744, 86644845), (7812, 85890640), (7920, 84719404), (7980, 84082416), (8184, 81986520), (8246, 81370080), (8360, 80260488), (8406, 79821280), (8470, 79218144), (8512, 78827265), (8680, 77301576), (8712, 77017640), (8778, 76438560), (8835, 75945408), (8873, 75620160), (8928, 75154310), (9120, 73572114), (9196, 72964080), (9240, 72616632), (9340, 71839152), (9405, 71342656), (9424, 71198820), (9548, 70274160), (9576, 70068680), (9680, 69315876), (9765, 68712512), (9807, 68418240), (9920, 67638879), (10032, 66883740), (10080, 66565246), (10164, 66015120), (10230, 65589216), (10274, 65308320), (10416, 64417980), (10560, 63539553), (10602, 63287840), (10640, 63061812), (10890, 61614112), (10912, 61489890), (10944, 61310095), (11088, 60513860), (11160, 60123448), (11208, 59865960), (11253, 59626560), (11495, 58371264), (11616, 57763230), (11704, 57328920), (11780, 56959056), (11935, 56219328), (11970, 56054944), (12276, 54657680), (12320, 54462474), (12369, 54246720), (12540, 53506992), (12705, 52812096), (12768, 52551510), (12958, 51780960), (13020, 51534384), (13076, 51313680), (13167, 50959040), (13376, 50162805), (13552, 49511340), (13640, 49191912), (13680, 49048076), (13794, 48642720), (13860, 48411088), (13888, 48313485), (14010, 47892768), (14136, 47465880), (14322, 46849440), (14477, 46347840), (14520, 46210584), (14630, 45863136), (14784, 45385395), (14880, 45092586), (14944, 44899470), (15004, 44719920), (15048, 44589160), (15246, 44010080), (15345, 43726144), (15411, 43538880), (15624, 42945320), (15840, 42359702), (15960, 42041208), (16093, 41693760), (16345, 41050944), (16368, 40993260), (16492, 40685040), (16720, 40130244), (16812, 39910640), (16940, 39609072), (17360, 38650788), (17424, 38508820), (17556, 38219280), (17670, 37972704), (17746, 37810080), (17856, 37577155), (18240, 36786057), (18392, 36482040), (18480, 36308316), (18680, 35919576), (18755, 35775936), (18810, 35671328), (18848, 35599410), (19096, 35137080), (19152, 35034340), (19360, 34657938), (19437, 34520640), (19530, 34356256), (19614, 34209120), (20064, 33441870), (20160, 33282623), (20328, 33007560), (20460, 32794608), (20548, 32654160), (20615, 32548032), (20691, 32428480), (20832, 32208990), (21015, 31928512), (21204, 31643920), (21280, 31530906), (21483, 31232960), (21780, 30807056), (21824, 30744945), (21945, 30575424), (22176, 30256930), (22320, 30061724), (22416, 29932980), (22506, 29813280), (22990, 29185632), (23232, 28881615), (23408, 28664460), (23560, 28479528), (23870, 28109664), (23940, 28027472), (24552, 27328840), (24640, 27231237), (24738, 27123360), (25080, 26753496), (25410, 26406048), (25536, 26275755), (25685, 26123328), (25916, 25890480), (26040, 25767192), (26152, 25656840), (26257, 25554240), (26334, 25479520), (26505, 25315136), (26619, 25206720), (27104, 24755670), (27280, 24595956), (27360, 24524038), (27588, 24321360), (27720, 24205544), (28020, 23946384), (28272, 23732940), (28644, 23424720), (28954, 23173920), (29040, 23105292), (29260, 22931568), (29421, 22806080), (29760, 22546293), (29888, 22449735), (30008, 22359960), (30096, 22294580), (30492, 22005040), (30690, 21863072), (30822, 21769440), (31248, 21472660), (31680, 21179851), (31920, 21020604), (32186, 20846880), (32395, 20712384), (32690, 20525472), (32736, 20496630), (32984, 20342520), (33440, 20065122), (33624, 19955320), (33759, 19875520), (33880, 19804536), (34485, 19457088), (34720, 19325394), (34848, 19254410), (35112, 19109640), (35340, 18986352), (35492, 18905040), (35805, 18739776), (35959, 18659520), (36784, 18241020), (36960, 18154158), (37107, 18082240), (37360, 17959788), (37510, 17887968), (37620, 17835664), (37696, 17799705), (38115, 17604032), (38192, 17568540), (38304, 17517170), (38720, 17328969), (38874, 17260320), (39060, 17178128), (39228, 17104560), (40128, 16720935), (40656, 16503780), (40920, 16397304), (41096, 16327080), (41230, 16274016), (41382, 16214240), (41664, 16104495), (42030, 15964256), (42408, 15821960), (42560, 15765453), (42966, 15616480), (43431, 15449280), (43560, 15403528), (43890, 15287712), (44352, 15128465), (44365, 15124032), (44640, 15030862), (44832, 14966490), (45012, 14906640), (45353, 14794560), (45980, 14592816), (46233, 14512960), (46816, 14332230), (47120, 14239764), (47740, 14054832), (47880, 14013736), (48279, 13897920), (49035, 13683648), (49104, 13664420), (49476, 13561680), (50160, 13376748), (50820, 13203024), (51370, 13061664), (51832, 12945240), (52080, 12883596), (52304, 12828420), (52514, 12777120), (52668, 12739760), (53010, 12657568), (53238, 12603360), (54208, 12377835), (54560, 12297978), (54720, 12262019), (55176, 12160680), (55440, 12102772), (56040, 11973192), (56265, 11925312), (56507, 11874240), (56544, 11866470), (57288, 11712360), (57908, 11586960), (58080, 11552646), (58311, 11506880), (58520, 11465784), (58842, 11403040), (60016, 11179980), (60192, 11147290), (60984, 11002520), (61380, 10931536), (61644, 10884720), (61845, 10849344), (62111, 10802880), (62496, 10736330), (63840, 10510302), (64372, 10423440), (64790, 10356192), (65380, 10262736), (65472, 10248315), (65835, 10191808), (65968, 10171260), (66880, 10032561), (67248, 9977660), (67518, 9937760), (67760, 9902268), (68970, 9728544), (69440, 9662697), (69696, 9627205), (70224, 9554820), (70680, 9493176), (70984, 9452520), (71269, 9414720), (71610, 9369888), (71918, 9329760), (72385, 9269568), (73568, 9120510), (73920, 9077079), (74214, 9041120), (74720, 8979894), (75020, 8943984), (75240, 8917832), (76230, 8802016), (76384, 8784270), (76608, 8758585), (77055, 8707776), (77748, 8630160), (78120, 8589064), (78456, 8552280), (78771, 8518080), (79857, 8402240), (80465, 8338752), (81312, 8251890), (81840, 8198652), (82192, 8163540), (82460, 8137008), (82764, 8107120), (84060, 7982128), (84816, 7910980), (85932, 7808240), (86862, 7724640), (87120, 7701764), (87780, 7643856), (88730, 7562016), (89280, 7515431), (89664, 7483245), (90024, 7453320), (90706, 7397280), (91960, 7296408), (92466, 7256480), (93632, 7166115), (94240, 7119882), (95480, 7027416), (95760, 7006868), (96558, 6948960), (97185, 6904128), (97603, 6874560), (98070, 6841824), (98208, 6832210), (98952, 6780840), (100320, 6688374), (101339, 6621120), (101640, 6601512), (102740, 6530832), (103455, 6485696), (103664, 6472620), (104160, 6441798), (104608, 6414210), (105028, 6388560), (105336, 6369880), (106020, 6328784), (106476, 6301680), (107415, 6246592), (107877, 6219840), (109120, 6148989), (110352, 6080340), (110880, 6051386), (112080, 5986596), (112530, 5962656), (113014, 5937120), (113088, 5933235), (114576, 5856180), (115816, 5793480), (116160, 5776323), (116622, 5753440), (117040, 5732892), (117684, 5701520), (120032, 5589990), (120384, 5573645), (121968, 5501260), (122760, 5465768), (123288, 5442360), (123690, 5424672), (124222, 5401440), (124992, 5368165), (127680, 5255151), (128744, 5211720), (129580, 5178096), (130293, 5149760), (130760, 5131368), (131285, 5110848), (131670, 5095904), (131936, 5085630), (133095, 5041344), (134496, 4988830), (135036, 4968880), (135520, 4951134), (136059, 4931520), (137940, 4864272), (140448, 4777410), (141360, 4746588), (141968, 4726260), (142538, 4707360), (143220, 4684944), (143836, 4664880), (144770, 4634784), (144837, 4632640), (147105, 4561216), (147136, 4560255), (148428, 4520560), (149440, 4489947), (150040, 4471992), (150480, 4458916), (152460, 4401008), (152768, 4392135), (154110, 4353888), (155496, 4315080), (156240, 4294532), (156912, 4276140), (157542, 4259040), (159247, 4213440), (159714, 4201120), (160930, 4169376), (162624, 4125945), (163680, 4099326), (164384, 4081770), (164920, 4068504), (165528, 4053560), (168120, 3991064), (168795, 3975104), (169521, 3958080), (169632, 3955490), (171864, 3904120), (173724, 3862320), (174240, 3850882), (175560, 3821928), (177460, 3781008), (179795, 3731904), (180048, 3726660), (181412, 3698640), (183920, 3648204), (184932, 3628240), (185535, 3616448), (186333, 3600960), (188480, 3559941), (190960, 3513708), (191520, 3503434), (193116, 3474480), (194370, 3452064), (195206, 3437280), (196140, 3420912), (196416, 3416105), (197904, 3390420), (200640, 3344187), (202678, 3310560), (203280, 3300756), (205480, 3265416), (206910, 3242848), (207328, 3236310), (208320, 3220899), (209216, 3207105), (210056, 3194280), (210672, 3184940), (212040, 3164392), (212952, 3150840), (213807, 3138240), (214830, 3123296), (215754, 3109920), (217155, 3089856), (220704, 3040170), (221760, 3025693), (224160, 2993298), (225060, 2981328), (226028, 2968560), (226765, 2958912), (229152, 2928090), (231165, 2902592), (231632, 2896740), (233244, 2876720), (234080, 2866446), (235368, 2850760), (236313, 2839360), (240064, 2794995), (241395, 2779584), (243936, 2750630), (245520, 2732884), (246576, 2721180), (247380, 2712336), (248444, 2700720), (257488, 2605860), (259160, 2589048), (260586, 2574880), (261520, 2565684), (262570, 2555424), (263340, 2547952), (263872, 2542815), (266190, 2520672), (268992, 2494415), (270072, 2484440), (271040, 2475567), (272118, 2465760), (275063, 2439360), (275880, 2432136), (280896, 2388705), (282535, 2374848), (282720, 2373294), (283936, 2363130), (285076, 2353680), (286440, 2342472), (287672, 2332440), (289540, 2317392), (289674, 2316320), (291555, 2301376), (292809, 2291520), (294210, 2280608), (296856, 2260280), (300080, 2235996), (300960, 2229458), (304017, 2207040), (304920, 2200504), (308220, 2176944), (310555, 2160576), (310992, 2157540), (312480, 2147266), (313824, 2138070), (315084, 2129520), (318494, 2106720), (319428, 2100560), (321860, 2084688), (323631, 2073280), (327360, 2049663), (328768, 2040885), (329840, 2034252), (331056, 2026780), (336240, 1995532), (337590, 1987552), (339042, 1979040), (339264, 1977745), (343728, 1952060), (347448, 1931160), (348480, 1925441), (351120, 1910964), (354920, 1890504), (356345, 1882944), (359590, 1865952), (360096, 1863330), (362824, 1849320), (367840, 1824102), (369864, 1814120), (371070, 1808224), (372666, 1800480), (381920, 1756854), (383040, 1751717), (386232, 1737240), (388740, 1726032), (390412, 1718640), (392280, 1710456), (393855, 1703616), (395549, 1696320), (395808, 1695210), (399285, 1680448), (405356, 1655280), (406560, 1650378), (408177, 1643840), (410960, 1632708), (413820, 1621424), (414656, 1618155), (420112, 1597140), (421344, 1592470), (424080, 1582196), (425904, 1575420), (427614, 1569120), (429660, 1561648), (431508, 1554960), (434310, 1544928), (441408, 1520085), (448320, 1496649), (450120, 1490664), (452056, 1484280), (453530, 1479456), (458304, 1464045), (462330, 1451296), (463264, 1448370), (466488, 1438360), (468160, 1433223), (470736, 1425380), (472626, 1419680), (477741, 1404480), (482790, 1389792), (487872, 1375315), (488015, 1374912), (491040, 1366442), (493152, 1360590), (494760, 1356168), (496888, 1350360), (498883, 1344960), (506695, 1324224), (508563, 1319360), (514976, 1302930), (518320, 1294524), (521172, 1287440), (523040, 1282842), (525140, 1277712), (526680, 1273976), (532380, 1260336), (539385, 1243968), (540144, 1242220), (544236, 1232880), (550126, 1219680), (551760, 1216068), (558999, 1200320), (565070, 1187424), (565440, 1186647), (567872, 1181565), (570152, 1176840), (572880, 1171236), (575344, 1166220), (579080, 1158696), (579348, 1158160), (583110, 1150688), (585618, 1145760), (588420, 1140304), (593712, 1130140), (600160, 1117998), (601920, 1114729), (608034, 1103520), (609840, 1100252), (616440, 1088472), (621110, 1080288), (621984, 1078770), (624960, 1073633), (627648, 1069035), (630168, 1064760), (636988, 1053360), (638856, 1050280), (641421, 1046080), (643720, 1042344), (647262, 1036640), (651465, 1029952), (659680, 1017126), (662112, 1013390), (672480, 997766), (675180, 993776), (678084, 989520), (680295, 986304), (683221, 982080), (687456, 976030), (694896, 965580), (702240, 955482), (709840, 945252), (712690, 941472), (719180, 932976), (720192, 931665), (724185, 926528), (725648, 924660), (735680, 912051), (739728, 907060), (742140, 904112), (745332, 900240), (763840, 878427), (772464, 868620), (777480, 863016), (780824, 859320), (784560, 855228), (787710, 851808), (791098, 848160), (791616, 847605), (796235, 842688), (798570, 840224), (810712, 827640), (813120, 825189), (816354, 821920)]