1150966333440

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:202

約数の個数: 2048

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

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

約数列:

[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, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 109, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 218, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 327, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 420, 432, 434, 436, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 545, 558, 560, 576, 594, 616, 620, 630, 640, 651, 654, 660, 672, 682, 693, 704, 720, 744, 756, 763, 768, 770, 792, 837, 840, 864, 868, 872, 880, 896, 924, 930, 945, 960, 981, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1090, 1116, 1120, 1152, 1155, 1188, 1199, 1232, 1240, 1260, 1280, 1302, 1308, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1526, 1536, 1540, 1584, 1635, 1674, 1680, 1705, 1728, 1736, 1744, 1760, 1792, 1848, 1860, 1890, 1920, 1953, 1962, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2180, 2232, 2240, 2289, 2304, 2310, 2376, 2387, 2398, 2464, 2480, 2520, 2560, 2604, 2616, 2640, 2688, 2728, 2772, 2790, 2816, 2880, 2943, 2970, 2976, 3024, 3052, 3069, 3072, 3080, 3168, 3255, 3270, 3348, 3360, 3379, 3410, 3456, 3465, 3472, 3488, 3520, 3584, 3597, 3696, 3720, 3780, 3815, 3840, 3906, 3924, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4360, 4464, 4480, 4578, 4608, 4620, 4752, 4774, 4796, 4905, 4928, 4960, 5040, 5115, 5120, 5208, 5232, 5280, 5376, 5456, 5544, 5580, 5632, 5760, 5859, 5886, 5940, 5952, 5995, 6048, 6104, 6138, 6144, 6160, 6336, 6510, 6540, 6696, 6720, 6758, 6820, 6867, 6912, 6930, 6944, 6976, 7040, 7161, 7168, 7194, 7392, 7440, 7560, 7630, 7680, 7812, 7848, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8393, 8448, 8640, 8680, 8720, 8928, 8960, 9156, 9207, 9216, 9240, 9504, 9548, 9592, 9765, 9810, 9856, 9920, 10080, 10137, 10230, 10240, 10395, 10416, 10464, 10560, 10752, 10791, 10912, 11088, 11160, 11264, 11445, 11520, 11718, 11772, 11880, 11904, 11935, 11990, 12096, 12208, 12276, 12288, 12320, 12672, 13020, 13080, 13392, 13440, 13516, 13640, 13734, 13824, 13860, 13888, 13952, 14080, 14322, 14336, 14388, 14715, 14784, 14880, 15120, 15260, 15345, 15360, 15624, 15696, 15840, 15872, 16128, 16368, 16384, 16632, 16740, 16786, 16895, 16896, 17280, 17360, 17440, 17856, 17920, 17985, 18312, 18414, 18432, 18480, 19008, 19096, 19184, 19530, 19620, 19712, 19840, 20160, 20274, 20460, 20480, 20601, 20790, 20832, 20928, 21120, 21483, 21504, 21582, 21824, 22176, 22320, 22528, 22890, 23040, 23436, 23544, 23653, 23760, 23808, 23870, 23980, 24192, 24416, 24552, 24576, 24640, 25179, 25344, 26040, 26160, 26784, 26880, 27032, 27280, 27468, 27648, 27720, 27776, 27904, 28160, 28644, 28672, 28776, 29295, 29430, 29568, 29760, 30240, 30411, 30520, 30690, 30720, 31248, 31392, 31680, 31744, 32256, 32373, 32736, 32768, 33264, 33480, 33572, 33790, 33792, 34335, 34560, 34720, 34880, 35712, 35805, 35840, 35970, 36624, 36828, 36864, 36960, 37169, 38016, 38192, 38368, 39060, 39240, 39424, 39680, 40320, 40548, 40920, 40960, 41202, 41580, 41664, 41856, 41965, 42240, 42966, 43008, 43164, 43648, 44352, 44640, 45056, 45780, 46035, 46080, 46872, 47088, 47306, 47520, 47616, 47740, 47960, 48384, 48832, 49104, 49152, 49280, 50358, 50685, 50688, 52080, 52320, 53568, 53760, 53955, 54064, 54560, 54936, 55296, 55440, 55552, 55808, 56320, 57288, 57344, 57552, 58590, 58860, 59136, 59520, 60480, 60822, 61040, 61380, 61440, 62496, 62784, 63360, 63488, 64449, 64512, 64746, 65472, 66528, 66960, 67144, 67580, 67584, 68670, 69120, 69440, 69760, 70959, 71424, 71610, 71680, 71940, 73248, 73656, 73728, 73920, 74338, 75537, 76032, 76384, 76736, 78120, 78480, 78848, 79360, 80640, 81096, 81840, 81920, 82404, 83160, 83328, 83712, 83930, 84480, 85932, 86016, 86328, 87296, 88704, 89280, 90112, 91233, 91560, 92070, 92160, 93744, 94176, 94612, 95040, 95232, 95480, 95920, 96768, 97664, 98208, 98304, 98560, 100716, 101370, 101376, 103005, 104160, 104640, 107136, 107415, 107520, 107910, 108128, 109120, 109872, 110592, 110880, 111104, 111507, 111616, 112640, 114576, 114688, 115104, 117180, 117720, 118265, 118272, 119040, 120960, 121644, 122080, 122760, 122880, 124992, 125568, 125895, 126720, 126976, 128898, 129024, 129492, 130944, 133056, 133920, 134288, 135160, 135168, 137340, 138240, 138880, 139520, 141918, 142848, 143220, 143360, 143880, 146496, 147312, 147456, 147840, 148676, 151074, 152055, 152064, 152768, 153472, 156240, 156960, 157696, 158720, 161280, 161865, 162192, 163680, 163840, 164808, 166320, 166656, 167424, 167860, 168960, 171864, 172032, 172656, 174592, 177408, 178560, 180224, 182466, 183120, 184140, 184320, 185845, 187488, 188352, 189224, 190080, 190464, 190960, 191840, 193536, 195328, 196416, 197120, 201432, 202740, 202752, 206010, 208320, 209280, 212877, 214272, 214830, 215040, 215820, 216256, 218240, 219744, 221184, 221760, 222208, 223014, 223232, 225280, 226611, 229152, 229376, 230208, 234360, 235440, 236530, 236544, 238080, 241920, 243288, 244160, 245520, 245760, 249984, 251136, 251790, 253440, 253952, 257796, 258048, 258984, 260183, 261888, 266112, 267840, 268576, 270320, 270336, 274680, 276480, 277760, 279040, 283836, 285696, 286440, 286720, 287760, 292992, 294624, 294912, 295680, 297352, 302148, 304110, 304128, 305536, 306944, 312480, 313920, 315392, 317440, 322245, 322560, 323730, 324384, 327360, 329616, 332640, 333312, 334521, 334848, 335720, 337920, 343728, 344064, 345312, 349184, 354795, 354816, 357120, 360448, 364932, 366240, 368280, 368640, 371690, 374976, 376704, 377685, 378448, 380160, 380928, 381920, 383680, 387072, 390656, 392832, 394240, 402864, 405480, 405504, 412020, 416640, 418560, 425754, 428544, 429660, 430080, 431640, 432512, 436480, 439488, 442368, 443520, 444416, 446028, 446464, 450560, 453222, 456165, 458304, 460416, 468720, 470880, 473060, 473088, 476160, 483840, 486576, 488320, 491040, 491520, 499968, 502272, 503580, 506880, 507904, 515592, 516096, 517968, 520366, 523776, 532224, 535680, 537152, 540640, 540672, 549360, 552960, 555520, 557535, 558080, 567672, 571392, 572880, 573440, 575520, 585984, 589248, 591360, 594704, 604296, 608220, 608256, 611072, 613888, 624960, 627840, 630784, 634880, 638631, 644490, 645120, 647460, 648768, 654720, 659232, 665280, 666624, 669042, 669696, 671440, 675840, 687456, 688128, 690624, 698368, 709590, 709632, 714240, 729864, 732480, 736560, 737280, 743380, 749952, 753408, 755370, 756896, 760320, 761856, 763840, 767360, 774144, 780549, 781312, 785664, 788480, 805728, 810960, 811008, 824040, 833280, 837120, 851508, 857088, 859320, 860160, 863280, 865024, 872960, 878976, 884736, 887040, 888832, 892056, 892928, 901120, 906444, 912330, 916608, 920832, 937440, 941760, 946120, 946176, 952320, 967680, 973152, 976640, 982080, 999936, 1003563, 1004544, 1007160, 1013760, 1015808, 1031184, 1032192, 1035936, 1040732, 1047552, 1064385, 1064448, 1071360, 1074304, 1081280, 1081344, 1098720, 1105920, 1111040, 1115070, 1116160, 1133055, 1135344, 1142784, 1145760, 1146880, 1151040, 1171968, 1178496, 1182720, 1189408, 1208592, 1216440, 1216512, 1222144, 1227776, 1249920, 1255680, 1261568, 1269760, 1277262, 1288980, 1290240, 1294920, 1297536, 1300915, 1309440, 1318464, 1330560, 1333248, 1338084, 1339392, 1342880, 1351680, 1374912, 1381248, 1396736, 1419180, 1419264, 1428480, 1459728, 1464960, 1473120, 1474560, 1486760, 1499904, 1506816, 1510740, 1513792, 1520640, 1523712, 1527680, 1534720, 1548288, 1561098, 1562624, 1571328, 1576960, 1611456, 1621920, 1622016, 1648080, 1666560, 1672605, 1674240, 1703016, 1714176, 1718640, 1720320, 1726560, 1730048, 1745920, 1757952, 1774080, 1777664, 1784112, 1785856, 1802240, 1812888, 1824660, 1833216, 1841664, 1874880, 1883520, 1892240, 1892352, 1904640, 1935360, 1946304, 1953280, 1964160, 1999872, 2007126, 2009088, 2014320, 2027520, 2062368, 2064384, 2071872, 2081464, 2095104, 2128770, 2128896, 2142720, 2148608, 2162560, 2197440, 2211840, 2222080, 2230140, 2232320, 2266110, 2270688, 2285568, 2291520, 2302080, 2341647, 2343936, 2356992, 2365440, 2378816, 2417184, 2432880, 2433024, 2444288, 2455552, 2499840, 2511360, 2523136, 2539520, 2554524, 2577960, 2580480, 2589840, 2595072, 2601830, 2618880, 2636928, 2661120, 2666496, 2676168, 2678784, 2685760, 2703360, 2749824, 2762496, 2793472, 2838360, 2838528, 2856960, 2919456, 2929920, 2946240, 2973520, 2999808, 3013632, 3021480, 3027584, 3041280, 3047424, 3055360, 3069440, 3096576, 3122196, 3125248, 3142656, 3153920, 3193155, 3222912, 3243840, 3244032, 3296160, 3333120, 3345210, 3348480, 3406032, 3428352, 3437280, 3440640, 3453120, 3460096, 3491840, 3515904, 3548160, 3555328, 3568224, 3571712, 3625776, 3649320, 3666432, 3683328, 3749760, 3767040, 3784480, 3784704, 3809280, 3870720, 3892608, 3902745, 3906560, 3928320, 3999744, 4014252, 4018176, 4028640, 4055040, 4124736, 4143744, 4162928, 4190208, 4257540, 4257792, 4285440, 4297216, 4325120, 4394880, 4423680, 4444160, 4460280, 4464640, 4532220, 4541376, 4571136, 4583040, 4604160, 4683294, 4687872, 4713984, 4730880, 4757632, 4834368, 4865760, 4866048, 4888576, 4911104, 4999680, 5017815, 5022720, 5079040, 5109048, 5155920, 5160960, 5179680, 5190144, 5203660, 5237760, 5273856, 5322240, 5332992, 5352336, 5357568, 5371520, 5406720, 5499648, 5524992, 5586944, 5676720, 5677056, 5713920, 5838912, 5859840, 5892480, 5947040, 5999616, 6027264, 6042960, 6055168, 6082560, 6110720, 6138880, 6193152, 6244392, 6250496, 6285312, 6307840, 6386310, 6445824, 6487680, 6592320, 6666240, 6690420, 6696960, 6812064, 6856704, 6874560, 6906240, 6920192, 6983680, 7024941, 7031808, 7096320, 7110656, 7136448, 7251552, 7298640, 7332864, 7366656, 7499520, 7534080, 7568960, 7569408, 7618560, 7741440, 7785216, 7805490, 7813120, 7856640, 7999488, 8028504, 8036352, 8057280, 8110080, 8249472, 8287488, 8325856, 8380416, 8515080, 8515584, 8570880, 8594432, 8650240, 8789760, 8888320, 8920560, 8929280, 9064440, 9082752, 9142272, 9166080, 9208320, 9366588, 9375744, 9427968, 9461760, 9515264, 9668736, 9731520, 9732096, 9777152, 9822208, 9999360, 10035630, 10045440, 10218096, 10311840, 10321920, 10359360, 10380288, 10407320, 10475520, 10547712, 10644480, 10665984, 10704672, 10715136, 10743040, 10999296, 11049984, 11173888, 11353440, 11354112, 11427840, 11677824, 11708235, 11719680, 11784960, 11894080, 11999232, 12054528, 12085920, 12110336, 12165120, 12221440, 12277760, 12488784, 12500992, 12570624, 12615680, 12772620, 12891648, 12975360, 13184640, 13332480, 13380840, 13393920, 13624128, 13713408, 13749120, 13812480, 13840384, 13967360, 14049882, 14063616, 14192640, 14272896, 14503104, 14597280, 14665728, 14733312, 14999040, 15068160, 15137920, 15237120, 15482880, 15570432, 15610980, 15626240, 15713280, 15998976, 16057008, 16072704, 16114560, 16220160, 16498944, 16574976, 16651712, 16760832, 17030160, 17031168, 17141760, 17188864, 17300480, 17579520, 17776640, 17841120, 17858560, 18128880, 18165504, 18332160, 18416640, 18733176, 18751488, 18855936, 18923520, 19030528, 19337472, 19463040, 19554304, 19644416, 19998720, 20071260, 20090880, 20436192, 20623680, 20718720, 20760576, 20814640, 20951040, 21095424, 21288960, 21331968, 21409344, 21486080, 21998592, 22099968, 22706880, 22708224, 22855680, 23355648, 23416470, 23439360, 23569920, 23788160, 23998464, 24109056, 24171840, 24220672, 24330240, 24442880, 24555520, 24977568, 25001984, 25141248, 25545240, 25783296, 25950720, 26369280, 26664960, 26761680, 26787840, 27248256, 27426816, 27498240, 27624960, 27680768, 27934720, 28099764, 28127232, 28385280, 28545792, 29006208, 29194560, 29331456, 29466624, 29998080, 30136320, 30275840, 30965760, 31140864, 31221960, 31252480, 31426560, 31997952, 32114016, 32145408, 32229120, 32997888, 33149952, 33303424, 33521664, 34060320, 34062336, 34283520, 34377728, 34600960, 35124705, 35159040, 35553280, 35682240, 36257760, 36331008, 36664320, 36833280, 37466352, 37502976, 37711872, 37847040, 38061056, 38674944, 38926080, 39108608, 39288832, 39997440, 40142520, 40181760, 40872384, 41247360, 41437440, 41521152, 41629280, 41902080, 42190848, 42577920, 42818688, 42972160, 43997184, 44199936, 45413760, 45711360, 46711296, 46832940, 46878720, 47139840, 47576320, 47996928, 48218112, 48343680, 48441344, 48660480, 48885760, 49111040, 49955136, 50282496, 51090480, 51566592, 51901440, 52738560, 53329920, 53523360, 53575680, 54496512, 54996480, 55249920, 55361536, 55869440, 56199528, 56254464, 56770560, 57091584, 58012416, 58389120, 58662912, 58933248, 59996160, 60272640, 60551680, 62281728, 62443920, 62504960, 62853120, 63995904, 64228032, 64458240, 65995776, 66299904, 66606848, 68120640, 68124672, 68567040, 68755456, 69201920, 70249410, 70318080, 71364480, 72515520, 72662016, 73328640, 73666560, 74932704, 75005952, 75423744, 76122112, 77349888, 77852160, 78217216, 79994880, 80285040, 80363520, 81744768, 82494720, 82874880, 83042304, 83258560, 83804160, 84381696, 85155840, 85637376, 85944320, 87994368, 88399872, 90827520, 93422592, 93665880, 93757440, 94279680, 95152640, 95993856, 96436224, 96687360, 96882688, 97771520, 98222080, 99910272, 100564992, 102180960, 103133184, 103802880, 105477120, 106659840, 107046720, 108993024, 109992960, 110499840, 110723072, 112399056, 112508928, 113541120, 114183168, 116024832, 116778240, 117325824, 117866496, 119992320, 120545280, 121103360, 124563456, 124887840, 125009920, 125706240, 128456064, 128916480, 131991552, 132599808, 133213696, 136241280, 137134080, 137510912, 138403840, 140498820, 140636160, 142728960, 145031040, 145324032, 146657280, 147333120, 149865408, 150847488, 152244224, 154699776, 155704320, 159989760, 160570080, 160727040, 163489536, 164989440, 165749760, 166084608, 166517120, 167608320, 168763392, 170311680, 171274752, 171888640, 175988736, 176799744, 181655040, 186845184, 187331760, 187514880, 188559360, 190305280, 191987712, 193374720, 193765376, 195543040, 196444160, 199820544, 204361920, 206266368, 207605760, 210954240, 214093440, 217986048, 219985920, 220999680, 224798112, 225017856, 228366336, 232049664, 233556480, 234651648, 239984640, 241090560, 242206720, 249126912, 249775680, 251412480, 256912128, 257832960, 263983104, 265199616, 266427392, 272482560, 275021824, 276807680, 280997640, 281272320, 285457920, 290062080, 290648064, 293314560, 294666240, 299730816, 301694976, 304488448, 309399552, 311408640, 319979520, 321140160, 326979072, 329978880, 331499520, 332169216, 333034240, 337526784, 340623360, 342549504, 343777280, 351977472, 353599488, 363310080, 373690368, 374663520, 375029760, 377118720, 380610560, 386749440, 387530752, 391086080, 399641088, 408723840, 412532736, 415211520, 421908480, 428186880, 435972096, 439971840, 441999360, 449596224, 456732672, 464099328, 467112960, 479969280, 482181120, 484413440, 498253824, 499551360, 502824960, 513824256, 515665920, 527966208, 530399232, 532854784, 544965120, 553615360, 561995280, 562544640, 570915840, 580124160, 581296128, 586629120, 589332480, 599461632, 608976896, 618799104, 622817280, 642280320, 653958144, 659957760, 662999040, 666068480, 675053568, 685099008, 687554560, 703954944, 726620160, 747380736, 749327040, 754237440, 761221120, 773498880, 775061504, 799282176, 817447680, 825065472, 830423040, 843816960, 856373760, 871944192, 879943680, 883998720, 899192448, 913465344, 928198656, 934225920, 959938560, 968826880, 996507648, 999102720, 1027648512, 1031331840, 1055932416, 1060798464, 1065709568, 1089930240, 1123990560, 1125089280, 1141831680, 1160248320, 1162592256, 1173258240, 1198923264, 1217953792, 1237598208, 1245634560, 1284560640, 1307916288, 1319915520, 1325998080, 1332136960, 1370198016, 1375109120, 1453240320, 1494761472, 1498654080, 1508474880, 1522442240, 1546997760, 1598564352, 1634895360, 1660846080, 1687633920, 1712747520, 1743888384, 1759887360, 1767997440, 1798384896, 1826930688, 1856397312, 1868451840, 1937653760, 1998205440, 2055297024, 2062663680, 2111864832, 2131419136, 2179860480, 2247981120, 2283663360, 2320496640, 2325184512, 2397846528, 2475196416, 2491269120, 2569121280, 2615832576, 2639831040, 2651996160, 2664273920, 2740396032, 2906480640, 2989522944, 2997308160, 3044884480, 3093995520, 3197128704, 3269790720, 3375267840, 3425495040, 3487776768, 3519774720, 3596769792, 3653861376, 3712794624, 3736903680, 3875307520, 3996410880, 4110594048, 4125327360, 4262838272, 4359720960, 4495962240, 4567326720, 4640993280, 4795693056, 4982538240, 5138242560, 5231665152, 5279662080, 5303992320, 5328547840, 5480792064, 5812961280, 5994616320, 6089768960, 6187991040, 6394257408, 6539581440, 6850990080, 6975553536, 7193539584, 7425589248, 7473807360, 7992821760, 8221188096, 8525676544, 8719441920, 8991924480, 9134653440, 9281986560, 9591386112, 10276485120, 10463330304, 10559324160, 10657095680, 10961584128, 11625922560, 11989232640, 12375982080, 12788514816, 13079162880, 13701980160, 14387079168, 14947614720, 15985643520, 16442376192, 17438883840, 17983848960, 18269306880, 18563973120, 19182772224, 20552970240, 20926660608, 21314191360, 23978465280, 25577029632, 26158325760, 27403960320, 28774158336, 31971287040, 32884752384, 34877767680, 35967697920, 37127946240, 38365544448, 41105940480, 42628382720, 47956930560, 52316651520, 54807920640, 57548316672, 63942574080, 71935395840, 76731088896, 82211880960, 95913861120, 104633303040, 115096633344, 127885148160, 143870791680, 164423761920, 191827722240, 230193266688, 287741583360, 383655444480, 575483166720, 1150966333440]

