621731230848

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 59, 63, 64, 68, 72, 73, 78, 81, 84, 91, 96, 102, 104, 108, 112, 117, 118, 119, 126, 128, 136, 144, 146, 153, 156, 162, 168, 177, 182, 189, 192, 204, 208, 216, 219, 221, 224, 234, 236, 238, 243, 252, 272, 273, 288, 292, 306, 312, 324, 336, 351, 354, 357, 364, 378, 384, 408, 413, 416, 432, 438, 442, 448, 459, 468, 472, 476, 486, 504, 511, 531, 544, 546, 567, 576, 584, 612, 624, 648, 657, 663, 672, 702, 708, 714, 728, 729, 756, 767, 816, 819, 826, 832, 864, 876, 884, 896, 918, 936, 944, 949, 952, 972, 1003, 1008, 1022, 1053, 1062, 1071, 1088, 1092, 1134, 1152, 1168, 1224, 1239, 1241, 1248, 1296, 1314, 1326, 1344, 1377, 1404, 1416, 1428, 1456, 1458, 1512, 1533, 1534, 1547, 1593, 1632, 1638, 1652, 1664, 1701, 1728, 1752, 1768, 1836, 1872, 1888, 1898, 1904, 1944, 1971, 1989, 2006, 2016, 2044, 2106, 2124, 2142, 2176, 2184, 2268, 2301, 2336, 2448, 2457, 2478, 2482, 2496, 2592, 2628, 2652, 2688, 2754, 2808, 2832, 2847, 2856, 2912, 2916, 3009, 3024, 3066, 3068, 3094, 3159, 3186, 3213, 3264, 3276, 3304, 3402, 3456, 3504, 3536, 3672, 3717, 3723, 3744, 3776, 3796, 3808, 3888, 3942, 3978, 4012, 4032, 4088, 4131, 4212, 4248, 4284, 4307, 4368, 4536, 4599, 4602, 4641, 4672, 4779, 4896, 4914, 4956, 4964, 4992, 5103, 5184, 5256, 5304, 5369, 5508, 5616, 5664, 5694, 5712, 5824, 5832, 5913, 5967, 6018, 6048, 6132, 6136, 6188, 6318, 6372, 6426, 6528, 6552, 6608, 6643, 6804, 6903, 7008, 7021, 7072, 7344, 7371, 7434, 7446, 7488, 7552, 7592, 7616, 7776, 7884, 7956, 8024, 8064, 8176, 8262, 8424, 8496, 8541, 8568, 8614, 8687, 8736, 9027, 9072, 9198, 9204, 9282, 9344, 9477, 9558, 9639, 9792, 9828, 9912, 9928, 10206, 10368, 10512, 10608, 10738, 11016, 11151, 11169, 11232, 11328, 11388, 11424, 11648, 11664, 11826, 11934, 12036, 12096, 12264, 12272, 12376, 12393, 12636, 12744, 12852, 12921, 13039, 13104, 13216, 13286, 13608, 13797, 13806, 13923, 14016, 14042, 14144, 14337, 14688, 14742, 14868, 14892, 14976, 15184, 15232, 15552, 15768, 15912, 16048, 16107, 16133, 16352, 16524, 16848, 16992, 17082, 17136, 17228, 17374, 17472, 17739, 17901, 18054, 18144, 18396, 18408, 18564, 18954, 19116, 19278, 19584, 19656, 19824, 19856, 19929, 20412, 20709, 21024, 21063, 21216, 21476, 22032, 22113, 22302, 22338, 22464, 22656, 22776, 22848, 23328, 23652, 23868, 24072, 24192, 24528, 24544, 24752, 24786, 25272, 25488, 25623, 25704, 25842, 26061, 26078, 26208, 26432, 26572, 27081, 27216, 27594, 27612, 27846, 28032, 28084, 28288, 28674, 28917, 29376, 29484, 29736, 29784, 30149, 30368, 31104, 31536, 31824, 32096, 32214, 32266, 32704, 33048, 33453, 33507, 33696, 33984, 34164, 34272, 34456, 34748, 34944, 35478, 35802, 36108, 36288, 36792, 36816, 37128, 37908, 38232, 38556, 38763, 39117, 39312, 39648, 39712, 39858, 40824, 41391, 41418, 41769, 42048, 42126, 42432, 42952, 43011, 44064, 44226, 44604, 44676, 44928, 45552, 45696, 46656, 47304, 47736, 48144, 48321, 48399, 49056, 49088, 49504, 49572, 50544, 50976, 51246, 51408, 51684, 52122, 52156, 52416, 52864, 53144, 53217, 53703, 54162, 54432, 55188, 55224, 55692, 55991, 56168, 57348, 57834, 58752, 58968, 59472, 59568, 59787, 60298, 60736, 62127, 63072, 63189, 63648, 64192, 64428, 64532, 65408, 66096, 66339, 66906, 67014, 67392, 67968, 68328, 68544, 68912, 69496, 70956, 71604, 72216, 72576, 73219, 73584, 73632, 74256, 75816, 76464, 76869, 77112, 77526, 78183, 78234, 78624, 79296, 79424, 79716, 81243, 81648, 82782, 82836, 83538, 84096, 84252, 84864, 85904, 86022, 86751, 88128, 88452, 89208, 89352, 90447, 91104, 91273, 93312, 94608, 95472, 96288, 96642, 96798, 98112, 98176, 99008, 99144, 100359, 100521, 101088, 101952, 102492, 102816, 103368, 104244, 104312, 104832, 106288, 106434, 107406, 108324, 108864, 110376, 110448, 111384, 111982, 112336, 112931, 114696, 115668, 116289, 117351, 117936, 118944, 119136, 119574, 120596, 121472, 124173, 124254, 125307, 126144, 126378, 127296, 128384, 128856, 129064, 132192, 132678, 133812, 134028, 134784, 136656, 137088, 137824, 138992, 141912, 143208, 144432, 144963, 145197, 146438, 147168, 147264, 148512, 151632, 152928, 153738, 154224, 155052, 156366, 156468, 157248, 158592, 158848, 159432, 161109, 162486, 163296, 165564, 165672, 167076, 167973, 168504, 171808, 172044, 173502, 176256, 176904, 178416, 178704, 179361, 180894, 182208, 182546, 186381, 189216, 189567, 190944, 192576, 193284, 193596, 196224, 198016, 198288, 200718, 201042, 202176, 203904, 204984, 205632, 206736, 208488, 208624, 212576, 212868, 214812, 216648, 217728, 219657, 220752, 220896, 222768, 223964, 224672, 225862, 229392, 230607, 231336, 232578, 234549, 234702, 235872, 237888, 238272, 239148, 241192, 243729, 248346, 248508, 250614, 252288, 252756, 254592, 257712, 258128, 264384, 265356, 267624, 268056, 271341, 273312, 273819, 275648, 277984, 283824, 286416, 288864, 289926, 290394, 292876, 294336, 294528, 297024, 301077, 301563, 303264, 305856, 307476, 308448, 310104, 312732, 312936, 314496, 318864, 322218, 324972, 326592, 331128, 331344, 334152, 335946, 337008, 338793, 343616, 344088, 347004, 348867, 352053, 353808, 356832, 357408, 358722, 361788, 364416, 365092, 372519, 372762, 375921, 378432, 379134, 381888, 385152, 386568, 387192, 391937, 396576, 401436, 402084, 404352, 409968, 411264, 413472, 416976, 417248, 425152, 425736, 429624, 433296, 434889, 435591, 439314, 441504, 441792, 445536, 447928, 449344, 451724, 458784, 461214, 462672, 465156, 469098, 469404, 471744, 475776, 476544, 478296, 482384, 487458, 496692, 497016, 501228, 503919, 505512, 512533, 515424, 516256, 528768, 530712, 535248, 536112, 538083, 542682, 546624, 547638, 551296, 555968, 559143, 567648, 568701, 572832, 577728, 579852, 580788, 585752, 588672, 594048, 602154, 603126, 606528, 611712, 614952, 616896, 620208, 625464, 625872, 637728, 644436, 649944, 653184, 658971, 662256, 662688, 668304, 671892, 674016, 677586, 687232, 688176, 691821, 694008, 697734, 703647, 704106, 707616, 713664, 714816, 717444, 723576, 730184, 731187, 745038, 745524, 751842, 756864, 758268, 763776, 773136, 774384, 783874, 793152, 802872, 804168, 814023, 819936, 821457, 826944, 833952, 834496, 850304, 851472, 859248, 866592, 869778, 871182, 878628, 883008, 883584, 891072, 895856, 898688, 903448, 904689, 917568, 922428, 925344, 930312, 938196, 938808, 943488, 951847, 956592, 964768, 974916, 993384, 994032, 1002456, 1007838, 1011024, 1016379, 1025066, 1030848, 1032512, 1046601, 1056159, 1061424, 1070496, 1072224, 1076166, 1085364, 1093248, 1095276, 1111936, 1118286, 1127763, 1135296, 1137402, 1145664, 1155456, 1159704, 1161576, 1171504, 1175811, 1204308, 1206252, 1213056, 1229904, 1233792, 1240416, 1250928, 1251744, 1275456, 1288872, 1299888, 1304667, 1306773, 1317942, 1324512, 1325376, 1336608, 1343784, 1348032, 1355172, 1376352, 1383642, 1388016, 1395468, 1407294, 1408212, 1415232, 1427328, 1429632, 1434888, 1447152, 1460368, 1462374, 1490076, 1491048, 1503684, 1511757, 1516536, 1537599, 1546272, 1548768, 1567748, 1586304, 1605744, 1608336, 1614249, 1628046, 1639872, 1642914, 1653888, 1667904, 1668992, 1702944, 1706103, 1718496, 1733184, 1739556, 1742364, 1757256, 1766016, 1782144, 1791712, 1806896, 1809378, 1835136, 1844856, 1850688, 1860624, 1876392, 1877616, 1903694, 1913184, 1929536, 1949832, 1976913, 1986768, 1988064, 2004912, 2015676, 2022048, 2032758, 2050132, 2061696, 2065024, 2093202, 2110941, 2112318, 2122848, 2140992, 2144448, 2152332, 2170728, 2190552, 2236572, 2255526, 2270592, 2274804, 2291328, 2319408, 2323152, 2343008, 2351622, 2408616, 2412504, 2442069, 2459808, 2464371, 2480832, 2501856, 2503488, 2550912, 2577744, 2599776, 2609334, 2613546, 2635884, 2649024, 2650752, 2673216, 2687568, 2696064, 2710344, 2752704, 2767284, 2776032, 2790936, 2814588, 2816424, 2830464, 2855541, 2869776, 2894304, 2920736, 2924748, 2980152, 2982096, 3007368, 3023514, 3033072, 3049137, 3075198, 3092544, 3097536, 3135496, 3139803, 3168477, 3211488, 3216672, 3228498, 3256092, 3279744, 3285828, 3335808, 3405888, 3412206, 3436992, 3466368, 3479112, 3484728, 3514512, 3527433, 3583424, 3613792, 3618756, 3689712, 3701376, 3721248, 3752784, 3755232, 3807388, 3826368, 3859072, 3899664, 3914001, 3920319, 3953826, 3973536, 3976128, 4009824, 4031352, 4044096, 4065516, 4100264, 4186404, 4221882, 4224636, 4245696, 4281984, 4288896, 4304664, 4341456, 4381104, 4473144, 4511052, 4535271, 4549608, 4612797, 4638816, 4646304, 4686016, 4703244, 4817232, 4825008, 4842747, 4884138, 4919616, 4928742, 4961664, 5003712, 5006976, 5118309, 5155488, 5199552, 5218668, 5227092, 5271768, 5298048, 5346432, 5375136, 5420688, 5505408, 5534568, 5552064, 5581872, 5629176, 5632848, 5711082, 5739552, 5788608, 5841472, 5849496, 5930739, 5960304, 5964192, 6014736, 6047028, 6066144, 6098274, 6150396, 6185088, 6195072, 6270992, 6279606, 6332823, 6336954, 6422976, 6433344, 6456996, 6512184, 6571656, 6662929, 6811776, 6824412, 6873984, 6958224, 6969456, 7029024, 7054866, 7166848, 7227584, 7237512, 7326207, 7379424, 7393113, 7442496, 7505568, 7510464, 7614776, 7652736, 7799328, 7828002, 7840638, 7907652, 7947072, 7952256, 8019648, 8062704, 8088192, 8131032, 8200528, 8372808, 8443764, 8449272, 8491392, 8566623, 8609328, 8682912, 8762208, 8946288, 9022104, 9070542, 9099216, 9147411, 9225594, 9277632, 9292608, 9372032, 9406488, 9505431, 9634464, 9650016, 9685494, 9768276, 9839232, 9857484, 10007424, 10236618, 10310976, 10399104, 10437336, 10454184, 10543536, 10582299, 10750272, 10841376, 11069136, 11104128, 11163744, 11258352, 11265696, 11422164, 11479104, 11577216, 11682944, 11698992, 11760957, 11861478, 11920608, 11928384, 12029472, 12094056, 12132288, 12196548, 12300792, 12541984, 12559212, 12665646, 12673908, 12845952, 12866688, 12913992, 13024368, 13143312, 13325858, 13605813, 13648824, 13838391, 13916448, 13938912, 14058048, 14109732, 14455168, 14475024, 14652414, 14758848, 14786226, 14884992, 15011136, 15020928, 15229552, 15598656, 15656004, 15681276, 15815304, 15894144, 16039296, 16125408, 16262064, 16401056, 16745616, 16887528, 16898544, 17133246, 17218656, 17365824, 17524416, 17792217, 17892576, 18044208, 18141084, 18198432, 18294822, 18451188, 18555264, 18585216, 18812976, 19010862, 19268928, 19300032, 19370988, 19536552, 19714968, 19988787, 20473236, 20621952, 20874672, 20908368, 21087072, 21164598, 21500544, 21682752, 21978621, 22138272, 22179339, 22327488, 22516704, 22531392, 22844328, 22958208, 23397984, 23521914, 23722956, 23841216, 23856768, 24058944, 24188112, 24264576, 24393096, 24601584, 25083968, 25118424, 25331292, 25347816, 25699869, 25827984, 26048736, 26286624, 26651716, 27211626, 27297648, 27442233, 27676782, 27832896, 27877824, 28116096, 28219464, 28950048, 29304828, 29517696, 29572452, 30022272, 30459104, 31197312, 31312008, 31362552, 31630608, 31746897, 32250816, 32524128, 32802112, 33491232, 33775056, 33797088, 34266492, 34437312, 34731648, 35048832, 35584434, 35785152, 36088416, 36282168, 36396864, 36589644, 36902376, 37625952, 38021724, 38537856, 38600064, 38741976, 39073104, 39429936, 39977574, 40817439, 40946472, 41515173, 41749344, 41816736, 42174144, 42329196, 43365504, 43957242, 44276544, 44358678, 44654976, 45033408, 45062784, 45688656, 46795968, 47043828, 47445912, 47682432, 48117888, 48376224, 48786192, 49203168, 50167936, 50236848, 50662584, 50695632, 51399738, 51655968, 52097472, 52573248, 53303432, 53376651, 54423252, 54595296, 54884466, 55353564, 55665792, 55755648, 56438928, 57900096, 58609656, 59144904, 59966361, 60918208, 62624016, 62725104, 63261216, 63493794, 64501632, 65048256, 65604224, 66538017, 66982464, 67550112, 67594176, 68532984, 68874624, 71168868, 71570304, 72176832, 72564336, 72793728, 73179288, 73804752, 75251904, 76043448, 77099607, 77483952, 78146208, 78859872, 79955148, 81634878, 81892944, 82326699, 83030346, 83498688, 83633472, 84348288, 84658392, 87914484, 88553088, 88717356, 90066816, 91377312, 93591936, 94087656, 94891824, 95240691, 96752448, 97572384, 98406336, 100473696, 101325168, 101391264, 102799476, 103311936, 104194944, 105146496, 106606864, 106753302, 108846504, 109190592, 109768932, 110707128, 112877856, 115800192, 117219312, 118289808, 119932722, 121836416, 124545519, 125248032, 125450208, 126522432, 126987588, 130096512, 133076034, 133964928, 135100224, 135188352, 137065968, 142337736, 144353664, 145128672, 146358576, 147609504, 150503808, 152086896, 154199214, 154967904, 156292416, 157719744, 159910296, 163269756, 163785888, 164653398, 166060692, 166997376, 167266944, 169316784, 175828968, 177434712, 179899083, 182754624, 188175312, 189783648, 190481382, 193504896, 195144768, 196812672, 200947392, 202650336, 202782528, 205598952, 206623872, 213213728, 213506604, 217693008, 218381184, 219537864, 221414256, 225755712, 231298821, 234438624, 236579616, 239865444, 249091038, 250496064, 250900416, 253044864, 253975176, 266152068, 270200448, 274131936, 284675472, 285722073, 290257344, 292717152, 295219008, 304173792, 308398428, 309935808, 312584832, 315439488, 319820592, 326539512, 327571776, 329306796, 332121384, 338633568, 351657936, 354869424, 359798166, 365509248, 373636557, 376350624, 379567296, 380962764, 390289536, 401894784, 405300672, 405565056, 411197904, 426427456, 427013208, 435386016, 439075728, 442828512, 451511424, 462597642, 468877248, 473159232, 479730888, 498182076, 500992128, 501800832, 507950352, 532304136, 539697249, 548263872, 569350944, 571444146, 580514688, 585434304, 590438016, 608347584, 616796856, 619871616, 639641184, 653079024, 655143552, 658613592, 664242768, 677267136, 693896463, 703315872, 709738848, 719596332, 747273114, 752701248, 759134592, 761925528, 810601344, 822395808, 852854912, 854026416, 870772032, 878151456, 885657024, 925195284, 937754496, 946318464, 959461776, 996364152, 1015900704, 1064608272, 1079394498, 1096527744, 1138701888, 1142888292, 1170868608, 1216695168, 1233593712, 1279282368, 1306158048, 1317227184, 1328485536, 1354534272, 1387792926, 1406631744, 1419477696, 1439192664, 1494546228, 1505402496, 1523851056, 1619091747, 1644791616, 1708052832, 1741544064, 1756302912, 1771314048, 1850390568, 1918923552, 1992728304, 2031801408, 2129216544, 2158788996, 2277403776, 2285776584, 2467187424, 2558564736, 2612316096, 2634454368, 2656971072, 2775585852, 2813263488, 2838955392, 2878385328, 2989092456, 3047702112, 3238183494, 3289583232, 3416105664, 3512605824, 3700781136, 3837847104, 3985456608, 4063602816, 4258433088, 4317577992, 4571553168, 4857275241, 4934374848, 5224632192, 5268908736, 5313942144, 5551171704, 5756770656, 5978184912, 6095404224, 6476366988, 6832211328, 7401562272, 7675694208, 7970913216, 8516866176, 8635155984, 9143106336, 9714550482, 9868749696, 10537817472, 11102343408, 11513541312, 11956369824, 12190808448, 12952733976, 14803124544, 15941826432, 17270311968, 18286212672, 19429100964, 22204686816, 23027082624, 23912739648, 25905467952, 29606249088, 34540623936, 36572425344, 38858201928, 44409373632, 47825479296, 51810935904, 69081247872, 77716403856, 88818747264, 103621871808, 155432807712, 207243743616, 310865615424, 621731230848]

