356236328448

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1$

素因数の和:149

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 59, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 117, 118, 119, 121, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 177, 182, 187, 192, 196, 198, 204, 208, 221, 224, 231, 234, 236, 238, 242, 252, 256, 264, 272, 273, 286, 288, 294, 306, 308, 312, 336, 352, 354, 357, 363, 364, 374, 384, 392, 396, 408, 413, 416, 429, 441, 442, 448, 462, 468, 472, 476, 484, 504, 512, 528, 531, 539, 544, 546, 561, 572, 576, 588, 612, 616, 624, 637, 649, 663, 672, 693, 704, 708, 714, 726, 728, 748, 767, 768, 784, 792, 816, 819, 826, 832, 833, 847, 858, 882, 884, 896, 924, 936, 944, 952, 968, 1001, 1003, 1008, 1056, 1062, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1152, 1176, 1224, 1232, 1239, 1248, 1274, 1287, 1298, 1309, 1326, 1344, 1386, 1408, 1416, 1428, 1452, 1456, 1496, 1534, 1536, 1547, 1568, 1573, 1584, 1617, 1632, 1638, 1652, 1664, 1666, 1683, 1694, 1716, 1764, 1768, 1792, 1848, 1872, 1888, 1904, 1911, 1936, 1947, 1989, 2002, 2006, 2016, 2057, 2112, 2124, 2142, 2156, 2176, 2178, 2184, 2244, 2288, 2301, 2304, 2352, 2431, 2448, 2464, 2478, 2496, 2499, 2541, 2548, 2574, 2596, 2618, 2652, 2688, 2772, 2816, 2832, 2856, 2891, 2904, 2912, 2992, 3003, 3009, 3068, 3094, 3136, 3146, 3168, 3234, 3264, 3276, 3304, 3328, 3332, 3366, 3388, 3432, 3528, 3536, 3584, 3696, 3717, 3744, 3776, 3808, 3822, 3872, 3894, 3927, 3978, 4004, 4012, 4032, 4114, 4224, 4248, 4284, 4312, 4352, 4356, 4368, 4488, 4543, 4576, 4602, 4608, 4641, 4704, 4719, 4851, 4862, 4896, 4928, 4956, 4992, 4998, 5082, 5096, 5148, 5192, 5236, 5304, 5369, 5376, 5544, 5632, 5664, 5712, 5733, 5782, 5808, 5824, 5841, 5929, 5984, 6006, 6018, 6136, 6171, 6188, 6272, 6292, 6336, 6468, 6528, 6552, 6608, 6656, 6664, 6732, 6776, 6864, 6903, 7007, 7021, 7056, 7072, 7139, 7293, 7392, 7434, 7488, 7497, 7552, 7616, 7623, 7644, 7744, 7788, 7854, 7956, 8008, 8024, 8064, 8228, 8437, 8448, 8496, 8568, 8624, 8673, 8704, 8712, 8736, 8976, 9009, 9027, 9086, 9152, 9163, 9204, 9282, 9408, 9438, 9702, 9724, 9792, 9856, 9912, 9984, 9996, 10164, 10192, 10296, 10384, 10472, 10608, 10738, 10752, 10829, 11011, 11033, 11088, 11328, 11424, 11466, 11564, 11616, 11648, 11682, 11781, 11858, 11968, 12012, 12036, 12272, 12342, 12376, 12544, 12584, 12672, 12936, 13039, 13056, 13104, 13216, 13328, 13464, 13552, 13629, 13728, 13806, 13923, 14014, 14042, 14112, 14144, 14157, 14278, 14399, 14586, 14784, 14868, 14976, 14994, 15104, 15232, 15246, 15288, 15488, 15576, 15708, 15912, 16016, 16048, 16107, 16128, 16456, 16874, 16896, 16992, 17017, 17136, 17248, 17346, 17424, 17472, 17787, 17952, 18018, 18054, 18172, 18304, 18326, 18408, 18513, 18564, 18816, 18876, 19404, 19448, 19584, 19712, 19824, 19968, 19992, 20328, 20384, 20592, 20768, 20944, 21021, 21063, 21216, 21417, 21476, 21658, 21879, 22022, 22066, 22176, 22656, 22848, 22932, 23128, 23232, 23296, 23364, 23562, 23716, 23936, 24024, 24072, 24544, 24684, 24752, 25088, 25168, 25311, 25344, 25872, 26019, 26078, 26112, 26208, 26432, 26656, 26741, 26928, 27104, 27258, 27456, 27489, 27612, 27846, 28028, 28084, 28224, 28288, 28314, 28556, 28798, 29172, 29568, 29736, 29952, 29988, 30208, 30464, 30492, 30576, 30976, 31152, 31416, 31801, 31824, 32032, 32096, 32214, 32256, 32487, 32912, 33033, 33099, 33748, 33984, 34034, 34272, 34496, 34692, 34848, 34944, 35574, 35904, 36036, 36108, 36344, 36608, 36652, 36816, 37026, 37128, 37583, 37632, 37752, 38808, 38896, 39117, 39168, 39424, 39648, 39984, 40656, 40768, 40887, 41184, 41536, 41888, 42042, 42126, 42432, 42834, 42952, 43197, 43316, 43758, 44044, 44132, 44352, 45312, 45696, 45864, 46256, 46464, 46592, 46728, 47124, 47432, 47872, 48048, 48144, 48321, 49088, 49147, 49368, 49504, 49973, 50336, 50622, 50688, 51051, 51744, 52038, 52156, 52416, 52864, 53312, 53361, 53482, 53856, 54208, 54516, 54912, 54978, 55224, 55692, 56056, 56168, 56448, 56576, 56628, 57112, 57596, 58344, 59059, 59136, 59472, 59904, 59976, 60928, 60984, 61152, 61952, 62304, 62832, 63063, 63189, 63602, 63648, 64064, 64192, 64251, 64428, 64974, 65824, 66066, 66198, 67496, 67968, 68068, 68544, 68992, 69384, 69696, 69888, 71148, 71808, 72072, 72216, 72688, 73216, 73304, 73632, 74052, 74256, 75166, 75264, 75504, 75933, 77077, 77231, 77616, 77792, 78234, 78336, 79296, 79968, 80223, 81312, 81536, 81774, 82368, 82467, 83072, 83776, 84084, 84252, 84864, 85668, 85904, 86394, 86632, 87516, 88088, 88264, 88704, 90624, 91273, 91392, 91728, 92512, 92807, 92928, 93456, 94248, 94864, 95403, 95744, 96096, 96288, 96642, 97461, 98176, 98294, 98736, 99008, 99099, 99297, 99946, 100672, 100793, 101244, 102102, 103488, 104076, 104312, 104832, 105728, 106624, 106722, 106964, 107712, 108416, 109032, 109824, 109956, 110448, 111384, 112112, 112336, 112749, 112896, 113152, 113256, 114224, 115192, 116688, 117351, 118118, 118272, 118944, 119119, 119952, 121363, 121968, 122304, 124608, 125664, 126126, 126378, 127204, 127296, 128128, 128384, 128502, 128856, 129591, 129948, 131648, 132132, 132396, 134992, 135936, 136136, 137088, 137984, 138768, 139392, 139776, 142296, 143429, 143616, 144144, 144432, 145376, 146608, 147264, 147441, 148104, 148512, 149919, 150332, 151008, 151866, 153153, 154154, 154462, 155232, 155584, 156468, 158592, 159936, 160446, 162624, 163072, 163548, 164736, 164934, 166144, 167552, 168168, 168504, 169728, 171336, 171808, 172788, 173264, 175032, 176176, 176528, 177177, 177408, 182546, 182784, 183456, 185024, 185614, 185856, 186912, 187187, 188496, 189728, 190806, 192192, 192576, 193284, 194922, 196352, 196588, 197472, 198016, 198198, 198594, 199892, 201344, 201586, 202488, 204204, 206976, 208152, 208624, 209664, 211456, 213248, 213444, 213928, 215424, 216832, 218064, 219648, 219912, 220896, 222768, 224224, 224672, 225498, 225792, 226512, 228448, 230384, 231231, 231693, 233376, 234702, 236236, 237888, 238238, 239904, 240669, 242726, 243936, 244608, 249216, 251328, 252252, 252756, 254408, 254592, 256256, 256768, 257004, 257712, 259182, 259896, 263296, 264264, 264792, 269984, 271872, 272272, 273819, 274176, 275968, 277536, 278421, 278784, 284592, 286209, 286858, 287232, 288288, 288864, 290752, 293216, 294528, 294882, 296208, 297024, 299838, 300664, 302016, 302379, 303732, 306306, 308308, 308924, 310464, 311168, 312936, 317184, 319872, 320892, 325248, 326144, 327096, 329472, 329868, 332288, 335104, 336336, 337008, 338247, 339456, 342672, 343616, 345576, 346528, 349811, 350064, 352352, 353056, 354354, 354816, 357357, 364089, 365092, 366912, 370048, 371228, 373824, 374374, 376992, 379456, 381612, 384384, 385152, 386568, 389844, 392704, 393176, 394944, 396032, 396396, 397188, 399784, 402688, 403172, 404976, 408408, 413413, 413952, 416304, 417248, 419328, 426496, 426888, 427856, 430287, 430848, 433664, 436128, 439824, 441792, 442323, 445536, 448448, 449344, 449757, 450996, 453024, 456896, 460768, 462462, 463386, 466752, 469404, 472472, 475776, 476476, 479808, 481338, 485452, 487872, 489216, 498432, 502656, 504504, 505512, 508816, 509184, 512512, 513536, 514008, 515424, 518364, 519792, 526592, 528528, 529584, 531531, 539968, 540617, 544544, 547638, 548352, 555072, 556842, 557568, 561561, 569184, 572418, 573716, 576576, 577728, 581504, 586432, 589056, 589764, 592416, 594048, 599676, 601328, 604032, 604758, 607464, 612612, 616616, 617848, 620928, 622336, 625872, 634368, 638911, 639744, 641784, 649649, 650496, 654192, 658944, 659736, 670208, 672672, 674016, 676494, 685344, 687232, 691152, 693056, 693693, 695079, 699622, 700128, 704704, 706112, 708708, 714714, 728178, 730184, 733824, 740096, 742456, 747648, 748748, 753984, 758912, 763224, 768768, 770304, 773136, 779688, 786352, 789888, 792064, 792792, 794376, 799568, 805376, 806344, 809952, 816816, 821457, 826826, 827904, 832608, 834496, 835263, 849541, 853776, 855712, 860574, 861696, 872256, 879648, 883584, 884646, 891072, 896896, 898688, 899514, 901992, 906048, 907137, 913792, 921536, 924924, 926772, 933504, 938808, 944944, 951552, 952952, 959616, 962676, 970904, 975744, 978432, 996864, 1004003, 1005312, 1009008, 1011024, 1017632, 1018368, 1028016, 1030848, 1036728, 1039584, 1049433, 1053184, 1057056, 1059168, 1063062, 1072071, 1079936, 1081234, 1089088, 1092267, 1095276, 1110144, 1113684, 1123122, 1138368, 1144836, 1147432, 1153152, 1155456, 1163008, 1172864, 1178112, 1179528, 1184832, 1188096, 1199352, 1202656, 1208064, 1209516, 1214928, 1225224, 1233232, 1235696, 1240239, 1241856, 1244672, 1251744, 1277822, 1279488, 1283568, 1290861, 1299298, 1300992, 1308384, 1310309, 1319472, 1345344, 1348032, 1352988, 1370688, 1374464, 1382304, 1386112, 1387386, 1390158, 1399244, 1400256, 1409408, 1412224, 1417416, 1429428, 1456356, 1460368, 1467648, 1480192, 1484912, 1495296, 1497496, 1507968, 1517824, 1526448, 1537536, 1540608, 1546272, 1559376, 1572704, 1577719, 1579776, 1585584, 1588752, 1599136, 1612688, 1619904, 1621851, 1633632, 1642914, 1653652, 1665216, 1668992, 1670526, 1684683, 1699082, 1707552, 1711424, 1721148, 1744512, 1759296, 1767168, 1769292, 1782144, 1793792, 1797376, 1799028, 1803984, 1812096, 1814274, 1827584, 1843072, 1849848, 1853544, 1867008, 1877616, 1889888, 1903104, 1905904, 1916733, 1919232, 1925352, 1941808, 1948947, 1951488, 2008006, 2010624, 2018016, 2022048, 2035264, 2056032, 2061696, 2073456, 2079168, 2098866, 2114112, 2118336, 2126124, 2144142, 2159872, 2162468, 2178176, 2184534, 2190552, 2220288, 2227368, 2246244, 2276736, 2289672, 2294864, 2306304, 2310912, 2326016, 2345728, 2359056, 2369664, 2376192, 2398704, 2405312, 2416128, 2419032, 2429856, 2450448, 2466464, 2471392, 2480478, 2483712, 2503488, 2548623, 2555644, 2567136, 2581722, 2598596, 2616768, 2620618, 2638944, 2690688, 2696064, 2705976, 2741376, 2748928, 2764608, 2772224, 2774772, 2780316, 2798488, 2800512, 2818816, 2824448, 2834832, 2858856, 2912712, 2920736, 2935296, 2969824, 2990592, 2994992, 3012009, 3015936, 3035648, 3052896, 3092544, 3118752, 3145408, 3148299, 3155438, 3159552, 3171168, 3177504, 3198272, 3225376, 3239808, 3243702, 3267264, 3285828, 3307304, 3330432, 3337984, 3341052, 3369366, 3398164, 3415104, 3422848, 3442296, 3489024, 3518592, 3534336, 3538584, 3564288, 3587584, 3594752, 3598056, 3607968, 3624192, 3628548, 3655168, 3686144, 3699696, 3707088, 3720717, 3734016, 3755232, 3779776, 3811808, 3833466, 3838464, 3850704, 3883616, 3897894, 3902976, 3930927, 4016012, 4036032, 4044096, 4070528, 4112064, 4123392, 4146912, 4158336, 4197732, 4228224, 4236672, 4252248, 4288284, 4319744, 4324936, 4356352, 4369068, 4381104, 4440576, 4454736, 4492488, 4547543, 4553472, 4579344, 4589728, 4612608, 4621824, 4691456, 4718112, 4733157, 4739328, 4797408, 4810624, 4838064, 4859712, 4865553, 4900896, 4932928, 4942784, 4960956, 5006976, 5097246, 5111288, 5134272, 5163444, 5197192, 5233536, 5241236, 5277888, 5381376, 5392128, 5411952, 5482752, 5529216, 5544448, 5549544, 5560632, 5596976, 5601024, 5637632, 5648896, 5669664, 5717712, 5750199, 5825424, 5841472, 5846841, 5939648, 5946787, 5989984, 6024018, 6031872, 6105792, 6185088, 6237504, 6290816, 6296598, 6310876, 6342336, 6355008, 6396544, 6450752, 6479616, 6487404, 6534528, 6571656, 6614608, 6660864, 6675968, 6682104, 6738732, 6796328, 6830208, 6845696, 6884592, 6978048, 7028021, 7037184, 7077168, 7128576, 7196112, 7215936, 7248384, 7257096, 7372288, 7399392, 7414176, 7441434, 7510464, 7559552, 7623616, 7645869, 7666932, 7701408, 7767232, 7795788, 7861854, 8032024, 8072064, 8088192, 8141056, 8224128, 8246784, 8293824, 8316672, 8395464, 8456448, 8473344, 8504496, 8576568, 8649872, 8712704, 8738136, 8762208, 8909472, 8984976, 9036027, 9095086, 9106944, 9158688, 9179456, 9436224, 9466314, 9478656, 9594816, 9621248, 9676128, 9719424, 9731106, 9801792, 9865856, 9885568, 9921912, 10013952, 10194492, 10222576, 10268544, 10326888, 10394384, 10467072, 10482472, 10555776, 10762752, 10784256, 10823904, 10965504, 11044033, 11058432, 11099088, 11121264, 11193952, 11202048, 11339328, 11435424, 11500398, 11650848, 11682944, 11693682, 11792781, 11879296, 11893574, 11979968, 12048036, 12211584, 12370176, 12475008, 12581632, 12593196, 12621752, 12684672, 12710016, 12793088, 12901504, 12959232, 12974808, 13069056, 13143312, 13229216, 13321728, 13364208, 13477464, 13592656, 13642629, 13660416, 13691392, 13769184, 14056042, 14074368, 14154336, 14199471, 14392224, 14431872, 14514192, 14798784, 14828352, 14882868, 15020928, 15119104, 15247232, 15291738, 15333864, 15402816, 15534464, 15591576, 15723708, 16064048, 16144128, 16176384, 16282112, 16448256, 16587648, 16633344, 16790928, 16912896, 16946688, 17008992, 17153136, 17299744, 17476272, 17524416, 17818944, 17840361, 17969952, 18072054, 18190172, 18317376, 18358912, 18872448, 18932628, 19189632, 19242496, 19352256, 19438848, 19462212, 19603584, 19731712, 19771136, 19843824, 20027904, 20388984, 20445152, 20537088, 20653776, 20788768, 20934144, 20964944, 21084063, 21111552, 21647808, 22088066, 22116864, 22198176, 22242528, 22387904, 22678656, 22870848, 23000796, 23301696, 23365888, 23387364, 23585562, 23758592, 23787148, 23959936, 24096072, 24423168, 24740352, 24950016, 25163264, 25186392, 25243504, 25369344, 25420032, 25586176, 25803008, 25949616, 26138112, 26286624, 26458432, 26728416, 26954928, 27185312, 27285258, 27320832, 27538368, 28112084, 28308672, 28398942, 28784448, 28863744, 29028384, 29597568, 29656704, 29765736, 30041856, 30238208, 30494464, 30583476, 30667728, 30805632, 31068928, 31183152, 31447416, 32128096, 32288256, 32352768, 32896512, 33132099, 33175296, 33581856, 34017984, 34306272, 34599488, 34952544, 35048832, 35637888, 35680722, 35939904, 36144108, 36380344, 36634752, 36717824, 37744896, 37865256, 38379264, 38704512, 38877696, 38924424, 39207168, 39463424, 39542272, 39687648, 40777968, 40890304, 40927887, 41074176, 41307552, 41577536, 41929888, 42168126, 42223104, 43295616, 44176132, 44396352, 44485056, 44775808, 45357312, 45741696, 46001592, 46603392, 46731776, 46774728, 47171124, 47517184, 47574296, 47919872, 48192144, 48846336, 49900032, 50372784, 50487008, 50738688, 50840064, 51606016, 51899232, 52573248, 52916864, 53456832, 53521083, 53909856, 54370624, 54570516, 55076736, 56224168, 56617344, 56797884, 57568896, 57727488, 58056768, 59195136, 59313408, 59531472, 60083712, 60988928, 61166952, 61335456, 61611264, 62137856, 62366304, 62894832, 63252189, 64256192, 66264198, 66350592, 67163712, 68035968, 68612544, 69198976, 69905088, 70097664, 71275776, 71361444, 71879808, 72288216, 72760688, 73269504, 73435648, 75489792, 75730512, 76758528, 77308231, 77409024, 77848848, 78414336, 79375296, 81555936, 81780608, 81855774, 82615104, 83155072, 83859776, 84336252, 86591232, 88352264, 88792704, 88970112, 89551616, 90714624, 91483392, 92003184, 93206784, 93549456, 94342248, 95148592, 95839744, 96384288, 99396297, 100745568, 100974016, 103798464, 105146496, 105833728, 106913664, 107042166, 107819712, 108741248, 109141032, 110153472, 112448336, 113234688, 113595768, 115137792, 116113536, 118390272, 118626816, 119062944, 122333904, 122670912, 123222528, 124732608, 125789664, 126504378, 128512384, 132528396, 134327424, 136071936, 137225088, 138397952, 139810176, 140195328, 142551552, 142722888, 143759616, 144576432, 145521376, 146539008, 151461024, 154616462, 154818048, 155697696, 158750592, 163111872, 163561216, 163711548, 165230208, 166310144, 167719552, 168672504, 173182464, 176704528, 177585408, 177940224, 179103232, 182966784, 184006368, 186413568, 187098912, 188684496, 190297184, 192768576, 198792594, 201491136, 201948032, 207596928, 210292992, 211667456, 213827328, 214084332, 215639424, 217482496, 218282064, 220306944, 224896672, 226469376, 227191536, 230275584, 231924693, 232227072, 238125888, 244667808, 245341824, 249465216, 251579328, 253008756, 257024768, 265056792, 268654848, 272143872, 274450176, 276795904, 279620352, 285445776, 287519232, 289152864, 291042752, 302922048, 309232924, 311395392, 317501184, 326223744, 327122432, 327423096, 330460416, 332620288, 335439104, 337345008, 353409056, 355170816, 355880448, 368012736, 374197824, 377368992, 380594368, 385537152, 397585188, 402982272, 403896064, 415193856, 420585984, 427654656, 428168664, 431278848, 434964992, 436564128, 449793344, 454383072, 463849386, 464454144, 476251776, 489335616, 490683648, 498930432, 503158656, 506017512, 514049536, 530113584, 537309696, 548900352, 559240704, 570891552, 578305728, 582085504, 605844096, 618465848, 622790784, 635002368, 652447488, 654846192, 660920832, 670878208, 674690016, 695774079, 706818112, 736025472, 748395648, 754737984, 761188736, 771074304, 795170376, 805964544, 807792128, 830387712, 856337328, 862557696, 873128256, 899586688, 908766144, 927698772, 952503552, 978671232, 981367296, 997860864, 1006317312, 1012035024, 1060227168, 1141783104, 1156611456, 1164171008, 1211688192, 1236931696, 1245581568, 1304894976, 1309692384, 1349380032, 1391548158, 1413636224, 1472050944, 1496791296, 1509475968, 1522377472, 1542148608, 1590340752, 1611929088, 1712674656, 1746256512, 1799173376, 1817532288, 1855397544, 1905007104, 1957342464, 2012634624, 2024070048, 2120454336, 2283566208, 2313222912, 2328342016, 2423376384, 2473863392, 2491163136, 2619384768, 2698760064, 2783096316, 2827272448, 2944101888, 2993582592, 3018951936, 3044754944, 3180681504, 3425349312, 3492513024, 3598346752, 3635064576, 3710795088, 3914684928, 4048140096, 4240908672, 4567132416, 4626445824, 4947726784, 5238769536, 5397520128, 5566192632, 5654544896, 6037903872, 6361363008, 6850698624, 6985026048, 7270129152, 7421590176, 8096280192, 8481817344, 9134264832, 9895453568, 10477539072, 10795040256, 11132385264, 12722726016, 13701397248, 14843180352, 16192560384, 16963634688, 19790907136, 20955078144, 22264770528, 25445452032, 27402794496, 29686360704, 32385120768, 39581814272, 44529541056, 50890904064, 59372721408, 89059082112, 118745442816, 178118164224, 356236328448]

