109161561600

素因数分解:

$2^9\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{89}}^1$

素因数の和:162

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 89, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 150, 156, 160, 162, 168, 169, 175, 178, 180, 182, 189, 192, 195, 200, 208, 210, 216, 224, 225, 234, 240, 252, 256, 260, 267, 270, 273, 280, 288, 300, 312, 315, 320, 324, 325, 336, 338, 350, 351, 356, 360, 364, 378, 384, 390, 400, 405, 416, 420, 432, 445, 448, 450, 455, 468, 480, 504, 507, 512, 520, 525, 534, 540, 546, 560, 567, 576, 585, 600, 623, 624, 630, 640, 648, 650, 672, 675, 676, 700, 702, 712, 720, 728, 756, 768, 780, 800, 801, 810, 819, 832, 840, 845, 864, 890, 896, 900, 910, 936, 945, 960, 975, 1008, 1014, 1040, 1050, 1053, 1068, 1080, 1092, 1120, 1134, 1152, 1157, 1170, 1183, 1200, 1246, 1248, 1260, 1280, 1296, 1300, 1335, 1344, 1350, 1352, 1365, 1400, 1404, 1424, 1440, 1456, 1512, 1521, 1536, 1560, 1575, 1600, 1602, 1620, 1638, 1664, 1680, 1690, 1728, 1755, 1780, 1792, 1800, 1820, 1869, 1872, 1890, 1920, 1950, 2016, 2025, 2028, 2080, 2100, 2106, 2136, 2160, 2184, 2225, 2240, 2268, 2275, 2304, 2314, 2340, 2366, 2400, 2403, 2457, 2492, 2496, 2520, 2535, 2560, 2592, 2600, 2670, 2688, 2700, 2704, 2730, 2800, 2808, 2835, 2848, 2880, 2912, 2925, 3024, 3042, 3115, 3120, 3150, 3200, 3204, 3240, 3276, 3328, 3360, 3380, 3456, 3471, 3510, 3549, 3560, 3584, 3600, 3640, 3738, 3744, 3780, 3840, 3900, 4005, 4032, 4050, 4056, 4095, 4160, 4200, 4212, 4225, 4272, 4320, 4368, 4450, 4480, 4536, 4550, 4563, 4608, 4628, 4680, 4725, 4732, 4800, 4806, 4914, 4984, 4992, 5040, 5070, 5184, 5200, 5265, 5340, 5376, 5400, 5408, 5460, 5600, 5607, 5616, 5670, 5696, 5760, 5785, 5824, 5850, 5915, 6048, 6084, 6230, 6240, 6300, 6400, 6408, 6480, 6552, 6656, 6675, 6720, 6760, 6825, 6912, 6942, 7020, 7098, 7120, 7200, 7209, 7280, 7371, 7476, 7488, 7560, 7605, 7680, 7800, 8010, 8064, 8099, 8100, 8112, 8190, 8320, 8400, 8424, 8450, 8544, 8640, 8736, 8775, 8900, 8960, 9072, 9100, 9126, 9256, 9345, 9360, 9450, 9464, 9600, 9612, 9828, 9968, 9984, 10080, 10140, 10368, 10400, 10413, 10530, 10647, 10680, 10752, 10800, 10816, 10920, 11200, 11214, 11232, 11340, 11392, 11520, 11570, 11648, 11700, 11830, 12015, 12096, 12168, 12285, 12460, 12480, 12600, 12675, 12800, 12816, 12960, 13104, 13350, 13440, 13520, 13650, 13689, 13824, 13884, 14040, 14175, 14196, 14240, 14400, 14418, 14560, 14742, 14952, 14976, 15041, 15120, 15210, 15575, 15600, 16020, 16128, 16198, 16200, 16224, 16380, 16640, 16800, 16821, 16848, 16900, 17088, 17280, 17355, 17472, 17550, 17745, 17800, 17920, 18144, 18200, 18252, 18512, 18690, 18720, 18900, 18928, 19200, 19224, 19656, 19936, 19968, 20025, 20160, 20280, 20475, 20736, 20800, 20826, 21060, 21294, 21360, 21600, 21632, 21840, 22400, 22428, 22464, 22680, 22784, 22815, 23040, 23140, 23296, 23400, 23660, 24030, 24192, 24297, 24336, 24570, 24920, 24960, 25200, 25350, 25632, 25920, 26208, 26325, 26700, 26880, 27040, 27300, 27378, 27768, 28035, 28080, 28350, 28392, 28480, 28800, 28836, 28925, 29120, 29484, 29575, 29904, 29952, 30082, 30240, 30420, 31150, 31200, 31239, 31941, 32040, 32256, 32396, 32400, 32448, 32760, 33280, 33600, 33642, 33696, 33800, 34176, 34560, 34710, 34944, 35100, 35490, 35600, 36045, 36288, 36400, 36504, 36855, 37024, 37380, 37440, 37800, 37856, 38025, 38400, 38448, 39312, 39872, 40050, 40320, 40495, 40560, 40950, 41472, 41600, 41652, 42120, 42588, 42720, 43200, 43264, 43680, 44800, 44856, 44928, 45123, 45360, 45568, 45630, 46280, 46592, 46725, 46800, 47320, 48060, 48384, 48594, 48672, 49140, 49840, 49920, 50400, 50463, 50700, 51264, 51840, 52065, 52416, 52650, 53235, 53400, 53760, 54080, 54600, 54756, 55536, 56070, 56160, 56700, 56784, 56960, 57600, 57672, 57850, 58240, 58968, 59150, 59808, 59904, 60075, 60164, 60480, 60840, 61425, 62300, 62400, 62478, 63882, 64080, 64792, 64800, 64896, 65520, 67200, 67284, 67392, 67600, 68352, 68445, 69120, 69420, 69888, 70200, 70980, 71200, 72090, 72576, 72800, 72891, 73008, 73710, 74048, 74760, 74880, 75205, 75600, 75712, 76050, 76896, 78624, 79744, 80100, 80640, 80990, 81120, 81900, 83200, 83304, 84105, 84240, 85176, 85440, 86400, 86528, 86775, 87360, 88725, 89600, 89712, 89856, 90246, 90720, 91260, 92560, 93450, 93600, 93717, 94640, 95823, 96120, 96768, 97188, 97344, 98280, 99680, 99840, 100800, 100926, 101400, 102528, 103680, 104130, 104832, 105287, 105300, 106470, 106800, 108160, 109200, 109512, 111072, 112140, 112320, 113400, 113568, 113920, 114075, 115200, 115344, 115700, 116480, 117936, 118300, 119616, 120150, 120328, 120960, 121485, 121680, 122850, 124600, 124800, 124956, 127764, 128160, 129584, 129600, 129792, 131040, 134400, 134568, 134784, 135200, 135369, 136704, 136890, 138840, 139776, 140175, 140400, 141960, 142400, 144180, 145152, 145600, 145782, 146016, 147420, 148096, 149520, 149760, 150410, 151200, 151424, 152100, 153792, 156195, 157248, 159488, 159705, 160200, 161280, 161980, 162240, 163800, 166400, 166608, 168210, 168480, 170352, 170880, 172800, 173550, 174720, 177450, 179424, 179712, 180225, 180492, 181440, 182520, 184275, 185120, 186900, 187200, 187434, 189280, 191646, 192240, 194376, 194688, 196560, 199360, 201600, 201852, 202475, 202800, 205056, 207360, 208260, 209664, 210574, 210600, 212940, 213600, 216320, 218400, 218673, 219024, 222144, 224280, 224640, 225615, 226800, 227136, 227840, 228150, 230688, 231400, 232960, 235872, 236600, 239232, 240300, 240656, 241920, 242970, 243360, 245700, 249200, 249600, 249912, 252315, 255528, 256320, 259168, 259200, 259584, 260325, 262080, 266175, 268800, 269136, 269568, 270400, 270738, 273780, 277680, 280350, 280800, 283920, 284800, 288360, 290304, 291200, 291564, 292032, 294840, 296192, 299040, 299520, 300820, 302400, 302848, 304200, 307584, 312390, 314496, 315861, 318976, 319410, 320400, 323960, 324480, 327600, 333216, 336420, 336960, 340704, 341760, 342225, 345600, 347100, 349440, 354900, 358848, 360450, 360984, 362880, 364455, 365040, 368550, 370240, 373800, 374400, 374868, 376025, 378560, 383292, 384480, 388752, 389376, 393120, 398720, 403200, 403704, 404950, 405600, 406107, 410112, 416520, 419328, 420525, 421148, 421200, 425880, 427200, 432640, 436800, 437346, 438048, 444288, 448560, 449280, 451230, 453600, 454272, 456300, 461376, 462800, 468585, 471744, 473200, 478464, 479115, 480600, 481312, 483840, 485940, 486720, 491400, 498400, 499200, 499824, 504630, 511056, 512640, 518336, 518400, 520650, 524160, 526435, 532350, 538272, 539136, 540800, 541476, 547560, 555360, 560700, 561600, 567840, 569600, 576720, 582400, 583128, 584064, 589680, 592384, 598080, 601640, 604800, 605696, 607425, 608400, 615168, 624780, 628992, 631722, 638820, 640800, 647920, 648960, 655200, 656019, 666432, 672840, 673920, 676845, 681408, 683520, 684450, 694200, 698880, 709800, 717696, 720900, 721968, 725760, 728910, 730080, 737100, 740480, 747600, 748800, 749736, 752050, 757120, 766584, 768960, 777504, 778752, 780975, 786240, 797440, 798525, 806400, 807408, 809900, 811200, 812214, 833040, 841050, 842296, 842400, 851760, 854400, 873600, 874692, 876096, 888576, 897120, 898560, 902460, 907200, 908544, 912600, 922752, 925600, 937170, 943488, 946400, 947583, 956928, 958230, 961200, 962624, 971880, 973440, 982800, 996800, 999648, 1009260, 1022112, 1025280, 1036672, 1036800, 1041300, 1048320, 1052870, 1064700, 1076544, 1081600, 1082952, 1093365, 1095120, 1110720, 1121400, 1123200, 1128075, 1135680, 1139200, 1153440, 1164800, 1166256, 1168128, 1179360, 1196160, 1203280, 1209600, 1214850, 1216800, 1218321, 1230336, 1249560, 1257984, 1261575, 1263444, 1277640, 1281600, 1295840, 1297920, 1310400, 1312038, 1332864, 1345680, 1347840, 1353690, 1362816, 1368900, 1388400, 1419600, 1435392, 1441800, 1443936, 1451520, 1457820, 1460160, 1474200, 1480960, 1495200, 1497600, 1499472, 1504100, 1514240, 1533168, 1537920, 1555008, 1561950, 1572480, 1579305, 1594880, 1597050, 1614816, 1619800, 1622400, 1624428, 1666080, 1682100, 1684592, 1684800, 1703520, 1708800, 1747200, 1749384, 1752192, 1777152, 1794240, 1804920, 1814400, 1817088, 1822275, 1825200, 1845504, 1851200, 1874340, 1886976, 1892800, 1895166, 1916460, 1922400, 1925248, 1943760, 1946880, 1965600, 1993600, 1999296, 2018520, 2030535, 2044224, 2050560, 2073344, 2082600, 2096640, 2105740, 2129400, 2153088, 2163200, 2165904, 2186730, 2190240, 2221440, 2242800, 2246400, 2256150, 2271360, 2306880, 2332512, 2336256, 2342925, 2358720, 2392320, 2395575, 2406560, 2419200, 2429700, 2433600, 2436642, 2499120, 2523150, 2526888, 2555280, 2563200, 2591680, 2620800, 2624076, 2632175, 2665728, 2691360, 2695680, 2707380, 2725632, 2737800, 2776800, 2839200, 2842749, 2870784, 2883600, 2887872, 2915640, 2920320, 2948400, 2961920, 2990400, 2998944, 3008200, 3028480, 3066336, 3075840, 3110016, 3123900, 3144960, 3158610, 3194100, 3229632, 3239600, 3244800, 3248856, 3280095, 3332160, 3364200, 3369184, 3369600, 3384225, 3407040, 3417600, 3494400, 3498768, 3504384, 3588480, 3609840, 3628800, 3644550, 3650400, 3691008, 3702400, 3748680, 3773952, 3785600, 3790332, 3832920, 3844800, 3850496, 3887520, 3893760, 3931200, 3987200, 3998592, 4037040, 4061070, 4088448, 4146688, 4165200, 4211480, 4258800, 4306176, 4331808, 4373460, 4380480, 4442880, 4485600, 4492800, 4512300, 4542720, 4613760, 4665024, 4685850, 4717440, 4737915, 4784640, 4791150, 4813120, 4859400, 4867200, 4873284, 4998240, 5046300, 5053776, 5110560, 5126400, 5183360, 5241600, 5248152, 5264350, 5331456, 5382720, 5414760, 5451264, 5466825, 5475600, 5553600, 5678400, 5685498, 5767200, 5775744, 5831280, 5840640, 5896800, 5980800, 5997888, 6016400, 6091605, 6132672, 6151680, 6220032, 6247800, 6289920, 6317220, 6388200, 6459264, 6479200, 6489600, 6497712, 6560190, 6664320, 6728400, 6738368, 6739200, 6768450, 6814080, 6997536, 7008768, 7176960, 7219680, 7257600, 7289100, 7300800, 7404800, 7497360, 7571200, 7580664, 7665840, 7689600, 7700992, 7775040, 7862400, 7896525, 7974400, 7997184, 8074080, 8122140, 8176896, 8330400, 8422960, 8517600, 8528247, 8612352, 8663616, 8746920, 8760960, 8885760, 8971200, 9024600, 9085440, 9227520, 9330048, 9371700, 9434880, 9475830, 9582300, 9626240, 9718800, 9734400, 9746568, 9996480, 10092600, 10107552, 10152675, 10221120, 10252800, 10366720, 10483200, 10496304, 10528700, 10765440, 10829520, 10933650, 10951200, 11107200, 11356800, 11370996, 11534400, 11551488, 11662560, 11681280, 11793600, 11961600, 11995776, 12032800, 12183210, 12265344, 12440064, 12495600, 12634440, 12776400, 12918528, 12958400, 12995424, 13120380, 13328640, 13456800, 13476736, 13478400, 13536900, 13628160, 13995072, 14213745, 14353920, 14439360, 14578200, 14601600, 14809600, 14994720, 15142400, 15161328, 15331680, 15379200, 15550080, 15724800, 15793050, 15994368, 16148160, 16244280, 16353792, 16400475, 16660800, 16845920, 17035200, 17056494, 17327232, 17493840, 17521920, 17942400, 18049200, 18455040, 18660096, 18743400, 18869760, 18951660, 19164600, 19252480, 19437600, 19468800, 19493136, 19992960, 20185200, 20215104, 20305350, 20442240, 20733440, 20992608, 21057400, 21530880, 21659040, 21867300, 21902400, 22214400, 22713600, 22741992, 23068800, 23102976, 23325120, 23587200, 23689575, 23923200, 23991552, 24065600, 24366420, 24530688, 24991200, 25268880, 25552800, 25837056, 25916800, 25990848, 26240760, 26657280, 26913600, 26953472, 27073800, 27256320, 27990144, 28427490, 28878720, 29156400, 29203200, 29989440, 30322656, 30458025, 30663360, 30758400, 31100160, 31449600, 31586100, 32296320, 32488560, 32800950, 33321600, 33691840, 34070400, 34112988, 34654464, 34987680, 35043840, 35884800, 36098400, 37320192, 37486800, 37903320, 38329200, 38504960, 38875200, 38986272, 39985920, 40370400, 40430208, 40610700, 40884480, 41985216, 42114800, 42641235, 43061760, 43318080, 43734600, 43804800, 44428800, 45427200, 45483984, 46137600, 46650240, 47174400, 47379150, 47983104, 48131200, 48732840, 49061376, 49982400, 50537760, 51105600, 51833600, 51981696, 52481520, 53827200, 53906944, 54147600, 55980288, 56854980, 57757440, 58312800, 58406400, 59978880, 60645312, 60916050, 61326720, 62200320, 63172200, 64592640, 64977120, 65601900, 66643200, 67383680, 68140800, 68225976, 69308928, 69975360, 71068725, 71769600, 72196800, 74973600, 75806640, 76658400, 77750400, 77972544, 79971840, 80740800, 80860416, 81221400, 81768960, 83970432, 84229600, 85282470, 86636160, 87469200, 87609600, 90967968, 92275200, 93300480, 94348800, 94758300, 96262400, 97465680, 99964800, 101075520, 102211200, 103667200, 103963392, 104963040, 107654400, 108295200, 111960576, 113709960, 115514880, 116625600, 119957760, 121290624, 121832100, 122653440, 126344400, 129185280, 129954240, 131203800, 133286400, 134767360, 136281600, 136451952, 139950720, 142137450, 144393600, 149947200, 151613280, 153316800, 155500800, 155945088, 161481600, 161720832, 162442800, 167940864, 168459200, 170564940, 173272320, 174938400, 175219200, 181935936, 186600960, 189516600, 192524800, 194931360, 199929600, 202151040, 204422400, 207926784, 209926080, 213206175, 215308800, 216590400, 227419920, 233251200, 239915520, 242581248, 243664200, 245306880, 252688800, 259908480, 262407600, 269534720, 272903904, 279901440, 284274900, 288787200, 299894400, 303226560, 306633600, 311001600, 311890176, 322963200, 324885600, 335881728, 336918400, 341129880, 346544640, 349876800, 363871872, 379033200, 389862720, 399859200, 404302080, 408844800, 419852160, 426412350, 433180800, 454839840, 466502400, 485162496, 487328400, 505377600, 519816960, 524815200, 545807808, 559802880, 568549800, 577574400, 599788800, 606453120, 613267200, 623780352, 645926400, 649771200, 673836800, 682259760, 699753600, 727743744, 758066400, 779725440, 808604160, 839704320, 852824700, 866361600, 909679680, 933004800, 974656800, 1010755200, 1039633920, 1049630400, 1091615616, 1137099600, 1199577600, 1212906240, 1226534400, 1299542400, 1347673600, 1364519520, 1399507200, 1455487488, 1516132800, 1559450880, 1679408640, 1705649400, 1732723200, 1819359360, 1949313600, 2021510400, 2099260800, 2183231232, 2274199200, 2425812480, 2599084800, 2729039040, 2799014400, 3032265600, 3118901760, 3411298800, 3638718720, 3898627200, 4043020800, 4198521600, 4366462464, 4548398400, 5198169600, 5458078080, 6064531200, 6822597600, 7277437440, 7797254400, 8397043200, 9096796800, 10916156160, 12129062400, 13645195200, 15594508800, 18193593600, 21832312320, 27290390400, 36387187200, 54580780800, 109161561600]

