784129500000

素因数分解:

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

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 55, 56, 60, 62, 63, 66, 70, 72, 73, 75, 77, 80, 84, 88, 90, 93, 96, 99, 100, 105, 110, 112, 120, 124, 125, 126, 132, 140, 144, 146, 150, 154, 155, 160, 165, 168, 175, 176, 180, 186, 198, 200, 210, 217, 219, 220, 224, 225, 231, 240, 248, 250, 252, 264, 275, 279, 280, 288, 292, 300, 308, 310, 315, 330, 336, 341, 350, 352, 360, 365, 372, 375, 385, 396, 400, 420, 434, 438, 440, 450, 462, 465, 480, 495, 496, 500, 504, 511, 525, 528, 550, 558, 560, 584, 600, 616, 620, 625, 630, 651, 657, 660, 672, 682, 693, 700, 720, 730, 744, 750, 770, 775, 792, 800, 803, 825, 840, 868, 875, 876, 880, 900, 924, 930, 990, 992, 1000, 1008, 1022, 1023, 1050, 1056, 1085, 1095, 1100, 1116, 1120, 1125, 1155, 1168, 1200, 1232, 1240, 1250, 1260, 1302, 1314, 1320, 1364, 1375, 1386, 1395, 1400, 1440, 1460, 1488, 1500, 1533, 1540, 1550, 1575, 1584, 1606, 1650, 1680, 1705, 1736, 1750, 1752, 1760, 1800, 1825, 1848, 1860, 1875, 1925, 1953, 1980, 2000, 2016, 2044, 2046, 2100, 2170, 2190, 2200, 2232, 2250, 2263, 2310, 2325, 2336, 2387, 2400, 2409, 2464, 2475, 2480, 2500, 2520, 2555, 2604, 2625, 2628, 2640, 2728, 2750, 2772, 2790, 2800, 2920, 2976, 3000, 3066, 3069, 3080, 3100, 3125, 3150, 3168, 3212, 3255, 3285, 3300, 3360, 3410, 3465, 3472, 3500, 3504, 3600, 3650, 3696, 3720, 3750, 3850, 3875, 3906, 3960, 4000, 4015, 4088, 4092, 4125, 4200, 4340, 4375, 4380, 4400, 4464, 4500, 4526, 4599, 4620, 4650, 4774, 4818, 4950, 4960, 5000, 5040, 5110, 5115, 5208, 5250, 5256, 5280, 5425, 5456, 5475, 5500, 5544, 5580, 5600, 5621, 5625, 5775, 5840, 6000, 6132, 6138, 6160, 6200, 6250, 6300, 6424, 6510, 6570, 6600, 6789, 6820, 6875, 6930, 6944, 6975, 7000, 7008, 7161, 7200, 7227, 7300, 7392, 7440, 7500, 7665, 7700, 7750, 7812, 7875, 7920, 8030, 8176, 8184, 8250, 8400, 8525, 8680, 8750, 8760, 8800, 8928, 9000, 9052, 9125, 9198, 9240, 9300, 9375, 9548, 9625, 9636, 9765, 9900, 10000, 10080, 10220, 10230, 10416, 10500, 10512, 10850, 10912, 10950, 11000, 11088, 11160, 11242, 11250, 11315, 11550, 11625, 11680, 11935, 12000, 12045, 12264, 12276, 12320, 12375, 12400, 12500, 12600, 12775, 12848, 13020, 13125, 13140, 13200, 13578, 13640, 13750, 13860, 13950, 14000, 14322, 14454, 14600, 14880, 15000, 15330, 15345, 15400, 15500, 15624, 15625, 15750, 15840, 15841, 16060, 16275, 16352, 16368, 16425, 16500, 16800, 16863, 17050, 17325, 17360, 17500, 17520, 18000, 18104, 18250, 18396, 18480, 18600, 18750, 19096, 19250, 19272, 19375, 19530, 19800, 20000, 20075, 20367, 20440, 20460, 20625, 20832, 21000, 21024, 21483, 21700, 21875, 21900, 22000, 22176, 22320, 22484, 22500, 22630, 22995, 23100, 23250, 23870, 24090, 24528, 24552, 24750, 24800, 24893, 25000, 25200, 25550, 25575, 25696, 26040, 26250, 26280, 26400, 27125, 27156, 27280, 27375, 27500, 27720, 27900, 28000, 28105, 28125, 28644, 28875, 28908, 29200, 30000, 30660, 30690, 30800, 31000, 31248, 31250, 31500, 31682, 32120, 32550, 32736, 32850, 33000, 33726, 33945, 34100, 34375, 34650, 34720, 34875, 35000, 35040, 35805, 36000, 36135, 36208, 36500, 36792, 36960, 37200, 37500, 38192, 38325, 38500, 38544, 38750, 39060, 39375, 39600, 40150, 40734, 40880, 40920, 41250, 42000, 42625, 42966, 43400, 43750, 43800, 44000, 44640, 44968, 45000, 45260, 45625, 45990, 46200, 46500, 46875, 47523, 47740, 48125, 48180, 48825, 49056, 49104, 49500, 49786, 50000, 50400, 50589, 51100, 51150, 52080, 52500, 52560, 54250, 54312, 54560, 54750, 55000, 55440, 55800, 56210, 56250, 56575, 57288, 57750, 57816, 58125, 58400, 59675, 60000, 60225, 61320, 61380, 61600, 61875, 62000, 62496, 62500, 63000, 63364, 63875, 64240, 65100, 65625, 65700, 66000, 67452, 67890, 68200, 68750, 69300, 69750, 70000, 71610, 72270, 72416, 73000, 73584, 74400, 74679, 75000, 76384, 76650, 76725, 77000, 77088, 77500, 78120, 78750, 79200, 79205, 80300, 81375, 81468, 81760, 81840, 82125, 82500, 84000, 84315, 85250, 85932, 86625, 86800, 87500, 87600, 89936, 90000, 90520, 91250, 91980, 92400, 93000, 93750, 95046, 95480, 96250, 96360, 96875, 97650, 98208, 99000, 99572, 100000, 100375, 101178, 101835, 102200, 102300, 103125, 104160, 105000, 105120, 107415, 108500, 108624, 109375, 109500, 110000, 110880, 111600, 112420, 112500, 113150, 114576, 114975, 115500, 115632, 116250, 119350, 120450, 122640, 122760, 123750, 124000, 124465, 125000, 126000, 126728, 127750, 127875, 128480, 130200, 131250, 131400, 132000, 134904, 135625, 135780, 136400, 136875, 137500, 138600, 139500, 140000, 140525, 140625, 142569, 143220, 144375, 144540, 146000, 147168, 149358, 150000, 153300, 153450, 154000, 155000, 156240, 157500, 158410, 160600, 162750, 162936, 163680, 164250, 165000, 168630, 169725, 170500, 171864, 171875, 173250, 173600, 174251, 174375, 175000, 175200, 179025, 179872, 180000, 180675, 181040, 182500, 183960, 184800, 186000, 187500, 190092, 190960, 191625, 192500, 192720, 193750, 195300, 196875, 198000, 199144, 200750, 202356, 203670, 204400, 204600, 206250, 210000, 213125, 214830, 217000, 217248, 218750, 219000, 220000, 223200, 224037, 224840, 225000, 226300, 228125, 229152, 229950, 231000, 231264, 232500, 237615, 238700, 240625, 240900, 244125, 245280, 245520, 247500, 248930, 250000, 252000, 252945, 253456, 255500, 255750, 260400, 262500, 262800, 269808, 271250, 271560, 272800, 273750, 275000, 277200, 279000, 281050, 281250, 282875, 285138, 286440, 288750, 289080, 290625, 292000, 298375, 298716, 300000, 301125, 306600, 306900, 308000, 309375, 310000, 312480, 315000, 316820, 319375, 321200, 325500, 325872, 328125, 328500, 330000, 337260, 339450, 341000, 343728, 343750, 346500, 348502, 348750, 350000, 358050, 361350, 362080, 365000, 367920, 372000, 373395, 375000, 380184, 381920, 383250, 383625, 385000, 385440, 387500, 390600, 393750, 396000, 396025, 398288, 401500, 404712, 406875, 407340, 408800, 409200, 410625, 412500, 420000, 421575, 426250, 429660, 433125, 434000, 437500, 438000, 448074, 449680, 450000, 452600, 456250, 459900, 462000, 465000, 475230, 477400, 481250, 481800, 484375, 488250, 491040, 495000, 497860, 500000, 501875, 505890, 506912, 509175, 511000, 511500, 515625, 520800, 522753, 525000, 525600, 537075, 539616, 542500, 543120, 547500, 550000, 554400, 558000, 562100, 562500, 565750, 570276, 572880, 574875, 577500, 578160, 581250, 596750, 597432, 602250, 613200, 613800, 618750, 620000, 622325, 630000, 633640, 638750, 639375, 642400, 651000, 651744, 656250, 657000, 660000, 674520, 678125, 678900, 682000, 684375, 687456, 687500, 693000, 697004, 697500, 700000, 702625, 712845, 716100, 721875, 722700, 730000, 735840, 746790, 750000, 760368, 766500, 767250, 770000, 775000, 781200, 787500, 792050, 796576, 803000, 809424, 813750, 814680, 818400, 821250, 825000, 843150, 848625, 852500, 859320, 866250, 868000, 871255, 871875, 875000, 876000, 895125, 896148, 899360, 900000, 903375, 905200, 912500, 919800, 924000, 930000, 950460, 954800, 958125, 962500, 963600, 968750, 976500, 984375, 990000, 995720, 1003750, 1011780, 1018350, 1022000, 1023000, 1031250, 1045506, 1050000, 1065625, 1074150, 1085000, 1086240, 1095000, 1100000, 1116000, 1120185, 1124200, 1125000, 1131500, 1140552, 1140625, 1145760, 1149750, 1155000, 1156320, 1162500, 1188075, 1193500, 1194864, 1203125, 1204500, 1220625, 1226400, 1227600, 1237500, 1244650, 1260000, 1264725, 1267280, 1277500, 1278750, 1302000, 1312500, 1314000, 1349040, 1356250, 1357800, 1364000, 1368750, 1375000, 1386000, 1394008, 1395000, 1405250, 1414375, 1425690, 1432200, 1443750, 1445400, 1453125, 1460000, 1491875, 1493580, 1500000, 1505625, 1520736, 1533000, 1534500, 1540000, 1546875, 1550000, 1562400, 1568259, 1575000, 1584100, 1596875, 1606000, 1618848, 1627500, 1629360, 1642500, 1650000, 1686300, 1697250, 1705000, 1718640, 1732500, 1742510, 1743750, 1750000, 1790250, 1792296, 1806750, 1810400, 1825000, 1839600, 1860000, 1866975, 1900920, 1909600, 1916250, 1918125, 1925000, 1927200, 1937500, 1953000, 1968750, 1980000, 1980125, 1991440, 2007500, 2023560, 2034375, 2036700, 2044000, 2046000, 2053125, 2062500, 2091012, 2100000, 2107875, 2131250, 2148300, 2165625, 2170000, 2190000, 2240370, 2248400, 2250000, 2263000, 2281104, 2281250, 2299500, 2310000, 2325000, 2376150, 2387000, 2389728, 2406250, 2409000, 2441250, 2455200, 2475000, 2489300, 2509375, 2529450, 2534560, 2545875, 2555000, 2557500, 2604000, 2613765, 2625000, 2628000, 2685375, 2698080, 2712500, 2715600, 2737500, 2750000, 2772000, 2788016, 2790000, 2810500, 2828750, 2851380, 2864400, 2874375, 2887500, 2890800, 2906250, 2983750, 2987160, 3011250, 3066000, 3069000, 3093750, 3100000, 3111625, 3136518, 3150000, 3168200, 3193750, 3196875, 3212000, 3255000, 3258720, 3285000, 3300000, 3372600, 3390625, 3394500, 3410000, 3421875, 3437280, 3465000, 3485020, 3487500, 3500000, 3513125, 3564225, 3580500, 3584592, 3609375, 3613500, 3650000, 3679200, 3733950, 3801840, 3832500, 3836250, 3850000, 3875000, 3906000, 3937500, 3960250, 3982880, 4015000, 4047120, 4068750, 4073400, 4092000, 4106250, 4125000, 4182024, 4215750, 4243125, 4262500, 4296600, 4331250, 4340000, 4356275, 4359375, 4380000, 4475625, 4480740, 4496800, 4500000, 4516875, 4526000, 4562208, 4562500, 4599000, 4620000, 4650000, 4752300, 4774000, 4790625, 4812500, 4818000, 4882500, 4950000, 4978600, 5018750, 5058900, 5091750, 5110000, 5115000, 5227530, 5250000, 5328125, 5370750, 5425000, 5431200, 5475000, 5500000, 5576032, 5580000, 5600925, 5621000, 5657500, 5702760, 5728800, 5748750, 5775000, 5781600, 5812500, 5940375, 5967500, 5974320, 6022500, 6103125, 6132000, 6138000, 6187500, 6223250, 6273036, 6300000, 6323625, 6336400, 6387500, 6393750, 6510000, 6570000, 6745200, 6781250, 6789000, 6820000, 6843750, 6930000, 6970040, 6975000, 7026250, 7071875, 7128450, 7161000, 7169184, 7218750, 7227000, 7300000, 7459375, 7467900, 7528125, 7603680, 7665000, 7672500, 7700000, 7750000, 7812000, 7841295, 7875000, 7920500, 7984375, 8030000, 8094240, 8137500, 8146800, 8212500, 8250000, 8364048, 8431500, 8486250, 8525000, 8593200, 8662500, 8712550, 8718750, 8951250, 8961480, 9033750, 9052000, 9125000, 9198000, 9300000, 9334875, 9504600, 9548000, 9581250, 9590625, 9625000, 9636000, 9765000, 9900000, 9900625, 9957200, 10037500, 10117800, 10171875, 10183500, 10220000, 10230000, 10265625, 10455060, 10500000, 10539375, 10656250, 10741500, 10828125, 10850000, 10950000, 11201850, 11242000, 11315000, 11405520, 11497500, 11550000, 11625000, 11880750, 11935000, 11948640, 12045000, 12206250, 12276000, 12375000, 12446500, 12546072, 12546875, 12647250, 12672800, 12729375, 12775000, 12787500, 13020000, 13068825, 13140000, 13426875, 13490400, 13562500, 13578000, 13687500, 13860000, 13940080, 13950000, 14052500, 14143750, 14256900, 14322000, 14371875, 14437500, 14454000, 14918750, 14935800, 15056250, 15330000, 15345000, 15500000, 15558125, 15682590, 15750000, 15841000, 15968750, 15984375, 16060000, 16275000, 16293600, 16425000, 16500000, 16728096, 16863000, 16972500, 17050000, 17186400, 17325000, 17425100, 17437500, 17565625, 17821125, 17902500, 17922960, 18067500, 18250000, 18396000, 18669750, 19009200, 19162500, 19181250, 19250000, 19530000, 19801250, 19914400, 20075000, 20235600, 20343750, 20367000, 20460000, 20531250, 20910120, 21078750, 21215625, 21312500, 21483000, 21656250, 21700000, 21781375, 21900000, 22378125, 22403700, 22484000, 22584375, 22630000, 22811040, 22995000, 23100000, 23250000, 23761500, 23870000, 23953125, 24090000, 24412500, 24750000, 24893000, 25092144, 25093750, 25294500, 25458750, 25550000, 25575000, 26137650, 26853750, 27125000, 27156000, 27375000, 27880160, 27900000, 28004625, 28105000, 28287500, 28513800, 28644000, 28743750, 28875000, 28908000, 29701875, 29837500, 29871600, 30112500, 30515625, 30660000, 30690000, 31116250, 31365180, 31500000, 31618125, 31682000, 31937500, 31968750, 32550000, 32850000, 33726000, 33945000, 34100000, 34650000, 34850200, 34875000, 35131250, 35359375, 35642250, 35805000, 35845920, 36135000, 36500000, 37296875, 37339500, 37640625, 38018400, 38325000, 38362500, 38500000, 39060000, 39206475, 39602500, 40150000, 40471200, 40687500, 40734000, 41062500, 41820240, 42157500, 42431250, 42625000, 42966000, 43312500, 43562750, 44756250, 44807400, 45168750, 45260000, 45990000, 46500000, 46674375, 47523000, 47740000, 47906250, 47953125, 48180000, 48825000, 49500000, 49503125, 49786000, 50184288, 50187500, 50589000, 50917500, 51100000, 51150000, 52275300, 52696875, 53707500, 54250000, 54750000, 56009250, 56210000, 56575000, 57027600, 57487500, 57750000, 59403750, 59675000, 59743200, 60225000, 61031250, 61380000, 62232500, 62730360, 63236250, 63364000, 63646875, 63875000, 63937500, 65100000, 65344125, 65700000, 67134375, 67452000, 67890000, 69300000, 69700400, 69750000, 70262500, 70718750, 71284500, 71610000, 71859375, 72270000, 74593750, 74679000, 75281250, 76650000, 76725000, 77790625, 78412950, 79205000, 80300000, 81375000, 81468000, 82125000, 83640480, 84315000, 84862500, 85250000, 85932000, 86625000, 87125500, 87828125, 89105625, 89512500, 89614800, 90337500, 91980000, 93348750, 95046000, 95812500, 95906250, 97650000, 99006250, 99572000, 100375000, 101178000, 101835000, 102300000, 104550600, 105393750, 106078125, 107415000, 108500000, 108906875, 109500000, 111890625, 112018500, 112420000, 112921875, 113150000, 114055200, 114975000, 115500000, 118807500, 119350000, 120450000, 122062500, 124465000, 125460720, 126472500, 127293750, 127750000, 127875000, 130688250, 134268750, 135780000, 139400800, 139500000, 140023125, 140525000, 141437500, 142569000, 143220000, 143718750, 144540000, 148509375, 149187500, 149358000, 150562500, 153300000, 153450000, 155581250, 156825900, 158090625, 158410000, 162750000, 164250000, 168630000, 169725000, 170500000, 173250000, 174251000, 175656250, 178211250, 179025000, 179229600, 180675000, 186697500, 190092000, 191625000, 191812500, 195300000, 196032375, 198012500, 200750000, 202356000, 203670000, 209101200, 210787500, 212156250, 214830000, 217813750, 223781250, 224037000, 225843750, 226300000, 229950000, 233371875, 237615000, 238700000, 240900000, 244125000, 247515625, 248930000, 250921440, 252945000, 254587500, 255500000, 255750000, 261376500, 263484375, 268537500, 280046250, 281050000, 282875000, 285138000, 287437500, 297018750, 298375000, 298716000, 301125000, 306900000, 311162500, 313651800, 316181250, 316820000, 318234375, 325500000, 326720625, 328500000, 335671875, 337260000, 339450000, 346500000, 348502000, 351312500, 356422500, 358050000, 361350000, 373395000, 383250000, 383625000, 388953125, 392064750, 396025000, 401500000, 407340000, 418202400, 421575000, 424312500, 429660000, 435627500, 445528125, 447562500, 448074000, 451687500, 459900000, 466743750, 475230000, 488250000, 495031250, 497860000, 505890000, 509175000, 511500000, 522753000, 526968750, 537075000, 544534375, 560092500, 562100000, 565750000, 570276000, 574875000, 594037500, 596750000, 602250000, 622325000, 627303600, 632362500, 636468750, 653441250, 671343750, 678900000, 697004000, 700115625, 702625000, 712845000, 716100000, 722700000, 742546875, 746790000, 766500000, 767250000, 777906250, 784129500, 790453125, 792050000, 843150000, 848625000, 871255000, 891056250, 895125000, 896148000, 903375000, 933487500, 950460000, 976500000, 980161875, 990062500, 1011780000, 1018350000, 1045506000, 1053937500, 1074150000, 1089068750, 1120185000, 1131500000, 1149750000, 1166859375, 1188075000, 1193500000, 1204500000, 1244650000, 1254607200, 1264725000, 1272937500, 1306882500, 1342687500, 1400231250, 1405250000, 1425690000, 1485093750, 1493580000, 1534500000, 1555812500, 1568259000, 1580906250, 1584100000, 1633603125, 1686300000, 1697250000, 1742510000, 1782112500, 1790250000, 1806750000, 1866975000, 1960323750, 1980125000, 2036700000, 2091012000, 2107875000, 2148300000, 2178137500, 2227640625, 2240370000, 2299500000, 2333718750, 2376150000, 2489300000, 2529450000, 2545875000, 2613765000, 2685375000, 2722671875, 2800462500, 2810500000, 2851380000, 2970187500, 3111625000, 3136518000, 3161812500, 3267206250, 3394500000, 3485020000, 3500578125, 3564225000, 3580500000, 3613500000, 3733950000, 3920647500, 3960250000, 4215750000, 4356275000, 4455281250, 4480740000, 4667437500, 4752300000, 4900809375, 5058900000, 5091750000, 5227530000, 5370750000, 5445343750, 5600925000, 5940375000, 6223250000, 6273036000, 6323625000, 6534412500, 7001156250, 7128450000, 7467900000, 7841295000, 7920500000, 8168015625, 8431500000, 8712550000, 8910562500, 9334875000, 9801618750, 10183500000, 10455060000, 10741500000, 10890687500, 11201850000, 11880750000, 12446500000, 12647250000, 13068825000, 14002312500, 14256900000, 15682590000, 16336031250, 17425100000, 17821125000, 18669750000, 19603237500, 21781375000, 22403700000, 23761500000, 24504046875, 25294500000, 26137650000, 28004625000, 31365180000, 32672062500, 35642250000, 37339500000, 39206475000, 43562750000, 49008093750, 52275300000, 56009250000, 65344125000, 71284500000, 78412950000, 87125500000, 98016187500, 112018500000, 130688250000, 156825900000, 196032375000, 261376500000, 392064750000, 784129500000]

