439636075200

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{643}}^1$

素因数の和:724

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 90, 95, 96, 98, 100, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 150, 152, 153, 160, 168, 170, 171, 175, 180, 189, 190, 192, 196, 200, 204, 210, 216, 224, 225, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 300, 304, 306, 315, 320, 323, 336, 340, 342, 350, 357, 360, 378, 380, 392, 399, 400, 408, 420, 425, 432, 441, 448, 450, 456, 459, 475, 476, 480, 490, 504, 510, 513, 525, 532, 540, 544, 560, 570, 576, 588, 595, 600, 608, 612, 630, 643, 646, 665, 672, 675, 680, 684, 700, 714, 720, 735, 756, 760, 765, 784, 798, 800, 816, 833, 840, 850, 855, 864, 882, 900, 912, 918, 931, 945, 950, 952, 960, 969, 980, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1088, 1120, 1140, 1176, 1190, 1197, 1200, 1216, 1224, 1225, 1260, 1275, 1286, 1292, 1323, 1330, 1344, 1350, 1360, 1368, 1400, 1425, 1428, 1440, 1470, 1512, 1520, 1530, 1568, 1575, 1596, 1600, 1615, 1632, 1666, 1680, 1700, 1710, 1728, 1764, 1785, 1800, 1824, 1836, 1862, 1890, 1900, 1904, 1929, 1938, 1960, 1995, 2016, 2040, 2052, 2100, 2128, 2142, 2160, 2205, 2240, 2261, 2280, 2295, 2352, 2380, 2394, 2400, 2448, 2450, 2499, 2520, 2550, 2565, 2572, 2584, 2646, 2660, 2700, 2720, 2736, 2793, 2800, 2850, 2856, 2880, 2907, 2940, 2975, 3024, 3040, 3060, 3136, 3150, 3192, 3213, 3215, 3230, 3264, 3325, 3332, 3360, 3400, 3420, 3528, 3570, 3591, 3600, 3648, 3672, 3675, 3724, 3780, 3800, 3808, 3825, 3858, 3876, 3920, 3990, 4032, 4080, 4104, 4165, 4200, 4256, 4275, 4284, 4320, 4410, 4501, 4522, 4560, 4590, 4655, 4704, 4725, 4760, 4788, 4800, 4845, 4896, 4900, 4998, 5040, 5100, 5130, 5144, 5168, 5292, 5320, 5355, 5400, 5440, 5472, 5586, 5600, 5700, 5712, 5787, 5814, 5880, 5950, 5985, 6048, 6080, 6120, 6300, 6384, 6426, 6430, 6460, 6615, 6650, 6664, 6720, 6783, 6800, 6840, 7056, 7140, 7182, 7200, 7344, 7350, 7448, 7497, 7560, 7600, 7616, 7650, 7716, 7752, 7840, 7980, 8075, 8160, 8208, 8330, 8379, 8400, 8512, 8550, 8568, 8640, 8721, 8820, 8925, 9002, 9044, 9120, 9180, 9310, 9408, 9450, 9520, 9576, 9645, 9690, 9792, 9800, 9975, 9996, 10080, 10200, 10260, 10288, 10336, 10584, 10640, 10710, 10800, 10931, 10944, 11025, 11172, 11200, 11305, 11400, 11424, 11475, 11574, 11628, 11760, 11900, 11970, 12096, 12217, 12240, 12495, 12600, 12768, 12825, 12852, 12860, 12920, 13230, 13300, 13328, 13503, 13566, 13600, 13680, 13965, 14112, 14280, 14364, 14400, 14535, 14688, 14700, 14896, 14994, 15120, 15200, 15300, 15432, 15504, 15680, 15827, 15960, 16065, 16075, 16150, 16320, 16416, 16660, 16758, 16800, 17100, 17136, 17361, 17442, 17640, 17850, 17955, 18004, 18088, 18240, 18360, 18620, 18900, 19040, 19152, 19290, 19380, 19600, 19950, 19992, 20160, 20349, 20400, 20520, 20576, 20672, 20825, 21168, 21280, 21420, 21600, 21862, 22050, 22344, 22491, 22505, 22610, 22800, 22848, 22950, 23148, 23256, 23275, 23520, 23800, 23940, 24225, 24434, 24480, 24990, 25137, 25200, 25536, 25650, 25704, 25720, 25840, 26460, 26600, 26656, 26775, 27006, 27132, 27200, 27360, 27930, 28224, 28560, 28728, 28935, 29070, 29376, 29400, 29792, 29925, 29988, 30240, 30400, 30600, 30864, 31008, 31507, 31654, 31920, 32130, 32150, 32300, 32793, 32832, 33075, 33320, 33516, 33600, 33915, 34200, 34272, 34722, 34884, 35280, 35700, 35910, 36008, 36176, 36651, 36720, 37240, 37485, 37800, 38080, 38304, 38580, 38760, 39200, 39900, 39984, 40509, 40698, 40800, 41040, 41152, 41650, 41895, 42336, 42560, 42840, 43200, 43605, 43724, 44100, 44688, 44982, 45010, 45220, 45600, 45900, 46296, 46512, 46550, 47040, 47481, 47600, 47880, 48225, 48450, 48868, 48960, 49980, 50274, 50400, 51300, 51408, 51440, 51680, 52920, 53200, 53312, 53550, 54012, 54264, 54655, 54720, 55860, 56525, 57120, 57456, 57870, 58140, 58800, 59584, 59850, 59976, 60480, 61047, 61085, 61200, 61728, 62016, 62475, 63014, 63308, 63840, 64260, 64300, 64600, 65586, 66150, 66640, 67032, 67515, 67830, 68400, 68544, 69444, 69768, 69825, 70560, 71400, 71820, 72016, 72352, 72675, 73302, 73440, 74480, 74970, 75600, 76517, 76608, 77160, 77520, 78400, 79135, 79800, 79968, 80325, 81018, 81396, 81600, 82080, 83300, 83790, 84672, 85519, 85680, 86805, 87210, 87448, 88200, 89376, 89775, 89964, 90020, 90440, 91200, 91800, 92592, 93024, 93100, 94521, 94962, 95200, 95760, 96450, 96900, 97736, 98379, 99960, 100548, 100800, 101745, 102600, 102816, 102880, 103360, 105840, 106400, 107100, 108024, 108528, 109310, 109953, 111720, 112455, 112525, 113050, 114240, 114912, 115740, 116280, 117600, 119700, 119952, 121527, 122094, 122170, 122400, 123456, 124950, 125685, 126028, 126616, 127680, 128520, 128600, 129200, 131172, 132300, 133280, 134064, 135030, 135660, 136800, 138888, 139536, 139650, 141120, 142443, 142800, 143640, 144032, 144675, 144704, 145350, 146604, 146880, 148960, 149940, 151200, 153034, 154320, 155040, 157535, 158270, 159600, 159936, 160650, 162036, 162792, 163965, 164160, 166600, 167580, 169575, 171038, 171360, 173610, 174420, 174896, 176400, 178752, 179550, 179928, 180040, 180880, 183255, 183600, 185184, 186048, 186200, 187425, 189042, 189924, 190400, 191520, 192900, 193800, 195472, 196758, 199920, 201096, 202545, 203490, 205200, 205632, 205760, 207689, 209475, 211680, 212800, 214200, 216048, 217056, 218025, 218620, 219906, 223440, 224910, 225050, 226100, 229551, 229824, 231480, 232560, 235200, 237405, 239400, 239904, 243054, 244188, 244340, 244800, 249900, 251370, 252056, 253232, 256557, 257040, 257200, 258400, 262344, 264600, 266560, 268128, 270060, 271320, 273275, 273600, 277776, 279072, 279300, 283563, 284886, 285600, 287280, 288064, 289350, 290700, 293208, 295137, 297920, 299880, 302400, 305235, 305425, 306068, 308640, 310080, 315070, 316540, 319200, 321300, 324072, 325584, 327930, 329859, 333200, 335160, 337575, 339150, 342076, 342720, 347220, 348840, 349792, 352800, 359100, 359856, 360080, 361760, 366510, 367200, 370368, 372400, 374850, 378084, 379848, 382585, 383040, 385800, 387600, 390944, 393516, 395675, 399840, 402192, 405090, 406980, 410400, 415378, 418950, 423360, 427329, 427595, 428400, 432096, 434025, 434112, 436050, 437240, 439812, 446880, 449820, 450100, 452200, 459102, 462960, 465120, 472605, 474810, 478800, 479808, 486108, 488376, 488680, 491895, 499800, 502740, 504112, 506464, 508725, 513114, 514080, 514400, 516800, 524688, 529200, 535619, 536256, 540120, 542640, 546550, 549765, 555552, 558144, 558600, 562275, 567126, 569772, 571200, 574560, 578700, 581400, 586416, 590274, 598633, 599760, 607635, 610470, 610850, 612136, 617280, 623067, 628425, 630140, 633080, 638400, 642600, 648144, 651168, 655860, 659718, 666400, 670320, 675150, 678300, 684152, 688653, 694440, 697680, 699584, 705600, 712215, 718200, 719712, 720160, 723520, 733020, 734400, 744800, 749700, 756168, 759696, 765170, 769671, 771600, 775200, 781888, 787032, 787675, 791350, 799680, 804384, 810180, 813960, 819825, 820800, 830756, 837900, 850689, 854658, 855190, 856800, 864192, 868050, 872100, 874480, 879624, 893760, 899640, 900200, 904400, 916275, 918204, 925920, 930240, 945210, 949620, 957600, 972216, 976752, 977360, 983790, 999600, 1005480, 1008224, 1012725, 1012928, 1017450, 1026228, 1028160, 1028800, 1038445, 1049376, 1058400, 1071238, 1080240, 1085280, 1093100, 1099530, 1111104, 1117200, 1124550, 1134252, 1139544, 1147755, 1149120, 1157400, 1162800, 1172832, 1180548, 1187025, 1197266, 1199520, 1215270, 1220940, 1221700, 1224272, 1246134, 1256850, 1260280, 1266160, 1282785, 1285200, 1296288, 1302336, 1311720, 1319436, 1332800, 1340640, 1350300, 1356600, 1368304, 1377306, 1388880, 1395360, 1417815, 1424430, 1436400, 1439424, 1440320, 1453823, 1466040, 1475685, 1489600, 1499400, 1512336, 1519392, 1526175, 1530340, 1539342, 1543200, 1550400, 1574064, 1575350, 1582700, 1606857, 1608768, 1620360, 1627920, 1639650, 1649295, 1661512, 1675800, 1701378, 1709316, 1710380, 1713600, 1736100, 1744200, 1748960, 1759248, 1795899, 1799280, 1800400, 1808800, 1832550, 1836408, 1851840, 1869201, 1890420, 1899240, 1912925, 1915200, 1944432, 1953504, 1954720, 1967580, 1999200, 2010960, 2016448, 2025450, 2034900, 2052456, 2065959, 2076890, 2098752, 2116800, 2136645, 2137975, 2142476, 2160480, 2170560, 2186200, 2199060, 2234400, 2249100, 2268504, 2279088, 2295510, 2309013, 2314800, 2325600, 2345664, 2361096, 2363025, 2374050, 2394532, 2399040, 2430540, 2441880, 2443400, 2448544, 2459475, 2492268, 2513700, 2520560, 2532320, 2565570, 2570400, 2592576, 2623440, 2638872, 2678095, 2681280, 2700600, 2713200, 2736608, 2748825, 2754612, 2777760, 2790720, 2835630, 2848860, 2872800, 2907646, 2932080, 2951370, 2993165, 2998800, 3024672, 3038175, 3038784, 3052350, 3060680, 3078684, 3086400, 3115335, 3148128, 3150700, 3165400, 3213714, 3240720, 3255840, 3279300, 3298590, 3323024, 3351600, 3402756, 3418632, 3420760, 3443265, 3472200, 3488400, 3497920, 3518496, 3561075, 3591798, 3598560, 3600800, 3617600, 3665100, 3672816, 3738402, 3780840, 3798480, 3825850, 3848355, 3888864, 3907008, 3909440, 3935160, 3998400, 4021920, 4050900, 4069800, 4104912, 4131918, 4153780, 4253445, 4273290, 4275950, 4284952, 4320960, 4361469, 4372400, 4398120, 4468800, 4498200, 4537008, 4558176, 4591020, 4618026, 4629600, 4651200, 4722192, 4726050, 4748100, 4789064, 4820571, 4861080, 4883760, 4886800, 4897088, 4918950, 4984536, 5027400, 5041120, 5064640, 5131140, 5140800, 5192225, 5246880, 5277744, 5356190, 5387697, 5401200, 5426400, 5473216, 5497650, 5509224, 5555520, 5607603, 5671260, 5697720, 5738775, 5745600, 5815292, 5864160, 5902740, 5986330, 5997600, 6049344, 6076350, 6104700, 6121360, 6157368, 6230670, 6296256, 6301400, 6330800, 6413925, 6427428, 6481440, 6511680, 6558600, 6597180, 6646048, 6703200, 6805512, 6837264, 6841520, 6886530, 6944400, 6976800, 7036992, 7089075, 7122150, 7183596, 7197120, 7201600, 7269115, 7330200, 7345632, 7378425, 7476804, 7561680, 7596960, 7651700, 7696710, 7777728, 7870320, 8034285, 8043840, 8101800, 8139600, 8209824, 8246475, 8263836, 8307560, 8506890, 8546580, 8551900, 8569904, 8722938, 8744800, 8796240, 8979495, 8996400, 9074016, 9116352, 9182040, 9236052, 9259200, 9346005, 9444384, 9452100, 9496200, 9578128, 9641142, 9722160, 9767520, 9773600, 9837900, 9969072, 10054800, 10082240, 10176761, 10262280, 10329795, 10384450, 10493760, 10555488, 10683225, 10712380, 10775394, 10802400, 10852800, 10995300, 11018448, 11215206, 11342520, 11395440, 11477550, 11545065, 11630584, 11728320, 11805480, 11972660, 11995200, 12152700, 12209400, 12242720, 12314736, 12461340, 12602800, 12661600, 12827850, 12854856, 12962880, 13084407, 13117200, 13194360, 13292096, 13390475, 13406400, 13611024, 13674528, 13683040, 13773060, 13888800, 13953600, 14178150, 14244300, 14367192, 14461713, 14538230, 14660400, 14691264, 14756850, 14953608, 14965825, 15123360, 15193920, 15303400, 15393420, 15576675, 15740640, 16068570, 16163091, 16203600, 16279200, 16419648, 16492950, 16527672, 16615120, 17013780, 17093160, 17103800, 17139808, 17216325, 17445876, 17489600, 17592480, 17958990, 17992800, 18148032, 18364080, 18472104, 18692010, 18888768, 18904200, 18992400, 19156256, 19241775, 19282284, 19444320, 19535040, 19547200, 19675800, 19938144, 20109600, 20353522, 20524560, 20659590, 20768900, 21110976, 21267225, 21366450, 21424760, 21550788, 21604800, 21807345, 21990600, 22036896, 22430412, 22685040, 22790880, 22955100, 23090130, 23261168, 23610960, 23945320, 24102855, 24305400, 24418800, 24485440, 24629472, 24922680, 25205600, 25323200, 25655700, 25709712, 26168814, 26234400, 26388720, 26780950, 26938485, 27222048, 27349056, 27366080, 27546120, 27777600, 28038015, 28356300, 28488600, 28734384, 28923426, 29076460, 29320800, 29513700, 29907216, 29931650, 30246720, 30530283, 30606800, 30786840, 31153350, 31481280, 32137140, 32326182, 32407200, 32558400, 32985900, 33055344, 33230240, 34027560, 34186320, 34207600, 34279616, 34432650, 34891752, 35184960, 35917980, 35985600, 36345575, 36728160, 36944208, 37384020, 37808400, 37984800, 38312512, 38483550, 38564568, 38888640, 39253221, 39351600, 39876288, 40171425, 40219200, 40707044, 41049120, 41319180, 41537800, 42534450, 42732900, 42849520, 43101576, 43614690, 43981200, 44073792, 44860824, 44897475, 45370080, 45581760, 45910200, 46180260, 46522336, 46730025, 47221920, 47890640, 48205710, 48610800, 48837600, 49258944, 49845360, 50411200, 50883805, 51311400, 51419424, 51648975, 52337628, 52468800, 52777440, 53561900, 53876970, 54444096, 55092240, 56076030, 56712600, 56977200, 57468768, 57725325, 57846852, 58152920, 58641600, 59027400, 59814432, 59863300, 61060566, 61213600, 61573680, 62306700, 64274280, 64652364, 64814400, 65422035, 65971800, 66110688, 66460480, 68055120, 68372640, 68415200, 68865300, 69783504, 71835960, 72308565, 72691150, 73456320, 73888416, 74768040, 75616800, 75969600, 76967100, 77129136, 78506442, 78703200, 80342850, 80815455, 81414088, 82098240, 82638360, 83075600, 85068900, 85465800, 85699040, 86203152, 87229380, 87962400, 89721648, 89794950, 90740160, 91590849, 91820400, 92360520, 93044672, 93460050, 94443840, 95781280, 96411420, 97221600, 97675200, 99690720, 101767610, 102622800, 102838848, 103297950, 104675256, 105554880, 107123800, 107753940, 109036725, 110184480, 112152060, 113425200, 113954400, 114937536, 115450650, 115693704, 116305840, 118054800, 119628864, 119726600, 120514275, 122121132, 122427200, 123147360, 124613400, 128548560, 129304728, 130844070, 131943600, 132221376, 134692425, 136110240, 136745280, 136830400, 137730600, 139567008, 140190075, 143671920, 144617130, 145382300, 147776832, 149536080, 151233600, 152651415, 153934200, 154258272, 157012884, 157406400, 160685700, 161630910, 162828176, 165276720, 166151200, 170137800, 170931600, 171398080, 172406304, 174458760, 175924800, 179443296, 179589900, 183181698, 183640800, 184721040, 186920100, 191562560, 192822840, 194443200, 196266105, 199381440, 203535220, 205245600, 206595900, 209350512, 214247600, 215507880, 218073450, 220368960, 224304120, 226850400, 227908800, 230901300, 231387408, 232611680, 236109600, 239453200, 241028550, 244242264, 246294720, 249226800, 254419025, 257097120, 258609456, 261688140, 263887200, 269384850, 272220480, 274772547, 275461200, 279134016, 280380150, 287343840, 289234260, 290764600, 299072160, 305302830, 307868400, 308516544, 314025768, 321371400, 323261820, 325656352, 327110175, 330553440, 332302400, 340275600, 341863200, 344812608, 348917520, 358886592, 359179800, 361542825, 366363396, 367281600, 369442080, 373840200, 385645680, 392532210, 404077275, 407070440, 410491200, 413191800, 418701024, 428495200, 431015760, 436146900, 448608240, 453700800, 457954245, 461802600, 462774816, 465223360, 472219200, 478906400, 482057100, 488484528, 498453600, 508838050, 514194240, 517218912, 523376280, 527774400, 538769700, 549545094, 550922400, 560760300, 574687680, 578468520, 581529200, 598144320, 610605660, 615736800, 628051536, 642742800, 646523640, 651312704, 654220350, 661106880, 680551200, 683726400, 697835040, 718359600, 723085650, 732726792, 738884160, 747680400, 763257075, 771291360, 785064420, 808154550, 814140880, 826383600, 837402048, 856990400, 862031520, 872293800, 897216480, 915908490, 923605200, 925549632, 957812800, 964114200, 976969056, 981330525, 996907200, 1017676100, 1034437824, 1046752560, 1077539400, 1099090188, 1101844800, 1121520600, 1156937040, 1163058400, 1221211320, 1231473600, 1256103072, 1285485600, 1293047280, 1308440700, 1361102400, 1373862735, 1395670080, 1436719200, 1446171300, 1465453584, 1495360800, 1526514150, 1542582720, 1570128840, 1616309100, 1628281760, 1652767200, 1724063040, 1744587600, 1794432960, 1831816980, 1847210400, 1928228400, 1953938112, 1962661050, 2035352200, 2093505120, 2155078800, 2198180376, 2243041200, 2289771225, 2313874080, 2326116800, 2442422640, 2512206144, 2570971200, 2586094560, 2616881400, 2747725470, 2873438400, 2892342600, 2930907168, 2990721600, 3053028300, 3140257680, 3232618200, 3256563520, 3305534400, 3489175200, 3663633960, 3694420800, 3856456800, 3925322100, 4070704400, 4187010240, 4310157600, 4396360752, 4486082400, 4579542450, 4627748160, 4884845280, 5172189120, 5233762800, 5495450940, 5784685200, 5861814336, 6106056600, 6280515360, 6465236400, 6869313675, 6978350400, 7327267920, 7712913600, 7850644200, 8141408800, 8620315200, 8792721504, 8972164800, 9159084900, 9769690560, 10467525600, 10990901880, 11569370400, 12212113200, 12561030720, 12930472800, 13738627350, 14654535840, 15701288400, 16282817600, 17585443008, 18318169800, 20935051200, 21981803760, 23138740800, 24424226400, 25860945600, 27477254700, 29309071680, 31402576800, 36636339600, 43963607520, 48848452800, 54954509400, 62805153600, 73272679200, 87927215040, 109909018800, 146545358400, 219818037600, 439636075200]

