122441723712

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 37, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 74, 76, 77, 84, 88, 96, 98, 99, 102, 108, 111, 112, 114, 119, 121, 126, 132, 133, 136, 144, 147, 148, 152, 153, 154, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 222, 224, 228, 231, 238, 242, 252, 259, 264, 266, 272, 288, 294, 296, 297, 304, 306, 308, 323, 333, 336, 342, 352, 357, 363, 374, 378, 392, 396, 399, 407, 408, 418, 432, 441, 444, 448, 456, 459, 462, 476, 484, 504, 513, 518, 528, 532, 539, 544, 561, 576, 588, 592, 594, 608, 612, 616, 627, 629, 646, 666, 672, 684, 693, 703, 704, 714, 726, 748, 756, 777, 784, 792, 798, 814, 816, 833, 836, 847, 864, 882, 888, 912, 918, 924, 931, 952, 968, 969, 999, 1008, 1026, 1036, 1056, 1064, 1071, 1078, 1088, 1089, 1122, 1176, 1184, 1188, 1197, 1216, 1221, 1224, 1232, 1254, 1258, 1292, 1309, 1323, 1332, 1344, 1368, 1386, 1406, 1428, 1452, 1463, 1496, 1512, 1554, 1568, 1584, 1596, 1617, 1628, 1632, 1666, 1672, 1683, 1694, 1728, 1764, 1776, 1813, 1824, 1836, 1848, 1862, 1881, 1887, 1904, 1936, 1938, 1998, 2016, 2052, 2057, 2072, 2079, 2109, 2112, 2128, 2142, 2156, 2178, 2244, 2261, 2299, 2331, 2352, 2368, 2376, 2394, 2442, 2448, 2464, 2499, 2508, 2516, 2541, 2584, 2618, 2646, 2664, 2736, 2772, 2793, 2812, 2849, 2856, 2904, 2907, 2926, 2992, 3024, 3108, 3136, 3168, 3192, 3213, 3234, 3256, 3264, 3267, 3332, 3344, 3366, 3388, 3528, 3552, 3553, 3591, 3626, 3648, 3663, 3672, 3696, 3724, 3762, 3774, 3808, 3872, 3876, 3927, 3996, 4032, 4104, 4114, 4144, 4158, 4218, 4256, 4284, 4312, 4356, 4389, 4403, 4477, 4488, 4522, 4598, 4662, 4704, 4752, 4788, 4851, 4884, 4896, 4921, 4928, 4998, 5016, 5032, 5049, 5082, 5168, 5236, 5292, 5328, 5439, 5472, 5544, 5586, 5624, 5643, 5661, 5698, 5712, 5808, 5814, 5852, 5929, 5984, 6048, 6171, 6216, 6327, 6336, 6384, 6426, 6468, 6512, 6534, 6664, 6688, 6732, 6776, 6783, 6897, 6919, 6993, 7056, 7104, 7106, 7182, 7252, 7326, 7344, 7392, 7448, 7497, 7524, 7548, 7616, 7623, 7733, 7744, 7752, 7854, 7992, 8208, 8228, 8288, 8316, 8379, 8436, 8512, 8547, 8568, 8624, 8712, 8721, 8778, 8806, 8954, 8976, 9044, 9163, 9196, 9324, 9408, 9504, 9576, 9702, 9768, 9792, 9842, 9996, 10032, 10064, 10098, 10164, 10241, 10336, 10472, 10584, 10656, 10659, 10878, 10944, 10989, 11088, 11172, 11248, 11286, 11322, 11396, 11424, 11616, 11628, 11704, 11781, 11858, 11951, 11968, 12096, 12342, 12432, 12654, 12768, 12852, 12936, 13024, 13068, 13167, 13209, 13328, 13376, 13431, 13464, 13552, 13566, 13794, 13838, 13986, 14112, 14212, 14364, 14399, 14504, 14553, 14652, 14688, 14763, 14784, 14896, 14994, 15048, 15096, 15246, 15466, 15504, 15708, 15827, 15984, 16093, 16317, 16416, 16456, 16576, 16632, 16758, 16872, 16983, 17094, 17136, 17248, 17424, 17442, 17556, 17612, 17787, 17908, 17952, 18088, 18326, 18392, 18513, 18648, 18981, 19008, 19152, 19404, 19536, 19684, 19943, 19992, 20064, 20128, 20196, 20328, 20349, 20482, 20672, 20691, 20757, 20944, 21168, 21312, 21318, 21756, 21978, 22176, 22344, 22491, 22496, 22572, 22644, 22792, 22848, 22869, 23199, 23232, 23256, 23408, 23562, 23716, 23902, 24684, 24864, 24871, 25137, 25308, 25536, 25641, 25704, 25872, 26048, 26136, 26334, 26418, 26656, 26862, 26928, 27104, 27132, 27489, 27588, 27676, 27972, 28224, 28424, 28728, 28798, 29008, 29106, 29304, 29376, 29526, 29792, 29988, 30096, 30192, 30492, 30723, 30821, 30932, 31008, 31339, 31416, 31654, 31968, 31977, 32186, 32634, 32832, 32912, 33264, 33516, 33744, 33966, 34188, 34272, 34447, 34496, 34848, 34884, 35112, 35224, 35343, 35574, 35816, 35853, 35904, 36176, 36652, 36784, 37026, 37296, 37962, 38304, 38808, 39072, 39083, 39368, 39501, 39627, 39886, 39984, 40128, 40256, 40293, 40392, 40656, 40698, 40964, 41382, 41514, 41888, 42336, 42636, 43197, 43512, 43956, 44289, 44352, 44688, 44982, 44992, 45144, 45288, 45584, 45738, 46398, 46512, 46816, 47124, 47432, 47481, 47804, 48279, 48433, 48951, 49368, 49728, 49742, 50274, 50616, 51282, 51408, 51744, 52272, 52668, 52836, 53312, 53361, 53724, 53856, 54131, 54208, 54264, 54978, 55176, 55352, 55539, 55944, 56848, 57456, 57596, 58016, 58212, 58608, 59052, 59584, 59829, 59976, 60192, 60384, 60984, 61047, 61446, 61642, 61864, 62016, 62073, 62271, 62678, 62832, 63308, 63936, 63954, 64372, 65268, 65824, 66528, 67032, 67488, 67932, 68376, 68544, 68894, 69597, 69696, 69768, 70224, 70448, 70686, 71148, 71632, 71706, 72352, 73304, 73568, 74052, 74592, 74613, 75924, 76109, 76608, 76923, 77616, 78144, 78166, 78736, 79002, 79254, 79772, 79968, 80586, 80784, 81312, 81396, 81928, 82467, 82764, 83028, 83657, 83776, 84672, 85063, 85272, 86394, 87024, 87912, 88578, 89376, 89964, 90288, 90576, 91168, 91476, 92169, 92463, 92796, 93024, 93632, 94017, 94248, 94864, 94962, 95608, 95931, 96558, 96866, 97902, 98736, 99484, 100548, 100793, 101232, 102564, 102816, 103341, 103488, 104544, 105336, 105672, 106722, 107448, 107559, 107712, 108262, 108528, 109956, 110352, 110704, 111078, 111888, 112651, 113696, 114912, 115192, 116032, 116424, 117216, 117249, 118104, 118881, 119658, 119952, 120384, 120768, 120879, 121968, 122094, 122892, 123284, 123728, 124146, 124542, 125356, 125664, 126616, 127908, 128744, 129591, 130536, 131461, 131648, 132867, 133056, 134064, 134976, 135864, 136752, 137788, 139194, 139536, 140448, 140896, 141372, 142296, 142443, 143264, 143412, 144704, 144837, 145299, 146608, 147136, 148104, 149184, 149226, 151848, 152218, 153846, 155232, 156332, 157472, 158004, 158508, 159544, 159936, 160083, 161172, 161568, 162393, 162624, 162792, 163856, 164934, 165528, 166056, 167314, 170126, 170544, 172788, 174048, 174097, 175824, 177156, 178752, 179487, 179928, 180576, 181152, 182336, 182952, 184338, 184926, 185592, 186048, 186813, 188034, 188496, 189728, 189924, 191216, 191862, 193116, 193732, 195804, 197472, 198968, 201096, 201586, 202464, 205128, 205632, 206682, 208791, 209088, 210672, 211344, 213444, 214896, 215118, 216524, 217056, 219373, 219912, 220704, 221408, 222156, 223776, 223839, 225302, 227392, 228327, 229824, 230384, 232848, 234432, 234498, 236208, 237762, 239316, 239904, 241758, 243936, 244188, 245784, 246568, 247401, 247456, 248292, 249084, 250712, 250971, 251328, 253232, 255189, 255816, 257488, 259182, 261072, 262922, 265734, 268128, 271728, 273504, 273581, 275576, 276507, 277389, 278388, 279072, 280896, 281792, 282051, 282744, 284592, 284886, 286528, 286824, 289674, 290598, 293216, 296208, 298452, 302379, 303696, 304436, 307692, 310023, 310464, 312664, 314944, 316008, 317016, 319088, 320166, 322344, 322677, 323136, 324786, 325584, 327712, 329868, 331056, 332112, 334628, 337953, 339031, 340252, 341088, 345576, 348096, 348194, 351648, 351747, 354312, 358974, 359856, 361152, 362304, 365904, 368676, 369852, 371184, 373626, 376068, 376992, 378917, 379456, 379848, 382432, 383724, 386232, 387464, 388773, 391608, 394383, 394944, 397936, 402192, 403172, 404928, 410256, 413364, 417582, 421344, 422688, 426888, 427329, 429792, 430236, 433048, 434112, 434511, 435897, 438746, 439824, 441408, 442816, 444312, 447552, 447678, 450604, 456654, 460768, 465696, 468996, 472416, 475524, 478632, 479808, 483516, 487179, 487872, 488376, 491568, 493136, 494802, 494912, 496584, 498168, 501424, 501942, 506464, 510378, 511632, 514976, 518364, 522144, 522291, 525844, 531468, 532763, 536256, 538461, 543456, 547008, 547162, 551152, 553014, 554778, 556776, 558144, 564102, 565488, 569184, 569772, 573648, 579348, 581196, 585599, 586432, 592416, 595441, 596904, 604758, 607392, 608872, 615384, 620046, 625328, 632016, 634032, 638176, 640332, 644688, 645354, 649572, 651168, 655424, 658119, 659736, 662112, 664224, 669256, 671517, 675906, 678062, 680504, 682176, 684981, 691152, 696388, 703296, 703494, 708624, 717948, 719712, 731808, 737352, 739704, 742368, 747252, 752136, 752913, 753984, 757834, 759696, 764864, 765567, 767448, 772464, 774928, 777546, 783216, 788766, 795872, 804384, 806344, 820512, 820743, 826728, 832167, 835164, 842688, 845376, 846153, 853776, 854658, 859584, 860472, 866096, 869022, 871794, 877492, 879648, 888624, 895356, 901208, 907137, 913308, 920227, 921536, 930069, 931392, 937992, 944832, 951048, 957264, 967032, 974358, 976752, 983136, 986272, 989604, 993168, 996336, 1002848, 1003884, 1012928, 1013859, 1017093, 1020756, 1023264, 1029952, 1036728, 1044288, 1044582, 1051688, 1055241, 1062936, 1065526, 1076922, 1086912, 1094324, 1102304, 1106028, 1109556, 1113552, 1128204, 1130976, 1136751, 1138368, 1139544, 1147296, 1158696, 1162392, 1171198, 1183149, 1184832, 1190882, 1193808, 1209516, 1214784, 1217744, 1230768, 1240092, 1250656, 1264032, 1268064, 1276352, 1280664, 1289376, 1290708, 1299144, 1302336, 1307691, 1316238, 1319472, 1324224, 1328448, 1338512, 1343034, 1351812, 1356124, 1361008, 1369962, 1382304, 1392776, 1406988, 1417248, 1435896, 1439424, 1446071, 1461537, 1463616, 1474704, 1479408, 1484736, 1494504, 1504272, 1505826, 1515668, 1519392, 1531134, 1534896, 1544928, 1549856, 1555092, 1566432, 1566873, 1577532, 1591744, 1598289, 1608768, 1612688, 1641024, 1641486, 1653456, 1664334, 1670328, 1692306, 1707552, 1709316, 1720944, 1732192, 1738044, 1743588, 1754984, 1756797, 1759296, 1777248, 1786323, 1790712, 1802416, 1814274, 1826616, 1840454, 1860138, 1875984, 1902096, 1914528, 1915067, 1934064, 1948716, 1953504, 1966272, 1972544, 1974357, 1979208, 1986336, 1992672, 2005696, 2007768, 2027718, 2034186, 2041512, 2046528, 2054943, 2073456, 2089164, 2103376, 2110482, 2125872, 2131052, 2153844, 2188648, 2204608, 2212056, 2219112, 2227104, 2256408, 2258739, 2261952, 2273502, 2279088, 2294592, 2296701, 2317392, 2324784, 2342396, 2366298, 2381764, 2387616, 2419032, 2435488, 2461536, 2462229, 2480184, 2501312, 2528064, 2536128, 2561328, 2578752, 2581416, 2598288, 2615382, 2632476, 2638944, 2677024, 2686068, 2703624, 2712248, 2721411, 2722016, 2739924, 2760681, 2764608, 2785552, 2813976, 2834496, 2871792, 2892142, 2923074, 2949408, 2958816, 2989008, 3008544, 3011652, 3031336, 3038784, 3041577, 3051279, 3062268, 3069792, 3089856, 3099712, 3110184, 3132864, 3133746, 3155064, 3196578, 3225376, 3282972, 3306912, 3328668, 3340656, 3384612, 3410253, 3415104, 3418632, 3441888, 3464384, 3476088, 3487176, 3509968, 3513594, 3549447, 3554496, 3572646, 3581424, 3604832, 3628548, 3653232, 3680908, 3720276, 3729341, 3751968, 3804192, 3829056, 3830134, 3868128, 3897432, 3907008, 3948714, 3958416, 3972672, 3985344, 4015536, 4055436, 4068372, 4083024, 4109886, 4146912, 4168087, 4178328, 4206752, 4220964, 4251744, 4262104, 4307688, 4338213, 4377296, 4424112, 4438224, 4454208, 4512816, 4517478, 4547004, 4558176, 4593402, 4634784, 4649568, 4684792, 4700619, 4732596, 4763528, 4775232, 4794867, 4838064, 4870976, 4923072, 4924458, 4960368, 5122656, 5162832, 5196576, 5230764, 5264952, 5270391, 5277888, 5354048, 5358969, 5372136, 5407248, 5424496, 5442822, 5444032, 5479848, 5521362, 5571104, 5627952, 5743584, 5745201, 5784284, 5846148, 5898816, 5917632, 5923071, 5978016, 6017088, 6023304, 6062672, 6083154, 6102558, 6124536, 6139584, 6220368, 6267492, 6310128, 6393156, 6441589, 6450752, 6565944, 6613824, 6657336, 6681312, 6769224, 6820506, 6837264, 6883776, 6952176, 6974352, 7019936, 7027188, 7098894, 7145292, 7162848, 7209664, 7257096, 7306464, 7361816, 7386687, 7440552, 7458682, 7503936, 7608384, 7660268, 7736256, 7794864, 7897428, 7916832, 8031072, 8110872, 8136744, 8166048, 8219772, 8282043, 8293824, 8336174, 8356656, 8413504, 8441928, 8503488, 8524208, 8615376, 8676426, 8754592, 8848224, 8876448, 9025632, 9034956, 9094008, 9116352, 9153837, 9186804, 9269568, 9299136, 9369584, 9401238, 9465192, 9527056, 9589734, 9676128, 9848916, 9920736, 10122497, 10230759, 10245312, 10325664, 10393152, 10461528, 10529904, 10540782, 10717938, 10744272, 10814496, 10848992, 10885644, 10959696, 11042724, 11142208, 11188023, 11255904, 11487168, 11490402, 11568568, 11692296, 11846142, 11956032, 12046608, 12125344, 12166308, 12205116, 12249072, 12440736, 12504261, 12534984, 12620256, 12786312, 12883178, 13014639, 13131888, 13314672, 13362624, 13538448, 13641012, 13674528, 13904352, 13948704, 14039872, 14054376, 14197788, 14290584, 14325696, 14384601, 14514192, 14612928, 14723632, 14773374, 14881104, 14917364, 15320536, 15589728, 15794856, 15811173, 15833664, 16062144, 16076907, 16221744, 16273488, 16332096, 16439544, 16564086, 16672348, 16713312, 16883856, 17048416, 17230752, 17235603, 17352852, 17509184, 17696448, 17752896, 18051264, 18069912, 18188016, 18307674, 18373608, 18739168, 18802476, 18930384, 19054112, 19179468, 19324767, 19352256, 19697832, 19841472, 20244994, 20461518, 20651328, 20923056, 21059808, 21081564, 21435876, 21488544, 21628992, 21697984, 21771288, 21919392, 22085448, 22376046, 22511808, 22980804, 23137136, 23384592, 23692284, 24093216, 24250688, 24332616, 24410232, 24498144, 24846129, 24881472, 25008522, 25069968, 25240512, 25572624, 25766356, 26029278, 26263776, 26629344, 27076896, 27282024, 27349056, 27808704, 27897408, 28108752, 28395576, 28581168, 28769202, 29028384, 29447264, 29546748, 29762208, 29834728, 30367491, 30641072, 31179456, 31589712, 31622346, 32153814, 32443488, 32546976, 32879088, 33128172, 33344696, 33426624, 33564069, 33767712, 34096832, 34461504, 34471206, 34705704, 36139824, 36376032, 36615348, 36747216, 37478336, 37512783, 37604952, 37860768, 38108224, 38358936, 38649534, 39043917, 39395664, 40489988, 40923036, 41846112, 42119616, 42163128, 42871752, 42977088, 43542576, 43838784, 44170896, 44752092, 45961608, 46274272, 46769184, 47384568, 48186432, 48665232, 48820464, 48996288, 49692258, 50017044, 50139936, 51145248, 51532712, 51706809, 52058556, 52527552, 53258688, 54153792, 54564048, 56217504, 56791152, 57162336, 57538404, 57974301, 58056768, 58894528, 59093496, 59524416, 59669456, 60734982, 61282144, 63179424, 63244692, 64307628, 64886976, 65093952, 65758176, 66256344, 66689392, 67128138, 67535424, 68942412, 69411408, 70857479, 72279648, 72752064, 73230696, 73494432, 75025566, 75209904, 75721536, 76717872, 77299068, 78087834, 78791328, 80979976, 81846072, 83692224, 84326256, 85743504, 87085152, 88341792, 89504184, 91102473, 91923216, 92548544, 93538368, 94769136, 97330464, 97640928, 99384516, 100034088, 100279872, 100692207, 102290496, 103065424, 103413618, 104117112, 109128096, 112435008, 112538349, 113582304, 114324672, 115076808, 115948602, 118186992, 119338912, 121469964, 122564288, 126358848, 126489384, 128615256, 131516352, 132512688, 133378784, 134256276, 137884824, 138822816, 141714958, 144559296, 146461392, 146988864, 150051132, 150419808, 153435744, 154598136, 156175668, 157582656, 161959952, 163692144, 168652512, 171487008, 173922903, 174170304, 176683584, 179008368, 182204946, 183846432, 189538272, 194660928, 195281856, 198769032, 200068176, 201384414, 206130848, 206827236, 208234224, 212572437, 218256192, 225076698, 227164608, 230153616, 231897204, 236373984, 238677824, 242939928, 252978768, 257230512, 265025376, 266757568, 268512552, 273307419, 275769648, 277645632, 283429916, 292922784, 300102264, 300839616, 306871488, 309196272, 312351336, 323919904, 327384288, 337305024, 342974016, 347845806, 358016736, 364409892, 367692864, 379076544, 397538064, 400136352, 402768828, 412261696, 413654472, 416468448, 425144874, 450153396, 460307232, 463794408, 472747968, 485879856, 505957536, 514461024, 530050752, 537025104, 546614838, 551539296, 566859832, 585845568, 600204528, 618392544, 624702672, 637717311, 647839808, 654768576, 695691612, 716033472, 728819784, 795076128, 800272704, 805537656, 827308944, 832936896, 850289748, 900306792, 920614464, 927588816, 971759712, 1011915072, 1028922048, 1074050208, 1093229676, 1103078592, 1133719664, 1200409056, 1236785088, 1249405344, 1275434622, 1391383224, 1457639568, 1590152256, 1611075312, 1654617888, 1700579496, 1800613584, 1855177632, 1913151933, 1943519424, 2148100416, 2186459352, 2267439328, 2400818112, 2498810688, 2550869244, 2782766448, 2915279136, 3222150624, 3309235776, 3401158992, 3601227168, 3710355264, 3826303866, 4372918704, 4534878656, 5101738488, 5565532896, 5830558272, 6444301248, 6802317984, 7202454336, 7652607732, 8745837408, 10203476976, 11131065792, 13604635968, 15305215464, 17491674816, 20406953952, 30610430928, 40813907904, 61220861856, 122441723712]