約数ペア:

[(1, 356236328448), (2, 178118164224), (3, 118745442816), (4, 89059082112), (6, 59372721408), (7, 50890904064), (8, 44529541056), (9, 39581814272), (11, 32385120768), (12, 29686360704), (13, 27402794496), (14, 25445452032), (16, 22264770528), (17, 20955078144), (18, 19790907136), (21, 16963634688), (22, 16192560384), (24, 14843180352), (26, 13701397248), (28, 12722726016), (32, 11132385264), (33, 10795040256), (34, 10477539072), (36, 9895453568), (39, 9134264832), (42, 8481817344), (44, 8096280192), (48, 7421590176), (49, 7270129152), (51, 6985026048), (52, 6850698624), (56, 6361363008), (59, 6037903872), (63, 5654544896), (64, 5566192632), (66, 5397520128), (68, 5238769536), (72, 4947726784), (77, 4626445824), (78, 4567132416), (84, 4240908672), (88, 4048140096), (91, 3914684928), (96, 3710795088), (98, 3635064576), (99, 3598346752), (102, 3492513024), (104, 3425349312), (112, 3180681504), (117, 3044754944), (118, 3018951936), (119, 2993582592), (121, 2944101888), (126, 2827272448), (128, 2783096316), (132, 2698760064), (136, 2619384768), (143, 2491163136), (144, 2473863392), (147, 2423376384), (153, 2328342016), (154, 2313222912), (156, 2283566208), (168, 2120454336), (176, 2024070048), (177, 2012634624), (182, 1957342464), (187, 1905007104), (192, 1855397544), (196, 1817532288), (198, 1799173376), (204, 1746256512), (208, 1712674656), (221, 1611929088), (224, 1590340752), (231, 1542148608), (234, 1522377472), (236, 1509475968), (238, 1496791296), (242, 1472050944), (252, 1413636224), (256, 1391548158), (264, 1349380032), (272, 1309692384), (273, 1304894976), (286, 1245581568), (288, 1236931696), (294, 1211688192), (306, 1164171008), (308, 1156611456), (312, 1141783104), (336, 1060227168), (352, 1012035024), (354, 1006317312), (357, 997860864), (363, 981367296), (364, 978671232), (374, 952503552), (384, 927698772), (392, 908766144), (396, 899586688), (408, 873128256), (413, 862557696), (416, 856337328), (429, 830387712), (441, 807792128), (442, 805964544), (448, 795170376), (462, 771074304), (468, 761188736), (472, 754737984), (476, 748395648), (484, 736025472), (504, 706818112), (512, 695774079), (528, 674690016), (531, 670878208), (539, 660920832), (544, 654846192), (546, 652447488), (561, 635002368), (572, 622790784), (576, 618465848), (588, 605844096), (612, 582085504), (616, 578305728), (624, 570891552), (637, 559240704), (649, 548900352), (663, 537309696), (672, 530113584), (693, 514049536), (704, 506017512), (708, 503158656), (714, 498930432), (726, 490683648), (728, 489335616), (748, 476251776), (767, 464454144), (768, 463849386), (784, 454383072), (792, 449793344), (816, 436564128), (819, 434964992), (826, 431278848), (832, 428168664), (833, 427654656), (847, 420585984), (858, 415193856), (882, 403896064), (884, 402982272), (896, 397585188), (924, 385537152), (936, 380594368), (944, 377368992), (952, 374197824), (968, 368012736), (1001, 355880448), (1003, 355170816), (1008, 353409056), (1056, 337345008), (1062, 335439104), (1071, 332620288), (1078, 330460416), (1088, 327423096), (1089, 327122432), (1092, 326223744), (1122, 317501184), (1144, 311395392), (1152, 309232924), (1176, 302922048), (1224, 291042752), (1232, 289152864), (1239, 287519232), (1248, 285445776), (1274, 279620352), (1287, 276795904), (1298, 274450176), (1309, 272143872), (1326, 268654848), (1344, 265056792), (1386, 257024768), (1408, 253008756), (1416, 251579328), (1428, 249465216), (1452, 245341824), (1456, 244667808), (1496, 238125888), (1534, 232227072), (1536, 231924693), (1547, 230275584), (1568, 227191536), (1573, 226469376), (1584, 224896672), (1617, 220306944), (1632, 218282064), (1638, 217482496), (1652, 215639424), (1664, 214084332), (1666, 213827328), (1683, 211667456), (1694, 210292992), (1716, 207596928), (1764, 201948032), (1768, 201491136), (1792, 198792594), (1848, 192768576), (1872, 190297184), (1888, 188684496), (1904, 187098912), (1911, 186413568), (1936, 184006368), (1947, 182966784), (1989, 179103232), (2002, 177940224), (2006, 177585408), (2016, 176704528), (2057, 173182464), (2112, 168672504), (2124, 167719552), (2142, 166310144), (2156, 165230208), (2176, 163711548), (2178, 163561216), (2184, 163111872), (2244, 158750592), (2288, 155697696), (2301, 154818048), (2304, 154616462), (2352, 151461024), (2431, 146539008), (2448, 145521376), (2464, 144576432), (2478, 143759616), (2496, 142722888), (2499, 142551552), (2541, 140195328), (2548, 139810176), (2574, 138397952), (2596, 137225088), (2618, 136071936), (2652, 134327424), (2688, 132528396), (2772, 128512384), (2816, 126504378), (2832, 125789664), (2856, 124732608), (2891, 123222528), (2904, 122670912), (2912, 122333904), (2992, 119062944), (3003, 118626816), (3009, 118390272), (3068, 116113536), (3094, 115137792), (3136, 113595768), (3146, 113234688), (3168, 112448336), (3234, 110153472), (3264, 109141032), (3276, 108741248), (3304, 107819712), (3328, 107042166), (3332, 106913664), (3366, 105833728), (3388, 105146496), (3432, 103798464), (3528, 100974016), (3536, 100745568), (3584, 99396297), (3696, 96384288), (3717, 95839744), (3744, 95148592), (3776, 94342248), (3808, 93549456), (3822, 93206784), (3872, 92003184), (3894, 91483392), (3927, 90714624), (3978, 89551616), (4004, 88970112), (4012, 88792704), (4032, 88352264), (4114, 86591232), (4224, 84336252), (4248, 83859776), (4284, 83155072), (4312, 82615104), (4352, 81855774), (4356, 81780608), (4368, 81555936), (4488, 79375296), (4543, 78414336), (4576, 77848848), (4602, 77409024), (4608, 77308231), (4641, 76758528), (4704, 75730512), (4719, 75489792), (4851, 73435648), (4862, 73269504), (4896, 72760688), (4928, 72288216), (4956, 71879808), (4992, 71361444), (4998, 71275776), (5082, 70097664), (5096, 69905088), (5148, 69198976), (5192, 68612544), (5236, 68035968), (5304, 67163712), (5369, 66350592), (5376, 66264198), (5544, 64256192), (5632, 63252189), (5664, 62894832), (5712, 62366304), (5733, 62137856), (5782, 61611264), (5808, 61335456), (5824, 61166952), (5841, 60988928), (5929, 60083712), (5984, 59531472), (6006, 59313408), (6018, 59195136), (6136, 58056768), (6171, 57727488), (6188, 57568896), (6272, 56797884), (6292, 56617344), (6336, 56224168), (6468, 55076736), (6528, 54570516), (6552, 54370624), (6608, 53909856), (6656, 53521083), (6664, 53456832), (6732, 52916864), (6776, 52573248), (6864, 51899232), (6903, 51606016), (7007, 50840064), (7021, 50738688), (7056, 50487008), (7072, 50372784), (7139, 49900032), (7293, 48846336), (7392, 48192144), (7434, 47919872), (7488, 47574296), (7497, 47517184), (7552, 47171124), (7616, 46774728), (7623, 46731776), (7644, 46603392), (7744, 46001592), (7788, 45741696), (7854, 45357312), (7956, 44775808), (8008, 44485056), (8024, 44396352), (8064, 44176132), (8228, 43295616), (8437, 42223104), (8448, 42168126), (8496, 41929888), (8568, 41577536), (8624, 41307552), (8673, 41074176), (8704, 40927887), (8712, 40890304), (8736, 40777968), (8976, 39687648), (9009, 39542272), (9027, 39463424), (9086, 39207168), (9152, 38924424), (9163, 38877696), (9204, 38704512), (9282, 38379264), (9408, 37865256), (9438, 37744896), (9702, 36717824), (9724, 36634752), (9792, 36380344), (9856, 36144108), (9912, 35939904), (9984, 35680722), (9996, 35637888), (10164, 35048832), (10192, 34952544), (10296, 34599488), (10384, 34306272), (10472, 34017984), (10608, 33581856), (10738, 33175296), (10752, 33132099), (10829, 32896512), (11011, 32352768), (11033, 32288256), (11088, 32128096), (11328, 31447416), (11424, 31183152), (11466, 31068928), (11564, 30805632), (11616, 30667728), (11648, 30583476), (11682, 30494464), (11781, 30238208), (11858, 30041856), (11968, 29765736), (12012, 29656704), (12036, 29597568), (12272, 29028384), (12342, 28863744), (12376, 28784448), (12544, 28398942), (12584, 28308672), (12672, 28112084), (12936, 27538368), (13039, 27320832), (13056, 27285258), (13104, 27185312), (13216, 26954928), (13328, 26728416), (13464, 26458432), (13552, 26286624), (13629, 26138112), (13728, 25949616), (13806, 25803008), (13923, 25586176), (14014, 25420032), (14042, 25369344), (14112, 25243504), (14144, 25186392), (14157, 25163264), (14278, 24950016), (14399, 24740352), (14586, 24423168), (14784, 24096072), (14868, 23959936), (14976, 23787148), (14994, 23758592), (15104, 23585562), (15232, 23387364), (15246, 23365888), (15288, 23301696), (15488, 23000796), (15576, 22870848), (15708, 22678656), (15912, 22387904), (16016, 22242528), (16048, 22198176), (16107, 22116864), (16128, 22088066), (16456, 21647808), (16874, 21111552), (16896, 21084063), (16992, 20964944), (17017, 20934144), (17136, 20788768), (17248, 20653776), (17346, 20537088), (17424, 20445152), (17472, 20388984), (17787, 20027904), (17952, 19843824), (18018, 19771136), (18054, 19731712), (18172, 19603584), (18304, 19462212), (18326, 19438848), (18408, 19352256), (18513, 19242496), (18564, 19189632), (18816, 18932628), (18876, 18872448), (19404, 18358912), (19448, 18317376), (19584, 18190172), (19712, 18072054), (19824, 17969952), (19968, 17840361), (19992, 17818944), (20328, 17524416), (20384, 17476272), (20592, 17299744), (20768, 17153136), (20944, 17008992), (21021, 16946688), (21063, 16912896), (21216, 16790928), (21417, 16633344), (21476, 16587648), (21658, 16448256), (21879, 16282112), (22022, 16176384), (22066, 16144128), (22176, 16064048), (22656, 15723708), (22848, 15591576), (22932, 15534464), (23128, 15402816), (23232, 15333864), (23296, 15291738), (23364, 15247232), (23562, 15119104), (23716, 15020928), (23936, 14882868), (24024, 14828352), (24072, 14798784), (24544, 14514192), (24684, 14431872), (24752, 14392224), (25088, 14199471), (25168, 14154336), (25311, 14074368), (25344, 14056042), (25872, 13769184), (26019, 13691392), (26078, 13660416), (26112, 13642629), (26208, 13592656), (26432, 13477464), (26656, 13364208), (26741, 13321728), (26928, 13229216), (27104, 13143312), (27258, 13069056), (27456, 12974808), (27489, 12959232), (27612, 12901504), (27846, 12793088), (28028, 12710016), (28084, 12684672), (28224, 12621752), (28288, 12593196), (28314, 12581632), (28556, 12475008), (28798, 12370176), (29172, 12211584), (29568, 12048036), (29736, 11979968), (29952, 11893574), (29988, 11879296), (30208, 11792781), (30464, 11693682), (30492, 11682944), (30576, 11650848), (30976, 11500398), (31152, 11435424), (31416, 11339328), (31801, 11202048), (31824, 11193952), (32032, 11121264), (32096, 11099088), (32214, 11058432), (32256, 11044033), (32487, 10965504), (32912, 10823904), (33033, 10784256), (33099, 10762752), (33748, 10555776), (33984, 10482472), (34034, 10467072), (34272, 10394384), (34496, 10326888), (34692, 10268544), (34848, 10222576), (34944, 10194492), (35574, 10013952), (35904, 9921912), (36036, 9885568), (36108, 9865856), (36344, 9801792), (36608, 9731106), (36652, 9719424), (36816, 9676128), (37026, 9621248), (37128, 9594816), (37583, 9478656), (37632, 9466314), (37752, 9436224), (38808, 9179456), (38896, 9158688), (39117, 9106944), (39168, 9095086), (39424, 9036027), (39648, 8984976), (39984, 8909472), (40656, 8762208), (40768, 8738136), (40887, 8712704), (41184, 8649872), (41536, 8576568), (41888, 8504496), (42042, 8473344), (42126, 8456448), (42432, 8395464), (42834, 8316672), (42952, 8293824), (43197, 8246784), (43316, 8224128), (43758, 8141056), (44044, 8088192), (44132, 8072064), (44352, 8032024), (45312, 7861854), (45696, 7795788), (45864, 7767232), (46256, 7701408), (46464, 7666932), (46592, 7645869), (46728, 7623616), (47124, 7559552), (47432, 7510464), (47872, 7441434), (48048, 7414176), (48144, 7399392), (48321, 7372288), (49088, 7257096), (49147, 7248384), (49368, 7215936), (49504, 7196112), (49973, 7128576), (50336, 7077168), (50622, 7037184), (50688, 7028021), (51051, 6978048), (51744, 6884592), (52038, 6845696), (52156, 6830208), (52416, 6796328), (52864, 6738732), (53312, 6682104), (53361, 6675968), (53482, 6660864), (53856, 6614608), (54208, 6571656), (54516, 6534528), (54912, 6487404), (54978, 6479616), (55224, 6450752), (55692, 6396544), (56056, 6355008), (56168, 6342336), (56448, 6310876), (56576, 6296598), (56628, 6290816), (57112, 6237504), (57596, 6185088), (58344, 6105792), (59059, 6031872), (59136, 6024018), (59472, 5989984), (59904, 5946787), (59976, 5939648), (60928, 5846841), (60984, 5841472), (61152, 5825424), (61952, 5750199), (62304, 5717712), (62832, 5669664), (63063, 5648896), (63189, 5637632), (63602, 5601024), (63648, 5596976), (64064, 5560632), (64192, 5549544), (64251, 5544448), (64428, 5529216), (64974, 5482752), (65824, 5411952), (66066, 5392128), (66198, 5381376), (67496, 5277888), (67968, 5241236), (68068, 5233536), (68544, 5197192), (68992, 5163444), (69384, 5134272), (69696, 5111288), (69888, 5097246), (71148, 5006976), (71808, 4960956), (72072, 4942784), (72216, 4932928), (72688, 4900896), (73216, 4865553), (73304, 4859712), (73632, 4838064), (74052, 4810624), (74256, 4797408), (75166, 4739328), (75264, 4733157), (75504, 4718112), (75933, 4691456), (77077, 4621824), (77231, 4612608), (77616, 4589728), (77792, 4579344), (78234, 4553472), (78336, 4547543), (79296, 4492488), (79968, 4454736), (80223, 4440576), (81312, 4381104), (81536, 4369068), (81774, 4356352), (82368, 4324936), (82467, 4319744), (83072, 4288284), (83776, 4252248), (84084, 4236672), (84252, 4228224), (84864, 4197732), (85668, 4158336), (85904, 4146912), (86394, 4123392), (86632, 4112064), (87516, 4070528), (88088, 4044096), (88264, 4036032), (88704, 4016012), (90624, 3930927), (91273, 3902976), (91392, 3897894), (91728, 3883616), (92512, 3850704), (92807, 3838464), (92928, 3833466), (93456, 3811808), (94248, 3779776), (94864, 3755232), (95403, 3734016), (95744, 3720717), (96096, 3707088), (96288, 3699696), (96642, 3686144), (97461, 3655168), (98176, 3628548), (98294, 3624192), (98736, 3607968), (99008, 3598056), (99099, 3594752), (99297, 3587584), (99946, 3564288), (100672, 3538584), (100793, 3534336), (101244, 3518592), (102102, 3489024), (103488, 3442296), (104076, 3422848), (104312, 3415104), (104832, 3398164), (105728, 3369366), (106624, 3341052), (106722, 3337984), (106964, 3330432), (107712, 3307304), (108416, 3285828), (109032, 3267264), (109824, 3243702), (109956, 3239808), (110448, 3225376), (111384, 3198272), (112112, 3177504), (112336, 3171168), (112749, 3159552), (112896, 3155438), (113152, 3148299), (113256, 3145408), (114224, 3118752), (115192, 3092544), (116688, 3052896), (117351, 3035648), (118118, 3015936), (118272, 3012009), (118944, 2994992), (119119, 2990592), (119952, 2969824), (121363, 2935296), (121968, 2920736), (122304, 2912712), (124608, 2858856), (125664, 2834832), (126126, 2824448), (126378, 2818816), (127204, 2800512), (127296, 2798488), (128128, 2780316), (128384, 2774772), (128502, 2772224), (128856, 2764608), (129591, 2748928), (129948, 2741376), (131648, 2705976), (132132, 2696064), (132396, 2690688), (134992, 2638944), (135936, 2620618), (136136, 2616768), (137088, 2598596), (137984, 2581722), (138768, 2567136), (139392, 2555644), (139776, 2548623), (142296, 2503488), (143429, 2483712), (143616, 2480478), (144144, 2471392), (144432, 2466464), (145376, 2450448), (146608, 2429856), (147264, 2419032), (147441, 2416128), (148104, 2405312), (148512, 2398704), (149919, 2376192), (150332, 2369664), (151008, 2359056), (151866, 2345728), (153153, 2326016), (154154, 2310912), (154462, 2306304), (155232, 2294864), (155584, 2289672), (156468, 2276736), (158592, 2246244), (159936, 2227368), (160446, 2220288), (162624, 2190552), (163072, 2184534), (163548, 2178176), (164736, 2162468), (164934, 2159872), (166144, 2144142), (167552, 2126124), (168168, 2118336), (168504, 2114112), (169728, 2098866), (171336, 2079168), (171808, 2073456), (172788, 2061696), (173264, 2056032), (175032, 2035264), (176176, 2022048), (176528, 2018016), (177177, 2010624), (177408, 2008006), (182546, 1951488), (182784, 1948947), (183456, 1941808), (185024, 1925352), (185614, 1919232), (185856, 1916733), (186912, 1905904), (187187, 1903104), (188496, 1889888), (189728, 1877616), (190806, 1867008), (192192, 1853544), (192576, 1849848), (193284, 1843072), (194922, 1827584), (196352, 1814274), (196588, 1812096), (197472, 1803984), (198016, 1799028), (198198, 1797376), (198594, 1793792), (199892, 1782144), (201344, 1769292), (201586, 1767168), (202488, 1759296), (204204, 1744512), (206976, 1721148), (208152, 1711424), (208624, 1707552), (209664, 1699082), (211456, 1684683), (213248, 1670526), (213444, 1668992), (213928, 1665216), (215424, 1653652), (216832, 1642914), (218064, 1633632), (219648, 1621851), (219912, 1619904), (220896, 1612688), (222768, 1599136), (224224, 1588752), (224672, 1585584), (225498, 1579776), (225792, 1577719), (226512, 1572704), (228448, 1559376), (230384, 1546272), (231231, 1540608), (231693, 1537536), (233376, 1526448), (234702, 1517824), (236236, 1507968), (237888, 1497496), (238238, 1495296), (239904, 1484912), (240669, 1480192), (242726, 1467648), (243936, 1460368), (244608, 1456356), (249216, 1429428), (251328, 1417416), (252252, 1412224), (252756, 1409408), (254408, 1400256), (254592, 1399244), (256256, 1390158), (256768, 1387386), (257004, 1386112), (257712, 1382304), (259182, 1374464), (259896, 1370688), (263296, 1352988), (264264, 1348032), (264792, 1345344), (269984, 1319472), (271872, 1310309), (272272, 1308384), (273819, 1300992), (274176, 1299298), (275968, 1290861), (277536, 1283568), (278421, 1279488), (278784, 1277822), (284592, 1251744), (286209, 1244672), (286858, 1241856), (287232, 1240239), (288288, 1235696), (288864, 1233232), (290752, 1225224), (293216, 1214928), (294528, 1209516), (294882, 1208064), (296208, 1202656), (297024, 1199352), (299838, 1188096), (300664, 1184832), (302016, 1179528), (302379, 1178112), (303732, 1172864), (306306, 1163008), (308308, 1155456), (308924, 1153152), (310464, 1147432), (311168, 1144836), (312936, 1138368), (317184, 1123122), (319872, 1113684), (320892, 1110144), (325248, 1095276), (326144, 1092267), (327096, 1089088), (329472, 1081234), (329868, 1079936), (332288, 1072071), (335104, 1063062), (336336, 1059168), (337008, 1057056), (338247, 1053184), (339456, 1049433), (342672, 1039584), (343616, 1036728), (345576, 1030848), (346528, 1028016), (349811, 1018368), (350064, 1017632), (352352, 1011024), (353056, 1009008), (354354, 1005312), (354816, 1004003), (357357, 996864), (364089, 978432), (365092, 975744), (366912, 970904), (370048, 962676), (371228, 959616), (373824, 952952), (374374, 951552), (376992, 944944), (379456, 938808), (381612, 933504), (384384, 926772), (385152, 924924), (386568, 921536), (389844, 913792), (392704, 907137), (393176, 906048), (394944, 901992), (396032, 899514), (396396, 898688), (397188, 896896), (399784, 891072), (402688, 884646), (403172, 883584), (404976, 879648), (408408, 872256), (413413, 861696), (413952, 860574), (416304, 855712), (417248, 853776), (419328, 849541), (426496, 835263), (426888, 834496), (427856, 832608), (430287, 827904), (430848, 826826), (433664, 821457), (436128, 816816), (439824, 809952), (441792, 806344), (442323, 805376), (445536, 799568), (448448, 794376), (449344, 792792), (449757, 792064), (450996, 789888), (453024, 786352), (456896, 779688), (460768, 773136), (462462, 770304), (463386, 768768), (466752, 763224), (469404, 758912), (472472, 753984), (475776, 748748), (476476, 747648), (479808, 742456), (481338, 740096), (485452, 733824), (487872, 730184), (489216, 728178), (498432, 714714), (502656, 708708), (504504, 706112), (505512, 704704), (508816, 700128), (509184, 699622), (512512, 695079), (513536, 693693), (514008, 693056), (515424, 691152), (518364, 687232), (519792, 685344), (526592, 676494), (528528, 674016), (529584, 672672), (531531, 670208), (539968, 659736), (540617, 658944), (544544, 654192), (547638, 650496), (548352, 649649), (555072, 641784), (556842, 639744), (557568, 638911), (561561, 634368), (569184, 625872), (572418, 622336), (573716, 620928), (576576, 617848), (577728, 616616), (581504, 612612), (586432, 607464), (589056, 604758), (589764, 604032), (592416, 601328), (594048, 599676)]