628199649792

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 67, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 124, 128, 132, 134, 136, 143, 144, 153, 156, 162, 176, 186, 187, 192, 198, 201, 204, 208, 216, 221, 234, 243, 248, 256, 264, 268, 272, 279, 286, 288, 297, 306, 312, 324, 341, 351, 352, 372, 374, 384, 396, 402, 403, 408, 416, 429, 432, 442, 459, 468, 486, 496, 512, 527, 528, 536, 544, 558, 561, 572, 576, 594, 603, 612, 624, 648, 663, 682, 702, 704, 737, 744, 748, 768, 792, 804, 806, 816, 832, 837, 858, 864, 871, 884, 891, 918, 936, 972, 992, 1023, 1053, 1054, 1056, 1072, 1088, 1116, 1122, 1139, 1144, 1152, 1188, 1206, 1209, 1224, 1248, 1287, 1296, 1326, 1364, 1377, 1404, 1408, 1474, 1488, 1496, 1536, 1581, 1584, 1608, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1742, 1768, 1782, 1809, 1836, 1872, 1944, 1984, 1989, 2046, 2077, 2106, 2108, 2112, 2144, 2176, 2211, 2232, 2244, 2278, 2288, 2304, 2376, 2412, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2613, 2652, 2673, 2728, 2754, 2808, 2816, 2948, 2976, 2992, 3069, 3159, 3162, 3168, 3216, 3224, 3264, 3328, 3348, 3366, 3417, 3432, 3456, 3484, 3536, 3564, 3618, 3627, 3672, 3744, 3861, 3888, 3968, 3978, 4092, 4131, 4154, 4212, 4216, 4224, 4288, 4352, 4422, 4433, 4464, 4488, 4556, 4576, 4608, 4743, 4752, 4824, 4836, 4862, 4896, 4992, 5022, 5049, 5148, 5184, 5226, 5304, 5346, 5427, 5456, 5508, 5616, 5632, 5797, 5896, 5952, 5967, 5984, 6138, 6231, 6318, 6324, 6336, 6432, 6448, 6528, 6633, 6656, 6696, 6732, 6834, 6851, 6864, 6912, 6968, 7072, 7128, 7236, 7254, 7293, 7344, 7488, 7533, 7722, 7776, 7839, 7936, 7956, 8184, 8262, 8308, 8424, 8432, 8448, 8576, 8704, 8844, 8866, 8928, 8976, 9112, 9152, 9207, 9486, 9504, 9581, 9648, 9672, 9724, 9792, 9984, 10044, 10098, 10251, 10296, 10368, 10452, 10608, 10692, 10854, 10881, 10912, 11016, 11232, 11583, 11594, 11792, 11904, 11934, 11968, 12276, 12462, 12529, 12636, 12648, 12672, 12864, 12896, 13056, 13266, 13299, 13392, 13464, 13668, 13702, 13728, 13824, 13936, 14144, 14229, 14256, 14472, 14508, 14586, 14688, 14807, 14976, 15066, 15147, 15444, 15552, 15678, 15872, 15912, 16281, 16368, 16524, 16616, 16848, 16864, 16896, 17152, 17391, 17688, 17732, 17856, 17901, 17952, 18224, 18304, 18414, 18693, 18972, 19008, 19162, 19296, 19344, 19448, 19584, 19899, 19968, 20088, 20196, 20502, 20553, 20592, 20736, 20904, 21216, 21384, 21708, 21762, 21824, 21879, 22032, 22464, 22847, 23166, 23188, 23517, 23584, 23808, 23868, 23936, 24552, 24924, 25058, 25272, 25296, 25344, 25728, 25792, 26112, 26532, 26598, 26784, 26928, 27001, 27336, 27404, 27456, 27621, 27872, 28288, 28458, 28512, 28743, 28944, 29016, 29172, 29376, 29614, 29952, 30132, 30294, 30753, 30888, 31104, 31356, 31824, 32562, 32643, 32736, 33048, 33232, 33696, 33728, 34304, 34749, 34782, 35309, 35376, 35464, 35712, 35802, 35904, 36448, 36608, 36828, 37386, 37587, 37944, 38016, 38324, 38592, 38688, 38896, 39168, 39798, 39897, 40176, 40392, 41004, 41106, 41184, 41472, 41808, 42432, 42687, 42768, 43416, 43524, 43648, 43758, 44064, 44421, 44928, 45441, 45694, 46332, 46376, 47034, 47168, 47616, 47736, 47872, 49104, 49848, 50116, 50544, 50592, 50688, 51456, 51584, 52173, 53064, 53196, 53568, 53703, 53856, 54002, 54672, 54808, 54912, 55242, 55744, 56079, 56576, 56916, 57024, 57486, 57888, 58032, 58344, 58752, 59228, 59697, 59904, 60264, 60588, 61506, 61659, 61776, 62208, 62712, 63648, 65124, 65286, 65472, 65637, 66096, 66464, 67392, 67456, 68541, 69498, 69564, 70551, 70618, 70752, 70928, 71424, 71604, 71808, 72896, 73216, 73656, 74772, 75174, 75361, 75888, 76032, 76648, 77184, 77376, 77792, 78336, 79596, 79794, 80352, 80784, 81003, 82008, 82212, 82368, 82863, 83616, 84864, 85374, 85536, 86229, 86832, 87048, 87296, 87516, 88128, 88842, 89856, 90882, 91388, 92259, 92664, 92752, 94068, 94336, 95472, 95744, 97929, 98208, 99696, 100232, 101088, 101184, 102912, 103168, 104346, 105927, 106128, 106392, 107136, 107406, 107712, 108004, 109344, 109616, 109824, 110484, 111488, 112158, 112761, 113152, 113832, 114048, 114972, 115776, 116064, 116688, 117504, 118456, 119394, 119691, 120528, 121176, 123012, 123318, 123552, 124416, 125424, 127296, 128061, 130248, 130572, 130944, 131274, 132192, 132928, 133263, 134784, 134912, 137082, 138996, 139128, 141102, 141236, 141504, 141856, 142848, 143208, 143616, 145792, 147312, 149544, 150348, 150722, 151776, 152064, 153296, 154368, 154752, 155584, 156519, 159192, 159588, 160704, 161568, 162006, 162877, 164016, 164424, 164736, 165726, 167232, 168237, 169728, 170748, 171072, 172458, 173664, 174096, 174592, 175032, 176256, 177684, 179091, 179712, 181764, 182776, 184518, 184977, 185328, 185504, 188136, 188672, 190944, 195858, 196416, 196911, 199392, 200464, 202176, 202368, 205623, 206336, 208692, 211653, 211854, 212256, 212784, 214272, 214812, 215424, 216008, 218688, 219232, 219648, 220968, 222976, 224316, 225522, 226083, 227664, 228096, 229944, 231552, 232128, 233376, 235008, 236912, 238788, 239382, 241056, 242352, 243009, 246024, 246636, 247104, 250848, 254592, 256122, 258687, 260496, 261144, 261888, 262548, 264384, 265856, 266526, 269568, 269824, 274164, 276777, 277992, 278256, 282204, 282472, 283008, 283712, 286416, 287232, 291584, 294624, 297011, 299088, 300696, 301444, 303552, 306592, 308736, 309504, 311168, 313038, 317781, 318384, 319176, 321408, 323136, 324012, 325754, 328032, 328848, 329472, 331452, 334464, 336474, 338283, 339456, 341496, 342144, 344916, 347328, 348192, 350064, 352512, 355368, 358182, 359073, 363528, 365552, 369036, 369954, 370656, 371008, 376272, 377344, 381888, 388399, 391716, 392832, 393822, 398784, 399789, 400928, 404352, 404736, 411246, 417384, 423306, 423708, 424512, 425568, 428544, 429624, 430848, 432016, 437376, 438464, 441936, 445952, 448632, 451044, 452166, 455328, 456192, 459017, 459888, 463104, 464256, 466752, 469557, 473824, 477576, 478764, 482112, 484704, 486018, 488631, 492048, 493272, 494208, 501696, 504711, 509184, 512244, 517374, 520992, 522288, 523776, 525096, 528768, 531712, 533052, 539136, 548328, 553554, 554931, 555984, 556512, 564408, 564944, 566016, 567424, 572832, 583168, 589248, 590733, 594022, 598176, 601392, 602888, 607104, 613184, 616869, 619008, 622336, 626076, 635562, 636768, 638352, 642816, 646272, 648024, 651508, 656064, 657696, 658944, 662904, 668928, 672948, 676566, 678249, 682992, 684288, 689832, 694656, 696384, 700128, 705024, 710736, 716364, 718146, 727056, 729027, 731104, 738072, 739908, 741312, 742016, 752544, 763776, 776061, 776798, 783432, 785664, 787644, 797568, 799578, 801856, 808704, 809472, 822492, 834768, 846612, 847416, 849024, 851136, 859248, 861696, 864032, 874752, 876928, 883872, 891033, 897264, 902088, 904332, 910656, 918034, 919776, 926208, 928512, 933504, 939114, 947648, 953343, 955152, 957528, 964224, 969408, 972036, 977262, 984096, 986544, 988416, 1003392, 1009422, 1014849, 1018368, 1024488, 1034748, 1041984, 1044576, 1050192, 1057536, 1063424, 1066104, 1077219, 1096656, 1107108, 1109862, 1111968, 1113024, 1128816, 1129888, 1132032, 1134848, 1145664, 1165197, 1178496, 1181466, 1188044, 1196352, 1199367, 1202784, 1205776, 1214208, 1226368, 1233738, 1244672, 1252152, 1271124, 1273536, 1276704, 1285632, 1292544, 1296048, 1303016, 1312128, 1315392, 1325808, 1337856, 1345896, 1353132, 1356498, 1365984, 1368576, 1377051, 1379664, 1389312, 1392768, 1400256, 1408671, 1421472, 1432728, 1436292, 1454112, 1458054, 1462208, 1465893, 1476144, 1479816, 1482624, 1484032, 1505088, 1527552, 1552122, 1553596, 1566864, 1571328, 1575288, 1595136, 1599156, 1603712, 1617408, 1644984, 1664793, 1669536, 1693224, 1694832, 1698048, 1702272, 1718496, 1728064, 1749504, 1753856, 1767744, 1782066, 1794528, 1804176, 1808664, 1821312, 1836068, 1839552, 1850607, 1857024, 1867008, 1878228, 1895296, 1906686, 1910304, 1915056, 1928448, 1938816, 1944072, 1954524, 1968192, 1973088, 1976832, 2006784, 2018844, 2029698, 2034747, 2048976, 2069496, 2083968, 2089152, 2100384, 2115072, 2132208, 2154438, 2187081, 2193312, 2214216, 2219724, 2223936, 2226048, 2257632, 2259776, 2269696, 2291328, 2328183, 2330394, 2356992, 2362932, 2376088, 2392704, 2398734, 2405568, 2411552, 2428416, 2452736, 2467476, 2504304, 2542248, 2547072, 2553408, 2585088, 2592096, 2606032, 2624256, 2630784, 2651616, 2673099, 2691792, 2706264, 2712996, 2731968, 2754102, 2759328, 2778624, 2785536, 2800512, 2817342, 2842944, 2860029, 2865456, 2872584, 2908224, 2916108, 2924416, 2931786, 2952288, 2959632, 2965248, 2968064, 3010176, 3044547, 3055104, 3104244, 3107192, 3133728, 3150576, 3190272, 3198312, 3207424, 3289968, 3329586, 3339072, 3386448, 3389664, 3396096, 3404544, 3436992, 3456128, 3495591, 3507712, 3535488, 3564132, 3589056, 3598101, 3608352, 3617328, 3642624, 3672136, 3679104, 3701214, 3734016, 3756456, 3790592, 3813372, 3820608, 3830112, 3856896, 3877632, 3888144, 3909048, 3936384, 3946176, 4013568, 4037688, 4059396, 4069494, 4097952, 4131153, 4138992, 4167936, 4178304, 4200768, 4264416, 4308876, 4374162, 4386624, 4397679, 4428432, 4439448, 4447872, 4452096, 4515264, 4519552, 4582656, 4656366, 4660788, 4713984, 4725864, 4752176, 4785408, 4797468, 4811136, 4823104, 4905472, 4934952, 5008608, 5049187, 5084496, 5094144, 5106816, 5184192, 5212064, 5248512, 5261568, 5303232, 5346198, 5383584, 5412528, 5425992, 5463936, 5508204, 5518656, 5551821, 5571072, 5601024, 5634684, 5685888, 5720058, 5730912, 5745168, 5816448, 5832216, 5848832, 5863572, 5904576, 5919264, 5930496, 6020352, 6089094, 6104241, 6208488, 6214384, 6267456, 6301152, 6396624, 6414848, 6561243, 6579936, 6659172, 6678144, 6772896, 6779328, 6809088, 6873984, 6912256, 6991182, 7070976, 7128264, 7178112, 7196202, 7216704, 7234656, 7285248, 7344272, 7358208, 7402428, 7512912, 7581184, 7626744, 7641216, 7660224, 7755264, 7776288, 7818096, 7872768, 7892352, 8019297, 8075376, 8118792, 8138988, 8195904, 8262306, 8277984, 8335872, 8356608, 8401536, 8528832, 8580087, 8617752, 8748324, 8773248, 8795358, 8856864, 8878896, 8895744, 8904192, 9030528, 9039104, 9165312, 9312732, 9321576, 9451728, 9504352, 9570816, 9594936, 9622272, 9646208, 9869904, 10017216, 10098374, 10168992, 10188288, 10213632, 10368384, 10424128, 10486773, 10523136, 10606464, 10692396, 10767168, 10825056, 10851984, 10927872, 11016408, 11037312, 11103642, 11202048, 11269368, 11371776, 11440116, 11461824, 11490336, 11632896, 11664432, 11697664, 11727144, 11809152, 11838528, 12040704, 12178188, 12208482, 12393459, 12416976, 12428768, 12534912, 12602304, 12793248, 13122486, 13159872, 13193037, 13318344, 13356288, 13545792, 13558656, 13747968, 13824512, 13982364, 14141952, 14256528, 14356224, 14392404, 14433408, 14469312, 14688544, 14716416, 14804856, 15025824, 15147561, 15253488, 15282432, 15320448, 15552576, 15636192, 15745536, 15784704, 16038594, 16150752, 16237584, 16277976, 16391808, 16524612, 16555968, 16713216, 16803072, 17057664, 17160174, 17235504, 17496648, 17546496, 17590716, 17713728, 17757792, 17791488, 18061056, 18078208, 18312723, 18625464, 18643152, 18903456, 19008704, 19189872, 19244544, 19292416, 19739808, 20034432, 20196748, 20337984, 20427264, 20736768, 20848256, 20973546, 21212928, 21384792, 21534336, 21650112, 21703968, 21855744, 22032816, 22074624, 22207284, 22538736, 22743552, 22880232, 22923648, 22980672, 23265792, 23328864, 23454288, 23618304, 23677056, 24057891, 24356376, 24416964, 24786918, 24833952, 24857536, 25069824, 25204608, 25586496, 26244972, 26319744, 26386074, 26636688, 26712576, 27091584, 27117312, 27495936, 27964728, 28513056, 28712448, 28784808, 28866816, 28938624, 29377088, 29609712, 30051648, 30295122, 30506976, 30564864, 30640896, 31105152, 31272384, 31460319, 31569408, 32077188, 32301504, 32475168, 32555952, 32783616, 33049224, 33111936, 33606144, 34115328, 34320348, 34471008, 34993296, 35092992, 35181432, 35427456, 35515584, 36122112, 36625446, 37180377, 37250928, 37286304, 37806912, 38017408, 38379744, 38584832, 39479616, 39579111, 40068864, 40393496, 40675968, 41473536, 41696512, 41947092, 42425856, 42769584, 43068672, 43300224, 43407936, 44065632, 44149248, 44414568, 45077472, 45442683, 45760464, 45847296, 45961344, 46657728, 46908576, 47236608, 47354112, 48115782, 48712752, 48833928, 49573836, 49667904, 49715072, 50139648, 50409216, 51172992, 52489944, 52639488, 52772148, 53273376, 54183168, 54234624, 55929456, 57026112, 57569616, 57733632, 57877248, 58754176, 59219424, 60103296, 60590244, 61013952, 61281792, 62210304, 62544768, 62920638, 64154376, 64603008, 64950336, 65111904, 65567232, 66098448, 66223872, 68230656, 68640696, 68942016, 69986592, 70362864, 70854912, 71031168, 72173673, 73250892, 74360754, 74501856, 74572608, 75613824, 76034816, 76759488, 78959232, 79158222, 80137728, 80786992, 81351936, 83393024, 83894184, 85539168, 86137344, 86600448, 86815872, 88131264, 88829136, 90154944, 90885366, 91520928, 91694592, 91922688, 93315456, 93817152, 94380957, 94708224, 96231564, 97425504, 97667856, 99147672, 99335808, 99430144, 100818432, 102345984, 104979888, 105278976, 105544296, 106546752, 108366336, 111541131, 111858912, 114052224, 115139232, 115754496, 117508352, 118438848, 120206592, 121180488, 122027904, 124420608, 125089536, 125841276, 128308752, 129206016, 129900672, 130223808, 132196896, 132447744, 136328049, 137281392, 137884032, 139973184, 140725728, 141709824, 142062336, 144347346, 146501784, 148721508, 149003712, 149145216, 151227648, 152069632, 153518976, 157918464, 158316444, 161573984, 162703872, 167788368, 171078336, 173200896, 173631744, 176262528, 177658272, 180309888, 181770732, 183041856, 183845376, 186630912, 187634304, 188761914, 192463128, 194851008, 195335712, 198295344, 198671616, 198860288, 204691968, 209959776, 211088592, 213093504, 223082262, 223717824, 228104448, 230278464, 235016704, 236877696, 240413184, 242360976, 244055808, 250179072, 251682552, 256617504, 258412032, 259801344, 260447616, 264393792, 272656098, 274562784, 275768064, 279946368, 281451456, 284124672, 288694692, 293003568, 297443016, 298007424, 298290432, 302455296, 307037952, 315836928, 316632888, 323147968, 335576736, 342156672, 347263488, 352525056, 355316544, 360619776, 363541464, 366083712, 373261824, 375268608, 377523828, 384926256, 389702016, 390671424, 396590688, 397343232, 408984147, 419919552, 422177184, 426187008, 446164524, 447435648, 456208896, 460556928, 473755392, 484721952, 488111616, 503365104, 513235008, 519602688, 520895232, 528787584, 545312196, 549125568, 551536128, 559892736, 562902912, 577389384, 586007136, 594886032, 596014848, 596580864, 614075904, 633265776, 646295936, 671153472, 684313344, 705050112, 710633088, 721239552, 727082928, 732167424, 750537216, 755047656, 769852512, 779404032, 781342848, 793181376, 817968294, 839839104, 844354368, 852374016, 892329048, 894871296, 921113856, 947510784, 969443904, 1006730208, 1026470016, 1041790464, 1057575168, 1090624392, 1098251136, 1119785472, 1125805824, 1154778768, 1172014272, 1189772064, 1192029696, 1226952441, 1266531552, 1292591872, 1342306944, 1368626688, 1421266176, 1454165856, 1464334848, 1510095312, 1539705024, 1558808064, 1562685696, 1586362752, 1635936588, 1679678208, 1688708736, 1784658096, 1789742592, 1842227712, 1938887808, 2013460416, 2052940032, 2115150336, 2181248784, 2196502272, 2251611648, 2309557536, 2344028544, 2379544128, 2453904882, 2533063104, 2585183744, 2684613888, 2842532352, 2908331712, 3020190624, 3079410048, 3125371392, 3172725504, 3271873176, 3359356416, 3377417472, 3569316192, 3877775616, 4026920832, 4105880064, 4362497568, 4393004544, 4619115072, 4688057088, 4759088256, 4907809764, 5066126208, 5369227776, 5816663424, 6040381248, 6158820096, 6345451008, 6543746352, 6754834944, 7138632384, 7755551232, 8053841664, 8724995136, 9238230144, 9376114176, 9518176512, 9815619528, 10132252416, 11633326848, 12080762496, 12317640192, 13087492704, 14277264768, 16107683328, 17449990272, 18476460288, 19036353024, 19631239056, 20264504832, 23266653696, 24161524992, 26174985408, 28554529536, 34899980544, 36952920576, 39262478112, 48323049984, 52349970816, 57109059072, 69799961088, 78524956224, 104699941632, 157049912448, 209399883264, 314099824896, 628199649792]

