395520935040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{223}}^1$

素因数の和:343

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 129, 132, 135, 140, 144, 154, 155, 160, 165, 168, 172, 176, 180, 186, 189, 192, 198, 210, 215, 216, 217, 220, 223, 224, 231, 240, 248, 252, 258, 264, 270, 279, 280, 288, 297, 301, 308, 310, 315, 320, 330, 336, 341, 344, 352, 360, 372, 378, 384, 385, 387, 396, 420, 430, 432, 434, 440, 446, 448, 462, 465, 473, 480, 495, 496, 504, 516, 528, 540, 558, 560, 576, 594, 602, 616, 620, 630, 640, 645, 651, 660, 669, 672, 682, 688, 693, 704, 720, 744, 756, 770, 774, 792, 837, 840, 860, 864, 868, 880, 892, 896, 903, 924, 930, 945, 946, 960, 990, 992, 1008, 1023, 1032, 1056, 1080, 1085, 1115, 1116, 1120, 1152, 1155, 1161, 1188, 1204, 1232, 1240, 1260, 1290, 1302, 1320, 1333, 1338, 1344, 1364, 1376, 1386, 1395, 1408, 1419, 1440, 1485, 1488, 1505, 1512, 1540, 1548, 1561, 1584, 1674, 1680, 1705, 1720, 1728, 1736, 1760, 1784, 1806, 1848, 1860, 1890, 1892, 1920, 1935, 1953, 1980, 1984, 2007, 2016, 2046, 2064, 2079, 2112, 2160, 2170, 2230, 2232, 2240, 2310, 2322, 2365, 2376, 2387, 2408, 2453, 2464, 2480, 2520, 2580, 2604, 2640, 2666, 2676, 2688, 2709, 2728, 2752, 2772, 2790, 2838, 2880, 2970, 2976, 3010, 3024, 3069, 3080, 3096, 3122, 3168, 3255, 3311, 3345, 3348, 3360, 3410, 3440, 3456, 3465, 3472, 3520, 3568, 3612, 3696, 3720, 3780, 3784, 3870, 3906, 3960, 3968, 3999, 4014, 4032, 4092, 4128, 4158, 4185, 4224, 4257, 4320, 4340, 4460, 4464, 4480, 4515, 4620, 4644, 4683, 4730, 4752, 4774, 4816, 4906, 4928, 4960, 5040, 5115, 5160, 5208, 5280, 5332, 5352, 5418, 5456, 5504, 5544, 5580, 5676, 5760, 5805, 5859, 5940, 5952, 6020, 6021, 6048, 6138, 6160, 6192, 6244, 6336, 6510, 6622, 6665, 6690, 6696, 6720, 6820, 6880, 6913, 6930, 6944, 7040, 7095, 7136, 7161, 7224, 7359, 7392, 7440, 7560, 7568, 7740, 7805, 7812, 7920, 7998, 8028, 8064, 8127, 8184, 8256, 8316, 8370, 8514, 8640, 8680, 8920, 8928, 9030, 9207, 9240, 9288, 9331, 9366, 9460, 9504, 9548, 9589, 9632, 9765, 9812, 9856, 9920, 9933, 10035, 10080, 10230, 10320, 10395, 10416, 10560, 10664, 10704, 10836, 10912, 11088, 11160, 11352, 11610, 11718, 11880, 11904, 11935, 11997, 12040, 12042, 12096, 12265, 12276, 12320, 12384, 12488, 12672, 12771, 13020, 13244, 13330, 13380, 13392, 13440, 13545, 13640, 13760, 13826, 13860, 13888, 14049, 14190, 14272, 14322, 14448, 14663, 14718, 14784, 14880, 15120, 15136, 15345, 15480, 15610, 15624, 15840, 15996, 16056, 16254, 16368, 16512, 16555, 16632, 16740, 17028, 17171, 17280, 17360, 17840, 17856, 18060, 18414, 18480, 18576, 18662, 18732, 18920, 19008, 19096, 19178, 19264, 19530, 19624, 19840, 19866, 19995, 20070, 20160, 20460, 20640, 20739, 20790, 20832, 21120, 21285, 21328, 21408, 21483, 21672, 21824, 22077, 22176, 22320, 22704, 23220, 23415, 23436, 23760, 23870, 23994, 24080, 24084, 24192, 24530, 24552, 24640, 24768, 24976, 25542, 26040, 26488, 26660, 26760, 26784, 27090, 27280, 27520, 27652, 27720, 27776, 27993, 28098, 28380, 28544, 28644, 28767, 28896, 29295, 29326, 29436, 29568, 29760, 29799, 30105, 30240, 30272, 30690, 30960, 31220, 31248, 31680, 31992, 32112, 32508, 32736, 33110, 33264, 33480, 34056, 34342, 34565, 34720, 35680, 35712, 35805, 35991, 36120, 36795, 36828, 36960, 37152, 37324, 37464, 37840, 38016, 38192, 38356, 38528, 39060, 39248, 39732, 39990, 40140, 40320, 40635, 40920, 41280, 41478, 41580, 41664, 42147, 42570, 42656, 42816, 42966, 43344, 43648, 43989, 44154, 44352, 44640, 45408, 46035, 46440, 46655, 46830, 46872, 47520, 47740, 47945, 47988, 48160, 48168, 48391, 49060, 49104, 49280, 49536, 49665, 49952, 51084, 51513, 52080, 52976, 53320, 53520, 53568, 54180, 54560, 55304, 55440, 55986, 56196, 56760, 57288, 57534, 57792, 58590, 58652, 58872, 59520, 59598, 59985, 60210, 60480, 60544, 61380, 61920, 62217, 62440, 62496, 63360, 63855, 63984, 64224, 64449, 65016, 65472, 66220, 66231, 66528, 66960, 67123, 68112, 68684, 69130, 69440, 70245, 71360, 71610, 71982, 72240, 73315, 73590, 73656, 73920, 74304, 74648, 74928, 75680, 76043, 76384, 76712, 78120, 78496, 79464, 79980, 80280, 81270, 81840, 82560, 82956, 83160, 83328, 83979, 84294, 85140, 85312, 85632, 85855, 85932, 86301, 86688, 87978, 88308, 88704, 89280, 89397, 90816, 92070, 92880, 93310, 93660, 93744, 95040, 95480, 95890, 95976, 96320, 96336, 96782, 98120, 98208, 99330, 99904, 102168, 102641, 103026, 103695, 104160, 105479, 105952, 106640, 107040, 107136, 107415, 108360, 109120, 110385, 110608, 110880, 111972, 112392, 113520, 114576, 115068, 115584, 117180, 117304, 117744, 119196, 119970, 120420, 120960, 122760, 123840, 124434, 124880, 124992, 127710, 127968, 128448, 128898, 130032, 130944, 131967, 132440, 132462, 133056, 133920, 134246, 136224, 137368, 138260, 138880, 139965, 140490, 142720, 143220, 143835, 143964, 144480, 145173, 146630, 147180, 147312, 147840, 148608, 148995, 149296, 149856, 151360, 152086, 152768, 153424, 154539, 156240, 156992, 158928, 159960, 160560, 162540, 163680, 165912, 166320, 167958, 168588, 170280, 170624, 171710, 171864, 172602, 173376, 175956, 176616, 178560, 178794, 179955, 181632, 184140, 185760, 186620, 186651, 187320, 187488, 190080, 190960, 191780, 191952, 192640, 192672, 193564, 196240, 196416, 198660, 199808, 201369, 204336, 205282, 206052, 207390, 208320, 210735, 210958, 211904, 213280, 214080, 214830, 216720, 218240, 219945, 220770, 221216, 221760, 223944, 224784, 227040, 228129, 229152, 230136, 234360, 234608, 235488, 238392, 239940, 240840, 241955, 245520, 247680, 248868, 249760, 249984, 251937, 255420, 255936, 256896, 257565, 257796, 258903, 260064, 263934, 264880, 264924, 266112, 267840, 268492, 272448, 274736, 276520, 279930, 280980, 286440, 287670, 287928, 288960, 290346, 293260, 294360, 294624, 297259, 297990, 298592, 299712, 302720, 304172, 305536, 306848, 307923, 309078, 311085, 312480, 313984, 316437, 317856, 319920, 321120, 322245, 325080, 327360, 331155, 331824, 332640, 335615, 335916, 337176, 340560, 343420, 343728, 345204, 346752, 351912, 353232, 357588, 359910, 368280, 371520, 373240, 373302, 374640, 374976, 380215, 381920, 383560, 383904, 385344, 387128, 392480, 392832, 395901, 397320, 402738, 408672, 410564, 412104, 414780, 416640, 419895, 421470, 421916, 423808, 426560, 428160, 429660, 431505, 433440, 435519, 439890, 441540, 442432, 443520, 446985, 447888, 449568, 454080, 456258, 458304, 460272, 463617, 468720, 469216, 470976, 476784, 479880, 481680, 483910, 491040, 497736, 499520, 503874, 510840, 511872, 513205, 515130, 515592, 517806, 520128, 527395, 527868, 529760, 529848, 532301, 535680, 536984, 544896, 549472, 553040, 559860, 561960, 572880, 575340, 575856, 577920, 580692, 586520, 588720, 589248, 594518, 595980, 597184, 599424, 604107, 608344, 613696, 615846, 618156, 622170, 624960, 632874, 635712, 639840, 642240, 644490, 650160, 654720, 659835, 662310, 663648, 665280, 671230, 671832, 674352, 681120, 684387, 686840, 687456, 690408, 703824, 706464, 715176, 719820, 725865, 736560, 738353, 743040, 746480, 746604, 749280, 749952, 760430, 763840, 767120, 767808, 770688, 772695, 774256, 784960, 791802, 794640, 805476, 817344, 821128, 824208, 829560, 839790, 842940, 843832, 853120, 859320, 863010, 866880, 871038, 879780, 883080, 884864, 891777, 893970, 895776, 899136, 908160, 912516, 916608, 920544, 923769, 927234, 933255, 937440, 938432, 941952, 949311, 953568, 959760, 963360, 967820, 982080, 995472, 999040, 1006845, 1007748, 1021680, 1026410, 1030260, 1031184, 1035612, 1040256, 1054790, 1055736, 1059520, 1059696, 1064602, 1073968, 1098944, 1106080, 1119720, 1123920, 1140645, 1145760, 1150680, 1151712, 1161384, 1173040, 1177440, 1178496, 1189036, 1191960, 1194368, 1208214, 1216688, 1227392, 1231692, 1236312, 1244340, 1249920, 1259685, 1265748, 1271424, 1279680, 1284480, 1288980, 1294515, 1300320, 1306557, 1319670, 1324620, 1327296, 1330560, 1342460, 1343664, 1348704, 1362240, 1368774, 1373680, 1374912, 1380816, 1407648, 1412928, 1430352, 1439640, 1451730, 1473120, 1476706, 1486295, 1492960, 1493208, 1498560, 1520860, 1527680, 1534240, 1535616, 1539615, 1545390, 1548512, 1569920, 1582185, 1583604, 1589280, 1596903, 1610952, 1634688, 1642256, 1648416, 1659120, 1679580, 1685880, 1687664, 1718640, 1726020, 1733760, 1742076, 1759560, 1766160, 1783554, 1787940, 1791552, 1798272, 1812321, 1825032, 1841088, 1847538, 1854468, 1866510, 1874880, 1876864, 1898622, 1907136, 1919520, 1926720, 1935640, 1964160, 1979505, 1990944, 2013690, 2015496, 2043360, 2052820, 2053161, 2060520, 2062368, 2071224, 2080813, 2109580, 2111472, 2119040, 2119392, 2129204, 2147936, 2177595, 2197888, 2212160, 2215059, 2239440, 2247840, 2281290, 2291520, 2301360, 2303424, 2318085, 2322768, 2346080, 2354880, 2378072, 2383920, 2416428, 2433376, 2463384, 2472624, 2488680, 2519370, 2531496, 2559360, 2577960, 2589030, 2600640, 2613114, 2639340, 2649240, 2654592, 2661505, 2675331, 2684920, 2687328, 2697408, 2724480, 2737548, 2747360, 2749824, 2761632, 2771307, 2815296, 2825856, 2847933, 2860704, 2879280, 2903460, 2946240, 2953412, 2972590, 2985920, 2986416, 2997120, 3020535, 3041720, 3068480, 3079230, 3090780, 3097024, 3164370, 3167208, 3178560, 3193806, 3221904, 3269849, 3284512, 3296832, 3318240, 3359160, 3371760, 3375328, 3421935, 3437280, 3452040, 3484152, 3519120, 3532320, 3567108, 3575880, 3583104, 3624642, 3650064, 3682176, 3691765, 3695076, 3708936, 3733020, 3749760, 3797244, 3814272, 3839040, 3853440, 3871280, 3959010, 3981888, 4027380, 4030992, 4086720, 4105640, 4106322, 4121040, 4124736, 4142448, 4161626, 4219160, 4222944, 4238784, 4258408, 4295872, 4355190, 4424320, 4430118, 4458885, 4478880, 4495680, 4562580, 4583040, 4602720, 4606848, 4618845, 4636170, 4645536, 4692160, 4709760, 4746555, 4756144, 4767840, 4790709, 4832856, 4866752, 4926768, 4945248, 4977360, 5038740, 5062992, 5155920, 5178060, 5201280, 5226228, 5278680, 5298480, 5323010, 5350662, 5369840, 5374656, 5394816, 5475096, 5494720, 5523264, 5542614, 5630592, 5695866, 5721408, 5758560, 5806920, 5892480, 5906824, 5945180, 5971840, 5972832, 6041070, 6083440, 6136960, 6158460, 6181560, 6194048, 6242439, 6328740, 6334416, 6357120, 6387612, 6443808, 6532785, 6539698, 6569024, 6593664, 6636480, 6645177, 6718320, 6743520, 6750656, 6843870, 6874560, 6904080, 6968304, 7038240, 7064640, 7134216, 7151760, 7249284, 7300128, 7383530, 7390152, 7417872, 7466040, 7594488, 7678080, 7742560, 7918020, 7963776, 7984515, 8025993, 8054760, 8061984, 8173440, 8211280, 8212644, 8242080, 8249472, 8284896, 8323252, 8438320, 8445888, 8477568, 8516816, 8591744, 8710380, 8860236, 8917770, 8957760, 8991360, 9061605, 9125160, 9205440, 9237690, 9272340, 9291072, 9384320, 9493110, 9512288, 9535680, 9581418, 9665712, 9733504, 9809547, 9853536, 9890496, 9954720, 10077480, 10125984, 10265805, 10311840, 10356120, 10404065, 10452456, 10557360, 10596960, 10646020, 10701324, 10739680, 10749312, 10950192, 10989440, 11046528, 11075295, 11085228, 11391732, 11442816, 11517120, 11613840, 11813648, 11890360, 11945664, 12082140, 12166880, 12316920, 12363120, 12484878, 12657480, 12668832, 12775224, 12887616, 13065570, 13079396, 13138048, 13272960, 13290354, 13376655, 13436640, 13487040, 13501312, 13687740, 13749120, 13808160, 13856535, 13936608, 14076480, 14129280, 14239665, 14268432, 14303520, 14372127, 14498568, 14600256, 14767060, 14780304, 14835744, 14932080, 15188976, 15485120, 15836040, 15969030, 16051986, 16109520, 16123968, 16349245, 16422560, 16425288, 16484160, 16569792, 16646504, 16876640, 16891776, 17033632, 17420760, 17720472, 17835540, 17915520, 18123210, 18250320, 18410880, 18475380, 18544680, 18582144, 18727317, 18986220, 19024576, 19071360, 19162836, 19331424, 19619094, 19707072, 19780992, 19909440, 19935531, 20154960, 20251968, 20531610, 20623680, 20712240, 20808130, 20904912, 21114720, 21193920, 21292040, 21402648, 21479360, 21900384, 22150590, 22170456, 22783464, 22888943, 23034240, 23227680, 23627296, 23780720, 23891328, 23953545, 24164280, 24333760, 24633840, 24726240, 24969756, 25314960, 25337664, 25550448, 25775232, 26131140, 26158792, 26580708, 26753310, 26873280, 26974080, 27375480, 27616320, 27713070, 27873216, 28152960, 28479330, 28536864, 28607040, 28744254, 28997136, 29200512, 29428641, 29534120, 29560608, 29671488, 29864160, 30377952, 30970240, 31212195, 31672080, 31938060, 32103972, 32219040, 32247936, 32698490, 32845120, 32850576, 32968320, 33139584, 33225885, 33293008, 33753280, 34067264, 34841520, 35440944, 35671080, 36246420, 36500640, 36950760, 37089360, 37454634, 37972440, 38049152, 38325672, 38662848, 39238188, 39414144, 39818880, 39871062, 40129965, 40309920, 40503936, 41063220, 41247360, 41424480, 41616260, 41809824, 42229440, 42387840, 42584080, 42805296, 42958720, 43800768, 44301180, 44340912, 45566928, 45777886, 46455360, 47254592, 47561440, 47907090, 48328560, 48667520, 49047735, 49267680, 49452480, 49939512, 50629920, 50675328, 51100896, 52262280, 52317584, 53161416, 53506620, 53746560, 54750960, 55232640, 55426140, 55746432, 56181951, 56958660, 57073728, 57214080, 57488508, 57994272, 58857282, 59068240, 59121216, 59342976, 59728320, 60755904, 62424390, 63344160, 63876120, 64207944, 64438080, 65396980, 65690240, 65701152, 66451770, 66586016, 67506560, 68134528, 68666829, 69683040, 70881888, 71342160, 71860635, 72492840, 73001280, 73901520, 74178720, 74909268, 75944880, 76651344, 77325696, 78476376, 79742124, 80259930, 80619840, 82126440, 82848960, 83232520, 83619648, 84458880, 85168160, 85610592, 87601536, 88285923, 88602360, 88681824, 91133856, 91555772, 92910720, 93636585, 94509184, 95122880, 95814180, 96657120, 98095470, 98535360, 98904960, 99677655, 99879024, 101259840, 102201792, 104524560, 104635168, 106322832, 107013240, 109501920, 110852280, 112363902, 113917320, 114147456, 114444715, 114977016, 115988544, 117714564, 118136480, 118242432, 119456640, 121511808, 124848780, 126688320, 127752240, 128415888, 128876160, 130793960, 131402304, 132903540, 133172032, 137333658, 139366080, 141763776, 142684320, 143721270, 144985680, 146002560, 147143205, 147803040, 148357440, 149818536, 151889760, 153302688, 156952752, 159484248, 160519860, 161239680, 164252880, 165697920, 166465040, 167239296, 170336320, 171221184, 176571846, 177204720, 177363648, 182267712, 183111544, 187273170, 190245760, 191628360, 193314240, 196190940, 197070720, 199355310, 199758048, 202519680, 204403584, 206000487, 209049120, 209270336, 212645664, 214026480, 219003840, 221704560, 224727804, 227834640, 228889430, 229954032, 231977088, 235429128, 236272960, 249697560, 253376640, 255504480, 256831776, 261587920, 262804608, 265807080, 266344064, 274667316, 278732160, 280909755, 283527552, 285368640, 287442540, 289971360, 294286410, 295606080, 296714880, 299637072, 303779520, 306605376, 313905504, 318968496, 321039720, 328505760, 332930080, 340672640, 342442368, 343334145, 353143692, 354409440, 354727296, 364535424, 366223088, 374546340, 383256720, 386628480, 392381880, 398710620, 399516096, 412000974, 418098240, 418540672, 425291328, 428052960, 438007680, 441429615, 443409120, 449455608, 455669280, 457778860, 459908064, 470858256, 472545920, 499395120, 511008960, 513663552, 523175840, 531614160, 549334632, 561819510, 570737280, 574885080, 579942720, 588572820, 591212160, 599274144, 607559040, 613210752, 618001461, 627811008, 637936992, 642079440, 657011520, 665860160, 686668290, 706287384, 708818880, 732446176, 749092680, 766513440, 784763760, 797421240, 799032192, 824001948, 836196480, 850582656, 856105920, 882859230, 886818240, 898911216, 911338560, 915557720, 919816128, 941716512, 998790240, 1022017920, 1027327104, 1030002435, 1046351680, 1063228320, 1098669264, 1123639020, 1149770160, 1159885440, 1177145640, 1198548288, 1236002922, 1255622016, 1275873984, 1284158880, 1314023040, 1331720320, 1373336580, 1412574768, 1417637760, 1464892352, 1498185360, 1533026880, 1569527520, 1594842480, 1648003896, 1712211840, 1765718460, 1773636480, 1797822432, 1822677120, 1831115440, 1839632256, 1883433024, 1997580480, 2060004870, 2092703360, 2126456640, 2197338528, 2247278040, 2299540320, 2354291280, 2397096576, 2472005844, 2551747968, 2568317760, 2746673160, 2825149536, 2929784704, 2996370720, 3066053760, 3090007305, 3139055040, 3189684960, 3296007792, 3531436920, 3595644864, 3662230880, 3766866048, 3995160960, 4120009740, 4252913280, 4394677056, 4494556080, 4599080640, 4708582560, 4944011688, 5136635520, 5493346320, 5650299072, 5992741440, 6180014610, 6278110080, 6379369920, 6592015584, 7062873840, 7191289728, 7324461760, 8240019480, 8789354112, 8989112160, 9198161280, 9417165120, 9888023376, 10986692640, 11300598144, 11985482880, 12360029220, 12758739840, 13184031168, 14125747680, 14648923520, 16480038960, 17978224320, 18834330240, 19776046752, 21973385280, 24720058440, 26368062336, 28251495360, 32960077920, 35956448640, 39552093504, 43946770560, 49440116880, 56502990720, 65920155840, 79104187008, 98880233760, 131840311680, 197760467520, 395520935040]

