150981903072

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{163}}^1$

素因数の和:243

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 163, 168, 176, 182, 187, 189, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 326, 336, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 459, 462, 468, 476, 486, 489, 504, 528, 539, 544, 546, 561, 567, 572, 588, 594, 612, 616, 624, 637, 648, 652, 663, 672, 693, 702, 714, 728, 748, 756, 784, 792, 816, 819, 833, 858, 864, 882, 884, 891, 918, 924, 936, 952, 972, 978, 1001, 1008, 1053, 1056, 1071, 1078, 1092, 1122, 1134, 1141, 1144, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1304, 1309, 1323, 1326, 1377, 1386, 1404, 1428, 1456, 1467, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1666, 1683, 1701, 1716, 1764, 1768, 1782, 1793, 1836, 1848, 1872, 1904, 1911, 1944, 1956, 1989, 2002, 2016, 2079, 2106, 2119, 2142, 2156, 2184, 2244, 2268, 2282, 2288, 2352, 2376, 2431, 2448, 2457, 2464, 2499, 2548, 2574, 2592, 2608, 2618, 2646, 2652, 2673, 2754, 2771, 2772, 2808, 2856, 2912, 2934, 2992, 3003, 3024, 3094, 3159, 3168, 3213, 3234, 3276, 3332, 3366, 3402, 3423, 3432, 3528, 3536, 3564, 3586, 3672, 3696, 3744, 3808, 3822, 3861, 3888, 3912, 3927, 3969, 3978, 4004, 4131, 4158, 4212, 4238, 4284, 4312, 4368, 4401, 4488, 4536, 4564, 4576, 4641, 4704, 4752, 4851, 4862, 4896, 4914, 4998, 5049, 5096, 5148, 5216, 5236, 5292, 5304, 5346, 5379, 5508, 5542, 5544, 5616, 5712, 5733, 5868, 5967, 5984, 6006, 6048, 6188, 6237, 6318, 6357, 6426, 6468, 6552, 6664, 6732, 6804, 6846, 6864, 7007, 7056, 7072, 7128, 7172, 7293, 7344, 7371, 7392, 7497, 7644, 7722, 7776, 7824, 7854, 7938, 7956, 7987, 8008, 8262, 8313, 8316, 8424, 8476, 8568, 8624, 8736, 8802, 8976, 9009, 9072, 9128, 9163, 9282, 9504, 9639, 9702, 9724, 9828, 9996, 10098, 10192, 10269, 10296, 10472, 10584, 10608, 10692, 10758, 10829, 11016, 11084, 11088, 11232, 11424, 11466, 11583, 11736, 11781, 11907, 11934, 12012, 12376, 12474, 12551, 12636, 12714, 12852, 12936, 13104, 13203, 13328, 13464, 13608, 13692, 13728, 13923, 14014, 14112, 14256, 14344, 14553, 14586, 14688, 14742, 14833, 14994, 15147, 15288, 15444, 15648, 15708, 15876, 15912, 15974, 16016, 16137, 16524, 16626, 16632, 16848, 16952, 17017, 17136, 17199, 17248, 17604, 17901, 17952, 18018, 18144, 18256, 18326, 18564, 18711, 19071, 19278, 19397, 19404, 19448, 19656, 19992, 20196, 20384, 20538, 20592, 20944, 21021, 21168, 21216, 21384, 21516, 21658, 21879, 22032, 22113, 22168, 22176, 22491, 22932, 23166, 23309, 23472, 23562, 23814, 23868, 23961, 24024, 24752, 24939, 24948, 25102, 25272, 25428, 25704, 25872, 26208, 26406, 26656, 26928, 27027, 27216, 27384, 27489, 27846, 28028, 28512, 28688, 28917, 29106, 29172, 29484, 29666, 29988, 30294, 30481, 30576, 30807, 30888, 31416, 31752, 31824, 31948, 32032, 32274, 32487, 33048, 33252, 33264, 33696, 33904, 34034, 34272, 34398, 34749, 35208, 35343, 35802, 36023, 36036, 36512, 36652, 37128, 37422, 37653, 38142, 38556, 38794, 38808, 38896, 39312, 39609, 39984, 40392, 41076, 41184, 41769, 41888, 42042, 42336, 42768, 43032, 43316, 43659, 43758, 44064, 44226, 44336, 44499, 44982, 45441, 45864, 46332, 46618, 46944, 47124, 47628, 47736, 47922, 48048, 48411, 49504, 49878, 49896, 50204, 50544, 50856, 51051, 51408, 51597, 51744, 52812, 53703, 53856, 54054, 54432, 54768, 54978, 55692, 56056, 57213, 57376, 57834, 58191, 58212, 58344, 58968, 59332, 59976, 60588, 60962, 61152, 61614, 61776, 62832, 63063, 63504, 63648, 63896, 64548, 64974, 65637, 66096, 66504, 66528, 67473, 67808, 68068, 68796, 69498, 69927, 70416, 70686, 71604, 71883, 72046, 72072, 73304, 74256, 74817, 74844, 75306, 76284, 77112, 77588, 77616, 77792, 78624, 79218, 79968, 80784, 81081, 82152, 82467, 83538, 84084, 85536, 86064, 86632, 87318, 87516, 87857, 88452, 88672, 88998, 89964, 90882, 91443, 91728, 92421, 92664, 93236, 94248, 95256, 95472, 95844, 96096, 96822, 97461, 99756, 99792, 100408, 101088, 101712, 102102, 102816, 103194, 103831, 105624, 106029, 107406, 108069, 108108, 109536, 109956, 111384, 112112, 112959, 114426, 115668, 116382, 116424, 116688, 117936, 118664, 119119, 119952, 121176, 121924, 123228, 123552, 125307, 125664, 126126, 127008, 127792, 129096, 129948, 130977, 131274, 132192, 133008, 133497, 134946, 135779, 136136, 137592, 138996, 139854, 140832, 141372, 143208, 143766, 144092, 144144, 145233, 146608, 148512, 149634, 149688, 150612, 152568, 153153, 154224, 154791, 155176, 155232, 158436, 161568, 162162, 163163, 164304, 164934, 167076, 168168, 171639, 172128, 173264, 174573, 174636, 175032, 175714, 176904, 177996, 179928, 181764, 182886, 183456, 184842, 185328, 186472, 188496, 189189, 190512, 190944, 191688, 193644, 194922, 196911, 199512, 199584, 200816, 202419, 203424, 204204, 206388, 207662, 209781, 211248, 212058, 213367, 214812, 215649, 216138, 216216, 219912, 222768, 224224, 224451, 225918, 228852, 231336, 232764, 232848, 233376, 235872, 237328, 238238, 239904, 242352, 243243, 243848, 246456, 247401, 250614, 252161, 252252, 255584, 258192, 259896, 261954, 262548, 263571, 266016, 266994, 269892, 271558, 272272, 274329, 275184, 277263, 277992, 279708, 282744, 286416, 287532, 288184, 288288, 290466, 292383, 293216, 299268, 299376, 301224, 305136, 306306, 308448, 309582, 310352, 311493, 316872, 318087, 324207, 324324, 326326, 328608, 329868, 334152, 336336, 338877, 343278, 346528, 349146, 349272, 350064, 351428, 353808, 355992, 357357, 359856, 363528, 365772, 369684, 370656, 372944, 375921, 376992, 378378, 381024, 383376, 387288, 389844, 393822, 396253, 399024, 400491, 401632, 404838, 407337, 408408, 412776, 415324, 419562, 422496, 424116, 426734, 429624, 431298, 432276, 432432, 435699, 439824, 445536, 448902, 451836, 457704, 459459, 462672, 465528, 465696, 474656, 476476, 484704, 486486, 487696, 489489, 492912, 494802, 501228, 504322, 504504, 514917, 516384, 519792, 523719, 523908, 525096, 527142, 533988, 539784, 543116, 544544, 548658, 550368, 554526, 555984, 559416, 565488, 567567, 572832, 575064, 576368, 580932, 584766, 590733, 598536, 598752, 602448, 610272, 612612, 619164, 620704, 622986, 629343, 633744, 636174, 640101, 646947, 648414, 648648, 652652, 659736, 668304, 672672, 673353, 677754, 686556, 698292, 698544, 700128, 702856, 707616, 711984, 714714, 719712, 727056, 731544, 739368, 742203, 745888, 751842, 756483, 756756, 766752, 774576, 779688, 787644, 790713, 792506, 798048, 800982, 809676, 814674, 816816, 822987, 825552, 830648, 839124, 848232, 853468, 859248, 862596, 864552, 864864, 871398, 877149, 879648, 897804, 903672, 915408, 918918, 925344, 931056, 934479, 952952, 972621, 972972, 975392, 978978, 985824, 989604, 1002456, 1008644, 1009008, 1016631, 1029834, 1039584, 1047438, 1047816, 1050192, 1054284, 1067976, 1072071, 1079568, 1086232, 1097316, 1109052, 1111968, 1118832, 1130976, 1135134, 1142141, 1150128, 1152736, 1161864, 1169532, 1181466, 1188759, 1197072, 1201473, 1204896, 1222011, 1225224, 1238328, 1245972, 1258686, 1267488, 1272348, 1280202, 1293894, 1296828, 1297296, 1305304, 1319472, 1336608, 1346706, 1355508, 1373112, 1378377, 1396584, 1397088, 1405712, 1423968, 1429428, 1454112, 1463088, 1468467, 1478736, 1484406, 1493569, 1503684, 1512966, 1513512, 1549152, 1559376, 1571157, 1575288, 1581426, 1585012, 1601964, 1619352, 1629348, 1633632, 1645974, 1651104, 1661296, 1678248, 1696464, 1702701, 1706936, 1718496, 1725192, 1729104, 1742796, 1754298, 1765127, 1795608, 1807344, 1830816, 1837836, 1862112, 1868958, 1888029, 1905904, 1920303, 1940841, 1945242, 1945944, 1957956, 1979208, 2004912, 2017288, 2018016, 2033262, 2059668, 2094876, 2095632, 2100384, 2108568, 2135952, 2144142, 2159136, 2172464, 2194632, 2218104, 2226609, 2237664, 2269449, 2270268, 2284282, 2300256, 2323728, 2339064, 2362932, 2372139, 2377518, 2394144, 2402946, 2444022, 2450448, 2468961, 2476656, 2491944, 2517372, 2544696, 2560404, 2587788, 2593656, 2594592, 2610608, 2631447, 2638944, 2693412, 2711016, 2746224, 2756754, 2773771, 2793168, 2803437, 2811424, 2858856, 2917863, 2926176, 2936934, 2957472, 2968812, 2987138, 3007368, 3025932, 3027024, 3049893, 3118752, 3142314, 3150576, 3162852, 3170024, 3203928, 3216213, 3238704, 3258696, 3291948, 3322592, 3356496, 3392928, 3405402, 3413872, 3426423, 3450384, 3458208, 3485592, 3508596, 3530254, 3566277, 3591216, 3604419, 3614688, 3666033, 3675672, 3737916, 3776058, 3811808, 3840606, 3881682, 3890484, 3891888, 3915912, 3958416, 4009824, 4034576, 4066524, 4119336, 4135131, 4189752, 4191264, 4217136, 4271904, 4288284, 4344928, 4389264, 4405401, 4436208, 4453218, 4480707, 4538898, 4540536, 4568564, 4647456, 4678128, 4713471, 4725864, 4744278, 4755036, 4805892, 4888044, 4900896, 4937922, 4953312, 4983888, 5034744, 5089392, 5120808, 5175576, 5187312, 5221216, 5262894, 5295381, 5386824, 5422032, 5492448, 5513508, 5547542, 5586336, 5606874, 5664087, 5717712, 5760909, 5835726, 5873868, 5937624, 5974276, 6014736, 6051864, 6054048, 6099786, 6284628, 6301152, 6325704, 6340048, 6407856, 6432426, 6477408, 6517392, 6583896, 6712992, 6808347, 6810804, 6827744, 6852846, 6900768, 6971184, 7017192, 7060508, 7116417, 7132554, 7182432, 7208838, 7332066, 7351344, 7406883, 7475832, 7552116, 7681212, 7763364, 7780968, 7783776, 7831824, 7916832, 8069152, 8133048, 8238672, 8270262, 8321313, 8379504, 8410311, 8434272, 8576568, 8753589, 8778528, 8810802, 8872416, 8906436, 8961414, 9077796, 9081072, 9137128, 9356256, 9426942, 9451728, 9488556, 9510072, 9611784, 9648639, 9776088, 9875844, 9967776, 10069488, 10178784, 10241616, 10279269, 10351152, 10374624, 10525788, 10590762, 10698831, 10773648, 10844064, 10998099, 11027016, 11095084, 11213748, 11328174, 11435424, 11521818, 11671452, 11747736, 11875248, 11948552, 12029472, 12103728, 12199572, 12569256, 12651408, 12680096, 12815712, 12864852, 13034784, 13167792, 13216203, 13442121, 13616694, 13621608, 13705692, 13942368, 14034384, 14121016, 14232834, 14265108, 14417676, 14664132, 14702688, 14813766, 14951664, 15104232, 15362424, 15526728, 15561936, 15663648, 15886143, 16266096, 16477344, 16540524, 16642626, 16759008, 16820622, 17153136, 17282727, 17507178, 17621604, 17812872, 17922828, 18155592, 18162144, 18274256, 18853884, 18903456, 18977112, 19020144, 19223568, 19297278, 19416397, 19552176, 19751688, 20138976, 20425041, 20483232, 20558538, 20702304, 21051576, 21181524, 21349251, 21397662, 21547296, 21996198, 22054032, 22190168, 22427496, 22656348, 23043636, 23342904, 23495472, 23750496, 23897104, 24207456, 24399144, 24963939, 25138512, 25230933, 25302816, 25729704, 26335584, 26432406, 26884242, 27233388, 27243216, 27411384, 28068768, 28242032, 28465668, 28530216, 28835352, 28945917, 29328264, 29627532, 29903328, 30208464, 30724848, 30837807, 31053456, 31123872, 31772286, 32096493, 32532192, 32994297, 33081048, 33285252, 33641244, 34306272, 34565454, 35014356, 35243208, 35625744, 35845656, 36311184, 36548512, 37707768, 37954224, 38040288, 38447136, 38594556, 38832794, 39104352, 39503376, 39648609, 40326363, 40850082, 41117076, 42103152, 42363048, 42698502, 42795324, 43992396, 44108064, 44380336, 44854992, 45312696, 46087272, 46685808, 46990944, 47658429, 47794208, 48798288, 49927878, 50277024, 50461866, 51459408, 51848181, 52864812, 53768484, 54466776, 54486432, 54822768, 56484064, 56931336, 57060432, 57670704, 57891834, 58249191, 58656528, 59255064, 60416928, 61275123, 61449696, 61675614, 62106912, 63544572, 64192986, 65988594, 66162096, 66570504, 67282488, 69130908, 70028712, 70486416, 71251488, 71691312, 72622368, 74891817, 75415536, 75908448, 77189112, 77665588, 79006752, 79297218, 80652726, 81700164, 82234152, 84206304, 84726096, 85397004, 85590648, 87984792, 88760672, 89709984, 90625392, 92174544, 92513421, 93371616, 95316858, 96289479, 97596576, 99855756, 100923732, 102918816, 103696362, 105729624, 107536968, 108933552, 109645536, 113862672, 114120864, 115341408, 115783668, 116498382, 117313056, 118510128, 120979089, 122550246, 123351228, 127089144, 128385972, 131977188, 132324192, 133141008, 134564976, 138261816, 140057424, 140972832, 142975287, 143382624, 149783634, 150831072, 154378224, 155331176, 158594436, 161305452, 163400328, 164468304, 169452192, 170794008, 171181296, 174747573, 175969584, 181250784, 184349088, 185026842, 190633716, 192578958, 199711512, 201847464, 207392724, 211459248, 215073936, 217867104, 224675451, 227725344, 231567336, 232996764, 237020256, 241958178, 245100492, 246702456, 254178288, 256771944, 263954376, 266282016, 269129952, 276523632, 277540263, 280114848, 285950574, 299567268, 308756448, 310662352, 317188872, 322610904, 326800656, 328936608, 341588016, 342362592, 349495146, 351939168, 362937267, 370053684, 381267432, 385157916, 399423024, 403694928, 414785448, 422918496, 428925861, 430147872, 449350902, 463134672, 465993528, 483916356, 490200984, 493404912, 508356576, 513543888, 524242719, 527908752, 553047264, 555080526, 571901148, 599134536, 621324704, 634377744, 645221808, 653601312, 674026353, 683176032, 698990292, 725874534, 740107368, 762534864, 770315832, 798846048, 807389856, 829570896, 857851722, 898701804, 926269344, 931987056, 967832712, 980401968, 986809824, 1027087776, 1048485438, 1055817504, 1110161052, 1143802296, 1198269072, 1268755488, 1290443616, 1348052706, 1397980584, 1451749068, 1480214736, 1525069728, 1540631664, 1572728157, 1659141792, 1715703444, 1797403608, 1863974112, 1935665424, 1960803936, 2096970876, 2220322104, 2287604592, 2396538144, 2696105412, 2795961168, 2903498136, 2960429472, 3081263328, 3145456314, 3431406888, 3594807216, 3871330848, 4193941752, 4440644208, 4575209184, 4718184471, 5392210824, 5591922336, 5806996272, 6290912628, 6862813776, 7189614432, 8387883504, 8881288416, 9436368942, 10784421648, 11613992544, 12581825256, 13725627552, 16775767008, 18872737884, 21568843296, 25163650512, 37745475768, 50327301024, 75490951536, 150981903072]

