31343457600

素因数分解:

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

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 54, 56, 60, 63, 64, 65, 67, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 96, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 147, 150, 153, 156, 160, 168, 170, 175, 180, 182, 189, 192, 195, 196, 200, 201, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 245, 252, 255, 260, 268, 270, 272, 273, 280, 288, 294, 300, 306, 312, 315, 320, 325, 335, 336, 340, 350, 351, 357, 360, 364, 378, 390, 392, 400, 402, 408, 416, 420, 425, 432, 441, 442, 448, 450, 455, 459, 468, 469, 476, 480, 490, 504, 510, 520, 525, 536, 540, 544, 546, 560, 576, 585, 588, 595, 600, 603, 612, 624, 630, 637, 650, 663, 670, 672, 675, 680, 700, 702, 714, 720, 728, 735, 756, 765, 780, 784, 800, 804, 816, 819, 832, 833, 840, 850, 864, 871, 882, 884, 900, 910, 918, 936, 938, 945, 952, 960, 975, 980, 1005, 1008, 1020, 1040, 1050, 1071, 1072, 1080, 1088, 1092, 1105, 1120, 1139, 1170, 1176, 1190, 1200, 1206, 1224, 1225, 1248, 1260, 1274, 1275, 1300, 1323, 1326, 1340, 1344, 1350, 1360, 1365, 1400, 1404, 1407, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1575, 1600, 1608, 1632, 1638, 1666, 1675, 1680, 1700, 1728, 1742, 1755, 1764, 1768, 1785, 1800, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1911, 1950, 1960, 1989, 2010, 2016, 2040, 2080, 2100, 2142, 2144, 2160, 2184, 2205, 2210, 2240, 2275, 2278, 2295, 2340, 2345, 2352, 2380, 2400, 2412, 2448, 2450, 2457, 2496, 2499, 2520, 2548, 2550, 2600, 2613, 2646, 2652, 2680, 2700, 2720, 2730, 2800, 2808, 2814, 2856, 2880, 2912, 2925, 2940, 2975, 3015, 3024, 3060, 3094, 3120, 3136, 3150, 3185, 3213, 3216, 3264, 3276, 3283, 3315, 3332, 3350, 3360, 3400, 3417, 3484, 3510, 3528, 3536, 3570, 3600, 3618, 3640, 3672, 3675, 3744, 3752, 3780, 3808, 3822, 3825, 3900, 3920, 3978, 4020, 4032, 4080, 4095, 4160, 4165, 4200, 4221, 4284, 4288, 4320, 4355, 4368, 4410, 4420, 4550, 4556, 4590, 4641, 4680, 4690, 4704, 4725, 4760, 4800, 4824, 4896, 4900, 4914, 4998, 5025, 5040, 5096, 5100, 5200, 5226, 5292, 5304, 5355, 5360, 5400, 5440, 5460, 5525, 5600, 5616, 5628, 5695, 5712, 5733, 5824, 5850, 5880, 5950, 5967, 6030, 6048, 6097, 6120, 6188, 6240, 6300, 6370, 6426, 6432, 6552, 6566, 6615, 6630, 6664, 6700, 6720, 6800, 6825, 6834, 6968, 7020, 7035, 7056, 7072, 7140, 7200, 7236, 7280, 7344, 7350, 7488, 7497, 7504, 7560, 7616, 7644, 7650, 7735, 7800, 7839, 7840, 7956, 7973, 8040, 8160, 8190, 8330, 8400, 8442, 8568, 8640, 8710, 8736, 8775, 8820, 8840, 8925, 9045, 9100, 9112, 9180, 9282, 9360, 9380, 9408, 9450, 9520, 9555, 9648, 9792, 9800, 9828, 9849, 9945, 9996, 10050, 10080, 10192, 10200, 10251, 10400, 10452, 10584, 10608, 10710, 10720, 10800, 10829, 10920, 11025, 11050, 11200, 11232, 11256, 11390, 11424, 11466, 11475, 11700, 11725, 11760, 11900, 11934, 12060, 12096, 12194, 12240, 12285, 12376, 12480, 12495, 12600, 12663, 12740, 12852, 12864, 13065, 13104, 13132, 13230, 13260, 13328, 13400, 13600, 13650, 13668, 13923, 13936, 14040, 14070, 14112, 14144, 14280, 14400, 14472, 14560, 14688, 14700, 14807, 14994, 15008, 15075, 15120, 15288, 15300, 15470, 15600, 15678, 15680, 15912, 15925, 15946, 16065, 16080, 16320, 16380, 16415, 16575, 16660, 16800, 16884, 17085, 17136, 17199, 17420, 17472, 17550, 17640, 17680, 17850, 18090, 18200, 18224, 18291, 18360, 18564, 18720, 18760, 18900, 19040, 19110, 19296, 19600, 19656, 19698, 19890, 19992, 20100, 20160, 20384, 20400, 20475, 20502, 20800, 20825, 20904, 21105, 21168, 21216, 21420, 21440, 21600, 21658, 21775, 21840, 22050, 22100, 22464, 22491, 22512, 22780, 22848, 22932, 22950, 23205, 23400, 23450, 23517, 23520, 23800, 23868, 23919, 24120, 24388, 24480, 24570, 24752, 24990, 25200, 25326, 25480, 25704, 26130, 26208, 26264, 26460, 26520, 26656, 26775, 26800, 27200, 27300, 27336, 27846, 27872, 28080, 28140, 28224, 28475, 28560, 28665, 28944, 29120, 29376, 29400, 29547, 29614, 29835, 29988, 30016, 30150, 30240, 30485, 30576, 30600, 30753, 30940, 31200, 31356, 31824, 31850, 31892, 32130, 32160, 32487, 32760, 32830, 33075, 33150, 33320, 33600, 33768, 34170, 34272, 34398, 34840, 35100, 35175, 35280, 35360, 35700, 36180, 36400, 36448, 36582, 36720, 37128, 37440, 37485, 37520, 37800, 38080, 38220, 38592, 38675, 39195, 39200, 39312, 39396, 39780, 39865, 39984, 40200, 40768, 40800, 40950, 41004, 41650, 41769, 41808, 42210, 42336, 42432, 42679, 42840, 43200, 43316, 43550, 43680, 44100, 44200, 44421, 44982, 45024, 45225, 45560, 45864, 45900, 46410, 46800, 46900, 47034, 47040, 47600, 47736, 47775, 47838, 48240, 48776, 48960, 49140, 49245, 49504, 49725, 49980, 50400, 50652, 50960, 51255, 51408, 52260, 52416, 52528, 52920, 53040, 53312, 53550, 53600, 54145, 54600, 54672, 54873, 55692, 55744, 55811, 56160, 56280, 56950, 57120, 57330, 57888, 58800, 59094, 59228, 59670, 59976, 60300, 60480, 60970, 61152, 61200, 61425, 61506, 61880, 62400, 62475, 62712, 63315, 63648, 63700, 63784, 64260, 64320, 64974, 65325, 65520, 65660, 66150, 66300, 66640, 67536, 68340, 68544, 68796, 69615, 69680, 70200, 70350, 70560, 70720, 71400, 71757, 72360, 72800, 72896, 73164, 73440, 74035, 74256, 74970, 75040, 75600, 76440, 77350, 78390, 78400, 78624, 78792, 79560, 79730, 79968, 80325, 80400, 81600, 81900, 82008, 82075, 83300, 83538, 83616, 84420, 84672, 85358, 85425, 85680, 85995, 86632, 87100, 87360, 88200, 88400, 88641, 88842, 89964, 90048, 90450, 91120, 91455, 91728, 91800, 92820, 93600, 93800, 94068, 95200, 95472, 95550, 95676, 96480, 97461, 97552, 98280, 98490, 99008, 99450, 99960, 100800, 101304, 101920, 102510, 102816, 103649, 104520, 105056, 105525, 105840, 106080, 107100, 107200, 108290, 109200, 109344, 109746, 111384, 111622, 112320, 112455, 112560, 113900, 114240, 114660, 115776, 116025, 117585, 117600, 118188, 118456, 119340, 119595, 119952, 120600, 121940, 122304, 122400, 122850, 123012, 123760, 124950, 125424, 126630, 127296, 127400, 127568, 128037, 128520, 129948, 130650, 131040, 131320, 132300, 132600, 133263, 133280, 135072, 136680, 137592, 139230, 139360, 140400, 140700, 141120, 142800, 143325, 143514, 144720, 145600, 146328, 146880, 147735, 148070, 148512, 149175, 149940, 150080, 151200, 152425, 152880, 153765, 154700, 156780, 157248, 157584, 159120, 159460, 159936, 160650, 160800, 162435, 163800, 164016, 164150, 164619, 166600, 167076, 167232, 167433, 168840, 170716, 170850, 171360, 171990, 173264, 174200, 176400, 176800, 177282, 177684, 179928, 180900, 182240, 182910, 183456, 183600, 185640, 187200, 187425, 187600, 188136, 190400, 190944, 191100, 191352, 192960, 194922, 195104, 195975, 196560, 196980, 198900, 199325, 199920, 202608, 203840, 205020, 205632, 207298, 208845, 209040, 210112, 211050, 211680, 212160, 213395, 214200, 215271, 216580, 218400, 218688, 219492, 222105, 222768, 223244, 224910, 225120, 227800, 229320, 232050, 235170, 235200, 236376, 236912, 238680, 239190, 239904, 241200, 243880, 244800, 245700, 246024, 246225, 247520, 249900, 250848, 253260, 254800, 255136, 256074, 256275, 257040, 259896, 261300, 262080, 262640, 264600, 265200, 266526, 266560, 270144, 270725, 273360, 274365, 275184, 278460, 278720, 279055, 280800, 281400, 285600, 286650, 287028, 289440, 292383, 292656, 295470, 296140, 297024, 298350, 299880, 302400, 304850, 305760, 307530, 309400, 310947, 313560, 315168, 316575, 318240, 318920, 321300, 321600, 324870, 327600, 328032, 328300, 329238, 333200, 334152, 334866, 337680, 341432, 341700, 342720, 343980, 346528, 348075, 348400, 352800, 353600, 354564, 355368, 358785, 359856, 361800, 364480, 365820, 366912, 367200, 370175, 371280, 374850, 375200, 376272, 381888, 382200, 382704, 384111, 389844, 390208, 391950, 393120, 393960, 397800, 398650, 399789, 399840, 405216, 410040, 414596, 417690, 418080, 422100, 423360, 426790, 428400, 429975, 430542, 433160, 436800, 438984, 443205, 444210, 445536, 446488, 449820, 450240, 455600, 457275, 458640, 464100, 470340, 472752, 473824, 477360, 478380, 479808, 482400, 487305, 487760, 491400, 492048, 492450, 495040, 499800, 501696, 502299, 506520, 509600, 510272, 512148, 512550, 514080, 518245, 519792, 522600, 525280, 529200, 530400, 533052, 541450, 546720, 548730, 550368, 556920, 558110, 561600, 562275, 562800, 571200, 573300, 574056, 578880, 584766, 585312, 587925, 590940, 592280, 596700, 597975, 599760, 609700, 611520, 615060, 618800, 621894, 627120, 630336, 633150, 636480, 637840, 640185, 642600, 649740, 655200, 656064, 656600, 658476, 666315, 666400, 668304, 669732, 675360, 682864, 683400, 687960, 693056, 696150, 696800, 705600, 709128, 710736, 717570, 719712, 723600, 725543, 731640, 734400, 738675, 740350, 742560, 749700, 750400, 752544, 764400, 765408, 768222, 768825, 779688, 783900, 786240, 787920, 795600, 797300, 799578, 799680, 810432, 812175, 820080, 823095, 829192, 835380, 836160, 837165, 844200, 853580, 856800, 859950, 861084, 866320, 877968, 886410, 888420, 891072, 892976, 899640, 911200, 914550, 917280, 928200, 932841, 940680, 945504, 947648, 954720, 956760, 964800, 974610, 975520, 982800, 984096, 984900, 999600, 1004598, 1013040, 1019200, 1024296, 1025100, 1028160, 1036490, 1039584, 1044225, 1045200, 1050560, 1058400, 1060800, 1066104, 1066975, 1076355, 1082900, 1093440, 1097460, 1100736, 1110525, 1113840, 1116220, 1124550, 1125600, 1146600, 1148112, 1152333, 1169532, 1170624, 1175850, 1181880, 1184560, 1193400, 1195950, 1199520, 1219400, 1230120, 1237600, 1243788, 1254240, 1266300, 1275680, 1280370, 1285200, 1299480, 1310400, 1313200, 1316952, 1332630, 1332800, 1336608, 1339464, 1350720, 1365728, 1366800, 1371825, 1375920, 1392300, 1393600, 1395275, 1418256, 1421472, 1435140, 1439424, 1447200, 1451086, 1461915, 1463280, 1477350, 1480700, 1485120, 1499400, 1505088, 1506897, 1528800, 1530816, 1536444, 1537650, 1554735, 1559376, 1567800, 1575840, 1591200, 1594600, 1599156, 1624350, 1640160, 1646190, 1658384, 1670760, 1674330, 1688400, 1707160, 1713600, 1719900, 1722168, 1732640, 1755936, 1772820, 1776840, 1785952, 1793925, 1799280, 1822400, 1829100, 1834560, 1856400, 1865682, 1881360, 1891008, 1909440, 1913520, 1920555, 1949220, 1951040, 1965600, 1968192, 1969800, 1998945, 1999200, 2009196, 2026080, 2048592, 2050200, 2072980, 2079168, 2088450, 2090400, 2116800, 2132208, 2133950, 2152710, 2165800, 2176629, 2194920, 2216025, 2221050, 2227680, 2232440, 2249100, 2251200, 2293200, 2296224, 2304666, 2339064, 2351700, 2363760, 2369120, 2386800, 2391900, 2399040, 2436525, 2438800, 2460240, 2475200, 2487576, 2508480, 2511495, 2532600, 2551360, 2560740, 2570400, 2591225, 2598960, 2626400, 2633904, 2665260, 2673216, 2678928, 2731456, 2733600, 2743650, 2751840, 2784600, 2790550, 2798523, 2836512, 2842944, 2870280, 2894400, 2902172, 2923830, 2926560, 2954700, 2961400, 2998800, 3013794, 3057600, 3072888, 3075300, 3109470, 3118752, 3135600, 3151680, 3182400, 3189200, 3198312, 3200925, 3248700, 3280320, 3292380, 3316768, 3331575, 3341520, 3348660, 3376800, 3414320, 3439800, 3444336, 3465280, 3511872, 3545640, 3553680, 3571904, 3587850, 3598560, 3627715, 3658200, 3712800, 3731364, 3762720, 3827040, 3841110, 3898440, 3931200, 3939600, 3997890, 3998400, 4018392, 4052160, 4097184, 4100400, 4115475, 4145960, 4176900, 4180800, 4185825, 4264416, 4267900, 4305420, 4331600, 4353258, 4389840, 4432050, 4442100, 4455360, 4464880, 4498200, 4586400, 4592448, 4609332, 4664205, 4678128, 4703400, 4727520, 4738240, 4773600, 4783800, 4873050, 4877600, 4920480, 4975152, 5022990, 5065200, 5121480, 5140800, 5182450, 5197920, 5252800, 5267808, 5330520, 5357856, 5381775, 5467200, 5487300, 5503680, 5569200, 5581100, 5597046, 5673024, 5740560, 5761665, 5804344, 5847660, 5853120, 5909400, 5922800, 5997600, 6027588, 6145776, 6150600, 6218940, 6237504, 6271200, 6378400, 6396624, 6401850, 6497400, 6529887, 6584760, 6633536, 6663150, 6683040, 6697320, 6753600, 6828640, 6879600, 6888672, 7091280, 7107360, 7175700, 7197120, 7255430, 7309575, 7316400, 7425600, 7462728, 7525440, 7534485, 7654080, 7682220, 7773675, 7796880, 7879200, 7995780, 8036784, 8194368, 8200800, 8230950, 8291920, 8353800, 8371650, 8528832, 8535800, 8610840, 8663200, 8706516, 8779680, 8864100, 8884200, 8929760, 8996400, 9172800, 9218664, 9328410, 9356256, 9406800, 9455040, 9547200, 9567600, 9602775, 9746100, 9755200, 9840960, 9950304, 9994725, 10045980, 10130400, 10242960, 10364900, 10395840, 10535616, 10661040, 10715712, 10763550, 10883145, 10974600, 11138400, 11162200, 11194092, 11481120, 11523330, 11608688, 11695320, 11818800, 11845600, 11995200, 12055176, 12291552, 12301200, 12437880, 12542400, 12557475, 12756800, 12793248, 12803700, 12994800, 13059774, 13169520, 13326300, 13366080, 13394640, 13657280, 13759200, 13777344, 13992615, 14182560, 14214720, 14351400, 14510860, 14619150, 14632800, 14925456, 15068970, 15364440, 15547350, 15593760, 15758400, 15991560, 16073568, 16401600, 16461900, 16583840, 16707600, 16743300, 17071600, 17221680, 17326400, 17413032, 17559360, 17728200, 17768400, 17859520, 17992800, 18138575, 18437328, 18656820, 18712512, 18813600, 19135200, 19205550, 19492200, 19589661, 19900608, 19989450, 20091960, 20260800, 20485920, 20729800, 21322080, 21527100, 21766290, 21949200, 22276800, 22324400, 22388184, 22962240, 23046660, 23217376, 23321025, 23390640, 23637600, 23691200, 24110352, 24583104, 24602400, 24875760, 25114950, 25586496, 25607400, 25989600, 26119548, 26339040, 26652600, 26789280, 27518400, 27985230, 28365120, 28702800, 28808325, 29021720, 29238300, 29265600, 29850912, 30137940, 30728880, 31094700, 31187520, 31983120, 32147136, 32649435, 32923800, 33167680, 33415200, 33486600, 34143200, 34443360, 34826064, 35456400, 35536800, 35985600, 36277150, 36874656, 37313640, 37627200, 37672425, 38270400, 38411100, 38984400, 39179322, 39978900, 40183920, 40971840, 41459600, 42644160, 43054200, 43532580, 43898400, 44648800, 44776368, 46093320, 46434752, 46642050, 46781280, 47275200, 48220704, 49204800, 49751520, 50229900, 51214800, 51979200, 52239096, 52678080, 53305200, 53578560, 54415725, 55970460, 57405600, 57616650, 58043440, 58476600, 59701824, 60275880, 61457760, 62189400, 63966240, 65298870, 65847600, 66830400, 66973200, 68286400, 68886720, 69652128, 69963075, 70912800, 71073600, 72554300, 73749312, 74627280, 75344850, 76822200, 77968800, 78358644, 79957800, 80367840, 82919200, 86108400, 87065160, 87796800, 89297600, 89552736, 92186640, 93284100, 93562560, 96441408, 97948305, 99503040, 100459800, 102429600, 104478192, 106610400, 108831450, 111940920, 114811200, 115233300, 116086880, 116953200, 120551760, 122915520, 124378800, 127932480, 130597740, 131695200, 133946400, 139304256, 139926150, 141825600, 145108600, 149254560, 150689700, 153644400, 155937600, 156717288, 159915600, 160735680, 163247175, 165838400, 172216800, 174130320, 179105472, 184373280, 186568200, 195896610, 200919600, 204859200, 208956384, 213220800, 217662900, 223881840, 230466600, 232173760, 233906400, 241103520, 248757600, 261195480, 263390400, 267892800, 279852300, 290217200, 298509120, 301379400, 307288800, 313434576, 319831200, 326494350, 344433600, 348260640, 368746560, 373136400, 391793220, 401839200, 417912768, 435325800, 447763680, 460933200, 467812800, 482207040, 489741525, 497515200, 522390960, 559704600, 580434400, 602758800, 614577600, 626869152, 639662400, 652988700, 696521280, 746272800, 783586440, 803678400, 870651600, 895527360, 921866400, 979483050, 1044781920, 1119409200, 1160868800, 1205517600, 1253738304, 1305977400, 1492545600, 1567172880, 1741303200, 1843732800, 1958966100, 2089563840, 2238818400, 2411035200, 2611954800, 3134345760, 3482606400, 3917932200, 4477636800, 5223909600, 6268691520, 7835864400, 10447819200, 15671728800, 31343457600]

