332728615296

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 79, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 158, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 237, 238, 252, 264, 266, 272, 288, 294, 297, 304, 306, 308, 316, 323, 336, 342, 343, 352, 357, 374, 378, 384, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 474, 476, 504, 513, 528, 532, 539, 544, 553, 561, 576, 588, 594, 608, 612, 616, 627, 632, 646, 672, 684, 686, 693, 704, 711, 714, 748, 756, 784, 792, 798, 816, 833, 836, 864, 869, 882, 896, 912, 918, 924, 931, 948, 952, 969, 1008, 1026, 1029, 1056, 1064, 1071, 1078, 1088, 1106, 1122, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1264, 1292, 1309, 1323, 1343, 1344, 1368, 1372, 1386, 1408, 1422, 1428, 1463, 1496, 1501, 1512, 1568, 1584, 1596, 1617, 1632, 1659, 1666, 1672, 1683, 1728, 1738, 1764, 1824, 1836, 1848, 1862, 1881, 1896, 1904, 1938, 2016, 2052, 2058, 2079, 2112, 2128, 2133, 2142, 2156, 2176, 2212, 2244, 2261, 2352, 2376, 2394, 2432, 2448, 2464, 2499, 2508, 2528, 2584, 2607, 2618, 2646, 2686, 2688, 2736, 2744, 2772, 2793, 2844, 2856, 2907, 2926, 2992, 3002, 3024, 3087, 3136, 3168, 3192, 3213, 3234, 3264, 3318, 3332, 3344, 3366, 3456, 3476, 3528, 3553, 3591, 3648, 3672, 3696, 3724, 3762, 3773, 3792, 3808, 3871, 3876, 3927, 4029, 4032, 4104, 4116, 4158, 4224, 4256, 4266, 4284, 4312, 4389, 4424, 4488, 4503, 4522, 4704, 4752, 4788, 4851, 4896, 4928, 4977, 4998, 5016, 5049, 5056, 5168, 5214, 5236, 5292, 5372, 5472, 5488, 5544, 5586, 5643, 5688, 5712, 5814, 5831, 5852, 5984, 6004, 6048, 6083, 6174, 6272, 6336, 6384, 6426, 6468, 6517, 6528, 6636, 6664, 6688, 6732, 6783, 6952, 7056, 7106, 7182, 7296, 7344, 7392, 7448, 7497, 7524, 7546, 7584, 7616, 7742, 7752, 7821, 7854, 8058, 8064, 8208, 8232, 8316, 8379, 8512, 8532, 8568, 8624, 8721, 8778, 8848, 8976, 9006, 9044, 9163, 9261, 9401, 9408, 9504, 9576, 9702, 9792, 9856, 9954, 9996, 10032, 10098, 10112, 10241, 10336, 10428, 10472, 10507, 10584, 10659, 10744, 10944, 10976, 11088, 11172, 11286, 11319, 11376, 11424, 11613, 11628, 11662, 11704, 11781, 11968, 12008, 12087, 12096, 12166, 12348, 12672, 12768, 12852, 12936, 13034, 13167, 13272, 13328, 13376, 13464, 13509, 13566, 13904, 14112, 14212, 14364, 14553, 14688, 14773, 14784, 14896, 14931, 14994, 15048, 15092, 15168, 15232, 15484, 15504, 15642, 15708, 15827, 16116, 16416, 16464, 16511, 16632, 16758, 17024, 17064, 17136, 17248, 17442, 17493, 17556, 17696, 17952, 18012, 18088, 18249, 18326, 18522, 18802, 18816, 19008, 19152, 19404, 19551, 19584, 19908, 19992, 20064, 20196, 20349, 20482, 20672, 20856, 20944, 21014, 21168, 21318, 21488, 21888, 21952, 22176, 22344, 22491, 22572, 22638, 22752, 22848, 23226, 23256, 23324, 23408, 23463, 23562, 23936, 24016, 24174, 24192, 24332, 24696, 24871, 25137, 25517, 25536, 25704, 25872, 26068, 26334, 26544, 26656, 26752, 26928, 27018, 27097, 27132, 27489, 27808, 28203, 28224, 28424, 28728, 29106, 29376, 29546, 29568, 29792, 29862, 29988, 30096, 30184, 30336, 30723, 30968, 31008, 31284, 31416, 31521, 31654, 31977, 32232, 32832, 32928, 33022, 33264, 33516, 33957, 34128, 34272, 34496, 34839, 34884, 34986, 35112, 35343, 35392, 35904, 36024, 36176, 36261, 36498, 36652, 37044, 37604, 38016, 38304, 38808, 39102, 39501, 39816, 39984, 40128, 40392, 40527, 40698, 40964, 41344, 41712, 41888, 42028, 42336, 42581, 42636, 42976, 43904, 44319, 44352, 44688, 44982, 45144, 45276, 45504, 45696, 46452, 46512, 46648, 46816, 46926, 47124, 47481, 48032, 48348, 48664, 49392, 49533, 49742, 50274, 51034, 51072, 51408, 51744, 52136, 52479, 52668, 53088, 53312, 53856, 54036, 54194, 54264, 54747, 54978, 55616, 56406, 56448, 56848, 57456, 58212, 58653, 58752, 59092, 59584, 59724, 59976, 60192, 60368, 61047, 61446, 61936, 62016, 62568, 62832, 63042, 63308, 63954, 64141, 64464, 65664, 65807, 65856, 66044, 66528, 67032, 67914, 68256, 68544, 68992, 69678, 69768, 69972, 70224, 70686, 70784, 71687, 71808, 72048, 72352, 72522, 72996, 73304, 73549, 74088, 74613, 75208, 76551, 76608, 77616, 78204, 79002, 79632, 79968, 80256, 80784, 81054, 81291, 81396, 81928, 82467, 83424, 83776, 84056, 84609, 84672, 85162, 85272, 85952, 88638, 88704, 89376, 89964, 90288, 90552, 91008, 92169, 92904, 93024, 93296, 93632, 93852, 94248, 94563, 94962, 95931, 96064, 96696, 97328, 98784, 99066, 99484, 100548, 101871, 102068, 102816, 103411, 103488, 104272, 104517, 104958, 105336, 106176, 106624, 107712, 108072, 108388, 108528, 109494, 109956, 110789, 111232, 112812, 113696, 114912, 115577, 116424, 117306, 118184, 119168, 119448, 119952, 120384, 120736, 122094, 122892, 123872, 124032, 125136, 125664, 126084, 126616, 127743, 127908, 128282, 128928, 131614, 131712, 132088, 132957, 133056, 134064, 135828, 136512, 137088, 139356, 139536, 139944, 140448, 141372, 142443, 143374, 144096, 144704, 145044, 145992, 146608, 147098, 148176, 148599, 149226, 150416, 153102, 153216, 155232, 156408, 157437, 158004, 159264, 159936, 161568, 162108, 162582, 162792, 163856, 164241, 164934, 166848, 167552, 168112, 169218, 169344, 170324, 170544, 171904, 174097, 175959, 177276, 178619, 178752, 179928, 180576, 181104, 184338, 185808, 186048, 186592, 187264, 187704, 188496, 189126, 189924, 191862, 192128, 192423, 193392, 194656, 197421, 197568, 198132, 198968, 201096, 203742, 204136, 205632, 206822, 206976, 208544, 209034, 209916, 210672, 212352, 215061, 215424, 216144, 216776, 217056, 218988, 219912, 220647, 221578, 223839, 225624, 227392, 229653, 229824, 231154, 232848, 234612, 236368, 238896, 239904, 240768, 241472, 243873, 244188, 245784, 247401, 247744, 250272, 251328, 252168, 253232, 253827, 255486, 255816, 256564, 257856, 263228, 264176, 265914, 266112, 268128, 271656, 273024, 276507, 278712, 279072, 279888, 280687, 280896, 282744, 283689, 284886, 286748, 288192, 289408, 290088, 291984, 293216, 294196, 296352, 297198, 298067, 298452, 300832, 306204, 310233, 310464, 312816, 314874, 316008, 318528, 319872, 323136, 324216, 325164, 325584, 327712, 328482, 329868, 332367, 333696, 336224, 338436, 340648, 341088, 346731, 348194, 351918, 354552, 357238, 357504, 359856, 361152, 362208, 368676, 371616, 372096, 373184, 375408, 376992, 378252, 379848, 383229, 383724, 384846, 386784, 389312, 394842, 395136, 396264, 397936, 398871, 402192, 407484, 408272, 411264, 413644, 417088, 418068, 419832, 421344, 427329, 430122, 432288, 433552, 434112, 437976, 439824, 441294, 443156, 445797, 447678, 451248, 454784, 459306, 459648, 460649, 462308, 465696, 469224, 472736, 477792, 479808, 482944, 487746, 488376, 491568, 494802, 495488, 500544, 502656, 504336, 506464, 507654, 510972, 511632, 513128, 514843, 515712, 522291, 526456, 528352, 531828, 535857, 536256, 543312, 553014, 557424, 558144, 559776, 561374, 561792, 565488, 567378, 569772, 573496, 576384, 577269, 580176, 583968, 586432, 588392, 592263, 592704, 594396, 596134, 596904, 601664, 612408, 620466, 620928, 625632, 629748, 632016, 637056, 645183, 646272, 648432, 650328, 651168, 655424, 656964, 659736, 661941, 664734, 671517, 672448, 676872, 681296, 682176, 688959, 693462, 696388, 703836, 709104, 714476, 719712, 722304, 723877, 724416, 731619, 737352, 743232, 746368, 750816, 753984, 756504, 759696, 766458, 767448, 769692, 773568, 778624, 789684, 792528, 795872, 797742, 804384, 809039, 814968, 816544, 827288, 834176, 836136, 839664, 842061, 842688, 854658, 860244, 864576, 867104, 868224, 875952, 879648, 882588, 886312, 891594, 894201, 895356, 902496, 918612, 921298, 924616, 930699, 931392, 938448, 945472, 955584, 959616, 975492, 976752, 983136, 989604, 997101, 1001088, 1008672, 1012928, 1015308, 1021944, 1023264, 1026256, 1029686, 1040193, 1044582, 1052912, 1056704, 1063656, 1071714, 1072512, 1086624, 1106028, 1114848, 1116288, 1119552, 1122748, 1130976, 1134756, 1139544, 1146992, 1149687, 1154538, 1160352, 1167936, 1172864, 1176784, 1184526, 1185408, 1188792, 1192268, 1193808, 1203328, 1218679, 1224816, 1240932, 1250333, 1251264, 1259496, 1264032, 1290366, 1296864, 1300656, 1302336, 1310848, 1313928, 1319472, 1323882, 1329468, 1343034, 1344896, 1353744, 1362592, 1364352, 1377918, 1381947, 1386924, 1392776, 1407672, 1418208, 1428952, 1439424, 1447754, 1448832, 1463238, 1474704, 1486464, 1501632, 1507968, 1513008, 1519392, 1532916, 1534896, 1539384, 1544529, 1547136, 1566873, 1579368, 1585056, 1591744, 1595484, 1607571, 1608768, 1618078, 1629936, 1633088, 1654576, 1672272, 1679328, 1684122, 1685376, 1709316, 1720488, 1729152, 1731807, 1734208, 1751904, 1759296, 1765176, 1772624, 1776789, 1783188, 1788402, 1790712, 1804992, 1837224, 1842596, 1849232, 1861398, 1862784, 1876896, 1890944, 1911168, 1935549, 1950984, 1953504, 1964809, 1966272, 1979208, 1985823, 1994202, 2017344, 2025856, 2030616, 2043888, 2046528, 2052512, 2059372, 2080386, 2089164, 2105824, 2113408, 2127312, 2143428, 2171631, 2173248, 2212056, 2229696, 2239104, 2245496, 2261952, 2269512, 2279088, 2293984, 2299374, 2309076, 2320704, 2335872, 2353568, 2369052, 2377584, 2384536, 2387616, 2427117, 2437358, 2449632, 2481864, 2500666, 2502528, 2518992, 2526183, 2528064, 2580732, 2593728, 2601312, 2604672, 2627856, 2638944, 2647764, 2658936, 2682603, 2686068, 2707488, 2725184, 2755836, 2763894, 2773848, 2785552, 2792097, 2815344, 2836416, 2857904, 2878848, 2895508, 2926476, 2949408, 2991303, 3003264, 3026016, 3038784, 3065832, 3069792, 3078768, 3089058, 3120579, 3133746, 3158736, 3170112, 3183488, 3190968, 3215142, 3217536, 3236156, 3259872, 3266176, 3309152, 3344544, 3358656, 3368244, 3418632, 3440976, 3463614, 3468416, 3503808, 3518592, 3530352, 3545248, 3553578, 3566376, 3576804, 3581424, 3609984, 3656037, 3674448, 3685192, 3698464, 3722796, 3750999, 3753792, 3871098, 3901968, 3907008, 3929618, 3932544, 3958416, 3971646, 3988404, 4034688, 4061232, 4087776, 4093056, 4105024, 4118744, 4145841, 4160772, 4178328, 4211648, 4254624, 4286856, 4343262, 4346496, 4424112, 4459392, 4490992, 4523904, 4539024, 4558176, 4587968, 4598748, 4618152, 4633587, 4641408, 4700619, 4707136, 4738104, 4755168, 4769072, 4775232, 4822713, 4854234, 4874716, 4899264, 4963728, 5001332, 5037984, 5052366, 5056128, 5067139, 5161464, 5187456, 5202624, 5255712, 5277888, 5295528, 5317872, 5365206, 5372136, 5414976, 5450368, 5511672, 5527788, 5547696, 5571104, 5584194, 5630688, 5663273, 5672832, 5715808, 5791016, 5852952, 5894427, 5898816, 5982606, 6052032, 6077568, 6131664, 6139584, 6157536, 6178116, 6241158, 6267492, 6317472, 6340224, 6381936, 6430284, 6472312, 6514893, 6519744, 6618304, 6689088, 6717312, 6736488, 6837264, 6881952, 6927228, 7007616, 7060704, 7090496, 7107156, 7132752, 7153608, 7162848, 7281351, 7312074, 7348896, 7370384, 7396928, 7445592, 7501998, 7507584, 7578549, 7742196, 7803936, 7814016, 7859236, 7916832, 7943292, 7976808, 8047809, 8122464, 8175552, 8210048, 8237488, 8291682, 8321544, 8356656, 8423296, 8509248, 8573712, 8686524, 8752331, 8848224, 8981984, 9078048, 9116352, 9175936, 9197496, 9236304, 9267174, 9401238, 9414272, 9476208, 9510336, 9538144, 9550464, 9645426, 9708468, 9749432, 9798528, 9927456, 10002664, 10075968, 10104732, 10134278, 10322928, 10405248, 10511424, 10555776, 10591056, 10635744, 10730412, 10744272, 10829952, 10968111, 11023344, 11055576, 11095392, 11142208, 11168388, 11252997, 11261376, 11326546, 11431616, 11582032, 11705904, 11788854, 11797632, 11965212, 12104064, 12263328, 12279168, 12315072, 12356232, 12437523, 12482316, 12534984, 12634944, 12763872, 12860568, 12944624, 13029786, 13039488, 13236608, 13378176, 13472976, 13674528, 13753663, 13763904, 13854456, 13900761, 14121408, 14180992, 14214312, 14265504, 14307216, 14325696, 14562702, 14624148, 14697792, 14740768, 14793856, 14891184, 15003996, 15157098, 15201417, 15484392, 15607872, 15718472, 15833664, 15886584, 15953616, 16095618, 16244928, 16351104, 16474976, 16583364, 16643088, 16713312, 16989819, 17018496, 17147424, 17373048, 17504662, 17683281, 17696448, 17963968, 18156096, 18232704, 18394992, 18472608, 18534348, 18802476, 18952416, 19020672, 19076288, 19290852, 19416936, 19498864, 19544679, 19854912, 20005328, 20151936, 20209464, 20268556, 20645856, 21022848, 21182112, 21271488, 21460824, 21488544, 21844053, 21936222, 22046688, 22111152, 22190784, 22284416, 22336776, 22505994, 22522752, 22653092, 22863232, 23164064, 23411808, 23577708, 23930424, 24526656, 24630144, 24712464, 24875046, 24964632, 25069968, 25269888, 25527744, 25721136, 25889248, 26059572, 26256993, 26945952, 27349056, 27507326, 27527808, 27708912, 27801522, 28242816, 28428624, 28531008, 28614432, 28651392, 29125404, 29248296, 29395584, 29481536, 29782368, 30007992, 30314196, 30402834, 30968784, 31215744, 31436944, 31667328, 31773168, 31907232, 32191236, 32489856, 32904333, 32949952, 33166728, 33286176, 33426624, 33758991, 33979638, 34294848, 34746096, 35009324, 35366562, 35392896, 35927936, 36312192, 36789984, 36945216, 37068696, 37604952, 37904832, 38152576, 38581704, 38833872, 38997728, 39089358, 39709824, 40010656, 40418928, 40537112, 41260989, 41291712, 42364224, 42542976, 42921648, 42977088, 43688106, 43872444, 44093376, 44222304, 44381568, 44673552, 45011988, 45306184, 45604251, 46328128, 46823616, 47155416, 47860848, 49053312, 49424928, 49750092, 49929264, 50139936, 50969457, 51055488, 51442272, 51778496, 52119144, 52513986, 53049843, 53891904, 54698112, 55014652, 55417824, 55603044, 56857248, 57062016, 57228864, 58250808, 58496592, 58963072, 59564736, 60015984, 60628392, 60805668, 61937568, 62873888, 63546336, 63814464, 64382472, 65808666, 65899904, 66333456, 66572352, 66853248, 67517982, 67959276, 68589696, 69492192, 70018648, 70733124, 73579968, 73890432, 74137392, 75209904, 75809664, 77163408, 77667744, 77995456, 78178716, 78770979, 80021312, 80837856, 81074224, 82521978, 82583424, 84728448, 85843296, 85954176, 87376212, 87744888, 88186752, 88444608, 89347104, 90023976, 90612368, 91208502, 92656256, 93647232, 94310832, 95721696, 96275641, 98849856, 99500184, 99858528, 100279872, 101938914, 102884544, 103556992, 104238288, 105027972, 106099686, 107783808, 110029304, 110835648, 111206088, 113714496, 114457728, 116501616, 116993184, 119129472, 120031968, 121256784, 121611336, 123782967, 123875136, 125747776, 127092672, 127628928, 128764944, 131617332, 132666912, 133144704, 135035964, 135918552, 136812753, 138984384, 140037296, 141466248, 147159936, 148274784, 150419808, 152908371, 154326816, 155335488, 155990912, 156357432, 157541958, 160042624, 161675712, 162148448, 165043956, 171686592, 174752424, 175489776, 176889216, 178694208, 180047952, 181224736, 182417004, 188621664, 191443392, 192551282, 197699712, 199000368, 199717056, 200559744, 203877828, 205769088, 208476576, 210055944, 212199372, 220058608, 221671296, 222412176, 227428992, 233003232, 233986368, 236312937, 240063936, 242513568, 243222672, 247565934, 247750272, 251495552, 254185344, 257529888, 263234664, 265333824, 270071928, 271837104, 273625506, 277968768, 280074592, 282932496, 288826923, 296549568, 300839616, 305816742, 308653632, 310670976, 312714864, 315083916, 323351424, 324296896, 330087912, 343373184, 349504848, 350979552, 357388416, 360095904, 362449472, 364834008, 371348901, 377243328, 382886784, 385102564, 398000736, 399434112, 407755656, 416953152, 420111888, 424398744, 440117216, 444824352, 466006464, 467972736, 472625874, 480127872, 485027136, 486445344, 495131868, 515059776, 526469328, 530667648, 540143856, 543674208, 547251012, 560149184, 565864992, 577653846, 593099136, 601679232, 611633484, 617307264, 625429728, 630167832, 648593792, 660175824, 699009696, 701959104, 720191808, 724898944, 729668016, 742697802, 754486656, 770205128, 796001472, 815511312, 833906304, 840223776, 848797488, 866480769, 880234432, 889648704, 932012928, 945251748, 970054272, 972890688, 990263736, 1030119552, 1052938656, 1080287712, 1087348416, 1094502024, 1120298368, 1131729984, 1155307692, 1223266968, 1250859456, 1260335664, 1320351648, 1398019392, 1403918208, 1440383616, 1459336032, 1485395604, 1540410256, 1592002944, 1631022624, 1680447552, 1697594976, 1732961538, 1760468864, 1779297408, 1890503496, 1945781376, 1980527472, 2105877312, 2160575424, 2174696832, 2189004048, 2263459968, 2310615384, 2446533936, 2501718912, 2520671328, 2599442307, 2640703296, 2796038784, 2918672064, 2970791208, 3080820512, 3262045248, 3360895104, 3395189952, 3465923076, 3781006992, 3961054944, 4211754624, 4321150848, 4378008096, 4621230768, 4893067872, 5041342656, 5198884614, 5281406592, 5837344128, 5941582416, 6161641024, 6524090496, 6790379904, 6931846152, 7562013984, 7922109888, 8756016192, 9242461536, 9786135744, 10082685312, 10397769228, 11883164832, 12323282048, 13863692304, 15124027968, 15844219776, 17512032384, 18484923072, 19572271488, 20795538456, 23766329664, 27727384608, 30248055936, 36969846144, 41591076912, 47532659328, 55454769216, 83182153824, 110909538432, 166364307648, 332728615296]

