278321018976

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{167}}^1$

素因数の和:305

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 47, 48, 52, 54, 56, 63, 66, 72, 77, 78, 82, 84, 88, 91, 94, 96, 99, 104, 108, 112, 117, 123, 126, 132, 141, 143, 144, 154, 156, 164, 167, 168, 176, 182, 188, 189, 198, 208, 216, 224, 231, 234, 246, 252, 264, 273, 282, 286, 287, 288, 297, 308, 312, 328, 329, 334, 336, 351, 352, 364, 369, 376, 378, 396, 416, 423, 429, 432, 451, 462, 468, 492, 501, 504, 517, 528, 533, 546, 564, 572, 574, 594, 611, 616, 624, 656, 658, 668, 672, 693, 702, 728, 738, 752, 756, 792, 819, 846, 858, 861, 864, 902, 924, 936, 984, 987, 1001, 1002, 1008, 1034, 1056, 1066, 1092, 1107, 1128, 1144, 1148, 1169, 1188, 1222, 1232, 1248, 1269, 1287, 1312, 1316, 1336, 1353, 1386, 1404, 1456, 1476, 1503, 1504, 1512, 1551, 1584, 1599, 1638, 1692, 1716, 1722, 1804, 1833, 1837, 1848, 1872, 1927, 1968, 1974, 2002, 2004, 2016, 2068, 2079, 2132, 2171, 2184, 2214, 2256, 2288, 2296, 2338, 2376, 2444, 2457, 2464, 2538, 2574, 2583, 2632, 2672, 2706, 2772, 2808, 2912, 2952, 2961, 3003, 3006, 3024, 3102, 3157, 3168, 3198, 3276, 3384, 3432, 3444, 3507, 3608, 3619, 3666, 3674, 3696, 3731, 3744, 3854, 3861, 3936, 3948, 4004, 4008, 4059, 4136, 4158, 4264, 4277, 4342, 4368, 4428, 4509, 4512, 4576, 4592, 4653, 4676, 4752, 4797, 4888, 4914, 5076, 5148, 5166, 5264, 5344, 5412, 5499, 5511, 5544, 5616, 5781, 5863, 5904, 5922, 6006, 6012, 6048, 6204, 6314, 6396, 6513, 6552, 6721, 6768, 6847, 6864, 6888, 7014, 7216, 7238, 7332, 7348, 7392, 7462, 7708, 7722, 7749, 7849, 7896, 8008, 8016, 8118, 8272, 8316, 8528, 8554, 8684, 8736, 8856, 8883, 9009, 9018, 9184, 9306, 9352, 9471, 9504, 9594, 9776, 9828, 10152, 10296, 10332, 10521, 10528, 10824, 10857, 10998, 11022, 11088, 11193, 11232, 11562, 11726, 11808, 11844, 12012, 12024, 12177, 12408, 12628, 12792, 12831, 12859, 13026, 13104, 13442, 13489, 13536, 13694, 13728, 13776, 13959, 14028, 14391, 14432, 14476, 14664, 14696, 14924, 15197, 15416, 15444, 15498, 15698, 15792, 16016, 16032, 16236, 16497, 16533, 16544, 16632, 17056, 17108, 17343, 17368, 17589, 17712, 17766, 18018, 18036, 18612, 18704, 18942, 19188, 19539, 19552, 19656, 20163, 20304, 20541, 20592, 20664, 21042, 21197, 21648, 21714, 21996, 22044, 22176, 22386, 23124, 23452, 23547, 23688, 23881, 24024, 24048, 24354, 24816, 25051, 25256, 25584, 25662, 25718, 26052, 26208, 26884, 26978, 27027, 27388, 27552, 27918, 28056, 28413, 28782, 28952, 29328, 29392, 29848, 30394, 30832, 30888, 30996, 31396, 31563, 31584, 32032, 32472, 32571, 32994, 33066, 33264, 33579, 34216, 34686, 34736, 35178, 35424, 35532, 36036, 36072, 37224, 37408, 37884, 38376, 38493, 38577, 39078, 39312, 40326, 40467, 40608, 41041, 41082, 41184, 41328, 42084, 42394, 43296, 43428, 43992, 44088, 44772, 45591, 46248, 46904, 47047, 47094, 47376, 47762, 47929, 48048, 48096, 48708, 49599, 49632, 50102, 50512, 51168, 51324, 51436, 52029, 52104, 52767, 53768, 53956, 54054, 54776, 54943, 55836, 56112, 56826, 57564, 57904, 58617, 58656, 58784, 59696, 60489, 60788, 61623, 61664, 61776, 61992, 62792, 63126, 63591, 64944, 65142, 65988, 66132, 66528, 67158, 68432, 69372, 69472, 70356, 70641, 71064, 71643, 72072, 72144, 74448, 75153, 75317, 75768, 76752, 76986, 77154, 78156, 78624, 80652, 80934, 82082, 82164, 82656, 84168, 84788, 85239, 86339, 86856, 87984, 88176, 89011, 89544, 91182, 92496, 93808, 94094, 94188, 94752, 95524, 95858, 96096, 97416, 97713, 99198, 100204, 100737, 101024, 102037, 102648, 102872, 104058, 104208, 105534, 107536, 107912, 108108, 109552, 109886, 111672, 112224, 113652, 115128, 115479, 115731, 115808, 117234, 119392, 120978, 121401, 121576, 123123, 123246, 123552, 123984, 125584, 126252, 127182, 129888, 130284, 131976, 132264, 134316, 136773, 136864, 138744, 140712, 141141, 141282, 142128, 143286, 143787, 144144, 144288, 148379, 148896, 150306, 150634, 151536, 153504, 153972, 154308, 156312, 158301, 161304, 161868, 164164, 164328, 164829, 167167, 168336, 169576, 170478, 172678, 173712, 175357, 175968, 176352, 178022, 179088, 181467, 182364, 184869, 184992, 187616, 188188, 188376, 190773, 191048, 191716, 194832, 195426, 198396, 200408, 201474, 204074, 205296, 205744, 208116, 208416, 211068, 211923, 214929, 215072, 215824, 216216, 219104, 219772, 223344, 225459, 225951, 227304, 230256, 230958, 231462, 234468, 241956, 242802, 243152, 246246, 246492, 247968, 251168, 252504, 254364, 259017, 260568, 263952, 264528, 267033, 268632, 273546, 275561, 277488, 281424, 282282, 282564, 284256, 286572, 287574, 288288, 296758, 300612, 301268, 303072, 306111, 307944, 308616, 312624, 316602, 321809, 322608, 323736, 328328, 328656, 329658, 334334, 336672, 339152, 340956, 345356, 347193, 347424, 350714, 356044, 358176, 362934, 364203, 364728, 369369, 369738, 376376, 376752, 381546, 382096, 383432, 389664, 390852, 396792, 400816, 402948, 408148, 410319, 410592, 411488, 416232, 422136, 423423, 423846, 429858, 431361, 431648, 432432, 439544, 445137, 446688, 450918, 451902, 454608, 460512, 461916, 462924, 468936, 483912, 485604, 486304, 492492, 492984, 494487, 501501, 505008, 508728, 518034, 521136, 526071, 527219, 527904, 529056, 534066, 537264, 547092, 551122, 554976, 562848, 564564, 565128, 572319, 573144, 575148, 593516, 601224, 602536, 604373, 612222, 615888, 617232, 623077, 625248, 633204, 643618, 644787, 645216, 647472, 656656, 657312, 659316, 668668, 676377, 677853, 678304, 681912, 690712, 694386, 701428, 712088, 714259, 725868, 728406, 729456, 738738, 739476, 752752, 753504, 763092, 764192, 766864, 777051, 781704, 793584, 801099, 801632, 805896, 816296, 820638, 826683, 832464, 844272, 846846, 847692, 859716, 862722, 864864, 879088, 890274, 901836, 903804, 909216, 918333, 923832, 925848, 937872, 965427, 967824, 971208, 979121, 984984, 985968, 988974, 1003002, 1010016, 1017456, 1036068, 1042272, 1052142, 1054438, 1068132, 1074528, 1094184, 1102244, 1108107, 1122407, 1129128, 1130256, 1144638, 1146288, 1150296, 1187032, 1202448, 1205072, 1208746, 1224444, 1231776, 1234464, 1246154, 1266408, 1270269, 1287236, 1289574, 1294083, 1294944, 1313312, 1318632, 1335411, 1337336, 1352754, 1355706, 1363824, 1381424, 1388772, 1402856, 1424176, 1428518, 1451736, 1456812, 1458912, 1477476, 1478952, 1483461, 1504503, 1505504, 1526184, 1533728, 1554102, 1563408, 1578213, 1581657, 1587168, 1602198, 1611792, 1632592, 1641276, 1653366, 1664928, 1688544, 1693692, 1695384, 1719432, 1725444, 1758176, 1780548, 1803672, 1807608, 1813119, 1836666, 1847664, 1851696, 1869231, 1875744, 1928927, 1930854, 1935648, 1942416, 1958242, 1969968, 1971936, 1977948, 2006004, 2033559, 2034912, 2072136, 2104284, 2108876, 2136264, 2142777, 2188368, 2204488, 2216214, 2244814, 2252663, 2258256, 2260512, 2289276, 2292576, 2300592, 2331153, 2374064, 2403297, 2404896, 2410144, 2417492, 2448888, 2480049, 2492308, 2532816, 2540538, 2574472, 2579148, 2588166, 2637264, 2670822, 2674672, 2705508, 2711412, 2727648, 2754999, 2762848, 2777544, 2805712, 2848352, 2857036, 2896281, 2903472, 2913624, 2937363, 2954952, 2957904, 2966922, 3009006, 3052368, 3108204, 3126816, 3156426, 3163314, 3204396, 3223584, 3265184, 3282552, 3306732, 3367221, 3387384, 3390768, 3438864, 3450888, 3539899, 3561096, 3607344, 3615216, 3626238, 3673332, 3695328, 3703392, 3738462, 3857854, 3861708, 3884832, 3916484, 3939936, 3955896, 4006233, 4012008, 4067118, 4144272, 4183517, 4208568, 4217752, 4272528, 4285554, 4376736, 4408976, 4432428, 4489628, 4505326, 4513509, 4516512, 4578552, 4601184, 4662306, 4734639, 4744971, 4748128, 4806594, 4834984, 4897776, 4960098, 4984616, 5065632, 5081076, 5148944, 5158296, 5176332, 5274528, 5341644, 5349344, 5411016, 5422824, 5439357, 5509998, 5555088, 5607693, 5611424, 5714072, 5786781, 5792562, 5806944, 5827248, 5874726, 5909904, 5915808, 5933844, 6018012, 6104736, 6216408, 6312852, 6326628, 6408792, 6428331, 6565104, 6613464, 6734442, 6757989, 6774768, 6781536, 6853847, 6877728, 6901776, 7079798, 7122192, 7214688, 7230432, 7252476, 7346664, 7440147, 7476924, 7715708, 7723416, 7832968, 7856849, 7911792, 8012466, 8024016, 8134236, 8288544, 8367034, 8417136, 8435504, 8545056, 8571108, 8688843, 8812089, 8817952, 8864856, 8979256, 9010652, 9027018, 9157104, 9324612, 9469278, 9489942, 9613188, 9669968, 9795552, 9920196, 9969232, 10101663, 10162152, 10297888, 10316592, 10352664, 10619697, 10683288, 10822032, 10845648, 10878714, 11019996, 11110176, 11215386, 11428144, 11573562, 11585124, 11654496, 11749452, 11819808, 11867688, 12036024, 12432816, 12550551, 12625704, 12653256, 12817584, 12856662, 13130208, 13226928, 13468884, 13515978, 13549536, 13707694, 13803552, 14159596, 14234913, 14244384, 14504952, 14693328, 14880294, 14953848, 15431416, 15446832, 15665936, 15713698, 15823584, 16024932, 16048032, 16268472, 16318071, 16734068, 16823079, 16834272, 16871008, 17142216, 17360343, 17377686, 17624178, 17729712, 17958512, 18021304, 18054036, 18314208, 18649224, 18938556, 18979884, 19226376, 19284993, 19339936, 19840392, 19938464, 20203326, 20273967, 20324304, 20561541, 20633184, 20705328, 21239394, 21366576, 21644064, 21691296, 21757428, 22039992, 22430772, 22856288, 23147124, 23170248, 23498904, 23570547, 23735376, 24072048, 24779293, 24865632, 25101102, 25251408, 25306512, 25635168, 25713324, 26436267, 26453856, 26937768, 27031956, 27415388, 28319192, 28469826, 29009904, 29284619, 29386656, 29760588, 29907696, 30304989, 30862832, 30893664, 31331872, 31427396, 31859091, 32049864, 32536944, 32636142, 33468136, 33646158, 34284432, 34720686, 34755372, 35248356, 35459424, 35917024, 36042608, 36108072, 37298448, 37651653, 37877112, 37959768, 38452752, 38569986, 39680784, 40406652, 40547934, 40648608, 41123082, 41410656, 42478788, 42733152, 43514856, 44079984, 44861544, 46018687, 46294248, 46340496, 46997808, 47141094, 47470752, 48144096, 49558586, 50202204, 50502816, 50613024, 51426648, 52081029, 52872534, 53875536, 54063912, 54830776, 56638384, 56939652, 58019808, 58569238, 59521176, 59815392, 60609978, 60821901, 61684623, 61725664, 62854792, 63718182, 64099728, 65073888, 65272284, 66936272, 67292316, 68568864, 69441372, 69510744, 70496712, 70711641, 72085216, 72216144, 74337879, 74596896, 75303306, 75754224, 75919536, 76905504, 77139972, 79361568, 80813304, 81095868, 82246164, 84957576, 87029712, 87853857, 88159968, 89723088, 92037374, 92588496, 92680992, 93995616, 94282188, 95577273, 99117172, 100404408, 102853296, 104162058, 105745068, 107751072, 108127824, 109661552, 112954959, 113276768, 113879304, 117138476, 119042352, 121219956, 121643802, 123369246, 125709584, 127436364, 128199456, 130544568, 133872544, 134584632, 138056061, 138882744, 139021488, 140993424, 141423282, 144432288, 148675758, 150606612, 151508448, 151839072, 154279944, 161626608, 162191736, 164492328, 169915152, 174059424, 175707714, 179446176, 184074748, 185053869, 185176992, 188564376, 191154546, 198234344, 200808816, 205706592, 208324116, 211490136, 212134923, 216255648, 219323104, 223013637, 225909918, 227758608, 234276952, 238084704, 242439912, 243287604, 246738492, 251419168, 254872728, 261089136, 263561571, 269169264, 276112122, 277765488, 278042976, 281986848, 282846564, 297351516, 301213224, 308559888, 322130809, 323253216, 324383472, 328984656, 339830304, 351415428, 368149496, 370107738, 377128752, 382309092, 396468688, 401617632, 414168183, 416648232, 422980272, 424269846, 446027274, 451819836, 455517216, 468553904, 484879824, 486575208, 493476984, 509745456, 522178272, 527123142, 538338528, 552224244, 555530976, 565693128, 594703032, 602426448, 617119776, 644261618, 648766944, 657969312, 669040911, 702830856, 736298992, 740215476, 754257504, 764618184, 790684713, 792937376, 828336366, 833296464, 845960544, 848539692, 892054548, 903639672, 937107808, 966392427, 969759648, 973150416, 986953968, 1019490912, 1054246284, 1104448488, 1131386256, 1189406064, 1204852896, 1242504549, 1288523236, 1338081822, 1405661712, 1472597984, 1480430952, 1529236368, 1581369426, 1656672732, 1666592928, 1697079384, 1784109096, 1807279344, 1932784854, 1946300832, 1973907936, 2108492568, 2208896976, 2262772512, 2378812128, 2485009098, 2577046472, 2676163644, 2811323424, 2899177281, 2960861904, 3058472736, 3162738852, 3313345464, 3394158768, 3568218192, 3614558688, 3865569708, 4216985136, 4417793952, 4970018196, 5154092944, 5352327288, 5798354562, 5921723808, 6325477704, 6626690928, 6788317536, 7136436384, 7731139416, 8433970272, 8697531843, 9940036392, 10308185888, 10704654576, 11596709124, 12650955408, 13253381856, 15462278832, 17395063686, 19880072784, 21409309152, 23193418248, 25301910816, 30924557664, 34790127372, 39760145568, 46386836496, 69580254744, 92773672992, 139160509488, 278321018976]

