2625839935488

素因数分解:

$2^{12}\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 62, 63, 64, 66, 72, 77, 84, 87, 88, 93, 96, 98, 99, 108, 112, 116, 124, 126, 128, 132, 144, 147, 154, 168, 174, 176, 186, 189, 192, 196, 198, 203, 216, 217, 224, 231, 232, 248, 252, 256, 261, 264, 279, 288, 294, 297, 308, 319, 336, 341, 343, 348, 352, 372, 378, 384, 392, 396, 406, 432, 434, 441, 448, 462, 464, 496, 504, 512, 522, 528, 539, 558, 576, 588, 594, 609, 616, 638, 651, 672, 682, 686, 693, 696, 704, 744, 756, 768, 783, 784, 792, 812, 837, 864, 868, 882, 896, 899, 924, 928, 957, 992, 1008, 1023, 1024, 1029, 1044, 1056, 1078, 1116, 1152, 1176, 1188, 1218, 1232, 1276, 1302, 1323, 1344, 1364, 1372, 1386, 1392, 1408, 1421, 1488, 1512, 1519, 1536, 1566, 1568, 1584, 1617, 1624, 1674, 1728, 1736, 1764, 1792, 1798, 1827, 1848, 1856, 1914, 1953, 1984, 2016, 2046, 2048, 2058, 2079, 2088, 2112, 2156, 2232, 2233, 2304, 2352, 2376, 2387, 2401, 2436, 2464, 2552, 2604, 2646, 2688, 2697, 2728, 2744, 2772, 2784, 2816, 2842, 2871, 2976, 3024, 3038, 3069, 3072, 3087, 3132, 3136, 3168, 3234, 3248, 3348, 3456, 3472, 3528, 3584, 3596, 3654, 3696, 3712, 3773, 3828, 3906, 3968, 4032, 4092, 4096, 4116, 4158, 4176, 4224, 4263, 4312, 4464, 4466, 4557, 4608, 4704, 4752, 4774, 4802, 4851, 4872, 4928, 5104, 5208, 5292, 5376, 5394, 5456, 5481, 5488, 5544, 5568, 5632, 5684, 5742, 5859, 5952, 6048, 6076, 6138, 6144, 6174, 6264, 6272, 6293, 6336, 6468, 6496, 6696, 6699, 6912, 6944, 7056, 7161, 7168, 7192, 7203, 7308, 7392, 7424, 7546, 7656, 7812, 7936, 8064, 8091, 8184, 8232, 8316, 8352, 8448, 8526, 8613, 8624, 8928, 8932, 9114, 9207, 9216, 9261, 9408, 9504, 9548, 9604, 9702, 9744, 9856, 9889, 9947, 10208, 10416, 10584, 10633, 10752, 10788, 10912, 10962, 10976, 11088, 11136, 11264, 11319, 11368, 11484, 11718, 11904, 12096, 12152, 12276, 12288, 12348, 12528, 12544, 12586, 12672, 12789, 12936, 12992, 13392, 13398, 13671, 13824, 13888, 14112, 14322, 14336, 14384, 14406, 14553, 14616, 14784, 14848, 15092, 15312, 15624, 15631, 15872, 16128, 16182, 16368, 16464, 16632, 16704, 16709, 16896, 17052, 17226, 17248, 17856, 17864, 18228, 18414, 18432, 18522, 18816, 18879, 19008, 19096, 19208, 19404, 19488, 19712, 19778, 19894, 20097, 20416, 20832, 21168, 21266, 21483, 21504, 21576, 21609, 21824, 21924, 21952, 22176, 22272, 22528, 22638, 22736, 22968, 23436, 23808, 24192, 24273, 24304, 24552, 24696, 25056, 25088, 25172, 25344, 25578, 25872, 25984, 26411, 26784, 26796, 27342, 27648, 27776, 28224, 28644, 28672, 28768, 28812, 29106, 29232, 29568, 29667, 29696, 29841, 30184, 30624, 31248, 31262, 31744, 31899, 32256, 32364, 32736, 32928, 33264, 33408, 33418, 33792, 33957, 34104, 34452, 34496, 35712, 35728, 36456, 36828, 36864, 37044, 37632, 37758, 38016, 38192, 38367, 38416, 38808, 38976, 39424, 39556, 39788, 40194, 40832, 41013, 41664, 42336, 42532, 42966, 43008, 43152, 43218, 43648, 43848, 43904, 44051, 44352, 44544, 45056, 45276, 45472, 45936, 46872, 46893, 47616, 48384, 48546, 48608, 49104, 49392, 50112, 50127, 50176, 50344, 50688, 51156, 51744, 51968, 52822, 53568, 53592, 54684, 55296, 55552, 56448, 56637, 57288, 57536, 57624, 58212, 58464, 59136, 59334, 59392, 59682, 60291, 60368, 61248, 62496, 62524, 63488, 63798, 64449, 64512, 64728, 64827, 65472, 65856, 66528, 66816, 66836, 67584, 67914, 68208, 68904, 68992, 69223, 69629, 71424, 71456, 72912, 73656, 74088, 74431, 75264, 75516, 76032, 76384, 76734, 76832, 77616, 77952, 78848, 79112, 79233, 79576, 80388, 81664, 82026, 83328, 84672, 85064, 85932, 86016, 86304, 86436, 87296, 87696, 87808, 88102, 88704, 89001, 89088, 89523, 90552, 90944, 91872, 93744, 93786, 95232, 95697, 96768, 97092, 97216, 98208, 98784, 100224, 100254, 100352, 100688, 101376, 101871, 102312, 103488, 103936, 105644, 107136, 107184, 109368, 109417, 110592, 111104, 112896, 113274, 114576, 115072, 115248, 116424, 116928, 116963, 118272, 118668, 118784, 119364, 120582, 120736, 122496, 124992, 125048, 126976, 127596, 128898, 129024, 129456, 129654, 130944, 131712, 132153, 133056, 133632, 133672, 135168, 135828, 136416, 137808, 137984, 138446, 139258, 140679, 142848, 142912, 145824, 147312, 148176, 148862, 150381, 150528, 151032, 152064, 152768, 153468, 153664, 155232, 155904, 157696, 158224, 158466, 159152, 160776, 163328, 164052, 166656, 169344, 169911, 170128, 171864, 172608, 172872, 174592, 175392, 175616, 176204, 177408, 178002, 178176, 179046, 181104, 181888, 183744, 187488, 187572, 190464, 191394, 193536, 194184, 194432, 196416, 197568, 200448, 200508, 200704, 201376, 202752, 203742, 204624, 206976, 207669, 207872, 208887, 211288, 214272, 214368, 218736, 218834, 222208, 223293, 225792, 226548, 229152, 230144, 230496, 232848, 233856, 233926, 236544, 237336, 237699, 238728, 241164, 241472, 244992, 249984, 250096, 255192, 257796, 258048, 258912, 259308, 261888, 263424, 264306, 266112, 267003, 267264, 267344, 268569, 271656, 272832, 275616, 275968, 276892, 278516, 281358, 285696, 285824, 287091, 291648, 294624, 296352, 297724, 300762, 301056, 302064, 304128, 305536, 306936, 307328, 308357, 310464, 311808, 315392, 316448, 316932, 318304, 321552, 326656, 328104, 328251, 333312, 338688, 339822, 340256, 343728, 345216, 345744, 349184, 350784, 350889, 351232, 352408, 354816, 356004, 356352, 358092, 362208, 363776, 367488, 374976, 375144, 380928, 382788, 387072, 388368, 388864, 392832, 395136, 396459, 400896, 401016, 402752, 405504, 407484, 409248, 413952, 415338, 415744, 417774, 422037, 422576, 428544, 428736, 437472, 437668, 444416, 446586, 451143, 451584, 453096, 458304, 460288, 460992, 465696, 467712, 467852, 473088, 474672, 475398, 477456, 482328, 482944, 484561, 489984, 499968, 500192, 510384, 515592, 517824, 518616, 523776, 526848, 528612, 532224, 534006, 534528, 534688, 537138, 543312, 545664, 551232, 551936, 553784, 557032, 562716, 571392, 571648, 574182, 583296, 589248, 592704, 595448, 601524, 602112, 604128, 608256, 611072, 613872, 614656, 616714, 620928, 623007, 623616, 626661, 632896, 633864, 636608, 643104, 653312, 656208, 656502, 666624, 669879, 677376, 679644, 680512, 687456, 690432, 691488, 698368, 701568, 701778, 702464, 704816, 709632, 712008, 713097, 716184, 724416, 727552, 734976, 749952, 750288, 765576, 765919, 774144, 776736, 777728, 785664, 790272, 792918, 801792, 802032, 805504, 814968, 818496, 818741, 827904, 830676, 831488, 835548, 844074, 845152, 857088, 857472, 874944, 875336, 888832, 893172, 902286, 903168, 906192, 916608, 920576, 921984, 925071, 931392, 935424, 935704, 946176, 949344, 950796, 954912, 964656, 965888, 969122, 979968, 984753, 999936, 1000384, 1020768, 1031184, 1035648, 1037232, 1047552, 1052667, 1053696, 1057224, 1064448, 1068012, 1069056, 1069376, 1074276, 1086624, 1091328, 1102464, 1103872, 1107568, 1114064, 1125432, 1142784, 1143296, 1148364, 1166592, 1178496, 1185408, 1189377, 1190896, 1203048, 1208256, 1216512, 1222144, 1227744, 1229312, 1233428, 1241856, 1246014, 1247232, 1253322, 1265792, 1267728, 1273216, 1286208, 1306624, 1312416, 1313004, 1333248, 1339758, 1354752, 1359288, 1361024, 1374912, 1380864, 1382976, 1396736, 1403136, 1403556, 1404928, 1409632, 1419264, 1424016, 1426194, 1432368, 1448832, 1453683, 1455104, 1469952, 1499904, 1500576, 1531152, 1531838, 1553472, 1555456, 1571328, 1580544, 1585836, 1603584, 1604064, 1611008, 1629936, 1636992, 1637482, 1655808, 1661352, 1671096, 1688148, 1690304, 1714176, 1714944, 1749888, 1750672, 1786344, 1804572, 1806336, 1812384, 1833216, 1841152, 1843968, 1850142, 1862784, 1869021, 1870848, 1871408, 1879983, 1898688, 1901592, 1909824, 1929312, 1931776, 1938244, 1959936, 1969506, 1999872, 2000768, 2009637, 2041536, 2062368, 2071296, 2074464, 2095104, 2105334, 2107392, 2114448, 2128896, 2136024, 2138752, 2148552, 2158499, 2173248, 2182656, 2204928, 2207744, 2215136, 2228128, 2250864, 2286592, 2296728, 2297757, 2333184, 2356992, 2370816, 2378754, 2381792, 2406096, 2416512, 2444288, 2455488, 2456223, 2458624, 2466856, 2483712, 2492028, 2494464, 2506644, 2531584, 2535456, 2546432, 2572416, 2624832, 2626008, 2666496, 2679516, 2709504, 2718576, 2722048, 2749824, 2761728, 2765952, 2775213, 2806272, 2807112, 2819264, 2838528, 2848032, 2852388, 2864736, 2897664, 2907366, 2910208, 2939904, 2954259, 2999808, 3001152, 3062304, 3063676, 3106944, 3110912, 3142656, 3158001, 3161088, 3171672, 3207168, 3208128, 3222016, 3259872, 3273984, 3274964, 3311616, 3322704, 3342192, 3376296, 3380608, 3391927, 3428352, 3429888, 3499776, 3501344, 3572688, 3609144, 3624768, 3666432, 3682304, 3687936, 3700284, 3725568, 3738042, 3741696, 3742816, 3759966, 3797376, 3803184, 3819648, 3858624, 3863552, 3876488, 3919872, 3939012, 3999744, 4001536, 4019274, 4083072, 4124736, 4142592, 4148928, 4190208, 4210668, 4214784, 4228896, 4257792, 4272048, 4277504, 4297104, 4316998, 4346496, 4361049, 4365312, 4409856, 4430272, 4456256, 4501728, 4573184, 4593456, 4595514, 4666368, 4713984, 4741632, 4757508, 4763584, 4812192, 4833024, 4888576, 4910976, 4912446, 4917248, 4933712, 4967424, 4984056, 5013288, 5063168, 5070912, 5092864, 5144832, 5249664, 5252016, 5359032, 5419008, 5437152, 5444096, 5499648, 5523456, 5531904, 5550426, 5612544, 5614224, 5638528, 5696064, 5704776, 5729472, 5795328, 5814732, 5820416, 5879808, 5908518, 5999616, 6002304, 6124608, 6127352, 6213888, 6221824, 6285312, 6316002, 6322176, 6343344, 6416256, 6444032, 6475497, 6519744, 6547968, 6549928, 6623232, 6645408, 6684384, 6752592, 6761216, 6783854, 6859776, 6893271, 6999552, 7002688, 7145376, 7218288, 7249536, 7332864, 7368669, 7375872, 7400568, 7451136, 7476084, 7483392, 7485632, 7519932, 7594752, 7606368, 7639296, 7717248, 7727104, 7752976, 7878024, 7999488, 8003072, 8038548, 8166144, 8249472, 8285184, 8297856, 8325639, 8421336, 8457792, 8515584, 8544096, 8555008, 8594208, 8633996, 8692992, 8722098, 8730624, 8819712, 8860544, 8912512, 9003456, 9146368, 9186912, 9191028, 9332736, 9427968, 9483264, 9515016, 9527168, 9624384, 9666048, 9777152, 9821952, 9824892, 9834496, 9867424, 9934848, 9968112, 10026576, 10126336, 10141824, 10175781, 10185728, 10289664, 10499328, 10504032, 10718064, 10874304, 10888192, 10999296, 11046912, 11063808, 11100852, 11225088, 11228448, 11277056, 11392128, 11409552, 11458944, 11590656, 11629464, 11759616, 11817036, 11999232, 12004608, 12249216, 12254704, 12427776, 12570624, 12632004, 12644352, 12686688, 12832512, 12888064, 12950994, 13039488, 13083147, 13095936, 13099856, 13290816, 13368768, 13505184, 13522432, 13567708, 13719552, 13786542, 13999104, 14005376, 14290752, 14436576, 14499072, 14665728, 14737338, 14751744, 14801136, 14902272, 14952168, 14971264, 15039864, 15189504, 15212736, 15278592, 15434496, 15454208, 15505952, 15756048, 16006144, 16077096, 16332288, 16498944, 16570368, 16595712, 16651278, 16842672, 16915584, 17088192, 17110016, 17188416, 17267992, 17385984, 17444196, 17461248, 17639424, 17721088, 17825024, 18006912, 18373824, 18382056, 18665472, 18855936, 18966528, 19030032, 19054336, 19248768, 19332096, 19426491, 19643904, 19649784, 19734848, 19869696, 19936224, 20053152, 20252672, 20283648, 20351562, 20371456, 20579328, 20679813, 20998656, 21008064, 21436128, 21748608, 21776384, 21998592, 22106007, 22127616, 22201704, 22450176, 22456896, 22554112, 22784256, 22819104, 22917888, 23181312, 23258928, 23634072, 23743489, 23998464, 24009216, 24498432, 24509408, 24855552, 25264008, 25373376, 25665024, 25776128, 25901988, 26078976, 26166294, 26191872, 26199712, 26581632, 26737536, 27010368, 27044864, 27135416, 27439104, 27573084, 27998208, 28010752, 28581504, 28873152, 28998144, 29331456, 29474676, 29503488, 29602272, 29804544, 29904336, 29942528, 30079728, 30379008, 30425472, 30527343, 30557184, 30868992, 31011904, 31512096, 32012288, 32154192, 32664576, 32997888, 33140736, 33191424, 33302556, 33685344, 33831168, 34176384, 34220032, 34376832, 34535984, 34771968, 34888392, 35278848, 35442176, 35650048, 36013824, 36747648, 36764112, 37711872, 37933056, 38060064, 38108672, 38497536, 38664192, 38852982, 39287808, 39299568, 39469696, 39872448, 40106304, 40505344, 40567296, 40703124, 40742912, 41158656, 41359626, 41997312, 42016128, 42872256, 43497216, 43552768, 43997184, 44212014, 44255232, 44403408, 44913792, 45108224, 45568512, 45638208, 45835776, 46362624, 46517856, 47268144, 47486978, 48018432, 48996864, 49018816, 49711104, 50528016, 50746752, 51330048, 51803976, 52157952, 52332588, 52383744, 52399424, 53163264, 53475072, 54020736, 54089728, 54270832, 55146168, 55996416, 56021504, 57163008, 57746304, 57996288, 58279473, 58949352, 59204544, 59609088, 59808672, 59885056, 60159456, 60758016, 60850944, 61054686, 61114368, 61737984, 62023808, 63024192, 64024576, 64308384, 65329152, 65995776, 66382848, 66605112, 67370688, 67662336, 68352768, 68440064, 68753664, 69071968, 69543936, 69776784, 70884352, 71230467, 71300096, 72027648, 73495296, 73528224, 76120128, 76217344, 76995072, 77328384, 77705964, 78575616, 78599136, 78939392, 79744896, 80212608, 81134592, 81406248, 82317312, 82719252, 83994624, 84032256, 85744512, 86994432, 87994368, 88424028, 88510464, 88806816, 89827584, 90216448, 91137024, 91276416, 91582029, 91671552, 93035712, 94536288, 94973956, 96036864, 97993728, 98037632, 99422208, 101056032, 101493504, 102660096, 103607952, 104315904, 104665176, 104798848, 106326528, 106950144, 108041472, 108179456, 108541664, 110292336, 112043008, 114326016, 115492608, 115992576, 116558946, 117898704, 118409088, 119617344, 119770112, 120318912, 121516032, 121701888, 122109372, 122228736, 123475968, 124047616, 126048384, 128616768, 130658304, 131991552, 132765696, 133210224, 134741376, 135324672, 136705536, 137507328, 138143936, 139087872, 139553568, 141768704, 142460934, 142600192, 144055296, 146990592, 147056448, 152240256, 152434688, 153990144, 155411928, 157151232, 157198272, 157878784, 159489792, 160425216, 162269184, 162812496, 165438504, 167989248, 168064512, 171489024, 173988864, 176848056, 177613632, 179655168, 180432896, 182274048, 182552832, 183164058, 183343104, 186071424, 189072576, 189947912, 192073728, 195987456, 196075264, 202112064, 202987008, 205320192, 207215904, 208631808, 209330352, 209597696, 212653056, 213691401, 213900288, 216082944, 217083328, 220584672, 224086016, 228652032, 230985216, 231985152, 233117892, 235797408, 236818176, 239234688, 239540224, 240637824, 243403776, 244218744, 246951936, 248095232, 252096768, 257233536, 263983104, 265531392, 266420448, 269482752, 270649344, 273411072, 275014656, 276287872, 279107136, 283537408, 284921868, 285200384, 288110592, 293981184, 294112896, 304480512, 304869376, 307980288, 310823856, 314396544, 315757568, 318979584, 320850432, 324538368, 325624992, 330877008, 336129024, 342978048, 347977728, 353696112, 355227264, 359310336, 364548096, 365105664, 366328116, 366686208, 372142848, 378145152, 379895824, 391974912, 392150528, 404224128, 405974016, 414431808, 417263616, 418660704, 419195392, 425306112, 427382802, 427800576, 432165888, 434166656, 441169344, 448172032, 457304064, 461970432, 466235784, 471594816, 473636352, 478469376, 479080448, 481275648, 486807552, 488437488, 496190464, 504193536, 514467072, 532840896, 538965504, 541298688, 546822144, 550029312, 552575744, 558214272, 569843736, 576221184, 587962368, 588225792, 608961024, 615960576, 621647712, 628793088, 631515136, 637959168, 641074203, 641700864, 651249984, 661754016, 672258048, 685956096, 695955456, 707392224, 710454528, 718620672, 730211328, 732656232, 744285696, 756290304, 759791648, 784301056, 808448256, 811948032, 828863616, 837321408, 838390784, 850612224, 854765604, 855601152, 864331776, 868333312, 882338688, 914608128, 923940864, 932471568, 943189632, 947272704, 956938752, 962551296, 973615104, 976874976, 992380928, 1008387072, 1028934144, 1065681792, 1077931008, 1093644288, 1100058624, 1105151488, 1116428544, 1139687472, 1175924736, 1176451584, 1217922048, 1243295424, 1257586176, 1263030272, 1275918336, 1282148406, 1283401728, 1302499968, 1323508032, 1344516096, 1371912192, 1414784448, 1420909056, 1437241344, 1460422656, 1465312464, 1488571392, 1512580608, 1519583296, 1568602112, 1616896512, 1623896064, 1657727232, 1674642816, 1676781568, 1709531208, 1728663552, 1736666624, 1764677376, 1847881728, 1864943136, 1886379264, 1894545408, 1913877504, 1925102592, 1953749952, 1984761856, 2016774144, 2057868288, 2131363584, 2155862016, 2210302976, 2232857088, 2279374944, 2352903168, 2435844096, 2486590848, 2515172352, 2551836672, 2564296812, 2566803456, 2604999936, 2647016064, 2743824384, 2829568896, 2841818112, 2920845312, 2930624928, 2977142784, 3025161216, 3039166592, 3137204224, 3233793024, 3315454464, 3349285632, 3353563136, 3419062416, 3473333248, 3529354752, 3729886272, 3772758528, 3789090816, 3827755008, 3850205184, 3907499904, 4033548288, 4115736576, 4262727168, 4311724032, 4420605952, 4465714176, 4558749888, 4705806336, 4871688192, 4973181696, 5030344704, 5128593624, 5209999872, 5294032128, 5659137792, 5683636224, 5861249856, 5954285568, 6050322432, 6078333184, 6467586048, 6630908928, 6698571264, 6838124832, 6946666496, 7058709504, 7459772544, 7545517056, 7655510016, 7700410368, 7814999808, 8231473152, 8525454336, 8841211904, 8931428352, 9117499776, 9411612672, 9946363392, 10060689408, 10257187248, 10419999744, 10588064256, 11318275584, 11367272448, 11722499712, 12100644864, 12156666368, 12935172096, 13261817856, 13397142528, 13676249664, 13893332992, 14117419008, 14919545088, 15091034112, 15629999616, 17050908672, 17862856704, 18234999552, 19892726784, 20514374496, 20839999488, 21176128512, 22636551168, 23444999424, 24313332736, 26523635712, 26794285056, 27352499328, 28234838016, 29839090176, 30182068224, 31259999232, 34101817344, 36469999104, 39785453568, 41028748992, 41679998976, 42352257024, 45273102336, 46889998848, 48626665472, 53588570112, 54704998656, 59678180352, 62519998464, 72939998208, 79570907136, 82057497984, 84704514048, 90546204672, 93779997696, 97253330944, 109409997312, 119356360704, 125039996928, 145879996416, 164114995968, 187559995392, 218819994624, 238712721408, 291759992832, 328229991936, 375119990784, 437639989248, 656459983872, 875279978496, 1312919967744, 2625839935488]

