43007247360

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 93, 96, 99, 102, 105, 110, 112, 115, 119, 120, 124, 126, 128, 132, 136, 138, 140, 144, 153, 154, 155, 160, 161, 165, 168, 170, 176, 180, 184, 186, 187, 192, 198, 204, 207, 210, 217, 220, 224, 230, 231, 238, 240, 248, 252, 253, 255, 256, 264, 272, 276, 279, 280, 288, 306, 308, 310, 315, 320, 322, 330, 336, 340, 341, 345, 352, 357, 360, 368, 372, 374, 384, 385, 391, 396, 408, 414, 420, 434, 440, 448, 460, 462, 465, 476, 480, 483, 495, 496, 504, 506, 510, 512, 527, 528, 544, 552, 558, 560, 561, 576, 595, 612, 616, 620, 630, 640, 644, 651, 660, 672, 680, 682, 690, 693, 704, 713, 714, 720, 736, 744, 748, 759, 765, 768, 770, 782, 792, 805, 816, 828, 840, 868, 880, 896, 920, 924, 930, 935, 952, 960, 966, 990, 992, 1008, 1012, 1020, 1023, 1024, 1035, 1054, 1056, 1071, 1085, 1088, 1104, 1116, 1120, 1122, 1152, 1155, 1173, 1190, 1224, 1232, 1240, 1260, 1265, 1280, 1288, 1302, 1309, 1320, 1344, 1360, 1364, 1380, 1386, 1395, 1408, 1426, 1428, 1440, 1449, 1472, 1488, 1496, 1518, 1530, 1536, 1540, 1564, 1581, 1584, 1610, 1632, 1656, 1680, 1683, 1705, 1736, 1760, 1771, 1785, 1792, 1840, 1848, 1860, 1870, 1904, 1920, 1932, 1953, 1955, 1980, 1984, 2016, 2024, 2040, 2046, 2070, 2108, 2112, 2139, 2142, 2170, 2176, 2208, 2232, 2240, 2244, 2277, 2304, 2310, 2346, 2380, 2387, 2415, 2448, 2464, 2480, 2520, 2530, 2560, 2576, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2737, 2760, 2772, 2790, 2805, 2816, 2852, 2856, 2880, 2898, 2944, 2976, 2992, 3036, 3060, 3069, 3072, 3080, 3128, 3162, 3168, 3220, 3255, 3264, 3312, 3360, 3366, 3410, 3465, 3472, 3519, 3520, 3542, 3565, 3570, 3584, 3680, 3689, 3696, 3720, 3740, 3795, 3808, 3840, 3864, 3906, 3910, 3927, 3960, 3968, 4032, 4048, 4080, 4092, 4140, 4216, 4224, 4278, 4284, 4301, 4340, 4352, 4416, 4464, 4480, 4488, 4554, 4608, 4620, 4692, 4743, 4760, 4774, 4830, 4896, 4928, 4960, 4991, 5040, 5060, 5115, 5120, 5152, 5208, 5236, 5270, 5280, 5313, 5355, 5376, 5440, 5456, 5474, 5520, 5544, 5580, 5610, 5632, 5704, 5712, 5760, 5796, 5797, 5865, 5888, 5952, 5984, 6072, 6120, 6138, 6160, 6256, 6324, 6336, 6417, 6440, 6510, 6528, 6545, 6624, 6720, 6732, 6820, 6930, 6944, 7038, 7040, 7084, 7130, 7140, 7161, 7168, 7245, 7360, 7378, 7392, 7440, 7480, 7590, 7616, 7680, 7728, 7812, 7820, 7843, 7854, 7905, 7920, 7936, 8064, 8096, 8160, 8184, 8211, 8280, 8415, 8432, 8448, 8556, 8568, 8602, 8680, 8704, 8832, 8855, 8928, 8960, 8976, 9108, 9216, 9240, 9384, 9486, 9520, 9548, 9660, 9765, 9792, 9856, 9920, 9982, 10080, 10120, 10230, 10304, 10416, 10472, 10540, 10560, 10626, 10695, 10710, 10752, 10880, 10912, 10948, 11040, 11067, 11088, 11160, 11220, 11264, 11385, 11408, 11424, 11520, 11592, 11594, 11730, 11776, 11781, 11904, 11935, 11968, 12121, 12144, 12240, 12276, 12320, 12512, 12648, 12672, 12834, 12880, 12903, 13020, 13056, 13090, 13248, 13440, 13464, 13640, 13685, 13860, 13888, 14076, 14080, 14168, 14260, 14280, 14322, 14490, 14720, 14756, 14784, 14880, 14960, 14973, 15180, 15232, 15345, 15360, 15456, 15624, 15640, 15686, 15708, 15810, 15840, 15872, 15939, 16128, 16192, 16320, 16368, 16422, 16560, 16830, 16864, 16896, 17112, 17136, 17204, 17360, 17391, 17408, 17595, 17664, 17710, 17856, 17920, 17952, 18216, 18445, 18480, 18768, 18972, 19040, 19096, 19320, 19530, 19584, 19635, 19712, 19840, 19964, 20160, 20240, 20460, 20608, 20832, 20944, 21080, 21120, 21252, 21390, 21420, 21483, 21504, 21505, 21760, 21824, 21896, 22080, 22134, 22176, 22320, 22440, 22770, 22816, 22848, 23040, 23184, 23188, 23460, 23529, 23552, 23562, 23715, 23808, 23870, 23936, 24242, 24288, 24480, 24552, 24633, 24640, 24955, 25024, 25296, 25344, 25668, 25760, 25806, 26040, 26112, 26180, 26496, 26565, 26880, 26928, 27280, 27370, 27720, 27776, 28152, 28160, 28336, 28520, 28560, 28644, 28980, 28985, 29440, 29512, 29568, 29760, 29920, 29946, 30107, 30360, 30464, 30690, 30912, 31248, 31280, 31372, 31416, 31620, 31680, 31744, 31878, 32085, 32256, 32384, 32640, 32736, 32844, 33120, 33201, 33660, 33728, 33792, 34224, 34272, 34408, 34720, 34782, 35190, 35328, 35420, 35712, 35805, 35840, 35904, 36363, 36432, 36890, 36960, 37536, 37944, 38080, 38192, 38640, 38709, 39060, 39168, 39215, 39270, 39424, 39680, 39928, 40320, 40480, 40579, 40920, 41055, 41216, 41664, 41888, 42160, 42240, 42504, 42780, 42840, 42966, 43010, 43520, 43648, 43792, 44160, 44268, 44352, 44640, 44880, 44919, 45540, 45632, 45696, 46080, 46368, 46376, 46920, 47058, 47124, 47430, 47616, 47740, 47872, 48484, 48576, 48960, 49104, 49266, 49280, 49910, 50048, 50592, 50688, 51336, 51520, 51612, 52080, 52173, 52224, 52360, 52992, 53130, 53760, 53856, 54560, 54740, 54901, 55335, 55440, 55552, 56304, 56320, 56672, 57040, 57120, 57288, 57960, 57970, 58880, 58905, 59024, 59136, 59520, 59840, 59892, 60214, 60605, 60720, 60928, 61380, 61824, 62496, 62560, 62744, 62832, 63240, 63360, 63756, 64170, 64512, 64515, 64768, 65280, 65472, 65688, 66240, 66402, 67320, 67456, 68448, 68544, 68816, 69440, 69564, 70380, 70587, 70656, 70840, 71424, 71610, 71808, 72726, 72864, 73780, 73920, 74865, 75072, 75888, 76160, 76384, 77280, 77418, 78120, 78336, 78430, 78540, 78848, 79360, 79695, 79856, 80640, 80960, 81158, 81840, 82110, 82432, 83328, 83776, 84320, 84480, 84847, 85008, 85560, 85680, 85932, 86020, 86955, 87040, 87296, 87584, 88320, 88536, 88704, 89280, 89760, 89838, 90321, 91080, 91264, 91392, 92736, 92752, 93840, 94116, 94248, 94860, 95232, 95480, 95744, 96968, 97152, 97920, 98208, 98532, 98560, 99820, 100096, 101184, 101376, 102672, 103040, 103224, 104160, 104346, 104720, 105984, 106260, 107415, 107520, 107712, 109089, 109120, 109480, 109802, 110670, 110880, 111104, 112608, 113344, 114080, 114240, 114576, 115920, 115940, 117645, 117760, 117810, 118048, 118272, 119040, 119680, 119784, 120428, 121210, 121440, 121737, 121856, 122760, 123165, 123648, 124992, 125120, 125488, 125664, 126480, 126720, 127512, 128340, 129030, 129536, 130560, 130944, 131376, 132480, 132804, 133331, 134640, 134912, 136896, 137088, 137632, 138880, 139128, 140760, 141174, 141680, 142848, 143220, 143616, 145452, 145728, 147560, 147840, 149730, 150144, 150535, 151776, 152320, 152768, 154560, 154836, 156240, 156672, 156860, 157080, 158720, 159390, 159712, 161280, 161920, 162316, 163680, 164220, 164703, 164864, 166005, 166656, 167552, 168640, 168960, 169694, 170016, 171120, 171360, 171864, 172040, 173910, 174592, 175168, 176640, 177072, 177408, 178560, 179520, 179676, 180642, 181815, 182160, 182528, 182784, 185472, 185504, 187680, 188232, 188496, 189720, 190960, 191488, 193545, 193936, 194304, 195840, 196416, 197064, 197120, 199640, 200192, 202368, 202895, 205344, 206080, 206448, 208320, 208692, 209440, 211968, 212520, 214830, 215424, 218178, 218240, 218960, 219604, 221340, 221760, 222208, 224595, 225216, 226688, 228160, 228480, 229152, 231840, 231880, 235290, 235620, 236096, 236544, 238080, 239360, 239568, 240856, 242420, 242880, 243474, 245520, 246330, 247296, 249984, 250240, 250976, 251328, 252960, 253440, 254541, 255024, 256680, 258060, 259072, 260865, 261120, 261888, 262752, 264960, 265608, 266662, 269280, 269824, 270963, 273792, 274176, 274505, 275264, 277760, 278256, 281520, 282348, 283360, 285696, 286440, 287232, 290904, 291456, 295120, 295680, 299460, 300288, 301070, 303552, 304640, 305536, 309120, 309672, 312480, 313720, 314160, 318780, 319424, 322560, 323840, 324632, 327360, 328440, 329406, 332010, 333312, 335104, 337280, 339388, 340032, 342240, 342720, 343728, 344080, 347820, 349184, 350336, 352935, 353280, 354144, 354816, 357120, 359040, 359352, 361284, 363630, 364320, 365056, 365211, 365568, 370944, 371008, 375360, 376464, 376992, 379440, 381920, 387090, 387872, 388608, 391680, 392832, 394128, 394240, 399280, 399993, 400384, 404736, 405790, 410688, 412160, 412896, 416640, 417384, 418880, 424235, 425040, 429660, 430848, 436356, 436480, 437920, 439208, 442680, 443520, 449190, 450432, 451605, 453376, 456320, 456960, 458304, 463680, 463760, 470580, 471240, 472192, 476160, 478720, 479136, 481712, 484840, 485760, 486948, 491040, 492660, 494109, 494592, 499968, 500480, 501952, 502656, 505920, 506880, 509082, 510048, 513360, 516120, 521730, 523776, 525504, 529920, 531216, 533324, 538560, 539648, 541926, 545445, 547584, 548352, 549010, 550528, 555520, 556512, 563040, 564696, 566720, 572880, 574464, 581808, 582912, 590240, 591360, 598920, 600576, 602140, 607104, 608685, 609280, 611072, 618240, 619344, 624960, 627440, 628320, 637560, 638848, 647680, 649264, 654720, 656880, 658812, 664020, 666624, 666655, 670208, 674560, 678776, 680064, 684480, 685440, 687456, 688160, 695640, 700672, 705870, 708288, 709632, 714240, 718080, 718704, 722568, 727260, 728640, 730112, 730422, 741888, 742016, 750720, 752928, 753984, 758880, 763623, 763840, 774180, 775744, 777216, 783360, 785664, 788256, 798560, 799986, 809472, 811580, 821376, 823515, 824320, 825792, 833280, 834768, 837760, 848470, 850080, 859320, 861696, 872712, 872960, 875840, 878416, 885360, 887040, 898380, 900864, 903210, 906752, 912640, 913920, 916608, 927360, 927520, 933317, 941160, 942480, 944384, 957440, 958272, 963424, 969680, 971520, 973896, 982080, 985320, 988218, 999936, 1000960, 1003904, 1005312, 1011840, 1018164, 1020096, 1026720, 1032240, 1043460, 1047552, 1051008, 1059840, 1062432, 1066648, 1077120, 1083852, 1090890, 1095168, 1096704, 1098020, 1101056, 1111040, 1113024, 1126080, 1129392, 1133440, 1145760, 1163616, 1165824, 1180480, 1182720, 1197840, 1199979, 1201152, 1204280, 1214208, 1217370, 1222144, 1236480, 1238688, 1249920, 1254880, 1256640, 1272705, 1275120, 1277696, 1295360, 1298528, 1309440, 1313760, 1317624, 1328040, 1333310, 1340416, 1349120, 1354815, 1357552, 1360128, 1368960, 1370880, 1374912, 1376320, 1391280, 1401344, 1411740, 1416576, 1428480, 1436160, 1437408, 1445136, 1454520, 1457280, 1460844, 1483776, 1484032, 1501440, 1505856, 1507968, 1517760, 1527246, 1527680, 1548360, 1551488, 1571328, 1576512, 1597120, 1599972, 1618944, 1623160, 1642752, 1647030, 1651584, 1666560, 1669536, 1675520, 1696940, 1700160, 1718640, 1723392, 1745424, 1745920, 1751680, 1756832, 1770720, 1774080, 1796760, 1801728, 1806420, 1813504, 1825280, 1826055, 1827840, 1833216, 1854720, 1855040, 1866634, 1882320, 1884960, 1888768, 1916544, 1926848, 1939360, 1943040, 1947792, 1964160, 1970640, 1976436, 1999872, 1999965, 2001920, 2007808, 2010624, 2023680, 2036328, 2040192, 2053440, 2064480, 2086920, 2102016, 2124864, 2133296, 2154240, 2167704, 2181780, 2190336, 2196040, 2202112, 2226048, 2252160, 2258784, 2266880, 2291520, 2327232, 2331648, 2360960, 2395680, 2399958, 2408560, 2428416, 2434740, 2444288, 2470545, 2472960, 2477376, 2499840, 2509760, 2513280, 2545410, 2550240, 2555392, 2597056, 2618880, 2627520, 2635248, 2656080, 2666620, 2698240, 2709630, 2715104, 2720256, 2737920, 2741760, 2749824, 2752640, 2782560, 2799951, 2802688, 2823480, 2833152, 2872320, 2874816, 2890272, 2909040, 2914560, 2921688, 2968064, 3002880, 3011712, 3015936, 3035520, 3054492, 3055360, 3096720, 3102976, 3142656, 3153024, 3194240, 3199944, 3246320, 3285504, 3294060, 3303168, 3333120, 3339072, 3351040, 3393880, 3400320, 3437280, 3490848, 3503360, 3513664, 3541440, 3548160, 3593520, 3603456, 3612840, 3650560, 3652110, 3666432, 3709440, 3710080, 3733268, 3764640, 3769920, 3777536, 3818115, 3833088, 3853696, 3878720, 3886080, 3895584, 3928320, 3941280, 3952872, 3999930, 4015616, 4021248, 4047360, 4072656, 4080384, 4106880, 4128960, 4173840, 4204032, 4249728, 4266592, 4308480, 4335408, 4363560, 4392080, 4404224, 4452096, 4504320, 4517568, 4533760, 4583040, 4654464, 4666585, 4721920, 4791360, 4799916, 4817120, 4856832, 4869480, 4941090, 4954752, 4999680, 5019520, 5026560, 5090820, 5100480, 5110784, 5194112, 5237760, 5255040, 5270496, 5312160, 5333240, 5419260, 5430208, 5440512, 5475840, 5483520, 5499648, 5505280, 5565120, 5599902, 5646960, 5666304, 5749632, 5780544, 5818080, 5829120, 5843376, 5936128, 5999895, 6005760, 6023424, 6031872, 6071040, 6108984, 6110720, 6193440, 6205952, 6306048, 6388480, 6399888, 6492640, 6571008, 6588120, 6606336, 6678144, 6702080, 6787760, 6800640, 6874560, 6981696, 7006720, 7027328, 7082880, 7187040, 7225680, 7304220, 7332864, 7418880, 7420160, 7466536, 7529280, 7539840, 7636230, 7666176, 7707392, 7757440, 7791168, 7856640, 7882560, 7905744, 7999860, 8031232, 8094720, 8145312, 8160768, 8213760, 8257920, 8347680, 8399853, 8408064, 8499456, 8533184, 8616960, 8670816, 8727120, 8784160, 8904192, 9008640, 9035136, 9067520, 9166080, 9308928, 9333170, 9443840, 9582720, 9599832, 9634240, 9738960, 9882180, 9909504, 9999360, 10039040, 10053120, 10181640, 10200960, 10388224, 10510080, 10540992, 10624320, 10666480, 10838520, 10860416, 10951680, 10999296, 11010560, 11130240, 11199804, 11293920, 11332608, 11499264, 11561088, 11636160, 11658240, 11686752, 11999790, 12046848, 12063744, 12142080, 12217968, 12221440, 12386880, 12411904, 12612096, 12776960, 12799776, 12985280, 13176240, 13212672, 13356288, 13575520, 13601280, 13749120, 13963392, 13999755, 14013440, 14054656, 14165760, 14374080, 14451360, 14608440, 14840320, 14933072, 15058560, 15079680, 15272460, 15332352, 15414784, 15514880, 15582336, 15713280, 15765120, 15811488, 15999720, 16290624, 16321536, 16427520, 16515840, 16695360, 16799706, 16998912, 17066368, 17341632, 17454240, 17568320, 17808384, 18017280, 18070272, 18332160, 18617856, 18666340, 18887680, 19165440, 19199664, 19268480, 19477920, 19764360, 19819008, 20078080, 20106240, 20363280, 20401920, 20776448, 21020160, 21081984, 21248640, 21332960, 21677040, 21720832, 21998592, 22021120, 22260480, 22399608, 22587840, 22998528, 23122176, 23272320, 23373504, 23999580, 24093696, 24284160, 24435936, 24773760, 25224192, 25553920, 25599552, 25970560, 26352480, 26712576, 27151040, 27202560, 27498240, 27926784, 27999510, 28109312, 28331520, 28748160, 28902720, 29216880, 29680640, 29866144, 30117120, 30159360, 30544920, 30829568, 31029760, 31164672, 31530240, 31622976, 31999440, 32581248, 32855040, 33031680, 33390720, 33599412, 33997824, 34132736, 34683264, 34908480, 35136640, 36140544, 36664320, 37235712, 37332680, 38330880, 38399328, 38536960, 38955840, 39528720, 39638016, 40156160, 40726560, 40803840, 41552896, 41999265, 42040320, 42163968, 42497280, 42665920, 43354080, 43441664, 44520960, 44799216, 45175680, 45997056, 46244352, 46544640, 46747008, 47999160, 48871872, 49547520, 51199104, 51941120, 52704960, 53425152, 54302080, 54996480, 55853568, 55999020, 56218624, 56663040, 57496320, 57805440, 58433760, 59732288, 60234240, 60318720, 61089840, 62059520, 62329344, 63060480, 63245952, 63998880, 65162496, 66063360, 66781440, 67198824, 68265472, 69366528, 69816960, 70273280, 72281088, 74665360, 76661760, 76798656, 77073920, 77911680, 79057440, 81453120, 81607680, 83998530, 84327936, 84994560, 85331840, 86708160, 86883328, 89041920, 89598432, 90351360, 92488704, 93089280, 93494016, 95998320, 97743744, 99095040, 102398208, 103882240, 105409920, 108604160, 109992960, 111707136, 111998040, 114992640, 115610880, 116867520, 119464576, 120468480, 122179680, 124658688, 126120960, 126491904, 127997760, 130324992, 133562880, 134397648, 136530944, 138733056, 139633920, 140546560, 149330720, 153597312, 154147840, 155823360, 158114880, 162906240, 167997060, 168655872, 169989120, 170663680, 173416320, 179196864, 180702720, 186178560, 186988032, 191996640, 195487488, 198190080, 204796416, 207764480, 210819840, 217208320, 223996080, 229985280, 231221760, 233735040, 238929152, 244359360, 252983808, 255995520, 260649984, 267125760, 268795296, 277466112, 279267840, 281093120, 298661440, 307194624, 311646720, 316229760, 325812480, 335994120, 341327360, 346832640, 358393728, 361405440, 373976064, 383993280, 390974976, 409592832, 421639680, 434416640, 447992160, 462443520, 467470080, 477858304, 488718720, 505967616, 511991040, 537590592, 558535680, 597322880, 614389248, 623293440, 632459520, 651624960, 671988240, 682654720, 693665280, 716787456, 767986560, 781949952, 843279360, 895984320, 934940160, 955716608, 977437440, 1023982080, 1075181184, 1194645760, 1228778496, 1264919040, 1303249920, 1343976480, 1387330560, 1433574912, 1535973120, 1791968640, 1869880320, 1954874880, 2047964160, 2150362368, 2389291520, 2529838080, 2687952960, 2867149824, 3071946240, 3583937280, 3909749760, 4300724736, 4778583040, 5375905920, 6143892480, 7167874560, 8601449472, 10751811840, 14335749120, 21503623680, 43007247360]

