11250846512640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1\times {\mathrm{643}}^1$

素因数の和:844

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 53, 56, 60, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 96, 105, 106, 112, 115, 120, 126, 128, 138, 140, 144, 159, 160, 161, 168, 178, 180, 184, 192, 207, 210, 212, 224, 230, 240, 252, 256, 265, 267, 276, 280, 288, 315, 318, 320, 322, 336, 345, 356, 360, 368, 371, 384, 414, 420, 424, 445, 448, 460, 477, 480, 483, 504, 512, 530, 534, 552, 560, 576, 623, 630, 636, 640, 643, 644, 672, 690, 712, 720, 736, 742, 768, 795, 801, 805, 828, 840, 848, 890, 896, 920, 954, 960, 966, 1008, 1035, 1060, 1068, 1104, 1113, 1120, 1152, 1219, 1246, 1260, 1272, 1280, 1286, 1288, 1335, 1344, 1380, 1424, 1440, 1449, 1472, 1484, 1536, 1590, 1602, 1610, 1656, 1680, 1696, 1780, 1792, 1840, 1855, 1869, 1908, 1920, 1929, 1932, 2016, 2047, 2070, 2120, 2136, 2208, 2226, 2240, 2304, 2385, 2415, 2438, 2492, 2520, 2544, 2560, 2572, 2576, 2670, 2688, 2760, 2848, 2880, 2898, 2944, 2968, 3115, 3180, 3204, 3215, 3220, 3312, 3339, 3360, 3392, 3560, 3584, 3657, 3680, 3710, 3738, 3816, 3840, 3858, 3864, 4005, 4032, 4094, 4140, 4240, 4272, 4416, 4452, 4480, 4501, 4608, 4717, 4770, 4830, 4876, 4984, 5040, 5088, 5144, 5152, 5340, 5376, 5520, 5565, 5607, 5696, 5760, 5787, 5796, 5888, 5936, 6095, 6141, 6230, 6360, 6408, 6430, 6440, 6624, 6678, 6720, 6784, 7120, 7245, 7314, 7360, 7420, 7476, 7632, 7680, 7716, 7728, 8010, 8064, 8188, 8280, 8480, 8533, 8544, 8832, 8904, 8960, 9002, 9345, 9434, 9540, 9645, 9660, 9752, 9968, 10080, 10176, 10235, 10288, 10304, 10680, 10752, 10971, 11040, 11130, 11214, 11392, 11520, 11574, 11592, 11776, 11872, 12190, 12282, 12460, 12720, 12816, 12860, 12880, 13248, 13356, 13440, 13503, 13568, 14151, 14240, 14329, 14490, 14628, 14720, 14789, 14840, 14952, 15264, 15432, 15456, 16020, 16128, 16376, 16560, 16695, 16960, 17066, 17088, 17664, 17808, 17920, 18004, 18285, 18423, 18690, 18868, 19080, 19290, 19320, 19504, 19936, 20160, 20352, 20470, 20576, 20608, 21360, 21942, 22080, 22260, 22428, 22505, 22784, 23040, 23148, 23184, 23585, 23744, 24380, 24564, 24920, 25440, 25599, 25632, 25720, 25760, 26496, 26712, 26880, 27006, 27136, 28035, 28302, 28480, 28658, 28935, 28980, 29256, 29440, 29578, 29680, 29904, 30528, 30705, 30864, 30912, 32040, 32256, 32752, 33019, 33120, 33390, 33920, 34079, 34132, 34176, 35328, 35616, 36008, 36570, 36846, 37380, 37736, 38160, 38580, 38640, 39008, 39872, 40320, 40509, 40704, 40940, 41152, 41216, 42453, 42665, 42720, 42987, 43884, 44160, 44367, 44520, 44856, 45010, 45568, 46296, 46368, 47170, 47488, 48760, 49128, 49840, 50880, 51198, 51264, 51440, 51520, 52992, 53424, 53760, 54012, 54855, 56070, 56604, 56960, 57227, 57316, 57870, 57960, 58512, 58880, 59156, 59360, 59808, 61056, 61410, 61728, 61824, 64080, 65504, 66038, 66240, 66780, 67515, 67840, 68158, 68264, 68352, 70755, 71232, 71645, 72016, 73140, 73692, 73945, 74760, 75472, 76320, 76797, 77160, 77280, 78016, 79744, 80640, 81018, 81408, 81880, 82304, 82432, 84906, 85330, 85440, 85974, 87768, 88320, 88734, 89040, 89712, 90020, 92115, 92592, 92736, 94340, 94976, 97520, 98256, 99057, 99680, 101760, 102237, 102396, 102528, 102880, 103040, 103523, 105984, 106848, 108024, 108491, 109710, 112140, 113208, 113920, 114454, 114632, 115740, 115920, 117024, 118312, 118720, 119616, 122112, 122820, 123456, 123648, 127995, 128160, 128961, 131008, 132076, 132480, 133101, 133560, 135030, 135680, 136316, 136528, 136704, 141510, 142464, 143290, 144032, 146280, 147384, 147890, 149520, 150944, 152640, 153594, 154320, 154560, 156032, 159488, 161280, 162036, 163760, 164608, 165095, 169812, 170395, 170660, 170880, 171681, 171948, 175536, 176640, 177468, 178080, 179424, 180040, 184230, 185184, 185472, 188680, 189952, 195040, 196512, 198114, 199360, 202545, 203520, 204474, 204792, 205056, 205760, 206080, 207046, 212265, 213696, 214935, 216048, 216982, 219420, 221835, 224280, 226416, 227840, 228908, 229264, 231480, 231840, 234048, 236624, 237440, 238553, 239232, 244224, 245640, 246912, 247296, 255990, 256320, 257922, 262016, 264152, 264960, 266202, 267120, 270060, 272632, 273056, 283020, 284928, 286135, 286580, 288064, 292560, 294768, 295780, 297171, 299040, 301888, 305280, 306711, 307188, 308640, 309120, 310569, 312064, 318976, 324072, 325473, 327520, 329216, 330190, 339624, 340790, 341320, 341760, 343362, 343896, 351072, 354936, 356160, 358848, 360080, 368460, 370368, 370944, 377360, 383985, 390080, 393024, 396228, 398720, 400589, 405090, 407040, 408948, 409584, 410112, 411520, 412160, 414092, 424530, 427392, 429870, 432096, 433964, 438840, 443670, 448560, 452832, 457816, 458528, 462960, 463680, 468096, 473248, 474880, 477106, 478464, 491280, 493824, 495285, 511185, 511980, 512640, 515043, 515844, 517615, 524032, 528304, 529920, 532404, 534240, 540120, 542455, 545264, 546112, 566040, 569856, 572270, 573160, 576128, 585120, 589536, 591560, 594342, 598080, 603776, 610560, 613422, 614376, 617280, 618240, 621138, 624128, 644805, 648144, 650946, 655040, 660380, 665505, 679248, 681580, 682640, 683520, 686724, 687792, 702144, 709872, 712320, 715659, 717696, 720160, 736920, 740736, 741888, 754720, 759437, 767970, 780160, 783817, 786048, 792456, 797440, 801178, 810180, 817896, 819168, 823040, 828184, 849060, 854784, 858405, 859740, 864192, 867928, 877680, 887340, 897120, 905664, 915632, 917056, 925920, 927360, 931707, 936192, 946496, 949760, 954212, 956928, 976419, 982560, 987648, 990570, 1022370, 1023960, 1025280, 1030086, 1031688, 1035230, 1048064, 1056608, 1064808, 1068480, 1080240, 1084910, 1090528, 1092224, 1132080, 1144540, 1146320, 1152256, 1170240, 1179072, 1183120, 1188684, 1192765, 1196160, 1201767, 1207552, 1221120, 1226844, 1228752, 1234560, 1236480, 1242276, 1289610, 1296288, 1301892, 1310080, 1316221, 1320760, 1331010, 1358496, 1363160, 1365280, 1373448, 1375584, 1404288, 1419744, 1424640, 1431318, 1435392, 1440320, 1473840, 1481472, 1485855, 1509440, 1518874, 1533555, 1535940, 1552845, 1560320, 1567634, 1572096, 1584912, 1594880, 1602356, 1620360, 1627365, 1635792, 1638336, 1646080, 1656368, 1698120, 1709568, 1716810, 1719480, 1728384, 1735856, 1755360, 1774680, 1794240, 1811328, 1831264, 1834112, 1851840, 1854720, 1863414, 1872384, 1892992, 1908424, 1952838, 1965120, 1981140, 2002945, 2044740, 2047920, 2050560, 2060172, 2063376, 2070460, 2113216, 2129616, 2136960, 2146977, 2160480, 2169820, 2181056, 2184448, 2264160, 2278311, 2289080, 2292640, 2304512, 2340480, 2351451, 2358144, 2366240, 2377368, 2385530, 2392320, 2403534, 2415104, 2453688, 2457504, 2469120, 2484552, 2575215, 2579220, 2592576, 2603784, 2620160, 2632442, 2641520, 2662020, 2716992, 2726320, 2730560, 2746896, 2751168, 2808576, 2839488, 2849280, 2862636, 2870784, 2880640, 2947680, 2962944, 2971710, 3018880, 3033031, 3037748, 3067110, 3071880, 3105690, 3120640, 3135268, 3144192, 3169824, 3204712, 3240720, 3254730, 3271584, 3276672, 3312736, 3396240, 3433620, 3438960, 3456768, 3471712, 3510720, 3549360, 3578295, 3588480, 3605301, 3622656, 3662528, 3668224, 3703680, 3709440, 3726828, 3785984, 3797185, 3816848, 3905676, 3919085, 3930240, 3948663, 3962280, 4005890, 4089480, 4095840, 4120344, 4126752, 4140920, 4226432, 4259232, 4273920, 4293954, 4320960, 4339640, 4362112, 4368896, 4528320, 4556622, 4578160, 4585280, 4658535, 4680960, 4702902, 4716288, 4732480, 4754736, 4771060, 4784640, 4807068, 4882095, 4907376, 4915008, 4938240, 4969104, 5150430, 5158440, 5185152, 5207568, 5240320, 5264884, 5283040, 5324040, 5433984, 5452640, 5461120, 5486719, 5493792, 5502336, 5617152, 5678976, 5725272, 5761280, 5895360, 5943420, 6008835, 6037760, 6066062, 6075496, 6134220, 6143760, 6211380, 6270536, 6339648, 6409424, 6481440, 6509460, 6543168, 6553344, 6581105, 6625472, 6792480, 6834933, 6867240, 6877920, 6913536, 6943424, 7021440, 7054353, 7098720, 7156590, 7176960, 7210602, 7245312, 7325056, 7336448, 7407360, 7453656, 7571968, 7594370, 7633696, 7811352, 7838170, 7860480, 7897326, 7924560, 8011780, 8178960, 8191680, 8240688, 8253504, 8281840, 8452864, 8518464, 8547840, 8587908, 8641920, 8679280, 8724224, 9056640, 9099093, 9113244, 9156320, 9170560, 9213547, 9317070, 9361920, 9405804, 9432576, 9464960, 9509472, 9542120, 9614136, 9764190, 9814752, 9830016, 9938208, 10300860, 10316880, 10370304, 10415136, 10529768, 10566080, 10648080, 10734885, 10867968, 10905280, 10922240, 10973438, 10987584, 11004672, 11357952, 11391555, 11450544, 11522560, 11757255, 11790720, 11845989, 11886840, 12017670, 12075520, 12132124, 12150992, 12268440, 12287520, 12422760, 12541072, 12679296, 12818848, 12962880, 13018920, 13086336, 13106688, 13162210, 13250944, 13584960, 13669866, 13734480, 13755840, 13886848, 14042880, 14108706, 14197440, 14313180, 14353920, 14421204, 14650112, 14814720, 14907312, 15165155, 15188740, 15267392, 15622704, 15676340, 15720960, 15794652, 15849120, 16023560, 16357920, 16383360, 16460157, 16481376, 16507008, 16563680, 16905728, 17036928, 17175816, 17283840, 17358560, 17448448, 18026505, 18113280, 18198186, 18226488, 18312640, 18341120, 18427094, 18634140, 18811608, 18929920, 19018944, 19084240, 19228272, 19528380, 19629504, 19660032, 19743315, 19876416, 20601720, 20633760, 20740608, 20830272, 21059536, 21132160, 21231217, 21296160, 21469770, 21735936, 21810560, 21844480, 21946876, 21975168, 22009344, 22715904, 22783110, 22901088, 23514510, 23581440, 23691978, 23773680, 24035340, 24264248, 24301984, 24536880, 24575040, 24845520, 25082144, 25358592, 25637696, 25925760, 26037840, 26172672, 26324420, 26501888, 27169920, 27297279, 27339732, 27433595, 27468960, 27511680, 27640641, 27773696, 28085760, 28217412, 28394880, 28626360, 28842408, 29300224, 29814624, 30330310, 30377480, 30534784, 31245408, 31352680, 31589304, 31698240, 32047120, 32715840, 32766720, 32920314, 32962752, 33014016, 33127360, 34073856, 34174665, 34351632, 34567680, 34717120, 35271765, 36053010, 36226560, 36396372, 36452976, 36625280, 36682240, 36854188, 37268280, 37623216, 37859840, 38037888, 38168480, 38456544, 39056760, 39259008, 39320064, 39486630, 39752832, 41203440, 41267520, 41660544, 42119072, 42264320, 42462434, 42592320, 42939540, 43621120, 43893752, 43950336, 45495465, 45566220, 45802176, 46067735, 47029020, 47162880, 47383956, 47547360, 48070680, 48528496, 48603968, 49073760, 49150080, 49380471, 49691040, 50164288, 50717184, 51275392, 51851520, 52075680, 52345344, 52648840, 53003776, 54339840, 54594558, 54679464, 54867190, 54937920, 55023360, 55281282, 55547392, 56434824, 56789760, 57252720, 57684816, 59229945, 59629248, 60660620, 60754960, 61069568, 62490816, 62705360, 63178608, 63396480, 63693651, 64094240, 65431680, 65533440, 65840628, 65925504, 66028032, 66254720, 68147712, 68349330, 68703264, 69434240, 69759713, 70543530, 72106020, 72792744, 72905952, 73250560, 73708376, 74536560, 75246432, 76075776, 76336960, 76913088, 78113520, 78518016, 78973260, 79505664, 82300785, 82406880, 82535040, 82921923, 83321088, 84238144, 84528640, 84924868, 85184640, 85879080, 87242240, 87787504, 87900672, 90990930, 91132440, 91604352, 92135470, 94058040, 94767912, 95094720, 96141360, 97056992, 97207936, 98147520, 98300160, 98760942, 99382080, 100328576, 102550784, 103703040, 104151360, 105297680, 106156085, 108679680, 109189116, 109358928, 109734380, 109875840, 110046720, 110562564, 112869648, 113579520, 114505440, 115369632, 118459890, 119258496, 121321240, 121509920, 122139136, 124981632, 125410720, 126357216, 126792960, 127387302, 128188480, 130863360, 131681256, 131851008, 132509440, 136486395, 136698660, 137406528, 138203205, 138868480, 139519426, 141087060, 144212040, 145585488, 145811904, 146501120, 147416752, 149073120, 150492864, 152151552, 152673920, 153826176, 156227040, 157036032, 157946520, 159011328, 164601570, 164813760, 165070080, 165843846, 166642176, 168476288, 169849736, 170369280, 171758160, 175575008, 181981860, 182264880, 183208704, 184270940, 188116080, 189535824, 190189440, 191080953, 192282720, 194113984, 194415872, 196295040, 196600320, 197521884, 198764160, 200657152, 205101568, 208302720, 209279139, 210595360, 212312170, 218378232, 218717856, 219468760, 219751680, 221125128, 225739296, 229010880, 230739264, 236919780, 238516992, 242642480, 243019840, 246902355, 249963264, 250821440, 252714432, 253585920, 254774604, 256376960, 261726720, 263362512, 263702016, 265018880, 272972790, 273397320, 274813056, 276406410, 277736960, 279038852, 282174120, 288424080, 291170976, 291623808, 294833504, 298146240, 300985728, 305347840, 307652352, 312454080, 315893040, 318468255, 329203140, 329627520, 330140160, 331687692, 336952576, 339699472, 340738560, 343516320, 348798565, 351150016, 363963720, 364529760, 366417408, 368541880, 376232160, 379071648, 380378880, 382161906, 384565440, 388227968, 388831744, 392590080, 395043768, 397528320, 401314304, 414609615, 416605440, 418558278, 421190720, 424624340, 436756464, 437435712, 438937520, 439503360, 442250256, 451478592, 458021760, 461478528, 473839560, 477033984, 485284960, 486039680, 488317991, 493804710, 499926528, 501642880, 505428864, 509549208, 512753920, 526725024, 545945580, 546794640, 549626112, 552812820, 558077704, 564348240, 576848160, 582341952, 583247616, 589667008, 596292480, 601971456, 610695680, 615304704, 624908160, 627837417, 631786080, 636936510, 658406280, 659255040, 663375384, 673905152, 679398944, 687032640, 697597130, 702300032, 727927440, 729059520, 737083760, 752464320, 758143296, 760757760, 764323812, 769130880, 776455936, 785180160, 790087536, 795056640, 829219230, 833210880, 837116556, 842381440, 849248680, 873512928, 874871424, 877875040, 884500512, 902957184, 916043520, 922957056, 947679120, 955404765, 970569920, 972079360, 976635982, 987609420, 1003285760, 1010857728, 1019098416, 1025507840, 1046395695, 1053450048, 1091891160, 1093589280, 1099252224, 1105625640, 1116155408, 1128696480, 1153696320, 1164683904, 1166495232, 1179334016, 1192584960, 1203942912, 1249816320, 1255674834, 1263572160, 1273873020, 1316812560, 1318510080, 1326750768, 1358797888, 1374065280, 1395194260, 1404600064, 1455854880, 1458119040, 1464953973, 1474167520, 1504928640, 1516286592, 1528647624, 1538261760, 1552911872, 1580175072, 1658438460, 1674233112, 1684762880, 1698497360, 1747025856, 1749742848, 1755750080, 1769001024, 1805914368, 1832087040, 1845914112, 1895358240, 1910809530, 1941139840, 1944158720, 1953271964, 1975218840, 2006571520, 2021715456, 2038196832, 2092791390, 2106900096, 2183782320, 2187178560, 2211251280, 2232310816, 2257392960, 2307392640, 2329367808, 2358668032, 2385169920, 2441589955, 2499632640, 2511349668, 2527144320, 2547746040, 2633625120, 2653501536, 2717595776, 2748130560, 2790388520, 2809200128, 2911709760, 2916238080, 2929907946, 2948335040, 3009857280, 3032573184, 3057295248, 3076523520, 3139187085, 3160350144, 3316876920, 3348466224, 3369525760, 3396994720, 3494051712, 3499485696, 3511500160, 3538002048, 3611828736, 3790716480, 3821619060, 3882279680, 3906543928, 3950437680, 4076393664, 4185582780, 4213800192, 4367564640, 4374357120, 4394861919, 4422502560, 4464621632, 4514785920, 4614785280, 4658735616, 4717336064, 4883179910, 5022699336, 5054288640, 5095492080, 5267250240, 5307003072, 5435191552, 5496261120, 5580777040, 5823419520, 5832476160, 5859815892, 5896670080, 6019714560, 6065146368, 6114590496, 6278374170, 6320700288, 6633753840, 6696932448, 6793989440, 6988103424, 7023000320, 7076004096, 7324769865, 7581432960, 7643238120, 7764559360, 7813087856, 7900875360, 8152787328, 8371165560, 8427600384, 8735129280, 8748714240, 8789723838, 8845005120, 8929243264, 9029571840, 9229570560, 9766359820, 10045398672, 10108577280, 10190984160, 10534500480, 10614006144, 10870383104, 11161554080, 11646839040, 11719631784, 11793340160, 12229180992, 12556748340, 12641400576, 13267507680, 13393864896, 13587978880, 13976206848, 14046000640, 14152008192, 14649539730, 15162865920, 15286476240, 15626175712, 15801750720, 16305574656, 16742331120, 17470258560, 17497428480, 17579447676, 17690010240, 17858486528, 18059143680, 19532719640, 20090797344, 20381968320, 21069000960, 21228012288, 21974309595, 22323108160, 23293678080, 23439263568, 23586680320, 24458361984, 25113496680, 25282801152, 26535015360, 26787729792, 27175957760, 29299079460, 30325731840, 30572952480, 31252351424, 31603501440, 32611149312, 33484662240, 34940517120, 35158895352, 35380020480, 35716973056, 39065439280, 40181594688, 40763936640, 42138001920, 42456024576, 43948619190, 44646216320, 46878527136, 48916723968, 50226993360, 53070030720, 53575459584, 54351915520, 58598158920, 61145904960, 62504702848, 63207002880, 66969324480, 69881034240, 70317790704, 70760040960, 78130878560, 80363189376, 81527873280, 87897238380, 89292432640, 93757054272, 97833447936, 100453986720, 106140061440, 107150919168, 117196317840, 122291809920, 125009405696, 126414005760, 133938648960, 140635581408, 156261757120, 160726378752, 163055746560, 175794476760, 178584865280, 187514108544, 200907973440, 212280122880, 234392635680, 244583619840, 250018811392, 267877297920, 281271162816, 312523514240, 321452757504, 351588953520, 375028217088, 401815946880, 468785271360, 489167239680, 535754595840, 562542325632, 625047028480, 703177907040, 750056434176, 803631893760, 937570542720, 1125084651264, 1250094056960, 1406355814080, 1607263787520, 1875141085440, 2250169302528, 2812711628160, 3750282170880, 5625423256320, 11250846512640]

