219628753344

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:184

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 97, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 194, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 286, 288, 291, 294, 297, 306, 308, 312, 336, 351, 352, 357, 363, 364, 374, 378, 388, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 561, 572, 576, 582, 588, 594, 612, 616, 624, 637, 663, 672, 679, 693, 702, 704, 714, 726, 728, 748, 756, 776, 784, 792, 816, 819, 832, 833, 847, 858, 864, 873, 882, 884, 918, 924, 936, 952, 968, 1001, 1008, 1056, 1067, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1164, 1176, 1188, 1224, 1232, 1248, 1261, 1274, 1287, 1309, 1323, 1326, 1344, 1358, 1386, 1404, 1428, 1452, 1456, 1496, 1512, 1547, 1552, 1568, 1573, 1584, 1617, 1632, 1638, 1649, 1666, 1683, 1694, 1716, 1728, 1746, 1764, 1768, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2037, 2057, 2079, 2112, 2134, 2142, 2156, 2178, 2184, 2244, 2288, 2328, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2522, 2541, 2548, 2574, 2618, 2619, 2646, 2652, 2716, 2772, 2808, 2856, 2904, 2912, 2992, 3003, 3024, 3094, 3104, 3136, 3146, 3168, 3201, 3213, 3234, 3264, 3267, 3276, 3298, 3332, 3366, 3388, 3432, 3492, 3528, 3536, 3672, 3696, 3744, 3783, 3808, 3822, 3861, 3872, 3927, 3978, 4004, 4032, 4074, 4114, 4158, 4268, 4284, 4312, 4356, 4368, 4488, 4576, 4641, 4656, 4704, 4719, 4752, 4753, 4851, 4862, 4896, 4914, 4928, 4947, 4998, 5044, 5049, 5082, 5096, 5148, 5236, 5238, 5292, 5304, 5432, 5544, 5616, 5712, 5733, 5808, 5824, 5929, 5967, 5984, 6006, 6048, 6111, 6171, 6188, 6208, 6292, 6336, 6402, 6426, 6468, 6534, 6552, 6596, 6664, 6732, 6776, 6864, 6984, 7007, 7056, 7072, 7293, 7344, 7392, 7469, 7488, 7497, 7566, 7616, 7623, 7644, 7722, 7744, 7854, 7956, 8008, 8148, 8228, 8316, 8536, 8568, 8624, 8712, 8736, 8827, 8976, 9009, 9152, 9163, 9282, 9312, 9408, 9438, 9504, 9506, 9603, 9702, 9724, 9792, 9828, 9894, 9996, 10088, 10098, 10164, 10192, 10296, 10472, 10476, 10584, 10608, 10829, 10864, 11011, 11088, 11232, 11349, 11424, 11466, 11543, 11616, 11737, 11781, 11858, 11934, 11968, 12012, 12096, 12222, 12342, 12376, 12584, 12804, 12852, 12936, 13068, 13104, 13192, 13328, 13464, 13552, 13728, 13871, 13923, 13968, 14014, 14112, 14144, 14157, 14259, 14399, 14553, 14586, 14688, 14784, 14841, 14938, 14994, 15132, 15246, 15288, 15444, 15708, 15912, 16016, 16296, 16456, 16632, 17017, 17072, 17136, 17199, 17248, 17424, 17472, 17654, 17787, 17952, 18018, 18139, 18326, 18333, 18513, 18564, 18624, 18876, 19008, 19012, 19206, 19404, 19448, 19656, 19788, 19992, 20176, 20196, 20328, 20384, 20592, 20944, 20952, 21021, 21168, 21216, 21437, 21658, 21728, 21879, 22022, 22176, 22407, 22464, 22491, 22698, 22848, 22869, 22932, 23086, 23232, 23474, 23562, 23716, 23868, 24024, 24444, 24684, 24752, 25168, 25608, 25704, 25872, 26136, 26208, 26384, 26481, 26656, 26741, 26928, 27027, 27104, 27456, 27489, 27742, 27846, 27936, 28028, 28224, 28314, 28518, 28798, 28809, 29106, 29172, 29376, 29682, 29876, 29988, 30264, 30492, 30576, 30888, 31416, 31824, 32032, 32487, 32592, 32912, 33033, 33264, 34034, 34047, 34144, 34272, 34398, 34496, 34629, 34848, 35211, 35308, 35343, 35574, 35904, 36036, 36278, 36652, 36666, 37026, 37128, 37752, 38024, 38412, 38808, 38896, 39312, 39576, 39984, 40352, 40392, 40656, 40768, 41184, 41613, 41769, 41888, 41904, 42042, 42336, 42432, 42471, 42777, 42874, 43197, 43316, 43456, 43758, 44044, 44352, 44523, 44814, 44982, 45396, 45738, 45864, 46172, 46948, 47124, 47432, 47736, 48048, 48888, 49368, 49504, 50336, 51051, 51216, 51408, 51744, 52272, 52283, 52416, 52768, 52962, 53312, 53361, 53482, 53856, 54054, 54208, 54417, 54978, 55484, 55539, 55692, 55872, 56056, 56628, 57036, 57596, 57618, 58212, 58344, 59364, 59752, 59976, 60528, 60984, 61152, 61776, 61789, 62832, 63063, 63648, 64064, 64311, 64974, 65184, 65637, 65824, 66066, 66528, 67221, 68068, 68094, 68288, 68544, 68796, 69258, 69696, 70422, 70616, 70686, 71148, 72072, 72556, 73304, 73332, 74052, 74256, 75504, 76048, 76824, 77077, 77616, 77792, 78624, 79152, 79443, 79968, 80223, 80704, 80784, 80801, 81312, 82159, 82368, 82467, 83226, 83538, 83776, 83808, 84084, 84672, 84942, 85554, 85748, 86394, 86632, 87516, 88088, 89046, 89628, 89964, 90792, 91476, 91728, 92344, 93896, 94248, 94864, 95472, 96096, 97097, 97461, 97776, 98736, 99008, 99099, 100672, 100793, 102102, 102432, 102816, 103488, 103887, 104544, 104566, 105536, 105633, 105924, 106722, 106964, 107712, 108108, 108834, 109956, 110968, 111078, 111384, 112112, 113256, 114072, 115192, 115236, 116424, 116688, 118728, 119119, 119504, 119952, 121056, 121968, 122304, 123552, 123578, 124839, 125664, 126126, 126973, 127296, 128331, 128622, 129591, 129948, 130368, 131274, 131648, 132132, 133056, 134442, 136136, 136188, 137592, 138516, 140844, 141232, 141372, 142296, 144144, 145112, 146608, 146664, 148104, 148512, 150059, 151008, 152096, 152581, 153153, 153648, 154154, 155232, 155584, 156849, 157248, 158304, 158886, 159936, 160083, 160446, 161568, 161602, 162624, 163251, 164318, 164934, 166452, 167076, 167616, 168168, 169884, 171108, 171496, 172788, 173264, 175032, 176176, 178092, 179256, 179928, 181584, 182952, 183456, 184688, 185367, 187187, 187792, 188496, 189189, 189728, 190944, 192192, 192933, 194194, 194922, 195552, 197472, 198198, 199529, 201586, 201663, 204204, 204864, 205632, 207774, 209088, 209132, 211266, 211848, 213444, 213928, 216216, 217668, 219912, 221936, 222156, 222768, 224224, 226512, 228144, 230384, 230472, 231231, 232848, 233376, 235807, 237456, 238238, 238329, 239008, 239904, 240669, 242112, 242403, 243936, 246477, 247104, 247156, 247401, 249678, 251328, 252252, 253946, 256662, 257244, 259182, 259896, 262548, 264264, 268884, 272272, 272376, 275184, 277032, 281688, 282464, 282744, 284592, 288288, 290224, 291291, 292383, 293216, 293328, 296208, 297024, 297297, 300118, 302016, 302379, 304192, 305162, 306306, 307296, 308308, 310464, 311661, 313698, 316608, 316899, 317772, 320166, 320892, 323136, 323204, 326502, 328636, 329868, 332904, 334152, 336336, 339768, 342216, 342992, 345576, 346528, 350064, 352352, 356184, 357357, 358512, 359856, 363168, 365904, 366912, 369376, 370734, 374374, 374517, 375584, 376992, 378378, 379456, 380919, 381888, 385866, 388388, 388773, 389844, 391104, 394944, 396396, 399058, 403172, 403326, 408408, 415548, 418264, 422532, 423696, 426888, 427856, 432432, 435336, 439824, 443872, 444312, 445536, 448448, 450177, 453024, 456288, 457743, 459459, 460768, 460944, 462462, 465696, 466752, 470547, 471614, 474912, 476476, 476658, 478016, 479808, 481338, 484806, 487872, 489753, 492954, 494312, 494802, 499356, 504504, 507892, 513324, 514488, 518364, 519792, 525096, 528528, 537768, 544544, 544752, 550368, 554064, 556101, 561561, 563376, 564928, 565488, 569184, 575113, 576576, 578799, 580448, 582582, 584766, 586432, 586656, 592416, 594594, 598587, 600236, 604758, 610324, 612612, 614592, 616616, 623322, 627396, 633798, 635544, 640332, 641784, 646408, 653004, 657272, 659736, 665808, 668304, 672672, 679536, 679679, 684432, 685984, 691152, 693056, 693693, 700128, 704704, 707421, 712368, 714714, 717024, 719712, 722007, 726336, 727209, 731808, 738752, 739431, 741468, 748748, 749034, 751168, 753984, 756756, 761838, 771732, 776776, 777546, 779688, 792792, 798116, 806344, 806652, 816816, 831096, 836528, 845064, 847392, 853776, 855712, 864864, 870672, 873873, 879648, 887744, 888624, 888811, 891072, 900354, 906048, 907137, 912576, 915486, 918918, 921536, 921888, 924924, 931392, 941094, 943228, 949824, 952952, 953316, 962676, 969612, 979506, 985908, 988624, 989604, 998712, 1009008, 1015784, 1026648, 1028976, 1036728, 1039584, 1050192, 1050413, 1057056, 1068067, 1072071, 1075536, 1089088, 1089504, 1100736, 1108128, 1112202, 1123122, 1126752, 1130976, 1138368, 1142757, 1150226, 1157598, 1160896, 1165164, 1169532, 1173312, 1184832, 1189188, 1197174, 1200472, 1209516, 1220648, 1225224, 1233232, 1246644, 1254792, 1267596, 1271088, 1280664, 1283568, 1292816, 1306008, 1310309, 1314544, 1319472, 1331616, 1336608, 1345344, 1350531, 1359072, 1359358, 1368864, 1371968, 1373229, 1382304, 1387386, 1396703, 1400256, 1411641, 1414842, 1424736, 1429428, 1434048, 1439424, 1444014, 1454418, 1463616, 1478862, 1482936, 1497496, 1498068, 1513512, 1523676, 1543464, 1553552, 1555092, 1559376, 1585584, 1596232, 1612688, 1613304, 1633632, 1650649, 1662192, 1668303, 1673056, 1684683, 1690128, 1694784, 1707552, 1711424, 1725339, 1729728, 1741344, 1747746, 1759296, 1777248, 1777622, 1795761, 1800708, 1814274, 1830972, 1837836, 1843776, 1849848, 1882188, 1886456, 1905904, 1906632, 1925352, 1939224, 1959012, 1971816, 1977248, 1979208, 1997424, 2018016, 2031568, 2039037, 2053296, 2057952, 2073456, 2079168, 2081079, 2100384, 2100826, 2114112, 2122263, 2136134, 2144142, 2151072, 2179008, 2181627, 2216256, 2218293, 2224404, 2246244, 2253504, 2261952, 2285514, 2300452, 2315196, 2330328, 2339064, 2378376, 2394348, 2400944, 2419032, 2441296, 2450448, 2466464, 2493288, 2509584, 2535192, 2542176, 2561328, 2567136, 2585632, 2593877, 2612016, 2620618, 2621619, 2629088, 2638944, 2663232, 2666433, 2673216, 2701062, 2718144, 2718716, 2721411, 2737728, 2746458, 2764608, 2774772, 2793406, 2823282, 2829684, 2849472, 2858856, 2888028, 2908836, 2957724, 2965872, 2994992, 2996136, 3027024, 3047352, 3086928, 3107104, 3110184, 3118752, 3151239, 3171168, 3192464, 3204201, 3216213, 3225376, 3226608, 3267264, 3301298, 3324384, 3336606, 3346112, 3369366, 3380256, 3415104, 3428271, 3450678, 3482688, 3495492, 3554496, 3555244, 3591522, 3601416, 3628548, 3661944, 3675672, 3699696, 3764376, 3772912, 3811808, 3813264, 3850704, 3878448, 3918024, 3930927, 3943632, 3954496, 3958416, 3994848, 4036032, 4051593, 4063136, 4078074, 4106592, 4115904, 4119687, 4146912, 4162158, 4190109, 4200768, 4201652, 4244526, 4272268, 4288284, 4302144, 4363254, 4436586, 4448808, 4492488, 4571028, 4600904, 4630392, 4660656, 4678128, 4756752, 4788696, 4801888, 4838064, 4882592, 4900896, 4932928, 4951947, 4986576, 5019168, 5054049, 5070384, 5084352, 5122656, 5134272, 5171264, 5176017, 5187754, 5224032, 5241236, 5243238, 5258176, 5277888, 5332866, 5387283, 5402124, 5437432, 5442822, 5492916, 5549544, 5586812, 5646564, 5659368, 5717712, 5776056, 5817672, 5915448, 5931744, 5989984, 5992272, 6054048, 6094704, 6117111, 6173856, 6214208, 6220368, 6237504, 6302478, 6342336, 6366789, 6384928, 6408402, 6432426, 6450752, 6453216, 6602596, 6648768, 6673212, 6738732, 6760512, 6856542, 6901356, 6990984, 7110488, 7183044, 7202832, 7257096, 7323888, 7351344, 7399392, 7476469, 7528752, 7545824, 7623616, 7626528, 7701408, 7756896, 7781631, 7836048, 7861854, 7887264, 7916832, 7989696, 7999299, 8103186, 8126272, 8156148, 8213184, 8239374, 8293824, 8324316, 8380218, 8403304, 8489052, 8544536, 8576568, 8726508, 8873172, 8897616, 8984976, 9142056, 9201808, 9260784, 9321312, 9356256, 9453717, 9513504, 9577392, 9603776, 9612603, 9676128, 9765184, 9776921, 9801792, 9903894, 9973152, 10038336, 10108098, 10140768, 10245312, 10352034, 10375508, 10448064, 10482472, 10486476, 10665732, 10774566, 10804248, 10874864, 10885644, 10985832, 11099088, 11173624, 11293128, 11318736, 11435424, 11552112, 11554543, 11635344, 11792781, 11830896, 11863488, 11979968, 11984544, 12108096, 12189408, 12234222, 12347712, 12440736, 12570327, 12604956, 12733578, 12769856, 12816804, 12864852, 12906432, 13205192, 13346424, 13477464, 13713084, 13802712, 13981968, 14220976, 14366088, 14405664, 14514192, 14647776, 14702688, 14798784, 14855841, 14952938, 15057504, 15091648, 15253056, 15402816, 15513792, 15528051, 15563262, 15672096, 15723708, 15774528, 15833664, 15998598, 16206372, 16312296, 16478748, 16648632, 16760436, 16806608, 16978104, 17089072, 17153136, 17453016, 17746344, 17795232, 17969952, 18157139, 18284112, 18351333, 18403616, 18521568, 18642624, 18712512, 18907434, 19027008, 19154784, 19225206, 19352256, 19553842, 19807788, 19946304, 20216196, 20281536, 20704068, 20751016, 20964944, 20972952, 21331464, 21549132, 21608496, 21749728, 21771288, 21971664, 22198176, 22347248, 22429407, 22586256, 22637472, 22870848, 23104224, 23109086, 23270688, 23344893, 23585562, 23661792, 23969088, 23997897, 24378816, 24468444, 24881472, 25140654, 25209912, 25467156, 25633608, 25729704, 26410384, 26692848, 26954928, 27426168, 27605424, 27963936, 28361151, 28441952, 28732176, 28811328, 28837809, 29028384, 29295552, 29330763, 29405376, 29711682, 29905876, 30115008, 31056102, 31126524, 31344192, 31447416, 31997196, 32412744, 32624592, 32957496, 33297264, 33520872, 33613216, 33956208, 34178144, 34306272, 34663629, 34906032, 35378343, 35492688, 35590464, 35939904, 36314278, 36568224, 36702666, 36807232, 37043136, 37710981, 37814868, 38309568, 38450412, 39107684, 39615576, 40432392, 41408136, 41502032, 41929888, 41945904, 42662928, 43098264, 43216992, 43499456, 43542576, 43943328, 44396352, 44567523, 44694496, 44858814, 45172512, 45274944, 46208448, 46218172, 46541376, 46689786, 47171124, 47323584, 47995794, 48936888, 50281308, 50419824, 50934312, 51267216, 51459408, 52820768, 53385696, 53909856, 54471417, 54852336, 55210848, 55927872, 56722302, 56883904, 57464352, 57675618, 58056768, 58661526, 59423364, 59811752, 62112204, 62253048, 62894832, 63994392, 64825488, 65249184, 65914992, 66594528, 67041744, 67226432, 67288221, 67912416, 68356288, 68612544, 69327258, 69812064, 70034679, 70756686, 70985376, 72628556, 73136448, 73405332, 75421962, 75629736, 76900824, 78215368, 79231152, 80864784, 82816272, 83004064, 83859776, 83891808, 85325856, 86196528, 86433984, 87085152, 87886656, 87992289, 89135046, 89388992, 89717628, 90345024, 92436344, 93379572, 94342248, 95991588, 97873776, 100562616, 100839648, 101868624, 102534432, 102918816, 103990887, 105641536, 106771392, 107819712, 108942834, 109704672, 110421696, 113444604, 114928704, 115351236, 117323052, 118846728, 119623504, 124224408, 124506096, 125789664, 127099973, 127988784, 129650976, 130498368, 131829984, 133189056, 134083488, 134576442, 135824832, 138654516, 139624128, 140069358, 141513372, 141970752, 145257112, 146810664, 150843924, 151259472, 153801648, 156430736, 158462304, 161729568, 163414251, 165632544, 166008128, 167783616, 170651712, 172393056, 174170304, 175984578, 178270092, 179435256, 184872688, 186759144, 188684496, 191983176, 195747552, 201125232, 201679296, 201864663, 203737248, 205068864, 205837632, 207981774, 217885668, 219409344, 226889208, 230702472, 234646104, 237693456, 239247008, 248448816, 249012192, 251579328, 254199946, 255977568, 259301952, 263659968, 263976867, 268166976, 269152884, 277309032, 280138716, 283026744, 290514224, 293621328, 301687848, 302518944, 307603296, 311972661, 312861472, 316924608, 323459136, 326828502, 331265088, 344786112, 351969156, 356540184, 358870512, 369745376, 373518288, 377368992, 381299919, 383966352, 391495104, 402250464, 403729326, 407474496, 415963548, 435771336, 453778416, 461404944, 469292208, 475386912, 478494016, 490242753, 496897632, 498024384, 508399892, 511955136, 527953734, 538305768, 554618064, 560277432, 566053488, 581028448, 587242656, 603375696, 605037888, 615206592, 623945322, 625722944, 653657004, 703938312, 713080368, 717741024, 739490752, 747036576, 754737984, 762599838, 767932704, 804500928, 807458652, 831927096, 871542672, 907556832, 922809888, 938584416, 950773824, 980485506, 993795264, 1016799784, 1055907468, 1076611536, 1109236128, 1120554864, 1132106976, 1143899757, 1162056896, 1174485312, 1206751392, 1247890644, 1307314008, 1407876624, 1426160736, 1435482048, 1494073152, 1525199676, 1535865408, 1614917304, 1663854192, 1743085344, 1815113664, 1845619776, 1877168832, 1960971012, 2033599568, 2111814936, 2153223072, 2218472256, 2241109728, 2264213952, 2287799514, 2413502784, 2495781288, 2614628016, 2815753248, 2852321472, 3050399352, 3229834608, 3327708384, 3431699271, 3486170688, 3921942024, 4067199136, 4223629872, 4306446144, 4482219456, 4575599028, 4991562576, 5229256032, 5631506496, 6100798704, 6459669216, 6655416768, 6863398542, 7843884048, 8134398272, 8447259744, 9151198056, 9983125152, 10458512064, 12201597408, 12919338432, 13726797084, 15687768096, 16894519488, 18302396112, 19966250304, 24403194816, 27453594168, 31375536192, 36604792224, 54907188336, 73209584448, 109814376672, 219628753344]

