2190441552768

素因数分解:

$2^7\times 3^2\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{157}}^1$

素因数の和:313

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 28, 31, 32, 34, 36, 42, 48, 49, 51, 56, 62, 63, 64, 67, 68, 72, 84, 93, 96, 98, 102, 112, 119, 124, 126, 128, 134, 136, 144, 147, 153, 157, 168, 186, 192, 196, 201, 204, 217, 224, 238, 248, 252, 268, 272, 279, 288, 294, 306, 314, 336, 343, 357, 372, 384, 392, 402, 408, 434, 441, 448, 469, 471, 476, 496, 504, 527, 536, 544, 558, 576, 588, 603, 612, 628, 651, 672, 686, 714, 744, 784, 804, 816, 833, 868, 882, 896, 938, 942, 952, 992, 1008, 1029, 1054, 1071, 1072, 1088, 1099, 1116, 1139, 1152, 1176, 1206, 1224, 1256, 1302, 1344, 1372, 1407, 1413, 1428, 1488, 1519, 1568, 1581, 1608, 1632, 1666, 1736, 1764, 1876, 1884, 1904, 1953, 1984, 2016, 2058, 2077, 2108, 2142, 2144, 2176, 2198, 2232, 2278, 2352, 2412, 2448, 2499, 2512, 2604, 2669, 2688, 2744, 2814, 2826, 2856, 2976, 3038, 3087, 3136, 3162, 3216, 3264, 3283, 3297, 3332, 3417, 3472, 3528, 3689, 3752, 3768, 3808, 3906, 3968, 4032, 4116, 4154, 4216, 4221, 4284, 4288, 4396, 4464, 4556, 4557, 4704, 4743, 4824, 4867, 4896, 4998, 5024, 5208, 5338, 5488, 5628, 5652, 5712, 5831, 5952, 6076, 6174, 6231, 6272, 6324, 6432, 6528, 6566, 6594, 6664, 6834, 6944, 7056, 7378, 7497, 7504, 7536, 7616, 7693, 7812, 7973, 8007, 8064, 8232, 8308, 8432, 8442, 8568, 8576, 8792, 8928, 9112, 9114, 9408, 9486, 9648, 9734, 9792, 9849, 9891, 9996, 10048, 10251, 10416, 10519, 10633, 10676, 10976, 11067, 11256, 11304, 11424, 11662, 11904, 12152, 12348, 12462, 12648, 12864, 13132, 13188, 13328, 13668, 13671, 13888, 14112, 14539, 14601, 14756, 14994, 15008, 15072, 15232, 15386, 15624, 15946, 16014, 16464, 16616, 16864, 16884, 17136, 17493, 17584, 17856, 18224, 18228, 18683, 18693, 18816, 18972, 19296, 19468, 19584, 19698, 19782, 19992, 20096, 20502, 20832, 21038, 21266, 21352, 21952, 22134, 22512, 22608, 22848, 22981, 23079, 23324, 23919, 24021, 24304, 24696, 24924, 25296, 25728, 25823, 26264, 26376, 26656, 27336, 27342, 27776, 28224, 29078, 29202, 29512, 29547, 29988, 30016, 30144, 30772, 31248, 31557, 31892, 31899, 32028, 32928, 33201, 33232, 33728, 33768, 34069, 34272, 34986, 35168, 35309, 35712, 36448, 36456, 37366, 37386, 37944, 38592, 38936, 39396, 39564, 39984, 41004, 41664, 42076, 42532, 42704, 43617, 43803, 43904, 44268, 45024, 45216, 45696, 45962, 46158, 46648, 47838, 48042, 48608, 49392, 49848, 50592, 51646, 52479, 52528, 52752, 53312, 53851, 54672, 54684, 55811, 56049, 56448, 58156, 58404, 59024, 59094, 59976, 60032, 60288, 61544, 62496, 63114, 63784, 63798, 64056, 65856, 66402, 66464, 67456, 67536, 68138, 68544, 68943, 69237, 69972, 70336, 70618, 71757, 72896, 72912, 73633, 74732, 74772, 75888, 77184, 77469, 77872, 78792, 79128, 79968, 82008, 82739, 83328, 84152, 85064, 85408, 87234, 87606, 88536, 90048, 90432, 91924, 92316, 93296, 94671, 95676, 95697, 96084, 97216, 98784, 99696, 101184, 101773, 102207, 103292, 104958, 105056, 105504, 105927, 106624, 107702, 109344, 109368, 111622, 112098, 116312, 116808, 118048, 118188, 119952, 123088, 124992, 126228, 127568, 127596, 128112, 130781, 130851, 131712, 132804, 132928, 135072, 136276, 137088, 137886, 138474, 139944, 140672, 141236, 143514, 145792, 145824, 147266, 149464, 149544, 151776, 154938, 155744, 157584, 158256, 159936, 161553, 164016, 165478, 167433, 168147, 168304, 170128, 170816, 174468, 175212, 177072, 178823, 180096, 180761, 180864, 183848, 184632, 186592, 189342, 191352, 191394, 192168, 194432, 197568, 199392, 202368, 203546, 204414, 206584, 206829, 209916, 210112, 211008, 211854, 215404, 218688, 218736, 220899, 223244, 224196, 232407, 232624, 233616, 236096, 236376, 238483, 239904, 246176, 247163, 248217, 249984, 252456, 255136, 255192, 256224, 261562, 261702, 265608, 265856, 270144, 272552, 275772, 276948, 279888, 282472, 287028, 291648, 294532, 298928, 299088, 303552, 305319, 306621, 309876, 311488, 315168, 316512, 317781, 319872, 323106, 326089, 328032, 330956, 334866, 336294, 336608, 340256, 341632, 348936, 350424, 354144, 357646, 361522, 367696, 369264, 373184, 378684, 382704, 382788, 384336, 390677, 392343, 395136, 398784, 407092, 408828, 413168, 413658, 419832, 420224, 422016, 423708, 430808, 437376, 437472, 441798, 446488, 448392, 464814, 465248, 467232, 472192, 472752, 476966, 479808, 484659, 492352, 494326, 496434, 502299, 504912, 510272, 510384, 512448, 515431, 523124, 523404, 531216, 536469, 540288, 542283, 545104, 551544, 553896, 559776, 564944, 574056, 579173, 583296, 589064, 597856, 598176, 607104, 610638, 613242, 619752, 622976, 630336, 633024, 635562, 646212, 652178, 656064, 661912, 662697, 669732, 672588, 673216, 680512, 697872, 700848, 708288, 712411, 715292, 715449, 723044, 735392, 738528, 741489, 744651, 746368, 757368, 765408, 765576, 768672, 781354, 784686, 797568, 814184, 817656, 826336, 827316, 839664, 847416, 861616, 874944, 883596, 892976, 896784, 915467, 915957, 929628, 930496, 934464, 945504, 953932, 959616, 969318, 978267, 984704, 988652, 992868, 1004598, 1009824, 1020544, 1020768, 1024896, 1030862, 1046248, 1046808, 1062432, 1072938, 1084566, 1090208, 1103088, 1107792, 1119552, 1129888, 1148112, 1158346, 1172031, 1177029, 1178128, 1195712, 1196352, 1221276, 1226484, 1239504, 1251761, 1260672, 1266048, 1271124, 1292424, 1304356, 1312128, 1323824, 1325394, 1339464, 1345176, 1346432, 1361024, 1395744, 1401696, 1416576, 1424822, 1430584, 1430898, 1446088, 1470784, 1477056, 1482978, 1489302, 1514736, 1530816, 1531152, 1537344, 1546293, 1562708, 1569372, 1609407, 1626849, 1628368, 1635312, 1652672, 1654632, 1669381, 1679328, 1694832, 1723232, 1730141, 1737519, 1749888, 1767192, 1785952, 1793568, 1830934, 1831914, 1859256, 1860992, 1868928, 1891008, 1907864, 1938636, 1956534, 1977304, 1985736, 2009196, 2019648, 2041536, 2061724, 2092496, 2093616, 2124864, 2137233, 2145876, 2146347, 2169132, 2180416, 2206176, 2215584, 2224467, 2239104, 2259776, 2282623, 2296224, 2316692, 2344062, 2354058, 2356256, 2391424, 2392704, 2442552, 2452968, 2479008, 2503522, 2542248, 2584848, 2608712, 2647648, 2650788, 2678928, 2690352, 2746401, 2791488, 2803392, 2849644, 2861168, 2861796, 2892176, 2934801, 2941568, 2954112, 2965956, 2978604, 3029472, 3061632, 3062304, 3074688, 3092586, 3125416, 3138744, 3218814, 3253698, 3256736, 3270624, 3305344, 3309264, 3338762, 3358656, 3389664, 3446464, 3460282, 3475038, 3516093, 3534384, 3571904, 3587136, 3608017, 3661868, 3663828, 3718512, 3755283, 3782016, 3815728, 3877272, 3913068, 3954608, 3971472, 4018392, 4039296, 4054211, 4083072, 4123448, 4184992, 4187232, 4249728, 4274466, 4291752, 4292694, 4338264, 4360832, 4412352, 4431168, 4448934, 4519552, 4565246, 4592448, 4633384, 4638879, 4688124, 4708116, 4712512, 4885104, 4905936, 4958016, 5007044, 5008143, 5084496, 5169696, 5190423, 5212557, 5217424, 5295296, 5301576, 5357856, 5380704, 5492802, 5543513, 5582976, 5606784, 5699288, 5722336, 5723592, 5784352, 5869602, 5931912, 5957208, 6058944, 6124608, 6185172, 6250832, 6277488, 6411699, 6437628, 6507396, 6513472, 6541248, 6618528, 6677524, 6717312, 6779328, 6847869, 6892928, 6920564, 6950076, 7032186, 7068768, 7143808, 7174272, 7216034, 7323736, 7327656, 7437024, 7510566, 7631456, 7754544, 7826136, 7909216, 7942944, 8036784, 8108422, 8239203, 8246896, 8369984, 8374464, 8548932, 8583504, 8585388, 8676528, 8762327, 8824704, 8862336, 8897868, 9130492, 9184896, 9266768, 9277758, 9376248, 9416232, 9425024, 9770208, 9811872, 9916032, 10014088, 10016286, 10168992, 10339392, 10380846, 10425114, 10434848, 10590592, 10603152, 10715712, 10761408, 10824051, 10985604, 11087026, 11265849, 11398576, 11444672, 11447184, 11568704, 11739204, 11863824, 11914416, 12110987, 12117888, 12162633, 12249216, 12370344, 12501664, 12554976, 12823398, 12875256, 13014792, 13026944, 13082496, 13237056, 13355048, 13558656, 13695738, 13841128, 13900152, 14064372, 14137536, 14432068, 14647472, 14655312, 14874048, 15021132, 15024429, 15262912, 15509088, 15571269, 15652272, 15818432, 15885888, 15978361, 16073568, 16216844, 16478406, 16493792, 16630539, 16739968, 16748928, 17097864, 17167008, 17170776, 17353056, 17524654, 17795736, 18260984, 18533536, 18555516, 18752496, 18832464, 19540416, 19623744, 20028176, 20032572, 20337984, 20543607, 20678784, 20761692, 20850228, 20869696, 21206304, 21431424, 21522816, 21648102, 21971208, 22174052, 22531698, 22797152, 22889344, 22894368, 23137408, 23478408, 23727648, 23828832, 24221974, 24325266, 24740688, 25003328, 25109952, 25646796, 25750512, 26029584, 26286981, 26474112, 26710096, 27391476, 27682256, 27800304, 28128744, 28275072, 28379477, 28864136, 29294944, 29310624, 29748096, 30042264, 30048858, 30525824, 31018176, 31142538, 31304544, 31636864, 31771776, 31956722, 32147136, 32433688, 32472153, 32956812, 32987584, 33261078, 34195728, 34334016, 34341552, 34706112, 35049308, 35591472, 36332961, 36487899, 36521968, 37067072, 37111032, 37504992, 37664928, 38804591, 39080832, 39247488, 40056352, 40065144, 40675968, 41087214, 41523384, 41700456, 41739392, 42412608, 43296204, 43942416, 44348104, 45063396, 45594304, 45788736, 46956816, 47455296, 47657664, 47935083, 48443948, 48650532, 49481376, 49891617, 50006656, 50219904, 51293592, 51501024, 52059168, 52573962, 53420192, 54782952, 55364512, 55600608, 56257488, 56758954, 57728272, 58589888, 58621248, 60084528, 60097716, 61336289, 62036352, 62285076, 62609088, 63913444, 64294272, 64867376, 64944306, 65913624, 65975168, 66522156, 68391456, 68668032, 68683104, 69412224, 70098616, 71182944, 72665922, 72975798, 73043936, 74134144, 74222064, 75009984, 75329856, 77609182, 78860943, 80112704, 80130288, 82174428, 83046768, 83400912, 84825216, 85138431, 86592408, 87884832, 88696208, 90126792, 91188608, 91577472, 93913632, 94910592, 95315328, 95870166, 96887896, 97301064, 98962752, 99783234, 102587184, 103002048, 104118336, 105147924, 106840384, 108998883, 109565904, 110729024, 111201216, 111848527, 112514976, 113517908, 115456544, 116413773, 117179776, 117242496, 120169056, 120195432, 122672578, 124570152, 125218176, 127826888, 129734752, 129888612, 131827248, 133044312, 136782912, 137366208, 140197232, 142365888, 143805249, 145331844, 145951596, 146087872, 148444128, 150019968, 150659712, 155218364, 157721886, 160225408, 160260576, 164348856, 166093536, 166801824, 170276862, 173184816, 175769664, 177392416, 180253584, 184008867, 187827264, 191740332, 193775792, 194602128, 197925504, 199566468, 205174368, 206004096, 208236672, 210295848, 213680768, 217997766, 219131808, 221458048, 222402432, 223697054, 225029952, 227035816, 230913088, 232827546, 240338112, 240390864, 245345156, 249140304, 255415293, 255653776, 259469504, 259777224, 263654496, 266088624, 271632137, 273565824, 274732416, 280394464, 284731776, 287610498, 290663688, 291903192, 292175744, 296888256, 310436728, 315443772, 320521152, 328697712, 332187072, 333603648, 335545581, 340553724, 346369632, 349241319, 351539328, 354784832, 360507168, 368017734, 375654528, 383480664, 387551584, 389204256, 399132936, 410348736, 420591696, 435995532, 438263616, 447394108, 450059904, 454071632, 461826176, 465655092, 480676224, 480781728, 490690312, 498280608, 510830586, 511307552, 518939008, 519554448, 527308992, 532177248, 543264274, 552026601, 560788928, 575220996, 581327376, 583806384, 593776512, 620873456, 630887544, 641042304, 657395424, 664374144, 667207296, 671091162, 681107448, 692739264, 698482638, 709569664, 721014336, 736035468, 766961328, 775103168, 778408512, 798265872, 814896411, 820697472, 841183392, 871991064, 876527232, 894788216, 908143264, 931310184, 961563456, 981380624, 996561216, 1006636743, 1021661172, 1022615104, 1039108896, 1054617984, 1064354496, 1086528548, 1104053202, 1121577856, 1150441992, 1162654752, 1167612768, 1241746912, 1261775088, 1314790848, 1342182324, 1362214896, 1385478528, 1396965276, 1442028672, 1472070936, 1533922656, 1550206336, 1556817024, 1596531744, 1629792822, 1682366784, 1743982128, 1789576432, 1816286528, 1862620368, 1901424959, 1923126912, 1962761248, 1993122432, 2013273486, 2043322344, 2045230208, 2078217792, 2128708992, 2173057096, 2208106404, 2300883984, 2325309504, 2335225536, 2444689233, 2483493824, 2523550176, 2629581696, 2684364648, 2724429792, 2793930552, 2944141872, 3067845312, 3193063488, 3259585644, 3364733568, 3487964256, 3579152864, 3632573056, 3725240736, 3802849918, 3925522496, 4026546972, 4086644688, 4156435584, 4346114192, 4416212808, 4601767968, 4650619008, 4670451072, 4889378466, 4966987648, 5047100352, 5368729296, 5448859584, 5587861104, 5704274877, 5888283744, 6135690624, 6386126976, 6519171288, 6975928512, 7158305728, 7450481472, 7605699836, 7851044992, 8053093944, 8173289376, 8692228384, 8832425616, 9203535936, 9778756932, 10094200704, 10737458592, 10897719168, 11175722208, 11408549754, 11776567488, 13038342576, 13951857024, 14316611456, 14900962944, 15211399672, 16106187888, 16346578752, 17112824631, 17384456768, 17664851232, 18407071872, 19557513864, 21474917184, 22351444416, 22817099508, 23553134976, 26076685152, 30422799344, 32212375776, 32693157504, 34225649262, 34768913536, 35329702464, 39115027728, 42949834368, 44702888832, 45634199016, 52153370304, 60845598688, 64424751552, 68451298524, 70659404928, 78230055456, 91268398032, 104306740608, 121691197376, 128849503104, 136902597048, 156460110912, 182536796064, 243382394752, 273805194096, 312920221824, 365073592128, 547610388192, 730147184256, 1095220776384, 2190441552768]

