4354043258880

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{1361}}^1$

素因数の和:1455

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 216, 224, 228, 232, 240, 252, 256, 261, 266, 270, 280, 285, 288, 290, 304, 315, 320, 324, 336, 342, 348, 360, 378, 380, 384, 399, 405, 406, 420, 432, 435, 448, 456, 464, 480, 504, 512, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 608, 609, 630, 640, 648, 665, 672, 684, 696, 720, 756, 760, 768, 783, 798, 810, 812, 840, 855, 864, 870, 896, 912, 928, 945, 960, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1160, 1197, 1216, 1218, 1260, 1280, 1296, 1305, 1330, 1344, 1361, 1368, 1392, 1440, 1512, 1520, 1536, 1539, 1566, 1596, 1620, 1624, 1653, 1680, 1710, 1728, 1740, 1792, 1824, 1827, 1856, 1890, 1920, 1995, 2016, 2030, 2048, 2052, 2088, 2128, 2160, 2204, 2240, 2268, 2280, 2304, 2320, 2349, 2394, 2432, 2436, 2520, 2560, 2565, 2592, 2610, 2660, 2688, 2722, 2736, 2755, 2784, 2835, 2880, 3024, 3040, 3045, 3072, 3078, 3132, 3192, 3240, 3248, 3306, 3360, 3420, 3456, 3480, 3584, 3591, 3648, 3654, 3712, 3780, 3840, 3857, 3915, 3990, 4032, 4060, 4083, 4104, 4176, 4256, 4320, 4408, 4480, 4536, 4560, 4608, 4640, 4698, 4788, 4864, 4872, 4959, 5040, 5120, 5130, 5184, 5220, 5320, 5376, 5444, 5472, 5481, 5510, 5568, 5670, 5760, 5985, 6048, 6080, 6090, 6144, 6156, 6264, 6384, 6480, 6496, 6612, 6720, 6805, 6840, 6912, 6960, 7168, 7182, 7296, 7308, 7424, 7560, 7680, 7695, 7714, 7830, 7980, 8064, 8120, 8166, 8208, 8265, 8352, 8512, 8640, 8816, 8960, 9072, 9120, 9135, 9216, 9280, 9396, 9527, 9576, 9728, 9744, 9918, 10080, 10240, 10260, 10368, 10440, 10640, 10752, 10773, 10888, 10944, 10962, 11020, 11136, 11340, 11520, 11571, 11745, 11970, 12096, 12160, 12180, 12249, 12312, 12528, 12768, 12960, 12992, 13224, 13440, 13610, 13680, 13824, 13920, 14336, 14364, 14592, 14616, 14848, 14877, 15120, 15360, 15390, 15428, 15660, 15960, 16128, 16240, 16332, 16416, 16443, 16530, 16704, 17024, 17280, 17632, 17920, 17955, 18144, 18240, 18270, 18432, 18560, 18792, 19054, 19152, 19285, 19456, 19488, 19836, 20160, 20415, 20520, 20736, 20880, 21280, 21504, 21546, 21776, 21888, 21924, 22040, 22272, 22680, 23040, 23142, 23490, 23940, 24192, 24320, 24360, 24498, 24624, 24795, 25056, 25536, 25859, 25920, 25984, 26448, 26880, 27220, 27360, 27405, 27648, 27840, 28581, 28728, 29184, 29232, 29696, 29754, 30240, 30720, 30780, 30856, 31320, 31920, 32256, 32480, 32664, 32832, 32886, 33060, 33408, 34048, 34560, 34713, 35264, 35840, 35910, 36288, 36480, 36540, 36747, 37120, 37584, 38108, 38304, 38570, 38912, 38976, 39469, 39672, 40320, 40830, 41040, 41472, 41760, 42560, 43008, 43092, 43552, 43776, 43848, 44080, 44544, 44631, 45360, 46080, 46284, 46980, 47635, 47880, 48384, 48640, 48720, 48996, 49248, 49590, 50112, 51072, 51718, 51840, 51968, 52896, 53760, 53865, 54440, 54720, 54810, 55296, 55680, 57162, 57456, 57855, 58368, 58464, 59392, 59508, 60480, 61245, 61560, 61712, 62640, 63840, 64512, 64960, 65328, 65664, 65772, 66120, 66816, 68096, 69120, 69426, 70528, 71680, 71820, 72576, 72960, 73080, 73494, 74240, 74385, 75168, 76216, 76608, 77140, 77577, 77952, 78938, 79344, 80640, 81660, 82080, 82215, 82944, 83520, 85120, 85743, 86184, 87104, 87552, 87696, 88160, 89088, 89262, 90720, 92160, 92568, 93960, 95270, 95760, 96768, 97280, 97440, 97992, 98496, 99180, 100224, 102144, 103436, 103680, 103936, 104139, 105792, 107520, 107730, 108880, 109440, 109620, 110241, 111360, 114324, 114912, 115710, 116736, 116928, 118407, 119016, 120960, 122490, 123120, 123424, 125280, 127680, 129024, 129295, 129920, 130656, 131328, 131544, 132240, 133632, 136192, 138240, 138852, 141056, 142905, 143640, 145152, 145920, 146160, 146988, 148480, 148770, 150336, 152432, 153216, 154280, 155154, 155904, 157876, 158688, 161280, 163320, 164160, 164430, 165888, 167040, 170240, 171486, 172368, 173565, 174208, 175104, 175392, 176320, 178176, 178524, 181013, 181440, 183735, 185136, 187920, 190540, 191520, 193536, 194560, 194880, 195984, 196992, 197345, 198360, 200448, 204288, 206872, 207360, 207872, 208278, 211584, 215040, 215460, 217760, 218880, 219240, 220482, 222720, 223155, 228648, 229824, 231420, 232731, 233856, 236814, 238032, 241920, 244980, 246240, 246848, 250560, 255360, 257229, 258590, 259840, 261312, 262656, 263088, 264480, 267264, 272384, 276283, 276480, 277704, 282112, 285810, 287280, 290304, 291840, 292320, 293976, 296960, 297540, 300672, 304864, 306432, 308560, 310308, 311808, 312417, 315752, 317376, 322560, 326640, 328320, 328860, 334080, 340480, 342972, 344736, 347130, 348416, 350208, 350784, 352640, 355221, 357048, 362026, 362880, 367470, 370272, 375840, 381080, 383040, 387072, 387885, 389760, 391968, 393984, 394690, 396720, 400896, 408576, 413744, 414720, 415744, 416556, 423168, 428715, 430920, 435520, 437760, 438480, 440964, 445440, 446310, 457296, 459648, 462840, 465462, 467712, 473628, 476064, 483840, 489960, 492480, 493696, 501120, 510720, 514458, 517180, 519680, 520695, 522624, 525312, 526176, 528960, 534528, 543039, 551205, 552566, 555408, 564224, 571620, 574560, 580608, 583680, 584640, 587952, 592035, 595080, 601344, 609728, 612864, 617120, 620616, 623616, 624834, 631504, 634752, 645120, 653280, 656640, 657720, 668160, 680960, 685944, 689472, 694260, 696832, 698193, 701568, 705280, 710442, 714096, 724052, 725760, 734940, 740544, 749911, 751680, 762160, 766080, 771687, 775770, 779520, 783936, 787968, 789380, 793440, 801792, 817152, 827488, 828849, 829440, 833112, 846336, 857430, 861840, 871040, 875520, 876960, 881928, 890880, 892620, 905065, 914592, 919296, 925680, 930924, 935424, 947256, 952128, 967680, 979920, 984960, 987392, 1002240, 1021440, 1028916, 1034360, 1039360, 1041390, 1045248, 1050624, 1052352, 1057920, 1065663, 1086078, 1102410, 1105132, 1110816, 1128448, 1143240, 1149120, 1161216, 1163655, 1169280, 1175904, 1184070, 1190160, 1202688, 1219456, 1225728, 1234240, 1241232, 1247232, 1249668, 1263008, 1269504, 1286145, 1306560, 1313280, 1315440, 1336320, 1361920, 1371888, 1378944, 1381415, 1388520, 1393664, 1396386, 1403136, 1410560, 1420884, 1428192, 1448104, 1451520, 1469880, 1481088, 1499822, 1503360, 1524320, 1532160, 1543374, 1551540, 1559040, 1562085, 1567872, 1575936, 1578760, 1586880, 1603584, 1629117, 1654976, 1657698, 1666224, 1692672, 1714860, 1723680, 1742080, 1751040, 1753920, 1763856, 1776105, 1785240, 1810130, 1829184, 1838592, 1851360, 1861848, 1870848, 1894512, 1904256, 1935360, 1959840, 1969920, 1974784, 2004480, 2042880, 2057832, 2068720, 2078720, 2082780, 2090496, 2094579, 2104704, 2115840, 2131326, 2172156, 2204820, 2210264, 2221632, 2249733, 2286480, 2298240, 2327310, 2338560, 2351808, 2368140, 2380320, 2405376, 2438912, 2451456, 2468480, 2482464, 2486547, 2499336, 2526016, 2539008, 2572290, 2613120, 2626560, 2630880, 2672640, 2715195, 2743776, 2757888, 2762830, 2777040, 2787328, 2792772, 2806272, 2821120, 2841768, 2856384, 2896208, 2903040, 2939760, 2962176, 2999644, 3006720, 3048640, 3064320, 3086748, 3103080, 3118080, 3124170, 3135744, 3151872, 3157520, 3173760, 3196989, 3258234, 3309952, 3315396, 3332448, 3385344, 3429720, 3447360, 3484160, 3490965, 3507840, 3527712, 3552210, 3570480, 3620260, 3658368, 3677184, 3702720, 3723696, 3741696, 3749555, 3789024, 3808512, 3858435, 3919680, 3939840, 3949568, 4008960, 4085760, 4115664, 4137440, 4144245, 4165560, 4180992, 4189158, 4209408, 4231680, 4262652, 4344312, 4409640, 4420528, 4443264, 4499466, 4572960, 4596480, 4654620, 4677120, 4703616, 4736280, 4760640, 4810752, 4877824, 4887351, 4936960, 4964928, 4973094, 4998672, 5052032, 5078016, 5144580, 5226240, 5249377, 5253120, 5261760, 5328315, 5430390, 5487552, 5515776, 5525660, 5554080, 5585544, 5612544, 5642240, 5683536, 5712768, 5792416, 5806080, 5879520, 5924352, 5999288, 6013440, 6097280, 6128640, 6173496, 6206160, 6236160, 6248340, 6271488, 6315040, 6347520, 6393978, 6516468, 6619904, 6630792, 6664896, 6749199, 6859440, 6894720, 6968320, 6981930, 7015680, 7055424, 7104420, 7140960, 7240520, 7316736, 7354368, 7405440, 7447392, 7459641, 7499110, 7578048, 7617024, 7716870, 7839360, 7879680, 7899136, 8017920, 8145585, 8231328, 8274880, 8288490, 8331120, 8361984, 8378316, 8418816, 8463360, 8525304, 8688624, 8819280, 8841056, 8886528, 8998932, 9145920, 9192960, 9309240, 9354240, 9407232, 9472560, 9521280, 9755648, 9774702, 9873920, 9929856, 9946188, 9997344, 10104064, 10156032, 10289160, 10452480, 10472895, 10498754, 10523520, 10656630, 10860780, 10975104, 11031552, 11051320, 11108160, 11171088, 11225088, 11248665, 11367072, 11425536, 11584832, 11759040, 11848704, 11998576, 12026880, 12194560, 12257280, 12346992, 12412320, 12432735, 12496680, 12542976, 12630080, 12695040, 12787956, 13032936, 13239808, 13261584, 13329792, 13498398, 13718880, 13789440, 13936640, 13963860, 14031360, 14110848, 14208840, 14281920, 14481040, 14633472, 14662053, 14810880, 14894784, 14919282, 14998220, 15156096, 15234048, 15433740, 15678720, 15748131, 15759360, 15984945, 16291170, 16462656, 16549760, 16576980, 16662240, 16756632, 16837632, 16926720, 17050608, 17377248, 17638560, 17682112, 17773056, 17997864, 18291840, 18385920, 18618480, 18708480, 18814464, 18945120, 19042560, 19511296, 19549404, 19747840, 19859712, 19892376, 19994688, 20208128, 20247597, 20578320, 20904960, 20945790, 20997508, 21047040, 21313260, 21721560, 21950208, 22063104, 22102640, 22216320, 22342176, 22378923, 22497330, 22734144, 22851072, 23169664, 23518080, 23697408, 23997152, 24053760, 24389120, 24436755, 24693984, 24824640, 24865470, 24993360, 25085952, 25260160, 25390080, 25575912, 26065872, 26246885, 26479616, 26523168, 26659584, 26996796, 27437760, 27578880, 27927720, 28062720, 28221696, 28417680, 28563840, 28962080, 29266944, 29324106, 29621760, 29789568, 29838564, 29996440, 30312192, 30468096, 30867480, 31357440, 31496262, 31969890, 32582340, 32925312, 33099520, 33153960, 33324480, 33513264, 33675264, 33745995, 34101216, 34754496, 35277120, 35364224, 35546112, 35995728, 36583680, 36771840, 37236960, 37298205, 37628928, 37890240, 38085120, 39098808, 39495680, 39719424, 39784752, 39989376, 40416256, 40495194, 41156640, 41809920, 41891580, 41995016, 42094080, 42626520, 43443120, 43900416, 44205280, 44432640, 44684352, 44757846, 44994660, 45468288, 45702144, 46339328, 47036160, 47244393, 47994304, 48778240, 48873510, 49387968, 49649280, 49730940, 49986720, 50520320, 50780160, 51151824, 52131744, 52493770, 52959232, 53046336, 53319168, 53993592, 54875520, 55157760, 55855440, 56125440, 56443392, 56835360, 57127680, 57924160, 58533888, 58648212, 59243520, 59579136, 59677128, 59992880, 60624384, 60742791, 61734960, 62714880, 62992524, 63939780, 65164680, 65850624, 66199040, 66307920, 66648960, 67026528, 67491990, 68202432, 69508992, 70554240, 70728448, 71092224, 71991456, 73167360, 73310265, 74473920, 74596410, 75257856, 75780480, 76170240, 78197616, 78740655, 79438848, 79569504, 79978752, 80832512, 80990388, 82313280, 83783160, 83990032, 84188160, 85253040, 86886240, 87800832, 88410560, 88865280, 89368704, 89515692, 89989320, 90936576, 91404288, 92678656, 94072320, 94488786, 95988608, 97556480, 97747020, 98775936, 99298560, 99461880, 99973440, 101040640, 101237985, 102303648, 104263488, 104987540, 106092672, 106638336, 107987184, 109751040, 110315520, 111710880, 111894615, 112886784, 113670720, 114255360, 115848320, 117296424, 118487040, 119158272, 119354256, 119985760, 121248768, 121485582, 123469920, 125429760, 125985048, 127879560, 130329360, 131701248, 132398080, 132615840, 133297920, 134053056, 134983980, 136404864, 139017984, 141108480, 141456896, 141733179, 143982912, 146334720, 146620530, 148947840, 149192820, 151560960, 152340480, 156395232, 157481310, 158877696, 159139008, 159957504, 161980776, 164626560, 167566320, 167980064, 168376320, 170506080, 173772480, 175601664, 176821120, 177730560, 178737408, 179031384, 179978640, 181873152, 185357312, 188144640, 188977572, 191977216, 195494040, 197551872, 198597120, 198923760, 199946880, 202081280, 202475970, 204607296, 208526976, 209975080, 212185344, 213276672, 215974368, 219502080, 223421760, 223789230, 225773568, 227341440, 228510720, 231696640, 234592848, 236221965, 238316544, 238708512, 239971520, 242497536, 242971164, 246939840, 251970096, 255759120, 260658720, 263402496, 264796160, 265231680, 266595840, 268106112, 269967960, 272809728, 278035968, 282216960, 282913792, 283466358, 287965824, 292669440, 293241060, 297895680, 298385640, 303121920, 303713955, 312790464, 314962620, 318278016, 319915008, 323961552, 329253120, 335132640, 335960128, 341012160, 347544960, 353642240, 355461120, 357474816, 358062768, 359957280, 363746304, 370714624, 376289280, 377955144, 383954432, 390988080, 395103744, 397194240, 397847520, 399893760, 404162560, 404951940, 409214592, 417053952, 419950160, 424370688, 425199537, 431948736, 439004160, 446843520, 447578460, 454682880, 457021440, 463393280, 469185696, 472443930, 476633088, 477417024, 479943040, 485942328, 493879680, 503940192, 511518240, 521317440, 526804992, 530463360, 533191680, 536212224, 539935920, 545619456, 556071936, 564433920, 565827584, 566932716, 575931648, 586482120, 595791360, 596771280, 606243840, 607427910, 625580928, 629925240, 636556032, 639830016, 647923104, 658506240, 670265280, 671920256, 682024320, 695089920, 707284480, 708665895, 714949632, 716125536, 719914560, 727492608, 755910288, 767908864, 781976160, 790207488, 794388480, 795695040, 799787520, 809903880, 818429184, 834107904, 839900320, 848741376, 850399074, 863897472, 878008320, 893687040, 895156920, 909365760, 926786560, 938371392, 944887860, 954834048, 959886080, 971884656, 987759360, 1007880384, 1023036480, 1042634880, 1060926720, 1066383360, 1072424448, 1079871840, 1091238912, 1112143872, 1128867840, 1133865432, 1151863296, 1172964240, 1191582720, 1193542560, 1212487680, 1214855820, 1251161856, 1259850480, 1273112064, 1295846208, 1317012480, 1340530560, 1343840512, 1364048640, 1390179840, 1414568960, 1417331790, 1429899264, 1432251072, 1439829120, 1511820576, 1535817728, 1563952320, 1580414976, 1591390080, 1599575040, 1619807760, 1636858368, 1668215808, 1679800640, 1697482752, 1700798148, 1727794944, 1787374080, 1790313840, 1818731520, 1853573120, 1876742784, 1889775720, 1909668096, 1919772160, 1943769312, 1975518720, 2015760768, 2046072960, 2085269760, 2121853440, 2125997685, 2144848896, 2159743680, 2182477824, 2267730864, 2303726592, 2345928480, 2383165440, 2387085120, 2429711640, 2502323712, 2519700960, 2546224128, 2591692416, 2634024960, 2681061120, 2687681024, 2728097280, 2780359680, 2829137920, 2834663580, 2864502144, 2879658240, 3023641152, 3127904640, 3182780160, 3199150080, 3239615520, 3273716736, 3336431616, 3359601280, 3401596296, 3455589888, 3574748160, 3580627680, 3637463040, 3753485568, 3779551440, 3819336192, 3839544320, 3887538624, 3951037440, 4031521536, 4092145920, 4170539520, 4243706880, 4251995370, 4289697792, 4319487360, 4535461728, 4607453184, 4691856960, 4774170240, 4859423280, 5004647424, 5039401920, 5092448256, 5183384832, 5362122240, 5375362048, 5456194560, 5560719360, 5669327160, 5729004288, 5759316480, 6047282304, 6255809280, 6365560320, 6479231040, 6547433472, 6719202560, 6803192592, 6911179776, 7149496320, 7161255360, 7506971136, 7559102880, 7638672384, 7679088640, 7775077248, 7902074880, 8063043072, 8184291840, 8341079040, 8487413760, 8503990740, 8638974720, 9070923456, 9383713920, 9548340480, 9718846560, 10009294848, 10078803840, 10366769664, 10724244480, 10750724096, 10912389120, 11338654320, 11458008576, 11518632960, 12094564608, 12511618560, 12731120640, 12958462080, 13438405120, 13606385184, 13822359552, 14322510720, 15013942272, 15118205760, 15277344768, 15550154496, 16126086144, 16368583680, 16682158080, 17007981480, 17277949440, 18141846912, 18767427840, 19096680960, 19437693120, 20157607680, 20733539328, 21448488960, 22677308640, 22916017152, 23037265920, 24189129216, 25023237120, 25462241280, 25916924160, 26876810240, 27212770368, 28645021440, 30027884544, 30236411520, 31100308992, 32252172288, 32737167360, 34015962960, 34555898880, 36283693824, 37534855680, 38193361920, 38875386240, 40315215360, 41467078656, 45354617280, 45832034304, 48378258432, 50046474240, 51833848320, 53753620480, 54425540736, 57290042880, 60472823040, 62200617984, 68031925920, 69111797760, 72567387648, 75069711360, 76386723840, 77750772480, 80630430720, 90709234560, 96756516864, 103667696640, 108851081472, 114580085760, 120945646080, 124401235968, 136063851840, 145134775296, 150139422720, 155501544960, 161260861440, 181418469120, 207335393280, 217702162944, 229160171520, 241891292160, 272127703680, 290269550592, 311003089920, 362836938240, 435404325888, 483782584320, 544255407360, 622006179840, 725673876480, 870808651776, 1088510814720, 1451347752960, 2177021629440, 4354043258880]