約数ペア:

[(1, 219628753344), (2, 109814376672), (3, 73209584448), (4, 54907188336), (6, 36604792224), (7, 31375536192), (8, 27453594168), (9, 24403194816), (11, 19966250304), (12, 18302396112), (13, 16894519488), (14, 15687768096), (16, 13726797084), (17, 12919338432), (18, 12201597408), (21, 10458512064), (22, 9983125152), (24, 9151198056), (26, 8447259744), (27, 8134398272), (28, 7843884048), (32, 6863398542), (33, 6655416768), (34, 6459669216), (36, 6100798704), (39, 5631506496), (42, 5229256032), (44, 4991562576), (48, 4575599028), (49, 4482219456), (51, 4306446144), (52, 4223629872), (54, 4067199136), (56, 3921942024), (63, 3486170688), (64, 3431699271), (66, 3327708384), (68, 3229834608), (72, 3050399352), (77, 2852321472), (78, 2815753248), (84, 2614628016), (88, 2495781288), (91, 2413502784), (96, 2287799514), (97, 2264213952), (98, 2241109728), (99, 2218472256), (102, 2153223072), (104, 2111814936), (108, 2033599568), (112, 1960971012), (117, 1877168832), (119, 1845619776), (121, 1815113664), (126, 1743085344), (132, 1663854192), (136, 1614917304), (143, 1535865408), (144, 1525199676), (147, 1494073152), (153, 1435482048), (154, 1426160736), (156, 1407876624), (168, 1307314008), (176, 1247890644), (182, 1206751392), (187, 1174485312), (189, 1162056896), (192, 1143899757), (194, 1132106976), (196, 1120554864), (198, 1109236128), (204, 1076611536), (208, 1055907468), (216, 1016799784), (221, 993795264), (224, 980485506), (231, 950773824), (234, 938584416), (238, 922809888), (242, 907556832), (252, 871542672), (264, 831927096), (272, 807458652), (273, 804500928), (286, 767932704), (288, 762599838), (291, 754737984), (294, 747036576), (297, 739490752), (306, 717741024), (308, 713080368), (312, 703938312), (336, 653657004), (351, 625722944), (352, 623945322), (357, 615206592), (363, 605037888), (364, 603375696), (374, 587242656), (378, 581028448), (388, 566053488), (392, 560277432), (396, 554618064), (408, 538305768), (416, 527953734), (429, 511955136), (432, 508399892), (441, 498024384), (442, 496897632), (448, 490242753), (459, 478494016), (462, 475386912), (468, 469292208), (476, 461404944), (484, 453778416), (504, 435771336), (528, 415963548), (539, 407474496), (544, 403729326), (546, 402250464), (561, 391495104), (572, 383966352), (576, 381299919), (582, 377368992), (588, 373518288), (594, 369745376), (612, 358870512), (616, 356540184), (624, 351969156), (637, 344786112), (663, 331265088), (672, 326828502), (679, 323459136), (693, 316924608), (702, 312861472), (704, 311972661), (714, 307603296), (726, 302518944), (728, 301687848), (748, 293621328), (756, 290514224), (776, 283026744), (784, 280138716), (792, 277309032), (816, 269152884), (819, 268166976), (832, 263976867), (833, 263659968), (847, 259301952), (858, 255977568), (864, 254199946), (873, 251579328), (882, 249012192), (884, 248448816), (918, 239247008), (924, 237693456), (936, 234646104), (952, 230702472), (968, 226889208), (1001, 219409344), (1008, 217885668), (1056, 207981774), (1067, 205837632), (1071, 205068864), (1078, 203737248), (1088, 201864663), (1089, 201679296), (1092, 201125232), (1122, 195747552), (1144, 191983176), (1164, 188684496), (1176, 186759144), (1188, 184872688), (1224, 179435256), (1232, 178270092), (1248, 175984578), (1261, 174170304), (1274, 172393056), (1287, 170651712), (1309, 167783616), (1323, 166008128), (1326, 165632544), (1344, 163414251), (1358, 161729568), (1386, 158462304), (1404, 156430736), (1428, 153801648), (1452, 151259472), (1456, 150843924), (1496, 146810664), (1512, 145257112), (1547, 141970752), (1552, 141513372), (1568, 140069358), (1573, 139624128), (1584, 138654516), (1617, 135824832), (1632, 134576442), (1638, 134083488), (1649, 133189056), (1666, 131829984), (1683, 130498368), (1694, 129650976), (1716, 127988784), (1728, 127099973), (1746, 125789664), (1764, 124506096), (1768, 124224408), (1836, 119623504), (1848, 118846728), (1872, 117323052), (1904, 115351236), (1911, 114928704), (1936, 113444604), (1989, 110421696), (2002, 109704672), (2016, 108942834), (2037, 107819712), (2057, 106771392), (2079, 105641536), (2112, 103990887), (2134, 102918816), (2142, 102534432), (2156, 101868624), (2178, 100839648), (2184, 100562616), (2244, 97873776), (2288, 95991588), (2328, 94342248), (2352, 93379572), (2376, 92436344), (2431, 90345024), (2448, 89717628), (2457, 89388992), (2464, 89135046), (2496, 87992289), (2499, 87886656), (2522, 87085152), (2541, 86433984), (2548, 86196528), (2574, 85325856), (2618, 83891808), (2619, 83859776), (2646, 83004064), (2652, 82816272), (2716, 80864784), (2772, 79231152), (2808, 78215368), (2856, 76900824), (2904, 75629736), (2912, 75421962), (2992, 73405332), (3003, 73136448), (3024, 72628556), (3094, 70985376), (3104, 70756686), (3136, 70034679), (3146, 69812064), (3168, 69327258), (3201, 68612544), (3213, 68356288), (3234, 67912416), (3264, 67288221), (3267, 67226432), (3276, 67041744), (3298, 66594528), (3332, 65914992), (3366, 65249184), (3388, 64825488), (3432, 63994392), (3492, 62894832), (3528, 62253048), (3536, 62112204), (3672, 59811752), (3696, 59423364), (3744, 58661526), (3783, 58056768), (3808, 57675618), (3822, 57464352), (3861, 56883904), (3872, 56722302), (3927, 55927872), (3978, 55210848), (4004, 54852336), (4032, 54471417), (4074, 53909856), (4114, 53385696), (4158, 52820768), (4268, 51459408), (4284, 51267216), (4312, 50934312), (4356, 50419824), (4368, 50281308), (4488, 48936888), (4576, 47995794), (4641, 47323584), (4656, 47171124), (4704, 46689786), (4719, 46541376), (4752, 46218172), (4753, 46208448), (4851, 45274944), (4862, 45172512), (4896, 44858814), (4914, 44694496), (4928, 44567523), (4947, 44396352), (4998, 43943328), (5044, 43542576), (5049, 43499456), (5082, 43216992), (5096, 43098264), (5148, 42662928), (5236, 41945904), (5238, 41929888), (5292, 41502032), (5304, 41408136), (5432, 40432392), (5544, 39615576), (5616, 39107684), (5712, 38450412), (5733, 38309568), (5808, 37814868), (5824, 37710981), (5929, 37043136), (5967, 36807232), (5984, 36702666), (6006, 36568224), (6048, 36314278), (6111, 35939904), (6171, 35590464), (6188, 35492688), (6208, 35378343), (6292, 34906032), (6336, 34663629), (6402, 34306272), (6426, 34178144), (6468, 33956208), (6534, 33613216), (6552, 33520872), (6596, 33297264), (6664, 32957496), (6732, 32624592), (6776, 32412744), (6864, 31997196), (6984, 31447416), (7007, 31344192), (7056, 31126524), (7072, 31056102), (7293, 30115008), (7344, 29905876), (7392, 29711682), (7469, 29405376), (7488, 29330763), (7497, 29295552), (7566, 29028384), (7616, 28837809), (7623, 28811328), (7644, 28732176), (7722, 28441952), (7744, 28361151), (7854, 27963936), (7956, 27605424), (8008, 27426168), (8148, 26954928), (8228, 26692848), (8316, 26410384), (8536, 25729704), (8568, 25633608), (8624, 25467156), (8712, 25209912), (8736, 25140654), (8827, 24881472), (8976, 24468444), (9009, 24378816), (9152, 23997897), (9163, 23969088), (9282, 23661792), (9312, 23585562), (9408, 23344893), (9438, 23270688), (9504, 23109086), (9506, 23104224), (9603, 22870848), (9702, 22637472), (9724, 22586256), (9792, 22429407), (9828, 22347248), (9894, 22198176), (9996, 21971664), (10088, 21771288), (10098, 21749728), (10164, 21608496), (10192, 21549132), (10296, 21331464), (10472, 20972952), (10476, 20964944), (10584, 20751016), (10608, 20704068), (10829, 20281536), (10864, 20216196), (11011, 19946304), (11088, 19807788), (11232, 19553842), (11349, 19352256), (11424, 19225206), (11466, 19154784), (11543, 19027008), (11616, 18907434), (11737, 18712512), (11781, 18642624), (11858, 18521568), (11934, 18403616), (11968, 18351333), (12012, 18284112), (12096, 18157139), (12222, 17969952), (12342, 17795232), (12376, 17746344), (12584, 17453016), (12804, 17153136), (12852, 17089072), (12936, 16978104), (13068, 16806608), (13104, 16760436), (13192, 16648632), (13328, 16478748), (13464, 16312296), (13552, 16206372), (13728, 15998598), (13871, 15833664), (13923, 15774528), (13968, 15723708), (14014, 15672096), (14112, 15563262), (14144, 15528051), (14157, 15513792), (14259, 15402816), (14399, 15253056), (14553, 15091648), (14586, 15057504), (14688, 14952938), (14784, 14855841), (14841, 14798784), (14938, 14702688), (14994, 14647776), (15132, 14514192), (15246, 14405664), (15288, 14366088), (15444, 14220976), (15708, 13981968), (15912, 13802712), (16016, 13713084), (16296, 13477464), (16456, 13346424), (16632, 13205192), (17017, 12906432), (17072, 12864852), (17136, 12816804), (17199, 12769856), (17248, 12733578), (17424, 12604956), (17472, 12570327), (17654, 12440736), (17787, 12347712), (17952, 12234222), (18018, 12189408), (18139, 12108096), (18326, 11984544), (18333, 11979968), (18513, 11863488), (18564, 11830896), (18624, 11792781), (18876, 11635344), (19008, 11554543), (19012, 11552112), (19206, 11435424), (19404, 11318736), (19448, 11293128), (19656, 11173624), (19788, 11099088), (19992, 10985832), (20176, 10885644), (20196, 10874864), (20328, 10804248), (20384, 10774566), (20592, 10665732), (20944, 10486476), (20952, 10482472), (21021, 10448064), (21168, 10375508), (21216, 10352034), (21437, 10245312), (21658, 10140768), (21728, 10108098), (21879, 10038336), (22022, 9973152), (22176, 9903894), (22407, 9801792), (22464, 9776921), (22491, 9765184), (22698, 9676128), (22848, 9612603), (22869, 9603776), (22932, 9577392), (23086, 9513504), (23232, 9453717), (23474, 9356256), (23562, 9321312), (23716, 9260784), (23868, 9201808), (24024, 9142056), (24444, 8984976), (24684, 8897616), (24752, 8873172), (25168, 8726508), (25608, 8576568), (25704, 8544536), (25872, 8489052), (26136, 8403304), (26208, 8380218), (26384, 8324316), (26481, 8293824), (26656, 8239374), (26741, 8213184), (26928, 8156148), (27027, 8126272), (27104, 8103186), (27456, 7999299), (27489, 7989696), (27742, 7916832), (27846, 7887264), (27936, 7861854), (28028, 7836048), (28224, 7781631), (28314, 7756896), (28518, 7701408), (28798, 7626528), (28809, 7623616), (29106, 7545824), (29172, 7528752), (29376, 7476469), (29682, 7399392), (29876, 7351344), (29988, 7323888), (30264, 7257096), (30492, 7202832), (30576, 7183044), (30888, 7110488), (31416, 6990984), (31824, 6901356), (32032, 6856542), (32487, 6760512), (32592, 6738732), (32912, 6673212), (33033, 6648768), (33264, 6602596), (34034, 6453216), (34047, 6450752), (34144, 6432426), (34272, 6408402), (34398, 6384928), (34496, 6366789), (34629, 6342336), (34848, 6302478), (35211, 6237504), (35308, 6220368), (35343, 6214208), (35574, 6173856), (35904, 6117111), (36036, 6094704), (36278, 6054048), (36652, 5992272), (36666, 5989984), (37026, 5931744), (37128, 5915448), (37752, 5817672), (38024, 5776056), (38412, 5717712), (38808, 5659368), (38896, 5646564), (39312, 5586812), (39576, 5549544), (39984, 5492916), (40352, 5442822), (40392, 5437432), (40656, 5402124), (40768, 5387283), (41184, 5332866), (41613, 5277888), (41769, 5258176), (41888, 5243238), (41904, 5241236), (42042, 5224032), (42336, 5187754), (42432, 5176017), (42471, 5171264), (42777, 5134272), (42874, 5122656), (43197, 5084352), (43316, 5070384), (43456, 5054049), (43758, 5019168), (44044, 4986576), (44352, 4951947), (44523, 4932928), (44814, 4900896), (44982, 4882592), (45396, 4838064), (45738, 4801888), (45864, 4788696), (46172, 4756752), (46948, 4678128), (47124, 4660656), (47432, 4630392), (47736, 4600904), (48048, 4571028), (48888, 4492488), (49368, 4448808), (49504, 4436586), (50336, 4363254), (51051, 4302144), (51216, 4288284), (51408, 4272268), (51744, 4244526), (52272, 4201652), (52283, 4200768), (52416, 4190109), (52768, 4162158), (52962, 4146912), (53312, 4119687), (53361, 4115904), (53482, 4106592), (53856, 4078074), (54054, 4063136), (54208, 4051593), (54417, 4036032), (54978, 3994848), (55484, 3958416), (55539, 3954496), (55692, 3943632), (55872, 3930927), (56056, 3918024), (56628, 3878448), (57036, 3850704), (57596, 3813264), (57618, 3811808), (58212, 3772912), (58344, 3764376), (59364, 3699696), (59752, 3675672), (59976, 3661944), (60528, 3628548), (60984, 3601416), (61152, 3591522), (61776, 3555244), (61789, 3554496), (62832, 3495492), (63063, 3482688), (63648, 3450678), (64064, 3428271), (64311, 3415104), (64974, 3380256), (65184, 3369366), (65637, 3346112), (65824, 3336606), (66066, 3324384), (66528, 3301298), (67221, 3267264), (68068, 3226608), (68094, 3225376), (68288, 3216213), (68544, 3204201), (68796, 3192464), (69258, 3171168), (69696, 3151239), (70422, 3118752), (70616, 3110184), (70686, 3107104), (71148, 3086928), (72072, 3047352), (72556, 3027024), (73304, 2996136), (73332, 2994992), (74052, 2965872), (74256, 2957724), (75504, 2908836), (76048, 2888028), (76824, 2858856), (77077, 2849472), (77616, 2829684), (77792, 2823282), (78624, 2793406), (79152, 2774772), (79443, 2764608), (79968, 2746458), (80223, 2737728), (80704, 2721411), (80784, 2718716), (80801, 2718144), (81312, 2701062), (82159, 2673216), (82368, 2666433), (82467, 2663232), (83226, 2638944), (83538, 2629088), (83776, 2621619), (83808, 2620618), (84084, 2612016), (84672, 2593877), (84942, 2585632), (85554, 2567136), (85748, 2561328), (86394, 2542176), (86632, 2535192), (87516, 2509584), (88088, 2493288), (89046, 2466464), (89628, 2450448), (89964, 2441296), (90792, 2419032), (91476, 2400944), (91728, 2394348), (92344, 2378376), (93896, 2339064), (94248, 2330328), (94864, 2315196), (95472, 2300452), (96096, 2285514), (97097, 2261952), (97461, 2253504), (97776, 2246244), (98736, 2224404), (99008, 2218293), (99099, 2216256), (100672, 2181627), (100793, 2179008), (102102, 2151072), (102432, 2144142), (102816, 2136134), (103488, 2122263), (103887, 2114112), (104544, 2100826), (104566, 2100384), (105536, 2081079), (105633, 2079168), (105924, 2073456), (106722, 2057952), (106964, 2053296), (107712, 2039037), (108108, 2031568), (108834, 2018016), (109956, 1997424), (110968, 1979208), (111078, 1977248), (111384, 1971816), (112112, 1959012), (113256, 1939224), (114072, 1925352), (115192, 1906632), (115236, 1905904), (116424, 1886456), (116688, 1882188), (118728, 1849848), (119119, 1843776), (119504, 1837836), (119952, 1830972), (121056, 1814274), (121968, 1800708), (122304, 1795761), (123552, 1777622), (123578, 1777248), (124839, 1759296), (125664, 1747746), (126126, 1741344), (126973, 1729728), (127296, 1725339), (128331, 1711424), (128622, 1707552), (129591, 1694784), (129948, 1690128), (130368, 1684683), (131274, 1673056), (131648, 1668303), (132132, 1662192), (133056, 1650649), (134442, 1633632), (136136, 1613304), (136188, 1612688), (137592, 1596232), (138516, 1585584), (140844, 1559376), (141232, 1555092), (141372, 1553552), (142296, 1543464), (144144, 1523676), (145112, 1513512), (146608, 1498068), (146664, 1497496), (148104, 1482936), (148512, 1478862), (150059, 1463616), (151008, 1454418), (152096, 1444014), (152581, 1439424), (153153, 1434048), (153648, 1429428), (154154, 1424736), (155232, 1414842), (155584, 1411641), (156849, 1400256), (157248, 1396703), (158304, 1387386), (158886, 1382304), (159936, 1373229), (160083, 1371968), (160446, 1368864), (161568, 1359358), (161602, 1359072), (162624, 1350531), (163251, 1345344), (164318, 1336608), (164934, 1331616), (166452, 1319472), (167076, 1314544), (167616, 1310309), (168168, 1306008), (169884, 1292816), (171108, 1283568), (171496, 1280664), (172788, 1271088), (173264, 1267596), (175032, 1254792), (176176, 1246644), (178092, 1233232), (179256, 1225224), (179928, 1220648), (181584, 1209516), (182952, 1200472), (183456, 1197174), (184688, 1189188), (185367, 1184832), (187187, 1173312), (187792, 1169532), (188496, 1165164), (189189, 1160896), (189728, 1157598), (190944, 1150226), (192192, 1142757), (192933, 1138368), (194194, 1130976), (194922, 1126752), (195552, 1123122), (197472, 1112202), (198198, 1108128), (199529, 1100736), (201586, 1089504), (201663, 1089088), (204204, 1075536), (204864, 1072071), (205632, 1068067), (207774, 1057056), (209088, 1050413), (209132, 1050192), (211266, 1039584), (211848, 1036728), (213444, 1028976), (213928, 1026648), (216216, 1015784), (217668, 1009008), (219912, 998712), (221936, 989604), (222156, 988624), (222768, 985908), (224224, 979506), (226512, 969612), (228144, 962676), (230384, 953316), (230472, 952952), (231231, 949824), (232848, 943228), (233376, 941094), (235807, 931392), (237456, 924924), (238238, 921888), (238329, 921536), (239008, 918918), (239904, 915486), (240669, 912576), (242112, 907137), (242403, 906048), (243936, 900354), (246477, 891072), (247104, 888811), (247156, 888624), (247401, 887744), (249678, 879648), (251328, 873873), (252252, 870672), (253946, 864864), (256662, 855712), (257244, 853776), (259182, 847392), (259896, 845064), (262548, 836528), (264264, 831096), (268884, 816816), (272272, 806652), (272376, 806344), (275184, 798116), (277032, 792792), (281688, 779688), (282464, 777546), (282744, 776776), (284592, 771732), (288288, 761838), (290224, 756756), (291291, 753984), (292383, 751168), (293216, 749034), (293328, 748748), (296208, 741468), (297024, 739431), (297297, 738752), (300118, 731808), (302016, 727209), (302379, 726336), (304192, 722007), (305162, 719712), (306306, 717024), (307296, 714714), (308308, 712368), (310464, 707421), (311661, 704704), (313698, 700128), (316608, 693693), (316899, 693056), (317772, 691152), (320166, 685984), (320892, 684432), (323136, 679679), (323204, 679536), (326502, 672672), (328636, 668304), (329868, 665808), (332904, 659736), (334152, 657272), (336336, 653004), (339768, 646408), (342216, 641784), (342992, 640332), (345576, 635544), (346528, 633798), (350064, 627396), (352352, 623322), (356184, 616616), (357357, 614592), (358512, 612612), (359856, 610324), (363168, 604758), (365904, 600236), (366912, 598587), (369376, 594594), (370734, 592416), (374374, 586656), (374517, 586432), (375584, 584766), (376992, 582582), (378378, 580448), (379456, 578799), (380919, 576576), (381888, 575113), (385866, 569184), (388388, 565488), (388773, 564928), (389844, 563376), (391104, 561561), (394944, 556101), (396396, 554064), (399058, 550368), (403172, 544752), (403326, 544544), (408408, 537768), (415548, 528528), (418264, 525096), (422532, 519792), (423696, 518364), (426888, 514488), (427856, 513324), (432432, 507892), (435336, 504504), (439824, 499356), (443872, 494802), (444312, 494312), (445536, 492954), (448448, 489753), (450177, 487872), (453024, 484806), (456288, 481338), (457743, 479808), (459459, 478016), (460768, 476658), (460944, 476476), (462462, 474912), (465696, 471614), (466752, 470547)]