100071987840

素因数分解:

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

素因数の和:133

約数の個数: 1792

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

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

約数列:

[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, 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, 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, 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, 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, 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, 21978, 22032, 22320, 22440, 22599, 22644, 22940, 23188, 23328, 23680, 23715, 23760, 23936, 23976, 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, 35520, 35640, 35712, 35904, 35964, 36630, 36704, 36720, 36828, 37665, 37740, 37851, 37944, 38016, 38880, 38998, 39072, 39960, 40095, 40176, 40256, 40392, 40920, 41292, 41310, 41514, 42160, 42624, 42687, 42768, 43648, 43956, 44064, 44640, 44880, 44955, 45198, 45288, 45441, 45880, 46035, 46376, 46656, 47430, 47520, 47952, 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, 67932, 68820, 69190, 69564, 71040, 71145, 71280, 71808, 71928, 73260, 73408, 73440, 73656, 75330, 75480, 75702, 75735, 75888, 77760, 77996, 78144, 79920, 80190, 80352, 80512, 80784, 81840, 82584, 82620, 82863, 83028, 84320, 84915, 85374, 85536, 86955, 87912, 88128, 89280, 89760, 89910, 90396, 90576, 90882, 91760, 92070, 92752, 92907, 93312, 94860, 95040, 95904, 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, 120528, 120768, 121176, 122760, 123876, 123930, 124542, 126170, 126480, 127872, 128061, 128304, 130240, 130944, 131868, 132192, 133920, 134640, 134865, 135864, 136323, 137640, 138105, 138380, 139128, 142290, 142560, 143856, 146520, 146816, 146880, 147312, 150660, 150960, 151404, 151470, 151776, 152847, 154845, 155520, 155992, 156288, 156519, 159840, 160380, 160704, 161568, 163680, 164835, 165168, 165240, 165726, 166056, 168640, 169830, 170748, 171072, 173910, 175491, 175824, 176256, 178560, 179520, 179820, 180792, 181152, 181764, 183520, 184140, 185504, 185814, 186813, 189255, 189720, 190080, 191808, 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, 241056, 241536, 242352, 245520, 247752, 247860, 248589, 249084, 252340, 252960, 254745, 256122, 256608, 260480, 260865, 263736, 264384, 267840, 269280, 269730, 271728, 272646, 275280, 276210, 276760, 278256, 278721, 284580, 285120, 287712, 292485, 293040, 293760, 294624, 296703, 301320, 301920, 302808, 302940, 303552, 305694, 309690, 311355, 311984, 313038, 319680, 320760, 321408, 323136, 327360, 329670, 330336, 330480, 331452, 332112, 337280, 339660, 340659, 341496, 342144, 347820, 350982, 351648, 359040, 359640, 361584, 362304, 363528, 367040, 368280, 371008, 371628, 373626, 378510, 379440, 383616, 384183, 389980, 390720, 392832, 395604, 396576, 401760, 402560, 403744, 403920, 407592, 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, 482112, 484704, 491040, 494505, 495504, 495720, 497178, 498168, 504680, 505920, 509490, 512244, 513216, 521730, 526473, 527472, 528768, 535680, 538560, 539460, 543456, 545292, 550560, 552420, 553520, 556512, 557442, 560439, 567765, 569160, 570240, 575424, 584970, 586080, 589248, 593406, 602640, 603840, 605616, 605880, 607104, 611388, 619380, 622710, 623968, 626076, 639360, 640305, 641520, 643467, 646272, 654720, 659340, 660672, 660960, 662904, 664224, 679320, 681318, 681615, 682992, 695640, 701964, 703296, 719280, 723168, 724608, 727056, 734080, 736560, 742016, 743256, 747252, 757020, 758880, 764235, 768366, 779960, 781440, 782595, 791208, 793152, 803520, 807488, 807840, 815184, 825840, 828630, 830280, 834768, 836163, 853740, 855360, 857956, 863136, 877455, 879120, 881280, 883872, 885632, 903960, 905760, 908424, 908820, 910656, 917082, 927520, 929070, 934065, 935952, 939114, 959040, 964224, 969408, 982080, 989010, 991008, 991440, 994356, 996336, 1009360, 1011840, 1018980, 1021977, 1024488, 1026432, 1043460, 1052946, 1054944, 1072445, 1077120, 1078920, 1086912, 1090584, 1101120, 1104840, 1107040, 1113024, 1114884, 1120878, 1135530, 1138320, 1150848, 1169940, 1172160, 1178496, 1186812, 1205280, 1207680, 1211232, 1211760, 1222776, 1238760, 1242945, 1245420, 1247936, 1252152, 1280610, 1283040, 1286934, 1318680, 1321344, 1321920, 1325808, 1328448, 1358640, 1362636, 1363230, 1365984, 1391280, 1393605, 1403928, 1406592, 1408671, 1438560, 1446336, 1454112, 1473120, 1483515, 1486512, 1494504, 1514040, 1517760, 1528470, 1536732, 1559920, 1565190, 1579419, 1582416, 1586304, 1607040, 1614976, 1615680, 1630368, 1651680, 1657260, 1660560, 1669536, 1672326, 1681317, 1703295, 1707480, 1710720, 1715912, 1726272, 1754910, 1758240, 1767744, 1807920, 1811520, 1816848, 1817640, 1821312, 1834164, 1855040, 1858140, 1868130, 1871904, 1878228, 1918080, 1920915, 1930401, 1938816, 1964160, 1978020, 1982016, 1982880, 1988712, 1992672, 2018720, 2037960, 2043954, 2048976, 2086920, 2105892, 2109888, 2144890, 2157840, 2173824, 2181168, 2202240, 2209680, 2214080, 2226048, 2229768, 2241756, 2271060, 2276640, 2292705, 2339880, 2344320, 2347785, 2373624, 2410560, 2422464, 2423520, 2445552, 2477520, 2485890, 2490840, 2495872, 2504304, 2561220, 2566080, 2573868, 2632365, 2637360, 2643840, 2651616, 2656896, 2717280, 2725272, 2726460, 2731968, 2782560, 2787210, 2802195, 2807856, 2817342, 2877120, 2892672, 2908224, 2946240, 2967030, 2973024, 2989008, 3028080, 3035520, 3056940, 3065931, 3073464, 3119840, 3130380, 3158838, 3164832, 3217335, 3231360, 3260736, 3303360, 3314520, 3321120, 3339072, 3344652, 3362634, 3406590, 3414960, 3431824, 3452544, 3509820, 3516480, 3535488, 3615840, 3623040, 3633696, 3635280, 3668328, 3710080, 3716280, 3736260, 3743808, 3756456, 3841830, 3860802, 3956040, 3964032, 3965760, 3977424, 3985344, 4037440, 4075920, 4087908, 4097952, 4173840, 4180815, 4211784, 4219776, 4226013, 4289780, 4315680, 4362336, 4419360, 4428160, 4459536, 4483512, 4542120, 4553280, 4585410, 4679760, 4695570, 4738257, 4747248, 4821120, 4844928, 4847040, 4891104, 4955040, 4971780, 4981680, 5008608, 5043951, 5109885, 5122440, 5132160, 5147736, 5264730, 5274720, 5303232, 5434560, 5450544, 5452920, 5463936, 5565120, 5574420, 5604390, 5615712, 5634684, 5754240, 5791203, 5816448, 5892480, 5934060, 5946048, 5978016, 6056160, 6113880, 6131862, 6146928, 6239680, 6260760, 6317676, 6329664, 6434670, 6521472, 6606720, 6629040, 6642240, 6678144, 6689304, 6725268, 6813180, 6829920, 6863648, 7019640, 7032960, 7043355, 7231680, 7267392, 7270560, 7336656, 7432560, 7472520, 7487616, 7512912, 7683660, 7721604, 7897095, 7912080, 7931520, 7954848, 7970688, 8074880, 8151840, 8175816, 8195904, 8347680, 8361630, 8406585, 8423568, 8452026, 8579560, 8631360, 8724672, 8838720, 8919072, 8967024, 9084240, 9106560, 9170820, 9197793, 9359520, 9391140, 9476514, 9494496, 9652005, 9694080, 9782208, 9910080, 9943560, 9963360, 10017216, 10087902, 10219770, 10244880, 10295472, 10529460, 10549440, 10606464, 10869120, 10901088, 10905840, 11130240, 11148840, 11208780, 11231424, 11269368, 11582406, 11868120, 11892096, 11956032, 12112320, 12227760, 12263724, 12293856, 12479360, 12521520, 12635352, 12659328, 12869340, 13258080, 13284480, 13378608, 13450536, 13626360, 13659840, 13727296, 14039280, 14086710, 14214771, 14463360, 14534784, 14541120, 14673312, 14865120, 14945040, 15025824, 15329655, 15367320, 15443208, 15794190, 15824160, 15909696, 16303680, 16351632, 16391808, 16695360, 16723260, 16813170, 16847136, 16904052, 17159120, 17262720, 17373609, 17449344, 17677440, 17838144, 17934048, 18168480, 18341640, 18395586, 18719040, 18782280, 18953028, 18988992, 19304010, 19564416, 19820160, 19887120, 19926720, 20034432, 20175804, 20439540, 20489760, 20590944, 21058920, 21098880, 21130065, 21802176, 21811680, 22297680, 22417560, 22462848, 22538736, 23164812, 23691285, 23736240, 23912064, 24224640, 24455520, 24527448, 24587712, 25043040, 25219755, 25270704, 25738680, 26516160, 26757216, 26901072, 27252720, 27319680, 27454592, 28078560, 28173420, 28429542, 28956015, 29082240, 29346624, 29730240, 29890080, 30051648, 30659310, 30734640, 30886416, 31588380, 31648320, 31819392, 32607360, 32703264, 33390720, 33446520, 33626340, 33694272, 33808104, 34318240, 34747218, 35676288, 35868096, 36336960, 36683280, 36791172, 37438080, 37564560, 37906056, 37977984, 38608020, 39774240, 39853440, 40351608, 40879080, 40979520, 41181888, 42117840, 42260130, 43604352, 43623360, 44595360, 44835120, 45077472, 45988965, 46329624, 47382570, 47472480, 48911040, 49054896, 49175424, 50086080, 50439510, 50541408, 51477360, 52120827, 53032320, 53514432, 53802144, 54505440, 56157120, 56346840, 56859084, 57912030, 58693248, 59460480, 59780160, 60103296, 61318620, 61469280, 61772832, 63176760, 63296640, 65406528, 66893040, 67252680, 67388544, 67616208, 68636480, 69494436, 71073855, 71736192, 72673920, 73366560, 73582344, 75129120, 75812112, 77216040, 79548480, 80703216, 81758160, 81959040, 82363776, 84235680, 84520260, 86868045, 87246720, 89190720, 89670240, 90154944, 91977930, 92659248, 94765140, 94944960, 97822080, 98109792, 100172160, 100879020, 101082816, 102954720, 104241654, 107028864, 107604288, 109010880, 112314240, 112693680, 113718168, 115824060, 119560320, 122637240, 122938560, 123545664, 126353520, 130813056, 133786080, 134505360, 135232416, 137272960, 138988872, 142147710, 146733120, 147164688, 150258240, 151624224, 154432080, 156362481, 159096960, 161406432, 163516320, 168471360, 169040520, 173736090, 178381440, 179340480, 180309888, 183955860, 185318496, 189530280, 189889920, 196219584, 201758040, 202165632, 205909440, 208483308, 215208576, 218021760, 225387360, 227436336, 231648120, 245274480, 245877120, 247091328, 252707040, 260604135, 267572160, 269010720, 270464832, 277977744, 284295420, 293466240, 294329376, 300516480, 303248448, 308864160, 312724962, 322812864, 327032640, 336942720, 338081040, 347472180, 358680960, 367911720, 370636992, 379060560, 392439168, 403516080, 411818880, 416966616, 450774720, 454872672, 463296240, 490548960, 505414080, 521208270, 535144320, 538021440, 540929664, 555955488, 568590840, 588658752, 606496896, 617728320, 625449924, 645625728, 654065280, 676162080, 694944360, 735823440, 741273984, 758121120, 781812405, 807032160, 833933232, 901549440, 909745344, 926592480, 981097920, 1010828160, 1042416540, 1076042880, 1111910976, 1137181680, 1177317504, 1235456640, 1250899848, 1352324160, 1389888720, 1471646880, 1516242240, 1563624810, 1614064320, 1667866464, 1819490688, 1853184960, 1962195840, 2084833080, 2223821952, 2274363360, 2501799696, 2704648320, 2779777440, 2943293760, 3032484480, 3127249620, 3228128640, 3335732928, 3706369920, 4169666160, 4548726720, 5003599392, 5559554880, 5886587520, 6254499240, 6671465856, 8339332320, 9097453440, 10007198784, 11119109760, 12508998480, 16678664640, 20014397568, 25017996960, 33357329280, 50035993920, 100071987840]

約数ペア:

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