615929698944

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 29, 32, 36, 38, 41, 42, 46, 48, 49, 54, 56, 57, 58, 63, 64, 69, 72, 76, 82, 84, 87, 92, 96, 98, 108, 112, 114, 116, 123, 126, 128, 133, 138, 144, 147, 152, 161, 164, 168, 171, 174, 184, 189, 192, 196, 203, 207, 216, 224, 228, 232, 246, 252, 261, 266, 276, 287, 288, 294, 304, 322, 328, 336, 342, 343, 348, 368, 369, 378, 384, 392, 399, 406, 414, 432, 437, 441, 448, 456, 464, 483, 492, 504, 513, 522, 532, 551, 552, 574, 576, 588, 608, 609, 621, 644, 656, 667, 672, 684, 686, 696, 736, 738, 756, 779, 783, 784, 798, 812, 828, 861, 864, 874, 882, 896, 912, 928, 931, 943, 966, 984, 1008, 1026, 1029, 1044, 1064, 1102, 1104, 1107, 1127, 1148, 1152, 1176, 1189, 1197, 1216, 1218, 1242, 1288, 1311, 1312, 1323, 1334, 1344, 1368, 1372, 1392, 1421, 1449, 1472, 1476, 1512, 1558, 1566, 1568, 1596, 1624, 1653, 1656, 1722, 1728, 1748, 1764, 1824, 1827, 1856, 1862, 1886, 1932, 1968, 2001, 2009, 2016, 2052, 2058, 2088, 2128, 2204, 2208, 2214, 2254, 2296, 2337, 2352, 2378, 2394, 2432, 2436, 2484, 2576, 2583, 2622, 2624, 2646, 2668, 2688, 2736, 2744, 2784, 2793, 2829, 2842, 2898, 2944, 2952, 3024, 3059, 3087, 3116, 3132, 3136, 3192, 3248, 3306, 3312, 3381, 3444, 3456, 3496, 3528, 3567, 3591, 3648, 3654, 3712, 3724, 3772, 3857, 3864, 3933, 3936, 4002, 4018, 4032, 4104, 4116, 4176, 4256, 4263, 4347, 4408, 4416, 4428, 4508, 4592, 4669, 4674, 4704, 4756, 4788, 4872, 4959, 4968, 5152, 5166, 5244, 5248, 5292, 5336, 5453, 5472, 5481, 5488, 5568, 5586, 5658, 5684, 5796, 5904, 6003, 6027, 6048, 6118, 6174, 6232, 6264, 6272, 6384, 6496, 6517, 6601, 6612, 6624, 6762, 6888, 6992, 7011, 7056, 7134, 7182, 7296, 7308, 7448, 7544, 7714, 7728, 7749, 7866, 7872, 7889, 8004, 8036, 8064, 8208, 8232, 8323, 8352, 8379, 8487, 8512, 8526, 8694, 8816, 8832, 8856, 9016, 9177, 9184, 9261, 9338, 9348, 9408, 9512, 9576, 9744, 9918, 9936, 9947, 10143, 10304, 10332, 10488, 10584, 10672, 10701, 10906, 10944, 10962, 10976, 11136, 11172, 11316, 11368, 11571, 11592, 11799, 11808, 12006, 12054, 12096, 12236, 12348, 12464, 12528, 12673, 12768, 12789, 12992, 13034, 13202, 13224, 13248, 13524, 13776, 13984, 14007, 14022, 14063, 14112, 14268, 14364, 14616, 14877, 14896, 15088, 15428, 15456, 15498, 15732, 15744, 15778, 16008, 16072, 16359, 16416, 16464, 16646, 16704, 16758, 16974, 17024, 17052, 17388, 17632, 17712, 17917, 18009, 18032, 18081, 18354, 18368, 18522, 18676, 18696, 18816, 19024, 19152, 19488, 19551, 19803, 19836, 19872, 19894, 20286, 20608, 20664, 20976, 21033, 21168, 21344, 21402, 21413, 21812, 21888, 21924, 21952, 22344, 22591, 22632, 22736, 23142, 23184, 23598, 23616, 23667, 24012, 24108, 24192, 24472, 24696, 24928, 24969, 25056, 25137, 25346, 25461, 25536, 25578, 25984, 26068, 26404, 26448, 26496, 26999, 27048, 27347, 27531, 27552, 27968, 28014, 28044, 28126, 28224, 28536, 28728, 29232, 29754, 29792, 29841, 30176, 30429, 30856, 30912, 30996, 31464, 31556, 32016, 32103, 32144, 32683, 32718, 32832, 32928, 33292, 33408, 33516, 33948, 34104, 34713, 34776, 35264, 35424, 35834, 36018, 36064, 36162, 36708, 36736, 37044, 37352, 37392, 38019, 38048, 38171, 38304, 38367, 38976, 39102, 39606, 39672, 39744, 39788, 40572, 41328, 41952, 42021, 42066, 42189, 42336, 42688, 42804, 42826, 43624, 43848, 43904, 44688, 45182, 45264, 45472, 46207, 46284, 46368, 47196, 47232, 47334, 48024, 48216, 48944, 49077, 49392, 49856, 49938, 50112, 50274, 50692, 50922, 51072, 51156, 52136, 52808, 52896, 53751, 53998, 54096, 54243, 54694, 55062, 55104, 55936, 56028, 56088, 56252, 56448, 57072, 57456, 58261, 58464, 58653, 59409, 59508, 59584, 59682, 60352, 60858, 61712, 61824, 61992, 62928, 63112, 64032, 64206, 64239, 64288, 65366, 65436, 65664, 65856, 66584, 67032, 67773, 67896, 68208, 69426, 69552, 70528, 70848, 71001, 71668, 72036, 72128, 72324, 73416, 74088, 74704, 74784, 74907, 76038, 76096, 76342, 76608, 76734, 77952, 78204, 79212, 79344, 79488, 79576, 80997, 81144, 82041, 82593, 82656, 83904, 84042, 84132, 84378, 84672, 85376, 85608, 85652, 87248, 87696, 88711, 89376, 89523, 90364, 90528, 90944, 92414, 92568, 92736, 94392, 94668, 96048, 96432, 97888, 98049, 98154, 98784, 99712, 99876, 100224, 100548, 101384, 101844, 102312, 104139, 104272, 105616, 105792, 107502, 107996, 108192, 108486, 109388, 110124, 110208, 112056, 112176, 112504, 114057, 114144, 114513, 114912, 116522, 116928, 117306, 118818, 119016, 119168, 119364, 120704, 121716, 123424, 123984, 125419, 125856, 126063, 126224, 126567, 128064, 128412, 128478, 128576, 130732, 130872, 131712, 133168, 134064, 135546, 135792, 136416, 138621, 138852, 139104, 141696, 142002, 143336, 144072, 144256, 144648, 146832, 147231, 148176, 149408, 149568, 149814, 149891, 152076, 152192, 152684, 153216, 153468, 156408, 158137, 158424, 158688, 159152, 161253, 161994, 162288, 164082, 165186, 165312, 167808, 168084, 168264, 168756, 169344, 171216, 171304, 174496, 174783, 175392, 175959, 177422, 178227, 178752, 179046, 180728, 181056, 181888, 184828, 185136, 185472, 188784, 188993, 189336, 191429, 192096, 192717, 192864, 195776, 196098, 196308, 197568, 199752, 201096, 202768, 203319, 203688, 204624, 208278, 208544, 211232, 211584, 213003, 215004, 215992, 216384, 216972, 218776, 220248, 224112, 224352, 224721, 225008, 228114, 228288, 228781, 229026, 229824, 233044, 233856, 234612, 237636, 238032, 238728, 242991, 243432, 246123, 246848, 247968, 250838, 251712, 252126, 252448, 253134, 256128, 256824, 256956, 257152, 261464, 261744, 266133, 266336, 267197, 268128, 268569, 271092, 271584, 272832, 277242, 277704, 278208, 284004, 286672, 288144, 289296, 293664, 294147, 294462, 296352, 298816, 299136, 299628, 299782, 304152, 305368, 306936, 312816, 316274, 316848, 317376, 318304, 322506, 323449, 323988, 324576, 328164, 330372, 330624, 336168, 336528, 337512, 342171, 342432, 342608, 343539, 348992, 349566, 350784, 351918, 354844, 356454, 357504, 358092, 361456, 362112, 369656, 370272, 376257, 377568, 377986, 378672, 379701, 382858, 384192, 385434, 385728, 391552, 392196, 392616, 395136, 399504, 402192, 405536, 406638, 407376, 407827, 409248, 415863, 416556, 417088, 422464, 426006, 430008, 431984, 432768, 433944, 437552, 440496, 448224, 448704, 449442, 449673, 450016, 456228, 456576, 457562, 458052, 459648, 466088, 469224, 474411, 475272, 476064, 477456, 483759, 485982, 486864, 492246, 493696, 495936, 501676, 503424, 504252, 504896, 506268, 513648, 513912, 519593, 522928, 523488, 524349, 532266, 532672, 534394, 536256, 537138, 542184, 543168, 545664, 554484, 555408, 556416, 566979, 568008, 573344, 574287, 576288, 578151, 578592, 587328, 588294, 588924, 592704, 597632, 599256, 599564, 608304, 609957, 610736, 613872, 620977, 625632, 632548, 633696, 634752, 636608, 645012, 646898, 647976, 649152, 656328, 660744, 672336, 673056, 675024, 684342, 684864, 685216, 686343, 687078, 697984, 699132, 701568, 703836, 709688, 712908, 716184, 722912, 728973, 738369, 739312, 740544, 752514, 755136, 755972, 757344, 759402, 765716, 768384, 770868, 771456, 784392, 785232, 798399, 799008, 801591, 804384, 811072, 813276, 814752, 815654, 818496, 831726, 833112, 834176, 844928, 852012, 860016, 863968, 867888, 875104, 877933, 880992, 882441, 896448, 897408, 898884, 899346, 900032, 912456, 915124, 916104, 932176, 938448, 948822, 950544, 952128, 954912, 967518, 970347, 971964, 973728, 984492, 991872, 1003352, 1008504, 1009792, 1012536, 1027296, 1027824, 1030617, 1039186, 1045856, 1046976, 1048698, 1064532, 1065344, 1068788, 1072512, 1074276, 1084368, 1086336, 1106959, 1108968, 1110816, 1128771, 1133958, 1136016, 1146688, 1148574, 1152576, 1156302, 1157184, 1174656, 1176588, 1177848, 1185408, 1198512, 1199128, 1216608, 1219914, 1221472, 1223481, 1227744, 1241954, 1247589, 1251264, 1265096, 1267392, 1273216, 1290024, 1293796, 1295952, 1298304, 1312656, 1321488, 1340003, 1344672, 1346112, 1349019, 1350048, 1368684, 1369728, 1370432, 1372686, 1374156, 1398264, 1407672, 1419376, 1423233, 1425816, 1432368, 1445824, 1457946, 1476738, 1478624, 1481088, 1505028, 1510272, 1511944, 1514688, 1518804, 1531432, 1541736, 1558779, 1568784, 1570464, 1573047, 1596798, 1598016, 1603182, 1608768, 1622144, 1626552, 1629504, 1631308, 1636992, 1663452, 1666224, 1700937, 1704024, 1720032, 1722861, 1727936, 1735776, 1750208, 1755866, 1761984, 1764882, 1792896, 1797768, 1798692, 1800064, 1824912, 1830248, 1832208, 1862931, 1864352, 1876896, 1897644, 1901088, 1904256, 1909824, 1935036, 1940694, 1943928, 1947456, 1968984, 2006704, 2017008, 2025072, 2054592, 2055648, 2059029, 2061234, 2078372, 2091712, 2093952, 2097396, 2129064, 2137576, 2148552, 2168736, 2213918, 2217936, 2221632, 2257542, 2267916, 2272032, 2293376, 2297148, 2305152, 2312604, 2314368, 2353176, 2355696, 2395197, 2397024, 2398256, 2404773, 2433216, 2439828, 2442944, 2446962, 2455488, 2483908, 2495178, 2502528, 2530192, 2534784, 2580048, 2587592, 2591904, 2625312, 2633799, 2642976, 2680006, 2689344, 2692224, 2698038, 2700096, 2737368, 2740864, 2745372, 2748312, 2796528, 2815344, 2838752, 2846466, 2851632, 2864736, 2891648, 2911041, 2915892, 2953476, 2957248, 3010056, 3023888, 3029376, 3037608, 3062864, 3083472, 3117558, 3137568, 3140928, 3146094, 3193596, 3196032, 3206364, 3217536, 3253104, 3259008, 3262616, 3320877, 3326904, 3332448, 3386313, 3401874, 3408048, 3440064, 3445722, 3455872, 3471552, 3500416, 3511732, 3523968, 3529764, 3595536, 3597384, 3637151, 3649824, 3660496, 3664416, 3670443, 3725862, 3728704, 3753792, 3795288, 3802176, 3819648, 3870072, 3881388, 3887856, 3894912, 3937968, 4013408, 4020009, 4034016, 4047057, 4050144, 4109184, 4111296, 4118058, 4122468, 4156744, 4183424, 4194792, 4258128, 4269699, 4275152, 4297104, 4337472, 4346839, 4427836, 4435872, 4443264, 4515084, 4535832, 4544064, 4594296, 4625208, 4676337, 4706352, 4711392, 4790394, 4794048, 4796512, 4809546, 4866432, 4879656, 4885888, 4893924, 4910976, 4967816, 4990356, 5060384, 5102811, 5160096, 5168583, 5175184, 5183808, 5250624, 5267598, 5285952, 5360012, 5378688, 5396076, 5400192, 5474736, 5490744, 5496624, 5588793, 5593056, 5630688, 5677504, 5692932, 5703264, 5729472, 5822082, 5831784, 5906952, 5914496, 6020112, 6047776, 6075216, 6125728, 6145531, 6166944, 6177087, 6235116, 6275136, 6281856, 6292188, 6387192, 6412728, 6506208, 6525232, 6641754, 6653808, 6664896, 6772626, 6803748, 6816096, 6880128, 6891444, 6943104, 7023464, 7059528, 7191072, 7194768, 7214319, 7274302, 7299648, 7320992, 7328832, 7340886, 7451724, 7457408, 7507584, 7590576, 7604352, 7740144, 7748713, 7762776, 7775712, 7875936, 7901397, 8026816, 8040018, 8068032, 8094114, 8100288, 8222592, 8236116, 8244936, 8313488, 8389584, 8516256, 8539398, 8550304, 8594208, 8674944, 8693678, 8733123, 8855672, 8871744, 9030168, 9071664, 9088128, 9188592, 9250416, 9352674, 9380021, 9412704, 9422784, 9580788, 9588096, 9593024, 9619092, 9759312, 9787848, 9935632, 9962631, 9980712, 10120768, 10205622, 10320192, 10337166, 10350368, 10367616, 10501248, 10535196, 10571904, 10720024, 10792152, 10911453, 10949472, 10981488, 10993248, 11011329, 11177586, 11186112, 11261376, 11355008, 11385864, 11406528, 11458944, 11644164, 11663568, 11813904, 12040224, 12060027, 12095552, 12150432, 12251456, 12291062, 12333888, 12354174, 12470232, 12550272, 12584376, 12774384, 12825456, 13012416, 13040517, 13050464, 13283508, 13307616, 13329792, 13545252, 13607496, 13632192, 13782888, 14029011, 14046928, 14119056, 14382144, 14389536, 14428638, 14548604, 14599296, 14641984, 14657664, 14681772, 14903448, 15181152, 15480288, 15497426, 15525552, 15551424, 15751872, 15802794, 16053632, 16080036, 16136064, 16188228, 16200576, 16472232, 16489872, 16626976, 16766379, 16779168, 17032512, 17078796, 17100608, 17188416, 17387356, 17466246, 17711344, 17743488, 18060336, 18143328, 18377184, 18436593, 18500832, 18705348, 18760042, 18825408, 18845568, 19161576, 19186048, 19238184, 19518624, 19575696, 19871264, 19925262, 19961424, 20241536, 20411244, 20640384, 20674332, 20700736, 21070392, 21440048, 21584304, 21822906, 21898944, 21962976, 21986496, 22022658, 22355172, 22372224, 22522752, 22771728, 22813056, 23246139, 23288328, 23327136, 23627808, 23704191, 24080448, 24120054, 24191104, 24300864, 24502912, 24582124, 24667776, 24708348, 24940464, 25168752, 25460057, 25548768, 25650912, 26024832, 26081034, 26100928, 26567016, 26615232, 27090504, 27214992, 27264384, 27565776, 28058022, 28093856, 28140063, 28238112, 28764288, 28779072, 28857276, 29097208, 29283968, 29363544, 29806896, 29887893, 30362304, 30960576, 30994852, 31051104, 31102848, 31503744, 31605588, 32160072, 32376456, 32734359, 32944464, 32979744, 33253952, 33532758, 33558336, 34065024, 34157592, 34201216, 34376832, 34774712, 34932492, 35422688, 36120672, 36180081, 36286656, 36754368, 36873186, 37001664, 37410696, 37520084, 37650816, 38323152, 38476368, 39037248, 39121551, 39151392, 39742528, 39850524, 39922848, 40822488, 41348664, 41401472, 42140784, 42880096, 43168608, 43645812, 43797888, 43925952, 43972992, 44045316, 44710344, 45543456, 46492278, 46576656, 46654272, 47255616, 47408382, 48160896, 48240108, 48601728, 49164248, 49416696, 49880928, 50337504, 50920114, 51097536, 51301824, 52162068, 52201856, 53134032, 53230464, 54181008, 54429984, 55131552, 55309779, 56116044, 56187712, 56280126, 56476224, 57558144, 57714552, 58194416, 58727088, 59613792, 59775786, 60724608, 61921152, 61989704, 62102208, 63211176, 64320144, 64752912, 65468718, 65888928, 65959488, 66507904, 67065516, 67116672, 68315184, 69549424, 69738417, 69864984, 70845376, 72241344, 72360162, 72573312, 73508736, 73746372, 74003328, 74821392, 75040168, 76380171, 76646304, 76952736, 78074496, 78243102, 78302784, 79485056, 79701048, 79845696, 81644976, 82697328, 84281568, 84420189, 85760192, 86337216, 87291624, 87851904, 88090632, 89420688, 91086912, 92984556, 93153312, 93308544, 94511232, 94816764, 96480216, 98203077, 98328496, 98833392, 99761856, 100675008, 101840228, 102195072, 102603648, 104324136, 106268064, 108362016, 108859968, 110263104, 110619558, 112232088, 112375424, 112560252, 112952448, 115429104, 116388832, 117364653, 117454176, 119227584, 119551572, 123979408, 124204416, 126422352, 128640288, 129505824, 130937436, 131777856, 131918976, 134131032, 136630368, 139098848, 139476834, 139729968, 141690752, 144482688, 144720324, 147492744, 149642784, 150080336, 152760342, 153292608, 153905472, 156486204, 156605568, 159402096, 159691392, 163289952, 165394656, 165929337, 168563136, 168840378, 171520384, 172674432, 174583248, 176181264, 178220399, 178841376, 182173824, 185969112, 186306624, 189633528, 192960432, 196406154, 196656992, 197666784, 199523712, 201350016, 203680456, 208648272, 209215251, 212536128, 216724032, 217719936, 220526208, 221239116, 224464176, 225120504, 229140513, 230858208, 232777664, 234729306, 234908352, 238455168, 239103144, 247958816, 252844704, 253260567, 257280576, 259011648, 261874872, 263555712, 268262064, 273260736, 278197696, 278953668, 279459936, 289440648, 294985488, 299285568, 300160672, 305520684, 306585216, 307810944, 312972408, 318804192, 326579904, 330789312, 331858674, 337126272, 337680756, 349166496, 352362528, 356440798, 357682752, 371938224, 372613248, 379267056, 385920864, 392812308, 393313984, 395333568, 407360912, 417296544, 418430502, 425072256, 433448064, 442478232, 448928352, 450241008, 458281026, 461716416, 465555328, 469458612, 469816704, 478206288, 495917632, 505689408, 506521134, 514561152, 518023296, 523749744, 534661197, 536524128, 546521472, 556395392, 557907336, 558919872, 578881296, 589970976, 598571136, 600321344, 611041368, 625944816, 637608384, 653159808, 661578624, 663717348, 675361512, 687421539, 698332992, 704725056, 712881596, 715365504, 743876448, 758534112, 771841728, 785624616, 786627968, 790667136, 814721824, 834593088, 836861004, 884956464, 897856704, 900482016, 916562052, 923432832, 938917224, 956412576, 991835264, 1011378816, 1013042268, 1047499488, 1069322394, 1073048256, 1115814672, 1117839744, 1157762592, 1179941952, 1200642688, 1222082736, 1251889632, 1275216768, 1327434696, 1350723024, 1374843078, 1396665984, 1409450112, 1425763192, 1487752896, 1517068224, 1543683456, 1571249232, 1603983591, 1629443648, 1669186176, 1673722008, 1769912928, 1795713408, 1800964032, 1833124104, 1877834448, 1912825152, 2026084536, 2094998976, 2138644788, 2146096512, 2231629344, 2315525184, 2359883904, 2444165472, 2503779264, 2654869392, 2701446048, 2749686156, 2851526384, 2975505792, 3034136448, 3142498464, 3207967182, 3258887296, 3347444016, 3539825856, 3601928064, 3666248208, 3755668896, 3825650304, 4052169072, 4189997952, 4277289576, 4463258688, 4631050368, 4811950773, 4888330944, 5007558528, 5309738784, 5402892096, 5499372312, 5703052768, 6284996928, 6415934364, 6694888032, 7079651712, 7332496416, 7511337792, 8104338144, 8554579152, 8926517376, 9623901546, 9776661888, 10619477568, 10805784192, 10998744624, 11406105536, 12569993856, 12831868728, 13389776064, 14664992832, 15022675584, 16208676288, 17109158304, 19247803092, 21238955136, 21997489248, 22812211072, 25663737456, 26779552128, 29329985664, 32417352576, 34218316608, 38495606184, 43994978496, 51327474912, 68436633216, 76991212368, 87989956992, 102654949824, 153982424736, 205309899648, 307964849472, 615929698944]