約数ペア:

[(1, 628199649792), (2, 314099824896), (3, 209399883264), (4, 157049912448), (6, 104699941632), (8, 78524956224), (9, 69799961088), (11, 57109059072), (12, 52349970816), (13, 48323049984), (16, 39262478112), (17, 36952920576), (18, 34899980544), (22, 28554529536), (24, 26174985408), (26, 24161524992), (27, 23266653696), (31, 20264504832), (32, 19631239056), (33, 19036353024), (34, 18476460288), (36, 17449990272), (39, 16107683328), (44, 14277264768), (48, 13087492704), (51, 12317640192), (52, 12080762496), (54, 11633326848), (62, 10132252416), (64, 9815619528), (66, 9518176512), (67, 9376114176), (68, 9238230144), (72, 8724995136), (78, 8053841664), (81, 7755551232), (88, 7138632384), (93, 6754834944), (96, 6543746352), (99, 6345451008), (102, 6158820096), (104, 6040381248), (108, 5816663424), (117, 5369227776), (124, 5066126208), (128, 4907809764), (132, 4759088256), (134, 4688057088), (136, 4619115072), (143, 4393004544), (144, 4362497568), (153, 4105880064), (156, 4026920832), (162, 3877775616), (176, 3569316192), (186, 3377417472), (187, 3359356416), (192, 3271873176), (198, 3172725504), (201, 3125371392), (204, 3079410048), (208, 3020190624), (216, 2908331712), (221, 2842532352), (234, 2684613888), (243, 2585183744), (248, 2533063104), (256, 2453904882), (264, 2379544128), (268, 2344028544), (272, 2309557536), (279, 2251611648), (286, 2196502272), (288, 2181248784), (297, 2115150336), (306, 2052940032), (312, 2013460416), (324, 1938887808), (341, 1842227712), (351, 1789742592), (352, 1784658096), (372, 1688708736), (374, 1679678208), (384, 1635936588), (396, 1586362752), (402, 1562685696), (403, 1558808064), (408, 1539705024), (416, 1510095312), (429, 1464334848), (432, 1454165856), (442, 1421266176), (459, 1368626688), (468, 1342306944), (486, 1292591872), (496, 1266531552), (512, 1226952441), (527, 1192029696), (528, 1189772064), (536, 1172014272), (544, 1154778768), (558, 1125805824), (561, 1119785472), (572, 1098251136), (576, 1090624392), (594, 1057575168), (603, 1041790464), (612, 1026470016), (624, 1006730208), (648, 969443904), (663, 947510784), (682, 921113856), (702, 894871296), (704, 892329048), (737, 852374016), (744, 844354368), (748, 839839104), (768, 817968294), (792, 793181376), (804, 781342848), (806, 779404032), (816, 769852512), (832, 755047656), (837, 750537216), (858, 732167424), (864, 727082928), (871, 721239552), (884, 710633088), (891, 705050112), (918, 684313344), (936, 671153472), (972, 646295936), (992, 633265776), (1023, 614075904), (1053, 596580864), (1054, 596014848), (1056, 594886032), (1072, 586007136), (1088, 577389384), (1116, 562902912), (1122, 559892736), (1139, 551536128), (1144, 549125568), (1152, 545312196), (1188, 528787584), (1206, 520895232), (1209, 519602688), (1224, 513235008), (1248, 503365104), (1287, 488111616), (1296, 484721952), (1326, 473755392), (1364, 460556928), (1377, 456208896), (1404, 447435648), (1408, 446164524), (1474, 426187008), (1488, 422177184), (1496, 419919552), (1536, 408984147), (1581, 397343232), (1584, 396590688), (1608, 390671424), (1612, 389702016), (1632, 384926256), (1664, 377523828), (1674, 375268608), (1683, 373261824), (1716, 366083712), (1728, 363541464), (1742, 360619776), (1768, 355316544), (1782, 352525056), (1809, 347263488), (1836, 342156672), (1872, 335576736), (1944, 323147968), (1984, 316632888), (1989, 315836928), (2046, 307037952), (2077, 302455296), (2106, 298290432), (2108, 298007424), (2112, 297443016), (2144, 293003568), (2176, 288694692), (2211, 284124672), (2232, 281451456), (2244, 279946368), (2278, 275768064), (2288, 274562784), (2304, 272656098), (2376, 264393792), (2412, 260447616), (2418, 259801344), (2431, 258412032), (2448, 256617504), (2496, 251682552), (2511, 250179072), (2574, 244055808), (2592, 242360976), (2613, 240413184), (2652, 236877696), (2673, 235016704), (2728, 230278464), (2754, 228104448), (2808, 223717824), (2816, 223082262), (2948, 213093504), (2976, 211088592), (2992, 209959776), (3069, 204691968), (3159, 198860288), (3162, 198671616), (3168, 198295344), (3216, 195335712), (3224, 194851008), (3264, 192463128), (3328, 188761914), (3348, 187634304), (3366, 186630912), (3417, 183845376), (3432, 183041856), (3456, 181770732), (3484, 180309888), (3536, 177658272), (3564, 176262528), (3618, 173631744), (3627, 173200896), (3672, 171078336), (3744, 167788368), (3861, 162703872), (3888, 161573984), (3968, 158316444), (3978, 157918464), (4092, 153518976), (4131, 152069632), (4154, 151227648), (4212, 149145216), (4216, 149003712), (4224, 148721508), (4288, 146501784), (4352, 144347346), (4422, 142062336), (4433, 141709824), (4464, 140725728), (4488, 139973184), (4556, 137884032), (4576, 137281392), (4608, 136328049), (4743, 132447744), (4752, 132196896), (4824, 130223808), (4836, 129900672), (4862, 129206016), (4896, 128308752), (4992, 125841276), (5022, 125089536), (5049, 124420608), (5148, 122027904), (5184, 121180488), (5226, 120206592), (5304, 118438848), (5346, 117508352), (5427, 115754496), (5456, 115139232), (5508, 114052224), (5616, 111858912), (5632, 111541131), (5797, 108366336), (5896, 106546752), (5952, 105544296), (5967, 105278976), (5984, 104979888), (6138, 102345984), (6231, 100818432), (6318, 99430144), (6324, 99335808), (6336, 99147672), (6432, 97667856), (6448, 97425504), (6528, 96231564), (6633, 94708224), (6656, 94380957), (6696, 93817152), (6732, 93315456), (6834, 91922688), (6851, 91694592), (6864, 91520928), (6912, 90885366), (6968, 90154944), (7072, 88829136), (7128, 88131264), (7236, 86815872), (7254, 86600448), (7293, 86137344), (7344, 85539168), (7488, 83894184), (7533, 83393024), (7722, 81351936), (7776, 80786992), (7839, 80137728), (7936, 79158222), (7956, 78959232), (8184, 76759488), (8262, 76034816), (8308, 75613824), (8424, 74572608), (8432, 74501856), (8448, 74360754), (8576, 73250892), (8704, 72173673), (8844, 71031168), (8866, 70854912), (8928, 70362864), (8976, 69986592), (9112, 68942016), (9152, 68640696), (9207, 68230656), (9486, 66223872), (9504, 66098448), (9581, 65567232), (9648, 65111904), (9672, 64950336), (9724, 64603008), (9792, 64154376), (9984, 62920638), (10044, 62544768), (10098, 62210304), (10251, 61281792), (10296, 61013952), (10368, 60590244), (10452, 60103296), (10608, 59219424), (10692, 58754176), (10854, 57877248), (10881, 57733632), (10912, 57569616), (11016, 57026112), (11232, 55929456), (11583, 54234624), (11594, 54183168), (11792, 53273376), (11904, 52772148), (11934, 52639488), (11968, 52489944), (12276, 51172992), (12462, 50409216), (12529, 50139648), (12636, 49715072), (12648, 49667904), (12672, 49573836), (12864, 48833928), (12896, 48712752), (13056, 48115782), (13266, 47354112), (13299, 47236608), (13392, 46908576), (13464, 46657728), (13668, 45961344), (13702, 45847296), (13728, 45760464), (13824, 45442683), (13936, 45077472), (14144, 44414568), (14229, 44149248), (14256, 44065632), (14472, 43407936), (14508, 43300224), (14586, 43068672), (14688, 42769584), (14807, 42425856), (14976, 41947092), (15066, 41696512), (15147, 41473536), (15444, 40675968), (15552, 40393496), (15678, 40068864), (15872, 39579111), (15912, 39479616), (16281, 38584832), (16368, 38379744), (16524, 38017408), (16616, 37806912), (16848, 37286304), (16864, 37250928), (16896, 37180377), (17152, 36625446), (17391, 36122112), (17688, 35515584), (17732, 35427456), (17856, 35181432), (17901, 35092992), (17952, 34993296), (18224, 34471008), (18304, 34320348), (18414, 34115328), (18693, 33606144), (18972, 33111936), (19008, 33049224), (19162, 32783616), (19296, 32555952), (19344, 32475168), (19448, 32301504), (19584, 32077188), (19899, 31569408), (19968, 31460319), (20088, 31272384), (20196, 31105152), (20502, 30640896), (20553, 30564864), (20592, 30506976), (20736, 30295122), (20904, 30051648), (21216, 29609712), (21384, 29377088), (21708, 28938624), (21762, 28866816), (21824, 28784808), (21879, 28712448), (22032, 28513056), (22464, 27964728), (22847, 27495936), (23166, 27117312), (23188, 27091584), (23517, 26712576), (23584, 26636688), (23808, 26386074), (23868, 26319744), (23936, 26244972), (24552, 25586496), (24924, 25204608), (25058, 25069824), (25272, 24857536), (25296, 24833952), (25344, 24786918), (25728, 24416964), (25792, 24356376), (26112, 24057891), (26532, 23677056), (26598, 23618304), (26784, 23454288), (26928, 23328864), (27001, 23265792), (27336, 22980672), (27404, 22923648), (27456, 22880232), (27621, 22743552), (27872, 22538736), (28288, 22207284), (28458, 22074624), (28512, 22032816), (28743, 21855744), (28944, 21703968), (29016, 21650112), (29172, 21534336), (29376, 21384792), (29614, 21212928), (29952, 20973546), (30132, 20848256), (30294, 20736768), (30753, 20427264), (30888, 20337984), (31104, 20196748), (31356, 20034432), (31824, 19739808), (32562, 19292416), (32643, 19244544), (32736, 19189872), (33048, 19008704), (33232, 18903456), (33696, 18643152), (33728, 18625464), (34304, 18312723), (34749, 18078208), (34782, 18061056), (35309, 17791488), (35376, 17757792), (35464, 17713728), (35712, 17590716), (35802, 17546496), (35904, 17496648), (36448, 17235504), (36608, 17160174), (36828, 17057664), (37386, 16803072), (37587, 16713216), (37944, 16555968), (38016, 16524612), (38324, 16391808), (38592, 16277976), (38688, 16237584), (38896, 16150752), (39168, 16038594), (39798, 15784704), (39897, 15745536), (40176, 15636192), (40392, 15552576), (41004, 15320448), (41106, 15282432), (41184, 15253488), (41472, 15147561), (41808, 15025824), (42432, 14804856), (42687, 14716416), (42768, 14688544), (43416, 14469312), (43524, 14433408), (43648, 14392404), (43758, 14356224), (44064, 14256528), (44421, 14141952), (44928, 13982364), (45441, 13824512), (45694, 13747968), (46332, 13558656), (46376, 13545792), (47034, 13356288), (47168, 13318344), (47616, 13193037), (47736, 13159872), (47872, 13122486), (49104, 12793248), (49848, 12602304), (50116, 12534912), (50544, 12428768), (50592, 12416976), (50688, 12393459), (51456, 12208482), (51584, 12178188), (52173, 12040704), (53064, 11838528), (53196, 11809152), (53568, 11727144), (53703, 11697664), (53856, 11664432), (54002, 11632896), (54672, 11490336), (54808, 11461824), (54912, 11440116), (55242, 11371776), (55744, 11269368), (56079, 11202048), (56576, 11103642), (56916, 11037312), (57024, 11016408), (57486, 10927872), (57888, 10851984), (58032, 10825056), (58344, 10767168), (58752, 10692396), (59228, 10606464), (59697, 10523136), (59904, 10486773), (60264, 10424128), (60588, 10368384), (61506, 10213632), (61659, 10188288), (61776, 10168992), (62208, 10098374), (62712, 10017216), (63648, 9869904), (65124, 9646208), (65286, 9622272), (65472, 9594936), (65637, 9570816), (66096, 9504352), (66464, 9451728), (67392, 9321576), (67456, 9312732), (68541, 9165312), (69498, 9039104), (69564, 9030528), (70551, 8904192), (70618, 8895744), (70752, 8878896), (70928, 8856864), (71424, 8795358), (71604, 8773248), (71808, 8748324), (72896, 8617752), (73216, 8580087), (73656, 8528832), (74772, 8401536), (75174, 8356608), (75361, 8335872), (75888, 8277984), (76032, 8262306), (76648, 8195904), (77184, 8138988), (77376, 8118792), (77792, 8075376), (78336, 8019297), (79596, 7892352), (79794, 7872768), (80352, 7818096), (80784, 7776288), (81003, 7755264), (82008, 7660224), (82212, 7641216), (82368, 7626744), (82863, 7581184), (83616, 7512912), (84864, 7402428), (85374, 7358208), (85536, 7344272), (86229, 7285248), (86832, 7234656), (87048, 7216704), (87296, 7196202), (87516, 7178112), (88128, 7128264), (88842, 7070976), (89856, 6991182), (90882, 6912256), (91388, 6873984), (92259, 6809088), (92664, 6779328), (92752, 6772896), (94068, 6678144), (94336, 6659172), (95472, 6579936), (95744, 6561243), (97929, 6414848), (98208, 6396624), (99696, 6301152), (100232, 6267456), (101088, 6214384), (101184, 6208488), (102912, 6104241), (103168, 6089094), (104346, 6020352), (105927, 5930496), (106128, 5919264), (106392, 5904576), (107136, 5863572), (107406, 5848832), (107712, 5832216), (108004, 5816448), (109344, 5745168), (109616, 5730912), (109824, 5720058), (110484, 5685888), (111488, 5634684), (112158, 5601024), (112761, 5571072), (113152, 5551821), (113832, 5518656), (114048, 5508204), (114972, 5463936), (115776, 5425992), (116064, 5412528), (116688, 5383584), (117504, 5346198), (118456, 5303232), (119394, 5261568), (119691, 5248512), (120528, 5212064), (121176, 5184192), (123012, 5106816), (123318, 5094144), (123552, 5084496), (124416, 5049187), (125424, 5008608), (127296, 4934952), (128061, 4905472), (130248, 4823104), (130572, 4811136), (130944, 4797468), (131274, 4785408), (132192, 4752176), (132928, 4725864), (133263, 4713984), (134784, 4660788), (134912, 4656366), (137082, 4582656), (138996, 4519552), (139128, 4515264), (141102, 4452096), (141236, 4447872), (141504, 4439448), (141856, 4428432), (142848, 4397679), (143208, 4386624), (143616, 4374162), (145792, 4308876), (147312, 4264416), (149544, 4200768), (150348, 4178304), (150722, 4167936), (151776, 4138992), (152064, 4131153), (153296, 4097952), (154368, 4069494), (154752, 4059396), (155584, 4037688), (156519, 4013568), (159192, 3946176), (159588, 3936384), (160704, 3909048), (161568, 3888144), (162006, 3877632), (162877, 3856896), (164016, 3830112), (164424, 3820608), (164736, 3813372), (165726, 3790592), (167232, 3756456), (168237, 3734016), (169728, 3701214), (170748, 3679104), (171072, 3672136), (172458, 3642624), (173664, 3617328), (174096, 3608352), (174592, 3598101), (175032, 3589056), (176256, 3564132), (177684, 3535488), (179091, 3507712), (179712, 3495591), (181764, 3456128), (182776, 3436992), (184518, 3404544), (184977, 3396096), (185328, 3389664), (185504, 3386448), (188136, 3339072), (188672, 3329586), (190944, 3289968), (195858, 3207424), (196416, 3198312), (196911, 3190272), (199392, 3150576), (200464, 3133728), (202176, 3107192), (202368, 3104244), (205623, 3055104), (206336, 3044547), (208692, 3010176), (211653, 2968064), (211854, 2965248), (212256, 2959632), (212784, 2952288), (214272, 2931786), (214812, 2924416), (215424, 2916108), (216008, 2908224), (218688, 2872584), (219232, 2865456), (219648, 2860029), (220968, 2842944), (222976, 2817342), (224316, 2800512), (225522, 2785536), (226083, 2778624), (227664, 2759328), (228096, 2754102), (229944, 2731968), (231552, 2712996), (232128, 2706264), (233376, 2691792), (235008, 2673099), (236912, 2651616), (238788, 2630784), (239382, 2624256), (241056, 2606032), (242352, 2592096), (243009, 2585088), (246024, 2553408), (246636, 2547072), (247104, 2542248), (250848, 2504304), (254592, 2467476), (256122, 2452736), (258687, 2428416), (260496, 2411552), (261144, 2405568), (261888, 2398734), (262548, 2392704), (264384, 2376088), (265856, 2362932), (266526, 2356992), (269568, 2330394), (269824, 2328183), (274164, 2291328), (276777, 2269696), (277992, 2259776), (278256, 2257632), (282204, 2226048), (282472, 2223936), (283008, 2219724), (283712, 2214216), (286416, 2193312), (287232, 2187081), (291584, 2154438), (294624, 2132208), (297011, 2115072), (299088, 2100384), (300696, 2089152), (301444, 2083968), (303552, 2069496), (306592, 2048976), (308736, 2034747), (309504, 2029698), (311168, 2018844), (313038, 2006784), (317781, 1976832), (318384, 1973088), (319176, 1968192), (321408, 1954524), (323136, 1944072), (324012, 1938816), (325754, 1928448), (328032, 1915056), (328848, 1910304), (329472, 1906686), (331452, 1895296), (334464, 1878228), (336474, 1867008), (338283, 1857024), (339456, 1850607), (341496, 1839552), (342144, 1836068), (344916, 1821312), (347328, 1808664), (348192, 1804176), (350064, 1794528), (352512, 1782066), (355368, 1767744), (358182, 1753856), (359073, 1749504), (363528, 1728064), (365552, 1718496), (369036, 1702272), (369954, 1698048), (370656, 1694832), (371008, 1693224), (376272, 1669536), (377344, 1664793), (381888, 1644984), (388399, 1617408), (391716, 1603712), (392832, 1599156), (393822, 1595136), (398784, 1575288), (399789, 1571328), (400928, 1566864), (404352, 1553596), (404736, 1552122), (411246, 1527552), (417384, 1505088), (423306, 1484032), (423708, 1482624), (424512, 1479816), (425568, 1476144), (428544, 1465893), (429624, 1462208), (430848, 1458054), (432016, 1454112), (437376, 1436292), (438464, 1432728), (441936, 1421472), (445952, 1408671), (448632, 1400256), (451044, 1392768), (452166, 1389312), (455328, 1379664), (456192, 1377051), (459017, 1368576), (459888, 1365984), (463104, 1356498), (464256, 1353132), (466752, 1345896), (469557, 1337856), (473824, 1325808), (477576, 1315392), (478764, 1312128), (482112, 1303016), (484704, 1296048), (486018, 1292544), (488631, 1285632), (492048, 1276704), (493272, 1273536), (494208, 1271124), (501696, 1252152), (504711, 1244672), (509184, 1233738), (512244, 1226368), (517374, 1214208), (520992, 1205776), (522288, 1202784), (523776, 1199367), (525096, 1196352), (528768, 1188044), (531712, 1181466), (533052, 1178496), (539136, 1165197), (548328, 1145664), (553554, 1134848), (554931, 1132032), (555984, 1129888), (556512, 1128816), (564408, 1113024), (564944, 1111968), (566016, 1109862), (567424, 1107108), (572832, 1096656), (583168, 1077219), (589248, 1066104), (590733, 1063424), (594022, 1057536), (598176, 1050192), (601392, 1044576), (602888, 1041984), (607104, 1034748), (613184, 1024488), (616869, 1018368), (619008, 1014849), (622336, 1009422), (626076, 1003392), (635562, 988416), (636768, 986544), (638352, 984096), (642816, 977262), (646272, 972036), (648024, 969408), (651508, 964224), (656064, 957528), (657696, 955152), (658944, 953343), (662904, 947648), (668928, 939114), (672948, 933504), (676566, 928512), (678249, 926208), (682992, 919776), (684288, 918034), (689832, 910656), (694656, 904332), (696384, 902088), (700128, 897264), (705024, 891033), (710736, 883872), (716364, 876928), (718146, 874752), (727056, 864032), (729027, 861696), (731104, 859248), (738072, 851136), (739908, 849024), (741312, 847416), (742016, 846612), (752544, 834768), (763776, 822492), (776061, 809472), (776798, 808704), (783432, 801856), (785664, 799578), (787644, 797568)]