3223479587328

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{181}}^1$

素因数の和:269

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 154, 156, 162, 168, 169, 176, 181, 182, 189, 192, 198, 208, 216, 224, 231, 234, 242, 243, 252, 256, 264, 273, 286, 288, 297, 308, 312, 324, 336, 338, 351, 352, 362, 363, 364, 378, 384, 396, 416, 429, 432, 448, 462, 468, 484, 486, 504, 507, 512, 528, 543, 546, 567, 572, 576, 594, 616, 624, 648, 672, 676, 693, 702, 704, 724, 726, 728, 756, 768, 792, 819, 832, 847, 858, 864, 891, 896, 924, 936, 968, 972, 1001, 1008, 1014, 1053, 1056, 1086, 1089, 1092, 1134, 1144, 1152, 1183, 1188, 1232, 1248, 1267, 1287, 1296, 1344, 1352, 1386, 1404, 1408, 1448, 1452, 1456, 1512, 1521, 1536, 1573, 1584, 1629, 1638, 1664, 1694, 1701, 1716, 1728, 1782, 1792, 1848, 1859, 1872, 1936, 1944, 1991, 2002, 2016, 2028, 2079, 2106, 2112, 2172, 2178, 2184, 2268, 2288, 2304, 2353, 2366, 2376, 2457, 2464, 2496, 2534, 2541, 2574, 2592, 2673, 2688, 2704, 2772, 2808, 2816, 2896, 2904, 2912, 3003, 3024, 3042, 3146, 3159, 3168, 3258, 3267, 3276, 3328, 3388, 3402, 3432, 3456, 3549, 3564, 3584, 3696, 3718, 3744, 3801, 3861, 3872, 3888, 3982, 4004, 4032, 4056, 4158, 4212, 4224, 4344, 4356, 4368, 4536, 4563, 4576, 4608, 4706, 4719, 4732, 4752, 4887, 4914, 4928, 4992, 5068, 5082, 5148, 5184, 5346, 5376, 5408, 5544, 5577, 5616, 5632, 5792, 5808, 5824, 5973, 6006, 6048, 6084, 6237, 6292, 6318, 6336, 6516, 6534, 6552, 6656, 6776, 6804, 6864, 6912, 7059, 7098, 7128, 7371, 7392, 7436, 7488, 7602, 7623, 7722, 7744, 7776, 7964, 8008, 8064, 8112, 8316, 8424, 8448, 8688, 8712, 8736, 9009, 9072, 9126, 9152, 9412, 9438, 9464, 9504, 9774, 9801, 9828, 9856, 9984, 10136, 10164, 10296, 10368, 10647, 10692, 10752, 10816, 11011, 11088, 11154, 11232, 11403, 11583, 11584, 11616, 11648, 11946, 12012, 12096, 12168, 12474, 12584, 12636, 12672, 13013, 13032, 13068, 13104, 13552, 13608, 13689, 13728, 13824, 13937, 14118, 14157, 14196, 14256, 14661, 14742, 14784, 14872, 14976, 15204, 15246, 15444, 15488, 15552, 15928, 16016, 16128, 16224, 16471, 16632, 16731, 16848, 16896, 17376, 17424, 17472, 17919, 18018, 18144, 18252, 18304, 18711, 18824, 18876, 18928, 19008, 19548, 19602, 19656, 19712, 19968, 20272, 20328, 20449, 20592, 20736, 21177, 21294, 21384, 21632, 21901, 22022, 22113, 22176, 22308, 22464, 22806, 22869, 23166, 23168, 23232, 23296, 23892, 24024, 24192, 24336, 24948, 25168, 25272, 25344, 25883, 26026, 26064, 26136, 26208, 27027, 27104, 27216, 27378, 27456, 27874, 28236, 28314, 28392, 28512, 29322, 29403, 29484, 29568, 29744, 29952, 30408, 30492, 30589, 30888, 30976, 31104, 31856, 31941, 32032, 32256, 32448, 32942, 33033, 33264, 33462, 33696, 34209, 34749, 34752, 34848, 34944, 35838, 36036, 36288, 36504, 36608, 37422, 37648, 37752, 37856, 38016, 39039, 39096, 39204, 39312, 39424, 40544, 40656, 40898, 41067, 41184, 41472, 41811, 42354, 42471, 42588, 42768, 43264, 43802, 43983, 44044, 44226, 44352, 44616, 44928, 45612, 45738, 46332, 46336, 46464, 46592, 47784, 48048, 48384, 48672, 49413, 49896, 50193, 50336, 50544, 50688, 51766, 52052, 52128, 52272, 52416, 53757, 54054, 54208, 54432, 54756, 54912, 55748, 56472, 56628, 56784, 57024, 58644, 58806, 58968, 59136, 59488, 59904, 60816, 60984, 61178, 61347, 61776, 61952, 62208, 63531, 63712, 63882, 64064, 64896, 65703, 65884, 66066, 66528, 66924, 67392, 68418, 68607, 69498, 69504, 69696, 69888, 71676, 72072, 72576, 73008, 73216, 74844, 75296, 75504, 75712, 76032, 77649, 78078, 78192, 78408, 78624, 81081, 81088, 81312, 81796, 82134, 82368, 83622, 84708, 84942, 85176, 85536, 86528, 87604, 87966, 88088, 88452, 88704, 89232, 89856, 91224, 91476, 91767, 92664, 92672, 92928, 95568, 95823, 96096, 96768, 97344, 98826, 99099, 99792, 100386, 100672, 101088, 102627, 103532, 104104, 104256, 104544, 104832, 107514, 108108, 108416, 108864, 109512, 109824, 111496, 112944, 113256, 113568, 114048, 117117, 117288, 117612, 117936, 118272, 118976, 121632, 121968, 122356, 122694, 123552, 124416, 125433, 127062, 127413, 127424, 127764, 128128, 129792, 131406, 131768, 132132, 133056, 133848, 134784, 136836, 137214, 138996, 139008, 139392, 139776, 143143, 143352, 144144, 145152, 146016, 148239, 149688, 150579, 150592, 151008, 151424, 152064, 153307, 155298, 156156, 156384, 156816, 157248, 161271, 162162, 162176, 162624, 163592, 164268, 164736, 167244, 169416, 169884, 170352, 171072, 175208, 175932, 176176, 176904, 177408, 178464, 179712, 181181, 182448, 182952, 183534, 184041, 185328, 185856, 190593, 191136, 191646, 192192, 194688, 197109, 197652, 198198, 199584, 200772, 201344, 202176, 205254, 205821, 207064, 208208, 208512, 209088, 209664, 214123, 215028, 216216, 216832, 217728, 219024, 219648, 222992, 225888, 226512, 227136, 228096, 232947, 234234, 234576, 235224, 235872, 237952, 243243, 243264, 243936, 244712, 245388, 247104, 250866, 254124, 254826, 254848, 255528, 256256, 259584, 262812, 263536, 264264, 266112, 267696, 269568, 273672, 274428, 275301, 277992, 278016, 278784, 284713, 286286, 286704, 287469, 288288, 290304, 292032, 296478, 297297, 299376, 301158, 301184, 302016, 302848, 306614, 307881, 310596, 312312, 312768, 313632, 314496, 322542, 324324, 324352, 325248, 327184, 328536, 329472, 334488, 336479, 338832, 339768, 340704, 342144, 350416, 351351, 351864, 352352, 353808, 354816, 356928, 362362, 364896, 365904, 367068, 368082, 370656, 376299, 381186, 382239, 382272, 383292, 384384, 389376, 394218, 395304, 396396, 399168, 401544, 402688, 404352, 410508, 411642, 414128, 416416, 417024, 418176, 419328, 428246, 429429, 430056, 432432, 433664, 435456, 438048, 444717, 445984, 451737, 451776, 453024, 454272, 456192, 459921, 465894, 468468, 469152, 470448, 471744, 475904, 483813, 486486, 486528, 487872, 489424, 490776, 494208, 501732, 508248, 509652, 509696, 511056, 512512, 525624, 527072, 528528, 532224, 535392, 539136, 543543, 547344, 548856, 550602, 552123, 555984, 557568, 569426, 571779, 572572, 573408, 574938, 576576, 584064, 591327, 592956, 594594, 598752, 602316, 602368, 604032, 605696, 613228, 615762, 621192, 624624, 625536, 627264, 628992, 642369, 645084, 648648, 648704, 650496, 654368, 657072, 658944, 668976, 672958, 677664, 679536, 681408, 684288, 698841, 700832, 702702, 703728, 704704, 707616, 713856, 724724, 729792, 731808, 734136, 736164, 741312, 752598, 762372, 764478, 764544, 766584, 768768, 778752, 788436, 790608, 792792, 798336, 803088, 805376, 808704, 821016, 823284, 825903, 828256, 832832, 834048, 836352, 854139, 856492, 858858, 860112, 864864, 870912, 876096, 889434, 891891, 891968, 903474, 903552, 906048, 908544, 919842, 931788, 936936, 938304, 940896, 943488, 951808, 967626, 972972, 973056, 975744, 978848, 981552, 988416, 1003464, 1009437, 1016496, 1019304, 1019392, 1022112, 1051248, 1054053, 1054144, 1057056, 1064448, 1070784, 1087086, 1094688, 1097712, 1101204, 1104246, 1111968, 1128897, 1138852, 1143558, 1145144, 1146816, 1149876, 1153152, 1168128, 1182654, 1185912, 1189188, 1197504, 1204632, 1204736, 1208064, 1226456, 1231524, 1242384, 1249248, 1251072, 1254528, 1257984, 1284738, 1288287, 1290168, 1297296, 1300992, 1308736, 1314144, 1334151, 1337952, 1345916, 1355328, 1359072, 1362816, 1368576, 1379763, 1397682, 1401664, 1405404, 1407456, 1409408, 1415232, 1427712, 1449448, 1459584, 1463616, 1468272, 1472328, 1482624, 1505196, 1524744, 1528956, 1529088, 1533168, 1537536, 1576872, 1581216, 1585584, 1596672, 1606176, 1617408, 1630629, 1642032, 1646568, 1651806, 1656369, 1656512, 1665664, 1672704, 1708278, 1712984, 1717716, 1720224, 1729728, 1752192, 1773981, 1778868, 1783782, 1783936, 1806948, 1807104, 1812096, 1817088, 1839684, 1863576, 1873872, 1876608, 1881792, 1886976, 1927107, 1935252, 1945944, 1946112, 1951488, 1957696, 1963104, 1976832, 1992991, 2006928, 2018874, 2032992, 2038608, 2044224, 2096523, 2102496, 2108106, 2108288, 2114112, 2141568, 2174172, 2189376, 2195424, 2202408, 2208492, 2223936, 2257794, 2277704, 2287116, 2290288, 2293632, 2299752, 2306304, 2336256, 2355353, 2365308, 2371824, 2378376, 2395008, 2409264, 2416128, 2452912, 2463048, 2477709, 2484768, 2498496, 2502144, 2509056, 2562417, 2569476, 2576574, 2580336, 2594592, 2617472, 2628288, 2668302, 2675673, 2675904, 2691832, 2710656, 2718144, 2725632, 2759526, 2795364, 2803328, 2810808, 2814912, 2818816, 2830464, 2855424, 2898896, 2919168, 2927232, 2936544, 2944656, 2965248, 3010392, 3028311, 3049488, 3057912, 3058176, 3066336, 3153744, 3162159, 3162432, 3171168, 3193344, 3212352, 3261258, 3284064, 3293136, 3303612, 3312738, 3313024, 3331328, 3386691, 3416556, 3425968, 3435432, 3440448, 3459456, 3504384, 3547962, 3557736, 3567564, 3567872, 3613896, 3614208, 3624192, 3679368, 3701269, 3727152, 3747744, 3753216, 3763584, 3773952, 3854214, 3864861, 3870504, 3891888, 3902976, 3915392, 3926208, 3985982, 4002453, 4013856, 4037748, 4065984, 4077216, 4088448, 4139289, 4193046, 4204992, 4216212, 4216576, 4228224, 4283136, 4348344, 4378752, 4390848, 4404816, 4416984, 4447872, 4515588, 4555408, 4574232, 4580576, 4587264, 4599504, 4612608, 4710706, 4730616, 4743648, 4756752, 4790016, 4818528, 4891887, 4905824, 4926096, 4955418, 4969107, 4969536, 4996992, 5018112, 5124834, 5138952, 5153148, 5160672, 5189184, 5234944, 5256576, 5321943, 5336604, 5351346, 5351808, 5383664, 5421312, 5436288, 5451264, 5519052, 5590728, 5606656, 5621616, 5629824, 5637632, 5660928, 5781321, 5797792, 5838336, 5854464, 5873088, 5889312, 5930496, 5978973, 6020784, 6056622, 6098976, 6115824, 6132672, 6289569, 6307488, 6324318, 6324864, 6342336, 6424704, 6522516, 6568128, 6586272, 6607224, 6625476, 6626048, 6662656, 6773382, 6833112, 6851936, 6870864, 6880896, 6918912, 7008768, 7066059, 7095924, 7115472, 7135128, 7135744, 7227792, 7248384, 7358736, 7402538, 7433127, 7454304, 7495488, 7506432, 7527168, 7687251, 7708428, 7729722, 7741008, 7783776, 7830784, 7852416, 7971964, 8004906, 8027712, 8075496, 8131968, 8154432, 8176896, 8278578, 8386092, 8409984, 8432424, 8433152, 8456448, 8566272, 8696688, 8757504, 8781696, 8809632, 8833968, 8895744, 9031176, 9084933, 9110816, 9148464, 9161152, 9174528, 9199008, 9421412, 9461232, 9487296, 9513504, 9580032, 9637056, 9783774, 9811648, 9852192, 9910836, 9938214, 9939072, 9993984, 10249668, 10277904, 10306296, 10321344, 10378368, 10469888, 10513152, 10643886, 10673208, 10702692, 10703616, 10767328, 10842624, 10872576, 11038104, 11103807, 11181456, 11213312, 11243232, 11259648, 11321856, 11562642, 11594583, 11595584, 11708928, 11746176, 11778624, 11957946, 12041568, 12113244, 12197952, 12231648, 12265344, 12417867, 12579138, 12614976, 12648636, 12649728, 12684672, 12849408, 13045032, 13136256, 13172544, 13214448, 13250952, 13252096, 13546764, 13666224, 13703872, 13741728, 13761792, 13837824, 14132118, 14191848, 14230944, 14270256, 14455584, 14675661, 14717472, 14805076, 14866254, 14908608, 14990976, 15054336, 15374502, 15416856, 15459444, 15482016, 15567552, 15661568, 15704832, 15943928, 16009812, 16055424, 16150992, 16263936, 16308864, 16353792, 16557156, 16772184, 16819968, 16864848, 16912896, 17343963, 17393376, 17515008, 17563392, 17619264, 17667936, 17791488, 17936919, 18062352, 18169866, 18221632, 18296928, 18322304, 18398016, 18842824, 18922464, 18974592, 19027008, 19274112, 19567548, 19623296, 19704384, 19821672, 19876428, 19878144, 19987968, 20499336, 20555808, 20612592, 20642688, 20756736, 21026304, 21198177, 21287772, 21346416, 21405384, 21407232, 21534656, 21745152, 22076208, 22207614, 22362912, 22486464, 22519296, 23061753, 23125284, 23189166, 23191168, 23492352, 23557248, 23915892, 24083136, 24226488, 24395904, 24463296, 24530688, 24835734, 25158276, 25229952, 25297272, 25299456, 25369344, 25698816, 25908883, 26090064, 26272512, 26345088, 26428896, 26501904, 27093528, 27254799, 27332448, 27407744, 27483456, 27523584, 28264236, 28383696, 28461888, 28540512, 28911168, 29351322, 29434944, 29610152, 29732508, 29817216, 29981952, 30749004, 30833712, 30918888, 30964032, 31135104, 31409664, 31887856, 32019624, 32110848, 32301984, 32527872, 32617728, 33114312, 33311421, 33544368, 33639936, 33729696, 34687926, 34783749, 34786752, 35126784, 35238528, 35335872, 35873838, 36124704, 36339732, 36443264, 36593856, 36644608, 36796032, 37253601, 37685648, 37844928, 37949184, 38054016, 38548224, 39135096, 39246592, 39408768, 39643344, 39752856, 39756288, 40998672, 41111616, 41225184, 41285376, 41513472, 42396354, 42575544, 42692832, 42810768, 43069312, 44026983, 44152416, 44415228, 44725824, 44972928, 46123506, 46250568, 46378332, 46382336, 46984704, 47114496, 47831784, 48166272, 48452976, 48791808, 48926592, 49061376, 49671468, 50316552, 50459904, 50594544, 50738688, 51817766, 52031889, 52180128, 52545024, 52690176, 52857792, 53003808, 53810757, 54187056, 54509598, 54664896, 54815488, 54966912, 56528472, 56767392, 56923776, 57081024, 57822336, 58702644, 58869888, 59220304, 59465016, 59634432, 59963904, 61498008, 61667424, 61837776, 61928064, 62270208, 63594531, 63775712, 64039248, 64221696, 64603968, 65235456, 66228624, 66622842, 67088736, 67459392, 69185259, 69375852, 69567498, 69573504, 70477056, 70671744, 71747676, 72249408, 72679464, 72886528, 73187712, 73289216, 73592064, 74507202, 75371296, 75689856, 75898368, 76108032, 77096448, 77726649, 78270192, 78493184, 78817536, 79286688, 79505712, 81764397, 81997344, 82223232, 82450368, 82570752, 84792708, 85151088, 85385664, 85621536, 86138624, 88053966, 88304832, 88830456, 89451648, 89945856, 92247012, 92501136, 92756664, 92764672, 94228992, 95663568, 96332544, 96905952, 97583616, 97853184, 99342936, 99934263, 100633104, 100919808, 101189088, 103635532, 104063778, 104360256, 105380352, 105715584, 106007616, 107621514, 108374112, 109019196, 109329792, 109630976, 109933824, 113056944, 113534784, 113847552, 114162048, 115644672, 117405288, 117739776, 118440608, 118930032, 119268864, 122996016, 123334848, 123675552, 123856128, 124540416, 127189062, 127551424, 128078496, 129207936, 132457248, 133245684, 134177472, 134918784, 138370518, 138751704, 139134996, 139147008, 140954112, 141343488, 143495352, 144498816, 145358928, 145773056, 146375424, 147184128, 149014404, 150742592, 151379712, 152216064, 155453298, 156540384, 157635072, 158573376, 159011424, 161432271, 163528794, 163994688, 164446464, 164900736, 169585416, 170302176, 170771328, 171243072, 172277248, 176107932, 176609664, 177660912, 178903296, 179891712, 184494024, 185002272, 185513328, 190783593, 191327136, 192665088, 193811904, 195706368, 198685872, 199868526, 201266208, 202378176, 207271064, 208127556, 208720512, 211431168, 212015232, 215243028, 216748224, 218038392, 218659584, 219867648, 226113888, 227069568, 227695104, 228324096, 231289344, 233179947, 234810576, 235479552, 236881216, 237860064, 245992032, 246669696, 247351104, 247712256, 254378124, 255102848, 256156992, 258415872, 264914496, 266491368, 268354944, 269837568, 276741036, 277503408, 278269992, 278294016, 282686976, 286990704, 288997632, 290717856, 292750848, 298028808, 299802789, 301485184, 302759424, 310906596, 313080768, 317146752, 318022848, 322864542, 327057588, 327989376, 328892928, 329801472, 339170832, 340604352, 341542656, 342486144, 352215864, 353219328, 355321824, 357806592, 368988048, 370004544, 371026656, 381567186, 382654272, 387623808, 397371744, 399737052, 402532416, 404756352, 414542128, 416255112, 417441024, 422862336, 424030464, 430486056, 433496448, 436076784, 437319168, 452227776, 454139136, 456648192, 466359894, 469621152, 473762432, 475720128, 484296813, 491984064, 493339392, 494702208, 508756248, 510205696, 512313984, 516831744, 529828992, 532982736, 536709888, 539675136, 553482072, 555006816, 556539984, 572350779, 573981408, 577995264, 581435712, 596057616, 599605578, 602970368, 621813192, 626161536, 634293504, 636045696, 645729084, 654115176, 655978752, 659602944, 678341664, 681208704, 683085312, 684972288, 699539841, 704431728, 706438656, 710643648, 737976096, 740009088, 742053312, 763134372, 765308544, 775247616, 794743488, 799474104, 805064832, 809512704, 829084256, 832510224, 834882048, 848060928, 860972112, 866992896, 872153568, 899408367, 904455552, 908278272, 932719788, 939242304, 947524864, 951440256, 968593626, 983968128, 986678784, 989404416, 1017512496, 1020411392, 1024627968, 1059657984, 1065965472, 1073419776, 1106964144, 1110013632, 1113079968, 1144701558, 1147962816, 1162871424, 1192115232, 1199211156, 1205940736, 1243626384, 1252323072, 1268587008, 1272091392, 1291458168, 1308230352, 1311957504, 1356683328, 1362417408, 1369944576, 1399079682, 1408863456, 1421287296, 1475952192, 1480018176, 1484106624, 1526268744, 1530617088, 1550495232, 1589486976, 1598948208, 1610129664, 1619025408, 1658168512, 1665020448, 1721944224, 1733985792, 1744307136, 1798816734, 1808911104, 1865439576, 1878484608, 1895049728, 1902880512, 1937187252, 1967936256, 1978808832, 2035024992, 2049255936, 2098619523, 2119315968, 2131930944, 2213928288, 2220027264, 2226159936, 2289403116, 2295925632, 2325742848, 2384230464, 2398422312, 2487252768, 2504646144, 2544182784, 2582916336, 2616460704, 2713366656, 2724834816, 2798159364, 2817726912, 2842574592, 2951904384, 2960036352, 2968213248, 3052537488, 3061234176, 3178973952, 3197896416, 3220259328, 3316337024, 3330040896, 3443888448, 3488614272, 3597633468, 3617822208, 3730879152, 3756969216, 3805761024, 3874374504, 3935872512, 4070049984, 4197239046, 4263861888, 4427856576, 4440054528, 4452319872, 4578806232, 4591851264, 4651485696, 4768460928, 4796844624, 4974505536, 5165832672, 5232921408, 5426733312, 5596318728, 5635453824, 5685149184, 5903808768, 5936426496, 6105074976, 6295858569, 6357947904, 6395792832, 6632674048, 6660081792, 6887776896, 6977228544, 7195266936, 7461758304, 7513938432, 7748749008, 8140099968, 8394478092, 8527723776, 8855713152, 8880109056, 8904639744, 9157612464, 9183702528, 9536921856, 9593689248, 9949011072, 10331665344, 10465842816, 10853466624, 11192637456, 11270907648, 11807617536, 12210149952, 12591717138, 12791585664, 13265348096, 13320163584, 13775553792, 13954457088, 14390533872, 14923516608, 15497498016, 16280199936, 16788956184, 17055447552, 17711426304, 17809279488, 18315224928, 19073843712, 19187378496, 19898022144, 20663330688, 20931685632, 22385274912, 22541815296, 24420299904, 25183434276, 25583171328, 26640327168, 27551107584, 28781067744, 29847033216, 30994996032, 32560399872, 33577912368, 35422852608, 36630449856, 38374756992, 39796044288, 41326661376, 41863371264, 44770549824, 48840599808, 50366868552, 51166342656, 57562135488, 59694066432, 61989992064, 67155824736, 73260899712, 76749513984, 82653322752, 89541099648, 97681199616, 100733737104, 115124270976, 119388132864, 123979984128, 134311649472, 146521799424, 153499027968, 179082199296, 201467474208, 230248541952, 247959968256, 268623298944, 293043598848, 358164398592, 402934948416, 460497083904, 537246597888, 805869896832, 1074493195776, 1611739793664, 3223479587328]

