939834846720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{743}}^1$

素因数の和:844

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 192, 198, 207, 210, 217, 220, 224, 230, 231, 240, 248, 252, 253, 256, 264, 276, 279, 280, 288, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 368, 372, 384, 385, 396, 414, 420, 434, 440, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 512, 528, 552, 558, 560, 576, 616, 620, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 736, 743, 744, 759, 768, 770, 792, 805, 828, 840, 868, 880, 896, 920, 924, 930, 960, 966, 990, 992, 1008, 1012, 1023, 1035, 1056, 1085, 1104, 1116, 1120, 1152, 1155, 1232, 1240, 1260, 1265, 1280, 1288, 1302, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1472, 1486, 1488, 1518, 1536, 1540, 1584, 1610, 1656, 1680, 1705, 1736, 1760, 1771, 1792, 1840, 1848, 1860, 1920, 1932, 1953, 1980, 1984, 2016, 2024, 2046, 2070, 2112, 2139, 2170, 2208, 2229, 2232, 2240, 2277, 2304, 2310, 2387, 2415, 2464, 2480, 2520, 2530, 2560, 2576, 2604, 2640, 2688, 2728, 2760, 2772, 2790, 2816, 2852, 2880, 2898, 2944, 2972, 2976, 3036, 3069, 3080, 3168, 3220, 3255, 3312, 3360, 3410, 3465, 3472, 3520, 3542, 3565, 3584, 3680, 3696, 3715, 3720, 3795, 3840, 3864, 3906, 3960, 3968, 4032, 4048, 4092, 4140, 4224, 4278, 4340, 4416, 4458, 4464, 4480, 4554, 4608, 4620, 4774, 4830, 4928, 4960, 4991, 5040, 5060, 5115, 5152, 5201, 5208, 5280, 5313, 5376, 5456, 5520, 5544, 5580, 5632, 5704, 5760, 5796, 5888, 5944, 5952, 6072, 6138, 6160, 6336, 6417, 6440, 6510, 6624, 6687, 6720, 6820, 6930, 6944, 7040, 7084, 7130, 7161, 7245, 7360, 7392, 7430, 7440, 7590, 7680, 7728, 7812, 7843, 7920, 7936, 8064, 8096, 8173, 8184, 8280, 8448, 8556, 8680, 8832, 8855, 8916, 8928, 8960, 9108, 9240, 9548, 9660, 9765, 9856, 9920, 9982, 10080, 10120, 10230, 10304, 10402, 10416, 10560, 10626, 10695, 10752, 10912, 11040, 11088, 11145, 11160, 11385, 11408, 11520, 11592, 11776, 11888, 11904, 11935, 12144, 12276, 12320, 12672, 12834, 12880, 13020, 13248, 13374, 13440, 13640, 13860, 13888, 14080, 14168, 14260, 14322, 14490, 14720, 14784, 14860, 14880, 14973, 15180, 15345, 15456, 15603, 15624, 15686, 15840, 15872, 15939, 16128, 16192, 16346, 16368, 16560, 16896, 17089, 17112, 17360, 17664, 17710, 17832, 17856, 17920, 18216, 18480, 19096, 19320, 19530, 19712, 19840, 19964, 20160, 20240, 20460, 20608, 20804, 20832, 21120, 21252, 21390, 21483, 21824, 22080, 22176, 22290, 22320, 22770, 22816, 23033, 23040, 23184, 23529, 23776, 23808, 23870, 24288, 24519, 24552, 24640, 24955, 25344, 25668, 25760, 26005, 26040, 26496, 26565, 26748, 26880, 27280, 27720, 27776, 28160, 28336, 28520, 28644, 28980, 29440, 29568, 29720, 29760, 29946, 30360, 30690, 30912, 31206, 31248, 31372, 31680, 31878, 32085, 32256, 32384, 32692, 32736, 33120, 33435, 34178, 34224, 34720, 35328, 35420, 35664, 35712, 35805, 36432, 36960, 38192, 38640, 39060, 39215, 39424, 39680, 39928, 40320, 40480, 40865, 40920, 41216, 41608, 41664, 42240, 42504, 42780, 42966, 43648, 44160, 44352, 44580, 44640, 44919, 45540, 45632, 46066, 46368, 46809, 47058, 47552, 47616, 47740, 48576, 49038, 49104, 49280, 49910, 50688, 51267, 51336, 51520, 52010, 52080, 52992, 53130, 53496, 53760, 54560, 54901, 55440, 55552, 56672, 57040, 57211, 57288, 57960, 58880, 59136, 59440, 59520, 59892, 60720, 61380, 61824, 62412, 62496, 62744, 63360, 63756, 64170, 64768, 65384, 65472, 66240, 66870, 68356, 68448, 69099, 69440, 70587, 70840, 71328, 71424, 71610, 72864, 73557, 73920, 74865, 76384, 77280, 78015, 78120, 78430, 79360, 79695, 79856, 80640, 80960, 81730, 81840, 82432, 83216, 83328, 84480, 85008, 85445, 85560, 85932, 87296, 88320, 88704, 89160, 89280, 89838, 91080, 91264, 92132, 92736, 93618, 94116, 95104, 95480, 97152, 98076, 98208, 98560, 99820, 102534, 102672, 103040, 104020, 104160, 105984, 106260, 106992, 107415, 109120, 109802, 110880, 111104, 113344, 114080, 114422, 114576, 115165, 115920, 117645, 118272, 118880, 119040, 119623, 119784, 121440, 122595, 122760, 123648, 124824, 124992, 125488, 126720, 127512, 128340, 129536, 130768, 130944, 132480, 133740, 136712, 136896, 138198, 138880, 141174, 141680, 142656, 142848, 143220, 145728, 147114, 147840, 149730, 152768, 153801, 154560, 156030, 156240, 156860, 159390, 159712, 161231, 161280, 161920, 163460, 163680, 164703, 166432, 166656, 170016, 170890, 171120, 171633, 171864, 174592, 176640, 177408, 178320, 178560, 179676, 182160, 182528, 184264, 185472, 187236, 187979, 188232, 190208, 190960, 194304, 196152, 196416, 197120, 199640, 205068, 205344, 206080, 207297, 208040, 208320, 212520, 213984, 214830, 218240, 219604, 221760, 224595, 226688, 228160, 228844, 229152, 230330, 231840, 234045, 235290, 237760, 238080, 239246, 239568, 242880, 245190, 245520, 247296, 249648, 249984, 250976, 253363, 253440, 255024, 256335, 256680, 261536, 261888, 264960, 267480, 273424, 273792, 274505, 276396, 277760, 282348, 283360, 285312, 286055, 286440, 291456, 294228, 295680, 299460, 305536, 307602, 309120, 312060, 312480, 313720, 318780, 319424, 322462, 323840, 326920, 327360, 329406, 332864, 333312, 340032, 341780, 342240, 343266, 343728, 345495, 352935, 354816, 356640, 357120, 358869, 359352, 364320, 365056, 367785, 368528, 370944, 374472, 375958, 376464, 380416, 381920, 388608, 392304, 392832, 399280, 410136, 410688, 412160, 414594, 416080, 416640, 425040, 427968, 429660, 436480, 439208, 443520, 449190, 453376, 456320, 457688, 458304, 460660, 463680, 468090, 470580, 475520, 478492, 479136, 483693, 485760, 490380, 491040, 494109, 499296, 499968, 501952, 506726, 510048, 512670, 513360, 514899, 523072, 523776, 529759, 529920, 534960, 546848, 547584, 549010, 552792, 555520, 563937, 564696, 566720, 570624, 572110, 572880, 582912, 588456, 591360, 598115, 598920, 611072, 615204, 618240, 624120, 624960, 627440, 637560, 638848, 644924, 647680, 653840, 654720, 658812, 665728, 680064, 683560, 684480, 686532, 687456, 690990, 705870, 713280, 714240, 717738, 718704, 728640, 735570, 737056, 741888, 748944, 751916, 752928, 760089, 763840, 769005, 784608, 785664, 798560, 806155, 820272, 821376, 823515, 829188, 832160, 833280, 850080, 855936, 858165, 859320, 872960, 878416, 887040, 898380, 906752, 912640, 915376, 916608, 921320, 927360, 936180, 939895, 941160, 951040, 956984, 958272, 967386, 971520, 980760, 982080, 988218, 998592, 999936, 1003904, 1013452, 1020096, 1025340, 1026720, 1029798, 1036485, 1046144, 1059518, 1069920, 1076607, 1093696, 1095168, 1098020, 1105584, 1127874, 1129392, 1133440, 1141248, 1144220, 1145760, 1165824, 1176912, 1196230, 1197840, 1222144, 1230408, 1236480, 1248240, 1249920, 1254880, 1266815, 1275120, 1277696, 1289848, 1307680, 1309440, 1315853, 1317624, 1331456, 1360128, 1367120, 1368960, 1373064, 1374912, 1381980, 1411740, 1426560, 1435476, 1437408, 1451079, 1457280, 1471140, 1474112, 1497888, 1503832, 1505856, 1520178, 1527680, 1538010, 1569216, 1571328, 1589277, 1597120, 1612310, 1640544, 1642752, 1647030, 1658376, 1664320, 1666560, 1691811, 1700160, 1711872, 1716330, 1718640, 1756832, 1773541, 1774080, 1794345, 1796760, 1825280, 1830752, 1833216, 1842640, 1854720, 1872360, 1879790, 1882320, 1902080, 1913968, 1916544, 1934772, 1943040, 1961520, 1964160, 1976436, 1997184, 2007808, 2026904, 2040192, 2050680, 2053440, 2059596, 2072970, 2092288, 2119036, 2139840, 2153214, 2187392, 2196040, 2211168, 2255748, 2258784, 2266880, 2280267, 2288440, 2291520, 2353824, 2392460, 2395680, 2418465, 2460816, 2470545, 2496480, 2499840, 2509760, 2533630, 2550240, 2555392, 2574495, 2579696, 2615360, 2618880, 2631706, 2635248, 2648795, 2662912, 2720256, 2734240, 2737920, 2746128, 2749824, 2763960, 2819685, 2823480, 2853120, 2870952, 2874816, 2902158, 2914560, 2942280, 2948224, 2995776, 3007664, 3011712, 3040356, 3055360, 3076020, 3138432, 3178554, 3194240, 3224620, 3281088, 3285504, 3294060, 3316752, 3328640, 3383622, 3400320, 3423744, 3432660, 3437280, 3513664, 3547082, 3588690, 3593520, 3661504, 3666432, 3685280, 3708313, 3709440, 3744720, 3759580, 3764640, 3800445, 3827936, 3833088, 3869544, 3923040, 3928320, 3947559, 3952872, 3994368, 4015616, 4053808, 4080384, 4101360, 4106880, 4119192, 4145940, 4184576, 4238072, 4279680, 4306428, 4374784, 4392080, 4422336, 4511496, 4517568, 4533760, 4560534, 4576880, 4583040, 4707648, 4767831, 4784920, 4791360, 4836930, 4921632, 4941090, 4992960, 4999680, 5019520, 5067260, 5100480, 5148990, 5159392, 5230720, 5263412, 5270496, 5297590, 5320623, 5383035, 5468480, 5475840, 5492256, 5499648, 5527920, 5639370, 5646960, 5706240, 5741904, 5749632, 5804316, 5827349, 5829120, 5884560, 5896448, 5991552, 6015328, 6023424, 6080712, 6110720, 6152040, 6276864, 6357108, 6388480, 6449240, 6562176, 6579265, 6588120, 6633504, 6657280, 6767244, 6800640, 6865320, 6874560, 7027328, 7094164, 7177380, 7187040, 7255395, 7323008, 7370560, 7416626, 7489440, 7519160, 7529280, 7600890, 7655872, 7666176, 7739088, 7846080, 7856640, 7895118, 7905744, 7946385, 7988736, 8107616, 8160768, 8202720, 8213760, 8238384, 8291880, 8459055, 8476144, 8559360, 8612856, 8749568, 8784160, 8844672, 8867705, 9022992, 9035136, 9121068, 9153760, 9166080, 9415296, 9535662, 9569840, 9582720, 9673860, 9843264, 9882180, 9985920, 10039040, 10134520, 10200960, 10297980, 10318784, 10461440, 10526824, 10540992, 10595180, 10641246, 10766070, 10936960, 10984512, 10999296, 11055840, 11124939, 11278740, 11293920, 11401335, 11483808, 11499264, 11608632, 11654698, 11769120, 11792896, 11842677, 11983104, 12030656, 12046848, 12161424, 12304080, 12553728, 12714216, 12776960, 12898480, 13124352, 13158530, 13176240, 13267008, 13314560, 13534488, 13601280, 13730640, 13749120, 14054656, 14188328, 14354760, 14374080, 14510790, 14646016, 14741120, 14833252, 14978880, 15038320, 15058560, 15201780, 15311744, 15478176, 15692160, 15790236, 15811488, 15892770, 15961869, 16215232, 16405440, 16427520, 16476768, 16583760, 16918110, 16952288, 17118720, 17225712, 17482047, 17568320, 17689344, 17735410, 18045984, 18070272, 18242136, 18307520, 18332160, 18541565, 18830592, 19071324, 19139680, 19165440, 19347720, 19686528, 19737795, 19764360, 19971840, 20078080, 20269040, 20401920, 20595960, 20637568, 20922880, 21053648, 21081984, 21190360, 21282492, 21532140, 21873920, 21969024, 22111680, 22249878, 22557480, 22587840, 22802670, 22967616, 22998528, 23217264, 23309396, 23538240, 23685354, 23839155, 23966208, 24061312, 24322848, 24608160, 25428432, 25796960, 26248704, 26317060, 26352480, 26534016, 26603115, 27068976, 27461280, 27498240, 28109312, 28376656, 28709520, 28748160, 29021580, 29136745, 29292032, 29482240, 29666504, 29957760, 30076640, 30117120, 30403560, 30623488, 30956352, 31384320, 31580472, 31622976, 31785540, 31923738, 32430464, 32810880, 32953536, 33167520, 33374817, 33836220, 33904576, 34451424, 34964094, 35136640, 35378688, 35470820, 36091968, 36140544, 36484272, 36615040, 37083130, 37661184, 38142648, 38279360, 38330880, 38695440, 39373056, 39475590, 39528720, 39943680, 40538080, 40791443, 40803840, 41191920, 41275136, 42107296, 42163968, 42380720, 42564984, 43064280, 43747840, 43938048, 44223360, 44499756, 45114960, 45175680, 45605340, 45935232, 46434528, 46618792, 47076480, 47370708, 47678310, 48122624, 48645696, 49216320, 50856864, 51593920, 52446141, 52634120, 52704960, 53068032, 53206230, 54137952, 54922560, 54996480, 55624695, 56753312, 57419040, 57496320, 58043160, 58273490, 58964480, 59213385, 59333008, 59915520, 60153280, 60234240, 60807120, 61246976, 61912704, 62768640, 63160944, 63245952, 63571080, 63847476, 64860928, 65621760, 65907072, 66335040, 66749634, 67672440, 67809152, 68902848, 69928188, 70273280, 70941640, 72183936, 72968544, 73230080, 74166260, 76285296, 76558720, 77390880, 78746112, 78951180, 79057440, 79809345, 81076160, 81582886, 82383840, 82550272, 84214592, 84327936, 84761440, 85129968, 86128560, 87410235, 87876096, 88446720, 88999512, 90229920, 90351360, 91210680, 91870464, 92869056, 93237584, 94152960, 94741416, 95356620, 96245248, 97291392, 98432640, 101713728, 103187840, 104892282, 105268240, 105409920, 106136064, 106412460, 108275904, 109845120, 111249390, 113506624, 114838080, 114992640, 116086320, 116546980, 118426770, 118666016, 119831040, 120306560, 121614240, 122374329, 123825408, 126321888, 126491904, 127142160, 127694952, 129721856, 131243520, 131814144, 132670080, 133499268, 135344880, 135618304, 137805696, 139856376, 140546560, 141883280, 144367872, 145937088, 146460160, 148332520, 152570592, 153117440, 154781760, 157902360, 158114880, 159618690, 162152320, 163165772, 164767680, 166874085, 168429184, 169522880, 170259936, 172257120, 174820470, 176893440, 177999024, 180459840, 180702720, 182421360, 183740928, 185738112, 186475168, 188305920, 189482832, 190713240, 194582784, 196865280, 203427456, 203957215, 206375680, 209784564, 210536480, 210819840, 212824920, 216551808, 219690240, 222498780, 227013248, 229676160, 232172640, 233093960, 236853540, 237332032, 240613120, 243228480, 244748658, 247650816, 252643776, 252983808, 254284320, 255389904, 262230705, 263628288, 265340160, 266998536, 270689760, 271236608, 275611392, 279712752, 283766560, 288735744, 291874176, 296665040, 305141184, 306234880, 309563520, 315804720, 316229760, 319237380, 324304640, 326331544, 329535360, 333748170, 336858368, 339045760, 340519872, 344514240, 349640940, 355998048, 360919680, 364842720, 367122987, 371476224, 372950336, 378965664, 381426480, 389165568, 393730560, 406854912, 407914430, 412751360, 419569128, 421072960, 421639680, 425649840, 433103616, 439380480, 444997560, 454026496, 459352320, 464345280, 466187920, 473707080, 474664064, 481226240, 486456960, 489497316, 505287552, 508568640, 510779808, 524461410, 530680320, 533997072, 541379520, 551222784, 559425504, 567533120, 583748352, 593330080, 610282368, 611871645, 619127040, 631609440, 632459520, 638474760, 648609280, 652663088, 659070720, 667496340, 673716736, 678091520, 681039744, 689028480, 699281880, 711996096, 721839360, 729685440, 734245974, 742952448, 745900672, 757931328, 762852960, 813709824, 815828860, 839138256, 842145920, 851299680, 866207232, 889995120, 908052992, 918704640, 928690560, 932375840, 947414160, 949328128, 972913920, 978994632, 1010575104, 1017137280, 1021559616, 1048922820, 1067994144, 1082759040, 1118851008, 1135066240, 1167496704, 1186660160, 1220564736, 1223743290, 1238254080, 1263218880, 1264919040, 1276949520, 1305326176, 1318141440, 1334992680, 1356183040, 1362079488, 1378056960, 1398563760, 1423992192, 1443678720, 1459370880, 1468491948, 1491801344, 1515862656, 1525705920, 1631657720, 1678276512, 1684291840, 1702599360, 1779990240, 1835614935, 1857381120, 1864751680, 1894828320, 1898656256, 1945827840, 1957989264, 2021150208, 2034274560, 2043119232, 2097845640, 2135988288, 2165518080, 2237702016, 2270132480, 2373320320, 2441129472, 2447486580, 2526437760, 2553899040, 2610652352, 2669985360, 2724158976, 2756113920, 2797127520, 2847984384, 2918741760, 2936983896, 2983602688, 3031725312, 3051411840, 3263315440, 3356553024, 3368583680, 3405198720, 3559980480, 3671229870, 3714762240, 3729503360, 3789656640, 3915978528, 4068549120, 4086238464, 4195691280, 4271976576, 4331036160, 4475404032, 4540264960, 4746640640, 4894973160, 5052875520, 5107798080, 5221304704, 5339970720, 5594255040, 5695968768, 5837483520, 5873967792, 6063450624, 6102823680, 6526630880, 6713106048, 6810397440, 7119960960, 7342459740, 7459006720, 7579313280, 7831957056, 8172476928, 8391382560, 8543953152, 8950808064, 9493281280, 9789946320, 10105751040, 10215596160, 10442609408, 10679941440, 11188510080, 11747935584, 12205647360, 13053261760, 13426212096, 13620794880, 14239921920, 14684919480, 14918013440, 15158626560, 15663914112, 16782765120, 17087906304, 19579892640, 20431192320, 20885218816, 21359882880, 22377020160, 23495871168, 26106523520, 26852424192, 28479843840, 29369838960, 30317253120, 31327828224, 33565530240, 39159785280, 40862384640, 42719765760, 44754040320, 46991742336, 52213047040, 58739677920, 62655656448, 67131060480, 78319570560, 85439531520, 93983484672, 104426094080, 117479355840, 134262120960, 156639141120, 187966969344, 234958711680, 313278282240, 469917423360, 939834846720]

