467272128960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 67, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 130, 134, 138, 140, 144, 156, 160, 161, 168, 169, 178, 180, 182, 184, 192, 195, 201, 207, 208, 210, 224, 230, 234, 240, 252, 260, 267, 268, 273, 276, 280, 288, 299, 312, 315, 320, 322, 335, 336, 338, 345, 356, 360, 364, 368, 390, 402, 414, 416, 420, 445, 448, 455, 460, 468, 469, 480, 483, 504, 507, 520, 534, 536, 546, 552, 560, 576, 585, 598, 603, 623, 624, 630, 644, 670, 672, 676, 690, 712, 720, 728, 736, 780, 801, 804, 805, 819, 828, 832, 840, 845, 871, 890, 897, 910, 920, 936, 938, 960, 966, 1005, 1008, 1014, 1035, 1040, 1068, 1072, 1092, 1104, 1120, 1157, 1170, 1183, 1196, 1206, 1246, 1248, 1260, 1288, 1335, 1340, 1344, 1352, 1365, 1380, 1407, 1424, 1440, 1449, 1456, 1472, 1495, 1521, 1541, 1560, 1602, 1608, 1610, 1638, 1656, 1680, 1690, 1742, 1780, 1794, 1820, 1840, 1869, 1872, 1876, 1932, 2010, 2016, 2028, 2047, 2070, 2080, 2093, 2136, 2144, 2184, 2208, 2240, 2314, 2340, 2345, 2366, 2392, 2412, 2415, 2492, 2496, 2520, 2535, 2576, 2613, 2670, 2680, 2691, 2704, 2730, 2760, 2814, 2848, 2880, 2898, 2912, 2990, 3015, 3042, 3082, 3115, 3120, 3204, 3216, 3220, 3276, 3312, 3360, 3380, 3471, 3484, 3549, 3560, 3588, 3640, 3680, 3738, 3744, 3752, 3864, 3887, 4005, 4020, 4032, 4056, 4094, 4095, 4140, 4160, 4186, 4221, 4272, 4288, 4355, 4368, 4416, 4485, 4623, 4628, 4680, 4690, 4732, 4784, 4824, 4830, 4984, 5040, 5070, 5152, 5226, 5340, 5360, 5382, 5408, 5460, 5520, 5607, 5628, 5696, 5785, 5796, 5824, 5915, 5963, 5980, 6030, 6084, 6097, 6141, 6164, 6230, 6240, 6279, 6408, 6432, 6440, 6552, 6624, 6720, 6760, 6942, 6968, 7035, 7098, 7120, 7176, 7245, 7280, 7360, 7476, 7488, 7504, 7605, 7705, 7728, 7774, 7839, 8010, 8040, 8099, 8112, 8188, 8190, 8280, 8372, 8442, 8544, 8710, 8736, 8970, 9246, 9256, 9345, 9360, 9380, 9464, 9568, 9648, 9660, 9968, 10080, 10140, 10235, 10304, 10413, 10452, 10465, 10647, 10680, 10720, 10764, 10787, 10816, 10920, 11040, 11214, 11256, 11323, 11570, 11592, 11661, 11830, 11926, 11960, 12060, 12168, 12194, 12282, 12328, 12460, 12480, 12558, 12816, 12864, 12880, 13065, 13104, 13248, 13455, 13520, 13869, 13884, 13936, 14070, 14196, 14240, 14329, 14352, 14490, 14560, 14952, 15008, 15041, 15210, 15410, 15456, 15548, 15678, 16020, 16080, 16198, 16224, 16376, 16380, 16560, 16744, 16884, 17088, 17355, 17420, 17472, 17745, 17889, 17940, 18291, 18423, 18492, 18512, 18690, 18720, 18760, 18837, 18928, 19136, 19296, 19320, 19435, 19936, 20033, 20160, 20280, 20470, 20826, 20904, 20930, 21105, 21294, 21360, 21440, 21528, 21574, 21840, 22080, 22428, 22512, 22646, 23115, 23140, 23184, 23322, 23660, 23852, 23920, 24120, 24297, 24336, 24388, 24564, 24656, 24920, 25116, 25632, 25760, 26130, 26208, 26611, 26910, 27040, 27209, 27738, 27768, 27872, 28035, 28140, 28392, 28480, 28658, 28704, 28980, 29120, 29815, 29904, 30016, 30082, 30420, 30485, 30705, 30820, 30912, 31096, 31356, 31395, 32040, 32160, 32361, 32396, 32448, 32752, 32760, 33120, 33488, 33768, 33969, 34710, 34840, 34983, 35490, 35778, 35880, 36582, 36846, 36984, 37024, 37380, 37440, 37520, 37674, 37856, 38592, 38640, 38870, 39195, 39872, 40066, 40495, 40560, 40940, 41652, 41741, 41808, 41860, 42210, 42588, 42720, 42987, 43056, 43148, 43680, 44856, 45024, 45123, 45292, 46230, 46280, 46368, 46644, 47320, 47704, 47840, 48240, 48594, 48672, 48776, 49128, 49312, 49840, 50232, 51264, 51520, 52065, 52260, 52416, 53222, 53235, 53667, 53820, 53935, 54080, 54418, 54873, 55476, 55536, 55744, 56070, 56280, 56615, 56784, 57316, 57408, 57960, 58305, 59630, 59808, 60099, 60164, 60840, 60970, 61410, 61640, 62192, 62712, 62790, 64080, 64320, 64722, 64792, 65504, 65520, 66240, 66976, 67536, 67938, 69345, 69420, 69680, 69966, 70980, 71556, 71645, 71760, 72891, 73164, 73692, 73968, 74048, 74760, 75040, 75205, 75348, 75712, 77280, 77519, 77740, 78390, 79261, 79833, 80132, 80990, 81120, 81627, 81880, 83304, 83482, 83616, 83720, 84420, 85176, 85440, 85974, 86112, 86296, 87360, 89445, 89712, 90048, 90246, 90584, 91455, 92115, 92460, 92560, 92736, 93288, 94185, 94640, 95408, 95680, 96480, 97083, 97188, 97344, 97552, 98256, 98624, 99680, 100165, 100464, 101907, 104130, 104520, 105287, 106444, 106470, 107334, 107640, 107870, 108836, 109746, 110952, 111072, 112140, 112560, 113230, 113568, 114632, 115920, 116610, 119260, 119616, 120198, 120328, 121485, 121680, 121940, 122820, 123280, 124384, 125223, 125424, 125580, 128160, 128961, 129444, 129584, 131008, 131040, 133055, 133952, 135072, 135369, 135876, 136045, 137149, 138690, 138840, 139360, 139932, 140231, 141960, 143112, 143290, 143520, 145782, 146328, 147384, 147936, 149520, 150080, 150410, 150696, 154560, 155038, 155480, 156780, 158522, 159666, 160264, 161805, 161980, 162240, 163254, 163760, 166608, 166964, 167232, 167440, 168840, 169845, 170352, 171948, 172224, 172592, 174915, 178890, 179424, 180297, 180492, 181168, 182910, 184230, 184920, 185120, 186277, 186576, 188370, 189280, 190816, 192960, 194166, 194376, 195104, 196512, 199360, 200330, 200928, 203814, 208260, 208705, 209040, 210574, 212888, 212940, 214668, 214935, 215280, 215740, 217672, 219492, 221904, 222144, 224280, 225120, 225615, 226460, 227136, 229264, 231840, 232557, 233220, 237783, 238520, 239499, 240396, 240656, 242970, 243360, 243880, 244881, 245640, 246560, 248768, 250446, 250848, 251160, 256320, 257922, 258888, 259168, 260429, 262080, 266110, 268335, 270144, 270738, 271752, 272090, 274298, 274365, 277380, 277680, 278720, 279864, 280462, 283920, 286224, 286580, 287040, 291564, 292656, 294768, 295872, 299040, 300495, 300820, 301392, 310076, 310960, 313560, 315861, 317044, 319332, 320528, 323610, 323960, 326508, 327520, 333216, 333928, 334880, 337680, 339690, 340704, 343896, 345184, 345943, 349830, 357780, 358848, 360594, 360984, 362336, 364455, 365820, 368460, 369840, 370240, 372554, 373152, 375669, 376740, 378560, 381632, 387595, 388332, 388752, 390208, 393024, 396305, 399165, 400660, 401856, 407628, 408135, 411447, 416520, 417410, 418080, 420693, 421148, 425776, 425880, 429336, 429870, 430560, 431480, 435344, 438984, 443808, 448560, 450240, 451230, 452920, 458528, 463680, 465114, 466440, 475566, 477040, 478998, 480792, 481312, 485415, 485940, 486720, 487760, 489762, 491280, 493120, 500892, 501696, 502320, 509535, 515844, 517776, 518336, 520858, 526435, 532220, 536670, 541476, 542633, 543504, 544180, 548596, 548730, 554760, 555360, 558831, 559728, 560924, 567840, 572448, 573160, 583128, 585312, 589536, 598080, 600990, 601640, 602784, 620152, 621920, 626115, 627120, 631722, 634088, 638664, 641056, 644805, 647220, 647920, 653016, 655040, 666432, 667856, 669760, 675360, 676845, 679380, 681408, 685745, 687792, 690368, 691886, 697671, 699660, 701155, 713349, 715560, 721188, 721968, 724672, 728910, 731640, 736920, 739680, 745108, 746304, 751338, 753480, 775190, 776664, 777504, 781287, 792610, 798330, 801320, 815256, 816270, 822894, 833040, 834820, 836160, 841386, 842296, 851552, 851760, 858672, 859740, 861120, 862960, 870688, 877968, 887616, 897120, 901485, 902460, 905840, 917056, 930228, 931385, 932880, 947583, 951132, 954080, 957996, 960043, 961584, 962624, 970830, 971880, 975520, 979524, 982560, 1001784, 1004640, 1007747, 1019070, 1031688, 1035552, 1037829, 1041716, 1052870, 1064440, 1073340, 1082952, 1085266, 1087008, 1088360, 1097192, 1097460, 1109520, 1110720, 1117662, 1119456, 1121848, 1135680, 1144896, 1146320, 1162785, 1166256, 1170624, 1179072, 1188915, 1197495, 1201980, 1203280, 1205568, 1224405, 1234341, 1240304, 1243840, 1252230, 1254240, 1262079, 1263444, 1268176, 1277328, 1282112, 1289610, 1294440, 1295840, 1302145, 1306032, 1335712, 1350720, 1353690, 1358760, 1371490, 1375584, 1383772, 1395342, 1399320, 1402310, 1426698, 1431120, 1442376, 1443936, 1457820, 1463280, 1473840, 1479360, 1490216, 1502676, 1506960, 1550380, 1553328, 1555008, 1562574, 1579305, 1585220, 1596660, 1602640, 1627899, 1630512, 1632540, 1645788, 1666080, 1669640, 1676493, 1682772, 1684592, 1703104, 1703520, 1717344, 1719480, 1725920, 1729715, 1741376, 1755936, 1782937, 1794240, 1802970, 1804920, 1811680, 1823003, 1860456, 1862770, 1865760, 1878345, 1895166, 1902264, 1908160, 1915992, 1920086, 1923168, 1941660, 1943760, 1951040, 1959048, 1965120, 2003568, 2009280, 2015494, 2038140, 2057235, 2063376, 2071104, 2075658, 2083432, 2103465, 2105740, 2128880, 2146680, 2165904, 2170532, 2174016, 2176720, 2194384, 2194920, 2219040, 2235324, 2238912, 2243696, 2292640, 2325570, 2332512, 2343861, 2377830, 2394990, 2403960, 2406560, 2421601, 2448810, 2468682, 2480608, 2504460, 2508480, 2524158, 2526888, 2536352, 2554656, 2579220, 2588880, 2591680, 2604290, 2612064, 2671424, 2707380, 2713165, 2717520, 2742980, 2751168, 2767544, 2790684, 2794155, 2798640, 2804620, 2853396, 2862240, 2880129, 2884752, 2887872, 2915640, 2926560, 2947680, 2980432, 3005352, 3013920, 3023241, 3100760, 3106656, 3113487, 3125148, 3158610, 3170440, 3193320, 3205280, 3255798, 3261024, 3265080, 3291576, 3332160, 3339280, 3352986, 3365544, 3369184, 3407040, 3434688, 3438960, 3451840, 3459430, 3488355, 3511872, 3565874, 3566745, 3605940, 3609840, 3623360, 3646006, 3720912, 3725540, 3731520, 3756690, 3790332, 3804528, 3831984, 3840172, 3846336, 3883320, 3887520, 3906435, 3918096, 4007136, 4030988, 4076280, 4114470, 4126752, 4151316, 4166864, 4206930, 4211480, 4257760, 4293360, 4331808, 4341064, 4353440, 4388768, 4389840, 4438080, 4470648, 4487392, 4585280, 4651140, 4665024, 4687722, 4737915, 4755660, 4789980, 4800215, 4807920, 4813120, 4843202, 4883697, 4897620, 4937364, 4961216, 5008920, 5038735, 5048316, 5053776, 5072704, 5109312, 5158440, 5177760, 5189145, 5208580, 5224128, 5348811, 5414760, 5426330, 5435040, 5469009, 5485960, 5535088, 5581368, 5588310, 5597280, 5609240, 5706792, 5724480, 5760258, 5769504, 5831280, 5853120, 5895360, 5960864, 6010704, 6027840, 6046482, 6171705, 6201520, 6213312, 6226974, 6250296, 6310395, 6317220, 6340880, 6386640, 6410560, 6511596, 6522048, 6530160, 6583152, 6678560, 6705972, 6731088, 6738368, 6877920, 6918860, 6976710, 7054229, 7131748, 7133490, 7211880, 7219680, 7264803, 7292012, 7441824, 7451080, 7513380, 7580664, 7609056, 7663968, 7680344, 7766640, 7775040, 7812870, 7836192, 8014272, 8061976, 8139495, 8152560, 8228940, 8253504, 8302632, 8333728, 8382465, 8413860, 8422960, 8515520, 8586720, 8640387, 8663616, 8682128, 8706880, 8777536, 8779680, 8914685, 8941296, 8974784, 9069723, 9115015, 9302280, 9375444, 9475830, 9511320, 9579960, 9600430, 9615840, 9686404, 9767394, 9795240, 9874728, 10017840, 10077470, 10096632, 10107552, 10316880, 10355520, 10378290, 10417160, 10697622, 10829520, 10852660, 10870080, 10938018, 10971920, 11070176, 11162736, 11176620, 11194560, 11218480, 11413584, 11520516, 11539008, 11662560, 11719305, 11921728, 12021408, 12092964, 12108005, 12343410, 12403040, 12453948, 12480559, 12500592, 12620790, 12634440, 12681760, 12773280, 13023192, 13060320, 13166304, 13357120, 13411944, 13462176, 13755840, 13837720, 13953420, 14108458, 14263496, 14266980, 14400645, 14423760, 14439360, 14529606, 14584024, 14883648, 14902160, 15026760, 15116205, 15161328, 15218112, 15327936, 15360688, 15533280, 15567435, 15625740, 15672384, 16046433, 16123952, 16278990, 16305120, 16407027, 16457880, 16605264, 16667456, 16764930, 16827720, 16845920, 17173440, 17280774, 17364256, 17559360, 17829370, 17882592, 18139446, 18230030, 18604560, 18750888, 18951660, 19022640, 19159920, 19200860, 19231680, 19372808, 19534788, 19590480, 19749456, 20035680, 20154940, 20193264, 20215104, 20633760, 20756580, 20834320, 21162687, 21395244, 21659040, 21705320, 21794409, 21876036, 21943840, 22140352, 22325472, 22353240, 22436960, 22827168, 23041032, 23178181, 23325120, 23438610, 24042816, 24185928, 24216010, 24418485, 24686820, 24806080, 24907896, 24961118, 25001184, 25241580, 25268880, 25363520, 25546560, 26046384, 26120640, 26332608, 26744055, 26823888, 26924352, 27345045, 27675440, 27906840, 28216916, 28526992, 28533960, 28801290, 28847520, 29059212, 29168048, 29804320, 30053520, 30232410, 30322656, 30721376, 31066560, 31134870, 31251480, 32092866, 32247904, 32557980, 32610240, 32814054, 32915760, 33210528, 33529860, 33655440, 33691840, 34561548, 34728512, 35271145, 35658740, 35765184, 36278892, 36324015, 36460060, 37209120, 37441677, 37501776, 37903320, 38045280, 38319840, 38401720, 38745616, 39069576, 39180960, 39498912, 40071360, 40309880, 40386528, 41267520, 41513160, 41668640, 42325374, 42790488, 43201935, 43318080, 43410640, 43588818, 43752072, 43887680, 44650944, 44706480, 44873920, 45348615, 45654336, 46082064, 46356362, 46877220, 48371856, 48432020, 48836970, 49373640, 49815792, 49922236, 50002368, 50483160, 50537760, 52092768, 53488110, 53647776, 54690090, 55350880, 55813680, 56433832, 57053984, 57067920, 57602580, 57695040, 58118424, 58336096, 59608640, 60107040, 60464820, 60645312, 61442752, 62269740, 62402795, 62502960, 63488061, 64185732, 64495808, 65115960, 65628108, 65831520, 66421056, 67059720, 67310880, 69123096, 69534543, 70542290, 71317480, 72557784, 72648030, 72920120, 74418240, 74883354, 75003552, 75806640, 76090560, 76639680, 76803440, 77491232, 78139152, 78361920, 78997824, 80232165, 80619760, 80773056, 82035135, 83026320, 83337280, 84650748, 85580976, 86403870, 86821280, 87177636, 87504144, 89412960, 90697230, 92164128, 92712724, 93754440, 96743712, 96864040, 97673940, 98747280, 99631584, 99844472, 100966320, 101075520, 104185536, 105813435, 106976220, 107295552, 108972045, 109380180, 110701760, 111627360, 112325031, 112867664, 114107968, 114135840, 115205160, 115890905, 116236848, 116672192, 120214080, 120929640, 124539480, 124805590, 125005920, 126976122, 128371464, 130231920, 131256216, 131663040, 134119440, 134621760, 138246192, 139069086, 141084580, 142634960, 145115568, 145296060, 145840240, 149766708, 150007104, 151613280, 153606880, 154982464, 156278304, 160464330, 161239520, 162247267, 164070270, 166052640, 169301496, 171161952, 172807740, 173642560, 174355272, 175008288, 178825920, 181394460, 184328256, 185425448, 187208385, 187508880, 193487424, 193728080, 195347880, 197494560, 199263168, 199688944, 201932640, 208603629, 211626870, 213952440, 217944090, 218760360, 223254720, 224650062, 225735328, 228271680, 230410320, 231781810, 232473696, 241859280, 249078960, 249611180, 250011840, 253952244, 256742928, 260463840, 262512432, 268238880, 276492384, 278138172, 282169160, 285269920, 290231136, 290592120, 291680480, 299533416, 303226560, 307213760, 312556608, 317440305, 320928660, 322479040, 324494534, 328140540, 332105280, 338602992, 342323904, 345615480, 347672715, 348710544, 350016576, 362788920, 370850896, 374416770, 375017760, 387456160, 390695760, 394989120, 399377888, 403865280, 417207258, 423253740, 427904880, 435888180, 437520720, 449300124, 451470656, 460820640, 463563620, 464947392, 483718560, 486741801, 498157920, 499222360, 507904488, 513485856, 520927680, 525024864, 536477760, 552984768, 556276344, 561625155, 564338320, 570539840, 580462272, 581184240, 583360960, 599066832, 634880610, 641857320, 648989068, 656281080, 677205984, 691230960, 695345430, 697421088, 725577840, 741701792, 748833540, 750035520, 774912320, 781391520, 798755776, 811236335, 834414516, 846507480, 855809760, 871776360, 875041440, 898600248, 921641280, 927127240, 967437120, 973483602, 996315840, 998444720, 1015808976, 1026971712, 1043018145, 1050049728, 1112552688, 1123250310, 1128676640, 1162368480, 1198133664, 1269761220, 1283714640, 1297978136, 1312562160, 1354411968, 1382461920, 1390690860, 1394842176, 1451155680, 1460225403, 1483403584, 1497667080, 1562783040, 1622472670, 1668829032, 1693014960, 1711619520, 1743552720, 1750082880, 1797200496, 1854254480, 1946967204, 1996889440, 2031617952, 2086036290, 2225105376, 2246500620, 2257353280, 2324736960, 2396267328, 2433709005, 2539522440, 2567429280, 2595956272, 2625124320, 2764923840, 2781381720, 2902311360, 2920450806, 2995334160, 3244945340, 3337658064, 3386029920, 3487105440, 3594400992, 3708508960, 3893934408, 3993778880, 4063235904, 4172072580, 4450210752, 4493001240, 4867418010, 5079044880, 5134858560, 5191912544, 5250248640, 5562763440, 5840901612, 5990668320, 6489890680, 6675316128, 6772059840, 6974210880, 7188801984, 7301127015, 7417017920, 7787868816, 8344145160, 8986002480, 9734836020, 10158089760, 10383825088, 11125526880, 11681803224, 11981336640, 12979781360, 13350632256, 14602254030, 15575737632, 16688290320, 17972004960, 19469672040, 20316179520, 22251053760, 23363606448, 25959562720, 29204508060, 31151475264, 33376580640, 35944009920, 38939344080, 46727212896, 51919125440, 58409016120, 66753161280, 77878688160, 93454425792, 116818032240, 155757376320, 233636064480, 467272128960]

