15252345687040

素因数分解:

$2^{10}\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{241}}^1$

素因数の和:398

約数の個数: 2112

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 17, 19, 20, 22, 28, 32, 34, 35, 38, 40, 44, 49, 55, 56, 64, 68, 70, 71, 76, 77, 80, 85, 88, 95, 98, 110, 112, 119, 128, 133, 136, 140, 142, 152, 154, 160, 170, 176, 187, 190, 196, 209, 220, 224, 238, 241, 245, 256, 266, 272, 280, 284, 304, 308, 320, 323, 340, 352, 355, 374, 380, 385, 392, 418, 440, 448, 476, 482, 490, 497, 512, 532, 539, 544, 560, 568, 595, 608, 616, 640, 646, 665, 680, 704, 710, 748, 760, 770, 781, 784, 833, 836, 880, 896, 931, 935, 952, 964, 980, 994, 1024, 1045, 1064, 1078, 1088, 1120, 1136, 1190, 1205, 1207, 1216, 1232, 1280, 1292, 1309, 1330, 1349, 1360, 1408, 1420, 1463, 1496, 1520, 1540, 1562, 1568, 1615, 1666, 1672, 1687, 1760, 1792, 1862, 1870, 1904, 1928, 1960, 1988, 2090, 2128, 2156, 2176, 2240, 2261, 2272, 2380, 2410, 2414, 2432, 2464, 2485, 2560, 2584, 2618, 2651, 2660, 2695, 2698, 2720, 2816, 2840, 2926, 2992, 3040, 3080, 3124, 3136, 3230, 3332, 3344, 3374, 3479, 3520, 3553, 3584, 3724, 3740, 3808, 3856, 3905, 3920, 3976, 4097, 4165, 4180, 4256, 4312, 4352, 4480, 4522, 4544, 4579, 4655, 4760, 4820, 4828, 4864, 4928, 4970, 5120, 5168, 5236, 5302, 5320, 5390, 5396, 5440, 5467, 5632, 5680, 5852, 5984, 6035, 6080, 6160, 6248, 6272, 6460, 6545, 6664, 6688, 6745, 6748, 6958, 7040, 7106, 7168, 7315, 7448, 7480, 7616, 7712, 7810, 7840, 7952, 8194, 8330, 8360, 8435, 8449, 8512, 8624, 8704, 8960, 9044, 9088, 9158, 9163, 9310, 9443, 9520, 9640, 9656, 9728, 9856, 9940, 10241, 10336, 10472, 10604, 10640, 10780, 10792, 10880, 10934, 11264, 11305, 11360, 11704, 11809, 11968, 12070, 12160, 12320, 12496, 12544, 12920, 13090, 13255, 13277, 13328, 13376, 13490, 13496, 13916, 14080, 14212, 14630, 14839, 14896, 14960, 15232, 15424, 15620, 15680, 15827, 15904, 16388, 16660, 16720, 16870, 16898, 17024, 17111, 17248, 17395, 17408, 17765, 17920, 18088, 18176, 18316, 18326, 18557, 18620, 18886, 19040, 19280, 19312, 19456, 19712, 19880, 20482, 20485, 20672, 20944, 21208, 21280, 21560, 21584, 21760, 21868, 22610, 22720, 22895, 22933, 23408, 23618, 23936, 24140, 24320, 24640, 24871, 24992, 25088, 25840, 26180, 26510, 26554, 26656, 26752, 26980, 26992, 27335, 27832, 28160, 28424, 28679, 29260, 29678, 29792, 29920, 30464, 30848, 31240, 31360, 31654, 31808, 32053, 32776, 33320, 33440, 33740, 33796, 34048, 34222, 34496, 34790, 35530, 35840, 36176, 36352, 36632, 36652, 37114, 37240, 37772, 38080, 38269, 38560, 38624, 39424, 39760, 40964, 40970, 41344, 41888, 42245, 42416, 42560, 43120, 43168, 43520, 43736, 45067, 45220, 45440, 45790, 45815, 45866, 46816, 47215, 47236, 47872, 48280, 48640, 49280, 49742, 49984, 50176, 50369, 51205, 51680, 52360, 53020, 53108, 53312, 53504, 53960, 53984, 54670, 55664, 56320, 56848, 57358, 58520, 59045, 59143, 59356, 59584, 59840, 60928, 61696, 62480, 62720, 63308, 63616, 64106, 65552, 66101, 66385, 66640, 66880, 67480, 67592, 68096, 68444, 68992, 69580, 71060, 72352, 72704, 73264, 73304, 74195, 74228, 74480, 75544, 76160, 76538, 77120, 77248, 77843, 78848, 79135, 79520, 81928, 81940, 82688, 83776, 84490, 84832, 85120, 85555, 86240, 86336, 87040, 87472, 90134, 90440, 90880, 91580, 91630, 91732, 92785, 92939, 93632, 94430, 94472, 95744, 96560, 97280, 98560, 99484, 99968, 100738, 102410, 103360, 103873, 104720, 106040, 106216, 106624, 107008, 107920, 107968, 109340, 111328, 113696, 114665, 114716, 117040, 118090, 118286, 118712, 119168, 119680, 119777, 121856, 123392, 124355, 124960, 125440, 126616, 127232, 128212, 129899, 131104, 132202, 132770, 133280, 133760, 134960, 135184, 136192, 136888, 137984, 139160, 142120, 143395, 144704, 146528, 146608, 148390, 148456, 148960, 151088, 152320, 153076, 154240, 154496, 155686, 158270, 159040, 160265, 160531, 163856, 163880, 165376, 167552, 168980, 169664, 170240, 171110, 172480, 172672, 174097, 174944, 180268, 180880, 181760, 183160, 183260, 183464, 185570, 185878, 187264, 188221, 188860, 188944, 191345, 191488, 193120, 197120, 198968, 199936, 200753, 201476, 204820, 206720, 207746, 209440, 212080, 212432, 213248, 214016, 215840, 215936, 218680, 222656, 224371, 225335, 227392, 229330, 229432, 234080, 236180, 236572, 237424, 238336, 239360, 239554, 246784, 248710, 249920, 250880, 251845, 252263, 253232, 254464, 256424, 259798, 262208, 264404, 265540, 266560, 267520, 269920, 270368, 273776, 275968, 278320, 284240, 286790, 289408, 290887, 293056, 293216, 295715, 296780, 296912, 297920, 302176, 304640, 306152, 308480, 308992, 311372, 315469, 316540, 318080, 320530, 321062, 325109, 327712, 327760, 330505, 330752, 335104, 337960, 339328, 340480, 342220, 344960, 345344, 348194, 349888, 352583, 360536, 361760, 363520, 366320, 366520, 366928, 371140, 371756, 374528, 376442, 377720, 377888, 382690, 386240, 389215, 394240, 397936, 399872, 401506, 402952, 409640, 413440, 415492, 418880, 424160, 424864, 426496, 431680, 431872, 437360, 445312, 448742, 450670, 454784, 458660, 458864, 464695, 468160, 472360, 473144, 474848, 476672, 478720, 479108, 497420, 499840, 503690, 504526, 506464, 508928, 512848, 519365, 519596, 524416, 528808, 531080, 533120, 535040, 539840, 540736, 544901, 547552, 551936, 556640, 568480, 573580, 578816, 581774, 586112, 586432, 591430, 593560, 593824, 595840, 598885, 604352, 609280, 612304, 616960, 617984, 622744, 630938, 633080, 636160, 641060, 642124, 649495, 650218, 650573, 655424, 655520, 661010, 670208, 675920, 678656, 680960, 684440, 689920, 690688, 696388, 699776, 705166, 721072, 723520, 727111, 732640, 733040, 733856, 742280, 743512, 749056, 752884, 755440, 755776, 765380, 772480, 778430, 795872, 799744, 802655, 803012, 805904, 819280, 826880, 830984, 837760, 838439, 848320, 849728, 852992, 856273, 863360, 863744, 870485, 874720, 890624, 897484, 901340, 909568, 917320, 917728, 929390, 936320, 941105, 944720, 946288, 949696, 953344, 957440, 958216, 994840, 999680, 1003765, 1007380, 1009052, 1012928, 1025696, 1038730, 1039192, 1048832, 1057616, 1062160, 1066240, 1070080, 1079680, 1081472, 1089802, 1095104, 1113280, 1121855, 1123717, 1136960, 1147160, 1157632, 1163548, 1172224, 1172864, 1182860, 1187120, 1187648, 1191680, 1197770, 1208704, 1224608, 1233920, 1235968, 1245488, 1261315, 1261876, 1266160, 1272320, 1282120, 1284248, 1298990, 1300436, 1301146, 1310848, 1311040, 1317547, 1322020, 1340416, 1351840, 1357312, 1368880, 1379840, 1381376, 1392776, 1399552, 1410332, 1442144, 1447040, 1454222, 1454435, 1465280, 1466080, 1467712, 1484560, 1487024, 1498112, 1505768, 1510880, 1511552, 1530760, 1544960, 1556860, 1577345, 1591744, 1605310, 1606024, 1611808, 1625545, 1638560, 1653760, 1661968, 1675520, 1676878, 1696640, 1699456, 1712546, 1726720, 1727488, 1740970, 1749440, 1762915, 1765841, 1781248, 1794968, 1802680, 1819136, 1834640, 1835456, 1858780, 1872640, 1882210, 1889440, 1892576, 1899392, 1916432, 1989680, 1999360, 2007530, 2014760, 2018104, 2025856, 2036209, 2051392, 2077460, 2078384, 2097664, 2115232, 2124320, 2132480, 2159360, 2162944, 2179604, 2190208, 2208283, 2226560, 2243710, 2247434, 2273920, 2275763, 2294320, 2315264, 2327096, 2344448, 2345728, 2365720, 2374240, 2375296, 2383360, 2395540, 2417408, 2449216, 2468081, 2490976, 2522630, 2523752, 2532320, 2544640, 2564240, 2568496, 2597980, 2600872, 2602292, 2621696, 2622080, 2635094, 2644040, 2703680, 2714624, 2724505, 2737760, 2759680, 2785552, 2799104, 2820664, 2884288, 2894080, 2908444, 2908870, 2930560, 2932160, 2935424, 2969120, 2974048, 3011536, 3021760, 3023104, 3061520, 3089920, 3113720, 3154690, 3183488, 3199757, 3210620, 3212048, 3223616, 3251090, 3252865, 3277120, 3323936, 3351040, 3353756, 3393280, 3398912, 3425092, 3453440, 3481940, 3498880, 3525830, 3531682, 3562496, 3576199, 3589936, 3605360, 3635555, 3638272, 3669280, 3670912, 3717560, 3745280, 3764420, 3778880, 3785152, 3798784, 3814307, 3832864, 3979360, 3998720, 4015060, 4029520, 4036208, 4051712, 4072418, 4102784, 4154920, 4156768, 4192195, 4195328, 4230464, 4248640, 4264960, 4281365, 4318720, 4325888, 4359208, 4380416, 4416566, 4453120, 4487420, 4494868, 4547840, 4551526, 4588640, 4654192, 4688896, 4691456, 4731440, 4748480, 4750592, 4766720, 4791080, 4834816, 4898432, 4936162, 4981952, 5045260, 5047504, 5064640, 5128480, 5136992, 5195960, 5201744, 5204584, 5243392, 5244160, 5270188, 5288080, 5407360, 5449010, 5475520, 5526853, 5571104, 5598208, 5618585, 5641328, 5768576, 5788160, 5816888, 5817740, 5861120, 5864320, 5870848, 5938240, 5948096, 5993911, 6023072, 6043520, 6046208, 6123040, 6179840, 6227440, 6309380, 6366976, 6399514, 6421240, 6424096, 6447232, 6502180, 6505730, 6554240, 6587735, 6647872, 6702080, 6707512, 6786560, 6797824, 6850184, 6906880, 6963880, 6997760, 7051660, 7063364, 7152398, 7179872, 7210720, 7271110, 7338560, 7341824, 7435120, 7490560, 7528840, 7557760, 7570304, 7597568, 7628614, 7665728, 7958720, 8030120, 8059040, 8072416, 8103424, 8144836, 8205568, 8309840, 8313536, 8384390, 8460928, 8497280, 8562730, 8637440, 8651776, 8718416, 8760832, 8829205, 8833132, 8906240, 8974840, 8989736, 9095680, 9103052, 9177280, 9222829, 9308384, 9382912, 9462880, 9496960, 9501184, 9582160, 9669632, 9796864, 9872324, 9963904, 10090520, 10095008, 10129280, 10181045, 10256960, 10273984, 10391920, 10403488, 10409168, 10486784, 10488320, 10540376, 10576160, 10814720, 10898020, 10951040, 11041415, 11053706, 11142208, 11237170, 11282656, 11378815, 11537152, 11576320, 11633776, 11635480, 11722240, 11728640, 11741696, 11876480, 11896192, 11987822, 12046144, 12087040, 12092416, 12246080, 12340405, 12360887, 12454880, 12618760, 12733952, 12799028, 12842480, 12848192, 12894464, 13004360, 13011460, 13108480, 13175470, 13295744, 13415024, 13573120, 13595648, 13700368, 13927760, 13995520, 14103320, 14126728, 14253463, 14304796, 14359744, 14421440, 14542220, 14677120, 14683648, 14870240, 15057680, 15115520, 15140608, 15195136, 15257228, 15331456, 15917440, 15930341, 15998785, 16060240, 16118080, 16144832, 16206848, 16289672, 16411136, 16619680, 16627072, 16768780, 16921856, 16994560, 17125460, 17436832, 17521664, 17658410, 17666264, 17812480, 17880995, 17949680, 17979472, 18191360, 18206104, 18354560, 18445658, 18616768, 18925760, 18993920, 19002368, 19071535, 19164320, 19593728, 19744648, 19927808, 20181040, 20190016, 20258560, 20362090, 20513920, 20547968, 20783840, 20806976, 20818336, 20976640, 21080752, 21152320, 21629440, 21796040, 21902080, 22082830, 22107412, 22284416, 22398299, 22474340, 22565312, 22757630, 23074304, 23267552, 23270960, 23444480, 23457280, 23483392, 23752960, 23792384, 23975644, 24092288, 24174080, 24492160, 24680810, 24721774, 24909760, 25033393, 25237520, 25467904, 25598056, 25684960, 25696384, 25788928, 26008720, 26022920, 26216960, 26350940, 26591488, 26830048, 27400736, 27634265, 27855520, 27991040, 28206640, 28253456, 28506926, 28609592, 28719488, 28842880, 29084440, 29354240, 29367296, 29740480, 29969555, 30115360, 30231040, 30281216, 30514456, 30662912, 31834880, 31860682, 31997570, 32120480, 32236160, 32289664, 32579344, 32822272, 33239360, 33254144, 33537560, 33843712, 33989120, 34250920, 34873664, 35316820, 35332528, 35761990, 35899360, 35958944, 36412208, 36709120, 36891316, 37233536, 37851520, 37987840, 38143070, 38328640, 38687971, 39187456, 39489296, 39855616, 40362080, 40380032, 40517120, 40724180, 41027840, 41095936, 41567680, 41613952, 41636672, 41957377, 42161504, 42304640, 43258880, 43592080, 43804160, 44165660, 44214824, 44568832, 44796598, 44948680, 45130624, 45515260, 46114145, 46148608, 46535104, 46541920, 46914560, 47505920, 47584768, 47951288, 48184576, 48348160, 48984320, 49361620, 49443548, 49819520, 50066786, 50475040, 51196112, 51369920, 51392768, 51577856, 52017440, 52045840, 52433920, 52701880, 53182976, 53660096, 54801472, 55268530, 55711040, 56413280, 56506912, 57013852, 57219184, 57438976, 57685760, 58168880, 58708480, 59480960, 59939110, 60230720, 60462080, 60562432, 60795383, 61028912, 61325824, 61804435, 63669760, 63721364, 63995140, 64240960, 64472320, 64579328, 65158688, 66478720, 66508288, 67075120, 67687424, 67978240, 68501840, 69747328, 70633640, 70665056, 71267315, 71523980, 71798720, 71917888, 72824416, 73418240, 73782632, 74467072, 75703040, 75975680, 76286140, 76657280, 77375942, 78978592, 79651705, 79711232, 80724160, 80760064, 81034240, 81448360, 82055680, 82191872, 83135360, 83227904, 83273344, 83914754, 84323008, 84609280, 87184160, 87608320, 88331320, 88429648, 89137664, 89593196, 89897360, 90261248, 91030520, 92228290, 93070208, 93083840, 95011840, 95169536, 95902576, 96369152, 97968640, 98723240, 98887096, 99639040, 100133572, 100950080, 102392224, 102739840, 102785536, 104034880, 104091680, 105403760, 106365952, 107320192, 109602944, 110537060, 111422080, 111991495, 112826560, 113013824, 114027704, 114438368, 114877952, 115371520, 116337760, 117416960, 118961920, 119878220, 120461440, 121590766, 122057824, 122651648, 123608870, 125166965, 127339520, 127442728, 127990280, 128481920, 128944640, 129158656, 130317376, 132957440, 133016576, 134150240, 137003680, 139494656, 141267280, 141330112, 142534630, 143047960, 143597440, 143835776, 145648832, 146836480, 147565264, 148934144, 151406080, 152572280, 153314560, 154751884, 156788093, 157957184, 159303410, 161448320, 161520128, 162896720, 164111360, 164383744, 166270720, 166455808, 166546688, 167829508, 168646016, 169218560, 174368320, 175233751, 176662640, 176859296, 178275328, 179186392, 179794720, 180522496, 182061040, 184456580, 186140416, 186167680, 191805152, 192738304, 193439855, 195937280, 197446480, 197774192, 199278080, 200267144, 201900160, 204784448, 205479680, 205571072, 208069760, 208183360, 209786885, 210807520, 214640384, 219205888, 221074120, 222844160, 223982990, 225653120, 226027648, 228055408, 228876736, 229755904, 230743040, 232675520, 237923840, 239756440, 240922880, 243181532, 244115648, 247217740, 250333930, 254885456, 255980560, 256963840, 257889280, 258317312, 260634752, 265914880, 268300480, 270815797, 274007360, 278989312, 282534560, 282660224, 285069260, 286095920, 287194880, 287671552, 291297664, 295130528, 297868288, 302812160, 303976915, 305144560, 306629120, 309503768, 313576186, 315914368, 318606820, 322896640, 323040256, 325793440, 332541440, 332911616, 333093376, 335659016, 337292032, 338437120, 348736640, 350467502, 353325280, 353718592, 358372784, 359589440, 361044992, 364122080, 368913160, 372280832, 372335360, 383610304, 386879710, 394892960, 395548384, 398556160, 400534288, 403800320, 409568896, 410959360, 416139520, 416366720, 419573770, 421615040, 425567681, 429280768, 438411776, 442148240, 445688320, 447965980, 451306240, 452055296, 456110816, 457753472, 465351040, 475847680, 479512880, 481845760, 486363064, 488231296, 494435480, 500667860, 509770912, 511961120, 513927680, 521269504, 531829760, 536600960, 541631594, 548014720, 557978624, 565069120, 565320448, 570138520, 572191840, 574389760, 575343104, 582595328, 590261056, 607953830, 610289120, 613258240, 619007536, 627152372, 631828736, 637213640, 645793280, 651586880, 665082880, 666186752, 671318032, 674584064, 697473280, 700935004, 706650560, 707437184, 716745568, 719178880, 728244160, 737826320, 744561664, 744670720, 767220608, 773759420, 783940465, 789785920, 791096768, 801068576, 807600640, 819137792, 821918720, 832279040, 832733440, 839147540, 843230080, 851135362, 858561536, 876168755, 876823552, 884296480, 891376640, 895931960, 902612480, 904110592, 912221632, 915506944, 930702080, 959025760, 963691520, 972726128, 976462592, 988870960, 1001335720, 1019541824, 1023922240, 1027855360, 1042539008, 1073201920, 1083263188, 1096029440, 1130138240, 1130640896, 1140277040, 1144383680, 1148779520, 1150686208, 1165190656, 1180522112, 1215907660, 1220578240, 1238015072, 1254304744, 1263657472, 1274427280, 1291586560, 1303173760, 1342636064, 1349168128, 1354078985, 1394946560, 1401870008, 1413301120, 1414874368, 1433491136, 1438357760, 1456488320, 1475652640, 1489341440, 1534441216, 1547518840, 1567880930, 1579571840, 1582193536, 1602137152, 1615201280, 1638275584, 1664558080, 1665466880, 1678295080, 1686460160, 1702270724, 1752337510, 1768592960, 1791863920, 1805224960, 1808221184, 1824443264, 1831013888, 1861404160, 1918051520, 1945452256, 1952925184, 1977741920, 2002671440, 2039083648, 2047844480, 2085078016, 2127838405, 2146403840, 2166526376, 2192058880, 2260276480, 2261281792, 2280554080, 2288767360, 2330381312, 2361044224, 2431815320, 2441156480, 2476030144, 2508609488, 2527314944, 2548854560, 2606347520, 2685272128, 2708157970, 2789893120, 2803740016, 2826602240, 2829748736, 2866982272, 2876715520, 2912976640, 2951305280, 2978973767, 3068882432, 3095037680, 3135761860, 3159143680, 3164387072, 3204274304, 3276551168, 3330933760, 3356590160, 3372920320, 3404541448, 3504675020, 3537185920, 3583727840, 3648886528, 3662027776, 3722808320, 3836103040, 3890904512, 3905850368, 3955483840, 4005342880, 4078167296, 4095688960, 4255676810, 4292807680, 4333052752, 4384117760, 4520552960, 4561108160, 4577534720, 4722088448, 4863630640, 4882312960, 4952060288, 5017218976, 5097709120, 5212695040, 5370544256, 5416315940, 5607480032, 5653204480, 5659497472, 5733964544, 5753431040, 5825953280, 5902610560, 5957947534, 6137764864, 6190075360, 6271523720, 6318287360, 6328774144, 6408548608, 6713180320, 6745840640, 6809082896, 7009350040, 7074371840, 7167455680, 7297773056, 7672206080, 7781809024, 7910967680, 8010685760, 8156334592, 8191377920, 8511353620, 8666105504, 9041105920, 9122216320, 9155069440, 9444176896, 9727261280, 9764625920, 9904120576, 10034437952, 10195418240, 10425390080, 10741088512, 10832631880, 11214960064, 11306408960, 11467929088, 11651906560, 11805221120, 11915895068, 12380150720, 12543047440, 12636574720, 12657548288, 12817097216, 13426360640, 13618165792, 14018700080, 14148743680, 14334911360, 14595546112, 14894868835, 15344412160, 15563618048, 15821935360, 16021371520, 16312669184, 16382755840, 17022707240, 17332211008, 18244432640, 18310138880, 19454522560, 19529251840, 19808241152, 20068875904, 20390836480, 21482177024, 21665263760, 22429920128, 22935858176, 23610442240, 23831790136, 24760301440, 25086094880, 25634194432, 26852721280, 27236331584, 28037400160, 28297487360, 28669822720, 29789737670, 30688824320, 31127236096, 31643870720, 32042743040, 34045414480, 34664422016, 36488865280, 38909045120, 39616482304, 40137751808, 40781672960, 42964354048, 43330527520, 44859840256, 47220884480, 47663580272, 49520602880, 50172189760, 53705442560, 54472663168, 56074800320, 57339645440, 59579475340, 62254472192, 63287741440, 64085486080, 68090828960, 69328844032, 72977730560, 77818090240, 80275503616, 81563345920, 86661055040, 89719680512, 95327160544, 99041205760, 100344379520, 107410885120, 108945326336, 112149600640, 114679290880, 119158950680, 128170972160, 136181657920, 138657688064, 155636180480, 160551007232, 173322110080, 179439361024, 190654321088, 198082411520, 200688759040, 214821770240, 217890652672, 224299201280, 238317901360, 272363315840, 277315376128, 311272360960, 346644220160, 381308642176, 401377518080, 435781305344, 448598402560, 476635802720, 544726631680, 693288440320, 762617284352, 802755036160, 897196805120, 953271605440, 1089453263360, 1386576880640, 1525234568704, 1906543210880, 2178906526720, 3050469137408, 3813086421760, 7626172843520, 15252345687040]

