300215963520

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 74, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 111, 120, 124, 128, 132, 135, 136, 144, 148, 153, 155, 160, 162, 165, 170, 176, 180, 185, 186, 187, 192, 198, 204, 216, 220, 222, 240, 243, 248, 255, 264, 270, 272, 279, 288, 296, 297, 306, 310, 320, 324, 330, 333, 340, 341, 352, 360, 370, 372, 374, 384, 396, 405, 407, 408, 432, 440, 444, 459, 465, 480, 486, 495, 496, 510, 527, 528, 540, 544, 555, 558, 561, 576, 592, 594, 612, 620, 629, 640, 648, 660, 666, 680, 682, 704, 720, 729, 740, 744, 748, 765, 792, 810, 814, 816, 837, 864, 880, 888, 891, 918, 930, 935, 960, 972, 990, 992, 999, 1020, 1023, 1054, 1056, 1080, 1088, 1110, 1116, 1122, 1147, 1152, 1184, 1188, 1215, 1221, 1224, 1240, 1258, 1296, 1320, 1332, 1360, 1364, 1377, 1395, 1408, 1440, 1458, 1480, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1628, 1632, 1665, 1674, 1683, 1705, 1728, 1760, 1776, 1782, 1836, 1860, 1870, 1887, 1920, 1944, 1980, 1984, 1998, 2035, 2040, 2046, 2108, 2112, 2160, 2176, 2187, 2220, 2232, 2244, 2294, 2295, 2368, 2376, 2430, 2442, 2448, 2480, 2511, 2516, 2592, 2635, 2640, 2664, 2673, 2720, 2728, 2754, 2790, 2805, 2880, 2916, 2960, 2970, 2976, 2992, 2997, 3060, 3069, 3145, 3162, 3168, 3240, 3256, 3264, 3330, 3348, 3366, 3410, 3441, 3456, 3520, 3552, 3564, 3645, 3663, 3672, 3720, 3740, 3774, 3888, 3960, 3968, 3996, 4070, 4080, 4092, 4131, 4185, 4216, 4224, 4320, 4374, 4440, 4455, 4464, 4488, 4588, 4590, 4736, 4743, 4752, 4860, 4884, 4896, 4960, 4995, 5022, 5032, 5049, 5115, 5184, 5270, 5280, 5328, 5346, 5440, 5456, 5508, 5580, 5610, 5661, 5735, 5760, 5797, 5832, 5920, 5940, 5952, 5984, 5994, 6105, 6120, 6138, 6290, 6324, 6336, 6480, 6512, 6528, 6660, 6696, 6732, 6820, 6882, 6885, 6919, 7040, 7104, 7128, 7290, 7326, 7344, 7440, 7480, 7533, 7548, 7776, 7905, 7920, 7992, 8019, 8140, 8160, 8184, 8262, 8370, 8415, 8432, 8640, 8748, 8880, 8910, 8928, 8976, 8991, 9176, 9180, 9207, 9435, 9486, 9504, 9720, 9768, 9792, 9920, 9990, 10044, 10064, 10098, 10230, 10323, 10368, 10540, 10560, 10656, 10692, 10880, 10912, 10935, 10989, 11016, 11160, 11220, 11322, 11470, 11594, 11664, 11840, 11880, 11904, 11968, 11988, 12210, 12240, 12276, 12393, 12555, 12580, 12617, 12648, 12672, 12960, 13024, 13320, 13365, 13392, 13464, 13640, 13764, 13770, 13838, 14208, 14229, 14256, 14580, 14652, 14688, 14880, 14960, 14985, 15066, 15096, 15147, 15345, 15552, 15810, 15840, 15984, 16038, 16280, 16320, 16368, 16524, 16740, 16830, 16864, 16983, 17205, 17280, 17391, 17496, 17760, 17820, 17856, 17952, 17982, 18315, 18352, 18360, 18414, 18870, 18972, 19008, 19440, 19499, 19536, 19584, 19840, 19980, 20088, 20128, 20196, 20460, 20646, 20655, 20757, 21080, 21120, 21312, 21384, 21824, 21870, 21978, 22032, 22320, 22440, 22599, 22644, 22940, 23188, 23328, 23680, 23715, 23760, 23936, 23976, 24057, 24420, 24480, 24552, 24786, 25110, 25160, 25234, 25245, 25296, 25920, 26048, 26640, 26730, 26784, 26928, 26973, 27280, 27528, 27540, 27621, 27676, 28305, 28458, 28512, 28985, 29160, 29304, 29376, 29760, 29920, 29970, 30132, 30192, 30294, 30690, 30969, 31104, 31620, 31680, 31968, 32076, 32560, 32640, 32736, 32967, 33048, 33480, 33660, 33728, 33966, 34410, 34595, 34782, 34992, 35520, 35640, 35712, 35904, 35964, 36630, 36704, 36720, 36828, 37179, 37665, 37740, 37851, 37944, 38016, 38880, 38998, 39072, 39960, 40095, 40176, 40256, 40392, 40920, 41292, 41310, 41514, 42160, 42624, 42687, 42768, 43648, 43740, 43956, 44064, 44640, 44880, 44955, 45198, 45288, 45441, 45880, 46035, 46376, 46656, 47430, 47520, 47952, 48114, 48840, 48960, 49104, 49572, 50220, 50320, 50468, 50490, 50592, 50949, 51615, 51840, 52096, 52173, 53280, 53460, 53568, 53856, 53946, 54560, 54945, 55056, 55080, 55242, 55352, 56610, 56916, 57024, 57970, 58320, 58497, 58608, 58752, 59520, 59840, 59940, 60264, 60384, 60588, 61380, 61938, 61965, 62271, 63085, 63240, 63360, 63936, 64152, 65120, 65472, 65934, 66096, 66960, 67320, 67456, 67797, 67932, 68820, 69190, 69564, 69984, 71040, 71145, 71280, 71808, 71928, 73260, 73408, 73440, 73656, 74358, 75330, 75480, 75702, 75735, 75888, 77760, 77996, 78144, 79920, 80190, 80352, 80512, 80784, 80919, 81840, 82584, 82620, 82863, 83028, 84320, 84915, 85374, 85536, 86955, 87480, 87912, 88128, 89280, 89760, 89910, 90396, 90576, 90882, 91760, 92070, 92752, 92907, 93312, 94860, 95040, 95904, 96228, 97495, 97680, 97920, 98208, 98901, 99144, 100440, 100640, 100936, 100980, 101184, 101898, 103230, 103785, 104346, 106560, 106920, 107136, 107712, 107892, 109120, 109890, 110112, 110160, 110484, 110704, 112995, 113220, 113553, 113832, 114048, 115940, 116640, 116994, 117216, 119680, 119880, 120285, 120528, 120768, 121176, 122760, 123876, 123930, 124542, 126170, 126480, 127872, 128061, 128304, 130240, 130944, 131868, 132192, 133920, 134640, 134865, 135594, 135864, 136323, 137640, 138105, 138380, 139128, 139968, 142290, 142560, 143856, 146520, 146816, 146880, 147312, 148716, 150660, 150960, 151404, 151470, 151776, 152847, 154845, 155520, 155992, 156288, 156519, 159840, 160380, 160704, 161568, 161838, 163680, 164835, 165168, 165240, 165726, 166056, 168640, 169830, 170748, 171072, 173910, 174960, 175491, 175824, 176256, 178560, 179520, 179820, 180792, 181152, 181764, 183520, 184140, 185504, 185814, 185895, 186813, 189255, 189720, 190080, 191808, 192456, 194990, 195360, 196416, 197802, 198288, 200880, 201280, 201872, 201960, 202368, 203796, 206460, 207570, 208692, 213120, 213435, 213840, 214489, 215424, 215784, 218240, 219780, 220224, 220320, 220968, 221408, 225990, 226440, 227106, 227205, 227664, 231880, 233280, 233988, 234432, 239760, 240570, 241056, 241536, 242352, 245520, 247752, 247860, 248589, 249084, 252340, 252960, 254745, 256122, 256608, 260480, 260865, 263736, 264384, 267840, 269280, 269730, 271188, 271728, 272646, 275280, 276210, 276760, 278256, 278721, 279936, 284580, 285120, 287712, 292485, 293040, 293760, 294624, 296703, 297432, 301320, 301920, 302808, 302940, 303552, 305694, 309690, 311355, 311984, 313038, 319680, 320760, 321408, 323136, 323676, 327360, 329670, 330336, 330480, 331452, 332112, 337280, 338985, 339660, 340659, 341496, 342144, 347820, 349920, 350982, 351648, 359040, 359640, 361584, 362304, 363528, 367040, 368280, 371008, 371628, 371790, 373626, 378510, 379440, 383616, 384183, 384912, 389980, 390720, 392832, 395604, 396576, 401760, 402560, 403744, 403920, 404595, 407592, 408969, 412920, 414315, 415140, 417384, 426870, 427680, 428978, 431568, 439560, 440448, 440640, 441936, 442816, 451980, 452880, 454212, 454410, 455328, 458541, 463760, 464535, 466560, 467976, 468864, 469557, 479520, 481140, 482112, 484704, 491040, 494505, 495504, 495720, 497178, 498168, 504680, 505920, 509490, 512244, 513216, 521730, 526473, 527472, 528768, 535680, 538560, 539460, 542376, 543456, 545292, 550560, 552420, 553520, 556512, 557442, 560439, 567765, 569160, 570240, 575424, 584970, 586080, 589248, 593406, 594864, 602640, 603840, 605616, 605880, 607104, 611388, 619380, 622710, 623968, 626076, 639360, 640305, 641520, 643467, 646272, 647352, 654720, 659340, 660672, 660960, 662904, 664224, 677970, 679320, 681318, 681615, 682992, 695640, 699840, 701964, 703296, 719280, 723168, 724608, 727056, 734080, 736560, 742016, 743256, 743580, 745767, 747252, 757020, 758880, 764235, 768366, 769824, 779960, 781440, 782595, 791208, 793152, 803520, 807488, 807840, 809190, 815184, 817938, 825840, 828630, 830280, 834768, 836163, 853740, 855360, 857956, 863136, 877455, 879120, 881280, 883872, 885632, 890109, 903960, 905760, 908424, 908820, 910656, 917082, 927520, 929070, 934065, 935952, 939114, 959040, 962280, 964224, 969408, 982080, 989010, 991008, 991440, 994356, 996336, 1009360, 1011840, 1018980, 1021977, 1024488, 1026432, 1043460, 1052946, 1054944, 1072445, 1077120, 1078920, 1084752, 1086912, 1090584, 1101120, 1104840, 1107040, 1113024, 1114884, 1120878, 1135530, 1138320, 1150848, 1152549, 1169940, 1172160, 1178496, 1186812, 1189728, 1205280, 1207680, 1211232, 1211760, 1222776, 1238760, 1242945, 1245420, 1247936, 1252152, 1280610, 1283040, 1286934, 1294704, 1318680, 1321344, 1321920, 1325808, 1328448, 1355940, 1358640, 1362636, 1363230, 1365984, 1375623, 1391280, 1393605, 1399680, 1403928, 1406592, 1408671, 1438560, 1446336, 1454112, 1473120, 1483515, 1486512, 1487160, 1491534, 1494504, 1514040, 1517760, 1528470, 1536732, 1539648, 1559920, 1565190, 1579419, 1582416, 1586304, 1607040, 1614976, 1615680, 1618380, 1630368, 1635876, 1651680, 1657260, 1660560, 1669536, 1672326, 1681317, 1703295, 1707480, 1710720, 1715912, 1726272, 1754910, 1758240, 1767744, 1780218, 1807920, 1811520, 1816848, 1817640, 1821312, 1834164, 1855040, 1858140, 1868130, 1871904, 1878228, 1918080, 1920915, 1924560, 1930401, 1938816, 1964160, 1978020, 1982016, 1982880, 1988712, 1992672, 2018720, 2037960, 2043954, 2044845, 2048976, 2086920, 2105892, 2109888, 2144890, 2157840, 2169504, 2173824, 2181168, 2202240, 2209680, 2214080, 2226048, 2229768, 2241756, 2271060, 2276640, 2292705, 2305098, 2339880, 2344320, 2347785, 2373624, 2379456, 2410560, 2422464, 2423520, 2445552, 2477520, 2485890, 2490840, 2495872, 2504304, 2508489, 2561220, 2566080, 2573868, 2589408, 2632365, 2637360, 2643840, 2651616, 2656896, 2711880, 2717280, 2725272, 2726460, 2731968, 2751246, 2782560, 2787210, 2802195, 2807856, 2817342, 2877120, 2892672, 2908224, 2946240, 2967030, 2973024, 2974320, 2983068, 2989008, 3028080, 3035520, 3056940, 3065931, 3073464, 3079296, 3119840, 3130380, 3158838, 3164832, 3217335, 3231360, 3236760, 3260736, 3271752, 3303360, 3314520, 3321120, 3339072, 3344652, 3362634, 3406590, 3414960, 3431824, 3452544, 3509820, 3516480, 3535488, 3560436, 3615840, 3623040, 3633696, 3635280, 3668328, 3710080, 3716280, 3728835, 3736260, 3743808, 3756456, 3841830, 3849120, 3860802, 3956040, 3964032, 3965760, 3977424, 3985344, 4037440, 4075920, 4087908, 4089690, 4097952, 4173840, 4180815, 4211784, 4219776, 4226013, 4289780, 4315680, 4339008, 4362336, 4419360, 4428160, 4450545, 4459536, 4483512, 4542120, 4553280, 4585410, 4610196, 4679760, 4695570, 4738257, 4747248, 4758912, 4821120, 4844928, 4847040, 4891104, 4955040, 4971780, 4981680, 5008608, 5016978, 5043951, 5109885, 5122440, 5132160, 5147736, 5178816, 5264730, 5274720, 5303232, 5423760, 5434560, 5450544, 5452920, 5463936, 5502492, 5565120, 5574420, 5604390, 5615712, 5634684, 5754240, 5762745, 5791203, 5816448, 5892480, 5934060, 5946048, 5948640, 5966136, 5978016, 6056160, 6113880, 6131862, 6146928, 6239680, 6260760, 6317676, 6329664, 6434670, 6473520, 6521472, 6543504, 6606720, 6629040, 6642240, 6678144, 6689304, 6725268, 6813180, 6829920, 6863648, 6878115, 7019640, 7032960, 7043355, 7120872, 7231680, 7267392, 7270560, 7336656, 7432560, 7457670, 7472520, 7487616, 7512912, 7683660, 7698240, 7721604, 7897095, 7912080, 7931520, 7954848, 7970688, 8074880, 8151840, 8175816, 8179380, 8195904, 8347680, 8361630, 8406585, 8423568, 8452026, 8579560, 8631360, 8678016, 8724672, 8838720, 8901090, 8919072, 8967024, 9084240, 9106560, 9170820, 9197793, 9220392, 9359520, 9391140, 9476514, 9494496, 9652005, 9694080, 9782208, 9910080, 9943560, 9963360, 10017216, 10033956, 10087902, 10219770, 10244880, 10295472, 10357632, 10529460, 10549440, 10606464, 10847520, 10869120, 10901088, 10905840, 11004984, 11130240, 11148840, 11208780, 11231424, 11269368, 11525490, 11582406, 11868120, 11892096, 11897280, 11932272, 11956032, 12112320, 12227760, 12263724, 12293856, 12479360, 12521520, 12542445, 12635352, 12659328, 12678039, 12869340, 12947040, 13087008, 13258080, 13284480, 13378608, 13450536, 13626360, 13659840, 13727296, 13756230, 14039280, 14086710, 14214771, 14241744, 14463360, 14534784, 14541120, 14673312, 14865120, 14915340, 14945040, 15025824, 15131853, 15329655, 15367320, 15396480, 15443208, 15794190, 15824160, 15909696, 16303680, 16351632, 16358760, 16391808, 16695360, 16723260, 16813170, 16847136, 16904052, 17159120, 17262720, 17373609, 17449344, 17677440, 17802180, 17838144, 17934048, 18168480, 18341640, 18395586, 18440784, 18719040, 18782280, 18953028, 18988992, 19304010, 19564416, 19820160, 19887120, 19926720, 20034432, 20067912, 20175804, 20439540, 20489760, 20590944, 21058920, 21098880, 21130065, 21695040, 21802176, 21811680, 22009968, 22297680, 22417560, 22462848, 22538736, 23050980, 23164812, 23691285, 23736240, 23794560, 23864544, 23912064, 24224640, 24455520, 24527448, 24587712, 25043040, 25084890, 25219755, 25270704, 25356078, 25738680, 25894080, 26174016, 26516160, 26757216, 26901072, 27252720, 27319680, 27454592, 27512460, 27593379, 28078560, 28173420, 28429542, 28483488, 28956015, 29082240, 29346624, 29730240, 29830680, 29890080, 30051648, 30263706, 30659310, 30734640, 30886416, 31588380, 31648320, 31819392, 32607360, 32703264, 32717520, 33390720, 33446520, 33626340, 33694272, 33808104, 34318240, 34747218, 35604360, 35676288, 35868096, 36336960, 36683280, 36791172, 36881568, 37438080, 37564560, 37906056, 37977984, 38608020, 39774240, 39853440, 40135824, 40351608, 40879080, 40979520, 41181888, 42117840, 42260130, 42644313, 43390080, 43604352, 43623360, 44019936, 44595360, 44835120, 45077472, 45988965, 46101960, 46329624, 47382570, 47472480, 47729088, 48911040, 49054896, 49175424, 50086080, 50169780, 50439510, 50541408, 50712156, 51477360, 51788160, 52120827, 52348032, 53032320, 53514432, 53802144, 54505440, 55024920, 55186758, 56157120, 56346840, 56859084, 56966976, 57912030, 58693248, 59460480, 59661360, 59780160, 60103296, 60527412, 61318620, 61469280, 61772832, 63176760, 63296640, 63390195, 65406528, 65435040, 66893040, 67252680, 67388544, 67616208, 68636480, 69494436, 71073855, 71208720, 71736192, 72673920, 73366560, 73582344, 73763136, 75129120, 75659265, 75812112, 77216040, 79548480, 80271648, 80703216, 81758160, 81959040, 82363776, 84235680, 84520260, 85288626, 86868045, 87246720, 88039872, 89190720, 89670240, 90154944, 91977930, 92203920, 92659248, 94765140, 94944960, 95458176, 97822080, 98109792, 100172160, 100339560, 100879020, 101082816, 101424312, 102954720, 104241654, 107028864, 107604288, 109010880, 110049840, 110373516, 112314240, 112693680, 113718168, 113933952, 115824060, 119322720, 119560320, 121054824, 122637240, 122938560, 123545664, 126353520, 126780390, 130813056, 130870080, 133786080, 134505360, 135232416, 137272960, 137966895, 138988872, 142147710, 142417440, 146733120, 147164688, 147526272, 150258240, 151318530, 151624224, 154432080, 156362481, 159096960, 160543296, 161406432, 163516320, 168471360, 169040520, 170577252, 173736090, 176079744, 178381440, 179340480, 180309888, 183955860, 184407840, 185318496, 189530280, 189889920, 196219584, 200679120, 201758040, 202165632, 202848624, 205909440, 208483308, 213221565, 215208576, 218021760, 220099680, 220747032, 225387360, 227436336, 231648120, 238645440, 242109648, 245274480, 245877120, 247091328, 252707040, 253560780, 260604135, 261740160, 267572160, 269010720, 270464832, 275933790, 277977744, 284295420, 284834880, 293466240, 294329376, 300516480, 302637060, 303248448, 308864160, 312724962, 321086592, 322812864, 327032640, 336942720, 338081040, 341154504, 347472180, 358680960, 367911720, 368815680, 370636992, 379060560, 392439168, 401358240, 403516080, 405697248, 411818880, 416966616, 426443130, 440199360, 441494064, 450774720, 454872672, 463296240, 469087443, 477290880, 484219296, 490548960, 505414080, 507121560, 521208270, 535144320, 538021440, 540929664, 551867580, 555955488, 568590840, 569669760, 588658752, 605274120, 606496896, 617728320, 625449924, 645625728, 654065280, 676162080, 682309008, 694944360, 735823440, 737631360, 741273984, 758121120, 781812405, 802716480, 807032160, 811394496, 833933232, 852886260, 880398720, 882988128, 901549440, 909745344, 926592480, 938174886, 968438592, 981097920, 1010828160, 1014243120, 1042416540, 1076042880, 1103735160, 1111910976, 1137181680, 1177317504, 1210548240, 1235456640, 1250899848, 1352324160, 1364618016, 1389888720, 1471646880, 1516242240, 1563624810, 1605432960, 1614064320, 1622788992, 1667866464, 1705772520, 1765976256, 1819490688, 1853184960, 1876349772, 1936877184, 1962195840, 2028486240, 2084833080, 2207470320, 2223821952, 2274363360, 2345437215, 2421096480, 2501799696, 2704648320, 2729236032, 2779777440, 2943293760, 3032484480, 3127249620, 3228128640, 3335732928, 3411545040, 3531952512, 3706369920, 3752699544, 4056972480, 4169666160, 4414940640, 4548726720, 4690874430, 4842192960, 5003599392, 5458472064, 5559554880, 5886587520, 6254499240, 6671465856, 6823090080, 7505399088, 8113944960, 8339332320, 8829881280, 9097453440, 9381748860, 9684385920, 10007198784, 11119109760, 12508998480, 13646180160, 15010798176, 16678664640, 17659762560, 18763497720, 20014397568, 25017996960, 27292360320, 30021596352, 33357329280, 37526995440, 50035993920, 60043192704, 75053990880, 100071987840, 150107981760, 300215963520]

