231375070080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{193}}^1$

素因数の和:309

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 106, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 159, 160, 165, 168, 170, 176, 180, 187, 189, 192, 193, 198, 204, 210, 212, 216, 220, 224, 231, 238, 240, 252, 255, 264, 265, 270, 272, 280, 288, 297, 306, 308, 315, 318, 320, 330, 336, 340, 352, 357, 360, 371, 374, 378, 384, 385, 386, 396, 408, 420, 424, 432, 440, 448, 459, 462, 476, 477, 480, 495, 504, 510, 528, 530, 540, 544, 560, 561, 576, 579, 583, 594, 595, 612, 616, 630, 636, 640, 660, 672, 680, 693, 704, 714, 720, 742, 748, 756, 765, 770, 772, 792, 795, 816, 840, 848, 864, 880, 896, 901, 918, 924, 935, 945, 952, 954, 960, 965, 990, 1008, 1020, 1056, 1060, 1071, 1080, 1088, 1113, 1120, 1122, 1152, 1155, 1158, 1166, 1188, 1190, 1224, 1232, 1260, 1272, 1309, 1320, 1344, 1351, 1360, 1386, 1408, 1428, 1431, 1440, 1484, 1485, 1496, 1512, 1530, 1540, 1544, 1584, 1590, 1632, 1680, 1683, 1696, 1728, 1737, 1749, 1760, 1785, 1802, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1920, 1930, 1980, 2016, 2040, 2079, 2112, 2120, 2123, 2142, 2160, 2176, 2226, 2240, 2244, 2295, 2310, 2316, 2332, 2376, 2380, 2385, 2448, 2464, 2520, 2544, 2618, 2640, 2688, 2702, 2703, 2720, 2772, 2805, 2856, 2862, 2880, 2895, 2915, 2968, 2970, 2992, 3024, 3060, 3080, 3088, 3168, 3180, 3213, 3264, 3281, 3339, 3360, 3366, 3392, 3456, 3465, 3474, 3498, 3520, 3570, 3604, 3672, 3696, 3710, 3740, 3780, 3808, 3816, 3860, 3927, 3960, 4032, 4053, 4080, 4081, 4158, 4224, 4240, 4246, 4284, 4320, 4452, 4480, 4488, 4505, 4590, 4620, 4632, 4664, 4752, 4760, 4770, 4896, 4928, 5040, 5049, 5088, 5211, 5236, 5247, 5280, 5355, 5404, 5406, 5440, 5544, 5565, 5610, 5712, 5724, 5760, 5790, 5830, 5936, 5940, 5984, 6048, 6120, 6160, 6176, 6307, 6336, 6360, 6369, 6426, 6528, 6545, 6562, 6678, 6720, 6732, 6755, 6784, 6930, 6948, 6996, 7040, 7140, 7155, 7208, 7344, 7392, 7420, 7480, 7560, 7616, 7632, 7720, 7854, 7920, 8064, 8106, 8109, 8160, 8162, 8316, 8415, 8480, 8492, 8568, 8640, 8685, 8745, 8904, 8976, 9010, 9180, 9240, 9264, 9328, 9504, 9520, 9540, 9792, 9843, 9856, 9911, 10017, 10080, 10098, 10176, 10229, 10395, 10422, 10472, 10494, 10560, 10615, 10710, 10808, 10812, 10880, 11088, 11130, 11220, 11424, 11448, 11580, 11660, 11781, 11872, 11880, 11968, 12096, 12159, 12240, 12243, 12320, 12352, 12614, 12672, 12720, 12738, 12852, 13090, 13124, 13356, 13440, 13464, 13510, 13515, 13860, 13896, 13992, 14280, 14310, 14416, 14688, 14784, 14840, 14861, 14960, 15120, 15232, 15264, 15440, 15708, 15741, 15840, 16065, 16212, 16218, 16320, 16324, 16405, 16632, 16695, 16830, 16960, 16984, 17136, 17280, 17370, 17490, 17808, 17952, 18020, 18360, 18480, 18528, 18656, 18921, 19008, 19040, 19080, 19107, 19584, 19635, 19686, 19822, 20034, 20160, 20196, 20265, 20352, 20405, 20458, 20790, 20844, 20944, 20988, 21120, 21230, 21420, 21616, 21624, 22176, 22260, 22440, 22848, 22896, 22967, 23160, 23320, 23562, 23744, 23760, 23936, 24192, 24318, 24327, 24480, 24486, 24640, 24704, 25228, 25245, 25440, 25476, 25704, 26055, 26180, 26235, 26248, 26712, 26928, 27020, 27030, 27720, 27792, 27984, 28560, 28620, 28832, 29376, 29529, 29568, 29680, 29722, 29733, 29920, 30240, 30528, 30687, 30880, 31416, 31482, 31535, 31680, 31845, 32130, 32424, 32436, 32640, 32648, 32810, 33264, 33390, 33660, 33920, 33968, 34272, 34740, 34980, 35343, 35616, 35904, 36040, 36091, 36477, 36720, 36729, 36960, 37056, 37312, 37842, 38016, 38080, 38160, 38214, 39270, 39372, 39644, 40068, 40320, 40392, 40530, 40545, 40810, 40916, 41580, 41688, 41888, 41976, 42460, 42840, 43232, 43248, 44352, 44520, 44583, 44880, 45696, 45792, 45934, 46320, 46640, 47124, 47488, 47520, 48636, 48654, 48960, 48972, 49215, 49280, 49555, 50085, 50456, 50490, 50880, 50952, 51145, 51408, 52110, 52360, 52470, 52496, 53424, 53856, 54040, 54060, 55440, 55584, 55968, 56763, 57120, 57240, 57321, 57664, 58752, 58905, 59058, 59360, 59444, 59466, 59840, 60480, 60795, 61056, 61215, 61374, 61760, 62832, 62964, 63070, 63360, 63690, 64260, 64848, 64872, 65296, 65620, 66528, 66780, 67320, 67936, 68544, 68901, 69377, 69480, 69960, 70686, 71232, 71603, 71808, 72080, 72182, 72954, 73440, 73458, 73920, 74112, 74305, 74624, 75684, 76160, 76320, 76428, 78540, 78705, 78744, 79288, 80136, 80784, 81060, 81090, 81620, 81832, 83160, 83376, 83776, 83952, 84920, 85680, 86464, 86496, 88587, 88704, 89040, 89166, 89199, 89760, 91584, 91868, 92061, 92640, 93280, 94248, 94605, 95040, 95535, 97272, 97308, 97920, 97944, 98430, 99110, 100170, 100912, 100980, 101760, 101904, 102290, 102816, 104220, 104720, 104940, 104992, 106848, 107712, 108080, 108120, 108273, 110187, 110880, 111168, 111936, 112519, 113526, 114240, 114480, 114642, 114835, 115328, 117810, 118116, 118720, 118888, 118932, 119680, 120960, 121590, 121635, 122430, 122748, 123520, 125664, 125928, 126140, 127380, 128520, 129696, 129744, 130592, 131240, 133056, 133560, 133749, 134640, 135872, 137088, 137802, 138754, 138960, 139920, 141372, 142464, 143206, 144160, 144364, 145908, 146880, 146916, 147645, 147840, 148610, 148665, 151368, 152640, 152856, 153435, 157080, 157410, 157488, 158576, 160272, 161568, 162120, 162180, 163240, 163664, 166320, 166752, 167552, 167904, 169840, 170289, 171360, 172928, 172992, 173893, 176715, 177174, 178080, 178332, 178398, 179520, 180455, 182385, 183168, 183645, 183736, 184122, 185280, 186560, 188496, 189210, 190080, 191070, 194544, 194616, 195888, 196860, 198220, 200340, 201824, 201960, 203808, 204580, 205632, 206703, 208131, 208440, 209440, 209880, 209984, 213696, 214809, 215424, 216160, 216240, 216546, 220374, 221760, 222336, 222915, 223872, 225038, 227052, 228480, 228960, 229284, 229670, 235620, 236232, 237440, 237776, 237864, 243180, 243270, 244860, 245496, 251328, 251856, 252280, 252637, 254760, 257040, 259392, 259488, 261184, 262480, 266112, 267120, 267498, 267597, 269280, 271744, 275604, 276183, 277508, 277920, 279840, 282744, 283815, 286412, 286605, 288320, 288728, 291816, 293760, 293832, 295290, 297220, 297330, 302736, 305280, 305712, 306870, 314160, 314820, 314976, 317152, 320544, 323136, 324240, 324360, 324819, 326480, 327328, 332640, 333504, 335808, 337557, 339680, 340578, 342720, 344505, 345984, 346885, 347786, 353430, 354348, 356160, 356664, 356796, 358015, 359040, 360910, 364770, 367290, 367472, 368244, 370560, 373120, 376992, 378420, 382140, 389088, 389232, 391776, 393720, 396440, 400680, 401247, 403648, 403920, 407616, 409160, 411264, 413406, 416262, 416880, 418880, 419760, 419968, 427392, 429618, 432320, 432480, 433092, 440748, 442935, 443520, 445830, 445995, 450076, 454104, 457920, 458568, 459340, 460305, 471240, 472464, 475552, 475728, 486360, 486540, 489720, 490992, 502656, 503712, 504560, 505274, 509520, 514080, 518784, 518976, 521679, 522368, 524960, 534240, 534996, 535194, 538560, 541365, 550935, 551208, 552366, 555016, 555840, 559680, 562595, 565488, 567630, 572824, 573210, 576640, 577456, 583632, 587664, 590580, 594440, 594660, 605472, 611424, 613740, 620109, 624393, 628320, 629640, 629952, 634304, 641088, 644427, 646272, 648480, 648720, 649638, 652960, 654656, 665280, 667008, 668745, 671616, 675114, 679360, 681156, 685440, 689010, 693770, 695572, 706860, 708696, 712320, 713328, 713592, 716030, 721820, 729540, 734580, 734944, 736488, 753984, 756840, 757911, 764280, 778176, 778464, 783552, 787440, 787633, 792880, 801360, 802494, 807296, 807840, 815232, 818320, 826812, 832524, 833760, 837760, 839520, 851445, 859236, 864640, 864960, 866184, 869465, 881496, 885870, 891660, 891990, 900152, 908208, 915840, 917136, 918680, 920610, 942480, 944928, 951104, 951456, 972720, 973080, 974457, 979440, 981984, 1007424, 1009120, 1010548, 1012671, 1019040, 1028160, 1033515, 1037952, 1040655, 1043358, 1049920, 1068480, 1069992, 1070388, 1074045, 1077120, 1082730, 1101870, 1102416, 1104732, 1110032, 1111680, 1119360, 1125190, 1130976, 1135260, 1145648, 1146420, 1154912, 1167264, 1175328, 1181160, 1188880, 1189320, 1210944, 1217251, 1222848, 1227480, 1240218, 1248786, 1256640, 1259280, 1259904, 1263185, 1268608, 1282176, 1288854, 1296960, 1297440, 1299276, 1305920, 1309312, 1330560, 1337490, 1337985, 1350228, 1358720, 1362312, 1378020, 1380915, 1387540, 1391144, 1413720, 1417392, 1426656, 1427184, 1432060, 1443640, 1459080, 1469160, 1469888, 1472976, 1507968, 1513680, 1515822, 1528560, 1556352, 1556928, 1565037, 1567104, 1574880, 1575266, 1585760, 1602720, 1604988, 1615680, 1624095, 1636640, 1653624, 1665048, 1667520, 1679040, 1687785, 1702890, 1718472, 1729920, 1732368, 1738930, 1762992, 1771740, 1783320, 1783980, 1800304, 1816416, 1834272, 1837360, 1841220, 1873179, 1884960, 1889856, 1902208, 1902912, 1912823, 1933281, 1945440, 1946160, 1948914, 1958880, 1963968, 2006235, 2014848, 2018240, 2021096, 2025342, 2038080, 2056320, 2067030, 2081310, 2086716, 2099840, 2136960, 2139984, 2140776, 2148090, 2165460, 2203740, 2204832, 2209464, 2220064, 2250380, 2261952, 2270520, 2273733, 2291296, 2292840, 2309824, 2334528, 2350656, 2362320, 2362899, 2377760, 2378640, 2421888, 2434502, 2445696, 2454960, 2480436, 2497572, 2513280, 2518560, 2526370, 2577708, 2593920, 2594880, 2598552, 2608395, 2611840, 2674980, 2675970, 2700456, 2724624, 2756040, 2761830, 2775080, 2782288, 2827440, 2834784, 2853312, 2854368, 2864120, 2887280, 2918160, 2938320, 2939776, 2945952, 3027360, 3031644, 3038013, 3057120, 3100545, 3113856, 3121965, 3130074, 3149760, 3150532, 3171520, 3205440, 3209976, 3222135, 3231360, 3248190, 3273280, 3307248, 3330096, 3335040, 3358080, 3375570, 3405780, 3436944, 3464736, 3477860, 3525984, 3543480, 3566640, 3567960, 3600608, 3632832, 3651753, 3668544, 3674720, 3682440, 3746358, 3769920, 3779712, 3789555, 3805824, 3825646, 3866562, 3890880, 3892320, 3897828, 3917760, 3927936, 3938165, 4012470, 4036480, 4042192, 4050684, 4076160, 4134060, 4162620, 4173432, 4279968, 4281552, 4296180, 4330920, 4407480, 4409664, 4418928, 4440128, 4500760, 4523904, 4541040, 4547466, 4582592, 4585680, 4619648, 4669056, 4695111, 4701312, 4724640, 4725798, 4755520, 4757280, 4869004, 4872285, 4909920, 4960872, 4995144, 5037120, 5052740, 5063355, 5155416, 5189760, 5197104, 5216790, 5349960, 5351940, 5400912, 5449248, 5512080, 5523660, 5550160, 5564576, 5654880, 5669568, 5706624, 5708736, 5728240, 5738469, 5774560, 5836320, 5876640, 5891904, 6054720, 6063288, 6076026, 6086255, 6114240, 6201090, 6243930, 6260148, 6299520, 6301064, 6343040, 6410880, 6419952, 6444270, 6496380, 6546560, 6614496, 6660192, 6751140, 6811560, 6821199, 6873888, 6929472, 6955720, 7051968, 7086960, 7088697, 7133280, 7135920, 7201216, 7265664, 7303506, 7337088, 7349440, 7364880, 7492716, 7539840, 7579110, 7651292, 7733124, 7781760, 7784640, 7795656, 7825185, 7835520, 7876330, 8024940, 8084384, 8101368, 8268120, 8325240, 8346864, 8559936, 8563104, 8592360, 8661840, 8814960, 8819328, 8837856, 8880256, 9001520, 9082080, 9094932, 9165184, 9171360, 9365895, 9390222, 9449280, 9451596, 9511040, 9514560, 9564115, 9666405, 9738008, 9744570, 9819840, 9921744, 9990288, 10074240, 10105480, 10126710, 10310832, 10394208, 10433580, 10699920, 10703880, 10801824, 10898496, 10955259, 11024160, 11047320, 11100320, 11129152, 11309760, 11339136, 11368665, 11417472, 11456480, 11476938, 11549120, 11672640, 11753280, 11783808, 11814495, 12109440, 12126576, 12152052, 12172510, 12228480, 12402180, 12487860, 12520296, 12602128, 12839904, 12888540, 12992760, 13228992, 13320384, 13389761, 13502280, 13623120, 13642398, 13747776, 13858944, 13911440, 14103936, 14173920, 14177394, 14266560, 14271840, 14402432, 14607012, 14698880, 14729760, 14985432, 15158220, 15190065, 15302584, 15466248, 15569280, 15591312, 15650370, 15752660, 16049880, 16168768, 16202736, 16536240, 16650480, 16693728, 17119872, 17126208, 17184720, 17215407, 17323680, 17629920, 17675712, 18003040, 18164160, 18189864, 18258765, 18342720, 18731790, 18780444, 18898560, 18903192, 19029120, 19128230, 19332810, 19476016, 19489140, 19639680, 19843488, 19980576, 20210960, 20253420, 20621664, 20788416, 20867160, 21266091, 21399840, 21407760, 21603648, 21796992, 21910518, 22048320, 22094640, 22200640, 22258304, 22619520, 22737330, 22912960, 22953876, 23098240, 23345280, 23475555, 23506560, 23628990, 24253152, 24304104, 24345020, 24804360, 24975720, 25040592, 25204256, 25679808, 25777080, 25985520, 26457984, 26640768, 26779522, 27004560, 27246240, 27284796, 27495552, 27822880, 28347840, 28354788, 28533120, 28543680, 28692345, 29214024, 29459520, 29970864, 30316440, 30380130, 30605168, 30932496, 31182624, 31300740, 31505320, 32099760, 32337536, 32405472, 32865777, 33072480, 33300960, 33387456, 34105995, 34252416, 34369440, 34430814, 34647360, 35259840, 35351424, 35443485, 36006080, 36328320, 36379728, 36517530, 36685440, 37463580, 37560888, 37806384, 38256460, 38665620, 38952032, 38978280, 39686976, 39961152, 40169283, 40421920, 40506840, 41243328, 41576832, 41734320, 42532182, 42799680, 42815520, 43207296, 43821036, 44096640, 44189280, 44401280, 45474660, 45825920, 45907752, 46951110, 47257980, 48506304, 48608208, 48690040, 49608720, 49951440, 50081184, 50408512, 51359616, 51554160, 51646221, 51971040, 53559044, 54009120, 54492480, 54569592, 54776295, 55645760, 56695680, 56709576, 57087360, 57384690, 58428048, 58919040, 59941728, 60632880, 60760260, 61210336, 61864992, 62365248, 62601480, 63010640, 64199520, 64810944, 65731554, 66144960, 66601920, 66774912, 66948805, 68211990, 68738880, 68861628, 69294720, 70519680, 70886970, 72012160, 72759456, 73035060, 74927160, 75121776, 75612768, 76512920, 77331240, 77904064, 77956560, 79373952, 79922304, 80338566, 80843840, 81013680, 82486656, 83468640, 85064364, 85599360, 85631040, 86077035, 87642072, 88378560, 90949320, 91815504, 93902220, 94515960, 97012608, 97216416, 97380080, 99217440, 99902880, 100162368, 100817024, 103108320, 103292442, 103942080, 106330455, 107118088, 108018240, 108984960, 109139184, 109552590, 111291520, 113419152, 114769380, 116856096, 119883456, 120507849, 121265760, 121520520, 122420672, 123729984, 124730496, 125202960, 126021280, 128399040, 129621888, 131463108, 132289920, 133203840, 133897610, 136423980, 137477760, 137723256, 141773940, 145518912, 146070120, 149854320, 150243552, 151225536, 153025840, 154662480, 155808128, 155913120, 160677132, 161687680, 162027360, 164328885, 166937280, 170128728, 171262080, 172154070, 175284144, 176757120, 181898640, 183631008, 187804440, 189031920, 194432832, 194760160, 198434880, 199805760, 200324736, 200846415, 206216640, 206584884, 207884160, 212660910, 214236176, 216036480, 218278368, 219105180, 226838304, 229538760, 233712192, 239766912, 241015698, 242531520, 243041040, 244841344, 247459968, 250405920, 252042560, 256798080, 258231105, 262926216, 267795220, 272847960, 275446512, 283547880, 291037824, 292140240, 299708640, 300487104, 302451072, 306051680, 309324960, 311826240, 321354264, 324054720, 328657770, 333874560, 340257456, 344308140, 350568288, 361523547, 363797280, 367262016, 375608880, 378063840, 388865664, 389520320, 396869760, 399611520, 401692830, 412433280, 413169768, 425321820, 428472352, 436556736, 438210360, 453676608, 459077520, 467424384, 482031396, 485063040, 486082080, 500811840, 504085120, 516462210, 525852432, 535590440, 545695920, 550893024, 567095760, 584280480, 599417280, 600974208, 602539245, 612103360, 618649920, 623652480, 642708528, 648109440, 657315540, 680514912, 688616280, 701136576, 723047094, 727594560, 734524032, 751217760, 756127680, 779040640, 803385660, 826339536, 850643640, 856944704, 873113472, 876420720, 907353216, 918155040, 964062792, 972164160, 1001623680, 1032924420, 1051704864, 1071180880, 1091391840, 1101786048, 1134191520, 1168560960, 1198834560, 1205078490, 1224206720, 1237299840, 1285417056, 1314631080, 1361029824, 1377232560, 1402273152, 1446094188, 1455189120, 1502435520, 1512255360, 1606771320, 1652679072, 1701287280, 1713889408, 1752841440, 1807617735, 1836310080, 1928125584, 1944328320, 2065848840, 2103409728, 2142361760, 2182783680, 2203572096, 2268383040, 2337121920, 2410156980, 2570834112, 2629262160, 2722059648, 2754465120, 2892188376, 3004871040, 3213542640, 3305358144, 3402574560, 3505682880, 3615235470, 3672620160, 3856251168, 4131697680, 4206819456, 4284723520, 4365567360, 4536766080, 4820313960, 5141668224, 5258524320, 5508930240, 5784376752, 6427085280, 6610716288, 6805149120, 7011365760, 7230470940, 7712502336, 8263395360, 8569447040, 9640627920, 10517048640, 11017860480, 11568753504, 12854170560, 13610298240, 14460941880, 15425004672, 16526790720, 19281255840, 21034097280, 23137507008, 25708341120, 28921883760, 33053581440, 38562511680, 46275014016, 57843767520, 77125023360, 115687535040, 231375070080]