約数ペア:

[(1, 2190441552768), (2, 1095220776384), (3, 730147184256), (4, 547610388192), (6, 365073592128), (7, 312920221824), (8, 273805194096), (9, 243382394752), (12, 182536796064), (14, 156460110912), (16, 136902597048), (17, 128849503104), (18, 121691197376), (21, 104306740608), (24, 91268398032), (28, 78230055456), (31, 70659404928), (32, 68451298524), (34, 64424751552), (36, 60845598688), (42, 52153370304), (48, 45634199016), (49, 44702888832), (51, 42949834368), (56, 39115027728), (62, 35329702464), (63, 34768913536), (64, 34225649262), (67, 32693157504), (68, 32212375776), (72, 30422799344), (84, 26076685152), (93, 23553134976), (96, 22817099508), (98, 22351444416), (102, 21474917184), (112, 19557513864), (119, 18407071872), (124, 17664851232), (126, 17384456768), (128, 17112824631), (134, 16346578752), (136, 16106187888), (144, 15211399672), (147, 14900962944), (153, 14316611456), (157, 13951857024), (168, 13038342576), (186, 11776567488), (192, 11408549754), (196, 11175722208), (201, 10897719168), (204, 10737458592), (217, 10094200704), (224, 9778756932), (238, 9203535936), (248, 8832425616), (252, 8692228384), (268, 8173289376), (272, 8053093944), (279, 7851044992), (288, 7605699836), (294, 7450481472), (306, 7158305728), (314, 6975928512), (336, 6519171288), (343, 6386126976), (357, 6135690624), (372, 5888283744), (384, 5704274877), (392, 5587861104), (402, 5448859584), (408, 5368729296), (434, 5047100352), (441, 4966987648), (448, 4889378466), (469, 4670451072), (471, 4650619008), (476, 4601767968), (496, 4416212808), (504, 4346114192), (527, 4156435584), (536, 4086644688), (544, 4026546972), (558, 3925522496), (576, 3802849918), (588, 3725240736), (603, 3632573056), (612, 3579152864), (628, 3487964256), (651, 3364733568), (672, 3259585644), (686, 3193063488), (714, 3067845312), (744, 2944141872), (784, 2793930552), (804, 2724429792), (816, 2684364648), (833, 2629581696), (868, 2523550176), (882, 2483493824), (896, 2444689233), (938, 2335225536), (942, 2325309504), (952, 2300883984), (992, 2208106404), (1008, 2173057096), (1029, 2128708992), (1054, 2078217792), (1071, 2045230208), (1072, 2043322344), (1088, 2013273486), (1099, 1993122432), (1116, 1962761248), (1139, 1923126912), (1152, 1901424959), (1176, 1862620368), (1206, 1816286528), (1224, 1789576432), (1256, 1743982128), (1302, 1682366784), (1344, 1629792822), (1372, 1596531744), (1407, 1556817024), (1413, 1550206336), (1428, 1533922656), (1488, 1472070936), (1519, 1442028672), (1568, 1396965276), (1581, 1385478528), (1608, 1362214896), (1632, 1342182324), (1666, 1314790848), (1736, 1261775088), (1764, 1241746912), (1876, 1167612768), (1884, 1162654752), (1904, 1150441992), (1953, 1121577856), (1984, 1104053202), (2016, 1086528548), (2058, 1064354496), (2077, 1054617984), (2108, 1039108896), (2142, 1022615104), (2144, 1021661172), (2176, 1006636743), (2198, 996561216), (2232, 981380624), (2278, 961563456), (2352, 931310184), (2412, 908143264), (2448, 894788216), (2499, 876527232), (2512, 871991064), (2604, 841183392), (2669, 820697472), (2688, 814896411), (2744, 798265872), (2814, 778408512), (2826, 775103168), (2856, 766961328), (2976, 736035468), (3038, 721014336), (3087, 709569664), (3136, 698482638), (3162, 692739264), (3216, 681107448), (3264, 671091162), (3283, 667207296), (3297, 664374144), (3332, 657395424), (3417, 641042304), (3472, 630887544), (3528, 620873456), (3689, 593776512), (3752, 583806384), (3768, 581327376), (3808, 575220996), (3906, 560788928), (3968, 552026601), (4032, 543264274), (4116, 532177248), (4154, 527308992), (4216, 519554448), (4221, 518939008), (4284, 511307552), (4288, 510830586), (4396, 498280608), (4464, 490690312), (4556, 480781728), (4557, 480676224), (4704, 465655092), (4743, 461826176), (4824, 454071632), (4867, 450059904), (4896, 447394108), (4998, 438263616), (5024, 435995532), (5208, 420591696), (5338, 410348736), (5488, 399132936), (5628, 389204256), (5652, 387551584), (5712, 383480664), (5831, 375654528), (5952, 368017734), (6076, 360507168), (6174, 354784832), (6231, 351539328), (6272, 349241319), (6324, 346369632), (6432, 340553724), (6528, 335545581), (6566, 333603648), (6594, 332187072), (6664, 328697712), (6834, 320521152), (6944, 315443772), (7056, 310436728), (7378, 296888256), (7497, 292175744), (7504, 291903192), (7536, 290663688), (7616, 287610498), (7693, 284731776), (7812, 280394464), (7973, 274732416), (8007, 273565824), (8064, 271632137), (8232, 266088624), (8308, 263654496), (8432, 259777224), (8442, 259469504), (8568, 255653776), (8576, 255415293), (8792, 249140304), (8928, 245345156), (9112, 240390864), (9114, 240338112), (9408, 232827546), (9486, 230913088), (9648, 227035816), (9734, 225029952), (9792, 223697054), (9849, 222402432), (9891, 221458048), (9996, 219131808), (10048, 217997766), (10251, 213680768), (10416, 210295848), (10519, 208236672), (10633, 206004096), (10676, 205174368), (10976, 199566468), (11067, 197925504), (11256, 194602128), (11304, 193775792), (11424, 191740332), (11662, 187827264), (11904, 184008867), (12152, 180253584), (12348, 177392416), (12462, 175769664), (12648, 173184816), (12864, 170276862), (13132, 166801824), (13188, 166093536), (13328, 164348856), (13668, 160260576), (13671, 160225408), (13888, 157721886), (14112, 155218364), (14539, 150659712), (14601, 150019968), (14756, 148444128), (14994, 146087872), (15008, 145951596), (15072, 145331844), (15232, 143805249), (15386, 142365888), (15624, 140197232), (15946, 137366208), (16014, 136782912), (16464, 133044312), (16616, 131827248), (16864, 129888612), (16884, 129734752), (17136, 127826888), (17493, 125218176), (17584, 124570152), (17856, 122672578), (18224, 120195432), (18228, 120169056), (18683, 117242496), (18693, 117179776), (18816, 116413773), (18972, 115456544), (19296, 113517908), (19468, 112514976), (19584, 111848527), (19698, 111201216), (19782, 110729024), (19992, 109565904), (20096, 108998883), (20502, 106840384), (20832, 105147924), (21038, 104118336), (21266, 103002048), (21352, 102587184), (21952, 99783234), (22134, 98962752), (22512, 97301064), (22608, 96887896), (22848, 95870166), (22981, 95315328), (23079, 94910592), (23324, 93913632), (23919, 91577472), (24021, 91188608), (24304, 90126792), (24696, 88696208), (24924, 87884832), (25296, 86592408), (25728, 85138431), (25823, 84825216), (26264, 83400912), (26376, 83046768), (26656, 82174428), (27336, 80130288), (27342, 80112704), (27776, 78860943), (28224, 77609182), (29078, 75329856), (29202, 75009984), (29512, 74222064), (29547, 74134144), (29988, 73043936), (30016, 72975798), (30144, 72665922), (30772, 71182944), (31248, 70098616), (31557, 69412224), (31892, 68683104), (31899, 68668032), (32028, 68391456), (32928, 66522156), (33201, 65975168), (33232, 65913624), (33728, 64944306), (33768, 64867376), (34069, 64294272), (34272, 63913444), (34986, 62609088), (35168, 62285076), (35309, 62036352), (35712, 61336289), (36448, 60097716), (36456, 60084528), (37366, 58621248), (37386, 58589888), (37944, 57728272), (38592, 56758954), (38936, 56257488), (39396, 55600608), (39564, 55364512), (39984, 54782952), (41004, 53420192), (41664, 52573962), (42076, 52059168), (42532, 51501024), (42704, 51293592), (43617, 50219904), (43803, 50006656), (43904, 49891617), (44268, 49481376), (45024, 48650532), (45216, 48443948), (45696, 47935083), (45962, 47657664), (46158, 47455296), (46648, 46956816), (47838, 45788736), (48042, 45594304), (48608, 45063396), (49392, 44348104), (49848, 43942416), (50592, 43296204), (51646, 42412608), (52479, 41739392), (52528, 41700456), (52752, 41523384), (53312, 41087214), (53851, 40675968), (54672, 40065144), (54684, 40056352), (55811, 39247488), (56049, 39080832), (56448, 38804591), (58156, 37664928), (58404, 37504992), (59024, 37111032), (59094, 37067072), (59976, 36521968), (60032, 36487899), (60288, 36332961), (61544, 35591472), (62496, 35049308), (63114, 34706112), (63784, 34341552), (63798, 34334016), (64056, 34195728), (65856, 33261078), (66402, 32987584), (66464, 32956812), (67456, 32472153), (67536, 32433688), (68138, 32147136), (68544, 31956722), (68943, 31771776), (69237, 31636864), (69972, 31304544), (70336, 31142538), (70618, 31018176), (71757, 30525824), (72896, 30048858), (72912, 30042264), (73633, 29748096), (74732, 29310624), (74772, 29294944), (75888, 28864136), (77184, 28379477), (77469, 28275072), (77872, 28128744), (78792, 27800304), (79128, 27682256), (79968, 27391476), (82008, 26710096), (82739, 26474112), (83328, 26286981), (84152, 26029584), (85064, 25750512), (85408, 25646796), (87234, 25109952), (87606, 25003328), (88536, 24740688), (90048, 24325266), (90432, 24221974), (91924, 23828832), (92316, 23727648), (93296, 23478408), (94671, 23137408), (95676, 22894368), (95697, 22889344), (96084, 22797152), (97216, 22531698), (98784, 22174052), (99696, 21971208), (101184, 21648102), (101773, 21522816), (102207, 21431424), (103292, 21206304), (104958, 20869696), (105056, 20850228), (105504, 20761692), (105927, 20678784), (106624, 20543607), (107702, 20337984), (109344, 20032572), (109368, 20028176), (111622, 19623744), (112098, 19540416), (116312, 18832464), (116808, 18752496), (118048, 18555516), (118188, 18533536), (119952, 18260984), (123088, 17795736), (124992, 17524654), (126228, 17353056), (127568, 17170776), (127596, 17167008), (128112, 17097864), (130781, 16748928), (130851, 16739968), (131712, 16630539), (132804, 16493792), (132928, 16478406), (135072, 16216844), (136276, 16073568), (137088, 15978361), (137886, 15885888), (138474, 15818432), (139944, 15652272), (140672, 15571269), (141236, 15509088), (143514, 15262912), (145792, 15024429), (145824, 15021132), (147266, 14874048), (149464, 14655312), (149544, 14647472), (151776, 14432068), (154938, 14137536), (155744, 14064372), (157584, 13900152), (158256, 13841128), (159936, 13695738), (161553, 13558656), (164016, 13355048), (165478, 13237056), (167433, 13082496), (168147, 13026944), (168304, 13014792), (170128, 12875256), (170816, 12823398), (174468, 12554976), (175212, 12501664), (177072, 12370344), (178823, 12249216), (180096, 12162633), (180761, 12117888), (180864, 12110987), (183848, 11914416), (184632, 11863824), (186592, 11739204), (189342, 11568704), (191352, 11447184), (191394, 11444672), (192168, 11398576), (194432, 11265849), (197568, 11087026), (199392, 10985604), (202368, 10824051), (203546, 10761408), (204414, 10715712), (206584, 10603152), (206829, 10590592), (209916, 10434848), (210112, 10425114), (211008, 10380846), (211854, 10339392), (215404, 10168992), (218688, 10016286), (218736, 10014088), (220899, 9916032), (223244, 9811872), (224196, 9770208), (232407, 9425024), (232624, 9416232), (233616, 9376248), (236096, 9277758), (236376, 9266768), (238483, 9184896), (239904, 9130492), (246176, 8897868), (247163, 8862336), (248217, 8824704), (249984, 8762327), (252456, 8676528), (255136, 8585388), (255192, 8583504), (256224, 8548932), (261562, 8374464), (261702, 8369984), (265608, 8246896), (265856, 8239203), (270144, 8108422), (272552, 8036784), (275772, 7942944), (276948, 7909216), (279888, 7826136), (282472, 7754544), (287028, 7631456), (291648, 7510566), (294532, 7437024), (298928, 7327656), (299088, 7323736), (303552, 7216034), (305319, 7174272), (306621, 7143808), (309876, 7068768), (311488, 7032186), (315168, 6950076), (316512, 6920564), (317781, 6892928), (319872, 6847869), (323106, 6779328), (326089, 6717312), (328032, 6677524), (330956, 6618528), (334866, 6541248), (336294, 6513472), (336608, 6507396), (340256, 6437628), (341632, 6411699), (348936, 6277488), (350424, 6250832), (354144, 6185172), (357646, 6124608), (361522, 6058944), (367696, 5957208), (369264, 5931912), (373184, 5869602), (378684, 5784352), (382704, 5723592), (382788, 5722336), (384336, 5699288), (390677, 5606784), (392343, 5582976), (395136, 5543513), (398784, 5492802), (407092, 5380704), (408828, 5357856), (413168, 5301576), (413658, 5295296), (419832, 5217424), (420224, 5212557), (422016, 5190423), (423708, 5169696), (430808, 5084496), (437376, 5008143), (437472, 5007044), (441798, 4958016), (446488, 4905936), (448392, 4885104), (464814, 4712512), (465248, 4708116), (467232, 4688124), (472192, 4638879), (472752, 4633384), (476966, 4592448), (479808, 4565246), (484659, 4519552), (492352, 4448934), (494326, 4431168), (496434, 4412352), (502299, 4360832), (504912, 4338264), (510272, 4292694), (510384, 4291752), (512448, 4274466), (515431, 4249728), (523124, 4187232), (523404, 4184992), (531216, 4123448), (536469, 4083072), (540288, 4054211), (542283, 4039296), (545104, 4018392), (551544, 3971472), (553896, 3954608), (559776, 3913068), (564944, 3877272), (574056, 3815728), (579173, 3782016), (583296, 3755283), (589064, 3718512), (597856, 3663828), (598176, 3661868), (607104, 3608017), (610638, 3587136), (613242, 3571904), (619752, 3534384), (622976, 3516093), (630336, 3475038), (633024, 3460282), (635562, 3446464), (646212, 3389664), (652178, 3358656), (656064, 3338762), (661912, 3309264), (662697, 3305344), (669732, 3270624), (672588, 3256736), (673216, 3253698), (680512, 3218814), (697872, 3138744), (700848, 3125416), (708288, 3092586), (712411, 3074688), (715292, 3062304), (715449, 3061632), (723044, 3029472), (735392, 2978604), (738528, 2965956), (741489, 2954112), (744651, 2941568), (746368, 2934801), (757368, 2892176), (765408, 2861796), (765576, 2861168), (768672, 2849644), (781354, 2803392), (784686, 2791488), (797568, 2746401), (814184, 2690352), (817656, 2678928), (826336, 2650788), (827316, 2647648), (839664, 2608712), (847416, 2584848), (861616, 2542248), (874944, 2503522), (883596, 2479008), (892976, 2452968), (896784, 2442552), (915467, 2392704), (915957, 2391424), (929628, 2356256), (930496, 2354058), (934464, 2344062), (945504, 2316692), (953932, 2296224), (959616, 2282623), (969318, 2259776), (978267, 2239104), (984704, 2224467), (988652, 2215584), (992868, 2206176), (1004598, 2180416), (1009824, 2169132), (1020544, 2146347), (1020768, 2145876), (1024896, 2137233), (1030862, 2124864), (1046248, 2093616), (1046808, 2092496), (1062432, 2061724), (1072938, 2041536), (1084566, 2019648), (1090208, 2009196), (1103088, 1985736), (1107792, 1977304), (1119552, 1956534), (1129888, 1938636), (1148112, 1907864), (1158346, 1891008), (1172031, 1868928), (1177029, 1860992), (1178128, 1859256), (1195712, 1831914), (1196352, 1830934), (1221276, 1793568), (1226484, 1785952), (1239504, 1767192), (1251761, 1749888), (1260672, 1737519), (1266048, 1730141), (1271124, 1723232), (1292424, 1694832), (1304356, 1679328), (1312128, 1669381), (1323824, 1654632), (1325394, 1652672), (1339464, 1635312), (1345176, 1628368), (1346432, 1626849), (1361024, 1609407), (1395744, 1569372), (1401696, 1562708), (1416576, 1546293), (1424822, 1537344), (1430584, 1531152), (1430898, 1530816), (1446088, 1514736), (1470784, 1489302), (1477056, 1482978)]