約数ペア:

[(1, 3223479587328), (2, 1611739793664), (3, 1074493195776), (4, 805869896832), (6, 537246597888), (7, 460497083904), (8, 402934948416), (9, 358164398592), (11, 293043598848), (12, 268623298944), (13, 247959968256), (14, 230248541952), (16, 201467474208), (18, 179082199296), (21, 153499027968), (22, 146521799424), (24, 134311649472), (26, 123979984128), (27, 119388132864), (28, 115124270976), (32, 100733737104), (33, 97681199616), (36, 89541099648), (39, 82653322752), (42, 76749513984), (44, 73260899712), (48, 67155824736), (52, 61989992064), (54, 59694066432), (56, 57562135488), (63, 51166342656), (64, 50366868552), (66, 48840599808), (72, 44770549824), (77, 41863371264), (78, 41326661376), (81, 39796044288), (84, 38374756992), (88, 36630449856), (91, 35422852608), (96, 33577912368), (99, 32560399872), (104, 30994996032), (108, 29847033216), (112, 28781067744), (117, 27551107584), (121, 26640327168), (126, 25583171328), (128, 25183434276), (132, 24420299904), (143, 22541815296), (144, 22385274912), (154, 20931685632), (156, 20663330688), (162, 19898022144), (168, 19187378496), (169, 19073843712), (176, 18315224928), (181, 17809279488), (182, 17711426304), (189, 17055447552), (192, 16788956184), (198, 16280199936), (208, 15497498016), (216, 14923516608), (224, 14390533872), (231, 13954457088), (234, 13775553792), (242, 13320163584), (243, 13265348096), (252, 12791585664), (256, 12591717138), (264, 12210149952), (273, 11807617536), (286, 11270907648), (288, 11192637456), (297, 10853466624), (308, 10465842816), (312, 10331665344), (324, 9949011072), (336, 9593689248), (338, 9536921856), (351, 9183702528), (352, 9157612464), (362, 8904639744), (363, 8880109056), (364, 8855713152), (378, 8527723776), (384, 8394478092), (396, 8140099968), (416, 7748749008), (429, 7513938432), (432, 7461758304), (448, 7195266936), (462, 6977228544), (468, 6887776896), (484, 6660081792), (486, 6632674048), (504, 6395792832), (507, 6357947904), (512, 6295858569), (528, 6105074976), (543, 5936426496), (546, 5903808768), (567, 5685149184), (572, 5635453824), (576, 5596318728), (594, 5426733312), (616, 5232921408), (624, 5165832672), (648, 4974505536), (672, 4796844624), (676, 4768460928), (693, 4651485696), (702, 4591851264), (704, 4578806232), (724, 4452319872), (726, 4440054528), (728, 4427856576), (756, 4263861888), (768, 4197239046), (792, 4070049984), (819, 3935872512), (832, 3874374504), (847, 3805761024), (858, 3756969216), (864, 3730879152), (891, 3617822208), (896, 3597633468), (924, 3488614272), (936, 3443888448), (968, 3330040896), (972, 3316337024), (1001, 3220259328), (1008, 3197896416), (1014, 3178973952), (1053, 3061234176), (1056, 3052537488), (1086, 2968213248), (1089, 2960036352), (1092, 2951904384), (1134, 2842574592), (1144, 2817726912), (1152, 2798159364), (1183, 2724834816), (1188, 2713366656), (1232, 2616460704), (1248, 2582916336), (1267, 2544182784), (1287, 2504646144), (1296, 2487252768), (1344, 2398422312), (1352, 2384230464), (1386, 2325742848), (1404, 2295925632), (1408, 2289403116), (1448, 2226159936), (1452, 2220027264), (1456, 2213928288), (1512, 2131930944), (1521, 2119315968), (1536, 2098619523), (1573, 2049255936), (1584, 2035024992), (1629, 1978808832), (1638, 1967936256), (1664, 1937187252), (1694, 1902880512), (1701, 1895049728), (1716, 1878484608), (1728, 1865439576), (1782, 1808911104), (1792, 1798816734), (1848, 1744307136), (1859, 1733985792), (1872, 1721944224), (1936, 1665020448), (1944, 1658168512), (1991, 1619025408), (2002, 1610129664), (2016, 1598948208), (2028, 1589486976), (2079, 1550495232), (2106, 1530617088), (2112, 1526268744), (2172, 1484106624), (2178, 1480018176), (2184, 1475952192), (2268, 1421287296), (2288, 1408863456), (2304, 1399079682), (2353, 1369944576), (2366, 1362417408), (2376, 1356683328), (2457, 1311957504), (2464, 1308230352), (2496, 1291458168), (2534, 1272091392), (2541, 1268587008), (2574, 1252323072), (2592, 1243626384), (2673, 1205940736), (2688, 1199211156), (2704, 1192115232), (2772, 1162871424), (2808, 1147962816), (2816, 1144701558), (2896, 1113079968), (2904, 1110013632), (2912, 1106964144), (3003, 1073419776), (3024, 1065965472), (3042, 1059657984), (3146, 1024627968), (3159, 1020411392), (3168, 1017512496), (3258, 989404416), (3267, 986678784), (3276, 983968128), (3328, 968593626), (3388, 951440256), (3402, 947524864), (3432, 939242304), (3456, 932719788), (3549, 908278272), (3564, 904455552), (3584, 899408367), (3696, 872153568), (3718, 866992896), (3744, 860972112), (3801, 848060928), (3861, 834882048), (3872, 832510224), (3888, 829084256), (3982, 809512704), (4004, 805064832), (4032, 799474104), (4056, 794743488), (4158, 775247616), (4212, 765308544), (4224, 763134372), (4344, 742053312), (4356, 740009088), (4368, 737976096), (4536, 710643648), (4563, 706438656), (4576, 704431728), (4608, 699539841), (4706, 684972288), (4719, 683085312), (4732, 681208704), (4752, 678341664), (4887, 659602944), (4914, 655978752), (4928, 654115176), (4992, 645729084), (5068, 636045696), (5082, 634293504), (5148, 626161536), (5184, 621813192), (5346, 602970368), (5376, 599605578), (5408, 596057616), (5544, 581435712), (5577, 577995264), (5616, 573981408), (5632, 572350779), (5792, 556539984), (5808, 555006816), (5824, 553482072), (5973, 539675136), (6006, 536709888), (6048, 532982736), (6084, 529828992), (6237, 516831744), (6292, 512313984), (6318, 510205696), (6336, 508756248), (6516, 494702208), (6534, 493339392), (6552, 491984064), (6656, 484296813), (6776, 475720128), (6804, 473762432), (6864, 469621152), (6912, 466359894), (7059, 456648192), (7098, 454139136), (7128, 452227776), (7371, 437319168), (7392, 436076784), (7436, 433496448), (7488, 430486056), (7602, 424030464), (7623, 422862336), (7722, 417441024), (7744, 416255112), (7776, 414542128), (7964, 404756352), (8008, 402532416), (8064, 399737052), (8112, 397371744), (8316, 387623808), (8424, 382654272), (8448, 381567186), (8688, 371026656), (8712, 370004544), (8736, 368988048), (9009, 357806592), (9072, 355321824), (9126, 353219328), (9152, 352215864), (9412, 342486144), (9438, 341542656), (9464, 340604352), (9504, 339170832), (9774, 329801472), (9801, 328892928), (9828, 327989376), (9856, 327057588), (9984, 322864542), (10136, 318022848), (10164, 317146752), (10296, 313080768), (10368, 310906596), (10647, 302759424), (10692, 301485184), (10752, 299802789), (10816, 298028808), (11011, 292750848), (11088, 290717856), (11154, 288997632), (11232, 286990704), (11403, 282686976), (11583, 278294016), (11584, 278269992), (11616, 277503408), (11648, 276741036), (11946, 269837568), (12012, 268354944), (12096, 266491368), (12168, 264914496), (12474, 258415872), (12584, 256156992), (12636, 255102848), (12672, 254378124), (13013, 247712256), (13032, 247351104), (13068, 246669696), (13104, 245992032), (13552, 237860064), (13608, 236881216), (13689, 235479552), (13728, 234810576), (13824, 233179947), (13937, 231289344), (14118, 228324096), (14157, 227695104), (14196, 227069568), (14256, 226113888), (14661, 219867648), (14742, 218659584), (14784, 218038392), (14872, 216748224), (14976, 215243028), (15204, 212015232), (15246, 211431168), (15444, 208720512), (15488, 208127556), (15552, 207271064), (15928, 202378176), (16016, 201266208), (16128, 199868526), (16224, 198685872), (16471, 195706368), (16632, 193811904), (16731, 192665088), (16848, 191327136), (16896, 190783593), (17376, 185513328), (17424, 185002272), (17472, 184494024), (17919, 179891712), (18018, 178903296), (18144, 177660912), (18252, 176609664), (18304, 176107932), (18711, 172277248), (18824, 171243072), (18876, 170771328), (18928, 170302176), (19008, 169585416), (19548, 164900736), (19602, 164446464), (19656, 163994688), (19712, 163528794), (19968, 161432271), (20272, 159011424), (20328, 158573376), (20449, 157635072), (20592, 156540384), (20736, 155453298), (21177, 152216064), (21294, 151379712), (21384, 150742592), (21632, 149014404), (21901, 147184128), (22022, 146375424), (22113, 145773056), (22176, 145358928), (22308, 144498816), (22464, 143495352), (22806, 141343488), (22869, 140954112), (23166, 139147008), (23168, 139134996), (23232, 138751704), (23296, 138370518), (23892, 134918784), (24024, 134177472), (24192, 133245684), (24336, 132457248), (24948, 129207936), (25168, 128078496), (25272, 127551424), (25344, 127189062), (25883, 124540416), (26026, 123856128), (26064, 123675552), (26136, 123334848), (26208, 122996016), (27027, 119268864), (27104, 118930032), (27216, 118440608), (27378, 117739776), (27456, 117405288), (27874, 115644672), (28236, 114162048), (28314, 113847552), (28392, 113534784), (28512, 113056944), (29322, 109933824), (29403, 109630976), (29484, 109329792), (29568, 109019196), (29744, 108374112), (29952, 107621514), (30408, 106007616), (30492, 105715584), (30589, 105380352), (30888, 104360256), (30976, 104063778), (31104, 103635532), (31856, 101189088), (31941, 100919808), (32032, 100633104), (32256, 99934263), (32448, 99342936), (32942, 97853184), (33033, 97583616), (33264, 96905952), (33462, 96332544), (33696, 95663568), (34209, 94228992), (34749, 92764672), (34752, 92756664), (34848, 92501136), (34944, 92247012), (35838, 89945856), (36036, 89451648), (36288, 88830456), (36504, 88304832), (36608, 88053966), (37422, 86138624), (37648, 85621536), (37752, 85385664), (37856, 85151088), (38016, 84792708), (39039, 82570752), (39096, 82450368), (39204, 82223232), (39312, 81997344), (39424, 81764397), (40544, 79505712), (40656, 79286688), (40898, 78817536), (41067, 78493184), (41184, 78270192), (41472, 77726649), (41811, 77096448), (42354, 76108032), (42471, 75898368), (42588, 75689856), (42768, 75371296), (43264, 74507202), (43802, 73592064), (43983, 73289216), (44044, 73187712), (44226, 72886528), (44352, 72679464), (44616, 72249408), (44928, 71747676), (45612, 70671744), (45738, 70477056), (46332, 69573504), (46336, 69567498), (46464, 69375852), (46592, 69185259), (47784, 67459392), (48048, 67088736), (48384, 66622842), (48672, 66228624), (49413, 65235456), (49896, 64603968), (50193, 64221696), (50336, 64039248), (50544, 63775712), (50688, 63594531), (51766, 62270208), (52052, 61928064), (52128, 61837776), (52272, 61667424), (52416, 61498008), (53757, 59963904), (54054, 59634432), (54208, 59465016), (54432, 59220304), (54756, 58869888), (54912, 58702644), (55748, 57822336), (56472, 57081024), (56628, 56923776), (56784, 56767392), (57024, 56528472), (58644, 54966912), (58806, 54815488), (58968, 54664896), (59136, 54509598), (59488, 54187056), (59904, 53810757), (60816, 53003808), (60984, 52857792), (61178, 52690176), (61347, 52545024), (61776, 52180128), (61952, 52031889), (62208, 51817766), (63531, 50738688), (63712, 50594544), (63882, 50459904), (64064, 50316552), (64896, 49671468), (65703, 49061376), (65884, 48926592), (66066, 48791808), (66528, 48452976), (66924, 48166272), (67392, 47831784), (68418, 47114496), (68607, 46984704), (69498, 46382336), (69504, 46378332), (69696, 46250568), (69888, 46123506), (71676, 44972928), (72072, 44725824), (72576, 44415228), (73008, 44152416), (73216, 44026983), (74844, 43069312), (75296, 42810768), (75504, 42692832), (75712, 42575544), (76032, 42396354), (77649, 41513472), (78078, 41285376), (78192, 41225184), (78408, 41111616), (78624, 40998672), (81081, 39756288), (81088, 39752856), (81312, 39643344), (81796, 39408768), (82134, 39246592), (82368, 39135096), (83622, 38548224), (84708, 38054016), (84942, 37949184), (85176, 37844928), (85536, 37685648), (86528, 37253601), (87604, 36796032), (87966, 36644608), (88088, 36593856), (88452, 36443264), (88704, 36339732), (89232, 36124704), (89856, 35873838), (91224, 35335872), (91476, 35238528), (91767, 35126784), (92664, 34786752), (92672, 34783749), (92928, 34687926), (95568, 33729696), (95823, 33639936), (96096, 33544368), (96768, 33311421), (97344, 33114312), (98826, 32617728), (99099, 32527872), (99792, 32301984), (100386, 32110848), (100672, 32019624), (101088, 31887856), (102627, 31409664), (103532, 31135104), (104104, 30964032), (104256, 30918888), (104544, 30833712), (104832, 30749004), (107514, 29981952), (108108, 29817216), (108416, 29732508), (108864, 29610152), (109512, 29434944), (109824, 29351322), (111496, 28911168), (112944, 28540512), (113256, 28461888), (113568, 28383696), (114048, 28264236), (117117, 27523584), (117288, 27483456), (117612, 27407744), (117936, 27332448), (118272, 27254799), (118976, 27093528), (121632, 26501904), (121968, 26428896), (122356, 26345088), (122694, 26272512), (123552, 26090064), (124416, 25908883), (125433, 25698816), (127062, 25369344), (127413, 25299456), (127424, 25297272), (127764, 25229952), (128128, 25158276), (129792, 24835734), (131406, 24530688), (131768, 24463296), (132132, 24395904), (133056, 24226488), (133848, 24083136), (134784, 23915892), (136836, 23557248), (137214, 23492352), (138996, 23191168), (139008, 23189166), (139392, 23125284), (139776, 23061753), (143143, 22519296), (143352, 22486464), (144144, 22362912), (145152, 22207614), (146016, 22076208), (148239, 21745152), (149688, 21534656), (150579, 21407232), (150592, 21405384), (151008, 21346416), (151424, 21287772), (152064, 21198177), (153307, 21026304), (155298, 20756736), (156156, 20642688), (156384, 20612592), (156816, 20555808), (157248, 20499336), (161271, 19987968), (162162, 19878144), (162176, 19876428), (162624, 19821672), (163592, 19704384), (164268, 19623296), (164736, 19567548), (167244, 19274112), (169416, 19027008), (169884, 18974592), (170352, 18922464), (171072, 18842824), (175208, 18398016), (175932, 18322304), (176176, 18296928), (176904, 18221632), (177408, 18169866), (178464, 18062352), (179712, 17936919), (181181, 17791488), (182448, 17667936), (182952, 17619264), (183534, 17563392), (184041, 17515008), (185328, 17393376), (185856, 17343963), (190593, 16912896), (191136, 16864848), (191646, 16819968), (192192, 16772184), (194688, 16557156), (197109, 16353792), (197652, 16308864), (198198, 16263936), (199584, 16150992), (200772, 16055424), (201344, 16009812), (202176, 15943928), (205254, 15704832), (205821, 15661568), (207064, 15567552), (208208, 15482016), (208512, 15459444), (209088, 15416856), (209664, 15374502), (214123, 15054336), (215028, 14990976), (216216, 14908608), (216832, 14866254), (217728, 14805076), (219024, 14717472), (219648, 14675661), (222992, 14455584), (225888, 14270256), (226512, 14230944), (227136, 14191848), (228096, 14132118), (232947, 13837824), (234234, 13761792), (234576, 13741728), (235224, 13703872), (235872, 13666224), (237952, 13546764), (243243, 13252096), (243264, 13250952), (243936, 13214448), (244712, 13172544), (245388, 13136256), (247104, 13045032), (250866, 12849408), (254124, 12684672), (254826, 12649728), (254848, 12648636), (255528, 12614976), (256256, 12579138), (259584, 12417867), (262812, 12265344), (263536, 12231648), (264264, 12197952), (266112, 12113244), (267696, 12041568), (269568, 11957946), (273672, 11778624), (274428, 11746176), (275301, 11708928), (277992, 11595584), (278016, 11594583), (278784, 11562642), (284713, 11321856), (286286, 11259648), (286704, 11243232), (287469, 11213312), (288288, 11181456), (290304, 11103807), (292032, 11038104), (296478, 10872576), (297297, 10842624), (299376, 10767328), (301158, 10703616), (301184, 10702692), (302016, 10673208), (302848, 10643886), (306614, 10513152), (307881, 10469888), (310596, 10378368), (312312, 10321344), (312768, 10306296), (313632, 10277904), (314496, 10249668), (322542, 9993984), (324324, 9939072), (324352, 9938214), (325248, 9910836), (327184, 9852192), (328536, 9811648), (329472, 9783774), (334488, 9637056), (336479, 9580032), (338832, 9513504), (339768, 9487296), (340704, 9461232), (342144, 9421412), (350416, 9199008), (351351, 9174528), (351864, 9161152), (352352, 9148464), (353808, 9110816), (354816, 9084933), (356928, 9031176), (362362, 8895744), (364896, 8833968), (365904, 8809632), (367068, 8781696), (368082, 8757504), (370656, 8696688), (376299, 8566272), (381186, 8456448), (382239, 8433152), (382272, 8432424), (383292, 8409984), (384384, 8386092), (389376, 8278578), (394218, 8176896), (395304, 8154432), (396396, 8131968), (399168, 8075496), (401544, 8027712), (402688, 8004906), (404352, 7971964), (410508, 7852416), (411642, 7830784), (414128, 7783776), (416416, 7741008), (417024, 7729722), (418176, 7708428), (419328, 7687251), (428246, 7527168), (429429, 7506432), (430056, 7495488), (432432, 7454304), (433664, 7433127), (435456, 7402538), (438048, 7358736), (444717, 7248384), (445984, 7227792), (451737, 7135744), (451776, 7135128), (453024, 7115472), (454272, 7095924), (456192, 7066059), (459921, 7008768), (465894, 6918912), (468468, 6880896), (469152, 6870864), (470448, 6851936), (471744, 6833112), (475904, 6773382), (483813, 6662656), (486486, 6626048), (486528, 6625476), (487872, 6607224), (489424, 6586272), (490776, 6568128), (494208, 6522516), (501732, 6424704), (508248, 6342336), (509652, 6324864), (509696, 6324318), (511056, 6307488), (512512, 6289569), (525624, 6132672), (527072, 6115824), (528528, 6098976), (532224, 6056622), (535392, 6020784), (539136, 5978973), (543543, 5930496), (547344, 5889312), (548856, 5873088), (550602, 5854464), (552123, 5838336), (555984, 5797792), (557568, 5781321), (569426, 5660928), (571779, 5637632), (572572, 5629824), (573408, 5621616), (574938, 5606656), (576576, 5590728), (584064, 5519052), (591327, 5451264), (592956, 5436288), (594594, 5421312), (598752, 5383664), (602316, 5351808), (602368, 5351346), (604032, 5336604), (605696, 5321943), (613228, 5256576), (615762, 5234944), (621192, 5189184), (624624, 5160672), (625536, 5153148), (627264, 5138952), (628992, 5124834), (642369, 5018112), (645084, 4996992), (648648, 4969536), (648704, 4969107), (650496, 4955418), (654368, 4926096), (657072, 4905824), (658944, 4891887), (668976, 4818528), (672958, 4790016), (677664, 4756752), (679536, 4743648), (681408, 4730616), (684288, 4710706), (698841, 4612608), (700832, 4599504), (702702, 4587264), (703728, 4580576), (704704, 4574232), (707616, 4555408), (713856, 4515588), (724724, 4447872), (729792, 4416984), (731808, 4404816), (734136, 4390848), (736164, 4378752), (741312, 4348344), (752598, 4283136), (762372, 4228224), (764478, 4216576), (764544, 4216212), (766584, 4204992), (768768, 4193046), (778752, 4139289), (788436, 4088448), (790608, 4077216), (792792, 4065984), (798336, 4037748), (803088, 4013856), (805376, 4002453), (808704, 3985982), (821016, 3926208), (823284, 3915392), (825903, 3902976), (828256, 3891888), (832832, 3870504), (834048, 3864861), (836352, 3854214), (854139, 3773952), (856492, 3763584), (858858, 3753216), (860112, 3747744), (864864, 3727152), (870912, 3701269), (876096, 3679368), (889434, 3624192), (891891, 3614208), (891968, 3613896), (903474, 3567872), (903552, 3567564), (906048, 3557736), (908544, 3547962), (919842, 3504384), (931788, 3459456), (936936, 3440448), (938304, 3435432), (940896, 3425968), (943488, 3416556), (951808, 3386691), (967626, 3331328), (972972, 3313024), (973056, 3312738), (975744, 3303612), (978848, 3293136), (981552, 3284064), (988416, 3261258), (1003464, 3212352), (1009437, 3193344), (1016496, 3171168), (1019304, 3162432), (1019392, 3162159), (1022112, 3153744), (1051248, 3066336), (1054053, 3058176), (1054144, 3057912), (1057056, 3049488), (1064448, 3028311), (1070784, 3010392), (1087086, 2965248), (1094688, 2944656), (1097712, 2936544), (1101204, 2927232), (1104246, 2919168), (1111968, 2898896), (1128897, 2855424), (1138852, 2830464), (1143558, 2818816), (1145144, 2814912), (1146816, 2810808), (1149876, 2803328), (1153152, 2795364), (1168128, 2759526), (1182654, 2725632), (1185912, 2718144), (1189188, 2710656), (1197504, 2691832), (1204632, 2675904), (1204736, 2675673), (1208064, 2668302), (1226456, 2628288), (1231524, 2617472), (1242384, 2594592), (1249248, 2580336), (1251072, 2576574), (1254528, 2569476), (1257984, 2562417), (1284738, 2509056), (1288287, 2502144), (1290168, 2498496), (1297296, 2484768), (1300992, 2477709), (1308736, 2463048), (1314144, 2452912), (1334151, 2416128), (1337952, 2409264), (1345916, 2395008), (1355328, 2378376), (1359072, 2371824), (1362816, 2365308), (1368576, 2355353), (1379763, 2336256), (1397682, 2306304), (1401664, 2299752), (1405404, 2293632), (1407456, 2290288), (1409408, 2287116), (1415232, 2277704), (1427712, 2257794), (1449448, 2223936), (1459584, 2208492), (1463616, 2202408), (1468272, 2195424), (1472328, 2189376), (1482624, 2174172), (1505196, 2141568), (1524744, 2114112), (1528956, 2108288), (1529088, 2108106), (1533168, 2102496), (1537536, 2096523), (1576872, 2044224), (1581216, 2038608), (1585584, 2032992), (1596672, 2018874), (1606176, 2006928), (1617408, 1992991), (1630629, 1976832), (1642032, 1963104), (1646568, 1957696), (1651806, 1951488), (1656369, 1946112), (1656512, 1945944), (1665664, 1935252), (1672704, 1927107), (1708278, 1886976), (1712984, 1881792), (1717716, 1876608), (1720224, 1873872), (1729728, 1863576), (1752192, 1839684), (1773981, 1817088), (1778868, 1812096), (1783782, 1807104), (1783936, 1806948)]