約数ペア:

[(1, 4354043258880), (2, 2177021629440), (3, 1451347752960), (4, 1088510814720), (5, 870808651776), (6, 725673876480), (7, 622006179840), (8, 544255407360), (9, 483782584320), (10, 435404325888), (12, 362836938240), (14, 311003089920), (15, 290269550592), (16, 272127703680), (18, 241891292160), (19, 229160171520), (20, 217702162944), (21, 207335393280), (24, 181418469120), (27, 161260861440), (28, 155501544960), (29, 150139422720), (30, 145134775296), (32, 136063851840), (35, 124401235968), (36, 120945646080), (38, 114580085760), (40, 108851081472), (42, 103667696640), (45, 96756516864), (48, 90709234560), (54, 80630430720), (56, 77750772480), (57, 76386723840), (58, 75069711360), (60, 72567387648), (63, 69111797760), (64, 68031925920), (70, 62200617984), (72, 60472823040), (76, 57290042880), (80, 54425540736), (81, 53753620480), (84, 51833848320), (87, 50046474240), (90, 48378258432), (95, 45832034304), (96, 45354617280), (105, 41467078656), (108, 40315215360), (112, 38875386240), (114, 38193361920), (116, 37534855680), (120, 36283693824), (126, 34555898880), (128, 34015962960), (133, 32737167360), (135, 32252172288), (140, 31100308992), (144, 30236411520), (145, 30027884544), (152, 28645021440), (160, 27212770368), (162, 26876810240), (168, 25916924160), (171, 25462241280), (174, 25023237120), (180, 24189129216), (189, 23037265920), (190, 22916017152), (192, 22677308640), (203, 21448488960), (210, 20733539328), (216, 20157607680), (224, 19437693120), (228, 19096680960), (232, 18767427840), (240, 18141846912), (252, 17277949440), (256, 17007981480), (261, 16682158080), (266, 16368583680), (270, 16126086144), (280, 15550154496), (285, 15277344768), (288, 15118205760), (290, 15013942272), (304, 14322510720), (315, 13822359552), (320, 13606385184), (324, 13438405120), (336, 12958462080), (342, 12731120640), (348, 12511618560), (360, 12094564608), (378, 11518632960), (380, 11458008576), (384, 11338654320), (399, 10912389120), (405, 10750724096), (406, 10724244480), (420, 10366769664), (432, 10078803840), (435, 10009294848), (448, 9718846560), (456, 9548340480), (464, 9383713920), (480, 9070923456), (504, 8638974720), (512, 8503990740), (513, 8487413760), (522, 8341079040), (532, 8184291840), (540, 8063043072), (551, 7902074880), (560, 7775077248), (567, 7679088640), (570, 7638672384), (576, 7559102880), (580, 7506971136), (608, 7161255360), (609, 7149496320), (630, 6911179776), (640, 6803192592), (648, 6719202560), (665, 6547433472), (672, 6479231040), (684, 6365560320), (696, 6255809280), (720, 6047282304), (756, 5759316480), (760, 5729004288), (768, 5669327160), (783, 5560719360), (798, 5456194560), (810, 5375362048), (812, 5362122240), (840, 5183384832), (855, 5092448256), (864, 5039401920), (870, 5004647424), (896, 4859423280), (912, 4774170240), (928, 4691856960), (945, 4607453184), (960, 4535461728), (1008, 4319487360), (1015, 4289697792), (1024, 4251995370), (1026, 4243706880), (1044, 4170539520), (1064, 4092145920), (1080, 4031521536), (1102, 3951037440), (1120, 3887538624), (1134, 3839544320), (1140, 3819336192), (1152, 3779551440), (1160, 3753485568), (1197, 3637463040), (1216, 3580627680), (1218, 3574748160), (1260, 3455589888), (1280, 3401596296), (1296, 3359601280), (1305, 3336431616), (1330, 3273716736), (1344, 3239615520), (1361, 3199150080), (1368, 3182780160), (1392, 3127904640), (1440, 3023641152), (1512, 2879658240), (1520, 2864502144), (1536, 2834663580), (1539, 2829137920), (1566, 2780359680), (1596, 2728097280), (1620, 2687681024), (1624, 2681061120), (1653, 2634024960), (1680, 2591692416), (1710, 2546224128), (1728, 2519700960), (1740, 2502323712), (1792, 2429711640), (1824, 2387085120), (1827, 2383165440), (1856, 2345928480), (1890, 2303726592), (1920, 2267730864), (1995, 2182477824), (2016, 2159743680), (2030, 2144848896), (2048, 2125997685), (2052, 2121853440), (2088, 2085269760), (2128, 2046072960), (2160, 2015760768), (2204, 1975518720), (2240, 1943769312), (2268, 1919772160), (2280, 1909668096), (2304, 1889775720), (2320, 1876742784), (2349, 1853573120), (2394, 1818731520), (2432, 1790313840), (2436, 1787374080), (2520, 1727794944), (2560, 1700798148), (2565, 1697482752), (2592, 1679800640), (2610, 1668215808), (2660, 1636858368), (2688, 1619807760), (2722, 1599575040), (2736, 1591390080), (2755, 1580414976), (2784, 1563952320), (2835, 1535817728), (2880, 1511820576), (3024, 1439829120), (3040, 1432251072), (3045, 1429899264), (3072, 1417331790), (3078, 1414568960), (3132, 1390179840), (3192, 1364048640), (3240, 1343840512), (3248, 1340530560), (3306, 1317012480), (3360, 1295846208), (3420, 1273112064), (3456, 1259850480), (3480, 1251161856), (3584, 1214855820), (3591, 1212487680), (3648, 1193542560), (3654, 1191582720), (3712, 1172964240), (3780, 1151863296), (3840, 1133865432), (3857, 1128867840), (3915, 1112143872), (3990, 1091238912), (4032, 1079871840), (4060, 1072424448), (4083, 1066383360), (4104, 1060926720), (4176, 1042634880), (4256, 1023036480), (4320, 1007880384), (4408, 987759360), (4480, 971884656), (4536, 959886080), (4560, 954834048), (4608, 944887860), (4640, 938371392), (4698, 926786560), (4788, 909365760), (4864, 895156920), (4872, 893687040), (4959, 878008320), (5040, 863897472), (5120, 850399074), (5130, 848741376), (5184, 839900320), (5220, 834107904), (5320, 818429184), (5376, 809903880), (5444, 799787520), (5472, 795695040), (5481, 794388480), (5510, 790207488), (5568, 781976160), (5670, 767908864), (5760, 755910288), (5985, 727492608), (6048, 719914560), (6080, 716125536), (6090, 714949632), (6144, 708665895), (6156, 707284480), (6264, 695089920), (6384, 682024320), (6480, 671920256), (6496, 670265280), (6612, 658506240), (6720, 647923104), (6805, 639830016), (6840, 636556032), (6912, 629925240), (6960, 625580928), (7168, 607427910), (7182, 606243840), (7296, 596771280), (7308, 595791360), (7424, 586482120), (7560, 575931648), (7680, 566932716), (7695, 565827584), (7714, 564433920), (7830, 556071936), (7980, 545619456), (8064, 539935920), (8120, 536212224), (8166, 533191680), (8208, 530463360), (8265, 526804992), (8352, 521317440), (8512, 511518240), (8640, 503940192), (8816, 493879680), (8960, 485942328), (9072, 479943040), (9120, 477417024), (9135, 476633088), (9216, 472443930), (9280, 469185696), (9396, 463393280), (9527, 457021440), (9576, 454682880), (9728, 447578460), (9744, 446843520), (9918, 439004160), (10080, 431948736), (10240, 425199537), (10260, 424370688), (10368, 419950160), (10440, 417053952), (10640, 409214592), (10752, 404951940), (10773, 404162560), (10888, 399893760), (10944, 397847520), (10962, 397194240), (11020, 395103744), (11136, 390988080), (11340, 383954432), (11520, 377955144), (11571, 376289280), (11745, 370714624), (11970, 363746304), (12096, 359957280), (12160, 358062768), (12180, 357474816), (12249, 355461120), (12312, 353642240), (12528, 347544960), (12768, 341012160), (12960, 335960128), (12992, 335132640), (13224, 329253120), (13440, 323961552), (13610, 319915008), (13680, 318278016), (13824, 314962620), (13920, 312790464), (14336, 303713955), (14364, 303121920), (14592, 298385640), (14616, 297895680), (14848, 293241060), (14877, 292669440), (15120, 287965824), (15360, 283466358), (15390, 282913792), (15428, 282216960), (15660, 278035968), (15960, 272809728), (16128, 269967960), (16240, 268106112), (16332, 266595840), (16416, 265231680), (16443, 264796160), (16530, 263402496), (16704, 260658720), (17024, 255759120), (17280, 251970096), (17632, 246939840), (17920, 242971164), (17955, 242497536), (18144, 239971520), (18240, 238708512), (18270, 238316544), (18432, 236221965), (18560, 234592848), (18792, 231696640), (19054, 228510720), (19152, 227341440), (19285, 225773568), (19456, 223789230), (19488, 223421760), (19836, 219502080), (20160, 215974368), (20415, 213276672), (20520, 212185344), (20736, 209975080), (20880, 208526976), (21280, 204607296), (21504, 202475970), (21546, 202081280), (21776, 199946880), (21888, 198923760), (21924, 198597120), (22040, 197551872), (22272, 195494040), (22680, 191977216), (23040, 188977572), (23142, 188144640), (23490, 185357312), (23940, 181873152), (24192, 179978640), (24320, 179031384), (24360, 178737408), (24498, 177730560), (24624, 176821120), (24795, 175601664), (25056, 173772480), (25536, 170506080), (25859, 168376320), (25920, 167980064), (25984, 167566320), (26448, 164626560), (26880, 161980776), (27220, 159957504), (27360, 159139008), (27405, 158877696), (27648, 157481310), (27840, 156395232), (28581, 152340480), (28728, 151560960), (29184, 149192820), (29232, 148947840), (29696, 146620530), (29754, 146334720), (30240, 143982912), (30720, 141733179), (30780, 141456896), (30856, 141108480), (31320, 139017984), (31920, 136404864), (32256, 134983980), (32480, 134053056), (32664, 133297920), (32832, 132615840), (32886, 132398080), (33060, 131701248), (33408, 130329360), (34048, 127879560), (34560, 125985048), (34713, 125429760), (35264, 123469920), (35840, 121485582), (35910, 121248768), (36288, 119985760), (36480, 119354256), (36540, 119158272), (36747, 118487040), (37120, 117296424), (37584, 115848320), (38108, 114255360), (38304, 113670720), (38570, 112886784), (38912, 111894615), (38976, 111710880), (39469, 110315520), (39672, 109751040), (40320, 107987184), (40830, 106638336), (41040, 106092672), (41472, 104987540), (41760, 104263488), (42560, 102303648), (43008, 101237985), (43092, 101040640), (43552, 99973440), (43776, 99461880), (43848, 99298560), (44080, 98775936), (44544, 97747020), (44631, 97556480), (45360, 95988608), (46080, 94488786), (46284, 94072320), (46980, 92678656), (47635, 91404288), (47880, 90936576), (48384, 89989320), (48640, 89515692), (48720, 89368704), (48996, 88865280), (49248, 88410560), (49590, 87800832), (50112, 86886240), (51072, 85253040), (51718, 84188160), (51840, 83990032), (51968, 83783160), (52896, 82313280), (53760, 80990388), (53865, 80832512), (54440, 79978752), (54720, 79569504), (54810, 79438848), (55296, 78740655), (55680, 78197616), (57162, 76170240), (57456, 75780480), (57855, 75257856), (58368, 74596410), (58464, 74473920), (59392, 73310265), (59508, 73167360), (60480, 71991456), (61245, 71092224), (61560, 70728448), (61712, 70554240), (62640, 69508992), (63840, 68202432), (64512, 67491990), (64960, 67026528), (65328, 66648960), (65664, 66307920), (65772, 66199040), (66120, 65850624), (66816, 65164680), (68096, 63939780), (69120, 62992524), (69426, 62714880), (70528, 61734960), (71680, 60742791), (71820, 60624384), (72576, 59992880), (72960, 59677128), (73080, 59579136), (73494, 59243520), (74240, 58648212), (74385, 58533888), (75168, 57924160), (76216, 57127680), (76608, 56835360), (77140, 56443392), (77577, 56125440), (77952, 55855440), (78938, 55157760), (79344, 54875520), (80640, 53993592), (81660, 53319168), (82080, 53046336), (82215, 52959232), (82944, 52493770), (83520, 52131744), (85120, 51151824), (85743, 50780160), (86184, 50520320), (87104, 49986720), (87552, 49730940), (87696, 49649280), (88160, 49387968), (89088, 48873510), (89262, 48778240), (90720, 47994304), (92160, 47244393), (92568, 47036160), (93960, 46339328), (95270, 45702144), (95760, 45468288), (96768, 44994660), (97280, 44757846), (97440, 44684352), (97992, 44432640), (98496, 44205280), (99180, 43900416), (100224, 43443120), (102144, 42626520), (103436, 42094080), (103680, 41995016), (103936, 41891580), (104139, 41809920), (105792, 41156640), (107520, 40495194), (107730, 40416256), (108880, 39989376), (109440, 39784752), (109620, 39719424), (110241, 39495680), (111360, 39098808), (114324, 38085120), (114912, 37890240), (115710, 37628928), (116736, 37298205), (116928, 37236960), (118407, 36771840), (119016, 36583680), (120960, 35995728), (122490, 35546112), (123120, 35364224), (123424, 35277120), (125280, 34754496), (127680, 34101216), (129024, 33745995), (129295, 33675264), (129920, 33513264), (130656, 33324480), (131328, 33153960), (131544, 33099520), (132240, 32925312), (133632, 32582340), (136192, 31969890), (138240, 31496262), (138852, 31357440), (141056, 30867480), (142905, 30468096), (143640, 30312192), (145152, 29996440), (145920, 29838564), (146160, 29789568), (146988, 29621760), (148480, 29324106), (148770, 29266944), (150336, 28962080), (152432, 28563840), (153216, 28417680), (154280, 28221696), (155154, 28062720), (155904, 27927720), (157876, 27578880), (158688, 27437760), (161280, 26996796), (163320, 26659584), (164160, 26523168), (164430, 26479616), (165888, 26246885), (167040, 26065872), (170240, 25575912), (171486, 25390080), (172368, 25260160), (173565, 25085952), (174208, 24993360), (175104, 24865470), (175392, 24824640), (176320, 24693984), (178176, 24436755), (178524, 24389120), (181013, 24053760), (181440, 23997152), (183735, 23697408), (185136, 23518080), (187920, 23169664), (190540, 22851072), (191520, 22734144), (193536, 22497330), (194560, 22378923), (194880, 22342176), (195984, 22216320), (196992, 22102640), (197345, 22063104), (198360, 21950208), (200448, 21721560), (204288, 21313260), (206872, 21047040), (207360, 20997508), (207872, 20945790), (208278, 20904960), (211584, 20578320), (215040, 20247597), (215460, 20208128), (217760, 19994688), (218880, 19892376), (219240, 19859712), (220482, 19747840), (222720, 19549404), (223155, 19511296), (228648, 19042560), (229824, 18945120), (231420, 18814464), (232731, 18708480), (233856, 18618480), (236814, 18385920), (238032, 18291840), (241920, 17997864), (244980, 17773056), (246240, 17682112), (246848, 17638560), (250560, 17377248), (255360, 17050608), (257229, 16926720), (258590, 16837632), (259840, 16756632), (261312, 16662240), (262656, 16576980), (263088, 16549760), (264480, 16462656), (267264, 16291170), (272384, 15984945), (276283, 15759360), (276480, 15748131), (277704, 15678720), (282112, 15433740), (285810, 15234048), (287280, 15156096), (290304, 14998220), (291840, 14919282), (292320, 14894784), (293976, 14810880), (296960, 14662053), (297540, 14633472), (300672, 14481040), (304864, 14281920), (306432, 14208840), (308560, 14110848), (310308, 14031360), (311808, 13963860), (312417, 13936640), (315752, 13789440), (317376, 13718880), (322560, 13498398), (326640, 13329792), (328320, 13261584), (328860, 13239808), (334080, 13032936), (340480, 12787956), (342972, 12695040), (344736, 12630080), (347130, 12542976), (348416, 12496680), (350208, 12432735), (350784, 12412320), (352640, 12346992), (355221, 12257280), (357048, 12194560), (362026, 12026880), (362880, 11998576), (367470, 11848704), (370272, 11759040), (375840, 11584832), (381080, 11425536), (383040, 11367072), (387072, 11248665), (387885, 11225088), (389760, 11171088), (391968, 11108160), (393984, 11051320), (394690, 11031552), (396720, 10975104), (400896, 10860780), (408576, 10656630), (413744, 10523520), (414720, 10498754), (415744, 10472895), (416556, 10452480), (423168, 10289160), (428715, 10156032), (430920, 10104064), (435520, 9997344), (437760, 9946188), (438480, 9929856), (440964, 9873920), (445440, 9774702), (446310, 9755648), (457296, 9521280), (459648, 9472560), (462840, 9407232), (465462, 9354240), (467712, 9309240), (473628, 9192960), (476064, 9145920), (483840, 8998932), (489960, 8886528), (492480, 8841056), (493696, 8819280), (501120, 8688624), (510720, 8525304), (514458, 8463360), (517180, 8418816), (519680, 8378316), (520695, 8361984), (522624, 8331120), (525312, 8288490), (526176, 8274880), (528960, 8231328), (534528, 8145585), (543039, 8017920), (551205, 7899136), (552566, 7879680), (555408, 7839360), (564224, 7716870), (571620, 7617024), (574560, 7578048), (580608, 7499110), (583680, 7459641), (584640, 7447392), (587952, 7405440), (592035, 7354368), (595080, 7316736), (601344, 7240520), (609728, 7140960), (612864, 7104420), (617120, 7055424), (620616, 7015680), (623616, 6981930), (624834, 6968320), (631504, 6894720), (634752, 6859440), (645120, 6749199), (653280, 6664896), (656640, 6630792), (657720, 6619904), (668160, 6516468), (680960, 6393978), (685944, 6347520), (689472, 6315040), (694260, 6271488), (696832, 6248340), (698193, 6236160), (701568, 6206160), (705280, 6173496), (710442, 6128640), (714096, 6097280), (724052, 6013440), (725760, 5999288), (734940, 5924352), (740544, 5879520), (749911, 5806080), (751680, 5792416), (762160, 5712768), (766080, 5683536), (771687, 5642240), (775770, 5612544), (779520, 5585544), (783936, 5554080), (787968, 5525660), (789380, 5515776), (793440, 5487552), (801792, 5430390), (817152, 5328315), (827488, 5261760), (828849, 5253120), (829440, 5249377), (833112, 5226240), (846336, 5144580), (857430, 5078016), (861840, 5052032), (871040, 4998672), (875520, 4973094), (876960, 4964928), (881928, 4936960), (890880, 4887351), (892620, 4877824), (905065, 4810752), (914592, 4760640), (919296, 4736280), (925680, 4703616), (930924, 4677120), (935424, 4654620), (947256, 4596480), (952128, 4572960), (967680, 4499466), (979920, 4443264), (984960, 4420528), (987392, 4409640), (1002240, 4344312), (1021440, 4262652), (1028916, 4231680), (1034360, 4209408), (1039360, 4189158), (1041390, 4180992), (1045248, 4165560), (1050624, 4144245), (1052352, 4137440), (1057920, 4115664), (1065663, 4085760), (1086078, 4008960), (1102410, 3949568), (1105132, 3939840), (1110816, 3919680), (1128448, 3858435), (1143240, 3808512), (1149120, 3789024), (1161216, 3749555), (1163655, 3741696), (1169280, 3723696), (1175904, 3702720), (1184070, 3677184), (1190160, 3658368), (1202688, 3620260), (1219456, 3570480), (1225728, 3552210), (1234240, 3527712), (1241232, 3507840), (1247232, 3490965), (1249668, 3484160), (1263008, 3447360), (1269504, 3429720), (1286145, 3385344), (1306560, 3332448), (1313280, 3315396), (1315440, 3309952), (1336320, 3258234), (1361920, 3196989), (1371888, 3173760), (1378944, 3157520), (1381415, 3151872), (1388520, 3135744), (1393664, 3124170), (1396386, 3118080), (1403136, 3103080), (1410560, 3086748), (1420884, 3064320), (1428192, 3048640), (1448104, 3006720), (1451520, 2999644), (1469880, 2962176), (1481088, 2939760), (1499822, 2903040), (1503360, 2896208), (1524320, 2856384), (1532160, 2841768), (1543374, 2821120), (1551540, 2806272), (1559040, 2792772), (1562085, 2787328), (1567872, 2777040), (1575936, 2762830), (1578760, 2757888), (1586880, 2743776), (1603584, 2715195), (1629117, 2672640), (1654976, 2630880), (1657698, 2626560), (1666224, 2613120), (1692672, 2572290), (1714860, 2539008), (1723680, 2526016), (1742080, 2499336), (1751040, 2486547), (1753920, 2482464), (1763856, 2468480), (1776105, 2451456), (1785240, 2438912), (1810130, 2405376), (1829184, 2380320), (1838592, 2368140), (1851360, 2351808), (1861848, 2338560), (1870848, 2327310), (1894512, 2298240), (1904256, 2286480), (1935360, 2249733), (1959840, 2221632), (1969920, 2210264), (1974784, 2204820), (2004480, 2172156), (2042880, 2131326), (2057832, 2115840), (2068720, 2104704), (2078720, 2094579), (2082780, 2090496)]