約数ペア:

[(1, 150981903072), (2, 75490951536), (3, 50327301024), (4, 37745475768), (6, 25163650512), (7, 21568843296), (8, 18872737884), (9, 16775767008), (11, 13725627552), (12, 12581825256), (13, 11613992544), (14, 10784421648), (16, 9436368942), (17, 8881288416), (18, 8387883504), (21, 7189614432), (22, 6862813776), (24, 6290912628), (26, 5806996272), (27, 5591922336), (28, 5392210824), (32, 4718184471), (33, 4575209184), (34, 4440644208), (36, 4193941752), (39, 3871330848), (42, 3594807216), (44, 3431406888), (48, 3145456314), (49, 3081263328), (51, 2960429472), (52, 2903498136), (54, 2795961168), (56, 2696105412), (63, 2396538144), (66, 2287604592), (68, 2220322104), (72, 2096970876), (77, 1960803936), (78, 1935665424), (81, 1863974112), (84, 1797403608), (88, 1715703444), (91, 1659141792), (96, 1572728157), (98, 1540631664), (99, 1525069728), (102, 1480214736), (104, 1451749068), (108, 1397980584), (112, 1348052706), (117, 1290443616), (119, 1268755488), (126, 1198269072), (132, 1143802296), (136, 1110161052), (143, 1055817504), (144, 1048485438), (147, 1027087776), (153, 986809824), (154, 980401968), (156, 967832712), (162, 931987056), (163, 926269344), (168, 898701804), (176, 857851722), (182, 829570896), (187, 807389856), (189, 798846048), (196, 770315832), (198, 762534864), (204, 740107368), (208, 725874534), (216, 698990292), (221, 683176032), (224, 674026353), (231, 653601312), (234, 645221808), (238, 634377744), (243, 621324704), (252, 599134536), (264, 571901148), (272, 555080526), (273, 553047264), (286, 527908752), (288, 524242719), (294, 513543888), (297, 508356576), (306, 493404912), (308, 490200984), (312, 483916356), (324, 465993528), (326, 463134672), (336, 449350902), (351, 430147872), (352, 428925861), (357, 422918496), (364, 414785448), (374, 403694928), (378, 399423024), (392, 385157916), (396, 381267432), (408, 370053684), (416, 362937267), (429, 351939168), (432, 349495146), (441, 342362592), (442, 341588016), (459, 328936608), (462, 326800656), (468, 322610904), (476, 317188872), (486, 310662352), (489, 308756448), (504, 299567268), (528, 285950574), (539, 280114848), (544, 277540263), (546, 276523632), (561, 269129952), (567, 266282016), (572, 263954376), (588, 256771944), (594, 254178288), (612, 246702456), (616, 245100492), (624, 241958178), (637, 237020256), (648, 232996764), (652, 231567336), (663, 227725344), (672, 224675451), (693, 217867104), (702, 215073936), (714, 211459248), (728, 207392724), (748, 201847464), (756, 199711512), (784, 192578958), (792, 190633716), (816, 185026842), (819, 184349088), (833, 181250784), (858, 175969584), (864, 174747573), (882, 171181296), (884, 170794008), (891, 169452192), (918, 164468304), (924, 163400328), (936, 161305452), (952, 158594436), (972, 155331176), (978, 154378224), (1001, 150831072), (1008, 149783634), (1053, 143382624), (1056, 142975287), (1071, 140972832), (1078, 140057424), (1092, 138261816), (1122, 134564976), (1134, 133141008), (1141, 132324192), (1144, 131977188), (1176, 128385972), (1188, 127089144), (1224, 123351228), (1232, 122550246), (1248, 120979089), (1274, 118510128), (1287, 117313056), (1296, 116498382), (1304, 115783668), (1309, 115341408), (1323, 114120864), (1326, 113862672), (1377, 109645536), (1386, 108933552), (1404, 107536968), (1428, 105729624), (1456, 103696362), (1467, 102918816), (1496, 100923732), (1512, 99855756), (1547, 97596576), (1568, 96289479), (1584, 95316858), (1617, 93371616), (1632, 92513421), (1638, 92174544), (1666, 90625392), (1683, 89709984), (1701, 88760672), (1716, 87984792), (1764, 85590648), (1768, 85397004), (1782, 84726096), (1793, 84206304), (1836, 82234152), (1848, 81700164), (1872, 80652726), (1904, 79297218), (1911, 79006752), (1944, 77665588), (1956, 77189112), (1989, 75908448), (2002, 75415536), (2016, 74891817), (2079, 72622368), (2106, 71691312), (2119, 71251488), (2142, 70486416), (2156, 70028712), (2184, 69130908), (2244, 67282488), (2268, 66570504), (2282, 66162096), (2288, 65988594), (2352, 64192986), (2376, 63544572), (2431, 62106912), (2448, 61675614), (2457, 61449696), (2464, 61275123), (2499, 60416928), (2548, 59255064), (2574, 58656528), (2592, 58249191), (2608, 57891834), (2618, 57670704), (2646, 57060432), (2652, 56931336), (2673, 56484064), (2754, 54822768), (2771, 54486432), (2772, 54466776), (2808, 53768484), (2856, 52864812), (2912, 51848181), (2934, 51459408), (2992, 50461866), (3003, 50277024), (3024, 49927878), (3094, 48798288), (3159, 47794208), (3168, 47658429), (3213, 46990944), (3234, 46685808), (3276, 46087272), (3332, 45312696), (3366, 44854992), (3402, 44380336), (3423, 44108064), (3432, 43992396), (3528, 42795324), (3536, 42698502), (3564, 42363048), (3586, 42103152), (3672, 41117076), (3696, 40850082), (3744, 40326363), (3808, 39648609), (3822, 39503376), (3861, 39104352), (3888, 38832794), (3912, 38594556), (3927, 38447136), (3969, 38040288), (3978, 37954224), (4004, 37707768), (4131, 36548512), (4158, 36311184), (4212, 35845656), (4238, 35625744), (4284, 35243208), (4312, 35014356), (4368, 34565454), (4401, 34306272), (4488, 33641244), (4536, 33285252), (4564, 33081048), (4576, 32994297), (4641, 32532192), (4704, 32096493), (4752, 31772286), (4851, 31123872), (4862, 31053456), (4896, 30837807), (4914, 30724848), (4998, 30208464), (5049, 29903328), (5096, 29627532), (5148, 29328264), (5216, 28945917), (5236, 28835352), (5292, 28530216), (5304, 28465668), (5346, 28242032), (5379, 28068768), (5508, 27411384), (5542, 27243216), (5544, 27233388), (5616, 26884242), (5712, 26432406), (5733, 26335584), (5868, 25729704), (5967, 25302816), (5984, 25230933), (6006, 25138512), (6048, 24963939), (6188, 24399144), (6237, 24207456), (6318, 23897104), (6357, 23750496), (6426, 23495472), (6468, 23342904), (6552, 23043636), (6664, 22656348), (6732, 22427496), (6804, 22190168), (6846, 22054032), (6864, 21996198), (7007, 21547296), (7056, 21397662), (7072, 21349251), (7128, 21181524), (7172, 21051576), (7293, 20702304), (7344, 20558538), (7371, 20483232), (7392, 20425041), (7497, 20138976), (7644, 19751688), (7722, 19552176), (7776, 19416397), (7824, 19297278), (7854, 19223568), (7938, 19020144), (7956, 18977112), (7987, 18903456), (8008, 18853884), (8262, 18274256), (8313, 18162144), (8316, 18155592), (8424, 17922828), (8476, 17812872), (8568, 17621604), (8624, 17507178), (8736, 17282727), (8802, 17153136), (8976, 16820622), (9009, 16759008), (9072, 16642626), (9128, 16540524), (9163, 16477344), (9282, 16266096), (9504, 15886143), (9639, 15663648), (9702, 15561936), (9724, 15526728), (9828, 15362424), (9996, 15104232), (10098, 14951664), (10192, 14813766), (10269, 14702688), (10296, 14664132), (10472, 14417676), (10584, 14265108), (10608, 14232834), (10692, 14121016), (10758, 14034384), (10829, 13942368), (11016, 13705692), (11084, 13621608), (11088, 13616694), (11232, 13442121), (11424, 13216203), (11466, 13167792), (11583, 13034784), (11736, 12864852), (11781, 12815712), (11907, 12680096), (11934, 12651408), (12012, 12569256), (12376, 12199572), (12474, 12103728), (12551, 12029472), (12636, 11948552), (12714, 11875248), (12852, 11747736), (12936, 11671452), (13104, 11521818), (13203, 11435424), (13328, 11328174), (13464, 11213748), (13608, 11095084), (13692, 11027016), (13728, 10998099), (13923, 10844064), (14014, 10773648), (14112, 10698831), (14256, 10590762), (14344, 10525788), (14553, 10374624), (14586, 10351152), (14688, 10279269), (14742, 10241616), (14833, 10178784), (14994, 10069488), (15147, 9967776), (15288, 9875844), (15444, 9776088), (15648, 9648639), (15708, 9611784), (15876, 9510072), (15912, 9488556), (15974, 9451728), (16016, 9426942), (16137, 9356256), (16524, 9137128), (16626, 9081072), (16632, 9077796), (16848, 8961414), (16952, 8906436), (17017, 8872416), (17136, 8810802), (17199, 8778528), (17248, 8753589), (17604, 8576568), (17901, 8434272), (17952, 8410311), (18018, 8379504), (18144, 8321313), (18256, 8270262), (18326, 8238672), (18564, 8133048), (18711, 8069152), (19071, 7916832), (19278, 7831824), (19397, 7783776), (19404, 7780968), (19448, 7763364), (19656, 7681212), (19992, 7552116), (20196, 7475832), (20384, 7406883), (20538, 7351344), (20592, 7332066), (20944, 7208838), (21021, 7182432), (21168, 7132554), (21216, 7116417), (21384, 7060508), (21516, 7017192), (21658, 6971184), (21879, 6900768), (22032, 6852846), (22113, 6827744), (22168, 6810804), (22176, 6808347), (22491, 6712992), (22932, 6583896), (23166, 6517392), (23309, 6477408), (23472, 6432426), (23562, 6407856), (23814, 6340048), (23868, 6325704), (23961, 6301152), (24024, 6284628), (24752, 6099786), (24939, 6054048), (24948, 6051864), (25102, 6014736), (25272, 5974276), (25428, 5937624), (25704, 5873868), (25872, 5835726), (26208, 5760909), (26406, 5717712), (26656, 5664087), (26928, 5606874), (27027, 5586336), (27216, 5547542), (27384, 5513508), (27489, 5492448), (27846, 5422032), (28028, 5386824), (28512, 5295381), (28688, 5262894), (28917, 5221216), (29106, 5187312), (29172, 5175576), (29484, 5120808), (29666, 5089392), (29988, 5034744), (30294, 4983888), (30481, 4953312), (30576, 4937922), (30807, 4900896), (30888, 4888044), (31416, 4805892), (31752, 4755036), (31824, 4744278), (31948, 4725864), (32032, 4713471), (32274, 4678128), (32487, 4647456), (33048, 4568564), (33252, 4540536), (33264, 4538898), (33696, 4480707), (33904, 4453218), (34034, 4436208), (34272, 4405401), (34398, 4389264), (34749, 4344928), (35208, 4288284), (35343, 4271904), (35802, 4217136), (36023, 4191264), (36036, 4189752), (36512, 4135131), (36652, 4119336), (37128, 4066524), (37422, 4034576), (37653, 4009824), (38142, 3958416), (38556, 3915912), (38794, 3891888), (38808, 3890484), (38896, 3881682), (39312, 3840606), (39609, 3811808), (39984, 3776058), (40392, 3737916), (41076, 3675672), (41184, 3666033), (41769, 3614688), (41888, 3604419), (42042, 3591216), (42336, 3566277), (42768, 3530254), (43032, 3508596), (43316, 3485592), (43659, 3458208), (43758, 3450384), (44064, 3426423), (44226, 3413872), (44336, 3405402), (44499, 3392928), (44982, 3356496), (45441, 3322592), (45864, 3291948), (46332, 3258696), (46618, 3238704), (46944, 3216213), (47124, 3203928), (47628, 3170024), (47736, 3162852), (47922, 3150576), (48048, 3142314), (48411, 3118752), (49504, 3049893), (49878, 3027024), (49896, 3025932), (50204, 3007368), (50544, 2987138), (50856, 2968812), (51051, 2957472), (51408, 2936934), (51597, 2926176), (51744, 2917863), (52812, 2858856), (53703, 2811424), (53856, 2803437), (54054, 2793168), (54432, 2773771), (54768, 2756754), (54978, 2746224), (55692, 2711016), (56056, 2693412), (57213, 2638944), (57376, 2631447), (57834, 2610608), (58191, 2594592), (58212, 2593656), (58344, 2587788), (58968, 2560404), (59332, 2544696), (59976, 2517372), (60588, 2491944), (60962, 2476656), (61152, 2468961), (61614, 2450448), (61776, 2444022), (62832, 2402946), (63063, 2394144), (63504, 2377518), (63648, 2372139), (63896, 2362932), (64548, 2339064), (64974, 2323728), (65637, 2300256), (66096, 2284282), (66504, 2270268), (66528, 2269449), (67473, 2237664), (67808, 2226609), (68068, 2218104), (68796, 2194632), (69498, 2172464), (69927, 2159136), (70416, 2144142), (70686, 2135952), (71604, 2108568), (71883, 2100384), (72046, 2095632), (72072, 2094876), (73304, 2059668), (74256, 2033262), (74817, 2018016), (74844, 2017288), (75306, 2004912), (76284, 1979208), (77112, 1957956), (77588, 1945944), (77616, 1945242), (77792, 1940841), (78624, 1920303), (79218, 1905904), (79968, 1888029), (80784, 1868958), (81081, 1862112), (82152, 1837836), (82467, 1830816), (83538, 1807344), (84084, 1795608), (85536, 1765127), (86064, 1754298), (86632, 1742796), (87318, 1729104), (87516, 1725192), (87857, 1718496), (88452, 1706936), (88672, 1702701), (88998, 1696464), (89964, 1678248), (90882, 1661296), (91443, 1651104), (91728, 1645974), (92421, 1633632), (92664, 1629348), (93236, 1619352), (94248, 1601964), (95256, 1585012), (95472, 1581426), (95844, 1575288), (96096, 1571157), (96822, 1559376), (97461, 1549152), (99756, 1513512), (99792, 1512966), (100408, 1503684), (101088, 1493569), (101712, 1484406), (102102, 1478736), (102816, 1468467), (103194, 1463088), (103831, 1454112), (105624, 1429428), (106029, 1423968), (107406, 1405712), (108069, 1397088), (108108, 1396584), (109536, 1378377), (109956, 1373112), (111384, 1355508), (112112, 1346706), (112959, 1336608), (114426, 1319472), (115668, 1305304), (116382, 1297296), (116424, 1296828), (116688, 1293894), (117936, 1280202), (118664, 1272348), (119119, 1267488), (119952, 1258686), (121176, 1245972), (121924, 1238328), (123228, 1225224), (123552, 1222011), (125307, 1204896), (125664, 1201473), (126126, 1197072), (127008, 1188759), (127792, 1181466), (129096, 1169532), (129948, 1161864), (130977, 1152736), (131274, 1150128), (132192, 1142141), (133008, 1135134), (133497, 1130976), (134946, 1118832), (135779, 1111968), (136136, 1109052), (137592, 1097316), (138996, 1086232), (139854, 1079568), (140832, 1072071), (141372, 1067976), (143208, 1054284), (143766, 1050192), (144092, 1047816), (144144, 1047438), (145233, 1039584), (146608, 1029834), (148512, 1016631), (149634, 1009008), (149688, 1008644), (150612, 1002456), (152568, 989604), (153153, 985824), (154224, 978978), (154791, 975392), (155176, 972972), (155232, 972621), (158436, 952952), (161568, 934479), (162162, 931056), (163163, 925344), (164304, 918918), (164934, 915408), (167076, 903672), (168168, 897804), (171639, 879648), (172128, 877149), (173264, 871398), (174573, 864864), (174636, 864552), (175032, 862596), (175714, 859248), (176904, 853468), (177996, 848232), (179928, 839124), (181764, 830648), (182886, 825552), (183456, 822987), (184842, 816816), (185328, 814674), (186472, 809676), (188496, 800982), (189189, 798048), (190512, 792506), (190944, 790713), (191688, 787644), (193644, 779688), (194922, 774576), (196911, 766752), (199512, 756756), (199584, 756483), (200816, 751842), (202419, 745888), (203424, 742203), (204204, 739368), (206388, 731544), (207662, 727056), (209781, 719712), (211248, 714714), (212058, 711984), (213367, 707616), (214812, 702856), (215649, 700128), (216138, 698544), (216216, 698292), (219912, 686556), (222768, 677754), (224224, 673353), (224451, 672672), (225918, 668304), (228852, 659736), (231336, 652652), (232764, 648648), (232848, 648414), (233376, 646947), (235872, 640101), (237328, 636174), (238238, 633744), (239904, 629343), (242352, 622986), (243243, 620704), (243848, 619164), (246456, 612612), (247401, 610272), (250614, 602448), (252161, 598752), (252252, 598536), (255584, 590733), (258192, 584766), (259896, 580932), (261954, 576368), (262548, 575064), (263571, 572832), (266016, 567567), (266994, 565488), (269892, 559416), (271558, 555984), (272272, 554526), (274329, 550368), (275184, 548658), (277263, 544544), (277992, 543116), (279708, 539784), (282744, 533988), (286416, 527142), (287532, 525096), (288184, 523908), (288288, 523719), (290466, 519792), (292383, 516384), (293216, 514917), (299268, 504504), (299376, 504322), (301224, 501228), (305136, 494802), (306306, 492912), (308448, 489489), (309582, 487696), (310352, 486486), (311493, 484704), (316872, 476476), (318087, 474656), (324207, 465696), (324324, 465528), (326326, 462672), (328608, 459459), (329868, 457704), (334152, 451836), (336336, 448902), (338877, 445536), (343278, 439824), (346528, 435699), (349146, 432432), (349272, 432276), (350064, 431298), (351428, 429624), (353808, 426734), (355992, 424116), (357357, 422496), (359856, 419562), (363528, 415324), (365772, 412776), (369684, 408408), (370656, 407337), (372944, 404838), (375921, 401632), (376992, 400491), (378378, 399024), (381024, 396253), (383376, 393822), (387288, 389844)]