約数ペア:

[(1, 109161561600), (2, 54580780800), (3, 36387187200), (4, 27290390400), (5, 21832312320), (6, 18193593600), (7, 15594508800), (8, 13645195200), (9, 12129062400), (10, 10916156160), (12, 9096796800), (13, 8397043200), (14, 7797254400), (15, 7277437440), (16, 6822597600), (18, 6064531200), (20, 5458078080), (21, 5198169600), (24, 4548398400), (25, 4366462464), (26, 4198521600), (27, 4043020800), (28, 3898627200), (30, 3638718720), (32, 3411298800), (35, 3118901760), (36, 3032265600), (39, 2799014400), (40, 2729039040), (42, 2599084800), (45, 2425812480), (48, 2274199200), (50, 2183231232), (52, 2099260800), (54, 2021510400), (56, 1949313600), (60, 1819359360), (63, 1732723200), (64, 1705649400), (65, 1679408640), (70, 1559450880), (72, 1516132800), (75, 1455487488), (78, 1399507200), (80, 1364519520), (81, 1347673600), (84, 1299542400), (89, 1226534400), (90, 1212906240), (91, 1199577600), (96, 1137099600), (100, 1091615616), (104, 1049630400), (105, 1039633920), (108, 1010755200), (112, 974656800), (117, 933004800), (120, 909679680), (126, 866361600), (128, 852824700), (130, 839704320), (135, 808604160), (140, 779725440), (144, 758066400), (150, 727743744), (156, 699753600), (160, 682259760), (162, 673836800), (168, 649771200), (169, 645926400), (175, 623780352), (178, 613267200), (180, 606453120), (182, 599788800), (189, 577574400), (192, 568549800), (195, 559802880), (200, 545807808), (208, 524815200), (210, 519816960), (216, 505377600), (224, 487328400), (225, 485162496), (234, 466502400), (240, 454839840), (252, 433180800), (256, 426412350), (260, 419852160), (267, 408844800), (270, 404302080), (273, 399859200), (280, 389862720), (288, 379033200), (300, 363871872), (312, 349876800), (315, 346544640), (320, 341129880), (324, 336918400), (325, 335881728), (336, 324885600), (338, 322963200), (350, 311890176), (351, 311001600), (356, 306633600), (360, 303226560), (364, 299894400), (378, 288787200), (384, 284274900), (390, 279901440), (400, 272903904), (405, 269534720), (416, 262407600), (420, 259908480), (432, 252688800), (445, 245306880), (448, 243664200), (450, 242581248), (455, 239915520), (468, 233251200), (480, 227419920), (504, 216590400), (507, 215308800), (512, 213206175), (520, 209926080), (525, 207926784), (534, 204422400), (540, 202151040), (546, 199929600), (560, 194931360), (567, 192524800), (576, 189516600), (585, 186600960), (600, 181935936), (623, 175219200), (624, 174938400), (630, 173272320), (640, 170564940), (648, 168459200), (650, 167940864), (672, 162442800), (675, 161720832), (676, 161481600), (700, 155945088), (702, 155500800), (712, 153316800), (720, 151613280), (728, 149947200), (756, 144393600), (768, 142137450), (780, 139950720), (800, 136451952), (801, 136281600), (810, 134767360), (819, 133286400), (832, 131203800), (840, 129954240), (845, 129185280), (864, 126344400), (890, 122653440), (896, 121832100), (900, 121290624), (910, 119957760), (936, 116625600), (945, 115514880), (960, 113709960), (975, 111960576), (1008, 108295200), (1014, 107654400), (1040, 104963040), (1050, 103963392), (1053, 103667200), (1068, 102211200), (1080, 101075520), (1092, 99964800), (1120, 97465680), (1134, 96262400), (1152, 94758300), (1157, 94348800), (1170, 93300480), (1183, 92275200), (1200, 90967968), (1246, 87609600), (1248, 87469200), (1260, 86636160), (1280, 85282470), (1296, 84229600), (1300, 83970432), (1335, 81768960), (1344, 81221400), (1350, 80860416), (1352, 80740800), (1365, 79971840), (1400, 77972544), (1404, 77750400), (1424, 76658400), (1440, 75806640), (1456, 74973600), (1512, 72196800), (1521, 71769600), (1536, 71068725), (1560, 69975360), (1575, 69308928), (1600, 68225976), (1602, 68140800), (1620, 67383680), (1638, 66643200), (1664, 65601900), (1680, 64977120), (1690, 64592640), (1728, 63172200), (1755, 62200320), (1780, 61326720), (1792, 60916050), (1800, 60645312), (1820, 59978880), (1869, 58406400), (1872, 58312800), (1890, 57757440), (1920, 56854980), (1950, 55980288), (2016, 54147600), (2025, 53906944), (2028, 53827200), (2080, 52481520), (2100, 51981696), (2106, 51833600), (2136, 51105600), (2160, 50537760), (2184, 49982400), (2225, 49061376), (2240, 48732840), (2268, 48131200), (2275, 47983104), (2304, 47379150), (2314, 47174400), (2340, 46650240), (2366, 46137600), (2400, 45483984), (2403, 45427200), (2457, 44428800), (2492, 43804800), (2496, 43734600), (2520, 43318080), (2535, 43061760), (2560, 42641235), (2592, 42114800), (2600, 41985216), (2670, 40884480), (2688, 40610700), (2700, 40430208), (2704, 40370400), (2730, 39985920), (2800, 38986272), (2808, 38875200), (2835, 38504960), (2848, 38329200), (2880, 37903320), (2912, 37486800), (2925, 37320192), (3024, 36098400), (3042, 35884800), (3115, 35043840), (3120, 34987680), (3150, 34654464), (3200, 34112988), (3204, 34070400), (3240, 33691840), (3276, 33321600), (3328, 32800950), (3360, 32488560), (3380, 32296320), (3456, 31586100), (3471, 31449600), (3510, 31100160), (3549, 30758400), (3560, 30663360), (3584, 30458025), (3600, 30322656), (3640, 29989440), (3738, 29203200), (3744, 29156400), (3780, 28878720), (3840, 28427490), (3900, 27990144), (4005, 27256320), (4032, 27073800), (4050, 26953472), (4056, 26913600), (4095, 26657280), (4160, 26240760), (4200, 25990848), (4212, 25916800), (4225, 25837056), (4272, 25552800), (4320, 25268880), (4368, 24991200), (4450, 24530688), (4480, 24366420), (4536, 24065600), (4550, 23991552), (4563, 23923200), (4608, 23689575), (4628, 23587200), (4680, 23325120), (4725, 23102976), (4732, 23068800), (4800, 22741992), (4806, 22713600), (4914, 22214400), (4984, 21902400), (4992, 21867300), (5040, 21659040), (5070, 21530880), (5184, 21057400), (5200, 20992608), (5265, 20733440), (5340, 20442240), (5376, 20305350), (5400, 20215104), (5408, 20185200), (5460, 19992960), (5600, 19493136), (5607, 19468800), (5616, 19437600), (5670, 19252480), (5696, 19164600), (5760, 18951660), (5785, 18869760), (5824, 18743400), (5850, 18660096), (5915, 18455040), (6048, 18049200), (6084, 17942400), (6230, 17521920), (6240, 17493840), (6300, 17327232), (6400, 17056494), (6408, 17035200), (6480, 16845920), (6552, 16660800), (6656, 16400475), (6675, 16353792), (6720, 16244280), (6760, 16148160), (6825, 15994368), (6912, 15793050), (6942, 15724800), (7020, 15550080), (7098, 15379200), (7120, 15331680), (7200, 15161328), (7209, 15142400), (7280, 14994720), (7371, 14809600), (7476, 14601600), (7488, 14578200), (7560, 14439360), (7605, 14353920), (7680, 14213745), (7800, 13995072), (8010, 13628160), (8064, 13536900), (8099, 13478400), (8100, 13476736), (8112, 13456800), (8190, 13328640), (8320, 13120380), (8400, 12995424), (8424, 12958400), (8450, 12918528), (8544, 12776400), (8640, 12634440), (8736, 12495600), (8775, 12440064), (8900, 12265344), (8960, 12183210), (9072, 12032800), (9100, 11995776), (9126, 11961600), (9256, 11793600), (9345, 11681280), (9360, 11662560), (9450, 11551488), (9464, 11534400), (9600, 11370996), (9612, 11356800), (9828, 11107200), (9968, 10951200), (9984, 10933650), (10080, 10829520), (10140, 10765440), (10368, 10528700), (10400, 10496304), (10413, 10483200), (10530, 10366720), (10647, 10252800), (10680, 10221120), (10752, 10152675), (10800, 10107552), (10816, 10092600), (10920, 9996480), (11200, 9746568), (11214, 9734400), (11232, 9718800), (11340, 9626240), (11392, 9582300), (11520, 9475830), (11570, 9434880), (11648, 9371700), (11700, 9330048), (11830, 9227520), (12015, 9085440), (12096, 9024600), (12168, 8971200), (12285, 8885760), (12460, 8760960), (12480, 8746920), (12600, 8663616), (12675, 8612352), (12800, 8528247), (12816, 8517600), (12960, 8422960), (13104, 8330400), (13350, 8176896), (13440, 8122140), (13520, 8074080), (13650, 7997184), (13689, 7974400), (13824, 7896525), (13884, 7862400), (14040, 7775040), (14175, 7700992), (14196, 7689600), (14240, 7665840), (14400, 7580664), (14418, 7571200), (14560, 7497360), (14742, 7404800), (14952, 7300800), (14976, 7289100), (15041, 7257600), (15120, 7219680), (15210, 7176960), (15575, 7008768), (15600, 6997536), (16020, 6814080), (16128, 6768450), (16198, 6739200), (16200, 6738368), (16224, 6728400), (16380, 6664320), (16640, 6560190), (16800, 6497712), (16821, 6489600), (16848, 6479200), (16900, 6459264), (17088, 6388200), (17280, 6317220), (17355, 6289920), (17472, 6247800), (17550, 6220032), (17745, 6151680), (17800, 6132672), (17920, 6091605), (18144, 6016400), (18200, 5997888), (18252, 5980800), (18512, 5896800), (18690, 5840640), (18720, 5831280), (18900, 5775744), (18928, 5767200), (19200, 5685498), (19224, 5678400), (19656, 5553600), (19936, 5475600), (19968, 5466825), (20025, 5451264), (20160, 5414760), (20280, 5382720), (20475, 5331456), (20736, 5264350), (20800, 5248152), (20826, 5241600), (21060, 5183360), (21294, 5126400), (21360, 5110560), (21600, 5053776), (21632, 5046300), (21840, 4998240), (22400, 4873284), (22428, 4867200), (22464, 4859400), (22680, 4813120), (22784, 4791150), (22815, 4784640), (23040, 4737915), (23140, 4717440), (23296, 4685850), (23400, 4665024), (23660, 4613760), (24030, 4542720), (24192, 4512300), (24297, 4492800), (24336, 4485600), (24570, 4442880), (24920, 4380480), (24960, 4373460), (25200, 4331808), (25350, 4306176), (25632, 4258800), (25920, 4211480), (26208, 4165200), (26325, 4146688), (26700, 4088448), (26880, 4061070), (27040, 4037040), (27300, 3998592), (27378, 3987200), (27768, 3931200), (28035, 3893760), (28080, 3887520), (28350, 3850496), (28392, 3844800), (28480, 3832920), (28800, 3790332), (28836, 3785600), (28925, 3773952), (29120, 3748680), (29484, 3702400), (29575, 3691008), (29904, 3650400), (29952, 3644550), (30082, 3628800), (30240, 3609840), (30420, 3588480), (31150, 3504384), (31200, 3498768), (31239, 3494400), (31941, 3417600), (32040, 3407040), (32256, 3384225), (32396, 3369600), (32400, 3369184), (32448, 3364200), (32760, 3332160), (33280, 3280095), (33600, 3248856), (33642, 3244800), (33696, 3239600), (33800, 3229632), (34176, 3194100), (34560, 3158610), (34710, 3144960), (34944, 3123900), (35100, 3110016), (35490, 3075840), (35600, 3066336), (36045, 3028480), (36288, 3008200), (36400, 2998944), (36504, 2990400), (36855, 2961920), (37024, 2948400), (37380, 2920320), (37440, 2915640), (37800, 2887872), (37856, 2883600), (38025, 2870784), (38400, 2842749), (38448, 2839200), (39312, 2776800), (39872, 2737800), (40050, 2725632), (40320, 2707380), (40495, 2695680), (40560, 2691360), (40950, 2665728), (41472, 2632175), (41600, 2624076), (41652, 2620800), (42120, 2591680), (42588, 2563200), (42720, 2555280), (43200, 2526888), (43264, 2523150), (43680, 2499120), (44800, 2436642), (44856, 2433600), (44928, 2429700), (45123, 2419200), (45360, 2406560), (45568, 2395575), (45630, 2392320), (46280, 2358720), (46592, 2342925), (46725, 2336256), (46800, 2332512), (47320, 2306880), (48060, 2271360), (48384, 2256150), (48594, 2246400), (48672, 2242800), (49140, 2221440), (49840, 2190240), (49920, 2186730), (50400, 2165904), (50463, 2163200), (50700, 2153088), (51264, 2129400), (51840, 2105740), (52065, 2096640), (52416, 2082600), (52650, 2073344), (53235, 2050560), (53400, 2044224), (53760, 2030535), (54080, 2018520), (54600, 1999296), (54756, 1993600), (55536, 1965600), (56070, 1946880), (56160, 1943760), (56700, 1925248), (56784, 1922400), (56960, 1916460), (57600, 1895166), (57672, 1892800), (57850, 1886976), (58240, 1874340), (58968, 1851200), (59150, 1845504), (59808, 1825200), (59904, 1822275), (60075, 1817088), (60164, 1814400), (60480, 1804920), (60840, 1794240), (61425, 1777152), (62300, 1752192), (62400, 1749384), (62478, 1747200), (63882, 1708800), (64080, 1703520), (64792, 1684800), (64800, 1684592), (64896, 1682100), (65520, 1666080), (67200, 1624428), (67284, 1622400), (67392, 1619800), (67600, 1614816), (68352, 1597050), (68445, 1594880), (69120, 1579305), (69420, 1572480), (69888, 1561950), (70200, 1555008), (70980, 1537920), (71200, 1533168), (72090, 1514240), (72576, 1504100), (72800, 1499472), (72891, 1497600), (73008, 1495200), (73710, 1480960), (74048, 1474200), (74760, 1460160), (74880, 1457820), (75205, 1451520), (75600, 1443936), (75712, 1441800), (76050, 1435392), (76896, 1419600), (78624, 1388400), (79744, 1368900), (80100, 1362816), (80640, 1353690), (80990, 1347840), (81120, 1345680), (81900, 1332864), (83200, 1312038), (83304, 1310400), (84105, 1297920), (84240, 1295840), (85176, 1281600), (85440, 1277640), (86400, 1263444), (86528, 1261575), (86775, 1257984), (87360, 1249560), (88725, 1230336), (89600, 1218321), (89712, 1216800), (89856, 1214850), (90246, 1209600), (90720, 1203280), (91260, 1196160), (92560, 1179360), (93450, 1168128), (93600, 1166256), (93717, 1164800), (94640, 1153440), (95823, 1139200), (96120, 1135680), (96768, 1128075), (97188, 1123200), (97344, 1121400), (98280, 1110720), (99680, 1095120), (99840, 1093365), (100800, 1082952), (100926, 1081600), (101400, 1076544), (102528, 1064700), (103680, 1052870), (104130, 1048320), (104832, 1041300), (105287, 1036800), (105300, 1036672), (106470, 1025280), (106800, 1022112), (108160, 1009260), (109200, 999648), (109512, 996800), (111072, 982800), (112140, 973440), (112320, 971880), (113400, 962624), (113568, 961200), (113920, 958230), (114075, 956928), (115200, 947583), (115344, 946400), (115700, 943488), (116480, 937170), (117936, 925600), (118300, 922752), (119616, 912600), (120150, 908544), (120328, 907200), (120960, 902460), (121485, 898560), (121680, 897120), (122850, 888576), (124600, 876096), (124800, 874692), (124956, 873600), (127764, 854400), (128160, 851760), (129584, 842400), (129600, 842296), (129792, 841050), (131040, 833040), (134400, 812214), (134568, 811200), (134784, 809900), (135200, 807408), (135369, 806400), (136704, 798525), (136890, 797440), (138840, 786240), (139776, 780975), (140175, 778752), (140400, 777504), (141960, 768960), (142400, 766584), (144180, 757120), (145152, 752050), (145600, 749736), (145782, 748800), (146016, 747600), (147420, 740480), (148096, 737100), (149520, 730080), (149760, 728910), (150410, 725760), (151200, 721968), (151424, 720900), (152100, 717696), (153792, 709800), (156195, 698880), (157248, 694200), (159488, 684450), (159705, 683520), (160200, 681408), (161280, 676845), (161980, 673920), (162240, 672840), (163800, 666432), (166400, 656019), (166608, 655200), (168210, 648960), (168480, 647920), (170352, 640800), (170880, 638820), (172800, 631722), (173550, 628992), (174720, 624780), (177450, 615168), (179424, 608400), (179712, 607425), (180225, 605696), (180492, 604800), (181440, 601640), (182520, 598080), (184275, 592384), (185120, 589680), (186900, 584064), (187200, 583128), (187434, 582400), (189280, 576720), (191646, 569600), (192240, 567840), (194376, 561600), (194688, 560700), (196560, 555360), (199360, 547560), (201600, 541476), (201852, 540800), (202475, 539136), (202800, 538272), (205056, 532350), (207360, 526435), (208260, 524160), (209664, 520650), (210574, 518400), (210600, 518336), (212940, 512640), (213600, 511056), (216320, 504630), (218400, 499824), (218673, 499200), (219024, 498400), (222144, 491400), (224280, 486720), (224640, 485940), (225615, 483840), (226800, 481312), (227136, 480600), (227840, 479115), (228150, 478464), (230688, 473200), (231400, 471744), (232960, 468585), (235872, 462800), (236600, 461376), (239232, 456300), (240300, 454272), (240656, 453600), (241920, 451230), (242970, 449280), (243360, 448560), (245700, 444288), (249200, 438048), (249600, 437346), (249912, 436800), (252315, 432640), (255528, 427200), (256320, 425880), (259168, 421200), (259200, 421148), (259584, 420525), (260325, 419328), (262080, 416520), (266175, 410112), (268800, 406107), (269136, 405600), (269568, 404950), (270400, 403704), (270738, 403200), (273780, 398720), (277680, 393120), (280350, 389376), (280800, 388752), (283920, 384480), (284800, 383292), (288360, 378560), (290304, 376025), (291200, 374868), (291564, 374400), (292032, 373800), (294840, 370240), (296192, 368550), (299040, 365040), (299520, 364455), (300820, 362880), (302400, 360984), (302848, 360450), (304200, 358848), (307584, 354900), (312390, 349440), (314496, 347100), (315861, 345600), (318976, 342225), (319410, 341760), (320400, 340704), (323960, 336960), (324480, 336420), (327600, 333216)]