約数ペア:

[(1, 43007247360), (2, 21503623680), (3, 14335749120), (4, 10751811840), (5, 8601449472), (6, 7167874560), (7, 6143892480), (8, 5375905920), (9, 4778583040), (10, 4300724736), (11, 3909749760), (12, 3583937280), (14, 3071946240), (15, 2867149824), (16, 2687952960), (17, 2529838080), (18, 2389291520), (20, 2150362368), (21, 2047964160), (22, 1954874880), (23, 1869880320), (24, 1791968640), (28, 1535973120), (30, 1433574912), (31, 1387330560), (32, 1343976480), (33, 1303249920), (34, 1264919040), (35, 1228778496), (36, 1194645760), (40, 1075181184), (42, 1023982080), (44, 977437440), (45, 955716608), (46, 934940160), (48, 895984320), (51, 843279360), (55, 781949952), (56, 767986560), (60, 716787456), (62, 693665280), (63, 682654720), (64, 671988240), (66, 651624960), (68, 632459520), (69, 623293440), (70, 614389248), (72, 597322880), (77, 558535680), (80, 537590592), (84, 511991040), (85, 505967616), (88, 488718720), (90, 477858304), (92, 467470080), (93, 462443520), (96, 447992160), (99, 434416640), (102, 421639680), (105, 409592832), (110, 390974976), (112, 383993280), (115, 373976064), (119, 361405440), (120, 358393728), (124, 346832640), (126, 341327360), (128, 335994120), (132, 325812480), (136, 316229760), (138, 311646720), (140, 307194624), (144, 298661440), (153, 281093120), (154, 279267840), (155, 277466112), (160, 268795296), (161, 267125760), (165, 260649984), (168, 255995520), (170, 252983808), (176, 244359360), (180, 238929152), (184, 233735040), (186, 231221760), (187, 229985280), (192, 223996080), (198, 217208320), (204, 210819840), (207, 207764480), (210, 204796416), (217, 198190080), (220, 195487488), (224, 191996640), (230, 186988032), (231, 186178560), (238, 180702720), (240, 179196864), (248, 173416320), (252, 170663680), (253, 169989120), (255, 168655872), (256, 167997060), (264, 162906240), (272, 158114880), (276, 155823360), (279, 154147840), (280, 153597312), (288, 149330720), (306, 140546560), (308, 139633920), (310, 138733056), (315, 136530944), (320, 134397648), (322, 133562880), (330, 130324992), (336, 127997760), (340, 126491904), (341, 126120960), (345, 124658688), (352, 122179680), (357, 120468480), (360, 119464576), (368, 116867520), (372, 115610880), (374, 114992640), (384, 111998040), (385, 111707136), (391, 109992960), (396, 108604160), (408, 105409920), (414, 103882240), (420, 102398208), (434, 99095040), (440, 97743744), (448, 95998320), (460, 93494016), (462, 93089280), (465, 92488704), (476, 90351360), (480, 89598432), (483, 89041920), (495, 86883328), (496, 86708160), (504, 85331840), (506, 84994560), (510, 84327936), (512, 83998530), (527, 81607680), (528, 81453120), (544, 79057440), (552, 77911680), (558, 77073920), (560, 76798656), (561, 76661760), (576, 74665360), (595, 72281088), (612, 70273280), (616, 69816960), (620, 69366528), (630, 68265472), (640, 67198824), (644, 66781440), (651, 66063360), (660, 65162496), (672, 63998880), (680, 63245952), (682, 63060480), (690, 62329344), (693, 62059520), (704, 61089840), (713, 60318720), (714, 60234240), (720, 59732288), (736, 58433760), (744, 57805440), (748, 57496320), (759, 56663040), (765, 56218624), (768, 55999020), (770, 55853568), (782, 54996480), (792, 54302080), (805, 53425152), (816, 52704960), (828, 51941120), (840, 51199104), (868, 49547520), (880, 48871872), (896, 47999160), (920, 46747008), (924, 46544640), (930, 46244352), (935, 45997056), (952, 45175680), (960, 44799216), (966, 44520960), (990, 43441664), (992, 43354080), (1008, 42665920), (1012, 42497280), (1020, 42163968), (1023, 42040320), (1024, 41999265), (1035, 41552896), (1054, 40803840), (1056, 40726560), (1071, 40156160), (1085, 39638016), (1088, 39528720), (1104, 38955840), (1116, 38536960), (1120, 38399328), (1122, 38330880), (1152, 37332680), (1155, 37235712), (1173, 36664320), (1190, 36140544), (1224, 35136640), (1232, 34908480), (1240, 34683264), (1260, 34132736), (1265, 33997824), (1280, 33599412), (1288, 33390720), (1302, 33031680), (1309, 32855040), (1320, 32581248), (1344, 31999440), (1360, 31622976), (1364, 31530240), (1380, 31164672), (1386, 31029760), (1395, 30829568), (1408, 30544920), (1426, 30159360), (1428, 30117120), (1440, 29866144), (1449, 29680640), (1472, 29216880), (1488, 28902720), (1496, 28748160), (1518, 28331520), (1530, 28109312), (1536, 27999510), (1540, 27926784), (1564, 27498240), (1581, 27202560), (1584, 27151040), (1610, 26712576), (1632, 26352480), (1656, 25970560), (1680, 25599552), (1683, 25553920), (1705, 25224192), (1736, 24773760), (1760, 24435936), (1771, 24284160), (1785, 24093696), (1792, 23999580), (1840, 23373504), (1848, 23272320), (1860, 23122176), (1870, 22998528), (1904, 22587840), (1920, 22399608), (1932, 22260480), (1953, 22021120), (1955, 21998592), (1980, 21720832), (1984, 21677040), (2016, 21332960), (2024, 21248640), (2040, 21081984), (2046, 21020160), (2070, 20776448), (2108, 20401920), (2112, 20363280), (2139, 20106240), (2142, 20078080), (2170, 19819008), (2176, 19764360), (2208, 19477920), (2232, 19268480), (2240, 19199664), (2244, 19165440), (2277, 18887680), (2304, 18666340), (2310, 18617856), (2346, 18332160), (2380, 18070272), (2387, 18017280), (2415, 17808384), (2448, 17568320), (2464, 17454240), (2480, 17341632), (2520, 17066368), (2530, 16998912), (2560, 16799706), (2576, 16695360), (2604, 16515840), (2618, 16427520), (2635, 16321536), (2640, 16290624), (2688, 15999720), (2720, 15811488), (2728, 15765120), (2737, 15713280), (2760, 15582336), (2772, 15514880), (2790, 15414784), (2805, 15332352), (2816, 15272460), (2852, 15079680), (2856, 15058560), (2880, 14933072), (2898, 14840320), (2944, 14608440), (2976, 14451360), (2992, 14374080), (3036, 14165760), (3060, 14054656), (3069, 14013440), (3072, 13999755), (3080, 13963392), (3128, 13749120), (3162, 13601280), (3168, 13575520), (3220, 13356288), (3255, 13212672), (3264, 13176240), (3312, 12985280), (3360, 12799776), (3366, 12776960), (3410, 12612096), (3465, 12411904), (3472, 12386880), (3519, 12221440), (3520, 12217968), (3542, 12142080), (3565, 12063744), (3570, 12046848), (3584, 11999790), (3680, 11686752), (3689, 11658240), (3696, 11636160), (3720, 11561088), (3740, 11499264), (3795, 11332608), (3808, 11293920), (3840, 11199804), (3864, 11130240), (3906, 11010560), (3910, 10999296), (3927, 10951680), (3960, 10860416), (3968, 10838520), (4032, 10666480), (4048, 10624320), (4080, 10540992), (4092, 10510080), (4140, 10388224), (4216, 10200960), (4224, 10181640), (4278, 10053120), (4284, 10039040), (4301, 9999360), (4340, 9909504), (4352, 9882180), (4416, 9738960), (4464, 9634240), (4480, 9599832), (4488, 9582720), (4554, 9443840), (4608, 9333170), (4620, 9308928), (4692, 9166080), (4743, 9067520), (4760, 9035136), (4774, 9008640), (4830, 8904192), (4896, 8784160), (4928, 8727120), (4960, 8670816), (4991, 8616960), (5040, 8533184), (5060, 8499456), (5115, 8408064), (5120, 8399853), (5152, 8347680), (5208, 8257920), (5236, 8213760), (5270, 8160768), (5280, 8145312), (5313, 8094720), (5355, 8031232), (5376, 7999860), (5440, 7905744), (5456, 7882560), (5474, 7856640), (5520, 7791168), (5544, 7757440), (5580, 7707392), (5610, 7666176), (5632, 7636230), (5704, 7539840), (5712, 7529280), (5760, 7466536), (5796, 7420160), (5797, 7418880), (5865, 7332864), (5888, 7304220), (5952, 7225680), (5984, 7187040), (6072, 7082880), (6120, 7027328), (6138, 7006720), (6160, 6981696), (6256, 6874560), (6324, 6800640), (6336, 6787760), (6417, 6702080), (6440, 6678144), (6510, 6606336), (6528, 6588120), (6545, 6571008), (6624, 6492640), (6720, 6399888), (6732, 6388480), (6820, 6306048), (6930, 6205952), (6944, 6193440), (7038, 6110720), (7040, 6108984), (7084, 6071040), (7130, 6031872), (7140, 6023424), (7161, 6005760), (7168, 5999895), (7245, 5936128), (7360, 5843376), (7378, 5829120), (7392, 5818080), (7440, 5780544), (7480, 5749632), (7590, 5666304), (7616, 5646960), (7680, 5599902), (7728, 5565120), (7812, 5505280), (7820, 5499648), (7843, 5483520), (7854, 5475840), (7905, 5440512), (7920, 5430208), (7936, 5419260), (8064, 5333240), (8096, 5312160), (8160, 5270496), (8184, 5255040), (8211, 5237760), (8280, 5194112), (8415, 5110784), (8432, 5100480), (8448, 5090820), (8556, 5026560), (8568, 5019520), (8602, 4999680), (8680, 4954752), (8704, 4941090), (8832, 4869480), (8855, 4856832), (8928, 4817120), (8960, 4799916), (8976, 4791360), (9108, 4721920), (9216, 4666585), (9240, 4654464), (9384, 4583040), (9486, 4533760), (9520, 4517568), (9548, 4504320), (9660, 4452096), (9765, 4404224), (9792, 4392080), (9856, 4363560), (9920, 4335408), (9982, 4308480), (10080, 4266592), (10120, 4249728), (10230, 4204032), (10304, 4173840), (10416, 4128960), (10472, 4106880), (10540, 4080384), (10560, 4072656), (10626, 4047360), (10695, 4021248), (10710, 4015616), (10752, 3999930), (10880, 3952872), (10912, 3941280), (10948, 3928320), (11040, 3895584), (11067, 3886080), (11088, 3878720), (11160, 3853696), (11220, 3833088), (11264, 3818115), (11385, 3777536), (11408, 3769920), (11424, 3764640), (11520, 3733268), (11592, 3710080), (11594, 3709440), (11730, 3666432), (11776, 3652110), (11781, 3650560), (11904, 3612840), (11935, 3603456), (11968, 3593520), (12121, 3548160), (12144, 3541440), (12240, 3513664), (12276, 3503360), (12320, 3490848), (12512, 3437280), (12648, 3400320), (12672, 3393880), (12834, 3351040), (12880, 3339072), (12903, 3333120), (13020, 3303168), (13056, 3294060), (13090, 3285504), (13248, 3246320), (13440, 3199944), (13464, 3194240), (13640, 3153024), (13685, 3142656), (13860, 3102976), (13888, 3096720), (14076, 3055360), (14080, 3054492), (14168, 3035520), (14260, 3015936), (14280, 3011712), (14322, 3002880), (14490, 2968064), (14720, 2921688), (14756, 2914560), (14784, 2909040), (14880, 2890272), (14960, 2874816), (14973, 2872320), (15180, 2833152), (15232, 2823480), (15345, 2802688), (15360, 2799951), (15456, 2782560), (15624, 2752640), (15640, 2749824), (15686, 2741760), (15708, 2737920), (15810, 2720256), (15840, 2715104), (15872, 2709630), (15939, 2698240), (16128, 2666620), (16192, 2656080), (16320, 2635248), (16368, 2627520), (16422, 2618880), (16560, 2597056), (16830, 2555392), (16864, 2550240), (16896, 2545410), (17112, 2513280), (17136, 2509760), (17204, 2499840), (17360, 2477376), (17391, 2472960), (17408, 2470545), (17595, 2444288), (17664, 2434740), (17710, 2428416), (17856, 2408560), (17920, 2399958), (17952, 2395680), (18216, 2360960), (18445, 2331648), (18480, 2327232), (18768, 2291520), (18972, 2266880), (19040, 2258784), (19096, 2252160), (19320, 2226048), (19530, 2202112), (19584, 2196040), (19635, 2190336), (19712, 2181780), (19840, 2167704), (19964, 2154240), (20160, 2133296), (20240, 2124864), (20460, 2102016), (20608, 2086920), (20832, 2064480), (20944, 2053440), (21080, 2040192), (21120, 2036328), (21252, 2023680), (21390, 2010624), (21420, 2007808), (21483, 2001920), (21504, 1999965), (21505, 1999872), (21760, 1976436), (21824, 1970640), (21896, 1964160), (22080, 1947792), (22134, 1943040), (22176, 1939360), (22320, 1926848), (22440, 1916544), (22770, 1888768), (22816, 1884960), (22848, 1882320), (23040, 1866634), (23184, 1855040), (23188, 1854720), (23460, 1833216), (23529, 1827840), (23552, 1826055), (23562, 1825280), (23715, 1813504), (23808, 1806420), (23870, 1801728), (23936, 1796760), (24242, 1774080), (24288, 1770720), (24480, 1756832), (24552, 1751680), (24633, 1745920), (24640, 1745424), (24955, 1723392), (25024, 1718640), (25296, 1700160), (25344, 1696940), (25668, 1675520), (25760, 1669536), (25806, 1666560), (26040, 1651584), (26112, 1647030), (26180, 1642752), (26496, 1623160), (26565, 1618944), (26880, 1599972), (26928, 1597120), (27280, 1576512), (27370, 1571328), (27720, 1551488), (27776, 1548360), (28152, 1527680), (28160, 1527246), (28336, 1517760), (28520, 1507968), (28560, 1505856), (28644, 1501440), (28980, 1484032), (28985, 1483776), (29440, 1460844), (29512, 1457280), (29568, 1454520), (29760, 1445136), (29920, 1437408), (29946, 1436160), (30107, 1428480), (30360, 1416576), (30464, 1411740), (30690, 1401344), (30912, 1391280), (31248, 1376320), (31280, 1374912), (31372, 1370880), (31416, 1368960), (31620, 1360128), (31680, 1357552), (31744, 1354815), (31878, 1349120), (32085, 1340416), (32256, 1333310), (32384, 1328040), (32640, 1317624), (32736, 1313760), (32844, 1309440), (33120, 1298528), (33201, 1295360), (33660, 1277696), (33728, 1275120), (33792, 1272705), (34224, 1256640), (34272, 1254880), (34408, 1249920), (34720, 1238688), (34782, 1236480), (35190, 1222144), (35328, 1217370), (35420, 1214208), (35712, 1204280), (35805, 1201152), (35840, 1199979), (35904, 1197840), (36363, 1182720), (36432, 1180480), (36890, 1165824), (36960, 1163616), (37536, 1145760), (37944, 1133440), (38080, 1129392), (38192, 1126080), (38640, 1113024), (38709, 1111040), (39060, 1101056), (39168, 1098020), (39215, 1096704), (39270, 1095168), (39424, 1090890), (39680, 1083852), (39928, 1077120), (40320, 1066648), (40480, 1062432), (40579, 1059840), (40920, 1051008), (41055, 1047552), (41216, 1043460), (41664, 1032240), (41888, 1026720), (42160, 1020096), (42240, 1018164), (42504, 1011840), (42780, 1005312), (42840, 1003904), (42966, 1000960), (43010, 999936), (43520, 988218), (43648, 985320), (43792, 982080), (44160, 973896), (44268, 971520), (44352, 969680), (44640, 963424), (44880, 958272), (44919, 957440), (45540, 944384), (45632, 942480), (45696, 941160), (46080, 933317), (46368, 927520), (46376, 927360), (46920, 916608), (47058, 913920), (47124, 912640), (47430, 906752), (47616, 903210), (47740, 900864), (47872, 898380), (48484, 887040), (48576, 885360), (48960, 878416), (49104, 875840), (49266, 872960), (49280, 872712), (49910, 861696), (50048, 859320), (50592, 850080), (50688, 848470), (51336, 837760), (51520, 834768), (51612, 833280), (52080, 825792), (52173, 824320), (52224, 823515), (52360, 821376), (52992, 811580), (53130, 809472), (53760, 799986), (53856, 798560), (54560, 788256), (54740, 785664), (54901, 783360), (55335, 777216), (55440, 775744), (55552, 774180), (56304, 763840), (56320, 763623), (56672, 758880), (57040, 753984), (57120, 752928), (57288, 750720), (57960, 742016), (57970, 741888), (58880, 730422), (58905, 730112), (59024, 728640), (59136, 727260), (59520, 722568), (59840, 718704), (59892, 718080), (60214, 714240), (60605, 709632), (60720, 708288), (60928, 705870), (61380, 700672), (61824, 695640), (62496, 688160), (62560, 687456), (62744, 685440), (62832, 684480), (63240, 680064), (63360, 678776), (63756, 674560), (64170, 670208), (64512, 666655), (64515, 666624), (64768, 664020), (65280, 658812), (65472, 656880), (65688, 654720), (66240, 649264), (66402, 647680), (67320, 638848), (67456, 637560), (68448, 628320), (68544, 627440), (68816, 624960), (69440, 619344), (69564, 618240), (70380, 611072), (70587, 609280), (70656, 608685), (70840, 607104), (71424, 602140), (71610, 600576), (71808, 598920), (72726, 591360), (72864, 590240), (73780, 582912), (73920, 581808), (74865, 574464), (75072, 572880), (75888, 566720), (76160, 564696), (76384, 563040), (77280, 556512), (77418, 555520), (78120, 550528), (78336, 549010), (78430, 548352), (78540, 547584), (78848, 545445), (79360, 541926), (79695, 539648), (79856, 538560), (80640, 533324), (80960, 531216), (81158, 529920), (81840, 525504), (82110, 523776), (82432, 521730), (83328, 516120), (83776, 513360), (84320, 510048), (84480, 509082), (84847, 506880), (85008, 505920), (85560, 502656), (85680, 501952), (85932, 500480), (86020, 499968), (86955, 494592), (87040, 494109), (87296, 492660), (87584, 491040), (88320, 486948), (88536, 485760), (88704, 484840), (89280, 481712), (89760, 479136), (89838, 478720), (90321, 476160), (91080, 472192), (91264, 471240), (91392, 470580), (92736, 463760), (92752, 463680), (93840, 458304), (94116, 456960), (94248, 456320), (94860, 453376), (95232, 451605), (95480, 450432), (95744, 449190), (96968, 443520), (97152, 442680), (97920, 439208), (98208, 437920), (98532, 436480), (98560, 436356), (99820, 430848), (100096, 429660), (101184, 425040), (101376, 424235), (102672, 418880), (103040, 417384), (103224, 416640), (104160, 412896), (104346, 412160), (104720, 410688), (105984, 405790), (106260, 404736), (107415, 400384), (107520, 399993), (107712, 399280), (109089, 394240), (109120, 394128), (109480, 392832), (109802, 391680), (110670, 388608), (110880, 387872), (111104, 387090), (112608, 381920), (113344, 379440), (114080, 376992), (114240, 376464), (114576, 375360), (115920, 371008), (115940, 370944), (117645, 365568), (117760, 365211), (117810, 365056), (118048, 364320), (118272, 363630), (119040, 361284), (119680, 359352), (119784, 359040), (120428, 357120), (121210, 354816), (121440, 354144), (121737, 353280), (121856, 352935), (122760, 350336), (123165, 349184), (123648, 347820), (124992, 344080), (125120, 343728), (125488, 342720), (125664, 342240), (126480, 340032), (126720, 339388), (127512, 337280), (128340, 335104), (129030, 333312), (129536, 332010), (130560, 329406), (130944, 328440), (131376, 327360), (132480, 324632), (132804, 323840), (133331, 322560), (134640, 319424), (134912, 318780), (136896, 314160), (137088, 313720), (137632, 312480), (138880, 309672), (139128, 309120), (140760, 305536), (141174, 304640), (141680, 303552), (142848, 301070), (143220, 300288), (143616, 299460), (145452, 295680), (145728, 295120), (147560, 291456), (147840, 290904), (149730, 287232), (150144, 286440), (150535, 285696), (151776, 283360), (152320, 282348), (152768, 281520), (154560, 278256), (154836, 277760), (156240, 275264), (156672, 274505), (156860, 274176), (157080, 273792), (158720, 270963), (159390, 269824), (159712, 269280), (161280, 266662), (161920, 265608), (162316, 264960), (163680, 262752), (164220, 261888), (164703, 261120), (164864, 260865), (166005, 259072), (166656, 258060), (167552, 256680), (168640, 255024), (168960, 254541), (169694, 253440), (170016, 252960), (171120, 251328), (171360, 250976), (171864, 250240), (172040, 249984), (173910, 247296), (174592, 246330), (175168, 245520), (176640, 243474), (177072, 242880), (177408, 242420), (178560, 240856), (179520, 239568), (179676, 239360), (180642, 238080), (181815, 236544), (182160, 236096), (182528, 235620), (182784, 235290), (185472, 231880), (185504, 231840), (187680, 229152), (188232, 228480), (188496, 228160), (189720, 226688), (190960, 225216), (191488, 224595), (193545, 222208), (193936, 221760), (194304, 221340), (195840, 219604), (196416, 218960), (197064, 218240), (197120, 218178), (199640, 215424), (200192, 214830), (202368, 212520), (202895, 211968), (205344, 209440), (206080, 208692), (206448, 208320)]