912879880704

素因数分解:

$2^9\times 3^6\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 24, 27, 29, 32, 33, 34, 36, 41, 44, 48, 51, 54, 58, 64, 66, 68, 72, 81, 82, 87, 88, 96, 99, 102, 108, 116, 121, 123, 128, 132, 136, 144, 153, 162, 164, 174, 176, 187, 192, 198, 204, 216, 232, 242, 243, 246, 256, 261, 264, 272, 288, 297, 306, 319, 324, 328, 348, 352, 363, 369, 374, 384, 396, 408, 432, 451, 459, 464, 484, 486, 492, 493, 512, 522, 528, 544, 561, 576, 594, 612, 638, 648, 656, 696, 697, 704, 726, 729, 738, 748, 768, 783, 792, 816, 864, 891, 902, 918, 928, 957, 968, 972, 984, 986, 1044, 1056, 1088, 1089, 1107, 1122, 1152, 1188, 1189, 1224, 1276, 1296, 1312, 1353, 1377, 1392, 1394, 1408, 1452, 1458, 1476, 1479, 1496, 1536, 1566, 1584, 1632, 1683, 1728, 1782, 1804, 1836, 1856, 1914, 1936, 1944, 1968, 1972, 2057, 2088, 2091, 2112, 2176, 2178, 2214, 2244, 2304, 2349, 2376, 2378, 2448, 2552, 2592, 2624, 2673, 2706, 2754, 2784, 2788, 2816, 2871, 2904, 2916, 2952, 2958, 2992, 3132, 3168, 3264, 3267, 3321, 3366, 3456, 3509, 3564, 3567, 3608, 3672, 3712, 3828, 3872, 3888, 3936, 3944, 4059, 4114, 4131, 4176, 4182, 4224, 4352, 4356, 4428, 4437, 4488, 4608, 4698, 4752, 4756, 4896, 4961, 5049, 5104, 5184, 5248, 5346, 5412, 5423, 5508, 5568, 5576, 5632, 5742, 5808, 5832, 5904, 5916, 5984, 6171, 6264, 6273, 6336, 6528, 6534, 6642, 6732, 6912, 7018, 7047, 7128, 7134, 7216, 7344, 7424, 7656, 7667, 7744, 7776, 7872, 7888, 8019, 8118, 8228, 8262, 8352, 8364, 8448, 8613, 8704, 8712, 8856, 8874, 8976, 9396, 9504, 9512, 9792, 9801, 9922, 9963, 10098, 10208, 10368, 10496, 10527, 10692, 10701, 10824, 10846, 11016, 11136, 11152, 11484, 11616, 11664, 11808, 11832, 11968, 12177, 12342, 12393, 12528, 12546, 12672, 13056, 13068, 13079, 13284, 13311, 13464, 13824, 14036, 14094, 14256, 14268, 14432, 14688, 14848, 14883, 15147, 15312, 15334, 15488, 15552, 15744, 15776, 16038, 16236, 16269, 16456, 16524, 16704, 16728, 16896, 17226, 17424, 17712, 17748, 17952, 18513, 18792, 18819, 19008, 19024, 19584, 19602, 19844, 19926, 20196, 20213, 20416, 20736, 20992, 21054, 21141, 21384, 21402, 21648, 21692, 22032, 22272, 22304, 22968, 23001, 23232, 23328, 23616, 23664, 23936, 24354, 24684, 24786, 25056, 25092, 25344, 25839, 26112, 26136, 26158, 26568, 26622, 26928, 28072, 28188, 28512, 28536, 28864, 29376, 29403, 29766, 29889, 30294, 30624, 30668, 30976, 31104, 31488, 31552, 31581, 32076, 32103, 32472, 32538, 32912, 33048, 33408, 33456, 34452, 34848, 35424, 35496, 35904, 36531, 37026, 37584, 37638, 38016, 38048, 39168, 39204, 39237, 39688, 39852, 39933, 40392, 40426, 40832, 41472, 42108, 42282, 42768, 42804, 43296, 43384, 44064, 44544, 44608, 44649, 45441, 45936, 46002, 46464, 46656, 47232, 47328, 47872, 48708, 48807, 49368, 49572, 50112, 50184, 50688, 51678, 52272, 52316, 53136, 53244, 53856, 55539, 56144, 56376, 56457, 57024, 57072, 57728, 58752, 58806, 59532, 59653, 59778, 60588, 60639, 61248, 61336, 61952, 62208, 62976, 63104, 63162, 64152, 64206, 64944, 65076, 65824, 66096, 66816, 66912, 68904, 69003, 69696, 70848, 70992, 71808, 73062, 74052, 75168, 75276, 76032, 76096, 77517, 78336, 78408, 78474, 79376, 79704, 79866, 80784, 80852, 81664, 84216, 84337, 84564, 85536, 85608, 86592, 86768, 88128, 88209, 89216, 89298, 90882, 91872, 92004, 92928, 93312, 94464, 94656, 94743, 95744, 96309, 97416, 97614, 98736, 99144, 100224, 100368, 103356, 104544, 104632, 106272, 106488, 107712, 109593, 111078, 112288, 112752, 112914, 114048, 114144, 115456, 117504, 117612, 117711, 119064, 119306, 119556, 119799, 121176, 121278, 122496, 122672, 124416, 126208, 126324, 128304, 128412, 129888, 130152, 131648, 132192, 133632, 133824, 133947, 136323, 137808, 138006, 139392, 141696, 141984, 143616, 143869, 146124, 146421, 148104, 150336, 150552, 152064, 152192, 155034, 156816, 156948, 158752, 159408, 159732, 161568, 161704, 163328, 166617, 168432, 168674, 169128, 169371, 171072, 171216, 173184, 173536, 176256, 176418, 178432, 178596, 178959, 181764, 181917, 183744, 184008, 185856, 186624, 188928, 189312, 189486, 192618, 194832, 195228, 197472, 198288, 200448, 200736, 206712, 207009, 209088, 209264, 212544, 212976, 215424, 219186, 222156, 222343, 224576, 225504, 225828, 228096, 228288, 230912, 232551, 235008, 235224, 235422, 238128, 238612, 239112, 239598, 242352, 242556, 244992, 245344, 252416, 252648, 253011, 256608, 256824, 259776, 260304, 263296, 264384, 267648, 267894, 272646, 275616, 276012, 278784, 283392, 283968, 284229, 287232, 287738, 288927, 292248, 292842, 296208, 300672, 301104, 304384, 310068, 313632, 313896, 317504, 318816, 319464, 323136, 323408, 328779, 333234, 336864, 337348, 338256, 338742, 342144, 342432, 346368, 347072, 352512, 352836, 353133, 356864, 357192, 357918, 359397, 363528, 363834, 367488, 368016, 373248, 378624, 378972, 385236, 389664, 390456, 394944, 396576, 400896, 401472, 401841, 413424, 414018, 418176, 418528, 425088, 425952, 430848, 431607, 438372, 439263, 444312, 444686, 449152, 451008, 451656, 456192, 456576, 465102, 470448, 470844, 476256, 477224, 478224, 479196, 484704, 485112, 489984, 490688, 499851, 505296, 506022, 508113, 513216, 513648, 519552, 520608, 526592, 528768, 535296, 535788, 536877, 545292, 545751, 551232, 552024, 557568, 566784, 567936, 568458, 575476, 577854, 584496, 585684, 592416, 601344, 602208, 608768, 620136, 621027, 627264, 627792, 635008, 637632, 638928, 646272, 646816, 657558, 666468, 667029, 673728, 674696, 676512, 677484, 684288, 684864, 692736, 694144, 705024, 705672, 706266, 714384, 715836, 718794, 727056, 727668, 734976, 736032, 757248, 757944, 759033, 770472, 779328, 780912, 789888, 793152, 802944, 803682, 826848, 828036, 836352, 837056, 850176, 851904, 852687, 861696, 863214, 866781, 876744, 878526, 888624, 889372, 898304, 902016, 903312, 913152, 930204, 940896, 941688, 952512, 954448, 956448, 958392, 969408, 970224, 981376, 999702, 1010592, 1012044, 1016226, 1026432, 1027296, 1039104, 1041216, 1053184, 1057536, 1059399, 1070592, 1071576, 1073754, 1090584, 1091502, 1102464, 1104048, 1135872, 1136916, 1150952, 1155708, 1168992, 1171368, 1184832, 1202688, 1204416, 1205523, 1240272, 1242054, 1254528, 1255584, 1270016, 1275264, 1277856, 1292544, 1293632, 1294821, 1315116, 1317789, 1332936, 1334058, 1347456, 1349392, 1353024, 1354968, 1368576, 1369728, 1388288, 1411344, 1412532, 1428768, 1431672, 1437588, 1454112, 1455336, 1469952, 1472064, 1499553, 1515888, 1518066, 1540944, 1558656, 1561824, 1579776, 1586304, 1605888, 1607364, 1610631, 1637253, 1653696, 1656072, 1672704, 1674112, 1700352, 1703808, 1705374, 1726428, 1733562, 1753488, 1757052, 1777248, 1778744, 1796608, 1804032, 1806624, 1826304, 1860408, 1863081, 1881792, 1883376, 1905024, 1908896, 1912896, 1916784, 1938816, 1940448, 1962752, 1999404, 2001087, 2021184, 2024088, 2032452, 2052864, 2054592, 2078208, 2082432, 2115072, 2118798, 2143152, 2147508, 2181168, 2183004, 2204928, 2208096, 2271744, 2273832, 2277099, 2301904, 2311416, 2337984, 2342736, 2369664, 2408832, 2411046, 2445773, 2480544, 2484108, 2509056, 2511168, 2540032, 2550528, 2555712, 2558061, 2585088, 2587264, 2589642, 2630232, 2635578, 2665872, 2668116, 2694912, 2698784, 2706048, 2709936, 2739456, 2776576, 2822688, 2825064, 2857536, 2863344, 2875176, 2908224, 2910672, 2944128, 2999106, 3031776, 3036132, 3081888, 3117312, 3123648, 3159552, 3172608, 3178197, 3211776, 3214728, 3221262, 3274506, 3307392, 3312144, 3348224, 3407616, 3410748, 3452856, 3467124, 3506976, 3514104, 3554496, 3557488, 3608064, 3613248, 3616569, 3720816, 3726162, 3763584, 3766752, 3810048, 3817792, 3825792, 3833568, 3877632, 3880896, 3884463, 3925504, 3953367, 3998808, 4002174, 4042368, 4048176, 4064904, 4105728, 4109184, 4164864, 4237596, 4286304, 4295016, 4362336, 4366008, 4409856, 4416192, 4547664, 4554198, 4603808, 4622832, 4675968, 4685472, 4739328, 4817664, 4822092, 4831893, 4891546, 4911759, 4961088, 4968216, 5018112, 5022336, 5101056, 5111424, 5116122, 5174528, 5179284, 5260464, 5271156, 5331744, 5336232, 5389824, 5397568, 5412096, 5419872, 5478912, 5589243, 5645376, 5650128, 5715072, 5726688, 5750352, 5816448, 5821344, 5888256, 5998212, 6003261, 6063552, 6072264, 6163776, 6234624, 6247296, 6345216, 6356394, 6429456, 6442524, 6549012, 6614784, 6624288, 6696448, 6815232, 6821496, 6831297, 6905712, 6934248, 7013952, 7028208, 7108992, 7114976, 7226496, 7233138, 7337319, 7441632, 7452324, 7527168, 7533504, 7620096, 7635584, 7651584, 7667136, 7755264, 7761792, 7768926, 7906734, 7997616, 8004348, 8084736, 8096352, 8129808, 8218368, 8329728, 8475192, 8572608, 8590032, 8724672, 8732016, 8832384, 9095328, 9108396, 9207616, 9245664, 9351936, 9370944, 9478656, 9534591, 9635328, 9644184, 9663786, 9783092, 9823518, 9922176, 9936432, 10044672, 10222848, 10232244, 10349056, 10358568, 10520928, 10542312, 10663488, 10672464, 10795136, 10824192, 10839744, 11178486, 11290752, 11300256, 11430144, 11453376, 11500704, 11632896, 11642688, 11653389, 11776512, 11996424, 12006522, 12127104, 12144528, 12327552, 12494592, 12712788, 12858912, 12885048, 13098024, 13229568, 13248576, 13642992, 13662594, 13811424, 13868496, 14027904, 14056416, 14217984, 14229952, 14452992, 14466276, 14495679, 14674638, 14735277, 14883264, 14904648, 15054336, 15067008, 15271168, 15303168, 15334272, 15523584, 15537852, 15813468, 15995232, 16008696, 16169472, 16192704, 16259616, 16436736, 16950384, 17145216, 17180064, 17449344, 17464032, 17664768, 18009783, 18190656, 18216792, 18415232, 18491328, 18703872, 18741888, 19069182, 19288368, 19327572, 19566184, 19647036, 19844352, 19872864, 20089344, 20445696, 20464488, 20493891, 20717136, 21041856, 21084624, 21326976, 21344928, 21590272, 21679488, 22011957, 22356972, 22581504, 22600512, 22860288, 22906752, 23001408, 23265792, 23285376, 23306778, 23992848, 24013044, 24254208, 24289056, 24655104, 24989184, 25425576, 25717824, 25770096, 26196048, 26497152, 27285984, 27325188, 27622848, 27736992, 28055808, 28112832, 28435968, 28459904, 28905984, 28932552, 28991358, 29349276, 29470554, 29766528, 29809296, 30134016, 30542336, 30668544, 31047168, 31075704, 31626936, 31990464, 32017392, 32385408, 32519232, 33900768, 34290432, 34360128, 34898688, 34928064, 34960167, 35329536, 36019566, 36381312, 36433584, 36830464, 36982656, 37483776, 38138364, 38576736, 38655144, 39132368, 39294072, 39688704, 39745728, 40928976, 40987782, 41434272, 42083712, 42169248, 42653952, 42689856, 43180544, 43358976, 43487037, 44023914, 44713944, 45163008, 45201024, 45813504, 46002816, 46570752, 46613556, 47985696, 48026088, 48508416, 48578112, 49310208, 50851152, 51435648, 51540192, 52392096, 52994304, 54029349, 54571968, 54650376, 55245696, 55473984, 56111616, 56225664, 56919808, 57865104, 57982716, 58698552, 58941108, 59533056, 59618592, 60268032, 61337088, 61481673, 62151408, 63253872, 63980928, 64034784, 64770816, 65038464, 66035871, 67801536, 68580864, 68720256, 69797376, 69856128, 69920334, 72039132, 72762624, 72867168, 73660928, 73965312, 74967552, 76276728, 77153472, 77310288, 78264736, 78588144, 79491456, 81857952, 81975564, 82868544, 84167424, 84338496, 85307904, 85379712, 86717952, 86974074, 88047828, 89427888, 90402048, 91627008, 92005632, 93141504, 93227112, 95971392, 96052176, 97156224, 101702304, 102871296, 103080384, 104784192, 104880501, 105988608, 108058698, 109143936, 109300752, 110491392, 110947968, 112451328, 113839616, 115730208, 115965432, 117397104, 117882216, 119066112, 119237184, 122963346, 124302816, 126507744, 127961856, 128069568, 129541632, 130076928, 132071742, 135603072, 137440512, 139712256, 139840668, 144078264, 145525248, 145734336, 147930624, 152553456, 154306944, 154620576, 156529472, 157176288, 158982912, 162088047, 163715904, 163951128, 165737088, 168334848, 168676992, 170759424, 173948148, 176095656, 178855776, 180804096, 184011264, 186454224, 191942784, 192104352, 194312448, 198107613, 203404608, 205742592, 206160768, 209568384, 209761002, 216117396, 218287872, 218601504, 220982784, 221895936, 224902656, 231460416, 231930864, 234794208, 235764432, 238474368, 245926692, 248605632, 253015488, 255923712, 256139136, 260153856, 264143484, 271206144, 274881024, 279424512, 279681336, 288156528, 291468672, 305106912, 308613888, 309241152, 313058944, 314352576, 317965824, 324176094, 327431808, 327902256, 331474176, 337353984, 341518848, 347896296, 352191312, 357711552, 372908448, 383885568, 384208704, 388624896, 396215226, 406809216, 412321536, 419136768, 419522004, 432234792, 436575744, 437203008, 443791872, 462920832, 463861728, 469588416, 471528864, 476948736, 491853384, 497211264, 506030976, 512278272, 528286968, 542412288, 559362672, 576313056, 582937344, 594322839, 610213824, 617227776, 618482304, 626117888, 628705152, 648352188, 654863616, 655804512, 662948352, 674707968, 695792592, 704382624, 715423104, 745816896, 767771136, 768417408, 792430452, 813618432, 824643072, 838273536, 839044008, 864469584, 874406016, 925841664, 927723456, 939176832, 943057728, 953897472, 983706768, 994422528, 1012061952, 1024556544, 1056573936, 1118725344, 1152626112, 1165874688, 1188645678, 1220427648, 1236964608, 1252235776, 1257410304, 1296704376, 1309727232, 1311609024, 1391585184, 1408765248, 1430846208, 1491633792, 1536834816, 1584860904, 1627236864, 1678088016, 1728939168, 1748812032, 1782968517, 1851683328, 1855446912, 1878353664, 1886115456, 1967413536, 1988845056, 2024123904, 2113147872, 2237450688, 2305252224, 2377291356, 2440855296, 2473929216, 2514820608, 2593408752, 2623218048, 2783170368, 2817530496, 2861692416, 2983267584, 3073669632, 3169721808, 3356176032, 3457878336, 3497624064, 3565937034, 3710893824, 3756707328, 3772230912, 3934827072, 4226295744, 4474901376, 4610504448, 4754582712, 4881710592, 5186817504, 5246436096, 5566340736, 5635060992, 5966535168, 6339443616, 6712352064, 6915756672, 7131874068, 7421787648, 7544461824, 7869654144, 8452591488, 8949802752, 9221008896, 9509165424, 10373635008, 10492872192, 11132681472, 11270121984, 12678887232, 13424704128, 13831513344, 14263748136, 15739308288, 16905182976, 17899605504, 19018330848, 20747270016, 22265362944, 25357774464, 26849408256, 27663026688, 28527496272, 31478616576, 33810365952, 38036661696, 41494540032, 50715548928, 53698816512, 57054992544, 76073323392, 82989080064, 101431097856, 114109985088, 152146646784, 228219970176, 304293293568, 456439940352, 912879880704]