約数ペア:

[(1, 615929698944), (2, 307964849472), (3, 205309899648), (4, 153982424736), (6, 102654949824), (7, 87989956992), (8, 76991212368), (9, 68436633216), (12, 51327474912), (14, 43994978496), (16, 38495606184), (18, 34218316608), (19, 32417352576), (21, 29329985664), (23, 26779552128), (24, 25663737456), (27, 22812211072), (28, 21997489248), (29, 21238955136), (32, 19247803092), (36, 17109158304), (38, 16208676288), (41, 15022675584), (42, 14664992832), (46, 13389776064), (48, 12831868728), (49, 12569993856), (54, 11406105536), (56, 10998744624), (57, 10805784192), (58, 10619477568), (63, 9776661888), (64, 9623901546), (69, 8926517376), (72, 8554579152), (76, 8104338144), (82, 7511337792), (84, 7332496416), (87, 7079651712), (92, 6694888032), (96, 6415934364), (98, 6284996928), (108, 5703052768), (112, 5499372312), (114, 5402892096), (116, 5309738784), (123, 5007558528), (126, 4888330944), (128, 4811950773), (133, 4631050368), (138, 4463258688), (144, 4277289576), (147, 4189997952), (152, 4052169072), (161, 3825650304), (164, 3755668896), (168, 3666248208), (171, 3601928064), (174, 3539825856), (184, 3347444016), (189, 3258887296), (192, 3207967182), (196, 3142498464), (203, 3034136448), (207, 2975505792), (216, 2851526384), (224, 2749686156), (228, 2701446048), (232, 2654869392), (246, 2503779264), (252, 2444165472), (261, 2359883904), (266, 2315525184), (276, 2231629344), (287, 2146096512), (288, 2138644788), (294, 2094998976), (304, 2026084536), (322, 1912825152), (328, 1877834448), (336, 1833124104), (342, 1800964032), (343, 1795713408), (348, 1769912928), (368, 1673722008), (369, 1669186176), (378, 1629443648), (384, 1603983591), (392, 1571249232), (399, 1543683456), (406, 1517068224), (414, 1487752896), (432, 1425763192), (437, 1409450112), (441, 1396665984), (448, 1374843078), (456, 1350723024), (464, 1327434696), (483, 1275216768), (492, 1251889632), (504, 1222082736), (513, 1200642688), (522, 1179941952), (532, 1157762592), (551, 1117839744), (552, 1115814672), (574, 1073048256), (576, 1069322394), (588, 1047499488), (608, 1013042268), (609, 1011378816), (621, 991835264), (644, 956412576), (656, 938917224), (667, 923432832), (672, 916562052), (684, 900482016), (686, 897856704), (696, 884956464), (736, 836861004), (738, 834593088), (756, 814721824), (779, 790667136), (783, 786627968), (784, 785624616), (798, 771841728), (812, 758534112), (828, 743876448), (861, 715365504), (864, 712881596), (874, 704725056), (882, 698332992), (896, 687421539), (912, 675361512), (928, 663717348), (931, 661578624), (943, 653159808), (966, 637608384), (984, 625944816), (1008, 611041368), (1026, 600321344), (1029, 598571136), (1044, 589970976), (1064, 578881296), (1102, 558919872), (1104, 557907336), (1107, 556395392), (1127, 546521472), (1148, 536524128), (1152, 534661197), (1176, 523749744), (1189, 518023296), (1197, 514561152), (1216, 506521134), (1218, 505689408), (1242, 495917632), (1288, 478206288), (1311, 469816704), (1312, 469458612), (1323, 465555328), (1334, 461716416), (1344, 458281026), (1368, 450241008), (1372, 448928352), (1392, 442478232), (1421, 433448064), (1449, 425072256), (1472, 418430502), (1476, 417296544), (1512, 407360912), (1558, 395333568), (1566, 393313984), (1568, 392812308), (1596, 385920864), (1624, 379267056), (1653, 372613248), (1656, 371938224), (1722, 357682752), (1728, 356440798), (1748, 352362528), (1764, 349166496), (1824, 337680756), (1827, 337126272), (1856, 331858674), (1862, 330789312), (1886, 326579904), (1932, 318804192), (1968, 312972408), (2001, 307810944), (2009, 306585216), (2016, 305520684), (2052, 300160672), (2058, 299285568), (2088, 294985488), (2128, 289440648), (2204, 279459936), (2208, 278953668), (2214, 278197696), (2254, 273260736), (2296, 268262064), (2337, 263555712), (2352, 261874872), (2378, 259011648), (2394, 257280576), (2432, 253260567), (2436, 252844704), (2484, 247958816), (2576, 239103144), (2583, 238455168), (2622, 234908352), (2624, 234729306), (2646, 232777664), (2668, 230858208), (2688, 229140513), (2736, 225120504), (2744, 224464176), (2784, 221239116), (2793, 220526208), (2829, 217719936), (2842, 216724032), (2898, 212536128), (2944, 209215251), (2952, 208648272), (3024, 203680456), (3059, 201350016), (3087, 199523712), (3116, 197666784), (3132, 196656992), (3136, 196406154), (3192, 192960432), (3248, 189633528), (3306, 186306624), (3312, 185969112), (3381, 182173824), (3444, 178841376), (3456, 178220399), (3496, 176181264), (3528, 174583248), (3567, 172674432), (3591, 171520384), (3648, 168840378), (3654, 168563136), (3712, 165929337), (3724, 165394656), (3772, 163289952), (3857, 159691392), (3864, 159402096), (3933, 156605568), (3936, 156486204), (4002, 153905472), (4018, 153292608), (4032, 152760342), (4104, 150080336), (4116, 149642784), (4176, 147492744), (4256, 144720324), (4263, 144482688), (4347, 141690752), (4408, 139729968), (4416, 139476834), (4428, 139098848), (4508, 136630368), (4592, 134131032), (4669, 131918976), (4674, 131777856), (4704, 130937436), (4756, 129505824), (4788, 128640288), (4872, 126422352), (4959, 124204416), (4968, 123979408), (5152, 119551572), (5166, 119227584), (5244, 117454176), (5248, 117364653), (5292, 116388832), (5336, 115429104), (5453, 112952448), (5472, 112560252), (5481, 112375424), (5488, 112232088), (5568, 110619558), (5586, 110263104), (5658, 108859968), (5684, 108362016), (5796, 106268064), (5904, 104324136), (6003, 102603648), (6027, 102195072), (6048, 101840228), (6118, 100675008), (6174, 99761856), (6232, 98833392), (6264, 98328496), (6272, 98203077), (6384, 96480216), (6496, 94816764), (6517, 94511232), (6601, 93308544), (6612, 93153312), (6624, 92984556), (6762, 91086912), (6888, 89420688), (6992, 88090632), (7011, 87851904), (7056, 87291624), (7134, 86337216), (7182, 85760192), (7296, 84420189), (7308, 84281568), (7448, 82697328), (7544, 81644976), (7714, 79845696), (7728, 79701048), (7749, 79485056), (7866, 78302784), (7872, 78243102), (7889, 78074496), (8004, 76952736), (8036, 76646304), (8064, 76380171), (8208, 75040168), (8232, 74821392), (8323, 74003328), (8352, 73746372), (8379, 73508736), (8487, 72573312), (8512, 72360162), (8526, 72241344), (8694, 70845376), (8816, 69864984), (8832, 69738417), (8856, 69549424), (9016, 68315184), (9177, 67116672), (9184, 67065516), (9261, 66507904), (9338, 65959488), (9348, 65888928), (9408, 65468718), (9512, 64752912), (9576, 64320144), (9744, 63211176), (9918, 62102208), (9936, 61989704), (9947, 61921152), (10143, 60724608), (10304, 59775786), (10332, 59613792), (10488, 58727088), (10584, 58194416), (10672, 57714552), (10701, 57558144), (10906, 56476224), (10944, 56280126), (10962, 56187712), (10976, 56116044), (11136, 55309779), (11172, 55131552), (11316, 54429984), (11368, 54181008), (11571, 53230464), (11592, 53134032), (11799, 52201856), (11808, 52162068), (12006, 51301824), (12054, 51097536), (12096, 50920114), (12236, 50337504), (12348, 49880928), (12464, 49416696), (12528, 49164248), (12673, 48601728), (12768, 48240108), (12789, 48160896), (12992, 47408382), (13034, 47255616), (13202, 46654272), (13224, 46576656), (13248, 46492278), (13524, 45543456), (13776, 44710344), (13984, 44045316), (14007, 43972992), (14022, 43925952), (14063, 43797888), (14112, 43645812), (14268, 43168608), (14364, 42880096), (14616, 42140784), (14877, 41401472), (14896, 41348664), (15088, 40822488), (15428, 39922848), (15456, 39850524), (15498, 39742528), (15732, 39151392), (15744, 39121551), (15778, 39037248), (16008, 38476368), (16072, 38323152), (16359, 37650816), (16416, 37520084), (16464, 37410696), (16646, 37001664), (16704, 36873186), (16758, 36754368), (16974, 36286656), (17024, 36180081), (17052, 36120672), (17388, 35422688), (17632, 34932492), (17712, 34774712), (17917, 34376832), (18009, 34201216), (18032, 34157592), (18081, 34065024), (18354, 33558336), (18368, 33532758), (18522, 33253952), (18676, 32979744), (18696, 32944464), (18816, 32734359), (19024, 32376456), (19152, 32160072), (19488, 31605588), (19551, 31503744), (19803, 31102848), (19836, 31051104), (19872, 30994852), (19894, 30960576), (20286, 30362304), (20608, 29887893), (20664, 29806896), (20976, 29363544), (21033, 29283968), (21168, 29097208), (21344, 28857276), (21402, 28779072), (21413, 28764288), (21812, 28238112), (21888, 28140063), (21924, 28093856), (21952, 28058022), (22344, 27565776), (22591, 27264384), (22632, 27214992), (22736, 27090504), (23142, 26615232), (23184, 26567016), (23598, 26100928), (23616, 26081034), (23667, 26024832), (24012, 25650912), (24108, 25548768), (24192, 25460057), (24472, 25168752), (24696, 24940464), (24928, 24708348), (24969, 24667776), (25056, 24582124), (25137, 24502912), (25346, 24300864), (25461, 24191104), (25536, 24120054), (25578, 24080448), (25984, 23704191), (26068, 23627808), (26404, 23327136), (26448, 23288328), (26496, 23246139), (26999, 22813056), (27048, 22771728), (27347, 22522752), (27531, 22372224), (27552, 22355172), (27968, 22022658), (28014, 21986496), (28044, 21962976), (28126, 21898944), (28224, 21822906), (28536, 21584304), (28728, 21440048), (29232, 21070392), (29754, 20700736), (29792, 20674332), (29841, 20640384), (30176, 20411244), (30429, 20241536), (30856, 19961424), (30912, 19925262), (30996, 19871264), (31464, 19575696), (31556, 19518624), (32016, 19238184), (32103, 19186048), (32144, 19161576), (32683, 18845568), (32718, 18825408), (32832, 18760042), (32928, 18705348), (33292, 18500832), (33408, 18436593), (33516, 18377184), (33948, 18143328), (34104, 18060336), (34713, 17743488), (34776, 17711344), (35264, 17466246), (35424, 17387356), (35834, 17188416), (36018, 17100608), (36064, 17078796), (36162, 17032512), (36708, 16779168), (36736, 16766379), (37044, 16626976), (37352, 16489872), (37392, 16472232), (38019, 16200576), (38048, 16188228), (38171, 16136064), (38304, 16080036), (38367, 16053632), (38976, 15802794), (39102, 15751872), (39606, 15551424), (39672, 15525552), (39744, 15497426), (39788, 15480288), (40572, 15181152), (41328, 14903448), (41952, 14681772), (42021, 14657664), (42066, 14641984), (42189, 14599296), (42336, 14548604), (42688, 14428638), (42804, 14389536), (42826, 14382144), (43624, 14119056), (43848, 14046928), (43904, 14029011), (44688, 13782888), (45182, 13632192), (45264, 13607496), (45472, 13545252), (46207, 13329792), (46284, 13307616), (46368, 13283508), (47196, 13050464), (47232, 13040517), (47334, 13012416), (48024, 12825456), (48216, 12774384), (48944, 12584376), (49077, 12550272), (49392, 12470232), (49856, 12354174), (49938, 12333888), (50112, 12291062), (50274, 12251456), (50692, 12150432), (50922, 12095552), (51072, 12060027), (51156, 12040224), (52136, 11813904), (52808, 11663568), (52896, 11644164), (53751, 11458944), (53998, 11406528), (54096, 11385864), (54243, 11355008), (54694, 11261376), (55062, 11186112), (55104, 11177586), (55936, 11011329), (56028, 10993248), (56088, 10981488), (56252, 10949472), (56448, 10911453), (57072, 10792152), (57456, 10720024), (58261, 10571904), (58464, 10535196), (58653, 10501248), (59409, 10367616), (59508, 10350368), (59584, 10337166), (59682, 10320192), (60352, 10205622), (60858, 10120768), (61712, 9980712), (61824, 9962631), (61992, 9935632), (62928, 9787848), (63112, 9759312), (64032, 9619092), (64206, 9593024), (64239, 9588096), (64288, 9580788), (65366, 9422784), (65436, 9412704), (65664, 9380021), (65856, 9352674), (66584, 9250416), (67032, 9188592), (67773, 9088128), (67896, 9071664), (68208, 9030168), (69426, 8871744), (69552, 8855672), (70528, 8733123), (70848, 8693678), (71001, 8674944), (71668, 8594208), (72036, 8550304), (72128, 8539398), (72324, 8516256), (73416, 8389584), (74088, 8313488), (74704, 8244936), (74784, 8236116), (74907, 8222592), (76038, 8100288), (76096, 8094114), (76342, 8068032), (76608, 8040018), (76734, 8026816), (77952, 7901397), (78204, 7875936), (79212, 7775712), (79344, 7762776), (79488, 7748713), (79576, 7740144), (80997, 7604352), (81144, 7590576), (82041, 7507584), (82593, 7457408), (82656, 7451724), (83904, 7340886), (84042, 7328832), (84132, 7320992), (84378, 7299648), (84672, 7274302), (85376, 7214319), (85608, 7194768), (85652, 7191072), (87248, 7059528), (87696, 7023464), (88711, 6943104), (89376, 6891444), (89523, 6880128), (90364, 6816096), (90528, 6803748), (90944, 6772626), (92414, 6664896), (92568, 6653808), (92736, 6641754), (94392, 6525232), (94668, 6506208), (96048, 6412728), (96432, 6387192), (97888, 6292188), (98049, 6281856), (98154, 6275136), (98784, 6235116), (99712, 6177087), (99876, 6166944), (100224, 6145531), (100548, 6125728), (101384, 6075216), (101844, 6047776), (102312, 6020112), (104139, 5914496), (104272, 5906952), (105616, 5831784), (105792, 5822082), (107502, 5729472), (107996, 5703264), (108192, 5692932), (108486, 5677504), (109388, 5630688), (110124, 5593056), (110208, 5588793), (112056, 5496624), (112176, 5490744), (112504, 5474736), (114057, 5400192), (114144, 5396076), (114513, 5378688), (114912, 5360012), (116522, 5285952), (116928, 5267598), (117306, 5250624), (118818, 5183808), (119016, 5175184), (119168, 5168583), (119364, 5160096), (120704, 5102811), (121716, 5060384), (123424, 4990356), (123984, 4967816), (125419, 4910976), (125856, 4893924), (126063, 4885888), (126224, 4879656), (126567, 4866432), (128064, 4809546), (128412, 4796512), (128478, 4794048), (128576, 4790394), (130732, 4711392), (130872, 4706352), (131712, 4676337), (133168, 4625208), (134064, 4594296), (135546, 4544064), (135792, 4535832), (136416, 4515084), (138621, 4443264), (138852, 4435872), (139104, 4427836), (141696, 4346839), (142002, 4337472), (143336, 4297104), (144072, 4275152), (144256, 4269699), (144648, 4258128), (146832, 4194792), (147231, 4183424), (148176, 4156744), (149408, 4122468), (149568, 4118058), (149814, 4111296), (149891, 4109184), (152076, 4050144), (152192, 4047057), (152684, 4034016), (153216, 4020009), (153468, 4013408), (156408, 3937968), (158137, 3894912), (158424, 3887856), (158688, 3881388), (159152, 3870072), (161253, 3819648), (161994, 3802176), (162288, 3795288), (164082, 3753792), (165186, 3728704), (165312, 3725862), (167808, 3670443), (168084, 3664416), (168264, 3660496), (168756, 3649824), (169344, 3637151), (171216, 3597384), (171304, 3595536), (174496, 3529764), (174783, 3523968), (175392, 3511732), (175959, 3500416), (177422, 3471552), (178227, 3455872), (178752, 3445722), (179046, 3440064), (180728, 3408048), (181056, 3401874), (181888, 3386313), (184828, 3332448), (185136, 3326904), (185472, 3320877), (188784, 3262616), (188993, 3259008), (189336, 3253104), (191429, 3217536), (192096, 3206364), (192717, 3196032), (192864, 3193596), (195776, 3146094), (196098, 3140928), (196308, 3137568), (197568, 3117558), (199752, 3083472), (201096, 3062864), (202768, 3037608), (203319, 3029376), (203688, 3023888), (204624, 3010056), (208278, 2957248), (208544, 2953476), (211232, 2915892), (211584, 2911041), (213003, 2891648), (215004, 2864736), (215992, 2851632), (216384, 2846466), (216972, 2838752), (218776, 2815344), (220248, 2796528), (224112, 2748312), (224352, 2745372), (224721, 2740864), (225008, 2737368), (228114, 2700096), (228288, 2698038), (228781, 2692224), (229026, 2689344), (229824, 2680006), (233044, 2642976), (233856, 2633799), (234612, 2625312), (237636, 2591904), (238032, 2587592), (238728, 2580048), (242991, 2534784), (243432, 2530192), (246123, 2502528), (246848, 2495178), (247968, 2483908), (250838, 2455488), (251712, 2446962), (252126, 2442944), (252448, 2439828), (253134, 2433216), (256128, 2404773), (256824, 2398256), (256956, 2397024), (257152, 2395197), (261464, 2355696), (261744, 2353176), (266133, 2314368), (266336, 2312604), (267197, 2305152), (268128, 2297148), (268569, 2293376), (271092, 2272032), (271584, 2267916), (272832, 2257542), (277242, 2221632), (277704, 2217936), (278208, 2213918), (284004, 2168736), (286672, 2148552), (288144, 2137576), (289296, 2129064), (293664, 2097396), (294147, 2093952), (294462, 2091712), (296352, 2078372), (298816, 2061234), (299136, 2059029), (299628, 2055648), (299782, 2054592), (304152, 2025072), (305368, 2017008), (306936, 2006704), (312816, 1968984), (316274, 1947456), (316848, 1943928), (317376, 1940694), (318304, 1935036), (322506, 1909824), (323449, 1904256), (323988, 1901088), (324576, 1897644), (328164, 1876896), (330372, 1864352), (330624, 1862931), (336168, 1832208), (336528, 1830248), (337512, 1824912), (342171, 1800064), (342432, 1798692), (342608, 1797768), (343539, 1792896), (348992, 1764882), (349566, 1761984), (350784, 1755866), (351918, 1750208), (354844, 1735776), (356454, 1727936), (357504, 1722861), (358092, 1720032), (361456, 1704024), (362112, 1700937), (369656, 1666224), (370272, 1663452), (376257, 1636992), (377568, 1631308), (377986, 1629504), (378672, 1626552), (379701, 1622144), (382858, 1608768), (384192, 1603182), (385434, 1598016), (385728, 1596798), (391552, 1573047), (392196, 1570464), (392616, 1568784), (395136, 1558779), (399504, 1541736), (402192, 1531432), (405536, 1518804), (406638, 1514688), (407376, 1511944), (407827, 1510272), (409248, 1505028), (415863, 1481088), (416556, 1478624), (417088, 1476738), (422464, 1457946), (426006, 1445824), (430008, 1432368), (431984, 1425816), (432768, 1423233), (433944, 1419376), (437552, 1407672), (440496, 1398264), (448224, 1374156), (448704, 1372686), (449442, 1370432), (449673, 1369728), (450016, 1368684), (456228, 1350048), (456576, 1349019), (457562, 1346112), (458052, 1344672), (459648, 1340003), (466088, 1321488), (469224, 1312656), (474411, 1298304), (475272, 1295952), (476064, 1293796), (477456, 1290024), (483759, 1273216), (485982, 1267392), (486864, 1265096), (492246, 1251264), (493696, 1247589), (495936, 1241954), (501676, 1227744), (503424, 1223481), (504252, 1221472), (504896, 1219914), (506268, 1216608), (513648, 1199128), (513912, 1198512), (519593, 1185408), (522928, 1177848), (523488, 1176588), (524349, 1174656), (532266, 1157184), (532672, 1156302), (534394, 1152576), (536256, 1148574), (537138, 1146688), (542184, 1136016), (543168, 1133958), (545664, 1128771), (554484, 1110816), (555408, 1108968), (556416, 1106959), (566979, 1086336), (568008, 1084368), (573344, 1074276), (574287, 1072512), (576288, 1068788), (578151, 1065344), (578592, 1064532), (587328, 1048698), (588294, 1046976), (588924, 1045856), (592704, 1039186), (597632, 1030617), (599256, 1027824), (599564, 1027296), (608304, 1012536), (609957, 1009792), (610736, 1008504), (613872, 1003352), (620977, 991872), (625632, 984492), (632548, 973728), (633696, 971964), (634752, 970347), (636608, 967518), (645012, 954912), (646898, 952128), (647976, 950544), (649152, 948822), (656328, 938448), (660744, 932176), (672336, 916104), (673056, 915124), (675024, 912456), (684342, 900032), (684864, 899346), (685216, 898884), (686343, 897408), (687078, 896448), (697984, 882441), (699132, 880992), (701568, 877933), (703836, 875104), (709688, 867888), (712908, 863968), (716184, 860016), (722912, 852012), (728973, 844928), (738369, 834176), (739312, 833112), (740544, 831726), (752514, 818496), (755136, 815654), (755972, 814752), (757344, 813276), (759402, 811072), (765716, 804384), (768384, 801591), (770868, 799008), (771456, 798399), (784392, 785232)]