約数ペア:

[(1, 31343457600), (2, 15671728800), (3, 10447819200), (4, 7835864400), (5, 6268691520), (6, 5223909600), (7, 4477636800), (8, 3917932200), (9, 3482606400), (10, 3134345760), (12, 2611954800), (13, 2411035200), (14, 2238818400), (15, 2089563840), (16, 1958966100), (17, 1843732800), (18, 1741303200), (20, 1567172880), (21, 1492545600), (24, 1305977400), (25, 1253738304), (26, 1205517600), (27, 1160868800), (28, 1119409200), (30, 1044781920), (32, 979483050), (34, 921866400), (35, 895527360), (36, 870651600), (39, 803678400), (40, 783586440), (42, 746272800), (45, 696521280), (48, 652988700), (49, 639662400), (50, 626869152), (51, 614577600), (52, 602758800), (54, 580434400), (56, 559704600), (60, 522390960), (63, 497515200), (64, 489741525), (65, 482207040), (67, 467812800), (68, 460933200), (70, 447763680), (72, 435325800), (75, 417912768), (78, 401839200), (80, 391793220), (84, 373136400), (85, 368746560), (90, 348260640), (91, 344433600), (96, 326494350), (98, 319831200), (100, 313434576), (102, 307288800), (104, 301379400), (105, 298509120), (108, 290217200), (112, 279852300), (117, 267892800), (119, 263390400), (120, 261195480), (126, 248757600), (130, 241103520), (134, 233906400), (135, 232173760), (136, 230466600), (140, 223881840), (144, 217662900), (147, 213220800), (150, 208956384), (153, 204859200), (156, 200919600), (160, 195896610), (168, 186568200), (170, 184373280), (175, 179105472), (180, 174130320), (182, 172216800), (189, 165838400), (192, 163247175), (195, 160735680), (196, 159915600), (200, 156717288), (201, 155937600), (204, 153644400), (208, 150689700), (210, 149254560), (216, 145108600), (221, 141825600), (224, 139926150), (225, 139304256), (234, 133946400), (238, 131695200), (240, 130597740), (245, 127932480), (252, 124378800), (255, 122915520), (260, 120551760), (268, 116953200), (270, 116086880), (272, 115233300), (273, 114811200), (280, 111940920), (288, 108831450), (294, 106610400), (300, 104478192), (306, 102429600), (312, 100459800), (315, 99503040), (320, 97948305), (325, 96441408), (335, 93562560), (336, 93284100), (340, 92186640), (350, 89552736), (351, 89297600), (357, 87796800), (360, 87065160), (364, 86108400), (378, 82919200), (390, 80367840), (392, 79957800), (400, 78358644), (402, 77968800), (408, 76822200), (416, 75344850), (420, 74627280), (425, 73749312), (432, 72554300), (441, 71073600), (442, 70912800), (448, 69963075), (450, 69652128), (455, 68886720), (459, 68286400), (468, 66973200), (469, 66830400), (476, 65847600), (480, 65298870), (490, 63966240), (504, 62189400), (510, 61457760), (520, 60275880), (525, 59701824), (536, 58476600), (540, 58043440), (544, 57616650), (546, 57405600), (560, 55970460), (576, 54415725), (585, 53578560), (588, 53305200), (595, 52678080), (600, 52239096), (603, 51979200), (612, 51214800), (624, 50229900), (630, 49751520), (637, 49204800), (650, 48220704), (663, 47275200), (670, 46781280), (672, 46642050), (675, 46434752), (680, 46093320), (700, 44776368), (702, 44648800), (714, 43898400), (720, 43532580), (728, 43054200), (735, 42644160), (756, 41459600), (765, 40971840), (780, 40183920), (784, 39978900), (800, 39179322), (804, 38984400), (816, 38411100), (819, 38270400), (832, 37672425), (833, 37627200), (840, 37313640), (850, 36874656), (864, 36277150), (871, 35985600), (882, 35536800), (884, 35456400), (900, 34826064), (910, 34443360), (918, 34143200), (936, 33486600), (938, 33415200), (945, 33167680), (952, 32923800), (960, 32649435), (975, 32147136), (980, 31983120), (1005, 31187520), (1008, 31094700), (1020, 30728880), (1040, 30137940), (1050, 29850912), (1071, 29265600), (1072, 29238300), (1080, 29021720), (1088, 28808325), (1092, 28702800), (1105, 28365120), (1120, 27985230), (1139, 27518400), (1170, 26789280), (1176, 26652600), (1190, 26339040), (1200, 26119548), (1206, 25989600), (1224, 25607400), (1225, 25586496), (1248, 25114950), (1260, 24875760), (1274, 24602400), (1275, 24583104), (1300, 24110352), (1323, 23691200), (1326, 23637600), (1340, 23390640), (1344, 23321025), (1350, 23217376), (1360, 23046660), (1365, 22962240), (1400, 22388184), (1404, 22324400), (1407, 22276800), (1428, 21949200), (1440, 21766290), (1456, 21527100), (1470, 21322080), (1512, 20729800), (1530, 20485920), (1547, 20260800), (1560, 20091960), (1568, 19989450), (1575, 19900608), (1600, 19589661), (1608, 19492200), (1632, 19205550), (1638, 19135200), (1666, 18813600), (1675, 18712512), (1680, 18656820), (1700, 18437328), (1728, 18138575), (1742, 17992800), (1755, 17859520), (1764, 17768400), (1768, 17728200), (1785, 17559360), (1800, 17413032), (1809, 17326400), (1820, 17221680), (1836, 17071600), (1872, 16743300), (1876, 16707600), (1890, 16583840), (1904, 16461900), (1911, 16401600), (1950, 16073568), (1960, 15991560), (1989, 15758400), (2010, 15593760), (2016, 15547350), (2040, 15364440), (2080, 15068970), (2100, 14925456), (2142, 14632800), (2144, 14619150), (2160, 14510860), (2184, 14351400), (2205, 14214720), (2210, 14182560), (2240, 13992615), (2275, 13777344), (2278, 13759200), (2295, 13657280), (2340, 13394640), (2345, 13366080), (2352, 13326300), (2380, 13169520), (2400, 13059774), (2412, 12994800), (2448, 12803700), (2450, 12793248), (2457, 12756800), (2496, 12557475), (2499, 12542400), (2520, 12437880), (2548, 12301200), (2550, 12291552), (2600, 12055176), (2613, 11995200), (2646, 11845600), (2652, 11818800), (2680, 11695320), (2700, 11608688), (2720, 11523330), (2730, 11481120), (2800, 11194092), (2808, 11162200), (2814, 11138400), (2856, 10974600), (2880, 10883145), (2912, 10763550), (2925, 10715712), (2940, 10661040), (2975, 10535616), (3015, 10395840), (3024, 10364900), (3060, 10242960), (3094, 10130400), (3120, 10045980), (3136, 9994725), (3150, 9950304), (3185, 9840960), (3213, 9755200), (3216, 9746100), (3264, 9602775), (3276, 9567600), (3283, 9547200), (3315, 9455040), (3332, 9406800), (3350, 9356256), (3360, 9328410), (3400, 9218664), (3417, 9172800), (3484, 8996400), (3510, 8929760), (3528, 8884200), (3536, 8864100), (3570, 8779680), (3600, 8706516), (3618, 8663200), (3640, 8610840), (3672, 8535800), (3675, 8528832), (3744, 8371650), (3752, 8353800), (3780, 8291920), (3808, 8230950), (3822, 8200800), (3825, 8194368), (3900, 8036784), (3920, 7995780), (3978, 7879200), (4020, 7796880), (4032, 7773675), (4080, 7682220), (4095, 7654080), (4160, 7534485), (4165, 7525440), (4200, 7462728), (4221, 7425600), (4284, 7316400), (4288, 7309575), (4320, 7255430), (4355, 7197120), (4368, 7175700), (4410, 7107360), (4420, 7091280), (4550, 6888672), (4556, 6879600), (4590, 6828640), (4641, 6753600), (4680, 6697320), (4690, 6683040), (4704, 6663150), (4725, 6633536), (4760, 6584760), (4800, 6529887), (4824, 6497400), (4896, 6401850), (4900, 6396624), (4914, 6378400), (4998, 6271200), (5025, 6237504), (5040, 6218940), (5096, 6150600), (5100, 6145776), (5200, 6027588), (5226, 5997600), (5292, 5922800), (5304, 5909400), (5355, 5853120), (5360, 5847660), (5400, 5804344), (5440, 5761665), (5460, 5740560), (5525, 5673024), (5600, 5597046), (5616, 5581100), (5628, 5569200), (5695, 5503680), (5712, 5487300), (5733, 5467200), (5824, 5381775), (5850, 5357856), (5880, 5330520), (5950, 5267808), (5967, 5252800), (6030, 5197920), (6048, 5182450), (6097, 5140800), (6120, 5121480), (6188, 5065200), (6240, 5022990), (6300, 4975152), (6370, 4920480), (6426, 4877600), (6432, 4873050), (6552, 4783800), (6566, 4773600), (6615, 4738240), (6630, 4727520), (6664, 4703400), (6700, 4678128), (6720, 4664205), (6800, 4609332), (6825, 4592448), (6834, 4586400), (6968, 4498200), (7020, 4464880), (7035, 4455360), (7056, 4442100), (7072, 4432050), (7140, 4389840), (7200, 4353258), (7236, 4331600), (7280, 4305420), (7344, 4267900), (7350, 4264416), (7488, 4185825), (7497, 4180800), (7504, 4176900), (7560, 4145960), (7616, 4115475), (7644, 4100400), (7650, 4097184), (7735, 4052160), (7800, 4018392), (7839, 3998400), (7840, 3997890), (7956, 3939600), (7973, 3931200), (8040, 3898440), (8160, 3841110), (8190, 3827040), (8330, 3762720), (8400, 3731364), (8442, 3712800), (8568, 3658200), (8640, 3627715), (8710, 3598560), (8736, 3587850), (8775, 3571904), (8820, 3553680), (8840, 3545640), (8925, 3511872), (9045, 3465280), (9100, 3444336), (9112, 3439800), (9180, 3414320), (9282, 3376800), (9360, 3348660), (9380, 3341520), (9408, 3331575), (9450, 3316768), (9520, 3292380), (9555, 3280320), (9648, 3248700), (9792, 3200925), (9800, 3198312), (9828, 3189200), (9849, 3182400), (9945, 3151680), (9996, 3135600), (10050, 3118752), (10080, 3109470), (10192, 3075300), (10200, 3072888), (10251, 3057600), (10400, 3013794), (10452, 2998800), (10584, 2961400), (10608, 2954700), (10710, 2926560), (10720, 2923830), (10800, 2902172), (10829, 2894400), (10920, 2870280), (11025, 2842944), (11050, 2836512), (11200, 2798523), (11232, 2790550), (11256, 2784600), (11390, 2751840), (11424, 2743650), (11466, 2733600), (11475, 2731456), (11700, 2678928), (11725, 2673216), (11760, 2665260), (11900, 2633904), (11934, 2626400), (12060, 2598960), (12096, 2591225), (12194, 2570400), (12240, 2560740), (12285, 2551360), (12376, 2532600), (12480, 2511495), (12495, 2508480), (12600, 2487576), (12663, 2475200), (12740, 2460240), (12852, 2438800), (12864, 2436525), (13065, 2399040), (13104, 2391900), (13132, 2386800), (13230, 2369120), (13260, 2363760), (13328, 2351700), (13400, 2339064), (13600, 2304666), (13650, 2296224), (13668, 2293200), (13923, 2251200), (13936, 2249100), (14040, 2232440), (14070, 2227680), (14112, 2221050), (14144, 2216025), (14280, 2194920), (14400, 2176629), (14472, 2165800), (14560, 2152710), (14688, 2133950), (14700, 2132208), (14807, 2116800), (14994, 2090400), (15008, 2088450), (15075, 2079168), (15120, 2072980), (15288, 2050200), (15300, 2048592), (15470, 2026080), (15600, 2009196), (15678, 1999200), (15680, 1998945), (15912, 1969800), (15925, 1968192), (15946, 1965600), (16065, 1951040), (16080, 1949220), (16320, 1920555), (16380, 1913520), (16415, 1909440), (16575, 1891008), (16660, 1881360), (16800, 1865682), (16884, 1856400), (17085, 1834560), (17136, 1829100), (17199, 1822400), (17420, 1799280), (17472, 1793925), (17550, 1785952), (17640, 1776840), (17680, 1772820), (17850, 1755936), (18090, 1732640), (18200, 1722168), (18224, 1719900), (18291, 1713600), (18360, 1707160), (18564, 1688400), (18720, 1674330), (18760, 1670760), (18900, 1658384), (19040, 1646190), (19110, 1640160), (19296, 1624350), (19600, 1599156), (19656, 1594600), (19698, 1591200), (19890, 1575840), (19992, 1567800), (20100, 1559376), (20160, 1554735), (20384, 1537650), (20400, 1536444), (20475, 1530816), (20502, 1528800), (20800, 1506897), (20825, 1505088), (20904, 1499400), (21105, 1485120), (21168, 1480700), (21216, 1477350), (21420, 1463280), (21440, 1461915), (21600, 1451086), (21658, 1447200), (21775, 1439424), (21840, 1435140), (22050, 1421472), (22100, 1418256), (22464, 1395275), (22491, 1393600), (22512, 1392300), (22780, 1375920), (22848, 1371825), (22932, 1366800), (22950, 1365728), (23205, 1350720), (23400, 1339464), (23450, 1336608), (23517, 1332800), (23520, 1332630), (23800, 1316952), (23868, 1313200), (23919, 1310400), (24120, 1299480), (24388, 1285200), (24480, 1280370), (24570, 1275680), (24752, 1266300), (24990, 1254240), (25200, 1243788), (25326, 1237600), (25480, 1230120), (25704, 1219400), (26130, 1199520), (26208, 1195950), (26264, 1193400), (26460, 1184560), (26520, 1181880), (26656, 1175850), (26775, 1170624), (26800, 1169532), (27200, 1152333), (27300, 1148112), (27336, 1146600), (27846, 1125600), (27872, 1124550), (28080, 1116220), (28140, 1113840), (28224, 1110525), (28475, 1100736), (28560, 1097460), (28665, 1093440), (28944, 1082900), (29120, 1076355), (29376, 1066975), (29400, 1066104), (29547, 1060800), (29614, 1058400), (29835, 1050560), (29988, 1045200), (30016, 1044225), (30150, 1039584), (30240, 1036490), (30485, 1028160), (30576, 1025100), (30600, 1024296), (30753, 1019200), (30940, 1013040), (31200, 1004598), (31356, 999600), (31824, 984900), (31850, 984096), (31892, 982800), (32130, 975520), (32160, 974610), (32487, 964800), (32760, 956760), (32830, 954720), (33075, 947648), (33150, 945504), (33320, 940680), (33600, 932841), (33768, 928200), (34170, 917280), (34272, 914550), (34398, 911200), (34840, 899640), (35100, 892976), (35175, 891072), (35280, 888420), (35360, 886410), (35700, 877968), (36180, 866320), (36400, 861084), (36448, 859950), (36582, 856800), (36720, 853580), (37128, 844200), (37440, 837165), (37485, 836160), (37520, 835380), (37800, 829192), (38080, 823095), (38220, 820080), (38592, 812175), (38675, 810432), (39195, 799680), (39200, 799578), (39312, 797300), (39396, 795600), (39780, 787920), (39865, 786240), (39984, 783900), (40200, 779688), (40768, 768825), (40800, 768222), (40950, 765408), (41004, 764400), (41650, 752544), (41769, 750400), (41808, 749700), (42210, 742560), (42336, 740350), (42432, 738675), (42679, 734400), (42840, 731640), (43200, 725543), (43316, 723600), (43550, 719712), (43680, 717570), (44100, 710736), (44200, 709128), (44421, 705600), (44982, 696800), (45024, 696150), (45225, 693056), (45560, 687960), (45864, 683400), (45900, 682864), (46410, 675360), (46800, 669732), (46900, 668304), (47034, 666400), (47040, 666315), (47600, 658476), (47736, 656600), (47775, 656064), (47838, 655200), (48240, 649740), (48776, 642600), (48960, 640185), (49140, 637840), (49245, 636480), (49504, 633150), (49725, 630336), (49980, 627120), (50400, 621894), (50652, 618800), (50960, 615060), (51255, 611520), (51408, 609700), (52260, 599760), (52416, 597975), (52528, 596700), (52920, 592280), (53040, 590940), (53312, 587925), (53550, 585312), (53600, 584766), (54145, 578880), (54600, 574056), (54672, 573300), (54873, 571200), (55692, 562800), (55744, 562275), (55811, 561600), (56160, 558110), (56280, 556920), (56950, 550368), (57120, 548730), (57330, 546720), (57888, 541450), (58800, 533052), (59094, 530400), (59228, 529200), (59670, 525280), (59976, 522600), (60300, 519792), (60480, 518245), (60970, 514080), (61152, 512550), (61200, 512148), (61425, 510272), (61506, 509600), (61880, 506520), (62400, 502299), (62475, 501696), (62712, 499800), (63315, 495040), (63648, 492450), (63700, 492048), (63784, 491400), (64260, 487760), (64320, 487305), (64974, 482400), (65325, 479808), (65520, 478380), (65660, 477360), (66150, 473824), (66300, 472752), (66640, 470340), (67536, 464100), (68340, 458640), (68544, 457275), (68796, 455600), (69615, 450240), (69680, 449820), (70200, 446488), (70350, 445536), (70560, 444210), (70720, 443205), (71400, 438984), (71757, 436800), (72360, 433160), (72800, 430542), (72896, 429975), (73164, 428400), (73440, 426790), (74035, 423360), (74256, 422100), (74970, 418080), (75040, 417690), (75600, 414596), (76440, 410040), (77350, 405216), (78390, 399840), (78400, 399789), (78624, 398650), (78792, 397800), (79560, 393960), (79730, 393120), (79968, 391950), (80325, 390208), (80400, 389844), (81600, 384111), (81900, 382704), (82008, 382200), (82075, 381888), (83300, 376272), (83538, 375200), (83616, 374850), (84420, 371280), (84672, 370175), (85358, 367200), (85425, 366912), (85680, 365820), (85995, 364480), (86632, 361800), (87100, 359856), (87360, 358785), (88200, 355368), (88400, 354564), (88641, 353600), (88842, 352800), (89964, 348400), (90048, 348075), (90450, 346528), (91120, 343980), (91455, 342720), (91728, 341700), (91800, 341432), (92820, 337680), (93600, 334866), (93800, 334152), (94068, 333200), (95200, 329238), (95472, 328300), (95550, 328032), (95676, 327600), (96480, 324870), (97461, 321600), (97552, 321300), (98280, 318920), (98490, 318240), (99008, 316575), (99450, 315168), (99960, 313560), (100800, 310947), (101304, 309400), (101920, 307530), (102510, 305760), (102816, 304850), (103649, 302400), (104520, 299880), (105056, 298350), (105525, 297024), (105840, 296140), (106080, 295470), (107100, 292656), (107200, 292383), (108290, 289440), (109200, 287028), (109344, 286650), (109746, 285600), (111384, 281400), (111622, 280800), (112320, 279055), (112455, 278720), (112560, 278460), (113900, 275184), (114240, 274365), (114660, 273360), (115776, 270725), (116025, 270144), (117585, 266560), (117600, 266526), (118188, 265200), (118456, 264600), (119340, 262640), (119595, 262080), (119952, 261300), (120600, 259896), (121940, 257040), (122304, 256275), (122400, 256074), (122850, 255136), (123012, 254800), (123760, 253260), (124950, 250848), (125424, 249900), (126630, 247520), (127296, 246225), (127400, 246024), (127568, 245700), (128037, 244800), (128520, 243880), (129948, 241200), (130650, 239904), (131040, 239190), (131320, 238680), (132300, 236912), (132600, 236376), (133263, 235200), (133280, 235170), (135072, 232050), (136680, 229320), (137592, 227800), (139230, 225120), (139360, 224910), (140400, 223244), (140700, 222768), (141120, 222105), (142800, 219492), (143325, 218688), (143514, 218400), (144720, 216580), (145600, 215271), (146328, 214200), (146880, 213395), (147735, 212160), (148070, 211680), (148512, 211050), (149175, 210112), (149940, 209040), (150080, 208845), (151200, 207298), (152425, 205632), (152880, 205020), (153765, 203840), (154700, 202608), (156780, 199920), (157248, 199325), (157584, 198900), (159120, 196980), (159460, 196560), (159936, 195975), (160650, 195104), (160800, 194922), (162435, 192960), (163800, 191352), (164016, 191100), (164150, 190944), (164619, 190400), (166600, 188136), (167076, 187600), (167232, 187425), (167433, 187200), (168840, 185640), (170716, 183600), (170850, 183456), (171360, 182910), (171990, 182240), (173264, 180900), (174200, 179928), (176400, 177684), (176800, 177282)]