約数ペア:

[(1, 395520935040), (2, 197760467520), (3, 131840311680), (4, 98880233760), (5, 79104187008), (6, 65920155840), (7, 56502990720), (8, 49440116880), (9, 43946770560), (10, 39552093504), (11, 35956448640), (12, 32960077920), (14, 28251495360), (15, 26368062336), (16, 24720058440), (18, 21973385280), (20, 19776046752), (21, 18834330240), (22, 17978224320), (24, 16480038960), (27, 14648923520), (28, 14125747680), (30, 13184031168), (31, 12758739840), (32, 12360029220), (33, 11985482880), (35, 11300598144), (36, 10986692640), (40, 9888023376), (42, 9417165120), (43, 9198161280), (44, 8989112160), (45, 8789354112), (48, 8240019480), (54, 7324461760), (55, 7191289728), (56, 7062873840), (60, 6592015584), (62, 6379369920), (63, 6278110080), (64, 6180014610), (66, 5992741440), (70, 5650299072), (72, 5493346320), (77, 5136635520), (80, 4944011688), (84, 4708582560), (86, 4599080640), (88, 4494556080), (90, 4394677056), (93, 4252913280), (96, 4120009740), (99, 3995160960), (105, 3766866048), (108, 3662230880), (110, 3595644864), (112, 3531436920), (120, 3296007792), (124, 3189684960), (126, 3139055040), (128, 3090007305), (129, 3066053760), (132, 2996370720), (135, 2929784704), (140, 2825149536), (144, 2746673160), (154, 2568317760), (155, 2551747968), (160, 2472005844), (165, 2397096576), (168, 2354291280), (172, 2299540320), (176, 2247278040), (180, 2197338528), (186, 2126456640), (189, 2092703360), (192, 2060004870), (198, 1997580480), (210, 1883433024), (215, 1839632256), (216, 1831115440), (217, 1822677120), (220, 1797822432), (223, 1773636480), (224, 1765718460), (231, 1712211840), (240, 1648003896), (248, 1594842480), (252, 1569527520), (258, 1533026880), (264, 1498185360), (270, 1464892352), (279, 1417637760), (280, 1412574768), (288, 1373336580), (297, 1331720320), (301, 1314023040), (308, 1284158880), (310, 1275873984), (315, 1255622016), (320, 1236002922), (330, 1198548288), (336, 1177145640), (341, 1159885440), (344, 1149770160), (352, 1123639020), (360, 1098669264), (372, 1063228320), (378, 1046351680), (384, 1030002435), (385, 1027327104), (387, 1022017920), (396, 998790240), (420, 941716512), (430, 919816128), (432, 915557720), (434, 911338560), (440, 898911216), (446, 886818240), (448, 882859230), (462, 856105920), (465, 850582656), (473, 836196480), (480, 824001948), (495, 799032192), (496, 797421240), (504, 784763760), (516, 766513440), (528, 749092680), (540, 732446176), (558, 708818880), (560, 706287384), (576, 686668290), (594, 665860160), (602, 657011520), (616, 642079440), (620, 637936992), (630, 627811008), (640, 618001461), (645, 613210752), (651, 607559040), (660, 599274144), (669, 591212160), (672, 588572820), (682, 579942720), (688, 574885080), (693, 570737280), (704, 561819510), (720, 549334632), (744, 531614160), (756, 523175840), (770, 513663552), (774, 511008960), (792, 499395120), (837, 472545920), (840, 470858256), (860, 459908064), (864, 457778860), (868, 455669280), (880, 449455608), (892, 443409120), (896, 441429615), (903, 438007680), (924, 428052960), (930, 425291328), (945, 418540672), (946, 418098240), (960, 412000974), (990, 399516096), (992, 398710620), (1008, 392381880), (1023, 386628480), (1032, 383256720), (1056, 374546340), (1080, 366223088), (1085, 364535424), (1115, 354727296), (1116, 354409440), (1120, 353143692), (1152, 343334145), (1155, 342442368), (1161, 340672640), (1188, 332930080), (1204, 328505760), (1232, 321039720), (1240, 318968496), (1260, 313905504), (1290, 306605376), (1302, 303779520), (1320, 299637072), (1333, 296714880), (1338, 295606080), (1344, 294286410), (1364, 289971360), (1376, 287442540), (1386, 285368640), (1395, 283527552), (1408, 280909755), (1419, 278732160), (1440, 274667316), (1485, 266344064), (1488, 265807080), (1505, 262804608), (1512, 261587920), (1540, 256831776), (1548, 255504480), (1561, 253376640), (1584, 249697560), (1674, 236272960), (1680, 235429128), (1705, 231977088), (1720, 229954032), (1728, 228889430), (1736, 227834640), (1760, 224727804), (1784, 221704560), (1806, 219003840), (1848, 214026480), (1860, 212645664), (1890, 209270336), (1892, 209049120), (1920, 206000487), (1935, 204403584), (1953, 202519680), (1980, 199758048), (1984, 199355310), (2007, 197070720), (2016, 196190940), (2046, 193314240), (2064, 191628360), (2079, 190245760), (2112, 187273170), (2160, 183111544), (2170, 182267712), (2230, 177363648), (2232, 177204720), (2240, 176571846), (2310, 171221184), (2322, 170336320), (2365, 167239296), (2376, 166465040), (2387, 165697920), (2408, 164252880), (2453, 161239680), (2464, 160519860), (2480, 159484248), (2520, 156952752), (2580, 153302688), (2604, 151889760), (2640, 149818536), (2666, 148357440), (2676, 147803040), (2688, 147143205), (2709, 146002560), (2728, 144985680), (2752, 143721270), (2772, 142684320), (2790, 141763776), (2838, 139366080), (2880, 137333658), (2970, 133172032), (2976, 132903540), (3010, 131402304), (3024, 130793960), (3069, 128876160), (3080, 128415888), (3096, 127752240), (3122, 126688320), (3168, 124848780), (3255, 121511808), (3311, 119456640), (3345, 118242432), (3348, 118136480), (3360, 117714564), (3410, 115988544), (3440, 114977016), (3456, 114444715), (3465, 114147456), (3472, 113917320), (3520, 112363902), (3568, 110852280), (3612, 109501920), (3696, 107013240), (3720, 106322832), (3780, 104635168), (3784, 104524560), (3870, 102201792), (3906, 101259840), (3960, 99879024), (3968, 99677655), (3999, 98904960), (4014, 98535360), (4032, 98095470), (4092, 96657120), (4128, 95814180), (4158, 95122880), (4185, 94509184), (4224, 93636585), (4257, 92910720), (4320, 91555772), (4340, 91133856), (4460, 88681824), (4464, 88602360), (4480, 88285923), (4515, 87601536), (4620, 85610592), (4644, 85168160), (4683, 84458880), (4730, 83619648), (4752, 83232520), (4774, 82848960), (4816, 82126440), (4906, 80619840), (4928, 80259930), (4960, 79742124), (5040, 78476376), (5115, 77325696), (5160, 76651344), (5208, 75944880), (5280, 74909268), (5332, 74178720), (5352, 73901520), (5418, 73001280), (5456, 72492840), (5504, 71860635), (5544, 71342160), (5580, 70881888), (5676, 69683040), (5760, 68666829), (5805, 68134528), (5859, 67506560), (5940, 66586016), (5952, 66451770), (6020, 65701152), (6021, 65690240), (6048, 65396980), (6138, 64438080), (6160, 64207944), (6192, 63876120), (6244, 63344160), (6336, 62424390), (6510, 60755904), (6622, 59728320), (6665, 59342976), (6690, 59121216), (6696, 59068240), (6720, 58857282), (6820, 57994272), (6880, 57488508), (6913, 57214080), (6930, 57073728), (6944, 56958660), (7040, 56181951), (7095, 55746432), (7136, 55426140), (7161, 55232640), (7224, 54750960), (7359, 53746560), (7392, 53506620), (7440, 53161416), (7560, 52317584), (7568, 52262280), (7740, 51100896), (7805, 50675328), (7812, 50629920), (7920, 49939512), (7998, 49452480), (8028, 49267680), (8064, 49047735), (8127, 48667520), (8184, 48328560), (8256, 47907090), (8316, 47561440), (8370, 47254592), (8514, 46455360), (8640, 45777886), (8680, 45566928), (8920, 44340912), (8928, 44301180), (9030, 43800768), (9207, 42958720), (9240, 42805296), (9288, 42584080), (9331, 42387840), (9366, 42229440), (9460, 41809824), (9504, 41616260), (9548, 41424480), (9589, 41247360), (9632, 41063220), (9765, 40503936), (9812, 40309920), (9856, 40129965), (9920, 39871062), (9933, 39818880), (10035, 39414144), (10080, 39238188), (10230, 38662848), (10320, 38325672), (10395, 38049152), (10416, 37972440), (10560, 37454634), (10664, 37089360), (10704, 36950760), (10836, 36500640), (10912, 36246420), (11088, 35671080), (11160, 35440944), (11352, 34841520), (11610, 34067264), (11718, 33753280), (11880, 33293008), (11904, 33225885), (11935, 33139584), (11997, 32968320), (12040, 32850576), (12042, 32845120), (12096, 32698490), (12265, 32247936), (12276, 32219040), (12320, 32103972), (12384, 31938060), (12488, 31672080), (12672, 31212195), (12771, 30970240), (13020, 30377952), (13244, 29864160), (13330, 29671488), (13380, 29560608), (13392, 29534120), (13440, 29428641), (13545, 29200512), (13640, 28997136), (13760, 28744254), (13826, 28607040), (13860, 28536864), (13888, 28479330), (14049, 28152960), (14190, 27873216), (14272, 27713070), (14322, 27616320), (14448, 27375480), (14663, 26974080), (14718, 26873280), (14784, 26753310), (14880, 26580708), (15120, 26158792), (15136, 26131140), (15345, 25775232), (15480, 25550448), (15610, 25337664), (15624, 25314960), (15840, 24969756), (15996, 24726240), (16056, 24633840), (16254, 24333760), (16368, 24164280), (16512, 23953545), (16555, 23891328), (16632, 23780720), (16740, 23627296), (17028, 23227680), (17171, 23034240), (17280, 22888943), (17360, 22783464), (17840, 22170456), (17856, 22150590), (18060, 21900384), (18414, 21479360), (18480, 21402648), (18576, 21292040), (18662, 21193920), (18732, 21114720), (18920, 20904912), (19008, 20808130), (19096, 20712240), (19178, 20623680), (19264, 20531610), (19530, 20251968), (19624, 20154960), (19840, 19935531), (19866, 19909440), (19995, 19780992), (20070, 19707072), (20160, 19619094), (20460, 19331424), (20640, 19162836), (20739, 19071360), (20790, 19024576), (20832, 18986220), (21120, 18727317), (21285, 18582144), (21328, 18544680), (21408, 18475380), (21483, 18410880), (21672, 18250320), (21824, 18123210), (22077, 17915520), (22176, 17835540), (22320, 17720472), (22704, 17420760), (23220, 17033632), (23415, 16891776), (23436, 16876640), (23760, 16646504), (23870, 16569792), (23994, 16484160), (24080, 16425288), (24084, 16422560), (24192, 16349245), (24530, 16123968), (24552, 16109520), (24640, 16051986), (24768, 15969030), (24976, 15836040), (25542, 15485120), (26040, 15188976), (26488, 14932080), (26660, 14835744), (26760, 14780304), (26784, 14767060), (27090, 14600256), (27280, 14498568), (27520, 14372127), (27652, 14303520), (27720, 14268432), (27776, 14239665), (27993, 14129280), (28098, 14076480), (28380, 13936608), (28544, 13856535), (28644, 13808160), (28767, 13749120), (28896, 13687740), (29295, 13501312), (29326, 13487040), (29436, 13436640), (29568, 13376655), (29760, 13290354), (29799, 13272960), (30105, 13138048), (30240, 13079396), (30272, 13065570), (30690, 12887616), (30960, 12775224), (31220, 12668832), (31248, 12657480), (31680, 12484878), (31992, 12363120), (32112, 12316920), (32508, 12166880), (32736, 12082140), (33110, 11945664), (33264, 11890360), (33480, 11813648), (34056, 11613840), (34342, 11517120), (34565, 11442816), (34720, 11391732), (35680, 11085228), (35712, 11075295), (35805, 11046528), (35991, 10989440), (36120, 10950192), (36795, 10749312), (36828, 10739680), (36960, 10701324), (37152, 10646020), (37324, 10596960), (37464, 10557360), (37840, 10452456), (38016, 10404065), (38192, 10356120), (38356, 10311840), (38528, 10265805), (39060, 10125984), (39248, 10077480), (39732, 9954720), (39990, 9890496), (40140, 9853536), (40320, 9809547), (40635, 9733504), (40920, 9665712), (41280, 9581418), (41478, 9535680), (41580, 9512288), (41664, 9493110), (42147, 9384320), (42570, 9291072), (42656, 9272340), (42816, 9237690), (42966, 9205440), (43344, 9125160), (43648, 9061605), (43989, 8991360), (44154, 8957760), (44352, 8917770), (44640, 8860236), (45408, 8710380), (46035, 8591744), (46440, 8516816), (46655, 8477568), (46830, 8445888), (46872, 8438320), (47520, 8323252), (47740, 8284896), (47945, 8249472), (47988, 8242080), (48160, 8212644), (48168, 8211280), (48391, 8173440), (49060, 8061984), (49104, 8054760), (49280, 8025993), (49536, 7984515), (49665, 7963776), (49952, 7918020), (51084, 7742560), (51513, 7678080), (52080, 7594488), (52976, 7466040), (53320, 7417872), (53520, 7390152), (53568, 7383530), (54180, 7300128), (54560, 7249284), (55304, 7151760), (55440, 7134216), (55986, 7064640), (56196, 7038240), (56760, 6968304), (57288, 6904080), (57534, 6874560), (57792, 6843870), (58590, 6750656), (58652, 6743520), (58872, 6718320), (59520, 6645177), (59598, 6636480), (59985, 6593664), (60210, 6569024), (60480, 6539698), (60544, 6532785), (61380, 6443808), (61920, 6387612), (62217, 6357120), (62440, 6334416), (62496, 6328740), (63360, 6242439), (63855, 6194048), (63984, 6181560), (64224, 6158460), (64449, 6136960), (65016, 6083440), (65472, 6041070), (66220, 5972832), (66231, 5971840), (66528, 5945180), (66960, 5906824), (67123, 5892480), (68112, 5806920), (68684, 5758560), (69130, 5721408), (69440, 5695866), (70245, 5630592), (71360, 5542614), (71610, 5523264), (71982, 5494720), (72240, 5475096), (73315, 5394816), (73590, 5374656), (73656, 5369840), (73920, 5350662), (74304, 5323010), (74648, 5298480), (74928, 5278680), (75680, 5226228), (76043, 5201280), (76384, 5178060), (76712, 5155920), (78120, 5062992), (78496, 5038740), (79464, 4977360), (79980, 4945248), (80280, 4926768), (81270, 4866752), (81840, 4832856), (82560, 4790709), (82956, 4767840), (83160, 4756144), (83328, 4746555), (83979, 4709760), (84294, 4692160), (85140, 4645536), (85312, 4636170), (85632, 4618845), (85855, 4606848), (85932, 4602720), (86301, 4583040), (86688, 4562580), (87978, 4495680), (88308, 4478880), (88704, 4458885), (89280, 4430118), (89397, 4424320), (90816, 4355190), (92070, 4295872), (92880, 4258408), (93310, 4238784), (93660, 4222944), (93744, 4219160), (95040, 4161626), (95480, 4142448), (95890, 4124736), (95976, 4121040), (96320, 4106322), (96336, 4105640), (96782, 4086720), (98120, 4030992), (98208, 4027380), (99330, 3981888), (99904, 3959010), (102168, 3871280), (102641, 3853440), (103026, 3839040), (103695, 3814272), (104160, 3797244), (105479, 3749760), (105952, 3733020), (106640, 3708936), (107040, 3695076), (107136, 3691765), (107415, 3682176), (108360, 3650064), (109120, 3624642), (110385, 3583104), (110608, 3575880), (110880, 3567108), (111972, 3532320), (112392, 3519120), (113520, 3484152), (114576, 3452040), (115068, 3437280), (115584, 3421935), (117180, 3375328), (117304, 3371760), (117744, 3359160), (119196, 3318240), (119970, 3296832), (120420, 3284512), (120960, 3269849), (122760, 3221904), (123840, 3193806), (124434, 3178560), (124880, 3167208), (124992, 3164370), (127710, 3097024), (127968, 3090780), (128448, 3079230), (128898, 3068480), (130032, 3041720), (130944, 3020535), (131967, 2997120), (132440, 2986416), (132462, 2985920), (133056, 2972590), (133920, 2953412), (134246, 2946240), (136224, 2903460), (137368, 2879280), (138260, 2860704), (138880, 2847933), (139965, 2825856), (140490, 2815296), (142720, 2771307), (143220, 2761632), (143835, 2749824), (143964, 2747360), (144480, 2737548), (145173, 2724480), (146630, 2697408), (147180, 2687328), (147312, 2684920), (147840, 2675331), (148608, 2661505), (148995, 2654592), (149296, 2649240), (149856, 2639340), (151360, 2613114), (152086, 2600640), (152768, 2589030), (153424, 2577960), (154539, 2559360), (156240, 2531496), (156992, 2519370), (158928, 2488680), (159960, 2472624), (160560, 2463384), (162540, 2433376), (163680, 2416428), (165912, 2383920), (166320, 2378072), (167958, 2354880), (168588, 2346080), (170280, 2322768), (170624, 2318085), (171710, 2303424), (171864, 2301360), (172602, 2291520), (173376, 2281290), (175956, 2247840), (176616, 2239440), (178560, 2215059), (178794, 2212160), (179955, 2197888), (181632, 2177595), (184140, 2147936), (185760, 2129204), (186620, 2119392), (186651, 2119040), (187320, 2111472), (187488, 2109580), (190080, 2080813), (190960, 2071224), (191780, 2062368), (191952, 2060520), (192640, 2053161), (192672, 2052820), (193564, 2043360), (196240, 2015496), (196416, 2013690), (198660, 1990944), (199808, 1979505), (201369, 1964160), (204336, 1935640), (205282, 1926720), (206052, 1919520), (207390, 1907136), (208320, 1898622), (210735, 1876864), (210958, 1874880), (211904, 1866510), (213280, 1854468), (214080, 1847538), (214830, 1841088), (216720, 1825032), (218240, 1812321), (219945, 1798272), (220770, 1791552), (221216, 1787940), (221760, 1783554), (223944, 1766160), (224784, 1759560), (227040, 1742076), (228129, 1733760), (229152, 1726020), (230136, 1718640), (234360, 1687664), (234608, 1685880), (235488, 1679580), (238392, 1659120), (239940, 1648416), (240840, 1642256), (241955, 1634688), (245520, 1610952), (247680, 1596903), (248868, 1589280), (249760, 1583604), (249984, 1582185), (251937, 1569920), (255420, 1548512), (255936, 1545390), (256896, 1539615), (257565, 1535616), (257796, 1534240), (258903, 1527680), (260064, 1520860), (263934, 1498560), (264880, 1493208), (264924, 1492960), (266112, 1486295), (267840, 1476706), (268492, 1473120), (272448, 1451730), (274736, 1439640), (276520, 1430352), (279930, 1412928), (280980, 1407648), (286440, 1380816), (287670, 1374912), (287928, 1373680), (288960, 1368774), (290346, 1362240), (293260, 1348704), (294360, 1343664), (294624, 1342460), (297259, 1330560), (297990, 1327296), (298592, 1324620), (299712, 1319670), (302720, 1306557), (304172, 1300320), (305536, 1294515), (306848, 1288980), (307923, 1284480), (309078, 1279680), (311085, 1271424), (312480, 1265748), (313984, 1259685), (316437, 1249920), (317856, 1244340), (319920, 1236312), (321120, 1231692), (322245, 1227392), (325080, 1216688), (327360, 1208214), (331155, 1194368), (331824, 1191960), (332640, 1189036), (335615, 1178496), (335916, 1177440), (337176, 1173040), (340560, 1161384), (343420, 1151712), (343728, 1150680), (345204, 1145760), (346752, 1140645), (351912, 1123920), (353232, 1119720), (357588, 1106080), (359910, 1098944), (368280, 1073968), (371520, 1064602), (373240, 1059696), (373302, 1059520), (374640, 1055736), (374976, 1054790), (380215, 1040256), (381920, 1035612), (383560, 1031184), (383904, 1030260), (385344, 1026410), (387128, 1021680), (392480, 1007748), (392832, 1006845), (395901, 999040), (397320, 995472), (402738, 982080), (408672, 967820), (410564, 963360), (412104, 959760), (414780, 953568), (416640, 949311), (419895, 941952), (421470, 938432), (421916, 937440), (423808, 933255), (426560, 927234), (428160, 923769), (429660, 920544), (431505, 916608), (433440, 912516), (435519, 908160), (439890, 899136), (441540, 895776), (442432, 893970), (443520, 891777), (446985, 884864), (447888, 883080), (449568, 879780), (454080, 871038), (456258, 866880), (458304, 863010), (460272, 859320), (463617, 853120), (468720, 843832), (469216, 842940), (470976, 839790), (476784, 829560), (479880, 824208), (481680, 821128), (483910, 817344), (491040, 805476), (497736, 794640), (499520, 791802), (503874, 784960), (510840, 774256), (511872, 772695), (513205, 770688), (515130, 767808), (515592, 767120), (517806, 763840), (520128, 760430), (527395, 749952), (527868, 749280), (529760, 746604), (529848, 746480), (532301, 743040), (535680, 738353), (536984, 736560), (544896, 725865), (549472, 719820), (553040, 715176), (559860, 706464), (561960, 703824), (572880, 690408), (575340, 687456), (575856, 686840), (577920, 684387), (580692, 681120), (586520, 674352), (588720, 671832), (589248, 671230), (594518, 665280), (595980, 663648), (597184, 662310), (599424, 659835), (604107, 654720), (608344, 650160), (613696, 644490), (615846, 642240), (618156, 639840), (622170, 635712), (624960, 632874)]