約数ペア:

[(1, 467272128960), (2, 233636064480), (3, 155757376320), (4, 116818032240), (5, 93454425792), (6, 77878688160), (7, 66753161280), (8, 58409016120), (9, 51919125440), (10, 46727212896), (12, 38939344080), (13, 35944009920), (14, 33376580640), (15, 31151475264), (16, 29204508060), (18, 25959562720), (20, 23363606448), (21, 22251053760), (23, 20316179520), (24, 19469672040), (26, 17972004960), (28, 16688290320), (30, 15575737632), (32, 14602254030), (35, 13350632256), (36, 12979781360), (39, 11981336640), (40, 11681803224), (42, 11125526880), (45, 10383825088), (46, 10158089760), (48, 9734836020), (52, 8986002480), (56, 8344145160), (60, 7787868816), (63, 7417017920), (64, 7301127015), (65, 7188801984), (67, 6974210880), (69, 6772059840), (70, 6675316128), (72, 6489890680), (78, 5990668320), (80, 5840901612), (84, 5562763440), (89, 5250248640), (90, 5191912544), (91, 5134858560), (92, 5079044880), (96, 4867418010), (104, 4493001240), (105, 4450210752), (112, 4172072580), (115, 4063235904), (117, 3993778880), (120, 3893934408), (126, 3708508960), (130, 3594400992), (134, 3487105440), (138, 3386029920), (140, 3337658064), (144, 3244945340), (156, 2995334160), (160, 2920450806), (161, 2902311360), (168, 2781381720), (169, 2764923840), (178, 2625124320), (180, 2595956272), (182, 2567429280), (184, 2539522440), (192, 2433709005), (195, 2396267328), (201, 2324736960), (207, 2257353280), (208, 2246500620), (210, 2225105376), (224, 2086036290), (230, 2031617952), (234, 1996889440), (240, 1946967204), (252, 1854254480), (260, 1797200496), (267, 1750082880), (268, 1743552720), (273, 1711619520), (276, 1693014960), (280, 1668829032), (288, 1622472670), (299, 1562783040), (312, 1497667080), (315, 1483403584), (320, 1460225403), (322, 1451155680), (335, 1394842176), (336, 1390690860), (338, 1382461920), (345, 1354411968), (356, 1312562160), (360, 1297978136), (364, 1283714640), (368, 1269761220), (390, 1198133664), (402, 1162368480), (414, 1128676640), (416, 1123250310), (420, 1112552688), (445, 1050049728), (448, 1043018145), (455, 1026971712), (460, 1015808976), (468, 998444720), (469, 996315840), (480, 973483602), (483, 967437120), (504, 927127240), (507, 921641280), (520, 898600248), (534, 875041440), (536, 871776360), (546, 855809760), (552, 846507480), (560, 834414516), (576, 811236335), (585, 798755776), (598, 781391520), (603, 774912320), (623, 750035520), (624, 748833540), (630, 741701792), (644, 725577840), (670, 697421088), (672, 695345430), (676, 691230960), (690, 677205984), (712, 656281080), (720, 648989068), (728, 641857320), (736, 634880610), (780, 599066832), (801, 583360960), (804, 581184240), (805, 580462272), (819, 570539840), (828, 564338320), (832, 561625155), (840, 556276344), (845, 552984768), (871, 536477760), (890, 525024864), (897, 520927680), (910, 513485856), (920, 507904488), (936, 499222360), (938, 498157920), (960, 486741801), (966, 483718560), (1005, 464947392), (1008, 463563620), (1014, 460820640), (1035, 451470656), (1040, 449300124), (1068, 437520720), (1072, 435888180), (1092, 427904880), (1104, 423253740), (1120, 417207258), (1157, 403865280), (1170, 399377888), (1183, 394989120), (1196, 390695760), (1206, 387456160), (1246, 375017760), (1248, 374416770), (1260, 370850896), (1288, 362788920), (1335, 350016576), (1340, 348710544), (1344, 347672715), (1352, 345615480), (1365, 342323904), (1380, 338602992), (1407, 332105280), (1424, 328140540), (1440, 324494534), (1449, 322479040), (1456, 320928660), (1472, 317440305), (1495, 312556608), (1521, 307213760), (1541, 303226560), (1560, 299533416), (1602, 291680480), (1608, 290592120), (1610, 290231136), (1638, 285269920), (1656, 282169160), (1680, 278138172), (1690, 276492384), (1742, 268238880), (1780, 262512432), (1794, 260463840), (1820, 256742928), (1840, 253952244), (1869, 250011840), (1872, 249611180), (1876, 249078960), (1932, 241859280), (2010, 232473696), (2016, 231781810), (2028, 230410320), (2047, 228271680), (2070, 225735328), (2080, 224650062), (2093, 223254720), (2136, 218760360), (2144, 217944090), (2184, 213952440), (2208, 211626870), (2240, 208603629), (2314, 201932640), (2340, 199688944), (2345, 199263168), (2366, 197494560), (2392, 195347880), (2412, 193728080), (2415, 193487424), (2492, 187508880), (2496, 187208385), (2520, 185425448), (2535, 184328256), (2576, 181394460), (2613, 178825920), (2670, 175008288), (2680, 174355272), (2691, 173642560), (2704, 172807740), (2730, 171161952), (2760, 169301496), (2814, 166052640), (2848, 164070270), (2880, 162247267), (2898, 161239520), (2912, 160464330), (2990, 156278304), (3015, 154982464), (3042, 153606880), (3082, 151613280), (3115, 150007104), (3120, 149766708), (3204, 145840240), (3216, 145296060), (3220, 145115568), (3276, 142634960), (3312, 141084580), (3360, 139069086), (3380, 138246192), (3471, 134621760), (3484, 134119440), (3549, 131663040), (3560, 131256216), (3588, 130231920), (3640, 128371464), (3680, 126976122), (3738, 125005920), (3744, 124805590), (3752, 124539480), (3864, 120929640), (3887, 120214080), (4005, 116672192), (4020, 116236848), (4032, 115890905), (4056, 115205160), (4094, 114135840), (4095, 114107968), (4140, 112867664), (4160, 112325031), (4186, 111627360), (4221, 110701760), (4272, 109380180), (4288, 108972045), (4355, 107295552), (4368, 106976220), (4416, 105813435), (4485, 104185536), (4623, 101075520), (4628, 100966320), (4680, 99844472), (4690, 99631584), (4732, 98747280), (4784, 97673940), (4824, 96864040), (4830, 96743712), (4984, 93754440), (5040, 92712724), (5070, 92164128), (5152, 90697230), (5226, 89412960), (5340, 87504144), (5360, 87177636), (5382, 86821280), (5408, 86403870), (5460, 85580976), (5520, 84650748), (5607, 83337280), (5628, 83026320), (5696, 82035135), (5785, 80773056), (5796, 80619760), (5824, 80232165), (5915, 78997824), (5963, 78361920), (5980, 78139152), (6030, 77491232), (6084, 76803440), (6097, 76639680), (6141, 76090560), (6164, 75806640), (6230, 75003552), (6240, 74883354), (6279, 74418240), (6408, 72920120), (6432, 72648030), (6440, 72557784), (6552, 71317480), (6624, 70542290), (6720, 69534543), (6760, 69123096), (6942, 67310880), (6968, 67059720), (7035, 66421056), (7098, 65831520), (7120, 65628108), (7176, 65115960), (7245, 64495808), (7280, 64185732), (7360, 63488061), (7476, 62502960), (7488, 62402795), (7504, 62269740), (7605, 61442752), (7705, 60645312), (7728, 60464820), (7774, 60107040), (7839, 59608640), (8010, 58336096), (8040, 58118424), (8099, 57695040), (8112, 57602580), (8188, 57067920), (8190, 57053984), (8280, 56433832), (8372, 55813680), (8442, 55350880), (8544, 54690090), (8710, 53647776), (8736, 53488110), (8970, 52092768), (9246, 50537760), (9256, 50483160), (9345, 50002368), (9360, 49922236), (9380, 49815792), (9464, 49373640), (9568, 48836970), (9648, 48432020), (9660, 48371856), (9968, 46877220), (10080, 46356362), (10140, 46082064), (10235, 45654336), (10304, 45348615), (10413, 44873920), (10452, 44706480), (10465, 44650944), (10647, 43887680), (10680, 43752072), (10720, 43588818), (10764, 43410640), (10787, 43318080), (10816, 43201935), (10920, 42790488), (11040, 42325374), (11214, 41668640), (11256, 41513160), (11323, 41267520), (11570, 40386528), (11592, 40309880), (11661, 40071360), (11830, 39498912), (11926, 39180960), (11960, 39069576), (12060, 38745616), (12168, 38401720), (12194, 38319840), (12282, 38045280), (12328, 37903320), (12460, 37501776), (12480, 37441677), (12558, 37209120), (12816, 36460060), (12864, 36324015), (12880, 36278892), (13065, 35765184), (13104, 35658740), (13248, 35271145), (13455, 34728512), (13520, 34561548), (13869, 33691840), (13884, 33655440), (13936, 33529860), (14070, 33210528), (14196, 32915760), (14240, 32814054), (14329, 32610240), (14352, 32557980), (14490, 32247904), (14560, 32092866), (14952, 31251480), (15008, 31134870), (15041, 31066560), (15210, 30721376), (15410, 30322656), (15456, 30232410), (15548, 30053520), (15678, 29804320), (16020, 29168048), (16080, 29059212), (16198, 28847520), (16224, 28801290), (16376, 28533960), (16380, 28526992), (16560, 28216916), (16744, 27906840), (16884, 27675440), (17088, 27345045), (17355, 26924352), (17420, 26823888), (17472, 26744055), (17745, 26332608), (17889, 26120640), (17940, 26046384), (18291, 25546560), (18423, 25363520), (18492, 25268880), (18512, 25241580), (18690, 25001184), (18720, 24961118), (18760, 24907896), (18837, 24806080), (18928, 24686820), (19136, 24418485), (19296, 24216010), (19320, 24185928), (19435, 24042816), (19936, 23438610), (20033, 23325120), (20160, 23178181), (20280, 23041032), (20470, 22827168), (20826, 22436960), (20904, 22353240), (20930, 22325472), (21105, 22140352), (21294, 21943840), (21360, 21876036), (21440, 21794409), (21528, 21705320), (21574, 21659040), (21840, 21395244), (22080, 21162687), (22428, 20834320), (22512, 20756580), (22646, 20633760), (23115, 20215104), (23140, 20193264), (23184, 20154940), (23322, 20035680), (23660, 19749456), (23852, 19590480), (23920, 19534788), (24120, 19372808), (24297, 19231680), (24336, 19200860), (24388, 19159920), (24564, 19022640), (24656, 18951660), (24920, 18750888), (25116, 18604560), (25632, 18230030), (25760, 18139446), (26130, 17882592), (26208, 17829370), (26611, 17559360), (26910, 17364256), (27040, 17280774), (27209, 17173440), (27738, 16845920), (27768, 16827720), (27872, 16764930), (28035, 16667456), (28140, 16605264), (28392, 16457880), (28480, 16407027), (28658, 16305120), (28704, 16278990), (28980, 16123952), (29120, 16046433), (29815, 15672384), (29904, 15625740), (30016, 15567435), (30082, 15533280), (30420, 15360688), (30485, 15327936), (30705, 15218112), (30820, 15161328), (30912, 15116205), (31096, 15026760), (31356, 14902160), (31395, 14883648), (32040, 14584024), (32160, 14529606), (32361, 14439360), (32396, 14423760), (32448, 14400645), (32752, 14266980), (32760, 14263496), (33120, 14108458), (33488, 13953420), (33768, 13837720), (33969, 13755840), (34710, 13462176), (34840, 13411944), (34983, 13357120), (35490, 13166304), (35778, 13060320), (35880, 13023192), (36582, 12773280), (36846, 12681760), (36984, 12634440), (37024, 12620790), (37380, 12500592), (37440, 12480559), (37520, 12453948), (37674, 12403040), (37856, 12343410), (38592, 12108005), (38640, 12092964), (38870, 12021408), (39195, 11921728), (39872, 11719305), (40066, 11662560), (40495, 11539008), (40560, 11520516), (40940, 11413584), (41652, 11218480), (41741, 11194560), (41808, 11176620), (41860, 11162736), (42210, 11070176), (42588, 10971920), (42720, 10938018), (42987, 10870080), (43056, 10852660), (43148, 10829520), (43680, 10697622), (44856, 10417160), (45024, 10378290), (45123, 10355520), (45292, 10316880), (46230, 10107552), (46280, 10096632), (46368, 10077470), (46644, 10017840), (47320, 9874728), (47704, 9795240), (47840, 9767394), (48240, 9686404), (48594, 9615840), (48672, 9600430), (48776, 9579960), (49128, 9511320), (49312, 9475830), (49840, 9375444), (50232, 9302280), (51264, 9115015), (51520, 9069723), (52065, 8974784), (52260, 8941296), (52416, 8914685), (53222, 8779680), (53235, 8777536), (53667, 8706880), (53820, 8682128), (53935, 8663616), (54080, 8640387), (54418, 8586720), (54873, 8515520), (55476, 8422960), (55536, 8413860), (55744, 8382465), (56070, 8333728), (56280, 8302632), (56615, 8253504), (56784, 8228940), (57316, 8152560), (57408, 8139495), (57960, 8061976), (58305, 8014272), (59630, 7836192), (59808, 7812870), (60099, 7775040), (60164, 7766640), (60840, 7680344), (60970, 7663968), (61410, 7609056), (61640, 7580664), (62192, 7513380), (62712, 7451080), (62790, 7441824), (64080, 7292012), (64320, 7264803), (64722, 7219680), (64792, 7211880), (65504, 7133490), (65520, 7131748), (66240, 7054229), (66976, 6976710), (67536, 6918860), (67938, 6877920), (69345, 6738368), (69420, 6731088), (69680, 6705972), (69966, 6678560), (70980, 6583152), (71556, 6530160), (71645, 6522048), (71760, 6511596), (72891, 6410560), (73164, 6386640), (73692, 6340880), (73968, 6317220), (74048, 6310395), (74760, 6250296), (75040, 6226974), (75205, 6213312), (75348, 6201520), (75712, 6171705), (77280, 6046482), (77519, 6027840), (77740, 6010704), (78390, 5960864), (79261, 5895360), (79833, 5853120), (80132, 5831280), (80990, 5769504), (81120, 5760258), (81627, 5724480), (81880, 5706792), (83304, 5609240), (83482, 5597280), (83616, 5588310), (83720, 5581368), (84420, 5535088), (85176, 5485960), (85440, 5469009), (85974, 5435040), (86112, 5426330), (86296, 5414760), (87360, 5348811), (89445, 5224128), (89712, 5208580), (90048, 5189145), (90246, 5177760), (90584, 5158440), (91455, 5109312), (92115, 5072704), (92460, 5053776), (92560, 5048316), (92736, 5038735), (93288, 5008920), (94185, 4961216), (94640, 4937364), (95408, 4897620), (95680, 4883697), (96480, 4843202), (97083, 4813120), (97188, 4807920), (97344, 4800215), (97552, 4789980), (98256, 4755660), (98624, 4737915), (99680, 4687722), (100165, 4665024), (100464, 4651140), (101907, 4585280), (104130, 4487392), (104520, 4470648), (105287, 4438080), (106444, 4389840), (106470, 4388768), (107334, 4353440), (107640, 4341064), (107870, 4331808), (108836, 4293360), (109746, 4257760), (110952, 4211480), (111072, 4206930), (112140, 4166864), (112560, 4151316), (113230, 4126752), (113568, 4114470), (114632, 4076280), (115920, 4030988), (116610, 4007136), (119260, 3918096), (119616, 3906435), (120198, 3887520), (120328, 3883320), (121485, 3846336), (121680, 3840172), (121940, 3831984), (122820, 3804528), (123280, 3790332), (124384, 3756690), (125223, 3731520), (125424, 3725540), (125580, 3720912), (128160, 3646006), (128961, 3623360), (129444, 3609840), (129584, 3605940), (131008, 3566745), (131040, 3565874), (133055, 3511872), (133952, 3488355), (135072, 3459430), (135369, 3451840), (135876, 3438960), (136045, 3434688), (137149, 3407040), (138690, 3369184), (138840, 3365544), (139360, 3352986), (139932, 3339280), (140231, 3332160), (141960, 3291576), (143112, 3265080), (143290, 3261024), (143520, 3255798), (145782, 3205280), (146328, 3193320), (147384, 3170440), (147936, 3158610), (149520, 3125148), (150080, 3113487), (150410, 3106656), (150696, 3100760), (154560, 3023241), (155038, 3013920), (155480, 3005352), (156780, 2980432), (158522, 2947680), (159666, 2926560), (160264, 2915640), (161805, 2887872), (161980, 2884752), (162240, 2880129), (163254, 2862240), (163760, 2853396), (166608, 2804620), (166964, 2798640), (167232, 2794155), (167440, 2790684), (168840, 2767544), (169845, 2751168), (170352, 2742980), (171948, 2717520), (172224, 2713165), (172592, 2707380), (174915, 2671424), (178890, 2612064), (179424, 2604290), (180297, 2591680), (180492, 2588880), (181168, 2579220), (182910, 2554656), (184230, 2536352), (184920, 2526888), (185120, 2524158), (186277, 2508480), (186576, 2504460), (188370, 2480608), (189280, 2468682), (190816, 2448810), (192960, 2421601), (194166, 2406560), (194376, 2403960), (195104, 2394990), (196512, 2377830), (199360, 2343861), (200330, 2332512), (200928, 2325570), (203814, 2292640), (208260, 2243696), (208705, 2238912), (209040, 2235324), (210574, 2219040), (212888, 2194920), (212940, 2194384), (214668, 2176720), (214935, 2174016), (215280, 2170532), (215740, 2165904), (217672, 2146680), (219492, 2128880), (221904, 2105740), (222144, 2103465), (224280, 2083432), (225120, 2075658), (225615, 2071104), (226460, 2063376), (227136, 2057235), (229264, 2038140), (231840, 2015494), (232557, 2009280), (233220, 2003568), (237783, 1965120), (238520, 1959048), (239499, 1951040), (240396, 1943760), (240656, 1941660), (242970, 1923168), (243360, 1920086), (243880, 1915992), (244881, 1908160), (245640, 1902264), (246560, 1895166), (248768, 1878345), (250446, 1865760), (250848, 1862770), (251160, 1860456), (256320, 1823003), (257922, 1811680), (258888, 1804920), (259168, 1802970), (260429, 1794240), (262080, 1782937), (266110, 1755936), (268335, 1741376), (270144, 1729715), (270738, 1725920), (271752, 1719480), (272090, 1717344), (274298, 1703520), (274365, 1703104), (277380, 1684592), (277680, 1682772), (278720, 1676493), (279864, 1669640), (280462, 1666080), (283920, 1645788), (286224, 1632540), (286580, 1630512), (287040, 1627899), (291564, 1602640), (292656, 1596660), (294768, 1585220), (295872, 1579305), (299040, 1562574), (300495, 1555008), (300820, 1553328), (301392, 1550380), (310076, 1506960), (310960, 1502676), (313560, 1490216), (315861, 1479360), (317044, 1473840), (319332, 1463280), (320528, 1457820), (323610, 1443936), (323960, 1442376), (326508, 1431120), (327520, 1426698), (333216, 1402310), (333928, 1399320), (334880, 1395342), (337680, 1383772), (339690, 1375584), (340704, 1371490), (343896, 1358760), (345184, 1353690), (345943, 1350720), (349830, 1335712), (357780, 1306032), (358848, 1302145), (360594, 1295840), (360984, 1294440), (362336, 1289610), (364455, 1282112), (365820, 1277328), (368460, 1268176), (369840, 1263444), (370240, 1262079), (372554, 1254240), (373152, 1252230), (375669, 1243840), (376740, 1240304), (378560, 1234341), (381632, 1224405), (387595, 1205568), (388332, 1203280), (388752, 1201980), (390208, 1197495), (393024, 1188915), (396305, 1179072), (399165, 1170624), (400660, 1166256), (401856, 1162785), (407628, 1146320), (408135, 1144896), (411447, 1135680), (416520, 1121848), (417410, 1119456), (418080, 1117662), (420693, 1110720), (421148, 1109520), (425776, 1097460), (425880, 1097192), (429336, 1088360), (429870, 1087008), (430560, 1085266), (431480, 1082952), (435344, 1073340), (438984, 1064440), (443808, 1052870), (448560, 1041716), (450240, 1037829), (451230, 1035552), (452920, 1031688), (458528, 1019070), (463680, 1007747), (465114, 1004640), (466440, 1001784), (475566, 982560), (477040, 979524), (478998, 975520), (480792, 971880), (481312, 970830), (485415, 962624), (485940, 961584), (486720, 960043), (487760, 957996), (489762, 954080), (491280, 951132), (493120, 947583), (500892, 932880), (501696, 931385), (502320, 930228), (509535, 917056), (515844, 905840), (517776, 902460), (518336, 901485), (520858, 897120), (526435, 887616), (532220, 877968), (536670, 870688), (541476, 862960), (542633, 861120), (543504, 859740), (544180, 858672), (548596, 851760), (548730, 851552), (554760, 842296), (555360, 841386), (558831, 836160), (559728, 834820), (560924, 833040), (567840, 822894), (572448, 816270), (573160, 815256), (583128, 801320), (585312, 798330), (589536, 792610), (598080, 781287), (600990, 777504), (601640, 776664), (602784, 775190), (620152, 753480), (621920, 751338), (626115, 746304), (627120, 745108), (631722, 739680), (634088, 736920), (638664, 731640), (641056, 728910), (644805, 724672), (647220, 721968), (647920, 721188), (653016, 715560), (655040, 713349), (666432, 701155), (667856, 699660), (669760, 697671), (675360, 691886), (676845, 690368), (679380, 687792), (681408, 685745)]