645506813952

素因数分解:

$2^{12}\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:102

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 512, 528, 539, 544, 546, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 686, 693, 702, 704, 714, 728, 748, 756, 768, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 896, 918, 924, 936, 952, 1001, 1008, 1024, 1029, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1323, 1326, 1344, 1372, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1536, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1792, 1836, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2048, 2058, 2079, 2112, 2142, 2156, 2176, 2184, 2244, 2288, 2304, 2352, 2376, 2401, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2618, 2646, 2652, 2688, 2744, 2772, 2808, 2816, 2856, 2912, 2992, 3003, 3024, 3072, 3087, 3094, 3136, 3168, 3213, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3456, 3528, 3536, 3584, 3672, 3696, 3744, 3773, 3808, 3822, 3861, 3927, 3978, 4004, 4032, 4096, 4116, 4158, 4224, 4284, 4312, 4352, 4368, 4459, 4488, 4576, 4608, 4641, 4704, 4752, 4802, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5096, 5148, 5236, 5292, 5304, 5376, 5488, 5544, 5616, 5632, 5712, 5733, 5824, 5831, 5967, 5984, 6006, 6048, 6144, 6174, 6188, 6272, 6336, 6426, 6468, 6528, 6552, 6656, 6664, 6732, 6864, 6912, 7007, 7056, 7072, 7168, 7203, 7293, 7344, 7392, 7488, 7497, 7546, 7616, 7644, 7722, 7854, 7956, 8008, 8064, 8232, 8316, 8448, 8568, 8624, 8704, 8736, 8918, 8976, 9009, 9152, 9163, 9216, 9261, 9282, 9408, 9504, 9604, 9702, 9724, 9792, 9828, 9856, 9984, 9996, 10098, 10192, 10296, 10472, 10584, 10608, 10752, 10829, 10976, 11088, 11232, 11264, 11319, 11424, 11466, 11648, 11662, 11781, 11934, 11968, 12012, 12096, 12288, 12348, 12376, 12544, 12672, 12852, 12936, 13056, 13104, 13312, 13328, 13377, 13464, 13728, 13824, 13923, 14014, 14112, 14144, 14336, 14406, 14553, 14586, 14688, 14784, 14976, 14994, 15092, 15232, 15288, 15444, 15708, 15912, 16016, 16128, 16464, 16632, 16896, 17017, 17136, 17199, 17248, 17408, 17472, 17493, 17836, 17952, 18018, 18304, 18326, 18432, 18522, 18564, 18816, 19008, 19208, 19404, 19448, 19584, 19656, 19712, 19968, 19992, 20196, 20384, 20592, 20944, 21021, 21168, 21216, 21504, 21609, 21658, 21879, 21952, 22176, 22464, 22491, 22528, 22638, 22848, 22932, 23296, 23324, 23562, 23868, 23936, 24024, 24192, 24696, 24752, 25088, 25344, 25704, 25872, 26112, 26208, 26411, 26624, 26656, 26754, 26928, 27027, 27456, 27489, 27648, 27846, 28028, 28224, 28288, 28672, 28812, 29106, 29172, 29376, 29568, 29952, 29988, 30184, 30464, 30576, 30888, 31213, 31416, 31824, 32032, 32256, 32487, 32928, 33264, 33792, 33957, 34034, 34272, 34398, 34496, 34816, 34944, 34986, 35343, 35672, 35904, 36036, 36608, 36652, 36864, 37044, 37128, 37632, 38016, 38416, 38808, 38896, 39168, 39312, 39424, 39936, 39984, 40131, 40392, 40768, 40817, 41184, 41769, 41888, 42042, 42336, 42432, 43008, 43218, 43316, 43758, 43904, 44352, 44928, 44982, 45056, 45276, 45696, 45864, 46592, 46648, 47124, 47736, 47872, 48048, 48384, 49049, 49392, 49504, 50176, 50688, 51051, 51408, 51744, 52224, 52416, 52479, 52822, 53248, 53312, 53508, 53856, 54054, 54912, 54978, 55296, 55692, 56056, 56448, 56576, 57624, 58212, 58344, 58752, 59136, 59904, 59976, 60368, 60928, 61152, 61776, 62426, 62832, 63063, 63648, 64064, 64141, 64512, 64827, 64974, 65637, 65856, 66528, 67584, 67914, 68068, 68544, 68796, 68992, 69632, 69888, 69972, 70686, 71344, 71808, 72072, 73216, 73304, 74088, 74256, 75264, 75803, 76032, 76832, 77616, 77792, 78336, 78624, 78848, 79233, 79872, 79968, 80262, 80784, 81536, 81634, 82368, 82467, 83538, 83776, 84084, 84672, 84864, 86016, 86436, 86632, 87516, 87808, 88704, 89856, 89964, 90552, 91392, 91728, 93184, 93296, 93639, 94248, 95472, 95744, 96096, 96768, 97461, 98098, 98784, 99008, 100352, 101376, 101871, 102102, 102816, 103488, 104448, 104832, 104958, 105644, 106624, 107016, 107712, 108108, 109824, 109956, 110592, 111384, 112112, 112896, 113152, 115248, 116424, 116688, 117504, 118272, 119119, 119808, 119952, 120393, 120736, 121856, 122304, 122451, 123552, 124852, 125664, 126126, 127296, 128128, 128282, 129024, 129654, 129948, 131274, 131712, 133056, 135168, 135828, 136136, 137088, 137592, 137984, 139776, 139944, 141372, 142688, 143616, 144144, 146432, 146608, 147147, 148176, 148512, 150528, 151606, 152064, 153153, 153664, 155232, 155584, 156672, 157248, 157437, 157696, 158466, 159744, 159936, 160524, 161568, 163072, 163268, 164736, 164934, 167076, 167552, 168168, 169344, 169728, 172872, 173264, 175032, 175616, 177408, 179712, 179928, 181104, 182784, 183456, 186368, 186592, 187278, 188496, 189189, 190944, 191488, 192192, 192423, 193536, 194922, 196196, 197568, 198016, 200704, 202752, 203742, 204204, 205632, 206976, 208896, 209664, 209916, 211288, 213248, 214032, 215424, 216216, 219648, 219912, 222768, 224224, 225792, 226304, 227409, 230496, 232848, 233376, 235008, 236544, 237699, 238238, 239616, 239904, 240786, 241472, 243712, 244608, 244902, 247104, 247401, 249704, 251328, 252252, 254592, 256256, 256564, 258048, 259308, 259896, 262548, 263424, 266112, 271656, 272272, 274176, 275184, 275968, 279552, 279888, 280917, 282744, 285376, 287232, 288288, 292383, 292864, 293216, 294294, 296352, 297024, 301056, 303212, 304128, 306306, 307328, 310464, 311168, 313344, 314496, 314874, 315392, 316932, 319872, 321048, 323136, 326144, 326536, 329472, 329868, 334152, 335104, 336336, 338688, 339456, 343343, 345744, 346528, 350064, 351232, 354816, 357357, 359424, 359856, 362208, 365568, 366912, 367353, 372736, 373184, 374556, 376992, 378378, 381888, 382976, 384384, 384846, 387072, 389844, 392392, 395136, 396032, 405504, 407484, 408408, 411264, 413952, 419328, 419832, 422576, 426496, 428064, 430848, 432432, 439296, 439824, 441441, 445536, 448448, 448987, 451584, 452608, 454818, 459459, 460992, 465696, 466752, 470016, 473088, 475398, 476476, 479232, 479808, 481572, 482944, 487424, 489216, 489804, 494208, 494802, 499408, 502656, 504504, 509184, 512512, 513128, 518616, 519792, 525096, 526848, 530621, 532224, 543312, 544544, 548352, 550368, 551936, 559104, 559776, 561834, 565488, 570752, 574464, 576576, 577269, 584766, 585728, 586432, 588588, 592704, 594048, 602112, 606424, 608256, 612612, 614656, 620928, 622336, 626688, 628992, 629748, 633864, 639744, 642096, 646272, 652288, 653072, 658944, 659736, 668304, 670208, 672672, 677376, 678912, 682227, 686686, 691488, 693056, 700128, 702464, 709632, 713097, 714714, 718848, 719712, 724416, 731136, 733824, 734706, 746368, 749112, 753984, 756756, 763776, 765952, 768768, 769692, 774144, 779688, 784784, 790272, 792064, 814968, 816816, 822528, 827904, 833833, 838656, 839664, 842751, 845152, 852992, 856128, 861696, 864864, 878592, 879648, 882882, 891072, 896896, 897974, 903168, 905216, 909636, 918918, 921984, 931392, 933504, 940032, 946176, 950796, 952952, 959616, 963144, 965888, 978432, 979608, 988416, 989604, 998816, 1005312, 1009008, 1018368, 1025024, 1026256, 1030029, 1037232, 1039584, 1050192, 1053696, 1061242, 1064448, 1072071, 1086624, 1089088, 1096704, 1100736, 1102059, 1103872, 1118208, 1119552, 1123668, 1130976, 1141504, 1148928, 1153152, 1154538, 1169532, 1172864, 1177176, 1185408, 1188096, 1212848, 1216512, 1225224, 1229312, 1241856, 1244672, 1257984, 1259496, 1267728, 1279488, 1284192, 1292544, 1304576, 1306144, 1317888, 1319472, 1324323, 1336608, 1340416, 1345344, 1346961, 1354752, 1357824, 1364454, 1373372, 1382976, 1386112, 1400256, 1404928, 1419264, 1426194, 1429428, 1437696, 1439424, 1448832, 1462272, 1467648, 1469412, 1492736, 1498224, 1507968, 1513512, 1527552, 1537536, 1539384, 1559376, 1569568, 1580544, 1584128, 1591863, 1629936, 1633632, 1645056, 1655808, 1667666, 1677312, 1679328, 1685502, 1690304, 1705984, 1712256, 1723392, 1729728, 1731807, 1757184, 1759296, 1765764, 1782144, 1793792, 1795948, 1806336, 1819272, 1837836, 1843968, 1862784, 1867008, 1880064, 1901592, 1905904, 1919232, 1926288, 1931776, 1956864, 1959216, 1976832, 1979208, 1997632, 2010624, 2018016, 2036736, 2046681, 2050048, 2052512, 2060058, 2074464, 2079168, 2100384, 2107392, 2122484, 2128896, 2144142, 2173248, 2178176, 2193408, 2201472, 2204118, 2207744, 2239104, 2247336, 2261952, 2283008, 2297856, 2306304, 2309076, 2339064, 2345728, 2354352, 2370816, 2376192, 2425696, 2450448, 2458624, 2483712, 2489344, 2501499, 2515968, 2518992, 2535456, 2558976, 2568384, 2585088, 2609152, 2612288, 2635776, 2638944, 2648646, 2673216, 2680832, 2690688, 2693922, 2709504, 2715648, 2728908, 2746744, 2765952, 2772224, 2800512, 2838528, 2852388, 2858856, 2878848, 2897664, 2935296, 2938824, 2985472, 2996448, 3015936, 3027024, 3055104, 3075072, 3078768, 3090087, 3118752, 3139136, 3161088, 3168256, 3183726, 3216213, 3259872, 3267264, 3290112, 3311616, 3335332, 3354624, 3358656, 3371004, 3380608, 3411968, 3424512, 3446784, 3459456, 3463614, 3518592, 3531528, 3564288, 3587584, 3591896, 3638544, 3675672, 3687936, 3725568, 3734016, 3803184, 3811808, 3838464, 3852576, 3863552, 3913728, 3918432, 3953664, 3958416, 3995264, 4021248, 4036032, 4040883, 4073472, 4093362, 4100096, 4105024, 4120116, 4148928, 4158336, 4200768, 4214784, 4244968, 4257792, 4288284, 4346496, 4356352, 4386816, 4402944, 4408236, 4478208, 4494672, 4523904, 4566016, 4612608, 4618152, 4678128, 4691456, 4708704, 4741632, 4752384, 4775589, 4851392, 4900896, 4917248, 4967424, 4978688, 5002998, 5031936, 5037984, 5070912, 5117952, 5136768, 5170176, 5224576, 5271552, 5277888, 5297292, 5346432, 5361664, 5381376, 5387844, 5419008, 5457816, 5493488, 5531904, 5544448, 5601024, 5704776, 5717712, 5757696, 5795328, 5836831, 5870592, 5877648, 5970944, 5992896, 6031872, 6054048, 6110208, 6150144, 6157536, 6180174, 6237504, 6278272, 6322176, 6336512, 6367452, 6432426, 6519744, 6534528, 6580224, 6623232, 6670664, 6717312, 6742008, 6761216, 6849024, 6893568, 6918912, 6927228, 7037184, 7063056, 7128576, 7175168, 7183792, 7277088, 7351344, 7375872, 7451136, 7468032, 7504497, 7606368, 7623616, 7676928, 7705152, 7727104, 7827456, 7836864, 7907328, 7916832, 7990528, 8042496, 8072064, 8081766, 8146944, 8186724, 8210048, 8240232, 8297856, 8316672, 8401536, 8489936, 8515584, 8576568, 8692992, 8712704, 8805888, 8816472, 8956416, 8989344, 9047808, 9132032, 9225216, 9236304, 9270261, 9356256, 9382912, 9417408, 9483264, 9504768, 9551178, 9702784, 9801792, 9834496, 9934848, 9957376, 10005996, 10063872, 10075968, 10141824, 10235904, 10273536, 10340352, 10449152, 10555776, 10594584, 10692864, 10762752, 10775688, 10915632, 10986976, 11063808, 11088896, 11202048, 11409552, 11435424, 11515392, 11590656, 11673662, 11741184, 11755296, 11941888, 11985792, 12063744, 12108096, 12122649, 12220416, 12300288, 12315072, 12360348, 12475008, 12556544, 12644352, 12734904, 12864852, 13039488, 13069056, 13160448, 13341328, 13434624, 13484016, 13522432, 13698048, 13837824, 13854456, 14074368, 14126112, 14257152, 14326767, 14350336, 14367584, 14554176, 14702688, 14751744, 14902272, 14936064, 15008994, 15212736, 15247232, 15353856, 15410304, 15454208, 15673728, 15814656, 15833664, 15981056, 16084992, 16144128, 16163532, 16373448, 16420096, 16480464, 16595712, 16633344, 16803072, 16979872, 17153136, 17385984, 17425408, 17510493, 17611776, 17632944, 17912832, 17978688, 18095616, 18264064, 18450432, 18472608, 18540522, 18712512, 18765824, 18834816, 18966528, 19009536, 19102356, 19405568, 19603584, 19869696, 20011992, 20151936, 20283648, 20547072, 20680704, 20898304, 21111552, 21189168, 21385728, 21525504, 21551376, 21831264, 21973952, 22127616, 22177792, 22404096, 22513491, 22819104, 22870848, 23030784, 23181312, 23347324, 23482368, 23510592, 23883776, 23971584, 24127488, 24216192, 24245298, 24440832, 24630144, 24720696, 24950016, 25113088, 25469808, 25729704, 26078976, 26138112, 26682656, 26869248, 26968032, 27044864, 27396096, 27675648, 27708912, 28148736, 28252224, 28514304, 28653534, 28700672, 28735168, 29108352, 29405376, 29503488, 29804544, 29872128, 30017988, 30425472, 30494464, 30707712, 30820608, 31347456, 31667328, 31962112, 32288256, 32327064, 32746896, 32840192, 32960928, 33191424, 33266688, 33606144, 33959744, 34306272, 34771968, 34850816, 35020986, 35223552, 35265888, 35825664, 35957376, 36191232, 36900864, 36945216, 37081044, 37425024, 37531648, 37669632, 37933056, 38204712, 38811136, 39207168, 40023984, 40303872, 40567296, 41094144, 41796608, 42223104, 42378336, 42771456, 43051008, 43102752, 43662528, 43947904, 44255232, 44355584, 44808192, 45026982, 45638208, 45741696, 46061568, 46362624, 46694648, 47021184, 47943168, 48254976, 48432384, 48490596, 49260288, 49441392, 49900032, 50226176, 50939616, 51459408, 52157952, 52276224, 52531479, 53365312, 53738496, 53936064, 54089728, 54792192, 55351296, 55417824, 56297472, 56504448, 57028608, 57307068, 57470336, 58216704, 58810752, 59609088, 60035976, 60850944, 60988928, 61641216, 62694912, 63334656, 63924224, 64576512, 64654128, 65493792, 65680384, 65921856, 66382848, 66533376, 67212288, 67919488, 68612544, 69543936, 69701632, 70041972, 70447104, 70531776, 71651328, 71914752, 72382464, 73890432, 74162088, 74850048, 75339264, 76409424, 77622272, 78414336, 80047968, 80607744, 81134592, 82188288, 83593216, 84446208, 84756672, 85542912, 86102016, 86205504, 87325056, 87895808, 88510464, 89616384, 90053964, 91276416, 91483392, 92123136, 93389296, 94042368, 95886336, 96864768, 96981192, 98520576, 98882784, 99800064, 100452352, 101879232, 102918816, 104315904, 104552448, 105062958, 106730624, 107476992, 107872128, 108179456, 110702592, 110835648, 112594944, 113008896, 114614136, 114940672, 116433408, 117621504, 120071952, 121701888, 121977856, 123282432, 125389824, 126669312, 127848448, 129153024, 129308256, 130987584, 131360768, 131843712, 132765696, 133066752, 134424576, 135838976, 137225088, 139087872, 140083944, 141063552, 143829504, 144764928, 147780864, 148324176, 149700096, 150678528, 152818848, 155244544, 156828672, 157594437, 160095936, 161215488, 162269184, 164376576, 167186432, 168892416, 169513344, 171085824, 172411008, 174650112, 175791616, 180107928, 182552832, 182966784, 186778592, 188084736, 191772672, 193729536, 193962384, 197041152, 197765568, 199600128, 200904704, 203758464, 205837632, 208631808, 209104896, 210125916, 213461248, 214953984, 215744256, 221671296, 226017792, 229228272, 229881344, 232866816, 235243008, 240143904, 243403776, 243955712, 246564864, 250779648, 253338624, 258306048, 258616512, 261975168, 262721536, 263687424, 265531392, 268849152, 271677952, 274450176, 280167888, 282127104, 287659008, 295561728, 296648352, 299400192, 301357056, 305637696, 310489088, 313657344, 315188874, 320191872, 322430976, 324538368, 337784832, 339026688, 344822016, 349300224, 351583232, 360215856, 365105664, 365933568, 373557184, 376169472, 383545344, 387459072, 387924768, 394082304, 395531136, 399200256, 407516928, 411675264, 417263616, 420251832, 426922496, 431488512, 443342592, 452035584, 458456544, 459762688, 465733632, 470486016, 480287808, 486807552, 487911424, 493129728, 501559296, 506677248, 517233024, 523950336, 527374848, 543355904, 548900352, 560335776, 564254208, 575318016, 591123456, 593296704, 598800384, 602714112, 611275392, 627314688, 630377748, 640383744, 644861952, 678053376, 689644032, 698600448, 703166464, 720431712, 730211328, 731867136, 747114368, 752338944, 774918144, 775849536, 788164608, 791062272, 815033856, 823350528, 840503664, 853844992, 862977024, 886685184, 904071168, 916913088, 919525376, 931467264, 940972032, 960575616, 973615104, 1013354496, 1034466048, 1047900672, 1054749696, 1086711808, 1097800704, 1120671552, 1128508416, 1150636032, 1182246912, 1186593408, 1197600768, 1222550784, 1260755496, 1280767488, 1356106752, 1379288064, 1397200896, 1406332928, 1440863424, 1460422656, 1463734272, 1494228736, 1504677888, 1551699072, 1582124544, 1630067712, 1646701056, 1681007328, 1707689984, 1725954048, 1773370368, 1808142336, 1833826176, 1839050752, 1881944064, 1921151232, 2068932096, 2095801344, 2109499392, 2173423616, 2195601408, 2241343104, 2257016832, 2364493824, 2373186816, 2445101568, 2521510992, 2561534976, 2712213504, 2758576128, 2794401792, 2881726848, 2920845312, 2988457472, 3103398144, 3164249088, 3260135424, 3293402112, 3362014656, 3415379968, 3451908096, 3546740736, 3667652352, 3842302464, 4137864192, 4191602688, 4218998784, 4391202816, 4482686208, 4514033664, 4746373632, 4890203136, 5043021984, 5123069952, 5424427008, 5517152256, 5763453696, 5976914944, 6206796288, 6328498176, 6520270848, 6586804224, 6724029312, 7093481472, 7335304704, 7684604928, 8275728384, 8383205376, 8965372416, 9492747264, 9780406272, 10086043968, 10246139904, 11526907392, 11953829888, 12413592576, 12656996352, 13173608448, 13448058624, 14670609408, 15369209856, 16551456768, 17930744832, 18985494528, 19560812544, 20172087936, 23053814784, 23907659776, 24827185152, 26896117248, 29341218816, 30738419712, 35861489664, 37970989056, 40344175872, 46107629568, 49654370304, 53792234496, 58682437632, 71722979328, 80688351744, 92215259136, 107584468992, 161376703488, 215168937984, 322753406976, 645506813952]