約数ペア:

[(1, 278321018976), (2, 139160509488), (3, 92773672992), (4, 69580254744), (6, 46386836496), (7, 39760145568), (8, 34790127372), (9, 30924557664), (11, 25301910816), (12, 23193418248), (13, 21409309152), (14, 19880072784), (16, 17395063686), (18, 15462278832), (21, 13253381856), (22, 12650955408), (24, 11596709124), (26, 10704654576), (27, 10308185888), (28, 9940036392), (32, 8697531843), (33, 8433970272), (36, 7731139416), (39, 7136436384), (41, 6788317536), (42, 6626690928), (44, 6325477704), (47, 5921723808), (48, 5798354562), (52, 5352327288), (54, 5154092944), (56, 4970018196), (63, 4417793952), (66, 4216985136), (72, 3865569708), (77, 3614558688), (78, 3568218192), (82, 3394158768), (84, 3313345464), (88, 3162738852), (91, 3058472736), (94, 2960861904), (96, 2899177281), (99, 2811323424), (104, 2676163644), (108, 2577046472), (112, 2485009098), (117, 2378812128), (123, 2262772512), (126, 2208896976), (132, 2108492568), (141, 1973907936), (143, 1946300832), (144, 1932784854), (154, 1807279344), (156, 1784109096), (164, 1697079384), (167, 1666592928), (168, 1656672732), (176, 1581369426), (182, 1529236368), (188, 1480430952), (189, 1472597984), (198, 1405661712), (208, 1338081822), (216, 1288523236), (224, 1242504549), (231, 1204852896), (234, 1189406064), (246, 1131386256), (252, 1104448488), (264, 1054246284), (273, 1019490912), (282, 986953968), (286, 973150416), (287, 969759648), (288, 966392427), (297, 937107808), (308, 903639672), (312, 892054548), (328, 848539692), (329, 845960544), (334, 833296464), (336, 828336366), (351, 792937376), (352, 790684713), (364, 764618184), (369, 754257504), (376, 740215476), (378, 736298992), (396, 702830856), (416, 669040911), (423, 657969312), (429, 648766944), (432, 644261618), (451, 617119776), (462, 602426448), (468, 594703032), (492, 565693128), (501, 555530976), (504, 552224244), (517, 538338528), (528, 527123142), (533, 522178272), (546, 509745456), (564, 493476984), (572, 486575208), (574, 484879824), (594, 468553904), (611, 455517216), (616, 451819836), (624, 446027274), (656, 424269846), (658, 422980272), (668, 416648232), (672, 414168183), (693, 401617632), (702, 396468688), (728, 382309092), (738, 377128752), (752, 370107738), (756, 368149496), (792, 351415428), (819, 339830304), (846, 328984656), (858, 324383472), (861, 323253216), (864, 322130809), (902, 308559888), (924, 301213224), (936, 297351516), (984, 282846564), (987, 281986848), (1001, 278042976), (1002, 277765488), (1008, 276112122), (1034, 269169264), (1056, 263561571), (1066, 261089136), (1092, 254872728), (1107, 251419168), (1128, 246738492), (1144, 243287604), (1148, 242439912), (1169, 238084704), (1188, 234276952), (1222, 227758608), (1232, 225909918), (1248, 223013637), (1269, 219323104), (1287, 216255648), (1312, 212134923), (1316, 211490136), (1336, 208324116), (1353, 205706592), (1386, 200808816), (1404, 198234344), (1456, 191154546), (1476, 188564376), (1503, 185176992), (1504, 185053869), (1512, 184074748), (1551, 179446176), (1584, 175707714), (1599, 174059424), (1638, 169915152), (1692, 164492328), (1716, 162191736), (1722, 161626608), (1804, 154279944), (1833, 151839072), (1837, 151508448), (1848, 150606612), (1872, 148675758), (1927, 144432288), (1968, 141423282), (1974, 140993424), (2002, 139021488), (2004, 138882744), (2016, 138056061), (2068, 134584632), (2079, 133872544), (2132, 130544568), (2171, 128199456), (2184, 127436364), (2214, 125709584), (2256, 123369246), (2288, 121643802), (2296, 121219956), (2338, 119042352), (2376, 117138476), (2444, 113879304), (2457, 113276768), (2464, 112954959), (2538, 109661552), (2574, 108127824), (2583, 107751072), (2632, 105745068), (2672, 104162058), (2706, 102853296), (2772, 100404408), (2808, 99117172), (2912, 95577273), (2952, 94282188), (2961, 93995616), (3003, 92680992), (3006, 92588496), (3024, 92037374), (3102, 89723088), (3157, 88159968), (3168, 87853857), (3198, 87029712), (3276, 84957576), (3384, 82246164), (3432, 81095868), (3444, 80813304), (3507, 79361568), (3608, 77139972), (3619, 76905504), (3666, 75919536), (3674, 75754224), (3696, 75303306), (3731, 74596896), (3744, 74337879), (3854, 72216144), (3861, 72085216), (3936, 70711641), (3948, 70496712), (4004, 69510744), (4008, 69441372), (4059, 68568864), (4136, 67292316), (4158, 66936272), (4264, 65272284), (4277, 65073888), (4342, 64099728), (4368, 63718182), (4428, 62854792), (4509, 61725664), (4512, 61684623), (4576, 60821901), (4592, 60609978), (4653, 59815392), (4676, 59521176), (4752, 58569238), (4797, 58019808), (4888, 56939652), (4914, 56638384), (5076, 54830776), (5148, 54063912), (5166, 53875536), (5264, 52872534), (5344, 52081029), (5412, 51426648), (5499, 50613024), (5511, 50502816), (5544, 50202204), (5616, 49558586), (5781, 48144096), (5863, 47470752), (5904, 47141094), (5922, 46997808), (6006, 46340496), (6012, 46294248), (6048, 46018687), (6204, 44861544), (6314, 44079984), (6396, 43514856), (6513, 42733152), (6552, 42478788), (6721, 41410656), (6768, 41123082), (6847, 40648608), (6864, 40547934), (6888, 40406652), (7014, 39680784), (7216, 38569986), (7238, 38452752), (7332, 37959768), (7348, 37877112), (7392, 37651653), (7462, 37298448), (7708, 36108072), (7722, 36042608), (7749, 35917024), (7849, 35459424), (7896, 35248356), (8008, 34755372), (8016, 34720686), (8118, 34284432), (8272, 33646158), (8316, 33468136), (8528, 32636142), (8554, 32536944), (8684, 32049864), (8736, 31859091), (8856, 31427396), (8883, 31331872), (9009, 30893664), (9018, 30862832), (9184, 30304989), (9306, 29907696), (9352, 29760588), (9471, 29386656), (9504, 29284619), (9594, 29009904), (9776, 28469826), (9828, 28319192), (10152, 27415388), (10296, 27031956), (10332, 26937768), (10521, 26453856), (10528, 26436267), (10824, 25713324), (10857, 25635168), (10998, 25306512), (11022, 25251408), (11088, 25101102), (11193, 24865632), (11232, 24779293), (11562, 24072048), (11726, 23735376), (11808, 23570547), (11844, 23498904), (12012, 23170248), (12024, 23147124), (12177, 22856288), (12408, 22430772), (12628, 22039992), (12792, 21757428), (12831, 21691296), (12859, 21644064), (13026, 21366576), (13104, 21239394), (13442, 20705328), (13489, 20633184), (13536, 20561541), (13694, 20324304), (13728, 20273967), (13776, 20203326), (13959, 19938464), (14028, 19840392), (14391, 19339936), (14432, 19284993), (14476, 19226376), (14664, 18979884), (14696, 18938556), (14924, 18649224), (15197, 18314208), (15416, 18054036), (15444, 18021304), (15498, 17958512), (15698, 17729712), (15792, 17624178), (16016, 17377686), (16032, 17360343), (16236, 17142216), (16497, 16871008), (16533, 16834272), (16544, 16823079), (16632, 16734068), (17056, 16318071), (17108, 16268472), (17343, 16048032), (17368, 16024932), (17589, 15823584), (17712, 15713698), (17766, 15665936), (18018, 15446832), (18036, 15431416), (18612, 14953848), (18704, 14880294), (18942, 14693328), (19188, 14504952), (19539, 14244384), (19552, 14234913), (19656, 14159596), (20163, 13803552), (20304, 13707694), (20541, 13549536), (20592, 13515978), (20664, 13468884), (21042, 13226928), (21197, 13130208), (21648, 12856662), (21714, 12817584), (21996, 12653256), (22044, 12625704), (22176, 12550551), (22386, 12432816), (23124, 12036024), (23452, 11867688), (23547, 11819808), (23688, 11749452), (23881, 11654496), (24024, 11585124), (24048, 11573562), (24354, 11428144), (24816, 11215386), (25051, 11110176), (25256, 11019996), (25584, 10878714), (25662, 10845648), (25718, 10822032), (26052, 10683288), (26208, 10619697), (26884, 10352664), (26978, 10316592), (27027, 10297888), (27388, 10162152), (27552, 10101663), (27918, 9969232), (28056, 9920196), (28413, 9795552), (28782, 9669968), (28952, 9613188), (29328, 9489942), (29392, 9469278), (29848, 9324612), (30394, 9157104), (30832, 9027018), (30888, 9010652), (30996, 8979256), (31396, 8864856), (31563, 8817952), (31584, 8812089), (32032, 8688843), (32472, 8571108), (32571, 8545056), (32994, 8435504), (33066, 8417136), (33264, 8367034), (33579, 8288544), (34216, 8134236), (34686, 8024016), (34736, 8012466), (35178, 7911792), (35424, 7856849), (35532, 7832968), (36036, 7723416), (36072, 7715708), (37224, 7476924), (37408, 7440147), (37884, 7346664), (38376, 7252476), (38493, 7230432), (38577, 7214688), (39078, 7122192), (39312, 7079798), (40326, 6901776), (40467, 6877728), (40608, 6853847), (41041, 6781536), (41082, 6774768), (41184, 6757989), (41328, 6734442), (42084, 6613464), (42394, 6565104), (43296, 6428331), (43428, 6408792), (43992, 6326628), (44088, 6312852), (44772, 6216408), (45591, 6104736), (46248, 6018012), (46904, 5933844), (47047, 5915808), (47094, 5909904), (47376, 5874726), (47762, 5827248), (47929, 5806944), (48048, 5792562), (48096, 5786781), (48708, 5714072), (49599, 5611424), (49632, 5607693), (50102, 5555088), (50512, 5509998), (51168, 5439357), (51324, 5422824), (51436, 5411016), (52029, 5349344), (52104, 5341644), (52767, 5274528), (53768, 5176332), (53956, 5158296), (54054, 5148944), (54776, 5081076), (54943, 5065632), (55836, 4984616), (56112, 4960098), (56826, 4897776), (57564, 4834984), (57904, 4806594), (58617, 4748128), (58656, 4744971), (58784, 4734639), (59696, 4662306), (60489, 4601184), (60788, 4578552), (61623, 4516512), (61664, 4513509), (61776, 4505326), (61992, 4489628), (62792, 4432428), (63126, 4408976), (63591, 4376736), (64944, 4285554), (65142, 4272528), (65988, 4217752), (66132, 4208568), (66528, 4183517), (67158, 4144272), (68432, 4067118), (69372, 4012008), (69472, 4006233), (70356, 3955896), (70641, 3939936), (71064, 3916484), (71643, 3884832), (72072, 3861708), (72144, 3857854), (74448, 3738462), (75153, 3703392), (75317, 3695328), (75768, 3673332), (76752, 3626238), (76986, 3615216), (77154, 3607344), (78156, 3561096), (78624, 3539899), (80652, 3450888), (80934, 3438864), (82082, 3390768), (82164, 3387384), (82656, 3367221), (84168, 3306732), (84788, 3282552), (85239, 3265184), (86339, 3223584), (86856, 3204396), (87984, 3163314), (88176, 3156426), (89011, 3126816), (89544, 3108204), (91182, 3052368), (92496, 3009006), (93808, 2966922), (94094, 2957904), (94188, 2954952), (94752, 2937363), (95524, 2913624), (95858, 2903472), (96096, 2896281), (97416, 2857036), (97713, 2848352), (99198, 2805712), (100204, 2777544), (100737, 2762848), (101024, 2754999), (102037, 2727648), (102648, 2711412), (102872, 2705508), (104058, 2674672), (104208, 2670822), (105534, 2637264), (107536, 2588166), (107912, 2579148), (108108, 2574472), (109552, 2540538), (109886, 2532816), (111672, 2492308), (112224, 2480049), (113652, 2448888), (115128, 2417492), (115479, 2410144), (115731, 2404896), (115808, 2403297), (117234, 2374064), (119392, 2331153), (120978, 2300592), (121401, 2292576), (121576, 2289276), (123123, 2260512), (123246, 2258256), (123552, 2252663), (123984, 2244814), (125584, 2216214), (126252, 2204488), (127182, 2188368), (129888, 2142777), (130284, 2136264), (131976, 2108876), (132264, 2104284), (134316, 2072136), (136773, 2034912), (136864, 2033559), (138744, 2006004), (140712, 1977948), (141141, 1971936), (141282, 1969968), (142128, 1958242), (143286, 1942416), (143787, 1935648), (144144, 1930854), (144288, 1928927), (148379, 1875744), (148896, 1869231), (150306, 1851696), (150634, 1847664), (151536, 1836666), (153504, 1813119), (153972, 1807608), (154308, 1803672), (156312, 1780548), (158301, 1758176), (161304, 1725444), (161868, 1719432), (164164, 1695384), (164328, 1693692), (164829, 1688544), (167167, 1664928), (168336, 1653366), (169576, 1641276), (170478, 1632592), (172678, 1611792), (173712, 1602198), (175357, 1587168), (175968, 1581657), (176352, 1578213), (178022, 1563408), (179088, 1554102), (181467, 1533728), (182364, 1526184), (184869, 1505504), (184992, 1504503), (187616, 1483461), (188188, 1478952), (188376, 1477476), (190773, 1458912), (191048, 1456812), (191716, 1451736), (194832, 1428518), (195426, 1424176), (198396, 1402856), (200408, 1388772), (201474, 1381424), (204074, 1363824), (205296, 1355706), (205744, 1352754), (208116, 1337336), (208416, 1335411), (211068, 1318632), (211923, 1313312), (214929, 1294944), (215072, 1294083), (215824, 1289574), (216216, 1287236), (219104, 1270269), (219772, 1266408), (223344, 1246154), (225459, 1234464), (225951, 1231776), (227304, 1224444), (230256, 1208746), (230958, 1205072), (231462, 1202448), (234468, 1187032), (241956, 1150296), (242802, 1146288), (243152, 1144638), (246246, 1130256), (246492, 1129128), (247968, 1122407), (251168, 1108107), (252504, 1102244), (254364, 1094184), (259017, 1074528), (260568, 1068132), (263952, 1054438), (264528, 1052142), (267033, 1042272), (268632, 1036068), (273546, 1017456), (275561, 1010016), (277488, 1003002), (281424, 988974), (282282, 985968), (282564, 984984), (284256, 979121), (286572, 971208), (287574, 967824), (288288, 965427), (296758, 937872), (300612, 925848), (301268, 923832), (303072, 918333), (306111, 909216), (307944, 903804), (308616, 901836), (312624, 890274), (316602, 879088), (321809, 864864), (322608, 862722), (323736, 859716), (328328, 847692), (328656, 846846), (329658, 844272), (334334, 832464), (336672, 826683), (339152, 820638), (340956, 816296), (345356, 805896), (347193, 801632), (347424, 801099), (350714, 793584), (356044, 781704), (358176, 777051), (362934, 766864), (364203, 764192), (364728, 763092), (369369, 753504), (369738, 752752), (376376, 739476), (376752, 738738), (381546, 729456), (382096, 728406), (383432, 725868), (389664, 714259), (390852, 712088), (396792, 701428), (400816, 694386), (402948, 690712), (408148, 681912), (410319, 678304), (410592, 677853), (411488, 676377), (416232, 668668), (422136, 659316), (423423, 657312), (423846, 656656), (429858, 647472), (431361, 645216), (431648, 644787), (432432, 643618), (439544, 633204), (445137, 625248), (446688, 623077), (450918, 617232), (451902, 615888), (454608, 612222), (460512, 604373), (461916, 602536), (462924, 601224), (468936, 593516), (483912, 575148), (485604, 573144), (486304, 572319), (492492, 565128), (492984, 564564), (494487, 562848), (501501, 554976), (505008, 551122), (508728, 547092), (518034, 537264), (521136, 534066), (526071, 529056), (527219, 527904)]