969177605760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{401}}^1$

素因数の和:531

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 104, 105, 106, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 159, 160, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 212, 216, 224, 232, 234, 240, 252, 260, 261, 265, 270, 273, 280, 288, 290, 312, 315, 318, 320, 336, 348, 351, 360, 364, 371, 377, 378, 384, 390, 401, 406, 416, 420, 424, 432, 435, 448, 455, 464, 468, 477, 480, 504, 520, 522, 530, 540, 546, 560, 576, 580, 585, 609, 624, 630, 636, 640, 672, 689, 696, 702, 720, 728, 742, 754, 756, 780, 783, 795, 802, 812, 819, 832, 840, 848, 864, 870, 896, 910, 928, 936, 945, 954, 960, 1008, 1015, 1040, 1044, 1060, 1080, 1092, 1113, 1120, 1131, 1152, 1160, 1170, 1203, 1218, 1248, 1260, 1272, 1305, 1344, 1365, 1378, 1392, 1404, 1431, 1440, 1456, 1484, 1508, 1512, 1537, 1560, 1566, 1590, 1604, 1624, 1638, 1664, 1680, 1696, 1728, 1740, 1755, 1820, 1827, 1855, 1856, 1872, 1885, 1890, 1908, 1920, 2005, 2016, 2030, 2067, 2080, 2088, 2120, 2160, 2184, 2226, 2240, 2262, 2320, 2340, 2385, 2406, 2436, 2457, 2496, 2520, 2544, 2610, 2639, 2688, 2730, 2756, 2784, 2807, 2808, 2862, 2880, 2912, 2968, 3016, 3024, 3045, 3074, 3120, 3132, 3180, 3208, 3248, 3276, 3339, 3360, 3392, 3393, 3445, 3456, 3480, 3510, 3609, 3640, 3654, 3710, 3712, 3744, 3770, 3780, 3816, 3915, 4010, 4032, 4060, 4095, 4134, 4160, 4176, 4240, 4320, 4368, 4452, 4480, 4524, 4611, 4640, 4680, 4770, 4812, 4823, 4872, 4914, 4992, 5040, 5088, 5213, 5220, 5278, 5460, 5481, 5512, 5565, 5568, 5614, 5616, 5655, 5724, 5760, 5824, 5936, 6015, 6032, 6048, 6090, 6148, 6201, 6240, 6264, 6360, 6416, 6496, 6552, 6678, 6720, 6784, 6786, 6890, 6960, 7020, 7155, 7218, 7280, 7308, 7420, 7488, 7540, 7560, 7632, 7685, 7830, 7917, 8020, 8064, 8120, 8190, 8268, 8320, 8352, 8421, 8480, 8640, 8736, 8904, 9048, 9135, 9222, 9280, 9360, 9540, 9624, 9646, 9744, 9828, 10017, 10080, 10176, 10179, 10335, 10426, 10440, 10556, 10759, 10827, 10920, 10962, 11024, 11130, 11136, 11228, 11232, 11310, 11448, 11629, 11648, 11872, 12030, 12064, 12096, 12180, 12285, 12296, 12402, 12480, 12528, 12720, 12832, 12992, 13104, 13195, 13356, 13440, 13572, 13780, 13833, 13920, 14035, 14040, 14310, 14436, 14469, 14560, 14616, 14840, 14976, 15080, 15120, 15264, 15370, 15639, 15660, 15834, 16040, 16240, 16380, 16536, 16695, 16704, 16842, 16960, 16965, 17280, 17472, 17808, 18045, 18096, 18270, 18444, 18560, 18603, 18720, 19080, 19248, 19292, 19488, 19656, 19981, 20034, 20160, 20352, 20358, 20670, 20852, 20880, 21112, 21253, 21518, 21654, 21840, 21924, 22048, 22260, 22456, 22464, 22620, 22896, 23055, 23258, 23744, 23751, 24060, 24115, 24128, 24192, 24360, 24570, 24592, 24804, 24960, 25056, 25263, 25440, 25664, 25984, 26065, 26208, 26390, 26712, 27144, 27405, 27560, 27666, 27840, 28070, 28080, 28620, 28872, 28938, 29120, 29232, 29680, 30160, 30240, 30528, 30740, 31005, 31278, 31320, 31668, 32080, 32277, 32480, 32760, 33072, 33390, 33408, 33684, 33920, 33930, 34887, 34944, 35616, 36090, 36192, 36491, 36540, 36888, 37206, 37440, 38160, 38496, 38584, 38976, 39312, 39585, 39962, 40068, 40320, 40716, 41340, 41499, 41704, 41760, 42105, 42224, 42506, 43036, 43308, 43407, 43680, 43848, 44096, 44520, 44912, 44928, 45240, 45792, 46110, 46516, 46917, 47488, 47502, 48120, 48230, 48256, 48720, 49140, 49184, 49608, 50085, 50112, 50526, 50880, 50895, 51328, 52130, 52416, 52780, 53424, 53795, 54135, 54288, 54810, 55120, 55332, 55680, 56140, 56160, 57240, 57744, 57876, 58145, 58240, 58464, 59360, 59943, 60320, 60480, 61056, 61480, 62010, 62556, 62640, 63336, 63759, 64160, 64554, 64960, 65520, 66144, 66780, 67368, 67860, 69165, 69774, 71232, 71253, 72180, 72345, 72384, 72982, 73080, 73776, 74412, 74880, 75789, 76320, 76992, 77168, 77952, 78195, 78624, 79170, 79924, 80136, 81403, 81432, 82680, 82998, 83408, 83520, 84210, 84448, 85012, 86072, 86616, 86814, 87360, 87696, 88192, 89040, 89824, 90480, 91584, 92220, 93015, 93032, 93834, 95004, 96240, 96460, 96831, 97440, 98280, 98368, 99216, 99905, 100170, 100224, 101052, 101760, 101790, 104260, 104661, 104832, 105560, 106265, 106848, 107590, 108270, 108576, 109473, 109620, 110240, 110664, 112280, 112320, 114480, 115488, 115752, 116290, 116928, 118720, 118755, 119886, 120640, 120960, 122960, 124020, 125112, 125280, 126315, 126672, 127518, 128320, 129108, 129920, 130221, 131040, 132288, 133560, 134736, 135720, 138330, 139548, 139867, 140751, 142464, 142506, 144360, 144690, 144768, 145964, 146160, 147552, 148771, 148824, 151177, 151578, 152640, 153984, 154336, 156390, 157248, 158340, 159848, 160272, 161385, 162806, 162864, 165360, 165996, 166816, 167040, 168420, 168896, 170024, 172144, 173232, 173628, 174435, 174720, 175392, 178080, 179648, 179829, 180960, 182455, 183168, 184440, 186030, 186064, 187668, 190008, 191277, 192480, 192920, 193662, 194880, 196560, 196736, 198432, 199810, 200340, 202104, 203580, 207495, 208520, 209322, 211120, 212530, 213696, 215180, 216540, 217035, 217152, 218946, 219240, 220480, 221328, 224560, 224640, 228960, 230976, 231504, 232580, 233856, 234585, 237440, 237510, 239772, 241280, 244209, 245920, 248040, 250224, 250560, 252630, 253344, 255036, 256640, 258216, 260442, 262080, 264576, 267120, 269472, 271440, 276289, 276660, 279096, 279734, 281502, 285012, 288720, 289380, 290493, 291928, 292320, 295104, 297542, 297648, 299715, 302354, 303156, 305280, 308672, 312780, 313983, 314496, 316680, 318795, 319696, 320544, 322770, 325612, 325728, 328419, 330720, 331992, 333632, 336840, 337792, 340048, 344288, 346464, 347256, 348870, 350784, 356160, 356265, 359296, 359658, 361920, 364910, 368880, 372060, 372128, 375336, 378945, 380016, 382554, 384960, 385840, 387324, 389760, 393120, 396864, 399620, 400680, 404208, 407015, 407160, 414990, 417040, 418644, 419601, 422240, 425060, 427392, 430360, 433080, 434070, 434304, 437892, 438480, 440960, 442656, 446313, 449120, 453531, 457920, 461952, 463008, 465160, 469170, 475020, 479544, 484155, 488418, 491840, 496080, 500448, 501120, 505260, 506688, 510072, 516432, 520884, 523305, 524160, 534240, 538944, 539487, 542880, 547365, 552578, 553320, 558192, 559468, 563004, 570024, 573831, 577440, 578760, 580986, 583856, 584640, 590208, 595084, 595296, 599430, 604708, 606312, 616337, 617344, 625560, 627966, 633360, 637590, 639392, 641088, 645540, 651105, 651224, 651456, 656838, 661440, 663984, 667264, 673680, 680096, 688576, 692928, 694512, 697740, 699335, 701568, 703755, 712320, 712530, 719316, 723840, 729820, 732627, 737760, 743855, 744120, 744256, 750672, 755885, 757890, 760032, 765108, 769920, 771680, 774648, 786240, 793728, 799240, 801360, 808416, 814030, 814320, 828867, 829980, 834080, 837288, 839202, 844480, 850120, 860720, 866160, 868140, 875784, 876960, 885312, 892626, 898240, 899145, 907062, 915840, 926016, 930320, 938340, 950040, 956385, 959088, 968310, 976836, 983680, 985257, 992160, 1000896, 1010520, 1013376, 1020144, 1032864, 1041768, 1046610, 1058239, 1068480, 1077888, 1078974, 1085760, 1094730, 1105156, 1106640, 1116384, 1118936, 1126008, 1140048, 1147662, 1154880, 1157520, 1161972, 1167712, 1169280, 1190168, 1190592, 1198860, 1209416, 1212624, 1221045, 1232674, 1251120, 1255932, 1258803, 1266720, 1275180, 1278784, 1282176, 1291080, 1302210, 1302448, 1302912, 1313676, 1322880, 1327968, 1338939, 1347360, 1360192, 1360593, 1377152, 1381445, 1385856, 1389024, 1395480, 1398670, 1407510, 1425060, 1438632, 1452465, 1459640, 1465254, 1475520, 1487710, 1488240, 1488512, 1501344, 1511770, 1515780, 1520064, 1530216, 1543360, 1549296, 1569915, 1572480, 1598480, 1602720, 1616832, 1628060, 1628640, 1642095, 1657734, 1659960, 1668160, 1674576, 1678404, 1688960, 1700240, 1721440, 1732320, 1736280, 1751568, 1753920, 1770624, 1785252, 1796480, 1798290, 1814124, 1849011, 1852032, 1860640, 1876680, 1900080, 1912770, 1918176, 1934023, 1936620, 1953672, 1970514, 1984320, 2001792, 2021040, 2040288, 2065728, 2083536, 2093220, 2098005, 2116478, 2136960, 2157948, 2171520, 2189460, 2197881, 2210312, 2213280, 2231565, 2232768, 2237872, 2252016, 2267655, 2280096, 2295324, 2309760, 2315040, 2323944, 2335424, 2380336, 2381184, 2397720, 2418832, 2425248, 2442090, 2465348, 2486601, 2502240, 2511864, 2517606, 2533440, 2550360, 2557568, 2582160, 2604420, 2604896, 2627352, 2655936, 2677878, 2694720, 2697435, 2720384, 2721186, 2762890, 2778048, 2790960, 2797340, 2815020, 2850120, 2869155, 2877264, 2904930, 2919280, 2930508, 2951040, 2975420, 2976480, 3002688, 3023540, 3031560, 3040128, 3060432, 3081685, 3086720, 3098592, 3139830, 3174717, 3196960, 3205440, 3233664, 3256120, 3257280, 3284190, 3315468, 3319920, 3336320, 3349152, 3356808, 3400480, 3442880, 3464640, 3472560, 3503136, 3507840, 3570504, 3596580, 3628248, 3663135, 3698022, 3721280, 3753360, 3776409, 3800160, 3825540, 3836352, 3868046, 3873240, 3907344, 3941028, 3968640, 4016817, 4042080, 4080576, 4081779, 4131456, 4144335, 4167072, 4186440, 4196010, 4232956, 4314359, 4315896, 4378920, 4395762, 4420624, 4426560, 4463130, 4465536, 4475744, 4504032, 4535310, 4560192, 4590648, 4630080, 4647888, 4670848, 4760672, 4795440, 4837664, 4850496, 4884180, 4926285, 4930696, 4973202, 5004480, 5023728, 5035212, 5066880, 5100720, 5164320, 5208840, 5209792, 5254704, 5291195, 5311872, 5355756, 5389440, 5394870, 5442372, 5525780, 5547033, 5556096, 5581920, 5594680, 5630040, 5700240, 5738310, 5754528, 5802069, 5809860, 5838560, 5861016, 5950840, 5952960, 6005376, 6047080, 6063120, 6120864, 6163370, 6197184, 6279660, 6294015, 6349434, 6393920, 6410880, 6512240, 6514560, 6568380, 6630936, 6639840, 6694695, 6698304, 6713616, 6800960, 6802965, 6885760, 6929280, 6945120, 7006272, 7141008, 7193160, 7256496, 7326270, 7396044, 7442560, 7459803, 7506720, 7552818, 7600320, 7651080, 7672704, 7736092, 7746480, 7814688, 7882056, 8012381, 8033634, 8084160, 8161152, 8163558, 8288670, 8334144, 8372880, 8392020, 8465912, 8628718, 8631792, 8757840, 8791524, 8841248, 8853120, 8926260, 8951488, 9008064, 9070620, 9120384, 9181296, 9245055, 9260160, 9295776, 9521344, 9524151, 9590880, 9670115, 9675328, 9700992, 9768360, 9852570, 9861392, 9946404, 10008960, 10047456, 10070424, 10201440, 10328640, 10417680, 10419584, 10509408, 10582390, 10711512, 10789740, 10884744, 10989405, 11051560, 11094066, 11163840, 11189360, 11260080, 11400480, 11476620, 11509056, 11604138, 11619720, 11677120, 11722032, 11901680, 11905920, 12094160, 12126240, 12241728, 12326740, 12394368, 12433005, 12559320, 12588030, 12698868, 12787840, 12943077, 13024480, 13136760, 13261872, 13279680, 13389390, 13396608, 13427232, 13601920, 13605930, 13890240, 14012544, 14282016, 14386320, 14512992, 14652540, 14792088, 14919606, 15013440, 15105636, 15200640, 15302160, 15472184, 15492960, 15629376, 15764112, 15873585, 16024762, 16067268, 16168320, 16327116, 16577340, 16641099, 16668288, 16745760, 16784040, 16931824, 17257436, 17263584, 17406207, 17515680, 17583048, 17682496, 17852520, 17902976, 18016128, 18141240, 18362592, 18490110, 18591552, 18882045, 19042688, 19048302, 19181760, 19340230, 19350656, 19536720, 19705140, 19722784, 19892808, 20084085, 20094912, 20140848, 20402880, 20408895, 20657280, 20835360, 21018816, 21164780, 21423024, 21571795, 21579480, 21769488, 21978810, 22103120, 22188132, 22327680, 22378720, 22520160, 22800960, 22953240, 23018112, 23208276, 23239440, 23354240, 23444064, 23803360, 24037143, 24188320, 24252480, 24483456, 24653480, 24866010, 25118640, 25176060, 25397736, 25886154, 26048960, 26273520, 26523744, 26559360, 26778780, 26854464, 27211860, 27735165, 27780480, 28564032, 28572453, 28772640, 29010345, 29025984, 29305080, 29584176, 29839212, 30026880, 30211272, 30604320, 30944368, 30985920, 31258752, 31528224, 31747170, 32049524, 32134536, 32654232, 33154680, 33282198, 33491520, 33568080, 33863648, 34514872, 34527168, 34812414, 35031360, 35166096, 35364992, 35705040, 36282480, 36725184, 36980220, 37183104, 37299015, 37764090, 38096604, 38363520, 38680460, 38829231, 39073440, 39410280, 39445568, 39785616, 40061905, 40168170, 40189824, 40281696, 40805760, 40817790, 41670720, 42037632, 42329560, 42846048, 43143590, 43158960, 43538976, 43957620, 44206240, 44376264, 44757440, 45040320, 45601920, 45906480, 46416552, 46478880, 46888128, 47606720, 47620755, 48074286, 48376640, 48504960, 49306960, 49732020, 50237280, 50352120, 50795472, 51772308, 52097920, 52218621, 52547040, 53047488, 53557560, 53708928, 54423720, 55470330, 56086667, 57128064, 57144906, 57545280, 58020690, 58051968, 58610160, 59168352, 59678424, 60422544, 61208640, 61888736, 61971840, 63056448, 63494340, 64099048, 64269072, 64715385, 65308464, 66309360, 66564396, 66983040, 67136160, 67727296, 69029744, 69054336, 69624828, 70062720, 70332192, 71410080, 72111429, 72564960, 73450368, 73960440, 74598030, 75528180, 76193208, 77360920, 77658462, 78146880, 78820560, 78891136, 79571232, 80123810, 80336340, 80563392, 81635580, 83205495, 83341440, 84659120, 85692096, 86287180, 86317920, 87031035, 87077952, 87915240, 88412480, 88752528, 89514880, 90080640, 91812960, 92833104, 92957760, 93776256, 95213440, 95241510, 96148572, 96753280, 98613920, 99464040, 100474560, 100704240, 101590944, 103544616, 104437242, 105094080, 106094976, 107115120, 108847440, 110940660, 112173334, 114289812, 115090560, 116041380, 116487693, 117220320, 118336704, 119356848, 120185715, 120845088, 122417280, 123777472, 126112896, 126988680, 128198096, 128538144, 129430770, 130616928, 132618720, 133128792, 134272320, 135454592, 138059488, 139249656, 140664384, 142820160, 142862265, 144222858, 145129920, 147920880, 149196060, 151056360, 152386416, 154721840, 155316924, 156293760, 157641120, 159142464, 160247620, 160672680, 161126784, 163271160, 166410990, 168260001, 169318240, 171384192, 172574360, 172635840, 174062070, 174155904, 175830480, 176824960, 177505056, 183625920, 185666208, 185915520, 190483020, 192297144, 194146155, 197227840, 198928080, 200949120, 201408480, 203181888, 207089232, 208874484, 210188160, 214230240, 216334287, 217694880, 221881320, 224346668, 228579624, 232082760, 232975386, 234440640, 236673408, 238713696, 240371430, 241690176, 247554944, 253977360, 256396192, 257076288, 258861540, 261093105, 261233856, 265237440, 266257584, 268544640, 276118976, 278499312, 280433335, 281328768, 285640320, 285724530, 288445716, 290259840, 295841760, 298392120, 302112720, 304772832, 309443680, 310633848, 315282240, 318284928, 320495240, 321345360, 326542320, 332821980, 336520002, 338636480, 345148720, 345271680, 348124140, 351660960, 355010112, 360557145, 367251840, 371332416, 380966040, 384594288, 388292310, 394455680, 397856160, 402816960, 406363776, 414178464, 417748968, 428460480, 432668574, 435389760, 443762640, 448693336, 457159248, 464165520, 465950772, 468881280, 477427392, 480742860, 483380352, 504780003, 507954720, 512792384, 514152576, 517723080, 522186210, 522467712, 530474880, 532515168, 552237952, 556998624, 560866670, 571449060, 576891432, 582438465, 591683520, 596784240, 604225440, 609545664, 618887360, 621267696, 630564480, 640990480, 642690720, 653084640, 665643960, 673040004, 677272960, 690297440, 696248280, 703321920, 710020224, 721114290, 742664832, 761932080, 769188576, 776584620, 795712320, 805633920, 828356928, 835497936, 841300005, 856920960, 865337148, 870779520, 887525280, 897386672, 914318496, 928331040, 931901544, 954854784, 961485720, 1009560006, 1015909440, 1025584768, 1035446160, 1044372420, 1065030336, 1081671435, 1113997248, 1121733340, 1142898120, 1153782864, 1164876930, 1183367040, 1193568480, 1208450880, 1219091328, 1237774720, 1242535392, 1281980960, 1285381440, 1306169280, 1331287920, 1346080008, 1380594880, 1392496560, 1406643840, 1442228580, 1514340009, 1523864160, 1538377152, 1553169240, 1591424640, 1656713856, 1670995872, 1682600010, 1730674296, 1775050560, 1794773344, 1828636992, 1856662080, 1863803088, 1922971440, 2019120012, 2031818880, 2070892320, 2088744840, 2130060672, 2163342870, 2227994496, 2243466680, 2285796240, 2307565728, 2329753860, 2387136960, 2416901760, 2485070784, 2523900015, 2563961920, 2570762880, 2612338560, 2662575840, 2692160016, 2761189760, 2784993120, 2884457160, 3028680018, 3047728320, 3076754304, 3106338480, 3341991744, 3365200020, 3461348592, 3550101120, 3589546688, 3657273984, 3713324160, 3727606176, 3845942880, 4038240024, 4141784640, 4177489680, 4326685740, 4486933360, 4571592480, 4615131456, 4659507720, 4774273920, 4970141568, 5047800030, 5127923840, 5325151680, 5384320032, 5569986240, 5768914320, 6057360036, 6095456640, 6212676960, 6683983488, 6730400040, 6922697184, 7179093376, 7455212352, 7571700045, 7691885760, 8076480048, 8283569280, 8354979360, 8653371480, 8973866720, 9143184960, 9230262912, 9319015440, 10095600060, 10650303360, 10768640064, 11139972480, 11537828640, 12114720072, 12425353920, 13460800080, 13845394368, 14910424704, 15143400090, 15383771520, 16152960096, 16709958720, 17306742960, 17947733440, 18286369920, 18638030880, 20191200120, 21537280128, 23075657280, 24229440144, 24850707840, 26921600160, 27690788736, 30286800180, 32305920192, 33419917440, 34613485920, 35895466880, 37276061760, 40382400240, 46151314560, 48458880288, 53843200320, 60573600360, 64611840384, 69226971840, 74552123520, 80764800480, 96917760576, 107686400640, 121147200720, 138453943680, 161529600960, 193835521152, 242294401440, 323059201920, 484588802880, 969177605760]