約数ペア:

[(1, 645506813952), (2, 322753406976), (3, 215168937984), (4, 161376703488), (6, 107584468992), (7, 92215259136), (8, 80688351744), (9, 71722979328), (11, 58682437632), (12, 53792234496), (13, 49654370304), (14, 46107629568), (16, 40344175872), (17, 37970989056), (18, 35861489664), (21, 30738419712), (22, 29341218816), (24, 26896117248), (26, 24827185152), (27, 23907659776), (28, 23053814784), (32, 20172087936), (33, 19560812544), (34, 18985494528), (36, 17930744832), (39, 16551456768), (42, 15369209856), (44, 14670609408), (48, 13448058624), (49, 13173608448), (51, 12656996352), (52, 12413592576), (54, 11953829888), (56, 11526907392), (63, 10246139904), (64, 10086043968), (66, 9780406272), (68, 9492747264), (72, 8965372416), (77, 8383205376), (78, 8275728384), (84, 7684604928), (88, 7335304704), (91, 7093481472), (96, 6724029312), (98, 6586804224), (99, 6520270848), (102, 6328498176), (104, 6206796288), (108, 5976914944), (112, 5763453696), (117, 5517152256), (119, 5424427008), (126, 5123069952), (128, 5043021984), (132, 4890203136), (136, 4746373632), (143, 4514033664), (144, 4482686208), (147, 4391202816), (153, 4218998784), (154, 4191602688), (156, 4137864192), (168, 3842302464), (176, 3667652352), (182, 3546740736), (187, 3451908096), (189, 3415379968), (192, 3362014656), (196, 3293402112), (198, 3260135424), (204, 3164249088), (208, 3103398144), (216, 2988457472), (221, 2920845312), (224, 2881726848), (231, 2794401792), (234, 2758576128), (238, 2712213504), (252, 2561534976), (256, 2521510992), (264, 2445101568), (272, 2373186816), (273, 2364493824), (286, 2257016832), (288, 2241343104), (294, 2195601408), (297, 2173423616), (306, 2109499392), (308, 2095801344), (312, 2068932096), (336, 1921151232), (343, 1881944064), (351, 1839050752), (352, 1833826176), (357, 1808142336), (364, 1773370368), (374, 1725954048), (378, 1707689984), (384, 1681007328), (392, 1646701056), (396, 1630067712), (408, 1582124544), (416, 1551699072), (429, 1504677888), (432, 1494228736), (441, 1463734272), (442, 1460422656), (448, 1440863424), (459, 1406332928), (462, 1397200896), (468, 1379288064), (476, 1356106752), (504, 1280767488), (512, 1260755496), (528, 1222550784), (539, 1197600768), (544, 1186593408), (546, 1182246912), (561, 1150636032), (572, 1128508416), (576, 1120671552), (588, 1097800704), (594, 1086711808), (612, 1054749696), (616, 1047900672), (624, 1034466048), (637, 1013354496), (663, 973615104), (672, 960575616), (686, 940972032), (693, 931467264), (702, 919525376), (704, 916913088), (714, 904071168), (728, 886685184), (748, 862977024), (756, 853844992), (768, 840503664), (784, 823350528), (792, 815033856), (816, 791062272), (819, 788164608), (832, 775849536), (833, 774918144), (858, 752338944), (864, 747114368), (882, 731867136), (884, 730211328), (896, 720431712), (918, 703166464), (924, 698600448), (936, 689644032), (952, 678053376), (1001, 644861952), (1008, 640383744), (1024, 630377748), (1029, 627314688), (1056, 611275392), (1071, 602714112), (1078, 598800384), (1088, 593296704), (1092, 591123456), (1122, 575318016), (1144, 564254208), (1152, 560335776), (1176, 548900352), (1188, 543355904), (1224, 527374848), (1232, 523950336), (1248, 517233024), (1274, 506677248), (1287, 501559296), (1309, 493129728), (1323, 487911424), (1326, 486807552), (1344, 480287808), (1372, 470486016), (1386, 465733632), (1404, 459762688), (1408, 458456544), (1428, 452035584), (1456, 443342592), (1496, 431488512), (1512, 426922496), (1536, 420251832), (1547, 417263616), (1568, 411675264), (1584, 407516928), (1617, 399200256), (1632, 395531136), (1638, 394082304), (1664, 387924768), (1666, 387459072), (1683, 383545344), (1716, 376169472), (1728, 373557184), (1764, 365933568), (1768, 365105664), (1792, 360215856), (1836, 351583232), (1848, 349300224), (1872, 344822016), (1904, 339026688), (1911, 337784832), (1989, 324538368), (2002, 322430976), (2016, 320191872), (2048, 315188874), (2058, 313657344), (2079, 310489088), (2112, 305637696), (2142, 301357056), (2156, 299400192), (2176, 296648352), (2184, 295561728), (2244, 287659008), (2288, 282127104), (2304, 280167888), (2352, 274450176), (2376, 271677952), (2401, 268849152), (2431, 265531392), (2448, 263687424), (2457, 262721536), (2464, 261975168), (2496, 258616512), (2499, 258306048), (2548, 253338624), (2574, 250779648), (2618, 246564864), (2646, 243955712), (2652, 243403776), (2688, 240143904), (2744, 235243008), (2772, 232866816), (2808, 229881344), (2816, 229228272), (2856, 226017792), (2912, 221671296), (2992, 215744256), (3003, 214953984), (3024, 213461248), (3072, 210125916), (3087, 209104896), (3094, 208631808), (3136, 205837632), (3168, 203758464), (3213, 200904704), (3234, 199600128), (3264, 197765568), (3276, 197041152), (3328, 193962384), (3332, 193729536), (3366, 191772672), (3432, 188084736), (3456, 186778592), (3528, 182966784), (3536, 182552832), (3584, 180107928), (3672, 175791616), (3696, 174650112), (3744, 172411008), (3773, 171085824), (3808, 169513344), (3822, 168892416), (3861, 167186432), (3927, 164376576), (3978, 162269184), (4004, 161215488), (4032, 160095936), (4096, 157594437), (4116, 156828672), (4158, 155244544), (4224, 152818848), (4284, 150678528), (4312, 149700096), (4352, 148324176), (4368, 147780864), (4459, 144764928), (4488, 143829504), (4576, 141063552), (4608, 140083944), (4641, 139087872), (4704, 137225088), (4752, 135838976), (4802, 134424576), (4851, 133066752), (4862, 132765696), (4896, 131843712), (4914, 131360768), (4928, 130987584), (4992, 129308256), (4998, 129153024), (5049, 127848448), (5096, 126669312), (5148, 125389824), (5236, 123282432), (5292, 121977856), (5304, 121701888), (5376, 120071952), (5488, 117621504), (5544, 116433408), (5616, 114940672), (5632, 114614136), (5712, 113008896), (5733, 112594944), (5824, 110835648), (5831, 110702592), (5967, 108179456), (5984, 107872128), (6006, 107476992), (6048, 106730624), (6144, 105062958), (6174, 104552448), (6188, 104315904), (6272, 102918816), (6336, 101879232), (6426, 100452352), (6468, 99800064), (6528, 98882784), (6552, 98520576), (6656, 96981192), (6664, 96864768), (6732, 95886336), (6864, 94042368), (6912, 93389296), (7007, 92123136), (7056, 91483392), (7072, 91276416), (7168, 90053964), (7203, 89616384), (7293, 88510464), (7344, 87895808), (7392, 87325056), (7488, 86205504), (7497, 86102016), (7546, 85542912), (7616, 84756672), (7644, 84446208), (7722, 83593216), (7854, 82188288), (7956, 81134592), (8008, 80607744), (8064, 80047968), (8232, 78414336), (8316, 77622272), (8448, 76409424), (8568, 75339264), (8624, 74850048), (8704, 74162088), (8736, 73890432), (8918, 72382464), (8976, 71914752), (9009, 71651328), (9152, 70531776), (9163, 70447104), (9216, 70041972), (9261, 69701632), (9282, 69543936), (9408, 68612544), (9504, 67919488), (9604, 67212288), (9702, 66533376), (9724, 66382848), (9792, 65921856), (9828, 65680384), (9856, 65493792), (9984, 64654128), (9996, 64576512), (10098, 63924224), (10192, 63334656), (10296, 62694912), (10472, 61641216), (10584, 60988928), (10608, 60850944), (10752, 60035976), (10829, 59609088), (10976, 58810752), (11088, 58216704), (11232, 57470336), (11264, 57307068), (11319, 57028608), (11424, 56504448), (11466, 56297472), (11648, 55417824), (11662, 55351296), (11781, 54792192), (11934, 54089728), (11968, 53936064), (12012, 53738496), (12096, 53365312), (12288, 52531479), (12348, 52276224), (12376, 52157952), (12544, 51459408), (12672, 50939616), (12852, 50226176), (12936, 49900032), (13056, 49441392), (13104, 49260288), (13312, 48490596), (13328, 48432384), (13377, 48254976), (13464, 47943168), (13728, 47021184), (13824, 46694648), (13923, 46362624), (14014, 46061568), (14112, 45741696), (14144, 45638208), (14336, 45026982), (14406, 44808192), (14553, 44355584), (14586, 44255232), (14688, 43947904), (14784, 43662528), (14976, 43102752), (14994, 43051008), (15092, 42771456), (15232, 42378336), (15288, 42223104), (15444, 41796608), (15708, 41094144), (15912, 40567296), (16016, 40303872), (16128, 40023984), (16464, 39207168), (16632, 38811136), (16896, 38204712), (17017, 37933056), (17136, 37669632), (17199, 37531648), (17248, 37425024), (17408, 37081044), (17472, 36945216), (17493, 36900864), (17836, 36191232), (17952, 35957376), (18018, 35825664), (18304, 35265888), (18326, 35223552), (18432, 35020986), (18522, 34850816), (18564, 34771968), (18816, 34306272), (19008, 33959744), (19208, 33606144), (19404, 33266688), (19448, 33191424), (19584, 32960928), (19656, 32840192), (19712, 32746896), (19968, 32327064), (19992, 32288256), (20196, 31962112), (20384, 31667328), (20592, 31347456), (20944, 30820608), (21021, 30707712), (21168, 30494464), (21216, 30425472), (21504, 30017988), (21609, 29872128), (21658, 29804544), (21879, 29503488), (21952, 29405376), (22176, 29108352), (22464, 28735168), (22491, 28700672), (22528, 28653534), (22638, 28514304), (22848, 28252224), (22932, 28148736), (23296, 27708912), (23324, 27675648), (23562, 27396096), (23868, 27044864), (23936, 26968032), (24024, 26869248), (24192, 26682656), (24696, 26138112), (24752, 26078976), (25088, 25729704), (25344, 25469808), (25704, 25113088), (25872, 24950016), (26112, 24720696), (26208, 24630144), (26411, 24440832), (26624, 24245298), (26656, 24216192), (26754, 24127488), (26928, 23971584), (27027, 23883776), (27456, 23510592), (27489, 23482368), (27648, 23347324), (27846, 23181312), (28028, 23030784), (28224, 22870848), (28288, 22819104), (28672, 22513491), (28812, 22404096), (29106, 22177792), (29172, 22127616), (29376, 21973952), (29568, 21831264), (29952, 21551376), (29988, 21525504), (30184, 21385728), (30464, 21189168), (30576, 21111552), (30888, 20898304), (31213, 20680704), (31416, 20547072), (31824, 20283648), (32032, 20151936), (32256, 20011992), (32487, 19869696), (32928, 19603584), (33264, 19405568), (33792, 19102356), (33957, 19009536), (34034, 18966528), (34272, 18834816), (34398, 18765824), (34496, 18712512), (34816, 18540522), (34944, 18472608), (34986, 18450432), (35343, 18264064), (35672, 18095616), (35904, 17978688), (36036, 17912832), (36608, 17632944), (36652, 17611776), (36864, 17510493), (37044, 17425408), (37128, 17385984), (37632, 17153136), (38016, 16979872), (38416, 16803072), (38808, 16633344), (38896, 16595712), (39168, 16480464), (39312, 16420096), (39424, 16373448), (39936, 16163532), (39984, 16144128), (40131, 16084992), (40392, 15981056), (40768, 15833664), (40817, 15814656), (41184, 15673728), (41769, 15454208), (41888, 15410304), (42042, 15353856), (42336, 15247232), (42432, 15212736), (43008, 15008994), (43218, 14936064), (43316, 14902272), (43758, 14751744), (43904, 14702688), (44352, 14554176), (44928, 14367584), (44982, 14350336), (45056, 14326767), (45276, 14257152), (45696, 14126112), (45864, 14074368), (46592, 13854456), (46648, 13837824), (47124, 13698048), (47736, 13522432), (47872, 13484016), (48048, 13434624), (48384, 13341328), (49049, 13160448), (49392, 13069056), (49504, 13039488), (50176, 12864852), (50688, 12734904), (51051, 12644352), (51408, 12556544), (51744, 12475008), (52224, 12360348), (52416, 12315072), (52479, 12300288), (52822, 12220416), (53248, 12122649), (53312, 12108096), (53508, 12063744), (53856, 11985792), (54054, 11941888), (54912, 11755296), (54978, 11741184), (55296, 11673662), (55692, 11590656), (56056, 11515392), (56448, 11435424), (56576, 11409552), (57624, 11202048), (58212, 11088896), (58344, 11063808), (58752, 10986976), (59136, 10915632), (59904, 10775688), (59976, 10762752), (60368, 10692864), (60928, 10594584), (61152, 10555776), (61776, 10449152), (62426, 10340352), (62832, 10273536), (63063, 10235904), (63648, 10141824), (64064, 10075968), (64141, 10063872), (64512, 10005996), (64827, 9957376), (64974, 9934848), (65637, 9834496), (65856, 9801792), (66528, 9702784), (67584, 9551178), (67914, 9504768), (68068, 9483264), (68544, 9417408), (68796, 9382912), (68992, 9356256), (69632, 9270261), (69888, 9236304), (69972, 9225216), (70686, 9132032), (71344, 9047808), (71808, 8989344), (72072, 8956416), (73216, 8816472), (73304, 8805888), (74088, 8712704), (74256, 8692992), (75264, 8576568), (75803, 8515584), (76032, 8489936), (76832, 8401536), (77616, 8316672), (77792, 8297856), (78336, 8240232), (78624, 8210048), (78848, 8186724), (79233, 8146944), (79872, 8081766), (79968, 8072064), (80262, 8042496), (80784, 7990528), (81536, 7916832), (81634, 7907328), (82368, 7836864), (82467, 7827456), (83538, 7727104), (83776, 7705152), (84084, 7676928), (84672, 7623616), (84864, 7606368), (86016, 7504497), (86436, 7468032), (86632, 7451136), (87516, 7375872), (87808, 7351344), (88704, 7277088), (89856, 7183792), (89964, 7175168), (90552, 7128576), (91392, 7063056), (91728, 7037184), (93184, 6927228), (93296, 6918912), (93639, 6893568), (94248, 6849024), (95472, 6761216), (95744, 6742008), (96096, 6717312), (96768, 6670664), (97461, 6623232), (98098, 6580224), (98784, 6534528), (99008, 6519744), (100352, 6432426), (101376, 6367452), (101871, 6336512), (102102, 6322176), (102816, 6278272), (103488, 6237504), (104448, 6180174), (104832, 6157536), (104958, 6150144), (105644, 6110208), (106624, 6054048), (107016, 6031872), (107712, 5992896), (108108, 5970944), (109824, 5877648), (109956, 5870592), (110592, 5836831), (111384, 5795328), (112112, 5757696), (112896, 5717712), (113152, 5704776), (115248, 5601024), (116424, 5544448), (116688, 5531904), (117504, 5493488), (118272, 5457816), (119119, 5419008), (119808, 5387844), (119952, 5381376), (120393, 5361664), (120736, 5346432), (121856, 5297292), (122304, 5277888), (122451, 5271552), (123552, 5224576), (124852, 5170176), (125664, 5136768), (126126, 5117952), (127296, 5070912), (128128, 5037984), (128282, 5031936), (129024, 5002998), (129654, 4978688), (129948, 4967424), (131274, 4917248), (131712, 4900896), (133056, 4851392), (135168, 4775589), (135828, 4752384), (136136, 4741632), (137088, 4708704), (137592, 4691456), (137984, 4678128), (139776, 4618152), (139944, 4612608), (141372, 4566016), (142688, 4523904), (143616, 4494672), (144144, 4478208), (146432, 4408236), (146608, 4402944), (147147, 4386816), (148176, 4356352), (148512, 4346496), (150528, 4288284), (151606, 4257792), (152064, 4244968), (153153, 4214784), (153664, 4200768), (155232, 4158336), (155584, 4148928), (156672, 4120116), (157248, 4105024), (157437, 4100096), (157696, 4093362), (158466, 4073472), (159744, 4040883), (159936, 4036032), (160524, 4021248), (161568, 3995264), (163072, 3958416), (163268, 3953664), (164736, 3918432), (164934, 3913728), (167076, 3863552), (167552, 3852576), (168168, 3838464), (169344, 3811808), (169728, 3803184), (172872, 3734016), (173264, 3725568), (175032, 3687936), (175616, 3675672), (177408, 3638544), (179712, 3591896), (179928, 3587584), (181104, 3564288), (182784, 3531528), (183456, 3518592), (186368, 3463614), (186592, 3459456), (187278, 3446784), (188496, 3424512), (189189, 3411968), (190944, 3380608), (191488, 3371004), (192192, 3358656), (192423, 3354624), (193536, 3335332), (194922, 3311616), (196196, 3290112), (197568, 3267264), (198016, 3259872), (200704, 3216213), (202752, 3183726), (203742, 3168256), (204204, 3161088), (205632, 3139136), (206976, 3118752), (208896, 3090087), (209664, 3078768), (209916, 3075072), (211288, 3055104), (213248, 3027024), (214032, 3015936), (215424, 2996448), (216216, 2985472), (219648, 2938824), (219912, 2935296), (222768, 2897664), (224224, 2878848), (225792, 2858856), (226304, 2852388), (227409, 2838528), (230496, 2800512), (232848, 2772224), (233376, 2765952), (235008, 2746744), (236544, 2728908), (237699, 2715648), (238238, 2709504), (239616, 2693922), (239904, 2690688), (240786, 2680832), (241472, 2673216), (243712, 2648646), (244608, 2638944), (244902, 2635776), (247104, 2612288), (247401, 2609152), (249704, 2585088), (251328, 2568384), (252252, 2558976), (254592, 2535456), (256256, 2518992), (256564, 2515968), (258048, 2501499), (259308, 2489344), (259896, 2483712), (262548, 2458624), (263424, 2450448), (266112, 2425696), (271656, 2376192), (272272, 2370816), (274176, 2354352), (275184, 2345728), (275968, 2339064), (279552, 2309076), (279888, 2306304), (280917, 2297856), (282744, 2283008), (285376, 2261952), (287232, 2247336), (288288, 2239104), (292383, 2207744), (292864, 2204118), (293216, 2201472), (294294, 2193408), (296352, 2178176), (297024, 2173248), (301056, 2144142), (303212, 2128896), (304128, 2122484), (306306, 2107392), (307328, 2100384), (310464, 2079168), (311168, 2074464), (313344, 2060058), (314496, 2052512), (314874, 2050048), (315392, 2046681), (316932, 2036736), (319872, 2018016), (321048, 2010624), (323136, 1997632), (326144, 1979208), (326536, 1976832), (329472, 1959216), (329868, 1956864), (334152, 1931776), (335104, 1926288), (336336, 1919232), (338688, 1905904), (339456, 1901592), (343343, 1880064), (345744, 1867008), (346528, 1862784), (350064, 1843968), (351232, 1837836), (354816, 1819272), (357357, 1806336), (359424, 1795948), (359856, 1793792), (362208, 1782144), (365568, 1765764), (366912, 1759296), (367353, 1757184), (372736, 1731807), (373184, 1729728), (374556, 1723392), (376992, 1712256), (378378, 1705984), (381888, 1690304), (382976, 1685502), (384384, 1679328), (384846, 1677312), (387072, 1667666), (389844, 1655808), (392392, 1645056), (395136, 1633632), (396032, 1629936), (405504, 1591863), (407484, 1584128), (408408, 1580544), (411264, 1569568), (413952, 1559376), (419328, 1539384), (419832, 1537536), (422576, 1527552), (426496, 1513512), (428064, 1507968), (430848, 1498224), (432432, 1492736), (439296, 1469412), (439824, 1467648), (441441, 1462272), (445536, 1448832), (448448, 1439424), (448987, 1437696), (451584, 1429428), (452608, 1426194), (454818, 1419264), (459459, 1404928), (460992, 1400256), (465696, 1386112), (466752, 1382976), (470016, 1373372), (473088, 1364454), (475398, 1357824), (476476, 1354752), (479232, 1346961), (479808, 1345344), (481572, 1340416), (482944, 1336608), (487424, 1324323), (489216, 1319472), (489804, 1317888), (494208, 1306144), (494802, 1304576), (499408, 1292544), (502656, 1284192), (504504, 1279488), (509184, 1267728), (512512, 1259496), (513128, 1257984), (518616, 1244672), (519792, 1241856), (525096, 1229312), (526848, 1225224), (530621, 1216512), (532224, 1212848), (543312, 1188096), (544544, 1185408), (548352, 1177176), (550368, 1172864), (551936, 1169532), (559104, 1154538), (559776, 1153152), (561834, 1148928), (565488, 1141504), (570752, 1130976), (574464, 1123668), (576576, 1119552), (577269, 1118208), (584766, 1103872), (585728, 1102059), (586432, 1100736), (588588, 1096704), (592704, 1089088), (594048, 1086624), (602112, 1072071), (606424, 1064448), (608256, 1061242), (612612, 1053696), (614656, 1050192), (620928, 1039584), (622336, 1037232), (626688, 1030029), (628992, 1026256), (629748, 1025024), (633864, 1018368), (639744, 1009008), (642096, 1005312), (646272, 998816), (652288, 989604), (653072, 988416), (658944, 979608), (659736, 978432), (668304, 965888), (670208, 963144), (672672, 959616), (677376, 952952), (678912, 950796), (682227, 946176), (686686, 940032), (691488, 933504), (693056, 931392), (700128, 921984), (702464, 918918), (709632, 909636), (713097, 905216), (714714, 903168), (718848, 897974), (719712, 896896), (724416, 891072), (731136, 882882), (733824, 879648), (734706, 878592), (746368, 864864), (749112, 861696), (753984, 856128), (756756, 852992), (763776, 845152), (765952, 842751), (768768, 839664), (769692, 838656), (774144, 833833), (779688, 827904), (784784, 822528), (790272, 816816), (792064, 814968)]