約数ペア:

[(1, 332728615296), (2, 166364307648), (3, 110909538432), (4, 83182153824), (6, 55454769216), (7, 47532659328), (8, 41591076912), (9, 36969846144), (11, 30248055936), (12, 27727384608), (14, 23766329664), (16, 20795538456), (17, 19572271488), (18, 18484923072), (19, 17512032384), (21, 15844219776), (22, 15124027968), (24, 13863692304), (27, 12323282048), (28, 11883164832), (32, 10397769228), (33, 10082685312), (34, 9786135744), (36, 9242461536), (38, 8756016192), (42, 7922109888), (44, 7562013984), (48, 6931846152), (49, 6790379904), (51, 6524090496), (54, 6161641024), (56, 5941582416), (57, 5837344128), (63, 5281406592), (64, 5198884614), (66, 5041342656), (68, 4893067872), (72, 4621230768), (76, 4378008096), (77, 4321150848), (79, 4211754624), (84, 3961054944), (88, 3781006992), (96, 3465923076), (98, 3395189952), (99, 3360895104), (102, 3262045248), (108, 3080820512), (112, 2970791208), (114, 2918672064), (119, 2796038784), (126, 2640703296), (128, 2599442307), (132, 2520671328), (133, 2501718912), (136, 2446533936), (144, 2310615384), (147, 2263459968), (152, 2189004048), (153, 2174696832), (154, 2160575424), (158, 2105877312), (168, 1980527472), (171, 1945781376), (176, 1890503496), (187, 1779297408), (189, 1760468864), (192, 1732961538), (196, 1697594976), (198, 1680447552), (204, 1631022624), (209, 1592002944), (216, 1540410256), (224, 1485395604), (228, 1459336032), (231, 1440383616), (237, 1403918208), (238, 1398019392), (252, 1320351648), (264, 1260335664), (266, 1250859456), (272, 1223266968), (288, 1155307692), (294, 1131729984), (297, 1120298368), (304, 1094502024), (306, 1087348416), (308, 1080287712), (316, 1052938656), (323, 1030119552), (336, 990263736), (342, 972890688), (343, 970054272), (352, 945251748), (357, 932012928), (374, 889648704), (378, 880234432), (384, 866480769), (392, 848797488), (396, 840223776), (399, 833906304), (408, 815511312), (418, 796001472), (432, 770205128), (441, 754486656), (448, 742697802), (456, 729668016), (459, 724898944), (462, 720191808), (474, 701959104), (476, 699009696), (504, 660175824), (513, 648593792), (528, 630167832), (532, 625429728), (539, 617307264), (544, 611633484), (553, 601679232), (561, 593099136), (576, 577653846), (588, 565864992), (594, 560149184), (608, 547251012), (612, 543674208), (616, 540143856), (627, 530667648), (632, 526469328), (646, 515059776), (672, 495131868), (684, 486445344), (686, 485027136), (693, 480127872), (704, 472625874), (711, 467972736), (714, 466006464), (748, 444824352), (756, 440117216), (784, 424398744), (792, 420111888), (798, 416953152), (816, 407755656), (833, 399434112), (836, 398000736), (864, 385102564), (869, 382886784), (882, 377243328), (896, 371348901), (912, 364834008), (918, 362449472), (924, 360095904), (931, 357388416), (948, 350979552), (952, 349504848), (969, 343373184), (1008, 330087912), (1026, 324296896), (1029, 323351424), (1056, 315083916), (1064, 312714864), (1071, 310670976), (1078, 308653632), (1088, 305816742), (1106, 300839616), (1122, 296549568), (1152, 288826923), (1176, 282932496), (1188, 280074592), (1197, 277968768), (1216, 273625506), (1224, 271837104), (1232, 270071928), (1254, 265333824), (1264, 263234664), (1292, 257529888), (1309, 254185344), (1323, 251495552), (1343, 247750272), (1344, 247565934), (1368, 243222672), (1372, 242513568), (1386, 240063936), (1408, 236312937), (1422, 233986368), (1428, 233003232), (1463, 227428992), (1496, 222412176), (1501, 221671296), (1512, 220058608), (1568, 212199372), (1584, 210055944), (1596, 208476576), (1617, 205769088), (1632, 203877828), (1659, 200559744), (1666, 199717056), (1672, 199000368), (1683, 197699712), (1728, 192551282), (1738, 191443392), (1764, 188621664), (1824, 182417004), (1836, 181224736), (1848, 180047952), (1862, 178694208), (1881, 176889216), (1896, 175489776), (1904, 174752424), (1938, 171686592), (2016, 165043956), (2052, 162148448), (2058, 161675712), (2079, 160042624), (2112, 157541958), (2128, 156357432), (2133, 155990912), (2142, 155335488), (2156, 154326816), (2176, 152908371), (2212, 150419808), (2244, 148274784), (2261, 147159936), (2352, 141466248), (2376, 140037296), (2394, 138984384), (2432, 136812753), (2448, 135918552), (2464, 135035964), (2499, 133144704), (2508, 132666912), (2528, 131617332), (2584, 128764944), (2607, 127628928), (2618, 127092672), (2646, 125747776), (2686, 123875136), (2688, 123782967), (2736, 121611336), (2744, 121256784), (2772, 120031968), (2793, 119129472), (2844, 116993184), (2856, 116501616), (2907, 114457728), (2926, 113714496), (2992, 111206088), (3002, 110835648), (3024, 110029304), (3087, 107783808), (3136, 106099686), (3168, 105027972), (3192, 104238288), (3213, 103556992), (3234, 102884544), (3264, 101938914), (3318, 100279872), (3332, 99858528), (3344, 99500184), (3366, 98849856), (3456, 96275641), (3476, 95721696), (3528, 94310832), (3553, 93647232), (3591, 92656256), (3648, 91208502), (3672, 90612368), (3696, 90023976), (3724, 89347104), (3762, 88444608), (3773, 88186752), (3792, 87744888), (3808, 87376212), (3871, 85954176), (3876, 85843296), (3927, 84728448), (4029, 82583424), (4032, 82521978), (4104, 81074224), (4116, 80837856), (4158, 80021312), (4224, 78770979), (4256, 78178716), (4266, 77995456), (4284, 77667744), (4312, 77163408), (4389, 75809664), (4424, 75209904), (4488, 74137392), (4503, 73890432), (4522, 73579968), (4704, 70733124), (4752, 70018648), (4788, 69492192), (4851, 68589696), (4896, 67959276), (4928, 67517982), (4977, 66853248), (4998, 66572352), (5016, 66333456), (5049, 65899904), (5056, 65808666), (5168, 64382472), (5214, 63814464), (5236, 63546336), (5292, 62873888), (5372, 61937568), (5472, 60805668), (5488, 60628392), (5544, 60015984), (5586, 59564736), (5643, 58963072), (5688, 58496592), (5712, 58250808), (5814, 57228864), (5831, 57062016), (5852, 56857248), (5984, 55603044), (6004, 55417824), (6048, 55014652), (6083, 54698112), (6174, 53891904), (6272, 53049843), (6336, 52513986), (6384, 52119144), (6426, 51778496), (6468, 51442272), (6517, 51055488), (6528, 50969457), (6636, 50139936), (6664, 49929264), (6688, 49750092), (6732, 49424928), (6783, 49053312), (6952, 47860848), (7056, 47155416), (7106, 46823616), (7182, 46328128), (7296, 45604251), (7344, 45306184), (7392, 45011988), (7448, 44673552), (7497, 44381568), (7524, 44222304), (7546, 44093376), (7584, 43872444), (7616, 43688106), (7742, 42977088), (7752, 42921648), (7821, 42542976), (7854, 42364224), (8058, 41291712), (8064, 41260989), (8208, 40537112), (8232, 40418928), (8316, 40010656), (8379, 39709824), (8512, 39089358), (8532, 38997728), (8568, 38833872), (8624, 38581704), (8721, 38152576), (8778, 37904832), (8848, 37604952), (8976, 37068696), (9006, 36945216), (9044, 36789984), (9163, 36312192), (9261, 35927936), (9401, 35392896), (9408, 35366562), (9504, 35009324), (9576, 34746096), (9702, 34294848), (9792, 33979638), (9856, 33758991), (9954, 33426624), (9996, 33286176), (10032, 33166728), (10098, 32949952), (10112, 32904333), (10241, 32489856), (10336, 32191236), (10428, 31907232), (10472, 31773168), (10507, 31667328), (10584, 31436944), (10659, 31215744), (10744, 30968784), (10944, 30402834), (10976, 30314196), (11088, 30007992), (11172, 29782368), (11286, 29481536), (11319, 29395584), (11376, 29248296), (11424, 29125404), (11613, 28651392), (11628, 28614432), (11662, 28531008), (11704, 28428624), (11781, 28242816), (11968, 27801522), (12008, 27708912), (12087, 27527808), (12096, 27507326), (12166, 27349056), (12348, 26945952), (12672, 26256993), (12768, 26059572), (12852, 25889248), (12936, 25721136), (13034, 25527744), (13167, 25269888), (13272, 25069968), (13328, 24964632), (13376, 24875046), (13464, 24712464), (13509, 24630144), (13566, 24526656), (13904, 23930424), (14112, 23577708), (14212, 23411808), (14364, 23164064), (14553, 22863232), (14688, 22653092), (14773, 22522752), (14784, 22505994), (14896, 22336776), (14931, 22284416), (14994, 22190784), (15048, 22111152), (15092, 22046688), (15168, 21936222), (15232, 21844053), (15484, 21488544), (15504, 21460824), (15642, 21271488), (15708, 21182112), (15827, 21022848), (16116, 20645856), (16416, 20268556), (16464, 20209464), (16511, 20151936), (16632, 20005328), (16758, 19854912), (17024, 19544679), (17064, 19498864), (17136, 19416936), (17248, 19290852), (17442, 19076288), (17493, 19020672), (17556, 18952416), (17696, 18802476), (17952, 18534348), (18012, 18472608), (18088, 18394992), (18249, 18232704), (18326, 18156096), (18522, 17963968), (18802, 17696448), (18816, 17683281), (19008, 17504662), (19152, 17373048), (19404, 17147424), (19551, 17018496), (19584, 16989819), (19908, 16713312), (19992, 16643088), (20064, 16583364), (20196, 16474976), (20349, 16351104), (20482, 16244928), (20672, 16095618), (20856, 15953616), (20944, 15886584), (21014, 15833664), (21168, 15718472), (21318, 15607872), (21488, 15484392), (21888, 15201417), (21952, 15157098), (22176, 15003996), (22344, 14891184), (22491, 14793856), (22572, 14740768), (22638, 14697792), (22752, 14624148), (22848, 14562702), (23226, 14325696), (23256, 14307216), (23324, 14265504), (23408, 14214312), (23463, 14180992), (23562, 14121408), (23936, 13900761), (24016, 13854456), (24174, 13763904), (24192, 13753663), (24332, 13674528), (24696, 13472976), (24871, 13378176), (25137, 13236608), (25517, 13039488), (25536, 13029786), (25704, 12944624), (25872, 12860568), (26068, 12763872), (26334, 12634944), (26544, 12534984), (26656, 12482316), (26752, 12437523), (26928, 12356232), (27018, 12315072), (27097, 12279168), (27132, 12263328), (27489, 12104064), (27808, 11965212), (28203, 11797632), (28224, 11788854), (28424, 11705904), (28728, 11582032), (29106, 11431616), (29376, 11326546), (29546, 11261376), (29568, 11252997), (29792, 11168388), (29862, 11142208), (29988, 11095392), (30096, 11055576), (30184, 11023344), (30336, 10968111), (30723, 10829952), (30968, 10744272), (31008, 10730412), (31284, 10635744), (31416, 10591056), (31521, 10555776), (31654, 10511424), (31977, 10405248), (32232, 10322928), (32832, 10134278), (32928, 10104732), (33022, 10075968), (33264, 10002664), (33516, 9927456), (33957, 9798528), (34128, 9749432), (34272, 9708468), (34496, 9645426), (34839, 9550464), (34884, 9538144), (34986, 9510336), (35112, 9476208), (35343, 9414272), (35392, 9401238), (35904, 9267174), (36024, 9236304), (36176, 9197496), (36261, 9175936), (36498, 9116352), (36652, 9078048), (37044, 8981984), (37604, 8848224), (38016, 8752331), (38304, 8686524), (38808, 8573712), (39102, 8509248), (39501, 8423296), (39816, 8356656), (39984, 8321544), (40128, 8291682), (40392, 8237488), (40527, 8210048), (40698, 8175552), (40964, 8122464), (41344, 8047809), (41712, 7976808), (41888, 7943292), (42028, 7916832), (42336, 7859236), (42581, 7814016), (42636, 7803936), (42976, 7742196), (43904, 7578549), (44319, 7507584), (44352, 7501998), (44688, 7445592), (44982, 7396928), (45144, 7370384), (45276, 7348896), (45504, 7312074), (45696, 7281351), (46452, 7162848), (46512, 7153608), (46648, 7132752), (46816, 7107156), (46926, 7090496), (47124, 7060704), (47481, 7007616), (48032, 6927228), (48348, 6881952), (48664, 6837264), (49392, 6736488), (49533, 6717312), (49742, 6689088), (50274, 6618304), (51034, 6519744), (51072, 6514893), (51408, 6472312), (51744, 6430284), (52136, 6381936), (52479, 6340224), (52668, 6317472), (53088, 6267492), (53312, 6241158), (53856, 6178116), (54036, 6157536), (54194, 6139584), (54264, 6131664), (54747, 6077568), (54978, 6052032), (55616, 5982606), (56406, 5898816), (56448, 5894427), (56848, 5852952), (57456, 5791016), (58212, 5715808), (58653, 5672832), (58752, 5663273), (59092, 5630688), (59584, 5584194), (59724, 5571104), (59976, 5547696), (60192, 5527788), (60368, 5511672), (61047, 5450368), (61446, 5414976), (61936, 5372136), (62016, 5365206), (62568, 5317872), (62832, 5295528), (63042, 5277888), (63308, 5255712), (63954, 5202624), (64141, 5187456), (64464, 5161464), (65664, 5067139), (65807, 5056128), (65856, 5052366), (66044, 5037984), (66528, 5001332), (67032, 4963728), (67914, 4899264), (68256, 4874716), (68544, 4854234), (68992, 4822713), (69678, 4775232), (69768, 4769072), (69972, 4755168), (70224, 4738104), (70686, 4707136), (70784, 4700619), (71687, 4641408), (71808, 4633587), (72048, 4618152), (72352, 4598748), (72522, 4587968), (72996, 4558176), (73304, 4539024), (73549, 4523904), (74088, 4490992), (74613, 4459392), (75208, 4424112), (76551, 4346496), (76608, 4343262), (77616, 4286856), (78204, 4254624), (79002, 4211648), (79632, 4178328), (79968, 4160772), (80256, 4145841), (80784, 4118744), (81054, 4105024), (81291, 4093056), (81396, 4087776), (81928, 4061232), (82467, 4034688), (83424, 3988404), (83776, 3971646), (84056, 3958416), (84609, 3932544), (84672, 3929618), (85162, 3907008), (85272, 3901968), (85952, 3871098), (88638, 3753792), (88704, 3750999), (89376, 3722796), (89964, 3698464), (90288, 3685192), (90552, 3674448), (91008, 3656037), (92169, 3609984), (92904, 3581424), (93024, 3576804), (93296, 3566376), (93632, 3553578), (93852, 3545248), (94248, 3530352), (94563, 3518592), (94962, 3503808), (95931, 3468416), (96064, 3463614), (96696, 3440976), (97328, 3418632), (98784, 3368244), (99066, 3358656), (99484, 3344544), (100548, 3309152), (101871, 3266176), (102068, 3259872), (102816, 3236156), (103411, 3217536), (103488, 3215142), (104272, 3190968), (104517, 3183488), (104958, 3170112), (105336, 3158736), (106176, 3133746), (106624, 3120579), (107712, 3089058), (108072, 3078768), (108388, 3069792), (108528, 3065832), (109494, 3038784), (109956, 3026016), (110789, 3003264), (111232, 2991303), (112812, 2949408), (113696, 2926476), (114912, 2895508), (115577, 2878848), (116424, 2857904), (117306, 2836416), (118184, 2815344), (119168, 2792097), (119448, 2785552), (119952, 2773848), (120384, 2763894), (120736, 2755836), (122094, 2725184), (122892, 2707488), (123872, 2686068), (124032, 2682603), (125136, 2658936), (125664, 2647764), (126084, 2638944), (126616, 2627856), (127743, 2604672), (127908, 2601312), (128282, 2593728), (128928, 2580732), (131614, 2528064), (131712, 2526183), (132088, 2518992), (132957, 2502528), (133056, 2500666), (134064, 2481864), (135828, 2449632), (136512, 2437358), (137088, 2427117), (139356, 2387616), (139536, 2384536), (139944, 2377584), (140448, 2369052), (141372, 2353568), (142443, 2335872), (143374, 2320704), (144096, 2309076), (144704, 2299374), (145044, 2293984), (145992, 2279088), (146608, 2269512), (147098, 2261952), (148176, 2245496), (148599, 2239104), (149226, 2229696), (150416, 2212056), (153102, 2173248), (153216, 2171631), (155232, 2143428), (156408, 2127312), (157437, 2113408), (158004, 2105824), (159264, 2089164), (159936, 2080386), (161568, 2059372), (162108, 2052512), (162582, 2046528), (162792, 2043888), (163856, 2030616), (164241, 2025856), (164934, 2017344), (166848, 1994202), (167552, 1985823), (168112, 1979208), (169218, 1966272), (169344, 1964809), (170324, 1953504), (170544, 1950984), (171904, 1935549), (174097, 1911168), (175959, 1890944), (177276, 1876896), (178619, 1862784), (178752, 1861398), (179928, 1849232), (180576, 1842596), (181104, 1837224), (184338, 1804992), (185808, 1790712), (186048, 1788402), (186592, 1783188), (187264, 1776789), (187704, 1772624), (188496, 1765176), (189126, 1759296), (189924, 1751904), (191862, 1734208), (192128, 1731807), (192423, 1729152), (193392, 1720488), (194656, 1709316), (197421, 1685376), (197568, 1684122), (198132, 1679328), (198968, 1672272), (201096, 1654576), (203742, 1633088), (204136, 1629936), (205632, 1618078), (206822, 1608768), (206976, 1607571), (208544, 1595484), (209034, 1591744), (209916, 1585056), (210672, 1579368), (212352, 1566873), (215061, 1547136), (215424, 1544529), (216144, 1539384), (216776, 1534896), (217056, 1532916), (218988, 1519392), (219912, 1513008), (220647, 1507968), (221578, 1501632), (223839, 1486464), (225624, 1474704), (227392, 1463238), (229653, 1448832), (229824, 1447754), (231154, 1439424), (232848, 1428952), (234612, 1418208), (236368, 1407672), (238896, 1392776), (239904, 1386924), (240768, 1381947), (241472, 1377918), (243873, 1364352), (244188, 1362592), (245784, 1353744), (247401, 1344896), (247744, 1343034), (250272, 1329468), (251328, 1323882), (252168, 1319472), (253232, 1313928), (253827, 1310848), (255486, 1302336), (255816, 1300656), (256564, 1296864), (257856, 1290366), (263228, 1264032), (264176, 1259496), (265914, 1251264), (266112, 1250333), (268128, 1240932), (271656, 1224816), (273024, 1218679), (276507, 1203328), (278712, 1193808), (279072, 1192268), (279888, 1188792), (280687, 1185408), (280896, 1184526), (282744, 1176784), (283689, 1172864), (284886, 1167936), (286748, 1160352), (288192, 1154538), (289408, 1149687), (290088, 1146992), (291984, 1139544), (293216, 1134756), (294196, 1130976), (296352, 1122748), (297198, 1119552), (298067, 1116288), (298452, 1114848), (300832, 1106028), (306204, 1086624), (310233, 1072512), (310464, 1071714), (312816, 1063656), (314874, 1056704), (316008, 1052912), (318528, 1044582), (319872, 1040193), (323136, 1029686), (324216, 1026256), (325164, 1023264), (325584, 1021944), (327712, 1015308), (328482, 1012928), (329868, 1008672), (332367, 1001088), (333696, 997101), (336224, 989604), (338436, 983136), (340648, 976752), (341088, 975492), (346731, 959616), (348194, 955584), (351918, 945472), (354552, 938448), (357238, 931392), (357504, 930699), (359856, 924616), (361152, 921298), (362208, 918612), (368676, 902496), (371616, 895356), (372096, 894201), (373184, 891594), (375408, 886312), (376992, 882588), (378252, 879648), (379848, 875952), (383229, 868224), (383724, 867104), (384846, 864576), (386784, 860244), (389312, 854658), (394842, 842688), (395136, 842061), (396264, 839664), (397936, 836136), (398871, 834176), (402192, 827288), (407484, 816544), (408272, 814968), (411264, 809039), (413644, 804384), (417088, 797742), (418068, 795872), (419832, 792528), (421344, 789684), (427329, 778624), (430122, 773568), (432288, 769692), (433552, 767448), (434112, 766458), (437976, 759696), (439824, 756504), (441294, 753984), (443156, 750816), (445797, 746368), (447678, 743232), (451248, 737352), (454784, 731619), (459306, 724416), (459648, 723877), (460649, 722304), (462308, 719712), (465696, 714476), (469224, 709104), (472736, 703836), (477792, 696388), (479808, 693462), (482944, 688959), (487746, 682176), (488376, 681296), (491568, 676872), (494802, 672448), (495488, 671517), (500544, 664734), (502656, 661941), (504336, 659736), (506464, 656964), (507654, 655424), (510972, 651168), (511632, 650328), (513128, 648432), (514843, 646272), (515712, 645183), (522291, 637056), (526456, 632016), (528352, 629748), (531828, 625632), (535857, 620928), (536256, 620466), (543312, 612408), (553014, 601664), (557424, 596904), (558144, 596134), (559776, 594396), (561374, 592704), (561792, 592263), (565488, 588392), (567378, 586432), (569772, 583968), (573496, 580176), (576384, 577269)]