3330752285952

素因数分解:

$2^8\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{163}}^1$

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 162, 163, 168, 169, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 252, 256, 272, 273, 288, 294, 306, 312, 324, 326, 336, 338, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 489, 504, 507, 544, 546, 567, 576, 588, 612, 624, 637, 648, 652, 663, 672, 676, 686, 702, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 882, 884, 896, 918, 936, 952, 978, 1008, 1014, 1029, 1053, 1071, 1088, 1092, 1134, 1141, 1152, 1176, 1183, 1224, 1248, 1274, 1296, 1304, 1323, 1326, 1344, 1352, 1372, 1377, 1404, 1428, 1456, 1467, 1512, 1521, 1547, 1568, 1632, 1638, 1664, 1666, 1728, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1956, 1989, 2016, 2028, 2058, 2106, 2119, 2142, 2176, 2184, 2268, 2282, 2304, 2352, 2366, 2448, 2457, 2496, 2499, 2548, 2592, 2608, 2646, 2652, 2688, 2704, 2744, 2754, 2771, 2808, 2856, 2873, 2912, 2934, 3024, 3042, 3087, 3094, 3136, 3213, 3264, 3276, 3328, 3332, 3423, 3456, 3528, 3536, 3549, 3672, 3744, 3808, 3822, 3912, 3969, 3978, 4032, 4056, 4116, 4212, 4238, 4284, 4352, 4368, 4401, 4459, 4536, 4563, 4564, 4641, 4704, 4732, 4896, 4914, 4992, 4998, 5096, 5184, 5216, 5292, 5304, 5376, 5408, 5488, 5508, 5542, 5616, 5712, 5733, 5746, 5824, 5831, 5868, 5967, 6048, 6084, 6174, 6188, 6272, 6357, 6426, 6528, 6552, 6664, 6846, 6912, 7056, 7072, 7098, 7344, 7371, 7488, 7497, 7616, 7644, 7824, 7938, 7956, 7987, 8064, 8112, 8232, 8281, 8313, 8424, 8476, 8568, 8619, 8736, 8802, 8918, 9072, 9126, 9128, 9261, 9282, 9408, 9464, 9639, 9792, 9828, 9984, 9996, 10192, 10269, 10368, 10432, 10584, 10608, 10647, 10816, 10829, 10976, 11016, 11084, 11232, 11424, 11466, 11492, 11648, 11662, 11736, 11934, 12096, 12168, 12348, 12376, 12544, 12714, 12852, 13056, 13104, 13203, 13328, 13377, 13689, 13692, 13923, 14112, 14144, 14196, 14688, 14742, 14833, 14976, 14994, 15232, 15288, 15648, 15876, 15912, 15974, 16128, 16224, 16464, 16562, 16626, 16848, 16952, 17136, 17199, 17238, 17472, 17493, 17604, 17836, 17901, 18144, 18252, 18256, 18522, 18564, 18816, 18928, 19071, 19278, 19397, 19584, 19656, 19992, 20111, 20384, 20538, 20736, 20864, 21168, 21216, 21294, 21632, 21658, 21952, 22032, 22168, 22464, 22491, 22848, 22932, 22984, 23296, 23324, 23472, 23868, 23961, 24192, 24336, 24696, 24752, 24843, 24939, 25428, 25704, 25857, 26208, 26406, 26656, 26754, 27378, 27384, 27547, 27783, 27846, 28224, 28288, 28392, 29376, 29484, 29666, 29952, 29988, 30464, 30576, 30807, 31296, 31752, 31824, 31941, 31948, 32448, 32487, 32928, 33124, 33252, 33696, 33904, 34272, 34398, 34476, 34944, 34986, 35208, 35672, 35802, 36023, 36288, 36504, 36512, 37044, 37128, 37632, 37856, 38142, 38556, 38794, 39168, 39312, 39984, 40131, 40222, 40768, 41076, 41728, 41769, 42336, 42432, 42588, 43264, 43316, 43904, 44064, 44336, 44499, 44928, 44982, 45696, 45864, 45968, 46648, 46944, 47736, 47922, 48384, 48672, 49392, 49504, 49686, 49878, 50856, 51408, 51597, 51714, 52416, 52479, 52812, 53312, 53508, 54756, 54768, 55094, 55566, 55692, 55909, 56448, 56576, 56784, 57213, 57967, 58191, 58752, 58968, 59332, 59976, 60333, 61152, 61614, 62592, 63504, 63648, 63882, 63896, 64896, 64974, 65856, 66248, 66504, 67392, 67473, 67808, 68544, 68796, 68952, 69888, 69972, 70416, 71344, 71604, 71883, 72046, 72576, 73008, 73024, 74088, 74256, 74529, 74817, 75712, 75803, 76284, 77112, 77571, 77588, 78624, 79968, 80262, 80444, 81536, 82152, 82641, 83538, 84672, 84864, 85176, 86632, 87808, 88128, 88672, 88998, 89856, 89964, 91392, 91728, 91936, 92421, 93296, 93888, 95472, 95823, 95844, 97344, 97461, 98784, 99008, 99372, 99756, 101712, 102816, 103194, 103428, 103831, 104832, 104958, 105624, 106624, 107016, 108069, 109512, 109536, 110188, 111132, 111384, 111818, 112896, 113568, 114426, 115934, 116382, 117504, 117936, 118664, 119952, 120393, 120666, 122304, 123228, 125184, 125307, 127008, 127296, 127764, 127792, 129792, 129948, 131712, 132496, 133008, 133497, 134784, 134946, 135616, 135779, 137088, 137592, 137904, 139944, 140777, 140832, 142688, 143208, 143766, 144092, 145152, 146016, 146048, 148176, 148512, 149058, 149634, 151424, 151606, 152568, 154224, 155142, 155176, 157248, 157437, 159936, 160524, 160888, 163072, 164304, 165282, 167076, 167727, 169344, 169728, 170352, 171639, 173264, 173901, 174573, 176256, 177344, 177996, 179928, 180999, 183456, 183872, 184842, 186592, 187776, 190944, 191646, 191688, 192829, 194688, 194922, 197568, 198016, 198744, 199512, 203424, 205632, 206388, 206856, 207662, 209664, 209916, 211248, 213248, 214032, 215649, 216138, 219024, 219072, 220376, 222264, 222768, 223587, 223636, 224451, 227136, 227409, 228852, 231868, 232713, 232764, 235872, 237328, 239904, 240786, 241332, 244608, 246456, 247923, 250614, 252161, 254016, 254592, 255528, 255584, 259896, 263424, 264992, 266016, 266994, 269568, 269892, 271232, 271558, 274176, 275184, 275808, 279888, 281554, 281664, 285376, 286416, 287532, 288184, 292032, 292096, 292383, 296352, 297024, 298116, 299268, 302848, 303212, 305136, 308448, 310284, 310352, 311493, 314496, 314874, 319872, 321048, 321776, 324207, 328608, 330564, 334152, 335454, 338688, 340704, 343278, 346528, 347802, 349146, 352512, 354688, 355992, 359856, 361179, 361998, 366912, 367744, 369684, 373184, 375552, 381888, 383292, 383376, 385658, 389376, 389844, 395136, 396032, 397488, 399024, 400491, 406848, 407337, 411264, 412776, 413712, 415324, 419832, 422331, 422496, 428064, 431298, 432276, 438048, 438144, 440752, 444528, 445536, 447174, 447272, 448902, 454272, 454818, 457704, 463736, 465426, 465528, 468299, 471744, 472311, 474656, 479808, 481572, 482664, 489216, 492912, 495846, 501228, 503181, 504322, 508032, 509184, 511056, 511168, 519792, 521703, 523719, 529984, 532032, 533988, 539784, 542464, 542997, 543116, 550368, 551616, 559776, 563108, 563328, 570752, 572832, 575064, 576368, 578487, 584064, 584766, 592704, 594048, 596232, 598536, 606424, 610272, 616896, 620568, 620704, 622986, 628992, 629748, 639744, 642096, 643552, 646947, 648414, 657216, 661128, 668304, 670761, 670908, 681408, 682227, 686556, 693056, 695604, 698292, 709376, 711984, 719712, 722358, 723996, 726817, 733824, 735488, 739368, 743769, 746368, 756483, 763776, 766584, 766752, 771316, 779688, 790272, 794976, 798048, 800982, 813696, 814674, 822528, 825552, 827424, 830648, 839664, 844662, 844992, 856128, 862596, 864552, 876096, 876288, 877149, 881504, 889056, 891072, 894348, 894544, 897804, 908544, 909636, 915408, 927472, 930852, 931056, 934479, 936598, 943488, 944622, 949312, 950453, 959616, 963144, 965328, 972621, 985439, 985824, 991692, 1002456, 1006362, 1008644, 1016064, 1022112, 1022336, 1039584, 1043406, 1047438, 1059968, 1064064, 1067976, 1079568, 1085994, 1086232, 1100736, 1103232, 1119552, 1126216, 1126656, 1141504, 1145664, 1150128, 1152736, 1156974, 1168128, 1169532, 1185408, 1188096, 1192464, 1197072, 1201473, 1212848, 1220544, 1222011, 1233792, 1241136, 1241408, 1245972, 1259496, 1266993, 1284192, 1287104, 1293894, 1296828, 1314432, 1322256, 1336608, 1341522, 1341816, 1349803, 1362816, 1364454, 1373112, 1386112, 1391208, 1396584, 1404897, 1423968, 1439424, 1444716, 1447992, 1453634, 1467648, 1478736, 1487538, 1492736, 1509543, 1512966, 1527552, 1533168, 1533504, 1542632, 1559376, 1565109, 1571157, 1589952, 1596096, 1601964, 1627392, 1628991, 1629348, 1651104, 1654848, 1661296, 1679328, 1689324, 1689984, 1712256, 1725192, 1729104, 1735461, 1752192, 1754298, 1763008, 1765127, 1778112, 1782144, 1788696, 1789088, 1795608, 1819272, 1830816, 1854944, 1861704, 1862112, 1868958, 1873196, 1886976, 1889244, 1898624, 1900906, 1919232, 1926288, 1930656, 1945242, 1970878, 1971648, 1983384, 2004912, 2012724, 2017288, 2044224, 2044672, 2046681, 2079168, 2086812, 2094876, 2119936, 2128128, 2135952, 2159136, 2171988, 2172464, 2180451, 2201472, 2206464, 2231307, 2239104, 2252432, 2269449, 2291328, 2300256, 2305472, 2313948, 2339064, 2370816, 2384928, 2394144, 2402946, 2425696, 2441088, 2444022, 2467584, 2482272, 2482816, 2491944, 2518992, 2533986, 2568384, 2574208, 2587788, 2593656, 2628864, 2644512, 2673216, 2683044, 2683632, 2699606, 2725632, 2728908, 2746224, 2772224, 2782416, 2793168, 2803437, 2809794, 2847936, 2851359, 2878848, 2889432, 2895984, 2907268, 2917863, 2956317, 2957472, 2975076, 3019086, 3025932, 3066336, 3067008, 3085264, 3118752, 3130218, 3142314, 3179904, 3192192, 3203928, 3257982, 3258696, 3278093, 3302208, 3309696, 3322592, 3358656, 3378648, 3379968, 3424512, 3450384, 3458208, 3470922, 3504384, 3508596, 3526016, 3530254, 3556224, 3564288, 3577392, 3578176, 3591216, 3638544, 3661632, 3666033, 3709888, 3723408, 3724224, 3737916, 3746392, 3778488, 3797248, 3800979, 3801812, 3852576, 3861312, 3890484, 3941756, 3943296, 3966768, 4009824, 4025448, 4034576, 4049409, 4088448, 4093362, 4158336, 4173624, 4189752, 4214691, 4271904, 4318272, 4343976, 4344928, 4360902, 4402944, 4462614, 4478208, 4504864, 4528629, 4538898, 4582656, 4600512, 4610944, 4627896, 4678128, 4695327, 4769856, 4788288, 4805892, 4851392, 4882176, 4888044, 4964544, 4965632, 4983888, 5037984, 5067972, 5136768, 5148416, 5175576, 5187312, 5206383, 5289024, 5295381, 5346432, 5366088, 5367264, 5399212, 5457816, 5492448, 5564832, 5586336, 5606874, 5619588, 5695872, 5702718, 5757696, 5778864, 5791968, 5814536, 5835726, 5912634, 5914944, 5950152, 6038172, 6051864, 6132672, 6134016, 6140043, 6170528, 6237504, 6260436, 6284628, 6359808, 6384384, 6407856, 6515964, 6517392, 6541353, 6556186, 6604416, 6619392, 6645184, 6717312, 6757296, 6808347, 6900768, 6916416, 6941844, 7017192, 7052032, 7060508, 7112448, 7154784, 7156352, 7182432, 7277088, 7323264, 7332066, 7419776, 7446816, 7448448, 7475832, 7492784, 7556976, 7601958, 7603624, 7705152, 7722624, 7780968, 7883512, 7886592, 7933536, 8019648, 8050896, 8069152, 8098818, 8176896, 8186724, 8316672, 8347248, 8379504, 8410311, 8429382, 8543808, 8554077, 8636544, 8687952, 8689856, 8721804, 8868951, 8925228, 9009728, 9057258, 9077796, 9201024, 9221888, 9255792, 9356256, 9390654, 9448621, 9539712, 9576576, 9611784, 9702784, 9776088, 9834279, 9929088, 9967776, 10075968, 10135944, 10273536, 10351152, 10374624, 10412766, 10578048, 10590762, 10692864, 10732176, 10734528, 10798424, 10915632, 10984896, 10998099, 11129664, 11172672, 11213748, 11239176, 11391744, 11402937, 11405436, 11557728, 11583936, 11629072, 11671452, 11825268, 11829888, 11900304, 12076344, 12103728, 12148227, 12265344, 12280086, 12341056, 12355889, 12475008, 12520872, 12569256, 12644073, 12815712, 13031928, 13034784, 13082706, 13112372, 13208832, 13290368, 13434624, 13514592, 13616694, 13801536, 13832832, 13883688, 14034384, 14121016, 14309568, 14312704, 14364864, 14554176, 14646528, 14664132, 14839552, 14893632, 14896896, 14951664, 14985568, 15113952, 15203916, 15207248, 15410304, 15445248, 15561936, 15619149, 15767024, 15867072, 15886143, 16039296, 16101792, 16138304, 16197636, 16373448, 16694496, 16759008, 16820622, 16858764, 17087616, 17108154, 17273088, 17375904, 17379712, 17443608, 17737902, 17850456, 18019456, 18114516, 18155592, 18402048, 18511584, 18712512, 18781308, 18897242, 19079424, 19153152, 19223568, 19405568, 19552176, 19624059, 19668558, 19858176, 19935552, 20151936, 20271888, 20425041, 20702304, 20749248, 20825532, 21156096, 21181524, 21464352, 21469056, 21596848, 21831264, 21969792, 21996198, 22259328, 22345344, 22427496, 22478352, 22805874, 22810872, 22946651, 23115456, 23167872, 23258144, 23342904, 23650536, 23659776, 23800608, 24152688, 24207456, 24296454, 24530688, 24560172, 24682112, 24711778, 24950016, 25041744, 25138512, 25288146, 25631424, 25662231, 26063856, 26069568, 26165412, 26224744, 26580736, 26606853, 27029184, 27233388, 27603072, 27665664, 27767376, 28068768, 28242032, 28345863, 28619136, 28729728, 29108352, 29328264, 29502837, 29787264, 29903328, 29971136, 30227904, 30407832, 30414496, 30820608, 31123872, 31238298, 31534048, 31734144, 31772286, 32078592, 32203584, 32276608, 32395272, 32746896, 33388992, 33518016, 33641244, 33717528, 34175232, 34216308, 34751808, 34759424, 34887216, 35475804, 35700912, 36038912, 36229032, 36311184, 36444681, 37023168, 37067667, 37425024, 37562616, 37794484, 37932219, 38447136, 39104352, 39248118, 39337116, 39871104, 40303872, 40543776, 40850082, 41404608, 41498496, 41651064, 42363048, 42928704, 42938112, 43193696, 43662528, 43939584, 43992396, 44518656, 44690688, 44854992, 44956704, 45611748, 45621744, 45893302, 46230912, 46335744, 46516288, 46685808, 47301072, 47601216, 47658429, 48305376, 48414912, 48592908, 49120344, 49364224, 49423556, 50083488, 50277024, 50576292, 51262848, 51324462, 52127712, 52139136, 52330824, 52449488, 53213706, 54058368, 54466776, 55206144, 55534752, 56137536, 56484064, 56691726, 57238272, 57459456, 58216704, 58656528, 58872177, 59005674, 59574528, 59806656, 59942272, 60455808, 60815664, 60828992, 62247744, 62476596, 63068096, 63468288, 63544572, 64407168, 64553216, 64790544, 65493792, 66777984, 67036032, 67282488, 67435056, 68432616, 68839953, 69503616, 69774432, 70951608, 71401824, 72458064, 72622368, 72889362, 74046336, 74135334, 74850048, 75125232, 75588968, 75864438, 76894272, 76986693, 78208704, 78496236, 78674232, 79742208, 79820559, 81087552, 81700164, 82809216, 82996992, 83302128, 84726096, 85037589, 85857408, 86387392, 87325056, 87984792, 88508511, 89709984, 89913408, 91223496, 91243488, 91786604, 92461824, 93032576, 93371616, 94602144, 95202432, 95316858, 96610752, 96829824, 97185816, 98240688, 98847112, 100166976, 100554048, 101152584, 102525696, 102648924, 104255424, 104278272, 104661648, 104898976, 106427412, 108116736, 108933552, 109334043, 111069504, 111203001, 112275072, 112968128, 113383452, 117313056, 117744354, 118011348, 119613312, 119884544, 120911616, 121631328, 121657984, 124495488, 124953192, 126136192, 127089144, 128814336, 129581088, 130987584, 133555968, 134072064, 134564976, 134870112, 136865232, 137679906, 139007232, 139548864, 141903216, 142803648, 142975287, 144916128, 145244736, 145778724, 148092672, 148270668, 150250464, 151177936, 151728876, 153788544, 153973386, 156417408, 156992472, 157348464, 159641118, 160626557, 162175104, 163400328, 165618432, 166604256, 169452192, 170075178, 171714816, 172774784, 174650112, 175969584, 177017022, 179419968, 179826816, 182446992, 182486976, 183573208, 186065152, 186743232, 189204288, 190404864, 190633716, 193221504, 193659648, 194371632, 196481376, 197694224, 200333952, 201108096, 202305168, 205297848, 206519859, 208510848, 209323296, 209797952, 212854824, 217867104, 218668086, 222139008, 222406002, 224550144, 225936256, 226766904, 234626112, 235488708, 236022696, 239226624, 243262656, 243315968, 248990976, 249906384, 252272384, 254178288, 255112767, 259162176, 261975168, 265525533, 269129952, 269740224, 273730464, 275359812, 279097728, 283806432, 285607296, 285950574, 289832256, 290489472, 291557448, 296541336, 300500928, 302355872, 303457752, 307577088, 307946772, 312834816, 313984944, 314696928, 319282236, 321253114, 324350208, 326800656, 333208512, 333609003, 338904384, 340150356, 345549568, 351939168, 354034044, 358839936, 359653632, 364893984, 364973952, 367146416, 373486464, 378408576, 381267432, 386443008, 388743264, 392962752, 395388448, 400667904, 402216192, 404610336, 410595696, 413039718, 417021696, 418646592, 419595904, 425709648, 435734208, 437336172, 444278016, 444812004, 451872512, 453533808, 469252224, 470977416, 472045392, 481879671, 486525312, 499812768, 508356576, 510225534, 518324352, 523950336, 531051066, 538259904, 539480448, 547460928, 550719624, 558195456, 567612864, 571214592, 571901148, 579664512, 580978944, 583114896, 593082672, 601001856, 604711744, 606915504, 615893544, 619559577, 627969888, 629393856, 638564472, 642506228, 653601312, 666417024, 667218006, 677808768, 680300712, 703878336, 708068088, 717679872, 729787968, 729947904, 734292832, 746972928, 756817152, 762534864, 765338301, 777486528, 785925504, 790776896, 809220672, 821191392, 826079436, 837293184, 839191808, 851419296, 871468416, 874672344, 889624008, 907067616, 938504448, 941954832, 944090784, 963759342, 973050624, 999625536, 1000827009, 1016713152, 1020451068, 1036648704, 1062102132, 1076519808, 1078960896, 1094921856, 1101439248, 1135225728, 1143802296, 1159329024, 1166229792, 1186165344, 1202003712, 1209423488, 1213831008, 1231787088, 1239119154, 1255939776, 1258787712, 1277128944, 1285012456, 1307202624, 1332834048, 1334436012, 1355617536, 1360601424, 1407756672, 1416136176, 1445639013, 1459575936, 1468585664, 1525069728, 1530676602, 1554973056, 1571851008, 1581553792, 1618441344, 1642382784, 1652158872, 1674586368, 1702838592, 1742936832, 1749344688, 1779248016, 1814135232, 1858678731, 1883909664, 1888181568, 1927518684, 1999251072, 2001654018, 2033426304, 2040902136, 2124204264, 2153039616, 2189843712, 2202878496, 2270451456, 2287604592, 2332459584, 2372330688, 2418846976, 2427662016, 2463574176, 2478238308, 2511879552, 2517575424, 2554257888, 2570024912, 2614405248, 2668872024, 2721202848, 2815513344, 2832272352, 2891278026, 2919151872, 2937171328, 3050139456, 3061353204, 3109946112, 3163107584, 3236882688, 3284765568, 3304317744, 3405677184, 3498689376, 3558496032, 3628270464, 3717357462, 3767819328, 3776363136, 3855037368, 3998502144, 4003308036, 4066852608, 4081804272, 4248408528, 4336917039, 4405756992, 4575209184, 4664919168, 4744661376, 4855324032, 4927148352, 4956476616, 5023759104, 5108515776, 5140049824, 5228810496, 5337744048, 5442405696, 5664544704, 5782556052, 5874342656, 6100278912, 6122706408, 6569531136, 6608635488, 6811354368, 6997378752, 7116992064, 7256540928, 7434714924, 7535638656, 7552726272, 7710074736, 8006616072, 8163608544, 8496817056, 8673834078, 8811513984, 9150418368, 9329838336, 9489322752, 9710648064, 9854296704, 9912953232, 10217031552, 10280099648, 10675488096, 10884811392, 11329089408, 11565112104, 12200557824, 12245412816, 13010751117, 13217270976, 13994757504, 14233984128, 14869429848, 15071277312, 15420149472, 16013232144, 16327217088, 16993634112, 17347668156, 17623027968, 18300836736, 19708593408, 19825906464, 20434063104, 20560199296, 21350976192, 21769622784, 22658178816, 23130224208, 24490825632, 26021502234, 26434541952, 27989515008, 28467968256, 29738859696, 30840298944, 32026464288, 32654434176, 33987268224, 34695336312, 36601673472, 39651812928, 41120398592, 42701952384, 46260448416, 48981651264, 52043004468, 52869083904, 59477719392, 61680597888, 64052928576, 65308868352, 67974536448, 69390672624, 79303625856, 85403904768, 92520896832, 97963302528, 104086008936, 118955438784, 123361195776, 128105857152, 138781345248, 158607251712, 185041793664, 195926605056, 208172017872, 237910877568, 256211714304, 277562690496, 370083587328, 416344035744, 475821755136, 555125380992, 832688071488, 1110250761984, 1665376142976, 3330752285952]

