56105457408

素因数分解:

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

素因数の和:132

約数の個数: 1728

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

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

約数列:

[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, 51, 52, 53, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 106, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 159, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 212, 216, 221, 224, 231, 234, 238, 243, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 318, 324, 336, 351, 352, 357, 364, 371, 374, 378, 384, 396, 408, 416, 424, 429, 432, 442, 448, 459, 462, 468, 476, 477, 486, 504, 528, 544, 546, 561, 567, 572, 576, 583, 594, 612, 616, 624, 636, 648, 663, 672, 689, 693, 702, 704, 714, 728, 742, 748, 756, 768, 792, 816, 819, 832, 848, 858, 864, 884, 891, 896, 901, 918, 924, 936, 952, 954, 972, 1001, 1008, 1053, 1056, 1071, 1088, 1092, 1113, 1122, 1134, 1144, 1152, 1166, 1188, 1224, 1232, 1248, 1272, 1287, 1296, 1309, 1326, 1344, 1377, 1378, 1386, 1404, 1408, 1428, 1431, 1456, 1484, 1496, 1512, 1547, 1584, 1632, 1638, 1664, 1683, 1696, 1701, 1716, 1728, 1749, 1768, 1782, 1792, 1802, 1836, 1848, 1872, 1904, 1908, 1944, 1989, 2002, 2016, 2067, 2079, 2106, 2112, 2142, 2176, 2184, 2226, 2244, 2268, 2288, 2304, 2332, 2376, 2431, 2448, 2457, 2464, 2496, 2544, 2574, 2592, 2618, 2652, 2673, 2688, 2703, 2754, 2756, 2772, 2808, 2816, 2856, 2862, 2912, 2968, 2992, 3003, 3024, 3094, 3159, 3168, 3213, 3264, 3276, 3328, 3339, 3366, 3392, 3402, 3432, 3456, 3498, 3536, 3564, 3604, 3672, 3696, 3744, 3808, 3816, 3861, 3888, 3927, 3978, 4004, 4032, 4081, 4131, 4134, 4158, 4212, 4224, 4284, 4293, 4352, 4368, 4452, 4488, 4536, 4576, 4641, 4664, 4752, 4823, 4862, 4896, 4914, 4928, 4992, 5049, 5088, 5148, 5184, 5236, 5247, 5304, 5346, 5376, 5406, 5508, 5512, 5544, 5616, 5712, 5724, 5824, 5936, 5967, 5984, 6006, 6048, 6188, 6201, 6237, 6307, 6318, 6336, 6426, 6528, 6552, 6678, 6732, 6784, 6804, 6864, 6912, 6996, 7072, 7128, 7208, 7293, 7344, 7371, 7392, 7488, 7579, 7616, 7632, 7722, 7776, 7854, 7956, 8008, 8064, 8109, 8162, 8262, 8268, 8316, 8424, 8448, 8568, 8586, 8736, 8904, 8976, 9009, 9072, 9152, 9282, 9328, 9504, 9639, 9646, 9724, 9792, 9828, 9856, 9911, 9984, 10017, 10098, 10176, 10296, 10368, 10472, 10494, 10608, 10692, 10812, 11016, 11024, 11088, 11232, 11424, 11448, 11583, 11648, 11713, 11781, 11872, 11934, 11968, 12012, 12096, 12243, 12376, 12402, 12474, 12614, 12636, 12672, 12852, 12879, 13056, 13104, 13356, 13464, 13568, 13608, 13728, 13923, 13992, 14144, 14256, 14416, 14469, 14586, 14688, 14742, 14784, 14976, 15147, 15158, 15232, 15264, 15444, 15552, 15708, 15741, 15912, 16016, 16128, 16218, 16324, 16524, 16536, 16632, 16848, 17017, 17136, 17172, 17472, 17808, 17901, 17952, 18018, 18144, 18304, 18564, 18603, 18656, 18711, 18921, 19008, 19278, 19292, 19448, 19584, 19656, 19712, 19822, 20034, 20196, 20352, 20592, 20736, 20944, 20988, 21216, 21384, 21624, 21879, 22032, 22048, 22113, 22176, 22464, 22737, 22848, 22896, 23166, 23296, 23426, 23562, 23744, 23868, 23936, 24024, 24192, 24327, 24486, 24752, 24804, 24948, 25228, 25272, 25344, 25704, 25758, 26208, 26712, 26928, 27027, 27216, 27456, 27846, 27984, 28288, 28512, 28832, 28917, 28938, 29172, 29376, 29484, 29568, 29733, 29952, 30051, 30294, 30316, 30464, 30528, 30888, 31104, 31416, 31482, 31824, 32032, 32436, 32648, 33048, 33072, 33264, 33696, 34034, 34272, 34344, 34749, 34944, 35139, 35343, 35616, 35802, 35904, 36036, 36288, 36608, 36729, 37128, 37206, 37312, 37422, 37842, 38016, 38556, 38584, 38896, 39168, 39312, 39644, 40068, 40392, 40704, 41184, 41769, 41888, 41976, 42432, 42768, 43248, 43407, 43758, 44064, 44096, 44226, 44352, 44928, 45441, 45474, 45696, 45792, 46332, 46852, 47124, 47223, 47488, 47736, 47872, 48048, 48384, 48654, 48972, 49504, 49608, 49896, 50456, 50544, 51051, 51408, 51516, 52416, 53053, 53424, 53703, 53856, 54054, 54432, 54912, 55692, 55809, 55968, 56576, 56763, 57024, 57664, 57834, 57876, 58344, 58752, 58968, 59136, 59466, 60102, 60588, 60632, 61056, 61776, 62208, 62832, 62964, 63648, 64064, 64872, 65296, 65637, 66096, 66144, 66528, 67392, 68068, 68211, 68544, 68688, 69377, 69498, 69888, 70278, 70686, 71232, 71604, 71808, 72072, 72576, 72981, 73458, 74256, 74412, 74624, 74844, 75684, 76032, 77112, 77168, 77792, 78624, 79288, 80136, 80784, 81081, 81991, 82368, 83538, 83776, 83952, 84864, 85536, 86496, 86814, 87516, 88128, 88192, 88452, 88704, 89199, 89856, 90153, 90882, 90948, 91392, 91584, 92664, 93704, 94248, 94446, 94976, 95472, 96096, 97308, 97944, 99008, 99216, 99792, 100912, 101088, 102102, 102816, 103032, 104832, 105417, 106029, 106106, 106848, 107406, 107712, 108108, 108864, 109824, 110187, 111384, 111618, 111936, 113526, 114048, 115328, 115668, 115752, 116688, 117504, 117936, 118932, 120204, 121176, 121264, 122112, 123552, 125307, 125664, 125928, 127296, 128128, 128843, 129744, 130221, 130592, 131274, 132192, 132288, 133056, 134784, 136136, 136422, 137088, 137376, 138754, 138996, 140556, 141372, 141669, 142464, 143208, 143616, 144144, 145152, 145962, 146916, 148512, 148824, 149248, 149688, 151368, 153153, 154224, 154336, 155584, 157248, 158576, 159159, 160272, 161568, 162162, 163982, 164736, 167076, 167427, 167552, 167904, 169728, 170289, 171072, 172992, 173628, 175032, 176256, 176384, 176904, 177408, 178398, 180306, 181764, 181896, 183168, 185328, 187408, 188496, 188892, 190944, 192192, 194616, 195888, 196911, 198016, 198432, 199584, 201824, 202176, 204204, 204633, 205632, 206064, 208131, 209664, 210834, 212058, 212212, 213696, 214812, 215424, 216216, 217728, 218943, 220374, 222768, 223236, 223872, 227052, 228096, 230656, 231336, 231504, 233376, 235872, 237864, 240408, 242352, 242528, 243243, 245973, 247104, 250614, 251328, 251856, 254592, 256256, 257686, 259488, 260442, 261184, 262548, 264384, 264576, 266112, 267597, 269568, 272272, 272844, 274176, 274752, 277508, 277992, 281112, 282744, 283338, 284928, 286416, 288288, 291924, 293832, 297024, 297648, 299376, 302736, 306306, 308448, 308672, 311168, 314496, 316251, 317152, 318087, 318318, 320544, 323136, 324324, 327964, 329472, 330561, 334152, 334854, 335104, 335808, 340578, 342144, 345984, 347256, 350064, 352512, 353808, 356796, 360612, 363528, 363792, 366336, 370656, 374816, 375921, 376992, 377784, 381888, 384384, 386529, 389232, 390663, 391776, 393822, 396032, 396864, 399168, 403648, 404352, 408408, 409266, 411264, 412128, 416262, 421668, 424116, 424424, 427392, 429624, 430848, 432432, 435456, 437886, 440748, 445536, 446472, 447744, 454104, 459459, 462672, 463008, 466752, 471744, 475728, 477477, 480816, 484704, 485056, 486486, 491946, 494208, 501228, 502656, 503712, 509184, 510867, 515372, 518976, 520884, 522368, 525096, 528768, 529152, 532224, 535194, 544544, 545688, 549504, 555016, 555984, 562224, 565488, 566676, 572832, 576576, 583848, 587664, 590733, 594048, 595296, 598752, 605472, 612612, 613899, 616896, 617344, 622336, 624393, 628992, 632502, 634304, 636174, 636636, 641088, 646272, 648648, 655928, 661122, 668304, 669708, 671616, 681156, 684288, 691968, 694512, 700128, 707616, 713592, 721224, 727056, 727584, 737919, 741312, 749632, 751842, 753984, 755568, 763776, 768768, 773058, 778464, 781326, 783552, 787644, 793728, 798336, 802791, 807296, 808704, 816816, 818532, 822528, 824256, 832524, 843336, 848232, 848848, 854784, 859248, 864864, 875772, 881496, 891072, 892944, 901901, 908208, 918918, 925344, 926016, 933504, 943488, 948753, 951456, 954954, 961632, 969408, 970112, 972972, 983892, 988416, 991683, 1002456, 1005312, 1007424, 1021734, 1030744, 1037952, 1041768, 1044736, 1050192, 1057536, 1070388, 1089088, 1091376, 1099008, 1110032, 1111968, 1124448, 1130976, 1133352, 1145664, 1153152, 1159587, 1167696, 1171989, 1175328, 1181466, 1188096, 1190592, 1197504, 1210944, 1225224, 1227798, 1233792, 1234688, 1248786, 1265004, 1268608, 1272348, 1273272, 1282176, 1292544, 1297296, 1311856, 1322244, 1336608, 1339416, 1343232, 1362312, 1378377, 1389024, 1400256, 1415232, 1427184, 1432431, 1442448, 1454112, 1455168, 1475838, 1482624, 1499264, 1503684, 1507968, 1511136, 1527552, 1532601, 1546116, 1556928, 1562652, 1567104, 1575288, 1587456, 1596672, 1605582, 1614592, 1633632, 1637064, 1648512, 1665048, 1686672, 1696464, 1697696, 1718496, 1729728, 1751544, 1762992, 1782144, 1785888, 1803802, 1816416, 1837836, 1841697, 1850688, 1852032, 1867008, 1873179, 1886976, 1897506, 1902912, 1909908, 1923264, 1938816, 1940224, 1945944, 1967784, 1983366, 2004912, 2014848, 2043468, 2061488, 2075904, 2083536, 2100384, 2140776, 2178176, 2182752, 2213757, 2220064, 2223936, 2248896, 2261952, 2266704, 2291328, 2306304, 2319174, 2335392, 2343978, 2350656, 2362932, 2381184, 2395008, 2408373, 2421888, 2450448, 2455596, 2467584, 2497572, 2530008, 2537216, 2544696, 2546544, 2564352, 2594592, 2623712, 2644488, 2673216, 2678832, 2705703, 2724624, 2756754, 2778048, 2800512, 2830464, 2846259, 2854368, 2864862, 2884896, 2908224, 2910336, 2951676, 2965248, 2998528, 3007368, 3015936, 3022272, 3065202, 3092232, 3113856, 3125304, 3134208, 3150576, 3211164, 3267264, 3274128, 3297024, 3330096, 3373344, 3392928, 3395392, 3436992, 3459456, 3478761, 3503088, 3525984, 3564288, 3571776, 3607604, 3632832, 3675672, 3683394, 3701376, 3704064, 3746358, 3795012, 3805824, 3819816, 3846528, 3877632, 3891888, 3935568, 3966732, 4009824, 4029696, 4086936, 4122976, 4135131, 4167072, 4200768, 4281552, 4297293, 4356352, 4365504, 4427514, 4440128, 4447872, 4497792, 4523904, 4533408, 4582656, 4638348, 4670784, 4687956, 4701312, 4725864, 4762368, 4790016, 4816746, 4843776, 4900896, 4911192, 4995144, 5060016, 5089392, 5093088, 5189184, 5247424, 5288976, 5346432, 5357664, 5411406, 5449248, 5513508, 5556096, 5601024, 5619537, 5660928, 5692518, 5708736, 5729724, 5769792, 5816448, 5820672, 5903352, 6014736, 6044544, 6130404, 6184464, 6227712, 6250608, 6301152, 6422328, 6534528, 6548256, 6641271, 6660192, 6746688, 6785856, 6790784, 6873984, 6918912, 6957522, 7006176, 7051968, 7143552, 7215208, 7265664, 7351344, 7366788, 7402752, 7492716, 7590024, 7611648, 7639632, 7693056, 7783776, 7871136, 7933464, 8019648, 8117109, 8173872, 8245952, 8270262, 8334144, 8401536, 8563104, 8594586, 8731008, 8855028, 8880256, 8895744, 8995584, 9047808, 9066816, 9276696, 9341568, 9375912, 9402624, 9451728, 9633492, 9801792, 9822384, 9990288, 10120032, 10178784, 10186176, 10378368, 10436283, 10494848, 10577952, 10692864, 10715328, 10822812, 10898496, 11027016, 11112192, 11239074, 11385036, 11417472, 11459448, 11539584, 11632896, 11806704, 12029472, 12089088, 12260808, 12368928, 12501216, 12602304, 12844656, 12891879, 13069056, 13096512, 13282542, 13320384, 13493376, 13571712, 13581568, 13747968, 13915044, 14012352, 14103936, 14287104, 14430416, 14531328, 14702688, 14733576, 14985432, 15180048, 15279264, 15567552, 15742272, 15866928, 16039296, 16234218, 16347744, 16491904, 16540524, 16668288, 16803072, 16858611, 17126208, 17189172, 17462016, 17710056, 17760512, 18133632, 18553392, 18683136, 18751824, 18903456, 19266984, 19603584, 19644768, 19923813, 19980576, 20240064, 20357568, 20372352, 20756736, 20872566, 20989696, 21155904, 21430656, 21645624, 21796992, 22054032, 22478148, 22770072, 22834944, 22918896, 23079168, 23613408, 24058944, 24351327, 24521616, 24737856, 25002432, 25204608, 25689312, 25783758, 26193024, 26565084, 26640768, 26986752, 27143424, 27830088, 28024704, 28207872, 28860832, 29405376, 29467152, 29970864, 30360096, 30558528, 31135104, 31308849, 31484544, 31733856, 32078592, 32468436, 32695488, 32983808, 33081048, 33336576, 33717222, 34252416, 34378344, 35420112, 36267264, 37106784, 37503648, 37806912, 38533968, 39207168, 39289536, 39847626, 39961152, 40480128, 40715136, 40744704, 41745132, 42311808, 42861312, 43291248, 43593984, 44108064, 44956296, 45540144, 45837792, 47226816, 48117888, 48702654, 49043232, 49475712, 50004864, 50409216, 51378624, 51567516, 52386048, 53130168, 53281536, 55660176, 56049408, 57721664, 58810752, 58934304, 59941728, 60720192, 61117056, 62270208, 62617698, 62969088, 63467712, 64936872, 65390976, 66162096, 67434444, 68504832, 68756688, 70840224, 73053981, 74213568, 75007296, 75613824, 77067936, 78579072, 79695252, 79922304, 80960256, 81430272, 83490264, 84623616, 86582496, 88216128, 89912592, 91080288, 91675584, 94453632, 96235776, 97405308, 98086464, 98951424, 100009728, 102757248, 103135032, 106260336, 111320352, 115443328, 117621504, 117868608, 119883456, 121440384, 122234112, 125235396, 126935424, 129873744, 130781952, 132324192, 134868888, 137513376, 141680448, 146107962, 148427136, 150014592, 151227648, 154135872, 157158144, 159390504, 159844608, 166980528, 173164992, 176432256, 179825184, 182160576, 183351168, 188907264, 194810616, 196172928, 205514496, 206270064, 212520672, 219161943, 222640704, 230886656, 235737216, 239766912, 242880768, 250470792, 253870848, 259747488, 264648384, 269737776, 275026752, 283360896, 292215924, 296854272, 300029184, 308271744, 318781008, 333961056, 346329984, 352864512, 359650368, 364321152, 366702336, 389621232, 392345856, 412540128, 425041344, 438323886, 445281408, 471474432, 479533824, 500941584, 519494976, 529296768, 539475552, 550053504, 566721792, 584431848, 616543488, 637562016, 667922112, 692659968, 719300736, 728642304, 779242464, 825080256, 850082688, 876647772, 890562816, 1001883168, 1038989952, 1058593536, 1078951104, 1100107008, 1168863696, 1275124032, 1335844224, 1438601472, 1558484928, 1650160512, 1700165376, 1753295544, 2003766336, 2077979904, 2157902208, 2337727392, 2550248064, 2671688448, 3116969856, 3300321024, 3506591088, 4007532672, 4315804416, 4675454784, 5100496128, 6233939712, 7013182176, 8015065344, 9350909568, 14026364352, 18701819136, 28052728704, 56105457408]

