89349365952

素因数分解:

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

素因数の和:102

約数の個数: 1764

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

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

約数列:

[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, 81, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 121, 126, 132, 133, 136, 144, 147, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 242, 243, 252, 264, 266, 272, 288, 294, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 363, 374, 378, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 484, 486, 504, 513, 528, 532, 539, 544, 561, 567, 576, 588, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 726, 729, 748, 756, 784, 792, 798, 816, 833, 836, 847, 864, 882, 891, 912, 918, 924, 931, 952, 968, 969, 972, 1008, 1026, 1056, 1064, 1071, 1078, 1088, 1089, 1122, 1134, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1323, 1344, 1368, 1377, 1386, 1428, 1452, 1458, 1463, 1496, 1512, 1539, 1568, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1694, 1701, 1728, 1764, 1782, 1824, 1836, 1848, 1862, 1881, 1904, 1936, 1938, 1944, 2016, 2052, 2057, 2079, 2112, 2128, 2142, 2156, 2178, 2244, 2261, 2268, 2299, 2352, 2376, 2394, 2448, 2464, 2499, 2508, 2541, 2584, 2592, 2618, 2646, 2673, 2736, 2754, 2772, 2793, 2856, 2904, 2907, 2916, 2926, 2992, 3024, 3078, 3136, 3168, 3192, 3213, 3234, 3264, 3267, 3332, 3344, 3366, 3388, 3402, 3528, 3553, 3564, 3591, 3648, 3672, 3696, 3724, 3762, 3808, 3872, 3876, 3888, 3927, 3969, 4032, 4104, 4114, 4131, 4158, 4256, 4284, 4312, 4356, 4389, 4488, 4522, 4536, 4598, 4617, 4704, 4752, 4788, 4851, 4896, 4928, 4998, 5016, 5049, 5082, 5103, 5168, 5184, 5236, 5292, 5346, 5472, 5508, 5544, 5586, 5643, 5712, 5808, 5814, 5832, 5852, 5929, 5984, 6048, 6156, 6171, 6237, 6336, 6384, 6426, 6468, 6534, 6664, 6688, 6732, 6776, 6783, 6804, 6897, 7056, 7106, 7128, 7182, 7344, 7392, 7448, 7497, 7524, 7616, 7623, 7744, 7752, 7776, 7854, 7938, 8019, 8208, 8228, 8262, 8316, 8379, 8512, 8568, 8624, 8712, 8721, 8778, 8976, 9044, 9072, 9163, 9196, 9234, 9408, 9504, 9576, 9639, 9702, 9792, 9801, 9996, 10032, 10098, 10164, 10206, 10241, 10336, 10472, 10584, 10659, 10692, 10773, 10944, 11016, 11088, 11172, 11286, 11424, 11616, 11628, 11664, 11704, 11781, 11858, 11907, 11968, 12096, 12312, 12342, 12393, 12474, 12768, 12852, 12936, 13068, 13167, 13328, 13376, 13464, 13552, 13566, 13608, 13794, 13851, 14112, 14212, 14256, 14364, 14399, 14553, 14688, 14784, 14896, 14994, 15048, 15147, 15246, 15504, 15552, 15708, 15827, 15876, 16038, 16093, 16416, 16456, 16524, 16632, 16758, 16929, 17136, 17248, 17424, 17442, 17556, 17787, 17952, 18088, 18144, 18326, 18392, 18468, 18513, 18711, 19008, 19152, 19278, 19404, 19602, 19992, 20064, 20196, 20328, 20349, 20412, 20482, 20672, 20691, 20944, 21168, 21318, 21384, 21546, 22032, 22176, 22344, 22491, 22572, 22848, 22869, 23232, 23256, 23328, 23408, 23562, 23716, 23814, 24624, 24684, 24786, 24871, 24948, 25137, 25536, 25704, 25872, 26136, 26163, 26334, 26656, 26928, 27104, 27132, 27216, 27489, 27588, 27702, 28224, 28424, 28512, 28728, 28798, 28917, 29106, 29376, 29403, 29792, 29988, 30096, 30294, 30492, 30723, 31008, 31416, 31654, 31752, 31977, 32076, 32186, 32319, 32832, 32912, 33048, 33264, 33516, 33858, 34272, 34496, 34848, 34884, 35112, 35343, 35574, 35721, 35904, 36176, 36288, 36652, 36784, 36936, 37026, 37422, 38304, 38556, 38808, 39083, 39204, 39501, 39984, 40128, 40392, 40656, 40698, 40824, 40964, 41382, 41888, 42336, 42636, 42768, 43092, 43197, 43659, 44064, 44352, 44688, 44982, 45144, 45441, 45738, 46512, 46656, 46816, 47124, 47432, 47481, 47628, 48279, 49248, 49368, 49572, 49742, 49896, 50274, 50787, 51408, 51744, 52272, 52326, 52668, 53312, 53361, 53856, 54208, 54264, 54432, 54978, 55176, 55404, 55539, 56133, 56848, 57024, 57456, 57596, 57834, 58212, 58806, 59584, 59976, 60192, 60588, 60984, 61047, 61446, 62016, 62073, 62832, 63308, 63504, 63954, 64152, 64372, 64638, 65824, 66096, 66528, 67032, 67473, 67716, 68544, 68607, 69696, 69768, 70224, 70686, 71148, 71442, 72352, 73304, 73568, 73872, 74052, 74613, 74844, 75411, 76608, 77112, 77616, 78166, 78408, 78489, 79002, 79968, 80784, 81312, 81396, 81648, 81928, 82467, 82764, 83776, 84672, 85272, 85536, 86184, 86394, 86751, 87318, 88128, 88209, 89376, 89964, 90288, 90882, 91476, 92169, 93024, 93632, 94248, 94864, 94962, 95256, 95931, 96558, 96957, 98496, 98736, 99144, 99484, 99792, 100548, 100793, 101574, 102816, 103488, 104544, 104652, 105336, 106029, 106722, 107712, 108528, 108864, 109956, 110352, 110808, 111078, 112266, 112651, 113696, 114912, 115192, 115668, 116424, 117249, 117612, 118503, 119952, 120384, 121176, 121968, 122094, 122892, 124146, 125664, 126616, 127008, 127908, 128304, 128744, 129276, 129591, 130977, 131648, 132192, 133056, 134064, 134946, 135432, 136323, 137214, 139536, 140448, 141372, 142296, 142443, 142884, 144704, 144837, 146608, 147136, 147744, 148104, 149226, 149688, 150822, 152361, 154224, 155232, 156332, 156816, 156978, 158004, 159936, 160083, 161568, 162624, 162792, 163296, 163856, 164934, 165528, 166617, 170544, 171072, 172368, 172788, 173502, 174097, 174636, 176418, 178752, 179928, 180576, 181764, 182952, 183141, 184338, 186048, 186219, 188496, 189728, 189924, 190512, 191862, 193116, 193914, 197472, 198288, 198968, 199584, 201096, 201586, 202419, 203148, 205632, 205821, 209088, 209304, 210672, 212058, 213444, 217056, 219912, 220704, 221616, 222156, 223839, 224532, 225302, 226233, 227392, 229824, 230384, 231336, 232848, 234498, 235224, 235467, 237006, 239904, 242352, 243936, 244188, 245784, 247401, 248292, 251328, 253232, 254016, 255816, 256608, 257488, 258552, 259182, 261954, 264384, 268128, 269892, 270864, 272646, 273581, 274428, 276507, 279072, 280896, 282744, 284592, 284886, 285768, 287793, 289674, 293216, 295488, 296208, 298452, 299376, 301644, 302379, 304722, 308448, 310464, 312664, 313632, 313956, 316008, 318087, 320166, 323136, 325584, 326592, 327712, 329868, 331056, 333234, 337953, 341088, 344736, 345576, 347004, 348194, 349272, 351747, 352836, 355509, 359856, 361152, 363528, 365904, 366282, 368676, 372438, 376992, 379456, 379848, 381024, 383724, 386232, 387828, 388773, 392931, 394944, 396576, 397936, 399168, 402192, 403172, 404838, 406296, 411642, 418608, 421344, 424116, 426888, 427329, 434112, 434511, 439824, 441408, 443232, 444312, 447678, 449064, 450604, 452466, 460768, 462672, 465696, 468996, 470448, 470934, 474012, 479808, 480249, 484704, 487872, 488376, 491568, 494802, 496584, 499851, 506464, 511632, 513216, 514976, 517104, 518364, 522291, 523908, 536256, 539784, 541728, 545292, 547162, 548856, 549423, 553014, 558144, 558657, 565488, 569184, 569772, 571536, 575586, 579348, 586432, 592416, 596904, 598752, 603288, 604758, 607257, 609444, 616896, 617463, 625328, 627264, 627912, 632016, 636174, 640332, 651168, 655424, 659736, 662112, 666468, 671517, 675906, 678699, 682176, 689472, 691152, 694008, 696388, 698544, 703494, 705672, 711018, 719712, 727056, 731808, 732564, 737352, 742203, 744876, 753984, 759696, 762048, 767448, 772464, 775656, 777546, 785862, 793152, 795872, 804384, 806344, 809676, 812592, 820743, 823284, 829521, 837216, 842688, 848232, 853776, 854658, 863379, 869022, 879648, 886464, 888624, 895356, 898128, 901208, 904932, 907137, 921536, 925344, 931392, 937992, 940896, 941868, 948024, 954261, 960498, 969408, 976752, 983136, 989604, 993168, 999702, 1012928, 1013859, 1023264, 1029952, 1034208, 1036728, 1044582, 1047816, 1055241, 1066527, 1079568, 1083456, 1090584, 1094324, 1097712, 1098846, 1106028, 1117314, 1130976, 1138368, 1139544, 1143072, 1151172, 1158696, 1166319, 1184832, 1193808, 1197504, 1206576, 1209516, 1214514, 1218888, 1234926, 1250656, 1255824, 1264032, 1272348, 1280664, 1281987, 1302336, 1303533, 1319472, 1324224, 1332936, 1343034, 1351812, 1357398, 1382304, 1388016, 1392776, 1397088, 1406988, 1411344, 1422036, 1439424, 1440747, 1454112, 1463616, 1465128, 1474704, 1484406, 1489752, 1499553, 1519392, 1534896, 1544928, 1551312, 1555092, 1566873, 1571724, 1591744, 1608768, 1612688, 1619352, 1625184, 1641486, 1646568, 1648269, 1659042, 1674432, 1675971, 1696464, 1707552, 1709316, 1726758, 1738044, 1759296, 1777248, 1790712, 1796256, 1802416, 1809864, 1814274, 1850688, 1875984, 1881792, 1883736, 1896048, 1908522, 1915067, 1920996, 1953504, 1966272, 1979208, 1986336, 1999404, 2014551, 2027718, 2046528, 2068416, 2073456, 2089164, 2095632, 2110482, 2133054, 2159136, 2181168, 2188648, 2195424, 2197692, 2212056, 2226609, 2234628, 2261952, 2279088, 2286144, 2302344, 2317392, 2332638, 2387616, 2413152, 2419032, 2429028, 2437776, 2462229, 2469852, 2488563, 2501312, 2511648, 2528064, 2544696, 2561328, 2563974, 2590137, 2607066, 2638944, 2665872, 2686068, 2703624, 2714796, 2721411, 2764608, 2776032, 2785552, 2794176, 2813976, 2822688, 2844072, 2881494, 2908224, 2930256, 2949408, 2968812, 2979504, 2999106, 3038784, 3041577, 3069792, 3089856, 3102624, 3110184, 3133746, 3143448, 3165723, 3225376, 3238704, 3250368, 3282972, 3293136, 3296538, 3318084, 3351942, 3392928, 3415104, 3418632, 3453516, 3476088, 3498957, 3554496, 3581424, 3592512, 3604832, 3619728, 3628548, 3751968, 3767472, 3792096, 3817044, 3830134, 3841992, 3845961, 3907008, 3910599, 3958416, 3972672, 3998808, 4029102, 4055436, 4146912, 4178328, 4191264, 4220964, 4266108, 4318272, 4322241, 4362336, 4377296, 4390848, 4395384, 4424112, 4453218, 4469256, 4558176, 4604688, 4634784, 4665276, 4700619, 4775232, 4826304, 4838064, 4858056, 4875552, 4924458, 4939704, 4977126, 5023296, 5089392, 5122656, 5127948, 5180274, 5214132, 5277888, 5331744, 5372136, 5407248, 5429592, 5442822, 5552064, 5571104, 5627952, 5645376, 5688144, 5745201, 5762988, 5860512, 5898816, 5937624, 5959008, 5998212, 6043653, 6083154, 6139584, 6205248, 6220368, 6267492, 6286896, 6331446, 6450752, 6477408, 6565944, 6586272, 6593076, 6636168, 6679827, 6703884, 6785856, 6837264, 6907032, 6952176, 6997914, 7162848, 7209664, 7239456, 7257096, 7386687, 7465689, 7503936, 7534944, 7584192, 7634088, 7660268, 7683984, 7691922, 7821198, 7916832, 7997616, 8058204, 8110872, 8164233, 8293824, 8356656, 8382528, 8441928, 8532216, 8644482, 8724672, 8754592, 8790768, 8848224, 8906436, 8938512, 9116352, 9124731, 9209376, 9269568, 9330552, 9401238, 9497169, 9676128, 9716112, 9751104, 9848916, 9879408, 9954252, 10178784, 10245312, 10255896, 10360548, 10428264, 10496871, 10663488, 10744272, 10814496, 10859184, 10885644, 11142208, 11255904, 11376288, 11490402, 11525976, 11537883, 11721024, 11731797, 11875248, 11918016, 11996424, 12087306, 12166308, 12440736, 12534984, 12573792, 12662892, 12954816, 13131888, 13172544, 13186152, 13272336, 13359654, 13407768, 13674528, 13814064, 13904352, 13995828, 14101857, 14325696, 14478912, 14514192, 14773374, 14931378, 15069888, 15268176, 15320536, 15367968, 15383844, 15642396, 15833664, 15995232, 16116408, 16221744, 16328466, 16713312, 16883856, 17064432, 17235603, 17288964, 17509184, 17581536, 17696448, 17812872, 17877024, 18130959, 18249462, 18418752, 18661104, 18802476, 18994338, 19352256, 19432224, 19697832, 19758816, 19908504, 20357568, 20511792, 20721096, 20856528, 20993742, 21488544, 21628992, 21718368, 21771288, 22160061, 22511808, 22752576, 22980804, 23051952, 23075766, 23463594, 23750496, 23992848, 24174612, 24332616, 24492699, 24881472, 25069968, 25147584, 25325784, 26263776, 26372304, 26544672, 26719308, 26815536, 27349056, 27374193, 27628128, 27808704, 27991656, 28203714, 28491507, 29028384, 29546748, 29862756, 30536352, 30641072, 30735936, 30767688, 31284792, 31990464, 32232816, 32443488, 32656932, 33426624, 33767712, 34128864, 34471206, 34577928, 35163072, 35625744, 35754048, 36261918, 36498924, 37322208, 37604952, 37988676, 38864448, 39395664, 39517632, 39817008, 41023584, 41442192, 41713056, 41987484, 42305571, 42977088, 43436736, 43542576, 44320122, 45961608, 46103904, 46151532, 46927188, 47500992, 47985696, 48349224, 48665232, 48985398, 50139936, 50651568, 51706809, 52527552, 52744608, 53089344, 53438616, 53631072, 54748386, 55256256, 55983312, 56407428, 56983014, 58056768, 59093496, 59725512, 61072704, 61282144, 61535376, 62569584, 64465632, 64886976, 65313864, 66480183, 67535424, 68257728, 68942412, 69155856, 71251488, 72523836, 72997848, 73478097, 74644416, 75209904, 75977352, 78791328, 79634016, 82047168, 82122579, 82884384, 83426112, 83974968, 84611142, 87085152, 88640244, 91923216, 92207808, 92303064, 93854376, 95971392, 96698448, 97330464, 97970796, 100279872, 101303136, 103413618, 105489216, 106877232, 107262144, 109496772, 111966624, 112814856, 113966028, 118186992, 119451024, 122564288, 123070752, 125139168, 126916713, 128931264, 130627728, 132960366, 137884824, 138311712, 142502976, 145047672, 145995696, 146956194, 150419808, 151954704, 155120427, 157582656, 159268032, 164245158, 165768768, 167949936, 169222284, 174170304, 177280488, 183846432, 184606128, 187708752, 193396896, 194660928, 195941592, 199440549, 202606272, 206827236, 213754464, 218993544, 223933248, 225629712, 227932056, 236373984, 238902048, 246141504, 250278336, 253833426, 261255456, 265920732, 275769648, 276623424, 290095344, 291991392, 293912388, 300839616, 303909408, 310240854, 328490316, 335899872, 338444568, 354560976, 367692864, 369212256, 375417504, 386793792, 391883184, 398881098, 413654472, 427508928, 437987088, 451259424, 455864112, 465361281, 472747968, 477804096, 507666852, 522510912, 531841464, 551539296, 580190688, 583982784, 587824776, 607818816, 620481708, 656980632, 671799744, 676889136, 709121952, 738424512, 750835008, 783766368, 797762196, 827308944, 875974176, 902518848, 911728224, 930722562, 1015333704, 1063682928, 1103078592, 1160381376, 1175649552, 1240963416, 1313961264, 1353778272, 1396083843, 1418243904, 1567532736, 1595524392, 1654617888, 1751948352, 1823456448, 1861445124, 2030667408, 2127365856, 2351299104, 2481926832, 2627922528, 2707556544, 2792167686, 3191048784, 3309235776, 3722890248, 4061334816, 4254731712, 4702598208, 4963853664, 5255845056, 5584335372, 6382097568, 7445780496, 8122669632, 9927707328, 11168670744, 12764195136, 14891560992, 22337341488, 29783121984, 44674682976, 89349365952]