約数ペア:

[(1, 621731230848), (2, 310865615424), (3, 207243743616), (4, 155432807712), (6, 103621871808), (7, 88818747264), (8, 77716403856), (9, 69081247872), (12, 51810935904), (13, 47825479296), (14, 44409373632), (16, 38858201928), (17, 36572425344), (18, 34540623936), (21, 29606249088), (24, 25905467952), (26, 23912739648), (27, 23027082624), (28, 22204686816), (32, 19429100964), (34, 18286212672), (36, 17270311968), (39, 15941826432), (42, 14803124544), (48, 12952733976), (51, 12190808448), (52, 11956369824), (54, 11513541312), (56, 11102343408), (59, 10537817472), (63, 9868749696), (64, 9714550482), (68, 9143106336), (72, 8635155984), (73, 8516866176), (78, 7970913216), (81, 7675694208), (84, 7401562272), (91, 6832211328), (96, 6476366988), (102, 6095404224), (104, 5978184912), (108, 5756770656), (112, 5551171704), (117, 5313942144), (118, 5268908736), (119, 5224632192), (126, 4934374848), (128, 4857275241), (136, 4571553168), (144, 4317577992), (146, 4258433088), (153, 4063602816), (156, 3985456608), (162, 3837847104), (168, 3700781136), (177, 3512605824), (182, 3416105664), (189, 3289583232), (192, 3238183494), (204, 3047702112), (208, 2989092456), (216, 2878385328), (219, 2838955392), (221, 2813263488), (224, 2775585852), (234, 2656971072), (236, 2634454368), (238, 2612316096), (243, 2558564736), (252, 2467187424), (272, 2285776584), (273, 2277403776), (288, 2158788996), (292, 2129216544), (306, 2031801408), (312, 1992728304), (324, 1918923552), (336, 1850390568), (351, 1771314048), (354, 1756302912), (357, 1741544064), (364, 1708052832), (378, 1644791616), (384, 1619091747), (408, 1523851056), (413, 1505402496), (416, 1494546228), (432, 1439192664), (438, 1419477696), (442, 1406631744), (448, 1387792926), (459, 1354534272), (468, 1328485536), (472, 1317227184), (476, 1306158048), (486, 1279282368), (504, 1233593712), (511, 1216695168), (531, 1170868608), (544, 1142888292), (546, 1138701888), (567, 1096527744), (576, 1079394498), (584, 1064608272), (612, 1015900704), (624, 996364152), (648, 959461776), (657, 946318464), (663, 937754496), (672, 925195284), (702, 885657024), (708, 878151456), (714, 870772032), (728, 854026416), (729, 852854912), (756, 822395808), (767, 810601344), (816, 761925528), (819, 759134592), (826, 752701248), (832, 747273114), (864, 719596332), (876, 709738848), (884, 703315872), (896, 693896463), (918, 677267136), (936, 664242768), (944, 658613592), (949, 655143552), (952, 653079024), (972, 639641184), (1003, 619871616), (1008, 616796856), (1022, 608347584), (1053, 590438016), (1062, 585434304), (1071, 580514688), (1088, 571444146), (1092, 569350944), (1134, 548263872), (1152, 539697249), (1168, 532304136), (1224, 507950352), (1239, 501800832), (1241, 500992128), (1248, 498182076), (1296, 479730888), (1314, 473159232), (1326, 468877248), (1344, 462597642), (1377, 451511424), (1404, 442828512), (1416, 439075728), (1428, 435386016), (1456, 427013208), (1458, 426427456), (1512, 411197904), (1533, 405565056), (1534, 405300672), (1547, 401894784), (1593, 390289536), (1632, 380962764), (1638, 379567296), (1652, 376350624), (1664, 373636557), (1701, 365509248), (1728, 359798166), (1752, 354869424), (1768, 351657936), (1836, 338633568), (1872, 332121384), (1888, 329306796), (1898, 327571776), (1904, 326539512), (1944, 319820592), (1971, 315439488), (1989, 312584832), (2006, 309935808), (2016, 308398428), (2044, 304173792), (2106, 295219008), (2124, 292717152), (2142, 290257344), (2176, 285722073), (2184, 284675472), (2268, 274131936), (2301, 270200448), (2336, 266152068), (2448, 253975176), (2457, 253044864), (2478, 250900416), (2482, 250496064), (2496, 249091038), (2592, 239865444), (2628, 236579616), (2652, 234438624), (2688, 231298821), (2754, 225755712), (2808, 221414256), (2832, 219537864), (2847, 218381184), (2856, 217693008), (2912, 213506604), (2916, 213213728), (3009, 206623872), (3024, 205598952), (3066, 202782528), (3068, 202650336), (3094, 200947392), (3159, 196812672), (3186, 195144768), (3213, 193504896), (3264, 190481382), (3276, 189783648), (3304, 188175312), (3402, 182754624), (3456, 179899083), (3504, 177434712), (3536, 175828968), (3672, 169316784), (3717, 167266944), (3723, 166997376), (3744, 166060692), (3776, 164653398), (3796, 163785888), (3808, 163269756), (3888, 159910296), (3942, 157719744), (3978, 156292416), (4012, 154967904), (4032, 154199214), (4088, 152086896), (4131, 150503808), (4212, 147609504), (4248, 146358576), (4284, 145128672), (4307, 144353664), (4368, 142337736), (4536, 137065968), (4599, 135188352), (4602, 135100224), (4641, 133964928), (4672, 133076034), (4779, 130096512), (4896, 126987588), (4914, 126522432), (4956, 125450208), (4964, 125248032), (4992, 124545519), (5103, 121836416), (5184, 119932722), (5256, 118289808), (5304, 117219312), (5369, 115800192), (5508, 112877856), (5616, 110707128), (5664, 109768932), (5694, 109190592), (5712, 108846504), (5824, 106753302), (5832, 106606864), (5913, 105146496), (5967, 104194944), (6018, 103311936), (6048, 102799476), (6132, 101391264), (6136, 101325168), (6188, 100473696), (6318, 98406336), (6372, 97572384), (6426, 96752448), (6528, 95240691), (6552, 94891824), (6608, 94087656), (6643, 93591936), (6804, 91377312), (6903, 90066816), (7008, 88717356), (7021, 88553088), (7072, 87914484), (7344, 84658392), (7371, 84348288), (7434, 83633472), (7446, 83498688), (7488, 83030346), (7552, 82326699), (7592, 81892944), (7616, 81634878), (7776, 79955148), (7884, 78859872), (7956, 78146208), (8024, 77483952), (8064, 77099607), (8176, 76043448), (8262, 75251904), (8424, 73804752), (8496, 73179288), (8541, 72793728), (8568, 72564336), (8614, 72176832), (8687, 71570304), (8736, 71168868), (9027, 68874624), (9072, 68532984), (9198, 67594176), (9204, 67550112), (9282, 66982464), (9344, 66538017), (9477, 65604224), (9558, 65048256), (9639, 64501632), (9792, 63493794), (9828, 63261216), (9912, 62725104), (9928, 62624016), (10206, 60918208), (10368, 59966361), (10512, 59144904), (10608, 58609656), (10738, 57900096), (11016, 56438928), (11151, 55755648), (11169, 55665792), (11232, 55353564), (11328, 54884466), (11388, 54595296), (11424, 54423252), (11648, 53376651), (11664, 53303432), (11826, 52573248), (11934, 52097472), (12036, 51655968), (12096, 51399738), (12264, 50695632), (12272, 50662584), (12376, 50236848), (12393, 50167936), (12636, 49203168), (12744, 48786192), (12852, 48376224), (12921, 48117888), (13039, 47682432), (13104, 47445912), (13216, 47043828), (13286, 46795968), (13608, 45688656), (13797, 45062784), (13806, 45033408), (13923, 44654976), (14016, 44358678), (14042, 44276544), (14144, 43957242), (14337, 43365504), (14688, 42329196), (14742, 42174144), (14868, 41816736), (14892, 41749344), (14976, 41515173), (15184, 40946472), (15232, 40817439), (15552, 39977574), (15768, 39429936), (15912, 39073104), (16048, 38741976), (16107, 38600064), (16133, 38537856), (16352, 38021724), (16524, 37625952), (16848, 36902376), (16992, 36589644), (17082, 36396864), (17136, 36282168), (17228, 36088416), (17374, 35785152), (17472, 35584434), (17739, 35048832), (17901, 34731648), (18054, 34437312), (18144, 34266492), (18396, 33797088), (18408, 33775056), (18564, 33491232), (18954, 32802112), (19116, 32524128), (19278, 32250816), (19584, 31746897), (19656, 31630608), (19824, 31362552), (19856, 31312008), (19929, 31197312), (20412, 30459104), (20709, 30022272), (21024, 29572452), (21063, 29517696), (21216, 29304828), (21476, 28950048), (22032, 28219464), (22113, 28116096), (22302, 27877824), (22338, 27832896), (22464, 27676782), (22656, 27442233), (22776, 27297648), (22848, 27211626), (23328, 26651716), (23652, 26286624), (23868, 26048736), (24072, 25827984), (24192, 25699869), (24528, 25347816), (24544, 25331292), (24752, 25118424), (24786, 25083968), (25272, 24601584), (25488, 24393096), (25623, 24264576), (25704, 24188112), (25842, 24058944), (26061, 23856768), (26078, 23841216), (26208, 23722956), (26432, 23521914), (26572, 23397984), (27081, 22958208), (27216, 22844328), (27594, 22531392), (27612, 22516704), (27846, 22327488), (28032, 22179339), (28084, 22138272), (28288, 21978621), (28674, 21682752), (28917, 21500544), (29376, 21164598), (29484, 21087072), (29736, 20908368), (29784, 20874672), (30149, 20621952), (30368, 20473236), (31104, 19988787), (31536, 19714968), (31824, 19536552), (32096, 19370988), (32214, 19300032), (32266, 19268928), (32704, 19010862), (33048, 18812976), (33453, 18585216), (33507, 18555264), (33696, 18451188), (33984, 18294822), (34164, 18198432), (34272, 18141084), (34456, 18044208), (34748, 17892576), (34944, 17792217), (35478, 17524416), (35802, 17365824), (36108, 17218656), (36288, 17133246), (36792, 16898544), (36816, 16887528), (37128, 16745616), (37908, 16401056), (38232, 16262064), (38556, 16125408), (38763, 16039296), (39117, 15894144), (39312, 15815304), (39648, 15681276), (39712, 15656004), (39858, 15598656), (40824, 15229552), (41391, 15020928), (41418, 15011136), (41769, 14884992), (42048, 14786226), (42126, 14758848), (42432, 14652414), (42952, 14475024), (43011, 14455168), (44064, 14109732), (44226, 14058048), (44604, 13938912), (44676, 13916448), (44928, 13838391), (45552, 13648824), (45696, 13605813), (46656, 13325858), (47304, 13143312), (47736, 13024368), (48144, 12913992), (48321, 12866688), (48399, 12845952), (49056, 12673908), (49088, 12665646), (49504, 12559212), (49572, 12541984), (50544, 12300792), (50976, 12196548), (51246, 12132288), (51408, 12094056), (51684, 12029472), (52122, 11928384), (52156, 11920608), (52416, 11861478), (52864, 11760957), (53144, 11698992), (53217, 11682944), (53703, 11577216), (54162, 11479104), (54432, 11422164), (55188, 11265696), (55224, 11258352), (55692, 11163744), (55991, 11104128), (56168, 11069136), (57348, 10841376), (57834, 10750272), (58752, 10582299), (58968, 10543536), (59472, 10454184), (59568, 10437336), (59787, 10399104), (60298, 10310976), (60736, 10236618), (62127, 10007424), (63072, 9857484), (63189, 9839232), (63648, 9768276), (64192, 9685494), (64428, 9650016), (64532, 9634464), (65408, 9505431), (66096, 9406488), (66339, 9372032), (66906, 9292608), (67014, 9277632), (67392, 9225594), (67968, 9147411), (68328, 9099216), (68544, 9070542), (68912, 9022104), (69496, 8946288), (70956, 8762208), (71604, 8682912), (72216, 8609328), (72576, 8566623), (73219, 8491392), (73584, 8449272), (73632, 8443764), (74256, 8372808), (75816, 8200528), (76464, 8131032), (76869, 8088192), (77112, 8062704), (77526, 8019648), (78183, 7952256), (78234, 7947072), (78624, 7907652), (79296, 7840638), (79424, 7828002), (79716, 7799328), (81243, 7652736), (81648, 7614776), (82782, 7510464), (82836, 7505568), (83538, 7442496), (84096, 7393113), (84252, 7379424), (84864, 7326207), (85904, 7237512), (86022, 7227584), (86751, 7166848), (88128, 7054866), (88452, 7029024), (89208, 6969456), (89352, 6958224), (90447, 6873984), (91104, 6824412), (91273, 6811776), (93312, 6662929), (94608, 6571656), (95472, 6512184), (96288, 6456996), (96642, 6433344), (96798, 6422976), (98112, 6336954), (98176, 6332823), (99008, 6279606), (99144, 6270992), (100359, 6195072), (100521, 6185088), (101088, 6150396), (101952, 6098274), (102492, 6066144), (102816, 6047028), (103368, 6014736), (104244, 5964192), (104312, 5960304), (104832, 5930739), (106288, 5849496), (106434, 5841472), (107406, 5788608), (108324, 5739552), (108864, 5711082), (110376, 5632848), (110448, 5629176), (111384, 5581872), (111982, 5552064), (112336, 5534568), (112931, 5505408), (114696, 5420688), (115668, 5375136), (116289, 5346432), (117351, 5298048), (117936, 5271768), (118944, 5227092), (119136, 5218668), (119574, 5199552), (120596, 5155488), (121472, 5118309), (124173, 5006976), (124254, 5003712), (125307, 4961664), (126144, 4928742), (126378, 4919616), (127296, 4884138), (128384, 4842747), (128856, 4825008), (129064, 4817232), (132192, 4703244), (132678, 4686016), (133812, 4646304), (134028, 4638816), (134784, 4612797), (136656, 4549608), (137088, 4535271), (137824, 4511052), (138992, 4473144), (141912, 4381104), (143208, 4341456), (144432, 4304664), (144963, 4288896), (145197, 4281984), (146438, 4245696), (147168, 4224636), (147264, 4221882), (148512, 4186404), (151632, 4100264), (152928, 4065516), (153738, 4044096), (154224, 4031352), (155052, 4009824), (156366, 3976128), (156468, 3973536), (157248, 3953826), (158592, 3920319), (158848, 3914001), (159432, 3899664), (161109, 3859072), (162486, 3826368), (163296, 3807388), (165564, 3755232), (165672, 3752784), (167076, 3721248), (167973, 3701376), (168504, 3689712), (171808, 3618756), (172044, 3613792), (173502, 3583424), (176256, 3527433), (176904, 3514512), (178416, 3484728), (178704, 3479112), (179361, 3466368), (180894, 3436992), (182208, 3412206), (182546, 3405888), (186381, 3335808), (189216, 3285828), (189567, 3279744), (190944, 3256092), (192576, 3228498), (193284, 3216672), (193596, 3211488), (196224, 3168477), (198016, 3139803), (198288, 3135496), (200718, 3097536), (201042, 3092544), (202176, 3075198), (203904, 3049137), (204984, 3033072), (205632, 3023514), (206736, 3007368), (208488, 2982096), (208624, 2980152), (212576, 2924748), (212868, 2920736), (214812, 2894304), (216648, 2869776), (217728, 2855541), (219657, 2830464), (220752, 2816424), (220896, 2814588), (222768, 2790936), (223964, 2776032), (224672, 2767284), (225862, 2752704), (229392, 2710344), (230607, 2696064), (231336, 2687568), (232578, 2673216), (234549, 2650752), (234702, 2649024), (235872, 2635884), (237888, 2613546), (238272, 2609334), (239148, 2599776), (241192, 2577744), (243729, 2550912), (248346, 2503488), (248508, 2501856), (250614, 2480832), (252288, 2464371), (252756, 2459808), (254592, 2442069), (257712, 2412504), (258128, 2408616), (264384, 2351622), (265356, 2343008), (267624, 2323152), (268056, 2319408), (271341, 2291328), (273312, 2274804), (273819, 2270592), (275648, 2255526), (277984, 2236572), (283824, 2190552), (286416, 2170728), (288864, 2152332), (289926, 2144448), (290394, 2140992), (292876, 2122848), (294336, 2112318), (294528, 2110941), (297024, 2093202), (301077, 2065024), (301563, 2061696), (303264, 2050132), (305856, 2032758), (307476, 2022048), (308448, 2015676), (310104, 2004912), (312732, 1988064), (312936, 1986768), (314496, 1976913), (318864, 1949832), (322218, 1929536), (324972, 1913184), (326592, 1903694), (331128, 1877616), (331344, 1876392), (334152, 1860624), (335946, 1850688), (337008, 1844856), (338793, 1835136), (343616, 1809378), (344088, 1806896), (347004, 1791712), (348867, 1782144), (352053, 1766016), (353808, 1757256), (356832, 1742364), (357408, 1739556), (358722, 1733184), (361788, 1718496), (364416, 1706103), (365092, 1702944), (372519, 1668992), (372762, 1667904), (375921, 1653888), (378432, 1642914), (379134, 1639872), (381888, 1628046), (385152, 1614249), (386568, 1608336), (387192, 1605744), (391937, 1586304), (396576, 1567748), (401436, 1548768), (402084, 1546272), (404352, 1537599), (409968, 1516536), (411264, 1511757), (413472, 1503684), (416976, 1491048), (417248, 1490076), (425152, 1462374), (425736, 1460368), (429624, 1447152), (433296, 1434888), (434889, 1429632), (435591, 1427328), (439314, 1415232), (441504, 1408212), (441792, 1407294), (445536, 1395468), (447928, 1388016), (449344, 1383642), (451724, 1376352), (458784, 1355172), (461214, 1348032), (462672, 1343784), (465156, 1336608), (469098, 1325376), (469404, 1324512), (471744, 1317942), (475776, 1306773), (476544, 1304667), (478296, 1299888), (482384, 1288872), (487458, 1275456), (496692, 1251744), (497016, 1250928), (501228, 1240416), (503919, 1233792), (505512, 1229904), (512533, 1213056), (515424, 1206252), (516256, 1204308), (528768, 1175811), (530712, 1171504), (535248, 1161576), (536112, 1159704), (538083, 1155456), (542682, 1145664), (546624, 1137402), (547638, 1135296), (551296, 1127763), (555968, 1118286), (559143, 1111936), (567648, 1095276), (568701, 1093248), (572832, 1085364), (577728, 1076166), (579852, 1072224), (580788, 1070496), (585752, 1061424), (588672, 1056159), (594048, 1046601), (602154, 1032512), (603126, 1030848), (606528, 1025066), (611712, 1016379), (614952, 1011024), (616896, 1007838), (620208, 1002456), (625464, 994032), (625872, 993384), (637728, 974916), (644436, 964768), (649944, 956592), (653184, 951847), (658971, 943488), (662256, 938808), (662688, 938196), (668304, 930312), (671892, 925344), (674016, 922428), (677586, 917568), (687232, 904689), (688176, 903448), (691821, 898688), (694008, 895856), (697734, 891072), (703647, 883584), (704106, 883008), (707616, 878628), (713664, 871182), (714816, 869778), (717444, 866592), (723576, 859248), (730184, 851472), (731187, 850304), (745038, 834496), (745524, 833952), (751842, 826944), (756864, 821457), (758268, 819936), (763776, 814023), (773136, 804168), (774384, 802872), (783874, 793152)]