約数ペア:

[(1, 11250846512640), (2, 5625423256320), (3, 3750282170880), (4, 2812711628160), (5, 2250169302528), (6, 1875141085440), (7, 1607263787520), (8, 1406355814080), (9, 1250094056960), (10, 1125084651264), (12, 937570542720), (14, 803631893760), (15, 750056434176), (16, 703177907040), (18, 625047028480), (20, 562542325632), (21, 535754595840), (23, 489167239680), (24, 468785271360), (28, 401815946880), (30, 375028217088), (32, 351588953520), (35, 321452757504), (36, 312523514240), (40, 281271162816), (42, 267877297920), (45, 250018811392), (46, 244583619840), (48, 234392635680), (53, 212280122880), (56, 200907973440), (60, 187514108544), (63, 178584865280), (64, 175794476760), (69, 163055746560), (70, 160726378752), (72, 156261757120), (80, 140635581408), (84, 133938648960), (89, 126414005760), (90, 125009405696), (92, 122291809920), (96, 117196317840), (105, 107150919168), (106, 106140061440), (112, 100453986720), (115, 97833447936), (120, 93757054272), (126, 89292432640), (128, 87897238380), (138, 81527873280), (140, 80363189376), (144, 78130878560), (159, 70760040960), (160, 70317790704), (161, 69881034240), (168, 66969324480), (178, 63207002880), (180, 62504702848), (184, 61145904960), (192, 58598158920), (207, 54351915520), (210, 53575459584), (212, 53070030720), (224, 50226993360), (230, 48916723968), (240, 46878527136), (252, 44646216320), (256, 43948619190), (265, 42456024576), (267, 42138001920), (276, 40763936640), (280, 40181594688), (288, 39065439280), (315, 35716973056), (318, 35380020480), (320, 35158895352), (322, 34940517120), (336, 33484662240), (345, 32611149312), (356, 31603501440), (360, 31252351424), (368, 30572952480), (371, 30325731840), (384, 29299079460), (414, 27175957760), (420, 26787729792), (424, 26535015360), (445, 25282801152), (448, 25113496680), (460, 24458361984), (477, 23586680320), (480, 23439263568), (483, 23293678080), (504, 22323108160), (512, 21974309595), (530, 21228012288), (534, 21069000960), (552, 20381968320), (560, 20090797344), (576, 19532719640), (623, 18059143680), (630, 17858486528), (636, 17690010240), (640, 17579447676), (643, 17497428480), (644, 17470258560), (672, 16742331120), (690, 16305574656), (712, 15801750720), (720, 15626175712), (736, 15286476240), (742, 15162865920), (768, 14649539730), (795, 14152008192), (801, 14046000640), (805, 13976206848), (828, 13587978880), (840, 13393864896), (848, 13267507680), (890, 12641400576), (896, 12556748340), (920, 12229180992), (954, 11793340160), (960, 11719631784), (966, 11646839040), (1008, 11161554080), (1035, 10870383104), (1060, 10614006144), (1068, 10534500480), (1104, 10190984160), (1113, 10108577280), (1120, 10045398672), (1152, 9766359820), (1219, 9229570560), (1246, 9029571840), (1260, 8929243264), (1272, 8845005120), (1280, 8789723838), (1286, 8748714240), (1288, 8735129280), (1335, 8427600384), (1344, 8371165560), (1380, 8152787328), (1424, 7900875360), (1440, 7813087856), (1449, 7764559360), (1472, 7643238120), (1484, 7581432960), (1536, 7324769865), (1590, 7076004096), (1602, 7023000320), (1610, 6988103424), (1656, 6793989440), (1680, 6696932448), (1696, 6633753840), (1780, 6320700288), (1792, 6278374170), (1840, 6114590496), (1855, 6065146368), (1869, 6019714560), (1908, 5896670080), (1920, 5859815892), (1929, 5832476160), (1932, 5823419520), (2016, 5580777040), (2047, 5496261120), (2070, 5435191552), (2120, 5307003072), (2136, 5267250240), (2208, 5095492080), (2226, 5054288640), (2240, 5022699336), (2304, 4883179910), (2385, 4717336064), (2415, 4658735616), (2438, 4614785280), (2492, 4514785920), (2520, 4464621632), (2544, 4422502560), (2560, 4394861919), (2572, 4374357120), (2576, 4367564640), (2670, 4213800192), (2688, 4185582780), (2760, 4076393664), (2848, 3950437680), (2880, 3906543928), (2898, 3882279680), (2944, 3821619060), (2968, 3790716480), (3115, 3611828736), (3180, 3538002048), (3204, 3511500160), (3215, 3499485696), (3220, 3494051712), (3312, 3396994720), (3339, 3369525760), (3360, 3348466224), (3392, 3316876920), (3560, 3160350144), (3584, 3139187085), (3657, 3076523520), (3680, 3057295248), (3710, 3032573184), (3738, 3009857280), (3816, 2948335040), (3840, 2929907946), (3858, 2916238080), (3864, 2911709760), (4005, 2809200128), (4032, 2790388520), (4094, 2748130560), (4140, 2717595776), (4240, 2653501536), (4272, 2633625120), (4416, 2547746040), (4452, 2527144320), (4480, 2511349668), (4501, 2499632640), (4608, 2441589955), (4717, 2385169920), (4770, 2358668032), (4830, 2329367808), (4876, 2307392640), (4984, 2257392960), (5040, 2232310816), (5088, 2211251280), (5144, 2187178560), (5152, 2183782320), (5340, 2106900096), (5376, 2092791390), (5520, 2038196832), (5565, 2021715456), (5607, 2006571520), (5696, 1975218840), (5760, 1953271964), (5787, 1944158720), (5796, 1941139840), (5888, 1910809530), (5936, 1895358240), (6095, 1845914112), (6141, 1832087040), (6230, 1805914368), (6360, 1769001024), (6408, 1755750080), (6430, 1749742848), (6440, 1747025856), (6624, 1698497360), (6678, 1684762880), (6720, 1674233112), (6784, 1658438460), (7120, 1580175072), (7245, 1552911872), (7314, 1538261760), (7360, 1528647624), (7420, 1516286592), (7476, 1504928640), (7632, 1474167520), (7680, 1464953973), (7716, 1458119040), (7728, 1455854880), (8010, 1404600064), (8064, 1395194260), (8188, 1374065280), (8280, 1358797888), (8480, 1326750768), (8533, 1318510080), (8544, 1316812560), (8832, 1273873020), (8904, 1263572160), (8960, 1255674834), (9002, 1249816320), (9345, 1203942912), (9434, 1192584960), (9540, 1179334016), (9645, 1166495232), (9660, 1164683904), (9752, 1153696320), (9968, 1128696480), (10080, 1116155408), (10176, 1105625640), (10235, 1099252224), (10288, 1093589280), (10304, 1091891160), (10680, 1053450048), (10752, 1046395695), (10971, 1025507840), (11040, 1019098416), (11130, 1010857728), (11214, 1003285760), (11392, 987609420), (11520, 976635982), (11574, 972079360), (11592, 970569920), (11776, 955404765), (11872, 947679120), (12190, 922957056), (12282, 916043520), (12460, 902957184), (12720, 884500512), (12816, 877875040), (12860, 874871424), (12880, 873512928), (13248, 849248680), (13356, 842381440), (13440, 837116556), (13503, 833210880), (13568, 829219230), (14151, 795056640), (14240, 790087536), (14329, 785180160), (14490, 776455936), (14628, 769130880), (14720, 764323812), (14789, 760757760), (14840, 758143296), (14952, 752464320), (15264, 737083760), (15432, 729059520), (15456, 727927440), (16020, 702300032), (16128, 697597130), (16376, 687032640), (16560, 679398944), (16695, 673905152), (16960, 663375384), (17066, 659255040), (17088, 658406280), (17664, 636936510), (17808, 631786080), (17920, 627837417), (18004, 624908160), (18285, 615304704), (18423, 610695680), (18690, 601971456), (18868, 596292480), (19080, 589667008), (19290, 583247616), (19320, 582341952), (19504, 576848160), (19936, 564348240), (20160, 558077704), (20352, 552812820), (20470, 549626112), (20576, 546794640), (20608, 545945580), (21360, 526725024), (21942, 512753920), (22080, 509549208), (22260, 505428864), (22428, 501642880), (22505, 499926528), (22784, 493804710), (23040, 488317991), (23148, 486039680), (23184, 485284960), (23585, 477033984), (23744, 473839560), (24380, 461478528), (24564, 458021760), (24920, 451478592), (25440, 442250256), (25599, 439503360), (25632, 438937520), (25720, 437435712), (25760, 436756464), (26496, 424624340), (26712, 421190720), (26880, 418558278), (27006, 416605440), (27136, 414609615), (28035, 401314304), (28302, 397528320), (28480, 395043768), (28658, 392590080), (28935, 388831744), (28980, 388227968), (29256, 384565440), (29440, 382161906), (29578, 380378880), (29680, 379071648), (29904, 376232160), (30528, 368541880), (30705, 366417408), (30864, 364529760), (30912, 363963720), (32040, 351150016), (32256, 348798565), (32752, 343516320), (33019, 340738560), (33120, 339699472), (33390, 336952576), (33920, 331687692), (34079, 330140160), (34132, 329627520), (34176, 329203140), (35328, 318468255), (35616, 315893040), (36008, 312454080), (36570, 307652352), (36846, 305347840), (37380, 300985728), (37736, 298146240), (38160, 294833504), (38580, 291623808), (38640, 291170976), (39008, 288424080), (39872, 282174120), (40320, 279038852), (40509, 277736960), (40704, 276406410), (40940, 274813056), (41152, 273397320), (41216, 272972790), (42453, 265018880), (42665, 263702016), (42720, 263362512), (42987, 261726720), (43884, 256376960), (44160, 254774604), (44367, 253585920), (44520, 252714432), (44856, 250821440), (45010, 249963264), (45568, 246902355), (46296, 243019840), (46368, 242642480), (47170, 238516992), (47488, 236919780), (48760, 230739264), (49128, 229010880), (49840, 225739296), (50880, 221125128), (51198, 219751680), (51264, 219468760), (51440, 218717856), (51520, 218378232), (52992, 212312170), (53424, 210595360), (53760, 209279139), (54012, 208302720), (54855, 205101568), (56070, 200657152), (56604, 198764160), (56960, 197521884), (57227, 196600320), (57316, 196295040), (57870, 194415872), (57960, 194113984), (58512, 192282720), (58880, 191080953), (59156, 190189440), (59360, 189535824), (59808, 188116080), (61056, 184270940), (61410, 183208704), (61728, 182264880), (61824, 181981860), (64080, 175575008), (65504, 171758160), (66038, 170369280), (66240, 169849736), (66780, 168476288), (67515, 166642176), (67840, 165843846), (68158, 165070080), (68264, 164813760), (68352, 164601570), (70755, 159011328), (71232, 157946520), (71645, 157036032), (72016, 156227040), (73140, 153826176), (73692, 152673920), (73945, 152151552), (74760, 150492864), (75472, 149073120), (76320, 147416752), (76797, 146501120), (77160, 145811904), (77280, 145585488), (78016, 144212040), (79744, 141087060), (80640, 139519426), (81018, 138868480), (81408, 138203205), (81880, 137406528), (82304, 136698660), (82432, 136486395), (84906, 132509440), (85330, 131851008), (85440, 131681256), (85974, 130863360), (87768, 128188480), (88320, 127387302), (88734, 126792960), (89040, 126357216), (89712, 125410720), (90020, 124981632), (92115, 122139136), (92592, 121509920), (92736, 121321240), (94340, 119258496), (94976, 118459890), (97520, 115369632), (98256, 114505440), (99057, 113579520), (99680, 112869648), (101760, 110562564), (102237, 110046720), (102396, 109875840), (102528, 109734380), (102880, 109358928), (103040, 109189116), (103523, 108679680), (105984, 106156085), (106848, 105297680), (108024, 104151360), (108491, 103703040), (109710, 102550784), (112140, 100328576), (113208, 99382080), (113920, 98760942), (114454, 98300160), (114632, 98147520), (115740, 97207936), (115920, 97056992), (117024, 96141360), (118312, 95094720), (118720, 94767912), (119616, 94058040), (122112, 92135470), (122820, 91604352), (123456, 91132440), (123648, 90990930), (127995, 87900672), (128160, 87787504), (128961, 87242240), (131008, 85879080), (132076, 85184640), (132480, 84924868), (133101, 84528640), (133560, 84238144), (135030, 83321088), (135680, 82921923), (136316, 82535040), (136528, 82406880), (136704, 82300785), (141510, 79505664), (142464, 78973260), (143290, 78518016), (144032, 78113520), (146280, 76913088), (147384, 76336960), (147890, 76075776), (149520, 75246432), (150944, 74536560), (152640, 73708376), (153594, 73250560), (154320, 72905952), (154560, 72792744), (156032, 72106020), (159488, 70543530), (161280, 69759713), (162036, 69434240), (163760, 68703264), (164608, 68349330), (165095, 68147712), (169812, 66254720), (170395, 66028032), (170660, 65925504), (170880, 65840628), (171681, 65533440), (171948, 65431680), (175536, 64094240), (176640, 63693651), (177468, 63396480), (178080, 63178608), (179424, 62705360), (180040, 62490816), (184230, 61069568), (185184, 60754960), (185472, 60660620), (188680, 59629248), (189952, 59229945), (195040, 57684816), (196512, 57252720), (198114, 56789760), (199360, 56434824), (202545, 55547392), (203520, 55281282), (204474, 55023360), (204792, 54937920), (205056, 54867190), (205760, 54679464), (206080, 54594558), (207046, 54339840), (212265, 53003776), (213696, 52648840), (214935, 52345344), (216048, 52075680), (216982, 51851520), (219420, 51275392), (221835, 50717184), (224280, 50164288), (226416, 49691040), (227840, 49380471), (228908, 49150080), (229264, 49073760), (231480, 48603968), (231840, 48528496), (234048, 48070680), (236624, 47547360), (237440, 47383956), (238553, 47162880), (239232, 47029020), (244224, 46067735), (245640, 45802176), (246912, 45566220), (247296, 45495465), (255990, 43950336), (256320, 43893752), (257922, 43621120), (262016, 42939540), (264152, 42592320), (264960, 42462434), (266202, 42264320), (267120, 42119072), (270060, 41660544), (272632, 41267520), (273056, 41203440), (283020, 39752832), (284928, 39486630), (286135, 39320064), (286580, 39259008), (288064, 39056760), (292560, 38456544), (294768, 38168480), (295780, 38037888), (297171, 37859840), (299040, 37623216), (301888, 37268280), (305280, 36854188), (306711, 36682240), (307188, 36625280), (308640, 36452976), (309120, 36396372), (310569, 36226560), (312064, 36053010), (318976, 35271765), (324072, 34717120), (325473, 34567680), (327520, 34351632), (329216, 34174665), (330190, 34073856), (339624, 33127360), (340790, 33014016), (341320, 32962752), (341760, 32920314), (343362, 32766720), (343896, 32715840), (351072, 32047120), (354936, 31698240), (356160, 31589304), (358848, 31352680), (360080, 31245408), (368460, 30534784), (370368, 30377480), (370944, 30330310), (377360, 29814624), (383985, 29300224), (390080, 28842408), (393024, 28626360), (396228, 28394880), (398720, 28217412), (400589, 28085760), (405090, 27773696), (407040, 27640641), (408948, 27511680), (409584, 27468960), (410112, 27433595), (411520, 27339732), (412160, 27297279), (414092, 27169920), (424530, 26501888), (427392, 26324420), (429870, 26172672), (432096, 26037840), (433964, 25925760), (438840, 25637696), (443670, 25358592), (448560, 25082144), (452832, 24845520), (457816, 24575040), (458528, 24536880), (462960, 24301984), (463680, 24264248), (468096, 24035340), (473248, 23773680), (474880, 23691978), (477106, 23581440), (478464, 23514510), (491280, 22901088), (493824, 22783110), (495285, 22715904), (511185, 22009344), (511980, 21975168), (512640, 21946876), (515043, 21844480), (515844, 21810560), (517615, 21735936), (524032, 21469770), (528304, 21296160), (529920, 21231217), (532404, 21132160), (534240, 21059536), (540120, 20830272), (542455, 20740608), (545264, 20633760), (546112, 20601720), (566040, 19876416), (569856, 19743315), (572270, 19660032), (573160, 19629504), (576128, 19528380), (585120, 19228272), (589536, 19084240), (591560, 19018944), (594342, 18929920), (598080, 18811608), (603776, 18634140), (610560, 18427094), (613422, 18341120), (614376, 18312640), (617280, 18226488), (618240, 18198186), (621138, 18113280), (624128, 18026505), (644805, 17448448), (648144, 17358560), (650946, 17283840), (655040, 17175816), (660380, 17036928), (665505, 16905728), (679248, 16563680), (681580, 16507008), (682640, 16481376), (683520, 16460157), (686724, 16383360), (687792, 16357920), (702144, 16023560), (709872, 15849120), (712320, 15794652), (715659, 15720960), (717696, 15676340), (720160, 15622704), (736920, 15267392), (740736, 15188740), (741888, 15165155), (754720, 14907312), (759437, 14814720), (767970, 14650112), (780160, 14421204), (783817, 14353920), (786048, 14313180), (792456, 14197440), (797440, 14108706), (801178, 14042880), (810180, 13886848), (817896, 13755840), (819168, 13734480), (823040, 13669866), (828184, 13584960), (849060, 13250944), (854784, 13162210), (858405, 13106688), (859740, 13086336), (864192, 13018920), (867928, 12962880), (877680, 12818848), (887340, 12679296), (897120, 12541072), (905664, 12422760), (915632, 12287520), (917056, 12268440), (925920, 12150992), (927360, 12132124), (931707, 12075520), (936192, 12017670), (946496, 11886840), (949760, 11845989), (954212, 11790720), (956928, 11757255), (976419, 11522560), (982560, 11450544), (987648, 11391555), (990570, 11357952), (1022370, 11004672), (1023960, 10987584), (1025280, 10973438), (1030086, 10922240), (1031688, 10905280), (1035230, 10867968), (1048064, 10734885), (1056608, 10648080), (1064808, 10566080), (1068480, 10529768), (1080240, 10415136), (1084910, 10370304), (1090528, 10316880), (1092224, 10300860), (1132080, 9938208), (1144540, 9830016), (1146320, 9814752), (1152256, 9764190), (1170240, 9614136), (1179072, 9542120), (1183120, 9509472), (1188684, 9464960), (1192765, 9432576), (1196160, 9405804), (1201767, 9361920), (1207552, 9317070), (1221120, 9213547), (1226844, 9170560), (1228752, 9156320), (1234560, 9113244), (1236480, 9099093), (1242276, 9056640), (1289610, 8724224), (1296288, 8679280), (1301892, 8641920), (1310080, 8587908), (1316221, 8547840), (1320760, 8518464), (1331010, 8452864), (1358496, 8281840), (1363160, 8253504), (1365280, 8240688), (1373448, 8191680), (1375584, 8178960), (1404288, 8011780), (1419744, 7924560), (1424640, 7897326), (1431318, 7860480), (1435392, 7838170), (1440320, 7811352), (1473840, 7633696), (1481472, 7594370), (1485855, 7571968), (1509440, 7453656), (1518874, 7407360), (1533555, 7336448), (1535940, 7325056), (1552845, 7245312), (1560320, 7210602), (1567634, 7176960), (1572096, 7156590), (1584912, 7098720), (1594880, 7054353), (1602356, 7021440), (1620360, 6943424), (1627365, 6913536), (1635792, 6877920), (1638336, 6867240), (1646080, 6834933), (1656368, 6792480), (1698120, 6625472), (1709568, 6581105), (1716810, 6553344), (1719480, 6543168), (1728384, 6509460), (1735856, 6481440), (1755360, 6409424), (1774680, 6339648), (1794240, 6270536), (1811328, 6211380), (1831264, 6143760), (1834112, 6134220), (1851840, 6075496), (1854720, 6066062), (1863414, 6037760), (1872384, 6008835), (1892992, 5943420), (1908424, 5895360), (1952838, 5761280), (1965120, 5725272), (1981140, 5678976), (2002945, 5617152), (2044740, 5502336), (2047920, 5493792), (2050560, 5486719), (2060172, 5461120), (2063376, 5452640), (2070460, 5433984), (2113216, 5324040), (2129616, 5283040), (2136960, 5264884), (2146977, 5240320), (2160480, 5207568), (2169820, 5185152), (2181056, 5158440), (2184448, 5150430), (2264160, 4969104), (2278311, 4938240), (2289080, 4915008), (2292640, 4907376), (2304512, 4882095), (2340480, 4807068), (2351451, 4784640), (2358144, 4771060), (2366240, 4754736), (2377368, 4732480), (2385530, 4716288), (2392320, 4702902), (2403534, 4680960), (2415104, 4658535), (2453688, 4585280), (2457504, 4578160), (2469120, 4556622), (2484552, 4528320), (2575215, 4368896), (2579220, 4362112), (2592576, 4339640), (2603784, 4320960), (2620160, 4293954), (2632442, 4273920), (2641520, 4259232), (2662020, 4226432), (2716992, 4140920), (2726320, 4126752), (2730560, 4120344), (2746896, 4095840), (2751168, 4089480), (2808576, 4005890), (2839488, 3962280), (2849280, 3948663), (2862636, 3930240), (2870784, 3919085), (2880640, 3905676), (2947680, 3816848), (2962944, 3797185), (2971710, 3785984), (3018880, 3726828), (3033031, 3709440), (3037748, 3703680), (3067110, 3668224), (3071880, 3662528), (3105690, 3622656), (3120640, 3605301), (3135268, 3588480), (3144192, 3578295), (3169824, 3549360), (3204712, 3510720), (3240720, 3471712), (3254730, 3456768), (3271584, 3438960), (3276672, 3433620), (3312736, 3396240)]