2395756661760

素因数分解:

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

素因数の和:1050

約数の個数: 2112

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

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

約数列:

[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, 744, 759, 768, 770, 792, 805, 828, 840, 868, 880, 896, 920, 924, 930, 947, 960, 966, 990, 992, 1008, 1012, 1023, 1024, 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, 1488, 1518, 1536, 1540, 1584, 1610, 1656, 1680, 1705, 1736, 1760, 1771, 1792, 1840, 1848, 1860, 1894, 1920, 1932, 1953, 1980, 1984, 2016, 2024, 2046, 2070, 2112, 2139, 2170, 2208, 2232, 2240, 2277, 2304, 2310, 2387, 2415, 2464, 2480, 2520, 2530, 2560, 2576, 2604, 2640, 2688, 2728, 2760, 2772, 2790, 2816, 2841, 2852, 2880, 2898, 2944, 2976, 3036, 3069, 3072, 3080, 3168, 3220, 3255, 3312, 3360, 3410, 3465, 3472, 3520, 3542, 3565, 3584, 3680, 3696, 3720, 3788, 3795, 3840, 3864, 3906, 3960, 3968, 4032, 4048, 4092, 4140, 4224, 4278, 4340, 4416, 4464, 4480, 4554, 4608, 4620, 4735, 4774, 4830, 4928, 4960, 4991, 5040, 5060, 5115, 5120, 5152, 5208, 5280, 5313, 5376, 5456, 5520, 5544, 5580, 5632, 5682, 5704, 5760, 5796, 5888, 5952, 6072, 6138, 6160, 6336, 6417, 6440, 6510, 6624, 6629, 6720, 6820, 6930, 6944, 7040, 7084, 7130, 7161, 7168, 7245, 7360, 7392, 7440, 7576, 7590, 7680, 7728, 7812, 7843, 7920, 7936, 8064, 8096, 8184, 8280, 8448, 8523, 8556, 8680, 8832, 8855, 8928, 8960, 9108, 9216, 9240, 9470, 9548, 9660, 9765, 9856, 9920, 9982, 10080, 10120, 10230, 10304, 10416, 10417, 10560, 10626, 10695, 10752, 10912, 11040, 11088, 11160, 11264, 11364, 11385, 11408, 11520, 11592, 11776, 11904, 11935, 12144, 12276, 12320, 12672, 12834, 12880, 13020, 13248, 13258, 13440, 13640, 13860, 13888, 14080, 14168, 14205, 14260, 14322, 14490, 14720, 14784, 14880, 14973, 15152, 15180, 15345, 15360, 15456, 15624, 15686, 15840, 15872, 15939, 16128, 16192, 16368, 16560, 16896, 17046, 17112, 17360, 17664, 17710, 17856, 17920, 18216, 18480, 18940, 19096, 19320, 19530, 19712, 19840, 19887, 19964, 20160, 20240, 20460, 20608, 20832, 20834, 21120, 21252, 21390, 21483, 21504, 21781, 21824, 22080, 22176, 22320, 22728, 22770, 22816, 23040, 23184, 23529, 23552, 23808, 23870, 24288, 24552, 24640, 24955, 25344, 25668, 25760, 26040, 26496, 26516, 26565, 26880, 27280, 27720, 27776, 28160, 28336, 28410, 28520, 28644, 28980, 29357, 29440, 29568, 29760, 29946, 30304, 30360, 30690, 30912, 31248, 31251, 31372, 31680, 31744, 31878, 32085, 32256, 32384, 32736, 33120, 33145, 33792, 34092, 34224, 34720, 35328, 35420, 35712, 35805, 35840, 36432, 36960, 37880, 38192, 38640, 39060, 39215, 39424, 39680, 39774, 39928, 40320, 40480, 40920, 41216, 41664, 41668, 42240, 42504, 42615, 42780, 42966, 43562, 43648, 44160, 44352, 44640, 44919, 45456, 45540, 45632, 46080, 46368, 47058, 47616, 47740, 48576, 49104, 49280, 49910, 50688, 51336, 51520, 52080, 52085, 52992, 53032, 53130, 53760, 54560, 54901, 55440, 55552, 56320, 56672, 56820, 57040, 57288, 57960, 58714, 58880, 59136, 59520, 59661, 59892, 60608, 60720, 61380, 61824, 62496, 62502, 62744, 63360, 63756, 64170, 64512, 64768, 65343, 65472, 66240, 66290, 68184, 68448, 69440, 70587, 70656, 70840, 71424, 71610, 72864, 72919, 73920, 74865, 75760, 76384, 77280, 78120, 78430, 78848, 79360, 79548, 79695, 79856, 80640, 80960, 81840, 82432, 83328, 83336, 84480, 85008, 85230, 85560, 85932, 87124, 87296, 88071, 88320, 88704, 89280, 89838, 90912, 91080, 91264, 92736, 93753, 94116, 95232, 95480, 97152, 98208, 98560, 99435, 99820, 101376, 102672, 103040, 104160, 104170, 105984, 106064, 106260, 107415, 107520, 108905, 109120, 109802, 110880, 111104, 113344, 113640, 114080, 114576, 115920, 117428, 117645, 117760, 118272, 119040, 119322, 119784, 121216, 121440, 122760, 123648, 124992, 125004, 125488, 126720, 127512, 128340, 129536, 130686, 130944, 132480, 132580, 136368, 136896, 138880, 141174, 141680, 142848, 143220, 145728, 145838, 146785, 147840, 149730, 151520, 152467, 152768, 154560, 156240, 156255, 156860, 158720, 159096, 159390, 159712, 161280, 161920, 163680, 164703, 164864, 166656, 166672, 168960, 170016, 170460, 171120, 171864, 174248, 174592, 176142, 176640, 177408, 178560, 179676, 181824, 182160, 182528, 185472, 187506, 188232, 190960, 194304, 196029, 196416, 197120, 198870, 199640, 205344, 205499, 206080, 208320, 208340, 211968, 212128, 212520, 214830, 217810, 218240, 218757, 219604, 221760, 222208, 224595, 226688, 227280, 228160, 229152, 231840, 234856, 235290, 236544, 238080, 238644, 239568, 239591, 242432, 242880, 245520, 247296, 249984, 250008, 250976, 253440, 255024, 256680, 259072, 261372, 261888, 264213, 264960, 265160, 272736, 273792, 274505, 277760, 282348, 283360, 285696, 286440, 291456, 291676, 293570, 295680, 298305, 299460, 303040, 304934, 305536, 309120, 312480, 312510, 313720, 318192, 318780, 319424, 322560, 322927, 323840, 326715, 327360, 329406, 333312, 333344, 340032, 340920, 342240, 343728, 348496, 349184, 352284, 352935, 353280, 354816, 357120, 359352, 363648, 364320, 364595, 365056, 370944, 375012, 376464, 381920, 388608, 392058, 392832, 394240, 397740, 399280, 410688, 410998, 412160, 416640, 416680, 424256, 425040, 429660, 435620, 436480, 437514, 439208, 440355, 443520, 449190, 453376, 454560, 456320, 457401, 458304, 463680, 468765, 469712, 470580, 476160, 477288, 479136, 479182, 484864, 485760, 491040, 494109, 494592, 499968, 500016, 501952, 506880, 510048, 513360, 522744, 523776, 528426, 529920, 530320, 545472, 547584, 549010, 555520, 564696, 566720, 572880, 582912, 583352, 587140, 591360, 596610, 598920, 606080, 609868, 611072, 616497, 618240, 624960, 625020, 627440, 636384, 637560, 638848, 645854, 647680, 653430, 654720, 656271, 658812, 666624, 666688, 675211, 680064, 681840, 684480, 687456, 696992, 704568, 705870, 709632, 714240, 718704, 718773, 727296, 728640, 729190, 730112, 741888, 750024, 752928, 762335, 763840, 777216, 784116, 785664, 795480, 798560, 821376, 821996, 823515, 824320, 833280, 833360, 848512, 850080, 859320, 871240, 872960, 875028, 878416, 880710, 887040, 898380, 906752, 909120, 912640, 914802, 916608, 927360, 937530, 939424, 941160, 954576, 958272, 958364, 968781, 969728, 971520, 980145, 982080, 988218, 999936, 1000032, 1003904, 1020096, 1026720, 1027495, 1045488, 1047552, 1056852, 1059840, 1060640, 1090944, 1093785, 1095168, 1098020, 1111040, 1129392, 1133440, 1145760, 1165824, 1166704, 1174280, 1182720, 1193220, 1197840, 1197955, 1212160, 1219736, 1222144, 1232994, 1236480, 1249920, 1250040, 1254880, 1272768, 1275120, 1277696, 1291708, 1295360, 1306860, 1309440, 1312542, 1317624, 1321065, 1333376, 1350422, 1360128, 1363680, 1368960, 1372203, 1374912, 1393984, 1409136, 1411740, 1428480, 1437408, 1437546, 1454592, 1457280, 1458380, 1483776, 1500048, 1505856, 1524670, 1527680, 1568232, 1571328, 1590960, 1597120, 1614635, 1642752, 1643992, 1647030, 1666560, 1666720, 1677137, 1697024, 1700160, 1718640, 1742480, 1745920, 1750056, 1756832, 1761420, 1774080, 1796760, 1813504, 1818240, 1825280, 1829604, 1833216, 1849491, 1854720, 1875060, 1878848, 1882320, 1909152, 1916544, 1916728, 1937562, 1943040, 1960290, 1964160, 1976436, 1999872, 2000064, 2007808, 2025633, 2040192, 2053440, 2054990, 2090976, 2113704, 2121280, 2156319, 2181888, 2187570, 2190336, 2196040, 2258784, 2260489, 2266880, 2287005, 2291520, 2331648, 2333408, 2348560, 2386440, 2395680, 2395910, 2424320, 2439472, 2444288, 2465988, 2470545, 2472960, 2499840, 2500080, 2509760, 2545536, 2550240, 2555392, 2583416, 2613720, 2618880, 2625084, 2635248, 2642130, 2666752, 2700844, 2720256, 2727360, 2737920, 2744406, 2749824, 2787968, 2818272, 2823480, 2874816, 2875092, 2906343, 2909184, 2914560, 2916760, 3000096, 3011712, 3049340, 3055360, 3082485, 3136464, 3142656, 3181920, 3194240, 3229270, 3281355, 3285504, 3287984, 3294060, 3333120, 3333440, 3354274, 3376055, 3394048, 3400320, 3437280, 3484960, 3500112, 3513664, 3522840, 3548160, 3593520, 3593865, 3636480, 3650560, 3659208, 3666432, 3698982, 3709440, 3750120, 3757696, 3764640, 3818304, 3833088, 3833456, 3875124, 3886080, 3920580, 3928320, 3952872, 4000128, 4015616, 4051266, 4080384, 4106880, 4109980, 4181952, 4227408, 4242560, 4312638, 4363776, 4375140, 4392080, 4517568, 4520978, 4533760, 4574010, 4583040, 4666816, 4697120, 4726477, 4772880, 4791360, 4791820, 4843905, 4848640, 4878944, 4931976, 4941090, 4999680, 5000160, 5019520, 5031411, 5091072, 5100480, 5110784, 5166832, 5227440, 5237760, 5250168, 5270496, 5284260, 5333504, 5401688, 5440512, 5454720, 5475840, 5488812, 5499648, 5575936, 5636544, 5646960, 5749632, 5750184, 5812686, 5829120, 5833520, 6000192, 6023424, 6076899, 6098680, 6110720, 6164970, 6272928, 6363840, 6388480, 6458540, 6562710, 6571008, 6575968, 6588120, 6666880, 6708548, 6752110, 6781467, 6788096, 6800640, 6861015, 6874560, 6969920, 7000224, 7027328, 7045680, 7187040, 7187730, 7272960, 7318416, 7332864, 7397964, 7418880, 7427321, 7500240, 7515392, 7529280, 7636608, 7666176, 7666912, 7750248, 7841160, 7856640, 7905744, 8000256, 8031232, 8102532, 8160768, 8213760, 8219960, 8363904, 8385685, 8454816, 8485120, 8625276, 8727552, 8750280, 8784160, 9035136, 9041956, 9067520, 9148020, 9166080, 9247455, 9333632, 9394240, 9452954, 9545760, 9582720, 9583640, 9687810, 9757888, 9863952, 9882180, 9999360, 10000320, 10039040, 10062822, 10128165, 10182144, 10200960, 10333664, 10454880, 10500336, 10540992, 10568520, 10667008, 10781595, 10803376, 10909440, 10951680, 10977624, 10999296, 11151872, 11273088, 11293920, 11302445, 11499264, 11500368, 11625372, 11658240, 11667040, 12000384, 12046848, 12153798, 12197360, 12221440, 12329940, 12545856, 12727680, 12776960, 12917080, 13125420, 13151936, 13176240, 13333760, 13417096, 13504220, 13562934, 13601280, 13722030, 13749120, 13939840, 14000448, 14054656, 14091360, 14179431, 14374080, 14375460, 14531715, 14545920, 14636832, 14795928, 14854642, 15000480, 15030784, 15058560, 15094233, 15273216, 15332352, 15333824, 15500496, 15682320, 15713280, 15811488, 16000512, 16205064, 16321536, 16427520, 16439920, 16727808, 16771370, 16909632, 16970240, 17250552, 17500560, 17568320, 18070272, 18083912, 18296040, 18332160, 18494910, 18667264, 18788480, 18905908, 19091520, 19165440, 19167280, 19375620, 19515776, 19727904, 19764360, 20000640, 20078080, 20125644, 20256330, 20344401, 20364288, 20401920, 20667328, 20909760, 21000672, 21081984, 21137040, 21563190, 21606752, 21818880, 21955248, 21998592, 22281963, 22303744, 22546176, 22587840, 22604890, 22998528, 23000736, 23250744, 23334080, 23632385, 24000768, 24093696, 24307596, 24394720, 24659880, 25091712, 25157055, 25455360, 25553920, 25834160, 26250840, 26303872, 26352480, 26667520, 26834192, 27008440, 27125868, 27202560, 27444060, 27498240, 27879680, 28000896, 28109312, 28182720, 28358862, 28748160, 28750920, 29063430, 29273664, 29591856, 29709284, 30000960, 30061568, 30117120, 30188466, 30384495, 30546432, 30667648, 31000992, 31364640, 31622976, 32001024, 32410128, 32855040, 32879840, 33455616, 33542740, 33819264, 33907335, 33940480, 34501104, 35001120, 35136640, 36140544, 36167824, 36592080, 36664320, 36989820, 37136605, 37334528, 37576960, 37811816, 38183040, 38330880, 38334560, 38751240, 39031552, 39455808, 39528720, 40001280, 40156160, 40251288, 40512660, 40688802, 40803840, 41334656, 41819520, 42001344, 42163968, 42274080, 42538293, 43126380, 43213504, 43637760, 43910496, 44563926, 45092352, 45175680, 45209780, 45997056, 46001472, 46501488, 46668160, 47264770, 48001536, 48615192, 48789440, 49319760, 50183424, 50314110, 50910720, 51668320, 51991247, 52501680, 52607744, 52704960, 53335040, 53668384, 54016880, 54251736, 54888120, 54996480, 55759360, 56001792, 56218624, 56365440, 56717724, 57496320, 57501840, 58126860, 58547328, 59183712, 59418568, 60001920, 60234240, 60376932, 60768990, 61092864, 61335296, 62001984, 62729280, 63245952, 64820256, 65759680, 66845889, 66911232, 67085480, 67638528, 67814670, 69002208, 70002240, 70273280, 70897155, 72281088, 72335648, 73184160, 73979640, 74273210, 74669056, 75153920, 75471165, 75623632, 76366080, 76661760, 76669120, 77502480, 78063104, 78911616, 79057440, 80002560, 80502576, 81025320, 81377604, 81607680, 82669312, 83639040, 84002688, 84327936, 84548160, 85076586, 86252760, 86427008, 87820992, 89127852, 90184704, 90351360, 90419560, 92002944, 93002976, 93336320, 94529540, 96003072, 97230384, 97578880, 98639520, 100366848, 100628220, 101722005, 101821440, 103336640, 103982494, 105003360, 105215488, 105409920, 107336768, 108033760, 108503472, 109776240, 109992960, 111409815, 111518720, 112003584, 112730880, 113435448, 114992640, 115003680, 116253720, 117094656, 118367424, 118837136, 120003840, 120468480, 120753864, 121537980, 122670592, 124003968, 125458560, 126491904, 129640512, 131519360, 133691778, 134170960, 135277056, 135629340, 138004416, 140004480, 140546560, 141794310, 144671296, 146368320, 147959280, 148546420, 150307840, 150942330, 151247264, 152732160, 153338240, 155004960, 155973741, 156126208, 157823232, 158114880, 160005120, 161005152, 162050640, 162755208, 165338624, 167278080, 168005376, 168655872, 169096320, 170153172, 172505520, 172854016, 175641984, 178255704, 180702720, 180839120, 184005888, 186005952, 186672640, 189059080, 194460768, 195157760, 197279040, 200733696, 201256440, 203444010, 206673280, 207964988, 210006720, 210430976, 210819840, 212691465, 214673536, 216067520, 217006944, 219552480, 222819630, 224007168, 225461760, 226870896, 229985280, 230007360, 232507440, 234189312, 236734848, 237674272, 240007680, 241507728, 243075960, 245341184, 248007936, 250917120, 252983808, 259281024, 259956235, 263038720, 267383556, 268341920, 270554112, 271258680, 276008832, 280008960, 281093120, 283588620, 289342592, 292736640, 295918560, 297092840, 301884660, 302494528, 305464320, 306676480, 310009920, 311947482, 315646464, 316229760, 322010304, 324101280, 325510416, 330677248, 334229445, 334556160, 336010752, 338192640, 340306344, 345011040, 345708032, 351283968, 356511408, 361405440, 361678240, 368011776, 372011904, 373345280, 378118160, 388921536, 390315520, 394558080, 402512880, 406888020, 413346560, 415929976, 420013440, 421639680, 425382930, 429347072, 432135040, 434013888, 439104960, 445639260, 450923520, 453741792, 460014720, 465014880, 467921223, 468378624, 473469696, 475348544, 480015360, 483015456, 486151920, 496015872, 501834240, 505967616, 518562048, 519912470, 526077440, 534767112, 536683840, 542517360, 552017664, 560017920, 567177240, 578685184, 585473280, 591837120, 594185680, 603769320, 604989056, 613352960, 620019840, 623894964, 631292928, 632459520, 644020608, 648202560, 651020832, 668458890, 672021504, 676385280, 680612688, 690022080, 691416064, 702567936, 713022816, 723356480, 736023552, 744023808, 756236320, 777843072, 779868705, 780631040, 789116160, 805025760, 813776040, 826693120, 831859952, 840026880, 843279360, 850765860, 858694144, 864270080, 868027776, 878209920, 891278520, 907483584, 920029440, 930029760, 935842446, 946939392, 950697088, 966030912, 972303840, 992031744, 1003668480, 1037124096, 1039824940, 1052154880, 1069534224, 1073367680, 1085034720, 1104035328, 1120035840, 1134354480, 1157370368, 1170946560, 1183674240, 1188371360, 1207538640, 1209978112, 1226705920, 1240039680, 1247789928, 1264919040, 1288041216, 1296405120, 1302041664, 1336917780, 1352770560, 1361225376, 1380044160, 1405135872, 1426045632, 1446712960, 1488047616, 1512472640, 1555686144, 1559737410, 1578232320, 1610051520, 1627552080, 1653386240, 1663719904, 1680053760, 1701531720, 1717388288, 1728540160, 1736055552, 1756419840, 1782557040, 1814967168, 1840058880, 1860059520, 1871684892, 1893878784, 1901394176, 1932061824, 1944607680, 2074248192, 2079649880, 2139068448, 2146735360, 2170069440, 2208070656, 2268708960, 2314740736, 2339606115, 2341893120, 2367348480, 2376742720, 2415077280, 2419956224, 2480079360, 2495579856, 2529838080, 2576082432, 2592810240, 2604083328, 2673835560, 2722450752, 2760088320, 2852091264, 2893425920, 2976095232, 3024945280, 3111372288, 3119474820, 3156464640, 3220103040, 3255104160, 3327439808, 3360107520, 3403063440, 3457080320, 3472111104, 3512839680, 3565114080, 3629934336, 3680117760, 3720119040, 3743369784, 3802788352, 3864123648, 3889215360, 4159299760, 4278136896, 4293470720, 4340138880, 4537417920, 4679212230, 4734696960, 4753485440, 4830154560, 4839912448, 4960158720, 4991159712, 5152164864, 5185620480, 5208166656, 5347671120, 5444901504, 5520176640, 5704182528, 5786851840, 6049890560, 6222744576, 6238949640, 6440206080, 6510208320, 6654879616, 6806126880, 6944222208, 7025679360, 7130228160, 7259868672, 7440238080, 7486739568, 7605576704, 7728247296, 7778430720, 8318599520, 8556273792, 8586941440, 8680277760, 9074835840, 9358424460, 9469393920, 9506970880, 9660309120, 9982319424, 10371240960, 10416333312, 10695342240, 10889803008, 11040353280, 11408365056, 11573703680, 12099781120, 12477899280, 12880412160, 13020416640, 13309759232, 13612253760, 14260456320, 14519737344, 14880476160, 14973479136, 15456494592, 15556861440, 16637199040, 17112547584, 17360555520, 18149671680, 18716848920, 19013941760, 19320618240, 19964638848, 20832666624, 21390684480, 21779606016, 22816730112, 24199562240, 24955798560, 25760824320, 26040833280, 26619518464, 27224507520, 28520912640, 29946958272, 31113722880, 33274398080, 34225095168, 34721111040, 36299343360, 37433697840, 38027883520, 38641236480, 39929277696, 42781368960, 43559212032, 49911597120, 52081666560, 53239036928, 54449015040, 57041825280, 59893916544, 66548796160, 68450190336, 72598686720, 74867395680, 77282472960, 79858555392, 85562737920, 99823194240, 104163333120, 108898030080, 114083650560, 119787833088, 133097592320, 149734791360, 159717110784, 171125475840, 199646388480, 217796060160, 239575666176, 266195184640, 299469582720, 342250951680, 399292776960, 479151332352, 598939165440, 798585553920, 1197878330880, 2395756661760]