約数ペア:

[(1, 939834846720), (2, 469917423360), (3, 313278282240), (4, 234958711680), (5, 187966969344), (6, 156639141120), (7, 134262120960), (8, 117479355840), (9, 104426094080), (10, 93983484672), (11, 85439531520), (12, 78319570560), (14, 67131060480), (15, 62655656448), (16, 58739677920), (18, 52213047040), (20, 46991742336), (21, 44754040320), (22, 42719765760), (23, 40862384640), (24, 39159785280), (28, 33565530240), (30, 31327828224), (31, 30317253120), (32, 29369838960), (33, 28479843840), (35, 26852424192), (36, 26106523520), (40, 23495871168), (42, 22377020160), (44, 21359882880), (45, 20885218816), (46, 20431192320), (48, 19579892640), (55, 17087906304), (56, 16782765120), (60, 15663914112), (62, 15158626560), (63, 14918013440), (64, 14684919480), (66, 14239921920), (69, 13620794880), (70, 13426212096), (72, 13053261760), (77, 12205647360), (80, 11747935584), (84, 11188510080), (88, 10679941440), (90, 10442609408), (92, 10215596160), (93, 10105751040), (96, 9789946320), (99, 9493281280), (105, 8950808064), (110, 8543953152), (112, 8391382560), (115, 8172476928), (120, 7831957056), (124, 7579313280), (126, 7459006720), (128, 7342459740), (132, 7119960960), (138, 6810397440), (140, 6713106048), (144, 6526630880), (154, 6102823680), (155, 6063450624), (160, 5873967792), (161, 5837483520), (165, 5695968768), (168, 5594255040), (176, 5339970720), (180, 5221304704), (184, 5107798080), (186, 5052875520), (192, 4894973160), (198, 4746640640), (207, 4540264960), (210, 4475404032), (217, 4331036160), (220, 4271976576), (224, 4195691280), (230, 4086238464), (231, 4068549120), (240, 3915978528), (248, 3789656640), (252, 3729503360), (253, 3714762240), (256, 3671229870), (264, 3559980480), (276, 3405198720), (279, 3368583680), (280, 3356553024), (288, 3263315440), (308, 3051411840), (310, 3031725312), (315, 2983602688), (320, 2936983896), (322, 2918741760), (330, 2847984384), (336, 2797127520), (341, 2756113920), (345, 2724158976), (352, 2669985360), (360, 2610652352), (368, 2553899040), (372, 2526437760), (384, 2447486580), (385, 2441129472), (396, 2373320320), (414, 2270132480), (420, 2237702016), (434, 2165518080), (440, 2135988288), (448, 2097845640), (460, 2043119232), (462, 2034274560), (465, 2021150208), (480, 1957989264), (483, 1945827840), (495, 1898656256), (496, 1894828320), (504, 1864751680), (506, 1857381120), (512, 1835614935), (528, 1779990240), (552, 1702599360), (558, 1684291840), (560, 1678276512), (576, 1631657720), (616, 1525705920), (620, 1515862656), (630, 1491801344), (640, 1468491948), (644, 1459370880), (651, 1443678720), (660, 1423992192), (672, 1398563760), (682, 1378056960), (690, 1362079488), (693, 1356183040), (704, 1334992680), (713, 1318141440), (720, 1305326176), (736, 1276949520), (743, 1264919040), (744, 1263218880), (759, 1238254080), (768, 1223743290), (770, 1220564736), (792, 1186660160), (805, 1167496704), (828, 1135066240), (840, 1118851008), (868, 1082759040), (880, 1067994144), (896, 1048922820), (920, 1021559616), (924, 1017137280), (930, 1010575104), (960, 978994632), (966, 972913920), (990, 949328128), (992, 947414160), (1008, 932375840), (1012, 928690560), (1023, 918704640), (1035, 908052992), (1056, 889995120), (1085, 866207232), (1104, 851299680), (1116, 842145920), (1120, 839138256), (1152, 815828860), (1155, 813709824), (1232, 762852960), (1240, 757931328), (1260, 745900672), (1265, 742952448), (1280, 734245974), (1288, 729685440), (1302, 721839360), (1320, 711996096), (1344, 699281880), (1364, 689028480), (1380, 681039744), (1386, 678091520), (1395, 673716736), (1408, 667496340), (1426, 659070720), (1440, 652663088), (1449, 648609280), (1472, 638474760), (1486, 632459520), (1488, 631609440), (1518, 619127040), (1536, 611871645), (1540, 610282368), (1584, 593330080), (1610, 583748352), (1656, 567533120), (1680, 559425504), (1705, 551222784), (1736, 541379520), (1760, 533997072), (1771, 530680320), (1792, 524461410), (1840, 510779808), (1848, 508568640), (1860, 505287552), (1920, 489497316), (1932, 486456960), (1953, 481226240), (1980, 474664064), (1984, 473707080), (2016, 466187920), (2024, 464345280), (2046, 459352320), (2070, 454026496), (2112, 444997560), (2139, 439380480), (2170, 433103616), (2208, 425649840), (2229, 421639680), (2232, 421072960), (2240, 419569128), (2277, 412751360), (2304, 407914430), (2310, 406854912), (2387, 393730560), (2415, 389165568), (2464, 381426480), (2480, 378965664), (2520, 372950336), (2530, 371476224), (2560, 367122987), (2576, 364842720), (2604, 360919680), (2640, 355998048), (2688, 349640940), (2728, 344514240), (2760, 340519872), (2772, 339045760), (2790, 336858368), (2816, 333748170), (2852, 329535360), (2880, 326331544), (2898, 324304640), (2944, 319237380), (2972, 316229760), (2976, 315804720), (3036, 309563520), (3069, 306234880), (3080, 305141184), (3168, 296665040), (3220, 291874176), (3255, 288735744), (3312, 283766560), (3360, 279712752), (3410, 275611392), (3465, 271236608), (3472, 270689760), (3520, 266998536), (3542, 265340160), (3565, 263628288), (3584, 262230705), (3680, 255389904), (3696, 254284320), (3715, 252983808), (3720, 252643776), (3795, 247650816), (3840, 244748658), (3864, 243228480), (3906, 240613120), (3960, 237332032), (3968, 236853540), (4032, 233093960), (4048, 232172640), (4092, 229676160), (4140, 227013248), (4224, 222498780), (4278, 219690240), (4340, 216551808), (4416, 212824920), (4458, 210819840), (4464, 210536480), (4480, 209784564), (4554, 206375680), (4608, 203957215), (4620, 203427456), (4774, 196865280), (4830, 194582784), (4928, 190713240), (4960, 189482832), (4991, 188305920), (5040, 186475168), (5060, 185738112), (5115, 183740928), (5152, 182421360), (5201, 180702720), (5208, 180459840), (5280, 177999024), (5313, 176893440), (5376, 174820470), (5456, 172257120), (5520, 170259936), (5544, 169522880), (5580, 168429184), (5632, 166874085), (5704, 164767680), (5760, 163165772), (5796, 162152320), (5888, 159618690), (5944, 158114880), (5952, 157902360), (6072, 154781760), (6138, 153117440), (6160, 152570592), (6336, 148332520), (6417, 146460160), (6440, 145937088), (6510, 144367872), (6624, 141883280), (6687, 140546560), (6720, 139856376), (6820, 137805696), (6930, 135618304), (6944, 135344880), (7040, 133499268), (7084, 132670080), (7130, 131814144), (7161, 131243520), (7245, 129721856), (7360, 127694952), (7392, 127142160), (7430, 126491904), (7440, 126321888), (7590, 123825408), (7680, 122374329), (7728, 121614240), (7812, 120306560), (7843, 119831040), (7920, 118666016), (7936, 118426770), (8064, 116546980), (8096, 116086320), (8173, 114992640), (8184, 114838080), (8280, 113506624), (8448, 111249390), (8556, 109845120), (8680, 108275904), (8832, 106412460), (8855, 106136064), (8916, 105409920), (8928, 105268240), (8960, 104892282), (9108, 103187840), (9240, 101713728), (9548, 98432640), (9660, 97291392), (9765, 96245248), (9856, 95356620), (9920, 94741416), (9982, 94152960), (10080, 93237584), (10120, 92869056), (10230, 91870464), (10304, 91210680), (10402, 90351360), (10416, 90229920), (10560, 88999512), (10626, 88446720), (10695, 87876096), (10752, 87410235), (10912, 86128560), (11040, 85129968), (11088, 84761440), (11145, 84327936), (11160, 84214592), (11385, 82550272), (11408, 82383840), (11520, 81582886), (11592, 81076160), (11776, 79809345), (11888, 79057440), (11904, 78951180), (11935, 78746112), (12144, 77390880), (12276, 76558720), (12320, 76285296), (12672, 74166260), (12834, 73230080), (12880, 72968544), (13020, 72183936), (13248, 70941640), (13374, 70273280), (13440, 69928188), (13640, 68902848), (13860, 67809152), (13888, 67672440), (14080, 66749634), (14168, 66335040), (14260, 65907072), (14322, 65621760), (14490, 64860928), (14720, 63847476), (14784, 63571080), (14860, 63245952), (14880, 63160944), (14973, 62768640), (15180, 61912704), (15345, 61246976), (15456, 60807120), (15603, 60234240), (15624, 60153280), (15686, 59915520), (15840, 59333008), (15872, 59213385), (15939, 58964480), (16128, 58273490), (16192, 58043160), (16346, 57496320), (16368, 57419040), (16560, 56753312), (16896, 55624695), (17089, 54996480), (17112, 54922560), (17360, 54137952), (17664, 53206230), (17710, 53068032), (17832, 52704960), (17856, 52634120), (17920, 52446141), (18216, 51593920), (18480, 50856864), (19096, 49216320), (19320, 48645696), (19530, 48122624), (19712, 47678310), (19840, 47370708), (19964, 47076480), (20160, 46618792), (20240, 46434528), (20460, 45935232), (20608, 45605340), (20804, 45175680), (20832, 45114960), (21120, 44499756), (21252, 44223360), (21390, 43938048), (21483, 43747840), (21824, 43064280), (22080, 42564984), (22176, 42380720), (22290, 42163968), (22320, 42107296), (22770, 41275136), (22816, 41191920), (23033, 40803840), (23040, 40791443), (23184, 40538080), (23529, 39943680), (23776, 39528720), (23808, 39475590), (23870, 39373056), (24288, 38695440), (24519, 38330880), (24552, 38279360), (24640, 38142648), (24955, 37661184), (25344, 37083130), (25668, 36615040), (25760, 36484272), (26005, 36140544), (26040, 36091968), (26496, 35470820), (26565, 35378688), (26748, 35136640), (26880, 34964094), (27280, 34451424), (27720, 33904576), (27776, 33836220), (28160, 33374817), (28336, 33167520), (28520, 32953536), (28644, 32810880), (28980, 32430464), (29440, 31923738), (29568, 31785540), (29720, 31622976), (29760, 31580472), (29946, 31384320), (30360, 30956352), (30690, 30623488), (30912, 30403560), (31206, 30117120), (31248, 30076640), (31372, 29957760), (31680, 29666504), (31878, 29482240), (32085, 29292032), (32256, 29136745), (32384, 29021580), (32692, 28748160), (32736, 28709520), (33120, 28376656), (33435, 28109312), (34178, 27498240), (34224, 27461280), (34720, 27068976), (35328, 26603115), (35420, 26534016), (35664, 26352480), (35712, 26317060), (35805, 26248704), (36432, 25796960), (36960, 25428432), (38192, 24608160), (38640, 24322848), (39060, 24061312), (39215, 23966208), (39424, 23839155), (39680, 23685354), (39928, 23538240), (40320, 23309396), (40480, 23217264), (40865, 22998528), (40920, 22967616), (41216, 22802670), (41608, 22587840), (41664, 22557480), (42240, 22249878), (42504, 22111680), (42780, 21969024), (42966, 21873920), (43648, 21532140), (44160, 21282492), (44352, 21190360), (44580, 21081984), (44640, 21053648), (44919, 20922880), (45540, 20637568), (45632, 20595960), (46066, 20401920), (46368, 20269040), (46809, 20078080), (47058, 19971840), (47552, 19764360), (47616, 19737795), (47740, 19686528), (48576, 19347720), (49038, 19165440), (49104, 19139680), (49280, 19071324), (49910, 18830592), (50688, 18541565), (51267, 18332160), (51336, 18307520), (51520, 18242136), (52010, 18070272), (52080, 18045984), (52992, 17735410), (53130, 17689344), (53496, 17568320), (53760, 17482047), (54560, 17225712), (54901, 17118720), (55440, 16952288), (55552, 16918110), (56672, 16583760), (57040, 16476768), (57211, 16427520), (57288, 16405440), (57960, 16215232), (58880, 15961869), (59136, 15892770), (59440, 15811488), (59520, 15790236), (59892, 15692160), (60720, 15478176), (61380, 15311744), (61824, 15201780), (62412, 15058560), (62496, 15038320), (62744, 14978880), (63360, 14833252), (63756, 14741120), (64170, 14646016), (64768, 14510790), (65384, 14374080), (65472, 14354760), (66240, 14188328), (66870, 14054656), (68356, 13749120), (68448, 13730640), (69099, 13601280), (69440, 13534488), (70587, 13314560), (70840, 13267008), (71328, 13176240), (71424, 13158530), (71610, 13124352), (72864, 12898480), (73557, 12776960), (73920, 12714216), (74865, 12553728), (76384, 12304080), (77280, 12161424), (78015, 12046848), (78120, 12030656), (78430, 11983104), (79360, 11842677), (79695, 11792896), (79856, 11769120), (80640, 11654698), (80960, 11608632), (81730, 11499264), (81840, 11483808), (82432, 11401335), (83216, 11293920), (83328, 11278740), (84480, 11124939), (85008, 11055840), (85445, 10999296), (85560, 10984512), (85932, 10936960), (87296, 10766070), (88320, 10641246), (88704, 10595180), (89160, 10540992), (89280, 10526824), (89838, 10461440), (91080, 10318784), (91264, 10297980), (92132, 10200960), (92736, 10134520), (93618, 10039040), (94116, 9985920), (95104, 9882180), (95480, 9843264), (97152, 9673860), (98076, 9582720), (98208, 9569840), (98560, 9535662), (99820, 9415296), (102534, 9166080), (102672, 9153760), (103040, 9121068), (104020, 9035136), (104160, 9022992), (105984, 8867705), (106260, 8844672), (106992, 8784160), (107415, 8749568), (109120, 8612856), (109802, 8559360), (110880, 8476144), (111104, 8459055), (113344, 8291880), (114080, 8238384), (114422, 8213760), (114576, 8202720), (115165, 8160768), (115920, 8107616), (117645, 7988736), (118272, 7946385), (118880, 7905744), (119040, 7895118), (119623, 7856640), (119784, 7846080), (121440, 7739088), (122595, 7666176), (122760, 7655872), (123648, 7600890), (124824, 7529280), (124992, 7519160), (125488, 7489440), (126720, 7416626), (127512, 7370560), (128340, 7323008), (129536, 7255395), (130768, 7187040), (130944, 7177380), (132480, 7094164), (133740, 7027328), (136712, 6874560), (136896, 6865320), (138198, 6800640), (138880, 6767244), (141174, 6657280), (141680, 6633504), (142656, 6588120), (142848, 6579265), (143220, 6562176), (145728, 6449240), (147114, 6388480), (147840, 6357108), (149730, 6276864), (152768, 6152040), (153801, 6110720), (154560, 6080712), (156030, 6023424), (156240, 6015328), (156860, 5991552), (159390, 5896448), (159712, 5884560), (161231, 5829120), (161280, 5827349), (161920, 5804316), (163460, 5749632), (163680, 5741904), (164703, 5706240), (166432, 5646960), (166656, 5639370), (170016, 5527920), (170890, 5499648), (171120, 5492256), (171633, 5475840), (171864, 5468480), (174592, 5383035), (176640, 5320623), (177408, 5297590), (178320, 5270496), (178560, 5263412), (179676, 5230720), (182160, 5159392), (182528, 5148990), (184264, 5100480), (185472, 5067260), (187236, 5019520), (187979, 4999680), (188232, 4992960), (190208, 4941090), (190960, 4921632), (194304, 4836930), (196152, 4791360), (196416, 4784920), (197120, 4767831), (199640, 4707648), (205068, 4583040), (205344, 4576880), (206080, 4560534), (207297, 4533760), (208040, 4517568), (208320, 4511496), (212520, 4422336), (213984, 4392080), (214830, 4374784), (218240, 4306428), (219604, 4279680), (221760, 4238072), (224595, 4184576), (226688, 4145940), (228160, 4119192), (228844, 4106880), (229152, 4101360), (230330, 4080384), (231840, 4053808), (234045, 4015616), (235290, 3994368), (237760, 3952872), (238080, 3947559), (239246, 3928320), (239568, 3923040), (242880, 3869544), (245190, 3833088), (245520, 3827936), (247296, 3800445), (249648, 3764640), (249984, 3759580), (250976, 3744720), (253363, 3709440), (253440, 3708313), (255024, 3685280), (256335, 3666432), (256680, 3661504), (261536, 3593520), (261888, 3588690), (264960, 3547082), (267480, 3513664), (273424, 3437280), (273792, 3432660), (274505, 3423744), (276396, 3400320), (277760, 3383622), (282348, 3328640), (283360, 3316752), (285312, 3294060), (286055, 3285504), (286440, 3281088), (291456, 3224620), (294228, 3194240), (295680, 3178554), (299460, 3138432), (305536, 3076020), (307602, 3055360), (309120, 3040356), (312060, 3011712), (312480, 3007664), (313720, 2995776), (318780, 2948224), (319424, 2942280), (322462, 2914560), (323840, 2902158), (326920, 2874816), (327360, 2870952), (329406, 2853120), (332864, 2823480), (333312, 2819685), (340032, 2763960), (341780, 2749824), (342240, 2746128), (343266, 2737920), (343728, 2734240), (345495, 2720256), (352935, 2662912), (354816, 2648795), (356640, 2635248), (357120, 2631706), (358869, 2618880), (359352, 2615360), (364320, 2579696), (365056, 2574495), (367785, 2555392), (368528, 2550240), (370944, 2533630), (374472, 2509760), (375958, 2499840), (376464, 2496480), (380416, 2470545), (381920, 2460816), (388608, 2418465), (392304, 2395680), (392832, 2392460), (399280, 2353824), (410136, 2291520), (410688, 2288440), (412160, 2280267), (414594, 2266880), (416080, 2258784), (416640, 2255748), (425040, 2211168), (427968, 2196040), (429660, 2187392), (436480, 2153214), (439208, 2139840), (443520, 2119036), (449190, 2092288), (453376, 2072970), (456320, 2059596), (457688, 2053440), (458304, 2050680), (460660, 2040192), (463680, 2026904), (468090, 2007808), (470580, 1997184), (475520, 1976436), (478492, 1964160), (479136, 1961520), (483693, 1943040), (485760, 1934772), (490380, 1916544), (491040, 1913968), (494109, 1902080), (499296, 1882320), (499968, 1879790), (501952, 1872360), (506726, 1854720), (510048, 1842640), (512670, 1833216), (513360, 1830752), (514899, 1825280), (523072, 1796760), (523776, 1794345), (529759, 1774080), (529920, 1773541), (534960, 1756832), (546848, 1718640), (547584, 1716330), (549010, 1711872), (552792, 1700160), (555520, 1691811), (563937, 1666560), (564696, 1664320), (566720, 1658376), (570624, 1647030), (572110, 1642752), (572880, 1640544), (582912, 1612310), (588456, 1597120), (591360, 1589277), (598115, 1571328), (598920, 1569216), (611072, 1538010), (615204, 1527680), (618240, 1520178), (624120, 1505856), (624960, 1503832), (627440, 1497888), (637560, 1474112), (638848, 1471140), (644924, 1457280), (647680, 1451079), (653840, 1437408), (654720, 1435476), (658812, 1426560), (665728, 1411740), (680064, 1381980), (683560, 1374912), (684480, 1373064), (686532, 1368960), (687456, 1367120), (690990, 1360128), (705870, 1331456), (713280, 1317624), (714240, 1315853), (717738, 1309440), (718704, 1307680), (728640, 1289848), (735570, 1277696), (737056, 1275120), (741888, 1266815), (748944, 1254880), (751916, 1249920), (752928, 1248240), (760089, 1236480), (763840, 1230408), (769005, 1222144), (784608, 1197840), (785664, 1196230), (798560, 1176912), (806155, 1165824), (820272, 1145760), (821376, 1144220), (823515, 1141248), (829188, 1133440), (832160, 1129392), (833280, 1127874), (850080, 1105584), (855936, 1098020), (858165, 1095168), (859320, 1093696), (872960, 1076607), (878416, 1069920), (887040, 1059518), (898380, 1046144), (906752, 1036485), (912640, 1029798), (915376, 1026720), (916608, 1025340), (921320, 1020096), (927360, 1013452), (936180, 1003904), (939895, 999936), (941160, 998592), (951040, 988218), (956984, 982080), (958272, 980760), (967386, 971520)]