3783010728960

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{911}}^1$

素因数の和:1015

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 192, 204, 216, 228, 240, 248, 255, 256, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 324, 340, 342, 360, 372, 380, 384, 405, 408, 432, 456, 459, 465, 480, 496, 510, 512, 513, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 646, 648, 680, 684, 720, 744, 760, 765, 768, 810, 816, 837, 855, 864, 911, 912, 918, 930, 960, 969, 992, 1020, 1024, 1026, 1054, 1080, 1088, 1116, 1140, 1152, 1178, 1216, 1224, 1240, 1280, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1488, 1520, 1530, 1536, 1539, 1581, 1615, 1620, 1632, 1674, 1710, 1728, 1767, 1822, 1824, 1836, 1860, 1920, 1938, 1984, 2040, 2052, 2108, 2160, 2176, 2232, 2280, 2295, 2304, 2356, 2432, 2448, 2480, 2511, 2560, 2565, 2584, 2592, 2635, 2720, 2733, 2736, 2754, 2790, 2880, 2907, 2945, 2976, 3040, 3060, 3072, 3078, 3162, 3230, 3240, 3264, 3348, 3420, 3456, 3534, 3644, 3648, 3672, 3720, 3840, 3876, 3968, 4080, 4104, 4185, 4216, 4320, 4352, 4464, 4555, 4560, 4590, 4608, 4712, 4743, 4845, 4864, 4896, 4960, 5022, 5120, 5130, 5168, 5184, 5270, 5301, 5440, 5466, 5472, 5508, 5580, 5760, 5814, 5890, 5952, 6080, 6120, 6156, 6324, 6460, 6480, 6528, 6696, 6840, 6885, 6912, 7068, 7288, 7296, 7344, 7440, 7680, 7695, 7752, 7905, 7936, 8160, 8199, 8208, 8370, 8432, 8640, 8704, 8721, 8835, 8928, 9110, 9120, 9180, 9216, 9424, 9486, 9690, 9728, 9792, 9920, 10013, 10044, 10260, 10336, 10368, 10540, 10602, 10880, 10932, 10944, 11016, 11160, 11520, 11628, 11780, 11904, 12160, 12240, 12312, 12555, 12648, 12920, 12960, 13056, 13392, 13665, 13680, 13770, 13824, 14136, 14229, 14535, 14576, 14592, 14688, 14880, 15360, 15390, 15487, 15504, 15810, 15872, 15903, 16320, 16398, 16416, 16740, 16864, 17280, 17309, 17408, 17442, 17670, 17856, 18220, 18240, 18360, 18848, 18972, 19380, 19456, 19584, 19840, 20026, 20088, 20520, 20672, 20736, 21080, 21204, 21760, 21864, 21888, 22032, 22320, 23040, 23256, 23560, 23715, 23808, 24320, 24480, 24597, 24624, 25110, 25296, 25840, 25920, 26112, 26163, 26505, 26784, 27330, 27360, 27540, 27648, 28241, 28272, 28458, 29070, 29152, 29184, 29376, 29760, 30039, 30780, 30974, 31008, 31620, 31744, 31806, 32640, 32796, 32832, 33480, 33728, 34560, 34618, 34884, 35340, 35712, 36440, 36480, 36720, 37696, 37944, 38760, 39168, 39680, 40052, 40176, 40995, 41040, 41344, 41472, 42160, 42408, 42687, 43520, 43605, 43728, 43776, 44064, 44640, 46080, 46461, 46512, 47120, 47430, 47616, 47709, 48640, 48960, 49194, 49248, 50065, 50220, 50592, 51680, 51840, 51927, 52224, 52326, 53010, 53568, 54660, 54720, 55080, 56482, 56544, 56916, 58140, 58304, 58368, 58752, 59520, 60078, 61560, 61948, 62016, 63240, 63612, 65280, 65592, 65664, 66960, 67456, 69120, 69236, 69768, 70680, 71145, 71424, 72880, 72960, 73440, 73791, 75392, 75888, 77435, 77520, 78336, 79360, 79515, 80104, 80352, 81990, 82080, 82688, 82944, 84320, 84723, 84816, 85374, 86545, 87040, 87210, 87456, 87552, 88128, 89280, 90117, 92922, 93024, 94240, 94860, 95232, 95418, 97280, 97920, 98388, 98496, 100130, 100440, 101184, 103360, 103680, 103854, 104652, 106020, 107136, 109320, 109440, 110160, 112964, 113088, 113832, 116280, 116608, 117504, 119040, 120156, 122985, 123120, 123896, 124032, 126480, 127224, 130560, 130815, 131184, 131328, 133920, 134912, 138240, 138472, 139383, 139536, 141205, 141360, 142290, 142848, 145760, 145920, 146880, 147582, 150195, 150784, 151776, 154870, 155040, 155781, 156672, 158720, 159030, 160208, 160704, 163980, 164160, 165376, 168640, 169446, 169632, 170748, 173090, 174420, 174912, 175104, 176256, 178560, 180234, 185844, 186048, 188480, 189720, 190836, 195840, 196776, 196992, 200260, 200880, 202368, 206720, 207360, 207708, 209304, 212040, 213435, 214272, 218640, 218880, 220320, 225928, 226176, 227664, 232305, 232560, 233216, 235008, 238080, 238545, 240312, 245970, 246240, 247792, 248064, 252960, 254169, 254448, 259635, 261120, 261630, 262368, 262656, 267840, 269824, 270351, 276944, 278766, 279072, 282410, 282720, 284580, 285696, 291520, 291840, 293760, 294253, 295164, 300390, 301568, 303552, 309740, 310080, 311562, 318060, 320416, 321408, 327960, 328320, 330752, 337280, 338892, 339264, 341496, 346180, 348840, 349824, 352512, 357120, 360468, 368955, 371688, 372096, 376960, 379440, 381672, 391680, 393552, 393984, 400520, 401760, 404736, 413440, 414720, 415416, 418149, 418608, 423615, 424080, 426870, 428544, 437280, 437760, 440640, 450585, 451856, 452352, 455328, 464610, 465120, 466432, 467343, 470016, 476160, 477090, 480097, 480624, 491940, 492480, 495584, 496128, 505920, 508338, 508896, 519270, 523260, 524736, 525312, 535680, 536579, 539648, 540702, 553888, 557532, 558144, 564820, 565440, 569160, 583040, 587520, 588506, 590328, 600780, 603136, 607104, 619480, 620160, 623124, 636120, 640832, 642816, 655920, 656640, 674560, 677784, 678528, 682992, 692360, 696915, 697680, 699648, 705024, 714240, 720936, 737910, 743376, 744192, 753920, 758880, 762507, 763344, 778905, 783360, 787104, 787968, 801040, 803520, 809472, 811053, 826880, 830832, 836298, 837216, 847230, 848160, 853740, 857088, 874560, 875520, 881280, 882759, 901170, 903712, 904704, 910656, 929220, 930240, 932864, 934686, 954180, 960194, 961248, 983880, 984960, 991168, 992256, 1011840, 1016676, 1017792, 1038540, 1046520, 1049472, 1071360, 1073158, 1081404, 1107776, 1115064, 1116288, 1129640, 1130880, 1138320, 1166080, 1175040, 1177012, 1180656, 1201560, 1214208, 1238960, 1240320, 1246248, 1254447, 1270845, 1272240, 1281664, 1285632, 1311840, 1313280, 1349120, 1351755, 1355568, 1357056, 1365984, 1384720, 1393830, 1395360, 1399296, 1402029, 1410048, 1428480, 1440291, 1441872, 1471265, 1475820, 1486752, 1488384, 1507840, 1517760, 1525014, 1526688, 1557810, 1574208, 1575936, 1602080, 1607040, 1609737, 1618944, 1622106, 1653760, 1661664, 1672596, 1674432, 1694460, 1696320, 1707480, 1749120, 1762560, 1765518, 1802340, 1807424, 1809408, 1821312, 1858440, 1860480, 1869372, 1908360, 1920388, 1922496, 1967760, 1969920, 1982336, 2023680, 2033352, 2035584, 2077080, 2090745, 2093040, 2098944, 2142720, 2146316, 2162808, 2215552, 2230128, 2232576, 2259280, 2261760, 2276640, 2287521, 2332160, 2336715, 2350080, 2354024, 2361312, 2400485, 2403120, 2428416, 2477920, 2480640, 2492496, 2508894, 2541690, 2544480, 2563328, 2571264, 2623680, 2626560, 2648277, 2682895, 2698240, 2703510, 2711136, 2714112, 2731968, 2769440, 2787660, 2790720, 2798592, 2804058, 2880582, 2883744, 2942530, 2951640, 2973504, 2976768, 3015680, 3035520, 3050028, 3053376, 3115620, 3148416, 3204160, 3214080, 3219474, 3244212, 3323328, 3345192, 3348864, 3388920, 3392640, 3414960, 3498240, 3525120, 3531036, 3604680, 3614848, 3642624, 3716880, 3720960, 3738744, 3812535, 3816720, 3840776, 3844992, 3935520, 3939840, 3964672, 4047360, 4055265, 4066704, 4071168, 4154160, 4181490, 4186080, 4197888, 4285440, 4292632, 4320873, 4325616, 4413795, 4431104, 4460256, 4465152, 4518560, 4523520, 4553280, 4575042, 4664320, 4673430, 4708048, 4722624, 4800970, 4806240, 4829211, 4856832, 4955840, 4961280, 4984992, 5017788, 5083380, 5088960, 5126656, 5247360, 5296554, 5365790, 5407020, 5422272, 5428224, 5463936, 5538880, 5575320, 5581440, 5608116, 5761164, 5767488, 5885060, 5903280, 5947008, 6071040, 6100056, 6106752, 6231240, 6272235, 6296832, 6408320, 6428160, 6438948, 6488424, 6646656, 6690384, 6697728, 6777840, 6785280, 6829920, 6996480, 7010145, 7050240, 7062072, 7201455, 7209360, 7229696, 7285248, 7433760, 7441920, 7477488, 7625070, 7633440, 7681552, 7689984, 7871040, 7879680, 7929344, 7944831, 8048685, 8094720, 8110530, 8133408, 8142336, 8308320, 8362980, 8372160, 8395776, 8585264, 8641746, 8651232, 8827590, 8862208, 8920512, 8930304, 9037120, 9047040, 9106560, 9121843, 9150084, 9346860, 9416096, 9445248, 9601940, 9612480, 9658422, 9911680, 9969984, 10035576, 10166760, 10177920, 10253312, 10494720, 10593108, 10731580, 10814040, 10844544, 10927872, 11077760, 11150640, 11162880, 11216232, 11437605, 11522328, 11534976, 11770120, 11806560, 11894016, 12142080, 12200112, 12213504, 12462480, 12544470, 12593664, 12816640, 12856320, 12877896, 12962619, 12976848, 13241385, 13293312, 13380768, 13395456, 13555680, 13570560, 13659840, 13992960, 14020290, 14124144, 14402910, 14418720, 14459392, 14487633, 14570496, 14867520, 14883840, 14954976, 15250140, 15266880, 15363104, 15379968, 15742080, 15858688, 15889662, 16097370, 16221060, 16266816, 16284672, 16616640, 16725960, 16744320, 17170528, 17283492, 17302464, 17655180, 17724416, 17841024, 18074240, 18213120, 18243686, 18300168, 18693720, 18832192, 18890496, 19203880, 19224960, 19316844, 19823360, 19939968, 20071152, 20333520, 20355840, 20989440, 21186216, 21463160, 21604365, 21628080, 21689088, 21855744, 22155520, 22301280, 22325760, 22432464, 22875210, 23044656, 23069952, 23540240, 23613120, 23788032, 23834493, 24146055, 24284160, 24400224, 24427008, 24924960, 25088940, 25187328, 25633280, 25755792, 25925238, 25953696, 26482770, 26586624, 26761536, 26790912, 27111360, 27141120, 27319680, 27365529, 28040580, 28248288, 28805820, 28837440, 28918784, 28975266, 29735040, 29909952, 30500280, 30533760, 30726208, 30759936, 31484160, 31779324, 32194740, 32442120, 32533632, 33233280, 33451920, 33488640, 34341056, 34566984, 34604928, 35310360, 35682048, 36148480, 36426240, 36487372, 36600336, 37387440, 37664384, 37780992, 38407760, 38449920, 38633688, 38887857, 39646720, 39724155, 39879936, 40142304, 40667040, 40711680, 41978880, 42372432, 42926320, 43208730, 43256160, 43378176, 43462899, 43711488, 44311040, 44602560, 44651520, 44864928, 45609215, 45750420, 46089312, 46139904, 47080480, 47226240, 47576064, 47668986, 48292110, 48800448, 48854016, 49849920, 50177880, 51266560, 51511584, 51850476, 51907392, 52965540, 53173248, 53523072, 54222720, 54639360, 54731058, 56081160, 56496576, 57611640, 57674880, 57950532, 59470080, 59819904, 61000560, 61067520, 61452416, 62968320, 63558648, 64389480, 64813095, 64884240, 65067264, 66466560, 66903840, 66977280, 68682112, 69133968, 69209856, 70620720, 71364096, 72296960, 72438165, 72852480, 72974744, 73200672, 74774880, 75328768, 75561984, 76815520, 76899840, 77267376, 77775714, 79293440, 79448310, 79759872, 80284608, 81334080, 81423360, 82096587, 84744864, 85852640, 86417460, 86512320, 86756352, 86925798, 88622080, 89205120, 89729856, 91218430, 91500840, 92178624, 92279808, 94160960, 94452480, 95337972, 96584220, 97600896, 99699840, 100355760, 103023168, 103700952, 103814784, 105931080, 107046144, 108445440, 109278720, 109462116, 112162320, 112993152, 115223280, 115349760, 115901064, 118940160, 119172465, 119639808, 122001120, 122135040, 122904832, 125936640, 127117296, 128778960, 129626190, 129768480, 130134528, 132933120, 133807680, 133954560, 136827645, 137364224, 138267936, 138419712, 141241440, 142728192, 144593920, 144876330, 145949488, 146401344, 149549760, 150657536, 153631040, 153799680, 154534752, 155551428, 158896620, 159519744, 160569216, 162668160, 164193174, 169489728, 171705280, 172834920, 173024640, 173851596, 178410240, 179459712, 182436860, 183001680, 184357248, 188321920, 188904960, 190675944, 193168440, 194439285, 195201792, 199399680, 200711520, 206046336, 207401904, 207629568, 211862160, 214092288, 216890880, 217314495, 218557440, 218924232, 224324640, 225986304, 230446560, 230699520, 231802128, 237880320, 238344930, 239279616, 244002240, 244270080, 245809664, 246289761, 254234592, 257557920, 259252380, 259536960, 260269056, 265866240, 267615360, 273655290, 274728448, 276535872, 276839424, 282482880, 289752660, 291898976, 292802688, 299099520, 301315072, 307262080, 309069504, 311102856, 317793240, 321138432, 325336320, 328386348, 338979456, 343410560, 345669840, 346049280, 347703192, 356820480, 358919424, 364873720, 366003360, 368714496, 376643840, 377809920, 381351888, 386336880, 388878570, 390403584, 398799360, 401423040, 410482935, 412092672, 414803808, 415259136, 423724320, 428184576, 433781760, 434628990, 437848464, 448649280, 451972608, 460893120, 461399040, 463604256, 476689860, 478559232, 488004480, 491619328, 492579522, 508469184, 515115840, 518504760, 519073920, 535230720, 547310580, 549456896, 553071744, 564965760, 579505320, 583797952, 585605376, 598199040, 614524160, 618139008, 622205712, 635586480, 642276864, 650672640, 656772696, 677958912, 686821120, 691339680, 692098560, 695406384, 713640960, 717838848, 729747440, 732006720, 737428992, 738869283, 753287680, 762703776, 772673760, 777757140, 780807168, 797598720, 802846080, 820965870, 824185344, 829607616, 830518272, 847448640, 869257980, 875696928, 897298560, 903945216, 921786240, 927208512, 953379720, 976008960, 985159044, 1016938368, 1030231680, 1037009520, 1038147840, 1070461440, 1094621160, 1106143488, 1129931520, 1159010640, 1167595904, 1171210752, 1196398080, 1229048320, 1231448805, 1236278016, 1244411424, 1271172960, 1284553728, 1301345280, 1313545392, 1355917824, 1373642240, 1382679360, 1384197120, 1390812768, 1435677696, 1459494880, 1464013440, 1474857984, 1477738566, 1506575360, 1525407552, 1545347520, 1555514280, 1605692160, 1641931740, 1648370688, 1659215232, 1694897280, 1738515960, 1751393856, 1794597120, 1843572480, 1854417024, 1906759440, 1952017920, 1970318088, 2033876736, 2060463360, 2074019040, 2076295680, 2140922880, 2189242320, 2212286976, 2259863040, 2318021280, 2335191808, 2342421504, 2392796160, 2458096640, 2462897610, 2472556032, 2488822848, 2542345920, 2627090784, 2711835648, 2747284480, 2765358720, 2781625536, 2918989760, 2928026880, 2955477132, 3050815104, 3090695040, 3111028560, 3211384320, 3283863480, 3318430464, 3389794560, 3477031920, 3502787712, 3589194240, 3687144960, 3694346415, 3708834048, 3813518880, 3904035840, 3940636176, 4067753472, 4120926720, 4148038080, 4152591360, 4378484640, 4424573952, 4519726080, 4636042560, 4670383616, 4925795220, 4945112064, 4977645696, 5084691840, 5254181568, 5530717440, 5563251072, 5837979520, 5856053760, 5910954264, 6101630208, 6181390080, 6222057120, 6422768640, 6567726960, 6636860928, 6779589120, 6954063840, 7005575424, 7178388480, 7374289920, 7388692830, 7417668096, 7627037760, 7881272352, 8135506944, 8241853440, 8296076160, 8756969280, 9272085120, 9340767232, 9851590440, 9955291392, 10169383680, 10508363136, 11061434880, 11126502144, 11675959040, 11712107520, 11821908528, 12203260416, 12362780160, 12444114240, 13135453920, 13273721856, 13559178240, 13908127680, 14011150848, 14777385660, 14835336192, 15254075520, 15762544704, 16592152320, 17513938560, 18544170240, 19703180880, 19910582784, 20338767360, 21016726272, 22122869760, 22253004288, 23351918080, 23643817056, 24406520832, 24725560320, 24888228480, 26270907840, 27816255360, 28022301696, 29554771320, 30508151040, 31525089408, 33184304640, 35027877120, 37088340480, 39406361760, 39821165568, 40677534720, 42033452544, 44506008576, 46703836160, 47287634112, 49776456960, 52541815680, 55632510720, 59109542640, 61016302080, 63050178816, 66368609280, 70055754240, 74176680960, 78812723520, 84066905088, 94575268224, 99552913920, 105083631360, 111265021440, 118219085280, 122032604160, 126100357632, 140111508480, 157625447040, 189150536448, 199105827840, 210167262720, 222530042880, 236438170560, 252200715264, 315250894080, 378301072896, 420334525440, 472876341120, 630501788160, 756602145792, 945752682240, 1261003576320, 1891505364480, 3783010728960]