約数ペア:

[(1, 231375070080), (2, 115687535040), (3, 77125023360), (4, 57843767520), (5, 46275014016), (6, 38562511680), (7, 33053581440), (8, 28921883760), (9, 25708341120), (10, 23137507008), (11, 21034097280), (12, 19281255840), (14, 16526790720), (15, 15425004672), (16, 14460941880), (17, 13610298240), (18, 12854170560), (20, 11568753504), (21, 11017860480), (22, 10517048640), (24, 9640627920), (27, 8569447040), (28, 8263395360), (30, 7712502336), (32, 7230470940), (33, 7011365760), (34, 6805149120), (35, 6610716288), (36, 6427085280), (40, 5784376752), (42, 5508930240), (44, 5258524320), (45, 5141668224), (48, 4820313960), (51, 4536766080), (53, 4365567360), (54, 4284723520), (55, 4206819456), (56, 4131697680), (60, 3856251168), (63, 3672620160), (64, 3615235470), (66, 3505682880), (68, 3402574560), (70, 3305358144), (72, 3213542640), (77, 3004871040), (80, 2892188376), (84, 2754465120), (85, 2722059648), (88, 2629262160), (90, 2570834112), (96, 2410156980), (99, 2337121920), (102, 2268383040), (105, 2203572096), (106, 2182783680), (108, 2142361760), (110, 2103409728), (112, 2065848840), (119, 1944328320), (120, 1928125584), (126, 1836310080), (128, 1807617735), (132, 1752841440), (135, 1713889408), (136, 1701287280), (140, 1652679072), (144, 1606771320), (153, 1512255360), (154, 1502435520), (159, 1455189120), (160, 1446094188), (165, 1402273152), (168, 1377232560), (170, 1361029824), (176, 1314631080), (180, 1285417056), (187, 1237299840), (189, 1224206720), (192, 1205078490), (193, 1198834560), (198, 1168560960), (204, 1134191520), (210, 1101786048), (212, 1091391840), (216, 1071180880), (220, 1051704864), (224, 1032924420), (231, 1001623680), (238, 972164160), (240, 964062792), (252, 918155040), (255, 907353216), (264, 876420720), (265, 873113472), (270, 856944704), (272, 850643640), (280, 826339536), (288, 803385660), (297, 779040640), (306, 756127680), (308, 751217760), (315, 734524032), (318, 727594560), (320, 723047094), (330, 701136576), (336, 688616280), (340, 680514912), (352, 657315540), (357, 648109440), (360, 642708528), (371, 623652480), (374, 618649920), (378, 612103360), (384, 602539245), (385, 600974208), (386, 599417280), (396, 584280480), (408, 567095760), (420, 550893024), (424, 545695920), (432, 535590440), (440, 525852432), (448, 516462210), (459, 504085120), (462, 500811840), (476, 486082080), (477, 485063040), (480, 482031396), (495, 467424384), (504, 459077520), (510, 453676608), (528, 438210360), (530, 436556736), (540, 428472352), (544, 425321820), (560, 413169768), (561, 412433280), (576, 401692830), (579, 399611520), (583, 396869760), (594, 389520320), (595, 388865664), (612, 378063840), (616, 375608880), (630, 367262016), (636, 363797280), (640, 361523547), (660, 350568288), (672, 344308140), (680, 340257456), (693, 333874560), (704, 328657770), (714, 324054720), (720, 321354264), (742, 311826240), (748, 309324960), (756, 306051680), (765, 302451072), (770, 300487104), (772, 299708640), (792, 292140240), (795, 291037824), (816, 283547880), (840, 275446512), (848, 272847960), (864, 267795220), (880, 262926216), (896, 258231105), (901, 256798080), (918, 252042560), (924, 250405920), (935, 247459968), (945, 244841344), (952, 243041040), (954, 242531520), (960, 241015698), (965, 239766912), (990, 233712192), (1008, 229538760), (1020, 226838304), (1056, 219105180), (1060, 218278368), (1071, 216036480), (1080, 214236176), (1088, 212660910), (1113, 207884160), (1120, 206584884), (1122, 206216640), (1152, 200846415), (1155, 200324736), (1158, 199805760), (1166, 198434880), (1188, 194760160), (1190, 194432832), (1224, 189031920), (1232, 187804440), (1260, 183631008), (1272, 181898640), (1309, 176757120), (1320, 175284144), (1344, 172154070), (1351, 171262080), (1360, 170128728), (1386, 166937280), (1408, 164328885), (1428, 162027360), (1431, 161687680), (1440, 160677132), (1484, 155913120), (1485, 155808128), (1496, 154662480), (1512, 153025840), (1530, 151225536), (1540, 150243552), (1544, 149854320), (1584, 146070120), (1590, 145518912), (1632, 141773940), (1680, 137723256), (1683, 137477760), (1696, 136423980), (1728, 133897610), (1737, 133203840), (1749, 132289920), (1760, 131463108), (1785, 129621888), (1802, 128399040), (1836, 126021280), (1848, 125202960), (1855, 124730496), (1870, 123729984), (1890, 122420672), (1904, 121520520), (1908, 121265760), (1920, 120507849), (1930, 119883456), (1980, 116856096), (2016, 114769380), (2040, 113419152), (2079, 111291520), (2112, 109552590), (2120, 109139184), (2123, 108984960), (2142, 108018240), (2160, 107118088), (2176, 106330455), (2226, 103942080), (2240, 103292442), (2244, 103108320), (2295, 100817024), (2310, 100162368), (2316, 99902880), (2332, 99217440), (2376, 97380080), (2380, 97216416), (2385, 97012608), (2448, 94515960), (2464, 93902220), (2520, 91815504), (2544, 90949320), (2618, 88378560), (2640, 87642072), (2688, 86077035), (2702, 85631040), (2703, 85599360), (2720, 85064364), (2772, 83468640), (2805, 82486656), (2856, 81013680), (2862, 80843840), (2880, 80338566), (2895, 79922304), (2915, 79373952), (2968, 77956560), (2970, 77904064), (2992, 77331240), (3024, 76512920), (3060, 75612768), (3080, 75121776), (3088, 74927160), (3168, 73035060), (3180, 72759456), (3213, 72012160), (3264, 70886970), (3281, 70519680), (3339, 69294720), (3360, 68861628), (3366, 68738880), (3392, 68211990), (3456, 66948805), (3465, 66774912), (3474, 66601920), (3498, 66144960), (3520, 65731554), (3570, 64810944), (3604, 64199520), (3672, 63010640), (3696, 62601480), (3710, 62365248), (3740, 61864992), (3780, 61210336), (3808, 60760260), (3816, 60632880), (3860, 59941728), (3927, 58919040), (3960, 58428048), (4032, 57384690), (4053, 57087360), (4080, 56709576), (4081, 56695680), (4158, 55645760), (4224, 54776295), (4240, 54569592), (4246, 54492480), (4284, 54009120), (4320, 53559044), (4452, 51971040), (4480, 51646221), (4488, 51554160), (4505, 51359616), (4590, 50408512), (4620, 50081184), (4632, 49951440), (4664, 49608720), (4752, 48690040), (4760, 48608208), (4770, 48506304), (4896, 47257980), (4928, 46951110), (5040, 45907752), (5049, 45825920), (5088, 45474660), (5211, 44401280), (5236, 44189280), (5247, 44096640), (5280, 43821036), (5355, 43207296), (5404, 42815520), (5406, 42799680), (5440, 42532182), (5544, 41734320), (5565, 41576832), (5610, 41243328), (5712, 40506840), (5724, 40421920), (5760, 40169283), (5790, 39961152), (5830, 39686976), (5936, 38978280), (5940, 38952032), (5984, 38665620), (6048, 38256460), (6120, 37806384), (6160, 37560888), (6176, 37463580), (6307, 36685440), (6336, 36517530), (6360, 36379728), (6369, 36328320), (6426, 36006080), (6528, 35443485), (6545, 35351424), (6562, 35259840), (6678, 34647360), (6720, 34430814), (6732, 34369440), (6755, 34252416), (6784, 34105995), (6930, 33387456), (6948, 33300960), (6996, 33072480), (7040, 32865777), (7140, 32405472), (7155, 32337536), (7208, 32099760), (7344, 31505320), (7392, 31300740), (7420, 31182624), (7480, 30932496), (7560, 30605168), (7616, 30380130), (7632, 30316440), (7720, 29970864), (7854, 29459520), (7920, 29214024), (8064, 28692345), (8106, 28543680), (8109, 28533120), (8160, 28354788), (8162, 28347840), (8316, 27822880), (8415, 27495552), (8480, 27284796), (8492, 27246240), (8568, 27004560), (8640, 26779522), (8685, 26640768), (8745, 26457984), (8904, 25985520), (8976, 25777080), (9010, 25679808), (9180, 25204256), (9240, 25040592), (9264, 24975720), (9328, 24804360), (9504, 24345020), (9520, 24304104), (9540, 24253152), (9792, 23628990), (9843, 23506560), (9856, 23475555), (9911, 23345280), (10017, 23098240), (10080, 22953876), (10098, 22912960), (10176, 22737330), (10229, 22619520), (10395, 22258304), (10422, 22200640), (10472, 22094640), (10494, 22048320), (10560, 21910518), (10615, 21796992), (10710, 21603648), (10808, 21407760), (10812, 21399840), (10880, 21266091), (11088, 20867160), (11130, 20788416), (11220, 20621664), (11424, 20253420), (11448, 20210960), (11580, 19980576), (11660, 19843488), (11781, 19639680), (11872, 19489140), (11880, 19476016), (11968, 19332810), (12096, 19128230), (12159, 19029120), (12240, 18903192), (12243, 18898560), (12320, 18780444), (12352, 18731790), (12614, 18342720), (12672, 18258765), (12720, 18189864), (12738, 18164160), (12852, 18003040), (13090, 17675712), (13124, 17629920), (13356, 17323680), (13440, 17215407), (13464, 17184720), (13510, 17126208), (13515, 17119872), (13860, 16693728), (13896, 16650480), (13992, 16536240), (14280, 16202736), (14310, 16168768), (14416, 16049880), (14688, 15752660), (14784, 15650370), (14840, 15591312), (14861, 15569280), (14960, 15466248), (15120, 15302584), (15232, 15190065), (15264, 15158220), (15440, 14985432), (15708, 14729760), (15741, 14698880), (15840, 14607012), (16065, 14402432), (16212, 14271840), (16218, 14266560), (16320, 14177394), (16324, 14173920), (16405, 14103936), (16632, 13911440), (16695, 13858944), (16830, 13747776), (16960, 13642398), (16984, 13623120), (17136, 13502280), (17280, 13389761), (17370, 13320384), (17490, 13228992), (17808, 12992760), (17952, 12888540), (18020, 12839904), (18360, 12602128), (18480, 12520296), (18528, 12487860), (18656, 12402180), (18921, 12228480), (19008, 12172510), (19040, 12152052), (19080, 12126576), (19107, 12109440), (19584, 11814495), (19635, 11783808), (19686, 11753280), (19822, 11672640), (20034, 11549120), (20160, 11476938), (20196, 11456480), (20265, 11417472), (20352, 11368665), (20405, 11339136), (20458, 11309760), (20790, 11129152), (20844, 11100320), (20944, 11047320), (20988, 11024160), (21120, 10955259), (21230, 10898496), (21420, 10801824), (21616, 10703880), (21624, 10699920), (22176, 10433580), (22260, 10394208), (22440, 10310832), (22848, 10126710), (22896, 10105480), (22967, 10074240), (23160, 9990288), (23320, 9921744), (23562, 9819840), (23744, 9744570), (23760, 9738008), (23936, 9666405), (24192, 9564115), (24318, 9514560), (24327, 9511040), (24480, 9451596), (24486, 9449280), (24640, 9390222), (24704, 9365895), (25228, 9171360), (25245, 9165184), (25440, 9094932), (25476, 9082080), (25704, 9001520), (26055, 8880256), (26180, 8837856), (26235, 8819328), (26248, 8814960), (26712, 8661840), (26928, 8592360), (27020, 8563104), (27030, 8559936), (27720, 8346864), (27792, 8325240), (27984, 8268120), (28560, 8101368), (28620, 8084384), (28832, 8024940), (29376, 7876330), (29529, 7835520), (29568, 7825185), (29680, 7795656), (29722, 7784640), (29733, 7781760), (29920, 7733124), (30240, 7651292), (30528, 7579110), (30687, 7539840), (30880, 7492716), (31416, 7364880), (31482, 7349440), (31535, 7337088), (31680, 7303506), (31845, 7265664), (32130, 7201216), (32424, 7135920), (32436, 7133280), (32640, 7088697), (32648, 7086960), (32810, 7051968), (33264, 6955720), (33390, 6929472), (33660, 6873888), (33920, 6821199), (33968, 6811560), (34272, 6751140), (34740, 6660192), (34980, 6614496), (35343, 6546560), (35616, 6496380), (35904, 6444270), (36040, 6419952), (36091, 6410880), (36477, 6343040), (36720, 6301064), (36729, 6299520), (36960, 6260148), (37056, 6243930), (37312, 6201090), (37842, 6114240), (38016, 6086255), (38080, 6076026), (38160, 6063288), (38214, 6054720), (39270, 5891904), (39372, 5876640), (39644, 5836320), (40068, 5774560), (40320, 5738469), (40392, 5728240), (40530, 5708736), (40545, 5706624), (40810, 5669568), (40916, 5654880), (41580, 5564576), (41688, 5550160), (41888, 5523660), (41976, 5512080), (42460, 5449248), (42840, 5400912), (43232, 5351940), (43248, 5349960), (44352, 5216790), (44520, 5197104), (44583, 5189760), (44880, 5155416), (45696, 5063355), (45792, 5052740), (45934, 5037120), (46320, 4995144), (46640, 4960872), (47124, 4909920), (47488, 4872285), (47520, 4869004), (48636, 4757280), (48654, 4755520), (48960, 4725798), (48972, 4724640), (49215, 4701312), (49280, 4695111), (49555, 4669056), (50085, 4619648), (50456, 4585680), (50490, 4582592), (50880, 4547466), (50952, 4541040), (51145, 4523904), (51408, 4500760), (52110, 4440128), (52360, 4418928), (52470, 4409664), (52496, 4407480), (53424, 4330920), (53856, 4296180), (54040, 4281552), (54060, 4279968), (55440, 4173432), (55584, 4162620), (55968, 4134060), (56763, 4076160), (57120, 4050684), (57240, 4042192), (57321, 4036480), (57664, 4012470), (58752, 3938165), (58905, 3927936), (59058, 3917760), (59360, 3897828), (59444, 3892320), (59466, 3890880), (59840, 3866562), (60480, 3825646), (60795, 3805824), (61056, 3789555), (61215, 3779712), (61374, 3769920), (61760, 3746358), (62832, 3682440), (62964, 3674720), (63070, 3668544), (63360, 3651753), (63690, 3632832), (64260, 3600608), (64848, 3567960), (64872, 3566640), (65296, 3543480), (65620, 3525984), (66528, 3477860), (66780, 3464736), (67320, 3436944), (67936, 3405780), (68544, 3375570), (68901, 3358080), (69377, 3335040), (69480, 3330096), (69960, 3307248), (70686, 3273280), (71232, 3248190), (71603, 3231360), (71808, 3222135), (72080, 3209976), (72182, 3205440), (72954, 3171520), (73440, 3150532), (73458, 3149760), (73920, 3130074), (74112, 3121965), (74305, 3113856), (74624, 3100545), (75684, 3057120), (76160, 3038013), (76320, 3031644), (76428, 3027360), (78540, 2945952), (78705, 2939776), (78744, 2938320), (79288, 2918160), (80136, 2887280), (80784, 2864120), (81060, 2854368), (81090, 2853312), (81620, 2834784), (81832, 2827440), (83160, 2782288), (83376, 2775080), (83776, 2761830), (83952, 2756040), (84920, 2724624), (85680, 2700456), (86464, 2675970), (86496, 2674980), (88587, 2611840), (88704, 2608395), (89040, 2598552), (89166, 2594880), (89199, 2593920), (89760, 2577708), (91584, 2526370), (91868, 2518560), (92061, 2513280), (92640, 2497572), (93280, 2480436), (94248, 2454960), (94605, 2445696), (95040, 2434502), (95535, 2421888), (97272, 2378640), (97308, 2377760), (97920, 2362899), (97944, 2362320), (98430, 2350656), (99110, 2334528), (100170, 2309824), (100912, 2292840), (100980, 2291296), (101760, 2273733), (101904, 2270520), (102290, 2261952), (102816, 2250380), (104220, 2220064), (104720, 2209464), (104940, 2204832), (104992, 2203740), (106848, 2165460), (107712, 2148090), (108080, 2140776), (108120, 2139984), (108273, 2136960), (110187, 2099840), (110880, 2086716), (111168, 2081310), (111936, 2067030), (112519, 2056320), (113526, 2038080), (114240, 2025342), (114480, 2021096), (114642, 2018240), (114835, 2014848), (115328, 2006235), (117810, 1963968), (118116, 1958880), (118720, 1948914), (118888, 1946160), (118932, 1945440), (119680, 1933281), (120960, 1912823), (121590, 1902912), (121635, 1902208), (122430, 1889856), (122748, 1884960), (123520, 1873179), (125664, 1841220), (125928, 1837360), (126140, 1834272), (127380, 1816416), (128520, 1800304), (129696, 1783980), (129744, 1783320), (130592, 1771740), (131240, 1762992), (133056, 1738930), (133560, 1732368), (133749, 1729920), (134640, 1718472), (135872, 1702890), (137088, 1687785), (137802, 1679040), (138754, 1667520), (138960, 1665048), (139920, 1653624), (141372, 1636640), (142464, 1624095), (143206, 1615680), (144160, 1604988), (144364, 1602720), (145908, 1585760), (146880, 1575266), (146916, 1574880), (147645, 1567104), (147840, 1565037), (148610, 1556928), (148665, 1556352), (151368, 1528560), (152640, 1515822), (152856, 1513680), (153435, 1507968), (157080, 1472976), (157410, 1469888), (157488, 1469160), (158576, 1459080), (160272, 1443640), (161568, 1432060), (162120, 1427184), (162180, 1426656), (163240, 1417392), (163664, 1413720), (166320, 1391144), (166752, 1387540), (167552, 1380915), (167904, 1378020), (169840, 1362312), (170289, 1358720), (171360, 1350228), (172928, 1337985), (172992, 1337490), (173893, 1330560), (176715, 1309312), (177174, 1305920), (178080, 1299276), (178332, 1297440), (178398, 1296960), (179520, 1288854), (180455, 1282176), (182385, 1268608), (183168, 1263185), (183645, 1259904), (183736, 1259280), (184122, 1256640), (185280, 1248786), (186560, 1240218), (188496, 1227480), (189210, 1222848), (190080, 1217251), (191070, 1210944), (194544, 1189320), (194616, 1188880), (195888, 1181160), (196860, 1175328), (198220, 1167264), (200340, 1154912), (201824, 1146420), (201960, 1145648), (203808, 1135260), (204580, 1130976), (205632, 1125190), (206703, 1119360), (208131, 1111680), (208440, 1110032), (209440, 1104732), (209880, 1102416), (209984, 1101870), (213696, 1082730), (214809, 1077120), (215424, 1074045), (216160, 1070388), (216240, 1069992), (216546, 1068480), (220374, 1049920), (221760, 1043358), (222336, 1040655), (222915, 1037952), (223872, 1033515), (225038, 1028160), (227052, 1019040), (228480, 1012671), (228960, 1010548), (229284, 1009120), (229670, 1007424), (235620, 981984), (236232, 979440), (237440, 974457), (237776, 973080), (237864, 972720), (243180, 951456), (243270, 951104), (244860, 944928), (245496, 942480), (251328, 920610), (251856, 918680), (252280, 917136), (252637, 915840), (254760, 908208), (257040, 900152), (259392, 891990), (259488, 891660), (261184, 885870), (262480, 881496), (266112, 869465), (267120, 866184), (267498, 864960), (267597, 864640), (269280, 859236), (271744, 851445), (275604, 839520), (276183, 837760), (277508, 833760), (277920, 832524), (279840, 826812), (282744, 818320), (283815, 815232), (286412, 807840), (286605, 807296), (288320, 802494), (288728, 801360), (291816, 792880), (293760, 787633), (293832, 787440), (295290, 783552), (297220, 778464), (297330, 778176), (302736, 764280), (305280, 757911), (305712, 756840), (306870, 753984), (314160, 736488), (314820, 734944), (314976, 734580), (317152, 729540), (320544, 721820), (323136, 716030), (324240, 713592), (324360, 713328), (324819, 712320), (326480, 708696), (327328, 706860), (332640, 695572), (333504, 693770), (335808, 689010), (337557, 685440), (339680, 681156), (340578, 679360), (342720, 675114), (344505, 671616), (345984, 668745), (346885, 667008), (347786, 665280), (353430, 654656), (354348, 652960), (356160, 649638), (356664, 648720), (356796, 648480), (358015, 646272), (359040, 644427), (360910, 641088), (364770, 634304), (367290, 629952), (367472, 629640), (368244, 628320), (370560, 624393), (373120, 620109), (376992, 613740), (378420, 611424), (382140, 605472), (389088, 594660), (389232, 594440), (391776, 590580), (393720, 587664), (396440, 583632), (400680, 577456), (401247, 576640), (403648, 573210), (403920, 572824), (407616, 567630), (409160, 565488), (411264, 562595), (413406, 559680), (416262, 555840), (416880, 555016), (418880, 552366), (419760, 551208), (419968, 550935), (427392, 541365), (429618, 538560), (432320, 535194), (432480, 534996), (433092, 534240), (440748, 524960), (442935, 522368), (443520, 521679), (445830, 518976), (445995, 518784), (450076, 514080), (454104, 509520), (457920, 505274), (458568, 504560), (459340, 503712), (460305, 502656), (471240, 490992), (472464, 489720), (475552, 486540), (475728, 486360)]