506310165504

素因数分解:

$2^{10}\times 3^8\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 124, 128, 132, 136, 143, 144, 153, 156, 162, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 243, 248, 256, 264, 272, 279, 286, 288, 297, 306, 312, 324, 341, 351, 352, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 486, 496, 512, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 648, 663, 682, 702, 704, 729, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 884, 891, 918, 936, 972, 992, 1023, 1024, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1287, 1296, 1326, 1364, 1377, 1404, 1408, 1458, 1488, 1496, 1536, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1782, 1836, 1872, 1944, 1984, 1989, 2046, 2106, 2108, 2112, 2176, 2187, 2232, 2244, 2288, 2304, 2376, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2652, 2673, 2728, 2754, 2808, 2816, 2916, 2976, 2992, 3069, 3072, 3159, 3162, 3168, 3224, 3264, 3328, 3348, 3366, 3432, 3456, 3536, 3564, 3627, 3672, 3744, 3861, 3888, 3968, 3978, 4092, 4131, 4212, 4216, 4224, 4352, 4374, 4433, 4464, 4488, 4576, 4608, 4743, 4752, 4836, 4862, 4896, 4992, 5022, 5049, 5148, 5184, 5304, 5346, 5456, 5508, 5616, 5632, 5797, 5832, 5952, 5967, 5984, 6138, 6318, 6324, 6336, 6448, 6528, 6561, 6656, 6696, 6732, 6851, 6864, 6912, 7072, 7128, 7254, 7293, 7344, 7488, 7533, 7722, 7776, 7936, 7956, 8019, 8184, 8262, 8424, 8432, 8448, 8704, 8748, 8866, 8928, 8976, 9152, 9207, 9216, 9477, 9486, 9504, 9672, 9724, 9792, 9984, 10044, 10098, 10296, 10368, 10608, 10692, 10881, 10912, 11016, 11232, 11264, 11583, 11594, 11664, 11904, 11934, 11968, 12276, 12393, 12636, 12648, 12672, 12896, 13056, 13122, 13299, 13312, 13392, 13464, 13702, 13728, 13824, 14144, 14229, 14256, 14508, 14586, 14688, 14976, 15066, 15147, 15444, 15552, 15872, 15912, 16038, 16368, 16524, 16848, 16864, 16896, 17391, 17408, 17496, 17732, 17856, 17901, 17952, 18304, 18414, 18954, 18972, 19008, 19344, 19448, 19584, 19968, 20088, 20196, 20553, 20592, 20736, 21216, 21384, 21762, 21824, 21879, 22032, 22464, 22599, 23166, 23188, 23328, 23808, 23868, 23936, 24057, 24552, 24786, 25272, 25296, 25344, 25792, 26112, 26244, 26598, 26784, 26928, 27404, 27456, 27621, 27648, 28288, 28431, 28458, 28512, 29016, 29172, 29376, 29952, 30132, 30294, 30888, 31104, 31744, 31824, 32076, 32643, 32736, 33048, 33696, 33728, 33792, 34749, 34782, 34992, 35464, 35712, 35802, 35904, 36608, 36828, 37179, 37908, 37944, 38016, 38688, 38896, 39168, 39897, 39936, 40176, 40392, 41106, 41184, 41472, 42432, 42687, 42768, 43524, 43648, 43758, 44064, 44928, 45198, 45441, 46332, 46376, 46656, 47616, 47736, 47872, 48114, 49104, 49572, 50544, 50592, 50688, 51584, 52173, 52224, 52488, 53196, 53568, 53703, 53856, 54808, 54912, 55242, 56576, 56862, 56916, 57024, 58032, 58344, 58752, 59904, 60264, 60588, 61659, 61776, 62208, 63648, 64152, 65286, 65472, 65637, 66096, 67392, 67456, 67797, 69498, 69564, 69984, 70928, 71424, 71604, 71808, 72171, 73216, 73656, 74358, 75361, 75816, 75888, 76032, 77376, 77792, 78336, 79794, 80352, 80784, 82212, 82368, 82863, 82944, 84864, 85293, 85374, 85536, 87048, 87296, 87516, 88128, 89856, 90396, 90882, 92664, 92752, 93312, 95232, 95472, 95744, 96228, 97929, 98208, 99144, 101088, 101184, 101376, 103168, 104247, 104346, 104976, 106392, 107136, 107406, 107712, 109616, 109824, 110484, 111537, 113152, 113724, 113832, 114048, 116064, 116688, 117504, 119691, 119808, 120528, 121176, 123318, 123552, 124416, 127296, 128061, 128304, 130572, 130944, 131274, 132192, 134784, 134912, 135594, 136323, 138996, 139128, 139968, 141856, 142848, 143208, 143616, 144342, 146432, 147312, 148716, 150722, 151632, 151776, 152064, 154752, 155584, 156519, 156672, 159588, 160704, 161109, 161568, 164424, 164736, 165726, 169728, 170586, 170748, 171072, 174096, 174592, 175032, 176256, 179712, 180792, 181764, 184977, 185328, 185504, 186624, 190944, 191488, 192456, 195858, 196416, 196911, 198288, 202176, 202368, 203391, 206336, 208494, 208692, 209952, 212784, 214272, 214812, 215424, 219232, 219648, 220968, 223074, 226083, 226304, 227448, 227664, 228096, 232128, 233376, 235008, 239382, 241056, 242352, 246636, 247104, 248589, 248832, 254592, 256122, 256608, 261144, 261888, 262548, 264384, 269568, 269824, 271188, 272646, 277992, 278256, 279936, 283712, 285696, 286416, 287232, 288684, 293787, 294624, 297432, 301444, 303264, 303552, 304128, 309504, 311168, 312741, 313038, 319176, 321408, 322218, 323136, 328848, 329472, 331452, 339456, 341172, 341496, 342144, 348192, 349184, 350064, 352512, 359073, 359424, 361584, 363528, 369954, 370656, 371008, 373248, 381888, 384183, 384912, 391716, 392832, 393822, 396576, 404352, 404736, 406782, 408969, 412672, 416988, 417384, 419904, 425568, 428544, 429624, 430848, 438464, 439296, 441936, 446148, 452166, 454896, 455328, 456192, 464256, 466752, 469557, 470016, 478764, 482112, 483327, 484704, 493272, 494208, 497178, 509184, 512244, 513216, 522288, 523776, 525096, 528768, 539136, 539648, 542376, 545292, 554931, 555984, 556512, 559872, 567424, 572832, 574464, 577368, 587574, 589248, 590733, 594864, 602888, 606528, 607104, 619008, 622336, 625482, 626076, 638352, 642816, 644436, 646272, 657696, 658944, 662904, 678249, 678912, 682344, 682992, 684288, 696384, 700128, 705024, 718146, 723168, 727056, 739908, 741312, 742016, 745767, 746496, 763776, 768366, 769824, 783432, 785664, 787644, 793152, 808704, 809472, 813564, 817938, 833976, 834768, 839808, 851136, 857088, 859248, 861696, 876928, 881361, 883872, 892296, 904332, 909792, 910656, 912384, 928512, 933504, 938223, 939114, 957528, 964224, 966654, 969408, 986544, 988416, 994356, 1018368, 1024488, 1026432, 1044576, 1047552, 1050192, 1057536, 1077219, 1078272, 1084752, 1090584, 1109862, 1111968, 1113024, 1119744, 1134848, 1145664, 1152549, 1154736, 1175148, 1178496, 1181466, 1189728, 1205776, 1213056, 1214208, 1226907, 1238016, 1244672, 1250964, 1252152, 1276704, 1285632, 1288872, 1292544, 1315392, 1317888, 1325808, 1356498, 1364688, 1365984, 1368576, 1392768, 1400256, 1408671, 1410048, 1436292, 1446336, 1449981, 1454112, 1479816, 1482624, 1484032, 1491534, 1527552, 1536732, 1539648, 1566864, 1571328, 1575288, 1586304, 1617408, 1618944, 1627128, 1635876, 1664793, 1667952, 1669536, 1679616, 1702272, 1718496, 1723392, 1753856, 1762722, 1767744, 1772199, 1784592, 1808664, 1819584, 1821312, 1857024, 1867008, 1876446, 1878228, 1915056, 1928448, 1933308, 1938816, 1973088, 1976832, 1988712, 2034747, 2036736, 2048976, 2052864, 2089152, 2100384, 2115072, 2154438, 2169504, 2181168, 2219724, 2223936, 2226048, 2237301, 2239488, 2269696, 2291328, 2305098, 2309472, 2350296, 2356992, 2362932, 2379456, 2411552, 2426112, 2428416, 2453814, 2489344, 2501928, 2504304, 2553408, 2571264, 2577744, 2585088, 2630784, 2644083, 2651616, 2712996, 2729376, 2731968, 2737152, 2785536, 2800512, 2817342, 2872584, 2892672, 2899962, 2908224, 2959632, 2965248, 2968064, 2983068, 3055104, 3073464, 3079296, 3133728, 3142656, 3150576, 3172608, 3231657, 3234816, 3254256, 3271752, 3329586, 3335904, 3339072, 3359232, 3404544, 3436992, 3457647, 3507712, 3525444, 3535488, 3544398, 3569184, 3617328, 3639168, 3642624, 3714048, 3734016, 3752892, 3756456, 3830112, 3856896, 3866616, 3877632, 3946176, 3953664, 3977424, 4069494, 4097952, 4105728, 4178304, 4200768, 4226013, 4230144, 4308876, 4339008, 4362336, 4439448, 4447872, 4452096, 4474602, 4539392, 4582656, 4610196, 4618944, 4700592, 4713984, 4725864, 4758912, 4823104, 4852224, 4856832, 4907628, 4994379, 5003856, 5008608, 5106816, 5155488, 5170176, 5261568, 5288166, 5303232, 5316597, 5425992, 5458752, 5463936, 5571072, 5601024, 5634684, 5745168, 5785344, 5799924, 5816448, 5919264, 5930496, 5936128, 5966136, 6104241, 6110208, 6146928, 6158592, 6267456, 6301152, 6345216, 6463314, 6508512, 6543504, 6659172, 6671808, 6678144, 6718464, 6809088, 6873984, 6915294, 7015424, 7050888, 7070976, 7088796, 7138368, 7234656, 7278336, 7285248, 7468032, 7505784, 7512912, 7660224, 7713792, 7733232, 7755264, 7892352, 7954848, 8138988, 8195904, 8211456, 8356608, 8401536, 8452026, 8617752, 8678016, 8724672, 8878896, 8895744, 8904192, 8949204, 9165312, 9220392, 9237888, 9401184, 9427968, 9451728, 9517824, 9646208, 9694971, 9704448, 9815256, 9988758, 10007712, 10017216, 10213632, 10310976, 10523136, 10576332, 10606464, 10633194, 10851984, 10917504, 10927872, 11142144, 11202048, 11269368, 11490336, 11570688, 11599848, 11632896, 11838528, 11860992, 11932272, 12208482, 12293856, 12317184, 12534912, 12602304, 12678039, 12690432, 12926628, 13017024, 13087008, 13318344, 13343616, 13356288, 13618176, 13747968, 13830588, 14101776, 14141952, 14177592, 14276736, 14469312, 14556672, 14570496, 14983137, 15011568, 15025824, 15320448, 15466464, 15510528, 15784704, 15909696, 15949791, 16277976, 16391808, 16713216, 16803072, 16904052, 17235504, 17356032, 17449344, 17757792, 17791488, 17808384, 17898408, 18312723, 18330624, 18440784, 18475776, 18802368, 18903456, 19035648, 19292416, 19389942, 19630512, 19977516, 20015424, 20034432, 20427264, 20621952, 21046272, 21152664, 21212928, 21266388, 21703968, 21835008, 21855744, 22404096, 22538736, 22980672, 23141376, 23199696, 23265792, 23677056, 23864544, 24416964, 24587712, 24634368, 25069824, 25204608, 25356078, 25853256, 26034048, 26174016, 26636688, 26687232, 26712576, 27495936, 27661176, 28203552, 28283904, 28355184, 28553472, 28938624, 29084913, 29113344, 29966274, 30023136, 30051648, 30640896, 30932928, 31569408, 31819392, 31899582, 32555952, 32783616, 33426432, 33606144, 33808104, 34471008, 34712064, 34898688, 35515584, 35582976, 35796816, 36625446, 36881568, 36951552, 37604736, 37806912, 38034117, 38071296, 38584832, 38779884, 39261024, 39955032, 40030848, 40068864, 40854528, 41243904, 42305328, 42425856, 42532776, 43407936, 43670016, 43711488, 44949411, 45077472, 45961344, 46399392, 46531584, 47354112, 47729088, 48833928, 49175424, 50139648, 50409216, 50712156, 51706512, 52068096, 52348032, 53273376, 53374464, 53425152, 54938169, 54991872, 55322352, 56407104, 56710368, 57106944, 57877248, 58169826, 59932548, 60046272, 60103296, 61281792, 61865856, 63138816, 63638784, 63799164, 65111904, 65567232, 67212288, 67616208, 68942016, 69424128, 69797376, 71031168, 71593632, 73250892, 73763136, 73903104, 75209472, 75613824, 76068234, 77169664, 77559768, 78522048, 79910064, 80061696, 80137728, 82487808, 84610656, 84851712, 85065552, 86815872, 87340032, 89898822, 90154944, 91922688, 92798784, 94708224, 95458176, 97667856, 98350848, 100279296, 100818432, 101424312, 103413024, 104136192, 104696064, 106546752, 106748928, 109876338, 110644704, 112814208, 113420736, 114213888, 115754496, 116339652, 119865096, 120092544, 120206592, 122563584, 123731712, 127277568, 127598328, 130223808, 131134464, 135232416, 137884032, 139594752, 142062336, 143187264, 146501784, 147526272, 150418944, 151227648, 152136468, 155119536, 157044096, 159820128, 160123392, 160275456, 164814507, 164975616, 169221312, 170131104, 173631744, 179797644, 180309888, 183845376, 185597568, 189416448, 190916352, 195335712, 196701696, 201636864, 202848624, 206826048, 208272384, 209392128, 213093504, 219752676, 221289408, 225628416, 226841472, 231508992, 232679304, 239730192, 240185088, 240413184, 247463424, 254555136, 255196656, 260447616, 270464832, 275768064, 284124672, 286374528, 293003568, 295052544, 300837888, 302455296, 304272936, 310239072, 314088192, 319640256, 320246784, 329629014, 338442624, 340262208, 347263488, 359595288, 360619776, 367690752, 371195136, 381832704, 390671424, 393403392, 405697248, 413652096, 418784256, 426187008, 439505352, 442578816, 451256832, 453682944, 465358608, 479460384, 480370176, 480826368, 494443521, 494926848, 510393312, 520895232, 540929664, 551536128, 568249344, 572749056, 586007136, 590105088, 604910592, 608545872, 620478144, 628176384, 639280512, 659258028, 676885248, 680524416, 694526976, 719190576, 721239552, 742390272, 763665408, 781342848, 811394496, 827304192, 852374016, 879010704, 885157632, 902513664, 907365888, 930717216, 958920768, 960740352, 988887042, 1020786624, 1041790464, 1081859328, 1103072256, 1145498112, 1172014272, 1180210176, 1217091744, 1240956288, 1256352768, 1278561024, 1318516056, 1353770496, 1361048832, 1438381152, 1442479104, 1484780544, 1562685696, 1622788992, 1654608384, 1704748032, 1758021408, 1770315264, 1814731776, 1861434432, 1917841536, 1977774084, 2041573248, 2083580928, 2163718656, 2290996224, 2344028544, 2434183488, 2481912576, 2557122048, 2637032112, 2707540992, 2722097664, 2876762304, 3125371392, 3245577984, 3309216768, 3516042816, 3540630528, 3722868864, 3835683072, 3955548168, 4083146496, 4327437312, 4688057088, 4868366976, 4963825152, 5114244096, 5274064224, 5444195328, 5753524608, 6250742784, 6491155968, 7032085632, 7445737728, 7671366144, 7911096336, 8166292992, 9376114176, 9736733952, 9927650304, 10548128448, 11507049216, 12982311936, 14064171264, 14891475456, 15342732288, 15822192672, 16332585984, 18752228352, 19473467904, 21096256896, 23014098432, 28128342528, 29782950912, 31644385344, 38946935808, 42192513792, 46028196864, 56256685056, 63288770688, 84385027584, 126577541376, 168770055168, 253155082752, 506310165504]