約数ペア:

[(1, 439636075200), (2, 219818037600), (3, 146545358400), (4, 109909018800), (5, 87927215040), (6, 73272679200), (7, 62805153600), (8, 54954509400), (9, 48848452800), (10, 43963607520), (12, 36636339600), (14, 31402576800), (15, 29309071680), (16, 27477254700), (17, 25860945600), (18, 24424226400), (19, 23138740800), (20, 21981803760), (21, 20935051200), (24, 18318169800), (25, 17585443008), (27, 16282817600), (28, 15701288400), (30, 14654535840), (32, 13738627350), (34, 12930472800), (35, 12561030720), (36, 12212113200), (38, 11569370400), (40, 10990901880), (42, 10467525600), (45, 9769690560), (48, 9159084900), (49, 8972164800), (50, 8792721504), (51, 8620315200), (54, 8141408800), (56, 7850644200), (57, 7712913600), (60, 7327267920), (63, 6978350400), (64, 6869313675), (68, 6465236400), (70, 6280515360), (72, 6106056600), (75, 5861814336), (76, 5784685200), (80, 5495450940), (84, 5233762800), (85, 5172189120), (90, 4884845280), (95, 4627748160), (96, 4579542450), (98, 4486082400), (100, 4396360752), (102, 4310157600), (105, 4187010240), (108, 4070704400), (112, 3925322100), (114, 3856456800), (119, 3694420800), (120, 3663633960), (126, 3489175200), (133, 3305534400), (135, 3256563520), (136, 3232618200), (140, 3140257680), (144, 3053028300), (147, 2990721600), (150, 2930907168), (152, 2892342600), (153, 2873438400), (160, 2747725470), (168, 2616881400), (170, 2586094560), (171, 2570971200), (175, 2512206144), (180, 2442422640), (189, 2326116800), (190, 2313874080), (192, 2289771225), (196, 2243041200), (200, 2198180376), (204, 2155078800), (210, 2093505120), (216, 2035352200), (224, 1962661050), (225, 1953938112), (228, 1928228400), (238, 1847210400), (240, 1831816980), (245, 1794432960), (252, 1744587600), (255, 1724063040), (266, 1652767200), (270, 1628281760), (272, 1616309100), (280, 1570128840), (285, 1542582720), (288, 1526514150), (294, 1495360800), (300, 1465453584), (304, 1446171300), (306, 1436719200), (315, 1395670080), (320, 1373862735), (323, 1361102400), (336, 1308440700), (340, 1293047280), (342, 1285485600), (350, 1256103072), (357, 1231473600), (360, 1221211320), (378, 1163058400), (380, 1156937040), (392, 1121520600), (399, 1101844800), (400, 1099090188), (408, 1077539400), (420, 1046752560), (425, 1034437824), (432, 1017676100), (441, 996907200), (448, 981330525), (450, 976969056), (456, 964114200), (459, 957812800), (475, 925549632), (476, 923605200), (480, 915908490), (490, 897216480), (504, 872293800), (510, 862031520), (513, 856990400), (525, 837402048), (532, 826383600), (540, 814140880), (544, 808154550), (560, 785064420), (570, 771291360), (576, 763257075), (588, 747680400), (595, 738884160), (600, 732726792), (608, 723085650), (612, 718359600), (630, 697835040), (643, 683726400), (646, 680551200), (665, 661106880), (672, 654220350), (675, 651312704), (680, 646523640), (684, 642742800), (700, 628051536), (714, 615736800), (720, 610605660), (735, 598144320), (756, 581529200), (760, 578468520), (765, 574687680), (784, 560760300), (798, 550922400), (800, 549545094), (816, 538769700), (833, 527774400), (840, 523376280), (850, 517218912), (855, 514194240), (864, 508838050), (882, 498453600), (900, 488484528), (912, 482057100), (918, 478906400), (931, 472219200), (945, 465223360), (950, 462774816), (952, 461802600), (960, 457954245), (969, 453700800), (980, 448608240), (1008, 436146900), (1020, 431015760), (1026, 428495200), (1050, 418701024), (1064, 413191800), (1071, 410491200), (1080, 407070440), (1088, 404077275), (1120, 392532210), (1140, 385645680), (1176, 373840200), (1190, 369442080), (1197, 367281600), (1200, 366363396), (1216, 361542825), (1224, 359179800), (1225, 358886592), (1260, 348917520), (1275, 344812608), (1286, 341863200), (1292, 340275600), (1323, 332302400), (1330, 330553440), (1344, 327110175), (1350, 325656352), (1360, 323261820), (1368, 321371400), (1400, 314025768), (1425, 308516544), (1428, 307868400), (1440, 305302830), (1470, 299072160), (1512, 290764600), (1520, 289234260), (1530, 287343840), (1568, 280380150), (1575, 279134016), (1596, 275461200), (1600, 274772547), (1615, 272220480), (1632, 269384850), (1666, 263887200), (1680, 261688140), (1700, 258609456), (1710, 257097120), (1728, 254419025), (1764, 249226800), (1785, 246294720), (1800, 244242264), (1824, 241028550), (1836, 239453200), (1862, 236109600), (1890, 232611680), (1900, 231387408), (1904, 230901300), (1929, 227908800), (1938, 226850400), (1960, 224304120), (1995, 220368960), (2016, 218073450), (2040, 215507880), (2052, 214247600), (2100, 209350512), (2128, 206595900), (2142, 205245600), (2160, 203535220), (2205, 199381440), (2240, 196266105), (2261, 194443200), (2280, 192822840), (2295, 191562560), (2352, 186920100), (2380, 184721040), (2394, 183640800), (2400, 183181698), (2448, 179589900), (2450, 179443296), (2499, 175924800), (2520, 174458760), (2550, 172406304), (2565, 171398080), (2572, 170931600), (2584, 170137800), (2646, 166151200), (2660, 165276720), (2700, 162828176), (2720, 161630910), (2736, 160685700), (2793, 157406400), (2800, 157012884), (2850, 154258272), (2856, 153934200), (2880, 152651415), (2907, 151233600), (2940, 149536080), (2975, 147776832), (3024, 145382300), (3040, 144617130), (3060, 143671920), (3136, 140190075), (3150, 139567008), (3192, 137730600), (3213, 136830400), (3215, 136745280), (3230, 136110240), (3264, 134692425), (3325, 132221376), (3332, 131943600), (3360, 130844070), (3400, 129304728), (3420, 128548560), (3528, 124613400), (3570, 123147360), (3591, 122427200), (3600, 122121132), (3648, 120514275), (3672, 119726600), (3675, 119628864), (3724, 118054800), (3780, 116305840), (3800, 115693704), (3808, 115450650), (3825, 114937536), (3858, 113954400), (3876, 113425200), (3920, 112152060), (3990, 110184480), (4032, 109036725), (4080, 107753940), (4104, 107123800), (4165, 105554880), (4200, 104675256), (4256, 103297950), (4275, 102838848), (4284, 102622800), (4320, 101767610), (4410, 99690720), (4501, 97675200), (4522, 97221600), (4560, 96411420), (4590, 95781280), (4655, 94443840), (4704, 93460050), (4725, 93044672), (4760, 92360520), (4788, 91820400), (4800, 91590849), (4845, 90740160), (4896, 89794950), (4900, 89721648), (4998, 87962400), (5040, 87229380), (5100, 86203152), (5130, 85699040), (5144, 85465800), (5168, 85068900), (5292, 83075600), (5320, 82638360), (5355, 82098240), (5400, 81414088), (5440, 80815455), (5472, 80342850), (5586, 78703200), (5600, 78506442), (5700, 77129136), (5712, 76967100), (5787, 75969600), (5814, 75616800), (5880, 74768040), (5950, 73888416), (5985, 73456320), (6048, 72691150), (6080, 72308565), (6120, 71835960), (6300, 69783504), (6384, 68865300), (6426, 68415200), (6430, 68372640), (6460, 68055120), (6615, 66460480), (6650, 66110688), (6664, 65971800), (6720, 65422035), (6783, 64814400), (6800, 64652364), (6840, 64274280), (7056, 62306700), (7140, 61573680), (7182, 61213600), (7200, 61060566), (7344, 59863300), (7350, 59814432), (7448, 59027400), (7497, 58641600), (7560, 58152920), (7600, 57846852), (7616, 57725325), (7650, 57468768), (7716, 56977200), (7752, 56712600), (7840, 56076030), (7980, 55092240), (8075, 54444096), (8160, 53876970), (8208, 53561900), (8330, 52777440), (8379, 52468800), (8400, 52337628), (8512, 51648975), (8550, 51419424), (8568, 51311400), (8640, 50883805), (8721, 50411200), (8820, 49845360), (8925, 49258944), (9002, 48837600), (9044, 48610800), (9120, 48205710), (9180, 47890640), (9310, 47221920), (9408, 46730025), (9450, 46522336), (9520, 46180260), (9576, 45910200), (9645, 45581760), (9690, 45370080), (9792, 44897475), (9800, 44860824), (9975, 44073792), (9996, 43981200), (10080, 43614690), (10200, 43101576), (10260, 42849520), (10288, 42732900), (10336, 42534450), (10584, 41537800), (10640, 41319180), (10710, 41049120), (10800, 40707044), (10931, 40219200), (10944, 40171425), (11025, 39876288), (11172, 39351600), (11200, 39253221), (11305, 38888640), (11400, 38564568), (11424, 38483550), (11475, 38312512), (11574, 37984800), (11628, 37808400), (11760, 37384020), (11900, 36944208), (11970, 36728160), (12096, 36345575), (12217, 35985600), (12240, 35917980), (12495, 35184960), (12600, 34891752), (12768, 34432650), (12825, 34279616), (12852, 34207600), (12860, 34186320), (12920, 34027560), (13230, 33230240), (13300, 33055344), (13328, 32985900), (13503, 32558400), (13566, 32407200), (13600, 32326182), (13680, 32137140), (13965, 31481280), (14112, 31153350), (14280, 30786840), (14364, 30606800), (14400, 30530283), (14535, 30246720), (14688, 29931650), (14700, 29907216), (14896, 29513700), (14994, 29320800), (15120, 29076460), (15200, 28923426), (15300, 28734384), (15432, 28488600), (15504, 28356300), (15680, 28038015), (15827, 27777600), (15960, 27546120), (16065, 27366080), (16075, 27349056), (16150, 27222048), (16320, 26938485), (16416, 26780950), (16660, 26388720), (16758, 26234400), (16800, 26168814), (17100, 25709712), (17136, 25655700), (17361, 25323200), (17442, 25205600), (17640, 24922680), (17850, 24629472), (17955, 24485440), (18004, 24418800), (18088, 24305400), (18240, 24102855), (18360, 23945320), (18620, 23610960), (18900, 23261168), (19040, 23090130), (19152, 22955100), (19290, 22790880), (19380, 22685040), (19600, 22430412), (19950, 22036896), (19992, 21990600), (20160, 21807345), (20349, 21604800), (20400, 21550788), (20520, 21424760), (20576, 21366450), (20672, 21267225), (20825, 21110976), (21168, 20768900), (21280, 20659590), (21420, 20524560), (21600, 20353522), (21862, 20109600), (22050, 19938144), (22344, 19675800), (22491, 19547200), (22505, 19535040), (22610, 19444320), (22800, 19282284), (22848, 19241775), (22950, 19156256), (23148, 18992400), (23256, 18904200), (23275, 18888768), (23520, 18692010), (23800, 18472104), (23940, 18364080), (24225, 18148032), (24434, 17992800), (24480, 17958990), (24990, 17592480), (25137, 17489600), (25200, 17445876), (25536, 17216325), (25650, 17139808), (25704, 17103800), (25720, 17093160), (25840, 17013780), (26460, 16615120), (26600, 16527672), (26656, 16492950), (26775, 16419648), (27006, 16279200), (27132, 16203600), (27200, 16163091), (27360, 16068570), (27930, 15740640), (28224, 15576675), (28560, 15393420), (28728, 15303400), (28935, 15193920), (29070, 15123360), (29376, 14965825), (29400, 14953608), (29792, 14756850), (29925, 14691264), (29988, 14660400), (30240, 14538230), (30400, 14461713), (30600, 14367192), (30864, 14244300), (31008, 14178150), (31507, 13953600), (31654, 13888800), (31920, 13773060), (32130, 13683040), (32150, 13674528), (32300, 13611024), (32793, 13406400), (32832, 13390475), (33075, 13292096), (33320, 13194360), (33516, 13117200), (33600, 13084407), (33915, 12962880), (34200, 12854856), (34272, 12827850), (34722, 12661600), (34884, 12602800), (35280, 12461340), (35700, 12314736), (35910, 12242720), (36008, 12209400), (36176, 12152700), (36651, 11995200), (36720, 11972660), (37240, 11805480), (37485, 11728320), (37800, 11630584), (38080, 11545065), (38304, 11477550), (38580, 11395440), (38760, 11342520), (39200, 11215206), (39900, 11018448), (39984, 10995300), (40509, 10852800), (40698, 10802400), (40800, 10775394), (41040, 10712380), (41152, 10683225), (41650, 10555488), (41895, 10493760), (42336, 10384450), (42560, 10329795), (42840, 10262280), (43200, 10176761), (43605, 10082240), (43724, 10054800), (44100, 9969072), (44688, 9837900), (44982, 9773600), (45010, 9767520), (45220, 9722160), (45600, 9641142), (45900, 9578128), (46296, 9496200), (46512, 9452100), (46550, 9444384), (47040, 9346005), (47481, 9259200), (47600, 9236052), (47880, 9182040), (48225, 9116352), (48450, 9074016), (48868, 8996400), (48960, 8979495), (49980, 8796240), (50274, 8744800), (50400, 8722938), (51300, 8569904), (51408, 8551900), (51440, 8546580), (51680, 8506890), (52920, 8307560), (53200, 8263836), (53312, 8246475), (53550, 8209824), (54012, 8139600), (54264, 8101800), (54655, 8043840), (54720, 8034285), (55860, 7870320), (56525, 7777728), (57120, 7696710), (57456, 7651700), (57870, 7596960), (58140, 7561680), (58800, 7476804), (59584, 7378425), (59850, 7345632), (59976, 7330200), (60480, 7269115), (61047, 7201600), (61085, 7197120), (61200, 7183596), (61728, 7122150), (62016, 7089075), (62475, 7036992), (63014, 6976800), (63308, 6944400), (63840, 6886530), (64260, 6841520), (64300, 6837264), (64600, 6805512), (65586, 6703200), (66150, 6646048), (66640, 6597180), (67032, 6558600), (67515, 6511680), (67830, 6481440), (68400, 6427428), (68544, 6413925), (69444, 6330800), (69768, 6301400), (69825, 6296256), (70560, 6230670), (71400, 6157368), (71820, 6121360), (72016, 6104700), (72352, 6076350), (72675, 6049344), (73302, 5997600), (73440, 5986330), (74480, 5902740), (74970, 5864160), (75600, 5815292), (76517, 5745600), (76608, 5738775), (77160, 5697720), (77520, 5671260), (78400, 5607603), (79135, 5555520), (79800, 5509224), (79968, 5497650), (80325, 5473216), (81018, 5426400), (81396, 5401200), (81600, 5387697), (82080, 5356190), (83300, 5277744), (83790, 5246880), (84672, 5192225), (85519, 5140800), (85680, 5131140), (86805, 5064640), (87210, 5041120), (87448, 5027400), (88200, 4984536), (89376, 4918950), (89775, 4897088), (89964, 4886800), (90020, 4883760), (90440, 4861080), (91200, 4820571), (91800, 4789064), (92592, 4748100), (93024, 4726050), (93100, 4722192), (94521, 4651200), (94962, 4629600), (95200, 4618026), (95760, 4591020), (96450, 4558176), (96900, 4537008), (97736, 4498200), (98379, 4468800), (99960, 4398120), (100548, 4372400), (100800, 4361469), (101745, 4320960), (102600, 4284952), (102816, 4275950), (102880, 4273290), (103360, 4253445), (105840, 4153780), (106400, 4131918), (107100, 4104912), (108024, 4069800), (108528, 4050900), (109310, 4021920), (109953, 3998400), (111720, 3935160), (112455, 3909440), (112525, 3907008), (113050, 3888864), (114240, 3848355), (114912, 3825850), (115740, 3798480), (116280, 3780840), (117600, 3738402), (119700, 3672816), (119952, 3665100), (121527, 3617600), (122094, 3600800), (122170, 3598560), (122400, 3591798), (123456, 3561075), (124950, 3518496), (125685, 3497920), (126028, 3488400), (126616, 3472200), (127680, 3443265), (128520, 3420760), (128600, 3418632), (129200, 3402756), (131172, 3351600), (132300, 3323024), (133280, 3298590), (134064, 3279300), (135030, 3255840), (135660, 3240720), (136800, 3213714), (138888, 3165400), (139536, 3150700), (139650, 3148128), (141120, 3115335), (142443, 3086400), (142800, 3078684), (143640, 3060680), (144032, 3052350), (144675, 3038784), (144704, 3038175), (145350, 3024672), (146604, 2998800), (146880, 2993165), (148960, 2951370), (149940, 2932080), (151200, 2907646), (153034, 2872800), (154320, 2848860), (155040, 2835630), (157535, 2790720), (158270, 2777760), (159600, 2754612), (159936, 2748825), (160650, 2736608), (162036, 2713200), (162792, 2700600), (163965, 2681280), (164160, 2678095), (166600, 2638872), (167580, 2623440), (169575, 2592576), (171038, 2570400), (171360, 2565570), (173610, 2532320), (174420, 2520560), (174896, 2513700), (176400, 2492268), (178752, 2459475), (179550, 2448544), (179928, 2443400), (180040, 2441880), (180880, 2430540), (183255, 2399040), (183600, 2394532), (185184, 2374050), (186048, 2363025), (186200, 2361096), (187425, 2345664), (189042, 2325600), (189924, 2314800), (190400, 2309013), (191520, 2295510), (192900, 2279088), (193800, 2268504), (195472, 2249100), (196758, 2234400), (199920, 2199060), (201096, 2186200), (202545, 2170560), (203490, 2160480), (205200, 2142476), (205632, 2137975), (205760, 2136645), (207689, 2116800), (209475, 2098752), (211680, 2076890), (212800, 2065959), (214200, 2052456), (216048, 2034900), (217056, 2025450), (218025, 2016448), (218620, 2010960), (219906, 1999200), (223440, 1967580), (224910, 1954720), (225050, 1953504), (226100, 1944432), (229551, 1915200), (229824, 1912925), (231480, 1899240), (232560, 1890420), (235200, 1869201), (237405, 1851840), (239400, 1836408), (239904, 1832550), (243054, 1808800), (244188, 1800400), (244340, 1799280), (244800, 1795899), (249900, 1759248), (251370, 1748960), (252056, 1744200), (253232, 1736100), (256557, 1713600), (257040, 1710380), (257200, 1709316), (258400, 1701378), (262344, 1675800), (264600, 1661512), (266560, 1649295), (268128, 1639650), (270060, 1627920), (271320, 1620360), (273275, 1608768), (273600, 1606857), (277776, 1582700), (279072, 1575350), (279300, 1574064), (283563, 1550400), (284886, 1543200), (285600, 1539342), (287280, 1530340), (288064, 1526175), (289350, 1519392), (290700, 1512336), (293208, 1499400), (295137, 1489600), (297920, 1475685), (299880, 1466040), (302400, 1453823), (305235, 1440320), (305425, 1439424), (306068, 1436400), (308640, 1424430), (310080, 1417815), (315070, 1395360), (316540, 1388880), (319200, 1377306), (321300, 1368304), (324072, 1356600), (325584, 1350300), (327930, 1340640), (329859, 1332800), (333200, 1319436), (335160, 1311720), (337575, 1302336), (339150, 1296288), (342076, 1285200), (342720, 1282785), (347220, 1266160), (348840, 1260280), (349792, 1256850), (352800, 1246134), (359100, 1224272), (359856, 1221700), (360080, 1220940), (361760, 1215270), (366510, 1199520), (367200, 1197266), (370368, 1187025), (372400, 1180548), (374850, 1172832), (378084, 1162800), (379848, 1157400), (382585, 1149120), (383040, 1147755), (385800, 1139544), (387600, 1134252), (390944, 1124550), (393516, 1117200), (395675, 1111104), (399840, 1099530), (402192, 1093100), (405090, 1085280), (406980, 1080240), (410400, 1071238), (415378, 1058400), (418950, 1049376), (423360, 1038445), (427329, 1028800), (427595, 1028160), (428400, 1026228), (432096, 1017450), (434025, 1012928), (434112, 1012725), (436050, 1008224), (437240, 1005480), (439812, 999600), (446880, 983790), (449820, 977360), (450100, 976752), (452200, 972216), (459102, 957600), (462960, 949620), (465120, 945210), (472605, 930240), (474810, 925920), (478800, 918204), (479808, 916275), (486108, 904400), (488376, 900200), (488680, 899640), (491895, 893760), (499800, 879624), (502740, 874480), (504112, 872100), (506464, 868050), (508725, 864192), (513114, 856800), (514080, 855190), (514400, 854658), (516800, 850689), (524688, 837900), (529200, 830756), (535619, 820800), (536256, 819825), (540120, 813960), (542640, 810180), (546550, 804384), (549765, 799680), (555552, 791350), (558144, 787675), (558600, 787032), (562275, 781888), (567126, 775200), (569772, 771600), (571200, 769671), (574560, 765170), (578700, 759696), (581400, 756168), (586416, 749700), (590274, 744800), (598633, 734400), (599760, 733020), (607635, 723520), (610470, 720160), (610850, 719712), (612136, 718200), (617280, 712215), (623067, 705600), (628425, 699584), (630140, 697680), (633080, 694440), (638400, 688653), (642600, 684152), (648144, 678300), (651168, 675150), (655860, 670320), (659718, 666400)]