395734671360

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:192

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 97, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 168, 170, 180, 186, 189, 192, 194, 204, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 291, 306, 310, 315, 320, 336, 340, 357, 360, 372, 378, 384, 388, 408, 420, 432, 434, 448, 459, 465, 476, 480, 485, 496, 504, 510, 512, 527, 540, 544, 558, 560, 576, 582, 595, 612, 620, 630, 640, 651, 672, 679, 680, 714, 720, 744, 756, 765, 768, 776, 816, 837, 840, 864, 868, 873, 896, 918, 930, 945, 952, 960, 970, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1164, 1190, 1224, 1240, 1260, 1280, 1302, 1344, 1358, 1360, 1395, 1428, 1440, 1455, 1488, 1512, 1530, 1536, 1552, 1581, 1632, 1649, 1674, 1680, 1728, 1736, 1746, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1940, 1953, 1984, 2016, 2037, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2295, 2304, 2328, 2380, 2448, 2480, 2520, 2560, 2604, 2619, 2635, 2688, 2716, 2720, 2790, 2856, 2880, 2910, 2976, 3007, 3024, 3060, 3072, 3104, 3162, 3213, 3255, 3264, 3298, 3348, 3360, 3395, 3456, 3472, 3492, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3880, 3906, 3968, 4032, 4074, 4080, 4096, 4185, 4216, 4284, 4320, 4340, 4352, 4365, 4464, 4480, 4590, 4608, 4656, 4743, 4760, 4896, 4947, 4960, 5040, 5120, 5208, 5238, 5270, 5355, 5376, 5432, 5440, 5580, 5712, 5760, 5820, 5859, 5952, 6014, 6048, 6111, 6120, 6144, 6208, 6324, 6426, 6510, 6528, 6596, 6696, 6720, 6790, 6912, 6944, 6984, 7140, 7168, 7344, 7378, 7440, 7560, 7616, 7680, 7760, 7812, 7905, 7936, 8064, 8148, 8160, 8192, 8245, 8370, 8432, 8568, 8640, 8680, 8704, 8730, 8928, 8960, 9021, 9180, 9216, 9312, 9486, 9520, 9765, 9792, 9894, 9920, 10080, 10185, 10240, 10416, 10476, 10540, 10710, 10752, 10864, 10880, 11067, 11160, 11424, 11520, 11543, 11640, 11718, 11904, 12028, 12096, 12222, 12240, 12288, 12416, 12648, 12852, 13020, 13056, 13095, 13192, 13392, 13440, 13580, 13824, 13888, 13968, 14229, 14280, 14336, 14688, 14756, 14841, 14880, 15035, 15120, 15232, 15360, 15520, 15624, 15810, 15872, 16065, 16128, 16296, 16320, 16490, 16740, 16864, 17136, 17280, 17360, 17408, 17460, 17856, 17920, 18042, 18333, 18360, 18432, 18445, 18624, 18972, 19040, 19530, 19584, 19788, 19840, 20160, 20370, 20480, 20832, 20952, 21049, 21080, 21420, 21504, 21728, 21760, 22134, 22320, 22848, 23040, 23086, 23280, 23436, 23715, 23808, 24056, 24192, 24444, 24480, 24576, 24735, 24832, 25296, 25704, 26040, 26112, 26190, 26384, 26784, 26880, 27063, 27160, 27648, 27776, 27936, 28458, 28560, 28672, 29295, 29376, 29512, 29682, 29760, 30070, 30240, 30464, 30555, 30720, 31040, 31248, 31620, 31744, 32130, 32256, 32592, 32640, 32980, 33201, 33480, 33728, 34272, 34560, 34629, 34720, 34816, 34920, 35712, 35840, 36084, 36666, 36720, 36864, 36890, 37248, 37944, 38080, 39060, 39168, 39576, 39680, 40320, 40740, 40960, 41664, 41904, 42098, 42160, 42840, 43008, 43456, 43520, 44268, 44523, 44640, 45105, 45696, 46080, 46172, 46560, 46872, 47430, 47616, 48112, 48384, 48888, 48960, 49470, 49664, 50592, 51119, 51408, 52080, 52224, 52380, 52768, 53568, 53760, 54126, 54320, 55296, 55335, 55552, 55872, 56916, 57120, 57344, 57715, 58590, 58752, 59024, 59364, 59520, 60140, 60480, 60928, 61110, 61440, 62080, 62496, 63147, 63240, 63488, 64260, 64512, 65184, 65280, 65960, 66402, 66960, 67456, 68544, 69120, 69258, 69440, 69632, 69840, 71145, 71424, 71680, 72168, 73332, 73440, 73728, 73780, 74205, 74496, 75888, 76160, 78120, 78336, 79152, 79360, 80640, 81189, 81480, 83328, 83808, 84196, 84320, 85680, 86016, 86912, 87040, 88536, 89046, 89280, 90210, 91392, 91665, 92160, 92344, 93120, 93744, 94860, 95232, 96224, 96768, 97776, 97920, 98940, 99328, 99603, 101184, 102238, 102816, 103887, 104160, 104448, 104760, 105245, 105536, 107136, 107520, 108252, 108640, 110592, 110670, 111104, 111744, 113832, 114240, 115430, 117180, 117504, 118048, 118728, 119040, 120280, 120960, 121856, 122220, 122880, 124160, 124992, 126294, 126480, 126976, 128520, 129024, 130368, 130560, 131920, 132804, 133920, 134912, 135315, 137088, 138240, 138516, 138880, 139264, 139680, 142290, 142848, 143360, 144336, 146664, 146880, 147560, 148410, 148992, 151776, 152320, 153357, 156240, 156672, 158304, 158720, 161280, 162378, 162960, 166005, 166656, 167616, 168392, 168640, 171360, 172032, 173145, 173824, 174080, 177072, 178092, 178560, 180420, 182784, 183330, 184320, 184688, 186240, 187488, 189441, 189720, 190464, 192448, 193536, 195552, 195840, 197880, 198656, 199206, 202368, 204476, 205632, 207774, 208320, 208896, 209520, 210490, 211072, 214272, 215040, 216504, 217280, 221184, 221340, 222208, 222615, 223488, 227664, 228480, 230860, 234360, 235008, 236096, 237456, 238080, 240560, 241920, 243712, 244440, 248320, 249984, 252588, 252960, 253952, 255595, 257040, 258048, 260736, 261120, 263840, 265608, 267840, 269824, 270630, 274176, 276480, 277032, 277760, 279360, 284580, 285696, 286720, 288672, 293328, 293760, 295120, 296820, 297984, 303552, 304640, 306714, 311661, 312480, 313344, 315735, 316608, 317440, 322560, 324756, 325920, 332010, 333312, 335232, 336784, 337280, 342720, 346290, 347648, 348160, 354144, 356184, 357120, 357833, 360840, 365568, 366660, 368640, 369376, 372480, 374976, 378882, 379440, 380928, 384896, 387072, 391104, 391680, 395760, 397312, 398412, 404736, 405945, 408952, 411264, 415548, 416640, 417792, 419040, 420980, 422144, 428544, 430080, 433008, 434560, 442680, 444416, 445230, 446976, 455328, 456960, 460071, 461720, 468720, 470016, 472192, 474912, 476160, 481120, 483840, 487424, 488880, 496640, 498015, 499968, 505176, 505920, 511190, 514080, 516096, 519435, 521472, 522240, 527680, 531216, 535680, 539648, 541260, 548352, 552960, 554064, 555520, 558720, 568323, 569160, 571392, 577344, 586656, 587520, 590240, 593640, 595968, 607104, 609280, 613428, 623322, 624960, 626688, 631470, 633216, 634880, 645120, 649512, 651840, 664020, 666624, 670464, 673568, 674560, 685440, 692580, 695296, 696320, 708288, 712368, 714240, 715666, 721680, 731136, 733320, 738752, 744960, 749952, 757764, 758880, 761856, 766785, 769792, 774144, 782208, 783360, 791520, 794624, 796824, 809472, 811890, 817904, 822528, 831096, 833280, 838080, 841960, 844288, 857088, 860160, 866016, 869120, 885360, 888832, 890460, 893952, 910656, 913920, 920142, 923440, 937440, 940032, 944384, 947205, 949824, 952320, 962240, 967680, 974848, 977760, 993280, 996030, 999936, 1010352, 1011840, 1022380, 1028160, 1038870, 1042944, 1044480, 1055360, 1062432, 1071360, 1073499, 1079296, 1082520, 1096704, 1105920, 1108128, 1111040, 1117440, 1136646, 1138320, 1142784, 1154688, 1173312, 1175040, 1180480, 1187280, 1191936, 1214208, 1218560, 1226856, 1246644, 1249920, 1253376, 1262940, 1266432, 1269760, 1290240, 1299024, 1303680, 1328040, 1333248, 1340928, 1347136, 1349120, 1370880, 1380213, 1385160, 1390592, 1416576, 1424736, 1428480, 1431332, 1443360, 1462272, 1466640, 1477504, 1489920, 1499904, 1515528, 1517760, 1533570, 1539584, 1548288, 1558305, 1564416, 1566720, 1583040, 1593648, 1618944, 1623780, 1635808, 1645056, 1662192, 1666560, 1676160, 1683920, 1688576, 1714176, 1732032, 1738240, 1770720, 1777664, 1780920, 1787904, 1789165, 1821312, 1827840, 1840284, 1846880, 1874880, 1880064, 1888768, 1894410, 1899648, 1904640, 1924480, 1935360, 1955520, 1986560, 1992060, 1999872, 2020704, 2023680, 2044760, 2056320, 2077740, 2085888, 2088960, 2110720, 2124864, 2142720, 2146998, 2158592, 2165040, 2193408, 2216256, 2222080, 2234880, 2273292, 2276640, 2285568, 2300355, 2309376, 2346624, 2350080, 2360960, 2374560, 2383872, 2428416, 2437120, 2453712, 2493288, 2499840, 2525880, 2532864, 2580480, 2598048, 2607360, 2656080, 2666496, 2681856, 2694272, 2698240, 2741760, 2760426, 2770320, 2781184, 2833152, 2841615, 2849472, 2856960, 2862664, 2886720, 2924544, 2933280, 2955008, 2979840, 2999808, 3031056, 3035520, 3067140, 3079168, 3116610, 3128832, 3133440, 3166080, 3187296, 3220497, 3237888, 3247560, 3271616, 3290112, 3324384, 3333120, 3352320, 3367840, 3377152, 3428352, 3464064, 3476480, 3541440, 3561840, 3575808, 3578330, 3642624, 3655680, 3680568, 3693760, 3749760, 3760128, 3777536, 3788820, 3799296, 3809280, 3848960, 3870720, 3911040, 3973120, 3984120, 3999744, 4041408, 4047360, 4089520, 4112640, 4155480, 4171776, 4221440, 4249728, 4285440, 4293996, 4317184, 4330080, 4386816, 4432512, 4444160, 4469760, 4546584, 4553280, 4600710, 4618752, 4693248, 4700160, 4721920, 4749120, 4856832, 4874240, 4907424, 4986576, 4999680, 5051760, 5065728, 5196096, 5214720, 5312160, 5332992, 5363712, 5367495, 5388544, 5396480, 5483520, 5520852, 5540640, 5562368, 5666304, 5683230, 5698944, 5713920, 5725328, 5773440, 5866560, 5910016, 5959680, 5999616, 6062112, 6071040, 6134280, 6158336, 6233220, 6257664, 6266880, 6332160, 6374592, 6440994, 6475776, 6495120, 6543232, 6580224, 6648768, 6666240, 6704640, 6735680, 6754304, 6856704, 6901065, 6928128, 6952960, 7082880, 7123680, 7151616, 7156660, 7285248, 7311360, 7361136, 7387520, 7499520, 7555072, 7577640, 7598592, 7697920, 7741440, 7822080, 7968240, 7999488, 8082816, 8094720, 8179040, 8225280, 8310960, 8343552, 8442880, 8499456, 8570880, 8587992, 8660160, 8773632, 8865024, 8888320, 8939520, 9093168, 9106560, 9201420, 9237504, 9386496, 9400320, 9443840, 9498240, 9661491, 9713664, 9814848, 9973152, 9999360, 10103520, 10131456, 10392192, 10429440, 10624320, 10727424, 10734990, 10777088, 10792960, 10967040, 11041704, 11081280, 11332608, 11366460, 11397888, 11427840, 11450656, 11546880, 11733120, 11820032, 11919360, 11999232, 12124224, 12142080, 12268560, 12316672, 12466440, 12515328, 12664320, 12749184, 12881988, 12951552, 12990240, 13086464, 13160448, 13297536, 13332480, 13409280, 13471360, 13508608, 13802130, 13856256, 13905920, 14165760, 14247360, 14313320, 14570496, 14622720, 14722272, 14775040, 14999040, 15110144, 15155280, 15197184, 15395840, 15644160, 15936480, 15998976, 16102485, 16165632, 16189440, 16358080, 16450560, 16621920, 16687104, 16885760, 16998912, 17141760, 17175984, 17320320, 17730048, 17879040, 18186336, 18213120, 18402840, 18475008, 18772992, 18800640, 18887680, 18996480, 19322982, 19427328, 19629696, 19946304, 19998720, 20207040, 20262912, 20784384, 20858880, 21248640, 21454848, 21469980, 21554176, 21585920, 21934080, 22083408, 22162560, 22665216, 22732920, 22795776, 22901312, 23093760, 23466240, 23640064, 23998464, 24248448, 24284160, 24537120, 24633344, 24932880, 25030656, 25328640, 25498368, 25763976, 25980480, 26172928, 26320896, 26595072, 26664960, 26818560, 26942720, 27604260, 27712512, 27811840, 28331520, 28494720, 28626640, 29140992, 29444544, 29550080, 29998080, 30220288, 30310560, 30394368, 30791680, 31288320, 31872960, 32204970, 32331264, 32378880, 32716160, 32901120, 33243840, 33771520, 33997824, 34283520, 34351968, 34640640, 35460096, 35758080, 36372672, 36426240, 36805680, 36950016, 37545984, 37775360, 37992960, 38645964, 38854656, 39259392, 39892608, 39997440, 40414080, 40525824, 41568768, 41717760, 42497280, 42939960, 43108352, 43868160, 44166816, 44325120, 45330432, 45465840, 45591552, 45802624, 46187520, 46932480, 47280128, 47996928, 48307455, 48496896, 48568320, 49074240, 49865760, 50061312, 50657280, 50996736, 51527952, 51960960, 52345856, 53190144, 53637120, 53885440, 55208520, 55425024, 56663040, 56989440, 57253280, 58281984, 58889088, 59100160, 59996160, 60621120, 60788736, 61583360, 62576640, 63745920, 64409940, 64662528, 64757760, 65432320, 65802240, 66487680, 67543040, 67995648, 68703936, 69281280, 70920192, 72745344, 72852480, 73611360, 73900032, 75091968, 75550720, 75985920, 77291928, 78518784, 79785216, 79994880, 80828160, 83137536, 83435520, 84994560, 85879920, 86216704, 88333632, 88650240, 90660864, 90931680, 91183104, 91605248, 92375040, 93864960, 94560256, 96614910, 96993792, 97136640, 98148480, 99731520, 101314560, 101993472, 103055904, 103921920, 104691712, 106380288, 107274240, 107770880, 110417040, 110850048, 113326080, 113978880, 114506560, 116563968, 117778176, 118200320, 119992320, 121242240, 121577472, 123166720, 125153280, 127491840, 128819880, 129325056, 130864640, 131604480, 132975360, 135991296, 137407872, 138562560, 141840384, 145490688, 145704960, 147222720, 150183936, 151101440, 151971840, 154583856, 157037568, 159570432, 161656320, 166275072, 169989120, 171759840, 172433408, 176667264, 177300480, 181863360, 182366208, 183210496, 184750080, 187729920, 193229820, 193987584, 194273280, 196296960, 199463040, 202629120, 203986944, 206111808, 207843840, 209383424, 212760576, 215541760, 220834080, 221700096, 226652160, 227957760, 229013120, 235556352, 236400640, 239984640, 242484480, 250306560, 254983680, 257639760, 258650112, 261729280, 265950720, 271982592, 274815744, 277125120, 283680768, 290981376, 291409920, 294445440, 303943680, 309167712, 314075136, 319140864, 323312640, 332550144, 339978240, 343519680, 353334528, 354600960, 363726720, 364732416, 366420992, 369500160, 375459840, 386459640, 387975168, 392593920, 398926080, 407973888, 412223616, 415687680, 418766848, 425521152, 431083520, 441668160, 453304320, 455915520, 458026240, 471112704, 472801280, 484968960, 509967360, 515279520, 517300224, 523458560, 531901440, 549631488, 554250240, 581962752, 582819840, 588890880, 607887360, 618335424, 628150272, 638281728, 646625280, 665100288, 679956480, 687039360, 706669056, 709201920, 727453440, 732841984, 750919680, 772919280, 775950336, 785187840, 797852160, 815947776, 824447232, 831375360, 851042304, 862167040, 883336320, 911831040, 916052480, 942225408, 969937920, 1019934720, 1030559040, 1046917120, 1063802880, 1099262976, 1108500480, 1163925504, 1177781760, 1236670848, 1256300544, 1276563456, 1293250560, 1359912960, 1374078720, 1413338112, 1418403840, 1454906880, 1465683968, 1545838560, 1551900672, 1570375680, 1595704320, 1648894464, 1662750720, 1766672640, 1823662080, 1832104960, 1884450816, 1939875840, 2039869440, 2061118080, 2093834240, 2127605760, 2198525952, 2327851008, 2355563520, 2473341696, 2553126912, 2586501120, 2748157440, 2826676224, 2909813760, 2931367936, 3091677120, 3140751360, 3191408640, 3297788928, 3325501440, 3533345280, 3664209920, 3768901632, 3879751680, 4079738880, 4122236160, 4255211520, 4397051904, 4655702016, 4711127040, 4946683392, 5496314880, 5653352448, 5819627520, 6183354240, 6281502720, 6382817280, 6595577856, 7066690560, 7328419840, 7759503360, 8244472320, 8794103808, 9422254080, 9893366784, 10992629760, 11306704896, 11639255040, 12366708480, 12765634560, 13191155712, 14133381120, 14656839680, 16488944640, 18844508160, 19786733568, 21985259520, 23278510080, 24733416960, 26382311424, 28266762240, 32977889280, 39573467136, 43970519040, 49466833920, 56533524480, 65955778560, 79146934272, 98933667840, 131911557120, 197867335680, 395734671360]