約数ペア:

[(1, 89349365952), (2, 44674682976), (3, 29783121984), (4, 22337341488), (6, 14891560992), (7, 12764195136), (8, 11168670744), (9, 9927707328), (11, 8122669632), (12, 7445780496), (14, 6382097568), (16, 5584335372), (17, 5255845056), (18, 4963853664), (19, 4702598208), (21, 4254731712), (22, 4061334816), (24, 3722890248), (27, 3309235776), (28, 3191048784), (32, 2792167686), (33, 2707556544), (34, 2627922528), (36, 2481926832), (38, 2351299104), (42, 2127365856), (44, 2030667408), (48, 1861445124), (49, 1823456448), (51, 1751948352), (54, 1654617888), (56, 1595524392), (57, 1567532736), (63, 1418243904), (64, 1396083843), (66, 1353778272), (68, 1313961264), (72, 1240963416), (76, 1175649552), (77, 1160381376), (81, 1103078592), (84, 1063682928), (88, 1015333704), (96, 930722562), (98, 911728224), (99, 902518848), (102, 875974176), (108, 827308944), (112, 797762196), (114, 783766368), (119, 750835008), (121, 738424512), (126, 709121952), (132, 676889136), (133, 671799744), (136, 656980632), (144, 620481708), (147, 607818816), (152, 587824776), (153, 583982784), (154, 580190688), (162, 551539296), (168, 531841464), (171, 522510912), (176, 507666852), (187, 477804096), (189, 472747968), (192, 465361281), (196, 455864112), (198, 451259424), (204, 437987088), (209, 427508928), (216, 413654472), (224, 398881098), (228, 391883184), (231, 386793792), (238, 375417504), (242, 369212256), (243, 367692864), (252, 354560976), (264, 338444568), (266, 335899872), (272, 328490316), (288, 310240854), (294, 303909408), (297, 300839616), (304, 293912388), (306, 291991392), (308, 290095344), (323, 276623424), (324, 275769648), (336, 265920732), (342, 261255456), (352, 253833426), (357, 250278336), (363, 246141504), (374, 238902048), (378, 236373984), (392, 227932056), (396, 225629712), (399, 223933248), (408, 218993544), (418, 213754464), (432, 206827236), (441, 202606272), (448, 199440549), (456, 195941592), (459, 194660928), (462, 193396896), (476, 187708752), (484, 184606128), (486, 183846432), (504, 177280488), (513, 174170304), (528, 169222284), (532, 167949936), (539, 165768768), (544, 164245158), (561, 159268032), (567, 157582656), (576, 155120427), (588, 151954704), (594, 150419808), (608, 146956194), (612, 145995696), (616, 145047672), (627, 142502976), (646, 138311712), (648, 137884824), (672, 132960366), (684, 130627728), (693, 128931264), (704, 126916713), (714, 125139168), (726, 123070752), (729, 122564288), (748, 119451024), (756, 118186992), (784, 113966028), (792, 112814856), (798, 111966624), (816, 109496772), (833, 107262144), (836, 106877232), (847, 105489216), (864, 103413618), (882, 101303136), (891, 100279872), (912, 97970796), (918, 97330464), (924, 96698448), (931, 95971392), (952, 93854376), (968, 92303064), (969, 92207808), (972, 91923216), (1008, 88640244), (1026, 87085152), (1056, 84611142), (1064, 83974968), (1071, 83426112), (1078, 82884384), (1088, 82122579), (1089, 82047168), (1122, 79634016), (1134, 78791328), (1176, 75977352), (1188, 75209904), (1197, 74644416), (1216, 73478097), (1224, 72997848), (1232, 72523836), (1254, 71251488), (1292, 69155856), (1296, 68942412), (1309, 68257728), (1323, 67535424), (1344, 66480183), (1368, 65313864), (1377, 64886976), (1386, 64465632), (1428, 62569584), (1452, 61535376), (1458, 61282144), (1463, 61072704), (1496, 59725512), (1512, 59093496), (1539, 58056768), (1568, 56983014), (1584, 56407428), (1596, 55983312), (1617, 55256256), (1632, 54748386), (1666, 53631072), (1672, 53438616), (1683, 53089344), (1694, 52744608), (1701, 52527552), (1728, 51706809), (1764, 50651568), (1782, 50139936), (1824, 48985398), (1836, 48665232), (1848, 48349224), (1862, 47985696), (1881, 47500992), (1904, 46927188), (1936, 46151532), (1938, 46103904), (1944, 45961608), (2016, 44320122), (2052, 43542576), (2057, 43436736), (2079, 42977088), (2112, 42305571), (2128, 41987484), (2142, 41713056), (2156, 41442192), (2178, 41023584), (2244, 39817008), (2261, 39517632), (2268, 39395664), (2299, 38864448), (2352, 37988676), (2376, 37604952), (2394, 37322208), (2448, 36498924), (2464, 36261918), (2499, 35754048), (2508, 35625744), (2541, 35163072), (2584, 34577928), (2592, 34471206), (2618, 34128864), (2646, 33767712), (2673, 33426624), (2736, 32656932), (2754, 32443488), (2772, 32232816), (2793, 31990464), (2856, 31284792), (2904, 30767688), (2907, 30735936), (2916, 30641072), (2926, 30536352), (2992, 29862756), (3024, 29546748), (3078, 29028384), (3136, 28491507), (3168, 28203714), (3192, 27991656), (3213, 27808704), (3234, 27628128), (3264, 27374193), (3267, 27349056), (3332, 26815536), (3344, 26719308), (3366, 26544672), (3388, 26372304), (3402, 26263776), (3528, 25325784), (3553, 25147584), (3564, 25069968), (3591, 24881472), (3648, 24492699), (3672, 24332616), (3696, 24174612), (3724, 23992848), (3762, 23750496), (3808, 23463594), (3872, 23075766), (3876, 23051952), (3888, 22980804), (3927, 22752576), (3969, 22511808), (4032, 22160061), (4104, 21771288), (4114, 21718368), (4131, 21628992), (4158, 21488544), (4256, 20993742), (4284, 20856528), (4312, 20721096), (4356, 20511792), (4389, 20357568), (4488, 19908504), (4522, 19758816), (4536, 19697832), (4598, 19432224), (4617, 19352256), (4704, 18994338), (4752, 18802476), (4788, 18661104), (4851, 18418752), (4896, 18249462), (4928, 18130959), (4998, 17877024), (5016, 17812872), (5049, 17696448), (5082, 17581536), (5103, 17509184), (5168, 17288964), (5184, 17235603), (5236, 17064432), (5292, 16883856), (5346, 16713312), (5472, 16328466), (5508, 16221744), (5544, 16116408), (5586, 15995232), (5643, 15833664), (5712, 15642396), (5808, 15383844), (5814, 15367968), (5832, 15320536), (5852, 15268176), (5929, 15069888), (5984, 14931378), (6048, 14773374), (6156, 14514192), (6171, 14478912), (6237, 14325696), (6336, 14101857), (6384, 13995828), (6426, 13904352), (6468, 13814064), (6534, 13674528), (6664, 13407768), (6688, 13359654), (6732, 13272336), (6776, 13186152), (6783, 13172544), (6804, 13131888), (6897, 12954816), (7056, 12662892), (7106, 12573792), (7128, 12534984), (7182, 12440736), (7344, 12166308), (7392, 12087306), (7448, 11996424), (7497, 11918016), (7524, 11875248), (7616, 11731797), (7623, 11721024), (7744, 11537883), (7752, 11525976), (7776, 11490402), (7854, 11376288), (7938, 11255904), (8019, 11142208), (8208, 10885644), (8228, 10859184), (8262, 10814496), (8316, 10744272), (8379, 10663488), (8512, 10496871), (8568, 10428264), (8624, 10360548), (8712, 10255896), (8721, 10245312), (8778, 10178784), (8976, 9954252), (9044, 9879408), (9072, 9848916), (9163, 9751104), (9196, 9716112), (9234, 9676128), (9408, 9497169), (9504, 9401238), (9576, 9330552), (9639, 9269568), (9702, 9209376), (9792, 9124731), (9801, 9116352), (9996, 8938512), (10032, 8906436), (10098, 8848224), (10164, 8790768), (10206, 8754592), (10241, 8724672), (10336, 8644482), (10472, 8532216), (10584, 8441928), (10659, 8382528), (10692, 8356656), (10773, 8293824), (10944, 8164233), (11016, 8110872), (11088, 8058204), (11172, 7997616), (11286, 7916832), (11424, 7821198), (11616, 7691922), (11628, 7683984), (11664, 7660268), (11704, 7634088), (11781, 7584192), (11858, 7534944), (11907, 7503936), (11968, 7465689), (12096, 7386687), (12312, 7257096), (12342, 7239456), (12393, 7209664), (12474, 7162848), (12768, 6997914), (12852, 6952176), (12936, 6907032), (13068, 6837264), (13167, 6785856), (13328, 6703884), (13376, 6679827), (13464, 6636168), (13552, 6593076), (13566, 6586272), (13608, 6565944), (13794, 6477408), (13851, 6450752), (14112, 6331446), (14212, 6286896), (14256, 6267492), (14364, 6220368), (14399, 6205248), (14553, 6139584), (14688, 6083154), (14784, 6043653), (14896, 5998212), (14994, 5959008), (15048, 5937624), (15147, 5898816), (15246, 5860512), (15504, 5762988), (15552, 5745201), (15708, 5688144), (15827, 5645376), (15876, 5627952), (16038, 5571104), (16093, 5552064), (16416, 5442822), (16456, 5429592), (16524, 5407248), (16632, 5372136), (16758, 5331744), (16929, 5277888), (17136, 5214132), (17248, 5180274), (17424, 5127948), (17442, 5122656), (17556, 5089392), (17787, 5023296), (17952, 4977126), (18088, 4939704), (18144, 4924458), (18326, 4875552), (18392, 4858056), (18468, 4838064), (18513, 4826304), (18711, 4775232), (19008, 4700619), (19152, 4665276), (19278, 4634784), (19404, 4604688), (19602, 4558176), (19992, 4469256), (20064, 4453218), (20196, 4424112), (20328, 4395384), (20349, 4390848), (20412, 4377296), (20482, 4362336), (20672, 4322241), (20691, 4318272), (20944, 4266108), (21168, 4220964), (21318, 4191264), (21384, 4178328), (21546, 4146912), (22032, 4055436), (22176, 4029102), (22344, 3998808), (22491, 3972672), (22572, 3958416), (22848, 3910599), (22869, 3907008), (23232, 3845961), (23256, 3841992), (23328, 3830134), (23408, 3817044), (23562, 3792096), (23716, 3767472), (23814, 3751968), (24624, 3628548), (24684, 3619728), (24786, 3604832), (24871, 3592512), (24948, 3581424), (25137, 3554496), (25536, 3498957), (25704, 3476088), (25872, 3453516), (26136, 3418632), (26163, 3415104), (26334, 3392928), (26656, 3351942), (26928, 3318084), (27104, 3296538), (27132, 3293136), (27216, 3282972), (27489, 3250368), (27588, 3238704), (27702, 3225376), (28224, 3165723), (28424, 3143448), (28512, 3133746), (28728, 3110184), (28798, 3102624), (28917, 3089856), (29106, 3069792), (29376, 3041577), (29403, 3038784), (29792, 2999106), (29988, 2979504), (30096, 2968812), (30294, 2949408), (30492, 2930256), (30723, 2908224), (31008, 2881494), (31416, 2844072), (31654, 2822688), (31752, 2813976), (31977, 2794176), (32076, 2785552), (32186, 2776032), (32319, 2764608), (32832, 2721411), (32912, 2714796), (33048, 2703624), (33264, 2686068), (33516, 2665872), (33858, 2638944), (34272, 2607066), (34496, 2590137), (34848, 2563974), (34884, 2561328), (35112, 2544696), (35343, 2528064), (35574, 2511648), (35721, 2501312), (35904, 2488563), (36176, 2469852), (36288, 2462229), (36652, 2437776), (36784, 2429028), (36936, 2419032), (37026, 2413152), (37422, 2387616), (38304, 2332638), (38556, 2317392), (38808, 2302344), (39083, 2286144), (39204, 2279088), (39501, 2261952), (39984, 2234628), (40128, 2226609), (40392, 2212056), (40656, 2197692), (40698, 2195424), (40824, 2188648), (40964, 2181168), (41382, 2159136), (41888, 2133054), (42336, 2110482), (42636, 2095632), (42768, 2089164), (43092, 2073456), (43197, 2068416), (43659, 2046528), (44064, 2027718), (44352, 2014551), (44688, 1999404), (44982, 1986336), (45144, 1979208), (45441, 1966272), (45738, 1953504), (46512, 1920996), (46656, 1915067), (46816, 1908522), (47124, 1896048), (47432, 1883736), (47481, 1881792), (47628, 1875984), (48279, 1850688), (49248, 1814274), (49368, 1809864), (49572, 1802416), (49742, 1796256), (49896, 1790712), (50274, 1777248), (50787, 1759296), (51408, 1738044), (51744, 1726758), (52272, 1709316), (52326, 1707552), (52668, 1696464), (53312, 1675971), (53361, 1674432), (53856, 1659042), (54208, 1648269), (54264, 1646568), (54432, 1641486), (54978, 1625184), (55176, 1619352), (55404, 1612688), (55539, 1608768), (56133, 1591744), (56848, 1571724), (57024, 1566873), (57456, 1555092), (57596, 1551312), (57834, 1544928), (58212, 1534896), (58806, 1519392), (59584, 1499553), (59976, 1489752), (60192, 1484406), (60588, 1474704), (60984, 1465128), (61047, 1463616), (61446, 1454112), (62016, 1440747), (62073, 1439424), (62832, 1422036), (63308, 1411344), (63504, 1406988), (63954, 1397088), (64152, 1392776), (64372, 1388016), (64638, 1382304), (65824, 1357398), (66096, 1351812), (66528, 1343034), (67032, 1332936), (67473, 1324224), (67716, 1319472), (68544, 1303533), (68607, 1302336), (69696, 1281987), (69768, 1280664), (70224, 1272348), (70686, 1264032), (71148, 1255824), (71442, 1250656), (72352, 1234926), (73304, 1218888), (73568, 1214514), (73872, 1209516), (74052, 1206576), (74613, 1197504), (74844, 1193808), (75411, 1184832), (76608, 1166319), (77112, 1158696), (77616, 1151172), (78166, 1143072), (78408, 1139544), (78489, 1138368), (79002, 1130976), (79968, 1117314), (80784, 1106028), (81312, 1098846), (81396, 1097712), (81648, 1094324), (81928, 1090584), (82467, 1083456), (82764, 1079568), (83776, 1066527), (84672, 1055241), (85272, 1047816), (85536, 1044582), (86184, 1036728), (86394, 1034208), (86751, 1029952), (87318, 1023264), (88128, 1013859), (88209, 1012928), (89376, 999702), (89964, 993168), (90288, 989604), (90882, 983136), (91476, 976752), (92169, 969408), (93024, 960498), (93632, 954261), (94248, 948024), (94864, 941868), (94962, 940896), (95256, 937992), (95931, 931392), (96558, 925344), (96957, 921536), (98496, 907137), (98736, 904932), (99144, 901208), (99484, 898128), (99792, 895356), (100548, 888624), (100793, 886464), (101574, 879648), (102816, 869022), (103488, 863379), (104544, 854658), (104652, 853776), (105336, 848232), (106029, 842688), (106722, 837216), (107712, 829521), (108528, 823284), (108864, 820743), (109956, 812592), (110352, 809676), (110808, 806344), (111078, 804384), (112266, 795872), (112651, 793152), (113696, 785862), (114912, 777546), (115192, 775656), (115668, 772464), (116424, 767448), (117249, 762048), (117612, 759696), (118503, 753984), (119952, 744876), (120384, 742203), (121176, 737352), (121968, 732564), (122094, 731808), (122892, 727056), (124146, 719712), (125664, 711018), (126616, 705672), (127008, 703494), (127908, 698544), (128304, 696388), (128744, 694008), (129276, 691152), (129591, 689472), (130977, 682176), (131648, 678699), (132192, 675906), (133056, 671517), (134064, 666468), (134946, 662112), (135432, 659736), (136323, 655424), (137214, 651168), (139536, 640332), (140448, 636174), (141372, 632016), (142296, 627912), (142443, 627264), (142884, 625328), (144704, 617463), (144837, 616896), (146608, 609444), (147136, 607257), (147744, 604758), (148104, 603288), (149226, 598752), (149688, 596904), (150822, 592416), (152361, 586432), (154224, 579348), (155232, 575586), (156332, 571536), (156816, 569772), (156978, 569184), (158004, 565488), (159936, 558657), (160083, 558144), (161568, 553014), (162624, 549423), (162792, 548856), (163296, 547162), (163856, 545292), (164934, 541728), (165528, 539784), (166617, 536256), (170544, 523908), (171072, 522291), (172368, 518364), (172788, 517104), (173502, 514976), (174097, 513216), (174636, 511632), (176418, 506464), (178752, 499851), (179928, 496584), (180576, 494802), (181764, 491568), (182952, 488376), (183141, 487872), (184338, 484704), (186048, 480249), (186219, 479808), (188496, 474012), (189728, 470934), (189924, 470448), (190512, 468996), (191862, 465696), (193116, 462672), (193914, 460768), (197472, 452466), (198288, 450604), (198968, 449064), (199584, 447678), (201096, 444312), (201586, 443232), (202419, 441408), (203148, 439824), (205632, 434511), (205821, 434112), (209088, 427329), (209304, 426888), (210672, 424116), (212058, 421344), (213444, 418608), (217056, 411642), (219912, 406296), (220704, 404838), (221616, 403172), (222156, 402192), (223839, 399168), (224532, 397936), (225302, 396576), (226233, 394944), (227392, 392931), (229824, 388773), (230384, 387828), (231336, 386232), (232848, 383724), (234498, 381024), (235224, 379848), (235467, 379456), (237006, 376992), (239904, 372438), (242352, 368676), (243936, 366282), (244188, 365904), (245784, 363528), (247401, 361152), (248292, 359856), (251328, 355509), (253232, 352836), (254016, 351747), (255816, 349272), (256608, 348194), (257488, 347004), (258552, 345576), (259182, 344736), (261954, 341088), (264384, 337953), (268128, 333234), (269892, 331056), (270864, 329868), (272646, 327712), (273581, 326592), (274428, 325584), (276507, 323136), (279072, 320166), (280896, 318087), (282744, 316008), (284592, 313956), (284886, 313632), (285768, 312664), (287793, 310464), (289674, 308448), (293216, 304722), (295488, 302379), (296208, 301644), (298452, 299376)]