約数ペア:

[(1, 122441723712), (2, 61220861856), (3, 40813907904), (4, 30610430928), (6, 20406953952), (7, 17491674816), (8, 15305215464), (9, 13604635968), (11, 11131065792), (12, 10203476976), (14, 8745837408), (16, 7652607732), (17, 7202454336), (18, 6802317984), (19, 6444301248), (21, 5830558272), (22, 5565532896), (24, 5101738488), (27, 4534878656), (28, 4372918704), (32, 3826303866), (33, 3710355264), (34, 3601227168), (36, 3401158992), (37, 3309235776), (38, 3222150624), (42, 2915279136), (44, 2782766448), (48, 2550869244), (49, 2498810688), (51, 2400818112), (54, 2267439328), (56, 2186459352), (57, 2148100416), (63, 1943519424), (64, 1913151933), (66, 1855177632), (68, 1800613584), (72, 1700579496), (74, 1654617888), (76, 1611075312), (77, 1590152256), (84, 1457639568), (88, 1391383224), (96, 1275434622), (98, 1249405344), (99, 1236785088), (102, 1200409056), (108, 1133719664), (111, 1103078592), (112, 1093229676), (114, 1074050208), (119, 1028922048), (121, 1011915072), (126, 971759712), (132, 927588816), (133, 920614464), (136, 900306792), (144, 850289748), (147, 832936896), (148, 827308944), (152, 805537656), (153, 800272704), (154, 795076128), (168, 728819784), (171, 716033472), (176, 695691612), (187, 654768576), (189, 647839808), (192, 637717311), (196, 624702672), (198, 618392544), (204, 600204528), (209, 585845568), (216, 566859832), (222, 551539296), (224, 546614838), (228, 537025104), (231, 530050752), (238, 514461024), (242, 505957536), (252, 485879856), (259, 472747968), (264, 463794408), (266, 460307232), (272, 450153396), (288, 425144874), (294, 416468448), (296, 413654472), (297, 412261696), (304, 402768828), (306, 400136352), (308, 397538064), (323, 379076544), (333, 367692864), (336, 364409892), (342, 358016736), (352, 347845806), (357, 342974016), (363, 337305024), (374, 327384288), (378, 323919904), (392, 312351336), (396, 309196272), (399, 306871488), (407, 300839616), (408, 300102264), (418, 292922784), (432, 283429916), (441, 277645632), (444, 275769648), (448, 273307419), (456, 268512552), (459, 266757568), (462, 265025376), (476, 257230512), (484, 252978768), (504, 242939928), (513, 238677824), (518, 236373984), (528, 231897204), (532, 230153616), (539, 227164608), (544, 225076698), (561, 218256192), (576, 212572437), (588, 208234224), (592, 206827236), (594, 206130848), (608, 201384414), (612, 200068176), (616, 198769032), (627, 195281856), (629, 194660928), (646, 189538272), (666, 183846432), (672, 182204946), (684, 179008368), (693, 176683584), (703, 174170304), (704, 173922903), (714, 171487008), (726, 168652512), (748, 163692144), (756, 161959952), (777, 157582656), (784, 156175668), (792, 154598136), (798, 153435744), (814, 150419808), (816, 150051132), (833, 146988864), (836, 146461392), (847, 144559296), (864, 141714958), (882, 138822816), (888, 137884824), (912, 134256276), (918, 133378784), (924, 132512688), (931, 131516352), (952, 128615256), (968, 126489384), (969, 126358848), (999, 122564288), (1008, 121469964), (1026, 119338912), (1036, 118186992), (1056, 115948602), (1064, 115076808), (1071, 114324672), (1078, 113582304), (1088, 112538349), (1089, 112435008), (1122, 109128096), (1176, 104117112), (1184, 103413618), (1188, 103065424), (1197, 102290496), (1216, 100692207), (1221, 100279872), (1224, 100034088), (1232, 99384516), (1254, 97640928), (1258, 97330464), (1292, 94769136), (1309, 93538368), (1323, 92548544), (1332, 91923216), (1344, 91102473), (1368, 89504184), (1386, 88341792), (1406, 87085152), (1428, 85743504), (1452, 84326256), (1463, 83692224), (1496, 81846072), (1512, 80979976), (1554, 78791328), (1568, 78087834), (1584, 77299068), (1596, 76717872), (1617, 75721536), (1628, 75209904), (1632, 75025566), (1666, 73494432), (1672, 73230696), (1683, 72752064), (1694, 72279648), (1728, 70857479), (1764, 69411408), (1776, 68942412), (1813, 67535424), (1824, 67128138), (1836, 66689392), (1848, 66256344), (1862, 65758176), (1881, 65093952), (1887, 64886976), (1904, 64307628), (1936, 63244692), (1938, 63179424), (1998, 61282144), (2016, 60734982), (2052, 59669456), (2057, 59524416), (2072, 59093496), (2079, 58894528), (2109, 58056768), (2112, 57974301), (2128, 57538404), (2142, 57162336), (2156, 56791152), (2178, 56217504), (2244, 54564048), (2261, 54153792), (2299, 53258688), (2331, 52527552), (2352, 52058556), (2368, 51706809), (2376, 51532712), (2394, 51145248), (2442, 50139936), (2448, 50017044), (2464, 49692258), (2499, 48996288), (2508, 48820464), (2516, 48665232), (2541, 48186432), (2584, 47384568), (2618, 46769184), (2646, 46274272), (2664, 45961608), (2736, 44752092), (2772, 44170896), (2793, 43838784), (2812, 43542576), (2849, 42977088), (2856, 42871752), (2904, 42163128), (2907, 42119616), (2926, 41846112), (2992, 40923036), (3024, 40489988), (3108, 39395664), (3136, 39043917), (3168, 38649534), (3192, 38358936), (3213, 38108224), (3234, 37860768), (3256, 37604952), (3264, 37512783), (3267, 37478336), (3332, 36747216), (3344, 36615348), (3366, 36376032), (3388, 36139824), (3528, 34705704), (3552, 34471206), (3553, 34461504), (3591, 34096832), (3626, 33767712), (3648, 33564069), (3663, 33426624), (3672, 33344696), (3696, 33128172), (3724, 32879088), (3762, 32546976), (3774, 32443488), (3808, 32153814), (3872, 31622346), (3876, 31589712), (3927, 31179456), (3996, 30641072), (4032, 30367491), (4104, 29834728), (4114, 29762208), (4144, 29546748), (4158, 29447264), (4218, 29028384), (4256, 28769202), (4284, 28581168), (4312, 28395576), (4356, 28108752), (4389, 27897408), (4403, 27808704), (4477, 27349056), (4488, 27282024), (4522, 27076896), (4598, 26629344), (4662, 26263776), (4704, 26029278), (4752, 25766356), (4788, 25572624), (4851, 25240512), (4884, 25069968), (4896, 25008522), (4921, 24881472), (4928, 24846129), (4998, 24498144), (5016, 24410232), (5032, 24332616), (5049, 24250688), (5082, 24093216), (5168, 23692284), (5236, 23384592), (5292, 23137136), (5328, 22980804), (5439, 22511808), (5472, 22376046), (5544, 22085448), (5586, 21919392), (5624, 21771288), (5643, 21697984), (5661, 21628992), (5698, 21488544), (5712, 21435876), (5808, 21081564), (5814, 21059808), (5852, 20923056), (5929, 20651328), (5984, 20461518), (6048, 20244994), (6171, 19841472), (6216, 19697832), (6327, 19352256), (6336, 19324767), (6384, 19179468), (6426, 19054112), (6468, 18930384), (6512, 18802476), (6534, 18739168), (6664, 18373608), (6688, 18307674), (6732, 18188016), (6776, 18069912), (6783, 18051264), (6897, 17752896), (6919, 17696448), (6993, 17509184), (7056, 17352852), (7104, 17235603), (7106, 17230752), (7182, 17048416), (7252, 16883856), (7326, 16713312), (7344, 16672348), (7392, 16564086), (7448, 16439544), (7497, 16332096), (7524, 16273488), (7548, 16221744), (7616, 16076907), (7623, 16062144), (7733, 15833664), (7744, 15811173), (7752, 15794856), (7854, 15589728), (7992, 15320536), (8208, 14917364), (8228, 14881104), (8288, 14773374), (8316, 14723632), (8379, 14612928), (8436, 14514192), (8512, 14384601), (8547, 14325696), (8568, 14290584), (8624, 14197788), (8712, 14054376), (8721, 14039872), (8778, 13948704), (8806, 13904352), (8954, 13674528), (8976, 13641012), (9044, 13538448), (9163, 13362624), (9196, 13314672), (9324, 13131888), (9408, 13014639), (9504, 12883178), (9576, 12786312), (9702, 12620256), (9768, 12534984), (9792, 12504261), (9842, 12440736), (9996, 12249072), (10032, 12205116), (10064, 12166308), (10098, 12125344), (10164, 12046608), (10241, 11956032), (10336, 11846142), (10472, 11692296), (10584, 11568568), (10656, 11490402), (10659, 11487168), (10878, 11255904), (10944, 11188023), (10989, 11142208), (11088, 11042724), (11172, 10959696), (11248, 10885644), (11286, 10848992), (11322, 10814496), (11396, 10744272), (11424, 10717938), (11616, 10540782), (11628, 10529904), (11704, 10461528), (11781, 10393152), (11858, 10325664), (11951, 10245312), (11968, 10230759), (12096, 10122497), (12342, 9920736), (12432, 9848916), (12654, 9676128), (12768, 9589734), (12852, 9527056), (12936, 9465192), (13024, 9401238), (13068, 9369584), (13167, 9299136), (13209, 9269568), (13328, 9186804), (13376, 9153837), (13431, 9116352), (13464, 9094008), (13552, 9034956), (13566, 9025632), (13794, 8876448), (13838, 8848224), (13986, 8754592), (14112, 8676426), (14212, 8615376), (14364, 8524208), (14399, 8503488), (14504, 8441928), (14553, 8413504), (14652, 8356656), (14688, 8336174), (14763, 8293824), (14784, 8282043), (14896, 8219772), (14994, 8166048), (15048, 8136744), (15096, 8110872), (15246, 8031072), (15466, 7916832), (15504, 7897428), (15708, 7794864), (15827, 7736256), (15984, 7660268), (16093, 7608384), (16317, 7503936), (16416, 7458682), (16456, 7440552), (16576, 7386687), (16632, 7361816), (16758, 7306464), (16872, 7257096), (16983, 7209664), (17094, 7162848), (17136, 7145292), (17248, 7098894), (17424, 7027188), (17442, 7019936), (17556, 6974352), (17612, 6952176), (17787, 6883776), (17908, 6837264), (17952, 6820506), (18088, 6769224), (18326, 6681312), (18392, 6657336), (18513, 6613824), (18648, 6565944), (18981, 6450752), (19008, 6441589), (19152, 6393156), (19404, 6310128), (19536, 6267492), (19684, 6220368), (19943, 6139584), (19992, 6124536), (20064, 6102558), (20128, 6083154), (20196, 6062672), (20328, 6023304), (20349, 6017088), (20482, 5978016), (20672, 5923071), (20691, 5917632), (20757, 5898816), (20944, 5846148), (21168, 5784284), (21312, 5745201), (21318, 5743584), (21756, 5627952), (21978, 5571104), (22176, 5521362), (22344, 5479848), (22491, 5444032), (22496, 5442822), (22572, 5424496), (22644, 5407248), (22792, 5372136), (22848, 5358969), (22869, 5354048), (23199, 5277888), (23232, 5270391), (23256, 5264952), (23408, 5230764), (23562, 5196576), (23716, 5162832), (23902, 5122656), (24684, 4960368), (24864, 4924458), (24871, 4923072), (25137, 4870976), (25308, 4838064), (25536, 4794867), (25641, 4775232), (25704, 4763528), (25872, 4732596), (26048, 4700619), (26136, 4684792), (26334, 4649568), (26418, 4634784), (26656, 4593402), (26862, 4558176), (26928, 4547004), (27104, 4517478), (27132, 4512816), (27489, 4454208), (27588, 4438224), (27676, 4424112), (27972, 4377296), (28224, 4338213), (28424, 4307688), (28728, 4262104), (28798, 4251744), (29008, 4220964), (29106, 4206752), (29304, 4178328), (29376, 4168087), (29526, 4146912), (29792, 4109886), (29988, 4083024), (30096, 4068372), (30192, 4055436), (30492, 4015536), (30723, 3985344), (30821, 3972672), (30932, 3958416), (31008, 3948714), (31339, 3907008), (31416, 3897432), (31654, 3868128), (31968, 3830134), (31977, 3829056), (32186, 3804192), (32634, 3751968), (32832, 3729341), (32912, 3720276), (33264, 3680908), (33516, 3653232), (33744, 3628548), (33966, 3604832), (34188, 3581424), (34272, 3572646), (34447, 3554496), (34496, 3549447), (34848, 3513594), (34884, 3509968), (35112, 3487176), (35224, 3476088), (35343, 3464384), (35574, 3441888), (35816, 3418632), (35853, 3415104), (35904, 3410253), (36176, 3384612), (36652, 3340656), (36784, 3328668), (37026, 3306912), (37296, 3282972), (37962, 3225376), (38304, 3196578), (38808, 3155064), (39072, 3133746), (39083, 3132864), (39368, 3110184), (39501, 3099712), (39627, 3089856), (39886, 3069792), (39984, 3062268), (40128, 3051279), (40256, 3041577), (40293, 3038784), (40392, 3031336), (40656, 3011652), (40698, 3008544), (40964, 2989008), (41382, 2958816), (41514, 2949408), (41888, 2923074), (42336, 2892142), (42636, 2871792), (43197, 2834496), (43512, 2813976), (43956, 2785552), (44289, 2764608), (44352, 2760681), (44688, 2739924), (44982, 2722016), (44992, 2721411), (45144, 2712248), (45288, 2703624), (45584, 2686068), (45738, 2677024), (46398, 2638944), (46512, 2632476), (46816, 2615382), (47124, 2598288), (47432, 2581416), (47481, 2578752), (47804, 2561328), (48279, 2536128), (48433, 2528064), (48951, 2501312), (49368, 2480184), (49728, 2462229), (49742, 2461536), (50274, 2435488), (50616, 2419032), (51282, 2387616), (51408, 2381764), (51744, 2366298), (52272, 2342396), (52668, 2324784), (52836, 2317392), (53312, 2296701), (53361, 2294592), (53724, 2279088), (53856, 2273502), (54131, 2261952), (54208, 2258739), (54264, 2256408), (54978, 2227104), (55176, 2219112), (55352, 2212056), (55539, 2204608), (55944, 2188648), (56848, 2153844), (57456, 2131052), (57596, 2125872), (58016, 2110482), (58212, 2103376), (58608, 2089164), (59052, 2073456), (59584, 2054943), (59829, 2046528), (59976, 2041512), (60192, 2034186), (60384, 2027718), (60984, 2007768), (61047, 2005696), (61446, 1992672), (61642, 1986336), (61864, 1979208), (62016, 1974357), (62073, 1972544), (62271, 1966272), (62678, 1953504), (62832, 1948716), (63308, 1934064), (63936, 1915067), (63954, 1914528), (64372, 1902096), (65268, 1875984), (65824, 1860138), (66528, 1840454), (67032, 1826616), (67488, 1814274), (67932, 1802416), (68376, 1790712), (68544, 1786323), (68894, 1777248), (69597, 1759296), (69696, 1756797), (69768, 1754984), (70224, 1743588), (70448, 1738044), (70686, 1732192), (71148, 1720944), (71632, 1709316), (71706, 1707552), (72352, 1692306), (73304, 1670328), (73568, 1664334), (74052, 1653456), (74592, 1641486), (74613, 1641024), (75924, 1612688), (76109, 1608768), (76608, 1598289), (76923, 1591744), (77616, 1577532), (78144, 1566873), (78166, 1566432), (78736, 1555092), (79002, 1549856), (79254, 1544928), (79772, 1534896), (79968, 1531134), (80586, 1519392), (80784, 1515668), (81312, 1505826), (81396, 1504272), (81928, 1494504), (82467, 1484736), (82764, 1479408), (83028, 1474704), (83657, 1463616), (83776, 1461537), (84672, 1446071), (85063, 1439424), (85272, 1435896), (86394, 1417248), (87024, 1406988), (87912, 1392776), (88578, 1382304), (89376, 1369962), (89964, 1361008), (90288, 1356124), (90576, 1351812), (91168, 1343034), (91476, 1338512), (92169, 1328448), (92463, 1324224), (92796, 1319472), (93024, 1316238), (93632, 1307691), (94017, 1302336), (94248, 1299144), (94864, 1290708), (94962, 1289376), (95608, 1280664), (95931, 1276352), (96558, 1268064), (96866, 1264032), (97902, 1250656), (98736, 1240092), (99484, 1230768), (100548, 1217744), (100793, 1214784), (101232, 1209516), (102564, 1193808), (102816, 1190882), (103341, 1184832), (103488, 1183149), (104544, 1171198), (105336, 1162392), (105672, 1158696), (106722, 1147296), (107448, 1139544), (107559, 1138368), (107712, 1136751), (108262, 1130976), (108528, 1128204), (109956, 1113552), (110352, 1109556), (110704, 1106028), (111078, 1102304), (111888, 1094324), (112651, 1086912), (113696, 1076922), (114912, 1065526), (115192, 1062936), (116032, 1055241), (116424, 1051688), (117216, 1044582), (117249, 1044288), (118104, 1036728), (118881, 1029952), (119658, 1023264), (119952, 1020756), (120384, 1017093), (120768, 1013859), (120879, 1012928), (121968, 1003884), (122094, 1002848), (122892, 996336), (123284, 993168), (123728, 989604), (124146, 986272), (124542, 983136), (125356, 976752), (125664, 974358), (126616, 967032), (127908, 957264), (128744, 951048), (129591, 944832), (130536, 937992), (131461, 931392), (131648, 930069), (132867, 921536), (133056, 920227), (134064, 913308), (134976, 907137), (135864, 901208), (136752, 895356), (137788, 888624), (139194, 879648), (139536, 877492), (140448, 871794), (140896, 869022), (141372, 866096), (142296, 860472), (142443, 859584), (143264, 854658), (143412, 853776), (144704, 846153), (144837, 845376), (145299, 842688), (146608, 835164), (147136, 832167), (148104, 826728), (149184, 820743), (149226, 820512), (151848, 806344), (152218, 804384), (153846, 795872), (155232, 788766), (156332, 783216), (157472, 777546), (158004, 774928), (158508, 772464), (159544, 767448), (159936, 765567), (160083, 764864), (161172, 759696), (161568, 757834), (162393, 753984), (162624, 752913), (162792, 752136), (163856, 747252), (164934, 742368), (165528, 739704), (166056, 737352), (167314, 731808), (170126, 719712), (170544, 717948), (172788, 708624), (174048, 703494), (174097, 703296), (175824, 696388), (177156, 691152), (178752, 684981), (179487, 682176), (179928, 680504), (180576, 678062), (181152, 675906), (182336, 671517), (182952, 669256), (184338, 664224), (184926, 662112), (185592, 659736), (186048, 658119), (186813, 655424), (188034, 651168), (188496, 649572), (189728, 645354), (189924, 644688), (191216, 640332), (191862, 638176), (193116, 634032), (193732, 632016), (195804, 625328), (197472, 620046), (198968, 615384), (201096, 608872), (201586, 607392), (202464, 604758), (205128, 596904), (205632, 595441), (206682, 592416), (208791, 586432), (209088, 585599), (210672, 581196), (211344, 579348), (213444, 573648), (214896, 569772), (215118, 569184), (216524, 565488), (217056, 564102), (219373, 558144), (219912, 556776), (220704, 554778), (221408, 553014), (222156, 551152), (223776, 547162), (223839, 547008), (225302, 543456), (227392, 538461), (228327, 536256), (229824, 532763), (230384, 531468), (232848, 525844), (234432, 522291), (234498, 522144), (236208, 518364), (237762, 514976), (239316, 511632), (239904, 510378), (241758, 506464), (243936, 501942), (244188, 501424), (245784, 498168), (246568, 496584), (247401, 494912), (247456, 494802), (248292, 493136), (249084, 491568), (250712, 488376), (250971, 487872), (251328, 487179), (253232, 483516), (255189, 479808), (255816, 478632), (257488, 475524), (259182, 472416), (261072, 468996), (262922, 465696), (265734, 460768), (268128, 456654), (271728, 450604), (273504, 447678), (273581, 447552), (275576, 444312), (276507, 442816), (277389, 441408), (278388, 439824), (279072, 438746), (280896, 435897), (281792, 434511), (282051, 434112), (282744, 433048), (284592, 430236), (284886, 429792), (286528, 427329), (286824, 426888), (289674, 422688), (290598, 421344), (293216, 417582), (296208, 413364), (298452, 410256), (302379, 404928), (303696, 403172), (304436, 402192), (307692, 397936), (310023, 394944), (310464, 394383), (312664, 391608), (314944, 388773), (316008, 387464), (317016, 386232), (319088, 383724), (320166, 382432), (322344, 379848), (322677, 379456), (323136, 378917), (324786, 376992), (325584, 376068), (327712, 373626), (329868, 371184), (331056, 369852), (332112, 368676), (334628, 365904), (337953, 362304), (339031, 361152), (340252, 359856), (341088, 358974), (345576, 354312), (348096, 351747), (348194, 351648)]