約数ペア:

[(1, 15252345687040), (2, 7626172843520), (4, 3813086421760), (5, 3050469137408), (7, 2178906526720), (8, 1906543210880), (10, 1525234568704), (11, 1386576880640), (14, 1089453263360), (16, 953271605440), (17, 897196805120), (19, 802755036160), (20, 762617284352), (22, 693288440320), (28, 544726631680), (32, 476635802720), (34, 448598402560), (35, 435781305344), (38, 401377518080), (40, 381308642176), (44, 346644220160), (49, 311272360960), (55, 277315376128), (56, 272363315840), (64, 238317901360), (68, 224299201280), (70, 217890652672), (71, 214821770240), (76, 200688759040), (77, 198082411520), (80, 190654321088), (85, 179439361024), (88, 173322110080), (95, 160551007232), (98, 155636180480), (110, 138657688064), (112, 136181657920), (119, 128170972160), (128, 119158950680), (133, 114679290880), (136, 112149600640), (140, 108945326336), (142, 107410885120), (152, 100344379520), (154, 99041205760), (160, 95327160544), (170, 89719680512), (176, 86661055040), (187, 81563345920), (190, 80275503616), (196, 77818090240), (209, 72977730560), (220, 69328844032), (224, 68090828960), (238, 64085486080), (241, 63287741440), (245, 62254472192), (256, 59579475340), (266, 57339645440), (272, 56074800320), (280, 54472663168), (284, 53705442560), (304, 50172189760), (308, 49520602880), (320, 47663580272), (323, 47220884480), (340, 44859840256), (352, 43330527520), (355, 42964354048), (374, 40781672960), (380, 40137751808), (385, 39616482304), (392, 38909045120), (418, 36488865280), (440, 34664422016), (448, 34045414480), (476, 32042743040), (482, 31643870720), (490, 31127236096), (497, 30688824320), (512, 29789737670), (532, 28669822720), (539, 28297487360), (544, 28037400160), (560, 27236331584), (568, 26852721280), (595, 25634194432), (608, 25086094880), (616, 24760301440), (640, 23831790136), (646, 23610442240), (665, 22935858176), (680, 22429920128), (704, 21665263760), (710, 21482177024), (748, 20390836480), (760, 20068875904), (770, 19808241152), (781, 19529251840), (784, 19454522560), (833, 18310138880), (836, 18244432640), (880, 17332211008), (896, 17022707240), (931, 16382755840), (935, 16312669184), (952, 16021371520), (964, 15821935360), (980, 15563618048), (994, 15344412160), (1024, 14894868835), (1045, 14595546112), (1064, 14334911360), (1078, 14148743680), (1088, 14018700080), (1120, 13618165792), (1136, 13426360640), (1190, 12817097216), (1205, 12657548288), (1207, 12636574720), (1216, 12543047440), (1232, 12380150720), (1280, 11915895068), (1292, 11805221120), (1309, 11651906560), (1330, 11467929088), (1349, 11306408960), (1360, 11214960064), (1408, 10832631880), (1420, 10741088512), (1463, 10425390080), (1496, 10195418240), (1520, 10034437952), (1540, 9904120576), (1562, 9764625920), (1568, 9727261280), (1615, 9444176896), (1666, 9155069440), (1672, 9122216320), (1687, 9041105920), (1760, 8666105504), (1792, 8511353620), (1862, 8191377920), (1870, 8156334592), (1904, 8010685760), (1928, 7910967680), (1960, 7781809024), (1988, 7672206080), (2090, 7297773056), (2128, 7167455680), (2156, 7074371840), (2176, 7009350040), (2240, 6809082896), (2261, 6745840640), (2272, 6713180320), (2380, 6408548608), (2410, 6328774144), (2414, 6318287360), (2432, 6271523720), (2464, 6190075360), (2485, 6137764864), (2560, 5957947534), (2584, 5902610560), (2618, 5825953280), (2651, 5753431040), (2660, 5733964544), (2695, 5659497472), (2698, 5653204480), (2720, 5607480032), (2816, 5416315940), (2840, 5370544256), (2926, 5212695040), (2992, 5097709120), (3040, 5017218976), (3080, 4952060288), (3124, 4882312960), (3136, 4863630640), (3230, 4722088448), (3332, 4577534720), (3344, 4561108160), (3374, 4520552960), (3479, 4384117760), (3520, 4333052752), (3553, 4292807680), (3584, 4255676810), (3724, 4095688960), (3740, 4078167296), (3808, 4005342880), (3856, 3955483840), (3905, 3905850368), (3920, 3890904512), (3976, 3836103040), (4097, 3722808320), (4165, 3662027776), (4180, 3648886528), (4256, 3583727840), (4312, 3537185920), (4352, 3504675020), (4480, 3404541448), (4522, 3372920320), (4544, 3356590160), (4579, 3330933760), (4655, 3276551168), (4760, 3204274304), (4820, 3164387072), (4828, 3159143680), (4864, 3135761860), (4928, 3095037680), (4970, 3068882432), (5120, 2978973767), (5168, 2951305280), (5236, 2912976640), (5302, 2876715520), (5320, 2866982272), (5390, 2829748736), (5396, 2826602240), (5440, 2803740016), (5467, 2789893120), (5632, 2708157970), (5680, 2685272128), (5852, 2606347520), (5984, 2548854560), (6035, 2527314944), (6080, 2508609488), (6160, 2476030144), (6248, 2441156480), (6272, 2431815320), (6460, 2361044224), (6545, 2330381312), (6664, 2288767360), (6688, 2280554080), (6745, 2261281792), (6748, 2260276480), (6958, 2192058880), (7040, 2166526376), (7106, 2146403840), (7168, 2127838405), (7315, 2085078016), (7448, 2047844480), (7480, 2039083648), (7616, 2002671440), (7712, 1977741920), (7810, 1952925184), (7840, 1945452256), (7952, 1918051520), (8194, 1861404160), (8330, 1831013888), (8360, 1824443264), (8435, 1808221184), (8449, 1805224960), (8512, 1791863920), (8624, 1768592960), (8704, 1752337510), (8960, 1702270724), (9044, 1686460160), (9088, 1678295080), (9158, 1665466880), (9163, 1664558080), (9310, 1638275584), (9443, 1615201280), (9520, 1602137152), (9640, 1582193536), (9656, 1579571840), (9728, 1567880930), (9856, 1547518840), (9940, 1534441216), (10241, 1489341440), (10336, 1475652640), (10472, 1456488320), (10604, 1438357760), (10640, 1433491136), (10780, 1414874368), (10792, 1413301120), (10880, 1401870008), (10934, 1394946560), (11264, 1354078985), (11305, 1349168128), (11360, 1342636064), (11704, 1303173760), (11809, 1291586560), (11968, 1274427280), (12070, 1263657472), (12160, 1254304744), (12320, 1238015072), (12496, 1220578240), (12544, 1215907660), (12920, 1180522112), (13090, 1165190656), (13255, 1150686208), (13277, 1148779520), (13328, 1144383680), (13376, 1140277040), (13490, 1130640896), (13496, 1130138240), (13916, 1096029440), (14080, 1083263188), (14212, 1073201920), (14630, 1042539008), (14839, 1027855360), (14896, 1023922240), (14960, 1019541824), (15232, 1001335720), (15424, 988870960), (15620, 976462592), (15680, 972726128), (15827, 963691520), (15904, 959025760), (16388, 930702080), (16660, 915506944), (16720, 912221632), (16870, 904110592), (16898, 902612480), (17024, 895931960), (17111, 891376640), (17248, 884296480), (17395, 876823552), (17408, 876168755), (17765, 858561536), (17920, 851135362), (18088, 843230080), (18176, 839147540), (18316, 832733440), (18326, 832279040), (18557, 821918720), (18620, 819137792), (18886, 807600640), (19040, 801068576), (19280, 791096768), (19312, 789785920), (19456, 783940465), (19712, 773759420), (19880, 767220608), (20482, 744670720), (20485, 744561664), (20672, 737826320), (20944, 728244160), (21208, 719178880), (21280, 716745568), (21560, 707437184), (21584, 706650560), (21760, 700935004), (21868, 697473280), (22610, 674584064), (22720, 671318032), (22895, 666186752), (22933, 665082880), (23408, 651586880), (23618, 645793280), (23936, 637213640), (24140, 631828736), (24320, 627152372), (24640, 619007536), (24871, 613258240), (24992, 610289120), (25088, 607953830), (25840, 590261056), (26180, 582595328), (26510, 575343104), (26554, 574389760), (26656, 572191840), (26752, 570138520), (26980, 565320448), (26992, 565069120), (27335, 557978624), (27832, 548014720), (28160, 541631594), (28424, 536600960), (28679, 531829760), (29260, 521269504), (29678, 513927680), (29792, 511961120), (29920, 509770912), (30464, 500667860), (30848, 494435480), (31240, 488231296), (31360, 486363064), (31654, 481845760), (31808, 479512880), (32053, 475847680), (32776, 465351040), (33320, 457753472), (33440, 456110816), (33740, 452055296), (33796, 451306240), (34048, 447965980), (34222, 445688320), (34496, 442148240), (34790, 438411776), (35530, 429280768), (35840, 425567681), (36176, 421615040), (36352, 419573770), (36632, 416366720), (36652, 416139520), (37114, 410959360), (37240, 409568896), (37772, 403800320), (38080, 400534288), (38269, 398556160), (38560, 395548384), (38624, 394892960), (39424, 386879710), (39760, 383610304), (40964, 372335360), (40970, 372280832), (41344, 368913160), (41888, 364122080), (42245, 361044992), (42416, 359589440), (42560, 358372784), (43120, 353718592), (43168, 353325280), (43520, 350467502), (43736, 348736640), (45067, 338437120), (45220, 337292032), (45440, 335659016), (45790, 333093376), (45815, 332911616), (45866, 332541440), (46816, 325793440), (47215, 323040256), (47236, 322896640), (47872, 318606820), (48280, 315914368), (48640, 313576186), (49280, 309503768), (49742, 306629120), (49984, 305144560), (50176, 303976915), (50369, 302812160), (51205, 297868288), (51680, 295130528), (52360, 291297664), (53020, 287671552), (53108, 287194880), (53312, 286095920), (53504, 285069260), (53960, 282660224), (53984, 282534560), (54670, 278989312), (55664, 274007360), (56320, 270815797), (56848, 268300480), (57358, 265914880), (58520, 260634752), (59045, 258317312), (59143, 257889280), (59356, 256963840), (59584, 255980560), (59840, 254885456), (60928, 250333930), (61696, 247217740), (62480, 244115648), (62720, 243181532), (63308, 240922880), (63616, 239756440), (64106, 237923840), (65552, 232675520), (66101, 230743040), (66385, 229755904), (66640, 228876736), (66880, 228055408), (67480, 226027648), (67592, 225653120), (68096, 223982990), (68444, 222844160), (68992, 221074120), (69580, 219205888), (71060, 214640384), (72352, 210807520), (72704, 209786885), (73264, 208183360), (73304, 208069760), (74195, 205571072), (74228, 205479680), (74480, 204784448), (75544, 201900160), (76160, 200267144), (76538, 199278080), (77120, 197774192), (77248, 197446480), (77843, 195937280), (78848, 193439855), (79135, 192738304), (79520, 191805152), (81928, 186167680), (81940, 186140416), (82688, 184456580), (83776, 182061040), (84490, 180522496), (84832, 179794720), (85120, 179186392), (85555, 178275328), (86240, 176859296), (86336, 176662640), (87040, 175233751), (87472, 174368320), (90134, 169218560), (90440, 168646016), (90880, 167829508), (91580, 166546688), (91630, 166455808), (91732, 166270720), (92785, 164383744), (92939, 164111360), (93632, 162896720), (94430, 161520128), (94472, 161448320), (95744, 159303410), (96560, 157957184), (97280, 156788093), (98560, 154751884), (99484, 153314560), (99968, 152572280), (100738, 151406080), (102410, 148934144), (103360, 147565264), (103873, 146836480), (104720, 145648832), (106040, 143835776), (106216, 143597440), (106624, 143047960), (107008, 142534630), (107920, 141330112), (107968, 141267280), (109340, 139494656), (111328, 137003680), (113696, 134150240), (114665, 133016576), (114716, 132957440), (117040, 130317376), (118090, 129158656), (118286, 128944640), (118712, 128481920), (119168, 127990280), (119680, 127442728), (119777, 127339520), (121856, 125166965), (123392, 123608870), (124355, 122651648), (124960, 122057824), (125440, 121590766), (126616, 120461440), (127232, 119878220), (128212, 118961920), (129899, 117416960), (131104, 116337760), (132202, 115371520), (132770, 114877952), (133280, 114438368), (133760, 114027704), (134960, 113013824), (135184, 112826560), (136192, 111991495), (136888, 111422080), (137984, 110537060), (139160, 109602944), (142120, 107320192), (143395, 106365952), (144704, 105403760), (146528, 104091680), (146608, 104034880), (148390, 102785536), (148456, 102739840), (148960, 102392224), (151088, 100950080), (152320, 100133572), (153076, 99639040), (154240, 98887096), (154496, 98723240), (155686, 97968640), (158270, 96369152), (159040, 95902576), (160265, 95169536), (160531, 95011840), (163856, 93083840), (163880, 93070208), (165376, 92228290), (167552, 91030520), (168980, 90261248), (169664, 89897360), (170240, 89593196), (171110, 89137664), (172480, 88429648), (172672, 88331320), (174097, 87608320), (174944, 87184160), (180268, 84609280), (180880, 84323008), (181760, 83914754), (183160, 83273344), (183260, 83227904), (183464, 83135360), (185570, 82191872), (185878, 82055680), (187264, 81448360), (188221, 81034240), (188860, 80760064), (188944, 80724160), (191345, 79711232), (191488, 79651705), (193120, 78978592), (197120, 77375942), (198968, 76657280), (199936, 76286140), (200753, 75975680), (201476, 75703040), (204820, 74467072), (206720, 73782632), (207746, 73418240), (209440, 72824416), (212080, 71917888), (212432, 71798720), (213248, 71523980), (214016, 71267315), (215840, 70665056), (215936, 70633640), (218680, 69747328), (222656, 68501840), (224371, 67978240), (225335, 67687424), (227392, 67075120), (229330, 66508288), (229432, 66478720), (234080, 65158688), (236180, 64579328), (236572, 64472320), (237424, 64240960), (238336, 63995140), (239360, 63721364), (239554, 63669760), (246784, 61804435), (248710, 61325824), (249920, 61028912), (250880, 60795383), (251845, 60562432), (252263, 60462080), (253232, 60230720), (254464, 59939110), (256424, 59480960), (259798, 58708480), (262208, 58168880), (264404, 57685760), (265540, 57438976), (266560, 57219184), (267520, 57013852), (269920, 56506912), (270368, 56413280), (273776, 55711040), (275968, 55268530), (278320, 54801472), (284240, 53660096), (286790, 53182976), (289408, 52701880), (290887, 52433920), (293056, 52045840), (293216, 52017440), (295715, 51577856), (296780, 51392768), (296912, 51369920), (297920, 51196112), (302176, 50475040), (304640, 50066786), (306152, 49819520), (308480, 49443548), (308992, 49361620), (311372, 48984320), (315469, 48348160), (316540, 48184576), (318080, 47951288), (320530, 47584768), (321062, 47505920), (325109, 46914560), (327712, 46541920), (327760, 46535104), (330505, 46148608), (330752, 46114145), (335104, 45515260), (337960, 45130624), (339328, 44948680), (340480, 44796598), (342220, 44568832), (344960, 44214824), (345344, 44165660), (348194, 43804160), (349888, 43592080), (352583, 43258880), (360536, 42304640), (361760, 42161504), (363520, 41957377), (366320, 41636672), (366520, 41613952), (366928, 41567680), (371140, 41095936), (371756, 41027840), (374528, 40724180), (376442, 40517120), (377720, 40380032), (377888, 40362080), (382690, 39855616), (386240, 39489296), (389215, 39187456), (394240, 38687971), (397936, 38328640), (399872, 38143070), (401506, 37987840), (402952, 37851520), (409640, 37233536), (413440, 36891316), (415492, 36709120), (418880, 36412208), (424160, 35958944), (424864, 35899360), (426496, 35761990), (431680, 35332528), (431872, 35316820), (437360, 34873664), (445312, 34250920), (448742, 33989120), (450670, 33843712), (454784, 33537560), (458660, 33254144), (458864, 33239360), (464695, 32822272), (468160, 32579344), (472360, 32289664), (473144, 32236160), (474848, 32120480), (476672, 31997570), (478720, 31860682), (479108, 31834880), (497420, 30662912), (499840, 30514456), (503690, 30281216), (504526, 30231040), (506464, 30115360), (508928, 29969555), (512848, 29740480), (519365, 29367296), (519596, 29354240), (524416, 29084440), (528808, 28842880), (531080, 28719488), (533120, 28609592), (535040, 28506926), (539840, 28253456), (540736, 28206640), (544901, 27991040), (547552, 27855520), (551936, 27634265), (556640, 27400736), (568480, 26830048), (573580, 26591488), (578816, 26350940), (581774, 26216960), (586112, 26022920), (586432, 26008720), (591430, 25788928), (593560, 25696384), (593824, 25684960), (595840, 25598056), (598885, 25467904), (604352, 25237520), (609280, 25033393), (612304, 24909760), (616960, 24721774), (617984, 24680810), (622744, 24492160), (630938, 24174080), (633080, 24092288), (636160, 23975644), (641060, 23792384), (642124, 23752960), (649495, 23483392), (650218, 23457280), (650573, 23444480), (655424, 23270960), (655520, 23267552), (661010, 23074304), (670208, 22757630), (675920, 22565312), (678656, 22474340), (680960, 22398299), (684440, 22284416), (689920, 22107412), (690688, 22082830), (696388, 21902080), (699776, 21796040), (705166, 21629440), (721072, 21152320), (723520, 21080752), (727111, 20976640), (732640, 20818336), (733040, 20806976), (733856, 20783840), (742280, 20547968), (743512, 20513920), (749056, 20362090), (752884, 20258560), (755440, 20190016), (755776, 20181040), (765380, 19927808), (772480, 19744648), (778430, 19593728), (795872, 19164320), (799744, 19071535), (802655, 19002368), (803012, 18993920), (805904, 18925760), (819280, 18616768), (826880, 18445658), (830984, 18354560), (837760, 18206104), (838439, 18191360), (848320, 17979472), (849728, 17949680), (852992, 17880995), (856273, 17812480), (863360, 17666264), (863744, 17658410), (870485, 17521664), (874720, 17436832), (890624, 17125460), (897484, 16994560), (901340, 16921856), (909568, 16768780), (917320, 16627072), (917728, 16619680), (929390, 16411136), (936320, 16289672), (941105, 16206848), (944720, 16144832), (946288, 16118080), (949696, 16060240), (953344, 15998785), (957440, 15930341), (958216, 15917440), (994840, 15331456), (999680, 15257228), (1003765, 15195136), (1007380, 15140608), (1009052, 15115520), (1012928, 15057680), (1025696, 14870240), (1038730, 14683648), (1039192, 14677120), (1048832, 14542220), (1057616, 14421440), (1062160, 14359744), (1066240, 14304796), (1070080, 14253463), (1079680, 14126728), (1081472, 14103320), (1089802, 13995520), (1095104, 13927760), (1113280, 13700368), (1121855, 13595648), (1123717, 13573120), (1136960, 13415024), (1147160, 13295744), (1157632, 13175470), (1163548, 13108480), (1172224, 13011460), (1172864, 13004360), (1182860, 12894464), (1187120, 12848192), (1187648, 12842480), (1191680, 12799028), (1197770, 12733952), (1208704, 12618760), (1224608, 12454880), (1233920, 12360887), (1235968, 12340405), (1245488, 12246080), (1261315, 12092416), (1261876, 12087040), (1266160, 12046144), (1272320, 11987822), (1282120, 11896192), (1284248, 11876480), (1298990, 11741696), (1300436, 11728640), (1301146, 11722240), (1310848, 11635480), (1311040, 11633776), (1317547, 11576320), (1322020, 11537152), (1340416, 11378815), (1351840, 11282656), (1357312, 11237170), (1368880, 11142208), (1379840, 11053706), (1381376, 11041415), (1392776, 10951040), (1399552, 10898020), (1410332, 10814720), (1442144, 10576160), (1447040, 10540376), (1454222, 10488320), (1454435, 10486784), (1465280, 10409168), (1466080, 10403488), (1467712, 10391920), (1484560, 10273984), (1487024, 10256960), (1498112, 10181045), (1505768, 10129280), (1510880, 10095008), (1511552, 10090520), (1530760, 9963904), (1544960, 9872324), (1556860, 9796864), (1577345, 9669632), (1591744, 9582160), (1605310, 9501184), (1606024, 9496960), (1611808, 9462880), (1625545, 9382912), (1638560, 9308384), (1653760, 9222829), (1661968, 9177280), (1675520, 9103052), (1676878, 9095680), (1696640, 8989736), (1699456, 8974840), (1712546, 8906240), (1726720, 8833132), (1727488, 8829205), (1740970, 8760832), (1749440, 8718416), (1762915, 8651776), (1765841, 8637440), (1781248, 8562730), (1794968, 8497280), (1802680, 8460928), (1819136, 8384390), (1834640, 8313536), (1835456, 8309840), (1858780, 8205568), (1872640, 8144836), (1882210, 8103424), (1889440, 8072416), (1892576, 8059040), (1899392, 8030120), (1916432, 7958720), (1989680, 7665728), (1999360, 7628614), (2007530, 7597568), (2014760, 7570304), (2018104, 7557760), (2025856, 7528840), (2036209, 7490560), (2051392, 7435120), (2077460, 7341824), (2078384, 7338560), (2097664, 7271110), (2115232, 7210720), (2124320, 7179872), (2132480, 7152398), (2159360, 7063364), (2162944, 7051660), (2179604, 6997760), (2190208, 6963880), (2208283, 6906880), (2226560, 6850184), (2243710, 6797824), (2247434, 6786560), (2273920, 6707512), (2275763, 6702080), (2294320, 6647872), (2315264, 6587735), (2327096, 6554240), (2344448, 6505730), (2345728, 6502180), (2365720, 6447232), (2374240, 6424096), (2375296, 6421240), (2383360, 6399514), (2395540, 6366976), (2417408, 6309380), (2449216, 6227440), (2468081, 6179840), (2490976, 6123040), (2522630, 6046208), (2523752, 6043520), (2532320, 6023072), (2544640, 5993911), (2564240, 5948096), (2568496, 5938240), (2597980, 5870848), (2600872, 5864320), (2602292, 5861120), (2621696, 5817740), (2622080, 5816888), (2635094, 5788160), (2644040, 5768576), (2703680, 5641328), (2714624, 5618585), (2724505, 5598208), (2737760, 5571104), (2759680, 5526853), (2785552, 5475520), (2799104, 5449010), (2820664, 5407360), (2884288, 5288080), (2894080, 5270188), (2908444, 5244160), (2908870, 5243392), (2930560, 5204584), (2932160, 5201744), (2935424, 5195960), (2969120, 5136992), (2974048, 5128480), (3011536, 5064640), (3021760, 5047504), (3023104, 5045260), (3061520, 4981952), (3089920, 4936162), (3113720, 4898432), (3154690, 4834816), (3183488, 4791080), (3199757, 4766720), (3210620, 4750592), (3212048, 4748480), (3223616, 4731440), (3251090, 4691456), (3252865, 4688896), (3277120, 4654192), (3323936, 4588640), (3351040, 4551526), (3353756, 4547840), (3393280, 4494868), (3398912, 4487420), (3425092, 4453120), (3453440, 4416566), (3481940, 4380416), (3498880, 4359208), (3525830, 4325888), (3531682, 4318720), (3562496, 4281365), (3576199, 4264960), (3589936, 4248640), (3605360, 4230464), (3635555, 4195328), (3638272, 4192195), (3669280, 4156768), (3670912, 4154920), (3717560, 4102784), (3745280, 4072418), (3764420, 4051712), (3778880, 4036208), (3785152, 4029520), (3798784, 4015060), (3814307, 3998720), (3832864, 3979360)]