約数ペア:

[(1, 2395756661760), (2, 1197878330880), (3, 798585553920), (4, 598939165440), (5, 479151332352), (6, 399292776960), (7, 342250951680), (8, 299469582720), (9, 266195184640), (10, 239575666176), (11, 217796060160), (12, 199646388480), (14, 171125475840), (15, 159717110784), (16, 149734791360), (18, 133097592320), (20, 119787833088), (21, 114083650560), (22, 108898030080), (23, 104163333120), (24, 99823194240), (28, 85562737920), (30, 79858555392), (31, 77282472960), (32, 74867395680), (33, 72598686720), (35, 68450190336), (36, 66548796160), (40, 59893916544), (42, 57041825280), (44, 54449015040), (45, 53239036928), (46, 52081666560), (48, 49911597120), (55, 43559212032), (56, 42781368960), (60, 39929277696), (62, 38641236480), (63, 38027883520), (64, 37433697840), (66, 36299343360), (69, 34721111040), (70, 34225095168), (72, 33274398080), (77, 31113722880), (80, 29946958272), (84, 28520912640), (88, 27224507520), (90, 26619518464), (92, 26040833280), (93, 25760824320), (96, 24955798560), (99, 24199562240), (105, 22816730112), (110, 21779606016), (112, 21390684480), (115, 20832666624), (120, 19964638848), (124, 19320618240), (126, 19013941760), (128, 18716848920), (132, 18149671680), (138, 17360555520), (140, 17112547584), (144, 16637199040), (154, 15556861440), (155, 15456494592), (160, 14973479136), (161, 14880476160), (165, 14519737344), (168, 14260456320), (176, 13612253760), (180, 13309759232), (184, 13020416640), (186, 12880412160), (192, 12477899280), (198, 12099781120), (207, 11573703680), (210, 11408365056), (217, 11040353280), (220, 10889803008), (224, 10695342240), (230, 10416333312), (231, 10371240960), (240, 9982319424), (248, 9660309120), (252, 9506970880), (253, 9469393920), (256, 9358424460), (264, 9074835840), (276, 8680277760), (279, 8586941440), (280, 8556273792), (288, 8318599520), (308, 7778430720), (310, 7728247296), (315, 7605576704), (320, 7486739568), (322, 7440238080), (330, 7259868672), (336, 7130228160), (341, 7025679360), (345, 6944222208), (352, 6806126880), (360, 6654879616), (368, 6510208320), (372, 6440206080), (384, 6238949640), (385, 6222744576), (396, 6049890560), (414, 5786851840), (420, 5704182528), (434, 5520176640), (440, 5444901504), (448, 5347671120), (460, 5208166656), (462, 5185620480), (465, 5152164864), (480, 4991159712), (483, 4960158720), (495, 4839912448), (496, 4830154560), (504, 4753485440), (506, 4734696960), (512, 4679212230), (528, 4537417920), (552, 4340138880), (558, 4293470720), (560, 4278136896), (576, 4159299760), (616, 3889215360), (620, 3864123648), (630, 3802788352), (640, 3743369784), (644, 3720119040), (651, 3680117760), (660, 3629934336), (672, 3565114080), (682, 3512839680), (690, 3472111104), (693, 3457080320), (704, 3403063440), (713, 3360107520), (720, 3327439808), (736, 3255104160), (744, 3220103040), (759, 3156464640), (768, 3119474820), (770, 3111372288), (792, 3024945280), (805, 2976095232), (828, 2893425920), (840, 2852091264), (868, 2760088320), (880, 2722450752), (896, 2673835560), (920, 2604083328), (924, 2592810240), (930, 2576082432), (947, 2529838080), (960, 2495579856), (966, 2480079360), (990, 2419956224), (992, 2415077280), (1008, 2376742720), (1012, 2367348480), (1023, 2341893120), (1024, 2339606115), (1035, 2314740736), (1056, 2268708960), (1085, 2208070656), (1104, 2170069440), (1116, 2146735360), (1120, 2139068448), (1152, 2079649880), (1155, 2074248192), (1232, 1944607680), (1240, 1932061824), (1260, 1901394176), (1265, 1893878784), (1280, 1871684892), (1288, 1860059520), (1302, 1840058880), (1320, 1814967168), (1344, 1782557040), (1364, 1756419840), (1380, 1736055552), (1386, 1728540160), (1395, 1717388288), (1408, 1701531720), (1426, 1680053760), (1440, 1663719904), (1449, 1653386240), (1472, 1627552080), (1488, 1610051520), (1518, 1578232320), (1536, 1559737410), (1540, 1555686144), (1584, 1512472640), (1610, 1488047616), (1656, 1446712960), (1680, 1426045632), (1705, 1405135872), (1736, 1380044160), (1760, 1361225376), (1771, 1352770560), (1792, 1336917780), (1840, 1302041664), (1848, 1296405120), (1860, 1288041216), (1894, 1264919040), (1920, 1247789928), (1932, 1240039680), (1953, 1226705920), (1980, 1209978112), (1984, 1207538640), (2016, 1188371360), (2024, 1183674240), (2046, 1170946560), (2070, 1157370368), (2112, 1134354480), (2139, 1120035840), (2170, 1104035328), (2208, 1085034720), (2232, 1073367680), (2240, 1069534224), (2277, 1052154880), (2304, 1039824940), (2310, 1037124096), (2387, 1003668480), (2415, 992031744), (2464, 972303840), (2480, 966030912), (2520, 950697088), (2530, 946939392), (2560, 935842446), (2576, 930029760), (2604, 920029440), (2640, 907483584), (2688, 891278520), (2728, 878209920), (2760, 868027776), (2772, 864270080), (2790, 858694144), (2816, 850765860), (2841, 843279360), (2852, 840026880), (2880, 831859952), (2898, 826693120), (2944, 813776040), (2976, 805025760), (3036, 789116160), (3069, 780631040), (3072, 779868705), (3080, 777843072), (3168, 756236320), (3220, 744023808), (3255, 736023552), (3312, 723356480), (3360, 713022816), (3410, 702567936), (3465, 691416064), (3472, 690022080), (3520, 680612688), (3542, 676385280), (3565, 672021504), (3584, 668458890), (3680, 651020832), (3696, 648202560), (3720, 644020608), (3788, 632459520), (3795, 631292928), (3840, 623894964), (3864, 620019840), (3906, 613352960), (3960, 604989056), (3968, 603769320), (4032, 594185680), (4048, 591837120), (4092, 585473280), (4140, 578685184), (4224, 567177240), (4278, 560017920), (4340, 552017664), (4416, 542517360), (4464, 536683840), (4480, 534767112), (4554, 526077440), (4608, 519912470), (4620, 518562048), (4735, 505967616), (4774, 501834240), (4830, 496015872), (4928, 486151920), (4960, 483015456), (4991, 480015360), (5040, 475348544), (5060, 473469696), (5115, 468378624), (5120, 467921223), (5152, 465014880), (5208, 460014720), (5280, 453741792), (5313, 450923520), (5376, 445639260), (5456, 439104960), (5520, 434013888), (5544, 432135040), (5580, 429347072), (5632, 425382930), (5682, 421639680), (5704, 420013440), (5760, 415929976), (5796, 413346560), (5888, 406888020), (5952, 402512880), (6072, 394558080), (6138, 390315520), (6160, 388921536), (6336, 378118160), (6417, 373345280), (6440, 372011904), (6510, 368011776), (6624, 361678240), (6629, 361405440), (6720, 356511408), (6820, 351283968), (6930, 345708032), (6944, 345011040), (7040, 340306344), (7084, 338192640), (7130, 336010752), (7161, 334556160), (7168, 334229445), (7245, 330677248), (7360, 325510416), (7392, 324101280), (7440, 322010304), (7576, 316229760), (7590, 315646464), (7680, 311947482), (7728, 310009920), (7812, 306676480), (7843, 305464320), (7920, 302494528), (7936, 301884660), (8064, 297092840), (8096, 295918560), (8184, 292736640), (8280, 289342592), (8448, 283588620), (8523, 281093120), (8556, 280008960), (8680, 276008832), (8832, 271258680), (8855, 270554112), (8928, 268341920), (8960, 267383556), (9108, 263038720), (9216, 259956235), (9240, 259281024), (9470, 252983808), (9548, 250917120), (9660, 248007936), (9765, 245341184), (9856, 243075960), (9920, 241507728), (9982, 240007680), (10080, 237674272), (10120, 236734848), (10230, 234189312), (10304, 232507440), (10416, 230007360), (10417, 229985280), (10560, 226870896), (10626, 225461760), (10695, 224007168), (10752, 222819630), (10912, 219552480), (11040, 217006944), (11088, 216067520), (11160, 214673536), (11264, 212691465), (11364, 210819840), (11385, 210430976), (11408, 210006720), (11520, 207964988), (11592, 206673280), (11776, 203444010), (11904, 201256440), (11935, 200733696), (12144, 197279040), (12276, 195157760), (12320, 194460768), (12672, 189059080), (12834, 186672640), (12880, 186005952), (13020, 184005888), (13248, 180839120), (13258, 180702720), (13440, 178255704), (13640, 175641984), (13860, 172854016), (13888, 172505520), (14080, 170153172), (14168, 169096320), (14205, 168655872), (14260, 168005376), (14322, 167278080), (14490, 165338624), (14720, 162755208), (14784, 162050640), (14880, 161005152), (14973, 160005120), (15152, 158114880), (15180, 157823232), (15345, 156126208), (15360, 155973741), (15456, 155004960), (15624, 153338240), (15686, 152732160), (15840, 151247264), (15872, 150942330), (15939, 150307840), (16128, 148546420), (16192, 147959280), (16368, 146368320), (16560, 144671296), (16896, 141794310), (17046, 140546560), (17112, 140004480), (17360, 138004416), (17664, 135629340), (17710, 135277056), (17856, 134170960), (17920, 133691778), (18216, 131519360), (18480, 129640512), (18940, 126491904), (19096, 125458560), (19320, 124003968), (19530, 122670592), (19712, 121537980), (19840, 120753864), (19887, 120468480), (19964, 120003840), (20160, 118837136), (20240, 118367424), (20460, 117094656), (20608, 116253720), (20832, 115003680), (20834, 114992640), (21120, 113435448), (21252, 112730880), (21390, 112003584), (21483, 111518720), (21504, 111409815), (21781, 109992960), (21824, 109776240), (22080, 108503472), (22176, 108033760), (22320, 107336768), (22728, 105409920), (22770, 105215488), (22816, 105003360), (23040, 103982494), (23184, 103336640), (23529, 101821440), (23552, 101722005), (23808, 100628220), (23870, 100366848), (24288, 98639520), (24552, 97578880), (24640, 97230384), (24955, 96003072), (25344, 94529540), (25668, 93336320), (25760, 93002976), (26040, 92002944), (26496, 90419560), (26516, 90351360), (26565, 90184704), (26880, 89127852), (27280, 87820992), (27720, 86427008), (27776, 86252760), (28160, 85076586), (28336, 84548160), (28410, 84327936), (28520, 84002688), (28644, 83639040), (28980, 82669312), (29357, 81607680), (29440, 81377604), (29568, 81025320), (29760, 80502576), (29946, 80002560), (30304, 79057440), (30360, 78911616), (30690, 78063104), (30912, 77502480), (31248, 76669120), (31251, 76661760), (31372, 76366080), (31680, 75623632), (31744, 75471165), (31878, 75153920), (32085, 74669056), (32256, 74273210), (32384, 73979640), (32736, 73184160), (33120, 72335648), (33145, 72281088), (33792, 70897155), (34092, 70273280), (34224, 70002240), (34720, 69002208), (35328, 67814670), (35420, 67638528), (35712, 67085480), (35805, 66911232), (35840, 66845889), (36432, 65759680), (36960, 64820256), (37880, 63245952), (38192, 62729280), (38640, 62001984), (39060, 61335296), (39215, 61092864), (39424, 60768990), (39680, 60376932), (39774, 60234240), (39928, 60001920), (40320, 59418568), (40480, 59183712), (40920, 58547328), (41216, 58126860), (41664, 57501840), (41668, 57496320), (42240, 56717724), (42504, 56365440), (42615, 56218624), (42780, 56001792), (42966, 55759360), (43562, 54996480), (43648, 54888120), (44160, 54251736), (44352, 54016880), (44640, 53668384), (44919, 53335040), (45456, 52704960), (45540, 52607744), (45632, 52501680), (46080, 51991247), (46368, 51668320), (47058, 50910720), (47616, 50314110), (47740, 50183424), (48576, 49319760), (49104, 48789440), (49280, 48615192), (49910, 48001536), (50688, 47264770), (51336, 46668160), (51520, 46501488), (52080, 46001472), (52085, 45997056), (52992, 45209780), (53032, 45175680), (53130, 45092352), (53760, 44563926), (54560, 43910496), (54901, 43637760), (55440, 43213504), (55552, 43126380), (56320, 42538293), (56672, 42274080), (56820, 42163968), (57040, 42001344), (57288, 41819520), (57960, 41334656), (58714, 40803840), (58880, 40688802), (59136, 40512660), (59520, 40251288), (59661, 40156160), (59892, 40001280), (60608, 39528720), (60720, 39455808), (61380, 39031552), (61824, 38751240), (62496, 38334560), (62502, 38330880), (62744, 38183040), (63360, 37811816), (63756, 37576960), (64170, 37334528), (64512, 37136605), (64768, 36989820), (65343, 36664320), (65472, 36592080), (66240, 36167824), (66290, 36140544), (68184, 35136640), (68448, 35001120), (69440, 34501104), (70587, 33940480), (70656, 33907335), (70840, 33819264), (71424, 33542740), (71610, 33455616), (72864, 32879840), (72919, 32855040), (73920, 32410128), (74865, 32001024), (75760, 31622976), (76384, 31364640), (77280, 31000992), (78120, 30667648), (78430, 30546432), (78848, 30384495), (79360, 30188466), (79548, 30117120), (79695, 30061568), (79856, 30000960), (80640, 29709284), (80960, 29591856), (81840, 29273664), (82432, 29063430), (83328, 28750920), (83336, 28748160), (84480, 28358862), (85008, 28182720), (85230, 28109312), (85560, 28000896), (85932, 27879680), (87124, 27498240), (87296, 27444060), (88071, 27202560), (88320, 27125868), (88704, 27008440), (89280, 26834192), (89838, 26667520), (90912, 26352480), (91080, 26303872), (91264, 26250840), (92736, 25834160), (93753, 25553920), (94116, 25455360), (95232, 25157055), (95480, 25091712), (97152, 24659880), (98208, 24394720), (98560, 24307596), (99435, 24093696), (99820, 24000768), (101376, 23632385), (102672, 23334080), (103040, 23250744), (104160, 23000736), (104170, 22998528), (105984, 22604890), (106064, 22587840), (106260, 22546176), (107415, 22303744), (107520, 22281963), (108905, 21998592), (109120, 21955248), (109802, 21818880), (110880, 21606752), (111104, 21563190), (113344, 21137040), (113640, 21081984), (114080, 21000672), (114576, 20909760), (115920, 20667328), (117428, 20401920), (117645, 20364288), (117760, 20344401), (118272, 20256330), (119040, 20125644), (119322, 20078080), (119784, 20000640), (121216, 19764360), (121440, 19727904), (122760, 19515776), (123648, 19375620), (124992, 19167280), (125004, 19165440), (125488, 19091520), (126720, 18905908), (127512, 18788480), (128340, 18667264), (129536, 18494910), (130686, 18332160), (130944, 18296040), (132480, 18083912), (132580, 18070272), (136368, 17568320), (136896, 17500560), (138880, 17250552), (141174, 16970240), (141680, 16909632), (142848, 16771370), (143220, 16727808), (145728, 16439920), (145838, 16427520), (146785, 16321536), (147840, 16205064), (149730, 16000512), (151520, 15811488), (152467, 15713280), (152768, 15682320), (154560, 15500496), (156240, 15333824), (156255, 15332352), (156860, 15273216), (158720, 15094233), (159096, 15058560), (159390, 15030784), (159712, 15000480), (161280, 14854642), (161920, 14795928), (163680, 14636832), (164703, 14545920), (164864, 14531715), (166656, 14375460), (166672, 14374080), (168960, 14179431), (170016, 14091360), (170460, 14054656), (171120, 14000448), (171864, 13939840), (174248, 13749120), (174592, 13722030), (176142, 13601280), (176640, 13562934), (177408, 13504220), (178560, 13417096), (179676, 13333760), (181824, 13176240), (182160, 13151936), (182528, 13125420), (185472, 12917080), (187506, 12776960), (188232, 12727680), (190960, 12545856), (194304, 12329940), (196029, 12221440), (196416, 12197360), (197120, 12153798), (198870, 12046848), (199640, 12000384), (205344, 11667040), (205499, 11658240), (206080, 11625372), (208320, 11500368), (208340, 11499264), (211968, 11302445), (212128, 11293920), (212520, 11273088), (214830, 11151872), (217810, 10999296), (218240, 10977624), (218757, 10951680), (219604, 10909440), (221760, 10803376), (222208, 10781595), (224595, 10667008), (226688, 10568520), (227280, 10540992), (228160, 10500336), (229152, 10454880), (231840, 10333664), (234856, 10200960), (235290, 10182144), (236544, 10128165), (238080, 10062822), (238644, 10039040), (239568, 10000320), (239591, 9999360), (242432, 9882180), (242880, 9863952), (245520, 9757888), (247296, 9687810), (249984, 9583640), (250008, 9582720), (250976, 9545760), (253440, 9452954), (255024, 9394240), (256680, 9333632), (259072, 9247455), (261372, 9166080), (261888, 9148020), (264213, 9067520), (264960, 9041956), (265160, 9035136), (272736, 8784160), (273792, 8750280), (274505, 8727552), (277760, 8625276), (282348, 8485120), (283360, 8454816), (285696, 8385685), (286440, 8363904), (291456, 8219960), (291676, 8213760), (293570, 8160768), (295680, 8102532), (298305, 8031232), (299460, 8000256), (303040, 7905744), (304934, 7856640), (305536, 7841160), (309120, 7750248), (312480, 7666912), (312510, 7666176), (313720, 7636608), (318192, 7529280), (318780, 7515392), (319424, 7500240), (322560, 7427321), (322927, 7418880), (323840, 7397964), (326715, 7332864), (327360, 7318416), (329406, 7272960), (333312, 7187730), (333344, 7187040), (340032, 7045680), (340920, 7027328), (342240, 7000224), (343728, 6969920), (348496, 6874560), (349184, 6861015), (352284, 6800640), (352935, 6788096), (353280, 6781467), (354816, 6752110), (357120, 6708548), (359352, 6666880), (363648, 6588120), (364320, 6575968), (364595, 6571008), (365056, 6562710), (370944, 6458540), (375012, 6388480), (376464, 6363840), (381920, 6272928), (388608, 6164970), (392058, 6110720), (392832, 6098680), (394240, 6076899), (397740, 6023424), (399280, 6000192), (410688, 5833520), (410998, 5829120), (412160, 5812686), (416640, 5750184), (416680, 5749632), (424256, 5646960), (425040, 5636544), (429660, 5575936), (435620, 5499648), (436480, 5488812), (437514, 5475840), (439208, 5454720), (440355, 5440512), (443520, 5401688), (449190, 5333504), (453376, 5284260), (454560, 5270496), (456320, 5250168), (457401, 5237760), (458304, 5227440), (463680, 5166832), (468765, 5110784), (469712, 5100480), (470580, 5091072), (476160, 5031411), (477288, 5019520), (479136, 5000160), (479182, 4999680), (484864, 4941090), (485760, 4931976), (491040, 4878944), (494109, 4848640), (494592, 4843905), (499968, 4791820), (500016, 4791360), (501952, 4772880), (506880, 4726477), (510048, 4697120), (513360, 4666816), (522744, 4583040), (523776, 4574010), (528426, 4533760), (529920, 4520978), (530320, 4517568), (545472, 4392080), (547584, 4375140), (549010, 4363776), (555520, 4312638), (564696, 4242560), (566720, 4227408), (572880, 4181952), (582912, 4109980), (583352, 4106880), (587140, 4080384), (591360, 4051266), (596610, 4015616), (598920, 4000128), (606080, 3952872), (609868, 3928320), (611072, 3920580), (616497, 3886080), (618240, 3875124), (624960, 3833456), (625020, 3833088), (627440, 3818304), (636384, 3764640), (637560, 3757696), (638848, 3750120), (645854, 3709440), (647680, 3698982), (653430, 3666432), (654720, 3659208), (656271, 3650560), (658812, 3636480), (666624, 3593865), (666688, 3593520), (675211, 3548160), (680064, 3522840), (681840, 3513664), (684480, 3500112), (687456, 3484960), (696992, 3437280), (704568, 3400320), (705870, 3394048), (709632, 3376055), (714240, 3354274), (718704, 3333440), (718773, 3333120), (727296, 3294060), (728640, 3287984), (729190, 3285504), (730112, 3281355), (741888, 3229270), (750024, 3194240), (752928, 3181920), (762335, 3142656), (763840, 3136464), (777216, 3082485), (784116, 3055360), (785664, 3049340), (795480, 3011712), (798560, 3000096), (821376, 2916760), (821996, 2914560), (823515, 2909184), (824320, 2906343), (833280, 2875092), (833360, 2874816), (848512, 2823480), (850080, 2818272), (859320, 2787968), (871240, 2749824), (872960, 2744406), (875028, 2737920), (878416, 2727360), (880710, 2720256), (887040, 2700844), (898380, 2666752), (906752, 2642130), (909120, 2635248), (912640, 2625084), (914802, 2618880), (916608, 2613720), (927360, 2583416), (937530, 2555392), (939424, 2550240), (941160, 2545536), (954576, 2509760), (958272, 2500080), (958364, 2499840), (968781, 2472960), (969728, 2470545), (971520, 2465988), (980145, 2444288), (982080, 2439472), (988218, 2424320), (999936, 2395910), (1000032, 2395680), (1003904, 2386440), (1020096, 2348560), (1026720, 2333408), (1027495, 2331648), (1045488, 2291520), (1047552, 2287005), (1056852, 2266880), (1059840, 2260489), (1060640, 2258784), (1090944, 2196040), (1093785, 2190336), (1095168, 2187570), (1098020, 2181888), (1111040, 2156319), (1129392, 2121280), (1133440, 2113704), (1145760, 2090976), (1165824, 2054990), (1166704, 2053440), (1174280, 2040192), (1182720, 2025633), (1193220, 2007808), (1197840, 2000064), (1197955, 1999872), (1212160, 1976436), (1219736, 1964160), (1222144, 1960290), (1232994, 1943040), (1236480, 1937562), (1249920, 1916728), (1250040, 1916544), (1254880, 1909152), (1272768, 1882320), (1275120, 1878848), (1277696, 1875060), (1291708, 1854720), (1295360, 1849491), (1306860, 1833216), (1309440, 1829604), (1312542, 1825280), (1317624, 1818240), (1321065, 1813504), (1333376, 1796760), (1350422, 1774080), (1360128, 1761420), (1363680, 1756832), (1368960, 1750056), (1372203, 1745920), (1374912, 1742480), (1393984, 1718640), (1409136, 1700160), (1411740, 1697024), (1428480, 1677137), (1437408, 1666720), (1437546, 1666560), (1454592, 1647030), (1457280, 1643992), (1458380, 1642752), (1483776, 1614635), (1500048, 1597120), (1505856, 1590960), (1524670, 1571328), (1527680, 1568232)]