約数ペア:

[(1, 395734671360), (2, 197867335680), (3, 131911557120), (4, 98933667840), (5, 79146934272), (6, 65955778560), (7, 56533524480), (8, 49466833920), (9, 43970519040), (10, 39573467136), (12, 32977889280), (14, 28266762240), (15, 26382311424), (16, 24733416960), (17, 23278510080), (18, 21985259520), (20, 19786733568), (21, 18844508160), (24, 16488944640), (27, 14656839680), (28, 14133381120), (30, 13191155712), (31, 12765634560), (32, 12366708480), (34, 11639255040), (35, 11306704896), (36, 10992629760), (40, 9893366784), (42, 9422254080), (45, 8794103808), (48, 8244472320), (51, 7759503360), (54, 7328419840), (56, 7066690560), (60, 6595577856), (62, 6382817280), (63, 6281502720), (64, 6183354240), (68, 5819627520), (70, 5653352448), (72, 5496314880), (80, 4946683392), (84, 4711127040), (85, 4655702016), (90, 4397051904), (93, 4255211520), (96, 4122236160), (97, 4079738880), (102, 3879751680), (105, 3768901632), (108, 3664209920), (112, 3533345280), (119, 3325501440), (120, 3297788928), (124, 3191408640), (126, 3140751360), (128, 3091677120), (135, 2931367936), (136, 2909813760), (140, 2826676224), (144, 2748157440), (153, 2586501120), (155, 2553126912), (160, 2473341696), (168, 2355563520), (170, 2327851008), (180, 2198525952), (186, 2127605760), (189, 2093834240), (192, 2061118080), (194, 2039869440), (204, 1939875840), (210, 1884450816), (216, 1832104960), (217, 1823662080), (224, 1766672640), (238, 1662750720), (240, 1648894464), (248, 1595704320), (252, 1570375680), (255, 1551900672), (256, 1545838560), (270, 1465683968), (272, 1454906880), (279, 1418403840), (280, 1413338112), (288, 1374078720), (291, 1359912960), (306, 1293250560), (310, 1276563456), (315, 1256300544), (320, 1236670848), (336, 1177781760), (340, 1163925504), (357, 1108500480), (360, 1099262976), (372, 1063802880), (378, 1046917120), (384, 1030559040), (388, 1019934720), (408, 969937920), (420, 942225408), (432, 916052480), (434, 911831040), (448, 883336320), (459, 862167040), (465, 851042304), (476, 831375360), (480, 824447232), (485, 815947776), (496, 797852160), (504, 785187840), (510, 775950336), (512, 772919280), (527, 750919680), (540, 732841984), (544, 727453440), (558, 709201920), (560, 706669056), (576, 687039360), (582, 679956480), (595, 665100288), (612, 646625280), (620, 638281728), (630, 628150272), (640, 618335424), (651, 607887360), (672, 588890880), (679, 582819840), (680, 581962752), (714, 554250240), (720, 549631488), (744, 531901440), (756, 523458560), (765, 517300224), (768, 515279520), (776, 509967360), (816, 484968960), (837, 472801280), (840, 471112704), (864, 458026240), (868, 455915520), (873, 453304320), (896, 441668160), (918, 431083520), (930, 425521152), (945, 418766848), (952, 415687680), (960, 412223616), (970, 407973888), (992, 398926080), (1008, 392593920), (1020, 387975168), (1024, 386459640), (1054, 375459840), (1071, 369500160), (1080, 366420992), (1085, 364732416), (1088, 363726720), (1116, 354600960), (1120, 353334528), (1152, 343519680), (1164, 339978240), (1190, 332550144), (1224, 323312640), (1240, 319140864), (1260, 314075136), (1280, 309167712), (1302, 303943680), (1344, 294445440), (1358, 291409920), (1360, 290981376), (1395, 283680768), (1428, 277125120), (1440, 274815744), (1455, 271982592), (1488, 265950720), (1512, 261729280), (1530, 258650112), (1536, 257639760), (1552, 254983680), (1581, 250306560), (1632, 242484480), (1649, 239984640), (1674, 236400640), (1680, 235556352), (1728, 229013120), (1736, 227957760), (1746, 226652160), (1785, 221700096), (1792, 220834080), (1836, 215541760), (1860, 212760576), (1890, 209383424), (1904, 207843840), (1920, 206111808), (1940, 203986944), (1953, 202629120), (1984, 199463040), (2016, 196296960), (2037, 194273280), (2040, 193987584), (2048, 193229820), (2108, 187729920), (2142, 184750080), (2160, 183210496), (2170, 182366208), (2176, 181863360), (2232, 177300480), (2240, 176667264), (2295, 172433408), (2304, 171759840), (2328, 169989120), (2380, 166275072), (2448, 161656320), (2480, 159570432), (2520, 157037568), (2560, 154583856), (2604, 151971840), (2619, 151101440), (2635, 150183936), (2688, 147222720), (2716, 145704960), (2720, 145490688), (2790, 141840384), (2856, 138562560), (2880, 137407872), (2910, 135991296), (2976, 132975360), (3007, 131604480), (3024, 130864640), (3060, 129325056), (3072, 128819880), (3104, 127491840), (3162, 125153280), (3213, 123166720), (3255, 121577472), (3264, 121242240), (3298, 119992320), (3348, 118200320), (3360, 117778176), (3395, 116563968), (3456, 114506560), (3472, 113978880), (3492, 113326080), (3570, 110850048), (3584, 110417040), (3672, 107770880), (3689, 107274240), (3720, 106380288), (3780, 104691712), (3808, 103921920), (3840, 103055904), (3880, 101993472), (3906, 101314560), (3968, 99731520), (4032, 98148480), (4074, 97136640), (4080, 96993792), (4096, 96614910), (4185, 94560256), (4216, 93864960), (4284, 92375040), (4320, 91605248), (4340, 91183104), (4352, 90931680), (4365, 90660864), (4464, 88650240), (4480, 88333632), (4590, 86216704), (4608, 85879920), (4656, 84994560), (4743, 83435520), (4760, 83137536), (4896, 80828160), (4947, 79994880), (4960, 79785216), (5040, 78518784), (5120, 77291928), (5208, 75985920), (5238, 75550720), (5270, 75091968), (5355, 73900032), (5376, 73611360), (5432, 72852480), (5440, 72745344), (5580, 70920192), (5712, 69281280), (5760, 68703936), (5820, 67995648), (5859, 67543040), (5952, 66487680), (6014, 65802240), (6048, 65432320), (6111, 64757760), (6120, 64662528), (6144, 64409940), (6208, 63745920), (6324, 62576640), (6426, 61583360), (6510, 60788736), (6528, 60621120), (6596, 59996160), (6696, 59100160), (6720, 58889088), (6790, 58281984), (6912, 57253280), (6944, 56989440), (6984, 56663040), (7140, 55425024), (7168, 55208520), (7344, 53885440), (7378, 53637120), (7440, 53190144), (7560, 52345856), (7616, 51960960), (7680, 51527952), (7760, 50996736), (7812, 50657280), (7905, 50061312), (7936, 49865760), (8064, 49074240), (8148, 48568320), (8160, 48496896), (8192, 48307455), (8245, 47996928), (8370, 47280128), (8432, 46932480), (8568, 46187520), (8640, 45802624), (8680, 45591552), (8704, 45465840), (8730, 45330432), (8928, 44325120), (8960, 44166816), (9021, 43868160), (9180, 43108352), (9216, 42939960), (9312, 42497280), (9486, 41717760), (9520, 41568768), (9765, 40525824), (9792, 40414080), (9894, 39997440), (9920, 39892608), (10080, 39259392), (10185, 38854656), (10240, 38645964), (10416, 37992960), (10476, 37775360), (10540, 37545984), (10710, 36950016), (10752, 36805680), (10864, 36426240), (10880, 36372672), (11067, 35758080), (11160, 35460096), (11424, 34640640), (11520, 34351968), (11543, 34283520), (11640, 33997824), (11718, 33771520), (11904, 33243840), (12028, 32901120), (12096, 32716160), (12222, 32378880), (12240, 32331264), (12288, 32204970), (12416, 31872960), (12648, 31288320), (12852, 30791680), (13020, 30394368), (13056, 30310560), (13095, 30220288), (13192, 29998080), (13392, 29550080), (13440, 29444544), (13580, 29140992), (13824, 28626640), (13888, 28494720), (13968, 28331520), (14229, 27811840), (14280, 27712512), (14336, 27604260), (14688, 26942720), (14756, 26818560), (14841, 26664960), (14880, 26595072), (15035, 26320896), (15120, 26172928), (15232, 25980480), (15360, 25763976), (15520, 25498368), (15624, 25328640), (15810, 25030656), (15872, 24932880), (16065, 24633344), (16128, 24537120), (16296, 24284160), (16320, 24248448), (16490, 23998464), (16740, 23640064), (16864, 23466240), (17136, 23093760), (17280, 22901312), (17360, 22795776), (17408, 22732920), (17460, 22665216), (17856, 22162560), (17920, 22083408), (18042, 21934080), (18333, 21585920), (18360, 21554176), (18432, 21469980), (18445, 21454848), (18624, 21248640), (18972, 20858880), (19040, 20784384), (19530, 20262912), (19584, 20207040), (19788, 19998720), (19840, 19946304), (20160, 19629696), (20370, 19427328), (20480, 19322982), (20832, 18996480), (20952, 18887680), (21049, 18800640), (21080, 18772992), (21420, 18475008), (21504, 18402840), (21728, 18213120), (21760, 18186336), (22134, 17879040), (22320, 17730048), (22848, 17320320), (23040, 17175984), (23086, 17141760), (23280, 16998912), (23436, 16885760), (23715, 16687104), (23808, 16621920), (24056, 16450560), (24192, 16358080), (24444, 16189440), (24480, 16165632), (24576, 16102485), (24735, 15998976), (24832, 15936480), (25296, 15644160), (25704, 15395840), (26040, 15197184), (26112, 15155280), (26190, 15110144), (26384, 14999040), (26784, 14775040), (26880, 14722272), (27063, 14622720), (27160, 14570496), (27648, 14313320), (27776, 14247360), (27936, 14165760), (28458, 13905920), (28560, 13856256), (28672, 13802130), (29295, 13508608), (29376, 13471360), (29512, 13409280), (29682, 13332480), (29760, 13297536), (30070, 13160448), (30240, 13086464), (30464, 12990240), (30555, 12951552), (30720, 12881988), (31040, 12749184), (31248, 12664320), (31620, 12515328), (31744, 12466440), (32130, 12316672), (32256, 12268560), (32592, 12142080), (32640, 12124224), (32980, 11999232), (33201, 11919360), (33480, 11820032), (33728, 11733120), (34272, 11546880), (34560, 11450656), (34629, 11427840), (34720, 11397888), (34816, 11366460), (34920, 11332608), (35712, 11081280), (35840, 11041704), (36084, 10967040), (36666, 10792960), (36720, 10777088), (36864, 10734990), (36890, 10727424), (37248, 10624320), (37944, 10429440), (38080, 10392192), (39060, 10131456), (39168, 10103520), (39576, 9999360), (39680, 9973152), (40320, 9814848), (40740, 9713664), (40960, 9661491), (41664, 9498240), (41904, 9443840), (42098, 9400320), (42160, 9386496), (42840, 9237504), (43008, 9201420), (43456, 9106560), (43520, 9093168), (44268, 8939520), (44523, 8888320), (44640, 8865024), (45105, 8773632), (45696, 8660160), (46080, 8587992), (46172, 8570880), (46560, 8499456), (46872, 8442880), (47430, 8343552), (47616, 8310960), (48112, 8225280), (48384, 8179040), (48888, 8094720), (48960, 8082816), (49470, 7999488), (49664, 7968240), (50592, 7822080), (51119, 7741440), (51408, 7697920), (52080, 7598592), (52224, 7577640), (52380, 7555072), (52768, 7499520), (53568, 7387520), (53760, 7361136), (54126, 7311360), (54320, 7285248), (55296, 7156660), (55335, 7151616), (55552, 7123680), (55872, 7082880), (56916, 6952960), (57120, 6928128), (57344, 6901065), (57715, 6856704), (58590, 6754304), (58752, 6735680), (59024, 6704640), (59364, 6666240), (59520, 6648768), (60140, 6580224), (60480, 6543232), (60928, 6495120), (61110, 6475776), (61440, 6440994), (62080, 6374592), (62496, 6332160), (63147, 6266880), (63240, 6257664), (63488, 6233220), (64260, 6158336), (64512, 6134280), (65184, 6071040), (65280, 6062112), (65960, 5999616), (66402, 5959680), (66960, 5910016), (67456, 5866560), (68544, 5773440), (69120, 5725328), (69258, 5713920), (69440, 5698944), (69632, 5683230), (69840, 5666304), (71145, 5562368), (71424, 5540640), (71680, 5520852), (72168, 5483520), (73332, 5396480), (73440, 5388544), (73728, 5367495), (73780, 5363712), (74205, 5332992), (74496, 5312160), (75888, 5214720), (76160, 5196096), (78120, 5065728), (78336, 5051760), (79152, 4999680), (79360, 4986576), (80640, 4907424), (81189, 4874240), (81480, 4856832), (83328, 4749120), (83808, 4721920), (84196, 4700160), (84320, 4693248), (85680, 4618752), (86016, 4600710), (86912, 4553280), (87040, 4546584), (88536, 4469760), (89046, 4444160), (89280, 4432512), (90210, 4386816), (91392, 4330080), (91665, 4317184), (92160, 4293996), (92344, 4285440), (93120, 4249728), (93744, 4221440), (94860, 4171776), (95232, 4155480), (96224, 4112640), (96768, 4089520), (97776, 4047360), (97920, 4041408), (98940, 3999744), (99328, 3984120), (99603, 3973120), (101184, 3911040), (102238, 3870720), (102816, 3848960), (103887, 3809280), (104160, 3799296), (104448, 3788820), (104760, 3777536), (105245, 3760128), (105536, 3749760), (107136, 3693760), (107520, 3680568), (108252, 3655680), (108640, 3642624), (110592, 3578330), (110670, 3575808), (111104, 3561840), (111744, 3541440), (113832, 3476480), (114240, 3464064), (115430, 3428352), (117180, 3377152), (117504, 3367840), (118048, 3352320), (118728, 3333120), (119040, 3324384), (120280, 3290112), (120960, 3271616), (121856, 3247560), (122220, 3237888), (122880, 3220497), (124160, 3187296), (124992, 3166080), (126294, 3133440), (126480, 3128832), (126976, 3116610), (128520, 3079168), (129024, 3067140), (130368, 3035520), (130560, 3031056), (131920, 2999808), (132804, 2979840), (133920, 2955008), (134912, 2933280), (135315, 2924544), (137088, 2886720), (138240, 2862664), (138516, 2856960), (138880, 2849472), (139264, 2841615), (139680, 2833152), (142290, 2781184), (142848, 2770320), (143360, 2760426), (144336, 2741760), (146664, 2698240), (146880, 2694272), (147560, 2681856), (148410, 2666496), (148992, 2656080), (151776, 2607360), (152320, 2598048), (153357, 2580480), (156240, 2532864), (156672, 2525880), (158304, 2499840), (158720, 2493288), (161280, 2453712), (162378, 2437120), (162960, 2428416), (166005, 2383872), (166656, 2374560), (167616, 2360960), (168392, 2350080), (168640, 2346624), (171360, 2309376), (172032, 2300355), (173145, 2285568), (173824, 2276640), (174080, 2273292), (177072, 2234880), (178092, 2222080), (178560, 2216256), (180420, 2193408), (182784, 2165040), (183330, 2158592), (184320, 2146998), (184688, 2142720), (186240, 2124864), (187488, 2110720), (189441, 2088960), (189720, 2085888), (190464, 2077740), (192448, 2056320), (193536, 2044760), (195552, 2023680), (195840, 2020704), (197880, 1999872), (198656, 1992060), (199206, 1986560), (202368, 1955520), (204476, 1935360), (205632, 1924480), (207774, 1904640), (208320, 1899648), (208896, 1894410), (209520, 1888768), (210490, 1880064), (211072, 1874880), (214272, 1846880), (215040, 1840284), (216504, 1827840), (217280, 1821312), (221184, 1789165), (221340, 1787904), (222208, 1780920), (222615, 1777664), (223488, 1770720), (227664, 1738240), (228480, 1732032), (230860, 1714176), (234360, 1688576), (235008, 1683920), (236096, 1676160), (237456, 1666560), (238080, 1662192), (240560, 1645056), (241920, 1635808), (243712, 1623780), (244440, 1618944), (248320, 1593648), (249984, 1583040), (252588, 1566720), (252960, 1564416), (253952, 1558305), (255595, 1548288), (257040, 1539584), (258048, 1533570), (260736, 1517760), (261120, 1515528), (263840, 1499904), (265608, 1489920), (267840, 1477504), (269824, 1466640), (270630, 1462272), (274176, 1443360), (276480, 1431332), (277032, 1428480), (277760, 1424736), (279360, 1416576), (284580, 1390592), (285696, 1385160), (286720, 1380213), (288672, 1370880), (293328, 1349120), (293760, 1347136), (295120, 1340928), (296820, 1333248), (297984, 1328040), (303552, 1303680), (304640, 1299024), (306714, 1290240), (311661, 1269760), (312480, 1266432), (313344, 1262940), (315735, 1253376), (316608, 1249920), (317440, 1246644), (322560, 1226856), (324756, 1218560), (325920, 1214208), (332010, 1191936), (333312, 1187280), (335232, 1180480), (336784, 1175040), (337280, 1173312), (342720, 1154688), (346290, 1142784), (347648, 1138320), (348160, 1136646), (354144, 1117440), (356184, 1111040), (357120, 1108128), (357833, 1105920), (360840, 1096704), (365568, 1082520), (366660, 1079296), (368640, 1073499), (369376, 1071360), (372480, 1062432), (374976, 1055360), (378882, 1044480), (379440, 1042944), (380928, 1038870), (384896, 1028160), (387072, 1022380), (391104, 1011840), (391680, 1010352), (395760, 999936), (397312, 996030), (398412, 993280), (404736, 977760), (405945, 974848), (408952, 967680), (411264, 962240), (415548, 952320), (416640, 949824), (417792, 947205), (419040, 944384), (420980, 940032), (422144, 937440), (428544, 923440), (430080, 920142), (433008, 913920), (434560, 910656), (442680, 893952), (444416, 890460), (445230, 888832), (446976, 885360), (455328, 869120), (456960, 866016), (460071, 860160), (461720, 857088), (468720, 844288), (470016, 841960), (472192, 838080), (474912, 833280), (476160, 831096), (481120, 822528), (483840, 817904), (487424, 811890), (488880, 809472), (496640, 796824), (498015, 794624), (499968, 791520), (505176, 783360), (505920, 782208), (511190, 774144), (514080, 769792), (516096, 766785), (519435, 761856), (521472, 758880), (522240, 757764), (527680, 749952), (531216, 744960), (535680, 738752), (539648, 733320), (541260, 731136), (548352, 721680), (552960, 715666), (554064, 714240), (555520, 712368), (558720, 708288), (568323, 696320), (569160, 695296), (571392, 692580), (577344, 685440), (586656, 674560), (587520, 673568), (590240, 670464), (593640, 666624), (595968, 664020), (607104, 651840), (609280, 649512), (613428, 645120), (623322, 634880), (624960, 633216), (626688, 631470)]