約数ペア:

[(1, 3330752285952), (2, 1665376142976), (3, 1110250761984), (4, 832688071488), (6, 555125380992), (7, 475821755136), (8, 416344035744), (9, 370083587328), (12, 277562690496), (13, 256211714304), (14, 237910877568), (16, 208172017872), (17, 195926605056), (18, 185041793664), (21, 158607251712), (24, 138781345248), (26, 128105857152), (27, 123361195776), (28, 118955438784), (32, 104086008936), (34, 97963302528), (36, 92520896832), (39, 85403904768), (42, 79303625856), (48, 69390672624), (49, 67974536448), (51, 65308868352), (52, 64052928576), (54, 61680597888), (56, 59477719392), (63, 52869083904), (64, 52043004468), (68, 48981651264), (72, 46260448416), (78, 42701952384), (81, 41120398592), (84, 39651812928), (91, 36601673472), (96, 34695336312), (98, 33987268224), (102, 32654434176), (104, 32026464288), (108, 30840298944), (112, 29738859696), (117, 28467968256), (119, 27989515008), (126, 26434541952), (128, 26021502234), (136, 24490825632), (144, 23130224208), (147, 22658178816), (153, 21769622784), (156, 21350976192), (162, 20560199296), (163, 20434063104), (168, 19825906464), (169, 19708593408), (182, 18300836736), (189, 17623027968), (192, 17347668156), (196, 16993634112), (204, 16327217088), (208, 16013232144), (216, 15420149472), (221, 15071277312), (224, 14869429848), (234, 14233984128), (238, 13994757504), (252, 13217270976), (256, 13010751117), (272, 12245412816), (273, 12200557824), (288, 11565112104), (294, 11329089408), (306, 10884811392), (312, 10675488096), (324, 10280099648), (326, 10217031552), (336, 9912953232), (338, 9854296704), (343, 9710648064), (351, 9489322752), (357, 9329838336), (364, 9150418368), (378, 8811513984), (384, 8673834078), (392, 8496817056), (408, 8163608544), (416, 8006616072), (432, 7710074736), (441, 7552726272), (442, 7535638656), (448, 7434714924), (459, 7256540928), (468, 7116992064), (476, 6997378752), (489, 6811354368), (504, 6608635488), (507, 6569531136), (544, 6122706408), (546, 6100278912), (567, 5874342656), (576, 5782556052), (588, 5664544704), (612, 5442405696), (624, 5337744048), (637, 5228810496), (648, 5140049824), (652, 5108515776), (663, 5023759104), (672, 4956476616), (676, 4927148352), (686, 4855324032), (702, 4744661376), (714, 4664919168), (728, 4575209184), (756, 4405756992), (768, 4336917039), (784, 4248408528), (816, 4081804272), (819, 4066852608), (832, 4003308036), (833, 3998502144), (864, 3855037368), (882, 3776363136), (884, 3767819328), (896, 3717357462), (918, 3628270464), (936, 3558496032), (952, 3498689376), (978, 3405677184), (1008, 3304317744), (1014, 3284765568), (1029, 3236882688), (1053, 3163107584), (1071, 3109946112), (1088, 3061353204), (1092, 3050139456), (1134, 2937171328), (1141, 2919151872), (1152, 2891278026), (1176, 2832272352), (1183, 2815513344), (1224, 2721202848), (1248, 2668872024), (1274, 2614405248), (1296, 2570024912), (1304, 2554257888), (1323, 2517575424), (1326, 2511879552), (1344, 2478238308), (1352, 2463574176), (1372, 2427662016), (1377, 2418846976), (1404, 2372330688), (1428, 2332459584), (1456, 2287604592), (1467, 2270451456), (1512, 2202878496), (1521, 2189843712), (1547, 2153039616), (1568, 2124204264), (1632, 2040902136), (1638, 2033426304), (1664, 2001654018), (1666, 1999251072), (1728, 1927518684), (1764, 1888181568), (1768, 1883909664), (1792, 1858678731), (1836, 1814135232), (1872, 1779248016), (1904, 1749344688), (1911, 1742936832), (1956, 1702838592), (1989, 1674586368), (2016, 1652158872), (2028, 1642382784), (2058, 1618441344), (2106, 1581553792), (2119, 1571851008), (2142, 1554973056), (2176, 1530676602), (2184, 1525069728), (2268, 1468585664), (2282, 1459575936), (2304, 1445639013), (2352, 1416136176), (2366, 1407756672), (2448, 1360601424), (2457, 1355617536), (2496, 1334436012), (2499, 1332834048), (2548, 1307202624), (2592, 1285012456), (2608, 1277128944), (2646, 1258787712), (2652, 1255939776), (2688, 1239119154), (2704, 1231787088), (2744, 1213831008), (2754, 1209423488), (2771, 1202003712), (2808, 1186165344), (2856, 1166229792), (2873, 1159329024), (2912, 1143802296), (2934, 1135225728), (3024, 1101439248), (3042, 1094921856), (3087, 1078960896), (3094, 1076519808), (3136, 1062102132), (3213, 1036648704), (3264, 1020451068), (3276, 1016713152), (3328, 1000827009), (3332, 999625536), (3423, 973050624), (3456, 963759342), (3528, 944090784), (3536, 941954832), (3549, 938504448), (3672, 907067616), (3744, 889624008), (3808, 874672344), (3822, 871468416), (3912, 851419296), (3969, 839191808), (3978, 837293184), (4032, 826079436), (4056, 821191392), (4116, 809220672), (4212, 790776896), (4238, 785925504), (4284, 777486528), (4352, 765338301), (4368, 762534864), (4401, 756817152), (4459, 746972928), (4536, 734292832), (4563, 729947904), (4564, 729787968), (4641, 717679872), (4704, 708068088), (4732, 703878336), (4896, 680300712), (4914, 677808768), (4992, 667218006), (4998, 666417024), (5096, 653601312), (5184, 642506228), (5216, 638564472), (5292, 629393856), (5304, 627969888), (5376, 619559577), (5408, 615893544), (5488, 606915504), (5508, 604711744), (5542, 601001856), (5616, 593082672), (5712, 583114896), (5733, 580978944), (5746, 579664512), (5824, 571901148), (5831, 571214592), (5868, 567612864), (5967, 558195456), (6048, 550719624), (6084, 547460928), (6174, 539480448), (6188, 538259904), (6272, 531051066), (6357, 523950336), (6426, 518324352), (6528, 510225534), (6552, 508356576), (6664, 499812768), (6846, 486525312), (6912, 481879671), (7056, 472045392), (7072, 470977416), (7098, 469252224), (7344, 453533808), (7371, 451872512), (7488, 444812004), (7497, 444278016), (7616, 437336172), (7644, 435734208), (7824, 425709648), (7938, 419595904), (7956, 418646592), (7987, 417021696), (8064, 413039718), (8112, 410595696), (8232, 404610336), (8281, 402216192), (8313, 400667904), (8424, 395388448), (8476, 392962752), (8568, 388743264), (8619, 386443008), (8736, 381267432), (8802, 378408576), (8918, 373486464), (9072, 367146416), (9126, 364973952), (9128, 364893984), (9261, 359653632), (9282, 358839936), (9408, 354034044), (9464, 351939168), (9639, 345549568), (9792, 340150356), (9828, 338904384), (9984, 333609003), (9996, 333208512), (10192, 326800656), (10269, 324350208), (10368, 321253114), (10432, 319282236), (10584, 314696928), (10608, 313984944), (10647, 312834816), (10816, 307946772), (10829, 307577088), (10976, 303457752), (11016, 302355872), (11084, 300500928), (11232, 296541336), (11424, 291557448), (11466, 290489472), (11492, 289832256), (11648, 285950574), (11662, 285607296), (11736, 283806432), (11934, 279097728), (12096, 275359812), (12168, 273730464), (12348, 269740224), (12376, 269129952), (12544, 265525533), (12714, 261975168), (12852, 259162176), (13056, 255112767), (13104, 254178288), (13203, 252272384), (13328, 249906384), (13377, 248990976), (13689, 243315968), (13692, 243262656), (13923, 239226624), (14112, 236022696), (14144, 235488708), (14196, 234626112), (14688, 226766904), (14742, 225936256), (14833, 224550144), (14976, 222406002), (14994, 222139008), (15232, 218668086), (15288, 217867104), (15648, 212854824), (15876, 209797952), (15912, 209323296), (15974, 208510848), (16128, 206519859), (16224, 205297848), (16464, 202305168), (16562, 201108096), (16626, 200333952), (16848, 197694224), (16952, 196481376), (17136, 194371632), (17199, 193659648), (17238, 193221504), (17472, 190633716), (17493, 190404864), (17604, 189204288), (17836, 186743232), (17901, 186065152), (18144, 183573208), (18252, 182486976), (18256, 182446992), (18522, 179826816), (18564, 179419968), (18816, 177017022), (18928, 175969584), (19071, 174650112), (19278, 172774784), (19397, 171714816), (19584, 170075178), (19656, 169452192), (19992, 166604256), (20111, 165618432), (20384, 163400328), (20538, 162175104), (20736, 160626557), (20864, 159641118), (21168, 157348464), (21216, 156992472), (21294, 156417408), (21632, 153973386), (21658, 153788544), (21952, 151728876), (22032, 151177936), (22168, 150250464), (22464, 148270668), (22491, 148092672), (22848, 145778724), (22932, 145244736), (22984, 144916128), (23296, 142975287), (23324, 142803648), (23472, 141903216), (23868, 139548864), (23961, 139007232), (24192, 137679906), (24336, 136865232), (24696, 134870112), (24752, 134564976), (24843, 134072064), (24939, 133555968), (25428, 130987584), (25704, 129581088), (25857, 128814336), (26208, 127089144), (26406, 126136192), (26656, 124953192), (26754, 124495488), (27378, 121657984), (27384, 121631328), (27547, 120911616), (27783, 119884544), (27846, 119613312), (28224, 118011348), (28288, 117744354), (28392, 117313056), (29376, 113383452), (29484, 112968128), (29666, 112275072), (29952, 111203001), (29988, 111069504), (30464, 109334043), (30576, 108933552), (30807, 108116736), (31296, 106427412), (31752, 104898976), (31824, 104661648), (31941, 104278272), (31948, 104255424), (32448, 102648924), (32487, 102525696), (32928, 101152584), (33124, 100554048), (33252, 100166976), (33696, 98847112), (33904, 98240688), (34272, 97185816), (34398, 96829824), (34476, 96610752), (34944, 95316858), (34986, 95202432), (35208, 94602144), (35672, 93371616), (35802, 93032576), (36023, 92461824), (36288, 91786604), (36504, 91243488), (36512, 91223496), (37044, 89913408), (37128, 89709984), (37632, 88508511), (37856, 87984792), (38142, 87325056), (38556, 86387392), (38794, 85857408), (39168, 85037589), (39312, 84726096), (39984, 83302128), (40131, 82996992), (40222, 82809216), (40768, 81700164), (41076, 81087552), (41728, 79820559), (41769, 79742208), (42336, 78674232), (42432, 78496236), (42588, 78208704), (43264, 76986693), (43316, 76894272), (43904, 75864438), (44064, 75588968), (44336, 75125232), (44499, 74850048), (44928, 74135334), (44982, 74046336), (45696, 72889362), (45864, 72622368), (45968, 72458064), (46648, 71401824), (46944, 70951608), (47736, 69774432), (47922, 69503616), (48384, 68839953), (48672, 68432616), (49392, 67435056), (49504, 67282488), (49686, 67036032), (49878, 66777984), (50856, 65493792), (51408, 64790544), (51597, 64553216), (51714, 64407168), (52416, 63544572), (52479, 63468288), (52812, 63068096), (53312, 62476596), (53508, 62247744), (54756, 60828992), (54768, 60815664), (55094, 60455808), (55566, 59942272), (55692, 59806656), (55909, 59574528), (56448, 59005674), (56576, 58872177), (56784, 58656528), (57213, 58216704), (57967, 57459456), (58191, 57238272), (58752, 56691726), (58968, 56484064), (59332, 56137536), (59976, 55534752), (60333, 55206144), (61152, 54466776), (61614, 54058368), (62592, 53213706), (63504, 52449488), (63648, 52330824), (63882, 52139136), (63896, 52127712), (64896, 51324462), (64974, 51262848), (65856, 50576292), (66248, 50277024), (66504, 50083488), (67392, 49423556), (67473, 49364224), (67808, 49120344), (68544, 48592908), (68796, 48414912), (68952, 48305376), (69888, 47658429), (69972, 47601216), (70416, 47301072), (71344, 46685808), (71604, 46516288), (71883, 46335744), (72046, 46230912), (72576, 45893302), (73008, 45621744), (73024, 45611748), (74088, 44956704), (74256, 44854992), (74529, 44690688), (74817, 44518656), (75712, 43992396), (75803, 43939584), (76284, 43662528), (77112, 43193696), (77571, 42938112), (77588, 42928704), (78624, 42363048), (79968, 41651064), (80262, 41498496), (80444, 41404608), (81536, 40850082), (82152, 40543776), (82641, 40303872), (83538, 39871104), (84672, 39337116), (84864, 39248118), (85176, 39104352), (86632, 38447136), (87808, 37932219), (88128, 37794484), (88672, 37562616), (88998, 37425024), (89856, 37067667), (89964, 37023168), (91392, 36444681), (91728, 36311184), (91936, 36229032), (92421, 36038912), (93296, 35700912), (93888, 35475804), (95472, 34887216), (95823, 34759424), (95844, 34751808), (97344, 34216308), (97461, 34175232), (98784, 33717528), (99008, 33641244), (99372, 33518016), (99756, 33388992), (101712, 32746896), (102816, 32395272), (103194, 32276608), (103428, 32203584), (103831, 32078592), (104832, 31772286), (104958, 31734144), (105624, 31534048), (106624, 31238298), (107016, 31123872), (108069, 30820608), (109512, 30414496), (109536, 30407832), (110188, 30227904), (111132, 29971136), (111384, 29903328), (111818, 29787264), (112896, 29502837), (113568, 29328264), (114426, 29108352), (115934, 28729728), (116382, 28619136), (117504, 28345863), (117936, 28242032), (118664, 28068768), (119952, 27767376), (120393, 27665664), (120666, 27603072), (122304, 27233388), (123228, 27029184), (125184, 26606853), (125307, 26580736), (127008, 26224744), (127296, 26165412), (127764, 26069568), (127792, 26063856), (129792, 25662231), (129948, 25631424), (131712, 25288146), (132496, 25138512), (133008, 25041744), (133497, 24950016), (134784, 24711778), (134946, 24682112), (135616, 24560172), (135779, 24530688), (137088, 24296454), (137592, 24207456), (137904, 24152688), (139944, 23800608), (140777, 23659776), (140832, 23650536), (142688, 23342904), (143208, 23258144), (143766, 23167872), (144092, 23115456), (145152, 22946651), (146016, 22810872), (146048, 22805874), (148176, 22478352), (148512, 22427496), (149058, 22345344), (149634, 22259328), (151424, 21996198), (151606, 21969792), (152568, 21831264), (154224, 21596848), (155142, 21469056), (155176, 21464352), (157248, 21181524), (157437, 21156096), (159936, 20825532), (160524, 20749248), (160888, 20702304), (163072, 20425041), (164304, 20271888), (165282, 20151936), (167076, 19935552), (167727, 19858176), (169344, 19668558), (169728, 19624059), (170352, 19552176), (171639, 19405568), (173264, 19223568), (173901, 19153152), (174573, 19079424), (176256, 18897242), (177344, 18781308), (177996, 18712512), (179928, 18511584), (180999, 18402048), (183456, 18155592), (183872, 18114516), (184842, 18019456), (186592, 17850456), (187776, 17737902), (190944, 17443608), (191646, 17379712), (191688, 17375904), (192829, 17273088), (194688, 17108154), (194922, 17087616), (197568, 16858764), (198016, 16820622), (198744, 16759008), (199512, 16694496), (203424, 16373448), (205632, 16197636), (206388, 16138304), (206856, 16101792), (207662, 16039296), (209664, 15886143), (209916, 15867072), (211248, 15767024), (213248, 15619149), (214032, 15561936), (215649, 15445248), (216138, 15410304), (219024, 15207248), (219072, 15203916), (220376, 15113952), (222264, 14985568), (222768, 14951664), (223587, 14896896), (223636, 14893632), (224451, 14839552), (227136, 14664132), (227409, 14646528), (228852, 14554176), (231868, 14364864), (232713, 14312704), (232764, 14309568), (235872, 14121016), (237328, 14034384), (239904, 13883688), (240786, 13832832), (241332, 13801536), (244608, 13616694), (246456, 13514592), (247923, 13434624), (250614, 13290368), (252161, 13208832), (254016, 13112372), (254592, 13082706), (255528, 13034784), (255584, 13031928), (259896, 12815712), (263424, 12644073), (264992, 12569256), (266016, 12520872), (266994, 12475008), (269568, 12355889), (269892, 12341056), (271232, 12280086), (271558, 12265344), (274176, 12148227), (275184, 12103728), (275808, 12076344), (279888, 11900304), (281554, 11829888), (281664, 11825268), (285376, 11671452), (286416, 11629072), (287532, 11583936), (288184, 11557728), (292032, 11405436), (292096, 11402937), (292383, 11391744), (296352, 11239176), (297024, 11213748), (298116, 11172672), (299268, 11129664), (302848, 10998099), (303212, 10984896), (305136, 10915632), (308448, 10798424), (310284, 10734528), (310352, 10732176), (311493, 10692864), (314496, 10590762), (314874, 10578048), (319872, 10412766), (321048, 10374624), (321776, 10351152), (324207, 10273536), (328608, 10135944), (330564, 10075968), (334152, 9967776), (335454, 9929088), (338688, 9834279), (340704, 9776088), (343278, 9702784), (346528, 9611784), (347802, 9576576), (349146, 9539712), (352512, 9448621), (354688, 9390654), (355992, 9356256), (359856, 9255792), (361179, 9221888), (361998, 9201024), (366912, 9077796), (367744, 9057258), (369684, 9009728), (373184, 8925228), (375552, 8868951), (381888, 8721804), (383292, 8689856), (383376, 8687952), (385658, 8636544), (389376, 8554077), (389844, 8543808), (395136, 8429382), (396032, 8410311), (397488, 8379504), (399024, 8347248), (400491, 8316672), (406848, 8186724), (407337, 8176896), (411264, 8098818), (412776, 8069152), (413712, 8050896), (415324, 8019648), (419832, 7933536), (422331, 7886592), (422496, 7883512), (428064, 7780968), (431298, 7722624), (432276, 7705152), (438048, 7603624), (438144, 7601958), (440752, 7556976), (444528, 7492784), (445536, 7475832), (447174, 7448448), (447272, 7446816), (448902, 7419776), (454272, 7332066), (454818, 7323264), (457704, 7277088), (463736, 7182432), (465426, 7156352), (465528, 7154784), (468299, 7112448), (471744, 7060508), (472311, 7052032), (474656, 7017192), (479808, 6941844), (481572, 6916416), (482664, 6900768), (489216, 6808347), (492912, 6757296), (495846, 6717312), (501228, 6645184), (503181, 6619392), (504322, 6604416), (508032, 6556186), (509184, 6541353), (511056, 6517392), (511168, 6515964), (519792, 6407856), (521703, 6384384), (523719, 6359808), (529984, 6284628), (532032, 6260436), (533988, 6237504), (539784, 6170528), (542464, 6140043), (542997, 6134016), (543116, 6132672), (550368, 6051864), (551616, 6038172), (559776, 5950152), (563108, 5914944), (563328, 5912634), (570752, 5835726), (572832, 5814536), (575064, 5791968), (576368, 5778864), (578487, 5757696), (584064, 5702718), (584766, 5695872), (592704, 5619588), (594048, 5606874), (596232, 5586336), (598536, 5564832), (606424, 5492448), (610272, 5457816), (616896, 5399212), (620568, 5367264), (620704, 5366088), (622986, 5346432), (628992, 5295381), (629748, 5289024), (639744, 5206383), (642096, 5187312), (643552, 5175576), (646947, 5148416), (648414, 5136768), (657216, 5067972), (661128, 5037984), (668304, 4983888), (670761, 4965632), (670908, 4964544), (681408, 4888044), (682227, 4882176), (686556, 4851392), (693056, 4805892), (695604, 4788288), (698292, 4769856), (709376, 4695327), (711984, 4678128), (719712, 4627896), (722358, 4610944), (723996, 4600512), (726817, 4582656), (733824, 4538898), (735488, 4528629), (739368, 4504864), (743769, 4478208), (746368, 4462614), (756483, 4402944), (763776, 4360902), (766584, 4344928), (766752, 4343976), (771316, 4318272), (779688, 4271904), (790272, 4214691), (794976, 4189752), (798048, 4173624), (800982, 4158336), (813696, 4093362), (814674, 4088448), (822528, 4049409), (825552, 4034576), (827424, 4025448), (830648, 4009824), (839664, 3966768), (844662, 3943296), (844992, 3941756), (856128, 3890484), (862596, 3861312), (864552, 3852576), (876096, 3801812), (876288, 3800979), (877149, 3797248), (881504, 3778488), (889056, 3746392), (891072, 3737916), (894348, 3724224), (894544, 3723408), (897804, 3709888), (908544, 3666033), (909636, 3661632), (915408, 3638544), (927472, 3591216), (930852, 3578176), (931056, 3577392), (934479, 3564288), (936598, 3556224), (943488, 3530254), (944622, 3526016), (949312, 3508596), (950453, 3504384), (959616, 3470922), (963144, 3458208), (965328, 3450384), (972621, 3424512), (985439, 3379968), (985824, 3378648), (991692, 3358656), (1002456, 3322592), (1006362, 3309696), (1008644, 3302208), (1016064, 3278093), (1022112, 3258696), (1022336, 3257982), (1039584, 3203928), (1043406, 3192192), (1047438, 3179904), (1059968, 3142314), (1064064, 3130218), (1067976, 3118752), (1079568, 3085264), (1085994, 3067008), (1086232, 3066336), (1100736, 3025932), (1103232, 3019086), (1119552, 2975076), (1126216, 2957472), (1126656, 2956317), (1141504, 2917863), (1145664, 2907268), (1150128, 2895984), (1152736, 2889432), (1156974, 2878848), (1168128, 2851359), (1169532, 2847936), (1185408, 2809794), (1188096, 2803437), (1192464, 2793168), (1197072, 2782416), (1201473, 2772224), (1212848, 2746224), (1220544, 2728908), (1222011, 2725632), (1233792, 2699606), (1241136, 2683632), (1241408, 2683044), (1245972, 2673216), (1259496, 2644512), (1266993, 2628864), (1284192, 2593656), (1287104, 2587788), (1293894, 2574208), (1296828, 2568384), (1314432, 2533986), (1322256, 2518992), (1336608, 2491944), (1341522, 2482816), (1341816, 2482272), (1349803, 2467584), (1362816, 2444022), (1364454, 2441088), (1373112, 2425696), (1386112, 2402946), (1391208, 2394144), (1396584, 2384928), (1404897, 2370816), (1423968, 2339064), (1439424, 2313948), (1444716, 2305472), (1447992, 2300256), (1453634, 2291328), (1467648, 2269449), (1478736, 2252432), (1487538, 2239104), (1492736, 2231307), (1509543, 2206464), (1512966, 2201472), (1527552, 2180451), (1533168, 2172464), (1533504, 2171988), (1542632, 2159136), (1559376, 2135952), (1565109, 2128128), (1571157, 2119936), (1589952, 2094876), (1596096, 2086812), (1601964, 2079168), (1627392, 2046681), (1628991, 2044672), (1629348, 2044224), (1651104, 2017288), (1654848, 2012724), (1661296, 2004912), (1679328, 1983384), (1689324, 1971648), (1689984, 1970878), (1712256, 1945242), (1725192, 1930656), (1729104, 1926288), (1735461, 1919232), (1752192, 1900906), (1754298, 1898624), (1763008, 1889244), (1765127, 1886976), (1778112, 1873196), (1782144, 1868958), (1788696, 1862112), (1789088, 1861704), (1795608, 1854944), (1819272, 1830816)]