約数ペア:

[(1, 784129500000), (2, 392064750000), (3, 261376500000), (4, 196032375000), (5, 156825900000), (6, 130688250000), (7, 112018500000), (8, 98016187500), (9, 87125500000), (10, 78412950000), (11, 71284500000), (12, 65344125000), (14, 56009250000), (15, 52275300000), (16, 49008093750), (18, 43562750000), (20, 39206475000), (21, 37339500000), (22, 35642250000), (24, 32672062500), (25, 31365180000), (28, 28004625000), (30, 26137650000), (31, 25294500000), (32, 24504046875), (33, 23761500000), (35, 22403700000), (36, 21781375000), (40, 19603237500), (42, 18669750000), (44, 17821125000), (45, 17425100000), (48, 16336031250), (50, 15682590000), (55, 14256900000), (56, 14002312500), (60, 13068825000), (62, 12647250000), (63, 12446500000), (66, 11880750000), (70, 11201850000), (72, 10890687500), (73, 10741500000), (75, 10455060000), (77, 10183500000), (80, 9801618750), (84, 9334875000), (88, 8910562500), (90, 8712550000), (93, 8431500000), (96, 8168015625), (99, 7920500000), (100, 7841295000), (105, 7467900000), (110, 7128450000), (112, 7001156250), (120, 6534412500), (124, 6323625000), (125, 6273036000), (126, 6223250000), (132, 5940375000), (140, 5600925000), (144, 5445343750), (146, 5370750000), (150, 5227530000), (154, 5091750000), (155, 5058900000), (160, 4900809375), (165, 4752300000), (168, 4667437500), (175, 4480740000), (176, 4455281250), (180, 4356275000), (186, 4215750000), (198, 3960250000), (200, 3920647500), (210, 3733950000), (217, 3613500000), (219, 3580500000), (220, 3564225000), (224, 3500578125), (225, 3485020000), (231, 3394500000), (240, 3267206250), (248, 3161812500), (250, 3136518000), (252, 3111625000), (264, 2970187500), (275, 2851380000), (279, 2810500000), (280, 2800462500), (288, 2722671875), (292, 2685375000), (300, 2613765000), (308, 2545875000), (310, 2529450000), (315, 2489300000), (330, 2376150000), (336, 2333718750), (341, 2299500000), (350, 2240370000), (352, 2227640625), (360, 2178137500), (365, 2148300000), (372, 2107875000), (375, 2091012000), (385, 2036700000), (396, 1980125000), (400, 1960323750), (420, 1866975000), (434, 1806750000), (438, 1790250000), (440, 1782112500), (450, 1742510000), (462, 1697250000), (465, 1686300000), (480, 1633603125), (495, 1584100000), (496, 1580906250), (500, 1568259000), (504, 1555812500), (511, 1534500000), (525, 1493580000), (528, 1485093750), (550, 1425690000), (558, 1405250000), (560, 1400231250), (584, 1342687500), (600, 1306882500), (616, 1272937500), (620, 1264725000), (625, 1254607200), (630, 1244650000), (651, 1204500000), (657, 1193500000), (660, 1188075000), (672, 1166859375), (682, 1149750000), (693, 1131500000), (700, 1120185000), (720, 1089068750), (730, 1074150000), (744, 1053937500), (750, 1045506000), (770, 1018350000), (775, 1011780000), (792, 990062500), (800, 980161875), (803, 976500000), (825, 950460000), (840, 933487500), (868, 903375000), (875, 896148000), (876, 895125000), (880, 891056250), (900, 871255000), (924, 848625000), (930, 843150000), (990, 792050000), (992, 790453125), (1000, 784129500), (1008, 777906250), (1022, 767250000), (1023, 766500000), (1050, 746790000), (1056, 742546875), (1085, 722700000), (1095, 716100000), (1100, 712845000), (1116, 702625000), (1120, 700115625), (1125, 697004000), (1155, 678900000), (1168, 671343750), (1200, 653441250), (1232, 636468750), (1240, 632362500), (1250, 627303600), (1260, 622325000), (1302, 602250000), (1314, 596750000), (1320, 594037500), (1364, 574875000), (1375, 570276000), (1386, 565750000), (1395, 562100000), (1400, 560092500), (1440, 544534375), (1460, 537075000), (1488, 526968750), (1500, 522753000), (1533, 511500000), (1540, 509175000), (1550, 505890000), (1575, 497860000), (1584, 495031250), (1606, 488250000), (1650, 475230000), (1680, 466743750), (1705, 459900000), (1736, 451687500), (1750, 448074000), (1752, 447562500), (1760, 445528125), (1800, 435627500), (1825, 429660000), (1848, 424312500), (1860, 421575000), (1875, 418202400), (1925, 407340000), (1953, 401500000), (1980, 396025000), (2000, 392064750), (2016, 388953125), (2044, 383625000), (2046, 383250000), (2100, 373395000), (2170, 361350000), (2190, 358050000), (2200, 356422500), (2232, 351312500), (2250, 348502000), (2263, 346500000), (2310, 339450000), (2325, 337260000), (2336, 335671875), (2387, 328500000), (2400, 326720625), (2409, 325500000), (2464, 318234375), (2475, 316820000), (2480, 316181250), (2500, 313651800), (2520, 311162500), (2555, 306900000), (2604, 301125000), (2625, 298716000), (2628, 298375000), (2640, 297018750), (2728, 287437500), (2750, 285138000), (2772, 282875000), (2790, 281050000), (2800, 280046250), (2920, 268537500), (2976, 263484375), (3000, 261376500), (3066, 255750000), (3069, 255500000), (3080, 254587500), (3100, 252945000), (3125, 250921440), (3150, 248930000), (3168, 247515625), (3212, 244125000), (3255, 240900000), (3285, 238700000), (3300, 237615000), (3360, 233371875), (3410, 229950000), (3465, 226300000), (3472, 225843750), (3500, 224037000), (3504, 223781250), (3600, 217813750), (3650, 214830000), (3696, 212156250), (3720, 210787500), (3750, 209101200), (3850, 203670000), (3875, 202356000), (3906, 200750000), (3960, 198012500), (4000, 196032375), (4015, 195300000), (4088, 191812500), (4092, 191625000), (4125, 190092000), (4200, 186697500), (4340, 180675000), (4375, 179229600), (4380, 179025000), (4400, 178211250), (4464, 175656250), (4500, 174251000), (4526, 173250000), (4599, 170500000), (4620, 169725000), (4650, 168630000), (4774, 164250000), (4818, 162750000), (4950, 158410000), (4960, 158090625), (5000, 156825900), (5040, 155581250), (5110, 153450000), (5115, 153300000), (5208, 150562500), (5250, 149358000), (5256, 149187500), (5280, 148509375), (5425, 144540000), (5456, 143718750), (5475, 143220000), (5500, 142569000), (5544, 141437500), (5580, 140525000), (5600, 140023125), (5621, 139500000), (5625, 139400800), (5775, 135780000), (5840, 134268750), (6000, 130688250), (6132, 127875000), (6138, 127750000), (6160, 127293750), (6200, 126472500), (6250, 125460720), (6300, 124465000), (6424, 122062500), (6510, 120450000), (6570, 119350000), (6600, 118807500), (6789, 115500000), (6820, 114975000), (6875, 114055200), (6930, 113150000), (6944, 112921875), (6975, 112420000), (7000, 112018500), (7008, 111890625), (7161, 109500000), (7200, 108906875), (7227, 108500000), (7300, 107415000), (7392, 106078125), (7440, 105393750), (7500, 104550600), (7665, 102300000), (7700, 101835000), (7750, 101178000), (7812, 100375000), (7875, 99572000), (7920, 99006250), (8030, 97650000), (8176, 95906250), (8184, 95812500), (8250, 95046000), (8400, 93348750), (8525, 91980000), (8680, 90337500), (8750, 89614800), (8760, 89512500), (8800, 89105625), (8928, 87828125), (9000, 87125500), (9052, 86625000), (9125, 85932000), (9198, 85250000), (9240, 84862500), (9300, 84315000), (9375, 83640480), (9548, 82125000), (9625, 81468000), (9636, 81375000), (9765, 80300000), (9900, 79205000), (10000, 78412950), (10080, 77790625), (10220, 76725000), (10230, 76650000), (10416, 75281250), (10500, 74679000), (10512, 74593750), (10850, 72270000), (10912, 71859375), (10950, 71610000), (11000, 71284500), (11088, 70718750), (11160, 70262500), (11242, 69750000), (11250, 69700400), (11315, 69300000), (11550, 67890000), (11625, 67452000), (11680, 67134375), (11935, 65700000), (12000, 65344125), (12045, 65100000), (12264, 63937500), (12276, 63875000), (12320, 63646875), (12375, 63364000), (12400, 63236250), (12500, 62730360), (12600, 62232500), (12775, 61380000), (12848, 61031250), (13020, 60225000), (13125, 59743200), (13140, 59675000), (13200, 59403750), (13578, 57750000), (13640, 57487500), (13750, 57027600), (13860, 56575000), (13950, 56210000), (14000, 56009250), (14322, 54750000), (14454, 54250000), (14600, 53707500), (14880, 52696875), (15000, 52275300), (15330, 51150000), (15345, 51100000), (15400, 50917500), (15500, 50589000), (15624, 50187500), (15625, 50184288), (15750, 49786000), (15840, 49503125), (15841, 49500000), (16060, 48825000), (16275, 48180000), (16352, 47953125), (16368, 47906250), (16425, 47740000), (16500, 47523000), (16800, 46674375), (16863, 46500000), (17050, 45990000), (17325, 45260000), (17360, 45168750), (17500, 44807400), (17520, 44756250), (18000, 43562750), (18104, 43312500), (18250, 42966000), (18396, 42625000), (18480, 42431250), (18600, 42157500), (18750, 41820240), (19096, 41062500), (19250, 40734000), (19272, 40687500), (19375, 40471200), (19530, 40150000), (19800, 39602500), (20000, 39206475), (20075, 39060000), (20367, 38500000), (20440, 38362500), (20460, 38325000), (20625, 38018400), (20832, 37640625), (21000, 37339500), (21024, 37296875), (21483, 36500000), (21700, 36135000), (21875, 35845920), (21900, 35805000), (22000, 35642250), (22176, 35359375), (22320, 35131250), (22484, 34875000), (22500, 34850200), (22630, 34650000), (22995, 34100000), (23100, 33945000), (23250, 33726000), (23870, 32850000), (24090, 32550000), (24528, 31968750), (24552, 31937500), (24750, 31682000), (24800, 31618125), (24893, 31500000), (25000, 31365180), (25200, 31116250), (25550, 30690000), (25575, 30660000), (25696, 30515625), (26040, 30112500), (26250, 29871600), (26280, 29837500), (26400, 29701875), (27125, 28908000), (27156, 28875000), (27280, 28743750), (27375, 28644000), (27500, 28513800), (27720, 28287500), (27900, 28105000), (28000, 28004625), (28105, 27900000), (28125, 27880160), (28644, 27375000), (28875, 27156000), (28908, 27125000), (29200, 26853750), (30000, 26137650), (30660, 25575000), (30690, 25550000), (30800, 25458750), (31000, 25294500), (31248, 25093750), (31250, 25092144), (31500, 24893000), (31682, 24750000), (32120, 24412500), (32550, 24090000), (32736, 23953125), (32850, 23870000), (33000, 23761500), (33726, 23250000), (33945, 23100000), (34100, 22995000), (34375, 22811040), (34650, 22630000), (34720, 22584375), (34875, 22484000), (35000, 22403700), (35040, 22378125), (35805, 21900000), (36000, 21781375), (36135, 21700000), (36208, 21656250), (36500, 21483000), (36792, 21312500), (36960, 21215625), (37200, 21078750), (37500, 20910120), (38192, 20531250), (38325, 20460000), (38500, 20367000), (38544, 20343750), (38750, 20235600), (39060, 20075000), (39375, 19914400), (39600, 19801250), (40150, 19530000), (40734, 19250000), (40880, 19181250), (40920, 19162500), (41250, 19009200), (42000, 18669750), (42625, 18396000), (42966, 18250000), (43400, 18067500), (43750, 17922960), (43800, 17902500), (44000, 17821125), (44640, 17565625), (44968, 17437500), (45000, 17425100), (45260, 17325000), (45625, 17186400), (45990, 17050000), (46200, 16972500), (46500, 16863000), (46875, 16728096), (47523, 16500000), (47740, 16425000), (48125, 16293600), (48180, 16275000), (48825, 16060000), (49056, 15984375), (49104, 15968750), (49500, 15841000), (49786, 15750000), (50000, 15682590), (50400, 15558125), (50589, 15500000), (51100, 15345000), (51150, 15330000), (52080, 15056250), (52500, 14935800), (52560, 14918750), (54250, 14454000), (54312, 14437500), (54560, 14371875), (54750, 14322000), (55000, 14256900), (55440, 14143750), (55800, 14052500), (56210, 13950000), (56250, 13940080), (56575, 13860000), (57288, 13687500), (57750, 13578000), (57816, 13562500), (58125, 13490400), (58400, 13426875), (59675, 13140000), (60000, 13068825), (60225, 13020000), (61320, 12787500), (61380, 12775000), (61600, 12729375), (61875, 12672800), (62000, 12647250), (62496, 12546875), (62500, 12546072), (63000, 12446500), (63364, 12375000), (63875, 12276000), (64240, 12206250), (65100, 12045000), (65625, 11948640), (65700, 11935000), (66000, 11880750), (67452, 11625000), (67890, 11550000), (68200, 11497500), (68750, 11405520), (69300, 11315000), (69750, 11242000), (70000, 11201850), (71610, 10950000), (72270, 10850000), (72416, 10828125), (73000, 10741500), (73584, 10656250), (74400, 10539375), (74679, 10500000), (75000, 10455060), (76384, 10265625), (76650, 10230000), (76725, 10220000), (77000, 10183500), (77088, 10171875), (77500, 10117800), (78120, 10037500), (78750, 9957200), (79200, 9900625), (79205, 9900000), (80300, 9765000), (81375, 9636000), (81468, 9625000), (81760, 9590625), (81840, 9581250), (82125, 9548000), (82500, 9504600), (84000, 9334875), (84315, 9300000), (85250, 9198000), (85932, 9125000), (86625, 9052000), (86800, 9033750), (87500, 8961480), (87600, 8951250), (89936, 8718750), (90000, 8712550), (90520, 8662500), (91250, 8593200), (91980, 8525000), (92400, 8486250), (93000, 8431500), (93750, 8364048), (95046, 8250000), (95480, 8212500), (96250, 8146800), (96360, 8137500), (96875, 8094240), (97650, 8030000), (98208, 7984375), (99000, 7920500), (99572, 7875000), (100000, 7841295), (100375, 7812000), (101178, 7750000), (101835, 7700000), (102200, 7672500), (102300, 7665000), (103125, 7603680), (104160, 7528125), (105000, 7467900), (105120, 7459375), (107415, 7300000), (108500, 7227000), (108624, 7218750), (109375, 7169184), (109500, 7161000), (110000, 7128450), (110880, 7071875), (111600, 7026250), (112420, 6975000), (112500, 6970040), (113150, 6930000), (114576, 6843750), (114975, 6820000), (115500, 6789000), (115632, 6781250), (116250, 6745200), (119350, 6570000), (120450, 6510000), (122640, 6393750), (122760, 6387500), (123750, 6336400), (124000, 6323625), (124465, 6300000), (125000, 6273036), (126000, 6223250), (126728, 6187500), (127750, 6138000), (127875, 6132000), (128480, 6103125), (130200, 6022500), (131250, 5974320), (131400, 5967500), (132000, 5940375), (134904, 5812500), (135625, 5781600), (135780, 5775000), (136400, 5748750), (136875, 5728800), (137500, 5702760), (138600, 5657500), (139500, 5621000), (140000, 5600925), (140525, 5580000), (140625, 5576032), (142569, 5500000), (143220, 5475000), (144375, 5431200), (144540, 5425000), (146000, 5370750), (147168, 5328125), (149358, 5250000), (150000, 5227530), (153300, 5115000), (153450, 5110000), (154000, 5091750), (155000, 5058900), (156240, 5018750), (157500, 4978600), (158410, 4950000), (160600, 4882500), (162750, 4818000), (162936, 4812500), (163680, 4790625), (164250, 4774000), (165000, 4752300), (168630, 4650000), (169725, 4620000), (170500, 4599000), (171864, 4562500), (171875, 4562208), (173250, 4526000), (173600, 4516875), (174251, 4500000), (174375, 4496800), (175000, 4480740), (175200, 4475625), (179025, 4380000), (179872, 4359375), (180000, 4356275), (180675, 4340000), (181040, 4331250), (182500, 4296600), (183960, 4262500), (184800, 4243125), (186000, 4215750), (187500, 4182024), (190092, 4125000), (190960, 4106250), (191625, 4092000), (192500, 4073400), (192720, 4068750), (193750, 4047120), (195300, 4015000), (196875, 3982880), (198000, 3960250), (199144, 3937500), (200750, 3906000), (202356, 3875000), (203670, 3850000), (204400, 3836250), (204600, 3832500), (206250, 3801840), (210000, 3733950), (213125, 3679200), (214830, 3650000), (217000, 3613500), (217248, 3609375), (218750, 3584592), (219000, 3580500), (220000, 3564225), (223200, 3513125), (224037, 3500000), (224840, 3487500), (225000, 3485020), (226300, 3465000), (228125, 3437280), (229152, 3421875), (229950, 3410000), (231000, 3394500), (231264, 3390625), (232500, 3372600), (237615, 3300000), (238700, 3285000), (240625, 3258720), (240900, 3255000), (244125, 3212000), (245280, 3196875), (245520, 3193750), (247500, 3168200), (248930, 3150000), (250000, 3136518), (252000, 3111625), (252945, 3100000), (253456, 3093750), (255500, 3069000), (255750, 3066000), (260400, 3011250), (262500, 2987160), (262800, 2983750), (269808, 2906250), (271250, 2890800), (271560, 2887500), (272800, 2874375), (273750, 2864400), (275000, 2851380), (277200, 2828750), (279000, 2810500), (281050, 2790000), (281250, 2788016), (282875, 2772000), (285138, 2750000), (286440, 2737500), (288750, 2715600), (289080, 2712500), (290625, 2698080), (292000, 2685375), (298375, 2628000), (298716, 2625000), (300000, 2613765), (301125, 2604000), (306600, 2557500), (306900, 2555000), (308000, 2545875), (309375, 2534560), (310000, 2529450), (312480, 2509375), (315000, 2489300), (316820, 2475000), (319375, 2455200), (321200, 2441250), (325500, 2409000), (325872, 2406250), (328125, 2389728), (328500, 2387000), (330000, 2376150), (337260, 2325000), (339450, 2310000), (341000, 2299500), (343728, 2281250), (343750, 2281104), (346500, 2263000), (348502, 2250000), (348750, 2248400), (350000, 2240370), (358050, 2190000), (361350, 2170000), (362080, 2165625), (365000, 2148300), (367920, 2131250), (372000, 2107875), (373395, 2100000), (375000, 2091012), (380184, 2062500), (381920, 2053125), (383250, 2046000), (383625, 2044000), (385000, 2036700), (385440, 2034375), (387500, 2023560), (390600, 2007500), (393750, 1991440), (396000, 1980125), (396025, 1980000), (398288, 1968750), (401500, 1953000), (404712, 1937500), (406875, 1927200), (407340, 1925000), (408800, 1918125), (409200, 1916250), (410625, 1909600), (412500, 1900920), (420000, 1866975), (421575, 1860000), (426250, 1839600), (429660, 1825000), (433125, 1810400), (434000, 1806750), (437500, 1792296), (438000, 1790250), (448074, 1750000), (449680, 1743750), (450000, 1742510), (452600, 1732500), (456250, 1718640), (459900, 1705000), (462000, 1697250), (465000, 1686300), (475230, 1650000), (477400, 1642500), (481250, 1629360), (481800, 1627500), (484375, 1618848), (488250, 1606000), (491040, 1596875), (495000, 1584100), (497860, 1575000), (500000, 1568259), (501875, 1562400), (505890, 1550000), (506912, 1546875), (509175, 1540000), (511000, 1534500), (511500, 1533000), (515625, 1520736), (520800, 1505625), (522753, 1500000), (525000, 1493580), (525600, 1491875), (537075, 1460000), (539616, 1453125), (542500, 1445400), (543120, 1443750), (547500, 1432200), (550000, 1425690), (554400, 1414375), (558000, 1405250), (562100, 1395000), (562500, 1394008), (565750, 1386000), (570276, 1375000), (572880, 1368750), (574875, 1364000), (577500, 1357800), (578160, 1356250), (581250, 1349040), (596750, 1314000), (597432, 1312500), (602250, 1302000), (613200, 1278750), (613800, 1277500), (618750, 1267280), (620000, 1264725), (622325, 1260000), (630000, 1244650), (633640, 1237500), (638750, 1227600), (639375, 1226400), (642400, 1220625), (651000, 1204500), (651744, 1203125), (656250, 1194864), (657000, 1193500), (660000, 1188075), (674520, 1162500), (678125, 1156320), (678900, 1155000), (682000, 1149750), (684375, 1145760), (687456, 1140625), (687500, 1140552), (693000, 1131500), (697004, 1125000), (697500, 1124200), (700000, 1120185), (702625, 1116000), (712845, 1100000), (716100, 1095000), (721875, 1086240), (722700, 1085000), (730000, 1074150), (735840, 1065625), (746790, 1050000), (750000, 1045506), (760368, 1031250), (766500, 1023000), (767250, 1022000), (770000, 1018350), (775000, 1011780), (781200, 1003750), (787500, 995720), (792050, 990000), (796576, 984375), (803000, 976500), (809424, 968750), (813750, 963600), (814680, 962500), (818400, 958125), (821250, 954800), (825000, 950460), (843150, 930000), (848625, 924000), (852500, 919800), (859320, 912500), (866250, 905200), (868000, 903375), (871255, 900000), (871875, 899360), (875000, 896148), (876000, 895125)]