約数ペア:

[(1, 506310165504), (2, 253155082752), (3, 168770055168), (4, 126577541376), (6, 84385027584), (8, 63288770688), (9, 56256685056), (11, 46028196864), (12, 42192513792), (13, 38946935808), (16, 31644385344), (17, 29782950912), (18, 28128342528), (22, 23014098432), (24, 21096256896), (26, 19473467904), (27, 18752228352), (31, 16332585984), (32, 15822192672), (33, 15342732288), (34, 14891475456), (36, 14064171264), (39, 12982311936), (44, 11507049216), (48, 10548128448), (51, 9927650304), (52, 9736733952), (54, 9376114176), (62, 8166292992), (64, 7911096336), (66, 7671366144), (68, 7445737728), (72, 7032085632), (78, 6491155968), (81, 6250742784), (88, 5753524608), (93, 5444195328), (96, 5274064224), (99, 5114244096), (102, 4963825152), (104, 4868366976), (108, 4688057088), (117, 4327437312), (124, 4083146496), (128, 3955548168), (132, 3835683072), (136, 3722868864), (143, 3540630528), (144, 3516042816), (153, 3309216768), (156, 3245577984), (162, 3125371392), (176, 2876762304), (186, 2722097664), (187, 2707540992), (192, 2637032112), (198, 2557122048), (204, 2481912576), (208, 2434183488), (216, 2344028544), (221, 2290996224), (234, 2163718656), (243, 2083580928), (248, 2041573248), (256, 1977774084), (264, 1917841536), (272, 1861434432), (279, 1814731776), (286, 1770315264), (288, 1758021408), (297, 1704748032), (306, 1654608384), (312, 1622788992), (324, 1562685696), (341, 1484780544), (351, 1442479104), (352, 1438381152), (372, 1361048832), (374, 1353770496), (384, 1318516056), (396, 1278561024), (403, 1256352768), (408, 1240956288), (416, 1217091744), (429, 1180210176), (432, 1172014272), (442, 1145498112), (459, 1103072256), (468, 1081859328), (486, 1041790464), (496, 1020786624), (512, 988887042), (527, 960740352), (528, 958920768), (544, 930717216), (558, 907365888), (561, 902513664), (572, 885157632), (576, 879010704), (594, 852374016), (612, 827304192), (624, 811394496), (648, 781342848), (663, 763665408), (682, 742390272), (702, 721239552), (704, 719190576), (729, 694526976), (744, 680524416), (748, 676885248), (768, 659258028), (792, 639280512), (806, 628176384), (816, 620478144), (832, 608545872), (837, 604910592), (858, 590105088), (864, 586007136), (884, 572749056), (891, 568249344), (918, 551536128), (936, 540929664), (972, 520895232), (992, 510393312), (1023, 494926848), (1024, 494443521), (1053, 480826368), (1054, 480370176), (1056, 479460384), (1088, 465358608), (1116, 453682944), (1122, 451256832), (1144, 442578816), (1152, 439505352), (1188, 426187008), (1209, 418784256), (1224, 413652096), (1248, 405697248), (1287, 393403392), (1296, 390671424), (1326, 381832704), (1364, 371195136), (1377, 367690752), (1404, 360619776), (1408, 359595288), (1458, 347263488), (1488, 340262208), (1496, 338442624), (1536, 329629014), (1581, 320246784), (1584, 319640256), (1612, 314088192), (1632, 310239072), (1664, 304272936), (1674, 302455296), (1683, 300837888), (1716, 295052544), (1728, 293003568), (1768, 286374528), (1782, 284124672), (1836, 275768064), (1872, 270464832), (1944, 260447616), (1984, 255196656), (1989, 254555136), (2046, 247463424), (2106, 240413184), (2108, 240185088), (2112, 239730192), (2176, 232679304), (2187, 231508992), (2232, 226841472), (2244, 225628416), (2288, 221289408), (2304, 219752676), (2376, 213093504), (2418, 209392128), (2431, 208272384), (2448, 206826048), (2496, 202848624), (2511, 201636864), (2574, 196701696), (2592, 195335712), (2652, 190916352), (2673, 189416448), (2728, 185597568), (2754, 183845376), (2808, 180309888), (2816, 179797644), (2916, 173631744), (2976, 170131104), (2992, 169221312), (3069, 164975616), (3072, 164814507), (3159, 160275456), (3162, 160123392), (3168, 159820128), (3224, 157044096), (3264, 155119536), (3328, 152136468), (3348, 151227648), (3366, 150418944), (3432, 147526272), (3456, 146501784), (3536, 143187264), (3564, 142062336), (3627, 139594752), (3672, 137884032), (3744, 135232416), (3861, 131134464), (3888, 130223808), (3968, 127598328), (3978, 127277568), (4092, 123731712), (4131, 122563584), (4212, 120206592), (4216, 120092544), (4224, 119865096), (4352, 116339652), (4374, 115754496), (4433, 114213888), (4464, 113420736), (4488, 112814208), (4576, 110644704), (4608, 109876338), (4743, 106748928), (4752, 106546752), (4836, 104696064), (4862, 104136192), (4896, 103413024), (4992, 101424312), (5022, 100818432), (5049, 100279296), (5148, 98350848), (5184, 97667856), (5304, 95458176), (5346, 94708224), (5456, 92798784), (5508, 91922688), (5616, 90154944), (5632, 89898822), (5797, 87340032), (5832, 86815872), (5952, 85065552), (5967, 84851712), (5984, 84610656), (6138, 82487808), (6318, 80137728), (6324, 80061696), (6336, 79910064), (6448, 78522048), (6528, 77559768), (6561, 77169664), (6656, 76068234), (6696, 75613824), (6732, 75209472), (6851, 73903104), (6864, 73763136), (6912, 73250892), (7072, 71593632), (7128, 71031168), (7254, 69797376), (7293, 69424128), (7344, 68942016), (7488, 67616208), (7533, 67212288), (7722, 65567232), (7776, 65111904), (7936, 63799164), (7956, 63638784), (8019, 63138816), (8184, 61865856), (8262, 61281792), (8424, 60103296), (8432, 60046272), (8448, 59932548), (8704, 58169826), (8748, 57877248), (8866, 57106944), (8928, 56710368), (8976, 56407104), (9152, 55322352), (9207, 54991872), (9216, 54938169), (9477, 53425152), (9486, 53374464), (9504, 53273376), (9672, 52348032), (9724, 52068096), (9792, 51706512), (9984, 50712156), (10044, 50409216), (10098, 50139648), (10296, 49175424), (10368, 48833928), (10608, 47729088), (10692, 47354112), (10881, 46531584), (10912, 46399392), (11016, 45961344), (11232, 45077472), (11264, 44949411), (11583, 43711488), (11594, 43670016), (11664, 43407936), (11904, 42532776), (11934, 42425856), (11968, 42305328), (12276, 41243904), (12393, 40854528), (12636, 40068864), (12648, 40030848), (12672, 39955032), (12896, 39261024), (13056, 38779884), (13122, 38584832), (13299, 38071296), (13312, 38034117), (13392, 37806912), (13464, 37604736), (13702, 36951552), (13728, 36881568), (13824, 36625446), (14144, 35796816), (14229, 35582976), (14256, 35515584), (14508, 34898688), (14586, 34712064), (14688, 34471008), (14976, 33808104), (15066, 33606144), (15147, 33426432), (15444, 32783616), (15552, 32555952), (15872, 31899582), (15912, 31819392), (16038, 31569408), (16368, 30932928), (16524, 30640896), (16848, 30051648), (16864, 30023136), (16896, 29966274), (17391, 29113344), (17408, 29084913), (17496, 28938624), (17732, 28553472), (17856, 28355184), (17901, 28283904), (17952, 28203552), (18304, 27661176), (18414, 27495936), (18954, 26712576), (18972, 26687232), (19008, 26636688), (19344, 26174016), (19448, 26034048), (19584, 25853256), (19968, 25356078), (20088, 25204608), (20196, 25069824), (20553, 24634368), (20592, 24587712), (20736, 24416964), (21216, 23864544), (21384, 23677056), (21762, 23265792), (21824, 23199696), (21879, 23141376), (22032, 22980672), (22464, 22538736), (22599, 22404096), (23166, 21855744), (23188, 21835008), (23328, 21703968), (23808, 21266388), (23868, 21212928), (23936, 21152664), (24057, 21046272), (24552, 20621952), (24786, 20427264), (25272, 20034432), (25296, 20015424), (25344, 19977516), (25792, 19630512), (26112, 19389942), (26244, 19292416), (26598, 19035648), (26784, 18903456), (26928, 18802368), (27404, 18475776), (27456, 18440784), (27621, 18330624), (27648, 18312723), (28288, 17898408), (28431, 17808384), (28458, 17791488), (28512, 17757792), (29016, 17449344), (29172, 17356032), (29376, 17235504), (29952, 16904052), (30132, 16803072), (30294, 16713216), (30888, 16391808), (31104, 16277976), (31744, 15949791), (31824, 15909696), (32076, 15784704), (32643, 15510528), (32736, 15466464), (33048, 15320448), (33696, 15025824), (33728, 15011568), (33792, 14983137), (34749, 14570496), (34782, 14556672), (34992, 14469312), (35464, 14276736), (35712, 14177592), (35802, 14141952), (35904, 14101776), (36608, 13830588), (36828, 13747968), (37179, 13618176), (37908, 13356288), (37944, 13343616), (38016, 13318344), (38688, 13087008), (38896, 13017024), (39168, 12926628), (39897, 12690432), (39936, 12678039), (40176, 12602304), (40392, 12534912), (41106, 12317184), (41184, 12293856), (41472, 12208482), (42432, 11932272), (42687, 11860992), (42768, 11838528), (43524, 11632896), (43648, 11599848), (43758, 11570688), (44064, 11490336), (44928, 11269368), (45198, 11202048), (45441, 11142144), (46332, 10927872), (46376, 10917504), (46656, 10851984), (47616, 10633194), (47736, 10606464), (47872, 10576332), (48114, 10523136), (49104, 10310976), (49572, 10213632), (50544, 10017216), (50592, 10007712), (50688, 9988758), (51584, 9815256), (52173, 9704448), (52224, 9694971), (52488, 9646208), (53196, 9517824), (53568, 9451728), (53703, 9427968), (53856, 9401184), (54808, 9237888), (54912, 9220392), (55242, 9165312), (56576, 8949204), (56862, 8904192), (56916, 8895744), (57024, 8878896), (58032, 8724672), (58344, 8678016), (58752, 8617752), (59904, 8452026), (60264, 8401536), (60588, 8356608), (61659, 8211456), (61776, 8195904), (62208, 8138988), (63648, 7954848), (64152, 7892352), (65286, 7755264), (65472, 7733232), (65637, 7713792), (66096, 7660224), (67392, 7512912), (67456, 7505784), (67797, 7468032), (69498, 7285248), (69564, 7278336), (69984, 7234656), (70928, 7138368), (71424, 7088796), (71604, 7070976), (71808, 7050888), (72171, 7015424), (73216, 6915294), (73656, 6873984), (74358, 6809088), (75361, 6718464), (75816, 6678144), (75888, 6671808), (76032, 6659172), (77376, 6543504), (77792, 6508512), (78336, 6463314), (79794, 6345216), (80352, 6301152), (80784, 6267456), (82212, 6158592), (82368, 6146928), (82863, 6110208), (82944, 6104241), (84864, 5966136), (85293, 5936128), (85374, 5930496), (85536, 5919264), (87048, 5816448), (87296, 5799924), (87516, 5785344), (88128, 5745168), (89856, 5634684), (90396, 5601024), (90882, 5571072), (92664, 5463936), (92752, 5458752), (93312, 5425992), (95232, 5316597), (95472, 5303232), (95744, 5288166), (96228, 5261568), (97929, 5170176), (98208, 5155488), (99144, 5106816), (101088, 5008608), (101184, 5003856), (101376, 4994379), (103168, 4907628), (104247, 4856832), (104346, 4852224), (104976, 4823104), (106392, 4758912), (107136, 4725864), (107406, 4713984), (107712, 4700592), (109616, 4618944), (109824, 4610196), (110484, 4582656), (111537, 4539392), (113152, 4474602), (113724, 4452096), (113832, 4447872), (114048, 4439448), (116064, 4362336), (116688, 4339008), (117504, 4308876), (119691, 4230144), (119808, 4226013), (120528, 4200768), (121176, 4178304), (123318, 4105728), (123552, 4097952), (124416, 4069494), (127296, 3977424), (128061, 3953664), (128304, 3946176), (130572, 3877632), (130944, 3866616), (131274, 3856896), (132192, 3830112), (134784, 3756456), (134912, 3752892), (135594, 3734016), (136323, 3714048), (138996, 3642624), (139128, 3639168), (139968, 3617328), (141856, 3569184), (142848, 3544398), (143208, 3535488), (143616, 3525444), (144342, 3507712), (146432, 3457647), (147312, 3436992), (148716, 3404544), (150722, 3359232), (151632, 3339072), (151776, 3335904), (152064, 3329586), (154752, 3271752), (155584, 3254256), (156519, 3234816), (156672, 3231657), (159588, 3172608), (160704, 3150576), (161109, 3142656), (161568, 3133728), (164424, 3079296), (164736, 3073464), (165726, 3055104), (169728, 2983068), (170586, 2968064), (170748, 2965248), (171072, 2959632), (174096, 2908224), (174592, 2899962), (175032, 2892672), (176256, 2872584), (179712, 2817342), (180792, 2800512), (181764, 2785536), (184977, 2737152), (185328, 2731968), (185504, 2729376), (186624, 2712996), (190944, 2651616), (191488, 2644083), (192456, 2630784), (195858, 2585088), (196416, 2577744), (196911, 2571264), (198288, 2553408), (202176, 2504304), (202368, 2501928), (203391, 2489344), (206336, 2453814), (208494, 2428416), (208692, 2426112), (209952, 2411552), (212784, 2379456), (214272, 2362932), (214812, 2356992), (215424, 2350296), (219232, 2309472), (219648, 2305098), (220968, 2291328), (223074, 2269696), (226083, 2239488), (226304, 2237301), (227448, 2226048), (227664, 2223936), (228096, 2219724), (232128, 2181168), (233376, 2169504), (235008, 2154438), (239382, 2115072), (241056, 2100384), (242352, 2089152), (246636, 2052864), (247104, 2048976), (248589, 2036736), (248832, 2034747), (254592, 1988712), (256122, 1976832), (256608, 1973088), (261144, 1938816), (261888, 1933308), (262548, 1928448), (264384, 1915056), (269568, 1878228), (269824, 1876446), (271188, 1867008), (272646, 1857024), (277992, 1821312), (278256, 1819584), (279936, 1808664), (283712, 1784592), (285696, 1772199), (286416, 1767744), (287232, 1762722), (288684, 1753856), (293787, 1723392), (294624, 1718496), (297432, 1702272), (301444, 1679616), (303264, 1669536), (303552, 1667952), (304128, 1664793), (309504, 1635876), (311168, 1627128), (312741, 1618944), (313038, 1617408), (319176, 1586304), (321408, 1575288), (322218, 1571328), (323136, 1566864), (328848, 1539648), (329472, 1536732), (331452, 1527552), (339456, 1491534), (341172, 1484032), (341496, 1482624), (342144, 1479816), (348192, 1454112), (349184, 1449981), (350064, 1446336), (352512, 1436292), (359073, 1410048), (359424, 1408671), (361584, 1400256), (363528, 1392768), (369954, 1368576), (370656, 1365984), (371008, 1364688), (373248, 1356498), (381888, 1325808), (384183, 1317888), (384912, 1315392), (391716, 1292544), (392832, 1288872), (393822, 1285632), (396576, 1276704), (404352, 1252152), (404736, 1250964), (406782, 1244672), (408969, 1238016), (412672, 1226907), (416988, 1214208), (417384, 1213056), (419904, 1205776), (425568, 1189728), (428544, 1181466), (429624, 1178496), (430848, 1175148), (438464, 1154736), (439296, 1152549), (441936, 1145664), (446148, 1134848), (452166, 1119744), (454896, 1113024), (455328, 1111968), (456192, 1109862), (464256, 1090584), (466752, 1084752), (469557, 1078272), (470016, 1077219), (478764, 1057536), (482112, 1050192), (483327, 1047552), (484704, 1044576), (493272, 1026432), (494208, 1024488), (497178, 1018368), (509184, 994356), (512244, 988416), (513216, 986544), (522288, 969408), (523776, 966654), (525096, 964224), (528768, 957528), (539136, 939114), (539648, 938223), (542376, 933504), (545292, 928512), (554931, 912384), (555984, 910656), (556512, 909792), (559872, 904332), (567424, 892296), (572832, 883872), (574464, 881361), (577368, 876928), (587574, 861696), (589248, 859248), (590733, 857088), (594864, 851136), (602888, 839808), (606528, 834768), (607104, 833976), (619008, 817938), (622336, 813564), (625482, 809472), (626076, 808704), (638352, 793152), (642816, 787644), (644436, 785664), (646272, 783432), (657696, 769824), (658944, 768366), (662904, 763776), (678249, 746496), (678912, 745767), (682344, 742016), (682992, 741312), (684288, 739908), (696384, 727056), (700128, 723168), (705024, 718146)]