約数ペア:

[(1, 300215963520), (2, 150107981760), (3, 100071987840), (4, 75053990880), (5, 60043192704), (6, 50035993920), (8, 37526995440), (9, 33357329280), (10, 30021596352), (11, 27292360320), (12, 25017996960), (15, 20014397568), (16, 18763497720), (17, 17659762560), (18, 16678664640), (20, 15010798176), (22, 13646180160), (24, 12508998480), (27, 11119109760), (30, 10007198784), (31, 9684385920), (32, 9381748860), (33, 9097453440), (34, 8829881280), (36, 8339332320), (37, 8113944960), (40, 7505399088), (44, 6823090080), (45, 6671465856), (48, 6254499240), (51, 5886587520), (54, 5559554880), (55, 5458472064), (60, 5003599392), (62, 4842192960), (64, 4690874430), (66, 4548726720), (68, 4414940640), (72, 4169666160), (74, 4056972480), (80, 3752699544), (81, 3706369920), (85, 3531952512), (88, 3411545040), (90, 3335732928), (93, 3228128640), (96, 3127249620), (99, 3032484480), (102, 2943293760), (108, 2779777440), (110, 2729236032), (111, 2704648320), (120, 2501799696), (124, 2421096480), (128, 2345437215), (132, 2274363360), (135, 2223821952), (136, 2207470320), (144, 2084833080), (148, 2028486240), (153, 1962195840), (155, 1936877184), (160, 1876349772), (162, 1853184960), (165, 1819490688), (170, 1765976256), (176, 1705772520), (180, 1667866464), (185, 1622788992), (186, 1614064320), (187, 1605432960), (192, 1563624810), (198, 1516242240), (204, 1471646880), (216, 1389888720), (220, 1364618016), (222, 1352324160), (240, 1250899848), (243, 1235456640), (248, 1210548240), (255, 1177317504), (264, 1137181680), (270, 1111910976), (272, 1103735160), (279, 1076042880), (288, 1042416540), (296, 1014243120), (297, 1010828160), (306, 981097920), (310, 968438592), (320, 938174886), (324, 926592480), (330, 909745344), (333, 901549440), (340, 882988128), (341, 880398720), (352, 852886260), (360, 833933232), (370, 811394496), (372, 807032160), (374, 802716480), (384, 781812405), (396, 758121120), (405, 741273984), (407, 737631360), (408, 735823440), (432, 694944360), (440, 682309008), (444, 676162080), (459, 654065280), (465, 645625728), (480, 625449924), (486, 617728320), (495, 606496896), (496, 605274120), (510, 588658752), (527, 569669760), (528, 568590840), (540, 555955488), (544, 551867580), (555, 540929664), (558, 538021440), (561, 535144320), (576, 521208270), (592, 507121560), (594, 505414080), (612, 490548960), (620, 484219296), (629, 477290880), (640, 469087443), (648, 463296240), (660, 454872672), (666, 450774720), (680, 441494064), (682, 440199360), (704, 426443130), (720, 416966616), (729, 411818880), (740, 405697248), (744, 403516080), (748, 401358240), (765, 392439168), (792, 379060560), (810, 370636992), (814, 368815680), (816, 367911720), (837, 358680960), (864, 347472180), (880, 341154504), (888, 338081040), (891, 336942720), (918, 327032640), (930, 322812864), (935, 321086592), (960, 312724962), (972, 308864160), (990, 303248448), (992, 302637060), (999, 300516480), (1020, 294329376), (1023, 293466240), (1054, 284834880), (1056, 284295420), (1080, 277977744), (1088, 275933790), (1110, 270464832), (1116, 269010720), (1122, 267572160), (1147, 261740160), (1152, 260604135), (1184, 253560780), (1188, 252707040), (1215, 247091328), (1221, 245877120), (1224, 245274480), (1240, 242109648), (1258, 238645440), (1296, 231648120), (1320, 227436336), (1332, 225387360), (1360, 220747032), (1364, 220099680), (1377, 218021760), (1395, 215208576), (1408, 213221565), (1440, 208483308), (1458, 205909440), (1480, 202848624), (1485, 202165632), (1488, 201758040), (1496, 200679120), (1530, 196219584), (1581, 189889920), (1584, 189530280), (1620, 185318496), (1628, 184407840), (1632, 183955860), (1665, 180309888), (1674, 179340480), (1683, 178381440), (1705, 176079744), (1728, 173736090), (1760, 170577252), (1776, 169040520), (1782, 168471360), (1836, 163516320), (1860, 161406432), (1870, 160543296), (1887, 159096960), (1920, 156362481), (1944, 154432080), (1980, 151624224), (1984, 151318530), (1998, 150258240), (2035, 147526272), (2040, 147164688), (2046, 146733120), (2108, 142417440), (2112, 142147710), (2160, 138988872), (2176, 137966895), (2187, 137272960), (2220, 135232416), (2232, 134505360), (2244, 133786080), (2294, 130870080), (2295, 130813056), (2368, 126780390), (2376, 126353520), (2430, 123545664), (2442, 122938560), (2448, 122637240), (2480, 121054824), (2511, 119560320), (2516, 119322720), (2592, 115824060), (2635, 113933952), (2640, 113718168), (2664, 112693680), (2673, 112314240), (2720, 110373516), (2728, 110049840), (2754, 109010880), (2790, 107604288), (2805, 107028864), (2880, 104241654), (2916, 102954720), (2960, 101424312), (2970, 101082816), (2976, 100879020), (2992, 100339560), (2997, 100172160), (3060, 98109792), (3069, 97822080), (3145, 95458176), (3162, 94944960), (3168, 94765140), (3240, 92659248), (3256, 92203920), (3264, 91977930), (3330, 90154944), (3348, 89670240), (3366, 89190720), (3410, 88039872), (3441, 87246720), (3456, 86868045), (3520, 85288626), (3552, 84520260), (3564, 84235680), (3645, 82363776), (3663, 81959040), (3672, 81758160), (3720, 80703216), (3740, 80271648), (3774, 79548480), (3888, 77216040), (3960, 75812112), (3968, 75659265), (3996, 75129120), (4070, 73763136), (4080, 73582344), (4092, 73366560), (4131, 72673920), (4185, 71736192), (4216, 71208720), (4224, 71073855), (4320, 69494436), (4374, 68636480), (4440, 67616208), (4455, 67388544), (4464, 67252680), (4488, 66893040), (4588, 65435040), (4590, 65406528), (4736, 63390195), (4743, 63296640), (4752, 63176760), (4860, 61772832), (4884, 61469280), (4896, 61318620), (4960, 60527412), (4995, 60103296), (5022, 59780160), (5032, 59661360), (5049, 59460480), (5115, 58693248), (5184, 57912030), (5270, 56966976), (5280, 56859084), (5328, 56346840), (5346, 56157120), (5440, 55186758), (5456, 55024920), (5508, 54505440), (5580, 53802144), (5610, 53514432), (5661, 53032320), (5735, 52348032), (5760, 52120827), (5797, 51788160), (5832, 51477360), (5920, 50712156), (5940, 50541408), (5952, 50439510), (5984, 50169780), (5994, 50086080), (6105, 49175424), (6120, 49054896), (6138, 48911040), (6290, 47729088), (6324, 47472480), (6336, 47382570), (6480, 46329624), (6512, 46101960), (6528, 45988965), (6660, 45077472), (6696, 44835120), (6732, 44595360), (6820, 44019936), (6882, 43623360), (6885, 43604352), (6919, 43390080), (7040, 42644313), (7104, 42260130), (7128, 42117840), (7290, 41181888), (7326, 40979520), (7344, 40879080), (7440, 40351608), (7480, 40135824), (7533, 39853440), (7548, 39774240), (7776, 38608020), (7905, 37977984), (7920, 37906056), (7992, 37564560), (8019, 37438080), (8140, 36881568), (8160, 36791172), (8184, 36683280), (8262, 36336960), (8370, 35868096), (8415, 35676288), (8432, 35604360), (8640, 34747218), (8748, 34318240), (8880, 33808104), (8910, 33694272), (8928, 33626340), (8976, 33446520), (8991, 33390720), (9176, 32717520), (9180, 32703264), (9207, 32607360), (9435, 31819392), (9486, 31648320), (9504, 31588380), (9720, 30886416), (9768, 30734640), (9792, 30659310), (9920, 30263706), (9990, 30051648), (10044, 29890080), (10064, 29830680), (10098, 29730240), (10230, 29346624), (10323, 29082240), (10368, 28956015), (10540, 28483488), (10560, 28429542), (10656, 28173420), (10692, 28078560), (10880, 27593379), (10912, 27512460), (10935, 27454592), (10989, 27319680), (11016, 27252720), (11160, 26901072), (11220, 26757216), (11322, 26516160), (11470, 26174016), (11594, 25894080), (11664, 25738680), (11840, 25356078), (11880, 25270704), (11904, 25219755), (11968, 25084890), (11988, 25043040), (12210, 24587712), (12240, 24527448), (12276, 24455520), (12393, 24224640), (12555, 23912064), (12580, 23864544), (12617, 23794560), (12648, 23736240), (12672, 23691285), (12960, 23164812), (13024, 23050980), (13320, 22538736), (13365, 22462848), (13392, 22417560), (13464, 22297680), (13640, 22009968), (13764, 21811680), (13770, 21802176), (13838, 21695040), (14208, 21130065), (14229, 21098880), (14256, 21058920), (14580, 20590944), (14652, 20489760), (14688, 20439540), (14880, 20175804), (14960, 20067912), (14985, 20034432), (15066, 19926720), (15096, 19887120), (15147, 19820160), (15345, 19564416), (15552, 19304010), (15810, 18988992), (15840, 18953028), (15984, 18782280), (16038, 18719040), (16280, 18440784), (16320, 18395586), (16368, 18341640), (16524, 18168480), (16740, 17934048), (16830, 17838144), (16864, 17802180), (16983, 17677440), (17205, 17449344), (17280, 17373609), (17391, 17262720), (17496, 17159120), (17760, 16904052), (17820, 16847136), (17856, 16813170), (17952, 16723260), (17982, 16695360), (18315, 16391808), (18352, 16358760), (18360, 16351632), (18414, 16303680), (18870, 15909696), (18972, 15824160), (19008, 15794190), (19440, 15443208), (19499, 15396480), (19536, 15367320), (19584, 15329655), (19840, 15131853), (19980, 15025824), (20088, 14945040), (20128, 14915340), (20196, 14865120), (20460, 14673312), (20646, 14541120), (20655, 14534784), (20757, 14463360), (21080, 14241744), (21120, 14214771), (21312, 14086710), (21384, 14039280), (21824, 13756230), (21870, 13727296), (21978, 13659840), (22032, 13626360), (22320, 13450536), (22440, 13378608), (22599, 13284480), (22644, 13258080), (22940, 13087008), (23188, 12947040), (23328, 12869340), (23680, 12678039), (23715, 12659328), (23760, 12635352), (23936, 12542445), (23976, 12521520), (24057, 12479360), (24420, 12293856), (24480, 12263724), (24552, 12227760), (24786, 12112320), (25110, 11956032), (25160, 11932272), (25234, 11897280), (25245, 11892096), (25296, 11868120), (25920, 11582406), (26048, 11525490), (26640, 11269368), (26730, 11231424), (26784, 11208780), (26928, 11148840), (26973, 11130240), (27280, 11004984), (27528, 10905840), (27540, 10901088), (27621, 10869120), (27676, 10847520), (28305, 10606464), (28458, 10549440), (28512, 10529460), (28985, 10357632), (29160, 10295472), (29304, 10244880), (29376, 10219770), (29760, 10087902), (29920, 10033956), (29970, 10017216), (30132, 9963360), (30192, 9943560), (30294, 9910080), (30690, 9782208), (30969, 9694080), (31104, 9652005), (31620, 9494496), (31680, 9476514), (31968, 9391140), (32076, 9359520), (32560, 9220392), (32640, 9197793), (32736, 9170820), (32967, 9106560), (33048, 9084240), (33480, 8967024), (33660, 8919072), (33728, 8901090), (33966, 8838720), (34410, 8724672), (34595, 8678016), (34782, 8631360), (34992, 8579560), (35520, 8452026), (35640, 8423568), (35712, 8406585), (35904, 8361630), (35964, 8347680), (36630, 8195904), (36704, 8179380), (36720, 8175816), (36828, 8151840), (37179, 8074880), (37665, 7970688), (37740, 7954848), (37851, 7931520), (37944, 7912080), (38016, 7897095), (38880, 7721604), (38998, 7698240), (39072, 7683660), (39960, 7512912), (40095, 7487616), (40176, 7472520), (40256, 7457670), (40392, 7432560), (40920, 7336656), (41292, 7270560), (41310, 7267392), (41514, 7231680), (42160, 7120872), (42624, 7043355), (42687, 7032960), (42768, 7019640), (43648, 6878115), (43740, 6863648), (43956, 6829920), (44064, 6813180), (44640, 6725268), (44880, 6689304), (44955, 6678144), (45198, 6642240), (45288, 6629040), (45441, 6606720), (45880, 6543504), (46035, 6521472), (46376, 6473520), (46656, 6434670), (47430, 6329664), (47520, 6317676), (47952, 6260760), (48114, 6239680), (48840, 6146928), (48960, 6131862), (49104, 6113880), (49572, 6056160), (50220, 5978016), (50320, 5966136), (50468, 5948640), (50490, 5946048), (50592, 5934060), (50949, 5892480), (51615, 5816448), (51840, 5791203), (52096, 5762745), (52173, 5754240), (53280, 5634684), (53460, 5615712), (53568, 5604390), (53856, 5574420), (53946, 5565120), (54560, 5502492), (54945, 5463936), (55056, 5452920), (55080, 5450544), (55242, 5434560), (55352, 5423760), (56610, 5303232), (56916, 5274720), (57024, 5264730), (57970, 5178816), (58320, 5147736), (58497, 5132160), (58608, 5122440), (58752, 5109885), (59520, 5043951), (59840, 5016978), (59940, 5008608), (60264, 4981680), (60384, 4971780), (60588, 4955040), (61380, 4891104), (61938, 4847040), (61965, 4844928), (62271, 4821120), (63085, 4758912), (63240, 4747248), (63360, 4738257), (63936, 4695570), (64152, 4679760), (65120, 4610196), (65472, 4585410), (65934, 4553280), (66096, 4542120), (66960, 4483512), (67320, 4459536), (67456, 4450545), (67797, 4428160), (67932, 4419360), (68820, 4362336), (69190, 4339008), (69564, 4315680), (69984, 4289780), (71040, 4226013), (71145, 4219776), (71280, 4211784), (71808, 4180815), (71928, 4173840), (73260, 4097952), (73408, 4089690), (73440, 4087908), (73656, 4075920), (74358, 4037440), (75330, 3985344), (75480, 3977424), (75702, 3965760), (75735, 3964032), (75888, 3956040), (77760, 3860802), (77996, 3849120), (78144, 3841830), (79920, 3756456), (80190, 3743808), (80352, 3736260), (80512, 3728835), (80784, 3716280), (80919, 3710080), (81840, 3668328), (82584, 3635280), (82620, 3633696), (82863, 3623040), (83028, 3615840), (84320, 3560436), (84915, 3535488), (85374, 3516480), (85536, 3509820), (86955, 3452544), (87480, 3431824), (87912, 3414960), (88128, 3406590), (89280, 3362634), (89760, 3344652), (89910, 3339072), (90396, 3321120), (90576, 3314520), (90882, 3303360), (91760, 3271752), (92070, 3260736), (92752, 3236760), (92907, 3231360), (93312, 3217335), (94860, 3164832), (95040, 3158838), (95904, 3130380), (96228, 3119840), (97495, 3079296), (97680, 3073464), (97920, 3065931), (98208, 3056940), (98901, 3035520), (99144, 3028080), (100440, 2989008), (100640, 2983068), (100936, 2974320), (100980, 2973024), (101184, 2967030), (101898, 2946240), (103230, 2908224), (103785, 2892672), (104346, 2877120), (106560, 2817342), (106920, 2807856), (107136, 2802195), (107712, 2787210), (107892, 2782560), (109120, 2751246), (109890, 2731968), (110112, 2726460), (110160, 2725272), (110484, 2717280), (110704, 2711880), (112995, 2656896), (113220, 2651616), (113553, 2643840), (113832, 2637360), (114048, 2632365), (115940, 2589408), (116640, 2573868), (116994, 2566080), (117216, 2561220), (119680, 2508489), (119880, 2504304), (120285, 2495872), (120528, 2490840), (120768, 2485890), (121176, 2477520), (122760, 2445552), (123876, 2423520), (123930, 2422464), (124542, 2410560), (126170, 2379456), (126480, 2373624), (127872, 2347785), (128061, 2344320), (128304, 2339880), (130240, 2305098), (130944, 2292705), (131868, 2276640), (132192, 2271060), (133920, 2241756), (134640, 2229768), (134865, 2226048), (135594, 2214080), (135864, 2209680), (136323, 2202240), (137640, 2181168), (138105, 2173824), (138380, 2169504), (139128, 2157840), (139968, 2144890), (142290, 2109888), (142560, 2105892), (143856, 2086920), (146520, 2048976), (146816, 2044845), (146880, 2043954), (147312, 2037960), (148716, 2018720), (150660, 1992672), (150960, 1988712), (151404, 1982880), (151470, 1982016), (151776, 1978020), (152847, 1964160), (154845, 1938816), (155520, 1930401), (155992, 1924560), (156288, 1920915), (156519, 1918080), (159840, 1878228), (160380, 1871904), (160704, 1868130), (161568, 1858140), (161838, 1855040), (163680, 1834164), (164835, 1821312), (165168, 1817640), (165240, 1816848), (165726, 1811520), (166056, 1807920), (168640, 1780218), (169830, 1767744), (170748, 1758240), (171072, 1754910), (173910, 1726272), (174960, 1715912), (175491, 1710720), (175824, 1707480), (176256, 1703295), (178560, 1681317), (179520, 1672326), (179820, 1669536), (180792, 1660560), (181152, 1657260), (181764, 1651680), (183520, 1635876), (184140, 1630368), (185504, 1618380), (185814, 1615680), (185895, 1614976), (186813, 1607040), (189255, 1586304), (189720, 1582416), (190080, 1579419), (191808, 1565190), (192456, 1559920), (194990, 1539648), (195360, 1536732), (196416, 1528470), (197802, 1517760), (198288, 1514040), (200880, 1494504), (201280, 1491534), (201872, 1487160), (201960, 1486512), (202368, 1483515), (203796, 1473120), (206460, 1454112), (207570, 1446336), (208692, 1438560), (213120, 1408671), (213435, 1406592), (213840, 1403928), (214489, 1399680), (215424, 1393605), (215784, 1391280), (218240, 1375623), (219780, 1365984), (220224, 1363230), (220320, 1362636), (220968, 1358640), (221408, 1355940), (225990, 1328448), (226440, 1325808), (227106, 1321920), (227205, 1321344), (227664, 1318680), (231880, 1294704), (233280, 1286934), (233988, 1283040), (234432, 1280610), (239760, 1252152), (240570, 1247936), (241056, 1245420), (241536, 1242945), (242352, 1238760), (245520, 1222776), (247752, 1211760), (247860, 1211232), (248589, 1207680), (249084, 1205280), (252340, 1189728), (252960, 1186812), (254745, 1178496), (256122, 1172160), (256608, 1169940), (260480, 1152549), (260865, 1150848), (263736, 1138320), (264384, 1135530), (267840, 1120878), (269280, 1114884), (269730, 1113024), (271188, 1107040), (271728, 1104840), (272646, 1101120), (275280, 1090584), (276210, 1086912), (276760, 1084752), (278256, 1078920), (278721, 1077120), (279936, 1072445), (284580, 1054944), (285120, 1052946), (287712, 1043460), (292485, 1026432), (293040, 1024488), (293760, 1021977), (294624, 1018980), (296703, 1011840), (297432, 1009360), (301320, 996336), (301920, 994356), (302808, 991440), (302940, 991008), (303552, 989010), (305694, 982080), (309690, 969408), (311355, 964224), (311984, 962280), (313038, 959040), (319680, 939114), (320760, 935952), (321408, 934065), (323136, 929070), (323676, 927520), (327360, 917082), (329670, 910656), (330336, 908820), (330480, 908424), (331452, 905760), (332112, 903960), (337280, 890109), (338985, 885632), (339660, 883872), (340659, 881280), (341496, 879120), (342144, 877455), (347820, 863136), (349920, 857956), (350982, 855360), (351648, 853740), (359040, 836163), (359640, 834768), (361584, 830280), (362304, 828630), (363528, 825840), (367040, 817938), (368280, 815184), (371008, 809190), (371628, 807840), (371790, 807488), (373626, 803520), (378510, 793152), (379440, 791208), (383616, 782595), (384183, 781440), (384912, 779960), (389980, 769824), (390720, 768366), (392832, 764235), (395604, 758880), (396576, 757020), (401760, 747252), (402560, 745767), (403744, 743580), (403920, 743256), (404595, 742016), (407592, 736560), (408969, 734080), (412920, 727056), (414315, 724608), (415140, 723168), (417384, 719280), (426870, 703296), (427680, 701964), (428978, 699840), (431568, 695640), (439560, 682992), (440448, 681615), (440640, 681318), (441936, 679320), (442816, 677970), (451980, 664224), (452880, 662904), (454212, 660960), (454410, 660672), (455328, 659340), (458541, 654720), (463760, 647352), (464535, 646272), (466560, 643467), (467976, 641520), (468864, 640305), (469557, 639360), (479520, 626076), (481140, 623968), (482112, 622710), (484704, 619380), (491040, 611388), (494505, 607104), (495504, 605880), (495720, 605616), (497178, 603840), (498168, 602640), (504680, 594864), (505920, 593406), (509490, 589248), (512244, 586080), (513216, 584970), (521730, 575424), (526473, 570240), (527472, 569160), (528768, 567765), (535680, 560439), (538560, 557442), (539460, 556512), (542376, 553520), (543456, 552420), (545292, 550560)]