約数ペア:

[(1, 912879880704), (2, 456439940352), (3, 304293293568), (4, 228219970176), (6, 152146646784), (8, 114109985088), (9, 101431097856), (11, 82989080064), (12, 76073323392), (16, 57054992544), (17, 53698816512), (18, 50715548928), (22, 41494540032), (24, 38036661696), (27, 33810365952), (29, 31478616576), (32, 28527496272), (33, 27663026688), (34, 26849408256), (36, 25357774464), (41, 22265362944), (44, 20747270016), (48, 19018330848), (51, 17899605504), (54, 16905182976), (58, 15739308288), (64, 14263748136), (66, 13831513344), (68, 13424704128), (72, 12678887232), (81, 11270121984), (82, 11132681472), (87, 10492872192), (88, 10373635008), (96, 9509165424), (99, 9221008896), (102, 8949802752), (108, 8452591488), (116, 7869654144), (121, 7544461824), (123, 7421787648), (128, 7131874068), (132, 6915756672), (136, 6712352064), (144, 6339443616), (153, 5966535168), (162, 5635060992), (164, 5566340736), (174, 5246436096), (176, 5186817504), (187, 4881710592), (192, 4754582712), (198, 4610504448), (204, 4474901376), (216, 4226295744), (232, 3934827072), (242, 3772230912), (243, 3756707328), (246, 3710893824), (256, 3565937034), (261, 3497624064), (264, 3457878336), (272, 3356176032), (288, 3169721808), (297, 3073669632), (306, 2983267584), (319, 2861692416), (324, 2817530496), (328, 2783170368), (348, 2623218048), (352, 2593408752), (363, 2514820608), (369, 2473929216), (374, 2440855296), (384, 2377291356), (396, 2305252224), (408, 2237450688), (432, 2113147872), (451, 2024123904), (459, 1988845056), (464, 1967413536), (484, 1886115456), (486, 1878353664), (492, 1855446912), (493, 1851683328), (512, 1782968517), (522, 1748812032), (528, 1728939168), (544, 1678088016), (561, 1627236864), (576, 1584860904), (594, 1536834816), (612, 1491633792), (638, 1430846208), (648, 1408765248), (656, 1391585184), (696, 1311609024), (697, 1309727232), (704, 1296704376), (726, 1257410304), (729, 1252235776), (738, 1236964608), (748, 1220427648), (768, 1188645678), (783, 1165874688), (792, 1152626112), (816, 1118725344), (864, 1056573936), (891, 1024556544), (902, 1012061952), (918, 994422528), (928, 983706768), (957, 953897472), (968, 943057728), (972, 939176832), (984, 927723456), (986, 925841664), (1044, 874406016), (1056, 864469584), (1088, 839044008), (1089, 838273536), (1107, 824643072), (1122, 813618432), (1152, 792430452), (1188, 768417408), (1189, 767771136), (1224, 745816896), (1276, 715423104), (1296, 704382624), (1312, 695792592), (1353, 674707968), (1377, 662948352), (1392, 655804512), (1394, 654863616), (1408, 648352188), (1452, 628705152), (1458, 626117888), (1476, 618482304), (1479, 617227776), (1496, 610213824), (1536, 594322839), (1566, 582937344), (1584, 576313056), (1632, 559362672), (1683, 542412288), (1728, 528286968), (1782, 512278272), (1804, 506030976), (1836, 497211264), (1856, 491853384), (1914, 476948736), (1936, 471528864), (1944, 469588416), (1968, 463861728), (1972, 462920832), (2057, 443791872), (2088, 437203008), (2091, 436575744), (2112, 432234792), (2176, 419522004), (2178, 419136768), (2214, 412321536), (2244, 406809216), (2304, 396215226), (2349, 388624896), (2376, 384208704), (2378, 383885568), (2448, 372908448), (2552, 357711552), (2592, 352191312), (2624, 347896296), (2673, 341518848), (2706, 337353984), (2754, 331474176), (2784, 327902256), (2788, 327431808), (2816, 324176094), (2871, 317965824), (2904, 314352576), (2916, 313058944), (2952, 309241152), (2958, 308613888), (2992, 305106912), (3132, 291468672), (3168, 288156528), (3264, 279681336), (3267, 279424512), (3321, 274881024), (3366, 271206144), (3456, 264143484), (3509, 260153856), (3564, 256139136), (3567, 255923712), (3608, 253015488), (3672, 248605632), (3712, 245926692), (3828, 238474368), (3872, 235764432), (3888, 234794208), (3936, 231930864), (3944, 231460416), (4059, 224902656), (4114, 221895936), (4131, 220982784), (4176, 218601504), (4182, 218287872), (4224, 216117396), (4352, 209761002), (4356, 209568384), (4428, 206160768), (4437, 205742592), (4488, 203404608), (4608, 198107613), (4698, 194312448), (4752, 192104352), (4756, 191942784), (4896, 186454224), (4961, 184011264), (5049, 180804096), (5104, 178855776), (5184, 176095656), (5248, 173948148), (5346, 170759424), (5412, 168676992), (5423, 168334848), (5508, 165737088), (5568, 163951128), (5576, 163715904), (5632, 162088047), (5742, 158982912), (5808, 157176288), (5832, 156529472), (5904, 154620576), (5916, 154306944), (5984, 152553456), (6171, 147930624), (6264, 145734336), (6273, 145525248), (6336, 144078264), (6528, 139840668), (6534, 139712256), (6642, 137440512), (6732, 135603072), (6912, 132071742), (7018, 130076928), (7047, 129541632), (7128, 128069568), (7134, 127961856), (7216, 126507744), (7344, 124302816), (7424, 122963346), (7656, 119237184), (7667, 119066112), (7744, 117882216), (7776, 117397104), (7872, 115965432), (7888, 115730208), (8019, 113839616), (8118, 112451328), (8228, 110947968), (8262, 110491392), (8352, 109300752), (8364, 109143936), (8448, 108058698), (8613, 105988608), (8704, 104880501), (8712, 104784192), (8856, 103080384), (8874, 102871296), (8976, 101702304), (9396, 97156224), (9504, 96052176), (9512, 95971392), (9792, 93227112), (9801, 93141504), (9922, 92005632), (9963, 91627008), (10098, 90402048), (10208, 89427888), (10368, 88047828), (10496, 86974074), (10527, 86717952), (10692, 85379712), (10701, 85307904), (10824, 84338496), (10846, 84167424), (11016, 82868544), (11136, 81975564), (11152, 81857952), (11484, 79491456), (11616, 78588144), (11664, 78264736), (11808, 77310288), (11832, 77153472), (11968, 76276728), (12177, 74967552), (12342, 73965312), (12393, 73660928), (12528, 72867168), (12546, 72762624), (12672, 72039132), (13056, 69920334), (13068, 69856128), (13079, 69797376), (13284, 68720256), (13311, 68580864), (13464, 67801536), (13824, 66035871), (14036, 65038464), (14094, 64770816), (14256, 64034784), (14268, 63980928), (14432, 63253872), (14688, 62151408), (14848, 61481673), (14883, 61337088), (15147, 60268032), (15312, 59618592), (15334, 59533056), (15488, 58941108), (15552, 58698552), (15744, 57982716), (15776, 57865104), (16038, 56919808), (16236, 56225664), (16269, 56111616), (16456, 55473984), (16524, 55245696), (16704, 54650376), (16728, 54571968), (16896, 54029349), (17226, 52994304), (17424, 52392096), (17712, 51540192), (17748, 51435648), (17952, 50851152), (18513, 49310208), (18792, 48578112), (18819, 48508416), (19008, 48026088), (19024, 47985696), (19584, 46613556), (19602, 46570752), (19844, 46002816), (19926, 45813504), (20196, 45201024), (20213, 45163008), (20416, 44713944), (20736, 44023914), (20992, 43487037), (21054, 43358976), (21141, 43180544), (21384, 42689856), (21402, 42653952), (21648, 42169248), (21692, 42083712), (22032, 41434272), (22272, 40987782), (22304, 40928976), (22968, 39745728), (23001, 39688704), (23232, 39294072), (23328, 39132368), (23616, 38655144), (23664, 38576736), (23936, 38138364), (24354, 37483776), (24684, 36982656), (24786, 36830464), (25056, 36433584), (25092, 36381312), (25344, 36019566), (25839, 35329536), (26112, 34960167), (26136, 34928064), (26158, 34898688), (26568, 34360128), (26622, 34290432), (26928, 33900768), (28072, 32519232), (28188, 32385408), (28512, 32017392), (28536, 31990464), (28864, 31626936), (29376, 31075704), (29403, 31047168), (29766, 30668544), (29889, 30542336), (30294, 30134016), (30624, 29809296), (30668, 29766528), (30976, 29470554), (31104, 29349276), (31488, 28991358), (31552, 28932552), (31581, 28905984), (32076, 28459904), (32103, 28435968), (32472, 28112832), (32538, 28055808), (32912, 27736992), (33048, 27622848), (33408, 27325188), (33456, 27285984), (34452, 26497152), (34848, 26196048), (35424, 25770096), (35496, 25717824), (35904, 25425576), (36531, 24989184), (37026, 24655104), (37584, 24289056), (37638, 24254208), (38016, 24013044), (38048, 23992848), (39168, 23306778), (39204, 23285376), (39237, 23265792), (39688, 23001408), (39852, 22906752), (39933, 22860288), (40392, 22600512), (40426, 22581504), (40832, 22356972), (41472, 22011957), (42108, 21679488), (42282, 21590272), (42768, 21344928), (42804, 21326976), (43296, 21084624), (43384, 21041856), (44064, 20717136), (44544, 20493891), (44608, 20464488), (44649, 20445696), (45441, 20089344), (45936, 19872864), (46002, 19844352), (46464, 19647036), (46656, 19566184), (47232, 19327572), (47328, 19288368), (47872, 19069182), (48708, 18741888), (48807, 18703872), (49368, 18491328), (49572, 18415232), (50112, 18216792), (50184, 18190656), (50688, 18009783), (51678, 17664768), (52272, 17464032), (52316, 17449344), (53136, 17180064), (53244, 17145216), (53856, 16950384), (55539, 16436736), (56144, 16259616), (56376, 16192704), (56457, 16169472), (57024, 16008696), (57072, 15995232), (57728, 15813468), (58752, 15537852), (58806, 15523584), (59532, 15334272), (59653, 15303168), (59778, 15271168), (60588, 15067008), (60639, 15054336), (61248, 14904648), (61336, 14883264), (61952, 14735277), (62208, 14674638), (62976, 14495679), (63104, 14466276), (63162, 14452992), (64152, 14229952), (64206, 14217984), (64944, 14056416), (65076, 14027904), (65824, 13868496), (66096, 13811424), (66816, 13662594), (66912, 13642992), (68904, 13248576), (69003, 13229568), (69696, 13098024), (70848, 12885048), (70992, 12858912), (71808, 12712788), (73062, 12494592), (74052, 12327552), (75168, 12144528), (75276, 12127104), (76032, 12006522), (76096, 11996424), (77517, 11776512), (78336, 11653389), (78408, 11642688), (78474, 11632896), (79376, 11500704), (79704, 11453376), (79866, 11430144), (80784, 11300256), (80852, 11290752), (81664, 11178486), (84216, 10839744), (84337, 10824192), (84564, 10795136), (85536, 10672464), (85608, 10663488), (86592, 10542312), (86768, 10520928), (88128, 10358568), (88209, 10349056), (89216, 10232244), (89298, 10222848), (90882, 10044672), (91872, 9936432), (92004, 9922176), (92928, 9823518), (93312, 9783092), (94464, 9663786), (94656, 9644184), (94743, 9635328), (95744, 9534591), (96309, 9478656), (97416, 9370944), (97614, 9351936), (98736, 9245664), (99144, 9207616), (100224, 9108396), (100368, 9095328), (103356, 8832384), (104544, 8732016), (104632, 8724672), (106272, 8590032), (106488, 8572608), (107712, 8475192), (109593, 8329728), (111078, 8218368), (112288, 8129808), (112752, 8096352), (112914, 8084736), (114048, 8004348), (114144, 7997616), (115456, 7906734), (117504, 7768926), (117612, 7761792), (117711, 7755264), (119064, 7667136), (119306, 7651584), (119556, 7635584), (119799, 7620096), (121176, 7533504), (121278, 7527168), (122496, 7452324), (122672, 7441632), (124416, 7337319), (126208, 7233138), (126324, 7226496), (128304, 7114976), (128412, 7108992), (129888, 7028208), (130152, 7013952), (131648, 6934248), (132192, 6905712), (133632, 6831297), (133824, 6821496), (133947, 6815232), (136323, 6696448), (137808, 6624288), (138006, 6614784), (139392, 6549012), (141696, 6442524), (141984, 6429456), (143616, 6356394), (143869, 6345216), (146124, 6247296), (146421, 6234624), (148104, 6163776), (150336, 6072264), (150552, 6063552), (152064, 6003261), (152192, 5998212), (155034, 5888256), (156816, 5821344), (156948, 5816448), (158752, 5750352), (159408, 5726688), (159732, 5715072), (161568, 5650128), (161704, 5645376), (163328, 5589243), (166617, 5478912), (168432, 5419872), (168674, 5412096), (169128, 5397568), (169371, 5389824), (171072, 5336232), (171216, 5331744), (173184, 5271156), (173536, 5260464), (176256, 5179284), (176418, 5174528), (178432, 5116122), (178596, 5111424), (178959, 5101056), (181764, 5022336), (181917, 5018112), (183744, 4968216), (184008, 4961088), (185856, 4911759), (186624, 4891546), (188928, 4831893), (189312, 4822092), (189486, 4817664), (192618, 4739328), (194832, 4685472), (195228, 4675968), (197472, 4622832), (198288, 4603808), (200448, 4554198), (200736, 4547664), (206712, 4416192), (207009, 4409856), (209088, 4366008), (209264, 4362336), (212544, 4295016), (212976, 4286304), (215424, 4237596), (219186, 4164864), (222156, 4109184), (222343, 4105728), (224576, 4064904), (225504, 4048176), (225828, 4042368), (228096, 4002174), (228288, 3998808), (230912, 3953367), (232551, 3925504), (235008, 3884463), (235224, 3880896), (235422, 3877632), (238128, 3833568), (238612, 3825792), (239112, 3817792), (239598, 3810048), (242352, 3766752), (242556, 3763584), (244992, 3726162), (245344, 3720816), (252416, 3616569), (252648, 3613248), (253011, 3608064), (256608, 3557488), (256824, 3554496), (259776, 3514104), (260304, 3506976), (263296, 3467124), (264384, 3452856), (267648, 3410748), (267894, 3407616), (272646, 3348224), (275616, 3312144), (276012, 3307392), (278784, 3274506), (283392, 3221262), (283968, 3214728), (284229, 3211776), (287232, 3178197), (287738, 3172608), (288927, 3159552), (292248, 3123648), (292842, 3117312), (296208, 3081888), (300672, 3036132), (301104, 3031776), (304384, 2999106), (310068, 2944128), (313632, 2910672), (313896, 2908224), (317504, 2875176), (318816, 2863344), (319464, 2857536), (323136, 2825064), (323408, 2822688), (328779, 2776576), (333234, 2739456), (336864, 2709936), (337348, 2706048), (338256, 2698784), (338742, 2694912), (342144, 2668116), (342432, 2665872), (346368, 2635578), (347072, 2630232), (352512, 2589642), (352836, 2587264), (353133, 2585088), (356864, 2558061), (357192, 2555712), (357918, 2550528), (359397, 2540032), (363528, 2511168), (363834, 2509056), (367488, 2484108), (368016, 2480544), (373248, 2445773), (378624, 2411046), (378972, 2408832), (385236, 2369664), (389664, 2342736), (390456, 2337984), (394944, 2311416), (396576, 2301904), (400896, 2277099), (401472, 2273832), (401841, 2271744), (413424, 2208096), (414018, 2204928), (418176, 2183004), (418528, 2181168), (425088, 2147508), (425952, 2143152), (430848, 2118798), (431607, 2115072), (438372, 2082432), (439263, 2078208), (444312, 2054592), (444686, 2052864), (449152, 2032452), (451008, 2024088), (451656, 2021184), (456192, 2001087), (456576, 1999404), (465102, 1962752), (470448, 1940448), (470844, 1938816), (476256, 1916784), (477224, 1912896), (478224, 1908896), (479196, 1905024), (484704, 1883376), (485112, 1881792), (489984, 1863081), (490688, 1860408), (499851, 1826304), (505296, 1806624), (506022, 1804032), (508113, 1796608), (513216, 1778744), (513648, 1777248), (519552, 1757052), (520608, 1753488), (526592, 1733562), (528768, 1726428), (535296, 1705374), (535788, 1703808), (536877, 1700352), (545292, 1674112), (545751, 1672704), (551232, 1656072), (552024, 1653696), (557568, 1637253), (566784, 1610631), (567936, 1607364), (568458, 1605888), (575476, 1586304), (577854, 1579776), (584496, 1561824), (585684, 1558656), (592416, 1540944), (601344, 1518066), (602208, 1515888), (608768, 1499553), (620136, 1472064), (621027, 1469952), (627264, 1455336), (627792, 1454112), (635008, 1437588), (637632, 1431672), (638928, 1428768), (646272, 1412532), (646816, 1411344), (657558, 1388288), (666468, 1369728), (667029, 1368576), (673728, 1354968), (674696, 1353024), (676512, 1349392), (677484, 1347456), (684288, 1334058), (684864, 1332936), (692736, 1317789), (694144, 1315116), (705024, 1294821), (705672, 1293632), (706266, 1292544), (714384, 1277856), (715836, 1275264), (718794, 1270016), (727056, 1255584), (727668, 1254528), (734976, 1242054), (736032, 1240272), (757248, 1205523), (757944, 1204416), (759033, 1202688), (770472, 1184832), (779328, 1171368), (780912, 1168992), (789888, 1155708), (793152, 1150952), (802944, 1136916), (803682, 1135872), (826848, 1104048), (828036, 1102464), (836352, 1091502), (837056, 1090584), (850176, 1073754), (851904, 1071576), (852687, 1070592), (861696, 1059399), (863214, 1057536), (866781, 1053184), (876744, 1041216), (878526, 1039104), (888624, 1027296), (889372, 1026432), (898304, 1016226), (902016, 1012044), (903312, 1010592), (913152, 999702), (930204, 981376), (940896, 970224), (941688, 969408), (952512, 958392), (954448, 956448)]