約数ペア:

[(1, 3783010728960), (2, 1891505364480), (3, 1261003576320), (4, 945752682240), (5, 756602145792), (6, 630501788160), (8, 472876341120), (9, 420334525440), (10, 378301072896), (12, 315250894080), (15, 252200715264), (16, 236438170560), (17, 222530042880), (18, 210167262720), (19, 199105827840), (20, 189150536448), (24, 157625447040), (27, 140111508480), (30, 126100357632), (31, 122032604160), (32, 118219085280), (34, 111265021440), (36, 105083631360), (38, 99552913920), (40, 94575268224), (45, 84066905088), (48, 78812723520), (51, 74176680960), (54, 70055754240), (57, 66368609280), (60, 63050178816), (62, 61016302080), (64, 59109542640), (68, 55632510720), (72, 52541815680), (76, 49776456960), (80, 47287634112), (81, 46703836160), (85, 44506008576), (90, 42033452544), (93, 40677534720), (95, 39821165568), (96, 39406361760), (102, 37088340480), (108, 35027877120), (114, 33184304640), (120, 31525089408), (124, 30508151040), (128, 29554771320), (135, 28022301696), (136, 27816255360), (144, 26270907840), (152, 24888228480), (153, 24725560320), (155, 24406520832), (160, 23643817056), (162, 23351918080), (170, 22253004288), (171, 22122869760), (180, 21016726272), (186, 20338767360), (190, 19910582784), (192, 19703180880), (204, 18544170240), (216, 17513938560), (228, 16592152320), (240, 15762544704), (248, 15254075520), (255, 14835336192), (256, 14777385660), (270, 14011150848), (272, 13908127680), (279, 13559178240), (285, 13273721856), (288, 13135453920), (304, 12444114240), (306, 12362780160), (310, 12203260416), (320, 11821908528), (323, 11712107520), (324, 11675959040), (340, 11126502144), (342, 11061434880), (360, 10508363136), (372, 10169383680), (380, 9955291392), (384, 9851590440), (405, 9340767232), (408, 9272085120), (432, 8756969280), (456, 8296076160), (459, 8241853440), (465, 8135506944), (480, 7881272352), (496, 7627037760), (510, 7417668096), (512, 7388692830), (513, 7374289920), (527, 7178388480), (540, 7005575424), (544, 6954063840), (558, 6779589120), (570, 6636860928), (576, 6567726960), (589, 6422768640), (608, 6222057120), (612, 6181390080), (620, 6101630208), (640, 5910954264), (646, 5856053760), (648, 5837979520), (680, 5563251072), (684, 5530717440), (720, 5254181568), (744, 5084691840), (760, 4977645696), (765, 4945112064), (768, 4925795220), (810, 4670383616), (816, 4636042560), (837, 4519726080), (855, 4424573952), (864, 4378484640), (911, 4152591360), (912, 4148038080), (918, 4120926720), (930, 4067753472), (960, 3940636176), (969, 3904035840), (992, 3813518880), (1020, 3708834048), (1024, 3694346415), (1026, 3687144960), (1054, 3589194240), (1080, 3502787712), (1088, 3477031920), (1116, 3389794560), (1140, 3318430464), (1152, 3283863480), (1178, 3211384320), (1216, 3111028560), (1224, 3090695040), (1240, 3050815104), (1280, 2955477132), (1292, 2928026880), (1296, 2918989760), (1360, 2781625536), (1368, 2765358720), (1377, 2747284480), (1395, 2711835648), (1440, 2627090784), (1488, 2542345920), (1520, 2488822848), (1530, 2472556032), (1536, 2462897610), (1539, 2458096640), (1581, 2392796160), (1615, 2342421504), (1620, 2335191808), (1632, 2318021280), (1674, 2259863040), (1710, 2212286976), (1728, 2189242320), (1767, 2140922880), (1822, 2076295680), (1824, 2074019040), (1836, 2060463360), (1860, 2033876736), (1920, 1970318088), (1938, 1952017920), (1984, 1906759440), (2040, 1854417024), (2052, 1843572480), (2108, 1794597120), (2160, 1751393856), (2176, 1738515960), (2232, 1694897280), (2280, 1659215232), (2295, 1648370688), (2304, 1641931740), (2356, 1605692160), (2432, 1555514280), (2448, 1545347520), (2480, 1525407552), (2511, 1506575360), (2560, 1477738566), (2565, 1474857984), (2584, 1464013440), (2592, 1459494880), (2635, 1435677696), (2720, 1390812768), (2733, 1384197120), (2736, 1382679360), (2754, 1373642240), (2790, 1355917824), (2880, 1313545392), (2907, 1301345280), (2945, 1284553728), (2976, 1271172960), (3040, 1244411424), (3060, 1236278016), (3072, 1231448805), (3078, 1229048320), (3162, 1196398080), (3230, 1171210752), (3240, 1167595904), (3264, 1159010640), (3348, 1129931520), (3420, 1106143488), (3456, 1094621160), (3534, 1070461440), (3644, 1038147840), (3648, 1037009520), (3672, 1030231680), (3720, 1016938368), (3840, 985159044), (3876, 976008960), (3968, 953379720), (4080, 927208512), (4104, 921786240), (4185, 903945216), (4216, 897298560), (4320, 875696928), (4352, 869257980), (4464, 847448640), (4555, 830518272), (4560, 829607616), (4590, 824185344), (4608, 820965870), (4712, 802846080), (4743, 797598720), (4845, 780807168), (4864, 777757140), (4896, 772673760), (4960, 762703776), (5022, 753287680), (5120, 738869283), (5130, 737428992), (5168, 732006720), (5184, 729747440), (5270, 717838848), (5301, 713640960), (5440, 695406384), (5466, 692098560), (5472, 691339680), (5508, 686821120), (5580, 677958912), (5760, 656772696), (5814, 650672640), (5890, 642276864), (5952, 635586480), (6080, 622205712), (6120, 618139008), (6156, 614524160), (6324, 598199040), (6460, 585605376), (6480, 583797952), (6528, 579505320), (6696, 564965760), (6840, 553071744), (6885, 549456896), (6912, 547310580), (7068, 535230720), (7288, 519073920), (7296, 518504760), (7344, 515115840), (7440, 508469184), (7680, 492579522), (7695, 491619328), (7752, 488004480), (7905, 478559232), (7936, 476689860), (8160, 463604256), (8199, 461399040), (8208, 460893120), (8370, 451972608), (8432, 448649280), (8640, 437848464), (8704, 434628990), (8721, 433781760), (8835, 428184576), (8928, 423724320), (9110, 415259136), (9120, 414803808), (9180, 412092672), (9216, 410482935), (9424, 401423040), (9486, 398799360), (9690, 390403584), (9728, 388878570), (9792, 386336880), (9920, 381351888), (10013, 377809920), (10044, 376643840), (10260, 368714496), (10336, 366003360), (10368, 364873720), (10540, 358919424), (10602, 356820480), (10880, 347703192), (10932, 346049280), (10944, 345669840), (11016, 343410560), (11160, 338979456), (11520, 328386348), (11628, 325336320), (11780, 321138432), (11904, 317793240), (12160, 311102856), (12240, 309069504), (12312, 307262080), (12555, 301315072), (12648, 299099520), (12920, 292802688), (12960, 291898976), (13056, 289752660), (13392, 282482880), (13665, 276839424), (13680, 276535872), (13770, 274728448), (13824, 273655290), (14136, 267615360), (14229, 265866240), (14535, 260269056), (14576, 259536960), (14592, 259252380), (14688, 257557920), (14880, 254234592), (15360, 246289761), (15390, 245809664), (15487, 244270080), (15504, 244002240), (15810, 239279616), (15872, 238344930), (15903, 237880320), (16320, 231802128), (16398, 230699520), (16416, 230446560), (16740, 225986304), (16864, 224324640), (17280, 218924232), (17309, 218557440), (17408, 217314495), (17442, 216890880), (17670, 214092288), (17856, 211862160), (18220, 207629568), (18240, 207401904), (18360, 206046336), (18848, 200711520), (18972, 199399680), (19380, 195201792), (19456, 194439285), (19584, 193168440), (19840, 190675944), (20026, 188904960), (20088, 188321920), (20520, 184357248), (20672, 183001680), (20736, 182436860), (21080, 179459712), (21204, 178410240), (21760, 173851596), (21864, 173024640), (21888, 172834920), (22032, 171705280), (22320, 169489728), (23040, 164193174), (23256, 162668160), (23560, 160569216), (23715, 159519744), (23808, 158896620), (24320, 155551428), (24480, 154534752), (24597, 153799680), (24624, 153631040), (25110, 150657536), (25296, 149549760), (25840, 146401344), (25920, 145949488), (26112, 144876330), (26163, 144593920), (26505, 142728192), (26784, 141241440), (27330, 138419712), (27360, 138267936), (27540, 137364224), (27648, 136827645), (28241, 133954560), (28272, 133807680), (28458, 132933120), (29070, 130134528), (29152, 129768480), (29184, 129626190), (29376, 128778960), (29760, 127117296), (30039, 125936640), (30780, 122904832), (30974, 122135040), (31008, 122001120), (31620, 119639808), (31744, 119172465), (31806, 118940160), (32640, 115901064), (32796, 115349760), (32832, 115223280), (33480, 112993152), (33728, 112162320), (34560, 109462116), (34618, 109278720), (34884, 108445440), (35340, 107046144), (35712, 105931080), (36440, 103814784), (36480, 103700952), (36720, 103023168), (37696, 100355760), (37944, 99699840), (38760, 97600896), (39168, 96584220), (39680, 95337972), (40052, 94452480), (40176, 94160960), (40995, 92279808), (41040, 92178624), (41344, 91500840), (41472, 91218430), (42160, 89729856), (42408, 89205120), (42687, 88622080), (43520, 86925798), (43605, 86756352), (43728, 86512320), (43776, 86417460), (44064, 85852640), (44640, 84744864), (46080, 82096587), (46461, 81423360), (46512, 81334080), (47120, 80284608), (47430, 79759872), (47616, 79448310), (47709, 79293440), (48640, 77775714), (48960, 77267376), (49194, 76899840), (49248, 76815520), (50065, 75561984), (50220, 75328768), (50592, 74774880), (51680, 73200672), (51840, 72974744), (51927, 72852480), (52224, 72438165), (52326, 72296960), (53010, 71364096), (53568, 70620720), (54660, 69209856), (54720, 69133968), (55080, 68682112), (56482, 66977280), (56544, 66903840), (56916, 66466560), (58140, 65067264), (58304, 64884240), (58368, 64813095), (58752, 64389480), (59520, 63558648), (60078, 62968320), (61560, 61452416), (61948, 61067520), (62016, 61000560), (63240, 59819904), (63612, 59470080), (65280, 57950532), (65592, 57674880), (65664, 57611640), (66960, 56496576), (67456, 56081160), (69120, 54731058), (69236, 54639360), (69768, 54222720), (70680, 53523072), (71145, 53173248), (71424, 52965540), (72880, 51907392), (72960, 51850476), (73440, 51511584), (73791, 51266560), (75392, 50177880), (75888, 49849920), (77435, 48854016), (77520, 48800448), (78336, 48292110), (79360, 47668986), (79515, 47576064), (80104, 47226240), (80352, 47080480), (81990, 46139904), (82080, 46089312), (82688, 45750420), (82944, 45609215), (84320, 44864928), (84723, 44651520), (84816, 44602560), (85374, 44311040), (86545, 43711488), (87040, 43462899), (87210, 43378176), (87456, 43256160), (87552, 43208730), (88128, 42926320), (89280, 42372432), (90117, 41978880), (92922, 40711680), (93024, 40667040), (94240, 40142304), (94860, 39879936), (95232, 39724155), (95418, 39646720), (97280, 38887857), (97920, 38633688), (98388, 38449920), (98496, 38407760), (100130, 37780992), (100440, 37664384), (101184, 37387440), (103360, 36600336), (103680, 36487372), (103854, 36426240), (104652, 36148480), (106020, 35682048), (107136, 35310360), (109320, 34604928), (109440, 34566984), (110160, 34341056), (112964, 33488640), (113088, 33451920), (113832, 33233280), (116280, 32533632), (116608, 32442120), (117504, 32194740), (119040, 31779324), (120156, 31484160), (122985, 30759936), (123120, 30726208), (123896, 30533760), (124032, 30500280), (126480, 29909952), (127224, 29735040), (130560, 28975266), (130815, 28918784), (131184, 28837440), (131328, 28805820), (133920, 28248288), (134912, 28040580), (138240, 27365529), (138472, 27319680), (139383, 27141120), (139536, 27111360), (141205, 26790912), (141360, 26761536), (142290, 26586624), (142848, 26482770), (145760, 25953696), (145920, 25925238), (146880, 25755792), (147582, 25633280), (150195, 25187328), (150784, 25088940), (151776, 24924960), (154870, 24427008), (155040, 24400224), (155781, 24284160), (156672, 24146055), (158720, 23834493), (159030, 23788032), (160208, 23613120), (160704, 23540240), (163980, 23069952), (164160, 23044656), (165376, 22875210), (168640, 22432464), (169446, 22325760), (169632, 22301280), (170748, 22155520), (173090, 21855744), (174420, 21689088), (174912, 21628080), (175104, 21604365), (176256, 21463160), (178560, 21186216), (180234, 20989440), (185844, 20355840), (186048, 20333520), (188480, 20071152), (189720, 19939968), (190836, 19823360), (195840, 19316844), (196776, 19224960), (196992, 19203880), (200260, 18890496), (200880, 18832192), (202368, 18693720), (206720, 18300168), (207360, 18243686), (207708, 18213120), (209304, 18074240), (212040, 17841024), (213435, 17724416), (214272, 17655180), (218640, 17302464), (218880, 17283492), (220320, 17170528), (225928, 16744320), (226176, 16725960), (227664, 16616640), (232305, 16284672), (232560, 16266816), (233216, 16221060), (235008, 16097370), (238080, 15889662), (238545, 15858688), (240312, 15742080), (245970, 15379968), (246240, 15363104), (247792, 15266880), (248064, 15250140), (252960, 14954976), (254169, 14883840), (254448, 14867520), (259635, 14570496), (261120, 14487633), (261630, 14459392), (262368, 14418720), (262656, 14402910), (267840, 14124144), (269824, 14020290), (270351, 13992960), (276944, 13659840), (278766, 13570560), (279072, 13555680), (282410, 13395456), (282720, 13380768), (284580, 13293312), (285696, 13241385), (291520, 12976848), (291840, 12962619), (293760, 12877896), (294253, 12856320), (295164, 12816640), (300390, 12593664), (301568, 12544470), (303552, 12462480), (309740, 12213504), (310080, 12200112), (311562, 12142080), (318060, 11894016), (320416, 11806560), (321408, 11770120), (327960, 11534976), (328320, 11522328), (330752, 11437605), (337280, 11216232), (338892, 11162880), (339264, 11150640), (341496, 11077760), (346180, 10927872), (348840, 10844544), (349824, 10814040), (352512, 10731580), (357120, 10593108), (360468, 10494720), (368955, 10253312), (371688, 10177920), (372096, 10166760), (376960, 10035576), (379440, 9969984), (381672, 9911680), (391680, 9658422), (393552, 9612480), (393984, 9601940), (400520, 9445248), (401760, 9416096), (404736, 9346860), (413440, 9150084), (414720, 9121843), (415416, 9106560), (418149, 9047040), (418608, 9037120), (423615, 8930304), (424080, 8920512), (426870, 8862208), (428544, 8827590), (437280, 8651232), (437760, 8641746), (440640, 8585264), (450585, 8395776), (451856, 8372160), (452352, 8362980), (455328, 8308320), (464610, 8142336), (465120, 8133408), (466432, 8110530), (467343, 8094720), (470016, 8048685), (476160, 7944831), (477090, 7929344), (480097, 7879680), (480624, 7871040), (491940, 7689984), (492480, 7681552), (495584, 7633440), (496128, 7625070), (505920, 7477488), (508338, 7441920), (508896, 7433760), (519270, 7285248), (523260, 7229696), (524736, 7209360), (525312, 7201455), (535680, 7062072), (536579, 7050240), (539648, 7010145), (540702, 6996480), (553888, 6829920), (557532, 6785280), (558144, 6777840), (564820, 6697728), (565440, 6690384), (569160, 6646656), (583040, 6488424), (587520, 6438948), (588506, 6428160), (590328, 6408320), (600780, 6296832), (603136, 6272235), (607104, 6231240), (619480, 6106752), (620160, 6100056), (623124, 6071040), (636120, 5947008), (640832, 5903280), (642816, 5885060), (655920, 5767488), (656640, 5761164), (674560, 5608116), (677784, 5581440), (678528, 5575320), (682992, 5538880), (692360, 5463936), (696915, 5428224), (697680, 5422272), (699648, 5407020), (705024, 5365790), (714240, 5296554), (720936, 5247360), (737910, 5126656), (743376, 5088960), (744192, 5083380), (753920, 5017788), (758880, 4984992), (762507, 4961280), (763344, 4955840), (778905, 4856832), (783360, 4829211), (787104, 4806240), (787968, 4800970), (801040, 4722624), (803520, 4708048), (809472, 4673430), (811053, 4664320), (826880, 4575042), (830832, 4553280), (836298, 4523520), (837216, 4518560), (847230, 4465152), (848160, 4460256), (853740, 4431104), (857088, 4413795), (874560, 4325616), (875520, 4320873), (881280, 4292632), (882759, 4285440), (901170, 4197888), (903712, 4186080), (904704, 4181490), (910656, 4154160), (929220, 4071168), (930240, 4066704), (932864, 4055265), (934686, 4047360), (954180, 3964672), (960194, 3939840), (961248, 3935520), (983880, 3844992), (984960, 3840776), (991168, 3816720), (992256, 3812535), (1011840, 3738744), (1016676, 3720960), (1017792, 3716880), (1038540, 3642624), (1046520, 3614848), (1049472, 3604680), (1071360, 3531036), (1073158, 3525120), (1081404, 3498240), (1107776, 3414960), (1115064, 3392640), (1116288, 3388920), (1129640, 3348864), (1130880, 3345192), (1138320, 3323328), (1166080, 3244212), (1175040, 3219474), (1177012, 3214080), (1180656, 3204160), (1201560, 3148416), (1214208, 3115620), (1238960, 3053376), (1240320, 3050028), (1246248, 3035520), (1254447, 3015680), (1270845, 2976768), (1272240, 2973504), (1281664, 2951640), (1285632, 2942530), (1311840, 2883744), (1313280, 2880582), (1349120, 2804058), (1351755, 2798592), (1355568, 2790720), (1357056, 2787660), (1365984, 2769440), (1384720, 2731968), (1393830, 2714112), (1395360, 2711136), (1399296, 2703510), (1402029, 2698240), (1410048, 2682895), (1428480, 2648277), (1440291, 2626560), (1441872, 2623680), (1471265, 2571264), (1475820, 2563328), (1486752, 2544480), (1488384, 2541690), (1507840, 2508894), (1517760, 2492496), (1525014, 2480640), (1526688, 2477920), (1557810, 2428416), (1574208, 2403120), (1575936, 2400485), (1602080, 2361312), (1607040, 2354024), (1609737, 2350080), (1618944, 2336715), (1622106, 2332160), (1653760, 2287521), (1661664, 2276640), (1672596, 2261760), (1674432, 2259280), (1694460, 2232576), (1696320, 2230128), (1707480, 2215552), (1749120, 2162808), (1762560, 2146316), (1765518, 2142720), (1802340, 2098944), (1807424, 2093040), (1809408, 2090745), (1821312, 2077080), (1858440, 2035584), (1860480, 2033352), (1869372, 2023680), (1908360, 1982336), (1920388, 1969920), (1922496, 1967760)]