約数ペア:

[(1, 969177605760), (2, 484588802880), (3, 323059201920), (4, 242294401440), (5, 193835521152), (6, 161529600960), (7, 138453943680), (8, 121147200720), (9, 107686400640), (10, 96917760576), (12, 80764800480), (13, 74552123520), (14, 69226971840), (15, 64611840384), (16, 60573600360), (18, 53843200320), (20, 48458880288), (21, 46151314560), (24, 40382400240), (26, 37276061760), (27, 35895466880), (28, 34613485920), (29, 33419917440), (30, 32305920192), (32, 30286800180), (35, 27690788736), (36, 26921600160), (39, 24850707840), (40, 24229440144), (42, 23075657280), (45, 21537280128), (48, 20191200120), (52, 18638030880), (53, 18286369920), (54, 17947733440), (56, 17306742960), (58, 16709958720), (60, 16152960096), (63, 15383771520), (64, 15143400090), (65, 14910424704), (70, 13845394368), (72, 13460800080), (78, 12425353920), (80, 12114720072), (84, 11537828640), (87, 11139972480), (90, 10768640064), (91, 10650303360), (96, 10095600060), (104, 9319015440), (105, 9230262912), (106, 9143184960), (108, 8973866720), (112, 8653371480), (116, 8354979360), (117, 8283569280), (120, 8076480048), (126, 7691885760), (128, 7571700045), (130, 7455212352), (135, 7179093376), (140, 6922697184), (144, 6730400040), (145, 6683983488), (156, 6212676960), (159, 6095456640), (160, 6057360036), (168, 5768914320), (174, 5569986240), (180, 5384320032), (182, 5325151680), (189, 5127923840), (192, 5047800030), (195, 4970141568), (203, 4774273920), (208, 4659507720), (210, 4615131456), (212, 4571592480), (216, 4486933360), (224, 4326685740), (232, 4177489680), (234, 4141784640), (240, 4038240024), (252, 3845942880), (260, 3727606176), (261, 3713324160), (265, 3657273984), (270, 3589546688), (273, 3550101120), (280, 3461348592), (288, 3365200020), (290, 3341991744), (312, 3106338480), (315, 3076754304), (318, 3047728320), (320, 3028680018), (336, 2884457160), (348, 2784993120), (351, 2761189760), (360, 2692160016), (364, 2662575840), (371, 2612338560), (377, 2570762880), (378, 2563961920), (384, 2523900015), (390, 2485070784), (401, 2416901760), (406, 2387136960), (416, 2329753860), (420, 2307565728), (424, 2285796240), (432, 2243466680), (435, 2227994496), (448, 2163342870), (455, 2130060672), (464, 2088744840), (468, 2070892320), (477, 2031818880), (480, 2019120012), (504, 1922971440), (520, 1863803088), (522, 1856662080), (530, 1828636992), (540, 1794773344), (546, 1775050560), (560, 1730674296), (576, 1682600010), (580, 1670995872), (585, 1656713856), (609, 1591424640), (624, 1553169240), (630, 1538377152), (636, 1523864160), (640, 1514340009), (672, 1442228580), (689, 1406643840), (696, 1392496560), (702, 1380594880), (720, 1346080008), (728, 1331287920), (742, 1306169280), (754, 1285381440), (756, 1281980960), (780, 1242535392), (783, 1237774720), (795, 1219091328), (802, 1208450880), (812, 1193568480), (819, 1183367040), (832, 1164876930), (840, 1153782864), (848, 1142898120), (864, 1121733340), (870, 1113997248), (896, 1081671435), (910, 1065030336), (928, 1044372420), (936, 1035446160), (945, 1025584768), (954, 1015909440), (960, 1009560006), (1008, 961485720), (1015, 954854784), (1040, 931901544), (1044, 928331040), (1060, 914318496), (1080, 897386672), (1092, 887525280), (1113, 870779520), (1120, 865337148), (1131, 856920960), (1152, 841300005), (1160, 835497936), (1170, 828356928), (1203, 805633920), (1218, 795712320), (1248, 776584620), (1260, 769188576), (1272, 761932080), (1305, 742664832), (1344, 721114290), (1365, 710020224), (1378, 703321920), (1392, 696248280), (1404, 690297440), (1431, 677272960), (1440, 673040004), (1456, 665643960), (1484, 653084640), (1508, 642690720), (1512, 640990480), (1537, 630564480), (1560, 621267696), (1566, 618887360), (1590, 609545664), (1604, 604225440), (1624, 596784240), (1638, 591683520), (1664, 582438465), (1680, 576891432), (1696, 571449060), (1728, 560866670), (1740, 556998624), (1755, 552237952), (1820, 532515168), (1827, 530474880), (1855, 522467712), (1856, 522186210), (1872, 517723080), (1885, 514152576), (1890, 512792384), (1908, 507954720), (1920, 504780003), (2005, 483380352), (2016, 480742860), (2030, 477427392), (2067, 468881280), (2080, 465950772), (2088, 464165520), (2120, 457159248), (2160, 448693336), (2184, 443762640), (2226, 435389760), (2240, 432668574), (2262, 428460480), (2320, 417748968), (2340, 414178464), (2385, 406363776), (2406, 402816960), (2436, 397856160), (2457, 394455680), (2496, 388292310), (2520, 384594288), (2544, 380966040), (2610, 371332416), (2639, 367251840), (2688, 360557145), (2730, 355010112), (2756, 351660960), (2784, 348124140), (2807, 345271680), (2808, 345148720), (2862, 338636480), (2880, 336520002), (2912, 332821980), (2968, 326542320), (3016, 321345360), (3024, 320495240), (3045, 318284928), (3074, 315282240), (3120, 310633848), (3132, 309443680), (3180, 304772832), (3208, 302112720), (3248, 298392120), (3276, 295841760), (3339, 290259840), (3360, 288445716), (3392, 285724530), (3393, 285640320), (3445, 281328768), (3456, 280433335), (3480, 278499312), (3510, 276118976), (3609, 268544640), (3640, 266257584), (3654, 265237440), (3710, 261233856), (3712, 261093105), (3744, 258861540), (3770, 257076288), (3780, 256396192), (3816, 253977360), (3915, 247554944), (4010, 241690176), (4032, 240371430), (4060, 238713696), (4095, 236673408), (4134, 234440640), (4160, 232975386), (4176, 232082760), (4240, 228579624), (4320, 224346668), (4368, 221881320), (4452, 217694880), (4480, 216334287), (4524, 214230240), (4611, 210188160), (4640, 208874484), (4680, 207089232), (4770, 203181888), (4812, 201408480), (4823, 200949120), (4872, 198928080), (4914, 197227840), (4992, 194146155), (5040, 192297144), (5088, 190483020), (5213, 185915520), (5220, 185666208), (5278, 183625920), (5460, 177505056), (5481, 176824960), (5512, 175830480), (5565, 174155904), (5568, 174062070), (5614, 172635840), (5616, 172574360), (5655, 171384192), (5724, 169318240), (5760, 168260001), (5824, 166410990), (5936, 163271160), (6015, 161126784), (6032, 160672680), (6048, 160247620), (6090, 159142464), (6148, 157641120), (6201, 156293760), (6240, 155316924), (6264, 154721840), (6360, 152386416), (6416, 151056360), (6496, 149196060), (6552, 147920880), (6678, 145129920), (6720, 144222858), (6784, 142862265), (6786, 142820160), (6890, 140664384), (6960, 139249656), (7020, 138059488), (7155, 135454592), (7218, 134272320), (7280, 133128792), (7308, 132618720), (7420, 130616928), (7488, 129430770), (7540, 128538144), (7560, 128198096), (7632, 126988680), (7685, 126112896), (7830, 123777472), (7917, 122417280), (8020, 120845088), (8064, 120185715), (8120, 119356848), (8190, 118336704), (8268, 117220320), (8320, 116487693), (8352, 116041380), (8421, 115090560), (8480, 114289812), (8640, 112173334), (8736, 110940660), (8904, 108847440), (9048, 107115120), (9135, 106094976), (9222, 105094080), (9280, 104437242), (9360, 103544616), (9540, 101590944), (9624, 100704240), (9646, 100474560), (9744, 99464040), (9828, 98613920), (10017, 96753280), (10080, 96148572), (10176, 95241510), (10179, 95213440), (10335, 93776256), (10426, 92957760), (10440, 92833104), (10556, 91812960), (10759, 90080640), (10827, 89514880), (10920, 88752528), (10962, 88412480), (11024, 87915240), (11130, 87077952), (11136, 87031035), (11228, 86317920), (11232, 86287180), (11310, 85692096), (11448, 84659120), (11629, 83341440), (11648, 83205495), (11872, 81635580), (12030, 80563392), (12064, 80336340), (12096, 80123810), (12180, 79571232), (12285, 78891136), (12296, 78820560), (12402, 78146880), (12480, 77658462), (12528, 77360920), (12720, 76193208), (12832, 75528180), (12992, 74598030), (13104, 73960440), (13195, 73450368), (13356, 72564960), (13440, 72111429), (13572, 71410080), (13780, 70332192), (13833, 70062720), (13920, 69624828), (14035, 69054336), (14040, 69029744), (14310, 67727296), (14436, 67136160), (14469, 66983040), (14560, 66564396), (14616, 66309360), (14840, 65308464), (14976, 64715385), (15080, 64269072), (15120, 64099048), (15264, 63494340), (15370, 63056448), (15639, 61971840), (15660, 61888736), (15834, 61208640), (16040, 60422544), (16240, 59678424), (16380, 59168352), (16536, 58610160), (16695, 58051968), (16704, 58020690), (16842, 57545280), (16960, 57144906), (16965, 57128064), (17280, 56086667), (17472, 55470330), (17808, 54423720), (18045, 53708928), (18096, 53557560), (18270, 53047488), (18444, 52547040), (18560, 52218621), (18603, 52097920), (18720, 51772308), (19080, 50795472), (19248, 50352120), (19292, 50237280), (19488, 49732020), (19656, 49306960), (19981, 48504960), (20034, 48376640), (20160, 48074286), (20352, 47620755), (20358, 47606720), (20670, 46888128), (20852, 46478880), (20880, 46416552), (21112, 45906480), (21253, 45601920), (21518, 45040320), (21654, 44757440), (21840, 44376264), (21924, 44206240), (22048, 43957620), (22260, 43538976), (22456, 43158960), (22464, 43143590), (22620, 42846048), (22896, 42329560), (23055, 42037632), (23258, 41670720), (23744, 40817790), (23751, 40805760), (24060, 40281696), (24115, 40189824), (24128, 40168170), (24192, 40061905), (24360, 39785616), (24570, 39445568), (24592, 39410280), (24804, 39073440), (24960, 38829231), (25056, 38680460), (25263, 38363520), (25440, 38096604), (25664, 37764090), (25984, 37299015), (26065, 37183104), (26208, 36980220), (26390, 36725184), (26712, 36282480), (27144, 35705040), (27405, 35364992), (27560, 35166096), (27666, 35031360), (27840, 34812414), (28070, 34527168), (28080, 34514872), (28620, 33863648), (28872, 33568080), (28938, 33491520), (29120, 33282198), (29232, 33154680), (29680, 32654232), (30160, 32134536), (30240, 32049524), (30528, 31747170), (30740, 31528224), (31005, 31258752), (31278, 30985920), (31320, 30944368), (31668, 30604320), (32080, 30211272), (32277, 30026880), (32480, 29839212), (32760, 29584176), (33072, 29305080), (33390, 29025984), (33408, 29010345), (33684, 28772640), (33920, 28572453), (33930, 28564032), (34887, 27780480), (34944, 27735165), (35616, 27211860), (36090, 26854464), (36192, 26778780), (36491, 26559360), (36540, 26523744), (36888, 26273520), (37206, 26048960), (37440, 25886154), (38160, 25397736), (38496, 25176060), (38584, 25118640), (38976, 24866010), (39312, 24653480), (39585, 24483456), (39962, 24252480), (40068, 24188320), (40320, 24037143), (40716, 23803360), (41340, 23444064), (41499, 23354240), (41704, 23239440), (41760, 23208276), (42105, 23018112), (42224, 22953240), (42506, 22800960), (43036, 22520160), (43308, 22378720), (43407, 22327680), (43680, 22188132), (43848, 22103120), (44096, 21978810), (44520, 21769488), (44912, 21579480), (44928, 21571795), (45240, 21423024), (45792, 21164780), (46110, 21018816), (46516, 20835360), (46917, 20657280), (47488, 20408895), (47502, 20402880), (48120, 20140848), (48230, 20094912), (48256, 20084085), (48720, 19892808), (49140, 19722784), (49184, 19705140), (49608, 19536720), (50085, 19350656), (50112, 19340230), (50526, 19181760), (50880, 19048302), (50895, 19042688), (51328, 18882045), (52130, 18591552), (52416, 18490110), (52780, 18362592), (53424, 18141240), (53795, 18016128), (54135, 17902976), (54288, 17852520), (54810, 17682496), (55120, 17583048), (55332, 17515680), (55680, 17406207), (56140, 17263584), (56160, 17257436), (57240, 16931824), (57744, 16784040), (57876, 16745760), (58145, 16668288), (58240, 16641099), (58464, 16577340), (59360, 16327116), (59943, 16168320), (60320, 16067268), (60480, 16024762), (61056, 15873585), (61480, 15764112), (62010, 15629376), (62556, 15492960), (62640, 15472184), (63336, 15302160), (63759, 15200640), (64160, 15105636), (64554, 15013440), (64960, 14919606), (65520, 14792088), (66144, 14652540), (66780, 14512992), (67368, 14386320), (67860, 14282016), (69165, 14012544), (69774, 13890240), (71232, 13605930), (71253, 13601920), (72180, 13427232), (72345, 13396608), (72384, 13389390), (72982, 13279680), (73080, 13261872), (73776, 13136760), (74412, 13024480), (74880, 12943077), (75789, 12787840), (76320, 12698868), (76992, 12588030), (77168, 12559320), (77952, 12433005), (78195, 12394368), (78624, 12326740), (79170, 12241728), (79924, 12126240), (80136, 12094160), (81403, 11905920), (81432, 11901680), (82680, 11722032), (82998, 11677120), (83408, 11619720), (83520, 11604138), (84210, 11509056), (84448, 11476620), (85012, 11400480), (86072, 11260080), (86616, 11189360), (86814, 11163840), (87360, 11094066), (87696, 11051560), (88192, 10989405), (89040, 10884744), (89824, 10789740), (90480, 10711512), (91584, 10582390), (92220, 10509408), (93015, 10419584), (93032, 10417680), (93834, 10328640), (95004, 10201440), (96240, 10070424), (96460, 10047456), (96831, 10008960), (97440, 9946404), (98280, 9861392), (98368, 9852570), (99216, 9768360), (99905, 9700992), (100170, 9675328), (100224, 9670115), (101052, 9590880), (101760, 9524151), (101790, 9521344), (104260, 9295776), (104661, 9260160), (104832, 9245055), (105560, 9181296), (106265, 9120384), (106848, 9070620), (107590, 9008064), (108270, 8951488), (108576, 8926260), (109473, 8853120), (109620, 8841248), (110240, 8791524), (110664, 8757840), (112280, 8631792), (112320, 8628718), (114480, 8465912), (115488, 8392020), (115752, 8372880), (116290, 8334144), (116928, 8288670), (118720, 8163558), (118755, 8161152), (119886, 8084160), (120640, 8033634), (120960, 8012381), (122960, 7882056), (124020, 7814688), (125112, 7746480), (125280, 7736092), (126315, 7672704), (126672, 7651080), (127518, 7600320), (128320, 7552818), (129108, 7506720), (129920, 7459803), (130221, 7442560), (131040, 7396044), (132288, 7326270), (133560, 7256496), (134736, 7193160), (135720, 7141008), (138330, 7006272), (139548, 6945120), (139867, 6929280), (140751, 6885760), (142464, 6802965), (142506, 6800960), (144360, 6713616), (144690, 6698304), (144768, 6694695), (145964, 6639840), (146160, 6630936), (147552, 6568380), (148771, 6514560), (148824, 6512240), (151177, 6410880), (151578, 6393920), (152640, 6349434), (153984, 6294015), (154336, 6279660), (156390, 6197184), (157248, 6163370), (158340, 6120864), (159848, 6063120), (160272, 6047080), (161385, 6005376), (162806, 5952960), (162864, 5950840), (165360, 5861016), (165996, 5838560), (166816, 5809860), (167040, 5802069), (168420, 5754528), (168896, 5738310), (170024, 5700240), (172144, 5630040), (173232, 5594680), (173628, 5581920), (174435, 5556096), (174720, 5547033), (175392, 5525780), (178080, 5442372), (179648, 5394870), (179829, 5389440), (180960, 5355756), (182455, 5311872), (183168, 5291195), (184440, 5254704), (186030, 5209792), (186064, 5208840), (187668, 5164320), (190008, 5100720), (191277, 5066880), (192480, 5035212), (192920, 5023728), (193662, 5004480), (194880, 4973202), (196560, 4930696), (196736, 4926285), (198432, 4884180), (199810, 4850496), (200340, 4837664), (202104, 4795440), (203580, 4760672), (207495, 4670848), (208520, 4647888), (209322, 4630080), (211120, 4590648), (212530, 4560192), (213696, 4535310), (215180, 4504032), (216540, 4475744), (217035, 4465536), (217152, 4463130), (218946, 4426560), (219240, 4420624), (220480, 4395762), (221328, 4378920), (224560, 4315896), (224640, 4314359), (228960, 4232956), (230976, 4196010), (231504, 4186440), (232580, 4167072), (233856, 4144335), (234585, 4131456), (237440, 4081779), (237510, 4080576), (239772, 4042080), (241280, 4016817), (244209, 3968640), (245920, 3941028), (248040, 3907344), (250224, 3873240), (250560, 3868046), (252630, 3836352), (253344, 3825540), (255036, 3800160), (256640, 3776409), (258216, 3753360), (260442, 3721280), (262080, 3698022), (264576, 3663135), (267120, 3628248), (269472, 3596580), (271440, 3570504), (276289, 3507840), (276660, 3503136), (279096, 3472560), (279734, 3464640), (281502, 3442880), (285012, 3400480), (288720, 3356808), (289380, 3349152), (290493, 3336320), (291928, 3319920), (292320, 3315468), (295104, 3284190), (297542, 3257280), (297648, 3256120), (299715, 3233664), (302354, 3205440), (303156, 3196960), (305280, 3174717), (308672, 3139830), (312780, 3098592), (313983, 3086720), (314496, 3081685), (316680, 3060432), (318795, 3040128), (319696, 3031560), (320544, 3023540), (322770, 3002688), (325612, 2976480), (325728, 2975420), (328419, 2951040), (330720, 2930508), (331992, 2919280), (333632, 2904930), (336840, 2877264), (337792, 2869155), (340048, 2850120), (344288, 2815020), (346464, 2797340), (347256, 2790960), (348870, 2778048), (350784, 2762890), (356160, 2721186), (356265, 2720384), (359296, 2697435), (359658, 2694720), (361920, 2677878), (364910, 2655936), (368880, 2627352), (372060, 2604896), (372128, 2604420), (375336, 2582160), (378945, 2557568), (380016, 2550360), (382554, 2533440), (384960, 2517606), (385840, 2511864), (387324, 2502240), (389760, 2486601), (393120, 2465348), (396864, 2442090), (399620, 2425248), (400680, 2418832), (404208, 2397720), (407015, 2381184), (407160, 2380336), (414990, 2335424), (417040, 2323944), (418644, 2315040), (419601, 2309760), (422240, 2295324), (425060, 2280096), (427392, 2267655), (430360, 2252016), (433080, 2237872), (434070, 2232768), (434304, 2231565), (437892, 2213280), (438480, 2210312), (440960, 2197881), (442656, 2189460), (446313, 2171520), (449120, 2157948), (453531, 2136960), (457920, 2116478), (461952, 2098005), (463008, 2093220), (465160, 2083536), (469170, 2065728), (475020, 2040288), (479544, 2021040), (484155, 2001792), (488418, 1984320), (491840, 1970514), (496080, 1953672), (500448, 1936620), (501120, 1934023), (505260, 1918176), (506688, 1912770), (510072, 1900080), (516432, 1876680), (520884, 1860640), (523305, 1852032), (524160, 1849011), (534240, 1814124), (538944, 1798290), (539487, 1796480), (542880, 1785252), (547365, 1770624), (552578, 1753920), (553320, 1751568), (558192, 1736280), (559468, 1732320), (563004, 1721440), (570024, 1700240), (573831, 1688960), (577440, 1678404), (578760, 1674576), (580986, 1668160), (583856, 1659960), (584640, 1657734), (590208, 1642095), (595084, 1628640), (595296, 1628060), (599430, 1616832), (604708, 1602720), (606312, 1598480), (616337, 1572480), (617344, 1569915), (625560, 1549296), (627966, 1543360), (633360, 1530216), (637590, 1520064), (639392, 1515780), (641088, 1511770), (645540, 1501344), (651105, 1488512), (651224, 1488240), (651456, 1487710), (656838, 1475520), (661440, 1465254), (663984, 1459640), (667264, 1452465), (673680, 1438632), (680096, 1425060), (688576, 1407510), (692928, 1398670), (694512, 1395480), (697740, 1389024), (699335, 1385856), (701568, 1381445), (703755, 1377152), (712320, 1360593), (712530, 1360192), (719316, 1347360), (723840, 1338939), (729820, 1327968), (732627, 1322880), (737760, 1313676), (743855, 1302912), (744120, 1302448), (744256, 1302210), (750672, 1291080), (755885, 1282176), (757890, 1278784), (760032, 1275180), (765108, 1266720), (769920, 1258803), (771680, 1255932), (774648, 1251120), (786240, 1232674), (793728, 1221045), (799240, 1212624), (801360, 1209416), (808416, 1198860), (814030, 1190592), (814320, 1190168), (828867, 1169280), (829980, 1167712), (834080, 1161972), (837288, 1157520), (839202, 1154880), (844480, 1147662), (850120, 1140048), (860720, 1126008), (866160, 1118936), (868140, 1116384), (875784, 1106640), (876960, 1105156), (885312, 1094730), (892626, 1085760), (898240, 1078974), (899145, 1077888), (907062, 1068480), (915840, 1058239), (926016, 1046610), (930320, 1041768), (938340, 1032864), (950040, 1020144), (956385, 1013376), (959088, 1010520), (968310, 1000896), (976836, 992160), (983680, 985257)]