約数ペア:

[(1, 1150966333440), (2, 575483166720), (3, 383655444480), (4, 287741583360), (5, 230193266688), (6, 191827722240), (7, 164423761920), (8, 143870791680), (9, 127885148160), (10, 115096633344), (11, 104633303040), (12, 95913861120), (14, 82211880960), (15, 76731088896), (16, 71935395840), (18, 63942574080), (20, 57548316672), (21, 54807920640), (22, 52316651520), (24, 47956930560), (27, 42628382720), (28, 41105940480), (30, 38365544448), (31, 37127946240), (32, 35967697920), (33, 34877767680), (35, 32884752384), (36, 31971287040), (40, 28774158336), (42, 27403960320), (44, 26158325760), (45, 25577029632), (48, 23978465280), (54, 21314191360), (55, 20926660608), (56, 20552970240), (60, 19182772224), (62, 18563973120), (63, 18269306880), (64, 17983848960), (66, 17438883840), (70, 16442376192), (72, 15985643520), (77, 14947614720), (80, 14387079168), (84, 13701980160), (88, 13079162880), (90, 12788514816), (93, 12375982080), (96, 11989232640), (99, 11625922560), (105, 10961584128), (108, 10657095680), (109, 10559324160), (110, 10463330304), (112, 10276485120), (120, 9591386112), (124, 9281986560), (126, 9134653440), (128, 8991924480), (132, 8719441920), (135, 8525676544), (140, 8221188096), (144, 7992821760), (154, 7473807360), (155, 7425589248), (160, 7193539584), (165, 6975553536), (168, 6850990080), (176, 6539581440), (180, 6394257408), (186, 6187991040), (189, 6089768960), (192, 5994616320), (198, 5812961280), (210, 5480792064), (216, 5328547840), (217, 5303992320), (218, 5279662080), (220, 5231665152), (224, 5138242560), (231, 4982538240), (240, 4795693056), (248, 4640993280), (252, 4567326720), (256, 4495962240), (264, 4359720960), (270, 4262838272), (279, 4125327360), (280, 4110594048), (288, 3996410880), (297, 3875307520), (308, 3736903680), (310, 3712794624), (315, 3653861376), (320, 3596769792), (327, 3519774720), (330, 3487776768), (336, 3425495040), (341, 3375267840), (352, 3269790720), (360, 3197128704), (372, 3093995520), (378, 3044884480), (384, 2997308160), (385, 2989522944), (396, 2906480640), (420, 2740396032), (432, 2664273920), (434, 2651996160), (436, 2639831040), (440, 2615832576), (448, 2569121280), (462, 2491269120), (465, 2475196416), (480, 2397846528), (495, 2325184512), (496, 2320496640), (504, 2283663360), (512, 2247981120), (528, 2179860480), (540, 2131419136), (545, 2111864832), (558, 2062663680), (560, 2055297024), (576, 1998205440), (594, 1937653760), (616, 1868451840), (620, 1856397312), (630, 1826930688), (640, 1798384896), (651, 1767997440), (654, 1759887360), (660, 1743888384), (672, 1712747520), (682, 1687633920), (693, 1660846080), (704, 1634895360), (720, 1598564352), (744, 1546997760), (756, 1522442240), (763, 1508474880), (768, 1498654080), (770, 1494761472), (792, 1453240320), (837, 1375109120), (840, 1370198016), (864, 1332136960), (868, 1325998080), (872, 1319915520), (880, 1307916288), (896, 1284560640), (924, 1245634560), (930, 1237598208), (945, 1217953792), (960, 1198923264), (981, 1173258240), (990, 1162592256), (992, 1160248320), (1008, 1141831680), (1023, 1125089280), (1024, 1123990560), (1056, 1089930240), (1080, 1065709568), (1085, 1060798464), (1090, 1055932416), (1116, 1031331840), (1120, 1027648512), (1152, 999102720), (1155, 996507648), (1188, 968826880), (1199, 959938560), (1232, 934225920), (1240, 928198656), (1260, 913465344), (1280, 899192448), (1302, 883998720), (1308, 879943680), (1320, 871944192), (1344, 856373760), (1364, 843816960), (1386, 830423040), (1395, 825065472), (1408, 817447680), (1440, 799282176), (1485, 775061504), (1488, 773498880), (1512, 761221120), (1526, 754237440), (1536, 749327040), (1540, 747380736), (1584, 726620160), (1635, 703954944), (1674, 687554560), (1680, 685099008), (1705, 675053568), (1728, 666068480), (1736, 662999040), (1744, 659957760), (1760, 653958144), (1792, 642280320), (1848, 622817280), (1860, 618799104), (1890, 608976896), (1920, 599461632), (1953, 589332480), (1962, 586629120), (1980, 581296128), (1984, 580124160), (2016, 570915840), (2046, 562544640), (2048, 561995280), (2079, 553615360), (2112, 544965120), (2160, 532854784), (2170, 530399232), (2180, 527966208), (2232, 515665920), (2240, 513824256), (2289, 502824960), (2304, 499551360), (2310, 498253824), (2376, 484413440), (2387, 482181120), (2398, 479969280), (2464, 467112960), (2480, 464099328), (2520, 456732672), (2560, 449596224), (2604, 441999360), (2616, 439971840), (2640, 435972096), (2688, 428186880), (2728, 421908480), (2772, 415211520), (2790, 412532736), (2816, 408723840), (2880, 399641088), (2943, 391086080), (2970, 387530752), (2976, 386749440), (3024, 380610560), (3052, 377118720), (3069, 375029760), (3072, 374663520), (3080, 373690368), (3168, 363310080), (3255, 353599488), (3270, 351977472), (3348, 343777280), (3360, 342549504), (3379, 340623360), (3410, 337526784), (3456, 333034240), (3465, 332169216), (3472, 331499520), (3488, 329978880), (3520, 326979072), (3584, 321140160), (3597, 319979520), (3696, 311408640), (3720, 309399552), (3780, 304488448), (3815, 301694976), (3840, 299730816), (3906, 294666240), (3924, 293314560), (3960, 290648064), (3968, 290062080), (4032, 285457920), (4092, 281272320), (4096, 280997640), (4158, 276807680), (4185, 275021824), (4224, 272482560), (4320, 266427392), (4340, 265199616), (4360, 263983104), (4464, 257832960), (4480, 256912128), (4578, 251412480), (4608, 249775680), (4620, 249126912), (4752, 242206720), (4774, 241090560), (4796, 239984640), (4905, 234651648), (4928, 233556480), (4960, 232049664), (5040, 228366336), (5115, 225017856), (5120, 224798112), (5208, 220999680), (5232, 219985920), (5280, 217986048), (5376, 214093440), (5456, 210954240), (5544, 207605760), (5580, 206266368), (5632, 204361920), (5760, 199820544), (5859, 196444160), (5886, 195543040), (5940, 193765376), (5952, 193374720), (5995, 191987712), (6048, 190305280), (6104, 188559360), (6138, 187514880), (6144, 187331760), (6160, 186845184), (6336, 181655040), (6510, 176799744), (6540, 175988736), (6696, 171888640), (6720, 171274752), (6758, 170311680), (6820, 168763392), (6867, 167608320), (6912, 166517120), (6930, 166084608), (6944, 165749760), (6976, 164989440), (7040, 163489536), (7161, 160727040), (7168, 160570080), (7194, 159989760), (7392, 155704320), (7440, 154699776), (7560, 152244224), (7630, 150847488), (7680, 149865408), (7812, 147333120), (7848, 146657280), (7920, 145324032), (7936, 145031040), (8064, 142728960), (8184, 140636160), (8192, 140498820), (8316, 138403840), (8370, 137510912), (8393, 137134080), (8448, 136241280), (8640, 133213696), (8680, 132599808), (8720, 131991552), (8928, 128916480), (8960, 128456064), (9156, 125706240), (9207, 125009920), (9216, 124887840), (9240, 124563456), (9504, 121103360), (9548, 120545280), (9592, 119992320), (9765, 117866496), (9810, 117325824), (9856, 116778240), (9920, 116024832), (10080, 114183168), (10137, 113541120), (10230, 112508928), (10240, 112399056), (10395, 110723072), (10416, 110499840), (10464, 109992960), (10560, 108993024), (10752, 107046720), (10791, 106659840), (10912, 105477120), (11088, 103802880), (11160, 103133184), (11264, 102180960), (11445, 100564992), (11520, 99910272), (11718, 98222080), (11772, 97771520), (11880, 96882688), (11904, 96687360), (11935, 96436224), (11990, 95993856), (12096, 95152640), (12208, 94279680), (12276, 93757440), (12288, 93665880), (12320, 93422592), (12672, 90827520), (13020, 88399872), (13080, 87994368), (13392, 85944320), (13440, 85637376), (13516, 85155840), (13640, 84381696), (13734, 83804160), (13824, 83258560), (13860, 83042304), (13888, 82874880), (13952, 82494720), (14080, 81744768), (14322, 80363520), (14336, 80285040), (14388, 79994880), (14715, 78217216), (14784, 77852160), (14880, 77349888), (15120, 76122112), (15260, 75423744), (15345, 75005952), (15360, 74932704), (15624, 73666560), (15696, 73328640), (15840, 72662016), (15872, 72515520), (16128, 71364480), (16368, 70318080), (16384, 70249410), (16632, 69201920), (16740, 68755456), (16786, 68567040), (16895, 68124672), (16896, 68120640), (17280, 66606848), (17360, 66299904), (17440, 65995776), (17856, 64458240), (17920, 64228032), (17985, 63995904), (18312, 62853120), (18414, 62504960), (18432, 62443920), (18480, 62281728), (19008, 60551680), (19096, 60272640), (19184, 59996160), (19530, 58933248), (19620, 58662912), (19712, 58389120), (19840, 58012416), (20160, 57091584), (20274, 56770560), (20460, 56254464), (20480, 56199528), (20601, 55869440), (20790, 55361536), (20832, 55249920), (20928, 54996480), (21120, 54496512), (21483, 53575680), (21504, 53523360), (21582, 53329920), (21824, 52738560), (22176, 51901440), (22320, 51566592), (22528, 51090480), (22890, 50282496), (23040, 49955136), (23436, 49111040), (23544, 48885760), (23653, 48660480), (23760, 48441344), (23808, 48343680), (23870, 48218112), (23980, 47996928), (24192, 47576320), (24416, 47139840), (24552, 46878720), (24576, 46832940), (24640, 46711296), (25179, 45711360), (25344, 45413760), (26040, 44199936), (26160, 43997184), (26784, 42972160), (26880, 42818688), (27032, 42577920), (27280, 42190848), (27468, 41902080), (27648, 41629280), (27720, 41521152), (27776, 41437440), (27904, 41247360), (28160, 40872384), (28644, 40181760), (28672, 40142520), (28776, 39997440), (29295, 39288832), (29430, 39108608), (29568, 38926080), (29760, 38674944), (30240, 38061056), (30411, 37847040), (30520, 37711872), (30690, 37502976), (30720, 37466352), (31248, 36833280), (31392, 36664320), (31680, 36331008), (31744, 36257760), (32256, 35682240), (32373, 35553280), (32736, 35159040), (32768, 35124705), (33264, 34600960), (33480, 34377728), (33572, 34283520), (33790, 34062336), (33792, 34060320), (34335, 33521664), (34560, 33303424), (34720, 33149952), (34880, 32997888), (35712, 32229120), (35805, 32145408), (35840, 32114016), (35970, 31997952), (36624, 31426560), (36828, 31252480), (36864, 31221960), (36960, 31140864), (37169, 30965760), (38016, 30275840), (38192, 30136320), (38368, 29998080), (39060, 29466624), (39240, 29331456), (39424, 29194560), (39680, 29006208), (40320, 28545792), (40548, 28385280), (40920, 28127232), (40960, 28099764), (41202, 27934720), (41580, 27680768), (41664, 27624960), (41856, 27498240), (41965, 27426816), (42240, 27248256), (42966, 26787840), (43008, 26761680), (43164, 26664960), (43648, 26369280), (44352, 25950720), (44640, 25783296), (45056, 25545240), (45780, 25141248), (46035, 25001984), (46080, 24977568), (46872, 24555520), (47088, 24442880), (47306, 24330240), (47520, 24220672), (47616, 24171840), (47740, 24109056), (47960, 23998464), (48384, 23788160), (48832, 23569920), (49104, 23439360), (49152, 23416470), (49280, 23355648), (50358, 22855680), (50685, 22708224), (50688, 22706880), (52080, 22099968), (52320, 21998592), (53568, 21486080), (53760, 21409344), (53955, 21331968), (54064, 21288960), (54560, 21095424), (54936, 20951040), (55296, 20814640), (55440, 20760576), (55552, 20718720), (55808, 20623680), (56320, 20436192), (57288, 20090880), (57344, 20071260), (57552, 19998720), (58590, 19644416), (58860, 19554304), (59136, 19463040), (59520, 19337472), (60480, 19030528), (60822, 18923520), (61040, 18855936), (61380, 18751488), (61440, 18733176), (62496, 18416640), (62784, 18332160), (63360, 18165504), (63488, 18128880), (64449, 17858560), (64512, 17841120), (64746, 17776640), (65472, 17579520), (66528, 17300480), (66960, 17188864), (67144, 17141760), (67580, 17031168), (67584, 17030160), (68670, 16760832), (69120, 16651712), (69440, 16574976), (69760, 16498944), (70959, 16220160), (71424, 16114560), (71610, 16072704), (71680, 16057008), (71940, 15998976), (73248, 15713280), (73656, 15626240), (73728, 15610980), (73920, 15570432), (74338, 15482880), (75537, 15237120), (76032, 15137920), (76384, 15068160), (76736, 14999040), (78120, 14733312), (78480, 14665728), (78848, 14597280), (79360, 14503104), (80640, 14272896), (81096, 14192640), (81840, 14063616), (81920, 14049882), (82404, 13967360), (83160, 13840384), (83328, 13812480), (83712, 13749120), (83930, 13713408), (84480, 13624128), (85932, 13393920), (86016, 13380840), (86328, 13332480), (87296, 13184640), (88704, 12975360), (89280, 12891648), (90112, 12772620), (91233, 12615680), (91560, 12570624), (92070, 12500992), (92160, 12488784), (93744, 12277760), (94176, 12221440), (94612, 12165120), (95040, 12110336), (95232, 12085920), (95480, 12054528), (95920, 11999232), (96768, 11894080), (97664, 11784960), (98208, 11719680), (98304, 11708235), (98560, 11677824), (100716, 11427840), (101370, 11354112), (101376, 11353440), (103005, 11173888), (104160, 11049984), (104640, 10999296), (107136, 10743040), (107415, 10715136), (107520, 10704672), (107910, 10665984), (108128, 10644480), (109120, 10547712), (109872, 10475520), (110592, 10407320), (110880, 10380288), (111104, 10359360), (111507, 10321920), (111616, 10311840), (112640, 10218096), (114576, 10045440), (114688, 10035630), (115104, 9999360), (117180, 9822208), (117720, 9777152), (118265, 9732096), (118272, 9731520), (119040, 9668736), (120960, 9515264), (121644, 9461760), (122080, 9427968), (122760, 9375744), (122880, 9366588), (124992, 9208320), (125568, 9166080), (125895, 9142272), (126720, 9082752), (126976, 9064440), (128898, 8929280), (129024, 8920560), (129492, 8888320), (130944, 8789760), (133056, 8650240), (133920, 8594432), (134288, 8570880), (135160, 8515584), (135168, 8515080), (137340, 8380416), (138240, 8325856), (138880, 8287488), (139520, 8249472), (141918, 8110080), (142848, 8057280), (143220, 8036352), (143360, 8028504), (143880, 7999488), (146496, 7856640), (147312, 7813120), (147456, 7805490), (147840, 7785216), (148676, 7741440), (151074, 7618560), (152055, 7569408), (152064, 7568960), (152768, 7534080), (153472, 7499520), (156240, 7366656), (156960, 7332864), (157696, 7298640), (158720, 7251552), (161280, 7136448), (161865, 7110656), (162192, 7096320), (163680, 7031808), (163840, 7024941), (164808, 6983680), (166320, 6920192), (166656, 6906240), (167424, 6874560), (167860, 6856704), (168960, 6812064), (171864, 6696960), (172032, 6690420), (172656, 6666240), (174592, 6592320), (177408, 6487680), (178560, 6445824), (180224, 6386310), (182466, 6307840), (183120, 6285312), (184140, 6250496), (184320, 6244392), (185845, 6193152), (187488, 6138880), (188352, 6110720), (189224, 6082560), (190080, 6055168), (190464, 6042960), (190960, 6027264), (191840, 5999616), (193536, 5947040), (195328, 5892480), (196416, 5859840), (197120, 5838912), (201432, 5713920), (202740, 5677056), (202752, 5676720), (206010, 5586944), (208320, 5524992), (209280, 5499648), (212877, 5406720), (214272, 5371520), (214830, 5357568), (215040, 5352336), (215820, 5332992), (216256, 5322240), (218240, 5273856), (219744, 5237760), (221184, 5203660), (221760, 5190144), (222208, 5179680), (223014, 5160960), (223232, 5155920), (225280, 5109048), (226611, 5079040), (229152, 5022720), (229376, 5017815), (230208, 4999680), (234360, 4911104), (235440, 4888576), (236530, 4866048), (236544, 4865760), (238080, 4834368), (241920, 4757632), (243288, 4730880), (244160, 4713984), (245520, 4687872), (245760, 4683294), (249984, 4604160), (251136, 4583040), (251790, 4571136), (253440, 4541376), (253952, 4532220), (257796, 4464640), (258048, 4460280), (258984, 4444160), (260183, 4423680), (261888, 4394880), (266112, 4325120), (267840, 4297216), (268576, 4285440), (270320, 4257792), (270336, 4257540), (274680, 4190208), (276480, 4162928), (277760, 4143744), (279040, 4124736), (283836, 4055040), (285696, 4028640), (286440, 4018176), (286720, 4014252), (287760, 3999744), (292992, 3928320), (294624, 3906560), (294912, 3902745), (295680, 3892608), (297352, 3870720), (302148, 3809280), (304110, 3784704), (304128, 3784480), (305536, 3767040), (306944, 3749760), (312480, 3683328), (313920, 3666432), (315392, 3649320), (317440, 3625776), (322245, 3571712), (322560, 3568224), (323730, 3555328), (324384, 3548160), (327360, 3515904), (329616, 3491840), (332640, 3460096), (333312, 3453120), (334521, 3440640), (334848, 3437280), (335720, 3428352), (337920, 3406032), (343728, 3348480), (344064, 3345210), (345312, 3333120), (349184, 3296160), (354795, 3244032), (354816, 3243840), (357120, 3222912), (360448, 3193155), (364932, 3153920), (366240, 3142656), (368280, 3125248), (368640, 3122196), (371690, 3096576), (374976, 3069440), (376704, 3055360), (377685, 3047424), (378448, 3041280), (380160, 3027584), (380928, 3021480), (381920, 3013632), (383680, 2999808), (387072, 2973520), (390656, 2946240), (392832, 2929920), (394240, 2919456), (402864, 2856960), (405480, 2838528), (405504, 2838360), (412020, 2793472), (416640, 2762496), (418560, 2749824), (425754, 2703360), (428544, 2685760), (429660, 2678784), (430080, 2676168), (431640, 2666496), (432512, 2661120), (436480, 2636928), (439488, 2618880), (442368, 2601830), (443520, 2595072), (444416, 2589840), (446028, 2580480), (446464, 2577960), (450560, 2554524), (453222, 2539520), (456165, 2523136), (458304, 2511360), (460416, 2499840), (468720, 2455552), (470880, 2444288), (473060, 2433024), (473088, 2432880), (476160, 2417184), (483840, 2378816), (486576, 2365440), (488320, 2356992), (491040, 2343936), (491520, 2341647), (499968, 2302080), (502272, 2291520), (503580, 2285568), (506880, 2270688), (507904, 2266110), (515592, 2232320), (516096, 2230140), (517968, 2222080), (520366, 2211840), (523776, 2197440), (532224, 2162560), (535680, 2148608), (537152, 2142720), (540640, 2128896), (540672, 2128770), (549360, 2095104), (552960, 2081464), (555520, 2071872), (557535, 2064384), (558080, 2062368), (567672, 2027520), (571392, 2014320), (572880, 2009088), (573440, 2007126), (575520, 1999872), (585984, 1964160), (589248, 1953280), (591360, 1946304), (594704, 1935360), (604296, 1904640), (608220, 1892352), (608256, 1892240), (611072, 1883520), (613888, 1874880), (624960, 1841664), (627840, 1833216), (630784, 1824660), (634880, 1812888), (638631, 1802240), (644490, 1785856), (645120, 1784112), (647460, 1777664), (648768, 1774080), (654720, 1757952), (659232, 1745920), (665280, 1730048), (666624, 1726560), (669042, 1720320), (669696, 1718640), (671440, 1714176), (675840, 1703016), (687456, 1674240), (688128, 1672605), (690624, 1666560), (698368, 1648080), (709590, 1622016), (709632, 1621920), (714240, 1611456), (729864, 1576960), (732480, 1571328), (736560, 1562624), (737280, 1561098), (743380, 1548288), (749952, 1534720), (753408, 1527680), (755370, 1523712), (756896, 1520640), (760320, 1513792), (761856, 1510740), (763840, 1506816), (767360, 1499904), (774144, 1486760), (780549, 1474560), (781312, 1473120), (785664, 1464960), (788480, 1459728), (805728, 1428480), (810960, 1419264), (811008, 1419180), (824040, 1396736), (833280, 1381248), (837120, 1374912), (851508, 1351680), (857088, 1342880), (859320, 1339392), (860160, 1338084), (863280, 1333248), (865024, 1330560), (872960, 1318464), (878976, 1309440), (884736, 1300915), (887040, 1297536), (888832, 1294920), (892056, 1290240), (892928, 1288980), (901120, 1277262), (906444, 1269760), (912330, 1261568), (916608, 1255680), (920832, 1249920), (937440, 1227776), (941760, 1222144), (946120, 1216512), (946176, 1216440), (952320, 1208592), (967680, 1189408), (973152, 1182720), (976640, 1178496), (982080, 1171968), (999936, 1151040), (1003563, 1146880), (1004544, 1145760), (1007160, 1142784), (1013760, 1135344), (1015808, 1133055), (1031184, 1116160), (1032192, 1115070), (1035936, 1111040), (1040732, 1105920), (1047552, 1098720), (1064385, 1081344), (1064448, 1081280), (1071360, 1074304)]