約数ペア:

[(1, 56105457408), (2, 28052728704), (3, 18701819136), (4, 14026364352), (6, 9350909568), (7, 8015065344), (8, 7013182176), (9, 6233939712), (11, 5100496128), (12, 4675454784), (13, 4315804416), (14, 4007532672), (16, 3506591088), (17, 3300321024), (18, 3116969856), (21, 2671688448), (22, 2550248064), (24, 2337727392), (26, 2157902208), (27, 2077979904), (28, 2003766336), (32, 1753295544), (33, 1700165376), (34, 1650160512), (36, 1558484928), (39, 1438601472), (42, 1335844224), (44, 1275124032), (48, 1168863696), (51, 1100107008), (52, 1078951104), (53, 1058593536), (54, 1038989952), (56, 1001883168), (63, 890562816), (64, 876647772), (66, 850082688), (68, 825080256), (72, 779242464), (77, 728642304), (78, 719300736), (81, 692659968), (84, 667922112), (88, 637562016), (91, 616543488), (96, 584431848), (99, 566721792), (102, 550053504), (104, 539475552), (106, 529296768), (108, 519494976), (112, 500941584), (117, 479533824), (119, 471474432), (126, 445281408), (128, 438323886), (132, 425041344), (136, 412540128), (143, 392345856), (144, 389621232), (153, 366702336), (154, 364321152), (156, 359650368), (159, 352864512), (162, 346329984), (168, 333961056), (176, 318781008), (182, 308271744), (187, 300029184), (189, 296854272), (192, 292215924), (198, 283360896), (204, 275026752), (208, 269737776), (212, 264648384), (216, 259747488), (221, 253870848), (224, 250470792), (231, 242880768), (234, 239766912), (238, 235737216), (243, 230886656), (252, 222640704), (256, 219161943), (264, 212520672), (272, 206270064), (273, 205514496), (286, 196172928), (288, 194810616), (297, 188907264), (306, 183351168), (308, 182160576), (312, 179825184), (318, 176432256), (324, 173164992), (336, 166980528), (351, 159844608), (352, 159390504), (357, 157158144), (364, 154135872), (371, 151227648), (374, 150014592), (378, 148427136), (384, 146107962), (396, 141680448), (408, 137513376), (416, 134868888), (424, 132324192), (429, 130781952), (432, 129873744), (442, 126935424), (448, 125235396), (459, 122234112), (462, 121440384), (468, 119883456), (476, 117868608), (477, 117621504), (486, 115443328), (504, 111320352), (528, 106260336), (544, 103135032), (546, 102757248), (561, 100009728), (567, 98951424), (572, 98086464), (576, 97405308), (583, 96235776), (594, 94453632), (612, 91675584), (616, 91080288), (624, 89912592), (636, 88216128), (648, 86582496), (663, 84623616), (672, 83490264), (689, 81430272), (693, 80960256), (702, 79922304), (704, 79695252), (714, 78579072), (728, 77067936), (742, 75613824), (748, 75007296), (756, 74213568), (768, 73053981), (792, 70840224), (816, 68756688), (819, 68504832), (832, 67434444), (848, 66162096), (858, 65390976), (864, 64936872), (884, 63467712), (891, 62969088), (896, 62617698), (901, 62270208), (918, 61117056), (924, 60720192), (936, 59941728), (952, 58934304), (954, 58810752), (972, 57721664), (1001, 56049408), (1008, 55660176), (1053, 53281536), (1056, 53130168), (1071, 52386048), (1088, 51567516), (1092, 51378624), (1113, 50409216), (1122, 50004864), (1134, 49475712), (1144, 49043232), (1152, 48702654), (1166, 48117888), (1188, 47226816), (1224, 45837792), (1232, 45540144), (1248, 44956296), (1272, 44108064), (1287, 43593984), (1296, 43291248), (1309, 42861312), (1326, 42311808), (1344, 41745132), (1377, 40744704), (1378, 40715136), (1386, 40480128), (1404, 39961152), (1408, 39847626), (1428, 39289536), (1431, 39207168), (1456, 38533968), (1484, 37806912), (1496, 37503648), (1512, 37106784), (1547, 36267264), (1584, 35420112), (1632, 34378344), (1638, 34252416), (1664, 33717222), (1683, 33336576), (1696, 33081048), (1701, 32983808), (1716, 32695488), (1728, 32468436), (1749, 32078592), (1768, 31733856), (1782, 31484544), (1792, 31308849), (1802, 31135104), (1836, 30558528), (1848, 30360096), (1872, 29970864), (1904, 29467152), (1908, 29405376), (1944, 28860832), (1989, 28207872), (2002, 28024704), (2016, 27830088), (2067, 27143424), (2079, 26986752), (2106, 26640768), (2112, 26565084), (2142, 26193024), (2176, 25783758), (2184, 25689312), (2226, 25204608), (2244, 25002432), (2268, 24737856), (2288, 24521616), (2304, 24351327), (2332, 24058944), (2376, 23613408), (2431, 23079168), (2448, 22918896), (2457, 22834944), (2464, 22770072), (2496, 22478148), (2544, 22054032), (2574, 21796992), (2592, 21645624), (2618, 21430656), (2652, 21155904), (2673, 20989696), (2688, 20872566), (2703, 20756736), (2754, 20372352), (2756, 20357568), (2772, 20240064), (2808, 19980576), (2816, 19923813), (2856, 19644768), (2862, 19603584), (2912, 19266984), (2968, 18903456), (2992, 18751824), (3003, 18683136), (3024, 18553392), (3094, 18133632), (3159, 17760512), (3168, 17710056), (3213, 17462016), (3264, 17189172), (3276, 17126208), (3328, 16858611), (3339, 16803072), (3366, 16668288), (3392, 16540524), (3402, 16491904), (3432, 16347744), (3456, 16234218), (3498, 16039296), (3536, 15866928), (3564, 15742272), (3604, 15567552), (3672, 15279264), (3696, 15180048), (3744, 14985432), (3808, 14733576), (3816, 14702688), (3861, 14531328), (3888, 14430416), (3927, 14287104), (3978, 14103936), (4004, 14012352), (4032, 13915044), (4081, 13747968), (4131, 13581568), (4134, 13571712), (4158, 13493376), (4212, 13320384), (4224, 13282542), (4284, 13096512), (4293, 13069056), (4352, 12891879), (4368, 12844656), (4452, 12602304), (4488, 12501216), (4536, 12368928), (4576, 12260808), (4641, 12089088), (4664, 12029472), (4752, 11806704), (4823, 11632896), (4862, 11539584), (4896, 11459448), (4914, 11417472), (4928, 11385036), (4992, 11239074), (5049, 11112192), (5088, 11027016), (5148, 10898496), (5184, 10822812), (5236, 10715328), (5247, 10692864), (5304, 10577952), (5346, 10494848), (5376, 10436283), (5406, 10378368), (5508, 10186176), (5512, 10178784), (5544, 10120032), (5616, 9990288), (5712, 9822384), (5724, 9801792), (5824, 9633492), (5936, 9451728), (5967, 9402624), (5984, 9375912), (6006, 9341568), (6048, 9276696), (6188, 9066816), (6201, 9047808), (6237, 8995584), (6307, 8895744), (6318, 8880256), (6336, 8855028), (6426, 8731008), (6528, 8594586), (6552, 8563104), (6678, 8401536), (6732, 8334144), (6784, 8270262), (6804, 8245952), (6864, 8173872), (6912, 8117109), (6996, 8019648), (7072, 7933464), (7128, 7871136), (7208, 7783776), (7293, 7693056), (7344, 7639632), (7371, 7611648), (7392, 7590024), (7488, 7492716), (7579, 7402752), (7616, 7366788), (7632, 7351344), (7722, 7265664), (7776, 7215208), (7854, 7143552), (7956, 7051968), (8008, 7006176), (8064, 6957522), (8109, 6918912), (8162, 6873984), (8262, 6790784), (8268, 6785856), (8316, 6746688), (8424, 6660192), (8448, 6641271), (8568, 6548256), (8586, 6534528), (8736, 6422328), (8904, 6301152), (8976, 6250608), (9009, 6227712), (9072, 6184464), (9152, 6130404), (9282, 6044544), (9328, 6014736), (9504, 5903352), (9639, 5820672), (9646, 5816448), (9724, 5769792), (9792, 5729724), (9828, 5708736), (9856, 5692518), (9911, 5660928), (9984, 5619537), (10017, 5601024), (10098, 5556096), (10176, 5513508), (10296, 5449248), (10368, 5411406), (10472, 5357664), (10494, 5346432), (10608, 5288976), (10692, 5247424), (10812, 5189184), (11016, 5093088), (11024, 5089392), (11088, 5060016), (11232, 4995144), (11424, 4911192), (11448, 4900896), (11583, 4843776), (11648, 4816746), (11713, 4790016), (11781, 4762368), (11872, 4725864), (11934, 4701312), (11968, 4687956), (12012, 4670784), (12096, 4638348), (12243, 4582656), (12376, 4533408), (12402, 4523904), (12474, 4497792), (12614, 4447872), (12636, 4440128), (12672, 4427514), (12852, 4365504), (12879, 4356352), (13056, 4297293), (13104, 4281552), (13356, 4200768), (13464, 4167072), (13568, 4135131), (13608, 4122976), (13728, 4086936), (13923, 4029696), (13992, 4009824), (14144, 3966732), (14256, 3935568), (14416, 3891888), (14469, 3877632), (14586, 3846528), (14688, 3819816), (14742, 3805824), (14784, 3795012), (14976, 3746358), (15147, 3704064), (15158, 3701376), (15232, 3683394), (15264, 3675672), (15444, 3632832), (15552, 3607604), (15708, 3571776), (15741, 3564288), (15912, 3525984), (16016, 3503088), (16128, 3478761), (16218, 3459456), (16324, 3436992), (16524, 3395392), (16536, 3392928), (16632, 3373344), (16848, 3330096), (17017, 3297024), (17136, 3274128), (17172, 3267264), (17472, 3211164), (17808, 3150576), (17901, 3134208), (17952, 3125304), (18018, 3113856), (18144, 3092232), (18304, 3065202), (18564, 3022272), (18603, 3015936), (18656, 3007368), (18711, 2998528), (18921, 2965248), (19008, 2951676), (19278, 2910336), (19292, 2908224), (19448, 2884896), (19584, 2864862), (19656, 2854368), (19712, 2846259), (19822, 2830464), (20034, 2800512), (20196, 2778048), (20352, 2756754), (20592, 2724624), (20736, 2705703), (20944, 2678832), (20988, 2673216), (21216, 2644488), (21384, 2623712), (21624, 2594592), (21879, 2564352), (22032, 2546544), (22048, 2544696), (22113, 2537216), (22176, 2530008), (22464, 2497572), (22737, 2467584), (22848, 2455596), (22896, 2450448), (23166, 2421888), (23296, 2408373), (23426, 2395008), (23562, 2381184), (23744, 2362932), (23868, 2350656), (23936, 2343978), (24024, 2335392), (24192, 2319174), (24327, 2306304), (24486, 2291328), (24752, 2266704), (24804, 2261952), (24948, 2248896), (25228, 2223936), (25272, 2220064), (25344, 2213757), (25704, 2182752), (25758, 2178176), (26208, 2140776), (26712, 2100384), (26928, 2083536), (27027, 2075904), (27216, 2061488), (27456, 2043468), (27846, 2014848), (27984, 2004912), (28288, 1983366), (28512, 1967784), (28832, 1945944), (28917, 1940224), (28938, 1938816), (29172, 1923264), (29376, 1909908), (29484, 1902912), (29568, 1897506), (29733, 1886976), (29952, 1873179), (30051, 1867008), (30294, 1852032), (30316, 1850688), (30464, 1841697), (30528, 1837836), (30888, 1816416), (31104, 1803802), (31416, 1785888), (31482, 1782144), (31824, 1762992), (32032, 1751544), (32436, 1729728), (32648, 1718496), (33048, 1697696), (33072, 1696464), (33264, 1686672), (33696, 1665048), (34034, 1648512), (34272, 1637064), (34344, 1633632), (34749, 1614592), (34944, 1605582), (35139, 1596672), (35343, 1587456), (35616, 1575288), (35802, 1567104), (35904, 1562652), (36036, 1556928), (36288, 1546116), (36608, 1532601), (36729, 1527552), (37128, 1511136), (37206, 1507968), (37312, 1503684), (37422, 1499264), (37842, 1482624), (38016, 1475838), (38556, 1455168), (38584, 1454112), (38896, 1442448), (39168, 1432431), (39312, 1427184), (39644, 1415232), (40068, 1400256), (40392, 1389024), (40704, 1378377), (41184, 1362312), (41769, 1343232), (41888, 1339416), (41976, 1336608), (42432, 1322244), (42768, 1311856), (43248, 1297296), (43407, 1292544), (43758, 1282176), (44064, 1273272), (44096, 1272348), (44226, 1268608), (44352, 1265004), (44928, 1248786), (45441, 1234688), (45474, 1233792), (45696, 1227798), (45792, 1225224), (46332, 1210944), (46852, 1197504), (47124, 1190592), (47223, 1188096), (47488, 1181466), (47736, 1175328), (47872, 1171989), (48048, 1167696), (48384, 1159587), (48654, 1153152), (48972, 1145664), (49504, 1133352), (49608, 1130976), (49896, 1124448), (50456, 1111968), (50544, 1110032), (51051, 1099008), (51408, 1091376), (51516, 1089088), (52416, 1070388), (53053, 1057536), (53424, 1050192), (53703, 1044736), (53856, 1041768), (54054, 1037952), (54432, 1030744), (54912, 1021734), (55692, 1007424), (55809, 1005312), (55968, 1002456), (56576, 991683), (56763, 988416), (57024, 983892), (57664, 972972), (57834, 970112), (57876, 969408), (58344, 961632), (58752, 954954), (58968, 951456), (59136, 948753), (59466, 943488), (60102, 933504), (60588, 926016), (60632, 925344), (61056, 918918), (61776, 908208), (62208, 901901), (62832, 892944), (62964, 891072), (63648, 881496), (64064, 875772), (64872, 864864), (65296, 859248), (65637, 854784), (66096, 848848), (66144, 848232), (66528, 843336), (67392, 832524), (68068, 824256), (68211, 822528), (68544, 818532), (68688, 816816), (69377, 808704), (69498, 807296), (69888, 802791), (70278, 798336), (70686, 793728), (71232, 787644), (71604, 783552), (71808, 781326), (72072, 778464), (72576, 773058), (72981, 768768), (73458, 763776), (74256, 755568), (74412, 753984), (74624, 751842), (74844, 749632), (75684, 741312), (76032, 737919), (77112, 727584), (77168, 727056), (77792, 721224), (78624, 713592), (79288, 707616), (80136, 700128), (80784, 694512), (81081, 691968), (81991, 684288), (82368, 681156), (83538, 671616), (83776, 669708), (83952, 668304), (84864, 661122), (85536, 655928), (86496, 648648), (86814, 646272), (87516, 641088), (88128, 636636), (88192, 636174), (88452, 634304), (88704, 632502), (89199, 628992), (89856, 624393), (90153, 622336), (90882, 617344), (90948, 616896), (91392, 613899), (91584, 612612), (92664, 605472), (93704, 598752), (94248, 595296), (94446, 594048), (94976, 590733), (95472, 587664), (96096, 583848), (97308, 576576), (97944, 572832), (99008, 566676), (99216, 565488), (99792, 562224), (100912, 555984), (101088, 555016), (102102, 549504), (102816, 545688), (103032, 544544), (104832, 535194), (105417, 532224), (106029, 529152), (106106, 528768), (106848, 525096), (107406, 522368), (107712, 520884), (108108, 518976), (108864, 515372), (109824, 510867), (110187, 509184), (111384, 503712), (111618, 502656), (111936, 501228), (113526, 494208), (114048, 491946), (115328, 486486), (115668, 485056), (115752, 484704), (116688, 480816), (117504, 477477), (117936, 475728), (118932, 471744), (120204, 466752), (121176, 463008), (121264, 462672), (122112, 459459), (123552, 454104), (125307, 447744), (125664, 446472), (125928, 445536), (127296, 440748), (128128, 437886), (128843, 435456), (129744, 432432), (130221, 430848), (130592, 429624), (131274, 427392), (132192, 424424), (132288, 424116), (133056, 421668), (134784, 416262), (136136, 412128), (136422, 411264), (137088, 409266), (137376, 408408), (138754, 404352), (138996, 403648), (140556, 399168), (141372, 396864), (141669, 396032), (142464, 393822), (143208, 391776), (143616, 390663), (144144, 389232), (145152, 386529), (145962, 384384), (146916, 381888), (148512, 377784), (148824, 376992), (149248, 375921), (149688, 374816), (151368, 370656), (153153, 366336), (154224, 363792), (154336, 363528), (155584, 360612), (157248, 356796), (158576, 353808), (159159, 352512), (160272, 350064), (161568, 347256), (162162, 345984), (163982, 342144), (164736, 340578), (167076, 335808), (167427, 335104), (167552, 334854), (167904, 334152), (169728, 330561), (170289, 329472), (171072, 327964), (172992, 324324), (173628, 323136), (175032, 320544), (176256, 318318), (176384, 318087), (176904, 317152), (177408, 316251), (178398, 314496), (180306, 311168), (181764, 308672), (181896, 308448), (183168, 306306), (185328, 302736), (187408, 299376), (188496, 297648), (188892, 297024), (190944, 293832), (192192, 291924), (194616, 288288), (195888, 286416), (196911, 284928), (198016, 283338), (198432, 282744), (199584, 281112), (201824, 277992), (202176, 277508), (204204, 274752), (204633, 274176), (205632, 272844), (206064, 272272), (208131, 269568), (209664, 267597), (210834, 266112), (212058, 264576), (212212, 264384), (213696, 262548), (214812, 261184), (215424, 260442), (216216, 259488), (217728, 257686), (218943, 256256), (220374, 254592), (222768, 251856), (223236, 251328), (223872, 250614), (227052, 247104), (228096, 245973), (230656, 243243), (231336, 242528), (231504, 242352), (233376, 240408), (235872, 237864)]