約数ペア:

[(1, 2625839935488), (2, 1312919967744), (3, 875279978496), (4, 656459983872), (6, 437639989248), (7, 375119990784), (8, 328229991936), (9, 291759992832), (11, 238712721408), (12, 218819994624), (14, 187559995392), (16, 164114995968), (18, 145879996416), (21, 125039996928), (22, 119356360704), (24, 109409997312), (27, 97253330944), (28, 93779997696), (29, 90546204672), (31, 84704514048), (32, 82057497984), (33, 79570907136), (36, 72939998208), (42, 62519998464), (44, 59678180352), (48, 54704998656), (49, 53588570112), (54, 48626665472), (56, 46889998848), (58, 45273102336), (62, 42352257024), (63, 41679998976), (64, 41028748992), (66, 39785453568), (72, 36469999104), (77, 34101817344), (84, 31259999232), (87, 30182068224), (88, 29839090176), (93, 28234838016), (96, 27352499328), (98, 26794285056), (99, 26523635712), (108, 24313332736), (112, 23444999424), (116, 22636551168), (124, 21176128512), (126, 20839999488), (128, 20514374496), (132, 19892726784), (144, 18234999552), (147, 17862856704), (154, 17050908672), (168, 15629999616), (174, 15091034112), (176, 14919545088), (186, 14117419008), (189, 13893332992), (192, 13676249664), (196, 13397142528), (198, 13261817856), (203, 12935172096), (216, 12156666368), (217, 12100644864), (224, 11722499712), (231, 11367272448), (232, 11318275584), (248, 10588064256), (252, 10419999744), (256, 10257187248), (261, 10060689408), (264, 9946363392), (279, 9411612672), (288, 9117499776), (294, 8931428352), (297, 8841211904), (308, 8525454336), (319, 8231473152), (336, 7814999808), (341, 7700410368), (343, 7655510016), (348, 7545517056), (352, 7459772544), (372, 7058709504), (378, 6946666496), (384, 6838124832), (392, 6698571264), (396, 6630908928), (406, 6467586048), (432, 6078333184), (434, 6050322432), (441, 5954285568), (448, 5861249856), (462, 5683636224), (464, 5659137792), (496, 5294032128), (504, 5209999872), (512, 5128593624), (522, 5030344704), (528, 4973181696), (539, 4871688192), (558, 4705806336), (576, 4558749888), (588, 4465714176), (594, 4420605952), (609, 4311724032), (616, 4262727168), (638, 4115736576), (651, 4033548288), (672, 3907499904), (682, 3850205184), (686, 3827755008), (693, 3789090816), (696, 3772758528), (704, 3729886272), (744, 3529354752), (756, 3473333248), (768, 3419062416), (783, 3353563136), (784, 3349285632), (792, 3315454464), (812, 3233793024), (837, 3137204224), (864, 3039166592), (868, 3025161216), (882, 2977142784), (896, 2930624928), (899, 2920845312), (924, 2841818112), (928, 2829568896), (957, 2743824384), (992, 2647016064), (1008, 2604999936), (1023, 2566803456), (1024, 2564296812), (1029, 2551836672), (1044, 2515172352), (1056, 2486590848), (1078, 2435844096), (1116, 2352903168), (1152, 2279374944), (1176, 2232857088), (1188, 2210302976), (1218, 2155862016), (1232, 2131363584), (1276, 2057868288), (1302, 2016774144), (1323, 1984761856), (1344, 1953749952), (1364, 1925102592), (1372, 1913877504), (1386, 1894545408), (1392, 1886379264), (1408, 1864943136), (1421, 1847881728), (1488, 1764677376), (1512, 1736666624), (1519, 1728663552), (1536, 1709531208), (1566, 1676781568), (1568, 1674642816), (1584, 1657727232), (1617, 1623896064), (1624, 1616896512), (1674, 1568602112), (1728, 1519583296), (1736, 1512580608), (1764, 1488571392), (1792, 1465312464), (1798, 1460422656), (1827, 1437241344), (1848, 1420909056), (1856, 1414784448), (1914, 1371912192), (1953, 1344516096), (1984, 1323508032), (2016, 1302499968), (2046, 1283401728), (2048, 1282148406), (2058, 1275918336), (2079, 1263030272), (2088, 1257586176), (2112, 1243295424), (2156, 1217922048), (2232, 1176451584), (2233, 1175924736), (2304, 1139687472), (2352, 1116428544), (2376, 1105151488), (2387, 1100058624), (2401, 1093644288), (2436, 1077931008), (2464, 1065681792), (2552, 1028934144), (2604, 1008387072), (2646, 992380928), (2688, 976874976), (2697, 973615104), (2728, 962551296), (2744, 956938752), (2772, 947272704), (2784, 943189632), (2816, 932471568), (2842, 923940864), (2871, 914608128), (2976, 882338688), (3024, 868333312), (3038, 864331776), (3069, 855601152), (3072, 854765604), (3087, 850612224), (3132, 838390784), (3136, 837321408), (3168, 828863616), (3234, 811948032), (3248, 808448256), (3348, 784301056), (3456, 759791648), (3472, 756290304), (3528, 744285696), (3584, 732656232), (3596, 730211328), (3654, 718620672), (3696, 710454528), (3712, 707392224), (3773, 695955456), (3828, 685956096), (3906, 672258048), (3968, 661754016), (4032, 651249984), (4092, 641700864), (4096, 641074203), (4116, 637959168), (4158, 631515136), (4176, 628793088), (4224, 621647712), (4263, 615960576), (4312, 608961024), (4464, 588225792), (4466, 587962368), (4557, 576221184), (4608, 569843736), (4704, 558214272), (4752, 552575744), (4774, 550029312), (4802, 546822144), (4851, 541298688), (4872, 538965504), (4928, 532840896), (5104, 514467072), (5208, 504193536), (5292, 496190464), (5376, 488437488), (5394, 486807552), (5456, 481275648), (5481, 479080448), (5488, 478469376), (5544, 473636352), (5568, 471594816), (5632, 466235784), (5684, 461970432), (5742, 457304064), (5859, 448172032), (5952, 441169344), (6048, 434166656), (6076, 432165888), (6138, 427800576), (6144, 427382802), (6174, 425306112), (6264, 419195392), (6272, 418660704), (6293, 417263616), (6336, 414431808), (6468, 405974016), (6496, 404224128), (6696, 392150528), (6699, 391974912), (6912, 379895824), (6944, 378145152), (7056, 372142848), (7161, 366686208), (7168, 366328116), (7192, 365105664), (7203, 364548096), (7308, 359310336), (7392, 355227264), (7424, 353696112), (7546, 347977728), (7656, 342978048), (7812, 336129024), (7936, 330877008), (8064, 325624992), (8091, 324538368), (8184, 320850432), (8232, 318979584), (8316, 315757568), (8352, 314396544), (8448, 310823856), (8526, 307980288), (8613, 304869376), (8624, 304480512), (8928, 294112896), (8932, 293981184), (9114, 288110592), (9207, 285200384), (9216, 284921868), (9261, 283537408), (9408, 279107136), (9504, 276287872), (9548, 275014656), (9604, 273411072), (9702, 270649344), (9744, 269482752), (9856, 266420448), (9889, 265531392), (9947, 263983104), (10208, 257233536), (10416, 252096768), (10584, 248095232), (10633, 246951936), (10752, 244218744), (10788, 243403776), (10912, 240637824), (10962, 239540224), (10976, 239234688), (11088, 236818176), (11136, 235797408), (11264, 233117892), (11319, 231985152), (11368, 230985216), (11484, 228652032), (11718, 224086016), (11904, 220584672), (12096, 217083328), (12152, 216082944), (12276, 213900288), (12288, 213691401), (12348, 212653056), (12528, 209597696), (12544, 209330352), (12586, 208631808), (12672, 207215904), (12789, 205320192), (12936, 202987008), (12992, 202112064), (13392, 196075264), (13398, 195987456), (13671, 192073728), (13824, 189947912), (13888, 189072576), (14112, 186071424), (14322, 183343104), (14336, 183164058), (14384, 182552832), (14406, 182274048), (14553, 180432896), (14616, 179655168), (14784, 177613632), (14848, 176848056), (15092, 173988864), (15312, 171489024), (15624, 168064512), (15631, 167989248), (15872, 165438504), (16128, 162812496), (16182, 162269184), (16368, 160425216), (16464, 159489792), (16632, 157878784), (16704, 157198272), (16709, 157151232), (16896, 155411928), (17052, 153990144), (17226, 152434688), (17248, 152240256), (17856, 147056448), (17864, 146990592), (18228, 144055296), (18414, 142600192), (18432, 142460934), (18522, 141768704), (18816, 139553568), (18879, 139087872), (19008, 138143936), (19096, 137507328), (19208, 136705536), (19404, 135324672), (19488, 134741376), (19712, 133210224), (19778, 132765696), (19894, 131991552), (20097, 130658304), (20416, 128616768), (20832, 126048384), (21168, 124047616), (21266, 123475968), (21483, 122228736), (21504, 122109372), (21576, 121701888), (21609, 121516032), (21824, 120318912), (21924, 119770112), (21952, 119617344), (22176, 118409088), (22272, 117898704), (22528, 116558946), (22638, 115992576), (22736, 115492608), (22968, 114326016), (23436, 112043008), (23808, 110292336), (24192, 108541664), (24273, 108179456), (24304, 108041472), (24552, 106950144), (24696, 106326528), (25056, 104798848), (25088, 104665176), (25172, 104315904), (25344, 103607952), (25578, 102660096), (25872, 101493504), (25984, 101056032), (26411, 99422208), (26784, 98037632), (26796, 97993728), (27342, 96036864), (27648, 94973956), (27776, 94536288), (28224, 93035712), (28644, 91671552), (28672, 91582029), (28768, 91276416), (28812, 91137024), (29106, 90216448), (29232, 89827584), (29568, 88806816), (29667, 88510464), (29696, 88424028), (29841, 87994368), (30184, 86994432), (30624, 85744512), (31248, 84032256), (31262, 83994624), (31744, 82719252), (31899, 82317312), (32256, 81406248), (32364, 81134592), (32736, 80212608), (32928, 79744896), (33264, 78939392), (33408, 78599136), (33418, 78575616), (33792, 77705964), (33957, 77328384), (34104, 76995072), (34452, 76217344), (34496, 76120128), (35712, 73528224), (35728, 73495296), (36456, 72027648), (36828, 71300096), (36864, 71230467), (37044, 70884352), (37632, 69776784), (37758, 69543936), (38016, 69071968), (38192, 68753664), (38367, 68440064), (38416, 68352768), (38808, 67662336), (38976, 67370688), (39424, 66605112), (39556, 66382848), (39788, 65995776), (40194, 65329152), (40832, 64308384), (41013, 64024576), (41664, 63024192), (42336, 62023808), (42532, 61737984), (42966, 61114368), (43008, 61054686), (43152, 60850944), (43218, 60758016), (43648, 60159456), (43848, 59885056), (43904, 59808672), (44051, 59609088), (44352, 59204544), (44544, 58949352), (45056, 58279473), (45276, 57996288), (45472, 57746304), (45936, 57163008), (46872, 56021504), (46893, 55996416), (47616, 55146168), (48384, 54270832), (48546, 54089728), (48608, 54020736), (49104, 53475072), (49392, 53163264), (50112, 52399424), (50127, 52383744), (50176, 52332588), (50344, 52157952), (50688, 51803976), (51156, 51330048), (51744, 50746752), (51968, 50528016), (52822, 49711104), (53568, 49018816), (53592, 48996864), (54684, 48018432), (55296, 47486978), (55552, 47268144), (56448, 46517856), (56637, 46362624), (57288, 45835776), (57536, 45638208), (57624, 45568512), (58212, 45108224), (58464, 44913792), (59136, 44403408), (59334, 44255232), (59392, 44212014), (59682, 43997184), (60291, 43552768), (60368, 43497216), (61248, 42872256), (62496, 42016128), (62524, 41997312), (63488, 41359626), (63798, 41158656), (64449, 40742912), (64512, 40703124), (64728, 40567296), (64827, 40505344), (65472, 40106304), (65856, 39872448), (66528, 39469696), (66816, 39299568), (66836, 39287808), (67584, 38852982), (67914, 38664192), (68208, 38497536), (68904, 38108672), (68992, 38060064), (69223, 37933056), (69629, 37711872), (71424, 36764112), (71456, 36747648), (72912, 36013824), (73656, 35650048), (74088, 35442176), (74431, 35278848), (75264, 34888392), (75516, 34771968), (76032, 34535984), (76384, 34376832), (76734, 34220032), (76832, 34176384), (77616, 33831168), (77952, 33685344), (78848, 33302556), (79112, 33191424), (79233, 33140736), (79576, 32997888), (80388, 32664576), (81664, 32154192), (82026, 32012288), (83328, 31512096), (84672, 31011904), (85064, 30868992), (85932, 30557184), (86016, 30527343), (86304, 30425472), (86436, 30379008), (87296, 30079728), (87696, 29942528), (87808, 29904336), (88102, 29804544), (88704, 29602272), (89001, 29503488), (89088, 29474676), (89523, 29331456), (90552, 28998144), (90944, 28873152), (91872, 28581504), (93744, 28010752), (93786, 27998208), (95232, 27573084), (95697, 27439104), (96768, 27135416), (97092, 27044864), (97216, 27010368), (98208, 26737536), (98784, 26581632), (100224, 26199712), (100254, 26191872), (100352, 26166294), (100688, 26078976), (101376, 25901988), (101871, 25776128), (102312, 25665024), (103488, 25373376), (103936, 25264008), (105644, 24855552), (107136, 24509408), (107184, 24498432), (109368, 24009216), (109417, 23998464), (110592, 23743489), (111104, 23634072), (112896, 23258928), (113274, 23181312), (114576, 22917888), (115072, 22819104), (115248, 22784256), (116424, 22554112), (116928, 22456896), (116963, 22450176), (118272, 22201704), (118668, 22127616), (118784, 22106007), (119364, 21998592), (120582, 21776384), (120736, 21748608), (122496, 21436128), (124992, 21008064), (125048, 20998656), (126976, 20679813), (127596, 20579328), (128898, 20371456), (129024, 20351562), (129456, 20283648), (129654, 20252672), (130944, 20053152), (131712, 19936224), (132153, 19869696), (133056, 19734848), (133632, 19649784), (133672, 19643904), (135168, 19426491), (135828, 19332096), (136416, 19248768), (137808, 19054336), (137984, 19030032), (138446, 18966528), (139258, 18855936), (140679, 18665472), (142848, 18382056), (142912, 18373824), (145824, 18006912), (147312, 17825024), (148176, 17721088), (148862, 17639424), (150381, 17461248), (150528, 17444196), (151032, 17385984), (152064, 17267992), (152768, 17188416), (153468, 17110016), (153664, 17088192), (155232, 16915584), (155904, 16842672), (157696, 16651278), (158224, 16595712), (158466, 16570368), (159152, 16498944), (160776, 16332288), (163328, 16077096), (164052, 16006144), (166656, 15756048), (169344, 15505952), (169911, 15454208), (170128, 15434496), (171864, 15278592), (172608, 15212736), (172872, 15189504), (174592, 15039864), (175392, 14971264), (175616, 14952168), (176204, 14902272), (177408, 14801136), (178002, 14751744), (178176, 14737338), (179046, 14665728), (181104, 14499072), (181888, 14436576), (183744, 14290752), (187488, 14005376), (187572, 13999104), (190464, 13786542), (191394, 13719552), (193536, 13567708), (194184, 13522432), (194432, 13505184), (196416, 13368768), (197568, 13290816), (200448, 13099856), (200508, 13095936), (200704, 13083147), (201376, 13039488), (202752, 12950994), (203742, 12888064), (204624, 12832512), (206976, 12686688), (207669, 12644352), (207872, 12632004), (208887, 12570624), (211288, 12427776), (214272, 12254704), (214368, 12249216), (218736, 12004608), (218834, 11999232), (222208, 11817036), (223293, 11759616), (225792, 11629464), (226548, 11590656), (229152, 11458944), (230144, 11409552), (230496, 11392128), (232848, 11277056), (233856, 11228448), (233926, 11225088), (236544, 11100852), (237336, 11063808), (237699, 11046912), (238728, 10999296), (241164, 10888192), (241472, 10874304), (244992, 10718064), (249984, 10504032), (250096, 10499328), (255192, 10289664), (257796, 10185728), (258048, 10175781), (258912, 10141824), (259308, 10126336), (261888, 10026576), (263424, 9968112), (264306, 9934848), (266112, 9867424), (267003, 9834496), (267264, 9824892), (267344, 9821952), (268569, 9777152), (271656, 9666048), (272832, 9624384), (275616, 9527168), (275968, 9515016), (276892, 9483264), (278516, 9427968), (281358, 9332736), (285696, 9191028), (285824, 9186912), (287091, 9146368), (291648, 9003456), (294624, 8912512), (296352, 8860544), (297724, 8819712), (300762, 8730624), (301056, 8722098), (302064, 8692992), (304128, 8633996), (305536, 8594208), (306936, 8555008), (307328, 8544096), (308357, 8515584), (310464, 8457792), (311808, 8421336), (315392, 8325639), (316448, 8297856), (316932, 8285184), (318304, 8249472), (321552, 8166144), (326656, 8038548), (328104, 8003072), (328251, 7999488), (333312, 7878024), (338688, 7752976), (339822, 7727104), (340256, 7717248), (343728, 7639296), (345216, 7606368), (345744, 7594752), (349184, 7519932), (350784, 7485632), (350889, 7483392), (351232, 7476084), (352408, 7451136), (354816, 7400568), (356004, 7375872), (356352, 7368669), (358092, 7332864), (362208, 7249536), (363776, 7218288), (367488, 7145376), (374976, 7002688), (375144, 6999552), (380928, 6893271), (382788, 6859776), (387072, 6783854), (388368, 6761216), (388864, 6752592), (392832, 6684384), (395136, 6645408), (396459, 6623232), (400896, 6549928), (401016, 6547968), (402752, 6519744), (405504, 6475497), (407484, 6444032), (409248, 6416256), (413952, 6343344), (415338, 6322176), (415744, 6316002), (417774, 6285312), (422037, 6221824), (422576, 6213888), (428544, 6127352), (428736, 6124608), (437472, 6002304), (437668, 5999616), (444416, 5908518), (446586, 5879808), (451143, 5820416), (451584, 5814732), (453096, 5795328), (458304, 5729472), (460288, 5704776), (460992, 5696064), (465696, 5638528), (467712, 5614224), (467852, 5612544), (473088, 5550426), (474672, 5531904), (475398, 5523456), (477456, 5499648), (482328, 5444096), (482944, 5437152), (484561, 5419008), (489984, 5359032), (499968, 5252016), (500192, 5249664), (510384, 5144832), (515592, 5092864), (517824, 5070912), (518616, 5063168), (523776, 5013288), (526848, 4984056), (528612, 4967424), (532224, 4933712), (534006, 4917248), (534528, 4912446), (534688, 4910976), (537138, 4888576), (543312, 4833024), (545664, 4812192), (551232, 4763584), (551936, 4757508), (553784, 4741632), (557032, 4713984), (562716, 4666368), (571392, 4595514), (571648, 4593456), (574182, 4573184), (583296, 4501728), (589248, 4456256), (592704, 4430272), (595448, 4409856), (601524, 4365312), (602112, 4361049), (604128, 4346496), (608256, 4316998), (611072, 4297104), (613872, 4277504), (614656, 4272048), (616714, 4257792), (620928, 4228896), (623007, 4214784), (623616, 4210668), (626661, 4190208), (632896, 4148928), (633864, 4142592), (636608, 4124736), (643104, 4083072), (653312, 4019274), (656208, 4001536), (656502, 3999744), (666624, 3939012), (669879, 3919872), (677376, 3876488), (679644, 3863552), (680512, 3858624), (687456, 3819648), (690432, 3803184), (691488, 3797376), (698368, 3759966), (701568, 3742816), (701778, 3741696), (702464, 3738042), (704816, 3725568), (709632, 3700284), (712008, 3687936), (713097, 3682304), (716184, 3666432), (724416, 3624768), (727552, 3609144), (734976, 3572688), (749952, 3501344), (750288, 3499776), (765576, 3429888), (765919, 3428352), (774144, 3391927), (776736, 3380608), (777728, 3376296), (785664, 3342192), (790272, 3322704), (792918, 3311616), (801792, 3274964), (802032, 3273984), (805504, 3259872), (814968, 3222016), (818496, 3208128), (818741, 3207168), (827904, 3171672), (830676, 3161088), (831488, 3158001), (835548, 3142656), (844074, 3110912), (845152, 3106944), (857088, 3063676), (857472, 3062304), (874944, 3001152), (875336, 2999808), (888832, 2954259), (893172, 2939904), (902286, 2910208), (903168, 2907366), (906192, 2897664), (916608, 2864736), (920576, 2852388), (921984, 2848032), (925071, 2838528), (931392, 2819264), (935424, 2807112), (935704, 2806272), (946176, 2775213), (949344, 2765952), (950796, 2761728), (954912, 2749824), (964656, 2722048), (965888, 2718576), (969122, 2709504), (979968, 2679516), (984753, 2666496), (999936, 2626008), (1000384, 2624832), (1020768, 2572416), (1031184, 2546432), (1035648, 2535456), (1037232, 2531584), (1047552, 2506644), (1052667, 2494464), (1053696, 2492028), (1057224, 2483712), (1064448, 2466856), (1068012, 2458624), (1069056, 2456223), (1069376, 2455488), (1074276, 2444288), (1086624, 2416512), (1091328, 2406096), (1102464, 2381792), (1103872, 2378754), (1107568, 2370816), (1114064, 2356992), (1125432, 2333184), (1142784, 2297757), (1143296, 2296728), (1148364, 2286592), (1166592, 2250864), (1178496, 2228128), (1185408, 2215136), (1189377, 2207744), (1190896, 2204928), (1203048, 2182656), (1208256, 2173248), (1216512, 2158499), (1222144, 2148552), (1227744, 2138752), (1229312, 2136024), (1233428, 2128896), (1241856, 2114448), (1246014, 2107392), (1247232, 2105334), (1253322, 2095104), (1265792, 2074464), (1267728, 2071296), (1273216, 2062368), (1286208, 2041536), (1306624, 2009637), (1312416, 2000768), (1313004, 1999872), (1333248, 1969506), (1339758, 1959936), (1354752, 1938244), (1359288, 1931776), (1361024, 1929312), (1374912, 1909824), (1380864, 1901592), (1382976, 1898688), (1396736, 1879983), (1403136, 1871408), (1403556, 1870848), (1404928, 1869021), (1409632, 1862784), (1419264, 1850142), (1424016, 1843968), (1426194, 1841152), (1432368, 1833216), (1448832, 1812384), (1453683, 1806336), (1455104, 1804572), (1469952, 1786344), (1499904, 1750672), (1500576, 1749888), (1531152, 1714944), (1531838, 1714176), (1553472, 1690304), (1555456, 1688148), (1571328, 1671096), (1580544, 1661352), (1585836, 1655808), (1603584, 1637482), (1604064, 1636992), (1611008, 1629936)]